GPU-Vote: A Framework for Accelerating Voting Algorithms on GPU.

G.J.W. Braak, van den, C. Nugteren, B. Mesman, H. Corporaal

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

7 Citations (Scopus)

Abstract

Voting algorithms, such as histogram and Hough transforms, are frequently used algorithms in various domains, such as statistics and image processing. Algorithms in these domains may be accelerated using GPUs. Implementing voting algorithms efficiently on a GPU however is far from trivial due to irregularities and unpredictable memory accesses. Existing GPU implementations therefore target only specific voting algorithms while we propose in this work a methodology which targets voting algorithms in general. This methodology is used in gpu-vote, a framework to accelerate current and future voting algorithms on a GPU without significant programming effort. We classify voting algorithms into four categories. We describe a transformation to merge categories which enables gpu-vote to have a single implementation for all voting algorithms. Despite the generality of gpu-vote, being able to handle various voting algorithms, its performance is not compromised. Compared to recently published GPU implementations of the Hough transform and the histogram algorithms, gpu-vote yields a 11% and 38% lower execution time respectively. Additionally, we give an accurate and intuitive performance prediction model for the generalized GPU voting algorithm. Our model can predict the execution time of gpu-vote within an average absolute error of 5%.
Original languageEnglish
Title of host publicationEuro-Par 2012 parallel processing : 18th international conference, (euro-par 2012) ,August 27-31, 2012, Rhodes Island, Greece,
EditorsC. Kaklamanis, T. Papatheodorou, P.G. Spirakis
Place of PublicationHeidelberg
PublisherSpringer
Pages945-956
ISBN (Print)978-3-642-32819-0
DOIs
Publication statusPublished - 2012
Eventconference; Euro-Par'12 -
Duration: 1 Jan 2012 → …

Publication series

NameLecture Notes in Computer Science
Volume7484
ISSN (Print)0302-9743

Conference

Conferenceconference; Euro-Par'12
Period1/01/12 → …
OtherEuro-Par'12

Fingerprint

Dive into the research topics of 'GPU-Vote: A Framework for Accelerating Voting Algorithms on GPU.'. Together they form a unique fingerprint.

Cite this