Annotation-based empirical performance tuning using orio

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

Volumn , Issue , 2009, Pages

  Hartono, Albert ^a   Norris, Boyana ^b   Sadayappan, P ^a  

^a Ohio State University   (United States)

^b ARGONNE NATIONAL LABORATORY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATIC PARALLELIZATION; CODE CHANGES; CODE MODIFICATIONS; CODE OPTIMIZATION; COMPUTATIONAL KERNELS; DENSE ARRAYS; EMPIRICAL PERFORMANCE; HIGH-PERFORMANCE ARCHITECTURE; NON-INTRUSIVE; PARALLEL CODE; PERFORMANCE OPTIMIZATIONS; PERFORMANCE TUNING; PROCESSING INFRASTRUCTURES; SCIENTIFIC APPLICATIONS; SOFTWARE DEVELOPER; SOURCE CODES; SPARSE MATRICES; TUNING SYSTEM;

DISTRIBUTED PARAMETER NETWORKS; MAINTAINABILITY;

TUNING;

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

References (36)

1. H. Simon, L. Oliker, A. Canning, J. Carter, S. Ethier, and J. Shalf, "Evaluation of leading scalar and vector architectures for scientificcomputations," http://repositories.cdlib.org/lbnl/LBNL-55291, Lawrence Berkeley National Laboratory, Tech. Rep. LBNL-55291, 2004.
2. J. Carter, L. Oliker, and J. Shalf, "Performance evaluation of scientific applications on modern parallel vector systems," in VECPAR, ser. Lecture Notes in Computer Science, M. J. Daydé, J. M. L. M. Palma, A. L. G. A. Coutinho, E. Pacitti, and J. C. Lopes, Eds., vol. 4395. Springer, 2006, pp. 490-503.
3. J. J. Dongarra, J. D. Croz, I. S. Duff, and S. Hammarling, "A set of level 3 basic linear algebra subprograms," ACM Trans. Math. Soft., vol. 16, pp. 1-17, 1990.
4. "Engineering Scientific Subroutine Library (ESSL) and parallel ESSL," www-03.ibm.com/systems/p/software/essl.html, 2006.
5. K. Goto and R. van de Geijn, "High-performance implementation of the level-3 BLAS," The University of Texas at Austin, Department of Computer Sciences, Tech. Rep. TR-2006-23, 2006.
6. R. C. Whaley and J. J. Dongarra, "Automatically tuned linear algebra software," in Supercomputing '98: Proceedings of the 1998 ACM/IEEE Conference on Supercomputing (CDROM). Washington, DC, USA: IEEE Computer Society, 1998, pp. 1-27.
7. 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.
8. E. Anderson, Z. Bai, C. Bischof, J. Demmel, J. Dongarra, J. DuCroz, A. Greenbaum, S. Hammarling, A. McKenney, S. Ostrouchov, and D. Sorensen, LAPACK's user's guide. Philadelphia, PA, USA: Societyfor Industrial and Applied Mathematics, 1992.
9. R. Vuduc, J. Demmel, and K. Yelick, "OSKI: A library of automatically tuned sparse matrix kernels," in Proceedings of SciDAC 2005, ser. Journal of Physics: Conference Series, vol. 16. Institute of Physics Publishing, June 2005, pp. 521-530.
10. J. Bilmes, K. Asanovic, C.-W. Chin, and J. Demmel, "Optimizing matrix multiply using PHiPAC: A portable, high-performance, ANSI C codingmethodology," in International Conference on Supercomputing, 1997, pp. 340-347.
11. M. Frigo, "FFTW: An adaptive software architecture for the FFT," in Proceedings of the ICASSP Conference, vol. 3, 1998, p. 1381.
12. M. Puschel, J. M. F. Moura, J. R. Johnson, D. Padua, M. M. Veloso, B. W. Singer, J. Xiong, F. Franchetti, A. Gacic, Y. Voronenko, K. Chen, R. W. Johnson, and N. Rizzolo, "SPIRAL: Code generation for DSP transforms," in Proceedings of the IEEE, Special Issue on Program Generation, Optimization, and Platform Adaptation, vol. 93, Feb 2005, pp. 216-231.
13. K. Goto, "GotoBLAS," http://www.tacc.utexas.edu/resources/ software/,2007.
14. J. Mellor-Crummey, R. Fowler, G. Marin, and N. Tallent, "HPCVIEW: A tool for top-down analysis of node performance," The Journal of Supercomputing, vol. 23, no. 1, pp. 81-104, Aug 2002.
15. J. G. Siek and A. Lumsdaine, "A rational approach to portable high performance: The basic linear algebra instruction set (BLAIS) and the fixed algorithm size template (FAST) library," in ECOOP Workshops, ser. Lecture Notes in Computer Science, S. Demeyer and J. Bosch, Eds., vol. 1543. Springer, 1998, pp. 468-469.
16. Q. Yi, K. Seymour, H. You, R. Vuduc, and D. Quinlan, "POET: Parameterized optimizations for empirical tuning," in Workshop on Performance Optimization of High-Level Languages and Libraries (POHLL). IEEE Computer Society, March 2007, pp. 1-8.
17. S. Donadio, J. Brodman, T. Roeder, K. Yotov, D. Barthou, A. Cohen,M. J. Garzarán, D. Padua, and K. Pingali, "Language for the compact representation of multiple program versions," in Proceedings of Languages and Compilers for Parallel Computing (LCPC05), ser. Lecture Notes in Computer Science. Germany: Springer-Verlag, 2006, no. 4339, pp. 136-151.
18. C. Lin and S. Z. Guyer, "Broadway: A compiler for exploiting the domain-specific semantics of software libraries," Proceedings of the IEEE, vol. 93, no. 2, pp. 342-357, July 2005.
19. K. Kennedy et al., "Telescoping languages project description," http: //telescoping.rice.edu/, 2006.
20. K. Kennedy, B. Broom, A. Chauhan, R. Fowler, J. Garvin, C. Koelbel, C. McCosh, and J. Mellor-Crummey, "Telescoping languages: A system for automatic generation of domain languages," Proceedings of the IEEE, vol. 93, no. 3, pp. 387-408, 2005.
21. K. Kennedy, "Telescoping languages: A compiler strategy for implementation of high-level domain-specific programming systems," in Proceedings of International Parallel and Distributed Processing Symposium 2000 (IPDPS 2000), May 2000, pp. 297-304.
22. T. Veldhuizen, "Expression templates," C++ Report, vol. 7, no. 5, pp. 26-31, June 1995.
23. D. Weise and R. Crew, "Programmable syntax macros," in SIGPLAN Conference on Programming Language Design and Implementation, 1993, pp. 156-165.
24. G. Kiczales, J. des Rivieres, and D. G. Bobrow, The Art of the Meta- Object Protocol. Cambridge (MA): MIT Press, 1991.
25. S. Chiba, "A metaobject protocol for C++," in ACM SIGPLAN Conference on Object-Oriented Programming Systems, Languages and Applications, Oct 1995, pp. 285-299.
26. "Orio project," trac.mcs.anl.gov/projects/performance/orio, 2008.
27. J. C. Lagarias, J. A. Reeds, M. H. Wright, and P. E. Wright, "Convergence properties of the Nelder-Mead simplex method in low dimensions," SIAM Journal of Optimization, vol. 9, pp. 112-147, 1998.
28. R. M. Lewis, Michael, and W. Trosset, "Direct search methods: Then and now," Journal of Computational and Applied Mathematics, vol. 124, pp. 200-0, 2000.
29. S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi, "Optimization by simulated annealing," Science, vol. 220, pp. 671-680, 1983.
30. V. Sarkar, "Optimized unrolling of nested loops," Int. J. Parallel Program., vol. 29, no. 5, pp. 545-581, 2001.
31. U. Bondhugula, A. Hartono, J. Ramanujam, and P. Sadayappan, "A practical automatic polyhedral program optimization system," in ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI), Jun. 2008.
32. S. L. Graham, P. B. Kessler, and M. K. McKusick, "gprof: A call graph execution profiler," SIGPLAN Notices, vol. 17, no. 6, p. 120, Jun. 1982.
33. 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.
34. R. W. Vuduc, "Automatic performance tuning of sparse matrix kernels," Ph.D. dissertation, University of California, Berkeley, December 2003.
35. T. S. Coffey, C. T. Kelley, and D. E. Keyes, "Pseudo-transient continuation and differential-algebraic equations," SIAM J. Sci. Comput., vol. 25, no. 2, pp. 553-569, 2003.
36. "The Pluto automatic parallelizer," sourceforge.net/projects/ pluto-compiler.