Abstract
Time-tiling is necessary for the efficient execution of iterative stencil computations. Classical hyper-rectangular tiles cannot be used due to the combination of backward and forward dependences along space dimensions. Existing techniques trade temporal data reuse for inefficiencies in other areas, such as load imbalance, redundant computations, or increased control flow overhead, therefore making it challenging for use with GPUs.
We propose a time-tiling method for iterative stencil computations on GPUs. Our method does not involve redundant computations. It favors coalesced global-memory accesses, data reuse in local/shared-memory or cache, avoidance of thread divergence, and concurrency, combining hexagonal tile shapes along the time and one spatial dimension with classical tiling along the other spatial dimensions. Hexagonal tiles expose multi-level parallelism as well as data reuse. Experimental results demonstrate significant performance improvements over existing stencil compilers.
We propose a time-tiling method for iterative stencil computations on GPUs. Our method does not involve redundant computations. It favors coalesced global-memory accesses, data reuse in local/shared-memory or cache, avoidance of thread divergence, and concurrency, combining hexagonal tile shapes along the time and one spatial dimension with classical tiling along the other spatial dimensions. Hexagonal tiles expose multi-level parallelism as well as data reuse. Experimental results demonstrate significant performance improvements over existing stencil compilers.
Original language | English |
---|---|
Title of host publication | Proceedings of Annual IEEE/ACM International Symposium on Code Generation and Optimization |
Pages | 66–75 |
Number of pages | 10 |
ISBN (Electronic) | 9781450326704 |
DOIs | |
Publication status | Published - 15 Feb 2014 |
Event | 2014 International Symposium on Code Generation and Optimization - Orlando, United States Duration: 15 Feb 2014 → 19 Feb 2014 http://cgo.org/cgo2014/ |
Publication series
Name | CGO |
---|
Symposium
Symposium | 2014 International Symposium on Code Generation and Optimization |
---|---|
Abbreviated title | CGO 2014 |
Country/Territory | United States |
City | Orlando |
Period | 15/02/14 → 19/02/14 |
Internet address |