TWO-SIDED ELIMINATION ALGORITHM FOR PARALLEL SOLUTION OF LINEAR EQUATIONS USING HOUSEHOLDER REDUCTIONS
作者:
K. N.BALASUBRAMANYA MURTHY,
C.SIVA RAM MURTHY,
期刊:
Parallel Algorithms and Applications
(Taylor Available online 1994)
卷期:
Volume 3,
issue 3-4
页码: 287-309
ISSN:1063-7192
年代: 1994
DOI:10.1080/10637199408962544
出版商: Taylor & Francis Group
关键词: Linear equations;triangulation;back substitution;Householder reductions;task system;scheduling;multiprocessor system;numerical stability;C.1.2;F.1.2;G.1.3
数据来源: Taylor
摘要:
In this paper, we present a new and efficient parallel algorithm for the solution of linear equations based on Householder reductions, Unlike the existing methods, the new algorithm integrates both triangula-tion and back substitution phases, and replaces the back substitution phase by only one step division. Further, being based on the Householder method, it has unconditional numerical stability. We present a scheduling scheme for assigning the computational tasks in the algorithm onto processors for efficient implementation ( of the algorithm) on multiprocessor systems. Also, we discuss the error analysis and the performance of the algorithm on hypercube multiprocessor systems.
点击下载:
PDF (1192KB)
返 回