冲击动力问题的混合积分并行算法及应用
MIXED TIME INTEGRATION PARALLEL ALGORITHM AND ITS APPLICATION TO DYNAMIC IMPACT PROBLEM
-
摘要: 为了提高冲击动力问题的计算效率和速度,在分布式MIMD并行环境下,构造了冲击动力问题的混合时间步长显式积分并行算法.基于区域分裂法,该算法按照单元时间积分步长的大小来划分各个子区域,再把具有不同时间步长的子区域分配到网络机群中的各结点机上,并采用子循环的方法使各子区域的计算达到同步,然后通过消息传递软件―PVM来传递各子区域间的信息.最后通过工程算例可以看出;带有子循环的混合积分并行算法能够显著的提高运算效率和并行加速比,缩短计算时间.Abstract: 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 MIMD 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, the speed-up with subcycling and reduce the computation time.