Mean-element Parareal: Parallel-in-Time Integration of the Solar System
Abstract Long-term integrations of planetary systems have long been considered inherently sequential: each time step must start from the \emph{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 $\sim$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.7\times$, and $10.4\times$ faster than the previous 9.0\,h single-core record) or in 1.8\,h on 16 cores ($3.3\times$ parallel speed-up, $5.0\times$ 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. MEP is freely available in Parachron, a modified version of \rebound{}, at \url{https://github.com/hippke/parachron}.
Authors
- Michael Hippke (ORCID: https://orcid.org/0000-0002-0794-6339)
Institutions
- Sonneberg Observatory (DE)
Publication Details
- Journal
- Research Square
- Published
- 2026-11-13
- DOI
- https://doi.org/10.21203/rs.3.rs-11578737/v1
- Primary Topic
- Parallel Computing and Optimization Techniques
- Type
- preprint