{"id":"https://openalex.org/W2112647513","doi":"https://doi.org/10.1145/1543438.1543442","title":"Scan-chain design and optimization for three-dimensional integrated circuits","display_name":"Scan-chain design and optimization for three-dimensional integrated circuits","publication_year":2009,"publication_date":"2009-07-01","ids":{"openalex":"https://openalex.org/W2112647513","doi":"https://doi.org/10.1145/1543438.1543442","mag":"2112647513"},"language":"en","primary_location":{"id":"doi:10.1145/1543438.1543442","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1543438.1543442","pdf_url":null,"source":{"id":"https://openalex.org/S96198239","display_name":"ACM Journal on Emerging Technologies in Computing Systems","issn_l":"1550-4832","issn":["1550-4832","1550-4840"],"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 Journal on Emerging Technologies in Computing 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/A5100837627","display_name":"Xiaoxia Wu","orcid":null},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xiaoxia Wu","raw_affiliation_strings":["Pennsylvania State University, University Park, PA","PENNSYLVANIA STATE UNIVERSITY, UNIVERSITY PARK, PA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Pennsylvania State University, University Park, PA","institution_ids":["https://openalex.org/I130769515"]},{"raw_affiliation_string":"PENNSYLVANIA STATE UNIVERSITY, UNIVERSITY PARK, PA","institution_ids":["https://openalex.org/I130769515"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074870918","display_name":"Paul Falkenstern","orcid":null},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Paul Falkenstern","raw_affiliation_strings":["Pennsylvania State University, University Park, PA","PENNSYLVANIA STATE UNIVERSITY, UNIVERSITY PARK, PA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Pennsylvania State University, University Park, PA","institution_ids":["https://openalex.org/I130769515"]},{"raw_affiliation_string":"PENNSYLVANIA STATE UNIVERSITY, UNIVERSITY PARK, PA","institution_ids":["https://openalex.org/I130769515"]}]},{"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":["Duke University, Durham, NC"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Duke University, Durham, NC","institution_ids":["https://openalex.org/I170897317"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100385336","display_name":"Yuan Xie","orcid":"https://orcid.org/0000-0003-2093-1788"},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yuan Xie","raw_affiliation_strings":["Pennsylvania State University, University Park, PA","PENNSYLVANIA STATE UNIVERSITY, UNIVERSITY PARK, PA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Pennsylvania State University, University Park, PA","institution_ids":["https://openalex.org/I130769515"]},{"raw_affiliation_string":"PENNSYLVANIA STATE UNIVERSITY, UNIVERSITY PARK, PA","institution_ids":["https://openalex.org/I130769515"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":5.4048,"has_fulltext":false,"cited_by_count":33,"citation_normalized_percentile":{"value":0.95953548,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"5","issue":"2","first_page":"1","last_page":"26"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11527","display_name":"3D IC and TSV technologies","score":1.0,"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/T11527","display_name":"3D IC and TSV technologies","score":1.0,"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.9987000226974487,"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.9491828680038452},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.7317584753036499},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.6180738210678101},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.5701752305030823},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5127190351486206},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.5006527900695801},{"id":"https://openalex.org/keywords/chain","display_name":"Chain (unit)","score":0.4716704785823822},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.46282893419265747},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.4439316391944885},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4318244755268097},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4252052307128906},{"id":"https://openalex.org/keywords/testability","display_name":"Testability","score":0.4202289581298828},{"id":"https://openalex.org/keywords/interconnection","display_name":"Interconnection","score":0.41207054257392883},{"id":"https://openalex.org/keywords/integrated-circuit","display_name":"Integrated circuit","score":0.3495091199874878},{"id":"https://openalex.org/keywords/electronic-engineering","display_name":"Electronic engineering","score":0.32392603158950806},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.2434353232383728},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.18405964970588684},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1836734116077423},{"id":"https://openalex.org/keywords/reliability-engineering","display_name":"Reliability engineering","score":0.12230497598648071},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.08365100622177124}],"concepts":[{"id":"https://openalex.org/C150012182","wikidata":"https://www.wikidata.org/wiki/Q225990","display_name":"Scan chain","level":3,"score":0.9491828680038452},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.7317584753036499},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6180738210678101},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.5701752305030823},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5127190351486206},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.5006527900695801},{"id":"https://openalex.org/C199185054","wikidata":"https://www.wikidata.org/wiki/Q552299","display_name":"Chain (unit)","level":2,"score":0.4716704785823822},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.46282893419265747},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.4439316391944885},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4318244755268097},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4252052307128906},{"id":"https://openalex.org/C51234621","wikidata":"https://www.wikidata.org/wiki/Q2149495","display_name":"Testability","level":2,"score":0.4202289581298828},{"id":"https://openalex.org/C123745756","wikidata":"https://www.wikidata.org/wiki/Q1665949","display_name":"Interconnection","level":2,"score":0.41207054257392883},{"id":"https://openalex.org/C530198007","wikidata":"https://www.wikidata.org/wiki/Q80831","display_name":"Integrated circuit","level":2,"score":0.3495091199874878},{"id":"https://openalex.org/C24326235","wikidata":"https://www.wikidata.org/wiki/Q126095","display_name":"Electronic engineering","level":1,"score":0.32392603158950806},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.2434353232383728},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.18405964970588684},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1836734116077423},{"id":"https://openalex.org/C200601418","wikidata":"https://www.wikidata.org/wiki/Q2193887","display_name":"Reliability engineering","level":1,"score":0.12230497598648071},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.08365100622177124},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","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},{"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/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","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/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/1543438.1543442","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1543438.1543442","pdf_url":null,"source":{"id":"https://openalex.org/S96198239","display_name":"ACM Journal on Emerging Technologies in Computing Systems","issn_l":"1550-4832","issn":["1550-4832","1550-4840"],"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 Journal on Emerging Technologies in Computing Systems","raw_type":"journal-article"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-133910","is_oa":false,"landing_page_url":"https://repository.hkust.edu.hk/ir/Record/1783.1-133910","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.550000011920929,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[{"id":"https://openalex.org/G4992223559","display_name":null,"funder_award_id":"702617","funder_id":"https://openalex.org/F4320337387","funder_display_name":"Division of Computing and Communication Foundations"},{"id":"https://openalex.org/G7585747893","display_name":null,"funder_award_id":"643902","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320337387","display_name":"Division of Computing and Communication Foundations","ror":"https://ror.org/01mng8331"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W272982077","https://openalex.org/W1541633348","https://openalex.org/W1553069021","https://openalex.org/W1639032689","https://openalex.org/W1666750238","https://openalex.org/W1762430620","https://openalex.org/W1767514545","https://openalex.org/W1982647060","https://openalex.org/W1987131925","https://openalex.org/W2002041333","https://openalex.org/W2011039300","https://openalex.org/W2022191808","https://openalex.org/W2023264348","https://openalex.org/W2060866521","https://openalex.org/W2098143668","https://openalex.org/W2102178242","https://openalex.org/W2103398239","https://openalex.org/W2106537813","https://openalex.org/W2113911387","https://openalex.org/W2116426145","https://openalex.org/W2118445886","https://openalex.org/W2127085582","https://openalex.org/W2127870380","https://openalex.org/W2132668926","https://openalex.org/W2133965199","https://openalex.org/W2134329962","https://openalex.org/W2141736089","https://openalex.org/W2148790082","https://openalex.org/W2152406824","https://openalex.org/W2153705063","https://openalex.org/W2158921969","https://openalex.org/W2187135627","https://openalex.org/W2467924139","https://openalex.org/W2538857334","https://openalex.org/W2904250082","https://openalex.org/W2993084831","https://openalex.org/W4233171689","https://openalex.org/W4247470388","https://openalex.org/W4250395788","https://openalex.org/W4252303668","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2393524141","https://openalex.org/W2365130684","https://openalex.org/W2370255574","https://openalex.org/W2620506035","https://openalex.org/W2169676947","https://openalex.org/W2168810991","https://openalex.org/W2906367154","https://openalex.org/W2106502108","https://openalex.org/W2765347974","https://openalex.org/W2036853370"],"abstract_inverted_index":{"Scan":[0],"chains":[1,73],"are":[2,44],"widely":[3],"used":[4],"to":[5,15,59,167,197],"improve":[6],"the":[7,33,81,99,126,155,175,182,198],"testability":[8],"of":[9,26,83,101,128,146],"integrated":[10],"circuit":[11],"(IC)":[12],"designs":[13],"and":[14,38,96,189],"facilitate":[16],"fault":[17],"diagnosis.":[18],"For":[19],"traditional":[20],"2D":[21,168],"IC":[22],"design,":[23],"a":[24,56,92,104,144],"number":[25,82],"design":[27],"techniques":[28,43,69],"have":[29,52],"been":[30],"proposed":[31],"in":[32,74,103,194],"literature":[34],"for":[35,47,70,186],"scan-chain":[36,160,183],"routing":[37],"scan-cell":[39],"partitioning.":[40],"However,":[41],"these":[42,137],"not":[45],"effective":[46],"three-dimensional":[48],"(3D)":[49],"technologies,":[50],"which":[51],"recently":[53],"emerged":[54],"as":[55,123,125],"promising":[57],"means":[58],"continue":[60],"technology":[61],"scaling.":[62],"In":[63],"this":[64],"article,":[65],"we":[66],"propose":[67],"two":[68,138],"designing":[71],"scan":[72,106,129,133],"3D":[75,159,187],"ICs,":[76,188],"with":[77],"given":[78],"constraints":[79],"on":[80,91,114,143,181],"through-silicon-vias":[84],"(TSVs).":[85],"The":[86,108,150,170],"first":[87,151],"technique":[88,111,177],"is":[89,112,157,173],"based":[90,113],"genetic":[93],"algorithm":[94],"(GA),":[95],"it":[97,119,190],"addresses":[98,120],"ordering":[100,122],"cells":[102],"single":[105],"chain.":[107],"second":[109,171],"optimization":[110,161],"integer":[115],"linear":[116],"programming":[117],"(ILP);":[118],"single-scan-chain":[121],"well":[124],"partitioning":[127],"flip-flops":[130],"into":[131],"multiple":[132],"chains.":[134],"We":[135],"compare":[136],"methods":[139],"by":[140],"conducting":[141],"experiments":[142],"set":[145],"ISCAS'89":[147],"benchmark":[148],"circuits.":[149],"conclusion":[152,172],"obtained":[153],"from":[154],"results":[156],"that":[158,174],"achieves":[162],"significant":[163],"wire-length":[164,195],"reduction":[165,193],"compared":[166,196],"counterparts.":[169],"ILP-based":[176],"provides":[178],"lower":[179],"bounds":[180],"interconnect":[184],"length":[185],"offers":[191],"considerable":[192],"GA-based":[199],"heuristic":[200],"method.":[201]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":5}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}