| 基于静态双重区域分解的两种接触并行算法 |
| |
| 引用本文： | 姜玉曦,周海兵,熊俊. 基于静态双重区域分解的两种接触并行算法[J]. 气体物理, 2019, 4(2): 44-54. DOI: 10.19527/j.cnki.2096-1642.0743 |
| |
| 作者姓名： | 姜玉曦 周海兵 熊俊 |
| |
| 作者单位： | 北京应用物理与计算数学研究所，北京 100094 |
| |
| 基金项目： | 国家自然科学基金面上项目11772065国家自然科学基金NSAF联合基金U1530157 |
| |
| 摘 要： | CHAP3D是北京应用物理与计算数学研究所自主研发的Lagrange通用弹塑性流体力学分析程序.文章介绍了在CHAP3D程序中使用的、针对多处理器集群的、基于静态双重区域分解的两种接触并行算法.第一种是分配单个完整接触面的接触并行算法,此算法将一对完整的接触面分配到一个处理器上,并建立计算域与接触域的通信关系.此接触并行算法的优点是简单,在具有接触面的处理器上可以直接使用串行的接触搜索算法和接触力耦合计算算法.另一种是主面剖分区域分解的接触并行算法,此算法将所有接触面的主面区域分解到所有处理器上.须建立计算域与接触域以及接触域内各处理器间的两种通信关系.该接触并行算法是一个负载平衡的并行算法,具有很好的并行效率和可扩展性.数值算例显示,这两种接触并行算法都能够很好地模拟多种不同类型的接触问题.
|
| 关 键 词： | 接触并行算法 接触算法 区域分解 消息传递接口 Lagrange数值模拟 |
| 收稿时间： | 2019-02-28 |
Two Types of Contact Parallel Algorithms Based on the Dual Static Domain Decomposition |
| |
| JIANG Yu-xi,ZHOU Hai-bing,XIONG Jun. Two Types of Contact Parallel Algorithms Based on the Dual Static Domain Decomposition[J]. Physics of Gases, 2019, 4(2): 44-54. DOI: 10.19527/j.cnki.2096-1642.0743 |
| |
| Authors: | JIANG Yu-xi ZHOU Hai-bing XIONG Jun |
| |
| Affiliation: | Institute of Applied Physics and Computational Mathematics, Beijing 100094, China |
| |
| Abstract: | CHAP3D code is a three-dimensional elastic-plastic Lagrangian program developed by IAPCM. The contact parallel algorithms used in CHAP3D code for the clusters of multi-processors were introduced in this paper. The dual domain decomposition method and two strategies of contact domain decomposition were adopted in these parallel contact algorithms. One is to distribute a pair of whole contact surfaces to a processor, and a communication between the computational domain and the contact domain was established. The serial contact search algorithm and the contact forces algorithm can be applied directly. The other is to divide the master surface mesh into every processor. Two types of communications, the communication between the computational domain and the contact domain and the communication among all the processors in the contact domain, should be constructed in this contact parallel algorithm. The contact parallel algorithm is a scalable parallel algorithm with load-balance. The numerical examples illustrate that these two types of contact parallel algorithms have the abilities to simulate different types of contact problems. |
| |
| Keywords: | contact parallel algorithm contact algorithm domain decomposition MPI Lagrangian numerical simulation |
| 本文献已被 维普 等数据库收录！ |
| 点击此处可从《气体物理》浏览原始摘要信息 |
|
点击此处可从《气体物理》下载免费的PDF全文 |
