基于Akhras-Dhatt算法的区域剖分法 |
| |
引用本文: | 王如云,于音弦,臧振涛,曹迪,陈林.基于Akhras-Dhatt算法的区域剖分法[J].江南大学学报(自然科学版),2015(2):202-208. |
| |
作者姓名: | 王如云 于音弦 臧振涛 曹迪 陈林 |
| |
作者单位: | 河海大学港口海岸与近海工程学院;河海大学力学与材料学院 |
| |
基金项目: | 中央高校基本科研业务费专项项目(2014B06314) |
| |
摘 要: | 研究确定了网格单元邻接矩阵带宽与并行计算效率间的关系,得到了可以通过减小单元邻接矩阵的带宽,以减小外部通信量,从而达到提高并行计算效率的目的。为了提高并行计算效率,基于Akhras-Dhatt(AD)算法思想,通过引进类似节点商的单元商对单元编号进行优化,使得矩阵带宽减小,从而设计了一种减小单元邻接矩阵带宽的AD算法。进一步基于减小矩阵带宽的AD算法,提出一种区域剖分算法。利用此区域剖分算法,对全球海域无结构网格中的部分区域进行区域剖分研究,结果表明该算法能得到很好的加速比与并行效率,计算耗时相对较短,证实利用该方法对大规模网格区域进行分裂具有可行性与有效性。
|
关 键 词: | 区域剖分 并行计算 AD算法 无结构网格 |
本文献已被 CNKI 等数据库收录! |
|