{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,4]],"date-time":"2026-08-04T04:26:46Z","timestamp":1785817606829,"version":"3.56.0"},"reference-count":42,"publisher":"MDPI AG","issue":"2","license":[{"start":{"date-parts":[[2023,1,18]],"date-time":"2023-01-18T00:00:00Z","timestamp":1674000000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Faculty Research Fund (FRF)"},{"name":"Professional Research Opportunities for Faculty (PROF)"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IJGI"],"abstract":"<jats:p>Kernel density estimation (KDE) is a commonly used method for spatial point pattern analysis, but it is computationally demanding when analyzing large datasets. GPU-based parallel computing has been adopted to address such computational challenges. The existing GPU-parallel KDE method, however, utilizes only one GPU for parallel computing. Additionally, it assumes that the input data can be held in GPU memory all at once for computation, which is unrealistic when conducting KDE analysis over large geographic areas at high resolution. This study develops a multi-GPU-parallel and tile-based KDE algorithm to overcome these limitations. It exploits multiple GPUs to speedup complex KDE computation by distributing computation across GPUs, and approaches density estimation with a tile-based strategy to bypass the memory bottleneck. Experiment results show that the parallel KDE algorithm running on multiple GPUs achieves significant speedups over running on a single GPU, and higher speedups are achieved on KDE tasks of a larger problem size. The tile-based strategy renders it feasible to estimate high-resolution density surfaces over large areas even on GPUs with only limited memory. Multi-GPU parallel computing and tile-based density estimation, while incurring very little computational overhead, effectively enable conducting KDE for large-scale spatial point pattern analysis on geospatial big data.<\/jats:p>","DOI":"10.3390\/ijgi12020031","type":"journal-article","created":{"date-parts":[[2023,1,19]],"date-time":"2023-01-19T03:16:52Z","timestamp":1674098212000},"page":"31","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":16,"title":["Multi-GPU-Parallel and Tile-Based Kernel Density Estimation for Large-Scale Spatial Point Pattern Analysis"],"prefix":"10.3390","volume":"12","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7064-2138","authenticated-orcid":false,"given":"Guiming","family":"Zhang","sequence":"first","affiliation":[{"name":"Department of Geography & the Environment, University of Denver, Denver, CO 80208, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jin","family":"Xu","sequence":"additional","affiliation":[{"name":"Department of Geography & the Environment, University of Denver, Denver, CO 80208, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2023,1,18]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1080\/19475683.2018.1555188","article-title":"Estimation of environmental exposure: Interpolation, kernel density estimation or snapshotting","volume":"25","author":"Shi","year":"2019","journal-title":"Ann. GIS"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"396","DOI":"10.1016\/j.compenvurbsys.2008.05.001","article-title":"Kernel Density Estimation of traffic accidents in a network space","volume":"32","author":"Xie","year":"2008","journal-title":"Comput. Environ. Urban Syst."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1111\/j.1467-9671.2010.01194.x","article-title":"Visualising crime clusters in a space-time cube: An exploratory data-analysis approach using space-time kernel density estimation and scan statistics","volume":"14","author":"Nakaya","year":"2010","journal-title":"Trans. GIS"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"2455","DOI":"10.1080\/13658816.2018.1555831","article-title":"A quad-tree-based fast and adaptive Kernel Density Estimation algorithm for heat-map generation","volume":"33","author":"Yuan","year":"2019","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"877","DOI":"10.1016\/0098-3004(95)00020-9","article-title":"Estimating probability surfaces for geographical point data: An adaptive kernel algorithm","volume":"21","author":"Brunsdon","year":"1995","journal-title":"Comput. Geosci."},{"key":"ref_6","first-page":"138","article-title":"A Kernel Method for Smoothing Point Process Data","volume":"34","author":"Diggle","year":"1985","journal-title":"J. R. Stat. Soc. Ser. C (Appl. Stat.)"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1080\/17445647.2020.1746418","article-title":"Interactive display of surnames distributions in historic and contemporary Great Britain","volume":"16","author":"Longley","year":"2020","journal-title":"J. Maps"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1080\/13658810802475491","article-title":"A kernel density estimation method for networks, its computational method and a GIS-based tool","volume":"23","author":"Okabe","year":"2009","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"64","DOI":"10.1016\/j.jtrangeo.2013.05.009","article-title":"Detecting traffic accident clusters with network kernel density estimation and local spatial statistics: An integrated approach","volume":"31","author":"Xie","year":"2013","journal-title":"J. Transp. Geogr."},{"key":"ref_10","first-page":"294","article-title":"The impact of built environment on pedestrian crashes and the identification of crash clusters on an urban university campus","volume":"11","author":"Dai","year":"2010","journal-title":"West. J. Emerg. Med."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"389","DOI":"10.1007\/s10109-022-00377-7","article-title":"Detecting space\u2013time patterns of disease risk under dynamic background population","volume":"24","author":"Hohl","year":"2022","journal-title":"J. Geogr. Syst."},{"key":"ref_12","first-page":"1154","article-title":"Exploring spatiotemporal clusters based on extended kernel estimation methods","volume":"31","author":"Lee","year":"2017","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"1107","DOI":"10.1080\/13658816.2013.871285","article-title":"Visualizing the impact of space-time uncertainties on dengue fever patterns","volume":"28","author":"Delmelle","year":"2014","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_14","unstructured":"Silverman, B.W. (1986). Density Estimation for Statistics and Data Analysis, Chapman and Hall."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1186\/1476-072X-9-39","article-title":"Density estimation and adaptive bandwidths: A primer for public health practitioners","volume":"9","author":"Carlos","year":"2010","journal-title":"Int. J. Health Geogr."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"643","DOI":"10.1080\/13658810902950625","article-title":"Selection of bandwidth type and adjustment side in kernel density estimation over inhomogeneous backgrounds","volume":"24","author":"Shi","year":"2010","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_17","unstructured":"Fotheringham, A.S., Brunsdon, C., and Charlton, M. (2000). Quantitative Geogr. Perspectives on Spatial Data Analysis, Sage."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1080\/00401706.1977.10489521","article-title":"Variable kernel estimates of multivariate densities","volume":"19","author":"Breiman","year":"1977","journal-title":"Technometrics"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"1217","DOI":"10.1214\/aos\/1176345986","article-title":"On bandwidth variation in kernel estimates-A square root law","volume":"10","author":"Abramson","year":"1982","journal-title":"Ann. Stat."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"2068","DOI":"10.1080\/13658816.2017.1324975","article-title":"A GPU-accelerated adaptive kernel density estimation approach for efficient point pattern analysis on spatial big data","volume":"31","author":"Zhang","year":"2017","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"74","DOI":"10.1016\/j.bdr.2015.01.003","article-title":"Geospatial Big Data: Challenges and Opportunities","volume":"2","author":"Lee","year":"2015","journal-title":"Big Data Res."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Zhang, G. (2020). Spatial and Temporal Patterns in Volunteer Data Contribution Activities: A Case Study of eBird. ISPRS Int. J. Geo-Inf., 9.","DOI":"10.3390\/ijgi9100597"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"20","DOI":"10.1007\/s43762-022-00047-w","article-title":"Points of Interest (POI): A commentary on the state of the art, challenges, and prospects for the future","volume":"2","author":"Psyllidis","year":"2022","journal-title":"Comput. Urban Sci."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Zhang, G. (2022). Detecting and visualizing observation hot-spots in massive volunteer-contributed geographic data across spatial scales using GPU-accelerated kernel density estimation. ISPRS Int. J. Geo-Inf., 11.","DOI":"10.3390\/ijgi11010055"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1111\/tgis.12131","article-title":"GeoComputation for Geospatial Big Data","volume":"18","author":"Wu","year":"2014","journal-title":"Trans. GIS"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"120","DOI":"10.1016\/j.compenvurbsys.2016.10.010","article-title":"Utilizing Cloud Computing to Address Big Geospatial Data Challenges","volume":"61","author":"Yang","year":"2017","journal-title":"Comput. Environ. Urban Syst."},{"key":"ref_27","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_28","doi-asserted-by":"crossref","first-page":"2230","DOI":"10.1080\/13658816.2016.1170836","article-title":"Enabling point pattern analysis on spatial big data using cloud computing: Optimizing and accelerating Ripley\u2019s K function","volume":"30","author":"Zhang","year":"2016","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"412","DOI":"10.1080\/13658816.2014.976569","article-title":"Massively parallel spatial point pattern analysis: Ripley\u2019s K function accelerated using graphics processing units","volume":"29","author":"Tang","year":"2015","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"1754","DOI":"10.1111\/tgis.12901","article-title":"PyCLKDE: A big data-enabled high-performance computational framework for species habitat suitability modeling and mapping","volume":"26","author":"Zhang","year":"2022","journal-title":"Trans. GIS"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"1396","DOI":"10.1111\/tgis.12730","article-title":"PyCLiPSM: Harnessing heterogeneous computing resources on CPUs and GPUs for accelerated digital soil mapping","volume":"25","author":"Zhang","year":"2021","journal-title":"Trans. GIS"},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Luebke, D. (2008, January 14\u201317). CUDA: Scalable parallel programming for high-performance scientific computing. Proceedings of the 2008 5th IEEE International Symposium on Biomedical Imaging: From Nano to Macro, Paris, France.","DOI":"10.1109\/ISBI.2008.4541126"},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"196","DOI":"10.1080\/15481603.2013.793480","article-title":"Kriging interpolation over heterogeneous computer architectures and systems","volume":"50","author":"Shi","year":"2013","journal-title":"GIScience Remote Sens."},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Hall, G.B., and Leahy, M.G. (2008). The Geospatial Data Abstraction Library. Open Source Approaches in Spatial Data Handling, Springer.","DOI":"10.1007\/978-3-540-74831-1"},{"key":"ref_35","unstructured":"Qin, C.-Z., and Zhu, L.-J. (2022, August 30). GDAL\/OGR and Geospatial Data IO Libraries. In The Geographic Information Science & Technology Body of Knowledge. Available online: https:\/\/gistbok.ucgis.org\/bok-topics\/gdalogr-and-geospatial-data-io-libraries."},{"key":"ref_36","unstructured":"(2022, August 30). eBird. eBird Basic Dataset Metadata (v1.13). Available online: https:\/\/ebird.org\/data\/download\/ebd."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1016\/j.biocon.2013.11.003","article-title":"The eBird enterprise: An integrated approach to development and application of citizen science","volume":"169","author":"Sullivan","year":"2014","journal-title":"Biol. Conserv."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1080\/19475683.2022.2043937","article-title":"A spatial statistical study of the distribution of Sardinian nuraghes","volume":"28","author":"Stein","year":"2022","journal-title":"Ann. GIS"},{"key":"ref_39","doi-asserted-by":"crossref","unstructured":"Perrot, A., Bourqui, R., Hanusse, N., Lalanne, F., and Auber, D. (2015, January 25\u201326). Large interactive visualization of density functions on big data infrastructure. Proceedings of the 2015 IEEE 5th Symposium on Large Data Analysis and Visualization (lDAV), Chicago, IL, USA.","DOI":"10.1109\/LDAV.2015.7348077"},{"key":"ref_40","doi-asserted-by":"crossref","unstructured":"Perrot, A., Bourqui, R., Hanusse, N., and Auber, D. (2017, January 11\u201314). HeatPipe: High throughput, low latency big data heatmap with spark streaming. Proceedings of the 2017 21st International Conference Information Visualisation (IV), London, UK.","DOI":"10.1109\/iV.2017.45"},{"key":"ref_41","doi-asserted-by":"crossref","unstructured":"Chan, T.N., Cheng, R., and Yiu, M.L. (2020, January 14\u201319). QUAD: Quadratic-Bound-based Kernel Density Visualization. Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data, Portland, OR, USA.","DOI":"10.1145\/3318464.3380561"},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"2655","DOI":"10.14778\/3476311.3476312","article-title":"KDV-Explorer: A near real-time kernel density visualization system for spatial analysis","volume":"14","author":"Chan","year":"2021","journal-title":"Proc. VLDB Endow."}],"container-title":["ISPRS International Journal of Geo-Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2220-9964\/12\/2\/31\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T18:09:18Z","timestamp":1760119758000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2220-9964\/12\/2\/31"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,1,18]]},"references-count":42,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2023,2]]}},"alternative-id":["ijgi12020031"],"URL":"https:\/\/doi.org\/10.3390\/ijgi12020031","relation":{"is-referenced-by":[{"id-type":"doi","id":"10.1007\/s11116-026-10732-y","asserted-by":"object"}]},"ISSN":["2220-9964"],"issn-type":[{"value":"2220-9964","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,1,18]]}}}