{"id":"https://openalex.org/W4253662837","doi":"https://doi.org/10.1109/iccad.2010.5654124","title":"MVP: Capture-power reduction with minimum-violations partitioning for delay testing","display_name":"MVP: Capture-power reduction with minimum-violations partitioning for delay testing","publication_year":2010,"publication_date":"2010-11-01","ids":{"openalex":"https://openalex.org/W4253662837","doi":"https://doi.org/10.1109/iccad.2010.5654124"},"language":"en","primary_location":{"id":"doi:10.1109/iccad.2010.5654124","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iccad.2010.5654124","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 IEEE/ACM International Conference on Computer-Aided Design (ICCAD)","raw_type":"proceedings-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/A5100457678","display_name":"Zhe Chen","orcid":"https://orcid.org/0000-0002-2919-4481"},"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":true,"raw_author_name":"Zhen Chen","raw_affiliation_strings":["Department of Computer Science and Technology, Tsinghua National Laboratory for Information Science and Technology, Tsinghua University, China","Department of Computer Science and Technology, Tsinghua National Laboratory of Information Science and Technology, Tsinghua University, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Tsinghua National Laboratory for Information Science and Technology, Tsinghua University, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Department of Computer Science and Technology, Tsinghua National Laboratory of Information Science and Technology, Tsinghua University, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033880864","display_name":"Krishnendu Chakrabarty","orcid":"https://orcid.org/0000-0003-4475-6435"},"institutions":[{"id":"https://openalex.org/I170897317","display_name":"Duke University","ror":"https://ror.org/00py81415","country_code":"US","type":"education","lineage":["https://openalex.org/I170897317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Krishnendu Chakrabarty","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Duke University, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Duke University, USA","institution_ids":["https://openalex.org/I170897317"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100748284","display_name":"Dong Xiang","orcid":"https://orcid.org/0000-0003-4788-511X"},"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":"Dong Xiang","raw_affiliation_strings":["School of Software, Tsinghua National Laboratory for Information Science and Technology, Tsinghua University, China","School of Software, Tsinghua National Laboratory of Information Science and Technology, Tsinghua University, China"],"affiliations":[{"raw_affiliation_string":"School of Software, Tsinghua National Laboratory for Information Science and Technology, Tsinghua University, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"School of Software, Tsinghua National Laboratory of Information Science and Technology, Tsinghua University, China","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5100457678"],"corresponding_institution_ids":["https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":1.2484,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.82528669,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"149","last_page":"154"},"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/T14117","display_name":"Integrated Circuits and Semiconductor Failure Analysis","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.9975000023841858,"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.8161355257034302},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.7049736380577087},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6917546391487122},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.6056819558143616},{"id":"https://openalex.org/keywords/fault-coverage","display_name":"Fault coverage","score":0.5839468240737915},{"id":"https://openalex.org/keywords/automatic-test-pattern-generation","display_name":"Automatic test pattern generation","score":0.5430933237075806},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.5257086157798767},{"id":"https://openalex.org/keywords/scan-chain","display_name":"Scan chain","score":0.5228148698806763},{"id":"https://openalex.org/keywords/sequential-logic","display_name":"Sequential logic","score":0.5115755200386047},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5099488496780396},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.49481314420700073},{"id":"https://openalex.org/keywords/power","display_name":"Power (physics)","score":0.47108662128448486},{"id":"https://openalex.org/keywords/volume","display_name":"Volume (thermodynamics)","score":0.43570172786712646},{"id":"https://openalex.org/keywords/cluster","display_name":"Cluster (spacecraft)","score":0.43166327476501465},{"id":"https://openalex.org/keywords/electronic-circuit","display_name":"Electronic circuit","score":0.31337034702301025},{"id":"https://openalex.org/keywords/logic-gate","display_name":"Logic gate","score":0.3021927773952484},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1869153380393982},{"id":"https://openalex.org/keywords/integrated-circuit","display_name":"Integrated circuit","score":0.16769248247146606},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.14316022396087646},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1044844388961792}],"concepts":[{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.8161355257034302},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.7049736380577087},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6917546391487122},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.6056819558143616},{"id":"https://openalex.org/C126953365","wikidata":"https://www.wikidata.org/wiki/Q5438152","display_name":"Fault coverage","level":3,"score":0.5839468240737915},{"id":"https://openalex.org/C17626397","wikidata":"https://www.wikidata.org/wiki/Q837455","display_name":"Automatic test pattern generation","level":3,"score":0.5430933237075806},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.5257086157798767},{"id":"https://openalex.org/C150012182","wikidata":"https://www.wikidata.org/wiki/Q225990","display_name":"Scan chain","level":3,"score":0.5228148698806763},{"id":"https://openalex.org/C187075797","wikidata":"https://www.wikidata.org/wiki/Q173245","display_name":"Sequential logic","level":3,"score":0.5115755200386047},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5099488496780396},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.49481314420700073},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.47108662128448486},{"id":"https://openalex.org/C20556612","wikidata":"https://www.wikidata.org/wiki/Q4469374","display_name":"Volume (thermodynamics)","level":2,"score":0.43570172786712646},{"id":"https://openalex.org/C164866538","wikidata":"https://www.wikidata.org/wiki/Q367351","display_name":"Cluster (spacecraft)","level":2,"score":0.43166327476501465},{"id":"https://openalex.org/C134146338","wikidata":"https://www.wikidata.org/wiki/Q1815901","display_name":"Electronic circuit","level":2,"score":0.31337034702301025},{"id":"https://openalex.org/C131017901","wikidata":"https://www.wikidata.org/wiki/Q170451","display_name":"Logic gate","level":2,"score":0.3021927773952484},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1869153380393982},{"id":"https://openalex.org/C530198007","wikidata":"https://www.wikidata.org/wiki/Q80831","display_name":"Integrated circuit","level":2,"score":0.16769248247146606},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.14316022396087646},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1044844388961792},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"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},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","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.1109/iccad.2010.5654124","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iccad.2010.5654124","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 IEEE/ACM International Conference on Computer-Aided Design (ICCAD)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6700000166893005,"display_name":"Climate action","id":"https://metadata.un.org/sdg/13"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W1557977552","https://openalex.org/W1568407911","https://openalex.org/W1825637665","https://openalex.org/W1966348745","https://openalex.org/W2011039300","https://openalex.org/W2022191808","https://openalex.org/W2043366665","https://openalex.org/W2078174680","https://openalex.org/W2118952760","https://openalex.org/W2132588260","https://openalex.org/W2133456190","https://openalex.org/W2137427575","https://openalex.org/W2146091965","https://openalex.org/W2160621850","https://openalex.org/W2165516518","https://openalex.org/W2166163625","https://openalex.org/W4231670536","https://openalex.org/W4255270474","https://openalex.org/W6684123354"],"related_works":["https://openalex.org/W2364150359","https://openalex.org/W2075356617","https://openalex.org/W2118952760","https://openalex.org/W2157726388","https://openalex.org/W2408214455","https://openalex.org/W2073042086","https://openalex.org/W2789883751","https://openalex.org/W2019719714","https://openalex.org/W2117873690","https://openalex.org/W3141249762"],"abstract_inverted_index":{"Scan":[0],"shift":[1,16,21],"power":[2,22],"can":[3,81,105],"be":[4,61],"reduced":[5],"by":[6],"activating":[7],"only":[8,27],"a":[9,28,37,76],"subset":[10,29],"of":[11,26,30,142],"scan":[12,31,108],"cells":[13,32],"in":[14,36,86],"each":[15],"cycle.":[17],"In":[18,49,68],"contrast":[19],"to":[20,33,45,51,64,125],"reduction,":[23],"the":[24,53,107,127,140],"use":[25],"capture":[34,41,84,115],"responses":[35],"cycle":[38],"may":[39],"cause":[40],"violations,":[42],"thereby":[43],"leading":[44,63],"fault":[46,55],"coverage":[47],"loss.":[48],"order":[50],"restore":[52],"original":[54],"coverage,":[56],"new":[57],"test":[58],"patterns":[59],"must":[60],"generated,":[62],"higher":[65],"test-data":[66,91],"volume.":[67,92],"this":[69,119],"paper,":[70],"we":[71],"propose":[72],"minimum-violations":[73],"partitioning":[74,122,128],"(MVP),":[75],"scan-cell":[77],"clustering":[78],"method":[79,94,129],"that":[80],"support":[82],"multiple":[83],"cycles":[85],"delay":[87],"testing":[88],"without":[89],"increasing":[90],"This":[93],"is":[95,123],"based":[96],"on":[97,118,133],"an":[98],"integer":[99],"linear":[100],"programming":[101],"model":[102],"and":[103,135],"it":[104],"cluster":[106],"flip-flops":[109],"into":[110],"balanced":[111],"parts":[112],"with":[113],"minimum":[114],"violations.":[116],"Based":[117],"approach,":[120],"hierarchical":[121],"proposed":[124],"make":[126],"routingaware.":[130],"Experimental":[131],"results":[132],"ISCAS'89":[134],"IWLS'05":[136],"benchmark":[137],"circuits":[138],"demonstrate":[139],"effectiveness":[141],"our":[143],"method.":[144]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":3},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}