Autotuning multigrid with PetaBricks

Proceedings of the Conference on High Performance Computing Networking, Storage and Analysis, SC '09

Volumn , Issue , 2009, Pages

  Chan, Cy ^a   Ansel, Jason ^a   Wong, Yee Lok ^b   Amarasinghe, Saman ^a   Edelman, Alan ^a,b  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AUTO-TUNE; AUTOTUNING; COARSER GRID; COMPUTATIONAL PERFORMANCE; COMPUTATIONAL POWER; CONVERGENCE CRITERION; DIRECT METHOD; DYNAMIC PROGRAMMING METHODS; EXCELLENT PERFORMANCE; GRID REFINEMENT; GRID RESOLUTION; LANGUAGE FEATURES; MULTI-GRID; MULTI-GRID ALGORITHMS; MULTIGRID CYCLES; NUMBER OF ITERATIONS; ONE-MACHINE; PARALLEL PROGRAMMING LANGUAGES; PROBLEM DOMAIN; PROBLEM SIZE; RECURSIONS; RECURSIVE COMPUTATION; SCALING BEHAVIOR; SEARCH SPACES; SUCCESSIVE OVER RELAXATION;

ALGORITHMIC LANGUAGES; ALGORITHMS; COMPUTATIONAL EFFICIENCY; CONVERGENCE OF NUMERICAL METHODS; DYNAMIC PROGRAMMING; LINGUISTICS; PARALLEL PROGRAMMING; PROBLEM ORIENTED LANGUAGES; PROGRAM COMPILERS;

ITERATIVE METHODS;

EID: 74049162437     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1654059.1654065     Document Type: Conference Paper

References (18)

1. A. Ali, L. Johnsson, and J. Subhlok. Scheduling FFT computation on smp and multicore systems. In ICS '07: Proceedings of the 21st annual international conference on Supercomputing, pages 293-301, 2007.
2. J. Ansel, C. Chan, Y. L. Wong, M. Olszewski, Q. Zhao, A. Edelman, and S. Amarasinghe. Petabricks: A language and compiler for algorithmic choice. In PLDI '09: Proceedings of ACM SIGPLAN Conference on Programming Language Design and Implementation, 2009.
3. S. Bhowmick, P. Raghavan, and K. Teranishi. A combinatorial scheme for developing efficient composite solvers. In ICCS '02: Proceedings of the International Conference on Computational Science-Part II, pages 325-334, London, UK, 2002. Springer-Verlag.
4. J. Bilmes, K. Asanovic, C.-W. Chin, and J. Demmel. Optimizing matrix multiply using PHiPAC: a portable, high-performance, ansi c coding methodology. In ICS '97: Proceedings of the 11th international conference on Supercomputing, pages 340-347, 1997.
5. K. Datta, M. Murphy, V. Volkov, S. Williams, J. Carter, L. Oliker, D. Patterson, J. Shalf, and K. Yelick. Stencil computation optimization and auto-tuning on state-of-the-art multicore architectures. In SC '08: Proceedings of the 2008 ACM/IEEE conference on Supercomputing, pages 1-12, Piscataway, NJ, USA, 2008. IEEE Press.
6. J. W. Demmel. Applied Numerical Linear Algebra. SIAM, August 1997.
7. M. Frigo and S. G. Johnson. FFTW: An adaptive software architecture for the FFT. In Proc. 1998 IEEE Intl. Conf. Acoustics Speech and Signal Processing, volume 3, pages 1381-1384. IEEE, 1998.
8. M. Frigo and S. G. Johnson. The design and implementation of FFTW3. Proceedings of the IEEE, 93(2):216-231, February 2005. Invited paper, special issue on "Program Generation, Optimization, and Platform Adaptation".
9. M. Frigo, C. E. Leiserson, and K. H. Randall. The implementation of the Cilk-5 multithreaded language. In Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation, pages 212-223, Montreal, Quebec, Canada, Jun 1998. Proceedings published ACM SIGPLAN Notices, Vol. 33, No. 5, May, 1998.
10. E. Im and K. Yelick. Optimizing sparse matrix computations for register reuse in SPARSITY. In In Proceedings of the International Conference on Computational Science, volume 2073 of LNCS, pages 127-136. Springer, 2001.
11. M. Kowarschik and C. Weiss. Dimepack - a cache-optimized multigrid library. In Proc. of the International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA 2001), volume I, pages 425-430. CSREA, CSREA Press, 2001.
12. M. Olszewski and M. Voss. Install-time system for automatic generation of optimized parallel sorting algorithms. In PDPTA, pages 17-23, 2004.
13. M. Puschel, J. M. F. Moura, J. R. Johnson, D. Padua, M. M. Veloso, B. W. Singer, J. Xiong, A. G. Franz Franchetti, R. W. J. Yevgen Voronenko, Kang Chen, and N. Rizzolo. SPIRAL: Code generation for dsp transforms. In Proceedings of the IEEE.
14. G. Rivera and C.-W. Tseng. Tiling optimizations for 3d scientific computations. In Supercomputing '00: Proceedings of the 2000 ACM/IEEE conference on Supercomputing (CDROM), page 32, Washington, DC, USA, 2000. IEEE Computer Society.
15. S. Sellappa and S. Chatterjee. Cache-efficient multigrid algorithms. Int. J. High Perform. Comput. Appl., 18(1):115-133, 2004.
16. R. Vuduc, J. W. Demmel, and K. A. Yelick. OSKI: A library of automatically tuned sparse matrix kernels. In Proceedings of SciDAC 2005, Journal of Physics: Conference Series, San Francisco, CA, USA, June 2005. Institute of Physics Publishing.
17. 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), pages 1-27, Washington, DC, USA, 1998. IEEE Computer Society.
18. R. C. Whaley and A. Petitet. Minimizing development and maintenance costs in supporting persistently optimized BLAS. Software: Practice and Experience, 35(2):101-121, February 2005.