Convergence testing on a distributed network of processors

Abstract

The termination of iterative algorithms on a distributed network of transputers is an important issue with the increasing usage of parallel computers.

In this paper we analyse the computational and communication costs of performing the convergence tests on the solution of the Laplace Equation on a two dimensional region,.i.e., the unit square.

Finally a strategy of terminating the iteration without convergence testing is demonstrated.

Keywords:

• Iterative method
• convergence testing
• network of transputers

C.R. Categories::

• G1.7

^∗Department of Computer Science, University of Zimbabwe, Harare, Zimbabwe.

^∗Department of Computer Science, University of Zimbabwe, Harare, Zimbabwe.

Notes

^∗Department of Computer Science, University of Zimbabwe, Harare, Zimbabwe.