{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:11:32Z","timestamp":1760242292978,"version":"build-2065373602"},"reference-count":30,"publisher":"MDPI AG","issue":"4","license":[{"start":{"date-parts":[[2017,3,23]],"date-time":"2017-03-23T00:00:00Z","timestamp":1490227200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"U.S. Geological Survey (USGS) Center of Excellence for Geospatial Information Science (CEGIS)","award":["G16AC00152"],"award-info":[{"award-number":["G16AC00152"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IJGI"],"abstract":"<jats:p>Geospatial transformations in the form of reprojection calculations for large datasets can be computationally intensive; as such, finding better, less expensive ways of achieving these computations is desired. In this paper, we report our efforts in developing a Compute Unified Device Architecture (CUDA)-based parallel algorithm to perform map reprojections for raster datasets on personal computers using Graphics Processing Units (GPUs). This algorithm has two unique features: a) an output-space-based parallel processing strategy to handle transformations more rigorously, and b) a chunk-based data decomposition method for projected space in conjunction with an on-the-fly data retrieval mechanism to avoid memory overflow. To demonstrate the performance of our CUDA-based map reprojection approaches, we have conducted tests between this method and the traditional serial version using the Central Processing Unit (CPU). The results show that speedup ratios range from 10 times to 100 times in all test scenarios. The lessons learned from the tests are summarized.<\/jats:p>","DOI":"10.3390\/ijgi6040092","type":"journal-article","created":{"date-parts":[[2017,3,23]],"date-time":"2017-03-23T06:40:37Z","timestamp":1490251237000},"page":"92","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["A Lightweight CUDA-Based Parallel Map Reprojection Method for Raster Datasets of Continental to Global Extent"],"prefix":"10.3390","volume":"6","author":[{"given":"Jing","family":"Li","sequence":"first","affiliation":[{"name":"Department of Geography and the Environment, University of Denver, Denver, CO 80208, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael","family":"Finn","sequence":"additional","affiliation":[{"name":"U.S. Geological Survey, Center of Excellence for Geospatial Information Science, Denver, CO 80225, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marta","family":"Blanco Castano","sequence":"additional","affiliation":[{"name":"Department of Geography and the Environment, University of Denver, Denver, CO 80208, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2017,3,23]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"535","DOI":"10.1080\/00045601003791243","article-title":"A CyberGIS Framework for the Synthesis of Cyberinfrastructure, GIS, and Spatial Analysis","volume":"100","author":"Wang","year":"2010","journal-title":"Ann. Assoc. Am. Geogr."},{"key":"ref_2","unstructured":"NVIDIA Corporation (2017, January 10). Compute Unified Device Architecture (CUDA). Available online: http:\/\/www.nvidia.com\/object\/cuda_home_new.html."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Bakhoda, A., Yuan, G.L., Fung, W.W.L., Wong, H., and Aamodt, T.M. (2009, January 26\u201328). Analyzing CUDA Workloads Using a Detailed GPU Simulator. Proceedings of the IEEE International Symposium on Performance Analysis of Systems and Software, Boston, MA, USA.","DOI":"10.1109\/ISPASS.2009.4919648"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"53","DOI":"10.14714\/CP71.61","article-title":"A Program for Handling Map Reprojections of Small Scale Geospatial Raster Data","volume":"71","author":"Finn","year":"2012","journal-title":"Cartogr. Perspect."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"827","DOI":"10.1016\/S0167-8191(02)00097-2","article-title":"Processing Large-Scale Multi-Dimensional Data in Parallel and Distributed Environments","volume":"28","author":"Beynon","year":"2002","journal-title":"Parallel Comput."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Peng, C., Sandip, S., and Rushing, J. (2016). A GPU-accelerated approach for feature tracking in time-varying imagery datasets. IEEE Trans. Vis. Comput. Graph.","DOI":"10.1109\/TVCG.2016.2637904"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1559\/152304086783900040","article-title":"Polycylindric Map Reprojections","volume":"13","author":"Tobler","year":"1986","journal-title":"Am. Cartogr."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1559\/152304086783900103","article-title":"Measuring the Similarity of Map Reprojections","volume":"13","author":"Tobler","year":"1986","journal-title":"Am. Cartogr."},{"key":"ref_9","unstructured":"Usery, E.L., and Seong, J.C. (2016, December 10). A Comparison of Equal-Area Map Reprojections for Regional and Global Raster Data, Available online: https:\/\/cegis.usgs.gov\/reprojection\/pdf\/nmdrs.usery.prn.pdf."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"1","DOI":"10.3138\/C157-258R-2202-5835","article-title":"Two New Metrics for Evaluating Pixel-Based Change in Data Sets of Global Extent Due to Reprojection Transformation","volume":"37","author":"Mulcahy","year":"2013","journal-title":"Cartographica"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1559\/152304003100010956","article-title":"Projecting Global Datasets to Achieve Equal Areas","volume":"30","author":"Usery","year":"2003","journal-title":"Cartogr. Geogr. Inf. Sci."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Finn, M.P., Trent, J.R., and Buehler, R.A. (2006). Users Guide for MapIMG 2: Map Image Re-Reprojection Software Package.","DOI":"10.3133\/ofr20061016"},{"key":"ref_13","unstructured":"Behzad, B., Liu, Y., Shook, E., Finn, M.P., Mattli, D.M., and Wang, S. (2012, January 16\u201318). A Performance Profiling Strategy for High-Performance Map Re-Reprojection of Coarse-Scale Spatial Raster Data. Proceedings of the Auto Carto 2012, A Cartography and Geographic Information Society Research Symposium, Columbus, OH, USA."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"950","DOI":"10.1111\/tgis.12068","article-title":"How to Apply the Geospatial Data Abstraction Library (GDAL) Properly to Parallel Geospatial Raster I\/O?","volume":"18","author":"Qin","year":"2014","journal-title":"Trans. GIS."},{"key":"ref_15","unstructured":"Atkins, D., Droegemeier, L., Feldman, S., Garcia-Molina, H., Klein, M., Messerschmitt, D., Messina, P., Ostriker, J., and Wright, M. (2003). Revolutionizing Science and Engineering through Cyberinfrastructure: Report of the National Science Foundation Blue-Ribbon Advisory Panel on Cyberinfrastructure, National Science Foundation."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1080\/17538947.2014.1003106","article-title":"Big Data Analytics for Earth Sciences: the EarthServer Approach","volume":"9","author":"Baumann","year":"2016","journal-title":"Int. J. Digit. Earth"},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Yang, C., Huang, Q., Li, Z., Liu, K., and Hu, F. (2016). Big Data and Cloud Computing: Innovation Opportunities and Challenges. Int. J. Digit. Earth.","DOI":"10.1080\/17538947.2016.1239771"},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Yang, C., Manzhu, Y., Fei, H., Yongyao, J., and Yun, L. (2016). Utilizing Cloud Computing to Address Big Geospatial Data Challenges. Comput. Environ. Urban Syst.","DOI":"10.1016\/j.compenvurbsys.2016.10.010"},{"key":"ref_19","unstructured":"Culler, D.E., Gupta, A., and Singh, J.P. (1997). Parallel Computer Architecture: A Hardware\/Software Approach, Morgan Kaufmann Publishers Inc."},{"key":"ref_20","unstructured":"Hennessy, J., and Patterson, D. (2007). Computer Architecture: A Quantitative Approach, Morgan Kauffman. [4th ed.]."},{"key":"ref_21","unstructured":"Finn, M.P., Liu, Y., Mattli, D.M., Guan, Q., Yamamoto, K.H., Shook, E., and Behzad, B. (September, January 25). pRasterBlaster: High-Performance Small-Scale Raster Map Reprojection Transformation Using the Extreme Science and Engineering Discovery Environment. Proceedings of the 22 International Society for Photogrammetry & Remote Sensing Congress, Melbourne, Australia."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"78","DOI":"10.1016\/j.cageo.2013.04.029","article-title":"Visualizing 3D\/4D Environmental Data Using Many-Core Graphics Processing Units (GPUs) and Multi-Core Central Processing Units (CPUs)","volume":"59","author":"Li","year":"2013","journal-title":"Comput. Geosci."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"34","DOI":"10.1016\/j.cageo.2012.10.010","article-title":"GPU-based roofs\u2019 solar potential estimation using LiDAR data","volume":"52","year":"2013","journal-title":"Comput. Geosci."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1016\/j.cageo.2009.07.005","article-title":"Parallel Drainage Network Computation on CUDA","volume":"36","author":"Ortega","year":"2010","journal-title":"Comput. Geosci."},{"key":"ref_25","unstructured":"Tang, W., and Feng, W. (2014). Parallel Map Reprojection of Vector-Based Big Spatial Data: Coupling Cloud Computing with Graphics Processing Units. Comput. Environ. Urban Syst."},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Ryoo, S., Rodrigues, C.I., Baghsorkhi, S.S., Stone, S.S., Kirk, D.B., and Hwu, W.M.W. (2008, January 20\u201323). Optimization Principles and Application Performance Evaluation of a Multithreaded GPU Using CUDA. Proceedings of the 13th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, Salt Lake City, UT, USA.","DOI":"10.1145\/1345206.1345220"},{"key":"ref_27","first-page":"1487","article-title":"Map Reprojections for Global and Continental Data Sets and an Analysis of Pixel Distortion Caused by Rereprojection","volume":"12","author":"Steinwand","year":"1995","journal-title":"Photogramm. Eng. Remote Sen."},{"key":"ref_28","unstructured":"Steinwand, D.R. (April, January 29). A New Approach to Categorical Resampling. Proceedings of the American Congress on Surveying and Mapping Spring Conference, Phoenix, AZ, USA."},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Snyder, J.P. (1987). Map Projections: A Working Manual.","DOI":"10.3133\/pp1395"},{"key":"ref_30","unstructured":"Wang, S., and Goodchild, M.F. (2013). High-Performance Small-Scale Raster Map Reprojection Transformation on Cyberinfrastructure, Springer. Future Publication in CyberGIS: Fostering a New Wave of Geospatial Discovery and Innovation."}],"container-title":["ISPRS International Journal of Geo-Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2220-9964\/6\/4\/92\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T18:31:03Z","timestamp":1760207463000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2220-9964\/6\/4\/92"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,3,23]]},"references-count":30,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2017,4]]}},"alternative-id":["ijgi6040092"],"URL":"https:\/\/doi.org\/10.3390\/ijgi6040092","relation":{},"ISSN":["2220-9964"],"issn-type":[{"type":"electronic","value":"2220-9964"}],"subject":[],"published":{"date-parts":[[2017,3,23]]}}}