Optimal Algorithms for All-to-All Personalized Communication on Rings and Two Dimensional Tori

Journal of Parallel and Distributed Computing

Volumn 43, Issue 1, 1997, Pages 3-13

  Lam, Chi Chung ^a   Huang, C H ^a   Sadayappan, P ^a  

^a OHIO STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0003084937     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1006/jpdc.1997.1328     Document Type: Article

References (7)

1. Gupta S., Hawkinson S., Baxter B. Technical report. 1994.
2. N. S. Sundar, D. N. Jayasimha, D. K. Panda, P. Sadayappan, 1994, Complete exchange in 2D meshes, Proc. 1994 Scalable High Performance Computing Conference, 406, 413.
3. D. Scott, 1991, Efficient all-to-all communication patterns in hypercube and mesh topologies, Proc. 1991 IEEE Distributed Memory Conference, 398, 403.
4. Kumar V., Grama A., Gupta A., Karypis G. Introduction to Parallel Computing: Design and Analysis of Algorithms. 1994;Benjamin/Cummings, Redwood City.
5. Y.-C. Tseng, S. Gupta, D. Panda, 1995, An efficient scheme for complete exchange in 2D tori, Proc. 9th International Parallel Processing Symposium, 532, 536.
6. S. H. Bokhari, H. Berryman, 1992, Complete exchange on a circuit switched mesh, Proc. 1992 Scalable High Performance Computing Conference, 300, 306.
7. Tseng Y.-C., Gupta S. K. S. All-to-all personalized communication in a wormhole-routed torus. IEEE Trans. Parallel Distrib. Systems. 7:May 1996;498-505.