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

• 作者: 张云泉 袁良 郭鹏 黄珊
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: Stencil计算 空间密铺 分块方法
• 年，卷（期）: 2019,（2）
• 所属期刊栏目: 高性能计算
• 页码范围: 181-194
• 页数: 14页
• 分类号: TP301
• 字数: 8351字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张云泉	中国科学院计算技术研究所计算机体系结构国家重点实验室	69	542	15.0	21.0
2	郭鹏	中国科学院计算技术研究所计算机体系结构国家重点实验室	37	215	7.0	14.0
6	袁良	中国科学院计算技术研究所计算机体系结构国家重点实验室	11	25	2.0	4.0
7	黄珊	中国科学院计算技术研究所计算机体系结构国家重点实验室	10	48	4.0	6.0