{"id":"https://openalex.org/W2123157289","doi":"https://doi.org/10.1109/tcad.2011.2113610","title":"A General Framework to Perform the MAX/MIN Operations in Parameterized Statistical Timing Analysis Using Information Theoretic Concepts","display_name":"A General Framework to Perform the MAX/MIN Operations in Parameterized Statistical Timing Analysis Using Information Theoretic Concepts","publication_year":2011,"publication_date":"2011-06-20","ids":{"openalex":"https://openalex.org/W2123157289","doi":"https://doi.org/10.1109/tcad.2011.2113610","mag":"2123157289"},"language":"en","primary_location":{"id":"doi:10.1109/tcad.2011.2113610","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2011.2113610","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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","raw_type":"journal-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/A5032010544","display_name":"Nikolay Rubanov","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Nikolay Rubanov","raw_affiliation_strings":["Magma Design Automation, San Jose, CA, USA","Magma Design Automation, San Jose, CA, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Magma Design Automation, San Jose, CA, USA","institution_ids":[]},{"raw_affiliation_string":"Magma Design Automation, San Jose, CA, USA#TAB#","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5032010544"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.5037,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.67767491,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"30","issue":"7","first_page":"1011","last_page":"1019"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11032","display_name":"VLSI and Analog Circuit Testing","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T11032","display_name":"VLSI and Analog Circuit Testing","score":1.0,"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"}},{"id":"https://openalex.org/T10363","display_name":"Low-power high-performance VLSI design","score":0.9998999834060669,"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/T14117","display_name":"Integrated Circuits and Semiconductor Failure Analysis","score":0.9998000264167786,"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/parameterized-complexity","display_name":"Parameterized complexity","score":0.7358529567718506},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5332915782928467},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.47238779067993164},{"id":"https://openalex.org/keywords/random-variable","display_name":"Random variable","score":0.44987478852272034},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4230617880821228},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3221909999847412},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3049493432044983},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.28636685013771057},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.23472446203231812}],"concepts":[{"id":"https://openalex.org/C165464430","wikidata":"https://www.wikidata.org/wiki/Q1570441","display_name":"Parameterized complexity","level":2,"score":0.7358529567718506},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5332915782928467},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.47238779067993164},{"id":"https://openalex.org/C122123141","wikidata":"https://www.wikidata.org/wiki/Q176623","display_name":"Random variable","level":2,"score":0.44987478852272034},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4230617880821228},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3221909999847412},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3049493432044983},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.28636685013771057},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.23472446203231812}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcad.2011.2113610","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2011.2113610","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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":46,"referenced_works":["https://openalex.org/W84309736","https://openalex.org/W1498699371","https://openalex.org/W1548802052","https://openalex.org/W1979441310","https://openalex.org/W2000191307","https://openalex.org/W2018697056","https://openalex.org/W2023096988","https://openalex.org/W2036488048","https://openalex.org/W2049404034","https://openalex.org/W2057656735","https://openalex.org/W2061549846","https://openalex.org/W2063551896","https://openalex.org/W2075245708","https://openalex.org/W2099111195","https://openalex.org/W2099894450","https://openalex.org/W2103091651","https://openalex.org/W2104785869","https://openalex.org/W2112662324","https://openalex.org/W2119125081","https://openalex.org/W2120062331","https://openalex.org/W2126564504","https://openalex.org/W2132844001","https://openalex.org/W2142213725","https://openalex.org/W2143847170","https://openalex.org/W2157210245","https://openalex.org/W2158750015","https://openalex.org/W2163262735","https://openalex.org/W2165740397","https://openalex.org/W2336509789","https://openalex.org/W2596867392","https://openalex.org/W2942228371","https://openalex.org/W2986057930","https://openalex.org/W3099514962","https://openalex.org/W3146003712","https://openalex.org/W3150180620","https://openalex.org/W4205778870","https://openalex.org/W4237771567","https://openalex.org/W4237955880","https://openalex.org/W4250857377","https://openalex.org/W4255800147","https://openalex.org/W4298266977","https://openalex.org/W4301253858","https://openalex.org/W6641884055","https://openalex.org/W6675547384","https://openalex.org/W6675726847","https://openalex.org/W6703140735"],"related_works":["https://openalex.org/W2051058708","https://openalex.org/W154868527","https://openalex.org/W1494268238","https://openalex.org/W1983207144","https://openalex.org/W2490706771","https://openalex.org/W1976468483","https://openalex.org/W2480116122","https://openalex.org/W1516574938","https://openalex.org/W2563912921","https://openalex.org/W2407611282"],"abstract_inverted_index":{"As":[0],"integrated":[1],"circuit":[2,17],"technologies":[3],"are":[4,38,50],"scaled":[5],"down":[6],"to":[7,62,96,161,187,212,234,280],"the":[8,59,64,86,106,109,163,228,268,276,282],"nanometer":[9],"regime,":[10],"process":[11,36,120,235],"variations":[12,37],"have":[13,93],"increasing":[14],"impact":[15],"on":[16,173],"timing.":[18],"To":[19],"address":[20],"this":[21,154],"issue,":[22],"parameterized":[23,34,74,205,218,262],"statistical":[24,80,88,98,232,259],"static":[25],"timing":[26,45,130],"analysis":[27,146],"(SSTA)":[28],"has":[29],"been":[30],"recently":[31],"developed.":[32],"In":[33,133],"SSTA,":[35],"represented":[39],"as":[40,52],"random":[41],"variables":[42],"(RVs)":[43],"and":[44,48,78,202,207,217,270],"quantities":[46,131],"(delays":[47],"others)":[49],"expressed":[51],"functions":[53,126],"of":[54,58,82,108,147,215,230,254,261,275],"these":[55],"variables.":[56],"Most":[57],"existing":[60],"algorithms":[61],"compute":[63,281],"<i":[65,69,110,114,164,168,194,198,219,223,242,246,283,287],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[66,70,111,115,165,169,195,199,220,224,243,247,284,288],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">MAX</i>":[67,112,166,196,221,244,285],"/":[68,113,167,197,222,245,286],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">MIN</i>":[71,116,170,200,225,248,289],"operations":[72,171],"in":[73,104,153],"SSTA":[75],"model":[76],"spatial":[77],"path-based":[79],"dependencies":[81],"variation":[83],"sources":[84],"using":[85,209],"second-order":[87],"methods.":[89],"Unfortunately,":[90],"such":[91],"methods":[92],"limited":[94],"capabilities":[95],"determine":[97],"relations":[99,149,233],"between":[100,150,191],"RVs.":[101,151,263],"This":[102],"results":[103,266],"decreasing":[105],"accuracy":[107,274],"algorithms,":[117],"especially":[118],"when":[119],"parameters":[121],"follow":[122],"non-Gaussian":[123],"probability":[124],"density":[125],"(PDFs)":[127],"and/or":[128],"affect":[129],"nonlinearly.":[132],"contrast,":[134],"information":[135,185,211],"theory":[136],"(IT)":[137],"provides":[138],"powerful":[139],"techniques":[140],"that":[141,250],"allow":[142],"a":[143,158,239,252,272],"natural":[144],"PDF-based":[145],"probabilistic":[148],"So,":[152],"paper,":[155],"we":[156],"propose":[157],"new":[159,277],"framework":[160,181],"perform":[162],"based":[172],"IT":[174],"concepts.":[175],"The":[176,264],"key":[177],"ideas":[178],"behind":[179],"our":[180],"are:":[182],"1)":[183],"exploiting":[184],"entropy":[186],"measure":[188,213],"unconditional":[189],"equivalence":[190,214],"an":[192],"actual":[193,216],"output":[201],"its":[203],"approximate":[204],"representation,":[206],"2)":[208],"mutual":[210],"outputs":[226],"from":[227],"viewpoint":[229],"their":[231],"variations.":[236],"We":[237],"construct":[238],"general":[240],"IT-based":[241,278],"algorithm":[249],"allows":[251],"number":[253],"particular":[255],"realizations":[256],"accounting":[257],"for":[258],"properties":[260],"experimental":[265],"validate":[267],"correctness":[269],"demonstrate":[271],"high":[273],"approach":[279],".":[290]},"counts_by_year":[{"year":2016,"cited_by_count":1},{"year":2013,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}