DISTRIBUTED FINITE-ELEMENT ANALYSIS ON NETWORK OF WORKSTATIONS - ALGORITHMS

We present distributed algorithms for the finite-element (FE) analysis of large structures on a loosely coupled multicomputer such as a clus ter of inexpensive workstations. The focus is on the development of a coarse-grained preconditioned conjugate gradient (PCG) solver based on the element-by-element approach to solve the resulting system of line ar equations. To account for the slow communication speed of the ether net network connecting workstations, techniques such as redundant comp utations to eliminate communication, efficient data distribution, and algorithmic restructuring to reduce communication frequency have been developed to coarsen task granularity. We present a data distribution and data movement strategy based on set theory. Due to the general nat ure of the data distribution scheme, the algorithms are versatile and can be applied to the analysis of unstructured FE domains consisting o f a combination of various types of elements.