INFAP   20938
INSTITUTO DE FISICA APLICADA "DR. JORGE ANDRES ZGRABLICH"
Unidad Ejecutora - UE
congresos y reuniones científicas
Título:
Percolation study of samples on 2D lattices using GPUs
Autor/es:
MATOZ FERNANDEZ D. A.; PASINETTI P. M.; RAMIREZ PASTOR A. J.
Lugar:
Mendoza
Reunión:
Workshop; HPCLatAm 2013; 2013
Resumen:
We study the percolation problem of
sites on 2D lattices of various geometries, using general purpose graphic
processing units (GPGPU). The implementation of a component labeling parallel
algorithm in CUDA and their generalization to different geometries, is
discussed. The results of performance for this algorithm on a GPU versus the
corresponding sequential implementation of reference on a CPU were analyzed. We
present different alternatives of implementation, considering the generation of
samples in both the CPU host and in the GPU itself, and discussing the
synchronization problems that arise. Finally, a new scheme able to take full
advantage of the inherent massiveness of the GPU processing simultaneously a
great number of samples is presented, showing an significant
improvement in the overall performance.