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

Parallel node placement method by bubble simulation

  • Northwestern Polytechnical University Xian

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

11 引用 (Scopus)

摘要

An efficient Parallel Node Placement method by Bubble Simulation (PNPBS), employing METIS-based domain decomposition (DD) for an arbitrary number of processors is introduced. In accordance with the desired nodal density and Newton's Second Law of Motion, automatic generation of node sets by bubble simulation has been demonstrated in previous work. Since the interaction force between nodes is short-range, for two distant nodes, their positions and velocities can be updated simultaneously and independently during dynamic simulation, which indicates the inherent property of parallelism, it is quite suitable for parallel computing. In this PNPBS method, the METIS-based DD scheme has been investigated for uniform and non-uniform node sets, and dynamic load balancing is obtained by evenly distributing work among the processors. For the nodes near the common interface of two neighboring subdomains, there is no need for special treatment after dynamic simulation. These nodes have good geometrical properties and a smooth density distribution which is desirable in the numerical solution of partial differential equations (PDEs). The results of numerical examples show that quasi linear speedup in the number of processors and high efficiency are achieved.

源语言英语
页(从-至)798-808
页数11
期刊Computer Physics Communications
卷185
期3
DOI
出版状态已出版 - 3月 2014

学术指纹

探究 'Parallel node placement method by bubble simulation' 的科研主题。它们共同构成独一无二的学术指纹。

引用此