{"id":"https://openalex.org/W2156292332","doi":"https://doi.org/10.1109/etsym.2010.5512732","title":"Scan cell reordering to minimize peak power during test cycle: A graph theoretic approach","display_name":"Scan cell reordering to minimize peak power during test cycle: A graph theoretic approach","publication_year":2010,"publication_date":"2010-05-01","ids":{"openalex":"https://openalex.org/W2156292332","doi":"https://doi.org/10.1109/etsym.2010.5512732","mag":"2156292332"},"language":"en","primary_location":{"id":"doi:10.1109/etsym.2010.5512732","is_oa":false,"landing_page_url":"https://doi.org/10.1109/etsym.2010.5512732","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 15th IEEE European Test Symposium","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/A5018584319","display_name":"Jaynarayan Tudu","orcid":"https://orcid.org/0000-0002-0329-3190"},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Jaynarayan T Tudu","raw_affiliation_strings":["Indian Institute of Science, Bangalore, India"],"affiliations":[{"raw_affiliation_string":"Indian Institute of Science, Bangalore, India","institution_ids":["https://openalex.org/I59270414"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005848285","display_name":"Erik Larsson","orcid":"https://orcid.org/0000-0001-6672-0279"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Erik Larsson","raw_affiliation_strings":["Link\u00f6ping Universitet, Linkoping, Sweden"],"affiliations":[{"raw_affiliation_string":"Link\u00f6ping Universitet, Linkoping, Sweden","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073587430","display_name":"Virendra Singh","orcid":"https://orcid.org/0000-0002-7035-7844"},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Virendra Singh","raw_affiliation_strings":["Indian Institute of Science, Bangalore, India"],"affiliations":[{"raw_affiliation_string":"Indian Institute of Science, Bangalore, India","institution_ids":["https://openalex.org/I59270414"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5111955990","display_name":"Hideo Fujiwara","orcid":null},"institutions":[{"id":"https://openalex.org/I75917431","display_name":"Nara Institute of Science and Technology","ror":"https://ror.org/05bhada84","country_code":"JP","type":"education","lineage":["https://openalex.org/I75917431"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Hideo Fujiwara","raw_affiliation_strings":["Nara Institute of Science and Technology, Nara, Japan"],"affiliations":[{"raw_affiliation_string":"Nara Institute of Science and Technology, Nara, Japan","institution_ids":["https://openalex.org/I75917431"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5018584319"],"corresponding_institution_ids":["https://openalex.org/I59270414"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.17933892,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"240","issue":null,"first_page":"259","last_page":"259"},"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.9994000196456909,"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.9972000122070312,"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/power-network-design","display_name":"Power network design","score":0.6324635148048401},{"id":"https://openalex.org/keywords/initialization","display_name":"Initialization","score":0.6262674927711487},{"id":"https://openalex.org/keywords/dynamic-demand","display_name":"Dynamic demand","score":0.5767400860786438},{"id":"https://openalex.org/keywords/power","display_name":"Power (physics)","score":0.537345826625824},{"id":"https://openalex.org/keywords/automatic-test-pattern-generation","display_name":"Automatic test pattern generation","score":0.5060960650444031},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.48504728078842163},{"id":"https://openalex.org/keywords/dissipation","display_name":"Dissipation","score":0.47723960876464844},{"id":"https://openalex.org/keywords/low-power-electronics","display_name":"Low-power electronics","score":0.41797566413879395},{"id":"https://openalex.org/keywords/chip","display_name":"Chip","score":0.41750410199165344},{"id":"https://openalex.org/keywords/electronic-engineering","display_name":"Electronic engineering","score":0.34049272537231445},{"id":"https://openalex.org/keywords/electrical-engineering","display_name":"Electrical engineering","score":0.28916308283805847},{"id":"https://openalex.org/keywords/electronic-circuit","display_name":"Electronic circuit","score":0.2677627205848694},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.2403917908668518},{"id":"https://openalex.org/keywords/power-consumption","display_name":"Power consumption","score":0.1725870668888092},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.13496971130371094},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.10652071237564087}],"concepts":[{"id":"https://openalex.org/C164565468","wikidata":"https://www.wikidata.org/wiki/Q7236535","display_name":"Power network design","level":3,"score":0.6324635148048401},{"id":"https://openalex.org/C114466953","wikidata":"https://www.wikidata.org/wiki/Q6034165","display_name":"Initialization","level":2,"score":0.6262674927711487},{"id":"https://openalex.org/C45872418","wikidata":"https://www.wikidata.org/wiki/Q5318966","display_name":"Dynamic demand","level":3,"score":0.5767400860786438},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.537345826625824},{"id":"https://openalex.org/C17626397","wikidata":"https://www.wikidata.org/wiki/Q837455","display_name":"Automatic test pattern generation","level":3,"score":0.5060960650444031},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.48504728078842163},{"id":"https://openalex.org/C135402231","wikidata":"https://www.wikidata.org/wiki/Q898440","display_name":"Dissipation","level":2,"score":0.47723960876464844},{"id":"https://openalex.org/C117551214","wikidata":"https://www.wikidata.org/wiki/Q6692774","display_name":"Low-power electronics","level":4,"score":0.41797566413879395},{"id":"https://openalex.org/C165005293","wikidata":"https://www.wikidata.org/wiki/Q1074500","display_name":"Chip","level":2,"score":0.41750410199165344},{"id":"https://openalex.org/C24326235","wikidata":"https://www.wikidata.org/wiki/Q126095","display_name":"Electronic engineering","level":1,"score":0.34049272537231445},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.28916308283805847},{"id":"https://openalex.org/C134146338","wikidata":"https://www.wikidata.org/wiki/Q1815901","display_name":"Electronic circuit","level":2,"score":0.2677627205848694},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.2403917908668518},{"id":"https://openalex.org/C2984118289","wikidata":"https://www.wikidata.org/wiki/Q29954","display_name":"Power consumption","level":3,"score":0.1725870668888092},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.13496971130371094},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.10652071237564087},{"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/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"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":2,"locations":[{"id":"doi:10.1109/etsym.2010.5512732","is_oa":false,"landing_page_url":"https://doi.org/10.1109/etsym.2010.5512732","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 15th IEEE European Test Symposium","raw_type":"proceedings-article"},{"id":"pmh:oai:lup.lub.lu.se:1cdb0482-1aca-4f09-858e-2c02e066d4f8","is_oa":false,"landing_page_url":"https://lup.lub.lu.se/record/2340837","pdf_url":null,"source":{"id":"https://openalex.org/S4306400536","display_name":"Lund University Publications (Lund University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I187531555","host_organization_name":"Lund University","host_organization_lineage":["https://openalex.org/I187531555"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"contributiontobookanthology/conference"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Affordable and clean energy","score":0.8899999856948853,"id":"https://metadata.un.org/sdg/7"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":1,"referenced_works":["https://openalex.org/W1590132460"],"related_works":["https://openalex.org/W4312400951","https://openalex.org/W4312726176","https://openalex.org/W2143613979","https://openalex.org/W2258554167","https://openalex.org/W1969254942","https://openalex.org/W2147986372","https://openalex.org/W1988813737","https://openalex.org/W1524378029","https://openalex.org/W2119854194","https://openalex.org/W2003272148"],"abstract_inverted_index":{"Scan":[0],"circuit":[1,230],"is":[2,91,182,210,231,237,271,286,323,347,355,379,454,458,485,493,499,504,580,596,684,686],"widely":[3],"practiced":[4],"DFT":[5],"technology.":[6],"The":[7,83,118,184,214,317,353,421,456,487,496,516,555,572,583,631],"scan":[8,28,34,57,88,112,133,326,345,398,412,438,442,445,624,632,681],"testing":[9,152,181,291],"procedure":[10],"consist":[11],"of":[12,97,153,179,191,222,251,276,283,292,308,341,386,425,461,468,520,558,604,617,642,679,699],"state":[13,24],"initialization,":[14],"test":[15,134,297,474],"application,":[16],"response":[17],"capture":[18,250],"and":[19,36,76,121,138,168,196,204,253,362,430,447,540,564,588,644],"observation":[20],"process.":[21],"During":[22,47,132],"the":[23,27,33,38,51,56,62,73,79,107,125,146,173,194,201,218,238,266,267,281,306,342,369,388,394,466,502,536,565,593,647,667,680,700,703],"initialization":[25],"process":[26],"vectors":[29],"are":[30,44,59,124,141,405],"shifted":[31,45],"into":[32,664],"cells":[35,58,327],"simultaneously":[37],"responses":[39,252],"captured":[40],"in":[41,55,72,104,193,226,245,256,274,320,490,561,569,640],"last":[42],"cycle":[43,529],"out.":[46],"this":[48,208,254,300,321,402,477,491,610,656],"shift":[49,89],"operation":[50,90,113],"transitions":[52],"that":[53,96,592],"arise":[54],"propagated":[60],"to":[61,102,128,143,248,257,262,295,334,381,415,433,513,525,543,576,598,626,673,694,709],"combinational":[63,74],"circuit,":[64],"which":[65,199,236,464,530],"inturn":[66],"create":[67],"many":[68],"more":[69,93],"toggling":[70],"activities":[71],"block":[75],"hence":[77],"increases":[78],"dynamic":[80,84,108,130],"power":[81,85,109,120,123,137,140,148,156,164,176,187,195,269,285,310,337,418,448,470,534,551,606,712],"consumption.":[82],"consumed":[86,471],"during":[87,111,177,240,312,338,419],"much":[92],"higher":[94],"than":[95],"normal":[98],"mode":[99],"operation.":[100],"Due":[101],"change":[103],"design":[105],"characteristic":[106],"dissipated":[110],"becomes":[114],"an":[115,431,462],"important":[116],"issue.":[117],"average":[119,136],"peak":[122,139,163,175,186,268,284,309,336,417,469,494,533,550,605,629,711],"standard":[126],"metric":[127],"measure":[129],"power.":[131,495,630],"both":[135],"required":[142,575],"be":[144,671,695,707],"within":[145],"specified":[147],"budget":[149],"for":[150,289,314,383,397,411,623,651],"safe":[151],"chip.":[154],"Average":[155],"causes":[157,165,188,205],"excessive":[158,174,185],"heat":[159],"dissipation":[160],"where":[161],"as":[162,212,357],"IR":[166],"drop":[167],"cross":[169],"talk":[170],"problem.":[171],"Particularly,":[172],"test-cycle":[178,313,628],"at-speed":[180,241,315,652],"vulnerable.":[183],"high":[189,234],"rate":[190],"current":[192],"ground":[197,206],"rails":[198],"decreases":[200],"supply":[202],"voltage":[203],"bounce,":[207],"phenomenon":[209],"known":[211],"IR-drop.":[213],"larger":[215],"IR-drop":[216],"means":[217],"worse":[219],"speed":[220],"performance":[221,227,246],"circuit.":[223],"This":[224,243,714],"degradation":[225,244],"grows":[228],"if":[229,377],"operated":[232],"at":[233],"frequency":[235],"case":[239,275],"testing.":[242,316,654],"leads":[247],"incorrect":[249],"results":[255],"undesired":[258],"yield":[259,264],"loss.":[260],"Hence,":[261],"avoid":[263],"loss":[265],"minimization":[270,282],"necessary":[272],"especially":[273],"narrow":[277],"test-cycle.":[278,339,420],"More":[279],"over":[280],"also":[287,581],"advantageous":[288],"parallel":[290],"multiple":[293],"core":[294],"reduce":[296,335,599,710],"time.":[298,571],"In":[299,655],"work":[301,322,657],"we":[302,404,506,658],"have":[303,507,659],"focused":[304],"on":[305,325,344,586,697],"problem":[307,361,428,484,497,503,622],"consumption":[311,449],"methodology":[318,343,354,414,595,634,669,683,704],"proposed":[319,348,508,517,594,613,668],"based":[324,511],"reordering.":[328],"Many":[329],"direction":[330],"has":[331,612,693],"been":[332],"explored":[333],"One":[340,677],"reordering":[346,399,413,625,633,682],"by":[349,472],"Bonhomme":[350],"et":[351],"al.":[352],"formulated":[356,498],"a":[358,407,450,459,479,509,527,545,614,619],"global":[359],"optimization":[360],"solved":[363],"using":[364],"simulated":[365,370],"annealing":[366,371],"approach.":[367],"Although":[368],"can":[372,670],"provides":[373],"near":[374],"optimal":[375],"solution":[376,395],"it":[378,685],"allowed":[380],"run":[382],"sufficient":[384],"number":[385],"iteration":[387],"graph":[389,408,426,453,478,539,620],"theoretic":[390,409,427,621],"formulation":[391,410,429,492],"will":[392,705],"wider":[393],"space":[396,574],"methodology.":[400],"With":[401],"motivation":[403],"proposing":[406],"minimize":[416,627],"overall":[422],"approach":[423],"consists":[424,519],"algorithm":[432,559],"solve":[434,514],"it.":[435,515],"From":[436],"given":[437],"related":[439],"informations":[440],"viz.":[441],"cells,":[443],"possible":[444],"path,":[446],"complete":[451,538],"vector-weighted":[452],"constructed.":[455],"vector-weight":[457],"weight":[460],"edge":[463],"keeps":[465],"information":[467],"each":[473],"vector.":[475],"On":[476],"TSP":[480],"(Travelling":[481],"Sales":[482],"Person)":[483],"formulated.":[486],"cost":[488],"function":[489],"NP-complete.":[500],"As":[501],"NP-complete":[505],"greedy":[510],"heuristic":[512,518],"two":[521],"parts.":[522],"Part":[523,541,556,566],"1":[524,557],"find":[526,544],"Hamiltonian":[528,546,553],"consume":[531],"less":[532],"from":[535,552],"constructed":[537],"2":[542,567],"path":[547],"having":[548],"lower":[549],"cycle.":[554],"runs":[560,568],"polynomial":[562],"time":[563],"linear":[570],"memory":[573],"execute":[577],"these":[578,662,675],"algorithms":[579],"linear.":[582],"experiment":[584],"conducted":[585],"ITC99":[587],"ISCAS89":[589],"benchmarks":[590],"show":[591],"able":[597,708],"appreciable":[600],"percentage":[601],"(around":[602],"55%)":[603],"compared":[607],"to.":[608],"Overall,":[609],"paper":[611],"novel":[615],"way":[616],"formulating":[618],"may":[635,645],"incur":[636],"nominal":[637],"area":[638],"overhead":[639],"terms":[641],"routing":[643],"alter":[646],"delay":[648],"fault":[649],"coverage":[650],"skewed-load":[653],"not":[660,706],"taken":[661],"parameters":[663],"account.":[665],"However,":[666],"extended":[672],"consider":[674],"parameters.":[676],"limitation":[678],"pattern":[687,692],"dependent.":[688],"If":[689],"some":[690],"additional":[691],"added":[696],"top":[698],"existing":[701],"patterns":[702],"effectively.":[713],"issue":[715],"needs":[716],"further":[717],"examination.":[718]},"counts_by_year":[{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2016-06-24T00:00:00"}