Parallelizing particle simulations based on the Boltzmann equation

Particle simulations are the most widely used methods for the numerical solution of the Boltzmann equation. Since such applications are very demanding with respect to computing resources, their parallelization is of particular interest. Starting from a sequential algorithm, some parallelization aspects are discussed in this paper. The parallelization strategy of suitably partitioning the domain into subdomains, which in turn are mapped to different processes, proves to be successful. Numerical results demonstrate the efficiency of the parallelization.