{"id":"https://openalex.org/W1825637665","doi":"https://doi.org/10.1109/test.2002.1041831","title":"An efficient linear time algorithm for scan chain optimization and repartitioning","display_name":"An efficient linear time algorithm for scan chain optimization and repartitioning","publication_year":2003,"publication_date":"2003-06-25","ids":{"openalex":"https://openalex.org/W1825637665","doi":"https://doi.org/10.1109/test.2002.1041831","mag":"1825637665"},"language":"en","primary_location":{"id":"doi:10.1109/test.2002.1041831","is_oa":false,"landing_page_url":"https://doi.org/10.1109/test.2002.1041831","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings. International Test Conference","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/A5088218200","display_name":"David Berthelot","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"D. Berthelot","raw_affiliation_strings":["Magma Design-Automation, Inc., Cupertino, CA, USA","Magma Design Autom. Inc., Cupertino, CA, USA"],"affiliations":[{"raw_affiliation_string":"Magma Design-Automation, Inc., Cupertino, CA, USA","institution_ids":[]},{"raw_affiliation_string":"Magma Design Autom. Inc., Cupertino, CA, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069791356","display_name":"Samit Ray\u2010Chaudhuri","orcid":"https://orcid.org/0000-0003-0009-6201"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"S. Chaudhuri","raw_affiliation_strings":["Magma Design-Automation, Inc., Cupertino, CA, USA","Magma Design Autom. Inc., Cupertino, CA, USA"],"affiliations":[{"raw_affiliation_string":"Magma Design-Automation, Inc., Cupertino, CA, USA","institution_ids":[]},{"raw_affiliation_string":"Magma Design Autom. Inc., Cupertino, CA, USA","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5043552025","display_name":"H. Savoj","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"H. Savoj","raw_affiliation_strings":["Magma Design-Automation, Inc., Cupertino, CA, USA","Magma Design Autom. Inc., Cupertino, CA, USA"],"affiliations":[{"raw_affiliation_string":"Magma Design-Automation, Inc., Cupertino, CA, USA","institution_ids":[]},{"raw_affiliation_string":"Magma Design Autom. Inc., Cupertino, CA, USA","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5088218200"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.4789,"has_fulltext":false,"cited_by_count":24,"citation_normalized_percentile":{"value":0.88467665,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"781","last_page":"787"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"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"}},"topics":[{"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"}},{"id":"https://openalex.org/T11032","display_name":"VLSI and Analog Circuit Testing","score":0.9994000196456909,"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/T11338","display_name":"Advancements in Photolithography Techniques","score":0.9965000152587891,"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/scan-chain","display_name":"Scan chain","score":0.7999897599220276},{"id":"https://openalex.org/keywords/chain","display_name":"Chain (unit)","score":0.760810375213623},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7127457857131958},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6227161288261414},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.4754240810871124},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.46262383460998535},{"id":"https://openalex.org/keywords/quality","display_name":"Quality (philosophy)","score":0.43602558970451355},{"id":"https://openalex.org/keywords/optimization-algorithm","display_name":"Optimization algorithm","score":0.41473981738090515},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4090338349342346},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12398692965507507},{"id":"https://openalex.org/keywords/integrated-circuit","display_name":"Integrated circuit","score":0.09491494297981262}],"concepts":[{"id":"https://openalex.org/C150012182","wikidata":"https://www.wikidata.org/wiki/Q225990","display_name":"Scan chain","level":3,"score":0.7999897599220276},{"id":"https://openalex.org/C199185054","wikidata":"https://www.wikidata.org/wiki/Q552299","display_name":"Chain (unit)","level":2,"score":0.760810375213623},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7127457857131958},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6227161288261414},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.4754240810871124},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.46262383460998535},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.43602558970451355},{"id":"https://openalex.org/C2987595161","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Optimization algorithm","level":2,"score":0.41473981738090515},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4090338349342346},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12398692965507507},{"id":"https://openalex.org/C530198007","wikidata":"https://www.wikidata.org/wiki/Q80831","display_name":"Integrated circuit","level":2,"score":0.09491494297981262},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"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/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/test.2002.1041831","is_oa":false,"landing_page_url":"https://doi.org/10.1109/test.2002.1041831","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings. International Test Conference","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W272982077","https://openalex.org/W353780403","https://openalex.org/W1767514545","https://openalex.org/W1823070989","https://openalex.org/W1837741419","https://openalex.org/W2011039300","https://openalex.org/W2060866521","https://openalex.org/W2104853315","https://openalex.org/W2476096155","https://openalex.org/W4285719527","https://openalex.org/W6638357938"],"related_works":["https://openalex.org/W2620506035","https://openalex.org/W2168810991","https://openalex.org/W2121199343","https://openalex.org/W201174846","https://openalex.org/W4253215698","https://openalex.org/W2386562503","https://openalex.org/W2169611555","https://openalex.org/W3115158252","https://openalex.org/W2107423006","https://openalex.org/W2386012787"],"abstract_inverted_index":{"Proposes":[0],"a":[1,70],"linear-time":[2,43],"algorithm":[3,26,37,47,75],"for":[4],"post-placement":[5],"scan":[6,32,44,61,66,101],"chain":[7,33,45,79],"optimization":[8,46],"that":[9,16,38],"works":[10],"efficiently":[11,29],"on":[12,31],"large":[13],"designs":[14],"and":[15,22,80],"allows":[17],"user-specified":[18],"tradeoffs":[19],"between":[20],"runtime":[21],"solution":[23],"quality.":[24],"This":[25],"is":[27,55],"also":[28],"applied":[30],"partitioning.":[34],"Presents":[35],"repartitioning":[36],"takes":[39],"advantage":[40],"of":[41,63,86,89],"the":[42,50,60,65,74,87,90],"presented":[48],"in":[49,69,83],"first":[51],"part.":[52],"The":[53],"idea":[54],"simply":[56],"to":[57,98],"connect":[58],"all":[59,64],"flipflops":[62],"chains":[67,85,97],"together":[68],"new":[71,78],"chain.":[72],"Then":[73],"optimizes":[76],"this":[77],"splits":[81],"it":[82,94],"individual":[84,96],"size":[88],"initial":[91],"chains.":[92],"Later":[93],"assigns":[95],"their":[99],"closest":[100],"primary":[102],"input/output":[103],"pair.":[104]},"counts_by_year":[{"year":2022,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}