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 :
بازگشت