I nd o ne s ia n J o urna l o f   E lect rica l En g ineering   a nd   Co m pu t er   Science   Vo l.   42 ,   No .   1 A p r il  20 26 ,   p p .   30 ~ 39   I SS N:  2 502 - 4 7 52 ,   DOI : 1 0 . 1 1 5 9 1 /ijee cs .v 4 2 . i 1 . pp 30 - 3 9           30       J o ur na l ho m ep a g e h ttp : //ij ee cs . ia esco r e. co m   Power - a wa re  desi g n - for - tes t:  a sur v ey  of  DFT  techni ques a nd  sca n chain reo rde ring  appro a ches       V.   Ra j it ha   Ra ni 1 ,   M a m a t ha   Sa m s o n 2   1 D e p a r t me n t   o f   El e c t r o n i c s a n d   C o m mu n i c a t i o n   En g i n e e r i n g ,   JN TU ,   H y d e r a b a d ,   I n d i a   2 D e p a r t me n t   o f   C o m p u t e r   S c i e n c e   a n d   E n g i n e e r i n g ,   N M R E C ,   H y d e r a b a d ,   I n d i a       Art icle  I nfo     AB S T RAC T   A r ticle  his to r y:   R ec eiv ed   Dec   1 1 ,   2 0 2 5   R ev is ed   J an   1 5 ,   2 0 2 6   Acc ep ted   Ma r   4 ,   2 0 2 6       Th e   ra p id   sc a li n g   o se m ico n d u c to tec h n o lo g ies   h a sig n ifi c a n tl y   in c re a se d   th e   in teg ra ti o n   d e n sit y   a n d   i n tr o d u c e d   n e c a teg o ries   o m a n u fa c tu rin g   d e fe c ts,  th e re b y   in c re a sin g   th e   te st  c o m p lex it y   a n d   ti m e .   S c a n - b a se d   d e sig n - fo r - tes (DFT a rc h it e c tu re re m a in   th e   m o st  wid e ly   a d o p ted   m e th o d   f o r   d ig it a l   IC  tes ti n g ,   wh e re   tes v e c to rs  a re   sh ift e d   se rially   in t o   a n d   o u o sc a n   c h a in s.  Be c a u se   sh ift   o p e ra ti o n s   d o m i n a te  th e   o v e ra ll   tes t ime ,   re d u c in g   p o we d u ri n g   sc a n   sh ift in g   is  e s se n ti a to   p re v e n IR - d ro p ,   th e r m a issu e s,  re li a b il it y   d e g ra d a ti o n ,   a n d   p o te n ti a y ield   l o ss ,   a n d   to   e n a b le  h ig h e sh ift   fre q u e n c ies .   h ig h e sh ift   fre q u e n c y   d irec tl y   re d u c e th e   tes a p p li c a ti o n   ti m e   a n d ,   c o n se q u e n tl y ,   th e   o v e ra ll   tes c o st.   E x c e ss iv e   sw it c h i n g   d u rin g   sc a n   sh ift   re m a in a   sig n ifi c a n c h a ll e n g e ,   p a rti c u larl y   in   to d a y ’s  l o w - p o we r   d e v ice s,  p r o m p ti n g   e x ten siv e   r e se a rc h   o n   lo w - p o we DFT .   T h is  p a p e r   p re se n ts  a   stru c tu re d   su rv e y   o re c e n a d v a n c e m e n ts  in   s h ift - p o we re d u c ti o n ,   c o v e ri n g   a u t o m a ti c   tes p a tt e rn   g e n e ra ti o n   (ATP G ) - b a se d   lo w - p o we tes p a tt e rn   g e n e ra ti o n ,   b u il t - in   se lf - tes (BIS T) - b a se d   lo w - tran siti o n   p a tt e rn   g e n e ra ti o n ,   a n d   m o d e rn   sc a n - c h a in   o p ti m iza ti o n   a n d   r e o rd e rin g   stra teg ies .   Th e   s u rv e y   h ig h li g h ts   th a t   a m o n g   v a ri o u s   so l u ti o n s,  s c a n   c h a in   re o rd e rin g   sta n d o u t   a o n e   o f   t h e   m o st  e ffe c ti v e   a n d   sc a lab le  p o we r - a wa r e   DFT   tec h n i q u e s,   d u e   t o   it s   m in ima imp lem e n tatio n   o v e r h e a d ,   se a m les s   in teg ra ti o n   wit h   e x isti n g   ATP G /BIS flo ws ,   a n d   sig n ifi c a n a b il i ty   to   re d u c e   20 5 0 %   sc a n - sh if p o we with o u t   re q u iri n g   p a tt e rn   re g e n e ra ti o n .     K ey w o r d s :   Desig n - f o r - test   Min im u m   s p an n i n g   tr ee   R ein f o r ce m en t le ar n i n g   T est   p o wer   T r av ellin g   s alesm an   p r o b lem   T h is i a n   o p e n   a c c e ss   a rticle   u n d e r th e   CC B Y - SA   li c e n se .     C o r r e s p o nd ing   A uth o r :   V.   R ajith R an i   Dep ar tm en t o f   E lectr o n ics an d   C o m m u n icatio n   E n g in ee r i n g ,   J NT U   B an g alo r e,   I n d ia   E m ail:   r ajith ar an i.v o g g u @ g m ail. co m       1.   I NT RO D UCT I O N   W ith   co n tin u o u s   ad v a n ce s   in   s em ico n d u cto r   f ab r icatio n ,   m o d er n   c o m p lem e n tar y   m e tal o x id e s em ico n d u cto r   ( C MO S)  in teg r ated   cir cu its   ( I C s )   n o c o n tain   b illi o n s   o f   tr an s is to r s .   Simu ltan eo u s ly co n s tr ain ts   s u ch   as  lim ited   b at ter y   ca p ac ity ,   h ig h   c o o lin g   co s ts ,   an d   s tr ict  r eliab ilit y   r e q u ir em en ts   h av e   m ad e   p o wer   c o n s u m p tio n   a   cr itical  co n s id er atio n   th r o u g h o u th e   I C   d esig n   an d   test   p r o ce s s es .   I n   f u ll - s ca n   d esig n s ,   ev er y   f u n ctio n al  f lip - f lo p   is   r ep lace d   with   a   s ca n   f lip - f lo p   th at   o p e r ates  in   two   d is tin ct  m o d es:  s h if t   an d   ca p tu r e.   Du r i n g   th s h if m o d e,   th ese  s ca n   f lip - f lo p s   ar co n n ec ted   to   f o r m   o n o r   m o r s ca n   ch ain s   th at   in ter f ac d ir ec tly   with   an   ex t er n al  test er .   T h test   v ec to r s   ar s er ially   s h if ted   in to   th e   s ca n   ch ain s ,   an d   th e   ca p tu r ed   r esp o n s es  ar s h if ted   o u t   in   th s am e   m an n er .   Du r in g   th e   ca p tu r m o d e,   th e   s ca n   f lip - f lo p s   b eh av e   as f u n ctio n al  elem en ts ,   ca p tu r i n g   th cir c u it’s r esp o n s to   th e   ap p lied   test   v ec to r   b ef o r it is   s h if ted   o u t.   T est  p o wer   d u r in g   s ca n   m o d is   s ig n if ican tly   h ig h e r   th a n   in   f u n ctio n al   o p er atio n   f o r   s ev e r al  r ea s o n s   [ 1 ] :   ( i)   lar g p o r tio n s   o f   s ca n   l o g ic  th at  r em ain   in ac tiv i n   f u n ctio n al  m o d t o g g le  h ea v ily   d u r in g   s ca n   s h if tin g   Evaluation Warning : The document was created with Spire.PDF for Python.
I n d o n esian   J   E lec  E n g   &   C o m p   Sci     I SS N:   2 5 0 2 - 4 7 52       P o w er - a w a r d esig n - fo r - test :   a   s u r ve o f d ft tec h n iq u es a n d   s ca n   ch a in   r eo r d erin g     ( V .   R a jith a   R a n i )   31   [ 2 ] ,   ( ii)   h ig h   s h if f r eq u e n cies  ar ty p ically   u s ed   to   r ed u ce   te s ap p licatio n   tim e,   an d   ( iii)  p ar allel  ac tiv atio n   o f   m u ltip le  s ca n   c h ain s   f u r th er   i n cr ea s es  s witch in g   ac tiv ity .   A s   r esu lt,   b o th   av e r ag e   an d   p ea k   test   p o wer   m u s b ca r ef u lly   co n tr o lled .   T h in d u s tr y   co m m o n ly   em p lo y s   s ev er al  tech n iq u es  to   k ee p   th test   p o wer   with in   s af lim its ,   alth o u g h   ea ch   in tr o d u ce s   p e n a lties   in   ter m s   o f   co s t,  test   tim e,   o r   h ar d war o v er h ea d .     I n cr ea s in g   th p o wer   s u p p ly ,   p ac k ag in g ,   o r   co o lin g   ca p a city T h is   ap p r o ac h   m itig ate s   ex ce s s iv test   p o wer   b u t sig n if ican tly   in c r ea s es h ar d war an d   test   in f r astru ctu r co s ts   [ 3 ] ,   [ 4 ] .     Par titi o n in g   th e   d esig n   an d   tes tin g   o n r eg io n   at  a   tim e:  T h is   r ed u ce s   in s tan tan eo u s   s witch in g   ac tiv ity   an d   p r eser v es  th d etec tio n   o f   d y n am ic  f au lts ,   b u it  r e q u ir es  a d d itio n al  h a r d war s u p p o r t,  i n cr ea s es  th test   d u r atio n ,   an d   lea d s   to   h ig h er   o v er all  en er g y   co n s u m p tio n   [ 5 ] ,   [ 6 ] .     R ed u cin g   th test   f r eq u en c y L o wer in g   th f r e q u en c y   d ec r ea s es  th in s tan tan eo u s   p o wer   b u p r o p o r tio n ally   in cr ea s es  th test   tim an d   m ay   m ask   ce r tain   d y n am ic  f au lts ,   r ed u cin g   th d ef ec co v er a g [ 7 ] .   I n   co n tr ast  to   p r io r   lo w - p o wer   d es ig n - f o r - test ab ilit y   ( DFT )   s u r v ey s   th at   b r o a d ly   class if y   s c an   p o wer   r ed u ctio n   tech n iq u es,  th is   p a p er   p r esen ts   f o c u s ed   an d   u n if ied   tr ea tm en t   o f   s ca n   ch ai n   o p tim izatio n   an d   r eo r d er i n g   as  ce n tr al  s tr ate g y   f o r   s h if t - p o wer   r ed u ctio n .   I in teg r ates  class ical  p atter n   r eo r d e r in g ,   g r ap h - b ased   m eth o d s   ( MST /TSP) ,   m etah eu r is tics ,   an d   em er g in g   m ac h in lear n in g   an d   r ein f o r ce m en lear n in g   ap p r o ac h es  with in   s in g le  co m p ar ativ f r a m ewo r k .   T h e   s u r v ey   f u r th er   h i g h lig h ts   q u an titativ p o wer - r ed u ctio n   tr e n d s ,   test - tim im p li ca tio n s ,   an d   f au lt - c o v e r ag p r eser v atio n ,   o f f er in g   p r ac tical  in s ig h ts   ap p licab le  to   au to m atic  test   p atter n   g en er atio n   ( AT PG ) - b ased ,   b u ilt - in   s elf - test   ( B I ST ) - b ased ,   an d   m ix e d - m o d test   en v ir o n m en ts .   T h r est  o f   th is   p ap er   is   o r g an ized   as  f o llo ws.  Sectio n   2   p r esen ts   co m p r eh en s iv liter atu r s u r v ey ,   s u m m ar izin g   m aj o r   a d v an ce m en ts   in   lo w - p o wer   DFT   tech n iq u es  an d   r ev iewin g   s tate - of - t h e - ar m eth o d s   f o r   r ed u cin g   test - m o d p o wer .   Sectio n   3   p r o v id es  d etailed   r ev iew  o f   s ca n - ch ai n   o p tim izatio n   r esear ch ,   in clu d in g   class ical  alg o r ith m s ,   h eu r is tic  ap p r o ac h es,  an d   r e ce n m ac h in e - lear n in g b ased   s o lu tio n s .   Sectio n   4   d is cu s s es  th R esu lts   an d   h o s ca n - ch ain   r e o r d er i n g   is   an   ef f ec tiv e   lo w - p o wer   DF T   s tr ateg y .   Fin ally ,     s ec tio n   5   co n cl u d es  th p ap er   with   k ey   o b s er v atio n s   a n d   o u tlin es  p o ten tial  d ir ec tio n s   f o r   f u tu r r esear ch   i n   lo w - p o wer   s ca n - b ased   test in g .       2.   L I T E R AT U RE   SU RVE Y:   O VE RVI E O F   L O W - P O WE DF T   T E CH NIQU E S   Fo r   s ca n - b ased   test in g ,   test   p atter n s   ar ty p ically   g e n er ate d   eith er   b y   an   AT PG  to o l   o r   b y   a   B I ST  p atter n   g e n er ato r .   Sh if t - m o d e   p o wer   ca n   b r e d u ce d   th r o u g h   s tr u ctu r al   m o d if icatio n s   t o   th d esig n   o r   b y   o p tim izin g   th test   p atter n s   th em s elv es.  Nu m er o u s   tech n iq u es  h av b ee n   p r o p o s ed   i n   th liter atu r to   ef f ec tiv ely   m in im ize  s h if p o wer   d u r in g   s ca n   o p e r atio n s .   T h f o llo win g   s u b s ec tio n s   d elv in to   th ese  d is tin ct  ap p r o ac h es,  s tar tin g   with   AT PG - b ased   m eth o d s .   Sco p o f   s u r v ey : T im ef r am ( 1 9 9 8 2 0 2 5 ) ,   f o cu s   o n   p o wer - a war DFT  an d   s ca n   r eo r d er in g .     2 . 1 .     Sca n po wer   re du ct io n t ec hn iq ues   in DF T   ( AT P G - b a s ed  m et ho ds )   AT PG - b ased   lo w - p o wer   DF T   tech n iq u es  f o cu s   o n   s tr ate g ies  ap p lied   d u r in g   o r   af ter   g en er atin g   d eter m in is tic  test   p atter n s .   T h ese  m eth o d s   r ed u ce   th s witch in g   ac tiv ity   w h en   e x ter n ally   ap p lied   test   p atter n s   ar s h if ted   to   th s ca n   ch ain s .     2 . 1 . 1 .   Sca a rc hite ct ure - lev e l t ec hn iqu e s   A.   Use o f   s pecia l sca n c ells   Sp ec ial  s ca n   f lip - f lo p s   a r d e s ig n ed   to   b lo c k   o r   g ate  u n n ec ess ar y   tr an s itio n s   d u r in g   th e   s ca n   s h if t T h ey   p r ev en t r an s itio n s   f r o m   p r o p ag atin g   in to   c o m b in atio n al  lo g ic  wh ile  m ai n tain in g   s tan d ar d   s ca n   f u n cti o n ality .   R ep r esen tativ wo r k s   in clu d m o d if ied   s c an   f lip - f l o p s ,   g ate d   o r   is o latio n   s ca n   ce lls ,   an d   tr im o d al  s ca n   ce lls   [ 3 ] ,   [ 4 ] .   Fig u r 1   s h o ws  a   ce ll  th at  u s es  s ep ar ate  latch es.  T h is   tec h n iq u e   s ig n if ican tly   r ed u ce s   s h if t - in d u ce d   to g g les;   h o wev er ,   it in t r o d u ce s   ad d itio n al  ar ea   an d   d elay   o v er h ea d     B .   Sca n c ha in s eg m ent a t io n a nd   s t a g g er ed  clo ck ing   Seg m en tatio n   d iv id es  lo n g   s ca n   ch ain   in to   s m aller   s eg m en ts   th at  ar clo ck ed   s ep ar ately   o r   in   non - o v er lap p in g   m a n n er ,   as  s h o wn   in   Fig u r 2 .   T h is   en s u r e s   th at  n o all  th s ca n   ce lls   s wi tch   s im u ltan eo u s ly ,   th er eb y   l o wer in g   t h in s tan ta n eo u s   p ea k   p o we r .   E x a m p les  in clu d s k ip p i n g   in ac tiv e   s eg m en ts   o r   f r eq u e n cy - s ca led   s eg m en ted   ar ch itectu r e s   [ 5 ] [ 8 ] .   T h is   tech n iq u r ed u ce s   th p ea k   s h if p o wer   a n d   m itig ates  th I R - d r o p h o wev er ,   it r eq u i r es a d d itio n al  co n tr o l lo g ic  an d   th u s o f   m u ltip le  clo ck   p h ases .     Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N :   2 5 0 2 - 4 7 52   I n d o n esian   J   E lec  E n g   &   C o m p   Sci ,   Vo l.  42 ,   No .   1 Ap r il   20 26 30 - 3 9   32       Fig u r 1 .   Scan   ce lls   with   g ate d   f u n ctio n al  o u t p u t d u r in g   s h if tin g ,   ce lls   with   s ep ar ate  latch es f o r   f u n ctio n al  an d   s ca n   p ath   [ 4 ]           Fig u r 2 .   Stag g e r ed   clo c k   o p e r atio n   [ 6 ]       C.   Sca pa t h m o difica t io ( Rec o nfig ura ble  s ca n a rc hite ct ure )   Mo d if y in g   th s ca n   p ath   s tr u ctu r allo ws  f o r   th e   d ec o u p lin g   o f   th e   s ca n   ch ain   s ec tio n s   o r   th e   s elec tiv e   ac tiv atio n   o f   p o r tio n s   o f   th ch ain .   R ec o n f ig u r ab l s ca n   ar ch itectu r es  an d   clo ck - g ated   s ca n   g r o u p s   f all  u n d er   th is   ca teg o r y   [ 9 ] ,   [ 1 0 ] .   T h is   ap p r o ac h   p r o v id es  d ir ec co n tr o o v e r   s witch in g   p r o p ag atio n h o we v er ,   its   r o u tin g   o v er h ea d   d em an d s   ca r ef u in teg r ati o n .     D.   Sca cha in o rder ing   ba s e d o n lo g ic  co nn ec t iv it y   Scan   ce lls   ar s t itch ed   b ased   o n   lo g ic  co n n ec tiv ity   o r   to p o l o g y ,   s u ch   th at  tr an s itio n s   in   o n ce ll  d o   n o p r o p ag ate   ex ce s s iv ely   in t o   h ig h ly   ac tiv l o g ic  c o n es,  a s   s h o wn   in   Fig u r 3 .   L o C C o - b ased   an d   to p o l o g y - b ased   ch ain   s titch in g   d em o n s tr ate  th is   p r in cip le  [ 1 1 ] [ 1 4 ] .   T h is   m eth o d   r ed u ce s   u n n ec es s ar y   in ter n al  to g g les  d u r in g   th s h if t; h o we v er ,   it r e q u ir es  d etailed   g ate - lev el  co n n ec tiv ity   an aly s is .           Fig u r 3 .   Scan   s titch in g   p r o p o s ed   in   [ 1 2 ]   an aly ze s   th f an o u t o f   ce lls   an d   p u ts   f lo p s   with   g r ea ter   in f lu en ce   at  th f r o n t o f   s ca n   c h ain s   an d   l o wer   in f lu en ce   v alu es a t th en d   o f   th e   s ca n   ch ain     Evaluation Warning : The document was created with Spire.PDF for Python.
I n d o n esian   J   E lec  E n g   &   C o m p   Sci     I SS N:   2 5 0 2 - 4 7 52       P o w er - a w a r d esig n - fo r - test :   a   s u r ve o f d ft tec h n iq u es a n d   s ca n   ch a in   r eo r d erin g     ( V .   R a jith a   R a n i )   33   E .   Sca cha in o rder ing   ba s e d o n pa t t er n c o nte nt   T h o r d er   o f   th e   s ca n   ce lls   is   o p tim ized   u s in g   t h e x p ec ted   test   p atter n   co n ten ts ,   s u ch   as  t h e   ca r e   b it   d en s ity   o r   ex p ec ted   tr a n s itio n   s eq u en ce s   [ 1 5 ] .   T h is   tech n iq u is   h ig h ly   ef f ec tiv wh en   th p atter n   co n ten ts   ar e   k n o wn ,   b u t it  is   p att er n - d ep en d en t a n d   r eq u i r es a cc ess   to   AT PG - g en er ated   p atter n s .     F.  Sca ce ll r eo rder ing   ba s ed  o n t ra ns it io n we ig hts   Af ter   lo w - tr an s itio n   p atter n s   ar g en er ated ,   t h s ca n   ce lls   ar r eo r d er ed   b ased   o n   th “scan   in f lu en ce   o r   tr an s itio n   weig h m etr ic,   en s u r in g   m in im al  p r o p a g atio n   o f   to g g les  in to   c o m b in atio n al   lo g ic   [ 1 6 ] [ 1 9 ] .   T h is   tech n iq u is   h ig h ly   ef f ec tiv with in   th B I ST  b ec au s e   of   th p r ed eter m in ed   p atter n   o r d e r h o wev er ,   it  r eq u ir es  d etailed   an aly s is   o f   th tr an s itio n   weig h ts .     2 . 1 . 2 .   AT P G - lev el  t ec hn iqu e s   A.   pa t t er n m o difica t io v ia   X - f illing   T h d o n t - ca r e   b its   in   AT PG  p atter n s   ca n   b f illed   in   wa y s   th at  m in im ize  s h if t o g g les.  T ec h n iq u es   s u ch   as  co r r elatio n - b ased   f ill,   weig h ted   f ill,  an d   p o wer - aw ar f ill  r ed u ce   th tr an s itio n s   b etwe en   s u cc ess iv e   b its   [ 2 0 ] .   T h is   m eth o d   in cu r s   n o   h ar d wa r co s an d   wo r k s   with   ex is tin g   p atter n s ,   b u its   im p ac is   lim ited   wh en   th X - b it  d en s ity   in   p att er n s   is   lo w.     B .   P a t t er re o rder ing   f o s hift - po wer   re du ct io n   T est  v ec to r s   ca n   b e   r eo r d er ed   to   m in im ize  to g g les  b etwe en   co n s ec u tiv p atter n s   b ased   o n   h am m in g   d is tan ce   m in im izatio n   o r   en e r g y - awa r h eu r is tics   [ 2 1 ] [ 2 6 ] .   T h is   ap p r o ac h   r ed u ce s   th e   ag g r eg ate  s h if p o wer   ac r o s s   th test   s es s io n s h o wev er ,   its   ef f ec tiv en ess   m ay   i n ter ac with   p atter n   c o m p ac ti o n   o r   co m p r ess io n   tech n iq u es.     C.   L o w - t ra ns it io n t est  pa t t er n g ener a t o rs  ( T P G s )   L o w - to g g le   T PGs ,   s u ch   as  b i t - s wap p in g   L FS R s ,   J o h n s o n   co u n ter s ,   a n d   s in g le  i n p u t   ch an g ( SIC p atter n   g en e r ato r s ,   re d u ce   th n u m b er   o f   tr a n s itio n s   b etwe en   p atter n s   [ 2 7 ] [ 2 9 ] .   T h is   tech n iq u r e d u ce s   b o t h   th s h if an d   ca p tu r p o wer   in   B I ST  b u o f f er s   lim ited   co n tr o o v e r   f au lt  co v e r ag e   u n less   ad d itio n al  en h an ce m e n t m ec h an is m s   ar ap p lied .     2 . 1 . 3 .   B I ST - ba s ed  lo w - po we t ec hn iqu e s   A.   L o w - po wer   t ec hn iqu e s   in  B I S T   a rc hite ct ures   B I ST  ar ch itectu r es  g en er ate  p atter n s   o n - ch ip   u s in g   L F SR s   o r   o th er   p s eu d o - r an d o m   p atter n   g en er ato r s .   T h eir   n atu r ally   h i g h   to g g lin g   r ate  r eq u ir es   s p ec ialized   lo w - p o wer   p atter n s   an d   s ca n   o r g an izatio n   [ 3 0 ] .   W h ile  v a r io u s   tech n i q u e s   co n tr ib u te  to   l o w - p o wer   DFT,   s ca n   ch ain   o p tim izatio n   an d   r eo r d er in g   s tan d   o u d u e   to   th eir   s ig n if ican i m p ac o n   s h if p o wer ,   with   o f ten   m in im al  h a r d war o v er h ea d .   T h f o llo win g   s ec t io n   p r o v id es  d etailed   ex am in atio n   o f   th k ey   r esear ch   ad v an ce m e n ts   in   th is   s p ec if ic   d o m ain ,   ex p lo r in g   h o d if f e r en t a lg o r ith m ic  ap p r o ac h es h av e   tack led   th c h allen g o f   ef f icien t scan   c h ain   co n f ig u r atio n .       3.   DE T AI L E R E V I E O F   S CAN  CH AIN O P T I M I Z AT I O RE S E ARCH   Scan   ch ain   o p tim izatio n   is   an   ev o lv in g   r esear ch   ar ea   t h at  in clu d es  p atter n   r eo r d e r in g ,   g r ap h - b ase d   s ca n   r eo r d er i n g ,   m etah e u r is tics ,   an d   ML /R L - b ased   s tr ateg ies.  E x is tin g   s ca n   ch ain   r eo r d er in g   ap p r o ac h es  ar e   lar g ely   h eu r is tic - d r iv en   a n d   s tatic,   with   lim ited   s ca lab ilit y ,   ad ap tab ilit y ,   an d   g e n er aliza t io n   ac r o s s   d iv er s cir cu it st r u ctu r es.  T h ey   t y p ical ly   o p tim ize  s in g le  o b jectiv with o u t e x p licitly   m o d elin g   p h y s ical  ef f ec ts   s u ch   as  in ter co n n ec d elay   o r   en ab lin g   d y n a m ic  p o wer wir elen g th   tr ad e - o f f s .   Mo r eo v er ,   th a b s en ce   o f   lear n in g   an d   f ee d b ac k   m ec h an is m s   p r e v en ts   k n o wled g tr an s f er   a n d   co n tin u o u s   im p r o v em en t a cr o s s   d esig n s .     3 . 1 .     AT P G - lev el  t ec hn iqu es:   pa t t er n/v ec t o re o rder ing   a nd   X - F ill   1 .   P.  Gir ar d ,   C .   L an d r au lt,  S.  Pra v o s s o u d o v itch ,   D.   Sev er ac ,   “Red u cin g   p o wer   co n s u m p tio n   d u r in g   test   ap p licatio n   b y   test   v ec to r   o r d e r in g , ”  P r o c.   I E E E   I S C A S ,   1 9 9 8   [ 3 1 ]   An   ea r ly   in f lu en tial  p ap er   f o r m alize d   th id ea   o f   m in i m izin g   s witch in g   d u r in g   s ca n   s h if ts   by  r eo r d er i n g   th e   test   v ec to r s   [ 3 2 ] ,   [ 3 3 ] .   T h e y   co n s id er ed   th e   Ham m in g   d is tan ce   b etwe en   co n s ec u tiv v ec t o r s   an d   p r o p o s ed   h eu r is tics   to   r ed u ce   th n u m b e r   o f   tr an s itio n s .   R e s u lts   s h o wed   th at  o r d er i n g   ca n   s ig n if ican tly   r ed u ce   s witch in g   a n d   p ea k   cu r r en t in   b e n ch m ar k s .   Pro s /C o n s /R e lev an ce :   Fo u n d atio n al;  d em o n s tr ates  b asic  ef f ec tiv en ess   o f   o r d er in g .   I t   d o es  n o ex p lo r a d v an ce d   g r ap h /m eta h eu r is tic  s ee d in g   an d   ig n o r es  t h d o n t - ca r f illi n g .   I t   s er v es a s   u s ef u b aselin an d   h is to r ical  an c h o r .   2 .   D.   So n g   et  a l . ,   “M T R - f ill:   s im u lated   an n ea lin g - b ased   x - f illi n g   to   r ed u ce   test   p o wer   d is s ip atio n , ”  I E I C E   Tr a n s . ,   2 0 0 8   [ 3 4 ] ,   [ 3 5 ] .   Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N :   2 5 0 2 - 4 7 52   I n d o n esian   J   E lec  E n g   &   C o m p   Sci ,   Vo l.  42 ,   No .   1 Ap r il   20 26 30 - 3 9   34   Pro p o s es  s im u lated   an n ea li n g   ap p r o ac h   to   f ill  in   th e   d o n t - ca r b its   ( X)   i n   AT PG  p atter n s   to   m in im ize  tr an s itio n s   ( b o th   s h i f an d   ca p t u r e) .   Fo r m u lates  co s an d   u s es  SA  s ea r ch   to   s et  Xs.  R esu lt s   s h o a   s ig n if ican t r ed u ctio n   in   ca p tu r an d   s h if t p o wer   wh en   m an y   Xs ar p r esen t.   Pro s /C o n s /R e lev an ce X - f ill  is   v er y   ef f ec tiv wh en   AT P y ield s   m an y   Xs;   SA  y iel d s   b etter   s o lu tio n s   th an   g r ee d y   X - f ills   b u is   co m p u tatio n ally   h ea v ier .   T h is   is   h ig h ly   r elev an wh en   y o u   wa n to   co m b in o r d er i n g   with   X - f ill.   3 .   C .   R .   Su p r eta  De v et  a l. ,   n o v el   ap p r o ac h   f o r   x - f illi n g   an d   r eo r d er in g   test   v ec to r s   f o r   p o we r   r e d u ctio n , ”  R esea r ch   Jo u r n a l o f A p p lied   S cien ce s ,   2 0 1 2   [ 3 6 ]   C o m b in es X - f ill an d   r e o r d er i n g   h eu r is tics   to   jo in tly   r e d u ce   s h if t a n d   ca p tu r tr a n s itio n s .   Pro s /C o n s /R e lev an ce Pra ctic al  ap p r o ac h s h o ws  jo in o p tim izatio n   is   b en ef icial.   T h is   m eth o d   was   u s ed   as a   p r ac tical  co m p a r ativ m eth o d .     3 . 2 .     G ra ph - ba s ed  o rder ing   ( M S T /K rus k a l,  T SP  a pp ro x i m a t io ns )   4 .   C lu s ter - MST   ap p r o ac h es - ( r ep r esen tativ e)   M.   Na v in   Ku m ar   et  a l. ,   “Cl u s ter - b ased   test   v ec to r   r e - o r d er in g   f o r   r ed u ce d   p o wer   d i s s ip atio n   in   d ig ital c ir cu its , ”  A u to ma tika ,   2 0 2 3   [ 3 7 ] .     T wo - s tag m eth o d - clu s ter   test   v ec to r s   b y   s im ilar ity ,   th en   co m p u te  MST   ( v ia  Kr u s k al)   in s id clu s ter s   an d   lin ea r ize  MST   to   o b tain   an   o r d er in g .   E d g weig h ts   u s th Ham m in g   d is tan ce   ( o p tio n a lly   weig h ted   b y   b it   s ig n if ican ce ) .   R esu lts   r ep o r 1 0 1 2 r e d u ctio n   in   s witch in g   o n   I SC AS’ 8 9   b en c h m ar k s   with o u ch a n g in g   p atter n s   o r   co v er ag e .   Pro s /C o n s /R e lev an ce :   MST /Kr u s k al  p r o v id es  f ast,  d eter m in is tic,   h ig h - q u ality   b ac k b o n e;  clu s ter in g   s ca les to   lar g p atte r n   s ets.  T h is   is   th m ain   ca n d i d ate  f o r   t h MST   ch o ice.     3 . 3 .     M et a heuris t ics ( G A,   SA,  P SO ,   ACO )   5 .   S.  Alam   an d   R .   R o y ,   “G en etic  alg o r ith m   b ased   o p ti m izatio n   o f   test   v ec to r s   f o r   lo p o wer   test in g , ”  Micr o elec tr o n ics Jo u r n a l ,   2 0 2 0   [ 3 8 ] .     GA  to   ev o lv p er m u tatio n s   o f   th test   v ec to r s   by  m in i m izin g   th av er ag Ham m in g   co s an d   o p tio n ally   th e   p ea k   tr an s itio n s .   C h r o m o s o m v ec to r   o r d er in g f itn ess   p o wer   m etr ic.   R esu lt s   s h o G A   o f ten   o u tp er f o r m s   g r ee d y   h eu r is tics   o n   s m all  to   m ed iu m   p att er n   s ets.   Pro s /C o n s /R e lev an ce :   Go o d   s o lu tio n   q u ality   b u h ig h   r u n tim f o r   lar g s ets;   u s ef u as  g o ld - s tan d ar d   b aselin o r   r ef in e m e n t stag s ee d ed   b y   MST .   6 .   B alwin d er   Sin g h   et  a l. ,   “Pa r ticle  s war m   o p tim izatio n   f r a m ewo r k   f o r   lo w   p o wer   test in g   o f   VL SI   c ir cu its , ”  ( ar Xiv :1 1 1 1 . 1 5 6 4 ) ,   2 0 1 1   [ 3 9 ]   PS f o r   o r d er in g p ar ticles  r ep r esen p er m u tatio n s   en co d ed   v ia  co n tin u o u s   v ec to r s   m ap p in g   to   th e   p er m u tatio n   v ia  s o r tin g .   Pro s /C o n s /R e lev an ce Simp ler   to   im p lem en t   th an   GA;  v ar i ab le  p er f o r m a n ce .   I o f f er s   an   alter n ativ e   m etah eu r is tic  b aselin e.   7 .   Hy b r i d   an t c o l o n y   +   MST   ( r ec en t w o r k s /r ep r esen tativ e:  2 0 2 4 2 0 2 5   AC O+ MST   p ap er s ) .   S.  Ash Po n   an d   V.   J ey al ak s h m i,  “T est  p atter n   o p tim izati o n   s ch em b ased   o n   h y b r id   an co lo n y   o p tim izatio n , ”  S cie n tifi R ep o r ts ,   v o l.  1 5 ,   Ar ticle  n o .   3 4 4 5 3 ,   2 0 2 5   [ 4 0 ] ,   [ 4 1 ]   Use  MST   to   s ee d   p h er o m o n in itializatio n AC r ef in es  o r d er in g   b y   p h er o m o n e   u p d ates  d r iv en   b y   tr an s itio n   co s t.   Pro s /C o n s /R e lev an ce Hig h - q u ality   r esu lts   in   ex p e r im en t s ,   b u co m p u tatio n al  c o s an d   tu n i n g   r eq u ir ed ; sh o ws g o o d   s y n er g y   with   MST   s ee d in g .     3 . 4 .     Sim ula t i o n - ba s ed  a nd   RP RF   a na ly s is   ( L B I ST )   8 .   Y.   Su n ,   “N o v el  test   p o in t in s er tio n   ap p licatio n s   in   L B I ST, ”  Ph T h esis ,   Au b u r n   U n iv er s ity ,   2 0 1 8   [ 3 0 ]   Deta iled   s tu d y   o f   R PR Fs   an d   T PI  tar g eted   f o r   L B I ST;  in clu d es  p r o b a b ilis tic  an aly s is   o f   r an d o m   d etec tab ilit y   an d   T P selectio n   to   im p r o v L B I ST  co v er a g e.   Pro s /C o n s /R e lev an ce :   R PR wo r k   is   th g o - to   r ef er e n ce   f o r   L B I ST - o r ie n ted   T PI;  if   y o u   tar g et  L B I ST  o r   r an d o m   p atter n s ,   R PR F T PI  i s   ess en tial.   9 .   Simu l atio n - b ased   T PI  wo r k s   ( v ar io u s   ac ad em ic  f lo ws)   R .   S.  Veth am u th u   an d   S.  Siv an an th am ,   “No v el  test   p o in in s er tio n   m ec h an is m   u s in g   tim in g - awa r e   an aly s is   to   tar g et  ch allen g es  i n   h ig h - co m p lex ity   So C   d esig n s , ”  I n ter n atio n al  J o u r n al  o f   I n n o v ativ Scien ce   an d   Ad v a n ce d   E n g in ee r i n g   ( I J I SAE) ,   J u l.  2 0 2 3   [ 4 2 ] .   I p r esen ts   tim in g - aw ar T PI  m eth o d   [ 4 3 ] [ 4 6 ]   th at  u s es  p o s t - s y n th esis   tim in g   an d   f au l t - co v er ag e   an aly s is   to   in s er o n ly   h ig h ly   ef f ec tiv p o in ts ,   m in im izin g   a r ea   o v er h ea d   wh ile  r etain in g   co v er ag e.   I r e p o r ts   lar g r ed u ctio n s   in   th T PI  ar ea   o v e r h ea d   an d   v ec to r   co u n t.   Go o d   r ef er en ce   f o r   p r ac tical,   lo w - o v er h ea d   T PI  f o r   lar g e   So C s .   Evaluation Warning : The document was created with Spire.PDF for Python.
I n d o n esian   J   E lec  E n g   &   C o m p   Sci     I SS N:   2 5 0 2 - 4 7 52       P o w er - a w a r d esig n - fo r - test :   a   s u r ve o f d ft tec h n iq u es a n d   s ca n   ch a in   r eo r d erin g     ( V .   R a jith a   R a n i )   35   Pro s /C o n s /R e lev an ce C ap tu r es  s eq u en tial  d y n am ics  m is s ed   b y   s tatic  SC OAP ex p e n s iv an d   s en s itiv to   v ec to r   q u ality - u s ef u l w h en   d y n am ic  b eh av i o r   d o m in ates.     3 . 5 .     M a chine   lea rning   a nd   deep  re info rc em ent   lea rning   ( T P I   a nd   s ca n o ptim iza t io n)   1 0 .   Z .   Sh et  a l. ,   “De ep   T PI:  test   p o in t in s er tio n   with   d ee p   r ei n f o r ce m e n t le ar n in g , ”  ar Xiv /I E E E ,   2 0 2 2   [ 4 7 ]   T h m o d el  cir cu it  is   d ir ec ted   g r ap h   t h at   u s es  g r ap h   n eu r al  n etwo r k   ( GNN )   f o r   n o d e m b ed d in g s   an d   d ee p   Q - l ea r n in g   ( DQN)   [ 4 5 ] [ 4 8 ]   as  th v alu esti m at o r .   Fig u r 4   s h o ws  th o v er v i ew  o f   th d ee p   T PI   R L   ag en t.  T h ag en s eq u en ti ally   in s er ts   C P /OP  to   m ax im ize  th co v er a g g ain   m in u s   th co s t.  I in clu d es   test ab ilit y - awa r atten tio n   an d   p r etr ain ed   e m b ed d in g s .   R esu lts   s h o th at  th ese  m eth o d s   o u tp er f o r m   b aselin e   co m m er cial  h e u r is tics   o n   s ev e r al  b en c h m ar k s   in   ter m s   o f   co v er ag im p r o v em en a n d   p atte r n   r e d u ctio n   u n d er   an   ar ea   b u d g et.   Pro s /C o n s /R elev an ce Stro n g   e v id en ce   th at   lear n in g   jo in tly   s elec ts   T Ps   b etter   th an   g r ee d y   r u le s ; b aselin f o r   y o u r   T PI  R L   ch o ice.   C o s t: tr ain in g   c o m p l ex ity   an d   e n g in ee r i n g   in te g r atio n   is s u es .             Fig u r 4 .   T h o v er v iew  o f   d ee p   T PI  a g en [ 4 7 ]       1 1 .   J .   Z h a n g   et  a l . ,   “GN N - T PI : G r ap h   n e u r al  n etwo r k   b ased   test   p o in t o p tim izatio n , ”  DA C ,   2 0 2 3   [ 4 9 ]   G NN  ap p lied   to   T PI  as  s u p er v is ed   o r   r ein f o r ce m e n s ch em s h o ws  an   im p r o v e d   s elec tio n   o f   n o d es  with   b etter   co v e r ag e - o v er h e ad   tr ad eo f f .   Pro s /C o n s /R e lev an ce R ein f o r ce s   th GNN+ R L   d ir ec tio n p r o v id es  ar c h itectu r an d   s ca lin g   in s ig h ts   lik ely   u s ef u l if   ad a p t in g   to   s ca n   r eo r d er in g .   1 2 .   R L   f o r   s ca n   o r d er in g   &   p atter n   s ch ed u lin g - e. g . ,   R L - b ased   B I ST  p atter n   g en er atio n   ( R ah m an   et  a l. ,   VT S   2 0 2 1 )   [ 5 0 ] [ 5 4 ] .     Use  R L   ag en ts   ( DQN/ PP O)   to   s ch ed u le  p atter n s   o r   ac tiv ate  ch ain s   to   m in im ize  to g g les/ p e ak   p o wer   s u b ject  to   co v er ag c o n s tr ain ts   Pro s /C o n s /R e lev an ce Dem o n s tr ates  th at  R L   i s   ap p licab le  wh en   th ac tio n   s p ac is   lar g e   ( s eq u en ce   b u ild in g ) p r o v id es b en c h m ar k s   f o r   r ewa r d   s h ap in g   an d   en v ir o n m en t m o d elin g .         4.   RE SU L T AND   D I SCU SS I O   T ab le  1   s u m m ar izes  th e   ex is tin g   m eth o d s   f o r   s ca n   p o wer   o p tim izatio n ,   co n s id er in g   v a r io u s   p ar am eter s .     4 . 1 .     Sca cha in re o rder ing   a s   a n e f f ec t iv lo w - po wer   DF T   s t ra t eg y   Scan   ch ain   r eo r d er in g   is   a   lo w - p o wer   DFT  tech n i q u e   th at  is   ad v an tag e o u s   f o r   s ev er al  r ea s o n s .     No   im p ac o n   f au lt  co v er a g e r eo r d er in g   d o es  n o m o d i f y   test   p atter n s   o r   f au lt  ac tiv atio n   p ath s it  o n ly   ch an g es th s h if t b e h av io r .   T h u s ,   th co v e r ag r em ai n ed   u n a f f ec ted .     Min im al  h ar d war o v er h ea d u n lik s p ec ial  s ca n   ce lls   o r   s eg m en tatio n ,   r eo r d e r in g   r eq u ir es  n o   ad d itio n al   g ates o r   clo ck s   wh en   im p lem e n ted   lo g ically   at  th e   s titch in g   t im e.     C o m p lem en tar y   to   all  o th er   t ec h n iq u es r eo r d er in g   ca n   b co m b in ed   with   X - f ill  ( p atter n   m o d if icatio n ) ,   l ow - tr an s iti o n   T PGs   ( B I ST) ,   s eg m en tatio n ,   cl o ck   g atin g ,   an d   lear n in g - b ased   s ch ed u lin g .     Scales  ea s ily   to   lar g d esig n s g r ap h - b ased   o r   h eu r is tic  r eo r d er in g   o p er ates  ef f icien tly   o n   d esig n s   with   ten s   o f   th o u s an d s   o f   s ca n   ce lls .     Sig n if ican r ed u ctio n   in   s h if t   p o wer Stu d i es  co n s is ten tly   r ep o r 2 0 5 0 s h if p o wer   r ed u ctio n   u s in g   r eo r d er i n g   alo n e,   an d   u p   to   6 0 7 0 % wh en   c o m b in e d   with   X - f ill o r   lo w - tr an s itio n   p atter n s .   Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N :   2 5 0 2 - 4 7 52   I n d o n esian   J   E lec  E n g   &   C o m p   Sci ,   Vo l.  42 ,   No .   1 Ap r il   20 26 30 - 3 9   36     W o r k s   f o r   AT PG,  B I ST,   an d   m ix ed - m o d test   f lo ws:   th is   m ak es  r eo r d er i n g   u n iv er s al  s o lu tio n   ad ap ta b le   ac r o s s   in d u s tr ial  DFT  f lo ws.       T ab le  1 .   Su m m a r y   o f   ex is tin g   m eth o d s   f o r   s ca n   p o we r   o p tim izatio n   S. N o   T ec h n i q u e     (rep res en t a t i v ref re n s )   T e s t     t i me   Sw i t ch i n g     act i v i t y   Po w er     co n s u mp t i o n   A re   o v er h ea d   Co m p l e x i t y   Co v er ag   i m p ac t   A d v an t a g e s   D i s a d v a n t a g e s /   N o t es   1   V ec t o reo r d e ri n g   (G i rar d   et   a l . ) - H a mm i n g - d i s t a n ce   o r d er i n g     [3 1 ]   N e u t ra l   (o r d er i n g   o n l y )   10 25%   10 20%   N o n e   L o w   N o   i m p ac t   Si m p l e ;   n o   H W   ch a n g e s ;   g o o d   b a s e l i n e   L i mi t e d   w h e n     X - d e n s i t y   i s     l o w ;   d o e s   n o t   ad d re s s     cap t u re    p o w er   2   X - F i l l     (SA ,   M T R) - Si m u l a t e d   an n ea l i n g     X - f i l l   [3 4 ]   Sl i g h t     (p re p r o c)   /   N e u t ra l   a t   t e s t   20 50%   20 4 5 %   (s h i f t   +   cap t u re)   N o n e   Med i u m H i g h     (SA   r u n t i me)   Po t e n t i a l   ri s k     i f   t h e   car b i t s   a re  ch a n g e d   i n co rrec t l y   St r o n g   w h en   A T PG   p r o d u ce s   man y   X s ;   w o r k s   w i t h   ex i s t i n g   f l o w   Co m p u t at i o n al l y   h ea v y ;   effec t i v e n e s s   d e p e n d s   o n     X - d e n s i t y   3   J o i n t   X - f i l l   +   Reo rd eri n g   (D e v i   e t   a l . [3 6 ]   N e u t ra l   30 60%   30 55%   N o n e   Med i u m   L o w   r i s k   i a p p l i e d   caref u l l y   Sy n er g i s t i g a i n s   v s .   s e p ar at e   met h o d s   H i g h er   t o o l / ru n t i me  co m p l e x i t y   t h a n   s i n g l m et h o d s   4   Cl u s t er   +   M ST   o r d er i n g   (N a v i n   K u mar)   cl u s t er i n g   t h en   MST / K r u s k al   [3 7 ]   N e u t ra l   12 30%   10 25%   N o n e   L o w Med i u m   N o   i m p ac t   Fas t ,   d e t erm i n i s t i c;   s ca l e s   t o   m an y   v ec t o r s   G ai n s   m o d es t   v s .   h ea v y   met ah eu r i s t i c s ;   d e p e n d s   o n   cl u s t er i n g     q u al i t y   5   G en e t i A l g o r i t h (G A ) - o r d er i n g   b y   G A   [ 3 8 ]   N e u t ra l   Po s s i b l ↑  (s ea rc h   t i me)   25 55%   25 50%   N o n e   H i g h   N o   i m p ac t   H i g h - q u a l i t y   s o l u t i o n s ;   f l e x i b l e   o b j e ct i v d e s i g n   H i g h   ru n t i me,     p o o r   s ca l a b i l i t y     t o   h u g e   p at t er n   s e t s   8   RPRF  /   L BI ST - o r i e n t e d   T PI  (Su n ,   t h e s i s )   [3 0 ]   May     (ex t ra   p a t t ern s )   15 35%   15 30%   Sma l l Mo d er at e   H i g h   (an a l y s i s )   Po t e n t i a l l y   i m p r o v es   ran d o m - fau l t   co v era g e   Imp ro v e s   L B IS T   d e t ec t a b i l i t y ;   t h eo ry - b ac k e d   Co m p l e x   p r o b ab i l i s t i an a l y s i s ,   s p ec i al i z ed   t o   L BI ST   9   T i mi n g - a w are  s i mu l a t i o n - b a s e d   T PI   (V e t h am u t h u   et   al . ,   2 0 2 3   [4 2 ]   T e s t   t i me  n e u t ral   /   may     (T PI   t e s t s )   20 40%   20 35%   Sma l l   H i g h   L o w   r i s k   (t i mi n g - aw a re  p re s er v e s   co v era g e )   T ar g e t s   h i g h - co m p l e x i t y   S o C s ;   l o w   o v e rh ea d   T PI   E x p en s i v s i mu l a t i o n ;   s e n s i t i v e   t o   v ec t o q u a l i t y   10   D ee p T PI   (G N N   +   D Q N [4 7 ]   N e u t ra l   /   T ra i n i n g   t i me    30 60%   25 50%   Sma l l   (p o i n t s   i n s e rt e d )   H i g h   (M L   t ra i n i n g   +   i n fra)   T y p i ca l l y   i m p r o v es   co v era g e     u n d er  b u d g e t   L ea rn s   n u a n ce d   t ra d e - o ff s ;   o u t p er fo r ms   h e u r i s t i cs   h i g h   d e v e l o p me n t /   t ra i n i n g   c o s t ;   rep r o d u c i b i l i t y   co n cer n s   11   GNN - T PI  (D A C   2 0 2 3 [4 9 ]   N e u t ra l   /   T ra i n i n g     25 50%   20 45%   Sma l l   H i g h   Imp ro v e s   t ra d e - o ff   co v era g e /   o v er h ea d   Scal ab l e   l ear n i n g   ap p r o ac h ;   g o o d   emp i r i ca l   res u l t s   Co m p l e x i t y   a n d   t o o l c h a i n   i n t e g ra t i o n   req u i re d   12   RL   fo s ca n   o r d er i n g   AND   s c h e d u l i n g   (V T S / D A w o r k s h o p [4 0 ],   [ 5 1 ] ,     [5 3 ]   Can   red u ce   t e s t   t i me   30 65%   30 60%   N o n e Sma l l   H i g h   Mu s t   b v a l i d a t e d   Fl e x i b l e   o n l i n e/ ad ap t i v co n t ro l ;   h a n d l e s   l ar g ac t i o n   s p ace s   Req u i re s   en v i ro n m en t   mo d e l i n g ;   rew ard     s h ap i n g   i s     h ar d       5.   CO NCLU SI O AND  F U T U RE   RE SE ARCH   DIR E C T I O NS   L o w - p o wer   DFT  tech n iq u es  a r cr u cial  f o r   m o d er n   VL SI  d e s ig n s   d u to   th eir   in cr ea s in g   co m p lex ity   an d   p o wer   s en s itiv ity .   Am o n g   th ese,   s ca n   ch ain   r eo r d er in g   is   h ig h ly   ef f ec tiv e,   lo w - o v e r h ea d ,   an d   s ca lab le   s o lu tio n .   I t   p r eser v es  f au lt  co v er ag e,   r eq u i r es  m in i m al  h ar d war e,   an d   c o m p lem en ts   o th er   p o wer - r ed u ctio n   s tr ateg ies ,   s u ch   as  X - f ill,  s eg m en tatio n ,   clo ck   g atin g ,   lo w - tr an s itio n   T PGs ,   an d   lear n in g - b ased   s ch ed u lin g .   Stu d ies  h av s h o wn   2 0 5 0 s h if p o wer   r ed u ctio n   w ith   r eo r d er in g   alo n e,   a n d   u p   to   6 0 7 0 wh en   c o m b in ed   with   p atter n   m o d if i ca tio n s   o r   lo w - tr an s itio n   p atter n s .   Ap p licab le  ac r o s s   AT PG,   B I ST,   an d   m ix ed - Evaluation Warning : The document was created with Spire.PDF for Python.
I n d o n esian   J   E lec  E n g   &   C o m p   Sci     I SS N:   2 5 0 2 - 4 7 52       P o w er - a w a r d esig n - fo r - test :   a   s u r ve o f d ft tec h n iq u es a n d   s ca n   ch a in   r eo r d erin g     ( V .   R a jith a   R a n i )   37   m o d test   f lo ws,  s ca n   ch ain   r eo r d er in g   is   v er s atile   ar ch itectu r e - ag n o s tic  ap p r o ac h   an d   r em ain s   an   ac tiv e   r esear ch   f o cu s   in   lo w - p o wer   DFT  m eth o d o lo g ies,   d u to   its   m in im al  im p lem en tatio n   o v er h ea d ,   s ea m less   in teg r atio n   with   ex is tin g   AT PG/B I ST  f lo ws,  an d   s ig n if ican ab ilit y   to   r ed u ce   s ca n - s h if p o wer   with o u t   r eq u ir in g   p atter n   r eg en e r atio n .   Desp ite  s ig n if ican t p r o g r ess ,   s ev er al  p r o m is in g   r esear ch   d ir e ctio n s   r em ain   o p en :     Hy b r id   g r a p h -   an d   lear n in g - b ased   r eo r d er in g I n teg r atin g   d eter m in is tic  g r ap h - b ased   tech n iq u es  s u ch   as   clu s ter in g   an d   MST   with   r ein f o r ce m e n lear n in g   o r   m etah eu r is tics   ca n   f u r th er   im p r o v o p tim izatio n   q u ality   wh ile  m ain tain in g   s ca lab ilit y .     J o in test   p o wer   an d   test   tim o p tim izatio n Fu tu r m eth o d s   s h o u ld   jo in tly   o p tim ize  s h if p o wer ,   test   ap p licatio n   tim e,   an d   s ca n   s ch ed u lin g ,   p ar ticu lar ly   i n   m u lti - c h ain   an d   co m p r ess ed   s ca n   ar c h itectu r es .     Scalab ilit y   to   c o m p lex   So C s Scan   o p tim izatio n   tec h n iq u e s   m u s ev o lv e   to   h an d le  lar g h eter o g en eo u s   So C s   with   m u ltip le  p o wer   d o m ain s   an d   em b e d d ed   I Ps   ef f ic ien tly .     in ter ac tio n s   b etwe en   s ca n   r eo r d er in g ,   test   co m p r ess io n ,   a n d   au to m ated   DFT  in s er tio n   to o l s   will  b k ey   to   b r o ad e r   in d u s tr ial  ad o p tio n .       F UNDING   I NF O R M A T I O   No   f u n d in g   was r ec eiv e d   f o r   c o n d u ctin g   th is   s tu d y   o r   f o r   p r e p ar in g   th is   m a n u s cr ip t.       AUTHO CO NT RI B UT I O NS   T h is   jo u r n al   u s es  th C o n t r ib u to r   R o les  T a x o n o m y   ( C R ed iT)   to   r ec o g n ize   in d iv i d u al  au th o r   co n tr ib u tio n s ,   r ed u ce   au th o r s h ip   d is p u tes,  an d   f ac ilit ate  co llab o r atio n .     Na m o f   Aut ho r   C   M   So   Va   Fo   I   R   D   O   E   Vi   Su   P   Fu   V. R ajith R an i                               Ma m ath Sam s o n                                 C     C o n c e p t u a l i z a t i o n   M     M e t h o d o l o g y   So     So f t w a r e   Va     Va l i d a t i o n   Fo     Fo r mal   a n a l y s i s   I     I n v e s t i g a t i o n   R     R e so u r c e s   D   :   D a t a   C u r a t i o n   O   :   W r i t i n g   -   O r i g i n a l   D r a f t   E   :   W r i t i n g   -   R e v i e w   &   E d i t i n g   Vi     Vi su a l i z a t i o n   Su     Su p e r v i s i o n   P     P r o j e c t   a d mi n i st r a t i o n   Fu     Fu n d i n g   a c q u i si t i o n         CO NF L I C T   O F   I N T E R E S T   ST A T E M E NT   T h au th o r s   d ec la r th at   th er e   ar n o   k n o w n   co m p etin g   f in an cial  in ter ests   o r   p er s o n al   r el atio n s h ip s   th at  co u ld   h av ap p ea r ed   t o   in f lu en ce   th wo r k .       DATA AV AI L AB I L I T   Data   av ailab ilit y   d o es n o t a p p l y   to   th is   p ap e r   as n o   n ew  d ata  wer cr ea ted   o r   an aly ze d   in   t h is   s tu d y .       RE F E R E NC E S   [ 1 ]   M .   P e d r a m,  P o w e r   mi n i mi z a t i o n   i n   1 c   d e si g n :   p r i n c i p l e s   a n d   a p p l i c a t i o n s,   A C M   T ra n s a c t i o n s   o n   D e si g n   A u t o m a t i o n   o f   El e c t r o n i c   S y st e m s ,   v o l .   1 ,   n o .   1 ,   p p .   3 5 6 ,   J a n .   1 9 9 6 ,   d o i :   1 0 . 1 1 4 5 / 2 2 5 8 7 1 . 2 2 5 8 7 7 .   [ 2 ]   K .   M .   B u t l e r ,   J.   S a x e n a ,   T .   F r y a r s,   G .   H e t h e r i n g t o n ,   A .   Ja i n ,   a n d   J.   Le w i s,  M i n i m i z i n g   p o w e r   c o n s u m p t i o n   i n   sc a n   t e s t i n g :   P a t t e r n   g e n e r a t i o n   a n d   D F t e c h n i q u e s,   i n   Pr o c e e d i n g -   I n t e rn a t i o n a l   T e s t   C o n f e re n c e ,   2 0 0 4 ,   p p .   3 5 5 3 6 4 ,   d o i :   1 0 . 1 1 0 9 / t e st . 2 0 0 4 . 1 3 8 6 9 7 1 .   [ 3 ]   S .   P o t l u r i ,   A .   S .   Tr i n a d h ,   C .   S .   B a b u ,   V .   K a ma k o t i ,   a n d   N .   C h a n d r a c h o o d a n ,   D F a ssi s t e d   t e c h n i q u e f o r   p e a k   l a u n c h - to - c a p t u r e   p o w e r   r e d u c t i o n   d u r i n g   l a u n c h - on - s h i f t   a t - sp e e d   t e st i n g ,   A C M   T ra n s a c t i o n o n   D e si g n   A u t o m a t i o n   o f   El e c t r o n i c   S y st e m s   v o l .   2 1 ,   n o .   1 ,   2 0 1 5 ,   d o i :   1 0 . 1 1 4 5 / 2 7 9 0 2 9 7 .   [ 4 ]   S .   A h l a w a t   a n d   J .   T.   Tu d u ,   O n   mi n i mi z a t i o n   o f   t e st   p o w e r   t h r o u g h   m o d i f i e d   sc a n   f l i p - f l o p ,   2 0 1 7 ,   d o i :   1 0 . 1 1 0 9 / I S V D A T. 2 0 1 6 . 8 0 6 4 8 7 8 .   [ 5 ]   H .   Le e ,   J.  L e e ,   H .   L i m,  a n d   S .   K a n g ,   A   sca n   se g m e n t   sk i p   t e c h n i q u e   f o r   l o w   p o w e r   t e s t ,   i n   I S O C C   2 0 1 5   -   I n t e r n a t i o n a l   S o C   D e si g n   C o n f e r e n c e :   S o C   f o r In t e r n e t   o f   Ev e ry t h i n g   ( I o E) ,   2 0 1 6 ,   p p .   1 2 7 1 2 8 ,   d o i :   1 0 . 1 1 0 9 / I S O C C . 2 0 1 5 . 7 4 0 1 6 6 9 .   [ 6 ]   H .   I w a t a ,   Y .   M a e d a ,   a n d   J .   M a t s u sh i ma,   A   p o w e r   r e d u c t i o n   me t h o d   f o r   s c a n   t e s t i n g   i n   u l t r a - l o w   p o w e r   d e si g n s,”   i n   Pro c e e d i n g s   o f   t h e   Asi a n   T e s t   S y m p o s i u m ,   2 0 2 1 ,   v o l .   2 0 2 1 - N o v e m,   p .   1 4 1 ,   d o i :   1 0 . 1 1 0 9 / A TS5 2 8 9 1 . 2 0 2 1 . 0 0 0 3 7 .   [ 7 ]   W .   P r a d e e p ,   P .   N a r a y a n a n ,   R .   M i t t a l ,   N .   M a h e s h w a r i ,   a n d   N .   N a r e sh ,   F r e q u e n c y   s c a l e d   s e g m e n t e d   ( F S S )   s c a n   a r c h i t e c t u r e   f o r   o p t i m i z e d   sc a n - s h i f t   p o w e r   a n d   f a s t e r   t e s t   a p p l i c a t i o n   t i me,   i n   Pr o c e e d i n g s   -   I n t e rn a t i o n a l   T e s t   C o n f e re n c e ,   2 0 1 7 ,   v o l .   2 0 1 7 - D e c e m ,   p p .   1 1 0 ,   d o i :   1 0 . 1 1 0 9 / TEST . 2 0 1 7 . 8 2 4 2 0 5 2 .     Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N :   2 5 0 2 - 4 7 52   I n d o n esian   J   E lec  E n g   &   C o m p   Sci ,   Vo l.  42 ,   No .   1 Ap r il   20 26 30 - 3 9   38   [ 8 ]   R .   W a n g   e t   a l . ,   A   p r o g r a mm a b l e   m e t h o d   f o r   l o w - p o w e r   sca n   sh i f t   i n   S o C   i n t e g r a t e d   c i r c u i t s ,   i n   Pro c e e d i n g s   o f   t h e   I EEE   VL S I   T e st   S y m p o s i u m ,   2 0 1 6 ,   v o l .   2 0 1 6 - M a y ,   d o i :   1 0 . 1 1 0 9 / V TS. 2 0 1 6 . 7 4 7 7 2 8 9 .   [ 9 ]   B .   K u mar,   B .   N e h r u ,   B .   P a n d e y ,   V .   S i n g h ,   a n d   J.  T u d u ,   A   t e c h n i q u e   f o r   l o w   p o w e r ,   s t u c k - a t   f a u l t   d i a g n o sa b l e   a n d   r e c o n f i g u r a b l e   sca n   a r c h i t e c t u r e ,   2 0 1 6 ,   d o i :   1 0 . 1 1 0 9 / EWD TS. 2 0 1 6 . 7 8 0 7 6 7 5 .   [ 1 0 ]   S .   S e o ,   Y .   L e e ,   J.   Le e ,   a n d   S .   K a n g ,   A   sca n   sh i f t i n g   m e t h o d   b a se d   o n   c l o c k   g a t i n g   o f   m u l t i p l e   g r o u p s   f o r   l o w   p o w e r   s c a n   t e st i n g ,   i n   Pr o c e e d i n g s   -   I n t e r n a t i o n a l   S y m p o si u m   o n   Q u a l i t y   E l e c t r o n i c   D e si g n ,   I S Q ED ,   2 0 1 5 ,   v o l .   2 0 1 5 - A p r i l ,   p p .   1 6 2 1 6 6 ,   d o i :   1 0 . 1 1 0 9 / I S Q ED . 2 0 1 5 . 7 0 8 5 4 1 7 .   [ 1 1 ]   S .   P a t h a k ,   A .   G r o v e r ,   M .   P o h i t ,   a n d   N .   B a n sa l ,   Lo C C o - b a se d   sc a n   c h a i n   st i t c h i n g   f o r   l o w - p o w e r   D F T,   I E EE   T ra n s a c t i o n o n   Ve ry  L a r g e   S c a l e   I n t e g ra t i o n   ( VLS I )   S y s t e m s ,   v o l .   2 5 ,   n o .   1 1 ,   p p .   3 2 2 7 3 2 3 6 ,   2 0 1 7 ,   d o i :   1 0 . 1 1 0 9 / TV LSI . 2 0 1 7 . 2 7 3 5 8 6 4 .   [ 1 2 ]   S .   L e e ,   K .   C h o ,   S .   C h o i ,   a n d   S .   K a n g ,   A   n e w   l o g i c   t o p o l o g y - b a sed   sc a n   c h a i n   s t i t c h i n g   f o r   t e st - p o w e r   r e d u c t i o n ,     I EEE  T r a n s a c t i o n o n   C i rc u i t a n d   S y s t e m I I :   E x p r e ss  Bri e f s ,   v o l .   6 7 ,   n o .   1 2 ,   p p .   3 4 3 2 3 4 3 6 ,   2 0 2 0 ,   d o i :   1 0 . 1 1 0 9 / T C S I I . 2 0 2 0 . 3 0 0 4 3 7 1 .   [ 1 3 ]   Y .   Z h a n g ,   S .   H o l s t ,   X .   W e n ,   K .   M i y a se,   S .   K a j i h a r a ,   a n d   J .   Q i a n ,   S c a n   c h a i n   g r o u p i n g   f o r   mi t i g a t i n g   i r - d r o p - i n d u c e d   t e s t   d a t a   c o r r u p t i o n ,   i n   Pr o c e e d i n g o f   t h e   Asi a n   T e s t   S y m p o s i u m ,   2 0 1 8 ,   p p .   1 4 0 1 4 5 ,   d o i :   1 0 . 1 1 0 9 / A TS. 2 0 1 7 . 3 7 .   [ 1 4 ]   Y .   Zh a n g   e t   a l . ,   C l o c k - s k e w - a w a r e   sc a n   c h a i n   g r o u p i n g   f o r   mi t i g a t i n g   sh i f t   t i m i n g   f a i l u r e i n   l o w - p o w e r   sca n   t e s t i n g ,     i n   Pro c e e d i n g s   o f   t h e   As i a n   T e st   S y m p o s i u m ,   2 0 1 8 ,   v o l .   2 0 1 8 - O c t o b ,   p p .   1 4 9 1 5 4 ,   d o i :   1 0 . 1 1 0 9 / A TS. 2 0 1 8 . 0 0 0 3 7 .   [ 1 5 ]   K .   C h o ,   J.  K i m,  H .   O h ,   S .   L e e ,   a n d   S .   K a n g ,   A   n e w   sc a n   c h a i n   r e o r d e r i n g   met h o d   f o r   l o w   p o w e r   c o n s u m p t i o n   b a se d   o n   c a r e   b i t   d e n si t y ,   i n   Pr o c e e d i n g s   -   2 0 1 9   I n t e rn a t i o n a l   S o C   D e si g n   C o n f e re n c e ,   I S O C C   2 0 1 9 ,   2 0 1 9 ,   v o l .   2 0 1 9 - Ja n u a ,   p p .   1 3 4 1 3 5 ,     d o i :   1 0 . 1 1 0 9 / I S O C C 4 7 7 5 0 . 2 0 1 9 . 9 0 7 8 5 2 7 .   [ 1 6 ]   J.  K .   B h a n d a r i ,   M .   K .   C h a i t a n y a ,   a n d   G .   V .   R a o ,   A   l o w   p o w e r   t e s t   p a t t e r n   g e n e r a t o r   f o r   m i n i mi z i n g   sw i t c h i n g   a c t i v i t i e a n d   p o w e r   c o n su m p t i o n ,   i n   Pr o c e e d i n g o f   t h e   I n t e r n a t i o n a l   C o n f e re n c e   o n   I n v e n t i v e   Re s e a rc h   i n   C o m p u t i n g   A p p l i c a t i o n s ,   I C I RC A   2 0 1 8 ,   2 0 1 8 ,   p p .   7 6 8 0 ,   d o i :   1 0 . 1 1 0 9 / I C I R C A . 2 0 1 8 . 8 5 9 7 2 1 2 .   [ 1 7 ]   A .   S .   A b u - I ssa,   E n e r g y - e f f i c i e n t   sc h e me  f o r   m u l t i p l e   sca n - c h a i n B I S u si n g   w e i g h t - b a se d   s e g me n t a t i o n ,   I E EE  T r a n s a c t i o n s   o n   C i rc u i t a n d   S y st e m s   I I :   Ex p ress   B ri e f s ,   v o l .   6 5 ,   n o .   3 ,   p p .   3 6 1 3 6 5 ,   2 0 1 8 ,   d o i :   1 0 . 1 1 0 9 / T C S I I . 2 0 1 6 . 2 6 1 7 1 6 0 .   [ 1 8 ]   M .   F i l i p e k   e t   a l . ,   Lo w - p o w e r   p r o g r a mm a b l e   P R P G   w i t h   t e st   c o mp r e ssi o n   c a p a b i l i t i e s ,   I E EE  T r a n s a c t i o n o n   Ve ry  L a rg e   S c a l e   I n t e g r a t i o n   ( VL S I )   S y s t e m s ,   v o l .   2 3 ,   n o .   6 ,   p p .   1 0 6 3 1 0 7 6 ,   2 0 1 5 ,   d o i :   1 0 . 1 1 0 9 / TV LSI . 2 0 1 4 . 2 3 3 2 4 6 5 .   [1 9]   K .   T h i l a g a v a t h i   a n d   S .   S i v a n a n t h a m,  A n   e f f i c i e n t   t e c h n i q u e   t o   r e d u c e   a v e r a g e   a n d   p e a k   p o w e r   i n   s c a n   b a s e d   B I S T,     I n d i a n   J o u r n a l   o f   S c i e n c e   a n d   T e c h n o l o g y ,   v o l .   9 ,   n o .   3 8 ,   2 0 1 6 ,   d o i :   1 0 . 1 7 4 8 5 / i j st / 2 0 1 6 / v 9 i 3 8 / 1 0 2 1 3 5 .   [ 2 0 ]   P .   A sw a t h y ,   M .   V i n o d h i n i ,   a n d   K .   V i p i n ,   W e i g h t   b a se d   s e g m e n t a t i o n   o f   sc a n   c e l l s   f o r   e f f i c i e n t   A TP G   t e c h n i q u e ,   i n   Pro c e e d i n g o f   t h e   3 rd   I n t e rn a t i o n a l   C o n f e re n c e   o n   C o m p u t i n g   Me t h o d o l o g i e a n d   C o m m u n i c a t i o n ,   I C C MC   2 0 1 9 ,   2 0 1 9 ,     p p .   2 1 4 2 1 7 ,   d o i :   1 0 . 1 1 0 9 / I C C M C . 2 0 1 9 . 8 8 1 9 8 4 9 .   [ 2 1 ]   S .   S e o   e t   a l . ,   S c a n   c h a i n   r e o r d e r i n g - a w a r e   X - f i l l i n g   a n d   st i t c h i n g   f o r   sca n   s h i f t   p o w e r   r e d u c t i o n ,   i n   Pr o c e e d i n g s   o f   t h e   As i a n   T e st   S y m p o s i u m ,   2 0 1 5 ,   v o l .   2 0 1 6 - F e b r u ,   p p .   1 6 ,   d o i :   1 0 . 1 1 0 9 / A TS . 2 0 1 5 . 8 .   [ 2 2 ]   A .   C u i ,   T.   Y u ,   G .   Q u ,   a n d   M .   Li ,   A n   i mp r o v e d   sca n   d e s i g n   f o r   mi n i m i z a t i o n   o f   t e s t   p o w e r   u n d e r   r o u t i n g   c o n s t r a i n t ,     i n   Pr o c e e d i n g -   I EEE   I n t e r n a t i o n a l   S y m p o si u m   o n   C i r c u i t s   a n d   S y s t e m s ,   2 0 1 5 ,   v o l .   2 0 1 5 - Ju l y ,   p p .   6 2 9 6 3 2 ,   d o i :   1 0 . 1 1 0 9 / I S C A S . 2 0 1 5 . 7 1 6 8 7 1 2 .   [ 2 3 ]   S .   S e o ,   K .   C h o ,   Y .   W .   Le e ,   a n d   S .   K a n g ,   A   s t a t i s t i c - b a se d   s c a n   c h a i n   r e o r d e r i n g   f o r   e n e r g y - q u a l i t y   sca l a b l e   s c a n   t e s t ,     I EEE  J o u r n a l   o n   Em e rg i n g   a n d   S e l e c t e d   T o p i c i n   C i rc u i t s   a n d   S y s t e m s ,   v o l .   8 ,   n o .   3 ,   p p .   3 9 1 4 0 3 ,   2 0 1 8 ,   d o i :   1 0 . 1 1 0 9 / JET C A S . 2 0 1 8 . 2 8 3 3 8 4 6 .   [ 2 4 ]   H .   K i m ,   H .   O h ,   S .   L e e ,   a n d   S .   K a n g ,   Lo w   p o w e r   sc a n   c h a i n   a r c h i t e c t u r e   b a se d   o n   c i r c u i t   t o p o l o g y ,   i n   Pro c e e d i n g s   -   I n t e r n a t i o n a l   S o C   D e si g n   C o n f e re n c e   2 0 1 8 ,   I S O C C   2 0 1 8 ,   2 0 1 8 ,   p p .   2 6 7 2 6 8 ,   d o i :   1 0 . 1 1 0 9 / I S O C C . 2 0 1 8 . 8 6 4 9 9 5 6 .   [ 2 5 ]   H .   M a i t y ,   K .   K h a t u a ,   S .   C h a t t o p a d h y a y ,   I .   S e n g u p t a ,   G .   P a t a n k a r ,   a n d   P .   B h a t t a c h a r y a ,   A   n e w   t e s t   v e c t o r   r e o r d e r i n g   t e c h n i q u e   f o r   l o w   p o w e r   c o m b i n a t i o n a l   c i r c u i t   t e st i n g ,   2 0 2 0 ,   d o i :   1 0 . 1 1 0 9 / I S D C S 4 9 3 9 3 . 2 0 2 0 . 9 2 6 2 9 7 5 .   [ 2 6 ]   C .   N .   K u mar,  A .   M a d h u m i t h a ,   N .   S .   P r e e t a m,  P .   V .   G u p t a ,   a n d   J .   P .   A n i t a ,   F a u l t   d i a g n o si u s i n g   a u t o mat i c   t e st   p a t t e r n   g e n e r a t i o n   a n d   t e st   p o w e r   r e d u c t i o n   t e c h n i q u e   f o r   V LSI   c i r c u i t s,   i n   Pro c e e d i n g s   o f   t h e   I n t e r n a t i o n a l   C o n f e re n c e   o n   T r e n d i n   El e c t r o n i c s   a n d   I n f o rm a t i c s,  I C O EI   2 0 1 9 ,   2 0 1 9 ,   p p .   4 1 2 4 1 7 ,   d o i :   1 0 . 1 1 0 9 / I C O E I . 2 0 1 9 . 8 8 6 2 7 5 1 .   [ 2 7 ]   P .   M a r g a d e ,   L o w   p o w e r   t e s t i n g   u si n g   r e - c o n f i g u r a b l e   J o h n s o n   c o u n t e r   a n d   s c a l a b l e   S I C   c o u n t e r ,   i n   2 0 1 5     I n t e r n a t i o n a l   C o n f e re n c e   o n   C o m m u n i c a t i o n   a n d   S i g n a l   Pro c e ss i n g ,   I C C S 2 0 1 5 ,   2 0 1 5 ,   p p .   1 4 5 4 1 4 5 8 ,   d o i :   1 0 . 1 1 0 9 / I C C S P . 2 0 1 5 . 7 3 2 2 7 5 4 .   [ 2 8 ]   B .   C a o ,   D .   W e n ,   Z .   Li ,   a n d   Y .   Zh a n g ,   A l g o r i t h m   a n d   h a r d w a r e   i mp l e m e n t a t i o n   f o r   g e n e r a t i o n   o f   l o w   p o w e r   S I C   t e st   se q u e n c e s,”   i n   Pro c e e d i n g -   5 t h   I n t e r n a t i o n a l   C o n f e r e n c e   o n   I n s t ru m e n t a t i o n   a n d   M e a s u rem e n t ,   C o m p u t e r ,   C o m m u n i c a t i o n ,   a n d   C o n t r o l ,   I MC C C   2 0 1 5 ,   2 0 1 6 ,   p p .   8 8 1 8 8 4 ,   d o i :   1 0 . 1 1 0 9 / I M C C C . 2 0 1 5 . 1 9 2 .   [ 2 9 ]   T.   K a t o ,   S .   W a n g ,   Y .   S a t o ,   S .   K a j i h a r a ,   a n d   X .   W e n ,   A   f l e x i b l e   p o w e r   c o n t r o l   m e t h o d   f o r   r i g h t   p o w e r   t e s t i n g   o f   sca n - b a s e d   l o g i c   B I S T,   i n   Pr o c e e d i n g o f   t h e   Asi a n   T e st   S y m p o si u m ,   2 0 1 6 ,   p p .   2 0 3 2 0 8 ,   d o i :   1 0 . 1 1 0 9 / A TS. 2 0 1 6 . 5 9 .   [ 3 0 ]   Y .   S u n ,   V .   D .   A g r a w a l ,   A .   D .   S i n g h ,   U j j w a l   G u i n ,   a n d   Y a n g   Zh o u ,   N o v e l   t e s t   p o i n t   i n s e r t i o n   a p p l i c a t i o n s   i n   L B I S T,     A u b u r n   U n i v e r si t y ,   2 0 2 1 .   [ 3 1 ]   P .   G i r a r d ,   C .   L a n d r a u l t ,   S .   P r a v o sso u d o v i t c h ,   a n d   D .   S e v e r a c ,   R e d u c i n g   p o w e r   c o n su mp t i o n   d u r i n g   t e st   a p p l i c a t i o n   b y   t e st   v e c t o r   o r d e r i n g ,   Pr o c e e d i n g s   -   I EEE   I n t e r n a t i o n a l   S y m p o si u m   o n   C i rc u i t s   a n d   S y st e m s ,   v o l .   2 ,   p p .   2 9 6 2 9 9 ,   1 9 9 8 ,   d o i :   1 0 . 1 1 0 9 / i s c a s . 1 9 9 8 . 7 0 6 9 1 7 .   [ 3 2 ]   T.   S o n g ,   H .   L i a n g ,   Z.   H u a n g ,   T.   N i ,   a n d   Y .   S u n ,   C h i p   t e st   p a t t e r n   r e o r d e r i n g   m e t h o d   u si n g   a d a p t i v e   t e st   t o   r e d u c e   c o st   f o r   t e s t i n g   o f   I C s,”   I EI C El e c t r o n i c s E x p r e ss ,   v o l .   1 8 ,   n o .   2 ,   2 0 2 1 ,   d o i :   1 0 . 1 5 8 7 / EL E X . 1 7 . 2 0 2 0 0 4 2 0 .   [ 3 3 ]   K .   P a r a mas i v a m,  K .   G u n a v a t h i ,   a n d   A .   A r u l m o z h i v a r m a n ,   F u n c t i o n a l   d i s t a n c e   b a s e d   t e s t   v e c t o r   r e o r d e r i n g   f o r   l o w   p o w e r   t e s t i n g   o f   V LSI   c i r c u i t s ,   J o u r n a l   o f   Ad v a n c e d   R e se a rc h   i n   D y n a m i c a l   a n d   C o n t r o l   S y s t e m s ,   v o l .   9 ,   n o .   S p e c i a l   I ssu e     1 6 ,   p p .   1 1 2 6 1 1 3 7 ,   2 0 1 7 .   [ 3 4 ]   D .   S .   S o n g ,   J.  H .   A h n ,   T.   J.   K i m,   a n d   S .   K a n g ,   M TR - f i l l :   A   s i m u l a t e d   a n n e a l i n g - b a se d   X - f i l l i n g   t e c h n i q u e   t o   r e d u c e   t e st   p o w e r   d i ss i p a t i o n   f o r   sca n - b a se d   d e si g n s,   I EI C T r a n s a c t i o n o n   I n f o rm a t i o n   a n d   S y s t e m s ,   v o l .   E 9 1 - D ,   n o .   4 ,   p p .   1 1 9 7 1 2 0 0 ,   2 0 0 8 ,   d o i :   1 0 . 1 0 9 3 / i e t i s y / e 9 1 - d . 4 . 1 1 9 7 .   [ 3 5 ]   R .   D .   V i v e k ,   T h e   l o w   p o w e r   a w a r e   A TPG   f o r   sca n - b a se d   t e st i n g ,   El e c t r o n i c s a n d   C o m m u n i c a t i o n   En g i n e e ri n g ,   v o l .   1 1 ,   n o .   1 1 ,   p p .   1 6 1 1 6 7 ,   2 0 2 5 .   [ 3 6 ]   C .   R .   S u p r e t a   D e v i ,   K .   A .   V e n k a t r a man ,   a n d   D .   M u r a l i d h a r a n ,   A   n o v e l   a p p r o a c h   f o r   X - f i l l i n g   a n d   r e o r d e r i n g   t e st   v e c t o r f o r   p o w e r   r e d u c t i o n ,   R e se a rc h   J o u r n a l   o f   A p p l i e d   S c i e n c e s ,   E n g i n e e ri n g   a n d   T e c h n o l o g y ,   v o l .   4 ,   n o .   1 2 ,   p p .   1 8 0 1 1 8 0 4 ,   2 0 1 2 .   [ 3 7 ]   M .   N .   K u m a r ,   S .   S o p h i a ,   a n d   B .   N i v e d e t h a ,   C l u s t e r - b a se d   t e s t   v e c t o r   r e - o r d e r i n g   f o r   r e d u c e d   p o w e r   d i s si p a t i o n   i n   d i g i t a l   c i r c u i t s,   A u t o m a t i k a ,   v o l .   6 4 ,   n o .   4 ,   p p .   1 1 4 1 1 1 4 7 ,   2 0 2 3 ,   d o i :   1 0 . 1 0 8 0 / 0 0 0 5 1 1 4 4 . 2 0 2 3 . 2 2 5 1 2 3 0 .     Evaluation Warning : The document was created with Spire.PDF for Python.
I n d o n esian   J   E lec  E n g   &   C o m p   Sci     I SS N:   2 5 0 2 - 4 7 52       P o w er - a w a r d esig n - fo r - test :   a   s u r ve o f d ft tec h n iq u es a n d   s ca n   ch a in   r eo r d erin g     ( V .   R a jith a   R a n i )   39   [ 3 8 ]   S .   A l a a n d   R .   R o y ,   G e n e t i c   a l g o r i t h m - b a se d   o p t i m i z a t i o n   o f   t e st   v e c t o r f o r   l o w   p o w e r   t e st i n g ,   M i c r o e l e c t r o n i c J o u r n a l 2 0 2 0 .   [ 3 9 ]   B .   S i n g h ,   S .   B .   N a r a n g ,   a n d   A .   K h o sl a ,   P a r t i c l e   sw a r m   o p t i m i z a t i o n   f r a mew o r k   f o r   l o w   p o w e r   t e st i n g   o f   V LSI   c i r c u i t s,”   I n t e r n a t i o n a l   J o u r n a l   o f   Ar t i f i c i a l   I n t e l l i g e n c e   &   A p p l i c a t i o n s ,   v o l .   2 ,   n o .   3 ,   p p .   1 3 2 0 ,   2 0 1 1 ,   d o i :   1 0 . 5 1 2 1 / i j a i a . 2 0 1 1 . 2 3 0 2 .   [ 4 0 ]   S .   A sh a   P o n   a n d   V .   Je y a l a k sh mi ,   Te st   p a t t e r n   o p t i mi z a t i o n   sc h e m e   b a se d   o n   h y b r i d   a n t   c o l o n y   o p t i mi z a t i o n ,   S c i e n t i f i c   Re p o r t s v o l .   1 5 ,   n o .   1 ,   2 0 2 5 ,   d o i :   1 0 . 1 0 3 8 / s4 1 5 9 8 - 025 - 1 7 6 2 5 - 7.   [ 4 1 ]   L.   M .   G a m b a r d e l l a   a n d   M .   D o r i g o ,   A n t - Q :   a   r e i n f o r c e m e n t   l e a r n i n g   a p p r o a c h   t o   t h e   t r a v e l i n g   sa l e sm a n   p r o b l e m,”   Pro c e e d i n g s   o f   t h e   1 2 t h   I n t e rn a t i o n a l   C o n f e re n c e   o n   Ma c h i n e   L e a r n i n g ,   I C ML   1 9 9 5 ,   p p .   2 5 2 2 6 0 ,   1 9 9 5 ,   d o i :   1 0 . 1 0 1 6 / b 9 7 8 - 1 - 5 5 8 6 0 - 377 - 6 . 5 0 0 3 9 - 6.   [ 4 2 ]   N .   K .   A b d u l ,   G .   A n t o n y ,   R .   M .   R a o ,   a n d   S .   T.   S k a r i a h ,   S c a n   c h a i n   c l u s t e r i n g   a n d   o p t i m i z a t i o n   w i t h   c o n s t r a i n e d   c l u s t e r i n g   a n d   r e i n f o r c e me n t   l e a r n i n g ,   I n   Pro c e e d i n g o f   t h e   2 0 2 2   A C M / I EEE  Wo r k s h o p   o n   M a c h i n e   L e a rn i n g   f o C AD   ( MLC AD   ' 2 2 ) .   Asso c i a t i o n   f o r   C o m p u t i n g   M a c h i n e r y ,   U S A ,   2 0 2 2 ,   p p .   8 3 9 0 ,   d o i :   1 0 . 1 1 4 5 / 3 5 5 1 9 0 1 . 3 5 5 6 4 9 3 .   [ 4 3 ]   R .   S .   V e t h a m u t h u   a n d   S .   S i v a n a n t h a m,  N o v e l   t e st   p o i n t   i n s e r t i o n   me c h a n i sm u s i n g   t i m i n g   a w a r e   a n a l y s i s t o   t a r g e t   t h e   c h a l l e n g e s   i n   h i g h   c o m p l e x   S O C   d e si g n s,”   I n t e rn a t i o n a l   J o u r n a l   o f   I n t e l l i g e n t   S y s t e m a n d   A p p l i c a t i o n s   i n   E n g i n e e ri n g ,   v o l .   1 1 ,   n o .   9 s ,     p p .   5 2 8 5 3 9 ,   2 0 2 3 .   [ 4 4 ]   K .   S i d d h a p a t h a k ,   D .   P a t e l ,   V .   G o n u g u n t a ,   a n d   A .   G a r g ,   Te s t   p o i n t   i n sert i o n   i n   V LSI   t o   o p t i mi z e   a r e a   a n d   p o w e r   c o n s u m p t i o n ,   T e c h .   D i s c l o s u re   /   T D   C o m m o n s ,   2 0 2 5 ,   [ O n l i n e ] .   A v a i l a b l e :   h t t p s : / / w w w . t d c o mm o n s. o r g / d p u b s _ s e r i e s / 8 4 4 1 .   [ 4 5 ]   Y .   S u n   a n d   S .   M i l l i c a n ,   Te s t   p o i n t   i n s e r t i o n   u si n g   a r t i f i c i a l   n e u r a l   n e t w o r k s ,   Pro c e e d i n g s   o f   I E EE  C o m p u t e S o c i e t y   A n n u a l   S y m p o s i u m   o n   VLS I ,   I S VL S I ,   v o l .   2 0 1 9 - Ju l y ,   p p .   2 5 3 2 5 8 ,   2 0 1 9 ,   d o i :   1 0 . 1 1 0 9 / I S V LS I . 2 0 1 9 . 0 0 0 5 4 .   [ 4 6 ]   J.  S .   Y a n g ,   N .   A .   T o u b a ,   a n d   B .   N a d e a u - D o s t i e ,   Te s t   p o i n t   i n s e r t i o n   w i t h   c o n t r o l   p o i n t s   d r i v e n   b y   e x i s t i n g   f u n c t i o n a l   f l i p - f l o p s ,   I EEE  T r a n s a c t i o n o n   C o m p u t e rs ,   v o l .   6 1 ,   n o .   1 0 ,   p p .   1 4 7 3 1 4 8 3 ,   2 0 1 2 ,   d o i :   1 0 . 1 1 0 9 / TC . 2 0 1 1 . 1 8 9 .   [ 4 7 ]   Z.   S h i   e t   a l . ,   D e e p TPI :   T e st   p o i n t   i n sert i o n   w i t h   d e e p   r e i n f o r c e m e n t   l e a r n i n g ,   Pr o c e e d i n g s   -   I n t e r n a t i o n a l   T e st   C o n f e r e n c e   v o l .   2 0 2 2 - S e p t e ,   p p .   1 9 4 2 0 3 ,   2 0 2 2 ,   d o i :   1 0 . 1 1 0 9 / I TC 5 0 6 7 1 . 2 0 2 2 . 0 0 0 2 7 .   [ 4 8 ]   J.  C l i f t o n   a n d   E.   La b e r ,   Q - Le a r n i n g :   Th e o r y   a n d   a p p l i c a t i o n s ,   An n u a l   Re v i e w   o f   S t a t i s t i c s   a n d   I t Ap p l i c a t i o n ,   v o l .   7 ,     p p .   2 7 9 3 0 1 ,   2 0 2 0 ,   d o i :   1 0 . 1 1 4 6 / a n n u r e v - st a t i st i c s - 0 3 1 2 1 9 - 0 4 1 2 2 0 .   [ 4 9 ]   Z.   X .   J .   Z h a n g   a n d   G .   Z h o u ,   G N N - T P I :   G r a p h   n e u r a l   n e t w o r k - b a s e d   t e st   p o i n t   i n sert i o n ,   2 0 2 3 .   [ 5 0 ]   e t   a l .   M a o f e n g   Zh a n g ,   R L - S c a n :   R e i n f o r c e me n t   l e a r n i n g - b a se d   sca n   c h a i n   o r d e r i n g   f o r   V LSI   t e st - p o w e r   r e d u c t i o n ,     I EEE  T r a n s a c t i o n o n   C o m p u t e r - A i d e d   D e s i g n   o f   I n t e g r a t e d   C i rc u i t a n d   S y st e m s   ( T C AD ) ,   v o l .   4 0 ,   n o .   1 1 ,   2 0 2 1 .   [ 5 1 ]   G .   A n t o n y ,   K .   M .   G .   K u mar ,   N .   K .   A b d u l ,   a n d   R .   M .   R a o ,   L a t e   b r e a k i n g   r e s u l t s:   S c a n - c h a i n   o p t i mi z a t i o n   w i t h   c o n s t r a i n e d   si n g l e   l i n k a g e   c l u s t e r i n g   a n d   g e o me t r y - b a s e d   c l u st e r   b a l a n c i n g ,   Pr o c e e d i n g - D e s i g n ,   A u t o m a t i o n   a n d   T e s t   i n   E u r o p e ,   D ATE 2 0 2 4 ,   d o i :   1 0 . 2 3 9 1 9 / d a t e 5 8 4 0 0 . 2 0 2 4 . 1 0 5 4 6 6 1 0 .   [ 5 2 ]   A .   G .   S u t t o n   a n d   B a r t o ,   R e i n f o r c e me n t   l e a r n i n g :   A n   i n t r o d u c t i o n ,   T h e   MIT   Pre ss ,   2 0 1 8 .   [ 5 3 ]   N .   K .   A b d u l ,   G .   A n t o n y ,   R .   M .   R a o ,   a n d   S .   T.   S k a r i a h ,   S c a n   c h a i n   c l u s t e r i n g   a n d   o p t i m i z a t i o n   w i t h   c o n s t r a i n e d   c l u s t e r i n g   a n d   r e i n f o r c e me n t   l e a r n i n g ,   p p .   8 3 8 9 ,   2 0 2 2 ,   d o i :   1 0 . 1 1 0 9 / m l c a d 5 5 4 6 3 . 2 0 2 2 . 9 9 0 0 0 9 4 .   [ 5 4 ]   J.  G r i mst a d   a n d   A .   M o r o z o v ,   R e i n f o r c e m e n t   l e a r n i n g   a n d   g r a p h   n e u r a l   n e t w o r k f o r   p r o b a b i l i st i c   r i s k   a ss e ssm e n t ,   2 0 2 4 ,   [ O n l i n e ] .   A v a i l a b l e :   h t t p : / / a r x i v . o r g / a b s/ 2 4 0 2 . 1 8 2 4 6 .       B I O G RAP H I E S O F   AUTH O RS         V.  Ra jith a   Ra n i           re c e iv e d   h e B. Tec h .   fro m   B h o j   Re d d y   E n g in e e rin g   C o ll e g e   f o r   Wo m e n   a n d   M . Tec h .   fro m   G o k a   Ra ju   Ra n g a   Ra ju   I n stit u te  o E n g in e e rin g   a n d   Tec h n o l o g y .   S h e   is  p u rs u in g   a   P h . D.   a JN T UH   a n d   h a 1 2   y e a rs  o tea c h i n g   a n d   4   y e a rs  o i n d u stry   e x p e rien c e .   S h e   w o rk s   a a   DFT   En g i n e e a De F T   S e m ico n d u c to r s,  Be n g a l u ru .   He re se a rc h   in tere sts  in c l u d e   VLS I,   d i g it a l   s y ste m   d e sig n ,   a n d   DFT .   S h e   c a n   b e   c o n tac ted   a t   e m a il ra ji th a ra n i. v o g g u @g m a il . c o m .       Ma m a th a   S a m s o n           re c e iv e d   h e B. Tec h .   f ro m   t h e   G o v e rn m e n t .   BDT  C o ll e g e   o f   En g i n e e rin g ,   M y so re   Un iv e rsity ,   a n d   h e M . S .   fr o m   BITS   P il a n i,   fo ll o we d   b y   a   P h . D.   fro m   IIIT   Hy d e ra b a d .   S h e   h a 2 9   y e a rs  o tea c h i n g   a n d   si x   y e a rs  o re se a rc h   e x p e rien c e ,   i n c lu d in g   lea d in g   a   DST - f u n d e d   p r o jec t.   S h e   is  a   p r o fe ss o a t   Na ll a   M a ll a   Re d d y   En g i n e e rin g   Co l leg e .   He in tere sts  i n c lu d e   VLS I,   DF T,   si g n a l   p r o c e ss in g ,   a n d   b io m e d ica c ircu it s.   S h e   c a n   b e   c o n tac ted   a e m a il m a m a ta2 0 0 1 @g m a il . c o m .     Evaluation Warning : The document was created with Spire.PDF for Python.