Premium
Transient finite element computations on 65536 processors: The connection machine
Author(s) -
Farhat C.,
Sobh N.,
Park K. C.
Publication year - 1990
Publication title -
international journal for numerical methods in engineering
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.421
H-Index - 168
eISSN - 1097-0207
pISSN - 0029-5981
DOI - 10.1002/nme.1620300104
Subject(s) - mimd , computer science , massively parallel , parallel computing , simd , finite element method , polygon mesh , computation , computational science , data structure , connection (principal bundle) , transient (computer programming) , algorithm , mathematics , computer graphics (images) , thermodynamics , programming language , operating system , physics , geometry
This paper reports on our experience in solving large‐scale finite element transient problems on the Connection Machine. We begin with an overview of this massively parallel processor and emphasize the features which are most relevant to finite element computations. These include virtual processors, parallel disk I/O and parallel scientific visualization capabilities. We introduce a distributed data structure and discuss a strategy for mapping thousands of processors onto a discretized structure. The combination of the parallel data structure with the virtual processor mapping algorithm is shown to play a pivotal role in efficiently achieving massively parallel explicit computations on irregular and hybrid two‐ and three‐dimensional finite element meshes. The finite element kernels written in C*/Paris have run with success to solve several examples of linear and non‐linear dynamic simulations of large problem sizes. From these example runs, we have been able to assess in detail their performance on the Connection Machine. We show that mesh irregularities induce an MIMD (Multiple Instruction Multiple Data) style of programming which impacts negatively the performance of this SIMD (Single Instruction Multiple Data) machine. Finally, we address some important theoretical and implementational issues that will materially advance the application ranges of finite element computations on this highly parallel processor.