基于MPI的伪谱法DNS并行计算方法研究

计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (4): 54-55.

基于MPI的伪谱法DNS并行计算方法研究

肖红林1，2，王连生3

1.天津大学机械学院，天津 300072
2.中国汽车技术研究中心博士后工作站，天津 300162
3.天津中德职业技术学院机械系，天津 300191

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2012-02-01 发布日期:2012-04-05

Investigation on parallel computing algorithm of DNS using pseudo-spectral method based on MPI

XIAO Honglin1，2, WANG Liansheng3

1.Institute of Mechanical Engineering, Tianjin University, Tianjin 300072, China
2.Post Doctorial Work Stations, China Automotive Technology & Research Center, Tianjin 300162, China
3.Department of Mechanical Engineering, Tianjin Sino-Germany Vocational Technology Institute, Tianjin 300191, China

Received:1900-01-01 Revised:1900-01-01 Online:2012-02-01 Published:2012-04-05

摘要/Abstract

摘要： 使用伪谱方法的直接数值模拟准确、高效，但在高雷诺数情况下，计算量非常巨大，需要采用并行方法，但是快速傅里叶变换的并行算法在实际应用中有很大的困难。针对这一问题，提出了一种新的基于MPI的伪谱法直接数值模拟的并行计算方法。通过实例验证，该方法准确、易行、稳健，并且可以大幅提高计算速度，节省计算时间，这对直接模拟在科学研究和工程实际中的广泛应用都具有重要意义。

关键词: 直接数值模拟, 谱方法, 傅里叶展开, 消息传递接口（MPI）, 并行计算

Abstract: DNS（Direct Numerical Simulation） using pseudo-spectral method achieves great accuracy and high efficiency. Parallel computing algorithm is needed because of much calculation work in condition of high Reynolds number. However, it is difficult for parallel computing algorithm with FFT（Fast Fourier Transform） to be used in practical application. A new parallel computing algorithm based on MPI is put forward. According to the test this method is accurate, easy and stable, with higher computing speed and less computing time, which is important for DNS to be widely used in scientific research and engineering.

Key words: direct numerical simulation, spectral method, Fourier series, Message Passing Interface（MPI）, parallel computing

肖红林1，2，王连生3. 基于MPI的伪谱法DNS并行计算方法研究[J]. 计算机工程与应用, 2012, 48(4): 54-55.

XIAO Honglin1，2, WANG Liansheng3. Investigation on parallel computing algorithm of DNS using pseudo-spectral method based on MPI[J]. Computer Engineering and Applications, 2012, 48(4): 54-55.

[1]	冯凯，李婧. k元n方体网络的子网络可靠性[J]. 计算机工程与应用, 2021, 57(16): 83-89.
[2]	李健，张大伟，姜晓明，向立云. 并行化洪水演进模拟研究综述[J]. 计算机工程与应用, 2021, 57(13): 1-7.
[3]	孙明，陈昕. 面向卷积神经网络的硬件加速器设计方法[J]. 计算机工程与应用, 2021, 57(13): 77-84.
[4]	叶颖诗，魏福义，蔡贤资. 基于并行计算的快速Dijkstra算法研究[J]. 计算机工程与应用, 2020, 56(6): 58-65.
[5]	杜伟，傅游. 基于GPU的最小二乘蒙特卡罗算法期权定价[J]. 计算机工程与应用, 2020, 56(4): 225-229.
[6]	金之雁，杨磊，林隽民，王哲. 广义共轭余差法的通信避免算法[J]. 计算机工程与应用, 2020, 56(3): 74-79.
[7]	刘家华，陈靖宇. 多核并行脉冲神经网络模拟器的设计[J]. 计算机工程与应用, 2020, 56(22): 244-250.
[8]	邬阳阳，汤建国. 大数据背景下粗糙集属性约简研究进展[J]. 计算机工程与应用, 2019, 55(6): 31-38.
[9]	刘军，李威，吴梦婷，陈起凤. Hadoop平台下新型图像并行处理模型设计[J]. 计算机工程与应用, 2019, 55(6): 186-190.
[10]	刘洋，陈经纬，冯勇，吴文渊. 并行LLL算法研究综述[J]. 计算机工程与应用, 2019, 55(16): 36-41.
[11]	曾有灵，陈耿铎，熊威，李喆. 基于Spark的CT图像FBP重建算法程序并行设计[J]. 计算机工程与应用, 2019, 55(10): 218-224.
[12]	姜悦宁1，2，3，贾宏光1，3，厉明1，3. 基于多核并行计算的无人机CFD数值模拟[J]. 计算机工程与应用, 2018, 54(7): 221-225.
[13]	魏子衿1，2，3，肖丽2，3. 基于区域分解的并行动态LOD构建算法[J]. 计算机工程与应用, 2018, 54(6): 168-177.
[14]	覃金帛1，曾志强1，2，梁藉1，杨明祥2，张健1. GPU并行优化技术在水利计算中的应用综述[J]. 计算机工程与应用, 2018, 54(3): 23-29.
[15]	陈宇峰，张铂，李林. 基于多核CPU+GPU运算的电磁场高效体绘制算法研究[J]. 计算机工程与应用, 2018, 54(18): 218-222.