Implementation of splitting methods for solving block tridiagonal linear systems on transputers

This paper is concerned with the parallel implementation of two splittings methods for solving block tridiagonal linear systems on a transputer network. For both methods, we describe the data allocation, the workload distribution and the interprocessor communications and we evaluate the effectiveness of the two parallel algorithms by numerical experiments on a set of test problems