A Parallel Implementation of the Conjugate Gradient Method on the Meiko CS-2

In this paper we describe a parallel implementation of a preconditioned conjugate gradient algorithm on the Meiko CS The parallel implemen tation is based on the use of a global reduction operator this allows to obtain a simple and ecient code whose performance is easily and pre cisly predictable We describe and validate a performance model and we show and comment experimental results