I nte rna t io na l J o urna l o f   Rec o nfig ura ble a nd   E m be dd e d Sy s t e m s   ( I J R E S )   Vo l.   5 ,   No .   1 Ma r ch   2 0 1 6 ,   p p .   69 ~ 7 4   I SS N:  2089 - 4864           69       J o ur na l ho m ep a g e h ttp : //ia e s jo u r n a l.c o m/o n lin e/in d ex . p h p /I J RES   Surv ey  on Per for m a nce  and En erg y  cons u m p tion o Fault  To lera nce in  N et w o rk  on Chip       B .   Na re s h K u m a Red dy Va s a ntha   M . H Nit hin   K u m a r   Y. B .   De p a rt m e n o f   El e c tro n ics   a n d   C o m m u n ica ti o n   E n g in e e rin g ,   Na ti o n a In stit u te  o f   T e c h n o l o g y   G o a ,   I n d ia.       Art icle  I nfo     AB ST RAC T   A r ticle  his to r y:   R ec eiv ed   No v   3 ,   2 0 1 5   R ev i s ed   J an   1 8 ,   2 0 1 6   A cc ep ted   Feb   1 1 ,   2 0 1 6       Ne tw o rk   o n   Ch ip   (N o C)   is  a   c o m m u n ica ti o n   su b sy ste m ,   w h ich   h a th e   lo g ic  f o se n d in g   a n d   re c e iv in g   th e   d a ta  f ro m   d iff e r e n so u rc e in   a   sin g le  IC,   is  a d o p t in g   th e   tec h n o l o g y   o f   V L S m a k in g   it   to   b e   a c o m p a c t   a s   p o ss ib le.   Ho w e v e r,   th e   in c re a si n g   p ro b a b i li ty   o f   f a il u re in   No C’s   h a b e e n   ra isin g   c o n c e rn   a m o n g   th e   re se a rc h e rs  d u e   to   larg e   sc a le  in teg ra ti o n   o f   c o m p o n e n ts.   In   sp e c if ic  th e   is su e o f a u lt - to lera n c e ,   in c re a se   in   len g th   o f   g lo b a l   w ire o f   No h a to   b e   a d d re ss e d   f o o n   c h ip   a n d   m u lt c o re   a rc h it e c t u re s.  T h is  su rv e y   p re se n ts  a   p e rsp e c ti v e   o n   e x isti n g   No F a u lt - to lera n t   a lg o r it h m   a n d   a   Co rre sp o n d i n g   d istri b u ted   f a u l a n a ly sis  stra teg y   th a e n c o u ra g e in   o b se rv in g   th e   f a u lt   sta tu o f   in d i v id u a No c o m p o n e n ts  a n d   t h e i a d jac e n c o m m u n ica ti o n   li n k s.  T h e   a n a ly si o f   th e   F a u l t - t o lera n Ne tw o rk   su b jec ted   t o   d y n a m ic   w o rk lo a d f o lar g e   sc a le  a p p li c a ti o n is  a lso   e q u a ll y   im p o rtan t.   T h is  re se a rc h   p a p e m a in l y   e m p h a siz e o n   F a u lt   to lera n No C   stra teg ie s   su m m a rizin g   o v e th irt y   re se a rc h   p a p e rs.   K ey w o r d :   C o r e   Fau lt T o ler an ce   Net w o r k   I n ter f ac e   Net w o r k   o n   C h ip   R o u ter   Co p y rig h ©   2 0 1 6   In stit u te o A d v a n c e d   E n g i n e e rin g   a n d   S c ien c e   Al rig h ts  re se rv e d .   C o r r e s p o nd ing   A uth o r :   B .   Nar esh   Ku m ar   R ed d y ,     Dep ar te m en t o f   E lectr o n ics a n d   C o m m u n icatio n   E n g in ee r i n g ,   Natio n al  I n s tit u te   o f   T ec h n o lo g y   Go a,   Far m a g u d i,  P o n d a,   Go -   403  401.   E m ail:  n ar es h . n it g @ g m ai l.c o m       1.   I NT RO D UCT I O N   T h r ea s o n   b eh i n d   d ev elo p i n g   S y s te m - on - C h ip   ( S o C )   ar ch itect u r es  i s   t h o n - c h ip   i n ter co n n ec t   w h ic h   p la y s   a   cr u cial   r o le  in   m a n ag in g   t h p er f o r m a n ce ,   en er g y   a n d   f a u lt - to ler a n ce   o f   th o v er all  s y s te m   alo n g   w i th   tech n o lo g y   s ca lin g   [ 1 ] .   Su b s eq u en tl y ,   d es ig n   a n d   an al y s i s   o f   s ca lab le  o n - c h ip   i n ter co n n ec ts   w h ic h   ar also   ca lled   as  Netw o r k - on - C h ip   ( No C )   ar ch itectu r es,  h as  b ec o m th r u s i n   r ec en r esear ch .   Als o ,   No C   co n f i g u r atio n   h as  b ec o m an   alter n ate  f la v o r   o n   ac co u n o f   ar ea ,   en er g y   an d   r eliab ili t y   c o n s tr ain ts   i n   d ee p   s u b - m icr o n   o u tli n e.   T h in cr ea s in   p r o b ab ilit y   o f   p er m an en t h ar d   f a u lt  r ates  o f   N o C   r esu lti n g   f r o m   q u ick e n ed   m at u r i n g   i m p ac t s   f o r ce s   th s y s te m   to   w o r k   in   f au l t y   e n v ir o n m en t s .   Ap ar f r o m   th is ,   t h ch alle n g e s   in   th m an u f ac t u r i n g   o f   b o ar d s   u s in g   d ee p   s u b - m icr o n   tech n o lo g y   p u ts   a n   ad d itio n al  co n s tr ai n f o r   th r eliab le  co m m u n ica tio n   with i n   t h N o C   co m p o n e n t s .   S o ,   th ar ch itect u r es  li k C o r r esp o n d en ce   d r iv e n ,   s w itc h - b ased   etc.   ar e v o lv i n g   as th tr u s ta n d ar d   to   in ter f a ce   m an y   I P   b lo ck s   u s i n g   s ta n d ar d   to p o l o g ies s u ch   as 2 m es h   an d   to r u s   [ 2 ] .   A   g en er ic  N o C   ar ch itect u r c o n s is ts   o f   s ev er al  co r es,  NI   an d   R o u ter ( R ) . T h co r es  in   N o C   g e n er all y   r ese m b les  t h m es h ,   w h ich   i s   clea r l y   d ep icted   in   Fi g u r 1   [ 3 ] .   T h ese  co r es  ca n   b h o m o g e n eo u s   e. g . ,   C P U,   o r   h eter o g e n eo u s ,   e. g . ,   au d io - v id eo   co r es,  w ir ele s s   tr a n s m itter   an d   r ec eiv er ,   etc.     I n   No C   ev er y   co r is   co n n ec ted   to   lo ca r o u ter   v ia  Net w o r k   in ter f ac e.   I n   th s i m il ar   f as h i o n ,   ea ch   r o u ter   is   t h u s   co n n e cted   to   n eig h b o r in g   r o u ter s   f o r m i n g   p ac k et  b ase d   n et w o r k   o n   ch ip   [ 4 - 5 ] .   Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N :   2 0 8 9 - 4864   IJ R E S   Vo l.  5 ,   No .   1 Ma r ch   20 1 6   :   69     7 4   70       Fig u r 1 .   No C   A r c h itect u r e       1 . 1 .     Net wo rk   I nte rf a ce   A   Net w o r k   I n ter f ac e,   t y p icall y   p ar o f   No C ,   ac ts   as  co m m u n icatio n   m ed i u m   b et w ee n   co r e   an d   r o u ter ,   it  is   p r im ar il y   u s ed   f o r   p ac k etiza tio n   a n d   d ep ac k etiza tio n   o f   d ata.   P ac k etiza tio n   b y   d ef i n itio n   d ec o u p les  th d ata  in to   p ac k ets  o f   s p ec if ied   s ta n d ar d   len g t h   an d   p u s h es  th p ac k et s   in to   th attac h ed   r o u ter   [ 6 ] .   W h er as,  Dep ac k etis atio n   co u p les   b ac k   t h d etac h ed   p ac k ets  f r o m   t h r o u ter   a t h e   r ec eiv i n g   ter m i n al   p o in t.  I n   s h o r t,  Net w o r k   I n te r f ac is   s y s te m 's  i n ter f ac b et w ee n   t w o   eq u ip m en ts   o p er atin g   o n   d if f er e n t   p r o to co ls .     1 . 2 .   Ro ute rs ( R)   R o u ter s   ar co n s id er ed   as  h ea r o f   No C .   A   r o u ter   co n tain s   t y p ica ll y   co n s i s ts   o f   5   in p u t/o u tp u p o r ts .   4   o f   th e m   co n n ec ted   to   n eig h b o r in g   r o u ter s   an d   th r e m ai n in g   o n i s   co n n ec ted   to   th lo ca co r e.   E ac h   in p u t   p o r h as  4   v ir tu al  ch an n els  a n d   b eh av es  as  FIFO  q u eu e s .   T h en   th ese  c h an n el s   ar m u ltip le x ed   in   ti m a n d   th p ac k ets ar s e n t to   C r o s s b ar .   T h A r b itra tio n   U n it ( AU)   co n tr o ls   t h cr o s s b ar   an d   i s   r esp o n s ib le  f o r   r o u tin g   o f   p ac k ets.  T h r o u ter s   in   g e n er a ar b u ilt   u p   w i th   t h f ea tu r e s   o f   f au lt  d etec tio n   a n d   co r r ec tio n   [ 7 - 8 ]   an d   h e n ce   th er s h o u ld   b s o m m ec h a n is m   to   b ad o p ted   to   i m p l e m en t h f a u lt   d etec tio n   an d   co r r ec tio n   w h i le   ad h er in g   to   b asic   p r o p er ties   o f   t h r o u ter .   Di f f er en t   u n i v e r s ities   a n d   i n s t itu tes  p r o p o s ed   d iv er s f la v o r s   o f   ar ch itect u r es f o r   r o u ter   k ee p i n g   s w itc h i n g   a n d   r o u tin g   al g o r ith m s   as t h b asi s .     1 . 3 .   Net w o rk   T o po lo g y   Net w o r k   to p o lo g y   is   la y o u o r   s tr u ctu r o f   th n et w o r k   b o th   in   ter m s   o f   p h y s ica an d   lo g ical.   Net w o r k   to p o lo g y   r ep r esen t s   th e   w a y   i n   w h ic h   n o d es  in   ch ip   ar e   co n n ec ted   to   ea c h   o th er .   R esear ch er s   p r o p o s ed   v ar io u s   h o m o g e n eo u s   a n d   h eter o g e n eo u s   n et w o r k   to p o lo g ies  k ee p i n g   th e   p er f o r m a n ce   a n d   p o w er   co n s u m p tio n   as  th d esi g n   cr iter ia.   A ls o ,   th i n cr ea s i n   n u m b er   o f   d ev ices  ev en t u all y   lead s   to   d eg r ad atio n   o f   p er f o r m a n ce   i n   an   No C .   I n   f a ct  th d i m i n is h i n g   p er f o r m an c o v er   th ti m is   a s s o ciate d   w it h   i n cr ea s in   t h e   f au lt - r ate s   o f   th d e v ices  w h i ch   later   tu r n ed   o u to   b th m o s d o m i n ati n g   r ea s o n   f o r   th d is g u s tin g   s y s te m   h alts   i n   No C .   T h er ef o r s o m tech n iq u e s   ar co m p u l s o r y   to   w o r k   t h s y s te m   e v en   i n   f au lt y   d o m ai n s .   T h f au lts   i n   No C   co u ld   b ca teg o r ized   as  p er m a n en t,  i n ter m itte n an d   tr an s ie n f a u lts   a n d   r esear ch er s   ar p r o p o s in g   d i f f er en tec h n iq u e s   f o r   ea ch   k in d   o f   t h f au l ts   b ased   o n   th eir   b eh av io r   to   d i f f er en s ti m u li  a n d   ti m e.       2.   RE L AT E R E SE ARCH     I n   th i s   s ec tio n ,   w w o u ld   li k to   p r esen co m p r e h en s iv e   an al y s is   o f   v ar io u s   co n tr ib u t io n s   to   th e   Fau lt to ler a n ce   m ec h an is m s   i n   No C   d o m ai n .     2 . 1 .   Co re   As  a n y   o f   t h ea r lier   s tated   f a u lts   ( p er m an e n t,  tr a n s ie n t   an d   in ter m itte n f a u lt s )   o cc u r   at  t h co r in   No C ,   th e   s y s te m   p er f o r m an ce   g ets   d ir ec tl y   a f f ec ted   lead in g   t o   h ig h   e n er g y   co n s u m p t io n .   C h en -   L i n g   C h o u   et  al. ,   P r o p o s ed   R ep lace m en o f   s p ar co r [ 9 ]   tech n iq u to   ad d r ess   th is   i s s u e.   T h p lace m e n o f   th s p ar co r in   th s y s te m   is   ch o s en   r an d o m l y   u s in g   Fa u lt  to ler an ce   m ap p in g   F u n c tio n s   [ 1 0 ] .   W eig h ted   Ma n h atta n   Evaluation Warning : The document was created with Spire.PDF for Python.
I J R E S     I SS N:  2088 - 8708     S u r ve o n   P erfo r ma n ce   a n d   E n erg co n s u mp tio n   o f F a u lt To lera n ce   in   N o C   ( B .   N a r esh   K u ma r   R ed d y )   71   Dis ta n ce   ( W MD ) ,   L in k   C o n ten tio n   C o u n ( L C C )   an d   S y s te m   Fra g m en tat io n   Facto r   ( SF F)  ar th f e p ar am eter s   to   b co n s id er ed   f o r   th is   Fa u lt - to ler an m ap p in g   f u n ctio n .   T h au th o r s   also   co n v e y ed   o n m ap p in g   p r o ce s s   to   m in i m ize  SF F   b y   co n ti n u o u s   s elec tio n   o f   t iles   h a v i n g   f e w er   n eig h b o r s   as  w ell  a s   s m a ller   E u clid ea n   Di s tan ce   ( E D)   in   th r eg io n .   A th o u t s et,   p lace m en o f   s p ar co r e   n o o n l y   d ep en d s   o n   th e   m i n i m u m   d is ta n ce   b et w ee n   f a u lt y   co r an d   s p ar co r b u also   o n   th f ail u r p r o p ag atio n   ch ar ac ter is tic s   o v er   th r est  o f   t h s y s te m .   T h m eth o d   p r o p o s ed   b y   Fate m eh   Kh alili   an d   Ha m id   R .   Z ar an d i   [ 1 1 ] ,   f o r   s p ar co r e   p lace m en i s   ab le  to   ef f icie n tl y   p er f o r m   th r eso u r ce   m an ag e m e n an d   t h f ail u r co n tain m e n is   al s o   s ig n i f ica n tl y   i m p r o v ed   w it h i n   th e   s y s te m .   Her in   t h is   ap p r o ac h ,   th e   p lace m e n t   o f   s p ar co r is   d o n u s i n g   W MD   [ 1 2 ] ,   av ailab le  n eig h b o r in g   tiles   ( ANT )   an d   Un m ap p ed   Neig h b o r in g   v er tices 's  ( U NV) .   T h p r o p o s ed   alg o r ith m   is   as  f o llo w s Mi n i m ize  W MD ,   if   m o r th a n   o n til is   s ati s f ied ,   i.e .   C h o o s m i n i m u m   │A NT ( t mn ) ─  UNV( v j   ) │)   an d   th en   ap p l y   th s p ar p lace m e n alg o r ith m   (   C alc u late  P critical   u s i n g   W MD ) .   T h is   p r o p o s ed   tech n iq u r ed u ce s   t h co m m u n icatio n   lo s s es   an d   o f f er s   p er f o r m a n ce   i m p r o v e m en t,  co m p ar ed   to   p r ev io u s   cited   w o r k   [ 1 3 ] .   On e   o f   au th o r   p r esen ted   NM A P   alg o r ith m   [ 1 4 ] ,   w h ic h   is   co m p a r ativ el y   f as ter ,   an d   s a y s   th at,   if   y o u   m ap   th co r es  in   Net w o r k   o n   ch ip   b ased   o n   b an d w id th   li m itat io n s ,   it  is   p o s s ib le  to   m i n i m ize  t h co m m u n icat io n   d elay .   Au t h o r   also   ex p lai n e d   b o th   m in i m u m - p at h   r o u ti n g   an d   s p lit  tr af f ic   r o u tin g .   W h en   ta s k s   d o   n o g et   ac co m p lis h ed   i n   t h co r as   ex p ec te d ,   th en   it  i s   i m p lied   t h at  t h er is   s o m e   in ter n a f a u lt  [ 1 5 ]   w ith   i n   t h co r e.     Ou r   Dar in   et  al. ,   p r esen ted   T ask   r e m ap p in g   s tr ateg y   [ 1 6 ]   to   r ep r esen t   th is   k i n d   o f   is s u e s .   I is   o n li n e   b ased   s o lu tio n   m ain l y   co n ce n tr ates  o n   p er m a n e n f ail u r es  at   co r es  in   t h No C .   He  m ai n l y   m e n tio n s   t w o   as p ec ts   th at   h a v to   ac co u n i n   No C   [ 1 7 ] .   First  o n is   p ar titi o n   p r o b le m   i.e .   Selectio n   o f   co r an d   t h o th er   is   co r m a p p in g .   Selec tio n   o f   co r is   i m p o r tan f o r   r u n n in g   th e   tas k s   o f   t h e   ap p licatio n   an d   co m p u tatio n al  o p tim iza tio n   is   t h ch al l en g h er e.   T h s ec o n d   o n th co m p u tat io n al  m ap p in g ,   w h ic h   ac tu a ll y   m ap s   th s elec ted   I P s   to   th tiles   o f   No C   an d   Op ti m izin g   co m m u n ica t io n   is   k e y   i n   th s ec o n d   asp ec t.  C h ao   W an g   et  al. ,   p r o p o s ed   C R S - T alg o r ith m   [ 1 8 ] ,   to   s u s tain   in   th s itu atio n   w h en   f a u lts   o cc u r   in   P r o ce s s in g   E le m en o r   co r e.   T h is   alg o r ith m   o p er ates  in   t w o   s tag e s .   I n   th f ir s s ta g e,   t w o   o p er atio n s ,   i.e .   r o w   b i - s h i f o p er atio n   a n d   co lu m n   s h if t   o p er atio n ,   ar p er f o r m ed .   A lter n a tiv e l y   w e   ca n   u s e,   C R to   g en er ate  an   i n itial  f ea s ib le  to p o lo g y .   I n   th s ec o n d   s ta g e,   tab u   s ea r ch   alg o r ith m   is   c u s to m ized   to   r ev is th e   in itial to p o lo g y   to   f u r th er   r ed u ce   th d is ta n ce   an d   co n g esti o n   f ac to r s .     2 . 2 .   Net w o rk   I nte rf a ce   Net w o r k   I n ter f ac ( NI )   is   co m m u n icatio n   m ed i u m   b et w ee n   co r an d   r o u ter .   M o s o f   th Fau l ts   o cc u r   in   NI   ar f o u n d   to   b in   L o o k   u p   T ab les  ( L UT )   [ 1 9 ] ,   I n p u a n d   o u tp u q u e u ( FIFOs )   [ 2 0 ]   an d   A d ap ter .   I n   A d ap ter ,   f a u lt s   o cc u r   w h e n   p r o to co co n v er s io n   m ec h a n i s m   is   co r r u p ted   w h ic h   i s   ac t u all y   r esp o n s ib le  f o r   r o u tin g   to   th e   w r o n g   d est in ati o n s .   I n   FIF f au lts ,   t y p icall y   d ata  g ets   co r r u p ted   i n   t h q u e u lead i n g   to   f als e   d ata  r ec ep tio n   an d   tr an s m is s io n .   A n d   s i m ilar l y   t h f a u lt s   in   L UT   g en er ates t h w r o n g   r o u t in g   p at h s .   L ea n d r o   Fio r in   p r o p o s ed   Fa u lt  to ler an ce   NI   f o r   Net w o r k   o n   C h ip   [ 2 1 ]   to   ad d r ess   th ab o v e   m en tio n ed   f a u lts ,   an d   its   f o cu s   is   o n   th b u ild i n g   b lo ck s   o f   L UT ,   FIFO  an d   FS M.   Her e,   L UT   co u ld   b i m p le m en ted   b y   C o m b in a tio n   o f   n o n - p r o g r a m m ab le  co n te n ad d r ess ab le  m e m o r y   ( C A M)   an d   R AM   li n es,   h er ev al u ated   t w o   lev el  o f   a r ch itect u r m et h o d o lo g ies  t h e s ar E r r o r   c o r r ec tin g /d etec ti n g   co d es  a n d   lin e s   [ 2 2 - 2 3 ] .   FIFO  is   i m p le m en te d   u s i n g   a n   o f f s e r eg is ter   to   s to r o f f s e v alu e,   an d   i w ill   b ad d ed   to   th n ex t   w o r k i n g   ele m e n i n   t h FIFO s   to   r ea d   an d   w r ite  p o in ter s   f o r   th r esp ec tiv r ea d   a n d   w r ite  o p er atio n s . FS M   co n tr o lled   P r o to co A d ap tio n   in   t h NI   o p er atio n   i s   a n   e m er g in g   tr e n d   i n   er r o r   d etec tio n   a n d   co r r ec tio n   i n   FS M.   I w o r k s   a s   f o llo w s T h in f o r m atio n   r elate d   to   s tate s   o f   FS is   t h f o r m at  SE C D E Hsi ao   co d an d   co m p ar i n g   it  w i th   b ase lin e   r ev ea ls   th p r ese n ce   o f   er r o r s .   Fo llo w ed   u p   b y   t h er r o r   co r r ec tio n .   A   r esear c h   p ap er   o n   Mu lti  Net w o r k   I n ter f ac ex p lai n ed   [ 2 4 ]   th at  th e ar l ier   tech n o lo g ies  ta k lo n g   t i m to   d eliv er   t h e   p ac k ets  i n   th ca s o f   h ar d s o f er r o r s   in   t h Net w o r k   I n ter f ac e.   Hen ce   in s tead   o f   r el y i n g   o n   th NI ,   th id ea   o f   m u ltip le  NI   h a s   b ee n   p r o p o s ed .   T h u s   f ail u r o f   p ac k et  d eliv er y   t h r o u g h   o n NI   is   au t o n o m o u s l y   h a n d led   b y   an o t h er   NI   i n   t h s a m e   r o u ter .   T h q u ad   NI 's  h a v al s o   b ee n   i n tr o d u ce d   t h er b y   i m p r o v i n g   th e   f a u lt   to ler an ce   at  t h ar ch itec tu r lev el  to   t h f u r t h er   ex ten t.  Heik k Kar i n ie m a n d   J ar Nu r m i   p r esen t s   n e w   alg o r ith m   [ 2 5 ] ,   MSI   is   NI   o f   Mic r o m e s h ,   a n d   d ata   is   tr an s f er r ed   to   th en tire   No C   in   ter m s   o f   s m all  s ize  f i x ed   p ac k ets  d u to   th f ac t h at  s m all  s ize  p ac k et s   co u ld   b s t o r ed   in   th b u f f er s   o r   m e m o r y .   W h e n   t h d ata  is   co r r u p ted   at  th at  tim e,   Dir ec Me m o r y   A cc es s   ( DM A )   tr an s f er s   th d ata  f r o m   m e m o r y   to   MSI   HW ,   T h at  MSI   h as  t h ca p ab ilit y   to   d etec th co r r u p ted   o r   f au lt y   d ata  u s in g   C y clic  R ed u n d a n c y   C h e ck   ( C R C )   s u m s   a n d   ti m er s   t h er b y   co r r ec tin g   th er r o r s   ac co r d in g l y .   An u p   Das  et  al. ,   p r o p o s ed   ce n tr alize d   H/W   Fau lt  to ler an ce   NI   f o r   No C   b a s ed   o n   s p atial   d iv is io n   m u ltip le x in g .   I n   t h a d esig n ,   d ata  i s   tr a n s f er r ed   f r o m   co r e/r o u ter   to   r o u ter /co r w it h o u lo s s ,   co r tr an s f er s   t h d ata  to   FIFO  an d   th e n   to   co n tr o ller .   T h co n tr o ller   d etec ts   t h e   er r o r   w h ich   i n   t u r n   p as s es t h d ata  to   th attac h ed   d is tr ib u to r   an d   f i n all y   it d eliv er s   t h d ata   v ia  s er ialize  [ 2 6 ] .       Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N :   2 0 8 9 - 4864   IJ R E S   Vo l.  5 ,   No .   1 Ma r ch   20 1 6   :   69     7 4   72   2 . 3 .   P a t h   Fau lt s   th at  o cc u r   i n   th p ath   o f   No C   ar t w o   t y p es,  T e m p o r ar y   Fa u lts   a n d   P er m a n en f au lts ,   S y ed .   M. A . H.   J af r an d   et. ,   p r o p o s ed   f au lt  to ler a n m ec h a n is m s .   I f   th f a u lt  i s   f o u n d   to   b tem p o r ar y   f a u lt  t h at  is   o b s er v ed   in   w ir o r   b u f f er ,   E r r o r   co r r ec tin g   co d es  ( E C C )   [ 2 7 ]   co u ld   b e   u s ed   f o r   e r r o r   d etec tio n   an d   co r r ec tio n .   W h en   p er m an e n t   f au lt  o cc u r   i n   a n y   o n e   o f   th e   w ir e,   it   is   s o l v ed   b y   p lacin g   r ed u n d an t   w ir e   b et w ee n   r o u ter s   as   r ef er e n ce d   b y   p ap er   [ 2 8 ]   an d   s i g n if ic an e n er g y   co n s u m p tio n   r ed u ctio n   co u ld   also   b ac h iev ed .   T h n at u r al  co m p le x   n et w o r k   p r o p o s ed   b y   th Am la n   Gan g u l y   e al. ,   d r ag g ed   th in s p ir atio n   f o r   s m al l - w o r ld   ar c h itect u r [ 2 9 ] .   Natu r al   co m p le x   n et w o r k   g e n er all y   co n tai n s   t h lo n g - r a n g li n k s ,   it  ca n   b d esig n ed   w ith   t h h elp   o f   s i n g le - h o p   w ir eles s   ch a n n els.  T h is   p r o p o s ed   tech n o lo g y   i s   en er g y   ef f icie n a n d   o f f er s   h ig h   p er f o r m an ce   in   t h m u lti - co r ch ip s .   I n   tr a f f ic   p r o p o s ed   ar ch itectu r e,   t h p a ck et  late n c y   i s   h i g h ,   co n s id e r in g   t h is   d r a w b ac k   Og r as  a n d   m ar cu le s cu   p r ese n ted   n o v el  d esi g n   m et h o d o lo g y   f o r   in s er tin g   ap p licatio n - s p ec i f ic  lo n g - r an g lin k s   to   s tan d ar d   m es h   No C   ar ch itect u r [ 3 0 ] .   A u t h o r s   ex p r ess ed   th at   in tr o d u ci n g   lo n g - r an g li n k s   p lay s   cr u cial  r o le  b o th   in   t h e   s tat ic  an d   d y n a m ic  ca s es.  D u r in g   th t i m e s   o f   h ea v y   tr af f ic,   a s   p er   t h is   ar ch i t ec tu r t h ad d itio n   o f   lo n g   r a n g li n k s   r ed u ce s   th e   p ac k et   lat en c y   an d   i m p r o v e s   th p er f o r m a n ce ,   th u s   e n h a n ci n g   t h t h r o u g h p u t.     2 . 4 .   Ro ute r   R o u ter s   p la y s   an   ac ti v r o le  in   th w h o l o p er atio n   o f   Net w o r k - on - C h ip   an d   h o ld s   t h r esp o n s ib ilit y   f o r   th r o u ti n g   th p ac k ets  to   th co r r esp o n d in g   d esti n atio n s .   C o m i n g   b ac k   to   t h to p ic  o f   f a u lt s   i n   th No C ,   th er ar f air   ch a n ce s   t h at  f au l ts   co u ld   b s ee n   i n   b u f f er s ,   cr o s s   b ar s   an d   s w itc h   all o ca to r s   i n   th r o u ter .   T h f in g r ai n ed   m o d u lar   r o u ter   ar ch itect u r [ 1 ]   is   p r o p o s ed   b y   J o n g m a n   Ki m   a n d   et. ,   k n o w n   as   r o w - co l u m n   d ec o u p led   r o u ter ,   to   o p er ate  th r o u ter   in   f au lt y   e n v ir o n m en ts   b y   co n c en tr ati n g   o n   f au l t - to ler an ce ,   p er f o r m an ce   a n d   e n er g y .   T h f i n g r ai n ed   m o d u lar   ar ch itect u r o u t n u m b er s   in   ter m s   o f   f ea t u r es   co m p ar ed   to   th ea r lier   ar ch ite ctu r e.   T h k e y   n o tab le  f ea tu r e s   in cl u d s m aller   cr o s s b ar   ( 2 × 2 )   in s tead   o f   lar g er   cr o s s b ar   ( 5 ×5 ) ,   th p ath   s en s i tiv b u f f er i n g   s ch e m e,   a n d   t h XY  r o u ti n g   alg o r i t h m   w h ic h   co m e s   i n   h an d y   d u r in g   th ti m o f   f ail u r es.  A cc o r d in g   to   it,  s u p p o s if   R C   r o u ter   f a ils ,   t h en   t h e   alg o r ith m   h a s   th e   m ec h a n i s m   to   b y p ass   t h tr af f ic  to   r o u ter   +   1   r o u ter   d ir e ctl y   f r o m   N - 1   r o u ter   w it h o u b ein g   to u c h i n g   t h r o u ter   N.   w h e n   o n o f   t h co r in   th s er ie s   o f       ad j ac en r o u ter s   g e ts   d is co n n ec ted   f r o m   t h n et w o r k   d u to   s o m f a u lt s ,   it  is   p o s s ib le  to   tr an s f er   th d ata  b et w ee n   th o s co r s h ar ed   r o u ter s     b y   is s u in g   co m m a n d   o f   co r r ec o v er y   i n   No C   r es u lti n g   i n   f ac ilit at in g   a   b ac k u p   p a th   f o r   t h co r e[ 3 1 ]   as  p r o p o s ed   b y   K h alid   L ati f .   A d a n   Ko h ler   ex p lai n ed   i n   h is   p r o p o s al  th at  b y   i n tr o d u cin g   th C R C   at   t h r o u ter   i n p u a n d   o u tp u ts ,   t h d at a   co u ld   b tr an s f er r ed   s af e l y   a s   m o d er n   C R C   ar ca p ab le  o f   er r o r   d etec tio n   an d   co r r ec tio n   f o r   ev er y   p ac k et  t h at   is   in   i ts   d o m ai n .   I n   No C ,   t h r o u ter   f ail u r es  ar d u to   th f a u lts   i n   r o u ter   is   i m p lici tl y   d e r iv ed .   Yu n g - C h a n g   C h a n g   p r o p o s ed   a d v an ce d   f a u lt  to ler an ce   s c h e m [ 3 2 ] ,   b y   in co r p o r atin g   s p ar r o u ter   in   th No C .   Du r i n g   th ti m e s   o f   f a u lt s ,   th s p ar r o u ter   g ets  in s er ted   to   th to p   o f   th r o w .   T h is   co n ce p o f   s p ar r o u ter   g av b o r n   to   t w o   o t h er   al g o r ith m s   k n o wn   as   s h i f t - a n d - r ep lace - allo ca ti o n   ( S A R A )   alg o r it h m   a n d   d ef ec t - a w ar en e s s - p at h -   allo ca tio n   ( DA P A )   alg o r ith m .   I n   th f o r m er   alg o r ith m ,   th l o ca c o r e   is   co n n ec ted   to   o th er   r o u ter   at  th tim e   o f   r o u ter   f ai lu r es,  w h er as  in   th latter ,   t h p ath   is   d y n a m ic all y   allo ca ted   i n   t h ca s o f   r o u ti n g   f ail u r es.  T h e   r esear ch   p ap er   [ 3 3 ]   b r ief l y   d is cu s s es t h ese  t w o   al g o r ith m s   with   an   e x a m p le.       3.   CO NCLU SI O N   T h p er f o r m a n ce   a n d   is s u es   o f   e n er g y   co n s u m p tio n   in   th s ce n ar io   o f   f au l ts   i n   No C   h a v e   b ee n   w ell   ex p lo r ed   b y   t h r esear c h er s .   T h k n o w led g o f   b es p r ac tices  i.e .   r ig o r o u s   s t u d y   o f   d i f f er e n d esi g n   tech n iq u es  a n d   m e th o d o lo g ie s   is   o b lig ato r y   f o r   th f r u it f u i m p le m e n tat io n   o f   t h r o u ter .   T h f o llo w i n g   in ter esti n g   tec h n iq u e s   co u ld   b s u m m ar ized   w it h   r esp ec t   to   th e   co n ce p ts   o f   f a u lt - to l er an ce   an d   e n er g y   co n s u m p tio n   in   r o u ter   Co re :   P lace   th s p ar co r es  a m o n g   o th er   f r ee   n o n - f a u lt y   p r o ce s s in g   co r es  [ 1 1 ]   w h e n   f a u lt s   o cc u r   in   p ar ticu lar   co r e.   On o f   t h au t h o r   p r o p o s ed   s id Sp ar c o r p lace m en a s   cited   at  Fi g u r e   2   ( b ) .   FA R p ap er   s p ec if ie s   t h at  s p ar co r co u ld   b p lace d   r an d o m l y   a s   s h o w n   in   ( c) ,   w h er ea s   t h d y n a m ic  p lace m en t   o f   s p ar co r is   also   p o s s ib le  as  p u f o r w ar d ed   b y   Fate m e h   K h alili   an d   Ha m id   R .   Z ar a n d an d   p o in ted   o u in   ( d ) .   W eig h i n g   ag ai n s ea c h   o f   th ab o v m e n tio n ed   tech n iq u in   th s ce n ar io   o f   f a u lt s ,   th d y n a m ic  p lace m e n o f   th co r t u r n s   o u t   to   b clea r   w in n er .     I o f f er s   b etter   p er f o r m an ce   an d   o p ti m izes   th e   co m m u n icatio n   e n er g y   co n s u m p tio n .   Evaluation Warning : The document was created with Spire.PDF for Python.
I J R E S     I SS N:  2088 - 8708     S u r ve o n   P erfo r ma n ce   a n d   E n erg co n s u mp tio n   o f F a u lt To lera n ce   in   N o C   ( B .   N a r esh   K u ma r   R ed d y )   73       Fig u r 2 .   Dif f er en t sp ar co r p lace m en t       Net w o rk   I nte rf a ce :   T h er r o r   d etec tio n   an d   co r r ec tio n   co u ld   b ca r r ied   o u b y   b u ild in g   b lo ck s   o f   NI .   I n   L UT ,   C A an d   R A li n es  ac co u n ts   f o r   d etec tin g   an d   co r r ec tin g   t h er r o r s .   I n   FIFO  q u e u es  SE C DE en co d er   m a k es  t h w a y   f o r   t h s m o o t h er   o p er atio n   o f   NI   in   t h ca s o f   p er m an e n t f a u lt s .   P a t h:   R eiter ati n g   t h at  f a u lt s   in   p ath   ar class if ied   as  te m p o r ar y   an d   p er m a n e n t,  E r r o r   C o r r ec tin g   C o d es  ( E C C )   ar t h s a v io r   i n   d ea li n g   w it h   te m p o r ar y   f a u lts   in   wir o r   b u f f er .   T h p ac k et  e n co d ed   w it h   Ha m m i n g   C o d ex ten d s   t h f le x ib ilit y   o f   er r o r   co r r e ctio n   at  th d ec o d e r   if   th d ata  p ac k ets  g e ts   co r r u p ted   in   th p ath   o f   tr an s m is s io n   s er v e s   as   o n o f   th e x a m p le   f o r   E r r o r   C o r r ec tin g   C o d es.  W it h   r esp ec to   t h p er m a n e n f a u lts ,   th ad d itio n   o f   s p ar w ir b etw ee n   th r o u ter s   r e m ar k ab l y   r ed u ce s   th p o w er   co n s u m p ti o n   as  ex a m i n ed   b y   th r esear ch   p ap er   [ 2 8 ] .   Ro ute r:   I n   th co u r s o f   r o u ter   f ai lu r e s   o r   b r o k en   lin k s   b et w ee n   th e   co r an d   th co r r esp o n d in g   r o u ter ,   o n e   r esear ch er   r eso lv ed   t h is   is s u e ,   b y   co n n ec tin g   e v er y   co r t o   t w o   r o u ter s .   T h i s   allo w s   th d ata  tr an s m is s io n   b et w ee n   t h r o u ter s   e v en   i f   t h co r g ets   d is co n n ec ted   i n   o n r o u ter   a n d   al s o   th e   is s u e   o f   co r r ec o v er y   f o r   N o C   ar ch itect u r e,   as it c o n tai n s   th b ac k u p   p ath   f o r   t h co r e.   A   lo h as  to   b in v esti g ated   o r   ex p lo r ed   in   th d o m ai n   o f   N o C   in   p r o v id in g   t h lo w   co s an d   lo w er   ar ea   o cc u p an c y   s o l u tio n s   f o r   t h ap p licatio n s   o f   e m b ed d ed   in d u s tr y .       ACK NO WL E D G E M E NT   T h is   p u b li ca tio n   is   an   o u tco m o f   th R & w o r k   u n d er tak e n   in   t h p r o j ec u n d er   Vis v es v ar ay P h D   s ch e m e,   Dep ar t m e n o f   E le ctr o n ics  an d   I n f o r m atio n   T e ch n o lo g y ,   Mi n is tr y   o f   C o m m u n icat io n   &   I T ,   Go v er n m en t o f   I n d ia  an d   Me d ia  L ab   A s ia.         RE F E R E NC E S   [1 ]   Jo n g m a n   Ki m ,   Ch r y so sto m o Ni c o p o u lo s,  D o n g k o o k   P a rk ,   V ij a y k rish n a n   Na ra y a n a n ,   M a z in   S .   Y o u sif   a n d   Ch i ta   R.   Da s,  Gr a c e fu ll y   De g ra d i n g   a n d   En e rg y - Ef c ien M o d u l a Ro u ter   Ar c h it e c tu re   f o On - C h ip   Ne tw o rk s ,   P r o c e e d in g s o f   th e   3 3 r d   In ter n a ti o n a S y m p o siu m   o n   Co m p u ter A r c h it e c tu re   (IS CA   2 0 0 6 ).     [2 ]   T o b ias   Bjerre g a a rd   A n d   S h a n k a M a h a d e v a n ,   A   S u rv e y   o f   Re se a rc h   a n d   P ra c ti c e o f   Ne t w o rk - on - Ch i p ,   ACM   Co mp u t in g   S u rv e y s ,   V o l.   3 8 ,   M a r c h   2 0 0 6 .   Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N :   2 0 8 9 - 4864   IJ R E S   Vo l.  5 ,   No .   1 Ma r ch   20 1 6   :   69     7 4   74   [3 ]   C.   Nic o p o u l o e a l. ,   Ne tw o rk - on - Ch ip   A rc h it e c tu re s:  ViCh a R:  A   D y n a m ic  V ir tu a Ch a n n e Re g u lato f o No C   Ro u ters ,   L e c tu re   No tes   in   E lec trica En g in e e rin g   4 5 S p rin g e r S c ien c e   Bu sin e ss   M e d ia   B. V.   2 0 0 9 .   [4 ]   T e ij o   Leh to n e n   e a l. ,   F a u lt   T o lera n c e   A n a l y sis   o f   No A r c h it e c tu re s” ,   IEE In ter a n ti o n a S y mp o si u m o n   Circ u it s   a n d   S y ste ms ,   2 0 0 7 .     [5 ]   C.   Nic o p o u l o e a l. ,   Ne tw o rk - on - Ch i p   A rc h it e c tu re s:  Ro Co :   T h e   Ro w Co lu m n   De c o   p le d   Ro u ter   A   G r a c e f u ll y   De g ra d in g   a n d   E n e rg y - Eff ici e n M o d u lar  R o u ter  A rc h it e c tu re   f o On - Ch ip   Ne tw o rk s” ,   L e c tu re   No t e in   El e c trica l   En g i n e e rin g   4 5 ,   S p rin g e r S c ien c e   Bu sin e ss   M e d ia   B. V .   2 0 0 9 .   [6 ]   Ro n g   Ye   a n d   Qia n g   Xu   En e rg y - Eff icie n De sig n   T e c h n iq u e s ,   E n e rg y - E ff icie n F a u lt - T o lera n S y s tem s,  S p rin g e r   S c ien c e + Bu sin e ss   M e d ia Ne w   Yo rk 2 0 1 4 .   [7 ]   M o h a m m a d   Ho ss e in a b a d y   a n d   Jo se   L .   Nu n e z - Ya n e z   F a u lt - T o lera n Re c o n f ig u ra b le  On - Ch i p - Ne t w o rk ,   En e rg y - Eff icie n F a u lt - T o lera n S y ste m s,  S p rin g e S c ien c e + Bu sin e ss   M e d i a   Ne w   Yo rk , 2 0 1 4 .   [8 ]   T i m o   S c h o n w a ld   e a l. ,   Fu ll y   Ad a p ti v e   Fa u lt - T o ler a n Ro u ti n g   Al g o rit h fo Ne two rk - on - Ch i p   Arc h it e c tu re s ,   1 0 t h   E u ro m icro   Co n f e re n c e   o n   D ig it a S y ste m   D e si g n   A rc h it e c tu re s,  M e th o d s an d   T o o ls   (D S D 2 0 0 7 ).   [9 ]   Ch e n - L in g   Ch o u   a n d   Ra d u   M a rc u les c u   FA RM Fa u lt - Aw a re   Res o u rc e   M a n a g e me n in   No C   b a se d   M u lt ip ro c e ss o r   Pl a tf o rm s De sig n ,   A u to m a ti o n &   T e st i n   Eu ro p e   Co n f e re n c e   &   Ex h ib it i o n   (DA T E),   2 0 1 1   [1 0 ]   Cristi n e A b a b e a n d   Ra je n d ra   Ka tt i,   Ac h iev in g   Ne two rk   o n   Ch ip   Fa u lt   T o ler a n c e   b y   A d a p ti v e   Rem a p p in g ,   I EE E   In tera n ti o n a S y m p o siu m   o n   P a ra ll e &   Distrib u ted   P r o c e ss in g ,   IP DPS ,   2 0 0 9 .   [1 1 ]   F a tem e h   Kh a li li ,   Ha m id   R.   Zara n d i,   A   f a u lt - to lera n c o re   m a p p in g   tec h n i q u e   in   n e tw o rk s - on - c h i p ,   IET   Co mp u t .   Dig it .   T e c h .   V o l .   7 ,   Iss . 6 ,   p p .   2 3 8 2 4 5 ,   2 0 1 3 .   [1 2 ]   h tt p : // g ro k b a se . c o m /t /l u c e n e /ma h o u t - d e v /0 8 2 f e stv 1 e / w e i g h ted - m a n h a tt a n - d istan c e - m e tri c .   [1 3 ]   F a tem e h   Kh a li li a ,   Ha m id   R.   Zar a n d i,   F a u l t - T o ler a n L o w - En e r g y   M u lt i - Ap p li c a ti o n   M a p p i n g   o n to   No C - b a se d   M u lt ip ro c e ss o rs ,   IE EE   1 5 t h   In tern a ti o n a Co n f e re n c e   o n   Co m p u tatio n a S c ien c e   a n d   En g in e e rin g ,   2 0 1 2   IEE E .   [1 4 ]   S rin iv a sa n   M u ra li ,   S . ,   M ich e li ,   G . D,  Ba n d w id th - c o n stra in e d   m a p p in g   o f   c o re o n to   No a rc h it e c tu re s ,   De si g n   A u to m a ti o n   a n d   T e st i n   E u ro p e ,   p p .   8 9 6 9 0 1 ,   2 0 0 4 .   [1 5 ]   W o o y o u n g   Ja n g   a n d   Da v id   Z.   P a n ,   A3 M AP Arc h it e c tu re - Aw a re   An a lytic  M a p p in g   f o Ne tw o rk s - on - Ch i p De sig n ,   A u to m a ti o n &   T e st i n   Eu r o p e   Co n f e re n c e   &   Ex h ib it io n   (D AT E) ,   2 0 1 0   [1 6 ]   On u De rin   e t   a l. ,   On li n e   T a sk   Re m a p p in g   S trate g ies   f o F a u lt - t o lera n Ne tw o rk - on - Ch i p   M u lt i p r o c e ss o rs” ,   No CS   ’1 1 ,   M a y   1 - 4 ,   2 0 1 1 .   [1 7 ]   h tt p : // ww w . d o c . ic.ac . u k /~ b r /b e rc / in teg e rp ro g . p d f .   [1 8 ]   Ch a o   W a n g   e a l. ,   An   Ef fi c ien T o p o l o g y   Rec o n fi g u r a ti o n   Al g o rith fo N o b a se d   M u lt ip r o c e ss o Arra y s ,   IEE In tern a ti o n a l   Co n f e re n c e   o n   Hig h   P e rf o rm a n c e   Co m p u ti n g   a n d   Co m m u n ica ti o n s,   2 0 1 3 .   [1 9 ]   B y e o n g   Kil  L e e   a n d   L iz y   Ku rian   Jo h n ,   Ha rd w a re   A c c e lera ti o n   f o M e d ia/T ra n sa c ti o n   A p p li c a ti o n i n   Ne tw o rk   P r o c e ss o rs” ,   IEE T r a n s a c ti o n s o n   Ver y   L a rg e   S c a le I n teg ra ti o n   ( VL S I)  S y ste ms V o l.   1 7 ,   No .   1 2 ,   De c e m b e 2 0 0 9 .   [2 0 ]   S h iri sh   S a th a y e   e a l. ,   FIF De sig n   f o a   Hig h - sp e e d   Ne tw o rk   I n ter fa c e ,   De sig n ,   A u to m a ti o n &   T e st  in   Eu r o p e   Co n f e re n c e   &   Ex h ib it io n   (DA T E ) ,   2 0 1 1 .     [2 1 ]   L e a n d ro   F io rin   e a l. ,   F a u lt - T o lera n Ne t w o rk   In ter f a c e f o Ne t w o rk s - on - Ch ip ,   IEE T r a n sa c ti o n On   De p e n d a b le A n d   S e c u re   Co mp u ti n g ,   Vo l.   1 1 ,   No .   1 ,   Ja n u a ry /F e b ru a r y   2 0 1 4 .   [2 2 ]   L e a n d ro   F io rin   e a l. ,   De sig n   o Fa u lt   T o ler a n t   Ne two rk   In ter fa c e fo No Cs 1 4 th   E u ro m icro   Co n f e re n c e   o n   Dig it a S y st e m   De si g n ,   2 0 1 1 .   [2 3 ]   L u o n g   D.  Hu n g   e a l. ,   Util iza ti o n   o S ECDED  f o S o ft   Erro a n d   Va ria ti o n - In d u c e d   De fec T o ler a n c e   in   C a c h e s ,   De sig n ,   A u to m a ti o n &   T e st i n   Eu r o p e   Co n f e re n c e   &   Ex h ib it io n   (D AT E),   2 0 0 7 .     [2 4 ]   V il le  Ra n tala   e a l. ,   M u lt Ne two rk   In ter fa c e   Arc h it e c tu re f o Fa u lt   T o ler a n Ne two rk - on - C h ip ,   De sig n ,   A u to m a ti o n &   T e st i n   Eu r o p e   C o n f e r e n c e   &   Ex h ib it io n   (DA T E),   2 0 0 9 .   [2 5 ]   He ik k Ka rin ie m a n d   Ja ri  Nu rm No In terfa c e   f o F a u lt - T o lera n M e ss a g e - P a ss in g   Co m m u n ica ti o n   o n   M u lt i p ro c e ss o S o P latf o rm De sig n ,   A u t o ma ti o n &   T e st i n   Eu ro p e   Co n fer e n c e   &   Exh ib it io n   ( DAT E ),   2 0 0 9 .   [2 6 ]   A n u p   Da e a l. ,   F a u lt - T o lera n t   Ne tw o rk   In ter f a c e   f o S p a ti a Div isio n   M u lt i p lex in g   Ba se d   Ne tw o rk - on - Ch ip ,   IEE c o mp . ,   2 0 1 2 .   [2 7 ]   MU - YU HSIAO  e t   a l. ,   A p p li c a ti o n   o f   Err o r - Co rre c ti n g   Co d e in   Co m p u ter  Re li a b il it y   S tu d ies ,   IEE T ra n s a c ti o n o n   Relia b il i ty ,   V o l   1 .   No . 3 ,   A u g u st 1 9 6 9 .   [2 8 ]   S y e d .   M . A . H.  Ja f ri   e a l. ,   En e rg y - a wa re   fa u lt - to lera n n e tw o rk - on - c h i p f o a d d r e ss in g   m u lt ip le  tra f f i c   c la ss e s ,   M icr o p ro c e ss o rs   a n d   M icr o sy ste ms ,   v o l.   3 7   ( 2 0 1 3 8 1 1 8 2 2 .   [2 9 ]   Am l a n   G a n g u l y   e a l. ,   Co m p lex   Ne t w o rk   In sp ired   F a u lt - T o le ra n No C   A rc h it e c tu re w it h   W irele ss   L in k s” ,   No CS ' 1 1 ,   M a y   1 - 4 ,   2 0 1 1 .   [3 0 ]   U m it   Y.  Og ra s,  a n d   Ra d u   M a rc u l e sc u . ,   It’s  a   S m a ll   W o rld   A f t e A ll   No P e rf o rm a n c e   Op ti m iza ti o n   Via   L o n g - Ra n g e   L in k   In se rti o n ,   I EE T ra n sa c ti o n On   V e ry   L a r g e   S c a le  I n teg ra ti o n   ( VL S I S y ste ms ,   Vo l.   1 4 ,   No .   7 ,   Ju ly   2 0 0 6 .   [3 1 ]   Kh a li d   L a ti f   e a l. ,   De sig n in g   a   Hig h   Per fo rm a n c e   a n d   Relia b le  Ne two rk s - on - C h ip   u si n g   Ne two rk   In te rfa c e   Assiste d   Ro u ti n g   S tra teg y ,   1 5 t h   Eu ro m icro   Co n f e re n c e   o n   Dig it a l   S y ste m   De sig n ,   2 0 1 2 .   [3 2 ]   A d a n   Ko h ler,  G e rt  S c h ley ,   a n d   M a rti n   Ra d e tzk i,   F a u lt   T o lera n Ne tw o rk   o n   C h ip   S w it c h in g   W it h   G ra c e f u P e rf o rm a n c e   De g ra d a ti o n ,   IEE T ra n sa c ti o n O n   C o mp u ter - Ai d e d   De sig n   Of   In teg r a ted   Circ u i ts  An d   S y ste ms V o l .   2 9 ,   N o .   6 ,   J u n e   2 0 1 0 .   [3 3 ]   Yu n g - Ch a n g   Ch a n g   e a l. ,   On   th e   De sig n   a n d   An a lys is  o Fa u lt   T o ler a n No Arc h it e c tu re   Us in g   S p a re   Ro u ter s” ,   1 6 t h   A sia   a n d   S o u t h   P a c if ic De si g n   A u to m a ti o n   Co n f e re n c e ,   AS P - DAC 2 0 1 1 .     Evaluation Warning : The document was created with Spire.PDF for Python.