{"id":"https://openalex.org/W4408151409","doi":"https://doi.org/10.1145/3658617.3697759","title":"ETPG: Efficient Transition Fault Simulation via Dual-Strategy Pattern Parallelism and Gate Restructuring","display_name":"ETPG: Efficient Transition Fault Simulation via Dual-Strategy Pattern Parallelism and Gate Restructuring","publication_year":2025,"publication_date":"2025-01-20","ids":{"openalex":"https://openalex.org/W4408151409","doi":"https://doi.org/10.1145/3658617.3697759"},"language":"en","primary_location":{"id":"doi:10.1145/3658617.3697759","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3658617.3697759","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 30th Asia and South Pacific Design Automation Conference","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3658617.3697759","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5080967648","display_name":"Mingjun Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mingjun Wang","raw_affiliation_strings":["State Key Lab of Processors, Institute of Computing Technology, Chinese Academy of Sciences/Univ. of Chinese Academy of Sciences/CASTEST, Beijing, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0008-3225-161X","affiliations":[{"raw_affiliation_string":"State Key Lab of Processors, Institute of Computing Technology, Chinese Academy of Sciences/Univ. of Chinese Academy of Sciences/CASTEST, Beijing, Beijing, China","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I4210165038"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Hui Wang","orcid":"https://orcid.org/0009-0009-0147-6231"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hui Wang","raw_affiliation_strings":["CASTEST Co., Ltd., Beijing, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0009-0147-6231","affiliations":[{"raw_affiliation_string":"CASTEST Co., Ltd., Beijing, Beijing, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056037365","display_name":"Zizhen Liu","orcid":"https://orcid.org/0000-0002-8896-8600"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zizhen Liu","raw_affiliation_strings":["State Key Lab of Processors, Institute of Computing Technology, Chinese Academy of Sciences/CASTEST, Beijing, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-8896-8600","affiliations":[{"raw_affiliation_string":"State Key Lab of Processors, Institute of Computing Technology, Chinese Academy of Sciences/CASTEST, Beijing, Beijing, China","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5116500184","display_name":"Feng Gu","orcid":null},"institutions":[{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Feng Gu","raw_affiliation_strings":["State Key Lab of Processors, Institute of Computing Technology, Chinese Academy of Sciences/Univ. of Chinese Academy of Sciences/CASTEST, Beijing, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0002-9038-2091","affiliations":[{"raw_affiliation_string":"State Key Lab of Processors, Institute of Computing Technology, Chinese Academy of Sciences/Univ. of Chinese Academy of Sciences/CASTEST, Beijing, Beijing, China","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I4210165038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010522760","display_name":"Jianan Mu","orcid":"https://orcid.org/0000-0001-8513-0792"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianan Mu","raw_affiliation_strings":["State Key Lab of Processors, Institute of Computing Technology, Chinese Academy of Sciences/CASTEST, Beijing, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-8513-0792","affiliations":[{"raw_affiliation_string":"State Key Lab of Processors, Institute of Computing Technology, Chinese Academy of Sciences/CASTEST, Beijing, Beijing, China","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5107344260","display_name":"J. F. Tang","orcid":"https://orcid.org/0009-0009-4967-3189"},"institutions":[{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiaping Tang","raw_affiliation_strings":["State Key Lab of Processors, Institute of Computing Technology, Chinese Academy of Sciences/Univ. of Chinese Academy of Sciences/CASTEST, Beijing, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0009-4967-3189","affiliations":[{"raw_affiliation_string":"State Key Lab of Processors, Institute of Computing Technology, Chinese Academy of Sciences/Univ. of Chinese Academy of Sciences/CASTEST, Beijing, Beijing, China","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I4210165038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026228254","display_name":"Jun Gao","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jun Gao","raw_affiliation_strings":["CASTEST Co., Ltd., Beijing, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0002-2901-1427","affiliations":[{"raw_affiliation_string":"CASTEST Co., Ltd., Beijing, Beijing, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100768288","display_name":"Huawei Li","orcid":"https://orcid.org/0000-0001-8082-4218"},"institutions":[{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Huawei Li","raw_affiliation_strings":["State Key Lab of Processors, Institute of Computing Technology, Chinese Academy of Sciences/Univ. of Chinese Academy of Sciences/CASTEST, Beijing, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-8082-4218","affiliations":[{"raw_affiliation_string":"State Key Lab of Processors, Institute of Computing Technology, Chinese Academy of Sciences/Univ. of Chinese Academy of Sciences/CASTEST, Beijing, Beijing, China","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I4210165038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100394414","display_name":"Jing Ye","orcid":"https://orcid.org/0000-0002-8023-5090"},"institutions":[{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jing Ye","raw_affiliation_strings":["State Key Lab of Processors, Institute of Computing Technology, Chinese Academy of Sciences/Univ. of Chinese Academy of Sciences/CASTEST, Beijing, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-8023-5090","affiliations":[{"raw_affiliation_string":"State Key Lab of Processors, Institute of Computing Technology, Chinese Academy of Sciences/Univ. of Chinese Academy of Sciences/CASTEST, Beijing, Beijing, China","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I4210165038"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5023380073","display_name":"Xiaowei Li","orcid":"https://orcid.org/0000-0002-0874-814X"},"institutions":[{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaowei Li","raw_affiliation_strings":["State Key Lab of Processors, Institute of Computing Technology, Chinese Academy of Sciences/Univ. of Chinese Academy of Sciences/CASTEST, Beijing, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-0874-814X","affiliations":[{"raw_affiliation_string":"State Key Lab of Processors, Institute of Computing Technology, Chinese Academy of Sciences/Univ. of Chinese Academy of Sciences/CASTEST, Beijing, Beijing, China","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I4210165038"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":10,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.7378,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.78668022,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"1321","last_page":"1327"},"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/T11005","display_name":"Radiation Effects in Electronics","score":0.9995999932289124,"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.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/parallelism","display_name":"Parallelism (grammar)","score":0.7485644817352295},{"id":"https://openalex.org/keywords/restructuring","display_name":"Restructuring","score":0.7105594873428345},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6781729459762573},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6716392636299133},{"id":"https://openalex.org/keywords/dual","display_name":"Dual (grammatical number)","score":0.6701322197914124},{"id":"https://openalex.org/keywords/fault","display_name":"Fault (geology)","score":0.5214996933937073},{"id":"https://openalex.org/keywords/transition","display_name":"Transition (genetics)","score":0.45704561471939087},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.4210056662559509},{"id":"https://openalex.org/keywords/chemistry","display_name":"Chemistry","score":0.06027141213417053},{"id":"https://openalex.org/keywords/geology","display_name":"Geology","score":0.055489808320999146}],"concepts":[{"id":"https://openalex.org/C2781172179","wikidata":"https://www.wikidata.org/wiki/Q853109","display_name":"Parallelism (grammar)","level":2,"score":0.7485644817352295},{"id":"https://openalex.org/C45237549","wikidata":"https://www.wikidata.org/wiki/Q1376796","display_name":"Restructuring","level":2,"score":0.7105594873428345},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6781729459762573},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6716392636299133},{"id":"https://openalex.org/C2780980858","wikidata":"https://www.wikidata.org/wiki/Q110022","display_name":"Dual (grammatical number)","level":2,"score":0.6701322197914124},{"id":"https://openalex.org/C175551986","wikidata":"https://www.wikidata.org/wiki/Q47089","display_name":"Fault (geology)","level":2,"score":0.5214996933937073},{"id":"https://openalex.org/C194232998","wikidata":"https://www.wikidata.org/wiki/Q1606712","display_name":"Transition (genetics)","level":3,"score":0.45704561471939087},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.4210056662559509},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.06027141213417053},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"score":0.055489808320999146},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"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/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C124952713","wikidata":"https://www.wikidata.org/wiki/Q8242","display_name":"Literature","level":1,"score":0.0},{"id":"https://openalex.org/C165205528","wikidata":"https://www.wikidata.org/wiki/Q83371","display_name":"Seismology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3658617.3697759","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3658617.3697759","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 30th Asia and South Pacific Design Automation Conference","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3658617.3697759","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3658617.3697759","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 30th Asia and South Pacific Design Automation Conference","raw_type":"proceedings-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/13","score":0.6899999976158142,"display_name":"Climate action"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1581327216","https://openalex.org/W1849928240","https://openalex.org/W1908034516","https://openalex.org/W1999079003","https://openalex.org/W2007733675","https://openalex.org/W2027873672","https://openalex.org/W2061946964","https://openalex.org/W2062338825","https://openalex.org/W2065847128","https://openalex.org/W2106585148","https://openalex.org/W2114179588","https://openalex.org/W2118744758","https://openalex.org/W2126281568","https://openalex.org/W2134747538","https://openalex.org/W2144817027","https://openalex.org/W2956496679","https://openalex.org/W3120846881","https://openalex.org/W3213042068","https://openalex.org/W4230359732","https://openalex.org/W4230772005","https://openalex.org/W4244988750","https://openalex.org/W4253218606","https://openalex.org/W4402389806"],"related_works":["https://openalex.org/W2376397586","https://openalex.org/W2377702023","https://openalex.org/W2376263261","https://openalex.org/W2339564564","https://openalex.org/W1506264906","https://openalex.org/W3127177933","https://openalex.org/W2376259828","https://openalex.org/W2905940832","https://openalex.org/W2391959806","https://openalex.org/W1984244882"],"abstract_inverted_index":{"With":[0],"the":[1,8,28,47,170],"advancement":[2],"of":[3,30,180],"integrated":[4],"circuit":[5,139,162],"(IC)":[6],"technology,":[7],"sensitivity":[9],"to":[10,169],"delay":[11],"defects":[12],"has":[13],"significantly":[14,121],"increased,":[15],"rendering":[16],"Transition":[17,66],"Fault":[18],"(TF)":[19],"testing":[20],"crucial":[21],"for":[22,50,128,165,182,189],"ensuring":[23],"chip":[24],"quality.":[25],"However,":[26],"as":[27],"complexity":[29],"IC":[31],"designs":[32],"increases,":[33],"existing":[34],"pattern":[35,92,102,136],"parallelization":[36,98],"methods":[37],"are":[38],"not":[39],"flexible":[40],"in":[41],"detecting":[42],"multi-cycle":[43,107],"faults.":[44],"In":[45],"addition,":[46],"growing":[48],"demand":[49],"simulation":[51,68,79],"memory":[52,55,118,123,150],"exacerbates":[53],"inefficient":[54],"access,":[56],"becoming":[57],"another":[58],"critical":[59],"bottleneck.":[60],"This":[61],"paper":[62],"introduces":[63],"ETPG":[64,176],"(Efficient":[65],"fault":[67,108],"via":[69],"dual-strategy":[70,91],"Pattern":[71],"parallelism":[72],"and":[73,106,131,138,149,187],"Gate":[74],"restructuring),":[75],"a":[76,111,132],"novel":[77],"TF":[78],"algorithm":[80],"based":[81,99],"on":[82,100],"multi-dimensional":[83],"optimization.":[84],"The":[85],"key":[86],"innovations":[87],"include":[88],"an":[89],"adaptive":[90],"parallel":[93],"strategy":[94],"that":[95,116],"dynamically":[96],"optimizes":[97,117],"test":[101],"characteristics,":[103],"enhancing":[104],"efficiency":[105],"detection":[109],"capability;":[110],"dual-dimension":[112],"gate":[113],"restructuring":[114],"method":[115],"storage":[119,140],"order,":[120],"reducing":[122],"access":[124,151],"time,":[125],"particularly":[126,164],"beneficial":[127],"large-scale":[129],"circuits;":[130],"collaborative":[133],"mechanism":[134],"between":[135],"processing":[137],"optimization,":[141],"achieving":[142],"comprehensive":[143],"performance":[144,158],"improvements":[145,159],"at":[146],"both":[147],"algorithmic":[148],"levels.":[152],"Experimental":[153],"results":[154],"demonstrate":[155],"ETPG's":[156],"significant":[157],"across":[160],"various":[161],"scales,":[163],"larger":[166],"circuits.":[167],"Compared":[168],"synopsys":[171],"commercial":[172],"tool":[173],"testmax":[174],"(TMAX),":[175],"achieves":[177],"average":[178],"speedups":[179],"2.846\u00d7":[181],"circuits":[183,190],"below":[184],"100k":[185,192],"gates":[186],"4.428\u00d7":[188],"above":[191],"gates.":[193]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}