Optimal software multicast in wormhole-routed multistage networks

IEEE Transactions on Parallel and Distributed Systems

Volumn 8, Issue 6, 1997, Pages 597-607

  Xu, Hong ^b   Gui, Yadong ^c   Ni, Lionel M ^a,d  

^a IEEE

^b CISCO SYSTEMS   (United States)

^c INSTITUTE OF GEOLOGY AND GEOPHYSICS   (China)

^d Michigan State University   (United States)

Author keywords

Bidirectional multistage interconnection network; Multicast communication; Multistage cube network; Turnaround routing; Wormhole routing

Indexed keywords

ALGORITHMS; COMPUTER ARCHITECTURE; COMPUTER NETWORKS; COMPUTER SOFTWARE; DATA COMMUNICATION SYSTEMS; PARALLEL PROCESSING SYSTEMS; SWITCHING; SYNCHRONIZATION;

MULTICAST COMMUNICATION; MULTISTAGE CUBE NETWORKS; MULTISTAGE INTERCONNECTION NETWORKS; SCALABLE PARALLEL COMPUTERS (SPC); TURNAROUND ROUTING; WORMHOLE ROUTING;

INTERCONNECTION NETWORKS;

EID: 0031169720     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/71.595577     Document Type: Article

References (21)

1. inside the TC2000 Computer, BBN Advanced Computers Inc., Cambridge, Mass., 1990.
2. C.B. Stunkel et al., "Architecture and Implementation of Vulcan," Proc. Eighth Int'l Parallel Processing Symp., pp. 268-274, Apr. 1994.
3. N. Koike, "NEC Cenju-3: A Microprocessor-Based Parallel Computer," Proc. Eighth Int'l Parallel Processing Symp., pp. 396-401, Apr. 1994.
4. Message Passing Interface Forum, "MPI: A Message-Passing Interface Standard," technical report, Univ. of Tennessee, Mar. 1994.
5. H. Xu, P.K. McKinley, and L.M. Ni, "Efficient Implementation of Barrier Synchronization in Wormhole-Routed Hypercube Multi-Computers," J. Parallel and Distributed Computing, vol. 16, pp. 172-184, Oct. 1992.
6. H. Xu, E.T. Kalns, P.K. McKinley, and L.M. Ni, "ComPaSS: A Communication Package for Scalable Software Design," forthcoming.
7. P.K. McKinley, H. Xu, A.H. Esfahanian, and L.M. Ni, "Unicast-Based Multicast Communication in Wormhole-Routed Direct Networks," Proc. 1992 Int'l Conf. Parallel Processing, vol. II, pp. 10-19, Aug. 1992.
8. A. Bar-Noy, J. Bruck, C.-T. Ho, S. Kipnis, and B. Schieber, "Computing Global Combine Operations in the Multi-Port Postal Model," Proc. Fifth IEEE Symp. Parallel and Distributed Processing, pp. 336-343, Dec. 1993.
9. D.F. Robinson, D. Judd, P.K. McKinley, and B.H.C. Cheng, "Efficient Collective Data Distribution in All-Port Wormhole-Routed Hypercubes," Proc. Supercomputing '93, pp. 792-801, Nov. 1993.
10. C.-T. Ho and M.-Y. Kao, "Optimal Broadcast on Hypercubes with Wormhole and E-Cube Routings," Proc. 1993 Int'l Conf. Parallel and Distributed Systems, pp. 694-697, 1992.
11. W.D. Gropp, E. Lusk, and A. Skjellum, Using MPI: Portable Parallel Programming with the Message-Passing Interface. MIT Press, 1994.
12. W.J. Dally and C.L. Seitz, "The Torus Routing Chip," J. Distributed Computing, vol. 1, no. 3, pp. 187-196, 1986.
13. C.E. Leiserson et al., "The Network Architecture of the Connection Machine CM-5," Proc. ACM Symp. Parallel Algorithms and Architectures, pp. 272-285, San Diego, Calif., Assoc. for Computing Machinery, 1992.
14. Computing Surface: CS-2 Communications Networks, Meiko Limited, Waltham, Mass., 1993.
15. L.M. Ni and P.K. McKinley, "A Survey of Wormhole Routing Techniques in Direct Networks," Computer, vol. 26, pp. 62-76, Feb. 1993.
16. C.E. Leiserson, "Fat-Trees: Universal Networks for Hardware-Efficient Supercomputing," IEEE Trans. Computers, vol. 34, no. 10, pp. 892-901, Oct. 1985.
17. L.M. Ni, Y. Gui, and S.Q. He, "Performance Evaluation of Multistage Wormhole Networks with Turnaround Routing, " Technical Report MSU-CPS-ACS-96, Michigan State Univ., July 1994.
18. W. Gropp, E. Lusk, and S. Pieper, "Users Guide for the ANL IBM SP-1 DRAFT," Technical Report ANL/MCS-TM-00, Argonne National Laboratory, Feb. 1994.
19. W. Gropp and B. Smith, "Users Manual for the Chameleon Parallel Programming Tools," Technical Report ANL-93/23, Argonne National Laboratory, June 1993.
20. H. Franke, "MPI-F: An MPI Implementation for IBM SP-1," Feb. 1994. Available on anonymous ftp from info.mcs.anl.gov.
21. A.V. Aho, J.E. Hopcraft, and J.D. Ullman, Data Structures and Algorithms. Addison-Wesley, 1983.