Work

Mean-element Parareal: Parallel-in-Time Integration of the Solar System

Year: 2026
Type: preprint
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}.
Language: English
Open Access status: green
OpenAlex ID: W7225199906
Cites: 71
Cited by:
Related to: 10