A Two-Way Parallel Partition Method for Solving Tridiagonal Systems

Chris Walshaw and Stephen J. Farr

Abstract:

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