A parallel GPU implementation of an algorithm for determining directional distances

Authors:
Mika Murtojärvi;Ville Leppänen;Olli S. Nevalainen
Affiliations:
University of Turku, Finland;University of Turku, Finland;University of Turku, Finland
Venue:
Proceedings of the 12th International Conference on Computer Systems and Technologies
Year:
2011

Citing 3
Cited 0

Quantifying distances from points to polygons-applications in determining fetch in coastal environments

Computers & Geosciences
Determining directional distances between points and shorelines using sweep line technique

International Journal of Geographical Information Science
A cell-based algorithm for evaluating directional distances in GIS

International Journal of Geographical Information Science

Quantified Score

Hi-index	0.00

Visualization

Abstract

The paper describes a parallel implementation of a cell-based algorithm for determining directional distances from points to polygons. Such distances have been applied, e.g., in coastal research. While the parallelization of the algorithm is in principle straightforward, the limitations of GPU devices lead to challenges in obtaining good performance. Our simple parallel GPU implementation achieves 8-fold speedup compared to a CPU implementation, yet maximal possible speedup is not achieved.