Parallelizing edge drawing algorithm on CUDA


ÖZŞEN Ö., TOPAL C., AKINLAR C.

2012 IEEE International Conference on Emerging Signal Processing Applications, ESPA 2012, Las Vegas, NV, Amerika Birleşik Devletleri, 12 - 14 Ocak 2011, ss.79-82 identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Doi Numarası: 10.1109/espa.2012.6152450
  • Basıldığı Şehir: Las Vegas, NV
  • Basıldığı Ülke: Amerika Birleşik Devletleri
  • Sayfa Sayıları: ss.79-82
  • Anahtar Kelimeler: CUDA, edge detection, GPU programming, Parallel image processing, real time
  • Anadolu Üniversitesi Adresli: Evet

Özet

Parallel computing methods are very useful in speeding up algorithms that can be divided into independent subtasks. Traditional multi-processor architectures have limited use due to their high cost and difficulties of their use. Recently, Graphics Processor Units (GPUs) has opened up a new era for general purpose parallel computation. Among many GPU programming frameworks, Compute Unified Device Architecture (CUDA) seems to be the most widely used GPU architecture due to its low cost and ease of use. In this paper, we show how to implement our recently proposed novel edge segment detector, the Edge Drawing (ED) algorithm, in CUDA, and present performance studies demonstrating the performance gams in the CUDA architecture compared to a uniprocessor CPU implementation. The results show that a CUDA implementation improves the running time of ED by up to 12 and ED runs at an amazing blazing speed of about 1 ms on a 512512 image. ED is run on different CUDA cards and the performance results are presented. © 2012 IEEE.