Abstract
This article presents the application of parallel multithreading strategies for the calculation of the self-gravity force field in astronomical small bodies. Efficient and accurate algorithms are needed to simulate the dynamic of asteroids and comets, which are formed by the agglomeration of many (i.e. in the order of million) small objects. Parallel high performance computing comes to help researchers to perform the required simulations of large systems in reasonable execution times. In this article, we describe several strategies for the computation on shared-memory high performance computing infrastructures and a experimental analysis studying the execution time, speedup and computational efficiency are reported. Promising results are reported for the strategy that applies a smart isolation lineal approach for dividing the calculation work to be performed by each computing element. The experimental results demonstrate that this strategy achieves almost-linear speedup, allowing researchers to perform accurate simulations in reduced execution times, even for those cases where very large systems are studied.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Appel, A.W.: An efficient program for many-body simulation. SIAM J. Sci. Stat. Comp. 6(1), 85–103 (1985)
Asphaug, E.: The shifting sands of asteroids. Science 316, 993–994 (2007)
Barnes, J., Hut, P.: A hierarchical \(\cal {O}\) \((N \log N)\) force-calculation algorithm. Nature 324(6096), 446–449 (1986)
Foster, I.: Designing and Building Parallel Programs: Concepts and Tools for Parallel Software Engineering. Addison-Wesley Longman Publishing Co., Inc., Boston (1995)
Frascarelli, D., Nesmachnow, S., Tancredi, G.: High-performance computing of self-gravity for small solar system bodies. IEEE Comput. 47(9), 34–39 (2014)
Hockney, R., Eastwood, J.: Computer Simulation Using Particles. McGraw-Hill, New York (1981)
Nesmachnow, S.: Computación científica de alto desempeño en la Facultad de Ingeniería, Universidad de la República. Rev. Asoc. Ing. Uruguay 61, 12–15 (2010). (text in Spanish)
Richardson, D.: Tree code simulations of planetary rings. Mon. Not. Roy. Astron. Soc. 269, 493 (1994)
Richardson, D., Michel, P., Walsh, K., Flynn, K.: Numerical simulations of asteroids modelled as gravitational aggregates with cohesion. Planet. Space Sci. 57, 183–192 (2009)
Sánchez, D., Scheeres, D.: DEM simulation of rotation-induced reshaping and disruption of rubble-pile asteroids. Icarus 218, 876–894 (2012)
Tancredi, G., Maciel, A., Heredia, L., Richeri, P., Nesmachnow, S.: Granular physics in low-gravity environments using discrete element method. Mon. Not. R. Astron. Soc. 420, 3368–3380 (2012)
Acknowledgment
The research reported in this article is partly supported by ANII and PEDECIBA, Uruguay.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Nesmachnow, S., Frascarelli, D., Tancredi, G. (2016). A Parallel Multithreading Algorithm for Self-gravity Calculation on Agglomerates. In: Gitler, I., Klapp, J. (eds) High Performance Computer Applications. ISUM 2015. Communications in Computer and Information Science, vol 595. Springer, Cham. https://doi.org/10.1007/978-3-319-32243-8_22
Download citation
DOI: https://doi.org/10.1007/978-3-319-32243-8_22
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-32242-1
Online ISBN: 978-3-319-32243-8
eBook Packages: Computer ScienceComputer Science (R0)