{"id":"https://openalex.org/W2793417036","doi":"https://doi.org/10.1145/3177866","title":"An Efficient False Path-Aware Heuristic Critical Path Selection Method with High Coverage of the Process Variation Space","display_name":"An Efficient False Path-Aware Heuristic Critical Path Selection Method with High Coverage of the Process Variation Space","publication_year":2018,"publication_date":"2018-02-23","ids":{"openalex":"https://openalex.org/W2793417036","doi":"https://doi.org/10.1145/3177866","mag":"2793417036"},"language":"en","primary_location":{"id":"doi:10.1145/3177866","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3177866","pdf_url":null,"source":{"id":"https://openalex.org/S105046310","display_name":"ACM Transactions on Design Automation of Electronic Systems","issn_l":"1084-4309","issn":["1084-4309","1557-7309"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Design Automation of Electronic 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/A5068183290","display_name":"Sheis Abolmaali","orcid":null},"institutions":[{"id":"https://openalex.org/I23946033","display_name":"University of Tehran","ror":"https://ror.org/05vf56z40","country_code":"IR","type":"education","lineage":["https://openalex.org/I23946033"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"Sheis Abolmaali","raw_affiliation_strings":["University of Tehran, Tehran, Iran"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Tehran, Tehran, Iran","institution_ids":["https://openalex.org/I23946033"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042809860","display_name":"Mehdi Kamal","orcid":"https://orcid.org/0000-0001-7098-6440"},"institutions":[{"id":"https://openalex.org/I23946033","display_name":"University of Tehran","ror":"https://ror.org/05vf56z40","country_code":"IR","type":"education","lineage":["https://openalex.org/I23946033"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"Mehdi Kamal","raw_affiliation_strings":["University of Tehran, Tehran, Iran"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Tehran, Tehran, Iran","institution_ids":["https://openalex.org/I23946033"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074063358","display_name":"Ali Afzali\u2010Kusha","orcid":"https://orcid.org/0000-0001-8614-2007"},"institutions":[{"id":"https://openalex.org/I23946033","display_name":"University of Tehran","ror":"https://ror.org/05vf56z40","country_code":"IR","type":"education","lineage":["https://openalex.org/I23946033"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"Ali Afzali-Kusha","raw_affiliation_strings":["University of Tehran, Tehran, Iran"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Tehran, Tehran, Iran","institution_ids":["https://openalex.org/I23946033"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5044650311","display_name":"Massoud Pedram","orcid":"https://orcid.org/0000-0002-2677-7307"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Massoud Pedram","raw_affiliation_strings":["University of Southern California, Los Angeles, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Southern California, Los Angeles, USA","institution_ids":["https://openalex.org/I1174212"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2306,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.47378617,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"23","issue":"3","first_page":"1","last_page":"25"},"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.9997000098228455,"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":0.9994000196456909,"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/critical-path-method","display_name":"Critical path method","score":0.8542829751968384},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7095648050308228},{"id":"https://openalex.org/keywords/process-variation","display_name":"Process variation","score":0.646496593952179},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.6131431460380554},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5539026260375977},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.5538797378540039},{"id":"https://openalex.org/keywords/static-timing-analysis","display_name":"Static timing analysis","score":0.5401669144630432},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4995605945587158},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.4491363763809204},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.417962908744812},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.11108922958374023},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.10278260707855225}],"concepts":[{"id":"https://openalex.org/C115874739","wikidata":"https://www.wikidata.org/wiki/Q825377","display_name":"Critical path method","level":2,"score":0.8542829751968384},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7095648050308228},{"id":"https://openalex.org/C93389723","wikidata":"https://www.wikidata.org/wiki/Q7247313","display_name":"Process variation","level":3,"score":0.646496593952179},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6131431460380554},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5539026260375977},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.5538797378540039},{"id":"https://openalex.org/C93682380","wikidata":"https://www.wikidata.org/wiki/Q2025226","display_name":"Static timing analysis","level":2,"score":0.5401669144630432},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4995605945587158},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.4491363763809204},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.417962908744812},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.11108922958374023},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.10278260707855225},{"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/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3177866","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3177866","pdf_url":null,"source":{"id":"https://openalex.org/S105046310","display_name":"ACM Transactions on Design Automation of Electronic Systems","issn_l":"1084-4309","issn":["1084-4309","1557-7309"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Design Automation of Electronic Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W193675003","https://openalex.org/W1529972356","https://openalex.org/W1558754093","https://openalex.org/W1790300768","https://openalex.org/W1967709031","https://openalex.org/W1969547768","https://openalex.org/W1981840792","https://openalex.org/W2005222434","https://openalex.org/W2012770916","https://openalex.org/W2031597893","https://openalex.org/W2033403514","https://openalex.org/W2040052692","https://openalex.org/W2042026478","https://openalex.org/W2064529033","https://openalex.org/W2072873079","https://openalex.org/W2075060462","https://openalex.org/W2078723770","https://openalex.org/W2083476034","https://openalex.org/W2086475147","https://openalex.org/W2099769670","https://openalex.org/W2100196964","https://openalex.org/W2120116751","https://openalex.org/W2126564504","https://openalex.org/W2128932352","https://openalex.org/W2130719086","https://openalex.org/W2130861008","https://openalex.org/W2132188866","https://openalex.org/W2135694842","https://openalex.org/W2143253599","https://openalex.org/W2149342513","https://openalex.org/W2158750015","https://openalex.org/W2162709529","https://openalex.org/W2163262735","https://openalex.org/W2167541841","https://openalex.org/W2171325910","https://openalex.org/W2213540262","https://openalex.org/W2617028814","https://openalex.org/W4229487452","https://openalex.org/W4253276631","https://openalex.org/W4254156796"],"related_works":["https://openalex.org/W2365007040","https://openalex.org/W2045633099","https://openalex.org/W1970519101","https://openalex.org/W4235807419","https://openalex.org/W1910575119","https://openalex.org/W2550704533","https://openalex.org/W2827496155","https://openalex.org/W2890026549","https://openalex.org/W3092420867","https://openalex.org/W2115729972"],"abstract_inverted_index":{"In":[0,153,166],"this":[1,90],"article,":[2],"we":[3],"present":[4],"a":[5,18,58,62,66,115,206],"critical":[6,15,43,50,60,72,151,253],"path":[7,59],"selection":[8,155],"method":[9,224,280],"that":[10,45,56,210,274],"efficiently":[11],"finds":[12],"true":[13,42,169],"(sensitizable)":[14],"paths":[16,44,73,129,157,170,184,254,273],"of":[17,23,41,48,86,118,137,148,177,192,221,250,269],"circuit":[19,49,179],"in":[20,145,161,188,216,278],"the":[21,32,38,80,119,123,146,150,154,174,178,189,193,199,217,222,252,257,263,266,272],"presence":[22],"process":[24,111,120,124,191],"variations.":[25],"The":[26,182,219],"method,":[27,265],"which":[28],"is":[29,101,130,214,225],"based":[30,99],"on":[31,246,282],"viability":[33,208],"analysis,":[34],"tries":[35,105],"to":[36,75,106,196],"select":[37],"least":[39],"number":[40],"cover":[46,114],"all":[47,251],"gates.":[51],"Critical":[52],"gates":[53,109],"are":[54,164,180,260,275],"those":[55,238],"make":[57],"with":[61,158,237],"probability":[63,268],"higher":[64],"than":[65,285],"predefined":[67],"threshold":[68],"value.":[69],"Selecting":[70],"fewer":[71,128],"leads":[74],"less":[76,284],"computation":[77],"time":[78,85],"for":[79,231,271],"algorithm":[81],"and":[82,139,233],"shorter":[83],"test":[84,190],"fabricated":[87,194],"chips.":[88],"For":[89],"purpose,":[91],"an":[92],"efficient":[93],"Statistical":[94],"Static":[95],"Timing":[96],"Analysis\u2013":[97],"(SSTA)":[98],"technique":[100,104],"suggested.":[102],"This":[103],"find":[107],"circuit-critical":[108],"whose":[110,171],"parameter":[112],"variations":[113],"major":[116],"part":[117],"space.":[121],"Improving":[122],"space":[125],"coverage":[126],"using":[127],"achieved":[131],"by":[132,227,240,256,262],"considering":[133],"both":[134],"spatial":[135],"(proximity":[136],"gates)":[138,143],"structural":[140],"(having":[141],"common":[142],"correlations":[144],"analysis":[147,209],"choosing":[149],"paths.":[152],"process,":[156],"low":[159],"similarities":[160],"their":[162],"characteristics":[163],"preferred.":[165],"addition,":[167],"only":[168,248],"delays":[172],"affect":[173],"maximum":[175,267],"delay":[176],"included.":[181],"selected":[183,261],"can":[185],"be":[186],"used":[187,215],"chips":[195],"determine":[197],"if":[198],"chip":[200],"meets":[201],"its":[202,229],"timing":[203],"requirements.":[204],"Also,":[205],"modified":[207],"incorporates":[211],"statistical":[212],"computations":[213],"SSTA.":[218],"efficacy":[220],"proposed":[223,264],"evaluated":[226],"comparing":[228],"results":[230],"combinational":[232],"sequential":[234],"ISCAS":[235],"benchmarks":[236],"obtained":[239],"exhaustive":[241,258],"search.":[242],"Results":[243],"indicate":[244],"although,":[245],"average,":[247,283],"4.38%":[249],"found":[255],"search":[259],"criticality":[270],"not":[276],"considered":[277],"our":[279],"is,":[281],"4%.":[286]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}