Parallel cyclic odd-even reduction algorithms for solving Toeplitz tridiagonal equations on MIMD computers (Q1801375)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Parallel cyclic odd-even reduction algorithms for solving Toeplitz tridiagonal equations on MIMD computers |
scientific article |
Statements
Parallel cyclic odd-even reduction algorithms for solving Toeplitz tridiagonal equations on MIMD computers (English)
0 references
10 March 1994
0 references
A performance exposure and exploitation of an MIMD computer complex is carried out. The computational complexity of the cyclic odd-even reduction method is studied. For the cyclic odd-even reduction technique the symmetric constant- diagonal periodic case is chosen as the experimental vehicle, since it is more complicated and its concept indirectly includes that of the corresponding non-periodic case.
0 references
tridiagonal linear system
0 references
performance
0 references
MIMD computer
0 references
computational complexity
0 references
cyclic odd-even reduction method
0 references