Poster: A Disc-Based Decomposition Alogrithm with Optimal Load Balancing for N-Body Simulations

We propose a novel disc-based data decomposition algorithm for N-body simulations and compare its performance against a cyclic decomposition algorithm. We implement the data decomposition algorithms towards the calculation of three-body interactions in the Stillinger-Weber potential for a system of water molecules. The performance is studied in terms of load balance behavior and speedup from the MPI implementations of the two algorithms. We are also currently working on a performance study of the disc-based decomposition algorithm on graphics processing units (GPUs).