Dresden 2009 – wissenschaftliches Programm

Bereiche | Tage | Auswahl | Suche | Downloads | Hilfe

DY: Fachverband Dynamik und Statistische Physik

DY 7: Statistical physics II (general)

DY 7.9: Vortrag

Dienstag, 24. März 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.