检索结果

期刊

出版年

关键词

Please wait a minute...

选择:

Select

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

刘旭, 张爱清, 肖丽, 莫则尧

计算物理 2012, 29 (1): 58-64.

摘要（435）

PDF （4602KB）（1116）

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