摘要
为了提高冲击动力问题的计算效率和速度,在分布式MIMD并行环境下,构造了冲击动力问题的混合时间步长显式积分并行算法。基于区域分裂法,该算法按照单元时间积分步长的大小来划分各个子区域,再把具有不同时间步长的子区域分配到网络机群中的各结点机上,并采用子循环的方法使各子区域的计算达到同步,然后通过消息传递软件―PVM来传递各子区域间的信息。最后通过工程算例可以看出:带有子循环的混合积分并行算法能够显著的提高运算效率和并行加速比,缩短计算时间。
In order to enhance the efficiency and speed of finite element analysis, the algorithm of mixed time step in an explicit finite element parallel program is proposed for dynamical impact problems. In this paper, mixed time integration parallel program is executed on distributed memory MIMID computer. Based on domain decomposition method, the structure is decomposed into some subdomains according to the time step of element. When problems contain elements with varying sizes and material properties, subcycling method is used to make subdomains with different time step. Subdomains are distributed to processors of cluster in terms of the principle that the quantity of computation on every processor is most uniform. The program applies the usual message-passing parallelization technique based on the message-passing library PVM (parallel virtual machine) to message the information. Finally, numerical examples show that the mixed integration parallel algorithm can markedly improve the calculative efficiency and reduce the computation time.
出处
《工程力学》
EI
CSCD
北大核心
2003年第2期15-20,共6页
Engineering Mechanics
基金
国家自然科学基金项目(59875045)
汽车安全与节能国家重点实验室开放基金(K9705)
关键词
并行算法
子循环
有限元
冲击动力
Computer software
Finite element method
Integration
Parallel algorithms