{"id":"https://openalex.org/W2344729295","doi":"https://doi.org/10.1109/tcsii.2015.2505998","title":"An FPGA Implementation for Solving the Large Single-Source-Shortest-Path Problem","display_name":"An FPGA Implementation for Solving the Large Single-Source-Shortest-Path Problem","publication_year":2015,"publication_date":"2015-12-04","ids":{"openalex":"https://openalex.org/W2344729295","doi":"https://doi.org/10.1109/tcsii.2015.2505998","mag":"2344729295"},"language":"en","primary_location":{"id":"doi:10.1109/tcsii.2015.2505998","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcsii.2015.2505998","pdf_url":null,"source":{"id":"https://openalex.org/S93916849","display_name":"IEEE Transactions on Circuits & Systems II Express Briefs","issn_l":"1549-7747","issn":["1549-7747","1558-3791"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Circuits and Systems II: Express Briefs","raw_type":"journal-article"},"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/A5046716720","display_name":"Guoqing Lei","orcid":"https://orcid.org/0000-0002-1560-2181"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Guoqing Lei","raw_affiliation_strings":["National Laboratory for Parallel and Distributed Processing, National University of Defense Technology, Changsha, China"],"affiliations":[{"raw_affiliation_string":"National Laboratory for Parallel and Distributed Processing, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051680867","display_name":"Yong Dou","orcid":"https://orcid.org/0000-0002-1256-8934"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yong Dou","raw_affiliation_strings":["National Laboratory for Parallel and Distributed Processing, National University of Defense Technology, Changsha, China"],"affiliations":[{"raw_affiliation_string":"National Laboratory for Parallel and Distributed Processing, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060842196","display_name":"Rongchun Li","orcid":"https://orcid.org/0000-0001-5922-7961"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Rongchun Li","raw_affiliation_strings":["National Laboratory for Parallel and Distributed Processing, National University of Defense Technology, Changsha, China"],"affiliations":[{"raw_affiliation_string":"National Laboratory for Parallel and Distributed Processing, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100676785","display_name":"Fei Xia","orcid":"https://orcid.org/0000-0003-4343-1444"},"institutions":[{"id":"https://openalex.org/I2800710378","display_name":"Naval University of Engineering","ror":"https://ror.org/056vyez31","country_code":"CN","type":"education","lineage":["https://openalex.org/I2800710378"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fei Xia","raw_affiliation_strings":["Electronic Engineering College, Naval University of Engineering, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"Electronic Engineering College, Naval University of Engineering, Wuhan, China","institution_ids":["https://openalex.org/I2800710378"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5046716720"],"corresponding_institution_ids":["https://openalex.org/I170215575"],"apc_list":null,"apc_paid":null,"fwci":2.026,"has_fulltext":false,"cited_by_count":34,"citation_normalized_percentile":{"value":0.88165407,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"63","issue":"5","first_page":"473","last_page":"477"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9944000244140625,"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.9944000244140625,"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/T11606","display_name":"Infrastructure Maintenance and Monitoring","score":0.9898999929428101,"subfield":{"id":"https://openalex.org/subfields/2205","display_name":"Civil and Structural 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/T10264","display_name":"Asphalt Pavement Performance Evaluation","score":0.9758999943733215,"subfield":{"id":"https://openalex.org/subfields/2205","display_name":"Civil and Structural Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/dijkstras-algorithm","display_name":"Dijkstra's algorithm","score":0.8419196009635925},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.8052938580513},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7780166864395142},{"id":"https://openalex.org/keywords/shortest-path-problem","display_name":"Shortest path problem","score":0.6898326873779297},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5910049080848694},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.5339179635047913},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.518467128276825},{"id":"https://openalex.org/keywords/priority-queue","display_name":"Priority queue","score":0.4761514663696289},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.471749871969223},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.468967080116272},{"id":"https://openalex.org/keywords/critical-path-method","display_name":"Critical path method","score":0.4254220128059387},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3762578070163727},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.20898905396461487},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.10384520888328552},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.07138386368751526},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.06948882341384888}],"concepts":[{"id":"https://openalex.org/C173870130","wikidata":"https://www.wikidata.org/wiki/Q8548","display_name":"Dijkstra's algorithm","level":4,"score":0.8419196009635925},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.8052938580513},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7780166864395142},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.6898326873779297},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5910049080848694},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.5339179635047913},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.518467128276825},{"id":"https://openalex.org/C26951474","wikidata":"https://www.wikidata.org/wiki/Q629283","display_name":"Priority queue","level":3,"score":0.4761514663696289},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.471749871969223},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.468967080116272},{"id":"https://openalex.org/C115874739","wikidata":"https://www.wikidata.org/wiki/Q825377","display_name":"Critical path method","level":2,"score":0.4254220128059387},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3762578070163727},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.20898905396461487},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.10384520888328552},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.07138386368751526},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.06948882341384888},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcsii.2015.2505998","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcsii.2015.2505998","pdf_url":null,"source":{"id":"https://openalex.org/S93916849","display_name":"IEEE Transactions on Circuits & Systems II Express Briefs","issn_l":"1549-7747","issn":["1549-7747","1558-3791"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Circuits and Systems II: Express Briefs","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","score":0.5099999904632568,"display_name":"Affordable and clean energy"}],"awards":[{"id":"https://openalex.org/G2191619875","display_name":null,"funder_award_id":"61202127","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3807992850","display_name":null,"funder_award_id":"61572515","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4094277518","display_name":null,"funder_award_id":"61125201","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W109582950","https://openalex.org/W1490507553","https://openalex.org/W1521472129","https://openalex.org/W1910302617","https://openalex.org/W1985797708","https://openalex.org/W2046589787","https://openalex.org/W2057112598","https://openalex.org/W2066133878","https://openalex.org/W2086248480","https://openalex.org/W2111325060","https://openalex.org/W2169528473","https://openalex.org/W2227557434","https://openalex.org/W2573366627","https://openalex.org/W2609578772","https://openalex.org/W4285719527","https://openalex.org/W6604445066","https://openalex.org/W6646705699","https://openalex.org/W6689124678","https://openalex.org/W6731827760"],"related_works":["https://openalex.org/W3209137076","https://openalex.org/W2374560440","https://openalex.org/W1490490684","https://openalex.org/W4285159192","https://openalex.org/W4221129498","https://openalex.org/W2887026015","https://openalex.org/W2361442013","https://openalex.org/W2373384475","https://openalex.org/W4310124294","https://openalex.org/W143403600"],"abstract_inverted_index":{"Single":[0],"source":[1],"shortest":[2],"path":[3],"(SSSP)":[4],"is":[5,52,78,117],"a":[6,42,55,66,105],"fundamental":[7],"problem":[8],"in":[9,34],"graph":[10,31,68],"theory.":[11],"However,":[12],"the":[13,30,48,58,90,110,114,121],"existing":[14],"SSSP":[15,49,99],"implementations":[16],"on":[17,89,101],"field-programmable":[18],"gate":[19],"arrays":[20],"(FPGAs)":[21],"are":[22],"incapable":[23],"of":[24,57,107,120],"processing":[25],"large":[26,67],"graphs":[27],"by":[28],"storing":[29],"and":[32,113],"results":[33,88],"internal":[35],"memories.":[36],"In":[37,62],"this":[38],"brief,":[39],"we":[40],"propose":[41],"parallel":[43],"FPGA":[44,102],"implementation":[45,100,112],"to":[46,64,80],"solve":[47],"problem,":[50,69],"which":[51],"derived":[53],"from":[54],"variant":[56],"\u201ceager\u201d":[59],"Dijkstra":[60],"algorithm.":[61],"order":[63],"process":[65],"an":[70],"extended":[71],"systolic":[72],"array":[73],"priority":[74,83],"queue":[75,84],"called":[76],"ExSAPQ":[77],"proposed":[79],"allow":[81],"large-scale":[82],"processing.":[85],"The":[86],"experimental":[87],"full":[91],"United":[92],"States":[93],"road":[94],"network":[95],"show":[96],"that":[97],"our":[98],"can":[103],"achieve":[104],"speedup":[106],"5\u00d7":[108],"over":[109],"CPU":[111],"power":[115],"consumption":[116],"only":[118],"1/4":[119],"latter.":[122]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":1}],"updated_date":"2026-03-13T16:22:10.518609","created_date":"2025-10-10T00:00:00"}