一种三维并行自适应计算方法
|
摘要
基于串行网格划分软件METIS与并行化消息传递编程接口(MPICH2)对现有串行自适应程序进行简单的并行化改造,给出了一种三维可压缩无粘流数值模拟的并行自适应方法。首先利用单个进程调用METIS,串行划分网格;然后对所有进程并行计算以获得初始网格下的流场解;再次利用单个进程对整个流场运用自适应方法进行局部网格加密并调用METIS串行划分网格;最后全部进程在流场初始解的基础上继续并行计算,以获得自适应网格下的流场解。数值模拟算例验证了此方法的可靠性与高效性。
Based on the serial mesh partitioning software METIS and Message Passing Interface( MPICH2),a simple parallel mesh adaptation algorithm for numerical simulation of compressible inviscous flow is presented by paralleling the serial adaptive program. Firstly,a single process would call the METIS to serially partition the mesh,and then processes are used to computer the flowfield. After this,the single process would apply the adaption algorithm to refine the local mesh and call the MEETIS again.Lastly,the new calculating is started on all processes on the flowfield based on the initial mesh. Numerical simulation results validate that the algorithm is reliable and effective.
Based on the serial mesh partitioning software METIS and Message Passing Interface( MPICH2),a simple parallel mesh adaptation algorithm for numerical simulation of compressible inviscous flow is presented by paralleling the serial adaptive program. Firstly,a single process would call the METIS to serially partition the mesh,and then processes are used to computer the flowfield. After this,the single process would apply the adaption algorithm to refine the local mesh and call the MEETIS again.Lastly,the new calculating is started on all processes on the flowfield based on the initial mesh. Numerical simulation results validate that the algorithm is reliable and effective.
引文
[1]周春华.并行计算中一种非结构网格分割方法[J].航空学报,2004,25(3):229-232.
[2]Tu Bin,Chen Minxin,Xie Yan,et al.A Parallel Finite Element Simulator for Ion Transport through Three-dimensional Ion Channel Systems[J].Journal of Computing Chemistry,2013,34(24):2065-2078.
[3]Xie Yan,Cheng Jie,Benzhuo,et al.Parallel Adaptive Finite Element Algorithms for Solving the Coupled Electro-diffusion Equations[J].Molecular Based Mathematical Biology,2013,1:90-108.
[4]Cavallo P A,Grismer M J.A Parallel Adaptation Package for Three-dimensional Mixed-element Unstructured Meshes[J].Journal of Aerospace Computing,Information,and Communication,2005,2:433-451.
[5]Kerry Key,Jeffrey Ovall.A Parallel Goal-oriented Adaptive Finite Element Method for 2.5-D Electromagnetic Modelling[J].Geophysical Journal International,2011,186(1):137-154.
[6]George Karypis,Vipin Kumar.Multilevel k-way hypergraph partitioning[R].Minneapolis,USA:Department of Computer Science,University of Minnesota,1998.
[7]Jameson A,Schmidt W,Turkel E.Numerical Solutions of the Euler Equations by Finite Volume Methods using RungeKutta Time-stepping Schemes[R].AIAA-1981-1259,1981.
[8]Shang H M,Chen Y S.Unstructured Adaptive Grid Method for Reacting Flow Computation[R].AIAA-1997-3183,1997.
[9]Schmitt V,Charpin F.Pressure Distributions on the ONERA M6-wing at Transonic Mach Numbers[R].AGARD AR-138,1979.
[2]Tu Bin,Chen Minxin,Xie Yan,et al.A Parallel Finite Element Simulator for Ion Transport through Three-dimensional Ion Channel Systems[J].Journal of Computing Chemistry,2013,34(24):2065-2078.
[3]Xie Yan,Cheng Jie,Benzhuo,et al.Parallel Adaptive Finite Element Algorithms for Solving the Coupled Electro-diffusion Equations[J].Molecular Based Mathematical Biology,2013,1:90-108.
[4]Cavallo P A,Grismer M J.A Parallel Adaptation Package for Three-dimensional Mixed-element Unstructured Meshes[J].Journal of Aerospace Computing,Information,and Communication,2005,2:433-451.
[5]Kerry Key,Jeffrey Ovall.A Parallel Goal-oriented Adaptive Finite Element Method for 2.5-D Electromagnetic Modelling[J].Geophysical Journal International,2011,186(1):137-154.
[6]George Karypis,Vipin Kumar.Multilevel k-way hypergraph partitioning[R].Minneapolis,USA:Department of Computer Science,University of Minnesota,1998.
[7]Jameson A,Schmidt W,Turkel E.Numerical Solutions of the Euler Equations by Finite Volume Methods using RungeKutta Time-stepping Schemes[R].AIAA-1981-1259,1981.
[8]Shang H M,Chen Y S.Unstructured Adaptive Grid Method for Reacting Flow Computation[R].AIAA-1997-3183,1997.
[9]Schmitt V,Charpin F.Pressure Distributions on the ONERA M6-wing at Transonic Mach Numbers[R].AGARD AR-138,1979.