{"id":"https://openalex.org/W3080438181","doi":"https://doi.org/10.1145/3406959","title":"Accelerating FPGA Routing Through Algorithmic Enhancements and Connection-aware Parallelization","display_name":"Accelerating FPGA Routing Through Algorithmic Enhancements and Connection-aware Parallelization","publication_year":2020,"publication_date":"2020-08-25","ids":{"openalex":"https://openalex.org/W3080438181","doi":"https://doi.org/10.1145/3406959","mag":"3080438181"},"language":"en","primary_location":{"id":"doi:10.1145/3406959","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3406959","pdf_url":null,"source":{"id":"https://openalex.org/S112809824","display_name":"ACM Transactions on Reconfigurable Technology and Systems","issn_l":"1936-7406","issn":["1936-7406","1936-7414"],"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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Reconfigurable Technology and Systems","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/A5051082932","display_name":"Yun Zhou","orcid":"https://orcid.org/0000-0001-5879-6142"},"institutions":[{"id":"https://openalex.org/I32597200","display_name":"Ghent University","ror":"https://ror.org/00cv9y106","country_code":"BE","type":"education","lineage":["https://openalex.org/I32597200"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Yun Zhou","raw_affiliation_strings":["Ghent University, Technologiepark-Zwijnaarde, Ghent, Flanders, Belgium"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ghent University, Technologiepark-Zwijnaarde, Ghent, Flanders, Belgium","institution_ids":["https://openalex.org/I32597200"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084942402","display_name":"Dries Vercruyce","orcid":"https://orcid.org/0000-0003-3163-9432"},"institutions":[{"id":"https://openalex.org/I32597200","display_name":"Ghent University","ror":"https://ror.org/00cv9y106","country_code":"BE","type":"education","lineage":["https://openalex.org/I32597200"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Dries Vercruyce","raw_affiliation_strings":["Ghent University, Technologiepark-Zwijnaarde, Ghent, Flanders, Belgium"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ghent University, Technologiepark-Zwijnaarde, Ghent, Flanders, Belgium","institution_ids":["https://openalex.org/I32597200"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004502321","display_name":"Dirk Stroobandt","orcid":"https://orcid.org/0000-0002-4477-5313"},"institutions":[{"id":"https://openalex.org/I32597200","display_name":"Ghent University","ror":"https://ror.org/00cv9y106","country_code":"BE","type":"education","lineage":["https://openalex.org/I32597200"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Dirk Stroobandt","raw_affiliation_strings":["Ghent University, Technologiepark-Zwijnaarde, Ghent, Flanders, Belgium"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ghent University, Technologiepark-Zwijnaarde, Ghent, Flanders, Belgium","institution_ids":["https://openalex.org/I32597200"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I32597200"],"apc_list":null,"apc_paid":null,"fwci":1.6151,"has_fulltext":false,"cited_by_count":31,"citation_normalized_percentile":{"value":0.83757238,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":99},"biblio":{"volume":"13","issue":"4","first_page":"1","last_page":"26"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic 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/T11032","display_name":"VLSI and Analog Circuit Testing","score":0.9998000264167786,"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/T10363","display_name":"Low-power high-performance VLSI design","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic 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/computer-science","display_name":"Computer science","score":0.8469992280006409},{"id":"https://openalex.org/keywords/static-routing","display_name":"Static routing","score":0.7043378949165344},{"id":"https://openalex.org/keywords/equal-cost-multi-path-routing","display_name":"Equal-cost multi-path routing","score":0.5872525572776794},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5685102939605713},{"id":"https://openalex.org/keywords/policy-based-routing","display_name":"Policy-based routing","score":0.5507392883300781},{"id":"https://openalex.org/keywords/multipath-routing","display_name":"Multipath routing","score":0.5285391211509705},{"id":"https://openalex.org/keywords/link-state-routing-protocol","display_name":"Link-state routing protocol","score":0.5003578662872314},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4928176701068878},{"id":"https://openalex.org/keywords/routing-table","display_name":"Routing table","score":0.4759535491466522},{"id":"https://openalex.org/keywords/router","display_name":"Router","score":0.46709033846855164},{"id":"https://openalex.org/keywords/dynamic-source-routing","display_name":"Dynamic Source Routing","score":0.46345847845077515},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4083617925643921},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.398304283618927},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.3705974817276001}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8469992280006409},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.7043378949165344},{"id":"https://openalex.org/C115443555","wikidata":"https://www.wikidata.org/wiki/Q5367790","display_name":"Equal-cost multi-path routing","level":5,"score":0.5872525572776794},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5685102939605713},{"id":"https://openalex.org/C196423136","wikidata":"https://www.wikidata.org/wiki/Q7209671","display_name":"Policy-based routing","level":5,"score":0.5507392883300781},{"id":"https://openalex.org/C76522221","wikidata":"https://www.wikidata.org/wiki/Q5035396","display_name":"Multipath routing","level":5,"score":0.5285391211509705},{"id":"https://openalex.org/C89305328","wikidata":"https://www.wikidata.org/wiki/Q1755411","display_name":"Link-state routing protocol","level":4,"score":0.5003578662872314},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4928176701068878},{"id":"https://openalex.org/C184896649","wikidata":"https://www.wikidata.org/wiki/Q290066","display_name":"Routing table","level":4,"score":0.4759535491466522},{"id":"https://openalex.org/C2775896111","wikidata":"https://www.wikidata.org/wiki/Q642560","display_name":"Router","level":2,"score":0.46709033846855164},{"id":"https://openalex.org/C9659607","wikidata":"https://www.wikidata.org/wiki/Q1268903","display_name":"Dynamic Source Routing","level":4,"score":0.46345847845077515},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4083617925643921},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.398304283618927},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.3705974817276001}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3406959","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3406959","pdf_url":null,"source":{"id":"https://openalex.org/S112809824","display_name":"ACM Transactions on Reconfigurable Technology and Systems","issn_l":"1936-7406","issn":["1936-7406","1936-7414"],"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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Reconfigurable Technology and Systems","raw_type":"journal-article"},{"id":"pmh:oai:archive.ugent.be:8672568","is_oa":false,"landing_page_url":"https://biblio.ugent.be/publication/8672568","pdf_url":null,"source":{"id":"https://openalex.org/S4306400478","display_name":"Ghent University Academic Bibliography (Ghent University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I32597200","host_organization_name":"Ghent University","host_organization_lineage":["https://openalex.org/I32597200"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ISSN: 1936-7414","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5099999904632568,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[{"id":"https://openalex.org/G2180467036","display_name":null,"funder_award_id":"No. 201607000035","funder_id":"https://openalex.org/F4320322725","funder_display_name":"China Scholarship Council"},{"id":"https://openalex.org/G554448380","display_name":null,"funder_award_id":"01SC1917","funder_id":"https://openalex.org/F4320335227","funder_display_name":"Bijzonder Onderzoeksfonds UGent"}],"funders":[{"id":"https://openalex.org/F4320322725","display_name":"China Scholarship Council","ror":"https://ror.org/04atp4p48"},{"id":"https://openalex.org/F4320335227","display_name":"Bijzonder Onderzoeksfonds UGent","ror":"https://ror.org/00cv9y106"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1972437065","https://openalex.org/W1978599303","https://openalex.org/W2005602803","https://openalex.org/W2007049691","https://openalex.org/W2014316444","https://openalex.org/W2023428606","https://openalex.org/W2037455559","https://openalex.org/W2038935766","https://openalex.org/W2105917387","https://openalex.org/W2143131934","https://openalex.org/W2275304190","https://openalex.org/W2583892184","https://openalex.org/W2602816542","https://openalex.org/W2713385151","https://openalex.org/W2766937070","https://openalex.org/W2769925516","https://openalex.org/W2792745633","https://openalex.org/W2915693550"],"related_works":["https://openalex.org/W2181601090","https://openalex.org/W4253436398","https://openalex.org/W2068473861","https://openalex.org/W2351097701","https://openalex.org/W2162880363","https://openalex.org/W2351878639","https://openalex.org/W1538003338","https://openalex.org/W2369989480","https://openalex.org/W2154440508","https://openalex.org/W142214912"],"abstract_inverted_index":{"Routing":[0],"is":[1,119,129,178,256],"a":[2,88,104,113,218,244],"crucial":[3],"step":[4],"in":[5,20,107,206,252],"Field":[6],"Programmable":[7],"Gate":[8],"Array":[9],"(FPGA)":[10],"physical":[11],"design,":[12],"as":[13],"it":[14],"determines":[15],"the":[16,21,25,39,55,72,81,96,122,126,132,141,145,148,154,163,166,172,185,196,204,222,233,237,249,260,263,272,278],"routes":[17],"of":[18,41,125,135,144,165,195,221,246],"signals":[19,40],"circuit,":[22],"which":[23,255],"impacts":[24],"design":[26,60],"implementation":[27],"quality":[28,192],"significantly.":[29],"It":[30,128],"can":[31],"be":[32],"very":[33],"time-consuming":[34],"to":[35,53,79,93,203,217],"successfully":[36],"route":[37],"all":[38,162],"large":[42,210],"circuits":[43],"that":[44,147,160,171,214],"utilize":[45],"many":[46],"FPGA":[47,83,225],"resources.":[48],"Attempts":[49],"have":[50],"been":[51],"made":[52],"shorten":[54],"routing":[56,74,97,115,157,175,183,188,239,266],"runtime":[57,194],"for":[58,121,181,228],"efficient":[59],"exploration":[61],"while":[62,270],"expecting":[63],"high-quality":[64],"implementations.":[65],"In":[66],"this":[67],"work,":[68],"we":[69],"elaborate":[70],"on":[71],"connection-based":[73],"strategy":[75],"and":[76,111,140,193,198,277],"algorithmic":[77],"enhancements":[78],"improve":[80],"serial":[82,197,250],"routing.":[84],"We":[85,169],"also":[86],"explore":[87],"recursive":[89],"partitioning-based":[90],"parallelization":[91],"technique":[92],"further":[94],"accelerate":[95],"process.":[98],"To":[99],"exploit":[100],"more":[101,179],"parallelism":[102],"by":[103,275,282],"finer":[105],"granularity":[106],"both":[108],"spatial":[109],"partitioning":[110],"routing,":[112],"connection-aware":[114,174,238],"bounding":[116,158,176,189,240,267],"box":[117,159,177,241,268],"model":[118,242],"proposed":[120,173],"source-sink":[123],"connections":[124],"nets.":[127],"built":[130],"upon":[131],"location":[133],"information":[134],"each":[136],"connection\u2019s":[137],"source,":[138],"sink,":[139],"geometric":[142],"center":[143],"net":[146],"connection":[149],"belongs":[150],"to,":[151],"different":[152],"from":[153],"existing":[155,186,264],"net-based":[156,187,265],"covers":[161],"pins":[164],"entire":[167],"net.":[168],"present":[170],"beneficial":[180],"parallel":[182,234],"than":[184,259],"box.":[190],"The":[191,209],"multi-threaded":[199],"routers":[200],"are":[201,215,226],"compared":[202],"router":[205,235,251],"VPR":[207,253],"7.0.7.":[208],"heterogeneous":[211],"Titan23":[212],"designs":[213],"targeted":[216],"detailed":[219],"representation":[220],"Stratix":[223],"IV":[224],"used":[227],"benchmarking.":[229],"With":[230],"eight":[231],"threads,":[232],"using":[236,262],"reaches":[243],"speedup":[245],"6.1\u00d7":[247],"over":[248],"7.0.7,":[254],"1.24\u00d7":[257],"faster":[258],"one":[261],"model,":[269],"reducing":[271],"total":[273],"wire-length":[274],"10%":[276],"critical":[279],"path":[280],"delay":[281],"7%.":[283]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":9},{"year":2023,"cited_by_count":8},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":3}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}