{"id":"https://openalex.org/W2396579355","doi":"https://doi.org/10.1145/2803172","title":"Tilewise Accumulated Cost Surface Computation with Graphics Processing Units","display_name":"Tilewise Accumulated Cost Surface Computation with Graphics Processing Units","publication_year":2015,"publication_date":"2015-08-25","ids":{"openalex":"https://openalex.org/W2396579355","doi":"https://doi.org/10.1145/2803172","mag":"2396579355"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/2803172","pdf_url":null,"source":{"id":"https://openalex.org/S2503711797","display_name":"ACM Transactions on Spatial Algorithms and Systems","issn_l":"2374-0353","issn":["2374-0353","2374-0361"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-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/A5067924706","display_name":"Janne Kovanen","orcid":null},"institutions":[{"id":"https://openalex.org/I33876163","display_name":"Finnish Geospatial Research Institute","ror":"https://ror.org/01zv3gf04","country_code":"FI","type":"facility","lineage":["https://openalex.org/I33876163"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Janne Kovanen","raw_affiliation_strings":["Finnish Geospatial Research Institute, MASALA, Finland"],"affiliations":[{"raw_affiliation_string":"Finnish Geospatial Research Institute, MASALA, Finland","institution_ids":["https://openalex.org/I33876163"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5069806595","display_name":"Tapani Sarjakoski","orcid":null},"institutions":[{"id":"https://openalex.org/I33876163","display_name":"Finnish Geospatial Research Institute","ror":"https://ror.org/01zv3gf04","country_code":"FI","type":"facility","lineage":["https://openalex.org/I33876163"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Tapani Sarjakoski","raw_affiliation_strings":["Finnish Geospatial Research Institute, MASALA, Finland"],"affiliations":[{"raw_affiliation_string":"Finnish Geospatial Research Institute, MASALA, Finland","institution_ids":["https://openalex.org/I33876163"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.121,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.771942,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":76,"max":79},"biblio":{"volume":"1","issue":"2","first_page":"1","last_page":"27"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9998,"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"}},"topics":[{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9998,"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/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9973,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12923","display_name":"Digital Image Processing Techniques","score":0.9932,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/implementation","display_name":"Implementation","score":0.6330031},{"id":"https://openalex.org/keywords/graphics-processing-unit","display_name":"Graphics processing unit","score":0.4181376}],"concepts":[{"id":"https://openalex.org/C2778119891","wikidata":"https://www.wikidata.org/wiki/Q477690","display_name":"CUDA","level":2,"score":0.8212056},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.74968576},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.69147825},{"id":"https://openalex.org/C21442007","wikidata":"https://www.wikidata.org/wiki/Q1027879","display_name":"Graphics","level":2,"score":0.6704452},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.6684615},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.6330031},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6168916},{"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.5172506},{"id":"https://openalex.org/C77660652","wikidata":"https://www.wikidata.org/wiki/Q150971","display_name":"Computer graphics","level":2,"score":0.45900628},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.45290998},{"id":"https://openalex.org/C2776799497","wikidata":"https://www.wikidata.org/wiki/Q484298","display_name":"Surface (topology)","level":2,"score":0.44585326},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.4186837},{"id":"https://openalex.org/C2779851693","wikidata":"https://www.wikidata.org/wiki/Q183484","display_name":"Graphics processing unit","level":2,"score":0.4181376},{"id":"https://openalex.org/C83283714","wikidata":"https://www.wikidata.org/wiki/Q121117","display_name":"Supercomputer","level":2,"score":0.4154502},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.26738352},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.22692195},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.09725684},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09082577},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.08758134},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0792574}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/2803172","pdf_url":null,"source":{"id":"https://openalex.org/S2503711797","display_name":"ACM Transactions on Spatial Algorithms and Systems","issn_l":"2374-0353","issn":["2374-0353","2374-0361"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[{"funder":"https://openalex.org/F4320321108","funder_display_name":"Academy of Finland","award_id":"259557"}],"datasets":[],"versions":[],"referenced_works_count":47,"referenced_works":["https://openalex.org/W1487977379","https://openalex.org/W1504291959","https://openalex.org/W1521472129","https://openalex.org/W1561387203","https://openalex.org/W1586244921","https://openalex.org/W1926828057","https://openalex.org/W1967687158","https://openalex.org/W1970350531","https://openalex.org/W1984779505","https://openalex.org/W1989723858","https://openalex.org/W1997162567","https://openalex.org/W1997597015","https://openalex.org/W1999143364","https://openalex.org/W1999545213","https://openalex.org/W2003969379","https://openalex.org/W2006262380","https://openalex.org/W2010039191","https://openalex.org/W2027327396","https://openalex.org/W2033038362","https://openalex.org/W2042068919","https://openalex.org/W2044346360","https://openalex.org/W2044632004","https://openalex.org/W2049907073","https://openalex.org/W2057112598","https://openalex.org/W2063301486","https://openalex.org/W2063317962","https://openalex.org/W208012252","https://openalex.org/W2084224084","https://openalex.org/W2085917651","https://openalex.org/W2086489058","https://openalex.org/W2090747326","https://openalex.org/W2092330486","https://openalex.org/W2122078011","https://openalex.org/W2126911909","https://openalex.org/W2130292393","https://openalex.org/W2145544674","https://openalex.org/W2148851818","https://openalex.org/W2164485560","https://openalex.org/W2168354561","https://openalex.org/W2169528473","https://openalex.org/W2227557434","https://openalex.org/W2247770068","https://openalex.org/W2344287799","https://openalex.org/W2484436830","https://openalex.org/W2600442579","https://openalex.org/W3137299218","https://openalex.org/W3138807513"],"related_works":["https://openalex.org/W67367039","https://openalex.org/W4226437700","https://openalex.org/W3111284907","https://openalex.org/W3041026627","https://openalex.org/W2951909748","https://openalex.org/W2319727539","https://openalex.org/W2141207023","https://openalex.org/W1955619021","https://openalex.org/W189420351","https://openalex.org/W169915368"],"abstract_inverted_index":{"Accumulated":[0],"cost":[1,52,81],"surfaces":[2,53],"are":[3],"used":[4],"in":[5,19],"a":[6,31,75,91],"variety":[7],"of":[8,63,93,96],"fields":[9],"that":[10,84],"employ":[11],"spatial":[12],"analysis.":[13],"Several":[14],"algorithms":[15],"have":[16],"been":[17],"suggested":[18],"the":[20,35,61,85],"past":[21],"for":[22],"solving":[23],"them":[24],"efficiently":[25],"or":[26],"with":[27,57,79],"minimal":[28],"errors.":[29],"Meanwhile,":[30],"new":[32],"wave":[33],"on":[34,43,74],"technological":[36],"frontier":[37],"has":[38],"brought":[39],"about":[40],"general-purpose":[41],"computing":[42],"GPUs.":[44],"In":[45],"this":[46],"article,":[47],"we":[48,66],"describe":[49],"how":[50],"accumulated":[51],"can":[54,89],"be":[55],"solved":[56],"CUDA.":[58],"To":[59],"verify":[60],"performance":[62],"our":[64],"solution,":[65],"performed":[67],"an":[68,94],"experimental":[69],"comparison":[70],"against":[71],"implementations":[72],"run":[73],"CPU.":[76],"Our":[77],"results":[78],"realistic":[80],"models":[82],"indicate":[83],"move":[86],"to":[87],"GPUs":[88],"engender":[90],"speed-up":[92],"order":[95],"magnitude.":[97]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2396579355","counts_by_year":[{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2}],"updated_date":"2024-12-17T05:48:30.361683","created_date":"2016-06-24"}