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.
[full text] [slides] [BibTeX▼]
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.