{"id":"https://openalex.org/W2149662928","doi":"https://doi.org/10.1145/505388.505425","title":"Net criticality revisited","display_name":"Net criticality revisited","publication_year":2002,"publication_date":"2002-04-07","ids":{"openalex":"https://openalex.org/W2149662928","doi":"https://doi.org/10.1145/505388.505425","mag":"2149662928"},"language":"en","primary_location":{"id":"doi:10.1145/505388.505425","doi":"https://doi.org/10.1145/505388.505425","is_oa":false,"landing_page_url":"https://doi.org/10.1145/505388.505425","pdf_url":null,"source":{"id":"https://openalex.org/S4306420197","display_name":"International Symposium on Physical Design","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2002 international symposium on Physical design","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","is_traditional":true,"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/A5103189212","display_name":"H.-C. Chang","orcid":"https://orcid.org/0009-0001-2187-0932","observed_orcids":["https://orcid.org/0009-0001-2187-0932"]},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"H. Chang","raw_affiliation_strings":["University of Minnesota, Minneapolis, MN"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Minnesota, Minneapolis, MN","institution_ids":["https://openalex.org/I130238516"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087756718","display_name":"Eugene B. Shragowitz","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"E. Shragowitz","raw_affiliation_strings":["University of Minnesota, Minneapolis, MN"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Minnesota, Minneapolis, MN","institution_ids":["https://openalex.org/I130238516"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055399343","display_name":"Jingang Liu","orcid":"https://orcid.org/0000-0002-7678-0096","observed_orcids":["https://orcid.org/0000-0002-7678-0096"]},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"J. Liu","raw_affiliation_strings":["University of Minnesota, Minneapolis, MN"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Minnesota, Minneapolis, MN","institution_ids":["https://openalex.org/I130238516"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005819428","display_name":"Habib Youssef","orcid":"https://orcid.org/0000-0001-9189-2654","observed_orcids":["https://orcid.org/0000-0001-9189-2654"]},"institutions":[{"id":"https://openalex.org/I166928557","display_name":"University of Monastir","ror":"https://ror.org/00nhtcg76","country_code":"TN","type":"education","lineage":["https://openalex.org/I166928557"]}],"countries":["TN"],"is_corresponding":false,"raw_author_name":"H. Youssef","raw_affiliation_strings":["Faculte des sciences de Monastir, Universite du Centre, Tunisia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculte des sciences de Monastir, Universite du Centre, Tunisia","institution_ids":["https://openalex.org/I166928557"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102934089","display_name":"Bing L\u00fc","orcid":"https://orcid.org/0000-0002-1301-9398","observed_orcids":["https://orcid.org/0000-0002-1301-9398"]},"institutions":[{"id":"https://openalex.org/I66217453","display_name":"Cadence Design Systems (United States)","ror":"https://ror.org/04w8xa018","country_code":"US","type":"company","lineage":["https://openalex.org/I66217453"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"B. Lu","raw_affiliation_strings":["Cadence Design Systems Inc., New Providence, NJ"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Cadence Design Systems Inc., New Providence, NJ","institution_ids":["https://openalex.org/I66217453"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5108223087","display_name":"Suphachai Sutanthavibul","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I1343180700","display_name":"Intel (United States)","ror":"https://ror.org/01ek73717","country_code":"US","type":"company","lineage":["https://openalex.org/I1343180700"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"S. Sutanthavibul","raw_affiliation_strings":["Intel Corp., Hillsboro, OR"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Intel Corp., Hillsboro, OR","institution_ids":["https://openalex.org/I1343180700"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":21,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"155","last_page":"160"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9990000128746033,"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.9990000128746033,"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/T10363","display_name":"Low-power high-performance VLSI design","score":0.0006000000284984708,"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/T11661","display_name":"Copper Interconnects and Reliability","score":0.0,"subfield":{"id":"https://openalex.org/subfields/2504","display_name":"Electronic, Optical and Magnetic Materials"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/criticality-metrics","display_name":"criticality metrics","score":0.9789999723434448},{"id":"https://openalex.org/keywords/vlsi-physical-design","display_name":"VLSI physical design","score":0.7820000052452087},{"id":"https://openalex.org/keywords/delay-bounds","display_name":"delay bounds","score":0.7300000190734863},{"id":"https://openalex.org/keywords/probabilistic-interpretation","display_name":"probabilistic interpretation","score":0.8700000047683716}],"concepts":[{"id":"https://openalex.org/C125611927","wikidata":"https://www.wikidata.org/wiki/Q17008131","display_name":"Criticality","level":2,"score":0.7312045693397522},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5662426948547363},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.1558772325515747},{"id":"https://openalex.org/C185544564","wikidata":"https://www.wikidata.org/wiki/Q81197","display_name":"Nuclear physics","level":1,"score":0.08692243695259094}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/505388.505425","doi":"https://doi.org/10.1145/505388.505425","is_oa":false,"landing_page_url":"https://doi.org/10.1145/505388.505425","pdf_url":null,"source":{"id":"https://openalex.org/S4306420197","display_name":"International Symposium on Physical Design","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2002 international symposium on Physical design","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320307102","display_name":"Intel Corporation","ror":"https://ror.org/01ek73717"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W1550508979","https://openalex.org/W1667165204","https://openalex.org/W1982113699","https://openalex.org/W1984954427","https://openalex.org/W1990112502","https://openalex.org/W1994707866","https://openalex.org/W2048796234","https://openalex.org/W2096904179","https://openalex.org/W2102182481","https://openalex.org/W2103223568","https://openalex.org/W2108898076","https://openalex.org/W2109753853","https://openalex.org/W2131788909","https://openalex.org/W2134993085","https://openalex.org/W2139071021","https://openalex.org/W2147256558","https://openalex.org/W2149663872","https://openalex.org/W2166378964","https://openalex.org/W2166742885","https://openalex.org/W2166836805","https://openalex.org/W2168548776","https://openalex.org/W2169695288","https://openalex.org/W2618666040","https://openalex.org/W2942228371","https://openalex.org/W3203202300","https://openalex.org/W4235360050","https://openalex.org/W6632994162","https://openalex.org/W6675768448","https://openalex.org/W6680034409","https://openalex.org/W7024001005"],"related_works":["https://openalex.org/W7095287059","https://openalex.org/W7099204936","https://openalex.org/W3203202300","https://openalex.org/W2153922782","https://openalex.org/W2053741873","https://openalex.org/W4245706177","https://openalex.org/W15130301","https://openalex.org/W2099496765","https://openalex.org/W2616145015","https://openalex.org/W2107489001"],"abstract_inverted_index":{"Criticality":[0],"metrics":[1,38,47,72,81,97,113,203],"is":[2,179],"a":[3,141,146,158,186],"type":[4],"of":[5,52,94,100,104,108,174,211],"predictive":[6],"models":[7],"used":[8,40],"in":[9,17,208],"VLSI":[10],"design.":[11],"This":[12],"work":[13],"demonstrates":[14],"that":[15,122],"timing":[16,29,166,183],"physical":[18,54],"design":[19],"could":[20],"be":[21,115,126],"substantially":[22],"improved":[23,168],"if":[24],"circuits":[25],"were":[26,39,76,82],"subjected":[27],"to":[28,33,41,56,69,74,125,128,157,199],"criticality":[30,37,71,96,110,153,202],"analysis":[31],"prior":[32,73],"layout":[34,43,75,120,143,189,214],"and":[35,98,164],"new":[36,46,95,112,152,201],"drive":[42],"system.":[44,215],"These":[45],"are":[48],"computed":[49],"as":[50],"ratios":[51],"net":[53,58,109],"characteristics":[55],"the":[57,86,151,172,192,200,212],"delay":[59],"bounds":[60,65],"determined":[61],"by":[62,111,169,185],"an":[63],"optimal":[64],"computation":[66],"algorithm.":[67],"Attempts":[68],"develop":[70],"made":[77],"before,":[78],"but":[79],"these":[80,105],"not":[83],"based":[84],"on":[85,130],"bound":[87],"ideology.":[88],"The":[89,135,176],"paper":[90],"provides":[91],"probabilistic":[92],"interpretation":[93],"derivation":[99],"some":[101],"important":[102],"properties":[103],"metrics.":[106],"Evaluation":[107],"can":[114],"easily":[116],"merged":[117],"with":[118,140],"any":[119],"system":[121,144,190],"allows":[123],"weights":[124],"assigned":[127],"nets":[129],"placement":[131],"and/or":[132],"routing":[133],"steps.":[134],"methodology":[136],"has":[137],"been":[138],"tested":[139],"commercial":[142,160],"from":[145,191],"leading":[147],"CAD":[148],"provider.":[149,194],"When":[150],"information":[154],"was":[155,167],"supplied":[156],"basic":[159,213],"standard":[161],"cell":[162],"placer":[163],"router,":[165],"29.5%":[170],"for":[171],"set":[173],"testcases.":[175],"achieved":[177],"result":[178],"12%":[180],"better":[181],"than":[182],"generated":[184],"targeted":[187],"timing-driven":[188],"same":[193],"All":[195],"additional":[196],"computations":[197],"related":[198],"require":[204],"only":[205],"negligible":[206],"increase":[207],"run":[209],"time":[210]},"counts_by_year":[{"year":2026,"cited_by_count":5},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-11-10T11:39:43.021295","created_date":"2016-06-24T00:00:00"}