Computation of Voronoi diagrams using a graphics processing unit

A parallel algorithm to compute a discrete approximation to the Voronoi diagram is presented. The algorithm, which executes in single instruction multiple data (SIMD) mode, was implemented on a high-end graphics processing unit (GPU) using NVIDIApsilas compute unified device architecture (CUDA) deve...

Full description

Saved in:
Bibliographic Details
Main Authors: Majdandzic, I., Trefftz, C., Wolffe, G.
Format: Conference Proceeding
Language:English
Subjects:
Clocks
Concurrent computing
GPGPU
Graphics
Hardware
Parallel algorithms
Programming profession
Registers
SIMD
Streaming media
Tiles
Voronoi
Yarn
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:A parallel algorithm to compute a discrete approximation to the Voronoi diagram is presented. The algorithm, which executes in single instruction multiple data (SIMD) mode, was implemented on a high-end graphics processing unit (GPU) using NVIDIApsilas compute unified device architecture (CUDA) development environment. The performance of the resulting code is investigated and presented, and a mathematical model is developed that predicts the performance of the algorithm.
ISSN:2154-0357
2154-0373
DOI:10.1109/EIT.2008.4554342