跳到主要导航 跳到搜索 跳到主要内容

New and efficient node-based local mesh generation parallel algorithm

  • Yufeng Nie
  • , Xiangkuo Fan
  • , Sheng Chang
  • , Zhanbin Yuan
  • Northwestern Polytechnical University Xian

科研成果: 期刊稿件 › 文章 › 同行评审

2 引用 (Scopus)

摘要

For node-based local mesh generation (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 paper, we explain a new parallel algorithm in detail. We propose 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. 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. 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. We discuss the great effect of load balance on parallel efficiency and discuss also the appropriate numbers of subdomains and processors. Numerical experimental results show preliminarily that the NLMG parallel algorithm is effective and reliable, especially for large-scale problems; and if the number of chosen processors is appropriate, the parallel efficiency can reach nearly 90%.

源语言英语
页(从-至)731-735
页数5
期刊Xibei Gongye Daxue Xuebao/Journal of Northwestern Polytechnical University
卷24
期6
出版状态已出版 - 12月 2006

学术指纹

探究 'New and efficient node-based local mesh generation parallel algorithm' 的科研主题。它们共同构成独一无二的学术指纹。

引用此