On the performance of parallel implementations of an ADI scheme for parabolic PDEs on shared and distributed memory systems

Authors:
Baolai Ge
Affiliations:
Shared Hierarchical Academic Research Computing Network, The University of Western Ontario, Canada
Venue:
International Journal of High Performance Computing and Networking
Year:
2006

Citing 8
Cited 0

Efficient implementation of a 3-dimensional ADI method on the iPSC/860

Proceedings of the 1993 ACM/IEEE conference on Supercomputing
An alternating direction implicit scheme for parabolic equations with mixed derivative and convective terms

Journal of Computational Physics
A high-performance, portable implementation of the MPI message passing interface standard

Parallel Computing
Two-dimensional parallel solver for the solution of Navier-Stokes equations with constant and variable coefficients using ADI on cells

Parallel Computing
Parabolic ADI Methods for Pricing America Options on Two Stocks

Mathematics of Operations Research
An Efficient Parallel ADI Algorithm for Solving 3-D Convection Diffusion Equations with Neumann Boundary Conditions

ICPPW '02 Proceedings of the 2002 International Conference on Parallel Processing Workshops
Numerical Solution of Partial Differential Equations: An Introduction

Numerical Solution of Partial Differential Equations: An Introduction
lmbench: portable tools for performance analysis

ATEC '96 Proceedings of the 1996 annual conference on USENIX Annual Technical Conference

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we present two parallel programming approaches to solving parabolic partial differential equations with mixed derivative terms using Alternating Direction Implicit (ADI) schemes. The first approach uses the multithreading technique and is suitable for use on Symmetric Multiprocessing (SMP) machines. The second approach uses multiple processes and the Message Passing Interface (MPI) for interprocess communications. Our primary interest is focused on the performance of our implementations on different platforms. For comparison, we provide performance test results using both approaches.