Elastic-plastic finite element parallel computing based on Runge-Kutta method

Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (27): 52-54.

• 研究、探讨 • Previous Articles Next Articles

Elastic-plastic finite element parallel computing based on Runge-Kutta method

FU Chaojiang

Department of Civil Engineering，Fujian University of Technology，Fuzhou 350108，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-09-21 Published:2011-09-21

基于龙格库塔法的弹塑性有限元并行计算

付朝江

福建工程学院土木工程系，福州 350108

Abstract

Abstract: An elastic-plastic parallel finite element method based on domain decomposition is studied under the environment of MPI cluster.An algorithm for integrating stress-strain relation based on the third and the fourth order Runge-Kutta method is presented.This substepping scheme controls the errors in the integration process by adjusting the substep size automatically.A parallel substructure preconditioned conjugate gradient algorithm combined with minimal residual smoothing method is developed.The resulting algorithms are implemented on a parallel environment defined by a cluster of workstation.The results show high speedup and efficiency.The algorithm is efficient for parallel computing.

Key words: elastic-plastic finite element analysis, preconditioned conjugate gradient algorithm, Message Passing Interface（MPI）, parallel computing

摘要： 基于MPI集群环境对弹塑性区域分解有限元并行计算进行研究。提出了基于三阶和四阶的龙格库塔（Runge-Kutta）方法对应力-应变关系进行积分的算法。积分过程中自动调整子步大小来控制积分过程中的误差。研制了采用最小残余平滑法的子结构预处理共轭梯度并行求解算法。算法在基于工作站机群的并行环境下实现。计算结果表明：该算法具有良好的并行加速比和效率，是一种有效的并行求解算法。

关键词: 弹塑性有限元分析, 预处理共轭梯度法, 消息传递接口（MPI）, 并行计算

FU Chaojiang. Elastic-plastic finite element parallel computing based on Runge-Kutta method[J]. Computer Engineering and Applications, 2011, 47(27): 52-54.

付朝江. 基于龙格库塔法的弹塑性有限元并行计算[J]. 计算机工程与应用, 2011, 47(27): 52-54.

[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]	MA Jun, CHAI Zhilei, WANG Zhibin, ZHONG Chuanjie. FPGA-based dense optical flow computing system [J]. Computer Engineering and Applications, 2016, 52(3): 139-144.

Elastic-plastic finite element parallel computing based on Runge-Kutta method

基于龙格库塔法的弹塑性有限元并行计算

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics