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, 1049-1062. (doi: 10.1002/cpe.590).

Download

[img] PDF - Publishers print
Restricted to System admin

Download (1885Kb) | Request a copy
Original Publication URL: http://dx.doi.org/10.1002/cpe.590

Description/Abstract

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

Item Type: Article
ISSNs: 1532-0626 (print)
Related URLs:
Keywords: strongly implicit methods, Stones algorithm, parallel numerical algorithms
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: University Structure - Pre August 2011 > School of Engineering Sciences
University Structure - Pre August 2011 > School of Electronics and Computer Science
ePrint ID: 21885
Date Deposited: 17 Mar 2006
Last Modified: 27 Mar 2014 18:11
URI: http://eprints.soton.ac.uk/id/eprint/21885

Actions (login required)

View Item View Item