Mint: Realizing CUDA performance in 3D stencil methods with annotated C

Proceedings of the International Conference on Supercomputing

Volumn , Issue , 2011, Pages 214-224

  Unat, Didem ^a   Cai, Xing ^b   Baden, Scott B ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF OSLO   (Norway)

Author keywords

automatic translation and optimization; cuda; parallel programming model; stencil computation

Indexed keywords

AUTOMATIC TRANSLATION AND OPTIMIZATION; CUDA; PARALLEL PROGRAMMING MODEL; PERFORMANCE BENEFITS; PRAGMAS; PROGRAMMING MODELS; SCIENTIFIC APPLICATIONS; SOURCE-TO-SOURCE TRANSLATORS; STENCIL COMPUTATIONS;

C (PROGRAMMING LANGUAGE); OPTIMIZATION; PARALLEL PROGRAMMING; PROGRAM TRANSLATORS; THREE DIMENSIONAL;

MINTS;

EID: 79959601133     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1995896.1995932     Document Type: Conference Paper

References (24)

1. "http://www.top500.org/."
2. J. Nickolls, I. Buck, M. Garland, and K. Skadron, "Scalable parallel programming with CUDA," in SIGGRAPH '08: ACM SIGGRAPH 2008 classes, pp. 1-14, ACM, 2008.
3. V. Volkov and J. W. Demmel, "Benchmarking GPUs to tune dense linear algebra," in Proceedings of the 2008 ACM/IEEE conference on Supercomputing, SC '08, pp. 31:1-31:11, IEEE Press, 2008.
4. N. Bell and M. Garland, "Implementing sparse matrix-vector multiplication on throughput-oriented processors," in Proceedings of the Conference on High Performance Computing Networking, Storage and Analysis, SC '09, pp. 18:1-18:11, ACM, 2009.
5. P. Micikevicius, "3D finite difference computation on GPUs using CUDA," in GPGPU-2: Proceedings of 2nd Workshop on General Purpose Processing on Graphics Processing Units, pp. 79-84, ACM, 2009.
6. 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 Proceedings of the 2008 ACM/IEEE conference on Supercomputing, SC '08, pp. 4:1-4:12, IEEE Press, 2008.
7. K. Moreland and E. Angel, "The FFT on a GPU," in Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware, HWWS '03, pp. 112-119, Eurographics Association, 2003.
8. B. Chapman, G. Jost, and R. van der Pas, Using OpenMP: Portable Shared Memory Parallel Programming (Scientific and Engineering Computation). The MIT Press, 2007.
9. J. C. Strikwerda, Finite Difference Schemes and Partial Differential Equations, 2nd Edition. SIAM, 2004.
10. R. C. Gonzalez and R. E. Woods, Digital Image Processing, 3rd Edition. Prentice Hall, 2008.
11. D. J. Quinlan, B. Miller, B. Philip, and M. Schordan, "Treating a user-defined parallel library as a domain-specific language," in Proceedings of the 16th International Parallel and Distributed Processing Symposium, IPDPS '02, pp. 324-, IEEE Computer Society, 2002.
12. "Rose." http://www.rosecompiler.org.
13. NVIDIA, CUDA programming guide 3.2. 2010.
14. G. Rivera and C.-W. Tseng, "Tiling optimizations for 3D scientific computations," in Proceedings of the 2000 ACM/IEEE conference on Supercomputing (CDROM), SC '00, IEEE Computer Society, 2000.
15. S. Williams, J. Shalf, L. Oliker, S. Kamil, P. Husbands, and K. Yelick, "Scientific computing kernels on the Cell processor," Int. J. Parallel Program., vol. 35, pp. 263-298, June 2007.
16. J. A. Kahle, M. N. Day, H. P. Hofstee, C. R. Johns, T. R. Maeurer, and D. Shippy, "Introduction to the Cell multiprocessor," IBM J. Res. Dev., vol. 49, pp. 589-604, July 2005.
17. K. Datta, S. Williams, V. Volkov, J. Carter, L. Oliker, J. Shalf, and K. Yelick, "Auto-tuning the 27-point stencil for multicore," in iWAPT, 4th International Workshop on Automatic Performance Tuning, 2009.
18. Y. Liu, E. Z. Zhang, and X. Shen, "A cross-input adaptive framework for GPU program optimizations," in Int. Parallel and Distributed Processing Symp., pp. 1-10, 2009.
19. F. V. Lionetti, A. D. McCulloch, and S. B. Baden, "Source-to-source optimization of CUDA C for GPU accelerated cardiac cell modeling," in Proceedings of the 16th international Euro-Par conference on Parallel processing: Part I, EuroPar'10, pp. 38-49, Springer-Verlag, 2010.
20. S. Kamil, C. Chan, L. Oliker, J. Shalf, and S. Williams, "An auto-tuning framework for parallel multicore stencil computations," in Interational Conference on Parallel and Distributed Computing Systems (IPDPS), 2010.
21. A. E. Eichenberger, J. K. O'Brien, K. M. O'Brien, P. Wu, T. Chen, P. H. Oden, D. A. Prener, J. C. Shepherd, B. So, Z. Sura, A. Wang, T. Zhang, P. Zhao, M. K. Gschwind, R. Archambault, Y. Gao, and R. Koo, "Using advanced compiler technology to exploit the performance of the Cell Broadband Engine architecture," IBM Syst. J., vol. 45, pp. 59-84, January 2006.
22. M. Wolfe, "Implementing the PGI Accelerator model," in Proceedings of the 3rd Workshop on General-Purpose Computation on Graphics Processing Units, GPGPU '10, pp. 43-50, 2010.
23. S. Lee, S.-J. Min, and R. Eigenmann, "OpenMP to GPGPU: a compiler framework for automatic translation and optimization," SIGPLAN Not., vol. 44, pp. 101-110, February 2009.
24. S. Lee and R. Eigenmann, "OpenMPC: Extended OpenMP Programming and Tuning for GPUs," in Proceedings of the 2010 ACM/IEEE International Conference for High Performance Computing, Networking, Storage and Analysis, SC '10, pp. 1-11, IEEE Computer Society, 2010.