Scalable s-to-p broadcasting on message-passing MPPs

IEEE Transactions on Parallel and Distributed Systems

Volumn 9, Issue 8, 1998, Pages 758-768

  Hambrusch, Susanne E ^a,d   Khokhar, Ashfaq A ^b,d   Liu, Yi ^c  

^a Purdue University   (United States)

^b UNIVERSITY OF DELAWARE   (United States)

^c HUGHES NETWORK SYSTEMS   (United States)

^d IEEE   (United States)

Author keywords

Broadcasting; Communication operations; Message passing MPPs; Scalability

Indexed keywords

COMMUNICATION CHANNELS (INFORMATION THEORY); COMPUTER SIMULATION; DATA COMMUNICATION SYSTEMS; INTERCONNECTION NETWORKS; PARALLEL ALGORITHMS;

MESSAGE-PASSING MASSIVELY PARALLEL PROCESSORS (MPP); SOFTWARE PACKAGE CRAY T3D;

PARALLEL PROCESSING SYSTEMS;

EID: 0032140428     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/71.706048     Document Type: Article

References (21)

1. V. Bla, J. Bruck, R. Cypher, P. Elustondo, A. Ho, C.-T. Ho, S. Kipnis, and M. Snir, "CCL: A Portable and Tunable Collective Communication Library for Scalable Parallel Computers," Proc. Eighth Int'l Parallel Processing Symp., pp. 835-844, 1994.
2. M. Barnett, S. Gupta, D. G. Payne, L. Shuler, R. van de Geijn, and J. Watts, "Interprocessor Collective Communication Library," Proc. Scalable High-Performance Computing Conf., pp. 357-364, 1994.
3. S.H. Bokhari, "Multiphase Complete Exchange on a Circuit Switched Hypercube," Proc. Int'l Conf. Parallel Processing, pp. 525-529, 1991.
4. J. Bruck, L. de Coster, N. Dewulf, C.-T. Ho, and R. Lauwereins, "On the Design and Implementation of Broadcast and Global Combine Operations Using the Postal Model," Proc. of Int'l Symp. on Parallel and Distributed Processing, pp. 594-602, 1994.
5. T. Cormen, C. Leiserson, and R. Rivest, Introduction to Algorithms. McGraw-Hill, 1990.
6. J.J. Dongarra, R. Hempe, A.J.G. Hey, and D.W. Walker, "A Proposal for a User-level, Message Passing Interface in a Distributed Memory Environment," Technical Report TM 12231, Oak Rigde Laboratory, 1993.
7. W. Gropp and E. Lusk, "The MPI Communication Library: Its Design and a Portable Implementation," Proc. Scalable Parallel Libraries Conf., pp 160-165, 1993.
8. S.E. Hambrusch, F. Hameed, and A.A. Khokhar, "Communication Operations on Coarse-Grained Mesh Architectures," Parallel Computing, vol. 21, pp. 731-751, 1995.
9. S.E. Hambrusch and A. Khokhar. "Maintaining Spatial Data Sets in Distributed-Memory Machines," Proc. 11th Int'l Parallel Processing Symp., Apr. 1997.
10. S. Hinrich, C. Kosak, D. O'Halloron, T. Stricker, and R. Take, "An Architecture for Optimal All-to-All Personalized Communication," Proc. Sixth ACM Symp. Parallel Algorithms and Architectures, pp. 310-319, 1994.
11. R. Karp, A. Sahay, E. Santos, and K. Schauser, "Optimal Broadcast and Summation in the LogP Model," Proc. Fifth ACM Symp. Parallel Algorithms and Architectures, pp. 142-153, 1993.
12. V. Kumar, A. Grama, A. Gupta, and G. Karypis, Introduction to Parallel Computing. Benjamin/Cummings, 1994.
13. Y. Lan, A.H. Esfhanian, and L.M. Ni, "Multicast in Hypercube Multiprocessors," J. Parallel and Distributed Computing, vol. 8, pp. 30-41, 1990.
14. F.T. Leighton, Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes. Morgan Kaufmann, 1992.
15. X. Lin, P.K. McKinley, and L.M. Ni, "Performance Evaluation of Multicast Wormhole Routing in 2D-Mesh Multicomputers," Proc. Int'l Conf. Parallel Processing, pp. 1,435-1,442, 1991.
16. S.L. Johnsson and C.-T. Ho, "Optimum Broadcasting and Personalized Communication in Hypercubes," IEEE Trans. Computers, vol. 38, pp. 1,249-1,268, 1989.
17. J.Y. Park, H.-A. Choi, N. Nupairoj, and L.M. Ni, "Construction of Optimal Multicast Trees Based on the Parameterized Communication Model," Proc. 1996 Int'l Conf. Parallel Processing, vol. I, pp 180-187, 1996.
18. S. Ranka, R. Shankar, and K. Alsabti, "Many-to-Many Personalized Communication With Bounded Traffic," Proc. Symp. Frontiers of Massively Parallel Computation, 1995.
19. S. Ranka, J.C. Wang, and G.C. Fox, "Static and Runtime Scheduling of All-to-Many Personalized Communication on Permutation Networks," IEEE Trans. Parallel and Distributed Systems, vol. 5, no. 12, Dec. 1994.
20. R. Thakur and A. Choudhary, "All-to-All Communication on Meshes with Wormhole Routing," Proc. Eighth Int'l Parallel Processing Symp., pp. 561-565, 1994.
21. E.A. Varvarigos and D. Bertsekas, "Dynamic Broadcasting in Parallel Computing," IEEE Trans. Parallel and Distributed Systems, vol. 6, no. 2, pp. 120-131, Feb. 1995.