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

Connectedcomponentlabeling(CCL)isatraditionallysequentialproblem 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 resu...

Full description

Bibliographic Details
Main Authors: Sundström, Alex, Ähdel, Victor
Format: Others
Language:English
Published: KTH, Skolan för datavetenskap och kommunikation (CSC) 2016
Subjects:
Online Access:http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-186270