Loading [MathJax]/extensions/MathMenu.js
Efficient tridiagonal solvers on multicomputers | IEEE Journals & Magazine | IEEE Xplore

Efficient tridiagonal solvers on multicomputers


Abstract:

Three parallel algorithms, namely, the parallel partition LU (PPT) algorithm, the parallel partition hybrid (PPH) algorithm, and the parallel diagonal dominant (PDD) algo...Show More

Abstract:

Three parallel algorithms, namely, the parallel partition LU (PPT) algorithm, the parallel partition hybrid (PPH) algorithm, and the parallel diagonal dominant (PDD) algorithm, are proposed for solving tridiagonal linear systems on multicomputers. These algorithms are based on the divide-and-conquer parallel computation model. The PPT and PPH algorithms support both pivoting and nonpivoting. The PPT algorithm is good when the number of processors is small; otherwise, the PPH algorithm is better. When the system is diagonal dominant, the PDD algorithm is highly parallel and provides an approximate solution which equals the exact solution within machine accuracy. Computation and communication complexities of the three algorithms are presented. All three methods have been implemented on a 64-node nCUBE-1 multicomputer. The analytic results closely match the results measured from the nCUBE-1 machine.<>
Published in: IEEE Transactions on Computers ( Volume: 41, Issue: 3, March 1992)
Page(s): 286 - 296
Date of Publication: 31 March 1992

ISSN Information:


Contact IEEE to Subscribe

References

References is not available for this document.