The Parallel Performance of Schwarz Splitting

Ribbens, Calvin J. and Watson, Layne T. (1990) The Parallel Performance of Schwarz Splitting. Technical Report TR-90-34, Computer Science, Virginia Polytechnic Institute and State University.

Abstract

We describe several experiments with implementations of Schwarz splitting algorithms for the numerical solution of elliptic partial differential equations. Results from experiments comparing several variations of the basic scheme in the context of real parallel implementations are presented. Both shared-memory and distributed-memory architectures are represented. Various possibilities for accelerating the Schwarz iteration and for solving the subdomain problems are considered, with particular emphasis on the resulting parallel performance.