From: "Lee, Bo-sung" <bslee@pvmcube4.snu.ac.kr>
Newsgroups: comp.parallel.mpi
Subject: Re: Implicit methods in MPI for time dependant PDE's.
Date: Sat, 19 Dec 1998 22:26:39 +0900
Organization: Dept. of Aerospace Eng. Seoul National Univ. / ETRI Super
    Computer Center
Message-Id: <367BA98F.4D50@pvmcube4.snu.ac.kr>
References: <367ABD84.41C6@jonathan.ucsd.edu>
Reply-To: bslee@pvmcube4.snu.ac.kr
Mime-Version: 1.0
Content-Type: text/plain; charset=us-ascii
Content-Transfer-Encoding: 7bit


Armand Sarkissian wrote:
> 
> Hello Folks,
> 
> I would like to know what is the "state of the art" in solving time
> dependant PDE's on a parallel architecture (using MPI). For example,
> consider the diffusion equation in a square/cubic domain. There are
> essentially two options: explicit or implicit time stepping. The
> explicit (Euler) algorithm has the advantage of being trivial to
> parallelize but implies very small time steps for stability. On the
> other hand, the implicit version is non-trivial to parallelize (IMHO)
> but allows for larger time steps. Obvioulsy, there is a trade-off. I
> would like to know what is the common wisdom on this subject. Namely, do
> the parallelizing efforts pay off in the implicit scheme and where can I
> find examples of parallel implicit codes.
>
 
References for Parallel Implicit Algorithms for Computational fluid
dynamics are as follows :

[1] Wright, M. J., Candler, G. V., Prampoline, M., "Data-Parallel
Lower-Upper Relaxation Method for the Navier-Stokes Equations," AIAA J.
Vol. 34, No. 7, 1996, pp. 1371-1377
[2] Wissink, A. M., Lyrintzis, A. S., Strawun, R. C., 
"Parallelization of a Three-Dimensonal Flow Solver 
for Euler Rotorcraft Aerodynamics Predictions," 
AIAA J. Vol. 34, No. 10, 1996, pp. 2276-2283
[3] Lee, B.-s., Lee, D., "Data Parallel Symmetric Gauss-Seidel Algorithm
for Effiecient Distributed Computing Using Massively Parallel
Supercomputers", AIAA-97-2138, 1997 

Reference [3] is written by me. :)
You can find additional references written by Wright et al. in AIAA
journal issued last month. Parallel CFD session in CFD confrence opend
1997, parallel implicit algorithms are presented by many researchers.
If you want to know about parallelizing ADI scheme, send mail to me.


-- 
Lee, Bo-sung
Ph.D Candidates in Aerospace Eng. Seoul National Univ.
Invited Reseacher in ETRI/Supercomputing Center
mailto:bslee@pvmcube4.snu.ac.kr
mailto:bslee@bslee.ml.org
http://www.bslee.home.ml.org