Percolation study of samples on 2D lattices using GPUs

MATOZ FERNANDEZ D. A.; PASINETTI P. M.; RAMIREZ PASTOR A. J.

Mendoza

Workshop; HPCLatAm 2013; 2013

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.