Scalable S-To-P broadcasting on message-passing MPPs

Proceedings of the International Conference on Parallel Processing

Volumn 1, Issue , 1996, Pages 69-76

  Hambrusch, S E ^a   Khokhar, A A ^b   Liu, Yi ^a  

^a Purdue University   (United States)

^b UNIVERSITY OF DELAWARE   (United States)

Author keywords

Broadcasting; communication operations; message passing MPPs; scalability.

Indexed keywords

BROADCASTING; PARALLEL PROCESSING SYSTEMS; SCALABILITY;

BROADCASTING ALGORITHM; COMMUNICATION OPERATION; SCALABILITY AND PERFORMANCE; SOURCE PROCESSORS;

MESSAGE PASSING;

EID: 84893627320     PISSN: 01903918     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPP.1996.537145     Document Type: Conference Paper

References (15)

1. V. Bala, I. Bruek, R. Cypher, P. Elustondo, A. Ho, C.-T. Ho, S. Kipnis, and M. Snir, CCL: A Portable arid Tunable Collective Communication Library for Sealable Parallel Computers, " Proc. 8-Tb IPPS, pp. 835-844, 1994.
2. M. Barnett, S. Cupta, D. C. Payne, L. Shuler, H, van de Geijn, and 3. Watts, "Interprocessor Collective Coron, enication Library, " Proc. Sealoble HighPerformonce Computing Conference, pp. 357-364, 1994.
3. S.H. Bokhari, "Multiphase Complete Exchange on a Circoit Switched Hypercube." Proc. ICPP, pp. 525-529, 1991.
4. S. Bozkus, S. Ranka, C. Fox "Benchamarking the CM 5 Multieompoter." Proc. Symp. on the Prootiers of Massively Parallel Computation, pp. 100-107, 1992.
5. J. Bruck, L. de Coster, N. Dewulf, C.-T. Ho, and R. Lanwereins, "On the Design and Implementation of Broadcast and Global Combine Operations Using the Postal Model, " Proc. Intl. Syrup, on Parallel and That. Processing, pp. 594-602, 1994.
6. T. Carmen, C. Leiserson, R. Rivest, ntrodnr/ion to Algorithms, McGraw-Hill, 1990.
7. S. E. Hambrusch and F. Hameed and A. A. Khokhar, "Communication Operations on CoarseGrained Mesh Architectures, " Parallel Computing, Vol. 21, p-731-751, 1995.
8. S. Hinrich, C. Kosak, D. OHalloroo, T. Strieker, R. Take, "An Architecture for Optimal All-To-All Personalized Communication, " Proc. of 6-Tb ACM SPAA, PP 310-319, 1994.
9. R. Karp, A. Sahay, E. Santos, K. Schaoser, "Optimad Broadcast and Summation in the LogP Model, " Proc. of 5-Tb ACM SPAA, pp. 142-153, 1993.
10. V. Kumar, A. (drama, A. Gupta, and U. T-Karypis, Introduction to Parallel Computing, Bemijamin/Cnmmings Publishing, 1994.
11. Y. Lan, A. H Esfhanian, and L. M. Ni, "Multieast in Hypercube Multiprocessors, " JPDC, vol. 8, pp. 30-41, 1990.
12. X. Lin, p. Ic. McKinley, and L. M. Ni, "Performaece Evaluation of Molticast Wormhole Routing iii 2D-Mesh Multicomputers, " Proc. ICPP, pp. 1435-1442, 1991.
13. S.L. Johnsson, C.-T. Ho, "Optimum Broadcasting and Personalized Communication in Hypercubes, " IEEE Tran. on Comp., Vol. 38, pp. 1249-1268, 1989.
14. S. Ranka, H. Shankar and K. Alsabti, "Many-To-Many Communication With Bounded Traffic, " Proc. Symp. on the Frontiers of Massively Parallel Computation, 1995.
15. R. Thnkor, A. Choodhary, "All-Ta-All Communication on Meshes with Wormhole Rooting, " Proc. 8-Tb IPPS, pp. 561-565, 1994.