Chris Walshaw and Stephen J. Farr
The Parallel Partition Method for tridiagonal systems is described. It is noted that, in the local reduction phase, the inherent parallelism is not exploited to the full and so a Two-Way Parallel Partition Method is introduced. This new algorithm results in a reduced system of order P/2-1 compared to P-1 previously and in particular for 4 processors, a much lower arithmetic count. Both versions are tested and the results compared.