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 workstati on network. In case of decomposition of a matrix with half-bandwidth 8 22, the working efficiency rate was 84% using a network of six worksta tions (SUN SparcStation 20s). The algorithm provides a high rate of wo rking efficiency in parallel environment with local memory, even if th e communication time is considerably longer than the operation time. A s an application of the algorithm, a finite element (FE) system for st ructural vibration analysis with the parallel decomposition algorithm was developed on the above workstation network and a model with more t han 100,000 degrees of freedom (DOFs) was successfully analyzed by the system. The computation time for the model with 10,752 DOFs and halfb andwidth 822 was 3,661 sec by the present parallel system, whereas the computation time by a single workstation was 14,335 sec.