Turn grouping for multicast in wormhole-routed mesh networks supporting the turn model

Journal of Supercomputing

Volumn 16, Issue 3, 2000, Pages 237-260

  Fan, Kuo Pao ^a   King, Chung Ta ^a  

^a NATIONAL TSING HUA UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; CONGESTION CONTROL (COMMUNICATION); GRAPH THEORY; INTERCONNECTION NETWORKS; PARALLEL PROCESSING SYSTEMS; RESOURCE ALLOCATION; TELECOMMUNICATION TRAFFIC;

ADAPTIVE ROUTING; COLLECTIVE COMMUNICATION; MULTIDESTINATION MESSAGING; TURN GROUPING; TURN MODEL;

MULTICASTING;

EID: 0034229871     PISSN: 09208542     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1008169227570     Document Type: Article

References (19)

1. D. Basak and D. K. Panda. Designing clustered multiprocessor systems under packaging and technological advancements. IEEE Transactions on Parallel and Distributed Systems, 7(9):962-978, September 1996.
2. R. V. Boppana, S. Chalasani, and C. S. Raghvendra. On multicast wormhole routing in multicomputer networks. Symposium on Parallel and Distributed Processing, pp. 722-729, 1994.
3. J. Choi, J. J. Dongarra, R. Pozo, and D. W. Walker. ScaLAPACK: a scalable linear algebra library for distributed memory concurrent computers. Proceedings of Fourth Symposium Frontiers of Massively Parallel Computation, pp. 120-127, 1992.
4. R. F. DeMara and D. L. Moldovan. Performance indices for parallel marker-propagation. Proceedings of the 1991 International Conference on Parallel Processing, pp. 658-659, 1991.
5. C. J. Glass and L. M. Ni. The turn model for adaptive routing. Proceedings of the International Symposium on Computer Architecture, pp. 278-297, 1992.
6. V. Kumar and V. Singh, Scalability of parallel algorithms for the all-pairs shortest path problem. Technical report, ACT-OODS-058-90, Rev. 1, MCC, January 1991.
7. Y. Lan, A. H. Esfahanian, and L. M. Ni. Multicast in hypercube multicomputer. Journal of Parallel and Distributed Computing, pp. 30-41, January 1990.
8. X. Lin, P. K. Mckinley, and L. M. Ni. Performance evaluation of multicast wormhole routing in 2D-mesh multicomputers. Proceedings of the International Conference on Parallel Processing, pp. I:435-I:442, 1991.
9. X. Lin and L. M. Ni, Deadlock-free multicast wormhole routing in multicomputer networks. Proceedings of the International Symposium on Computer Architecture, pp. 116-124, 1991.
10. X. Lin, P. K. Mckinley, and A. H. Esfahanian. Adaptive multicast wormhole routing in 2D mesh multicomputers. Proceeding of PARLE'93, June 1993.
11. M. P. Malumbres, J. Duato, and J. Torrellas. An efficient implementation of tree-based multicast routing for distributed shared-memory multiprocessors. Proceedings of the 8th IEEE International Symposium on Parallel and Distributed Processing, October 1996.
12. P. K. Mckinley, H. Xu, A. H. Esfahanian, and L. M. Ni. Unicast-based multicast communication in wormhole-routed networks. IEEE Transaction on Parallel and Distributed Systems, 5(12):1252-1265, December 1994.
13. P. K. Mckinley, H. Xu, E. Kalns, and L. M. Ni. ComPaSS: efficient communication services for scalable architectures. Proceedings of Supercomputing '92, pp. 478-487, November 1992.
14. P. K. Mckinley, Y. J. Tsai, and D. F. Robinson. A survey of collective communication in wormhole-routed massively parallel computers. Technical report, MSU-CPS-94-35, Department of Computer Science, Michigan State University, 1994.
15. Message Passing Interface Forum. MPI: A Message-Passing Interface Standard, March 1994.
16. L. M. Ni and P. K. Mckinley. A survey of wormhole routing techniques in direct networks. IEEE Computer, pp. 62-76, February 1993.
17. D. K. Panda, S. Singal, and R. Kesavan. Multidestination message passing in wormhole k-ary n-cube networks with base routing conformed paths. IEEE Transactions on Parallel and Distributed Systems.
18. W. Qiao and L. M. Ni. Adaptive routing in irregular networks using cut-through switches. Proceedings of the International Conference on Parallel Processing, Chicago, August 1996.
19. C. Trefftz, P. K. Mckinley, T. Y. Li, and Z. Zeng. A scalable eigenvalue solver for symmetric tridiagonal matrices. Proceedings of the Sixth SIAM Conference on Parallel Processing, pp. 602-609, 1993.