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

• 作者: 于音弦 曹迪 王如云 臧振涛 陈林
• 来源期刊: 江南大学学报（自然科学版）
• 学科: 工学
• 关键词: 区域剖分 并行计算 AD算法 无结构网格
• 年，卷（期）: 2015,（2）
• 所属期刊栏目: 土木工程
• 页码范围: 202-208
• 页数: 7页
• 分类号: TP301.6
• 字数: 5808字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王如云	河海大学港口海岸与近海工程学院	34	330	11.0	17.0
2	陈林	河海大学力学与材料学院	14	26	4.0	4.0
3	臧振涛	河海大学港口海岸与近海工程学院	2	3	1.0	1.0
4	曹迪	河海大学港口海岸与近海工程学院	3	1	1.0	1.0
5	于音弦	河海大学港口海岸与近海工程学院	1	0	0.0	0.0