Advanced Numerical Methods for Complex Environmental Models: Needs and Availability

Indexed in: EBSCO, Ulrich's Periodicals Directory

High air pollution levels pose a significant threat to plants, animals and human beings. Efforts by researchers are directed towards keeping air pollution levels below well defined ‘critical‘ ...
[view complete introduction]

US $
30

*(Excluding Mailing and Handling)



Parallel Computations in a Large-Scale Air Pollution Model

Pp. 166-202 (37)

Zahari Zlatev, Krassimir Georgiev and Ivan Dimov

Abstract

Large-scale air pollution models, which are normally described mathematically as systems of partial differential equations, must very often be run efficiently on high-speed computer architectures. The requirement for efficiency is especially important when some fine discretization of the spatial domain is to be applied. In practice, this means that an efficient implementation of such a model on fast modern computers must nearly always be achieved, because as a rule fine grids are needed in the efforts to avoid the appearance of numerical errors that are comparable with or even larger than the errors which are caused by other reasons (uncertainties of the meteorological data, of the emission data, of the rates of the involved chemical reactions, etc.). The organization of the parallel computations will be discussed in this chapter of the eBook. The major principles, on which the parallelization is based, are rather general and, therefore, some of the discussed techniques can also be applied in connection with some large-scale models arising in other areas of science and engineering.

Keywords:

Balkan Peninsula, Bulgaria, Denmark, England, Hungary, boundary condition, initial condition, Semi-discretization, sub-models, advection, semi- Lagrangian discretization, pseudo-spectral discretization, trigonometric polynomials, truncated Fourier series, Taylor series, QSSA (Quasi-Steady-State-Approximation), Trapezoidal Rule, Runge-Kutta method, A-stable, Strongly A-stable, L-stable method, BLAS (Basic Linear Algebra Subroutines), LAPACK, quasi-Newton iterative method, Cache memory, MPI, OpenMP.

Affiliation:

Institute of Information and Communication Technologies, Bulgarian Academy of Sciences, Acad. G. Bonchev str., bl. 25A, 1113 Sofia, Bulgaria.