计算机科学与探索

作者：郭鹏，袁良，张云泉，黄珊

单位：1. 中国科学院 计算技术研究所 计算机体系结构国家重点实验室，北京 1001902. 中国科学院大学 计算机与控制学院，北京 100049

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

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

来源：2019年第2期

《计算机科学与探索》期刊编辑部

查看计算机科学与探索杂志2019年第2期