Percolation study of samples on 2D lattices using GPUs

D.A. Matoz-Fernandez, P.M. Pasinetti, A.J. Ramirez-Pastor
Departamento de Física, Instituto de Física Aplicada, Universidad Nacional de San Luis-CONICET, Ejército de los Andes 950, D5700BWS San Luis, Argentina
HPCLatAm 2013, pp. 65-68


   title={Percolation study of samples on 2D lattices using GPUs},

   author={Matoz-Fernandez, DA and Pasinetti, PM and Ramirez-Pastor, AJ}


Download Download (PDF)   View View   Source Source   



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.
Rating: 2.0/5. From 1 vote.
Please wait...

* * *

* * *

HGPU group © 2010-2021 hgpu.org

All rights belong to the respective authors

Contact us: