Configurable algorithms for complete exchange in 2D meshes

IEEE Transactions on Parallel and Distributed Systems

Volumn 11, Issue 4, 2000, Pages 337-356

  Suh, Young Joo ^a,b   Yalamanchili, Sudhakar ^a,c  

^a IEEE

^b Pohang University of Science and Technology (POSTECH)   (South Korea)

^c GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER SOFTWARE PORTABILITY; DATA COMMUNICATION SYSTEMS; PARALLEL ALGORITHMS; RESPONSE TIME (COMPUTER SYSTEMS);

ALL TO ALL COMMUNICATION; ALL TO ALL PERSONALIZED EXCHANGED; COLLECTIVE COMMUNICATION; COMPLETE EXCHANGE; INTERPROCESSOR COMMUNICATION;

PARALLEL PROCESSING SYSTEMS;

EID: 0033707856     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/71.850832     Document Type: Article

References (23)

1. S.H. Bokhari and H. Berryman, "Complete Exchange on a Circuit Switched Mesh," Scalable High Performance Computing Conf., pp. 300-306, 1992.
2. S.H. Bokhari, "Multiphase Complete Exchange on Paragon, SP2, and CS-2," IEEE Parallel and Distributed Technology, pp. 45-59, Fall 1996.
3. J. Bruck, C.T. Ho, S. Kipnis, and D. Weathersby, "Efficient Algorithms for All-to-All Communications in Multi-Port Message-Passing Systems," Symp. Parallel Algorithms and Architectures, pp. 298-309, 1994.
4. W.J. Dally and C.L. Seitz, "The Torus Routing Chip," Distributed Computing, vol. 1, no. 3, pp. 187-196, 1986.
5. J. Duato, S. Yalamanchili, and L.M. Ni, Interconnection Networks: An Engineering Approach, IEEE CS Press, 1997.
6. S. Hinrichs, C. Kosak, D.R. O'Hallaron, T.M. Sticker, and R. Take, "An Architecture for Optimal All-to-All Personalized Communication," Symp. Parallel Algorithms and Architectures, pp. 310-319, 1994.
7. S.L. Johnsson and C.T. Ho, "Optimum Broadcasting and Personalized Communication in Hypercubes," IEEE Trans. Computers, vol. 38, no. 9, pp. 1,249-1,268, Sept. 1989.
8. P.K. McKinley, Y.-J. Tsai, and D.E. Robinson, "Collective Communication Trees in Wormhole-Routed Massively Parallel Computers," Technical Report MSU-CPS-95-6, Michigan State Univ., Mar. 1995.
9. P.K. McKinley, Y.-J. Tsai, and D. Robinson, "Collective Communication in Wormhole-routed Massively Parallel Computers," IEEE Computer, pp. 39-50, Dec. 1995.
10. L.M. Ni and P.K. McKinley, "A Survey of Wormhole Routing Techniques in Direct Networks," IEEE Computer, vol. 26, pp. 62-76, Feb. 1993.
11. D.K. Panda, "Issues in Designing Efficient and Practical Algorithms for Collective Communication on Wormhole-Routed Systems," 1995 ICPP Workshop Challenges for Parallel Processing, pp. 8-15, Aug. 1995.
12. D.S. Scott, "Efficient All-to-All Communication Patterns in Hypercube and Mesh Topologies," Proc. Sixth Conf. Distributed Memory Concurrent Computers, pp. 398-403, 1991.
13. Y.J. Suh and S. Yalamanchili, "Algorithms for All-to-All Personalized Exchange in 2D and 3D Tori," Proc. 10th Int'l Parallel Processing Symp., pp. 808-814, Apr. 1996.
14. Y.J. Suh and S. Yalamanchili, "All-to-All Communication with Minimum Start-Up Costs in 2D/3D Tori and Meshes," IEEE Trans. Parallel and Distributed Systems, vol. 9, no. 5, pp.442-458, May 1998.
15. Y.J. Suh and S. Yalamanchili, "Efficient Algorithms for Complete Exchange in Non-Power-of-Two 2D Tori," Proc. Ninth Int'l Conf. Parallel and Distributed Computing and Systems, pp. 113-119, 1997.
16. Y.J. Suh, K.G. Shin, and S. Yalamanchili, "Complete Exchange in General Multidimensional Mesh Networks," Proc. 10th Int'l Conf. Parallel and Distributed Computing Systems, pp. 65-71, 1997.
17. Y.-J. Suh and K.G. Shin, "Efficient All-to-All Personalized Exchange in Multidimensional Torus Networks," Proc. 27th Int'l Conf. Parallel Processing, pp. 468-475, 1998.
18. N.S. Sundar, D.N. Jayasimha, D.K. Panda, and P. Sadayappan, "Complete Exchange in 2D Meshes," Scalable High Performance Computing Conf., pp. 406-413, 1994.
19. R. Thakur and A. Choudhary, "All-to-All Communication on Meshes with Wormhole Routing," Proc. Eighth Int'l Parallel Processing Symp., pp. 561-565, Apr. 1994.
20. Y.-C. Tseng and S. Gupta, "All-to-All Personalized Communication in a Wormhole-Routed Torus," Proc. Int'l Conf. Parallel Processing, vol. 1, pp. 76-79, 1995.
21. Y.-C. Tseng, S. Gupta, and D. Panda, "An Efficient Scheme for Complete Exchange in 2D Tori," Proc. Int'l Parallel Processing Symp., pp. 532-536, 1995.
22. Cray T3D, System Architecture Overview, 1994.
23. Message Passing Interface Forum, "MPI: A Message-Passing Interface Standard," Technical Report CS-93-214, Univ. of Tennessee, Apr. 1994.