Scalable hardware-based multicast trees

Proceedings of the 2003 ACM/IEEE Conference on Supercomputing, SC 2003

Volumn , Issue , 2003, Pages

  Coll, Salvador ^a   Duato, José ^a   Petrini, Fabrizio ^b   Mora, Francisco J ^a  

^a UNIVERSITAT POLITÈCNICA DE VALÈNCIA   (Spain)

^b LOS ALAMOS NATIONAL LABORATORY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BACKTRACKING ALGORITHM; BARRIER SYNCHRONIZATION; COLLECTIVE COMMUNICATIONS; MULTICAST COMMUNICATION; MULTICAST MECHANISM; NEAR-OPTIMAL SOLUTIONS; PERFORMANCE AND SCALABILITIES; UNICAST COMMUNICATION;

ALGORITHMS; COMMUNICATION; FORESTRY; HARDWARE; OPTIMAL SYSTEMS; TREES (MATHEMATICS);

MULTICASTING;

EID: 84877065624     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1048935.1050205     Document Type: Conference Paper

References (16)

1. Andrea Carol Arpaci-Dusseau. Implicit coscheduling: Coordinated scheduling with implicit information in distributed systems. ACM Transactions on Computer Systems, 19(3), August 2001. Available from http://www.cs.wisc.edu/ ~dusseau/Papers/tocs01.ps.
2. Gordon Bell. Ultracomputers: A teraflop before its time. Communications of the ACM, 35(8):27-47, August 1992.
3. Salvador Coll. A Parameterized CommunicationModel for QsNET. Technical report,Digital Systems Design Group, Technical University of Valencia, February 2002. Available from http://ttt.upv.es/~scoll/papers/comm-model.pdf.
4. Salvador Coll, José Duato, Francisco J. Mora, Fabrizio Petrini, and Adolfy Hoisie. Collective Communication Patterns on the Quadrics Network. In Proceedings of the Performance Analyisis and Grid Computing Seminar, Dagstuhl, Germany, August 2002. Available from http://ttt.upv.es/~scoll/talks/padc2002. pdf.
5. William J. Dally and Charles L. Seitz. Deadlock-Free Message Routing in Multiprocessor Interconnection Networks. IEEE Transactions on Computers, C-36(5):547-553,May 1987.
6. José Duato. Improved Multicast Support for the Quadrics Network. Technical report, Parallel Architectures Group, Technical University of Valencia, August 2001.
7. José Duato, Sudhakar Yalamanchili, and Lionel Ni. Interconnection Networks: an Engineering Approach. Morgan Kaufmann, August 2002.
8. Dror G. Feitelson and Morris A. Jette. Improved utilization and responsiveness with gang scheduling. In Dror G. Feitelson and Larry Rudolph, editors, 3rd Workshop on Job Scheduling Strategies for Parallel Processing, volume 1291 of Lecture Notes in Computer Science, pages 238-261, Geneva, Switzerland, April 5, 1997. Springer-Verlag. Available from http://www.cs.huji. ac.il/~feit/parsched/p-97-11.ps.gz.
9. Eitan Frachtenberg, Fabrizio Petrini, Juan Fernandez, Scott Pakin, and Salvador Coll. Storm: Lightning-fast resource management. In IEEE/ACM SC2001, Baltimore, MD, November 2002. Available from http://ttt.upv.es/~scoll/papers/ sc02.pdf.
10. Manish Gupta. Challenges in Developing Scalable Software for BlueGene/L. In Scaling to New Heights Workshop, Pittsburgh, PA, May 2002. Available from http://www.psc.edu/training/scaling/gupta.ps.
11. Fabrizio Petrini and Wu chun Feng. Buffered coscheduling: A new methodology for multi-tasking parallel jobs on distributed systems. In Proceedings of the International Parallel and Distributed Processing Symposium 2000 (IPDPS 2000), volume 16, Cancun, Mexico, May 1-5, 2000. Available from http://ipdps.eece.unm.edu/2000/papers/petrini.pdf.
12. Fabrizio Petrini, Wu chun Feng, Adolfy Hoisie, Salvador Coll, and Eitan Frachtenberg. The Quadrics network: High-performance clustering technology. IEEE Micro, 22(1):46-57, January/February 2002. ISSN 0272-1732. Available from http://www.computer.org/micro/mi2002/pdf/m1046.pdf.
13. Fabrizio Petrini, Salvador Coll, Eitan Frachtenberg, and Adolfy Hoisie. Hardware- and software-based collective communication on the Quadrics network. In Proceedings of the 2001 IEEE International Symposium on Network Computing and Applications (NCA 2001), Cambridge, Massachusetts, October 8-10, 2001. Available from http://ttt.upv.es/~scoll/papers/nca01-ps.gz.
14. Fabrizio Petrini, Darren Kerbyson, and Scott Pakin. The Case of the Missing Supercomputer Performance: Achieving Optimal Performance on the 8,192 Processors of ASCI Q. In Proceedings of SC2003, Phoenix, Arizona, November 10-16, 2003. Available from http://www.c3.lanl.gov/~fabrizio/papers/sc03-noise. pdf.
15. Fabrizio Petrini and Marco Vanneschi. Performance analysis of wormhole routed k-ary n-trees. International Journal on Foundations of Computer Science, 9(2):157-177, June 1998. Available from http://www.c3.lanl.gov/~fabrizio/papers/ ijfcs98.ps.gz.
16. Gregory F. Pfister and V. Alan Norton. "Hot spot" contention and combining in multistage interconnection networks. IEEE Transactions on Computers, C-34(10):943-948, October 1985.