Abstract
A parallel algorithm is presented for the efficient numerical solution of the stochastic collection equation. It is based on Bott flux method for numerical solution of the stochastic collection equation. The algorithm of Bott has been chosen as one of the most popular algorithms intended for calculation of the evolution of cloud particle spectra. The optimized algorithm makes it possible to use multiple CPU cores for computation acceleration without significant accuracy loss and remains free from mass defect. Acceleration is achieved at the cost of reduced accuracy, because the steps of strictly sequential algorithm are executed in parallel. Tests showed a 3.5 time speedup on PC with four CPU cores. Results of the numerical tests show that the parallel algorithm is very promising to be used in the numerical models of convective clouds for calculating the spectra of cloud particles, such as water drops and various types of ice crystals. Stochastic collection equation presents the most computationally expensive part of such models aimed at forecasting thunderstorms, heavy rains and hails. Thus elaborated parallel algorithm can become an efficient instrument in the hardware and software systems designed for operational forecast of dangerous weather phenomena.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Khain, A., Ovtchinnikov, M., Pinsky, M., Pokrovsky, A., Krugliak, H.: Notes on the state-of-the-art numerical modeling of cloud microphysics Review. Atmospheric Research 55, 159–224 (2000)
Bott, A.: A flux method for the numerical solution of the stochastic collection equation. J. Atmos. Sci. 55, 2284–2293 (1997)
Raba, N.O., Stankova, E.N., et al.: Two parallel algorithms for effective calculation of the precipitation particle spectra in elaborated numerical models of convective clouds. In: Murgante, B. (ed.) ICCSA 2014, Part VI. LNCS, vol. 8584, pp. 289–299. Springer, Heidelberg (2014)
Raba, N.O., Stankova, E.N.: On the effectiveness of using the GPU for numerical solution of stochastic collection equation. In: Murgante, B., Misra, S., Carlini, M., Torre, C.M., Nguyen, H.-Q., Taniar, D., Apduhan, B.O., Gervasi, O. (eds.) ICCSA 2013, Part V. LNCS, vol. 7975, pp. 248–258. Springer, Heidelberg (2013). doi:10.1007/978-3-642-39640-3_18
Kogan, Y., Mazin, I.P., Sergeev, B.N., Khvorostyanov, V.I.: Numerical cloud modeling. Gidrometeoizdat, Moscow (1984). 183 p
Pruppacher, H.R., Klett, J.D.: Microphysics of Clouds and Precipitation. Kluwer Academic, p. 954 (1997)
Tzivion, S., Feingold, G., Levin, Z.: An efficient numerical solution to the stochastic collection equation. J. Atmos. Sci. 44, 3139–3149 (1987)
Prat, O.P., Barros, A.P.: A Robust Numerical Solution of the Stochastic Collection-Breakup Equation for Warm Rain. J. of Applied Meteorology and Climatology 46, 1480–2014 (2007)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Stankova, E.N., Karpov, I.A. (2015). A Parallel Algorithm for Efficient Solution of Stochastic Collection Equation. In: Gervasi, O., et al. Computational Science and Its Applications -- ICCSA 2015. ICCSA 2015. Lecture Notes in Computer Science(), vol 9158. Springer, Cham. https://doi.org/10.1007/978-3-319-21410-8_22
Download citation
DOI: https://doi.org/10.1007/978-3-319-21410-8_22
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-21409-2
Online ISBN: 978-3-319-21410-8
eBook Packages: Computer ScienceComputer Science (R0)