Efficient collective communications in dual-cube

Journal of Supercomputing

Volumn 28, Issue 1, 2004, Pages 71-90

  Li, Yamin ^a   Peng, Shietung ^a   Chu, Wanming ^b  

^a HOSEI UNIVERSITY   (Japan)

^b UNIVERSITY OF AIZU   (Japan)

Author keywords

Algorithm; Broadcast and personalized communications; Collective communications; Hypercube; Interconnection network

Indexed keywords

ALGORITHMS; BROADCASTING; INTERCONNECTION NETWORKS; PERSONAL COMMUNICATION SYSTEMS; ROUTERS; TELECOMMUNICATION LINKS;

BROADCAST COMMUNICATION; COLLECTIVE COMMUNICATIONS; DUAL CUBE; HYPERCUBE; PERSONALIZED COMMUNICATION;

PARALLEL PROCESSING SYSTEMS;

EID: 1642359858     PISSN: 09208542     EISSN: None     Source Type: Journal    
DOI: 10.1023/B:SUPE.0000014803.83151.dc     Document Type: Article

References (20)

1. A. E. Amawy and S. Latifi. Properties and performance of folded hypercubes. IEEE Transactions on Parallel and Distributed Systems, 2-31-42, 1991.
2. J. Duato, S. Yalamanchili, and L. Ni. Interconnection Networks: An Engineering Approach, IEEE Computer Society Press, 1997.
3. K. Efe. The crossed cube architecture for parallel computation. IEEE Transactions on Parallel and Distributed Systems, 3(5):513-524, 1992.
4. A. M. Farley. Minimum-time broadcast networks, Networks, 10:59-70, 1980.
5. K. Ghose and K. R. Desai. Hierarchical cubic networks. IEEE Transactions on Parallel and Distributed Systems, 6(4):427-435, 1995.
6. J. P. Hayes and T. N. Mudge. Hypercube supercomputers. Proceedings of IEEE, 17(12):1829-1841, 1989.
7. S. L. Johnson and C.-T. Ho. Optimum broadcasting and personalized communication in hypercubes. IEEE Transactions on Computers, 38(9):1249-1268, 1989
8. P. Kermani and L. Kleinrock. Virtual cut-through: A new communication switching technique. Computer Networks, 13:267-286, 1979.
9. V. Kumar, A. Grama, A. Gupta, and G Karypis. Introduction to Parallel Computing: Design and Analysis of Algorithms, Benjamin/Cummings Press, 1994.
10. Y. Lan, A. H. Esfahanian, and L. M. Ni. Multicast in hypercube multiprocessors. Journal of Parallel and Distributed Computing. 16(1):30-41, 1990.
11. J. Laudon and D. Lenoski. The SGI Origin 2000: A ccNUMA highly scalable server. In Proceedings of the 24th Annual International Symposium on Computer Architecture, pp. 241-251, June 1997.
12. Y. Li and S. Peng. Fault-tolerant routing and disjoint paths in dual-cube. In Proceedings of the 8th International Conference on Parallel and Distributed Systems, pp. 315-322, June 2001.
13. P. K. McKinley, Y. J. Tsai, and D. Robinson. Collective communication in wormhole-routed massively parallel computers. IEEE Transactions on Parallel and Distributed Systems, 7(2):184-190, 1996.
14. L. Ni and P. McKinley. A survey of wormhole routing techniques in direct networks. IEEE Computer, 26(2):62-76, 1993.
15. J. G. Peters and M. Syska. Circuit-switched broadcasting in torus networks. IEEE Transactions on Parallel and Distributed Systems, 7(3):246-255, 1996.
16. F. P. Preparata and J. Vuillemin. The cube-connected cycles: A versatile network for parallel computation. Commun. ACM, 24:300-309, 1981.
17. SGI, Origin2000 Rackmount Owner's Guide, 007-3456-003, http://techpubs.sgi.com/, 1997.
18. L. W. Tucker and G.G. Robertson. Architecture and applications of the Connection Machine. IEEE Computer, 21:26-38, 1988.
19. B. Vanvoorst, S. Seidel, and E. Barscz. Workload of an iPSC/860. In Proceedings of the Scalable High-Performance Computing Conference, pp. 221-228, 1994.
20. S. G. Ziavras. RH: A versatile family of reduced hypercube interconnection networks. IEEE Transactions on Parallel and Distributed Systems, 5(11):1210-1220, 1994.