面向结构网格并行应用的一类快速通信算法

• 作者: 刘旭 张爱清 肖丽 莫则尧
• 来源期刊: 计算物理
• 学科: 工学
• 关键词: 并行计算 结构网格 快速通信算法 区间树
• 年，卷（期）: 2012,（1）
• 页码范围: 58-64
• 分类号: TP301
• 字数: 5103字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-246X.2012.01.008

摘要

通信算法需要在相邻子区域间传输数据.通过求解子区域间的相交问题可以寻找相邻区域.针对子区域的求交问题,基于区间树,结合结构网格应用的特点,构造近似线性时间复杂度的算法.数值实验表明该算法具有较高的计算效率和可扩展性,能够支持百万量级矩形子区域的并行计算.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	莫则尧	北京应用物理与计算数学研究所高性能计算中心	77	493	13.0	16.0
2	张爱清	北京应用物理与计算数学研究所高性能计算中心	18	121	8.0	10.0
3	肖丽	北京应用物理与计算数学研究所高性能计算中心	18	76	5.0	7.0
4	刘旭	北京应用物理与计算数学研究所高性能计算中心	11	32	4.0	5.0