基于空间密铺的并行Stencil算法
文献类型:期刊论文
作者 | 郭鹏2; 袁良2; 张云泉2; 黄珊2 |
刊名 | 计算机科学与探索
![]() |
出版日期 | 2019 |
卷号 | 13.0期号:002页码:181 |
关键词 | Stencil计算 空间密铺 分块方法 |
ISSN号 | 1673-9418 |
英文摘要 | Stencil计算是一种科学和工程应用中常见的循环模式,而分块技术是一种提高数据局部性和并行性的强大转换方法。与以往直接对整个迭代空间进行分块的分块技术不同,提出了一种新的两层密铺分块的并行算法。首先,利用不同分块密铺数据空间;然后,所有分块沿时间维度扩展密铺迭代空间。该算法有以下优点:(1)最大化并发执行;(2)无冗余计算;(3)简洁的循环条件;(4)适应Stencil不同的尺寸、形状、阶数和边界条件。实验结果表明,对于3D27p Stencil,非周期边界的性能比Pluto高12%,周期边界的性能比Pochoir最高提升40%。 |
语种 | 英语 |
源URL | [http://119.78.100.204/handle/2XEOYT63/34340] ![]() |
专题 | 中国科学院计算技术研究所期刊论文_中文 |
作者单位 | 1.中国科学院大学 2.中国科学院计算技术研究所 |
推荐引用方式 GB/T 7714 | 郭鹏,袁良,张云泉,等. 基于空间密铺的并行Stencil算法[J]. 计算机科学与探索,2019,13.0(002):181. |
APA | 郭鹏,袁良,张云泉,&黄珊.(2019).基于空间密铺的并行Stencil算法.计算机科学与探索,13.0(002),181. |
MLA | 郭鹏,et al."基于空间密铺的并行Stencil算法".计算机科学与探索 13.0.002(2019):181. |
入库方式: OAI收割
来源:计算技术研究所
浏览0
下载0
收藏0
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。