Open Access Open Access  Restricted Access Subscription Access

A COMPARISON OF AGGREGATION/BROADCAST METHODS AND MULTICOMPUTER ARCHITECTURES, AND AN EXAMINATION OF THE COMMUNICATION OVERHEAD ON THE IBM PSERIES 655

Linda Markowsky

Abstract


First, using a simulator, a detailed comparison of the butterfly and direct aggregation/broadcast methods on both hypercube and fully connected multicomputers, both with and without simulation of congestion, is made. Second, the communication overhead an IBM pSeries 655 is examined.

Keywords


Aggregation/broadcast methods; multicomputer architecture; communication overhead; IBM pSeries 655

Full Text:

PDF

References


B. Lester. The Art of Parallel Programming (with accompanying Pascal-based simulator). Prentice-Hall. Englewood Cliffs, New Jersey, 1993. pp. 183-218.

S. Leon. Linear Algebra with Applications, Sixth Edition. Prentice-Hall. Upper Saddle River, New Jersey, 2002. Supplemental Chaper 8, “Iterative Methods,” www.prenhall.com/Leon.

P. Lee. “Techniques for Compiling Programs on Distributed Memory Multicomputers,” Parallel Computing 21 (12) (1995). pp. 1895-1923.

J. Dongarra. “Performance of Various Computers Using Standard Linear Equations Software,” www.netlib.org/benchmark/performance.ps, June, 2005.

P. Worley. T. Dunigan, Jr. M. Fahey. J. White. A. Bland. “Early Evaluation of the IBM p690,” Proceedings of the 2002 ACM/IEEE Conference on Supercomputing, Baltimore, Maryland, November 2002, pp. 1-21.

J. Tourino. R. Doallo. “Modeling MPI Collective Communications on the AP3000 Multicomputer,” Recent Advances in Parallel Virtual Machine and Message Passing Interface: Proceedings (6th European PVM/MPI Users’ Group Meeting), Barcelona, Spain, September 1999, pp. 133-140.

J. Fastook. Personal communication.


Refbacks

  • There are currently no refbacks.