Parallel Multiple Observer Siting on Terrain | W. Randolph Franklin, Rensselaer Polytechnic Institute, Troy NY USA

Wenli Li, W. Randolph Franklin, and Daniel Benedetti. Parallel multiple observer siting on terrain. In 23rd Fall Workshop on Computational Geometry. City College, New York City, USA, 25–26 Oct 2013. (extended abstract).
[full text] [slides] [BibTeX▼]

@inproceedings{li-fwcg-2013,
    author = "Li, Wenli and Franklin, W. Randolph and Benedetti, Daniel",
    title = "Parallel Multiple Observer Siting on Terrain",
    booktitle = "23rd Fall Workshop on Computational Geometry",
    year = "2013",
    month = "25--26 Oct",
    address = "City College, New York City, USA",
    note = "(extended abstract)",
    href = "\bibhrefpt{173-fwcg2013-li-parallel-siting}{173-fwcg2013-li-parallel-siting-talk.pdf}",
    customlinkslides = "https://wrfranklin.org/p/173-fwcg2013-li-parallel-siting-talk.pdf",
    mykey = "benedetti wenlili parallelsiting gpusiting parallel"
}

Abstract

Multiple observer siting has much inherent parallelism. We have parallelized the siting package using OpenMP and CUDA. The results show that both methods are effective for parallelizing the program. Although the overall speedups of the two methods are similar, which are about 16, the speedups of the constituent parts of the program are quite different.

Full Text

[download]