Multiple multicast with minimized node contention on wormhole k-ary n-cube networks

IEEE Transactions on Parallel and Distributed Systems

Volumn 10, Issue 4, 1999, Pages 371-393

  Kesavan, Ram ^a,b   Panda, Dhabaleswar K ^a,c  

^a IEEE

^b HEWLETT PACKARD COMPANY   (United States)

^c OHIO STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; PARALLEL PROCESSING SYSTEMS; TELECOMMUNICATION NETWORKS;

COLLECTIVE COMMUNICATION; MULTICAST ALGORITHMS; WORMHOLE ROUTING SWITCHING TECHNIQUE;

MULTICASTING;

EID: 0032652268     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/71.762817     Document Type: Article

References (25)

1. R. Kesavan and D.K. Panda, "Minimizing Node Contention in Multiple Multicast on Wormhole k-ary n-cube Networks," Proc. Int'l Conf. Parallel Processing, pp. I:188-195 Chicago, Ill., Aug. 1996.
2. P.K. McKinley, H. Xu, A.-H. Esfahanian, and L.M. Ni, "Unicast-Based Multicast Communication in Wormhole-Routed Networks," IEEE Trans. Parallel and Distributed Systems, vol. 5, no. 12, pp. 1,252-1,265, Dec. 1994.
3. D.K. Panda, S. Singal, and R. Kesavan, "Multidestination Message Passing in Wormhole k-ary n-cube Networks with Base Routing Conformed Paths," IEEE Trans. Parallel and Distributed Systems, vol. 10, no. 1, pp. 76-96, Jan. 1999
4. W.J. Dally and C.L. Seitz, "Deadlock-Free Message Routing in Multiprocessor Interconnection Networks," IEEE Trans. Computers, vol. 36, no. 5, pp. 547-553, May 1987.
5. L. Ni and P.K. McKinley, "A Survey of Wormhole Routing Techniques in Direct Networks," Computer, pp. 62-76, Feb. 1993.
6. N.J. Boden et al., "Myrinet: A Gigabit-per-Second Local Area Network," IEEE Micro, pp. 29-35, Feb. 1995.
7. "MPI: A Message-Passing Interface Standard," Message Passing Interface Forum, Mar. 1994.
8. P.K. McKinley and D.F. Robinson, "Collective Communication in Wormhole-Routed Massively Parallel Computers," Computer, pp. 39-50, Dec. 1995.
9. D.K. Panda, "Issues in Designing Efficient and Practical Algorithms for Collective Communication in Wormhole-Routed Systems," Proc. ICPP Workshop Challenges for Parallel Processing, pp. 8-15, 1995.
10. M. Barnett, S. Gupta, D.G. Payne, L. Shuler, R. van de Geijn, and J. Watts, "Interprocessor Collective Communication Library (Intercom)," Proc. Scalable High Performance Computing Conf., pp. 357-364, 1994.
11. R.V. Boppana, S. Chalasani, and C.S. Raghavendra, "Resource Deadlocks and Performance of Wormhole Multicast Routing Algorithms," IEEE Trans. Parallel and Distributed Systems, vol. 9, no. 6, pp. 535-549, June 1998.
12. L. De Coster, N. Dewulf, and C.-T. Ho, "Efficient Multi-Packet Multicast Algorithms on Meshes with Wormhole and Dimension-Ordered Routing," Proc. Int'l Conf. Parallel Processing, pp. III:137-141, Aug. 1995.
13. J. Duato, "A New Theory of Deadlock-Free Adaptive Routing in Wormhole Networks," IEEE Trans. Parallel and Distributed Systems, vol. 4, no. 12, pp. 1,320-1,331, Dec. 1993.
14. S.L. Johnsson and C.-T. Ho, "Optimum Broadcasting and Personalized Communication in Hypercubes," IEEE Trans. Computers, vol. 38, no. 9, pp. 1,249-1,268, Sept. 1989.
15. X. Lin and L.M. Ni, "Deadlock-Free Multicast Wormhole Routing in Multicomputer Networks," Proc. Int'l Symp. Computer Architecture, pp. 116-124, 1991.
16. J.Y.L. Park, H.A. Choi, N. Nupairoj, and L.M. Ni "Construction of Optimal Multicast Trees Based on the Parameterized Communication Model," Proc. Int'l Conf. Parallel Processing, Chicago, Ill., Aug. 1996.
17. D.K. Panda, S. Singal, and P. Prabhakaran "Multidestination Message Passing Mechanism Conforming to Base Wormhole Routing Scheme," Proc. Parallel Computer Routing and Comm. Workshop, pp. 131-145, 1994.
18. D.F. Robinson, P.K. McKinley, and B.H.C. Cheng, "Optimal Multicast Communication in Wormhole-Routed Torus Networks," IEEE Trans. Parallel and Distributed Systems, vol. 6, no. 10, pp. 1,029-1,042, Oct. 1995.
19. D.K. Panda, D. Basak, D. Dai, R. Kesavan, R. Sivaram, M. Banikazemi, and V. Moorthy, "Simulation of Modern Parallel Systems: A CSIM-Based Approach," Proc. 1997 Winter Simulation Conf. (WSC '97), pp. 1,013-1,020, Dec. 1997.
20. H.D. Schwetman, "Using CSIM to Model Complex Systems," Proc. 1988 Winter Simulation Conf., pp. 246-253, 1988.
21. R. Kesavan, K. Bondalapati, and D.K. Panda, "Multicast on Irregular Switch-Based Networks with Wormhole Routing," Proc. Int'l Symp. High Performance Computer Architecture (HPCA-3), pp. 48-57, Feb. 1997.
22. R. Kesavan and D.K. Panda, "Optimal Multicast with Packetization and Network Interface Support," Proc. Int'l Conf. Parallel Processing, pp. 370-377, Aug. 1997.
23. C.B. Stunkel, R. Sivaram, and D.K. Panda, "Implementing Multidestination Worms in Switch-Based Parallel Systems: Architectural Alternatives and Their Impact," Proc. 24th IEEE/ACM Ann. Int'l Symp. Computer Architecture (ISCA-24), pp. 50-61, June 1997.
24. R. Sivaram, R. Kesavan, D.K. Panda, and C.B. Stunkel, "Where to Provide Support for Efficient Multicasting in Irregular Networks: Network Interface or Switch?," Proc. 27th Int'l Conf. Parallel Processing (ICPP '98), pp. 452-459, Aug. 1998.
25. D. Dai and D.K. Panda, "Reducing Cache Invalidation Overheads in Wormhole DSMs Using Multidestination Message Passing," Proc. Int'l Conf. Parallel Processing, pp. I:138-145, Chicago, Ill., Aug. 1996.