Parallel solution of block tridiagonal linear systems (Q1106615)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Parallel solution of block tridiagonal linear systems |
scientific article |
Statements
Parallel solution of block tridiagonal linear systems (English)
0 references
1988
0 references
The paper deals with the problem of solving linear recurrences arising from the inversion of block tridiagonal systems on a multiprocessor (MIMD architecture). Two algorithms are presented with a development on their complexity, taking into account interprocessor communications. Two cases of small and large number of (identical) processors are studied, the hypercube being the target computer in the second one. Few details are given about the complexity formulas, more information on this interesting point would have been welcome.
0 references
parallel algorithms
0 references
linear recurrences
0 references
block tridiagonal systems
0 references
multiprocessor
0 references
MIMD architecture
0 references
algorithms
0 references
complexity
0 references
0 references
0 references
