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 f  Fault  To lera nce in  N et w o rk  on Chip       B .   Na re s h K u m a r  Red dy ,  Va s a ntha   M . H ,  Nit hin   K u m a r   Y. B .   De p a rt m e n t  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 l  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 s  th e   lo g ic  f o r  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 t  so u rc e s  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 I  m a k in g   it   to   b e   a s  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 s  in   No C’s   h a s  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 s  o f  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 s  o f   No C  h a s  to   b e   a d d re ss e d   f o r  o n   c h ip   a n d   m u lt i  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 C  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 t  a n a ly sis  stra teg y   th a t  e n c o u ra g e s  in   o b se rv in g   th e   f a u lt   sta tu s  o f   in d i v id u a l  No C  c o m p o n e n ts  a n d   t h e i r  a d jac e n t  c o m m u n ica ti o n   li n k s.  T h e   a n a ly si s  o f   th e   F a u l t - t o lera n t  Ne tw o rk   su b jec ted   t o   d y n a m ic   w o rk lo a d s  f o r  lar g e   sc a le  a p p li c a ti o n s  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 r  m a in l y   e m p h a siz e s  o n   F a u lt   to lera n t  No C   stra teg ie s   su m m a rizin g   o v e r  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 t  ©   2 0 1 6   In stit u te o f  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 l  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 a  -   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 e  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 e  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 e  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 e  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 e  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 e  th r u s t  i n   r ec en t  r esear ch .   Als o ,   No C   co n f i g u r atio n   h as  b ec o m e  an   alter n ate  f la v o r   o n   ac co u n t  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 e  in cr ea s e  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 e  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 t  f r o m   th is ,   t h e  ch alle n g e s   in   th e  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 t  f o r   th e  r eliab le  co m m u n ica tio n   with i n   t h e  N o C   co m p o n e n t s .   S o ,   th e  ar ch itect u r es  li k e  C o r r esp o n d en ce   d r iv e n ,   s w itc h - b ased   etc.   ar e  e v o lv i n g   as th e  tr u e  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 D  m es h   an d   to r u s   [ 2 ] .   A   g en er ic  N o C   ar ch itect u r e  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 e  co r es  in   N o C   g e n er all y   r ese m b les  t h e  m es h ,   w h ich   i s   clea r l y   d ep icted   in   Fi g u r e  1   [ 3 ] .   T h ese  co r es  ca n   b e  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 e  is   co n n ec ted   to   a  lo ca l  r o u ter   v ia  Net w o r k   in ter f ac e.   I n   th e  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   a  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 e  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   a  p ar t  o f   No C ,   ac ts   as  a  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 e  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 e  p ac k et s   in to   th e  attac h ed   r o u ter   [ 6 ] .   W h er e  as,  Dep ac k etis atio n   co u p les   b ac k   t h e  d etac h ed   p ac k ets  f r o m   t h e  r o u ter   a t  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 e  is   a  s y s te m 's  i n ter f ac e  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 e  co n s id er ed   as  h ea r t  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 t  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 e  r e m ai n in g   o n e  i s   co n n ec ted   to   th e  lo ca l  co r e.   E ac h   in p u t   p o r t  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 e  m u ltip le x ed   in   ti m e  a n d   th e  p ac k ets ar e  s e n t to   C r o s s b ar .   T h e  A r b itra tio n   U n it ( AU)   co n tr o ls   t h e  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 e  r o u ter s   in   g e n er a l  ar e  b u ilt   u p   w i th   t h e  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 e  s h o u ld   b e  s o m e  m ec h a n is m   to   b e  ad o p ted   to   i m p l e m en t  t h e  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 e  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 e  f la v o r s   o f   ar ch itect u r es f o r   a  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 e  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   a  la y o u t  o r   s tr u ctu r e  o f   th e  n et w o r k   b o th   in   ter m s   o f   p h y s ica l  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   a  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 e  d esi g n   cr iter ia.   A ls o ,   th e  i n cr ea s e  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 e  d i m i n is h i n g   p er f o r m an c e  o v er   th e  ti m e  is   a s s o ciate d   w it h   i n cr ea s e  in   t h e   f au lt - r ate s   o f   th e  d e v ices  w h i ch   later   tu r n ed   o u t  to   b e  th e  m o s t  d o m i n ati n g   r ea s o n   f o r   th e  d is g u s tin g   s y s te m   h alts   i n   No C .   T h er ef o r e  s o m e  tech n iq u e s   ar e  co m p u l s o r y   to   w o r k   t h e  s y s te m   e v en   i n   f au lt y   d o m ai n s .   T h e  f au lts   i n   a  No C   co u ld   b e  ca teg o r ized   as  p er m a n en t,  i n ter m itte n t  an d   tr an s ie n t  f a u lts   a n d   r esear ch er s   ar e  p r o p o s in g   d i f f er en t  tec h n iq u e s   f o r   ea ch   k in d   o f   t h e  f au l ts   b ased   o n   th eir   b eh av io r   to   d i f f er en t  s ti m u li  a n d   ti m e.       2.   RE L AT E D  R E SE ARCH     I n   th i s   s ec tio n ,   w e  w o u ld   li k e  to   p r esen t  a  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 e  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 t  f a u lt s )   o cc u r   at  t h e  co r e  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 t  o f   s p ar e  co r e  [ 9 ]   tech n iq u e  to   ad d r ess   th is   i s s u e.   T h e  p lace m e n t  o f   th e  s p ar e  co r e  in   th e  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 y  o n   P erfo r ma n ce   a n d   E n erg y  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 t  ( L C C )   an d   S y s te m   Fra g m en tat io n   Facto r   ( SF F)  ar e  th e  f e w  p ar am eter s   to   b e  co n s id er ed   f o r   th is   Fa u lt - to ler an t  m ap p in g   f u n ctio n .   T h e  au th o r s   also   co n v e y ed   o n e  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 e  r eg io n .   A t  th e  o u t s et,   p lace m en t  o f   s p ar e  co r e   n o t  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 e  an d   s p ar e  co r e  b u t  also   o n   th e  f ail u r e  p r o p ag atio n   ch ar ac ter is tic s   o v er   th e  r est  o f   t h e  s y s te m .   T h e  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 e  co r e   p lace m en t  i s   ab le  to   ef f icie n tl y   p er f o r m   th e  r eso u r ce   m an ag e m e n t  an d   t h e  f ail u r e  co n tain m e n t  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 e  in   t h is   ap p r o ac h ,   th e   p lace m e n t   o f   s p ar e  co r e  is   d o n e  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 e  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 e  th a n   o n e  til e  is   s ati s f ied ,   i.e .   C h o o s e  m i n i m u m   │A NT ( t mn ) ─  UNV( v j   ) │)   an d   th en   ap p l y   th e  s p ar e  p lace m e n t  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 e  r ed u ce s   t h e  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 e  co r es  in   a  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 e  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 t  g et   ac co m p lis h ed   i n   t h e  co r e  as   ex p ec te d ,   th en   it  i s   i m p lied   t h at  t h er e  is   s o m e   in ter n a l  f a u lt  [ 1 5 ]   w ith   i n   t h e  co r e.     Ou r   Dar in   et  al. ,   p r esen ted   a  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 t  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 t  f ail u r es  at   co r es  in   t h e  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 e  to   ac co u n t  i n   No C   [ 1 7 ] .   First  o n e  is   p ar titi o n   p r o b le m   i.e .   Selectio n   o f   co r e  an d   t h e  o th er   is   co r e  m a p p in g .   Selec tio n   o f   co r e  is   i m p o r tan t  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 e  ch al l en g e  h er e.   T h e  s ec o n d   o n e  th e  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 e  s elec ted   I P s   to   th e  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 e  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 S  alg o r ith m   [ 1 8 ] ,   to   s u s tain   in   th e  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 t  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 e  f ir s t  s ta g e,   t w o   o p er atio n s ,   i.e .   r o w   b i - s h i f t  o p er atio n   a n d   co lu m n   s h if t   o p er atio n ,   ar e  p er f o r m ed .   A lter n a tiv e l y   w e   ca n   u s e,   C R S  to   g en er ate  an   i n itial  f ea s ib le  to p o lo g y .   I n   th e  s ec o n d   s ta g e,   a  tab u   s ea r ch   alg o r ith m   is   c u s to m ized   to   r ev is e  th e   in itial to p o lo g y   to   f u r th er   r ed u ce   th e  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 e  ( NI )   is   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 .   M o s t  o f   th e  Fau l ts   o cc u r   in   NI   ar e  f o u n d   to   b e  in   L o o k   u p   T ab les  ( L UT )   [ 1 9 ] ,   I n p u t  a n d   o u tp u t  q u e u e  ( 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 l  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 O  f au lts ,   t y p icall y   d ata  g ets   co r r u p ted   i n   t h e  q u e u e  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 e  f a u lt s   in   L UT   g en er ates t h e  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 e  ab o v e   m en tio n ed   f a u lts ,   an d   its   f o cu s   is   o n   th e  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 e  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 t  ad d r ess ab le  m e m o r y   ( C A M)   an d   R AM   li n es,   h er e  ev al u ated   t w o   lev el  o f   a r ch itect u r e  m et h o d o lo g ies  t h e s e  ar e  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 t  r eg is ter   to   s to r e  o f f s e t  v alu e,   an d   i t  w ill   b e  ad d ed   to   th e  n ex t   w o r k i n g   ele m e n t  i n   t h e  FIFO s   to   r ea d   an d   w r ite  p o in ter s   f o r   th e  r esp ec tiv e  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 l  A d ap tio n   in   t h e  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 t  w o r k s   a s   f o llo w s :  T h e  in f o r m atio n   r elate d   to   s tate s   o f   FS M  is   t h e  f o r m at  SE C D E D  Hsi ao   co d e  an d   co m p ar i n g   it  w i th   b ase lin e   r ev ea ls   th e  p r ese n ce   o f   er r o r s .   Fo llo w ed   u p   b y   t h e  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 e  ex p lai n ed   [ 2 4 ]   th at  th e  e ar l ier   tech n o lo g ies  ta k e  lo n g   t i m e  to   d eliv er   t h e   p ac k ets  i n   th e  ca s e  o f   h ar d /  s o f t  er r o r s   in   t h e  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 e  NI ,   th e  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 e  o f   p ac k et  d eliv er y   t h r o u g h   o n e  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 e  s a m e   r o u ter .   T h e  q u ad   NI 's  h a v e  al s o   b ee n   i n tr o d u ce d   t h er e  b y   i m p r o v i n g   th e   f a u lt   to ler an ce   at  t h e  ar ch itec tu r e  lev el  to   t h e  f u r t h er   ex ten t.  Heik k i  Kar i n ie m i  a n d   J ar i  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 e  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 e  to   th e  f ac t  t h at  s m all  s ize  p ac k et s   co u ld   b e  s t o r ed   in   th e  b u f f er s   o r   m e m o r y .   W h e n   t h e  d ata  is   co r r u p ted   at  th at  tim e,   Dir ec t  Me m o r y   A cc es s   ( DM A )   tr an s f er s   th e  d ata  f r o m   m e m o r y   to   MSI   HW ,   T h at  MSI   h as  t h e  ca p ab ilit y   to   d etec t  th e  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 e  b y   co r r ec tin g   th e  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 t  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 e  w it h o u t  lo s s ,   a  co r e  tr an s f er s   t h e  d ata  to   FIFO  an d   th e n   to   co n tr o ller .   T h e  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 e  d ata  to   th e  attac h ed   d is tr ib u to r   an d   f i n all y   it d eliv er s   t h e  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 e  p ath   o f   No C   ar e  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 t  f au lts ,   S y ed .   M. A . H.   J af r i  an d   et. ,   p r o p o s ed   f au lt  to ler a n t  m ec h a n is m s .   I f   th e  f a u lt  i s   f o u n d   to   b e  a  tem p o r ar y   f a u lt  t h at  is   o b s er v ed   in   a  w ir e  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   a  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 t  e n er g y   co n s u m p tio n   r ed u ctio n   co u ld   also   b e  ac h iev ed .   T h e  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 e  Am la n   Gan g u l y   e t  al. ,   d r ag g ed   th e  in s p ir atio n   f o r   s m al l - w o r ld   ar c h itect u r e  [ 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 e  lo n g - r a n g e  li n k s ,   it  ca n   b e  d esig n ed   w ith   t h e  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 t  a n d   o f f er s   h ig h   p er f o r m an ce   in   t h e  m u lti - co r e  ch ip s .   I n   a  tr a f f ic   p r o p o s ed   ar ch itectu r e,   t h e  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   a  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 e  lin k s   to   s tan d ar d   m es h   No C   ar ch itect u r e  [ 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 e  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 e  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 e  t h e  ad d itio n   o f   lo n g   r a n g e  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 e  p er f o r m a n ce ,   th u s   e n h a n ci n g   t h e  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 e  r o le  in   th e  w h o l e  o p er atio n   o f   Net w o r k - on - C h ip   an d   h o ld s   t h e  r esp o n s ib ilit y   f o r   th e  r o u ti n g   th e  p ac k ets  to   th e  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 e  to p ic  o f   f a u lt s   i n   th e  No C ,   th er e  ar e  f air   ch a n ce s   t h at  f au l ts   co u ld   b e  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 e  r o u ter .   T h e  f in e  g r ai n ed   m o d u lar   r o u ter   ar ch itect u r e  [ 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 e  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 e  f i n e  g r ai n ed   m o d u lar   ar ch itect u r e  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 e  ea r lier   ar ch ite ctu r e.   T h e  k e y   n o tab le  f ea tu r e s   in cl u d e  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 e  p ath   s en s i tiv e  b u f f er i n g   s ch e m e,   a n d   t h e  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 e  ti m e  o f   f ail u r es.  A cc o r d in g   to   it,  s u p p o s e  if   R C   r o u ter   N  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 e  tr af f ic  to   r o u ter   N  +   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 t  b ein g   to u c h i n g   t h e  r o u ter   N.   w h e n   o n e  o f   t h e  co r e  in   th e  s er ie s   o f       ad j ac en t  r o u ter s   g e ts   d is co n n ec ted   f r o m   t h e  n et w o r k   d u e  to   s o m e  f a u lt s ,   it  is   p o s s ib le  to   tr an s f er   th e  d ata  b et w ee n   th o s e  co r e  s h ar ed   r o u ter s     b y   is s u in g   a  co m m a n d   o f   co r e  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 e  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 e  C R C   at   t h e  r o u ter   i n p u t  a n d   o u tp u ts ,   t h e  d at a   co u ld   b e  tr an s f er r ed   s af e l y   a s   m o d er n   C R C   ar e  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 e  r o u ter   f ail u r es  ar e  d u e  to   th e  f a u lts   i n   a  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 e  [ 3 2 ] ,   b y   in co r p o r atin g   a  s p ar e  r o u ter   in   th e  No C .   Du r i n g   th e  ti m e s   o f   f a u lt s ,   th e  s p ar e  r o u ter   g ets  in s er ted   to   th e  to p   o f   th e  r o w .   T h is   co n ce p t  o f   s p ar e  r o u ter   g av e  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 e  f o r m er   alg o r ith m ,   th e  l o ca l  c o r e   is   co n n ec ted   to   o th er   r o u ter   at  th e  tim e   o f   r o u ter   f ai lu r es,  w h er e  as  in   th e  latter ,   t h e  p ath   is   d y n a m ic all y   allo ca ted   i n   t h e  ca s e  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 e  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 e  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 e  r esear c h er s .   T h e  k n o w led g e  o f   b es t  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 t  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 e  f r u it f u l  i m p le m e n tat io n   o f   t h e  r o u ter .   T h e  f o llo w i n g   in ter esti n g   tec h n iq u e s   co u ld   b e  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   a  r o u ter   Co re :   P lace   th e  s p ar e  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   a  p ar ticu lar   co r e.   On e  o f   t h e  au t h o r   p r o p o s ed   s id e  Sp ar e  c o r e  p lace m en t  a s   cited   at  Fi g u r e   2   ( b ) .   FA R M  p ap er   s p ec if ie s   t h at  s p ar e  co r e  co u ld   b e  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 e  d y n a m ic  p lace m en t   o f   s p ar e  co r e  is   also   p o s s ib le  as  p u t  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 i  an d   p o in ted   o u t  in   ( d ) .   W eig h i n g   ag ai n s t  ea c h   o f   th e  ab o v e  m e n tio n ed   tech n iq u e  in   th e  s ce n ar io   o f   f a u lt s ,   th e  d y n a m ic  p lace m e n t  o f   th e  co r e  t u r n s   o u t   to   b e  a  clea r   w in n er .     I t  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 y  o n   P erfo r ma n ce   a n d   E n erg y  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 e  2 .   Dif f er en t sp ar e  co r e  p lace m en t       Net w o rk   I nte rf a ce :   T h e  er r o r   d etec tio n   an d   co r r ec tio n   co u ld   b e  ca r r ied   o u t  b y   b u ild in g   b lo ck s   o f   NI .   I n   L UT ,   C A M  an d   R A M  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 e  er r o r s .   I n   FIFO  q u e u es  SE C DE D  en co d er   m a k es  t h e  w a y   f o r   t h e  s m o o t h er   o p er atio n   o f   NI   in   t h e  ca s e  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 e  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 e  t h e  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   a  wir e  o r   b u f f er .   T h e  p ac k et  e n co d ed   w it h   Ha m m i n g   C o d e  ex ten d s   t h e  f le x ib ilit y   o f   er r o r   co r r e ctio n   at  th e  d ec o d e r   if   th e  d ata  p ac k ets  g e ts   co r r u p ted   in   th e  p ath   o f   tr an s m is s io n   s er v e s   as   o n e  o f   th e  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 t  to   t h e  p er m a n e n t  f a u lts ,   th e  ad d itio n   o f   s p ar e  w ir e  b etw ee n   th e  r o u ter s   r e m ar k ab l y   r ed u ce s   th e  p o w er   co n s u m p ti o n   as  ex a m i n ed   b y   th e  r esear ch   p ap er   [ 2 8 ] .   Ro ute r:   I n   th e  co u r s e  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 e  an d   th e  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 e  t o   t w o   r o u ter s .   T h i s   allo w s   th e  d ata  tr an s m is s io n   b et w ee n   t h e  r o u ter s   e v en   i f   t h e  co r e  g ets   d is co n n ec ted   i n   o n e  r o u ter   a n d   al s o   th e   is s u e   o f   co r e  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 e  b ac k u p   p ath   f o r   t h e  co r e.   A   lo t  h as  to   b e  in v esti g ated   o r   ex p lo r ed   in   th e  d o m ai n   o f   N o C   in   p r o v id in g   t h e  lo w   co s t  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 e  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 e  o f   th e  R & D  w o r k   u n d er tak e n   in   t h e  p r o j ec t  u n d er   Vis v es v ar ay a  P h D   s ch e m e,   Dep ar t m e n t  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 s  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,  “ A  Gr a c e fu ll y   De g ra d i n g   a n d   En e rg y - Ef fi c ien t  M o d u l a r  Ro u ter   Ar c h it e c tu re   f o r  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 l  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 r  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 s  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 s  e t  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 l  Ch a n n e l  Re g u lato r  f o r  No C   Ro u ters ” ,   L e c tu re   No tes   in   E lec trica l  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 t  a l. ,   “ F a u lt   T o lera n c e   A n a l y sis   o f   No C  A r c h it e c tu re s” ,   IEE E  In ter a n ti o n a l  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 s  e t  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 t  M o d u lar  R o u ter  A rc h it e c tu re   f o r  On - Ch ip   Ne tw o rk s” ,   L e c tu re   No t e s  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 t  De sig n   T e c h n iq u e s ” ,   E n e rg y - E ff icie n t  F a u lt - T o lera n t  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 t  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 t  F a u lt - T o lera n t  S y ste m s,  S p rin g e r  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 t  a l. ,   “ Fu ll y   Ad a p ti v e   Fa u lt - T o ler a n t  Ro u ti n g   Al g o rit h m  fo r  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 l  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 t  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 l  A b a b e i  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 l  S y m p o siu m   o n   P a ra ll e l  &   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 t  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,   “ A  F a u l t - T o ler a n t  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 l  Co n f e re n c e   o n   Co m p u tatio n a l  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 s  o n to   No C  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 r  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 r  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 r  F a u lt - t o lera n t  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 t  a l. ,   “ An   Ef fi c ien t  T o p o l o g y   Rec o n fi g u r a ti o n   Al g o rith m  fo r  N o C  b a se d   M u lt ip r o c e ss o r  Arra y s ” ,   IEE E  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 r  M e d ia/T ra n sa c ti o n   A p p li c a ti o n s  i n   Ne tw o rk   P r o c e ss o rs” ,   IEE E  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 r  2 0 0 9 .   [2 0 ]   S h iri sh   S a th a y e   e t  a l. ,   “ FIF O  De sig n   f o r  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 t  a l. ,   “ F a u lt - T o lera n t  Ne t w o rk   In ter f a c e s  f o r  Ne t w o rk s - on - Ch ip ” ,   IEE E  T r a n sa c ti o n s  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 t  a l. ,   “ De sig n   o f  Fa u lt   T o ler a n t   Ne two rk   In ter fa c e s  fo r  No Cs ” ,  1 4 th   E u ro m icro   Co n f e re n c e   o n   Dig it a l  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 t  a l. ,   “ Util iza ti o n   o f  S ECDED  f o r  S o ft   Erro r  a n d   Va ria ti o n - In d u c e d   De fec t  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 t  a l. ,   “ M u lt i  Ne two rk   In ter fa c e   Arc h it e c tu re s  f o r  Fa u lt   T o ler a n t  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 i  Ka rin ie m i  a n d   Ja ri  Nu rm i  “ No C  In terfa c e   f o r  F a u lt - T o lera n t  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 r  S o C  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 s  e t  a l. ,   “ F a u lt - T o lera n t   Ne tw o rk   In ter f a c e   f o r  S p a ti a l  Div isio n   M u lt i p lex in g   Ba se d   Ne tw o rk - on - Ch ip ” ,   IEE E  c o mp . ,   2 0 1 2 .   [2 7 ]   MU - YU E  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 s  in   Co m p u ter  Re li a b il it y   S tu d ies ” ,   IEE E  T ra n s a c ti o n s  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 t  a l. ,   “ En e rg y - a wa re   fa u lt - to lera n t  n e tw o rk - on - c h i p s  f o r  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 t  a l. ,   “ Co m p lex   Ne t w o rk   In sp ired   F a u lt - T o le ra n t  No C   A rc h it e c tu re s  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 r  A ll   :  No C  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 E  T ra n sa c ti o n s  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 t  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 t  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 l  P e rf o rm a n c e   De g ra d a ti o n ” ,   IEE E  T ra n sa c ti o n s  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 t  a l. ,   “ On   th e   De sig n   a n d   An a lys is  o f  Fa u lt   T o ler a n t  No C  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.