Parallel algorithms for LU decomposition on a shared memory multiprocessor

Applied Mathematics and Computation

Volumn 163, Issue 1, 2005, Pages 179-191

  Kaya, Dogan ^a   Wright, Ken ^b  

^a FIRAT UNIVERSITY   (Turkey)

^b NEWCASTLE UNIVERSITY   (United Kingdom)

Author keywords

Parallel algorithms; Shared memory multiprocessor; The LU decomposition method

Indexed keywords

CACHE MEMORY; COMPUTER PROGRAMMING LANGUAGES; DATA STORAGE EQUIPMENT; MATRIX ALGEBRA; PARALLEL ALGORITHMS;

CROUT ALGORITHM; DOOLITTLE REDUCTION; LU DECOMPOSITION METHOD; SHARED MEMORY MULTIPROCESSORS;

MULTIPROCESSING SYSTEMS;

EID: 12444290926     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2004.01.027     Document Type: Article

References (6)

1. Encore Computer Corporation, Encore Parallel Threads Manual, No. 724-06210 Rev. A, 1988
2. Golub G.H., van Loan C.F. Matrix Computations. second ed.:1989;Johns Hopkins University Press, Baltimore
3. Gallivan K.A., Plemmons R.J., Sameh A.H. Parallel algorithms for dense linear algebra computations. SIAM Rev. 32:1990;54-135
4. Sorensen D.C. Analysis of pairwise pivoting in Gaussian elimination. IEEE Trans. Comput. C. 34:1984;275-278
5. Wright K. Parallel algorithms for. QR decomposition on a shared memory multiprocessor Parallel Comput. 17:1991;779-790
6. D. Kaya, Parallel Algorithm for Numerical Linear Algebra on a Shared Memory Multiprocessor, Ph.D. Thesis, June 1995