{"id":"https://openalex.org/W7167074528","doi":"https://doi.org/10.1145/3797905.3805620","title":"Parallel Bidirectional A* Search for GPU-Accelerated Pathfinding","display_name":"Parallel Bidirectional A* Search for GPU-Accelerated Pathfinding","publication_year":2026,"publication_date":"2026-07-02","ids":{"openalex":"https://openalex.org/W7167074528","doi":"https://doi.org/10.1145/3797905.3805620"},"language":null,"primary_location":{"id":"doi:10.1145/3797905.3805620","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3797905.3805620","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 40th ACM International Conference on Supercomputing","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3797905.3805620","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5114669725","display_name":"Hadi Al Khansa","orcid":null},"institutions":[{"id":"https://openalex.org/I98635879","display_name":"American University of Beirut","ror":"https://ror.org/04pznsd21","country_code":"LB","type":"education","lineage":["https://openalex.org/I98635879"]}],"countries":["LB"],"is_corresponding":false,"raw_author_name":"Hadi Al Khansa","raw_affiliation_strings":["American University of Beirut, Beirut, Lebanon"],"raw_orcid":"https://orcid.org/0009-0001-7803-2833","affiliations":[{"raw_affiliation_string":"American University of Beirut, Beirut, Lebanon","institution_ids":["https://openalex.org/I98635879"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044416322","display_name":"Juan G\u00f3mez-Luna","orcid":"https://orcid.org/0000-0002-6514-1571"},"institutions":[{"id":"https://openalex.org/I4210127875","display_name":"Nvidia (United States)","ror":"https://ror.org/03jdj4y14","country_code":"US","type":"company","lineage":["https://openalex.org/I4210127875"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Juan G\u00f3mez Luna","raw_affiliation_strings":["NVIDIA, Santa Clara, USA"],"raw_orcid":"https://orcid.org/0000-0002-6514-1571","affiliations":[{"raw_affiliation_string":"NVIDIA, Santa Clara, USA","institution_ids":["https://openalex.org/I4210127875"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051065386","display_name":"Amer E. Mouawad","orcid":"https://orcid.org/0000-0003-2481-4968"},"institutions":[{"id":"https://openalex.org/I98635879","display_name":"American University of Beirut","ror":"https://ror.org/04pznsd21","country_code":"LB","type":"education","lineage":["https://openalex.org/I98635879"]}],"countries":["LB"],"is_corresponding":false,"raw_author_name":"Amer Mouawad","raw_affiliation_strings":["American University of Beirut, Beirut, Lebanon and University of Waterloo, Waterloo, Canada"],"raw_orcid":"https://orcid.org/0000-0003-2481-4968","affiliations":[{"raw_affiliation_string":"American University of Beirut, Beirut, Lebanon and University of Waterloo, Waterloo, Canada","institution_ids":["https://openalex.org/I98635879"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5076404852","display_name":"Izzat El Hajj","orcid":"https://orcid.org/0000-0003-3356-6898"},"institutions":[{"id":"https://openalex.org/I98635879","display_name":"American University of Beirut","ror":"https://ror.org/04pznsd21","country_code":"LB","type":"education","lineage":["https://openalex.org/I98635879"]}],"countries":["LB"],"is_corresponding":false,"raw_author_name":"Izzat El Hajj","raw_affiliation_strings":["American University of Beirut, Beirut, Lebanon"],"raw_orcid":"https://orcid.org/0000-0003-3356-6898","affiliations":[{"raw_affiliation_string":"American University of Beirut, Beirut, Lebanon","institution_ids":["https://openalex.org/I98635879"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"382","last_page":"394"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.2766999900341034,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11106","display_name":"Data Management and Algorithms","score":0.2766999900341034,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.20319999754428864,"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"}},{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.07919999957084656,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/pathfinding","display_name":"Pathfinding","score":0.7698000073432922},{"id":"https://openalex.org/keywords/priority-queue","display_name":"Priority queue","score":0.5867999792098999},{"id":"https://openalex.org/keywords/heap","display_name":"Heap (data structure)","score":0.5673999786376953},{"id":"https://openalex.org/keywords/shortest-path-problem","display_name":"Shortest path problem","score":0.4595000147819519},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.453000009059906},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.38350000977516174},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.3490000069141388}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8073999881744385},{"id":"https://openalex.org/C25321074","wikidata":"https://www.wikidata.org/wiki/Q1969601","display_name":"Pathfinding","level":4,"score":0.7698000073432922},{"id":"https://openalex.org/C26951474","wikidata":"https://www.wikidata.org/wiki/Q629283","display_name":"Priority queue","level":3,"score":0.5867999792098999},{"id":"https://openalex.org/C134757568","wikidata":"https://www.wikidata.org/wiki/Q274089","display_name":"Heap (data structure)","level":2,"score":0.5673999786376953},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.4595000147819519},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.453000009059906},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.38350000977516174},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3714999854564667},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3517000079154968},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.3490000069141388},{"id":"https://openalex.org/C63160601","wikidata":"https://www.wikidata.org/wiki/Q253831","display_name":"Priority inheritance","level":5,"score":0.3481999933719635},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.337799996137619},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3296000063419342},{"id":"https://openalex.org/C173870130","wikidata":"https://www.wikidata.org/wiki/Q8548","display_name":"Dijkstra's algorithm","level":4,"score":0.311599999666214},{"id":"https://openalex.org/C172828308","wikidata":"https://www.wikidata.org/wiki/Q520734","display_name":"Priority inversion","level":5,"score":0.3050999939441681},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.2971000075340271},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.29429998993873596},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.275299996137619},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2624000012874603}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3797905.3805620","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3797905.3805620","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 40th ACM International Conference on Supercomputing","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3797905.3805620","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3797905.3805620","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 40th ACM International Conference on Supercomputing","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6233218527","display_name":null,"funder_award_id":"28005-104631","funder_id":"https://openalex.org/F4320336463","funder_display_name":"University Research Board, American University of Beirut"}],"funders":[{"id":"https://openalex.org/F4320336463","display_name":"University Research Board, American University of Beirut","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":60,"referenced_works":["https://openalex.org/W132898685","https://openalex.org/W1965830721","https://openalex.org/W1969483458","https://openalex.org/W1980192226","https://openalex.org/W1983582642","https://openalex.org/W1985291160","https://openalex.org/W2004388081","https://openalex.org/W2029940394","https://openalex.org/W2036850008","https://openalex.org/W2093739557","https://openalex.org/W2099292526","https://openalex.org/W2107173440","https://openalex.org/W2129017891","https://openalex.org/W2135125135","https://openalex.org/W2143114052","https://openalex.org/W2154891655","https://openalex.org/W2158575911","https://openalex.org/W2193780041","https://openalex.org/W2238700765","https://openalex.org/W2322798095","https://openalex.org/W2344289226","https://openalex.org/W2435994428","https://openalex.org/W2474844316","https://openalex.org/W2511683765","https://openalex.org/W2538840912","https://openalex.org/W2572767837","https://openalex.org/W2611998574","https://openalex.org/W2739409954","https://openalex.org/W2768421284","https://openalex.org/W2805601327","https://openalex.org/W2840315815","https://openalex.org/W2891759099","https://openalex.org/W2950537538","https://openalex.org/W2951135776","https://openalex.org/W2963353501","https://openalex.org/W3008451639","https://openalex.org/W3016824801","https://openalex.org/W3021182071","https://openalex.org/W3021196172","https://openalex.org/W3130678148","https://openalex.org/W3186910487","https://openalex.org/W3202148193","https://openalex.org/W4220807878","https://openalex.org/W4231595696","https://openalex.org/W4235198076","https://openalex.org/W4236883517","https://openalex.org/W4281561529","https://openalex.org/W4282981834","https://openalex.org/W4285609506","https://openalex.org/W4311247374","https://openalex.org/W4385585485","https://openalex.org/W4386515876","https://openalex.org/W4390280309","https://openalex.org/W4399043196","https://openalex.org/W4399345956","https://openalex.org/W4400909741","https://openalex.org/W4401476309","https://openalex.org/W4412480902","https://openalex.org/W4412610740","https://openalex.org/W4415250764"],"related_works":[],"abstract_inverted_index":{"A*":[0,59],"search":[1,60],"is":[2,26],"an":[3,27],"important":[4],"point-to-point":[5],"shortest":[6],"path":[7],"finding":[8],"algorithm,":[9],"with":[10],"applications":[11],"in":[12],"many":[13,66],"domains":[14],"such":[15],"as":[16,41],"navigation":[17],"services,":[18],"robotics,":[19],"gaming,":[20],"and":[21],"network":[22],"routing.":[23],"However,":[24,78],"it":[25],"inherently":[28],"sequential":[29],"algorithm":[30],"due":[31],"to":[32,46,57],"its":[33],"reliance":[34],"on":[35,61],"a":[36,42,48,73,85],"priority":[37,68,76],"queue,":[38],"typically":[39],"implemented":[40],"heap":[43],"data":[44],"structure,":[45],"perform":[47],"best-first":[49],"search.":[50],"A":[51],"few":[52],"prior":[53],"works":[54],"have":[55],"attempted":[56],"parallelize":[58],"GPUs":[62],"either":[63],"by":[64,71],"using":[65,72],"heap-based":[67,75,82],"queues":[69],"or":[70],"batched":[74],"queue.":[77],"the":[79],"latency":[80],"of":[81],"operations":[83],"remains":[84],"fundamental":[86],"limitation.":[87]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2026-07-03T00:00:00"}