Abstract
This article presents the application of performance optimization techniques to improve the computational efficiency of a parallel multithreading algorithm for self-gravity calculation on agglomerates. The studied algorithm applies the Discrete Element Method to simulate an ensemble of interacting particles under several contact and body forces. Based on the time scales of the process involved in the problem, we used a computation algorithm that speed up the self-gravity calculation based on defining a mesh over the simulated space. Specific performance improvements are presented, including the update of the occupied regions of the space, profiling and reimplementation of the most time consuming routines. Results indicate that the proposed implementation scale appropriately (almost-linear behavior) with the number of computational resources and the number of particles. The proposed improvements allow accelerating up to 50\(\times \) the execution times over the previous version of the self-gravity algorithm in the studied scenarios.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Sánchez, P., Scheeres, D.: The strength of regolith and rubble pile asteroids. Meteorit. Planet. Sci. 49(5), 788–811 (2014)
Harris, A., Fahnestock, E., Pravec, P.: On the shapes and spins of “rubble pile” asteroids. Icarus 199(2), 310–318 (2009)
Fujiwara, A., Kawaguchi, J., Yeomans, D., Abe, M., Mukai, T., Okada, T., Saito, J., Yano, H., Yoshikawa, M., Scheeres, D., et al.: The rubble-pile asteroid Itokawa as observed by Hayabusa. Science 312(5778), 1330–1334 (2006)
Rozitis, B., MacLennan, E., Emery, J.: Cohesive forces prevent the rotational breakup of rubble-pile asteroid (29075) 1950 DA. Nature 512(7513), 174–176 (2014)
Hager, G., Wellein, G.: Introduction to High Performance Computing for Scientists and Engineers. CRC Press, Boca Raton (2010)
Cundall, P., Strack, O.: A discrete numerical model for granular assemblies. Geotechnique 29(1), 47–65 (1979)
Abe, S., Altinay, C., Boros, V., Hancock, W., Latham, S., Mora, P., Place, D., Petterson, W., Wang, Y., Weatherley, D.: ESyS-Particle: HPC Discrete Element Modeling Software. Open Software License version 3 (2009)
Tancredi, G., Maciel, A., Heredia, L., Richeri, P., Nesmachnow, S.: Granular physics in low-gravity environments using discrete element method. MNRAS 420, 3368–3380 (2012)
Frascarelli, D., Nesmachnow, S., Tancredi, G.: High-performance computing of self-gravity for small solar system bodies. Computer 47(9), 34–39 (2014)
Nesmachnow, S., Frascarelli, D., Tancredi, G.: A parallel multithreading algorithm for self-gravity calculation on agglomerates. In: Gitler, I., Klapp, J. (eds.) ISUM 2015. CCIS, vol. 595, pp. 311–325. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-32243-8_22
Sánchez, P., Scheeres, D.: Dem simulation of rotation-induced reshaping and disruption of rubble-pile asteroids. Icarus 218(2), 876–894 (2012)
Barnes, J., Hut, P.: A hierarchical O(N log N) force-calculation algorithm. Nature 324(6096), 446–449 (1986)
Gropp, W., Lusk, E., Skjellum, A.: Using MPI: Portable Parallel Programming with the Message-passing Interface. MIT Press, Cambridge (1999)
Weatherley, D., Boros, V., Hancock, W., Abe, S.: Scaling benchmark of ESyS-particle for elastic wave propagation simulations. In: IEEE Sixth International Conference on e-Science, pp. 277–283. IEEE (2010)
Intel\(\textregistered \) vtune™ amplifier 2017 (2006). https://software.intel.com/en-us/intel-vtune-amplifier-xe. Accessed July 2017
Nesmachnow, S.: Computación científica de alto desempeño en la Facultad de Ingeniería, Universidad de la República. Revista de la Asociación de Ingenieros del Uruguay 61(1), 12–15 (2010)
Acknowledgments
The work of Néstor Rocchetti, Sergio Nesmachnow, and Gonzalo Tancredi has been partly supported by CSIC, ANII, and PEDECIBA (Uruguay).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this paper
Cite this paper
Rocchetti, N., Frascarelli, D., Nesmachnow, S., Tancredi, G. (2018). Performance Improvements of a Parallel Multithreading Self-gravity Algorithm. In: Mocskos, E., Nesmachnow, S. (eds) High Performance Computing. CARLA 2017. Communications in Computer and Information Science, vol 796. Springer, Cham. https://doi.org/10.1007/978-3-319-73353-1_21
Download citation
DOI: https://doi.org/10.1007/978-3-319-73353-1_21
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-73352-4
Online ISBN: 978-3-319-73353-1
eBook Packages: Computer ScienceComputer Science (R0)