Efficient Stencil Computation with Temporal Blocking by Halide DSL
Efficient Stencil Computation with Temporal Blocking by Halide DSL
复制标题
通过 Halide DSL 进行时间阻塞的高效模板计算
DOI：
10.1109/ispa-bdcloud-socialcom-sustaincom57177.2022.00116
复制
发表时间：
2022
期刊：
影响因子：
--
通讯作者：
Ikegami Tsutomu
中科院分区：
文献类型：
--
作者：
Aikawa Hiroki;Endo Toshio;Yuki Tomoya;Hirofuchi Takahiro;Ikegami Tsutomu
模板计算是以内存为中心的计算，其中内存访问成为瓶颈。因此，像时间块这样的局部性改进方法对于提高速度是必不可少的。然而，引入时间阻塞会带来沉重的编程成本。本文提出了一种使用领域特定语言Halide实现高效的模板软件的方法，该方法可以更容易地实现具有时间块的模板软件。模板计算一般需要边界条件，如Neumann边界条件和Dirichlet边界条件。此外，在一般流体动力学应用中可能需要用户定义的边界计算。我们指出了在Halide上结合时间阻塞和边界条件的缺陷，并给出了一个改进性能的解决方案。我们还将我们的方法应用于Rodinia Benchmark Suite的Hotpot3D基准测试，结果表明，与最初的OpenMP实施相比，性能提高了3.5到5.0倍。
The stencil computation is a memory centric computation, where memory access becomes a bottleneck. Therefore locality improvement method like temporal blocking is essential to improve the speed. Introducing temporal blocking, however, introduces heavy programming costs. This paper proposes a methodology to implement efficient stencil software with temporal blocking easier using the domain-specific language Halide. Generally, boundary conditions, such as Neumann and Dirichlet boundary conditions, are needed in stencil computations. Also user-defined boundary computations may be needed in general fluid dynamics applications. We indicate a pitfall in combining temporal blocking and boundary conditions on Halide and show a solution to improve performance. We also apply our methodology to the Hotspot3D bench-mark from Rodinia benchmark suite and demonstrate 3.5 to 5.0 times performance improvement over the original OpenMP implementation.
Halide 中模板代码的位置感知调度
DOI：
10.1109/icppw.2016.26
发表时间：
2016
期刊：
2016 45th International Conference on Parallel Processing Workshops (ICPPW)
影响因子：
--
作者：
Shih;Sheng;Chieh;C. Lo
通讯作者：
C. Lo
影响因子：
6.2
作者：
Adams, Andrew;Ma, Karima;Ragan-Kelley, Jonathan
通讯作者：
Ragan-Kelley, Jonathan
用于共享和分布式内存的多核感知并行模板代码时间块
DOI：
--
发表时间：
2009
期刊：
IEEE International Symposium on Parallel & Distributed Processing, Workshops and Phd Forum
影响因子：
--
作者：
M. Wittmann;G. Hager;G. Wellein
通讯作者：
G. Wellein