{"id":"https://openalex.org/W2104042124","doi":"https://doi.org/10.1145/1687399.1687455","title":"An efficient algorithm for modeling spatially-correlated process variation in statistical full-chip leakage analysis","display_name":"An efficient algorithm for modeling spatially-correlated process variation in statistical full-chip leakage analysis","publication_year":2009,"publication_date":"2009-11-02","ids":{"openalex":"https://openalex.org/W2104042124","doi":"https://doi.org/10.1145/1687399.1687455","mag":"2104042124"},"language":"en","primary_location":{"id":"doi:10.1145/1687399.1687455","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1687399.1687455","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2009 International Conference on Computer-Aided Design","raw_type":"proceedings-article"},"type":"conference-paper","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/A5112436964","display_name":"Zuochang Ye","orcid":null},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zuochang Ye","raw_affiliation_strings":["Tsinghua University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tsinghua University","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100433433","display_name":"Zhiping Yu","orcid":"https://orcid.org/0000-0001-8701-8438"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhiping Yu","raw_affiliation_strings":["Tsinghua University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tsinghua University","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":5.825,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.97040599,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"295","last_page":"301"},"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":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"}},"topics":[{"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/T10472","display_name":"Semiconductor materials and devices","score":0.9970999956130981,"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/T10558","display_name":"Advancements in Semiconductor Devices and Circuit Design","score":0.9970999956130981,"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/computation","display_name":"Computation","score":0.7513949871063232},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6808228492736816},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5922256112098694},{"id":"https://openalex.org/keywords/process-variation","display_name":"Process variation","score":0.5621913075447083},{"id":"https://openalex.org/keywords/electronic-circuit","display_name":"Electronic circuit","score":0.5027458667755127},{"id":"https://openalex.org/keywords/chip","display_name":"Chip","score":0.4942622184753418},{"id":"https://openalex.org/keywords/leakage","display_name":"Leakage (economics)","score":0.4914921522140503},{"id":"https://openalex.org/keywords/logic-gate","display_name":"Logic gate","score":0.4842917323112488},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.46026498079299927},{"id":"https://openalex.org/keywords/computer-engineering","display_name":"Computer engineering","score":0.3303290009498596},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.08548009395599365}],"concepts":[{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.7513949871063232},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6808228492736816},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5922256112098694},{"id":"https://openalex.org/C93389723","wikidata":"https://www.wikidata.org/wiki/Q7247313","display_name":"Process variation","level":3,"score":0.5621913075447083},{"id":"https://openalex.org/C134146338","wikidata":"https://www.wikidata.org/wiki/Q1815901","display_name":"Electronic circuit","level":2,"score":0.5027458667755127},{"id":"https://openalex.org/C165005293","wikidata":"https://www.wikidata.org/wiki/Q1074500","display_name":"Chip","level":2,"score":0.4942622184753418},{"id":"https://openalex.org/C2777042071","wikidata":"https://www.wikidata.org/wiki/Q6509304","display_name":"Leakage (economics)","level":2,"score":0.4914921522140503},{"id":"https://openalex.org/C131017901","wikidata":"https://www.wikidata.org/wiki/Q170451","display_name":"Logic gate","level":2,"score":0.4842917323112488},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.46026498079299927},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.3303290009498596},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.08548009395599365},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C139719470","wikidata":"https://www.wikidata.org/wiki/Q39680","display_name":"Macroeconomics","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0},{"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":[{"id":"doi:10.1145/1687399.1687455","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1687399.1687455","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2009 International Conference on Computer-Aided Design","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5624753522","display_name":null,"funder_award_id":"2006CB302700","funder_id":"https://openalex.org/F4320321540","funder_display_name":"Ministry of Science and Technology of the People's Republic of China"}],"funders":[{"id":"https://openalex.org/F4320321540","display_name":"Ministry of Science and Technology of the People's Republic of China","ror":"https://ror.org/027s68j25"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W33340907","https://openalex.org/W1516914187","https://openalex.org/W1699495354","https://openalex.org/W2054557822","https://openalex.org/W2059126714","https://openalex.org/W2078640870","https://openalex.org/W2083206954","https://openalex.org/W2086964874","https://openalex.org/W2110288367","https://openalex.org/W2126079204","https://openalex.org/W2148575734","https://openalex.org/W2160431995","https://openalex.org/W2162935501","https://openalex.org/W2170469301","https://openalex.org/W2171879949","https://openalex.org/W4246680754"],"related_works":["https://openalex.org/W2080140894","https://openalex.org/W2317123011","https://openalex.org/W3156288925","https://openalex.org/W2385771124","https://openalex.org/W2012047566","https://openalex.org/W2965236686","https://openalex.org/W1519912902","https://openalex.org/W2357840701","https://openalex.org/W2364814511","https://openalex.org/W2383951343"],"abstract_inverted_index":{"Statistical":[0],"full-chip":[1],"leakage":[2],"analysis":[3],"considering":[4],"spatial":[5],"correlation":[6],"is":[7,81,104,123,140],"highly":[8],"expensive":[9],"due":[10],"to":[11,26,54,106,128,149],"its":[12],"O(N2)":[13],"complexity":[14,89],"for":[15,40],"logic":[16],"circuits":[17,109],"with":[18,90],"N":[19],"gates.":[20],"Although":[21],"efforts":[22],"have":[23],"been":[24,67],"made":[25],"reduce":[27],"the":[28,31,48,52,100],"cost":[29],"at":[30],"loss":[32],"of":[33,83],"accuracy,":[34],"existing":[35,150],"methods":[36],"are":[37],"still":[38],"unsuitable":[39],"large-scale":[41],"problems.":[42],"In":[43],"this":[44],"paper":[45],"we":[46],"resolve":[47],"problem":[49],"by":[50],"re-formulating":[51],"computation":[53,130],"one":[55],"that":[56,65,98,131],"can":[57],"be":[58],"done":[59],"efficiently":[60],"using":[61,99],"a":[62,112,116],"well-developed":[63],"technique":[64],"has":[66],"widely":[68],"used":[69],"in":[70],"fast":[71],"EM":[72],"simulation":[73],"and":[74,92,144],"machine":[75],"learning":[76],"areas.":[77],"The":[78,120,137],"resulting":[79],"algorithm":[80],"provably":[82],"O(N)":[84],"or":[85],"O(N":[86],"log":[87],"N)":[88],"well-defined":[91],"easily-controlled":[93],"error":[94,122],"bounds.":[95],"Experiments":[96],"show":[97],"proposed":[101,138],"method":[102,139],"it":[103],"feasible":[105],"handle":[107],"milliongate":[108],"within":[110],"only":[111],"few":[113],"minutes":[114],"on":[115],"regular":[117],"desktop":[118],"PC.":[119],"corresponding":[121],"less":[124],"than":[125,134],"0.5%":[126],"compared":[127,148],"exhausted":[129],"takes":[132],"more":[133,146],"3":[135],"days.":[136],"about":[141],"300X":[142],"faster":[143],"10X":[145],"accurate":[147],"grid-approximation":[151],"method.":[152]},"counts_by_year":[{"year":2017,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":6}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}