Parallel pivoting combined with parallel reduction and fill-in control
type: Item
instance of: scholarly article
title: Parallel pivoting combined with parallel reduction and fill-in control
zbMATH Open document ID: 0678.65016
DOI: 10.1016/0167-8191(89)90029-X
author: Gita Alaghband
published in: Parallel Computing
publication date: 1989-01-01T00:00:00Z
review text: The paper deals with parallel algorithms for LU decomposition of large sparse unsymmetric matrices on multiprocessor systems. A computational model considered is the shared-memory MIMD where the synchronization allows multiple updates. The pivoting strategy is incorporated in the triangularization algorithms whereby the numerical stability can be checked in the parallel process. Actual performance results of the decomposition on the HEP (heterogeneous element processor) are presented.
Mathematics Subject Classification ID: 65F05
Mathematics Subject Classification ID: 65Y05
Mathematics Subject Classification ID: 65F50
zbMATH DE Number: 4111893
zbMATH Keywords: parallel reduction
zbMATH Keywords: fill-in control
zbMATH Keywords: parallel algorithms
zbMATH Keywords: LU decomposition
zbMATH Keywords: large sparse unsymmetric matrices
zbMATH Keywords: multiprocessor systems
zbMATH Keywords: shared-memory MIMD
zbMATH Keywords: pivoting strategy
zbMATH Keywords: triangularization algorithms
zbMATH Keywords: numerical stability
zbMATH Keywords: heterogeneous element processor
reviewed by: Marián Vajteršic
MaRDI profile type: Publication
full work available at URL: 0167-8191(89)90029-x
OpenAlex ID: W2006681897
description: scientific article; zbMATH DE number 4111893