基于空间密铺的并行Stencil算法

摘要：

Stencil计算是一种科学和工程应用中常见的循环模式,而分块技术是一种提高数据局部性和并行性的强大转换方法.与以往直接对整个迭代空间进行分块的分块技术不同,提出了一种新的两层密铺分块的并行算法.首先,利用不同分块密铺数据空间;然后,所有分块沿时间维度扩展密铺迭代空间.该算法有以下优点:(1)最大化并发执行;(2)无冗余计算;(3)简洁的循环条件;(4)适应Stencil不同的尺寸、形状、阶数和边界条件.实验结果表明,对于3D27p Stencil,非周期边界的性能比Pluto高12％,周期边界的性能比Pochoir最高提升40％.

关键词：Stencil计算、空间密铺、分块方法

所属期刊栏目：13

分类号：TP301(计算技术、计算机技术)

在线出版日期：2019-04-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共14页

页码：181-194