Finite element analysis on the connection machine

Abstract This paper describes the adaptation of a finite element program with explicit time integration to a massively parallel SIMD computer, the CONNECTION machine. The adaptation required the development of a new procedure, called an ‘exchange’, which consists of an exchange of nodal forces at each time step to replace the standard gather and assembly. In addition, the data was reconfigured so that all nodal variables associated with an element are stored in a processor along with other element data. The architectural and C * programming language features of the CONNECTION machine are also summarized. Various alternate data structures and associated algorithms for nonlinear finite element analysis are discussed and compared. Results are presented which demonstrate that the CONNECTION machine is capable of outperforming the CRAY X-MP/14 by a factor of about 10.

[1]  D. P. Flanagan,et al.  Structuring data for concurrent vectorized processing in a transient dynamics finite element program , 1987 .

[2]  Ted Belytschko,et al.  Simultaneous Relaxation in Structural Dynamics , 1981 .

[3]  George R. Desrochers,et al.  Principles of parallel and multiprocessing , 1987 .

[4]  Brian W. Kernighan,et al.  The C Programming Language , 1978 .

[5]  Ted Belytschko,et al.  Concurrent and vectorized mixed time, explicit nonlinear structural dynamics algorithms , 1987 .

[6]  Ted Belytschko,et al.  Eigenvalues and Stable Time Steps for the Uniform Strain Hexahedron and Quadrilateral , 1984 .

[7]  W. Daniel Hillis,et al.  The connection machine , 1985 .

[8]  J. M. Kennedy,et al.  Hourglass control in linear and nonlinear problems , 1983 .

[9]  Michael J. Flynn,et al.  Some Computer Organizations and Their Effectiveness , 1972, IEEE Transactions on Computers.

[10]  K. Park,et al.  Solving structural mechanics problems on the CalTech Hypercube machine , 1987 .

[11]  T. Belytschko,et al.  Efficient large scale non‐linear transient analysis by finite elements , 1976 .

[12]  Rajiv K. Kalia,et al.  Molecular Dynamics Algorithm on the Connection Machine , 1989, Int. J. High Speed Comput..

[13]  G. C. Fox,et al.  Solving Problems on Concurrent Processors , 1988 .

[14]  G. Lyzenga,et al.  Finite elements and the method of conjugate gradients on a concurrent processor , 1984 .

[15]  Charbel Farhat,et al.  A general approach to nonlinear FE computations on shared-memory multiprocessors , 1989 .

[16]  Mitchell Waite,et al.  C++ Primer Plus , 1984 .

[17]  S. Lennart Johnsson,et al.  Data structures and algorithms for the finite element method on a data parallel supercomputer , 1990 .