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

Authors: Baolai Ge

Addresses: Shared Hierarchical Academic Research Computing Network, The University of Western Ontario, Canada

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.

Keywords: parabolic PDEs; partial differential equations; ADI schemes; parallel processing; multithread; POSIX threads; thread pool; master-slave model; message passing; MPI; high performance computing; dlternating direction implicit; symmetric multiprocessing.

DOI: 10.1504/IJHPCN.2006.013477

International Journal of High Performance Computing and Networking, 2006 Vol.4 No.5/6, pp.222 - 231

Published online: 01 May 2007 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article