SOLVING TRIDIAGONAL LINEAR SYSTEMS BY THE ENHANCED PARALLEL STRIDE OF THREE REDUCTION METHOD
Authors:
D. J. Evans a;
W. S. Yousif a
| Affiliation: | a Parallel Algorithms Research Centre, Department of Computer Studies, Loughborough University of Technology, Loughborough, Leicestershire, UK LE11 3TU |
DOI:
10.1080/10637199408915413
Publication Frequency:
6 issues per year
Published in:
International Journal of Parallel, Emergent and Distributed Systems,
Volume
2,
Issue
3
1994
, pages 149
- 154
Subjects:
Algorithms & Complexity;
Computer Engineering;
Computer Science (General);
Distributed Network Systems;
Distributed Systems;
Internet & Multimedia;
Neural Networks;
Parallel Algorithms;
Parallel Systems;
Programming & Programming Languages;
Quantum Information;
Systems & Computer Architecture;
Formats available:
PDF
(English)
Previously published as:
Parallel Algorithms and Applications
(1063-7192)
until 2005
View Article:
View Article (PDF)
Abstract
In this paper, the parallelisation of the stride of three method for the solution of a tridiagonal system of equations for P processors is investigated. The presented algorithm is organised in such a way that all processors are fully operational at every stage of the solution process. The results of experiments carried out on the Sequent Balance 8000 multiprocessor are presented.
|
| Keywords: Cyclic reduction; tridiagonal matrix; stride of 3 reduction |
| C. R. CATEGORIES: G.1.3 |
| view references (3) |

Download Citation

CiteULike
Del.icio.us
BibSonomy
Connotea