An auto-tuning framework for parallel multicore stencil computations

Proceedings of the 2010 IEEE International Symposium on Parallel and Distributed Processing, IPDPS 2010

Volumn , Issue , 2010, Pages

  Kamil, Shoaib ^a,b   Chan, Cy ^a,c   Oliker, Leonid ^a   Shall, John ^a   Williams, Samuel ^a  

^a LAWRENCE BERKELEY NATIONAL LABORATORY   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOTUNING; BARCELONA; DOMAIN SPECIFIC; FORTRAN; FORTRAN 95; MULTI CORE; MULTI-CORE SYSTEMS; PARALLEL IMPLEMENTATIONS; PERFORMANCE GAIN; PERFORMANCE PORTABILITY; PROGRAMMER PRODUCTIVITY; SINGLE KERNEL; STENCIL COMPUTATIONS;

COMPUTER ARCHITECTURE; DISTRIBUTED PARAMETER NETWORKS; PRODUCTIVITY; PROGRAM PROCESSORS;

TUNING;

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

References (26)

1. K. Asanovic, R. Bodik, B. Catanzaro, et al. The landscape of parallel computing research: A view from Berkeley. Technical Report UCB/EECS-2006-2183, EECS, University of California, Berkeley, 2006.
2. Cedric Bastoul. Code generation in the polyhedral model is easier than you think. In PACT '04:Parallel Architectures and Compilation Techniques, Washington, DC, 2004.
3. K. Datta, M. Murphy, V. Volkov, et al. Stencil Computation Optimization and Auto-Tuning on State-of-the-art Multicore Architectures. In Proceedings of SC '08, Austin, Texas, 2008.
4. Kaushik Datta. Auto-tuning Stencil Codes for Cache-Based Multicore Platforms. PhD thesis, EECS Department, University of California, Berkeley, Dec 2009.
5. Kaushik Datta, Shoaib Kamil, Samuel Williams, Leonid Oliker, John Shalf, and Katherine Yelick. Optimization and performance modeling of stencil computations on modern microprocessors. SIAM Review, 51(1):129-159, 2009.
6. Embeddable Common Lisp. http://ecls.sourceforge.net/.
7. Bondhugula et al. A practical automatic polyhedral parallelizer and locality optimizer. SIGPLAN Not., 43(6):101-113, 2008.
8. OpenMP API Specification for Parallel Programming. http://openmp.org.
9. Matteo Frigo. A fast fourier transform compiler. SIGPLAN Not., 34(5):169-180, 1999.
10. A. Ganapathi, K. Datta, A. Fox, and D. Patterson. A case for machine learning to optimize multicore performance. In Workshop on Hot Topics in Parallelism, March 2009.
11. GreenFlash. http://www.lbl.gov/CS/html/greenflash.html.
12. R. Heikes and D.A. Randall. Numerical integration of the shallow-water equations of a twisted icosahedral grid. part i: basic design and results of tests. Mon. Wea. Rev., 123:1862-1880, 1995.
13. M. D. Hill and A. J. Smith. Evaluating Associativity in CPU Caches. IEEE Trans. Comput., 38(12):1612-1630, 1989.
14. S. Kamil, C. Chan, S. Williams, et al. A generalized framework for auto-tuning stencil computations. In Cray User Group, 2009.
15. S. Kamil, K. Datta, S. Williams, et al. Implicit and explicit optimizations for stencil computations. In Workshop Memory Systems Performance and Correctness, San Jose, CA, 2006.
16. LAPACK: Linear Algebra PACKage. http://www.netlib.org/lapack/.
17. A. Lim, S. Liao, and M. Lam. Blocking and array contraction across arbitrarily nested loops using affine partitioning. In ACM Symposium on Principles and Practice of Parallel Programming, June 2001.
18. LLVM Homepage. http://llvm.org/.
19. S. Mitra, S. C. Kothari, J. Cho, and A. Krishnaswamy. ParAgent: A Domain-Specific Semi-automatic Parallelization Tool, pages 141-148. Springer, 2000.
20. M. Puschel, J. Moura, J. Johnson, et al. SPIRAL: Code generation for DSP transforms. Proceedings of the IEEE, special issue on "Program Generation, Optimization, and Adaptation", 93(2):232-275, 2005.
21. G. Rivera and C. Tseng. Tiling optimizations for 3D scientific computations. In Proceedings of SC'00, Dallas, TX, November 2000.
22. S. Sellappa and S. Chatterjee. Cache-efficient multigrid algorithms. International Journal of High Performance Computing Applications, 18(1):115-133, 2004.
23. Armando Solar-Lezama, Gilad Arnold, Liviu, et al. Sketching stencils. In International Conference on Programming Languages Design and Implementation (PLDI), June 2007.
24. R. Vuduc, J. Demmel, and K. Yelick. OSKI: A library of automatically tuned sparse matrix kernels. In Proc. of SciDAC 2005, J. ofPhysics: Conference Series, June 2005.
25. R. C. Whaley, A. Petitet, and J. Dongarra. Automated Empirical Optimization of Software and the ATLAS project. Parallel Computing, 27(1-2):3-35, 2001.
26. S. Williams, A. Watterman, and D. Patterson. Roofline: An insightful visual performance model for floating-point programs and multicore architectures. Communications of the ACM, April 2009.