7344

CUDA implementation of Wagener’s 2D convex hull PRAM algorithm

Colm O. Dunlaing
Mathematics, Trinity College, Dublin 2, Ireland
arXiv:1203.5004v1 [cs.DC] (22 Mar 2012)

@article{2012arXiv1203.5004D,

   author={Dunlaing}, C.~O.},

   title={"{CUDA implementation of Wagener’s 2D convex hull PRAM algorithm}"},

   journal={ArXiv e-prints},

   archivePrefix={"arXiv"},

   eprint={1203.5004},

   primaryClass={"cs.DC"},

   keywords={Computer Science – Distributed, Parallel, and Cluster Computing},

   year={2012},

   month={mar},

   adsurl={http://adsabs.harvard.edu/abs/2012arXiv1203.5004D},

   adsnote={Provided by the SAO/NASA Astrophysics Data System}

}

Download Download (PDF)   View View   Source Source   

410

views

This paper describes a CUDA implementation of Wagener’s PRAM convex hull algorithm in two dimensions. It is presented in Knuth’s literate programming style.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2017 hgpu.org

All rights belong to the respective authors

Contact us: