Parameterized Diamond Tiling for Stencil Computations with Chapel parallel iterators
Ian J. Bertolacci, Catherine Mills Olschanowsky, Ben Harshbarger, Bradford L. Chamberlain, David Wonnacott, Michelle Mills Strout · 2015
Stencil computations figure prominently in the core kernels of many scientific computations, such as partial differential equation solvers. Parallel scaling of stencil computations can be significantly improved on multicore processors using advanced tiling techniques that include the time dimension, such as diamond tiling. Such techniques are difficult to include in general purpose optimizing compilers because of the need for inter-procedural pointer and array data-flow analysis, plus the need to tune scheduling strategies and tile size parameters for each pairing of stencil computation and machine.