{"id":"https://openalex.org/W2127513491","doi":"https://doi.org/10.1145/1146909.1146929","title":"Criticality computation in parameterized statistical timing","display_name":"Criticality computation in parameterized statistical timing","publication_year":2006,"publication_date":"2006-01-01","ids":{"openalex":"https://openalex.org/W2127513491","doi":"https://doi.org/10.1145/1146909.1146929","mag":"2127513491"},"language":"en","primary_location":{"id":"doi:10.1145/1146909.1146929","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1146909.1146929","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 43rd annual conference on Design automation - DAC '06","raw_type":"proceedings-article"},"type":"conference-abstract","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/A5030156276","display_name":"Jinjun Xiong","orcid":"https://orcid.org/0000-0002-2620-4859"},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jinjun Xiong","raw_affiliation_strings":["Univ. of California, Los Angeles, CA","California Univ., Los Angeles, Ca, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Univ. of California, Los Angeles, CA","institution_ids":["https://openalex.org/I161318765"]},{"raw_affiliation_string":"California Univ., Los Angeles, Ca, USA","institution_ids":["https://openalex.org/I161318765"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005648967","display_name":"Vladimir Zolotov","orcid":"https://orcid.org/0000-0002-3971-1163"},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vladimir Zolotov","raw_affiliation_strings":["IBM Research, Yorktown Heights, NY"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Research, Yorktown Heights, NY","institution_ids":["https://openalex.org/I1341412227"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070866232","display_name":"N. Venkateswaran","orcid":null},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Natesan Venkateswaran","raw_affiliation_strings":["IBM Sys. & Tech. Group, Fishkill, NY","IBM Sys. & Tech. Group, Fishkill, NY#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Sys. & Tech. Group, Fishkill, NY","institution_ids":["https://openalex.org/I1341412227"]},{"raw_affiliation_string":"IBM Sys. & Tech. Group, Fishkill, NY#TAB#","institution_ids":["https://openalex.org/I1341412227"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5113681098","display_name":"Chandu Visweswariah","orcid":null},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chandu Visweswariah","raw_affiliation_strings":["IBM Research, Yorktown Heights, NY"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Research, Yorktown Heights, NY","institution_ids":["https://openalex.org/I1341412227"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":65,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"63","last_page":"63"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10363","display_name":"Low-power high-performance VLSI design","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/T10363","display_name":"Low-power high-performance VLSI design","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/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.9998999834060669,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/criticality","display_name":"Criticality","score":0.6787049174308777},{"id":"https://openalex.org/keywords/parametric-statistics","display_name":"Parametric statistics","score":0.673323392868042},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6580261588096619},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.6463080644607544},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6408474445343018},{"id":"https://openalex.org/keywords/parameterized-complexity","display_name":"Parameterized complexity","score":0.5691996216773987},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5291771292686462},{"id":"https://openalex.org/keywords/monte-carlo-method","display_name":"Monte Carlo method","score":0.5031582713127136},{"id":"https://openalex.org/keywords/design-space-exploration","display_name":"Design space exploration","score":0.4905771315097809},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.4536419212818146},{"id":"https://openalex.org/keywords/process-variation","display_name":"Process variation","score":0.4127384126186371},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.4039410948753357},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16487646102905273},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.13739794492721558}],"concepts":[{"id":"https://openalex.org/C125611927","wikidata":"https://www.wikidata.org/wiki/Q17008131","display_name":"Criticality","level":2,"score":0.6787049174308777},{"id":"https://openalex.org/C117251300","wikidata":"https://www.wikidata.org/wiki/Q1849855","display_name":"Parametric statistics","level":2,"score":0.673323392868042},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6580261588096619},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.6463080644607544},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6408474445343018},{"id":"https://openalex.org/C165464430","wikidata":"https://www.wikidata.org/wiki/Q1570441","display_name":"Parameterized complexity","level":2,"score":0.5691996216773987},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5291771292686462},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.5031582713127136},{"id":"https://openalex.org/C2776221188","wikidata":"https://www.wikidata.org/wiki/Q21072556","display_name":"Design space exploration","level":2,"score":0.4905771315097809},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.4536419212818146},{"id":"https://openalex.org/C93389723","wikidata":"https://www.wikidata.org/wiki/Q7247313","display_name":"Process variation","level":3,"score":0.4127384126186371},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4039410948753357},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16487646102905273},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.13739794492721558},{"id":"https://openalex.org/C185544564","wikidata":"https://www.wikidata.org/wiki/Q81197","display_name":"Nuclear physics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/1146909.1146929","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1146909.1146929","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 43rd annual conference on Design automation - DAC '06","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.113.3113","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.113.3113","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.research.ibm.com/people/c/chandu/pubs/2006/dac_2006_criticality.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.115.2201","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.115.2201","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www2.dac.com/data2/43rd/43acceptedpapers.nsf/0c4c09c6ffa905c487256b7b007afb72/f70772fa275c28188725715a0073389a/$file/5_2.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.5299999713897705}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W75076678","https://openalex.org/W1519532587","https://openalex.org/W1986361321","https://openalex.org/W2119125081","https://openalex.org/W2126564504","https://openalex.org/W2132554587","https://openalex.org/W2143901474","https://openalex.org/W2149606342","https://openalex.org/W2158750015","https://openalex.org/W2163262735","https://openalex.org/W2165740397","https://openalex.org/W2167077570"],"related_works":["https://openalex.org/W2051058708","https://openalex.org/W154868527","https://openalex.org/W1667647204","https://openalex.org/W2404647514","https://openalex.org/W4247536566","https://openalex.org/W1494268238","https://openalex.org/W1983207144","https://openalex.org/W2490706771","https://openalex.org/W1607380236","https://openalex.org/W2797885086"],"abstract_inverted_index":{"Chips":[0],"manufactured":[1],"in":[2,29,65,75,111],"90":[3],"nm":[4],"technology":[5],"have":[6,42],"shown":[7],"large":[8,99],"parametric":[9,18],"variations,":[10],"and":[11],"a":[12,43,54,70],"worsening":[13],"trend":[14],"is":[15,39],"predicted.":[16],"These":[17],"variations":[19],"make":[20],"circuit":[21,49,77],"optimization":[22],"difficult":[23],"since":[24],"different":[25,30],"paths":[26],"are":[27],"frequency-limiting":[28],"parts":[31],"of":[32,62,69,86],"the":[33,59,66,76,84],"multi-dimensional":[34],"process":[35],"space.":[36],"Therefore,":[37],"it":[38],"desirable":[40],"to":[41,57],"new":[44],"diagnostic":[45],"metric":[46],"for":[47,98],"robust":[48],"optimization.":[50],"This":[51],"paper":[52],"presents":[53],"novel":[55],"algorithm":[56,106],"compute":[58],"criticality":[60,88],"probability":[61],"every":[63],"edge":[64,109],"timing":[67],"graph":[68],"design":[71],"with":[72,102],"linear":[73],"complexity":[74],"size.":[78],"Using":[79],"industrial":[80,100],"benchmarks,":[81],"we":[82],"verify":[83],"correctness":[85],"our":[87,105],"computation":[89],"via":[90],"Monte":[91],"Carlo":[92],"simulation.":[93],"We":[94],"also":[95],"show":[96],"that":[97],"designs":[101],"442,000":[103],"gates,":[104],"computes":[107],"all":[108],"criticalities":[110],"less":[112],"than":[113],"160":[114],"seconds.":[115]},"counts_by_year":[{"year":2019,"cited_by_count":3},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":5},{"year":2012,"cited_by_count":7}],"updated_date":"2026-07-19T07:52:34.831488","created_date":"2025-10-10T00:00:00"}