{"id":"https://openalex.org/W7140364372","doi":"https://doi.org/10.1109/fpl68686.2025.00035","title":"Routing Struggle: A Metric to Quantify Routability","display_name":"Routing Struggle: A Metric to Quantify Routability","publication_year":2025,"publication_date":"2025-09-01","ids":{"openalex":"https://openalex.org/W7140364372","doi":"https://doi.org/10.1109/fpl68686.2025.00035"},"language":null,"primary_location":{"id":"doi:10.1109/fpl68686.2025.00035","is_oa":false,"landing_page_url":"https://doi.org/10.1109/fpl68686.2025.00035","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/A5035517387","display_name":"Sadegh Yazdanshenas","orcid":"https://orcid.org/0000-0002-1044-4460"},"institutions":[{"id":"https://openalex.org/I22433950","display_name":"Altera (United States)","ror":"https://ror.org/017b7j426","country_code":"US","type":"company","lineage":["https://openalex.org/I22433950"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Sadegh Yazdanshenas","raw_affiliation_strings":["Altera Corporation,Toronto,Ontario,Canada"],"affiliations":[{"raw_affiliation_string":"Altera Corporation,Toronto,Ontario,Canada","institution_ids":["https://openalex.org/I22433950"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5041764533","display_name":"Jeffrey Chromczak","orcid":null},"institutions":[{"id":"https://openalex.org/I22433950","display_name":"Altera (United States)","ror":"https://ror.org/017b7j426","country_code":"US","type":"company","lineage":["https://openalex.org/I22433950"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jeffrey Chromczak","raw_affiliation_strings":["Altera Corporation,Toronto,Ontario,Canada"],"affiliations":[{"raw_affiliation_string":"Altera Corporation,Toronto,Ontario,Canada","institution_ids":["https://openalex.org/I22433950"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5035517387"],"corresponding_institution_ids":["https://openalex.org/I22433950"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.76422257,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"186","last_page":"194"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.13609999418258667,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.13609999418258667,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"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.11919999867677689,"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/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.08810000121593475,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing 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/routing","display_name":"Routing (electronic design automation)","score":0.7110999822616577},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.5709999799728394},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.4875999987125397},{"id":"https://openalex.org/keywords/placement","display_name":"Placement","score":0.4553000032901764},{"id":"https://openalex.org/keywords/physical-design","display_name":"Physical design","score":0.4498000144958496},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.4180999994277954},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.40779998898506165},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.38769999146461487}],"concepts":[{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.7110999822616577},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.5709999799728394},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4968000054359436},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.4875999987125397},{"id":"https://openalex.org/C117690923","wikidata":"https://www.wikidata.org/wiki/Q1484784","display_name":"Placement","level":4,"score":0.4553000032901764},{"id":"https://openalex.org/C188817802","wikidata":"https://www.wikidata.org/wiki/Q13426855","display_name":"Physical design","level":3,"score":0.4498000144958496},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4180999994277954},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4171000123023987},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.40779998898506165},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.38769999146461487},{"id":"https://openalex.org/C14580979","wikidata":"https://www.wikidata.org/wiki/Q876049","display_name":"Very-large-scale integration","level":2,"score":0.375900000333786},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.358599990606308},{"id":"https://openalex.org/C2983435990","wikidata":"https://www.wikidata.org/wiki/Q22725","display_name":"Network routing","level":3,"score":0.35580000281333923},{"id":"https://openalex.org/C64260653","wikidata":"https://www.wikidata.org/wiki/Q1194864","display_name":"Electronic design automation","level":2,"score":0.35199999809265137},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.3517000079154968},{"id":"https://openalex.org/C130145326","wikidata":"https://www.wikidata.org/wiki/Q1553985","display_name":"Floorplan","level":2,"score":0.35030001401901245},{"id":"https://openalex.org/C2765594","wikidata":"https://www.wikidata.org/wiki/Q2624187","display_name":"Integrated circuit layout","level":3,"score":0.34630000591278076},{"id":"https://openalex.org/C195780805","wikidata":"https://www.wikidata.org/wiki/Q1535986","display_name":"Metrics","level":5,"score":0.34200000762939453},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3391999900341034},{"id":"https://openalex.org/C127879752","wikidata":"https://www.wikidata.org/wiki/Q3390760","display_name":"Place and route","level":3,"score":0.3391000032424927},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.2883000075817108},{"id":"https://openalex.org/C2780898871","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Performance metric","level":2,"score":0.28780001401901245},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.2766999900341034},{"id":"https://openalex.org/C134757568","wikidata":"https://www.wikidata.org/wiki/Q274089","display_name":"Heap (data structure)","level":2,"score":0.26100000739097595},{"id":"https://openalex.org/C76522221","wikidata":"https://www.wikidata.org/wiki/Q5035396","display_name":"Multipath routing","level":5,"score":0.25540000200271606}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/fpl68686.2025.00035","is_oa":false,"landing_page_url":"https://doi.org/10.1109/fpl68686.2025.00035","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":[{"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10","score":0.46474215388298035}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W1978599303","https://openalex.org/W2023428606","https://openalex.org/W2048582679","https://openalex.org/W2161125053","https://openalex.org/W3008619650","https://openalex.org/W4232904085","https://openalex.org/W4383749600","https://openalex.org/W4410344137"],"related_works":[],"abstract_inverted_index":{"While":[0],"routing":[1,10,56,62,106,177,184,205,243,282],"failures":[2],"are":[3,117],"rare":[4],"in":[5,9,152,249,269,274,295],"contemporary":[6],"FPGAs,":[7],"difficulties":[8],"a":[11,29,32,92,99,146,164,247],"design":[12,30],"can":[13,82,108,245,291],"translate":[14],"into":[15],"timing":[16],"closure":[17],"failure.":[18],"However,":[19,242],"unlike":[20],"many":[21],"customer-visible":[22],"metrics,":[23,47],"such":[24,48],"as":[25,49,172,200],"performance,":[26],"routability":[27,70,151,161,197,233,240,252],"of":[28,55,71,95,124,166,198,207,251,265],"on":[31,74,98,168],"given":[33],"FPGA":[34,40],"is":[35,227,235,284],"challenging":[36],"to":[37,64,120,135,149,192,287],"quantify.":[38],"Nevertheless,":[39],"architects":[41],"and":[42,58,67,89,113,137,194,218,221,256,290],"CAD":[43],"developers":[44],"monitor":[45],"several":[46,213],"heap":[50,189],"operations,":[51],"wire":[52],"usage,":[53],"number":[54],"iterations,":[57,63],"outstanding":[59],"congestion":[60],"during":[61],"indirectly":[65],"assess":[66],"compare":[68,195],"the":[69,121,125,196,204,208,224,254,263,296],"different":[72],"designs":[73,199],"various":[75],"FPGAs.":[76,140,153],"In":[77,102,141],"academic":[78,297],"research":[79],"these":[80],"metrics":[81,162],"be":[83,293],"correlated":[84],"against":[85],"channel":[86,130],"width":[87,131],"sweeps":[88,132],"experiments":[90,167,289],"varying":[91],"small":[93],"set":[94,165],"connectivity":[96,115],"parameters":[97],"fixed":[100],"architecture.":[101],"modern":[103],"commercial":[104,139],"FPGAs":[105,220],"topology":[107],"vary":[109],"significantly":[110,228],"between":[111,215,253],"architectures":[112],"detailed":[114],"patterns":[116],"highly":[118],"optimized":[119],"physical":[122],"characteristics":[123],"target":[126],"process":[127],"node,":[128],"making":[129],"not":[133,236,285],"applicable":[134],"evaluating":[136],"optimizing":[138],"this":[142,155,232],"work,":[143],"we":[144,157,173,180,201,211,279],"introduce":[145,181],"new":[147],"metric":[148],"quantify":[150,193],"To":[154],"end,":[156],"start":[158],"by":[159],"extracting":[160],"across":[163],"an":[169],"Agilex":[170,219,225,255],"device":[171,226],"reduce":[174],"its":[175],"available":[176],"tracks.":[178],"Next,":[179,210],"our":[182,275],"proposed":[183],"struggle":[185,244,283],"metric,":[186],"derived":[187],"from":[188],"operations":[190],"trajectory,":[191],"progressively":[202,270],"maim":[203],"fabric":[206],"device.":[209],"perform":[212],"comparisons":[214],"Stratix":[216,257],"10":[217,258],"show":[222,280],"that":[223,260,281],"more":[229],"routable,":[230],"but":[231],"difference":[234],"captured":[237],"using":[238],"traditional":[239],"metrics.":[241],"provide":[246],"comparison":[248],"terms":[250],"devices":[259],"aligns":[261],"with":[262],"trend":[264],"maximum":[266],"operating":[267],"frequency":[268],"shrinking":[271],"placement":[272],"regions":[273],"area-constrained":[276],"experiments.":[277],"Finally,":[278],"limited":[286],"Quartus":[288],"also":[292],"applied":[294],"VTR":[298],"flow.":[299]},"counts_by_year":[],"updated_date":"2026-03-28T06:11:35.319607","created_date":"2026-03-27T00:00:00"}