High Performance Computing of Data for a New Sensitivity Analysis Algorithm, Applied in an Air Pollution Model

  • Tzvetan Ostromsky
  • Ivan Dimov
  • Rayna Georgieva
  • Pencho Marinov
  • Zahari Zlatev
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8236)


Variance-based sensitivity analysis approach has been proposed for studying of input parameters’ error contribution into the output results of a large-scale air pollution model, the Danish Eulerian Model, in its unified software implementation, called UNI-DEM. A three-stage sensitivity analysis algorithm, based on analysis of variances technique (ANOVA) for calculating Sobol global sensitivity indices and computationally efficient Monte Carlo integration techniques, has recently been developed and successfully used for sensitivity analysis study of UNI-DEM with respect to several chemical reaction rate coefficients.

As a first stage it is necessary to carry out a set of computationally expensive numerical experiments and to extract the necessary multidimensional sets of sensitivity analysis data. A specially adapted for that purpose version of the model, called SA-DEM, was created, implemented and run on an IBM Blue Gene/P supercomputer, the most powerful parallel machine in Bulgaria. Its capabilities have been extended to be able to perturb the 4 different input data sets with anthropogenic emissions by regularly modified perturbation coefficients. This is a complicated and challenging computational problem even for such a powerful supercomputer like IBM BlueGene/P. Its efficient numerical solution required optimization of the parallelization strategy and improvements in the memory management. Performance results of some numerical experiments on the IBM BlueGene/P machine will be presented and analyzed.


High Performance Computing Single Instruction Multiple Data Global Sensitivity Analysis Parallelization Strategy Sequential Splitting 
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.
    Dimov, I., Georgieva, R., Ivanovska, S., Ostromsky, T., Zlatev, Z.: Studying the Sensitivity of the Pollutants Concentrations Caused by Variations of Chemical Rates. Journal of Computational and Applied Mathematics 235(2), 391–402 (2010)MathSciNetCrossRefzbMATHGoogle Scholar
  2. 2.
    Dimov, I.T., Georgieva, R., Ostromsky, T., Zlatev, Z.: Sensitivity Studies of Pollutant Concentrations Calculated by UNI-DEM with Respect to the Input Emissions. Central European Journal of Mathematics, “Numerical Methods for Large Scale Scientific Computing” 11, 1531–1545 (2013)Google Scholar
  3. 3.
    Dimov, I., Ostromsky, T., Zlatev, Z.: Challenges in using splitting techniques for large-scale environmental modeling. In: Faragó, I., Georgiev, K., Havasi, Á. (eds.) Advances in Air Pollution Modeling for Environmental Security. NATO Science Series, vol. 54, pp. 115–132. Springer (2005)Google Scholar
  4. 4.
    Marchuk, G.I.: Mathematical modeling for the problem of the environment. Studies in Mathematics and Applications, vol. 16. North-Holland, Amsterdam (1985)Google Scholar
  5. 5.
    Ostromsky, T., Dimov, I., Georgieva, R., Zlatev, Z.: Air pollution modelling, sensitivity analysis and parallel implementation. Int. Journal of Environment and Pollution 46(1-2), 83–96 (2011)CrossRefGoogle Scholar
  6. 6.
    Ostromsky, T., Zlatev, Z.: Parallel Implementation of a Large-scale 3-D Air Pollution Model. In: Margenov, S., Waśniewski, J., Yalamov, P. (eds.) LSSC 2001. LNCS, vol. 2179, pp. 309–316. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  7. 7.
    Ostromsky, T., Zlatev, Z.: Flexible Two-level Parallel Implementations of a Large Air Pollution Model, in: Numerical Methods and Applications. In: Dimov, I.T., Lirkov, I., Margenov, S., Zlatev, Z. (eds.) NMA 2002. LNCS, vol. 2542, pp. 545–554. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  8. 8.
    Saltelli, A., Tarantola, S., Campolongo, F., Ratto, M.: Sensitivity Analysis in Practice: A Guide to Assessing Scientific Models. Halsted Press (2004)Google Scholar
  9. 9.
    Sobol, I.M.: Sensitivity estimates for nonlinear mathematical models. Mathematical Modeling and Computational Experiment 1, 407–414 (1993)MathSciNetzbMATHGoogle Scholar
  10. 10.
    Sobol, I.M.: Global Sensitivity Indices for Nonlinear Mathematical Models and Their Monte Carlo Estimates. Mathematics and Computers in Simulation 55(1-3), 271–280 (2001)Google Scholar
  11. 11.

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Tzvetan Ostromsky
    • 1
  • Ivan Dimov
    • 1
  • Rayna Georgieva
    • 1
  • Pencho Marinov
    • 1
  • Zahari Zlatev
    • 2
  1. 1.Institute of Information and Communication TechnologiesBulgarian Academy of SciencesSofiaBulgaria
  2. 2.National Centre for Environment and EnergyUniversity of ÅrhusRoskildeDenmark

Personalised recommendations