American Society of Civil Engineers


Distributed Finite-Element Analysis on Network of Workstations — Algorithms


by Hojjat Adeli, M.ASCE, (Prof., Dept. of Civ. Engrg., Ohio State Univ., 470 Hitchcock Hall, 2070 Neil Avenue, Columbus, OH 43210) and Sanjay Kumar, (Grad. Student, Dept. of Civ. Engrg., Ohio State Univ., 470 Hitchcock Hall, 2070 Neil Avenue, Columbus, OH)

Journal of Structural Engineering, Vol. 121, No. 10, October 1995, pp. 1448-1455, (doi:  http://dx.doi.org/10.1061/(ASCE)0733-9445(1995)121:10(1448))

     Access full text
     Purchase Subscription
     Permissions for Reuse  

Document type: Journal Paper
Discussion: by F. T. McKenna and et al.    (See full record)
Closure:(See full record)
Abstract: We present distributed algorithms for the finite–element (FE) analysis of large structures on a loosely coupled multicomputer such as a cluster 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 linear equations. To account for the slow communication speed of the ethernet network connecting workstations, techniques such as redundant computations 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 nature of the data distribution scheme, the algorithms are versatile and can be applied to the analysis of unstructured FE domains consisting of a combination of various types of elements.


ASCE Subject Headings:
Finite element method
Distributed processing
Parallel processing
Structural analysis
Algorithms
Computer networks