CHINESE JOURNAL OF COMPUTATIONAL PHYSICS ›› 2011, Vol. 28 ›› Issue (3): 341-346.

Previous Articles     Next Articles

A Parallel Contact Detection Algorithm for Explicit Finite Element Analysis

BAI Xiaoyong1, HE Yingbo2, CHEN Chengjun1   

  1. 1. Institute of Structural Mechanics, China Academy of Engineering Physics, Mianyang 621900, China;
    2. China Academy of Engineering Physics, Mianyang 621900, China
  • Received:2010-03-08 Revised:2010-11-02 Online:2011-05-25 Published:2011-05-25

Abstract: A parallel contact detection algorithm for explicit finite element analysis is introduced.A parallel bucket sort algorithm is developed with domain decomposition and message passing.Contacts can occur between surfaces that own by two arbitrary computational nodes.Potential contact pairs are sorted into three categories according to communication requirements.It is shown that the parallel algorithm achieves high speedup and efficiency.

Key words: parallel contact detection, domain decomposition, explicit finite element, bucket sort

CLC Number: