CUDA implementation of Wagener’s 2D convex hull PRAM algorithm
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}
}
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.
March 23, 2012 by hgpu
