基于Akhras-Dhatt算法的区域剖分法

作     者：王如云 于音弦 臧振涛 曹迪 陈林 WANG Ruyun;YU Yinxian;ZANG Zhentao;CAO Di;CHEN Lin

作者机构：河海大学港口海岸与近海工程学院江苏南京210098 河海大学力学与材料学院江苏南京210098 

基　　金：中央高校基本科研业务费专项项目(2014B06314) 

出 版 物：《江南大学学报（自然科学版）》 (Joural of Jiangnan University (Natural Science Edition)　)

年 卷 期：2015年第14卷第2期

页      码：202-208页

摘      要：研究确定了网格单元邻接矩阵带宽与并行计算效率间的关系,得到了可以通过减小单元邻接矩阵的带宽,以减小外部通信量,从而达到提高并行计算效率的目的。为了提高并行计算效率,基于Akhras-Dhatt(AD)算法思想,通过引进类似节点商的单元商对单元编号进行优化,使得矩阵带宽减小,从而设计了一种减小单元邻接矩阵带宽的AD算法。进一步基于减小矩阵带宽的AD算法,提出一种区域剖分算法。利用此区域剖分算法,对全球海域无结构网格中的部分区域进行区域剖分研究,结果表明该算法能得到很好的加速比与并行效率,计算耗时相对较短,证实利用该方法对大规模网格区域进行分裂具有可行性与有效性。

主 题 词：区域剖分 并行计算 AD算法 无结构网格 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1671-7147.2015.02.015

馆 藏 号：203633468...