MSTAR - a fast parallelized algorithmically regularized integrator with minimum spanning tree coordinates

We present the novel algorithmically regularized integration method MSTAR for high-accuracy (vertical bar Delta E/E vertical bar greater than or similar to 10(-14)) integrations of N-body systems using minimum spanning tree coordinates. The twofold parallelization of the O(N-part(2)) force loops and the substep divisions of the extrapolation method allow for a parallel scaling up to N-CPU = 0.2 x N-part. The efficient parallel scaling of MSTAR makes the accurate integration of much larger particle numbers possible compared to the traditional algorithmic regularization chain (AR-CHAIN) methods, e.g. N-part = 5000 particles on 400 CPUs for 1 Gyr in a few weeks of wall-clock time. We present applications of MSTAR on few particle systems, studying the Kozai mechanism and N-body systems like star clusters with up to N-part = 10(4) particles. Combined with a tree or fast multipole-based integrator, the high performance of MSTAR removes a major computational bottleneck in simulations with regularized subsystems. It will enable the next-generation galactic-scale simulations with up to 109 stellar particles (e.g. m(star) = 100 M-circle dot) for an M-star = 10(11) M-circle dot galaxy), including accurate collisional dynamics in the vicinity of nuclear supermassive black holes.