Parallel connected-component labeling algorithm for GPGPU applications

In Yong Jung, Chang Sung Jeong

Research output: Chapter in Book/Report/Conference proceedingConference contribution

12 Citations (Scopus)

Abstract

This paper proposes a new connected component labeling algorithm for GPGPU applications based on NVIDIA's CUDA. Various approaches and algorithms for connected component labeling with minimal execution time were designed, but the most of them have been focused on optimizing CPU algorithm. Therefore it is hard to apply these approaches to GPGPU programming models such as NVIDIA's CUDA. Today, GPGPU (General Purpose Graphic Processing Unit) technologies offer dedicated parallel hardware and programming model, and many applications are being moved onto the GPGPU. This algorithm is a multi-pass algorithm to utilize for GPGPU applications, and evaluation results show that maximum speedup is more than double compared with conventional CPU algorithms.

Original languageEnglish
Title of host publicationISCIT 2010 - 2010 10th International Symposium on Communications and Information Technologies
Pages1149-1153
Number of pages5
DOIs
Publication statusPublished - 2010
Event2010 10th International Symposium on Communications and Information Technologies, ISCIT 2010 - Tokyo, Japan
Duration: 2010 Oct 262010 Oct 29

Publication series

NameISCIT 2010 - 2010 10th International Symposium on Communications and Information Technologies

Other

Other2010 10th International Symposium on Communications and Information Technologies, ISCIT 2010
CountryJapan
CityTokyo
Period10/10/2610/10/29

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Information Systems

Fingerprint Dive into the research topics of 'Parallel connected-component labeling algorithm for GPGPU applications'. Together they form a unique fingerprint.

  • Cite this

    Jung, I. Y., & Jeong, C. S. (2010). Parallel connected-component labeling algorithm for GPGPU applications. In ISCIT 2010 - 2010 10th International Symposium on Communications and Information Technologies (pp. 1149-1153). [5665161] (ISCIT 2010 - 2010 10th International Symposium on Communications and Information Technologies). https://doi.org/10.1109/ISCIT.2010.5665161