Benefits of topology aware mapping for mesh interconnects

Parallel Processing Letters

Volumn 18, Issue 4, 2008, Pages 549-566

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

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

Author keywords

Mapping; Mesh; Performance; Scaling; Supercomputers; Topology; Torus

Indexed keywords

APPLICATIONS; BENCHMARKING; COMPUTERS; CONFORMAL MAPPING; DYNAMICS; MOLECULAR DYNAMICS; QUANTUM CHEMISTRY; SUPERCOMPUTERS; THREE DIMENSIONAL;

BLUE GENE/L; COMMUNICATING TASKS; COMMUNICATION LATENCIES; CRAY XT3; INTER-CONNECTS; MESH; PERFORMANCE; PERFORMANCE IMPROVEMENTS; SCALING; SIGNIFICANT IMPACTS; TOPOLOGY AWARE; TORUS;

TOPOLOGY;

EID: 57649222596     PISSN: 01296264     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0129626408003569     Document Type: Conference Paper

References (32)

1. Deborah Weisser, Nick Nystrom, Chad Vizino, Shawn T. Brown, and John Urbanic. Optimizing Job Placement on the Cray XT3. 48th Cray User Group Proceedings, 2006.
2. M. Blumrich, D. Chen, P. Coteus, A. Gara, M. Giampapa, P. Heidelberger, S. Singh, B. Steinmacher-Burow, T. Takken, and P. Vranas. Design and Analysis of the Blue Gene/L Torus Interconnection Network. IBM Research Report, December 2003.
3. Tarun Agarwal, Amit Sharma, and Laxmikant V. Kalé. Topology-aware task mapping for reducing communication contention on large parallel machines. In Proceedings of IEEE International Parallel and Distributed Processing Symposium 2006, April 2006.
4. Laxmikant V. Kale, Eric Bohm, Celso L. Mendes, Terry Wilmarth, and Gengbin Zheng. Programming Petascale Applications with Charm++ and AMPI. In D. Bader, editor, Petascale Computing: Algorithms and Applications, pages 421-441. Chapman & Hall / CRC Press, 2008.
5. L. V. Kale and Sanjeev Krishnan. Charm++: Parallel Programming with Message- Driven Objects. In Gregory V. Wilson and Paul Lu, editors, Parallel Programming using C++, pages 175-213. MIT Press, 1996.
6. Klaus Schulten, James C. Phillips, Laxmikant V. Kale, and Abhinav Bhatele. Biomolecular modeling in the era of petascale computing. In D. Bader, editor, Petascale Computing: Algorithms and Applications, pages 165-181. Chapman & Hall / CRC Press, 2008.
7. 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.
8. Shahid H. Bokhari. On the mapping problem. IEEE Trans. Computers, 30(3):207-214, 1981.
9. S. Wayne Bollinger and Scott F. Midkiff. Processor and link assignment in multicomputers using simulated annealing. In ICPP (1), pages 1-7, 1988.
10. Soo-Young Lee and J. K. Aggarwal. A mapping strategy for parallel processing. IEEE Trans. Computers, 36(4):433-442, 1987.
11. P. Sadayappan and F. Ercal. Nearest-neighbor mapping of finite element graphs onto processor meshes. IEEE Trans. Computers, 36(12):1408-1424, 1987.
12. F. Ercal, J. Ramanujam, and P. Sadayappan. Task allocation onto a hypercube by recursive mincut bipartitioning. In Proceedings of the 3rd conference on Hypercube concurrent computers and applications, pages 210-221. ACM Press, 1988.
13. S. Wayne Bollinger and Scott F. Midkiff. Heuristic technique for processor and link assignment in multicomputers. IEEE Trans. Comput., 40(3):325-333, 1991.
14. Francine Berman and Lawrence Snyder. On mapping parallel algorithms into parallel architectures. Journal of Parallel and Distributed Computing, 4(5):439-458, 1987.
15. N. Mansour, R. Ponnusamy, A. Choudhary, and G. C. Fox. Graph contraction for physical optimization methods: a quality-cost tradeoff for mapping data on parallel computers. In ICS '93: Proceedings of the 7th international conference on Supercomputing, pages 1-10. ACM, 1993.
16. S. Arunkumar and T. Chockalingam. Randomized heuristics for the mapping problem. International Journal of High Speed Computing (IJHSC), 4(4):289-300, December 1992.
17. 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.
18. 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.
19. 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.
20. George Almasi, Siddhartha Chatterjee, Alan Gara, John Gunnels, Manish Gupta, Amy Henning, Jose E. Moreira, and Bob Walkup. Unlocking the Performance of the Blue Gene/L Supercomputer. In SC '04: Proceedings of the 2004 ACM/IEEE conference on Supercomputing, page 57. IEEE Computer Society, 2004.
21. Kei Davis, Adolfy Hoisie, Greg Johnson, Darren J. Kerbyson, Mike Lang, Scott Pakin, and Fabrizio Petrini. A Performance and Scalability Analysis of the Blue Gene/L Architecture. In SC '04: Proceedings of the 2004 ACM/IEEE conference on Supercomputing, page 41. IEEE Computer Society, 2004.
22. G. Bhanot, A. Gara, P. Heidelberger, E. Lawless, J. C. Sexton, and R. Walkup. Optimizing task layout on the Blue Gene/L supercomputer. IBM Journal of Research and Development, 49(2/3):489-500, 2005.
23. Hao Yu, I-Hsin Chung, and Jose Moreira. Topology mapping for Blue Gene/L supercomputer. In SC '06: Proceedings of the 2006 ACM/IEEE conference on Supercomputing, page 116, New York, NY, USA, 2006. ACM.
24. Brian E. Smith and Brett Bode. Performance Effects of Node Mappings on the IBM Blue Gene/L Machine. In Euro-Par, pages 1005-1013, 2005.
25. 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.
26. Sameer Kumar, Chao Huang, Gengbin Zheng, Eric Bohm, Abhinav Bhatele, James C. Phillips, Hao Yu, and Laxmikant V. Kalé. Scalable Molecular Dynamics with NAMD on Blue Gene/L. IBM Journal of Research and Development: Applications of Massively Parallel Systems, 52(1/2):177-187, 2008.
27. Abhinav Bhatele. Application specific topology aware mapping and load balancing for three dimensional torus topologies. Master's thesis, Dept. of Computer Science, University of Illinois, 2007. http://charm.cs.uiuc.edu/papers/ BhateleMSThesis07.shtml.
28. N. R. Adiga, G. Almasi, Y. Aridor, R. Barik, D. Beece, R. Bellofatto, G. Bhanot, R. Bickford, M. Blumrich, and A. A. Bright. An Overview of the Blue Gene/L Supercomputer. In Supercomputing 2002 Technical Papers, Baltimore, Maryland, 2002. The Blue Gene/L Team, IBM and Lawrence Livermore National Laboratory.
29. Michael Blocksome, Charles Archer, Todd Inglett, Pat McCarthy, Mike Mundy, Joe Ratterman, Albert Sidelnik, Brian Smith, Gheorghe Almasi, Jose Castanos, Derek Lieber, Jose Moreira, Sriram Krishnamoorthy, Vinod Tipparaju, and Jarek Nieplocha. Design and Implementation of a One-Sided Communication Interface for the IBM eServer Blue Gene Supercomputer. In SC '06: Proceedings of the 2006 ACM/IEEE conference on Supercomputing, 2006.
30. Jeffrey S. Vetter, Sadaf R. Alam, Thomas H. Dunigan Jr., Mark R. Fahey, Philip C. Roth, and Patrick H. Worley. Early evaluation of the cray xt3. In Proceedings of the IEEE International Parallel and Distributed Processing Symposium (IPDPS), 2006.
31. Laxmikant V. Kale, Gengbin Zheng, Chee Wai Lee, and Sameer Kumar. Scaling applications to massively parallel machines using projections performance analysis tool. In Future Generation Computer Systems Special Issue on: Large-Scale System Performance Modeling and Analysis, volume 22, pages 347-358, February 2006.
32. C. Catlett and et. al. Tera Grid: Analysis of Organization, System Architecture, and Middleware Enabling New Types of Applications. In Lucio Grandinetti, editor, UPC and Grids in Action, Amsterdam, 2007. IOS Press.