An IO-efficient parallel implementation of an R2 viewshed algorithm for large terrain maps on a CUDA GPU.
Andrej OstermanLucas BenedicicPatrik RitosaPublished in: Int. J. Geogr. Inf. Sci. (2014)
Keyphrases
- parallel implementation
- parallel computation
- times faster
- single pass
- parallel implementations
- message passing interface
- parallel computers
- computationally efficient
- pruning strategy
- high efficiency
- distributed memory
- detection algorithm
- np hard
- k means
- gpu accelerated
- efficient implementation
- parallel architecture
- gpu implementation
- cpu implementation
- learning algorithm
- path planning
- optimization algorithm
- expectation maximization
- scheduling problem
- computational cost
- evolutionary algorithm
- search space
- preprocessing