Parallelization of Advection-Diffusion-Chemistry Modules

  • István Faragó
  • Krassimir Georgiev
  • Zahari Zlatev
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4818)


An advection-diffusion-chemistry module of a large-scale air pollution model is split into two parts: (a) advection-diffusion part and (b) chemistry part. A simple sequential splitting is used. This means that at each time-step first the advection-diffusion part is treated and after that the chemical part is handled. A discretization technique based on central differences followed by Crank-Nicolson time-stepping is used in the advection-diffusion part. The non-linear chemical reactions are treated by the robust Backward Euler Formula. The performance of the combined numerical method (splitting procedure + numerical algorithms used in the advection-diffusion part and in the chemical part) is studied in connection with six test-problems. We are interested in both the accuracy of the results and the efficiency of the parallel computations.


Numerical Algorithm Emission Source Space Domain Parallel Task Chemistry Part 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Alexandrov, V., et al.: Parallel runs of a large air pollution model on a grid of Sun computers. Mathematics and Computers in Simulation 65, 557–577 (2004)MathSciNetCrossRefGoogle Scholar
  2. 2.
    Anderson, E., et al.: LAPACK: Users’ Guide. SIAM, Philadelphia (1992)zbMATHGoogle Scholar
  3. 3.
    Crowley, W.P.: Numerical advection experiments. Monthly Weather Review 96, 1–11 (1968)CrossRefGoogle Scholar
  4. 4.
    Demmel, J.W., et al.: A supernodal approach to sparse partial pivoting. SIAM Journal of Matrix Analysis and Applications 20, 720–755 (1999)MathSciNetCrossRefzbMATHGoogle Scholar
  5. 5.
    Demmel, J.W., Gilbert, J.R., Li, X.S.: An asynchronous parallel supernodal algorithm for sparse Gaussian elimination. SIAM Journal of Matrix Analysis and Applications 20, 915–952 (1999)MathSciNetCrossRefzbMATHGoogle Scholar
  6. 6.
    Duff, I.S., Erisman, A.M., Reid, J.K.: Direct Methods for Sparse Matrices. Oxford University Press, Oxford-London (1986)zbMATHGoogle Scholar
  7. 7.
    Golub, G.H., Ortega, J.M.: Scientific Computing and Differential Equations. Academic Press, Boston-San Diego-New York-London-Sydney-Tokyo-Toronto (1992)zbMATHGoogle Scholar
  8. 8.
    Golub, G.H., Van Loan, C.F.: Matrix Computations, Maryland. Johns Hopkins University Press, Baltimore (1983)zbMATHGoogle Scholar
  9. 9.
    Hov, Ø., et al.: Comparison of numerical techniques for use in air pollution models with non-linear chemical reaction. Atmospheric Environment 23, 967–983 (1988)CrossRefGoogle Scholar
  10. 10.
    Molenkampf, C.R.: Accuracy of finite-difference methods applied to the advection equation. Journal of Applied Meteorology 7, 160–167 (1968)CrossRefGoogle Scholar
  11. 11.
    Strikwerda, J.C.: Finite difference schemes and partial differential equations. Second Edition. SIAM, Philadelphia (2004)CrossRefzbMATHGoogle Scholar
  12. 12.
    Zlatev, Z.: Computational methods for general sparse matrices. Kluwer Academic Publishers, Dordrecht-Boston-London (1991)CrossRefzbMATHGoogle Scholar
  13. 13.
    Zlatev, Z.: Computer Treatment of Large Air Pollution Models. In: Environmental Science and Technology Science, vol. 2, Kluwer Academic Publishers, Dordrecht-Boston-London (1995)Google Scholar
  14. 14.
    Zlatev, Z., Dimov, I.: Computational and Environmental Challenges in Environmental Modelling. In: Studies in Computational Mathematics, Amsterdam-Boston-Heidelberg-London-New York-Oxford-Paris-San Diego-San Francisco-Singapore-Sydney-Tokyo, vol. 13, Elsevier, Amsterdam (2006)Google Scholar
  15. 15.
    Danish Centre for Scientific Computing at the Technical University of Denmark, Sun High Performance Computing Systems (2002),
  16. 16.
    Open MP tools (1999),

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • István Faragó
    • 1
  • Krassimir Georgiev
    • 2
  • Zahari Zlatev
    • 3
  1. 1.Eötvös Loránd UniversityBudapestHungary
  2. 2.Institute for Parallel ProcessingBulgarian Academy of SciencesSofiaBulgaria
  3. 3.National Environmental Research InstituteAarhus UniversityRoskildeDenmark

Personalised recommendations