𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Development and performance analysis of real-world applications for distributed and parallel architectures

✍ Scribed by T. Fahringer; P. Blaha; A. Hössinger; J. Luitz; E. Mehofer; H. Moritsch; B. Scholz

Publisher
John Wiley and Sons
Year
2001
Tongue
English
Weight
438 KB
Volume
13
Category
Article
ISSN
1532-0626

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Performance Analysis of the Parallel Kar
Performance Analysis of the Parallel Karatsuba Multiplication Algorithm for Distributed Memory Architectures
✍ GIOVANNI CESARI; ROMAN MAEDER 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 447 KB

We present three parallel implementations of the Karatsuba algorithm for long integer multiplication on a distributed memory architecture and discuss the experimental results obtained on a Paragon computer. The first two implementations have both time complexity O(n) on n log 2 3 processors, but pre

Design and Performance of Parallel and D
Design and Performance of Parallel and Distributed Approximation Algorithms for Maxcut
✍ Steven Homer; Marcus Peinado 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 327 KB

We develop and experiment with a new parallel algorithm to approximate the maximum weight cut in a weighted undirected graph. Our implementation starts with the recent (serial) algorithm of Goemans and Williamson for this problem. We consider several different versions of this algorithm, varying the