A Two-Way Parallel Partition Method for Solving Tridiagonal Systems

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.

Fri Aug 13 13:43:06 BST 2004