Scaling all-to-all multicast on fat-tree networks

Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS

Volumn 10, Issue , 2004, Pages 205-214

  Kumar, Sameer ^a   Kalé, Laxmikant V ^a  

^a University of Illinois at Urbana Champaign   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION OVERHEAD; COMPUTATIONAL QUANTUM CHEMISTRY; FLAT-FREE NETWORKS; HYPERCUBE COMBINING STRATEGY;

BANDWIDTH; COMPUTATIONAL METHODS; ELECTRIC NETWORK TOPOLOGY; INTERCONNECTION NETWORKS; MATRIX ALGEBRA; MOLECULAR DYNAMICS; OPTIMIZATION; QUANTUM THEORY; SUPERCOMPUTERS;

MULTICASTING;

EID: 4544254986     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPADS.2004.1316097     Document Type: Conference Paper

References (21)

1. Lemieux, Pittsburgh Supercomputing Center. http://www.psc.edu/machines/tcs/lemieux.html.
2. Amitabh B. Sinha and Klaus Schulten and Helmut Heller. Performance analysis of a parallel molecular dynamics program. Computational Physics Communications, 78:265-278, 1994.
3. M.-S. Chen, J.-C. Chen, and P. S. Yu. On general results for all-to-all broadcast. IEEE Transactions on Parallel and Distributed Systems, 7(4), 1996.
4. C. Christara, X. Ding, and K. Jackson. An efficient transposition algorithm for distributed memory clusters. In 13th An nual International Symposium on High Performance Computing Systems and Applications, 1999.
5. S. Heller. Congestion-free routing on the cm-5 data router. LNCS, 853:176-184, 1994.
6. C. Huang, O. Lawlor, and L. V. Kalé. Adaptive mpi. In The 16th International Workshop on Languages and Compilers for Parallel Computing (LCPC 03), College Station, Texas, October 2003.
7. M. Jacunski, P. Sadayappan, and D. K. Panda. All-to-all broadcast on switch-based clusters of workstations. In 13th International Parallel Processing Symposium and 10th Symposium on Parallel and Distributed Processing, 1999.
8. L. V. Kalé, M. Bhandarkar, N. Jagathesan, S. Krishnan, and J. Yelon. Converse: An Interoperable Framework for Parallel Programming. In Proceedings of the 10th International Parallel Processing Symposium, pages 212-217, Honolulu, Hawaii, April 1996.
9. L. V. Kale and S. Krishnan. Charm++: Parallel Programming with Message-Driven Objects. In G. V. Wilson and P. Lu, editors, Parallel Programming using C++, pages 175-213. MIT Press, 1996.
10. L. V. Kale, S. Kumar, and K. Vardarajan. A framework for collective personalized communication. In Proceedings of IPDPS, 2003.
11. V. Kumar, A. Grama, A. Gupta, and G. Karypis. Introduction to Parallel Computing: Design and Analysis of Algorithms. Benjamin-Cummings, 1994.
12. C. Leiserson. Fat-trees: Universal networks for hardware efficient supercomputing. IEEE Transactions on Computers, 35(10):892-901, 1985.
13. F. Petrini, W. chun Feng, S. Hoisie, A.and Coll, and E. Frachtenberg. The quadrics network: high-performance clustering technology. IEEE Micro, 22(1):46-57, 2002.
14. F. Petrini, S. Coll, E. Frachtenberg, and A. Hoisie. Performance Evaluation of the Quadrics Interconnection Network. Journal of Cluster Computing, 6(2): 125-142, April 2003.
15. F. Petrini and M. Vanneschi. K-ary N-trees: High performance networks for massively parallel architectures. Technical Report TR-95-18, 15, 1995.
16. J. C. Phillips, G. Zheng, S. Kumar, and L. V. Kalé. Namd: Biomolecular simulation on thousands of processors. In Proceedings of SC 2002, Baltimore, MD, September 2002.
17. R. Ponnusamy, R. Thakur, A. Chourdary, and G. Fox. Scheduling regular and irregular communication patterns on the CM-5. In Supercomputing, pages 394-402, 1992.
18. Quadrics supercompters world ltd. http://www.quadrics.com.
19. R. Vadali, L. V. Kale, G. Martyna, and M. Tuckerman. Scalable parallelization of ab initio molecular dynamics. Technical report, UIUC, Dept. of Computer Science, 2003.
20. Y. Yang and J. Wang. Efficient all-to-all broadcast in all-port mesh and torus networks. In The Fifth International Symposium on High Performance Computer Architecture, 1999.
21. Y. Yang and J. Wang. Near-optimal all-to-all broadcast in multidimensional all-port meshes and tori. IEEE Transactions on Parallel and Distributed Systems, 13(2), 2002.