Abstract
Effective parallel algorithm is presented for numerical solution of stochastic collection equation on graphical processors. System of stochastic collection equations describes evolution of spectrum of drops and ice crystals due to the process of coalescence in the numerical models of natural convective clouds. They present the most computationally expensive part of such models aimed for forecasting dangerous weather phenomena such as thunderstorm, heavy rain and hail. Our results show that use of GPU can accelerate calculations in 15-20 times and thus provide operational forecast of such disaster events. Parallel algorithm is specially developed for calculations on GPU using CUDA technology. It is quadratic in time and allows using more than 1000 threads for effective parallelization. Special methods for optimization of memory access are also described.
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
Boreskov AV Basics of CUDA technology / Boreskov AV, AA Kharlamov, 232 c. DMK Press, Moscow (2010) (in Russian) ISBN 978-5-94074-587-5
Sanders, D.: CUDA technology in the examples: An Introduction to GPU / D. Sanders, Kendrot A.- M., 231 p. DMK Press (2011) ISBN 978-5-94074-504-4
NVidia CUDA C Programming Guide / NVidia Corporation. Version 4.0, 2011.05.06, Santa Clara, cop., 187 p. (2011), http://developer.download.nvidia.com/compute/DevZone/docs/html/C/doc/CUDA_C_Programming_Guide.pdf
The use of video cards for calculations / Alex Tutubalin, http://www.gpgpu.ru
Stankova, E.N., Zatevakhin, M.A.: The modified Kovetz and Olund method for the numerical solution of stochastic coalescence equation. In: Proceedings 12th International Conference on Clouds and Precipitation, Zurich, August 19-23, pp. 921–923 (1996)
Pruppacher, H.R., Klett, J.D.: Microphysics of Clouds and Precipitation, p. 954. Kluwer Academic (1997)
Voloshchuk, V.M.: The Kinetic Theory of Coagulation. Leningrad, Gidrometeoizdat, 284 p. (1984)
Kovetz, A., Olund, B.: The effect of coalescence and condensation on rain formation in a cloud of finite vertical extent. J. Atm. Sci. 26, 1060–1065 (1969)
Raba, N.: Optimization algorithms for the calculation of physical processes in the cloud model with detailed microphysics. In: Applied Mathematics, Informatics, Control Processes. West. SPSU. Ser. 10, vol. 3, pp. 121–126 (2010) (in Russian)
Raba, N.: Development and implementation of the algorithm for calculating the coagulation in a cloud model with mixed phase using CUDA technology. In: Applied Mathematics, Informatics, Control Processes. Bulletin of St. Petersburg State University, Series 10, vol. 4, pp. 94–104 (2011) (in Russian)
Boreskov AV Basics of CUDA technology/ Boreskov Alexander Kharlamov, 232 c. DMK Press, AA - M (2010) (in Russian) ISBN 978-5-94074-587-5
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Raba, N.O., Stankova, E.N. (2013). On the Effectiveness of Using the GPU for Numerical Solution of Stochastic Collection Equation. In: Murgante, B., et al. Computational Science and Its Applications – ICCSA 2013. ICCSA 2013. Lecture Notes in Computer Science, vol 7975. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-39640-3_18
Download citation
DOI: https://doi.org/10.1007/978-3-642-39640-3_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-39639-7
Online ISBN: 978-3-642-39640-3
eBook Packages: Computer ScienceComputer Science (R0)