TY - JOUR
T1 - An effective data parallel self‐starting explicit methodology for computational structural dynamics on the connection machine CM‐5
AU - Namburu, Raju R.
AU - Turner, David A.
AU - Tamma, Kumar K.
PY - 1995/10/15
Y1 - 1995/10/15
N2 - This paper discusses the implementation aspects and our experiences towards a data parallel explicit self‐starting finite element transient methodology with emphasis on the Connection Machine (CM‐5) for linear and non‐linear computational structural dynamic applications involving structured and unstructured grids. The parallel implementation criteria that influence the efficiency of an algorithm include the amount of communication, communication routing, and load balancing. To provide simplicity, high level of accuracy, and to retain the generality of the finite element implementation for both linear and non‐linear transient explicit problems on a data parallel computer which permit optimum amount of communications, we implemented the present self‐starting dynamic formulations (in comparison to the traditional approaches) based on nodal displacements, nodal velocities, and elemental stresses on the CM‐5. Data parallel language CMFortran is employed with virtual processor constructs and with:SERIAL and:PARALLEL layout directives for arrays. The communications via the present approach involve only one gather operation (extraction of element nodal displacements or velocities from global displacement vector) and one scatter operation (dispersion of element forces onto global force vector) for each time step. These gather and scatter operations are implemented using the Connection Machine Scientific Software Library communication primitives for both structured and unstructured finite element meshes. The implementation aspects of the present self‐starting formulations for linear and elastoplastic applications on serial and data parallel machines are discussed. Numerical test models for linear and non‐linear one‐dimensional applications and a two‐dimensional unstructured finite element mesh are then illustrated and their performance studies are discussed.
AB - This paper discusses the implementation aspects and our experiences towards a data parallel explicit self‐starting finite element transient methodology with emphasis on the Connection Machine (CM‐5) for linear and non‐linear computational structural dynamic applications involving structured and unstructured grids. The parallel implementation criteria that influence the efficiency of an algorithm include the amount of communication, communication routing, and load balancing. To provide simplicity, high level of accuracy, and to retain the generality of the finite element implementation for both linear and non‐linear transient explicit problems on a data parallel computer which permit optimum amount of communications, we implemented the present self‐starting dynamic formulations (in comparison to the traditional approaches) based on nodal displacements, nodal velocities, and elemental stresses on the CM‐5. Data parallel language CMFortran is employed with virtual processor constructs and with:SERIAL and:PARALLEL layout directives for arrays. The communications via the present approach involve only one gather operation (extraction of element nodal displacements or velocities from global displacement vector) and one scatter operation (dispersion of element forces onto global force vector) for each time step. These gather and scatter operations are implemented using the Connection Machine Scientific Software Library communication primitives for both structured and unstructured finite element meshes. The implementation aspects of the present self‐starting formulations for linear and elastoplastic applications on serial and data parallel machines are discussed. Numerical test models for linear and non‐linear one‐dimensional applications and a two‐dimensional unstructured finite element mesh are then illustrated and their performance studies are discussed.
KW - data parallel computer
KW - explicit time integration
KW - finite element method
KW - linear and non‐linear problems
KW - structural dynamics
UR - http://www.scopus.com/inward/record.url?scp=0029393301&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0029393301&partnerID=8YFLogxK
U2 - 10.1002/nme.1620381903
DO - 10.1002/nme.1620381903
M3 - Article
AN - SCOPUS:0029393301
SN - 0029-5981
VL - 38
SP - 3211
EP - 3226
JO - International Journal for Numerical Methods in Engineering
JF - International Journal for Numerical Methods in Engineering
IS - 19
ER -