Dresden 2009 – scientific programme

Parts | Days | Selection | Search | Downloads | Help

DY: Fachverband Dynamik und Statistische Physik

DY 7: Statistical physics II (general)

DY 7.9: Talk

Tuesday, March 24, 2009, 12:00–12:15, HÜL 386

GPU accelerated optimization of packing problems — •Andre Müller, Johannes Josef Schneider, and Elmar Schömer — Department of Physics, Mathematics, and Computer Science, Johannes Gutenberg University of Mainz, Staudinger Weg 7, 55099 Mainz, Germany

We consider the problem of finding the densest closed packing of hard discs with proposed different radii in a circular environment, such that the radius of the circumcircle is minimal, and the analogous problem of hard spheres in three dimensions. Recently, the CUDA package has become a useful tool for performing simulations very fast on graphical processing units (GPUs) produced by NVidia. We will show how we implemented our optimization techniques for this problem on the GPU and we will provide results for small and medium system sizes.