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
Your response
You must be logged in to post a comment.
