{"id":"https://openalex.org/W2609612113","doi":"https://doi.org/10.1109/tcad.2017.2697964","title":"Global Routing With Timing Constraints","display_name":"Global Routing With Timing Constraints","publication_year":2017,"publication_date":"2017-04-25","ids":{"openalex":"https://openalex.org/W2609612113","doi":"https://doi.org/10.1109/tcad.2017.2697964","mag":"2609612113"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2017.2697964","pdf_url":null,"source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"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":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-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/A5089221320","display_name":"Stephan Held","orcid":"https://orcid.org/0000-0003-2188-1559"},"institutions":[{"id":"https://openalex.org/I135140700","display_name":"University of Bonn","ror":"https://ror.org/041nas322","country_code":"DE","type":"education","lineage":["https://openalex.org/I135140700"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Stephan Held","raw_affiliation_strings":["Research Institute for Discrete Mathematics, University of Bonn, Bonn, Germany"],"affiliations":[{"raw_affiliation_string":"Research Institute for Discrete Mathematics, University of Bonn, Bonn, Germany","institution_ids":["https://openalex.org/I135140700"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113641183","display_name":"Dirk M\u00fcller","orcid":null},"institutions":[{"id":"https://openalex.org/I135140700","display_name":"University of Bonn","ror":"https://ror.org/041nas322","country_code":"DE","type":"education","lineage":["https://openalex.org/I135140700"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Dirk Muller","raw_affiliation_strings":["Research Institute for Discrete Mathematics, University of Bonn, Bonn, Germany"],"affiliations":[{"raw_affiliation_string":"Research Institute for Discrete Mathematics, University of Bonn, Bonn, Germany","institution_ids":["https://openalex.org/I135140700"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026818686","display_name":"Daniel Rotter","orcid":"https://orcid.org/0000-0001-5473-899X"},"institutions":[{"id":"https://openalex.org/I135140700","display_name":"University of Bonn","ror":"https://ror.org/041nas322","country_code":"DE","type":"education","lineage":["https://openalex.org/I135140700"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Daniel Rotter","raw_affiliation_strings":["Research Institute for Discrete Mathematics, University of Bonn, Bonn, Germany"],"affiliations":[{"raw_affiliation_string":"Research Institute for Discrete Mathematics, University of Bonn, Bonn, Germany","institution_ids":["https://openalex.org/I135140700"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016245292","display_name":"Rudolf Scheifele","orcid":null},"institutions":[{"id":"https://openalex.org/I135140700","display_name":"University of Bonn","ror":"https://ror.org/041nas322","country_code":"DE","type":"education","lineage":["https://openalex.org/I135140700"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Rudolf Scheifele","raw_affiliation_strings":["Research Institute for Discrete Mathematics, University of Bonn, Bonn, Germany"],"affiliations":[{"raw_affiliation_string":"Research Institute for Discrete Mathematics, University of Bonn, Bonn, Germany","institution_ids":["https://openalex.org/I135140700"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065421870","display_name":"Vera Traub","orcid":"https://orcid.org/0000-0001-9749-2600"},"institutions":[{"id":"https://openalex.org/I135140700","display_name":"University of Bonn","ror":"https://ror.org/041nas322","country_code":"DE","type":"education","lineage":["https://openalex.org/I135140700"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Vera Traub","raw_affiliation_strings":["Research Institute for Discrete Mathematics, University of Bonn, Bonn, Germany"],"affiliations":[{"raw_affiliation_string":"Research Institute for Discrete Mathematics, University of Bonn, Bonn, Germany","institution_ids":["https://openalex.org/I135140700"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5028076811","display_name":"Jens Vygen","orcid":null},"institutions":[{"id":"https://openalex.org/I135140700","display_name":"University of Bonn","ror":"https://ror.org/041nas322","country_code":"DE","type":"education","lineage":["https://openalex.org/I135140700"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Jens Vygen","raw_affiliation_strings":["Research Institute for Discrete Mathematics, University of Bonn, Bonn, Germany"],"affiliations":[{"raw_affiliation_string":"Research Institute for Discrete Mathematics, University of Bonn, Bonn, Germany","institution_ids":["https://openalex.org/I135140700"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.275,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":29,"citation_normalized_percentile":{"value":0.840279,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":93,"max":94},"biblio":{"volume":"37","issue":"2","first_page":"406","last_page":"419"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9999,"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":0.9999,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9998,"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/T10363","display_name":"Low-power high-performance VLSI design","score":0.9987,"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/subroutine","display_name":"Subroutine","score":0.8691683},{"id":"https://openalex.org/keywords/elmore-delay","display_name":"Elmore delay","score":0.5701137},{"id":"https://openalex.org/keywords/static-timing-analysis","display_name":"Static timing analysis","score":0.48374557},{"id":"https://openalex.org/keywords/placement","display_name":"Placement","score":0.43295404},{"id":"https://openalex.org/keywords/network-routing","display_name":"Network routing","score":0.42605317},{"id":"https://openalex.org/keywords/multipath-routing","display_name":"Multipath routing","score":0.41912106}],"concepts":[{"id":"https://openalex.org/C96147967","wikidata":"https://www.wikidata.org/wiki/Q190686","display_name":"Subroutine","level":2,"score":0.8691683},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.7809517},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.72149706},{"id":"https://openalex.org/C84434228","wikidata":"https://www.wikidata.org/wiki/Q4531332","display_name":"Elmore delay","level":4,"score":0.5701137},{"id":"https://openalex.org/C93682380","wikidata":"https://www.wikidata.org/wiki/Q2025226","display_name":"Static timing analysis","level":2,"score":0.48374557},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4591794},{"id":"https://openalex.org/C117690923","wikidata":"https://www.wikidata.org/wiki/Q1484784","display_name":"Placement","level":4,"score":0.43295404},{"id":"https://openalex.org/C2983435990","wikidata":"https://www.wikidata.org/wiki/Q22725","display_name":"Network routing","level":3,"score":0.42605317},{"id":"https://openalex.org/C76522221","wikidata":"https://www.wikidata.org/wiki/Q5035396","display_name":"Multipath routing","level":5,"score":0.41912106},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.3962288},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.37883314},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.23251072},{"id":"https://openalex.org/C174086752","wikidata":"https://www.wikidata.org/wiki/Q5253471","display_name":"Delay calculation","level":3,"score":0.17568013},{"id":"https://openalex.org/C188817802","wikidata":"https://www.wikidata.org/wiki/Q13426855","display_name":"Physical design","level":3,"score":0.16380435},{"id":"https://openalex.org/C90806461","wikidata":"https://www.wikidata.org/wiki/Q1144416","display_name":"Propagation delay","level":2,"score":0.1572952},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.14671388},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13215494},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.10547191},{"id":"https://openalex.org/C190560348","wikidata":"https://www.wikidata.org/wiki/Q3245116","display_name":"Circuit design","level":2,"score":0.063940674},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2017.2697964","pdf_url":null,"source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"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":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":50,"referenced_works":["https://openalex.org/W1527354963","https://openalex.org/W1578824783","https://openalex.org/W1608030126","https://openalex.org/W1943277556","https://openalex.org/W1966579699","https://openalex.org/W1975577567","https://openalex.org/W1976477084","https://openalex.org/W1977048383","https://openalex.org/W1977985432","https://openalex.org/W1984588379","https://openalex.org/W1989301250","https://openalex.org/W1989756383","https://openalex.org/W2003437409","https://openalex.org/W2020112047","https://openalex.org/W2020284736","https://openalex.org/W2022191808","https://openalex.org/W2035372073","https://openalex.org/W2060212876","https://openalex.org/W2069712919","https://openalex.org/W2078749038","https://openalex.org/W2097730691","https://openalex.org/W2098765048","https://openalex.org/W2104888664","https://openalex.org/W2109409030","https://openalex.org/W2114532661","https://openalex.org/W2124750239","https://openalex.org/W2135742364","https://openalex.org/W2142758253","https://openalex.org/W2143250861","https://openalex.org/W2144872301","https://openalex.org/W2148195773","https://openalex.org/W2151822553","https://openalex.org/W2153225330","https://openalex.org/W2154363431","https://openalex.org/W2159840835","https://openalex.org/W2165142526","https://openalex.org/W2166747457","https://openalex.org/W2171134634","https://openalex.org/W2232049732","https://openalex.org/W2274076436","https://openalex.org/W2343109328","https://openalex.org/W2401610261","https://openalex.org/W2534264947","https://openalex.org/W2951475756","https://openalex.org/W3149604617","https://openalex.org/W3151873990","https://openalex.org/W4232997774","https://openalex.org/W4233279564","https://openalex.org/W4236702344","https://openalex.org/W4239626474"],"related_works":["https://openalex.org/W4280546881","https://openalex.org/W2946795101","https://openalex.org/W2609612113","https://openalex.org/W2165838313","https://openalex.org/W2160596219","https://openalex.org/W2158605501","https://openalex.org/W2129468521","https://openalex.org/W2109721285","https://openalex.org/W2078749038","https://openalex.org/W1974474301"],"abstract_inverted_index":{"We":[0,108],"show":[1],"how":[2],"to":[3],"incorporate":[4],"global":[5,10,26,115],"static":[6],"timing":[7,33],"constraints":[8,34],"into":[9],"routing.":[11],"Our":[12],"approach":[13,86],"is":[14,72],"based":[15],"on":[16,121],"the":[17,63,80,102,110],"min-max":[18],"resource":[19],"sharing":[20],"model":[21,98,105],"that":[22],"proved":[23],"successful":[24],"for":[25,58,79,88],"routing":[27,116],"in":[28],"theory":[29],"and":[30,44,52,101],"practice.":[31],"Static":[32],"are":[35],"modeled":[36],"by":[37,118],"a":[38,61,66,95],"linear":[39,96],"number":[40],"of":[41,112],"additional":[42],"resources":[43],"customers.":[45],"The":[46,85],"algorithm":[47,64,117],"dynamically":[48],"adjusts":[49],"delay":[50,90,97,104],"budgets":[51],"can,":[53],"thus,":[54],"tradeoff":[55],"wiring":[56],"congestion":[57],"delay.":[59],"As":[60],"subroutine,":[62],"routes":[65],"single":[67],"net.":[68],"If":[69],"this":[70],"subroutine":[71],"near-optimal,":[73],"we":[74,93],"will":[75],"find":[76],"near-optimal":[77],"solutions":[78],"overall":[81],"problem":[82],"very":[83],"efficiently.":[84],"works":[87],"many":[89],"models;":[91],"here":[92],"discuss":[94],"(before":[99],"buffering)":[100],"Elmore":[103],"(after":[106],"buffering).":[107],"demonstrate":[109],"benefit":[111],"our":[113],"timing-constrained":[114],"experimental":[119],"results":[120],"industrial":[122],"chips.":[123]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2609612113","counts_by_year":[{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":8},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":1}],"updated_date":"2024-12-12T08:02:58.736240","created_date":"2017-05-05"}