1. RSA MPI Overview

1.1. RSA MPI in a nutshell

RSA MPI is a HPC library dedicated to generating random configurations non-intersecting balls, with an unbiased the RSA algorithm. The sequential strategy based on Ebeida et al, 2012. This strategy has been extended to the MPI framework, as decribed in this paper “Parallel and bias-free RSA algorithm for~maximal Poisson-sphere sampling, Josien & Prat (in preparation)”.

Our implementation successfully generated more than 12 billions of spheres over 131,072 MPI processes in 16 seconds in dimension d=3.

This project is written in c++17.

_images/Illustration_RSA.png

1.2. Contributors

  • Raphaël Prat (CEA/DES/IRESNE/DEC/SESC/LDOP, HPC)

  • Marc Josien (CEA/DES/IRESNE/DEC/SESC/LMCP, Mathematics)