Parallel Implementations of Self-gravity Calculation for Small Astronomical Bodies on Xeon Phi

  • Sebastián Caballero
  • Andrés Baranzano
  • Sergio NesmachnowEmail author
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 979)


This article presents parallel implementations of the Mass Approximation Distance Algorithm for self-gravity calculation on Xeon Phi. The proposed method is relevant for performing simulations on realistic systems modeling small astronomical bodies, which are agglomerates of thousand/million of particles. Specific strategies and optimizations are described for execution on the Xeon Phi architecture. The experimental analysis evaluates the computational efficiency of the proposed implementations on realistic scenarios, reporting the best options for the implementation. Specific performance improvements of up to 146.4\(\times \) are reported for scenarios with more than one million particles.


Multithreading Self-gravity Xeon Phi 


  1. 1.
    Harris, A., Fahnestock, E., Pravec, P.: On the shapes and spins of “rubble pile” asteroids. Icarus 199(2), 310–318 (2009)CrossRefGoogle Scholar
  2. 2.
    Haile, J.: Molecular Dynamics Simulation: Elementary Methods. John Wiley & Sons Inc., New York (1992)Google Scholar
  3. 3.
    Cundall, P., Strack, O.: A discrete numerical model for granular assemblies. Géotechnique 29(1), 47–65 (1979)CrossRefGoogle Scholar
  4. 4.
    Hager, G., Wellein, G.: Introduction to High Performance Computing for Scientists and Engineers. CRC Press, Boca Raton (2010)CrossRefGoogle Scholar
  5. 5.
    Frascarelli, D., Nesmachnow, S., Tancredi, G.: High-performance computing of self-gravity for small solar system bodies. Computer 47(9), 34–39 (2014)CrossRefGoogle Scholar
  6. 6.
    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). Scholar
  7. 7.
    Rocchetti, N., Frascarelli, D., Nesmachnow, S., Tancredi, G.: Performance improvements of a parallel multithreading self-gravity algorithm. In: Mocskos, E., Nesmachnow, S. (eds.) CARLA 2017. CCIS, vol. 796, pp. 291–306. Springer, Cham (2018). Scholar
  8. 8.
    Rönnbäck, E.: Parallel implementation of the projected Gauss-Seidel method on the Intel Xeon Phi processor-application to granular matter simulation. Master Thesis ID: diva2:747201. Umeå University, Sweden (2014)Google Scholar
  9. 9.
    Surmin, I., Bastrakov, S., Gonoskov, A., Efimenko, E.S., Meyerov, I.: Particle-in-cell plasma simulation using Intel Xeon Phi coprocessors. Vychislitel’nye Metody i Programmirovanie 15(3), 530–536 (2014)Google Scholar
  10. 10.
    Pennycook, S., Hughes, C., Smelyanskiy, M., Jarvis, S.: Exploring SIMD for molecular dynamics, using Intel® Xeon® processors and Intel® Xeon Phi coprocessors. In: 27th International Symposium on Parallel & Distributed Processing, pp. 1085–1097 (2013)Google Scholar
  11. 11.
    Sandia National Laboratories. Mantevo Project (2017). Accessed March 2018
  12. 12.
    Kothari, B., Claypool, M.: Pthreads performance. Technical Report WPI-CS-TR-99-11. Worcester Polytechnic (1999)Google Scholar
  13. 13.
    Ajkunic, E., Fatkic, H., Omerovic, E., Talic, K., Nosovic, N.: A comparison of five parallel programming models for C++. In: 35th International Convention on Information and Communication Technology, Electronics and Microelectronics, pp. 1780–1784 (2012)Google Scholar
  14. 14.
    Leist, A., Gilman, A.: A comparative analysis of parallel programming models for C++. In: 9th International Multi-conference on Computing in the Global Information Technology, pp. 121–127 (2014)Google Scholar
  15. 15.
    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)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  • Sebastián Caballero
    • 1
  • Andrés Baranzano
    • 1
  • Sergio Nesmachnow
    • 1
    Email author
  1. 1.Facultad de IngenieríaUniversidad de la RepúblicaMontevideoUruguay

Personalised recommendations