The University of Southampton
University of Southampton Institutional Repository

Parallel versions of Stone's strongly implicit algorithm

Reeve, J.S., Scurr, A.D. and Merlin, J.H. (2001) Parallel versions of Stone's strongly implicit algorithm Concurrency and Computation: Practice and Experience, 13, pp. 1049-1062. (doi:10.1002/cpe.590).

Record type: Article


In this paper, we describe various methods of deriving a parallel version of Stone's Strongly Implicit Procedure (SIP) for solving sparse linear equations arising from finite difference approximation to partial differential equations (PDEs). Sequential versions of this algorithm have been very successful in solving semi-conductor, heat conduction and flow simulation problems and an efficient parallel version would enable much larger simulations to be run. An initial investigation of various parallelizing strategies was undertaken using a version of high performance Fortran (HPF) and the best methods were reprogrammed using the MPI message passing libraries for increased efficiency. Early attempts concentrated on developing a parallel version of the characteristic wavefront computation pattern of the existing sequential SIP code. However, a red-black ordering of grid points, similar to that used in parallel versions of the Gauss-Seidel algorithm, is shown to be far more efficient. The results of both the wavefront and red-black MPI based algorithms are reported for various size problems and number of processors on a sixteen node IBM SP2

PDF reev_01.pdf - Version of Record
Restricted to Repository staff only
Download (1MB)

More information

Published date: 2001
Keywords: strongly implicit methods, Stones algorithm, parallel numerical algorithms


Local EPrints ID: 21885
ISSN: 1532-0626
PURE UUID: 0ed8d951-0ffc-4ae9-9be3-9f6bea8cf078

Catalogue record

Date deposited: 17 Mar 2006
Last modified: 17 Jul 2017 16:24

Export record


Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton:

ePrints Soton supports OAI 2.0 with a base URL of

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.