基于节点的局部网格生成并行算法

• 作者: 常升 樊祥阔 聂玉峰 袁占斌
• 来源期刊: 西北工业大学学报
• 学科: 数学
• 关键词: 约束Delaunay路径 局部网格生成 区域划分 无缝连接 并行算法 通讯量
• 年，卷（期）: 2006,（6）
• 页码范围: 731-735
• 页数: 5页
• 分类号: O242.21
• 字数: 3088字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-2758.2006.06.013

摘要

结合基于节点的局部网格生成算法和约束Delaunay路径(CDP)划分区域技术,提出了基于节点的局部网格生成并行算法.使用CDP划分任意给定节点的求解域,能够消除局部网格生成过程中并行处理器间频繁的通讯量,并最大限度地降低了总刚度矩阵生成过程中处理器间的通讯量.文中的并行算法自然实现了网格生成和刚度矩阵计算的无缝连接,从而使基于节点的局部有限元方法的潜在并行效率得到充分展现.数值试验结果表明,该局部网格生成并行算法是有效的、可靠的,尤其当计算大规模的问题时,选取合适的处理器数,并行效率几乎都能达到90%.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	聂玉峰	西北工业大学理学院应用数学系	89	304	8.0	12.0
2	樊祥阔	西北工业大学理学院应用数学系	4	21	4.0	4.0
3	常升	西北工业大学理学院应用数学系	3	21	3.0	3.0
4	袁占斌	西北工业大学理学院应用数学系	13	29	4.0	5.0