The performance of the N-body integrator SSS
- 9 Downloads
The integrator SSS performs accurate N-body simulations of the Solar System when there is a mix of massive bodies and test particles. The orbital motion of all bodies at all times is integrated using a 12-10 explicit Runge-Kutta Nyström (RKN) pair. The test particles are divided into sets and each set integrated on a different processor. The explicit RKN pair uses an order 12 interpolant for the position and velocity when checking for collisions. We report on two significant improvements to SSS. The first improvement reduced the local round-off error in interpolated values by approximately four orders of magnitude, permitting more accurate modelling of collisions. The technique used to reduce the round-off error can be applied to other high-order interpolants. The second improvement is hand optimization of the implementation of SSS. This optimization increased the speed of SSS by approximately 60%, permitting more accurate modelling through the use of more test particles. We also present a summary of the numerical performance of SSS on a simulation of the Sun, the planets Earth to Neptune, and 500,000 test particles over 100 million years.
KeywordsPlanetary dynamics N-body simulations Integrator Performance Round-off error Hand optimization
Unable to display preview. Download preview PDF.
The author thanks the two referees for their careful reading of the paper and their suggestions on how to improve it. The author acknowledges the contribution of the NeSI high-performance computing facilities and the staff at the Centre for eResearch at the University of Auckland. New Zealand’s national facilities are provided by the New Zealand eScience Infrastructure (NeSI) and funded jointly by NeSI’s collaborator institutions and through the Ministry of Business, Innovation and Employment’s Infrastructure programme. http://www.nesi.org.nz. The author also acknowledges the use of the computational servers in the Department of Mathematics at the University of Auckland.
- 1.Baker, T., Dormand, J., Gilmore, J., Prince, P.: Continuous approximation with embedded Runge-Kutta methods. Appl. Numer. Math. 22 (1–3), 51 – 62 (1996). https://doi.org/10.1016/S0168-9274(96)00025-6. http://www.sciencedirect.com/science/article/pii/S0168927496000256. Special Issue Celebrating the Centenary of Runge-Kutta MethodsMathSciNetCrossRefzbMATHGoogle Scholar
- 11.Horner, J., Jones, B.: Jupiter – friend or foe? I: the asteroids. Int. J. Astrobiol. 7, 251–261 (2008). https://doi.org/10.1017/S1473550408004187. http://journals.cambridge.org/article_S1473550408004187 CrossRefGoogle Scholar
- 12.Horner, J., Jones, B.: Jupiter – friend or foe? II: the centaurs. Int. J. Astrobiol. 8, 75–80 (2009). https://doi.org/10.1017/S1473550408004357. http://journals.cambridge.org/article_S1473550408004357 CrossRefGoogle Scholar
- 13.Horner, J., Jones, B., Chambers, J.: Jupiter – friend or foe? III: the Oort cloud comets. Int. J. Astrobiol. 9, 1–10 (2010). https://doi.org/10.1017/S1473550409990346. http://journals.cambridge.org/article_S1473550409990346 CrossRefGoogle Scholar
- 16.Kaufmann, D.: Swifter, http://www.boulder.swri.edu/swifter/ (2005)
- 19.Minton, D.A., Malhotra, R.: Dynamical erosion of the asteroid belt and implications for large impacts in the inner solar system. Icarus 207(2), 744–757 (2010). https://doi.org/10.1016/j.icarus.2009.12.008. http://www.sciencedirect.com/science/article/pii/S0019103509004953 CrossRefGoogle Scholar
- 20.Moore, A., Quillen, A.: QYMSYM: a GPU-accelerated hybrid symplectic integrator that permits close encounters. New Astron. 16(7), 445–455 (2011). https://doi.org/10.1016/j.newast.2011.03.009. http://www.sciencedirect.com/science/article/pii/S1384107611000303 CrossRefGoogle Scholar
- 22.Raymond, S.N., Armitage, P.J., Moro-Martín, A., Booth, M., Wyatt, M.C., Armstrong, J.C., Mandell, A.M., Selsis, F., West, A.A.: Debris disks as signposts of terrestrial planet formation. II. Dependence of exoplanet architectures on giant planet and disk properties. A & A 541, A11 (2012). https://doi.org/10.1051/0004-6361/201117049 CrossRefGoogle Scholar
- 28.Wu, X., Wang, B.: Recent Developments in Structure-Preserving Algorithms for Oscillatory Differential Equations. https://doi.org/10.1007/978-981-10-9004-2 (2018)
- 31.Wu, X., You, X., Wang, B.: Structure-Preserving Algorithms for Oscillatory Differential Equations. Springer Publishing Company, Incorporated (2015)Google Scholar