Automated mapping of regular communication graphs on mesh interconnects

17th International Conference on High Performance Computing, HiPC 2010

Volumn , Issue , 2010, Pages

  Bhatelé, Abhinav ^a   Gupta, Gagan Raj ^a   Kalé, Laxmikant V ^a   Chung, I Hsin ^b  

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

^b IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BENCHMARKING; HEURISTIC METHODS; MESH GENERATION; MESH NETWORKING; PARALLEL PROCESSING SYSTEMS; WEATHER FORECASTING;

ADVERSE EFFECT; APPLICATION DEVELOPERS; AUTOMATED MAPPING; COMMUNICATION GRAPHS; FORCINGS; NETWORK CONTENTION; PARALLEL APPLICATION; PARALLEL MACHINE; PERFORMANCE; PETASCALE;

MAPPING;

EID: 79952809258     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/HIPC.2010.5713190     Document Type: Conference Paper

References (30)

1. Eduardo Huedo and Manuel Prieto and 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. London, UK: Springer-Verlag, 2000, pp. 199-207.
2. Brian E. Smith and Brett Bode, "Performance Effects of Node Mappings on the IBM Blue Gene/L Machine," in Euro-Par, 2005, pp. 1005-1013.
3. A. Bhatelé and L. V. Kalé, "Quantifying Network Contention on Large Parallel Machines," Parallel Processing Letters (Special Issue on Large-Scale Parallel Processing), vol. 19, no. 4, pp. 553-572, 2009.
4. 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, October 2008, pp. 116-125.
5. 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.
6. Cray Inc., "Cray XT Specifications," http://www.cray.com/ Products/XT/Specifications.aspx, 2009.
7. C. Bernard, T. Burch, T. A. DeGrand, C. DeTar, S. Gottlieb, U. M. Heller, J. E. Hetrick, K. Orginos, B. Sugar, and D. Toussaint, "Scaling tests of the improved Kogut-Susskind quark action," Physical Review D, no. 61, 2000.
8. J. K. Dukowicz and R. D. Smith, "Implicit free-surface method for the Bryan-Cox-Semtner ocean model," Journal of Geophysics Research, vol. 99, pp. 7991-8014, Apr. 1994.
9. Michalakes, J., J. Dudhia, D. Gill, T. Henderson, J. Klemp, W. Skamarock, and W. Wang, "The Weather Research and Forecast Model: Software Architecture and Performance," in Proceedings of the 11th ECMWF Workshop on the Use of High Performance Computing In Meteorology, October 2004.
10. Aleliunas, R. and Rosenberg, A. L., "On Embedding Rectangular Grids in Square Grids," IEEE Trans. Comput., vol. 31, no. 9, pp. 907-913, 1982.
11. Ellis, J.A., "Embedding rectangular grids into square grids," Computers, IEEE Transactions on, vol. 40, no. 1, pp. 46-52, Jan 1991.
12. Melhem, Rami G. and Hwang, Ghil-Young, "Embedding Rectangular Grids into Square Grids with Dilation Two," IEEE Trans. Comput., vol. 39, no. 12, pp. 1446-1455, 1990.
13. P. Sadayappan and F. Ercal, "Nearest-Neighbor Mapping of Finite Element Graphs onto Processor Meshes," IEEE Trans. Computers, vol. 36, no. 12, pp. 1408-1424, 1987.
14. S. Wayne Bollinger and Scott F. Midkiff, "Processor and Link Assignment in Multicomputers Using Simulated Annealing," in ICPP (1), 1988, pp. 1-7.
15. Shahid H. Bokhari, "On the Mapping Problem," IEEE Trans. Computers, vol. 30, no. 3, pp. 207-214, 1981.
16. A. Bhatelé, E. Bohm, and L. V. Kalé, "A Case Study of Communication Optimizations on 3D Mesh Interconnects," in Euro-Par 2009, LNCS 5704, 2009, pp. 1015-1028.
17. A. Bhatelé and L. V. Kalé, "Benefits of Topology Aware Mapping for Mesh Interconnects," Parallel Processing Letters (Special issue on Large-Scale Parallel Processing), vol. 18, no. 4, pp. 549-566, 2008.
18. A. Bhatelé, L. V. Kalé, and S. Kumar, "Dynamic topology aware load balancing algorithms for molecular dynamics applications," in 23rd ACM International Conference on Supercomputing, 2009.
19. B. G. Fitch, A. Rayshubskiy, M. Eleftheriou, T. J. C. Ward, M. Giampapa, and M. C. Pitman, "Blue matter: Approaching the limits of concurrency for classical molecular dynamics," in SC '06: Proceedings of the 2006 ACM/IEEE conference on Supercomputing. New York, NY, USA: ACM Press, 2006.
20. Kei Davis and Adolfy Hoisie and Greg Johnson and Darren J. Kerbyson and Mike Lang and 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. IEEE Computer Society, 2004, p. 41.
21. L. Oliker, A. Canning, J. Carter, C. Iancu, M. Lijewski, S. Kamil, J. Shalf, H. Shan, E. Strohmaier, S. Ethier, and T. Goodale, "Scientific Application Performance on Candidate PetaScale Platforms," in Proceedings of IEEE Parallel and Distributed Processing Symposium (IPDPS), March 2007.
22. H. Wen and S. Sbaraglia and S. Seelam and I. Chung and G. Cong and D. Klepacki, "A Productivity Centered Tools Framework for Application Performance Tuning," in QEST '07: Proceedings of the 4th International Conference on the Quantitative Evaluation of Systems. Washington, DC, USA: IEEE Computer Society, 2007, pp. 273-274.
23. G. Zheng, "Achieving high performance on extremely large parallel machines: performance prediction and load balancing," Ph.D. dissertation, Department of Computer Science, University of Illinois at Urbana-Champaign, 2005.
24. R. Preissl, T. Köckerbauer, M. Schulz, D. Kranzlmüller, B. R. de Supinski, and D. J. Quinlan, "Detecting Patterns in MPI Communication Traces," Parallel Processing, International Conference on, vol. 0, pp. 230-237, 2008.
25. D. J. Kerbyson and K. J. Barker, "Automatic Identification of Application Communication Patterns via Templates," in In Proc. Int. Conf. Parallel and Distributed Computing Systems (PDCS), Las Vegas, NV, August 2005.
26. N. Bhatia, F. Song, F. Wolf, J. Dongarra, B. Mohr, and S. Moore, "Automatic experimental analysis of communication patterns in virtual topologies," Parallel Processing, International Conference on, vol. 0, pp. 465-472, 2005.
27. Soo-Young Lee and J. K. Aggarwal, "A Mapping Strategy for Parallel Processing," IEEE Trans. Computers, vol. 36, no. 4, pp. 433-442, 1987.
28. "Top500 supercomputing sites," http://top500.org.
29. G. Peano, "Sur une courbe, qui remplit toute une aire plane," Mathematische Annalen, vol. 36, no. 1, pp. 157-160, 1890.
30. D. Hilbert, "Ueber die stetige Abbildung einer Line auf ein Flächenstück," Mathematische Annalen, vol. 38, pp. 459-460, 1891.