Model-driven SIMD code generation for a multi-resolution tensor kernel

Proceedings - 25th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2011

Volumn , Issue , 2011, Pages 1058-1067

  Stock, Kevin ^a   Henretty, Tom ^a   Murugandi, Iyyappa ^a   Sadayappan, P ^a   Harrison, Robert ^b  

^a OHIO STATE UNIVERSITY   (United States)

^b Oak Ridge National Laboratoty   (United States)

Author keywords

library generators; model driven code optimization; tensor contraction; vectorization

Indexed keywords

BLAS LIBRARY; CODE GENERATION; CODE GENERATORS; COMPILE TIME; LIBRARY GENERATORS; MODEL-DRIVEN; MULTI-RESOLUTIONS; SIMD ARCHITECTURE; TENSOR CONTRACTION; TENSOR CONTRACTION EXPRESSIONS; VECTORIZATION;

AUTOMATIC PROGRAMMING; DISTRIBUTED PARAMETER NETWORKS; NETWORK COMPONENTS; OPTIMAL SYSTEMS; OPTIMIZATION; PROGRAM COMPILERS; QUANTUM CHEMISTRY; VECTORS;

TENSORS;

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

References (24)

1. E. Anderson, Z. Bai, C. Bischof, S. Blackford, J. Demmel, J. Dongarra, J. Du Croz, A. Greenbaum, S. Hammarling, A. McKenney, and D. Sorensen. LAPACK Users' Guide. Society for Industrial and Applied Mathematics, Philadelphia, PA, 3rd edition, 1999.
2. M. Baskaran, A. Hartono, T. Henretty, J. Ramanujam, and P. Sadayappan. Parameterized Tiling Revisited. In IEEE/ACM International Symposium on Code Generation and Optimization (CGO), 2010.
3. J. Bilmes, K. Asanovic, C.-W. Chin, and J. Demmel. Optimizing matrix multiply using PHiPAC: A portable, highperformance, ANSI C coding methodology. In International Conference on Supercomputing, pages 340-347, 1997.
4. L. S. Blackford, J. Choi, A. Cleary, A. Petitet, R. C. Whaley, J. Demmel, I. Dhillon, K. Stanley, J. Dongarra, S. Hammarling, G. Henry, and D. Walker. Scalapack: a portable linear algebra library for distributed memory computers - design issues and performance. In Supercomputing '96: Proceedings of the 1996 ACM/IEEE conference on Supercomputing (CDROM), page 5, Washington, DC, USA, 1996. IEEE Computer Society.
5. U. Bondhugula, A. Hartono, J. Ramanujan, and P. Sadayappan. A practical automatic polyhedral parallelizer and locality optimizer. In ACM SIGPLAN Programming Languages Design and Implementation (PLDI '08), 2008.
6. G. I. Fann, G. Beylkin, R. J. Harrison, and K. E. Jordan. Singular operators in multiwavelet bases. IBM Journal of Research and Development, 48(2):161-172, 2004.
7. M. Frigo. FFTW: An adaptive software architecture for the FFT. In Proceedings of the ICASSP Conference, volume 3, page 1381, 1998.
8. K. Goto and R. A. v. d. Geijn. Anatomy of high-performance matrix multiplication. ACM Trans. Math. Softw., 34(3):1-25, 2008.
9. K. Goto and R. van De Geijn. High-performance implementation of the level-3 BLAS. ACM Trans. Math. Softw., 35(1):1-14, 2008.
10. R. J. Harrison, G. I. Fann, T. Yanai, and G. Beylkin. Multiresolution quantum chemistry in multiwavelet bases. In International Conference on Computational Science, pages 103-110, 2003.
11. R. J. Harrison, G. I. Fann, T. Yanai, Z. Gan, and G. Beylkin. Multiresolution quantum chemistry: Basic theory and initial applications. Journal of Chemical Physics, 121(23):11587-11598, 2004. (Pubitemid 40044262)
12. A. Hartono, M. M. Baskaran, C. Bastoul, A. Cohen, S. Krishnamoorthy, B. Norris, J. Ramanujam, and P. Sadayappan. Parametric Multi-Level Tiling of Imperfectly Nested Loops. In ACM International Conference on Supercomputing, 2009.
13. M. Hohenauer, F. Engel, R. Leupers, G. Ascheid, and H. Meyr. A simd optimization framework for retargetable compilers. ACM Trans. Archit. Code Optim., 6(1):1-27, 2009.
14. Intel. Intel Math Kernel Library 10 Release Notes.
15. MADNESS: Multiresolution Adaptive Numerical Environment for Scientific Simulation. http://code.google.com/p/ma-d-n-e-s-s/.
16. D. Nuzman and A. Zaks. Outer-loop vectorization: revisited for short simd architectures. In PACT '08: Proceedings of the 17th international conference on Parallel architectures and compilation techniques, pages 2-11, New York, NY, USA, 2008. ACM.
17. Pluto: A polyhedral automatic parallelizer and locality optimizer for multicores. http://pluto-compiler.sourceforge.net.
18. 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, volume 93, pages 216-231, Feb 2005.
19. L. Renganarayanan, D. Kim, S. Rajopadhye, and M. M. Strout. Parameterized tiled loops for free. In PLDI '07: Proceedings of the 2007 ACM SIGPLAN conference on Programming language design and implementation, pages 405-414, New York, NY, USA, 2007. ACM.
20. J. Shin, M. W. Hall, J. Chame, C. Chen, P. F. Fischer, and P. D. Hovland. Speeding up nek5000 with autotuning and specialization. In ICS '10: Proceedings of the 24th ACM International Conference on Supercomputing, pages 253-262, New York, NY, USA, 2010. ACM.
21. K. Trifunovic, D. Nuzman, A. Cohen, A. Zaks, and I. Rosen. Polyhedral-model guided loop-nest auto-vectorization. In PACT '09: Proceedings of the 2009 18th International Conference on Parallel Architectures and Compilation Techniques, pages 327-337, Washington, DC, USA, 2009. IEEE Computer Society.
22. R. Vuduc, J. Demmel, and K. Yelick. OSKI: A library of automatically tuned sparse matrix kernels. In Proceedings of SciDAC 2005, volume 16 of Journal of Physics: Conference Series, pages 521-530. Institute of Physics Publishing, June 2005.
23. R. C. Whaley, A. Petitet, and J. J. Dongarra. Automated empirical optimization of software and the ATLAS project. Parallel Computing, 27(1-2):3-35, 2001. Also available as University of Tennessee LAPACK Working Note #147, UTCS-00-448, 2000. www.netlib.org/lapack/lawns/lawn147.ps.
24. T. Yanai, G. I. Fann, Z. Gan, R. J. Harrison, and G. Beylkin. Multiresolution quantum chemistry in multiwavelet bases: Analytic derivatives for hartree-fock and density functional theory. Journal of Chemical Physics, 121(7):2866-2876, 2004.