GPU-based Parallel Algorithm to Compute the Elastic Force of Homogeneous Finite-element Deformation Model

Abstract

Computation of the elastic force in a deformation model requires an extensive computational load. This paper presents a parallel algorithm to compute the elastic force. The elastic force of each element is decomposed into nodal forces to eliminate the dependency among the computations. Additional information such as a set of neighboring elements and the order of the nodes in the corresponding element is used. Co-rotational formulation to simulate the large deformation is also realized. Simulation result shows that the proposed method has a better computational efficiency than the conventional method in high-resolution models. The benefit of the proposed method increases with increasing number of elements. The upper limit on the number of finite elements for the realtime computation is significantly increased through the parallel computation.