A parallel triangular decomposition algorithm on a workstation network with application to structural vibration analysis

This paper presents a parallel triangular decomposition algorithm for banded symmetric matrices and its application to structural vibration analysis, which gives high rates of parallel efficiency on a workstation network. In case of decomposition of a matrix with halfbandwidth 822, the working effic...

Full description

Saved in:
Bibliographic Details
Published in:Computational mechanics 1997-04, Vol.19 (5), p.411-419
Main Authors: AOYAMA, Y, HIRAMA, K, YAGAWA, G
Format: Article
Language:English
Subjects:
Algorithms
Computing time
Decomposition
Efficiency
Exact sciences and technology
Finite element method
Fundamental areas of phenomenology (including applications)
Mathematical analysis
Matrix methods
Physics
Solid mechanics
Structural and continuum mechanics
Structural vibration
Vibration analysis
Vibration, mechanical wave, dynamic stability (aeroelasticity, vibration control...)
Vibrations and mechanical waves
Work stations
Workstations
Citations: Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This paper presents a parallel triangular decomposition algorithm for banded symmetric matrices and its application to structural vibration analysis, which gives high rates of parallel efficiency on a workstation network. In case of decomposition of a matrix with halfbandwidth 822, the working efficiency rate was 84% using a network of six workstations (SUN SparcStation 20s). The algorithm provides a high rate of working efficiency in parallel environment with local memory, even if the communication time is considerably longer than the operation time.As an application of the algorithm, a finite element (FE) system for structural vibration analysis with the parallel decomposition algorithm was developed on the above workstation network and a model with more than 100,000 degrees of freedom (DOFs) was successfully analyzed by the system. The computation time for the model with 10,752 DOFs and halfbandwidth 822 was 3,661 sec by the present parallel system, whereas the computation time by a single workstation was 14,335 sec.
ISSN:0178-7675
1432-0924
DOI:10.1007/s004660050189