Analysis of a distributed methodology for hard sphere collisional simulations

MC Lewis and N Wing, PDPTA'03: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS 1-4, 1208-1214 (2003).

This paper looks at the performance behaviors of a methodology for simulating hard sphere collisional systems in parallel. We approach the question of algorithm scaling both from an analytic and an empirical standpoint and compare the results. In both cases, we look at results either related two or constructed from two different implementations of our methodology. The first implementation breaks the simulation up in one direction only and has been integrated into a large-scale simulation of planetary rings. The second implementation was built into a more standard granular flow model and divides the workload in two dimensions. We find that both algorithms scale nearly perfectly with the number of processors over the range that we are able to test.

Return to Publications page