一种分布式内存环境下的并行二分网格加密算法

计算物理 ›› 2005, Vol. 22 ›› Issue (5): 399-406.

一种分布式内存环境下的并行二分网格加密算法

刘青凯^1,2, 张林波¹

1. 中科院计算数学与科学工程计算国家重点实验室, 中科院数学与系统科学研究院, 北京 100080;
2. 中科院研究生院, 北京 100080

收稿日期:2005-01-10 修回日期:2005-03-29 出版日期:2005-09-25 发布日期:2005-09-25
作者简介:刘青凯(1976-),male, Jincheng, Shanxi, Ph D candidate, Parallel computing.
基金资助:
Subsidized by the Special Funds for Major State Basic Research Projects (Grant No.2005CB321702)

A Parallel Bisection Mesh Refinement Algorithm for Distributed Memory Parallel Computers

LIU Qing-kai^1,2, ZHANG Lin-bo¹

1. State Key Laboratory of Scientific and Engineering Computing, Institute of Computational Mathematics and Scientific/Engineering Computing, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing 100080, China;
2. Graduate School of the Chinese Academy of Sciences, Beijing 100080, China

Received:2005-01-10 Revised:2005-03-29 Online:2005-09-25 Published:2005-09-25
Supported by:
Subsidized by the Special Funds for Major State Basic Research Projects (Grant No.2005CB321702)

摘要/Abstract

摘要： 给出了一个基于ALBERT(Adaptive multi-Level finite element toolbox using Bisection refinement and Error control by Residual Techniques)的并行二分网格加密算法.其目的是开发基于ALBERT的、适合于分布式内存计算机的并行自适应有限元软件包.首先给出了针对ALBERT的并行化策略,然后重点介绍并行网格加密算法,并证明了并行算法和原有串行算法在加密结果上完全等效.最后,数值实验证明该并行算法能有效地在分布式内存的计算机上执行.

关键词: 自适应有限元, 二分网格加密, 并行算法

Abstract: We present a parallel bisection mesh refinement algorithm based on ALBERT (Adaptive multi-Level finite element toolbox using Bisection refinement and Error control by Residual Techniques). The goal is to develop a parallel adaptive finite element code suitable for distributed memory parallel computers or PC clusters. An overview on the basic strategy for the parallelization of ALBERT is given. Issues on the parallel mesh refinement are addressed. A modified mesh refinement algorithm, which can be implemented efficiently on distributed memory parallel computers, is proposed and its properties are discussed. Numerical experiments with parallel bisection mesh refinement algorithm are shown.

Key words: adaptive finite element, bisection mesh refinement, parallel algorithm

中图分类号:

O242.21
O246

刘青凯, 张林波. 一种分布式内存环境下的并行二分网格加密算法[J]. 计算物理, 2005, 22(5): 399-406.

LIU Qing-kai, ZHANG Lin-bo. A Parallel Bisection Mesh Refinement Algorithm for Distributed Memory Parallel Computers[J]. CHINESE JOURNAL OF COMPUTATIONAL PHYSICS, 2005, 22(5): 399-406.

[1]	胡晓燕, 范征锋. 惯性约束聚变内爆中基于多块结构网格的高效辐射扩散并行算法[J]. 计算物理, 2022, 39(3): 277-285.
[2]	朱家莉, 尚月强. 不可压缩流的并行两水平稳定有限元算法[J]. 计算物理, 2022, 39(3): 309-317.
[3]	蔡颖, 张存波, 刘旭, 范征锋, 刘元元, 徐小文, 张爱清. 二维球坐标系中子输运方程的一种并行SN算法[J]. 计算物理, 2022, 39(2): 143-152.
[4]	丁琪, 尚月强. 非定常Navier-Stokes方程基于两重网格离散的有限元并行算法[J]. 计算物理, 2020, 37(1): 10-18.
[5]	张守慧, 梁栋. 二维抛物型问题的Strang型交替分段区域分裂格式[J]. 计算物理, 2018, 35(4): 413-428.
[6]	祁美玲, 杨琼, 王苍龙, 田园, 杨磊. 结构材料辐照损伤的分子动力学程序GPU并行化及优化[J]. 计算物理, 2017, 34(4): 461-467.
[7]	尚月强, 何银年. 非定常Navier-Stokes方程基于完全重叠型区域分解的有限元并行算法[J]. 计算物理, 2011, 28(2): 181-187.
[8]	张守慧, 王文洽. 对流扩散问题的高精度交替组分八点格式[J]. 计算物理, 2009, 26(5): 703-711.
[9]	吴建平, 宋君强, 张卫民, 李晓梅. 块三对角线性方程组的一类二维区域分解并行不完全分解预条件[J]. 计算物理, 2009, 26(2): 191-199.
[10]	吴建平, 宋君强, 李晓梅. 块三对角线性方程组不完全分解预条件的一种一维区域分解并行化方法[J]. 计算物理, 2008, 25(6): 673-682.
[11]	周春华. 流动数值模拟中一种并行自适应有限元算法[J]. 计算物理, 2006, 23(4): 412-418.
[12]	郭晓虎, 张林波. 求解可压Navier-Stokes方程的对称超紧致差分格式及其并行算法[J]. 计算物理, 2006, 23(3): 281-289.
[13]	张宝琳, 陆金甫, 陶应学, 杜正平. 非线性热传导方程的分组隐式解法及数值结果[J]. 计算物理, 2002, 19(1): 8-12.
[14]	骆志刚, 李晓梅, 王正华. 循环块三对角线性方程组的一种分布式并行算法[J]. 计算物理, 2001, 18(4): 360-365.
[15]	迟利华, 刘杰, 李晓梅. 周期三对角线性方程组的分布式并行算法[J]. 计算物理, 1999, 16(6): 630-637.