NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Back to Results
Solving finite element equations on concurrent computersThis paper discusses the development of a concurrent algorithm for the solution of systems of equations arising in finite element applications. The approach is based on a hybrid of direct elimination method and preconditioned conjugate iteration. Two different preconditioners are used; diagonal scaling and a concurrent implementation of incomplete LU factorization. First, an automatic procedure is used to partition the finite element mesh into sub-structures. The particular mesh partition is chosen to minimize an estimate of the cost for evaluating the solution using this algorithm on a concurrent computer. These procedures are implemented in a finite element program on the JPL/CalTech MARK III hypercube computer. An overview of the structure of this program is presented. The performance of the solution method is demonstrated with the aid of a number of numerical test runs, and its advantages for concurrent implementations are discussed. Efficiency and speed-up factors over sequential machines for the numerical examples are highlighted.
Document ID
19880057661
Acquisition Source
Legacy CDMS
Document Type
Conference Paper
Authors
Nour-Omid, B.
(Lockheed Mechanics and Materials Engineering Laboratory Palo Alto, CA, United States)
Raefsky, A.
(Lockheed Missiles and Space Co. Palo Alto, CA, United States)
Lyzenga, G.
(California Institute of Technology Jet Propulsion Laboratory, Pasadena, United States)
Date Acquired
August 13, 2013
Publication Date
January 1, 1987
Subject Category
Computer Systems
Meeting Information
Meeting: Parallel computations and their impact on mechanics
Location: Boston, MA
Country: United States
Start Date: December 13, 1987
End Date: December 18, 1987
Sponsors: ASME
Accession Number
88A44888
Distribution Limits
Public
Copyright
Other

Available Downloads

There are no available downloads for this record.
No Preview Available