Autotuning and specialization: Speeding up matrix multiply for small matrices with compiler technology

Software Automatic Tuning: From Concepts to State-of-the-Art Results

Volumn , Issue , 2010, Pages 353-370

  Shin, Jaewook ^a   Hall, Mary W ^b   Chame, Jacqueline ^c   Chen, Chun ^b   Hovland, Paul D ^a  

^a ARGONNE NATIONAL LABORATORY   (United States)

^b Department of Electrical and Computer Engineering   (United States)

^c UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84891431362     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1007/978-1-4419-6935-4_20     Document Type: Chapter

References (26)

1. http://nek5000.mcs.anl.gov
2. http://rosecompiler.org
3. http://www.mcs.anl.gov/~jaewook/tune.html
4. http://www.netlib.org/blas
5. Barthou D, Donadio S, Carribault P, Duchateau A, Jalby W (2007) Loop optimization using hierarchical compilation and kernel decomposition. In International symposium on code generation and optimization, San Jose, CA
6. Bilmes J, Asanovic K, Chin C-W, Demmel J (1997) Optimizing matrix multiply using PHiPAC: a portable, high-performance, ANSI C coding methodology. In International conference on supercomputing, Vienna, Austria, pp 340-347
7. Chen C (2007) Model-guided empirical optimization for memory hierarchy. PhD thesis, University of Southern California
8. Chen C, Chame J, Hall M (2005) Combining models and guided empirical search to optimize for multiple levels of the memory hierarchy.. In International symposium on code generation and optimization, March 2005
9. Chen C, Chame J, Hall M (2008) CHiLL: a framework for composing high-level loop transformations. Technical Report 08-897, University of Southern California, Computer Science Department
10. Chung E-Y, Benini L, De Micheli G, Luculli G, Carilli M (2002) Value-sensitive automatic code specialization for embedded software. IEEE Trans Comput Aided Des Integr Circuits Syst 21(9):1051-1067
11. Frigo M, Johnson SG (1997) The fastest Fourier transform in the West. Technical Report MIT-LCS-TR728, MIT Lab for Computer Science
12. Gunnels JA, Gustavson FG, Henry GM, Van De Geijn RA (2001) FLAME: formal linear algebra methods environment. ACM Trans Math Software 27(27):422-455
13. Hall M, Chame J, Chen C, Shin J, Rudy G, Murtaza Khan M (2009) Loop transformation recipes for code generation and auto-tuning. The 22nd international workshop on languages and compilers for parallel computing, October 8-10, 2009, University of Delaware, Newark, Delaware
14. Hartono A, Norris B, Sadayappan P (2009) Annotation-based empirical performance tuning using orio. Z In IEEE international parallel and distributed processing symposium (IPDPS), Rome, Italy
15. Herrero JR, Navarro JJ (2003) Improving performance of hypermatrix cholesky factorization. In 9th International Euro-Par Conference, pp 461-469
16. Intel (2008) Intel Fortran Compiler User and Reference Guides. http://www.intel.com/cd/software/products/asmo-na/eng/406088.htm
17. Kaushik DK, Gropp W, Minkoff M, Smith B (2008) Improving the performance of tensor matrix vector multiplication in cumulative reaction probability based quantum chemistry codes.. In 15th international conference on high performance computing (HiPC 2008), vol. 5374 of Lecture Notes in Computer Science, Springer, Berlin
18. Knijnenburg P M W, Kisuki T, O'Boyle M F P (2003) Combined selection of tile sizes and unroll factors using iterative compilation. J Supercomput 24(24):43-67
19. Muth R, Watterson S, Debray S (2002) Code specialization based on value profiles. In Proceedings of static analysis symposium, June 2000
20. Püschel M, Moura J M F, Johnson J, Padua D, Veloso M, Singer B, Xiong J, Franchetti F, Gaçić A, Voronenko Y, Chen K, Johnson RW, Rizzolo N (2005) SPIRAL: code generation for DSP transforms. Proc IEEE 93(93):232-275
21. Tiwari A, Chen C, Chame J, Hall M, Hollingsworth JK (2009) A scalable autotuning framework for compiler optimization. In IPDPS, Rome, Italy
22. Tufo HM, Fischer PF (1999) Terascale spectral element algorithms and implementations. In ACM/IEEE conference on Supercomputing, Portland, OR
23. Vuduc R, Demmel JW, Yelick KA (2005) Oski: a library of automatically tuned sparse matrix kernels. J Phys Conf Ser 16(16):521-530
24. Whaley RC, Dongarra JJ (1998) Automatically tuned linear algebra software. In SuperComputing
25. Yi Q, Seymour K, You H, Vuduc R, Quinlan D (2007) POET: parameterized optimizations for empirical tuning. In IPDPS, Long Beach, CA, March 2007
26. Yotov K, Li X, Ren G, Garzarán MJ, Padua D, Pingali K, Stodghill P (2005) Is search really necessary to generate high-performance BLAS? Proc IEEE 93(93):358-386