A Parallel Bisection Mesh Refinement Algorithm for Distributed Memory Parallel Computers

CHINESE JOURNAL OF COMPUTATIONAL PHYSICS ›› 2005, Vol. 22 ›› Issue (5): 399-406.

Previous Articles Next Articles

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

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

CLC Number:

O242.21
O246

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]	Xiaoyan HU, Zhengfeng FAN. An Efficient Parallel Algorithm on Multi-block Structure Meshes for Radiation Diffusion in Inertial Confinement Fusion Implosion [J]. Chinese Journal of Computational Physics, 2022, 39(3): 277-285.
[2]	Jiali ZHU, Yueqiang SHANG. A Parallel Two-level Stablized Finite Element Algorithm for Incompressible Flows [J]. Chinese Journal of Computational Physics, 2022, 39(3): 309-317.
[3]	DING Qi, SHANG Yueqiang. Parallel Finite Element Algorithms Based on Two-grid Discretization for Time-dependent Navier-Stokes Equations [J]. CHINESE JOURNAL OF COMPUTATIONAL PHYSICS, 2020, 37(1): 10-18.
[4]	ZHANG Shouhui, LIANG Dong. A Strang-type Alternating Segment Domain Decomposition Method for Two-dimensional Parabolic Equations [J]. CHINESE JOURNAL OF COMPUTATIONAL PHYSICS, 2018, 35(4): 413-428.
[5]	QI Meiling, YANG Qiong, WANG Canglong, TIAN Yuan, YANG Lei. Parallel Algorithm on GPU and Optimization for Molecular Dynamics Simulation of Irradiation Damage of Structure Materials [J]. CHINESE JOURNAL OF COMPUTATIONAL PHYSICS, 2017, 34(4): 461-467.
[6]	ZHANG Huifeng, OUYANG Jie, DAI Xiangyan. Parallel Algorithm for Brownian Configuration Fields with Finite Volume Method [J]. CHINESE JOURNAL OF COMPUTATIONAL PHYSICS, 2012, 29(1): 17-24.
[7]	SHANG Yueqiang, HE Yinnian. Parallel Finite Element Algorithms Based on Fully Overlapping Domain Decomposition for Time-dependent Navier-Stokes Equations [J]. CHINESE JOURNAL OF COMPUTATIONAL PHYSICS, 2011, 28(2): 181-187.
[8]	ZHANG Shouhui, WANG Wenqia. High-order Accurate Alternating Group 8-point Scheme for Convection Diffusion Problems [J]. CHINESE JOURNAL OF COMPUTATIONAL PHYSICS, 2009, 26(5): 703-711.
[9]	WU Jianping, SONG Junqiang, ZHANG Weimin, LI Xiaomei. Parallel Incomplete Factorization Preconditioning of Block Tridiagonal Linear Systems with 2-D Domain Decomposition [J]. CHINESE JOURNAL OF COMPUTATIONAL PHYSICS, 2009, 26(2): 191-199.
[10]	WU Jianping, SONG Junqiang, LI Xiaomei. Parallelization of Incomplete Factorization Preconditioning of Block Tridiagonal Linear Systems with 1-D Domain Decomposition [J]. CHINESE JOURNAL OF COMPUTATIONAL PHYSICS, 2008, 25(6): 673-682.
[11]	GUO Xiao-hu, ZHANG Lin-bo. Symmetric Super Compact Difference Scheme of the Navier-Stokes Equation and Its Parallel Algorithm [J]. CHINESE JOURNAL OF COMPUTATIONAL PHYSICS, 2006, 23(3): 281-289.
[12]	LI Zhi-hui, ZHANG Han-xin, FU Song. Gas Kinetic HPF Parallel Algorithm Using Boltzmann Model Eguation [J]. CHINESE JOURNAL OF COMPUTATIONAL PHYSICS, 2003, 20(1): 1-8.
[13]	ZHANG Bao-lin, LU Jin-fu, TAO Ying-xue, DU Zheng-ping. GROUP IMPLICIT METHOD FOR THE NONLINEAR HEAT CONDUCTION EQUATION AND NUMERICAL EXPERIMENTS [J]. CHINESE JOURNAL OF COMPUTATIONAL PHYSICS, 2002, 19(1): 8-12.
[14]	TANG Wei-jun, ZHAO Ning, LI Xiao-lin, ZHANG Jing-lin, YU Xi-jun. PARALLEL COMPUTATION OF FLUID INTERFACE INSTABILITY IN THREE DIMENTION WITH RANDOM PERTURBATION [J]. CHINESE JOURNAL OF COMPUTATIONAL PHYSICS, 2001, 18(6): 539-543.
[15]	LUO Zhi-Gang, LI Xiao-Mei, WANG Zheng-Hua. A PARALLEL SOLVER FOR CIRCULANT BLOCK-TRIDIAGONAL SYSTEMS ON DISTRIBUTED-MEMORY MULTICOMPUTERS [J]. CHINESE JOURNAL OF COMPUTATIONAL PHYSICS, 2001, 18(4): 360-365.

A Parallel Bisection Mesh Refinement Algorithm for Distributed Memory Parallel Computers

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Authors

Reviewers

Journal Online

About Journal