Mean-element Parareal: Parallel-in-Time Integration of the Solar System
astro-ph.EP, astro-ph.IM
Submitted: 2026-10-31
Updated: 2026-10-31
Comments: 29 pages, 9 figures. Submitted for publication. Code available at https://github.com/hippke/parachron
Code: https://github.com/hippke/parachron
Project page: https://shadden.github.io/nbody_history
License: http://creativecommons.org/licenses/by/4.0/
The gist: Long-term integrations of planetary systems have long been considered inherently sequential: each time step must start from the exact state at the end of the previous one…
Terminology
Abstract
Long-term integrations of planetary systems have long been considered inherently sequential: each time step must start from the exact state at the end of the previous one, because any error in that state, however small, is amplified by orbital shear and chaos and alters the trajectory. Because a single step of a modern Wisdom--Holman integrator takes only 100 ns - too short to split across cores - additional cores have previously only been used to run multiple simulations in parallel. We introduce mean-element parareal (MEP), a parallel-in-time scheme that accelerates a single Solar System integration (eight planets, general relativity) at the same accuracy as the serial integrator. Combined with a latency-optimized C kernel that integrates 5 Gyr on one core in 5.8 h, MEP completes a 5 Gyr integration in 52 min on 64 cores (a parallel speed-up of 6.7x, and 10.4x faster than the previous 9.0 h single-core record) or in 1.8 h on 16 cores (3.3x parallel speed-up, 5.0x faster than the previous record). MEP succeeds because its coarse propagator uses a numerical first-order mean-element theory to remove the short-period oscillations from the semi-major axes, preventing Keplerian shear from amplifying them into growing phase errors. Standard parareal with a coarse Wisdom-Holman integrator fails for planetary orbits because no inexpensive coarse integrator can resolve these oscillations. To our knowledge, this is the first measured multicore speed-up of a single long-term planetary integration and opens a pathway towards larger-scale parallelization.
Sources
- Parareal methods for highly oscillatory dynamical systems
- Simple physics and integrators accurately reproduce Mercury instability statistics
- Rare Event Sampling Improves Mercury Instability Statistics
- On the Dynamical Stability of the Solar System
- A repository of vanilla long term integrations of the Solar System
- On the long-term stability of the Solar System in the presence of weak perturbations from stellar flybys
- General relativistic precession and the long-term stability of the solar system
- A Very Fast Symplectic Integrator for Planetary Systems: WHFast512 in x86 Assembly
- Terrestrial planet formation in the era of GPU computing
- Symmetric parareal algorithms for Hamiltonian systems
- The GENGA Code: Gravitational Encounters in N-body simulations with GPU Acceleration
- GENGA II: GPU planetary N-body simulations with non-Newtonian forces and high number of particles
- Long-term instability of the inner Solar System: numerical experiments
- An asymptotic parallel-in-time method for highly oscillatory PDEs
- A time-parallel algorithm for almost integrable Hamiltonian systems
- Stepsize errors in the $N$-body problem: discerning Mercury's true possible long-term orbits
- WHFast512: A symplectic N-body integrator for planetary systems optimized with AVX512 instructions
- A micro-macro parareal algorithm: application to singularly perturbed ordinary differential equations
- Six transiting planets and a chain of Laplace resonances in TOI-178
- Chaotic diffusion in the Solar System
Related papers
- A Bright L4 Neptune Trojan Found by Stacking Archival ZTF Images
- PDS 70 c and SR 12 c: Observational Constraints on Giant-Planet and Satellite Formation
- JWST Rocky Worlds DDT Observations of LTT 1445 A b and c in Secondary Eclipse Using MIRI/F1500W
- A Joint Study of Epoch Astrometry and Radial Velocities of Gaia-4b
- Using Structure Functions to Characterize Protoplanetary Disk Velocity Residuals
- An analytical framework for atmospheric tides on rocky planets. II. Semidiurnal thermotidal torque