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

来源 :计算机科学与探索 | 被引量 : 0次 | 上传用户:shaojj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Stencil计算是一种科学和工程应用中常见的循环模式,而分块技术是一种提高数据局部性和并行性的强大转换方法。与以往直接对整个迭代空间进行分块的分块技术不同,提出了一种新的两层密铺分块的并行算法。首先,利用不同分块密铺数据空间;然后,所有分块沿时间维度扩展密铺迭代空间。该算法有以下优点:(1)最大化并发执行;(2)无冗余计算;(3)简洁的循环条件;(4)适应Stencil不同的尺寸、形状、阶数和边界条件。实验结果表明,对于3D27p Stencil,非周期边界的性能比Pluto高12%,周期边界的性能比Pochoir最高提升40%。
其他文献
目的探讨高血压病患者 2 4小时动态血压监测中血压昼夜节律改变与心脏形态及功能损害的关系。方法将 2 6 7例高血压病患者 2 4小时动态血压监测中夜间血压均值较白昼血压均值
<正> 名老中医、安徽中医学院附属医院妇科主任,副主任医师徐志华,世医三代,学验俱丰,擅长妇科,闻名遐迩。现整理其医案三则:
目的采用Meta分析评估胎儿先天性肺囊腺瘤在中国的流行病发病情况。方法对四个英文数据和四个中文数据库自建库至2018年7月中国胎儿CCAM患病率进行文献检索。采用STATA 12.0,
以某电厂330 MW燃煤机组为研究对象,采用FLUENT6.0软件对炉内实际燃烧过程进行数值模拟,得出了热态时的炉内燃烧器区域和炉膛出口各截面的速度场分布,以及采用两墙对冲布置旋
王国维在中国近代学术史上有着重要的地位 ,也是中国近代知识分子向西方学习的代表人物之一。由于其独特的个性和成长经历 ,又使王国维与同时代的知识分子有所区别。他在治学
记者从新疆地矿局获悉:经过两年普查、详查。该局的地质工作者在塔城地区发现一个超大型整装煤田——和什托洛盖煤田,目前预测储量已达810亿吨。按2011年中国原煤生产量计算.和
现如今,由于中西方人民交流越来越频繁,中西方人民思维差异的问题显得越来越明显。该文从三个方面阐述了中西方文化的差异。首先,中国人是模糊的思维,西方人是精确的思维;其
孩子,是每个家庭的希望和未来。关心和注重每个孩子的健康成长,是每个家长的共同心愿。《幼儿园教育指导纲要》中指出:“幼儿园必须把保护幼儿的生命和促进幼儿的健康放在教育工
目的:探讨腹腔镜切口疝修补术(LVHR)与开放切口疝修补术(OVHR)的临床应用效果。方法:回顾性分析2010年7月至2014年6月我科收治的137例腹壁切口疝患者的临床资料,分为两组,其
富马酸二甲酯为一种新开发的防腐剂,经毒理学试验证明,急性毒性求得LD_(50)大鼠为1866mg/Kg、小鼠为2581mg/Kg,蓄积系数为8。Ames 试验为阴性,小鼠骨髓多染红细胞微核试验、