Parallel cyclic odd-even reduction algorithms for solving Toeplitz tridiagonal equations on MIMD computers (Q1801375)

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.