计算物理
計算物理
계산물리
CHINESE JOURNAL OF COMPUTATIONAL PHYSICS
2005年
5期
399-406
,共8页
自适应有限元%二分网格加密%并行算法
自適應有限元%二分網格加密%併行算法
자괄응유한원%이분망격가밀%병행산법
adaptive finite element%bisection mesh refinement%parallel algorithm
给出了一个基于ALBERT(Adaptive multi-Levelfinite elementtoolbox using Bisection refinement and Error control by Residual Techniques)的并行二分网格加密算法.其目的是开发基于ALBERT的、适合于分布式内存计算机的并行自适应有限元软件包.首先给出了针对ALBERT的并行化策略,然后重点介绍并行网格加密算法,并证明了并行算法和原有串行算法在加密结果上完全等效.最后,数值实验证明该并行算法能有效地在分布式内存的计算机上执行.
給齣瞭一箇基于ALBERT(Adaptive multi-Levelfinite elementtoolbox using Bisection refinement and Error control by Residual Techniques)的併行二分網格加密算法.其目的是開髮基于ALBERT的、適閤于分佈式內存計算機的併行自適應有限元軟件包.首先給齣瞭針對ALBERT的併行化策略,然後重點介紹併行網格加密算法,併證明瞭併行算法和原有串行算法在加密結果上完全等效.最後,數值實驗證明該併行算法能有效地在分佈式內存的計算機上執行.
급출료일개기우ALBERT(Adaptive multi-Levelfinite elementtoolbox using Bisection refinement and Error control by Residual Techniques)적병행이분망격가밀산법.기목적시개발기우ALBERT적、괄합우분포식내존계산궤적병행자괄응유한원연건포.수선급출료침대ALBERT적병행화책략,연후중점개소병행망격가밀산법,병증명료병행산법화원유천행산법재가밀결과상완전등효.최후,수치실험증명해병행산법능유효지재분포식내존적계산궤상집행.
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.