A compiler framework for optimization of affine loop nests for gpgpus
Open Access
- 7 June 2008
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 225-234
Abstract
GPUs are a class of specialized parallel architectures with tremendous computational power. The new Compute Unified Device Architecture (CUDA) programming model from NVIDIA facilitates programming of general purpose applications on their GPUs. However, manual development of high-performance parallel code for GPUs is still very challenging. In this paper, a number of issues are addressed towards the goal of developing a compiler framework for automatic parallelization and performance optimization of affine loop nests on GPGPUs: 1) approach to program transformation for efficient data access from GPU global memory, using a polyhedral compiler model of data dependence abstraction and program transformation; 2) determination of optimal padding factors for conflict-minimal data access from GPU shared memory; and 3) model-driven empirical search to determine optimal parameters for unrolling and tiling. Experimental results on a number of kernels demonstrate the effectiveness of the compiler optimization approaches developed.Keywords
This publication has 17 references indexed in Scilit:
- A practical automatic polyhedral parallelizer and locality optimizer2008
- Program optimization space pruning for a multithreaded gpu2008
- Optimization principles and application performance evaluation of a multithreaded GPU using CUDA2008
- Accelerator2006
- Polyhedral Code Generation in the Real WorldLecture Notes in Computer Science, 2006
- Understanding the efficiency of GPU algorithms for matrix-matrix multiplication2004
- Brook for GPUs2004
- Some efficient solutions to the affine scheduling problem. I. One-dimensional timeInternational Journal of Parallel Programming, 1992
- A practical algorithm for exact array dependence analysisCommunications of the ACM, 1992
- Dataflow analysis of array and scalar referencesInternational Journal of Parallel Programming, 1991