Explicit finite element methods with contact-impact on SIMD computers

Abstract The implementation of explicit finite element methods with contact-impact on massively parallel SIMD computers is described. A feature of the algorithm is an exchange process for assembling equations of the motion on an element level, so that communication is minimized. The resulting algorithm is capable of processing approximately 1.6 × 10 6 element-cycles per second of clock time on the 64K processor CONNECTION machine. The contact-impact algorithm is based on the pinball method in which compatibility is enforced by preventing interpenetration on spheres embedded in elements adjacent to surfaces. The search for interpenetrating pinballs makes use of the same data network as the exchange process. Some timings without contact-impact are given.