Algebraic foundations and broadcasting algorithms for wormhole-routed all-port tori

IEEE Transactions on Computers

Volumn 49, Issue 3, 2000, Pages 246-258

  Wang, San Yuan ^b   Tseng, Yu Chee ^a,b  

^a IEEE   (Taiwan)

^b NATIONAL CENTRAL UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

ONE-TO-ALL BROADCASTS; WORMHOLE-ROUTED ALL-PORT TORI;

ALGORITHMS; BROADCASTING; CONGESTION CONTROL (COMMUNICATION); INTERCONNECTION NETWORKS; MATHEMATICAL MODELS; PARALLEL PROCESSING SYSTEMS; TELECOMMUNICATION TRAFFIC;

COMPUTER NETWORKS;

EID: 0033733824     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/12.841128     Document Type: Article

References (26)

1. V. Bala, J. Bruck, R. Cypher, P. Elustondo, A. Ho, C.T. Ho, S. Kipmis, and M. Snir, "CCL: A Portable and Tunable Collective Communication Library for Scalable Parallel Computers," Proc. Int'l Parallel Processing Symp., pp. 835-843, Apr. 1994.
2. M. Barnett, S. Gupta, D.G. Payne, L. Shuler, R. van de Geijn, and J. Watts, "Interprocessor Collective Communication Library (Inter-Com)," Proc. Scalable High Performance Computing Conf., pp. 357-364, 1994.
3. Cray Reasearch Inc., "CRAY T3E Scalable Parallel Processing System," 1995.
4. W. Dally and C. Seitz, "The Torus Routing Chip," J. Distributed Computing, vol. 1, no. 3, pp. 187-196, 1986.
5. B. Duzett and R. Buck, "An Overview of the nCUBE 3 Supercomputer," Proc. Symp. Frontiers of Massively Parallel Computation, pp. 458-464, 1992.
6. R.L. Graham, D.E. Knuth, and O. Patashnik, Concrete Mathematics. Addison Wesley, 1994.
7. C.-T. Ho and M.-Y. Kao, "Optimal Broadcasting in All-Port Wormhole-Routed Hypercubes," IEEE Trans. Parallel and Distributed Systems, vol. 6, no. 2, pp. 200-204, Feb. 1995.
8. Intel Corporation, "A Touchstone DELTA System Description," 1990.
9. S.L. Johnson, "Communication Efficient Basic Linear Algebra Computations on Hypercubes Architectures," J. Parallel and Distributed Computing, vol. 4, no. 2, pp. 133-172, 1991.
10. R.E. Kessler and J.L. Schwazmeier, "CRAY T3D: A New Dimension for Cray Research," Proc. COMPCON, pp. 176-182, 1993.
11. S.-K. Lee and J.-Y. Lee, "Optimal Broadcast in α-Port Wormhole-Routed Mesh Networks," Proc. Int'l Conf. Parallel and Distributed Systems, pp. 109-114, 1997.
12. P.K. McKinley, Y.-J. Tsai, and D.F. Robinson, "Collective Communication in Wormhole-Routed Massively Parallel Computers," Computer, vol. 28, no. 12, pp. 39-50, Dec. 1995.
13. Message Passing Interface Forum, "Document for Standard Message-Passing Interface," Nov. 1993.
14. L.M. Ni and P.K. McKinley, "A Survey of Wormhole Routing Techniques in Directed Network," Computer, vol. 26, no. 2, pp. 62-76, Feb. 1993.
15. W.K. Nicholson, Linear Algebra with Applications, third ed. PWS Publishing, 1995.
16. P.R. Nuth and W.J. Dally, "The J-Machine Network," Proc. IEEE Int'l Conf. Computer Design: VLSI in Computer and Processors, pp. 420-423, 1992.
17. J.L. Park and H.-A. Choi, "Circuit-Switched Broadcasting in Tori and Meshes Networks," IEEE Trans. Parallel and Distributed Systems, vol. 7, no. 2, pp. 184-190, Feb. 1996.
18. J.L. Park, S.-K. Lee, and H.-A. Choi, "Circuit-Switched Broadcasting in d-Dimensional Torus and Mesh Networks," Proc. Int'l Parallel Processing Symp., pp. 26-29, 1994.
19. J.G. Peters and M. Syska, "Circuit-Switched Broadcasting in Torus Networks," IEEE Trans. Parallel and Distributed Systems, vol. 7, no. 3, pp. 246-255, Mar. 1996.
20. Y.-J. Tsai and P.K. McKinley, "A Broadcasting Algorithm for All-Port Wormhole-Routed Torus Networks," Proc. Symp. Frontiers of Massively Parallel Computation, pp. 529-536, 1995.
21. Y.-J. Tsai and P.K. McKinley, "A Broadcasting Algorithm for All-Port Wormhole-Routed Torus Networks," IEEE Trans. Parallel and Distributed Systems, vol. 7, no. 8, pp. 876-885, Aug. 1996.
22. Y -C. Tseng, "A Dilated-Diagonal-Based Scheme for Broadcast in a Wormhole-Routed 2D Torus," IEEE Trans. Computers, vol. 46, no. 8, pp. 947-952, Aug. 1997.
23. Y.-C. Tseng and S.K.S. Gupta, "All-to-All Personalized Communication in a Wormhole-Routed Torus," IEEE Trans. Parallel and Distributed Systems, vol. 7, no. 5, pp. 498-505, May 1996.
24. C.-M. Wang and C.-Y. Ku, "A Near-Optimal Broadcasting Algorithm in All-Port Wormhole-Routed Hypercubes," Proc. ACM Int'l Conf. Supercomputing, pp. 147-153, 1995.
25. S.-Y. Wang, Y.-C. Tseng, S.-Y. Ni, and J.-P. Sheu, "Circuit-Switched Broadcasting in Multi-Port Multi-Dimensional Torus Networks," Proc. Euro-Par Conf., pp. 1,209-1,221, 1999.
26. H. Xu, P.K. McKinley, and L.M. Ni, "Efficient Implementation of Barrier Synchronization in Wormhole-Routed Hypercubes Multicomputers," J. Parallel and Distributed Computing, vol. 16, pp. 172-184, 1992.