Quantifying network contention on large parallel machines

Parallel Processing Letters

Volumn 19, Issue 4, 2009, Pages 553-572

  Bhatelé, Abhinav ^a   Kalé, Laxmikant V ^a  

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

Author keywords

Contention; Link sharing; MPI; Topology aware mapping; Torus interconnects

Indexed keywords

APPLICATION DEVELOPERS; CUT-THROUGH; INTERCONNECT TOPOLOGY; LINK SHARING; MESH NETWORK; MESSAGE LATENCY; MULTIPLE MESSAGES; NETWORK CONTENTION; NETWORK RESOURCE; NETWORK TOPOLOGY; PARALLEL COMPUTER; PARALLEL COMPUTING; PARALLEL MACHINE; QUANTITATIVE STUDY; THEORETICAL STUDY; TOPOLOGY AWARE; WORMHOLE ROUTING;

COMPUTER SCIENCE; ELECTRIC NETWORK TOPOLOGY; MAPPING; PARALLEL ARCHITECTURES; SUPERCOMPUTERS;

MESH NETWORKING;

EID: 73849092498     PISSN: 01296264     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0129626409000419     Document Type: Article

References (24)

1. Shahid, H. Bokhari. On the mapping problem. IEEE Trans. Computers, 30(3):207-214, 1981.
2. S. Wayne Bollinger and Scott F. Midkiff. Processor and link assignment in multicomputers using simulated annealing. In ICPP (1), pages 1-7, 1988.
3. P. Sadayappan and F. Ercal. Nearest-neighbor mapping of finite element graphs onto processor meshes. IEEE Trans. Computers, 36(12):1408-1424, 1987.
4. Dilip D. Kandlur and Kang G. Shin. Traffic Routing for Multicomputer Networks with Virtual Cut-Through Capability. IEEE Trans. Comput., 41(10):1257-1270, 1992.
5. Lionel M. Ni and Philip K. McKinley. A survey of wormhole routing techniques in direct networks. Computer, 26(2):62-76, 1993.
6. Abhinav Bhatele, Sameer Kumar, Chao Mei, James C. Phillips, Gengbin Zheng, and Laxmikant V. Kale. Overcoming Scaling Challenges in Biomolecular Simulations across Multiple Platforms. In Proceedings of IEEE International Parallel and Distributed Processing Symposium 2008, April 2008.
7. Eric Bohm, Abhinav Bhatele, Laxmikant V. Kale, Mark E. Tuckerman, Sameer Kumar, John A. Gunnels, and Glenn J. Martyna. Fine Grained Parallelization of the Car-Parrinello ab initio MD Method on Blue Gene/L. IBM Journal of Research and Development: Applications of Massively Parallel Systems, 52(1/2):159-174, 2008.
8. Thierry Cornu and Michel Pahud. Contention in the Cray T3D Communication Network. In Euro-Par '96: Proceedings of the Second International Euro-Par Conference on Parallel Processing-Volume II, pages 689-696, London, UK, 1996. Springer-Verlag.
9. M. Muller and Michael Resch. Pe mapping and the congestion problem in the t3e. In Proceedings of the Fourth European Cray-SGI MPP Workshop, Garching, Germany, 1998.
10. Eduardo Huedo, Manuel Prieto, Ignacio Mart́n Llorente, and Francisco Tirado. Impact of pe mapping on cray t3e message-passing performance. In Euro-Par '00: Proceedings from the 6th International Euro-Par Conference on Parallel Processing, pages 199-207, London, UK, 2000. Springer-Verlag.
11. N. R. Adiga, M. A. Blumrich, D. Chen, P. Coteus, A. Gara, M. E. Giampapa, P. Heidelberger, S. Singh, B. D. Steinmacher-Burow, T. Takken, M. Tsao, and P. Vranas. Blue Gene/L torus interconnection network. IBM Journal of Research and Development, 49(2/3), 2005.
12. IBM System Blue Gene Solution. Blue Gene/P Application Development Redbook, 2008. http://www.redbooks.ibm.com/abstracts/sg247287.html.
13. Francois Gygi, Erik W. Draeger, Martin Schulz, Bronis R. De Supinski, John A. Gunnels, Vernon Austel, James C. Sexton, Franz Franchetti, Stefan Kral, Christoph Ueberhuber, and Juergen Lorenz. Large-Scale Electronic Structure Calculations of High-Z Metals on the Blue Gene/L Platform. In Proceedings of the International Conference in Supercomputing. ACM Press, 2006.
14. Abhinav Bhateĺe, Laxmikant V. Kaĺe, and Sameer Kumar. Dynamic Topology Aware Load Balancing Algorithms for Molecular Dynamics Applications. In 23rd ACM International Conference on Supercomputing, 2009.
15. Abhinav Bhateĺe and Laxmikant V. Kaĺe. Benefits of Topology Aware Mapping for Mesh Interconnects. Parallel Processing Letters (Special issue on Large-Scale Parallel Processing), 18(4):549-566, 2008.
16. Abhinav Bhateĺe, Eric Bohm, and Laxmikant V. Kaĺe. A Case Study of Communication Optimizations on 3D Mesh Interconnects. In Euro-Par 2009, LNCS 5704, pages 1015-1028, 2009.
17. Adolfy Hoisie, Greg Johnson, Darren J. Kerbyson, Michael Lang, and Scott Pakin. A performance comparison through benchmarking and modeling of three leading supercomputers: Blue gene/l, red storm, and purple. In SC '06: Proceedings of the 2006 ACM/IEEE conference on Supercomputing, page 74, New York, NY, USA, 2006. ACM.
18. Jack Dongarra and P Luszczek. Introduction to the HPC Challenge Benchmark Suite. Technical Report UT-CS-05-544, University of Tennessee, Dept. of Computer Science, 2005.
19. IBM Blue Gene Team. Overview of the IBM Blue Gene/P project. IBM Journal of Research and Development, 52(1/2), 2008.
20. Cray Inc. Scalable Computing at Work: Cray XT4 Datasheet, 2006. www.cray.com/downloads/Cray XT4 Datasheet.pdf.
21. Claude Bernard, Tom Burch, Thomas A. DeGrand, Carleton DeTar, Steven Gottlieb, Urs M. Heller, James E. Hetrick, Kostas Orginos, Bob Sugar, and Doug Toussaint. Scaling tests of the improved Kogut-Susskind quark action. Physical Review D, (61), 2000.
22. Mark A. Taylor, Susan Kurien, and Gregory L. Eyink. Recovering isotropic statistics in turbulence simulations: The Kolmogorov 4/5th law. Physical Review E, (68), 2003.
23. T. Hoefler, T. Schneider, and A. Lumsdaine. Multistage switches are not crossbars: Effects of static routing in high-performance networks. In Cluster Computing, 2008 IEEE International Conference on, pages 116-125, October 2008.
24. C. Catlett and et al. TeraGrid: Analysis of Organization, System Architecture, and Middleware Enabling New Types of Applications. In Lucio Grandinetti, editor, HPC and Grids in Action, Amsterdam, 2007. IOS Press.