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

Institutions

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
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
preprint

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

Michael Hippke
Research Square
Parallel Computing and Optimization Techniques
preprint

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

Michael Hippke
preprint en

Abstract

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}.

Research Square
Sonneberg Observatory (DE)
Parallel Computing and Optimization Techniques
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon