{"id":"https://openalex.org/W4250458775","doi":"https://doi.org/10.1109/iccad.2017.8203768","title":"Accelerating functional timing analysis with encoding duplication removal and redundant state propagation","display_name":"Accelerating functional timing analysis with encoding duplication removal and redundant state propagation","publication_year":2017,"publication_date":"2017-11-01","ids":{"openalex":"https://openalex.org/W4250458775","doi":"https://doi.org/10.1109/iccad.2017.8203768"},"language":"en","primary_location":{"id":"doi:10.1109/iccad.2017.8203768","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iccad.2017.8203768","pdf_url":null,"source":{"id":"https://openalex.org/S4363608376","display_name":"2017 IEEE/ACM International Conference on Computer-Aided Design (ICCAD)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"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":"2017 IEEE/ACM International Conference on Computer-Aided Design (ICCAD)","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/A5047033147","display_name":"Denny Wu","orcid":"https://orcid.org/0000-0002-8448-9610"},"institutions":[{"id":"https://openalex.org/I148366613","display_name":"National Yang Ming Chiao Tung University","ror":"https://ror.org/00se2k293","country_code":"TW","type":"education","lineage":["https://openalex.org/I148366613"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Denny C.-Y. Wu","raw_affiliation_strings":["Electrical and Computer Engineering, National Chiao Tung University, Hsinchu, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Electrical and Computer Engineering, National Chiao Tung University, Hsinchu, Taiwan","institution_ids":["https://openalex.org/I148366613"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027365937","display_name":"Pin-Ru Jhao","orcid":null},"institutions":[{"id":"https://openalex.org/I148366613","display_name":"National Yang Ming Chiao Tung University","ror":"https://ror.org/00se2k293","country_code":"TW","type":"education","lineage":["https://openalex.org/I148366613"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Pin-Ru Jhao","raw_affiliation_strings":["Electrical and Computer Engineering, National Chiao Tung University, Hsinchu, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Electrical and Computer Engineering, National Chiao Tung University, Hsinchu, Taiwan","institution_ids":["https://openalex.org/I148366613"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100682308","display_name":"Charles H.\u2010P. Wen","orcid":"https://orcid.org/0000-0003-4623-9941"},"institutions":[{"id":"https://openalex.org/I148366613","display_name":"National Yang Ming Chiao Tung University","ror":"https://ror.org/00se2k293","country_code":"TW","type":"education","lineage":["https://openalex.org/I148366613"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Charles H.-P. Wen","raw_affiliation_strings":["Electrical and Computer Engineering, National Chiao Tung University, Hsinchu, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Electrical and Computer Engineering, National Chiao Tung University, Hsinchu, Taiwan","institution_ids":["https://openalex.org/I148366613"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I148366613"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"28","issue":null,"first_page":"117","last_page":"122"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"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"}},"topics":[{"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"}},{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.9994999766349792,"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/benchmark","display_name":"Benchmark (surveying)","score":0.7378554940223694},{"id":"https://openalex.org/keywords/satisfiability","display_name":"Satisfiability","score":0.6269647479057312},{"id":"https://openalex.org/keywords/consistency","display_name":"Consistency (knowledge bases)","score":0.6156618595123291},{"id":"https://openalex.org/keywords/encoding","display_name":"Encoding (memory)","score":0.6138088703155518},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6101699471473694},{"id":"https://openalex.org/keywords/static-timing-analysis","display_name":"Static timing analysis","score":0.5958807468414307},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5672489404678345},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.5402095317840576},{"id":"https://openalex.org/keywords/closure","display_name":"Closure (psychology)","score":0.5141756534576416},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.5056781768798828},{"id":"https://openalex.org/keywords/boolean-function","display_name":"Boolean function","score":0.4632723331451416},{"id":"https://openalex.org/keywords/electronic-circuit","display_name":"Electronic circuit","score":0.46088075637817383},{"id":"https://openalex.org/keywords/boolean-satisfiability-problem","display_name":"Boolean satisfiability problem","score":0.4472636580467224},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3615639805793762},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3375939130783081},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.07397374510765076},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.07316213846206665}],"concepts":[{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.7378554940223694},{"id":"https://openalex.org/C168773769","wikidata":"https://www.wikidata.org/wiki/Q1350299","display_name":"Satisfiability","level":2,"score":0.6269647479057312},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.6156618595123291},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.6138088703155518},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6101699471473694},{"id":"https://openalex.org/C93682380","wikidata":"https://www.wikidata.org/wiki/Q2025226","display_name":"Static timing analysis","level":2,"score":0.5958807468414307},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5672489404678345},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.5402095317840576},{"id":"https://openalex.org/C146834321","wikidata":"https://www.wikidata.org/wiki/Q2979672","display_name":"Closure (psychology)","level":2,"score":0.5141756534576416},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.5056781768798828},{"id":"https://openalex.org/C187455244","wikidata":"https://www.wikidata.org/wiki/Q942353","display_name":"Boolean function","level":2,"score":0.4632723331451416},{"id":"https://openalex.org/C134146338","wikidata":"https://www.wikidata.org/wiki/Q1815901","display_name":"Electronic circuit","level":2,"score":0.46088075637817383},{"id":"https://openalex.org/C6943359","wikidata":"https://www.wikidata.org/wiki/Q875276","display_name":"Boolean satisfiability problem","level":2,"score":0.4472636580467224},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3615639805793762},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3375939130783081},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.07397374510765076},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.07316213846206665},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","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/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C34447519","wikidata":"https://www.wikidata.org/wiki/Q179522","display_name":"Market economy","level":1,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iccad.2017.8203768","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iccad.2017.8203768","pdf_url":null,"source":{"id":"https://openalex.org/S4363608376","display_name":"2017 IEEE/ACM International Conference on Computer-Aided Design (ICCAD)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"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":"2017 IEEE/ACM International Conference on Computer-Aided Design (ICCAD)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":5,"referenced_works":["https://openalex.org/W1974368829","https://openalex.org/W2006536462","https://openalex.org/W2079771879","https://openalex.org/W2126905840","https://openalex.org/W2164777834"],"related_works":["https://openalex.org/W3176904788","https://openalex.org/W21597398","https://openalex.org/W4298153058","https://openalex.org/W2408080066","https://openalex.org/W2268872489","https://openalex.org/W1913543287","https://openalex.org/W2014111643","https://openalex.org/W2963044240","https://openalex.org/W2076399409","https://openalex.org/W2102364390"],"abstract_inverted_index":{"Functional":[0],"timing":[1,7,11],"analysis":[2,12],"(FTA)":[3],"emerges":[4],"for":[5,34,69,93,114,155],"better":[6],"closure":[8],"than":[9],"static":[10],"(STA)":[13],"by":[14,40],"providing":[15],"the":[16,20,55,63,129],"true":[17],"delay":[18,36,131],"of":[19,118,132,143,146],"circuit":[21,35,44,64],"as":[22,24,62],"well":[23],"its":[25],"input":[26],"pattern.":[27],"For":[28],"Satisfiability(SAT)-based":[29],"FTA,":[30],"a":[31],"search":[32],"problem":[33],"can":[37],"be":[38],"expressed":[39],"clauses":[41,76],"corresponding":[42],"to":[43,59,120],"consistency":[45],"function":[46,51],"(CCF)":[47],"and":[48,77,108,137,148],"timed":[49],"characteristic":[50],"(TCF).":[52],"In":[53],"particular,":[54],"clause":[56],"number":[57],"tends":[58],"grow":[60],"exponentially":[61],"size":[65],"increases,":[66],"lengthening":[67],"runtime":[68,150],"FTA.":[70,156],"However,":[71],"when":[72],"formulating":[73],"TCF,":[74,107],"numerous":[75],"literals":[78,96],"are":[79,86,98],"found":[80],"useless.":[81],"Therefore,":[82],"two":[83],"key":[84],"techniques":[85],"proposed:":[87],"(1)":[88],"Encoding":[89],"Duplication":[90],"Removal":[91],"(EDR)":[92],"removing":[94],"those":[95],"that":[97,127],"previously":[99],"encoded":[100],"in":[101,106],"CCF":[102],"but":[103],"now":[104],"duplicated":[105],"(2)":[109],"Redundant":[110],"State":[111],"Propagation":[112],"(RSP)":[113],"propagating":[115],"redundant":[116],"states":[117],"nodes":[119],"help":[121],"prune":[122],"TCF":[123],"clauses.":[124],"Experiments":[125],"indicate":[126],"under":[128],"worst-case":[130],"each":[133],"benchmark":[134,153],"circuit,":[135],"EDR":[136],"RSP":[138],"successfully":[139],"reduce":[140],"averagely":[141],"49%":[142],"clauses,":[144],"65%":[145],"literals,":[147],"52%":[149],"on":[151],"seven":[152],"circuits":[154]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}