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   

572

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.
No votes yet.
Please wait...

* * *

* * *

Featured events

2018
November
27-30
Hida Takayama, Japan

The Third International Workshop on GPU Computing and AI (GCA), 2018

2018
September
19-21
Nagoya University, Japan

The 5th International Conference on Power and Energy Systems Engineering (CPESE), 2018

2018
September
22-24
MediaCityUK, Salford Quays, Greater Manchester, England

The 10th International Conference on Information Management and Engineering (ICIME), 2018

2018
August
21-23
No. 1037, Luoyu Road, Hongshan District, Wuhan, China

The 4th International Conference on Control Science and Systems Engineering (ICCSSE), 2018

2018
October
29-31
Nanyang Executive Centre in Nanyang Technological University, Singapore

The 2018 International Conference on Cloud Computing and Internet of Things (CCIOT’18), 2018

HGPU group © 2010-2018 hgpu.org

All rights belong to the respective authors

Contact us: