GPU-accelerated raster map reprojection
Keywords:Raster reprojection, warping, parallelization, OpenCL, GPGPU, GPU
Reprojecting raster maps from one projection to another is an essential part of many cartographic processes (map comparison, overlays, data presentation, ...) and reducing the required computational time is desirable and often significantly decreases overall processing costs.
The raster reprojection process operates per-pixel and is, therefore, a good candidate for GPU-based parallelization where the large number of processors can lead to a very high degree of parallelism.
We have created an experimental implementation of the raster reprojection with GPU-based parallelization (using OpenCL API).
During the evaluation, we compared the performance of our implementation to the optimized GDAL and showed that there is a class of problems where GPU-based parallelization can lead to more than sevenfold speedup.
D. E. Culler, J. P. Singh, and A. Gupta. Parallel Computer Architecture. Morgan Kaufmann Publishers, September 1998.
G. Evenden, F. Warmerdam, et al. PROJ.4 – Cartographic Projections Library. [online], May 2015. http://proj.osgeo.org/.
M. Flynn. Some computer organizations and their effectiveness. Computers, IEEE Transactions on, C-21(9):948–960, September 1972.
C. F. Gauss, J. C. Morehead, and A. M. Hiltebeitel. General investigations of curved surfaces of 1827 and 1825. The Princeton University Library, 1902.
GDAL Development Team. GDAL – Geospatial Data Abstraction Library, Version 1.11.2. Open Source Geospatial Foundation, 2015.
W. D. Hillis and G. L. Steele Jr. Data parallel algorithms. Communications of the ACM, 29(12):1170–1183, December 1986.
Khronos OpenCL Working Group. The OpenCL Specification, Version 1.1, 2011.
Khronos OpenCL Working Group. The OpenCL C Specification, Version 2.0, 2015.
J. D. Owens, D. Luebke, N. Govindaraju, M. Harris, J. Krüger, A. E. Lefohn, and T. J. Purcell. A survey of general-purpose computation on graphics hardware. Computer Graphics Forum, 26(1):80–113, March 2007.
R. Stöckli, E. Vermote, N. Saleous, R. Simmon, and D. Herring. The Blue Marble Next Generation - A true color earth dataset including seasonal dynamics from MODIS. Published by the NASA Earth Observatory, 2005.
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).