{"id":"https://openalex.org/W7140582821","doi":"https://doi.org/10.1109/fpl68686.2025.00034","title":"Open-Source FPGA Routing Runtime Prediction for Improved Productivity Via Smart Route Termination","display_name":"Open-Source FPGA Routing Runtime Prediction for Improved Productivity Via Smart Route Termination","publication_year":2025,"publication_date":"2025-09-01","ids":{"openalex":"https://openalex.org/W7140582821","doi":"https://doi.org/10.1109/fpl68686.2025.00034"},"language":null,"primary_location":{"id":"doi:10.1109/fpl68686.2025.00034","is_oa":false,"landing_page_url":"https://doi.org/10.1109/fpl68686.2025.00034","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 35th International Conference on Field-Programmable Logic and Applications (FPL)","raw_type":"proceedings-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/A5057765982","display_name":"Andrew David Gunter","orcid":"https://orcid.org/0000-0003-2541-5125"},"institutions":[{"id":"https://openalex.org/I141945490","display_name":"University of British Columbia","ror":"https://ror.org/03rmrcq20","country_code":"CA","type":"education","lineage":["https://openalex.org/I141945490"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Andrew David Gunter","raw_affiliation_strings":["The University of British Columbia,Department of Electrical & Computer Engineering,Vancouver,Canada"],"affiliations":[{"raw_affiliation_string":"The University of British Columbia,Department of Electrical & Computer Engineering,Vancouver,Canada","institution_ids":["https://openalex.org/I141945490"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5130660038","display_name":"Steven J E Wilton","orcid":null},"institutions":[{"id":"https://openalex.org/I141945490","display_name":"University of British Columbia","ror":"https://ror.org/03rmrcq20","country_code":"CA","type":"education","lineage":["https://openalex.org/I141945490"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Steven J E Wilton","raw_affiliation_strings":["The University of British Columbia,Department of Electrical & Computer Engineering,Vancouver,Canada"],"affiliations":[{"raw_affiliation_string":"The University of British Columbia,Department of Electrical & Computer Engineering,Vancouver,Canada","institution_ids":["https://openalex.org/I141945490"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5057765982"],"corresponding_institution_ids":["https://openalex.org/I141945490"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.77494941,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"01","last_page":"09"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10714","display_name":"Software-Defined Networks and 5G","score":0.4458000063896179,"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"}},"topics":[{"id":"https://openalex.org/T10714","display_name":"Software-Defined Networks and 5G","score":0.4458000063896179,"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"}},{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.2515999972820282,"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/T10847","display_name":"Advanced Optical Network Technologies","score":0.065700002014637,"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/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.5077999830245972},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.48820000886917114},{"id":"https://openalex.org/keywords/productivity","display_name":"Productivity","score":0.4672999978065491},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.2773999869823456},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.26080000400543213}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6230000257492065},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.5077999830245972},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.48820000886917114},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.4853000044822693},{"id":"https://openalex.org/C204983608","wikidata":"https://www.wikidata.org/wiki/Q2111958","display_name":"Productivity","level":2,"score":0.4672999978065491},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3709999918937683},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.2773999869823456},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.26429998874664307},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.26080000400543213},{"id":"https://openalex.org/C142962650","wikidata":"https://www.wikidata.org/wiki/Q240838","display_name":"Reconfigurable computing","level":3,"score":0.259799987077713},{"id":"https://openalex.org/C202973057","wikidata":"https://www.wikidata.org/wiki/Q7380130","display_name":"Runtime verification","level":3,"score":0.2554999887943268},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.2549000084400177}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/fpl68686.2025.00034","is_oa":false,"landing_page_url":"https://doi.org/10.1109/fpl68686.2025.00034","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 35th International Conference on Field-Programmable Logic and Applications (FPL)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth","score":0.5049437284469604}],"awards":[{"id":"https://openalex.org/G5021839842","display_name":null,"funder_award_id":"589487","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"}],"funders":[{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W1555168845","https://openalex.org/W2275304190","https://openalex.org/W2738078952","https://openalex.org/W2770762651","https://openalex.org/W2883647869","https://openalex.org/W2897505503","https://openalex.org/W2899885603","https://openalex.org/W2939908742","https://openalex.org/W2944730674","https://openalex.org/W3013719760","https://openalex.org/W3033033241","https://openalex.org/W3094043398","https://openalex.org/W3094109025","https://openalex.org/W3182706339","https://openalex.org/W3193692689","https://openalex.org/W3199073795","https://openalex.org/W4200348341","https://openalex.org/W4224010033","https://openalex.org/W4297984008","https://openalex.org/W4319870551","https://openalex.org/W4362453037","https://openalex.org/W4368232696","https://openalex.org/W4383749600","https://openalex.org/W4386765302","https://openalex.org/W4386765309","https://openalex.org/W4388214731","https://openalex.org/W4402209515"],"related_works":[],"abstract_inverted_index":{"Field-Programmable":[0],"Gate":[1],"Array":[2],"(FPGA)":[3],"routing":[4,29,32,67,107,141,200,228,251],"is":[5,84,113,202],"computationally":[6],"expensive,":[7],"taking":[8],"hours":[9],"or":[10,30],"days":[11],"with":[12,87,147,259],"no":[13],"guarantee":[14],"of":[15,52,66,179,224,243],"success.":[16],"While":[17],"prior":[18,263],"work":[19,43],"has":[20,44,75],"used":[21],"machine":[22],"learning":[23],"(ML)":[24],"to":[25,38,48,70,97,166,182,196,204,208],"guide":[26],"placement":[27],"and":[28,99,149,173,211],"predict":[31,49],"outcomes,":[33],"the":[34,50,139,225,241,260],"process":[35],"remains":[36],"challenging":[37],"model":[39],"precisely.":[40],"A":[41],"recent":[42],"proposed":[45],"using":[46],"ML":[47,177],"number":[51,242],"iterations":[53],"remaining":[54],"in":[55,138,231],"a":[56,106,110,118,128,159,176,199,248],"negotiated":[57,226],"congestion":[58,227],"router":[59,132],"while":[60],"it":[61,90,101],"runs,":[62],"enabling":[63],"early":[64,153],"termination":[65,210],"runs":[68],"unlikely":[69],"succeed.":[71],"However,":[72],"that":[73,122,163,240],"approach":[74,221,261],"key":[76],"limitations":[77],"hindering":[78],"its":[79,214],"utility:":[80],"(1)":[81],"iteration":[82],"count":[83],"poorly":[85],"correlated":[86],"runtime,":[88],"(2)":[89],"ignores":[91],"prediction":[92],"confidence":[93],"when":[94],"deciding":[95],"whether":[96,104,198],"exit,":[98],"(3)":[100],"cannot":[102],"assess":[103],"extending":[105],"run":[108,201],"past":[109,213],"predefined":[111],"limit":[112],"worthwhile.":[114],"This":[115],"paper":[116],"presents":[117],"new":[119],"ML-based":[120],"framework":[121],"addresses":[123],"these":[124],"limitations.":[125],"We":[126,156,218],"introduce":[127],"method":[129],"for":[130],"estimating":[131],"workload":[133],"based":[134],"on":[135,222,234],"node":[136],"traversals":[137],"FPGA":[140],"resource":[142],"graph,":[143],"which":[144],"strongly":[145],"correlates":[146],"runtime":[148,169],"enables":[150],"more":[151],"accurate":[152],"exit":[154],"decisions.":[155],"also":[157],"propose":[158],"tunable":[160],"success-confidence":[161],"threshold":[162],"allows":[164],"users":[165],"trade":[167],"off":[168],"against":[170],"success":[171],"rate":[172],"we":[174,188,238],"design":[175],"mixture":[178],"experts":[180],"architecture":[181,192],"enable":[183],"this":[184],"thresholding":[185],"effectively.":[186],"Finally,":[187],"show":[189],"how":[190],"our":[191,220,232],"can":[193],"\u201clook":[194],"ahead\u201d":[195],"determine":[197],"likely":[203],"succeed":[205],"if":[206],"allowed":[207],"delay":[209],"continue":[212],"initial":[215],"time":[216,252],"limit.":[217],"implement":[219],"top":[223],"algorithm":[229],"and,":[230],"experiments":[233],"very":[235],"difficult-toroute":[236],"circuits,":[237],"find":[239],"circuits":[244],"successfully":[245],"routed":[246],"within":[247],"fixed":[249],"cumulative":[250],"budget":[253],"increases":[254],"by":[255],"215":[256],"%":[257],"compared":[258],"from":[262],"work.":[264]},"counts_by_year":[],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2026-03-27T00:00:00"}