| 面向结构网格自适应并行计算的矩形区域求差集快速算法 |
| |
| 作者姓名： | 刘旭 徐小文 张爱清 |
| |
| 作者单位： | 北京应用物理与计算数学研究所, 北京 100094 |
| |
| 基金项目： | 国家自然科学基金（91430218, 61370067）、国家973计划项目（2011CB309702）及国家863计划项目（2012AA01A309）资助 |
| |
| 摘 要： | 结构网格自适应程序需要使用矩形区域求差集算法计算网格层间数据依赖关系和网格层嵌套关系.原有的矩形区域求差集算法时间复杂度较高,成为该类应用大规模并行计算可扩展性能瓶颈.本文利用分而治之的方法,构造近似线性时间复杂度的矩形区域求差集快速算法,并利用区域分解实现该算法的并行计算.分别针对规则矩形区域和多层自适应网格的非规则矩形区域求差集问题,验证该算法的效率.结果表明,该算法具有近似线性计算复杂度,对于大规模计算问题,加速效果显著.
|
| 关 键 词： | 并行计算 结构网格自适应 矩形区域求差集 线性计算复杂度 |
| 收稿时间： | 2016-07-11 |
| 修稿时间： | 2016-12-27 |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《计算物理》浏览原始摘要信息 |
|
点击此处可从《计算物理》下载全文 |
|
