An evaluative study on the effect of contention on message latencies in large supercomputers

IPDPS 2009 - Proceedings of the 2009 IEEE International Parallel and Distributed Processing Symposium

Volumn , Issue , 2009, Pages

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

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

Author keywords

[No Author keywords available]

Indexed keywords

APPLICATION DEVELOPERS; AVAILABLE BANDWIDTH; CUT-THROUGH; INTERCONNECT TOPOLOGY; MESH NETWORK; MESSAGE LATENCY; MULTIPLE MESSAGES; NETWORK RESOURCE; PARALLEL COMPUTER; PARALLEL MACHINE; THEORETICAL RESEARCH; TOPOLOGY AWARE; WORMHOLE ROUTING;

BANDWIDTH; DISTRIBUTED PARAMETER NETWORKS; SUPERCOMPUTERS;

TOPOLOGY;

EID: 70450091064     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2009.5161094     Document Type: Conference Paper

References (19)

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. James W. Dolter, P. Ramanathan, and Kang G. Shin. Performance analysis of virtual cut-through switching in harts: A hexagonal mesh multicomputer. IEEE Trans. Comput., 40(6):669-680, 1991.
5. Lionel M. Ni and Philip K. McKinley. A survey of wormhole routing techniques in direct networks. Computer, 26(2):62-76, 1993.
6. 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.
7. 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.
8. 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.
9. 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.
10. IBM System Blue Gene Solution. Blue Gene/P Application Development Redbook, 2008. http://www.redbooks.ibm.com/abstracts/sg247287.html.
11. 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.
12. Eric Bohm, Glenn J. Martyna, Abhinav Bhatele, Sameer Kumar, Laxmikant V. Kale, John A. Gunnels, and Mark E. Tuckerman. 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.
13. 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, 2008.
14. Abhinav Bhatelé and Laxmikant V. Kalé. Benefits of Topology Aware Mapping for Mesh Interconnects. Parallel Processing Letters (Special issue on Large-Scale Parallel Processing), 18(4):549-566, 2008.
15. 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.
16. IBM Blue Gene Team. Overview of the IBM Blue Gene/P project. IBM Journal of Research and Development, 52(1/2), 2008.
17. Cray Inc. Scalable Computing at Work: Cray XT4 Datasheet, 2006. www.cray.com/downloads/Cray-XT4-Datasheet.pdf.
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. 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.