DocumentCode
3091390
Title
Universal parallel numerical computing for 3D convection-diffusion equation with variable coefficients
Author
Zhi, Xiaoli ; Lu, Xinda
Author_Institution
Dept. of Comput. Sci. & Eng., Shanghai Jiao Tong Univ., China
fYear
2002
fDate
23-25 Oct. 2002
Firstpage
54
Lastpage
59
Abstract
A universal parallelized numerical approach for solving the three-dimensional (3D) convection diffusion equation with variable coefficients is proposed by combining the implicit difference method of Crank-Nicolson with alternating bar parallelization, which can be used to solve numerically any variation of the 3D convection diffusion equation. By virtue of bar parallelization and a multistep iteration technique, this approach trades off parallelism and accuracy. Its main merits are generality, absolute stability, acceptable space requirements and second-order accuracy. Its parallel implementation, named Codie4D, on a network of workstations using the MPI library uses the benefits of portability and applicability. Experimental results show that Codie4D has good runtime performance.
Keywords
air pollution; atmospheric movements; computational fluid dynamics; convection; difference equations; diffusion; environmental science computing; geophysical fluid dynamics; initial value problems; iterative methods; message passing; numerical stability; parallel programming; partial differential equations; software portability; workstation clusters; 3D convection diffusion equation; Codie4D; MPI library; absolute stability; accuracy; alternating bar parallelization; implicit difference method; multistep iteration technique; parallel numerical computing; parallelism; portability; runtime performance; second-order accuracy; space requirements; variable coefficients; workstation network; Computational modeling; Concurrent computing; Difference equations; Finite difference methods; Libraries; Parallel processing; Pollution; Predictive models; Stability; Workstations;
fLanguage
English
Publisher
ieee
Conference_Titel
Algorithms and Architectures for Parallel Processing, 2002. Proceedings. Fifth International Conference on
Conference_Location
Beijing, China
Print_ISBN
0-7695-1512-6
Type
conf
DOI
10.1109/ICAPP.2002.1173552
Filename
1173552
Link To Document