• 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