A case study using automatic performance tuning for large-scale scientific programs

Proceedings of the IEEE International Symposium on High Performance Distributed Computing

Volumn 2006, Issue , 2006, Pages 45-56

  Chung, I Hsin ^a   Hollingsworth, Jeffrey K ^b  

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

^b University of Maryland ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ACTIVE HARMONY; DATA DISTRIBUTION; LARGE SCALE SCIENTIFIC PROGRAMS; RUNTIME PERFORMANCE;

BENCHMARKING; COMPUTATIONAL METHODS; DATA TRANSFER; DIGITAL LIBRARIES; ITERATIVE METHODS; TUNING;

COMPUTER PROGRAMMING;

EID: 33845876030     PISSN: 10828907     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (34)

1. "libMesh:a c++ framework for the numerical simulation of partial differential equations on serial and parallel platforms." [Online]. Available: http://libmesh.sourceforge.net
2. B. Appelbe, D. May, S. Quenette, S. Tang, F. Wang, and L. Moresi, "Towards rapid geoscience model development - the snark project," in Proceedings of 3rd ACES (APEC Cooperation for Earthquake Simulation) Workshop, 2002.
3. B. Appelbe, D. May, L. Moresi, S. Quenette, S.-C. Tan, and F. Wang, "Snark - a reusable framwork for geoscience computational models," Submitted to Pure and Applied Geosciences.
4. S. Balay, K. Buschelman, V. Eijkhout, W. D. Gropp, D. Kaushik, M. G. Knepley, L. C. McInnes, B. F. Smith, and H. Zhang, "PETSc users manual," Argonne National Laboratory, Tech. Rep. ANL-95/11 - Revision 2.1.5, 2004.
5. S. Balay, K. Buschelman, W. D. Gropp, D. Kaushik, M. G. Knepley, L. C. McInnes, B. F. Smith, and H. Zhang, "PETSc Web page," 2001. [Online]. Available: http://www.mcs.anl.gov/petsc
6. S. Balay, V. Eijkhout, W. D. Gropp, L. C. McInnes, and B. F. Smith, "Efficient management of parallelism in object oriented numerical software libraries," in Modern Software Tools in Scientific Computing, E. Arge, A. M. Bruaset, and H. P. Langtangen, Eds. Birkhäuser Press, 1997, pp. 163-202.
7. S. J. Benson, L. C. McInnes, J. More, and J. Sarich, "TAO user manual (revision 1.7)," Mathematics and Computer Science Division, Argonne National Laboratory, Tech. Rep. ANL/MCS-TM-242, 2004. [Online]. Available: http://www.mcs.anl.gov/tao
8. F. Berman, A. Chien, K. Cooper, J. Dongarra, I. Foster, D. Gannon, L. Johnsson, K. Kennedy, C. Kesselman, J. Mellor-Crummey, D. Reed, L. Torczon, and R. Wolski, "The GrADS Project: Software support for high-level Grid application development," The International Journal of High Performance Computing Applications, vol. 15, no. 4, pp. 327-344, 2001.
9. F. Berman and R. Wolski, "Scheduling from the perspective of the application," in HPDC '96: Proceedings of the High Performance Distributed Computing (HPDC '96). IEEE Computer Society, 1996, p. 100.
10. K. Bryan, "A numerical method for the study of the circulation of the world ocean," Journal of Computational Physics, vol. 135, no. 2, pp. 154-169, 1997.
11. I.-H. Chung and J. K. Hollingsworth, "Automated Cluster-Based Web Service Performance Tuning," in HPDC '04: Proceedings of the 13th IEEE International Symposium on High Performance Distributed Computing (HPDC'04). IEEE Computer Society, 2004, pp. 36-44.
12. _, "Using Information from Prior Runs to Improve Automated Tuning Systems," in SC '04: Proceedings of the 2004 ACM/IEEE conference on Supercomputing. IEEE Computer Society, 2004, p. 30.
13. C. Ţǎpuş, I.-H. Chung, and J. K. Hollingsworth, "Active harmony: towards automated performance tuning," in Supercomputing '02: Proceedings of the 2002 ACM/IEEE conference on Supercomputing. IEEE Computer Society Press, 2002, pp. 1-11.
14. K. Devine, E. Boman, R. Heaphy, B. Hendrickson, and C. Vaughan, "Zoltan data management services for parallel dynamic applications," Computing in Science and Engineering, vol. 4, no. 2, pp. 90-97, 2002.
15. W. Dorland, F. Jenko, M. Kotschenreuther, and B. N. Rogers, "Electron temperature gradient turbulence," Physical Review Letters, vol. 85, Dec. 2000.
16. 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.
17. J. K. Dukowicz, R. D. Smith, and R. C. Malone, "A Reformulation and Implementation of the Bryan-Cox-Semtner Ocean Model on the Connection Machine," Journal of Atmospheric and Oceanic Technology, vol. 10, no. 2, pp. 195-208, Apr. 1993.
18. M. Frigo and S. G. Johnson, "The design and implementation of EFTW3," Proceedings of the IEEE, vol. 93, no. 2, pp. 216-231, 2005, special issue on "Program Generation, Optimization, and Platform Adaptation".
19. J. K. Hollingsworth and P. J. Keleher, "Prediction and adaptation in active harmony," in HPDC '98: Proceedings of the The Seventh IEEE International Symposium on High Performance Distributed Computing. IEEE Computer Society, 1998, p. 180.
20. P. J. Keleher, J. K. Hollingsworth, and D. Perkovic, "Exposing application alternatives," in ICDCS '99: Proceedings of the 19th IEEE International Conference on Distributed Computing Systems. IEEE Computer Society, 1999, p. 384.
21. M. Kotschenreuther, G. Rewoldt, and W. M. Tang, "Comparison of initial value and eigenvalue codes for kinetic toroidal plasma instabilities," Computer Physics Communications, vol. 88, Aug. 1995.
22. Z. Lan, V. E. Taylor, and G. Bryan, "Dynamic load balancing of samr applications on distributed systems," in Supercomputing '01: Proceedings of the 2001 ACM/IEEE conference on Supercomputing (CDROM). New York, NY, USA: ACM Press, 2001, pp. 36-36.
23. J. Nelder and R. Mead, "A simplex method for function minimization," Computer Journal, vol. 7, 1965.
24. B. D. Noble, M. Satyanarayanan, D. Narayanan, J. E. Tilton, J. Flinn, and K. R. Walker, "Agile application-aware adaptation for mobility," in SOSP '97: Proceedings of the sixteenth ACM symposium on Operating systems principles. ACM Press, 1997, pp. 276-287.
25. R. L. Ribler, J. S. Vetter, H. Simitci, and D. A. Reed, "Autopilot: Adaptive control of distributed applications," in HPDC '98: Proceedings of the The Seventh IEEE International Symposium on High Performance Distributed Computing. IEEE Computer Society, 1998, p. 172.
26. R. L. Ribler, H. Simitci, and D. A. Reed, "The autopilot performance-directed adaptive control system," Future Gener. Comput. Syst., vol. 18, no. 1, pp. 175-187, 2001.
27. W. Scholz, "Magpar: Parallel micromagnetics code." [Online]. Available: http://magnet.atp.tuwien.ac.at/scholz/magpar/
28. SCIRun Development Team, "SCIRun: A Scientific Computing Problem Solving Environment," 2002. [Online]. Available: http://software.sci.utah. edu/scirun.html
29. R. D. Smith, J. K. Dukowicz, and R. C. Malone, "Parallel ocean general circulation modeling," in Proceedings of the eleventh annual international conference of the Center for Nonlinear Studies on Experimental mathematics : computational issues in nonlinear science. Elsevier North-Holland, Inc., 1992, pp. 38-61.
30. V. Taylor, X. Wu, and R. Stevens, "Prophesy: an infrastructure for performance analysis and modeling of parallel and grid applications," SIGMETRICS Perform. Eval. Rev., vol. 30, no. 4, pp. 13-18, 2003.
31. R. Vuduc, J. W. Demmel, and K. A. Yelick, "OSKI: A library of automatically tuned sparse matrix kernels," in Proceedings of SciDAC 2005, ser. Journal of Physics: Conference Series. San Francisco, CA, USA: Institute of Physics Publishing, June 2005.
32. R. C. Whaley and J. Dongarra, "Automatically tuned linear algebra software," in SuperComputing 1998: High Performance Networking and Computing, 1998.
33. R. C. Whaley, A. Petitet, and J. J. Dongarra, "Automated empirical optimization of software and the ATLAS project," Parallel Computing, vol. 27, no. 1-2, pp. 3-35, 2001.
34. R. Wolski, "Forecasting network performance to support dynamic scheduling using the network weather service," in HPDC '97: Proceedings of the 6th International Symposium on High Performance Distributed Computing (HPDC '97). IEEE Computer Society, 1997, p. 316.