17011

Is GPGPU CCL worth it? A performance comparison between some GPU and CPU algorithms for solving connected components labeling on binary images

Alex Sundstrom, Victor Ahdel
KTH Royal Institute of Technology, School of Computer Science and Communication
KTH, School of Computer Science and Communication, 2016

@article{sundstrom2016gpgpu,

   title={Is GPGPU CCL worth it?},

   author={SUNDSTR{"O}M, ALEX and {"A}HDEL, VICTOR},

   year={2016}

}

Download Download (PDF)   View View   Source Source   

395

views

Connected component labeling (CCL) is a traditionally sequential problem that is hard to parallelize. This report aims to test the performance of solving CCL using massively parallel hardware through GPGPU. To achieve this several CCL algorithms were researched and implemented using C++ and OpenCL. The results showed an improvement of up to a factor of 2, which is insignificant when also considering memory transfer. In conclusion, performing CCL on the GPU is not worth it if the data has to first be transferred to and from the GPU.
VN:F [1.9.22_1171]
Rating: 0.0/5 (0 votes cast)

* * *

* * *

HGPU group © 2010-2017 hgpu.org

All rights belong to the respective authors

Contact us: