A Strategy for Automatic Performance Tuning of Stencil Computations on GPUs

Table 2

Breakdown of kernels by pattern, dimensionality, and radius.

Stencil pattern	Dimensionality			Radius
	1D	2D	3D	0	1	2	3	4	5
Star	0	15	5	0	4	4	4	4	4
Thumbtack	0	0	15	0	3	3	3	3	3
Diamond	0	12	4	0	0	4	4	4	4
No-corners	0	12	5	0	1	4	4	4	4
Dense		15	5	1	7	7	7	7	7

We classify these 16 kernels as dense, but since all patterns are the same in one dimension, this choice is arbitrary.