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

Computer Engineering and Applications ›› 2012, Vol. 48 ›› Issue (4): 54-55.

• 研究、探讨 • Previous Articles Next Articles

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

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

肖红林1，2，王连生3

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

Abstract

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

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

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

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，2，王连生3. 基于MPI的伪谱法DNS并行计算方法研究[J]. 计算机工程与应用, 2012, 48(4): 54-55.

[1]	DU Wei, FU You. GPU-Based Least Squares Monte Carlo Algorithm Option Pricing [J]. Computer Engineering and Applications, 2020, 56(4): 225-229.
[2]	JIN Zhiyan, YANG Lei, LIN Junmin, WANG Zhe. Communication Avoiding Algorithm of Generalized Conjugate Residual Method [J]. Computer Engineering and Applications, 2020, 56(3): 74-79.
[3]	LIU Jiahua, CHEN Jingyu. Design of Multi-core Parallel Spiking Neural Network Simulator [J]. Computer Engineering and Applications, 2020, 56(22): 244-250.
[4]	WU Yangyang, TANG Jianguo. Research Progress of Attribute Reduction Based on Rough Set in Context of Big Data [J]. Computer Engineering and Applications, 2019, 55(6): 31-38.
[5]	LIU Yang, CHEN Jingwei, FENG Yong, WU Wenyuan. Survey on Parallel LLL Algorithms [J]. Computer Engineering and Applications, 2019, 55(16): 36-41.
[6]	ZENG Youling, CHEN Gengduo, XIONG Wei, LI Zhe. Parallel Design of FBP Reconstruction Algorithm for CT Image Based on Spark [J]. Computer Engineering and Applications, 2019, 55(10): 218-224.
[7]	WEI Zijin1，2，3, XIAO Li2，3. Parallel dynamic level-of-detail construct algorithm based on domain decomposition [J]. Computer Engineering and Applications, 2018, 54(6): 168-177.
[8]	QIN Jinbo1, ZENG Zhiqiang1，2, LIANG Ji1, YANG Mingxiang2, ZHANG Jian1. Review of application GPU technology in hydraulic parallel optimization calculation [J]. Computer Engineering and Applications, 2018, 54(3): 23-29.
[9]	CHEN Yufeng, ZHANG Bo, LI Lin. Research of high-efficient volume rendering algorithm for electromagnetic field based on multi-core CPU+GPU parallel computing [J]. Computer Engineering and Applications, 2018, 54(18): 218-222.
[10]	WEI Zijin1，2，3, XIAO Li2，3. Parallel out-of-core model simplification algorithm based on improved vertex clustering [J]. Computer Engineering and Applications, 2018, 54(13): 181-190.
[11]	LIU Shiyong, CHEN Luo, XIONG Wei, WU Ye, LI Jun. Parallel raster image tile algorithm based on MPI [J]. Computer Engineering and Applications, 2018, 54(1): 48-53.
[12]	PENG Ziran1, WANG Guojun1，2. Study on parallel algorithm of wavelet transform based on MPSoC platform [J]. Computer Engineering and Applications, 2017, 53(4): 33-38.
[13]	XU Yuanbin1, LI Guohui2，3, GUO Kun2，3, GUO Songrong2，3, LIN Wei2，3. Research on parallel clustering of power load based on improved K-Means algorithm [J]. Computer Engineering and Applications, 2017, 53(17): 260-265.
[14]	LIU Bin1, HE Jinrong1, GENG Yaojun1, WANG Zui2. Recent advances in infrastructure architecture of parallel machine learning algorithms [J]. Computer Engineering and Applications, 2017, 53(11): 31-38.
[15]	LYU Ruimin1, CHEN Wei1, MENG Lei1, ZHOU Di1, LI Jingyuan2. Fourier model and rendering techniques of periodic dynamic speech balloons [J]. Computer Engineering and Applications, 2016, 52(9): 170-176.

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

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics