ALGORITHMS FOR LU DECOMPOSITION ON A SHARED-MEMORY MULTIPROCESSOR

Authors
BUONI JJ FARRELL PA RUTTAN A
Citation
Jj. Buoni et al., ALGORITHMS FOR LU DECOMPOSITION ON A SHARED-MEMORY MULTIPROCESSOR, Parallel computing, 19(8), 1993, pp. 925-937
Citations number
12
Categorie Soggetti
Computer Sciences","Computer Applications & Cybernetics
Journal title
Parallel computing → ACNP
ISSN journal
01678191
Volume
19
Issue
8
Year of publication
1993
Pages
925 - 937
Database
ISI
SICI code
0167-8191(1993)19:8<925:AFLDOA>2.0.ZU;2-N
Abstract
In this paper we propose an improved algorithm for the parallel LU dec omposition of an (m + 1)-banded upper Hessenberg matrix on a shared me mory multi-processor, which requires O(2nm2/p) parallel operations, wh ere n is the dimension of the matrix and p is the number of processors . We show that for the special case of tridiagonal matrices this algor ithms has a lower operation count than those in the literature and yie lds the best existing algorithm for the solution of tridiagonal system s of equations.