{"id":"https://openalex.org/W2020487378","doi":"https://doi.org/10.1631/jzus.c1100051","title":"Accelerating geospatial analysis on GPUs using CUDA","display_name":"Accelerating geospatial analysis on GPUs using CUDA","publication_year":2011,"publication_date":"2011-12-01","ids":{"openalex":"https://openalex.org/W2020487378","doi":"https://doi.org/10.1631/jzus.c1100051","mag":"2020487378"},"language":"en","primary_location":{"id":"doi:10.1631/jzus.c1100051","doi":"https://doi.org/10.1631/jzus.c1100051","is_oa":false,"landing_page_url":"https://doi.org/10.1631/jzus.c1100051","pdf_url":null,"source":{"id":"https://openalex.org/S199067057","display_name":"Frontiers of Information Technology & Electronic Engineering","issn_l":"1869-1951","issn":["1869-1951","1869-196X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-1"],"host_organization":"https://openalex.org/P4310311937","host_organization_name":"Zhejiang University Press","host_organization_lineage":["https://openalex.org/P4310311937","https://openalex.org/P4360969398"],"host_organization_lineage_names":["Zhejiang University Press","Zhejiang University"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Zhejiang University SCIENCE C","raw_type":"journal-article"},"volume":null,"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5044918612","display_name":"Yingjie Xia","orcid":"https://orcid.org/0000-0002-4642-2503","observed_orcids":["https://orcid.org/0000-0002-4642-2503"]},"institutions":[{"id":"https://openalex.org/I163151501","display_name":"Hangzhou Normal University","ror":"https://ror.org/014v1mr15","country_code":"CN","type":"education","lineage":["https://openalex.org/I163151501"]},{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]},{"id":"https://openalex.org/I3923682","display_name":"Soochow University","ror":"https://ror.org/05t8y2r12","country_code":"CN","type":"education","lineage":["https://openalex.org/I3923682"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Ying-jie Xia","raw_affiliation_strings":["Department of Automation, School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, Shanghai, 200240, China","Hangzhou Institute of Service Engineering, Hangzhou Normal University, Hangzhou, 310012, China","Provincial Key Laboratory for Computer Information Processing Technology, Soochow University, Soochow, 215006, China","Department of Automation, School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, Shanghai, China","Hangzhou Institute of Service Engineering, Hangzhou Normal University, Hangzhou, China","Provincial Key Laboratory for Computer Information Processing Technology, Soochow University, Soochow, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Automation, School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, Shanghai, 200240, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"Hangzhou Institute of Service Engineering, Hangzhou Normal University, Hangzhou, 310012, China","institution_ids":["https://openalex.org/I163151501"]},{"raw_affiliation_string":"Provincial Key Laboratory for Computer Information Processing Technology, Soochow University, Soochow, 215006, China","institution_ids":["https://openalex.org/I3923682"]},{"raw_affiliation_string":"Department of Automation, School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"Hangzhou Institute of Service Engineering, Hangzhou Normal University, Hangzhou, China","institution_ids":["https://openalex.org/I163151501"]},{"raw_affiliation_string":"Provincial Key Laboratory for Computer Information Processing Technology, Soochow University, Soochow, China","institution_ids":["https://openalex.org/I3923682"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100609033","display_name":"Li Kuang","orcid":"https://orcid.org/0000-0003-4975-034X","observed_orcids":["https://orcid.org/0000-0003-4975-034X"]},"institutions":[{"id":"https://openalex.org/I163151501","display_name":"Hangzhou Normal University","ror":"https://ror.org/014v1mr15","country_code":"CN","type":"education","lineage":["https://openalex.org/I163151501"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Li Kuang","raw_affiliation_strings":["Hangzhou Institute of Service Engineering, Hangzhou Normal University, Hangzhou, 310012, China","Hangzhou Institute of Service Engineering Hangzhou Normal University,Hangzhou,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hangzhou Institute of Service Engineering, Hangzhou Normal University, Hangzhou, 310012, China","institution_ids":["https://openalex.org/I163151501"]},{"raw_affiliation_string":"Hangzhou Institute of Service Engineering Hangzhou Normal University,Hangzhou,China","institution_ids":["https://openalex.org/I163151501"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074833902","display_name":"Xiumei Li","orcid":"https://orcid.org/0000-0003-3027-8129","observed_orcids":["https://orcid.org/0000-0003-3027-8129"]},"institutions":[{"id":"https://openalex.org/I163151501","display_name":"Hangzhou Normal University","ror":"https://ror.org/014v1mr15","country_code":"CN","type":"education","lineage":["https://openalex.org/I163151501"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiu-mei Li","raw_affiliation_strings":["Hangzhou Institute of Service Engineering, Hangzhou Normal University, Hangzhou, 310012, China","Hangzhou Institute of Service Engineering Hangzhou Normal University,Hangzhou,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hangzhou Institute of Service Engineering, Hangzhou Normal University, Hangzhou, 310012, China","institution_ids":["https://openalex.org/I163151501"]},{"raw_affiliation_string":"Hangzhou Institute of Service Engineering Hangzhou Normal University,Hangzhou,China","institution_ids":["https://openalex.org/I163151501"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5044918612"],"corresponding_institution_ids":["https://openalex.org/I163151501","https://openalex.org/I183067930","https://openalex.org/I3923682"],"apc_list":null,"apc_paid":null,"fwci":7.1915,"has_fulltext":false,"cited_by_count":34,"citation_normalized_percentile":{"value":0.97140445,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":88,"max":99},"biblio":{"volume":"12","issue":"12","first_page":"990","last_page":"999"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9448000192642212,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9448000192642212,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.0414000004529953,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.0015999999595806003,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/geospatial-analysis","display_name":"geospatial analysis","score":0.8759999871253967},{"id":"https://openalex.org/keywords/gpu-acceleration","display_name":"GPU acceleration","score":0.9480000138282776},{"id":"https://openalex.org/keywords/cuda","display_name":"CUDA","score":0.996999979019165},{"id":"https://openalex.org/keywords/inverse-distance-weighting","display_name":"inverse distance weighting","score":0.871999979019165},{"id":"https://openalex.org/keywords/visibility-analysis","display_name":"visibility analysis","score":0.9929999709129333},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"parallel computing","score":0.9559999704360962},{"id":"https://openalex.org/keywords/raster-data","display_name":"raster data","score":0.3709999918937683},{"id":"https://openalex.org/keywords/computational-throughput","display_name":"computational throughput","score":0.367000013589859}],"concepts":[{"id":"https://openalex.org/C2778119891","wikidata":"https://www.wikidata.org/wiki/Q477690","display_name":"CUDA","level":2,"score":0.8409796953201294},{"id":"https://openalex.org/C24300010","wikidata":"https://www.wikidata.org/wiki/Q7928833","display_name":"Viewshed analysis","level":2,"score":0.818501889705658},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7933949828147888},{"id":"https://openalex.org/C9770341","wikidata":"https://www.wikidata.org/wiki/Q1938983","display_name":"Geospatial analysis","level":2,"score":0.6948814392089844},{"id":"https://openalex.org/C47872207","wikidata":"https://www.wikidata.org/wiki/Q1430701","display_name":"Inverse distance weighting","level":4,"score":0.6434113383293152},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5392666459083557},{"id":"https://openalex.org/C50630238","wikidata":"https://www.wikidata.org/wiki/Q971505","display_name":"General-purpose computing on graphics processing units","level":3,"score":0.4806174635887146},{"id":"https://openalex.org/C2779851693","wikidata":"https://www.wikidata.org/wiki/Q183484","display_name":"Graphics processing unit","level":2,"score":0.4777447581291199},{"id":"https://openalex.org/C137800194","wikidata":"https://www.wikidata.org/wiki/Q11713455","display_name":"Interpolation (computer graphics)","level":3,"score":0.47418269515037537},{"id":"https://openalex.org/C181844469","wikidata":"https://www.wikidata.org/wiki/Q182270","display_name":"Raster graphics","level":2,"score":0.46259111166000366},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.4432765543460846},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4260331094264984},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.41528183221817017},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.40703392028808594},{"id":"https://openalex.org/C203332170","wikidata":"https://www.wikidata.org/wiki/Q6334079","display_name":"Multivariate interpolation","level":3,"score":0.3954079747200012},{"id":"https://openalex.org/C21442007","wikidata":"https://www.wikidata.org/wiki/Q1027879","display_name":"Graphics","level":2,"score":0.28838902711868286},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.2809886932373047},{"id":"https://openalex.org/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","level":1,"score":0.12515753507614136},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.11104866862297058},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.11098301410675049},{"id":"https://openalex.org/C502989409","wikidata":"https://www.wikidata.org/wiki/Q11425","display_name":"Animation","level":2,"score":0.0},{"id":"https://openalex.org/C205203396","wikidata":"https://www.wikidata.org/wiki/Q612143","display_name":"Bilinear interpolation","level":2,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1631/jzus.c1100051","doi":"https://doi.org/10.1631/jzus.c1100051","is_oa":false,"landing_page_url":"https://doi.org/10.1631/jzus.c1100051","pdf_url":null,"source":{"id":"https://openalex.org/S199067057","display_name":"Frontiers of Information Technology & Electronic Engineering","issn_l":"1869-1951","issn":["1869-1951","1869-196X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-1"],"host_organization":"https://openalex.org/P4310311937","host_organization_name":"Zhejiang University Press","host_organization_lineage":["https://openalex.org/P4310311937","https://openalex.org/P4360969398"],"host_organization_lineage_names":["Zhejiang University Press","Zhejiang University"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Zhejiang University SCIENCE C","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1497953515","https://openalex.org/W1512977524","https://openalex.org/W1526475725","https://openalex.org/W1604919975","https://openalex.org/W1991362039","https://openalex.org/W2008196645","https://openalex.org/W2023231720","https://openalex.org/W2027331096","https://openalex.org/W2028499920","https://openalex.org/W2030733047","https://openalex.org/W2075250932","https://openalex.org/W2106642566","https://openalex.org/W2111941613","https://openalex.org/W2112708371","https://openalex.org/W2113190809","https://openalex.org/W2143882369","https://openalex.org/W2147169375","https://openalex.org/W2147432762","https://openalex.org/W2153226019","https://openalex.org/W2786215819","https://openalex.org/W3138798301","https://openalex.org/W6827358991"],"related_works":["https://openalex.org/W2144491243","https://openalex.org/W1998674243","https://openalex.org/W1983434219","https://openalex.org/W2978647627","https://openalex.org/W2604116753","https://openalex.org/W2355987936","https://openalex.org/W2147432762","https://openalex.org/W2051984533","https://openalex.org/W4416163999","https://openalex.org/W2082299402"],"abstract_inverted_index":{"Inverse":[0],"distance":[1],"weighting":[2],"(IDW)":[3],"interpolation":[4,15,141,160,201,228],"and":[5,33,121,130,142,161,202,229],"viewshed":[6,34,143,162,205],"are":[7,54],"two":[8],"popular":[9],"algorithms":[10,53,174],"for":[11,56,64,89,115,171,199,204],"geospatial":[12,97,116,176],"analysis.":[13,177,206],"IDW":[14,140,159,200],"assigns":[16],"geographical":[17],"values":[18,24],"to":[19,79,95,133,144,150,190,219],"unknown":[20],"spatial":[21,40],"points":[22],"using":[23],"from":[25],"a":[26,39,65,69,100,111,151],"usually":[27],"scattered":[28],"set":[29],"of":[30,51,59,72,83,139,158,167,175,197,216,227],"known":[31],"points,":[32],"identifies":[35],"the":[36,49,62,80,84,135,145,165,173,182,195,225],"cells":[37],"in":[38,194],"raster":[41],"that":[42,164,181],"can":[43,188,210],"be":[44,211],"seen":[45],"by":[46,213],"observers.":[47],"Although":[48],"implementations":[50,157,184],"both":[52],"available":[55],"different":[57],"scales":[58],"input":[60],"data,":[61],"computation":[63,208],"large-scale":[66],"domain":[67],"requires":[68],"mass":[70],"amount":[71],"cycles,":[73],"which":[74,147],"limits":[75],"their":[76],"usage.":[77],"Due":[78],"growing":[81],"popularity":[82],"graphics":[85],"processing":[86],"unit":[87],"(GPU)":[88],"general":[90],"purpose":[91],"applications,":[92],"we":[93,109],"aim":[94],"accelerate":[96],"analysis":[98,117],"via":[99],"GPU":[101,120,168,187],"based":[102,118],"parallel":[103],"computing":[104],"approach.":[105],"In":[106],"this":[107],"paper,":[108],"propose":[110],"generic":[112],"methodological":[113],"framework":[114],"on":[119,186],"its":[122],"programming":[123],"model":[124],"Compute":[125],"Unified":[126],"Device":[127],"Architecture":[128],"(CUDA),":[129],"explore":[131],"how":[132],"map":[134],"inherent":[136],"parallelism":[137],"degrees":[138],"framework,":[146],"gives":[148],"rise":[149],"high":[152],"computational":[153],"throughput.":[154],"The":[155],"CUDA-based":[156,183],"indicate":[163],"architecture":[166],"is":[169],"suitable":[170],"parallelizing":[172],"Experimental":[178],"results":[179],"show":[180],"running":[185],"lead":[189],"dataset":[191],"dependent":[192],"speedups":[193],"range":[196],"13\u201333-fold":[198],"28\u2013925-fold":[203],"Their":[207],"time":[209],"reduced":[212],"an":[214],"order":[215],"magnitude":[217],"compared":[218],"classical":[220],"sequential":[221],"versions,":[222],"without":[223],"losing":[224],"accuracy":[226],"visibility":[230],"judgment.":[231]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":6},{"year":2014,"cited_by_count":8},{"year":2013,"cited_by_count":5},{"year":2012,"cited_by_count":3}],"updated_date":"2026-10-16T09:59:22.235173","created_date":"2016-06-24T00:00:00"}