Hardware supported multicast in fat-tree-based InfiniBand networks

Journal of Supercomputing

Volumn 40, Issue 3, 2007, Pages 333-352

  Zhou, Jiazheng ^a   Lin, Xuan Yi ^a   Chung, Yeh Ching ^a  

^a NATIONAL TSING HUA UNIVERSITY   (Taiwan)

Author keywords

Cyclic; Fat tree; InfiniBand; Multicast; OpenSM; Unicast; Union operation

Indexed keywords

COMPUTER HARDWARE; COMPUTER SIMULATION; MULTICASTING; TREES (MATHEMATICS);

INFINIBAND ARCHITECTURE (IBA); OPENSM; SOURCE PROCESSING; UNION OPERATION;

PARALLEL PROCESSING SYSTEMS;

EID: 34247137577     PISSN: 09208542     EISSN: 15730484     Source Type: Journal    
DOI: 10.1007/s11227-006-0019-y     Document Type: Article

References (25)

1. Chiang C-M, Ni LM (1995) Deadlock-free multi-head wormhole routing, In: Proceedings of the first high performance computing-Asia, 1995
2. Dai D, Panda DK (1993) Reducing cache invalidation overheads in wormhole routed DSMs using multidestination message passing. In: Proceedings of the 5th annual ACM symposium on parallel algorithms and architectures, May 1993, pp 2-13
3. DeMara RF, Moldovan DI (1991) Performance indices for parallel marker-propagation. In: Proceedings of the 1991 international conference on parallel processing, St. Charles, Illinois, August 12-17, 1991, pp 658-659
4. Duato J, Yalamanchili S, Ni L (1997) Interconnection networks - an engineering approach. IEEE CS Press
5. Hwang K (1993) Advanced computer architecture - parallelism, scalability, programmability. McGraw-Hill
6. InfiniBand™ trade association (October 2004) InfiniBand™ architecture specification, vol 1. Release 1.2
7. Kumar V, Singh V (1991) Scalability of parallel algorithms for the all-pairs shortest path problem. Tech. Rep. ACT-OODS-058-90, Rev. 1, MCC
8. Kumar S, Kale LV (2004) Scaling all-to-all multicast on fat-tree networks. In: International conference on parallel and distributed systems, July 2004, pp 205-214
9. Leighton FT (1992) Introduction to parallel algorithms and architectures: arrays, trees, hypercubes Morgan Kaufmann Publishers, San Mateo
10. Leiserson CE (1985) Fat-Trees: universal networks for hardware-efficient supercomputing. IEEE Trans Comput 3410:892-901
11. Li K, Schaefer R (1989) A hypercube shared virtual memory. In: Proceedings of the 1989 international conference on parallel processing, vol I, August 1989, pp 125-132
12. Lin XY, Chung YC, Huang TY (2004) A multiple LID routing scheme for fat-tree-based infiniband networks. In: Proceedings of IEEE international parallel and distributed proceeding symposiums, April 2004 (CD-ROM)
13. Lin X, McKinley PK, Ni LM (1991) Performance evaluation of multicast wormhole routing in 2D-mesh multicomputers. In: Proceedings of the 1991 international conference on parallel proceeding, August 1991, vol I, pp 435-442
14. Lin X, Ni LM (1993) Multicast communication in multicomputer networks. IEEE Trans Parallel Distrib Syst 4(10):1104-1117
15. Linux InfiniBand Project, http://infiniband.sourceforge.net
16. Liu J, Mamidala AR, Panda DK (2004) Fast and scalable MPI-level broadcast using infiniband's hardware multicast support. In: Proceedings of IEEE international parallel and distributed proceeding symposiums, April 2004 (CD-ROM)
17. Littlefield RJ (1992) Charaterizing and tuning communications performance for real applications. In: Proceedings of the first intel DELTA applications workshop, February 1992
18. López P, Flich J, Duato J 2001 Deadlock-Free Routing in InfiniBand through destination renaming. In: Proceedings of the international conference on parallel processing, ICPP '01, September 2001, pp 427-434
19. McKinley PK, Xu H, Kalns E, Ni LM (1992) ComPaSS: efficient communication services for scalable architectures. In: Proceedings of supercomputing' 92, November 1992, pp. 478-487
20. Petrini F, Vanneschi M (1997) k-ary n-trees: high performance networks for massively parallel architectures. In: Proceedings of the 11th international parallel processing symposium, IPPS'97, April 1997, pp 87-93
21. Sancho JC, Robles A, Duato J (2001) Effective strategy to compute forwarding tables for InfiniBand networks. In: Proceedings of the international conference on parallel processing, ICPP '01, September 2001, pp 48-57
22. Sancho JC, Robles A, Flich J, López P, Duato J (2002) Effective methodology for deadlock-tree minimal routing in infiniband networks. In: Proceedings of the international conference on parallel processing ICPP '02, August 2002, pp 48-57
23. Sivaram R, Panda DK, Stunkel CB (1996) Efficient broadcast and multicast on multistage interconnection networks using multiport encoding. In: Proceedings of the 8th IEEE symposium on parallel and distributed proceeding, October 1996, pp 36-45
24. Valerio M, Moser L, Melliar-Smith P (1994) Recursively scalable fat-trees as interconnection networks. In: Proceedings of the 13th IEEE international phoenix conference on computers and communications, April 1994, pp 40-46
25. Xu H, McKinley PK, Ni LM (1992) Efficient implementation of barrier synchronization in wormholerouted hypercube multicomputers. J Parallel Distrib Comput 16:172-184