A case study of communication optimizations on 3D mesh interconnects

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5704 LNCS, Issue , 2009, Pages 1015-1028

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

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

Author keywords

[No Author keywords available]

Indexed keywords

3-DIMENSIONAL; 3D MESHES; CHARM++; COMMUNICATION OPTIMIZATION; COMMUNICATION PATTERN; LARGE MACHINES; MAPPING STRATEGY; MESSAGE LATENCY; MULTIPLE-GROUP; NUMBER OF HOPS; OBJECT BASED; OPTIMAL NETWORKS; TASK MAPPING; TOPOLOGY AWARE; WORMHOLE ROUTING;

ARTIFICIAL INTELLIGENCE; BIOINFORMATICS; COMMUNICATION; NETWORK PERFORMANCE; SYSTEMS ENGINEERING; TOPOLOGY;

MAPPING;

EID: 70350625179     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-03869-3_94     Document Type: Conference Paper

References (28)

1. Greenberg, R.I., Oh, H.C.: Universal wormhole routing. IEEE Transactions on Parallel and Distributed Systems 08(3), 254-262 (1997)
2. Ni, L.M., McKinley, P.K.: A survey of wormhole routing techniques in direct networks. Computer 26(2), 62-76 (1993)
3. Bhatele, A., Kale, L.V.: An Evaluation of the Effect of Interconnect Topologies on Message Latencies in Large Supercomputers. In: Proceedings of Workshop on Large-Scale Parallel Processing (IPDPS 2009) (May 2009)
4. Kalé, L., Krishnan, S.: CHARM++: A Portable Concurrent Object Oriented System Based on C++. In: Paepcke, A. (ed.) Proceedings of OOPSLA 1993, September 1993, pp. 91-108. ACM Press, New York (1993)
5. Bhandarkar, M., Kale, L.V., de Sturler, E., Hoeflinger, J.: Object-Based Adaptive Load Balancing for MPI Programs. In: Alexandrov, V.N., Dongarra, J., Juliano, B.A., Renner, R.S., Tan, C.J.K. (eds.) ICCS-ComputSci 2001. LNCS, vol. 2074, pp. 108-117. Springer, Heidelberg (2001)
6. Pasquarello, A., Hybertsen, M.S., Car, R.: Interface structure between silicon and its oxide by first-principles molecular dynamics. Nature 396, 58 (1998)
7. De Santis, L., Carloni, P.: Serine proteases: An ab initio molecular dynamics study. Proteins 37, 611 (1999)
8. Saitta, A.M., Soper, P.D., Wasserman, E., Klein, M.L.: Influence of a knot on the strength of a polymer strand. Nature 399, 46 (1999)
9. Rothlisberger, U., Carloni, P., Doclo, K., Parinello, M.: A comparative study of galactose oxidase and active site analogs based on QM/MM Car Parrinello simulations. J. Biol. Inorg. Chem. 5, 236 (2000)
10. Bokhari, S.H.: On the mapping problem. IEEE Trans. Computers 30(3), 207-214 (1981)
11. Lee, S.Y., Aggarwal, J.K.: A mapping strategy for parallel processing. IEEE Trans. Computers 36(4), 433-442 (1987)
12. Ercal, F., Ramanujam, J., Sadayappan, P.: Task allocation onto a hypercube by recursive mincut bipartitioning. In: Proceedings of the 3rd conference on Hypercube concurrent computers and applications, pp. 210-221. ACM Press, New York (1988)
13. Berman, F., Snyder, L.: On mapping parallel algorithms into parallel architectures. Journal of Parallel and Distributed Computing 4(5), 439-458 (1987)
14. Bollinger, S.W., Midkiff, S.F.: Processor and link assignment in multicomputers using simulated annealing. In: ICPP (1), pp. 1-7 (1988)
15. Arunkumar, S., Chockalingam, T.: Randomized heuristics for the mapping problem. International Journal of High Speed Computing (IJHSC) 4(4), 289-300 (1992)
16. Bhanot, G., Gara, A., Heidelberger, P., Lawless, E., Sexton, J.C., Walkup, R.: Optimizing task layout on the Blue Gene/L supercomputer. IBM Journal of Research and Development 49(2/3), 489-500 (2005)
17. Gygi, F., Draeger, E.W., Schulz, M., Supinski, B.R.D., Gunnels, J.A., Austel, V., Sexton, J.C., Franchetti, F., Kral, S., Ueberhuber, C., Lorenz, J.: 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, New York (2006)
18. Bhatelé, A., Kalé, L.V., Kumar, S.: Dynamic Topology Aware Load Balancing Algorithms for Molecular Dynamics Applications. In: 23rd ACM International Conference on Supercomputing (2009)
19. Smith, B.E., Bode, B.: Performance Effects of Node Mappings on the IBM Blue Gene/L Machine. In: Cunha, J.C., Medeiros, P.D. (eds.) Euro-Par 2005. LNCS, vol. 3648, pp. 1005-1013. Springer, Heidelberg (2005)
20. Yu, H., Chung, I.H., Moreira, J.: Topology mapping for Blue Gene/L supercomputer. In: SC 2006: Proceedings of the, ACM/IEEE conference on Supercomputing, p. 116. ACM, New York (2006)
21. Weisser, D., Nystrom, N., Vizino, C., Brown, S.T., Urbanic, J.: Optimizing Job Placement on the Cray XT3. In: 48th Cray User Group Proceedings (2006)
22. Bhatelé, A., Kalé, L.V.: Benefits of Topology Aware Mapping for Mesh Interconnects. Parallel Processing Letters (Special issue on Large-Scale Parallel Processing) 18(4), 549-566 (2008)
23. Bohm, E., Bhatele, A., Kale, L.V., Tuckerman, M.E., Kumar, S., Gunnels, J.A., Martyna, G.J.: 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)
24. IBM Blue Gene Team: Overview of the IBM Blue Gene/P project. IBM Journal of Research and Development 52(1/2) (2008)
25. Tuckerman, M.E.: Ab initio molecular dynamics: Basic concepts, current trends and novel applications. J. Phys. Condensed Matter 14, R1297 (2002)
26. Dongarra, J., Luszczek, P.: Introduction to the HPC Challenge Benchmark Suite. Technical Report UT-CS-05-544, University of Tennessee, Dept. of Computer Science (2005)
27. Salapura, V., Ganesan, K., Gara, A., Gschwind, M., Sexton, J., Walkup, R.: Next-Generation Performance Counters: Towards Monitoring Over Thousand Concurrent Events. In: IEEE International Symposium on Performance Analysis of Systems and Software, April 2008, pp. 139-146 (2008)
28. Catlett, C., et al.: TeraGrid: Analysis of Organization, System Architecture, and Middleware Enabling New Types of Applications. In: Grandinetti, L. (ed.) HPC and Grids in Action. IOS Press, Amsterdam (2007)