Circuit-switched broadcasting in multi-port multi-dimensional torus networks

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1685 LNCS, Issue , 1999, Pages 1209-1221

  Wang, San Yuan ^a   Tseng, Yu Chee ^a   Ni, Sze Yao ^a   Sheu, Jang Ping ^a  

^a NATIONAL CENTRAL UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS;

BROADCAST PROBLEM; MULTI DIMENSIONAL; MULTI-PORT; NEAR-OPTIMAL; ONE-TIME; TORUS NETWORKS;

TIMING CIRCUITS;

EID: 84878632585     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-48311-x_172     Document Type: Conference Paper

References (9)

1. C.-T. Ho and M.-Y. Kao. Optimal broadcasting in all-port wormhole-routed hypercubes. IEEE Trans. on Paral. and Distrib. Sys., 6(2):200-204, Feb. 1995.
2. S.-K. Lee and J.-Y. Lee. Optimal broadcast in α-port wormhole-routed mesh networks. In Int'l Conf. on Paral. and Distrib. Sys., pages 109-114, 1997.
3. J. L. Park and H.-A. Choi. Circuit-switched broadcasting in tori and meshes networks. IEEE Trans. on Paral. and Distrib. Sys., 7(2):184-190, Feb. 1996. (Pubitemid 126776317)
4. J. L. Park, S.-K. Lee, and H.-A. Choi. Circuit-switched broadcasting in d-dimensional torus and mesh networks. In Int'l Parallel Processing Symp., pages 26-29, 1994.
5. J. G. Peters and M. Syska. Circuit-switched broadcasting in torus networks. IEEE Trans. on Paral. and Distrib. Sys., 7(3):246-255, March 1996. (Pubitemid 126776324)
6. D. F. Robinson, P. K. Mckinley, and B. H. C. Cheng. Optimal multicast communication in wormhole-routed torus networks. IEEE Trans. on Paral. and Distrib. Sys., 6(10):1029-1042, Oct. 1995.
7. Y.-C. Tseng. A dilated-diagonal-based scheme for broadcast in a wormhole-routed 2d torus. IEEE Trans. on Comput., 46:947-952, Aug. 1997. (Pubitemid 127760645)
8. C.-M. Wang and C.-Y. Ku. A near-optimal broadcasting algorithm in all-port wormhole-routed hypercubes. In ACM Int'l Conf. on Supercomputing, pages 147-153, 1995.
9. S.-Y. Wang, Y.-C. Tseng, S.-Y. Ni, and J.-P. Sheu. Circuit-switched broadcast in multi-port 2d tori. In High-Performance Computing and Networking, 1999.