Abstract

In this report we present a parallel implementation of the Gauss-Seidel algorithm on the Flosolver parallel computer. Our algorithm improves upon-the method currently being13; used in a running Flosolver application. The Gauss-Seidel method is inherently sequential but our parallel implementation attempts to overcome this limitation by distributing computations in a pipelined fashion. We have obtained good speedups on the Flosolver parallel computer. We present salient features of our parallel algorithm and performance results on 8 processors.