{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,29]],"date-time":"2025-12-29T11:40:26Z","timestamp":1767008426689,"version":"3.41.0"},"reference-count":41,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2015,4,22]],"date-time":"2015-04-22T00:00:00Z","timestamp":1429660800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGSPATIAL Special"],"published-print":{"date-parts":[[2015,4,22]]},"abstract":"<jats:p>We summarize the need and present our vision for accelerating geo-spatial computations and analytics using a combination of shared and distributed memory parallel platforms, with general-purpose Graphics Processing Units (GPUs) with 100s to 1000s of processing cores in a single chip forming a key architecture to parallelize over. A GPU can yield one-to-two orders of magnitude speedups and will become increasingly more affordable and energy efficient due to mass marketing for gaming. We also survey the current landscape of representative geo-spatial problems and their parallel, GPU-based solutions.<\/jats:p>","DOI":"10.1145\/2766196.2766200","type":"journal-article","created":{"date-parts":[[2015,4,28]],"date-time":"2015-04-28T12:43:57Z","timestamp":1430225037000},"page":"19-26","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":18,"title":["A vision for GPU-accelerated parallel computation on geo-spatial datasets"],"prefix":"10.1145","volume":"6","author":[{"given":"Sushil K.","family":"Prasad","sequence":"first","affiliation":[{"name":"Georgia State University"}]},{"given":"Michael","family":"McDermott","sequence":"additional","affiliation":[{"name":"Georgia State University"}]},{"given":"Satish","family":"Puri","sequence":"additional","affiliation":[{"name":"Georgia State University"}]},{"given":"Dhara","family":"Shah","sequence":"additional","affiliation":[{"name":"Georgia State University"}]},{"given":"Danial","family":"Aghajarian","sequence":"additional","affiliation":[{"name":"Georgia State University"}]},{"given":"Shashi","family":"Shekhar","sequence":"additional","affiliation":[{"name":"University of Minnesota"}]},{"given":"Xun","family":"Zhou","sequence":"additional","affiliation":[{"name":"University of Iowa"}]}],"member":"320","published-online":{"date-parts":[[2015,4,22]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/CLOUD.2012.140"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPSW.2012.180"},{"key":"e_1_2_1_3_1","volume-title":"Cloud Futures","author":"Agarwal D.","year":"2012","unstructured":"D. Agarwal , S. Puri , X. He , and S. K. Prasad . Cloud computing for fundamental spatial operations on polygonal GIS data . Cloud Futures , 2012 . D. Agarwal, S. Puri, X. He, and S. K. Prasad. Cloud computing for fundamental spatial operations on polygonal GIS data. Cloud Futures, 2012."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICPP.2012.13"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1147\/rd.395.0575"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2676536.2676539"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2525314.2525352"},{"key":"e_1_2_1_8_1","volume-title":"Global inventory modeling and mapping studies. Global Land Cover Facility","author":"Tucker C. J.","year":"1981","unstructured":"C. J. Tucker , J. E. Pinzon , M. E. Brown . Global inventory modeling and mapping studies. Global Land Cover Facility , University of Maryland , College Park , Maryland, 1981 --2006, 2006. C. J. Tucker, J. E. Pinzon, M. E. Brown. Global inventory modeling and mapping studies. Global Land Cover Facility, University of Maryland, College Park, Maryland, 1981--2006, 2006."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2525314.2525349"},{"key":"e_1_2_1_10_1","first-page":"340","volume-title":"PDPTA","author":"Farivar R.","year":"2008","unstructured":"R. Farivar , D. Rebolledo , E. Chan , and R. H. Campbell . A parallel implementation of k-means clustering on gpus . In PDPTA , pages 340 -- 345 , 2008 . R. Farivar, D. Rebolledo, E. Chan, and R. H. Campbell. A parallel implementation of k-means clustering on gpus. In PDPTA, pages 340--345, 2008."},{"key":"e_1_2_1_11_1","volume-title":"Designing and Building Parallel Programs: Concepts and Tools for Parallel Software Engineering","author":"Foster I.","year":"1995","unstructured":"I. Foster . Designing and Building Parallel Programs: Concepts and Tools for Parallel Software Engineering . Addison-Wesley Longman Publishing Co., Inc. , Boston, MA, USA , 1995 . I. Foster. Designing and Building Parallel Programs: Concepts and Tools for Parallel Software Engineering. Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA, 1995."},{"key":"e_1_2_1_12_1","first-page":"100","volume-title":"Proceedings of Auto-Carto","volume":"9","author":"Franklin W. R.","year":"1989","unstructured":"W. R. Franklin , C. Narayanaswami , M. Kankanhalli , D. Sun , M.-C. Zhou , and P. Y. Wu . Uniform grids: A technique for intersection detection on serial and parallel machines . In Proceedings of Auto-Carto , volume 9 , pages 100 -- 109 , 1989 . W. R. Franklin, C. Narayanaswami, M. Kankanhalli, D. Sun, M.-C. Zhou, and P. Y. Wu. Uniform grids: A technique for intersection detection on serial and parallel machines. In Proceedings of Auto-Carto, volume 9, pages 100--109, 1989."},{"key":"e_1_2_1_13_1","volume-title":"Introduction to Parallel Computing","author":"Grama A.","year":"2004","unstructured":"A. Grama , G. Karypis , V. Kumar , and A. Gupta . Introduction to Parallel Computing . 2004 . A. Grama, G. Karypis, V. Kumar, and A. Gupta. Introduction to Parallel Computing. 2004."},{"key":"e_1_2_1_14_1","volume-title":"group. ESRI Shapefile Technical Description","author":"E.","year":"1998","unstructured":"E. group. ESRI Shapefile Technical Description . 1998 . E. group. ESRI Shapefile Technical Description. 1998."},{"key":"e_1_2_1_15_1","volume-title":"Inc.","author":"Haines E.","year":"1994","unstructured":"E. Haines . Graphics gems iv. chapter Point in Polygon Strategies, pages 24--46. Academic Press Professional , Inc. , San Diego, CA, USA , 1994 . E. Haines. Graphics gems iv. chapter Point in Polygon Strategies, pages 24--46. Academic Press Professional, Inc., San Diego, CA, USA, 1994."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1002\/joc.3711"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/HiPC.2012.6507490"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2038037.1941590"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2013.2245940"},{"key":"e_1_2_1_20_1","volume-title":"Gpu matrix multiplication. Multicore Computing: Algorithms, Architectures, and Applications","author":"Li S. R.","year":"2013","unstructured":"S. R. Li , Junjie and S. Sahni . Gpu matrix multiplication. Multicore Computing: Algorithms, Architectures, and Applications , 2013 . S. R. Li, Junjie and S. Sahni. Gpu matrix multiplication. Multicore Computing: Algorithms, Architectures, and Applications, 2013."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/CIT.2010.60"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2093973.2094051"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1653771.1653827"},{"key":"e_1_2_1_24_1","volume-title":"The Moderate Resolution Imaging Spectroradiometer (MODIS) data collections","author":"NASA Land Processes Distributed Active Archive Center (LP DAAC).","year":"2001","unstructured":"NASA Land Processes Distributed Active Archive Center (LP DAAC). The Moderate Resolution Imaging Spectroradiometer (MODIS) data collections , USGS\/Earth Resources Observation and Science (EROS) Center , Sioux Falls , South Dakota, 2001 . NASA Land Processes Distributed Active Archive Center (LP DAAC). The Moderate Resolution Imaging Spectroradiometer (MODIS) data collections, USGS\/Earth Resources Observation and Science (EROS) Center, Sioux Falls, South Dakota, 2001."},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.2307\/1941908"},{"key":"e_1_2_1_26_1","unstructured":"I. Nvidia. Cuda c best practices guide. http:\/\/docs.nvidia.com\/cuda\/cuda-c-best-practices-guide\/ August 2014.  I. Nvidia. Cuda c best practices guide. http:\/\/docs.nvidia.com\/cuda\/cuda-c-best-practices-guide\/ August 2014."},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1538-4632.1995.tb00912.x"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2534921.2535837"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2534921.2535837"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPSW.2013.254"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2525314.2525347"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-03647-7_11"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.procs.2012.04.205"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/872757.872813"},{"key":"e_1_2_1_35_1","unstructured":"D. Tarboton. High Performance Hydrologic Terrain Analysis and CyberGIS. CyberGIS 2014 (http:\/\/cybergis.illinois.edu\/events\/cybergis14\/program.html).  D. Tarboton. High Performance Hydrologic Terrain Analysis and CyberGIS. CyberGIS 2014 (http:\/\/cybergis.illinois.edu\/events\/cybergis14\/program.html)."},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1080\/01431160500168686"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.14778\/2350229.2350268"},{"key":"e_1_2_1_38_1","volume-title":"IC2IT","author":"Yampaka T.","year":"2012","unstructured":"T. Yampaka and P. Chongstitvatana . Spatial join with R-tree on graphics processing units , IC2IT , 2012 . T. Yampaka and P. Chongstitvatana. Spatial join with R-tree on graphics processing units, IC2IT, 2012."},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/2447481.2447485"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-10665-1_71"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/2093973.2093981"}],"container-title":["SIGSPATIAL Special"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2766196.2766200","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2766196.2766200","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T09:20:58Z","timestamp":1750238458000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2766196.2766200"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,4,22]]},"references-count":41,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2015,4,22]]}},"alternative-id":["10.1145\/2766196.2766200"],"URL":"https:\/\/doi.org\/10.1145\/2766196.2766200","relation":{},"ISSN":["1946-7729"],"issn-type":[{"type":"electronic","value":"1946-7729"}],"subject":[],"published":{"date-parts":[[2015,4,22]]},"assertion":[{"value":"2015-04-22","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}