A New and Efficient Node-Based Local Mesh Generation Parallel Algorithm
Yufeng Nie,Xiangkuo Fan,Sheng Chang,Zhanbin Yuan
DOI: https://doi.org/10.3969/j.issn.1000-2758.2006.06.013
2006-01-01
Xibei Gongye Daxue Xuebao/Journal of Northwestern Polytechnical University
Abstract:Aim.Since 2004,we have engaged in node-based local mesh generation (NLMG) research~().For NLMG,existing parallel algorithms are not only unsuitable but also poor in efficiency.So we propose a new and what we believe to be an efficient NLMG parallel algorithm.In the full paper,we explain a new parallel algorithm in detail;in this abstract,we just add some pertinent remarks to listing the three topics of our explanation:(A) CDP(Constrained Delaunay Path)-based domain partition algorithm;(B) NLMG parallel algorithm;(C) further discussion of NLMG parallel algorithm;under topic A,using the CDP to partition an arbitrary node-given domain,we can eliminate the frequent communications among processors in the local mesh generation process and decrease the communications to the fullest degree during the stiffness matrix computing;under topic B,we point out that the parallel algorithm naturally implements the seamless link between mesh generation and stiffness matrix computing,which fully demonstrates the potential efficiency of the node-based local finite element method;under topic C,we discuss the great effect of load balance on parallel efficiency and discuss also the appropriate numbers of subdomains and processors.Numerical experimental results,given in Tables 1 and 2 and Figs.5 through 7 in the full paper, show preliminarily that:(1) the NLMG parallel algorithm is effective and reliable,especially for large-scale problems;(2) if the number of chosen processors is appropriate,the parallel efficiency can reach nearly 90%.