I nte rna t io na l J o urna l o f   P o w er   E lect ro nics   a nd   Driv Sy s t e m   ( I J P E DS)   Vo l.  9 ,   No .   1 ,   Ma r ch   2 0 1 8 ,   p p .   80 ~ 88   I SS N:  2 0 8 8 - 8 6 9 4 ,   DOI : 1 0 . 1 1 5 9 1 /i j p ed s . v 9 . i 1 . p p 80 - 88           80       J o ur na l ho m ep a g e h ttp : //ia e s co r e . co m/ jo u r n a ls /in d ex . p h p / I J P E DS   A Nov el App ro a ch in  Sc heduling   O the  Real -   Ti m Ta sk s In  H ete ro g eneo us M ulticore  Process o r w ith  Fu zz y  Lo g ic  Techniqu e  F o r M icro - g rid P o w er Ma na g em e nt       L a v a ny a   Dha nes h 1 P.   M urug esa n 2   1 S a th y a b a m a   Un iv e rsit y ,   Ch e n n a i ,   In d ia   2 S . A .   En g in e e rin g   Co ll e g e ,   Ch e n n a i,   In d ia       Art icle  I nfo     AB ST RAC T   A r ticle  his to r y:   R ec eiv ed   J u l 1 0 ,   2 0 1 7   R ev i s ed   A u g   2 8 ,   2 0 1 7   A cc ep ted   J an   1 ,   2 0 1 8       S c h e d u l in g   o f   tas k b a s e d   o n   re a ti m e   r e q u irem e n is   a   m a jo i ss u e   in   th e   h e tero g e n e o u m u lt ico re   sy ste m f o m icro - g rid   p o w e m a n a g e m e n t.   He tero g e n e o u m u lt ico re   p ro c e ss o sc h e d u les   th e   se rial  tas k s   in   th e   h ig h   p e rf o r m a n c e   c o re   a n d   p a ra ll e t a sk s   a re   e x e c u ted   o n   th e   lo w   p e rf o r m a n c e   c o re s.  T h e   a i m   o th is  p a p e is  t o   im p le m e n a   sc h e d u li n g   a lg o rit h m   b a se d   o n   f u z z y   lo g ic  f o h e tero g e n e o u m u lt ico re   p r o c e ss o f o e ff e c ti v e   m icro - g rid   a p p li c a ti o n .   Re a   ti m e   tas k g e n e ra ll y   h a v e   d iffere n e x e c u ti o n   ti m e   a n d   d e a d   li n e .   T h e   m a in   id e a   is  t o   u se   tw o   f u z z y   lo g ic  b a se d   sc h e d u li n g   a lg o rit h m ,   f irst  is  to   a ss ig n   p ri o ri ty   b a se d   o n   e x e c u ti o n   ti m e   a n d   d e a d li n e   o f   th e   tas k .   S e c o n d   ,   t h e   tas k   w h ich   h a a ss ig n e d   h ig h e p rio ri ty   g e a ll o tt e d   f o r   e x e c u ti o n   i n   h ig h   p e rf o rm a n c e   c o re   a n d   re m a in in g   tas k w h ich   a re   a ss ig n e d   lo w   p rio rit y   g e a ll o tt e d   in   l o w   p e rf o r m a n c e   c o re s.  T h e   m a in   o b jec ti v e   o f   th is  sc h e d u li n g   a lg o rit h m   is  to   i n c re a se   th e   th ro u g h p u a n d   to   im p ro v e   CP U   u ti li z a ti o n   th e re   b y   re d u c in g   th e   o v e ra ll   p o w e c o n su m p ti o n   o f   th e   m icro - g rid   p o w e m a n a g e m e n s y ste m s.  T e st  c a se s   w it h   d if f e re n tas k   e x e c u ti o n   ti m e   a n d   d e a d l in e   w e re   g e n e ra ted   to   e v a lu a te  th e   a lg o rit h m u sin g   M AT LAB  so f t w a re .   K ey w o r d :   Dea d lin e   E x ec u t io n   ti m e   Fu zz y   lo g ic   Mic r o - g r id   Mu ltico r e   P r io r ity   R ea T im ta s k s   Sch ed u l in g   Co p y rig h ©   2 0 1 8   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 :   L a v an y D h an e s h ,   R esear ch   Sch o lar ,   Sat h y ab a m Un i v er s it y ,     C h e n n ai,     I n d ia.     E m ail: la v an y ad h a n e s h 2 0 0 7 @ g m a il.c o m       1.   I NT RO D UCT I O N     T h ex p lo s iv g r o w t h   o f   n et w o r k   b an d w id t h   an d   I n ter n et   h ig h   tr affic  ap p licatio n s ,   s u ch   as  w e b   b r o w s i n g ,   o n li n s ea r ch i n g ,   v id eo   s tr ea m i n g ,   an d   g a m in g ,   r eq u ir o r d e r s   o f   m a g n itu d i n cr ea s in   p ac k et   p r o ce s s in g   t h r o u g h p u t.  T h ad v en o f   co m m o d it y   m u ltico r p la tf o r m s ,   s u c h   as  C a v i u m s   O C T E ON[ 1 ] ,   C is co s   A O ,   an d   I B Ms  B lad C en t er [ 2 , 3 ]   ,   h as  o p en ed   n e w   er o f   co m p u ti n g   f o r   n et w o r k   a p p licatio n s   to   tak e   ad v an ta g o f   th e s lo w   c o s m ac h i n es  d u to   t h eir   s u p er io r it y   in   p er f o r m a n c e,   av ailab ilit y   a n d   p r o g r am m ab ilit y .   Mo r an d   m o r n et w o r k   p ac k et  p r o ce s s i n g   s y s te m s   h av b ee n   d e v elo p ed   o n   s u c h   p lat f o r m s   r an g i n g   f r o m   g en er al - p u r p o s p r o ce s s o r s   ( e. g . ,   I n tel’ s   Xe o n   an d   A M D’ s   Op ter o n )   to   n et w o r k   p r o ce s s o r s   ( e. g . ,   I n tel s   I XP   p latf o r m )   a n d   p r o g r a m m ab le  lo g ic  d ev i ce s   ( e. g . , Net   FP GA )   [ 4 , 5 ] .   T o   ex p lo it  a v ailab le   p ar allelis m   f o r   b etter   th r o u g h p u t,  n et w o r k   ap p licatio n s   r u n n in g   o n   m u l tico r p latf o r m s   u s u all y   ta k o n o f   th f o llo w in g   t h r ee   f o r m s Sp atial  p ar allelis m ,   w h er m u lti p le  co n cu r r en p ac k ets  ar p r o ce s s ed   in   d iffer e n t   p r o ce s s o r s   in d ep en d en tl y .   T y p ical  ex a m p les   ca n   b f o u n d   i n   w o r k   f o r   T C P   ( T r an s m i s s io n   C o n tr o P r o to co l)   p ar allelis m   ,   s ca lab le  DP I   ( Dee p   P ac k et  I n s p ec tio n )   d es ig n   ,   o w   le v el  p ac k et  p r o ce s s i n g ]   a n d   p ar allel   m u lti m ed ia  tr an s co d in g .   T e m p o r al  p ar allelis m   ( p ip eli n in g ) ,   w h er m u ltip le  p r o ce s s o r s   ar s ch ed u led   in to   p ip elin to   o v er lap   p er io d ic  ex ec u t io n s   f r o m   d iffer en th r ea d s   .   I h as  b ee n   w id el y   a d o p ted   in   n et w o r k   p r o ce s s o r s ,   in clu d i n g   S h a n g r i - L a,   au to - p ar titi o n i n g ,   s tatis t ical  ap p r o ac h   an d   Gr ee d y .   H y b r id   p ar allelis Evaluation Warning : The document was created with Spire.PDF for Python.
I n t J   P o w er   E lectr o n   &   Dr S y s t     I SS N:  2 0 8 8 - 8694       A   N o ve l A p p r o a ch   in   S c h ed u li n g   Of  th R ea l -   Time  Ta s ks I n   Hete r o g en eo u s   Mu ltico r e…   ( L a va n ya   Dh a n esh )   81   in te g r ates  b o th   s p atial  a n d   tem p o r al  p ar allelis m   to   b en e t   f r o m   th ad v a n ta g es  o f   b o th   s id es.  I f o r m s   a   p ar allel  p ip elin co r to p o l o g y ,   w h er ea c h   s ta g co n tai n s   m u ltip le  p ar allel  co r es,  s u c h   a s   R a n d o m   an d   B ip ar   [ 6 , 7 ] .   T r a d itio n al  task   s c h ed u li n g   s c h e m e s ,   s u c h   as  lis t - b ased   s c h e d u lin g   an d   clu s ter in g   b ased   s ch ed u li n g ,   ar ca p ab le  o f   r ed u cin g   p r o g r a m   late n c y   b y   ex p lo iti n g   fin g r ai n ed   tas k - lev el  p ar all elis m   [ 8 , 9 , 1 0 ] .   T h P er f o r m a n ce   An al y s i s   o f   P r ee m p tiv e   B ased   Un ip r o ce s s o r   Sch ed u l in g   w a s   d is c u s s ed   f o r   th e   r ea ti m ta s k   [ 1 1 ]   .   T h e   Pro ce s s o r   Sp ee d   C o n tr o f o r   th R ea l - T i m S y s t e m s   f o r   p o w er   r ed u ctio n   w as   an al y s ed   [ 1 2 ] . B u th ese  s c h ed u lin g   s c h e m es  d o   n o ap p ly   p ip elin i n g   p r o ce s s   an d   t h e y   s u ffer   f r o m   s i g n i fican th r o u g h p u t   d eter io r atio n   w h e n   e x ec u t in g   p er io d ic  p ac k et  p r o ce s s in g   t ask s .   Ma n y   r e s ea r ch er s   p r ese n ted   th r es u lt s   o n   r ed u cin g   p r o to co laten c y   f o r   h ig h - s p ee d   g ate w a y s   a n d   telec o m m u n ica tio n   s y s te m s   b ased   o n   h y b r id   p ar allelis m .   De v elo p in g   p ac k et  p r o ce s s in g   s y s te m   t h at  co n s id er s   b o th   late n c y   a n d   th r o u g h p u t   f o r   m u ltico r e   ar ch itect u r es  is   b o th   i n ter esti n g   a n d   c h alle n g i n g   [ 1 3 , 1 4 ] .   T h u s ,   w p r ese n late n c y   a n d   th r o u g h p u t - a w ar e   s ch ed u lin g   s c h e m b ased   o n   p ar allel - p ip elin to p o lo g y .   A lo n g   w it h   i n cr ea s ed   th r o u g h p u an d   r ed u ce d   laten cy ,   h o w ev er ,   co m es  i n cr ea s ed   p o w er   co n s u m p tio n   f o r   n et w o r k   ap p licatio n s   r u n n i n g   o n   m u ltico r e   ar ch itectu r e.   C o llec tiv e l y ,   m i llio n s   o f   s er v er s   in   th g lo b al  n et w o r k   co n s u m g r ea d ea o f   p o w er .   T h ch ip   m a n u f ac tu r es  co n ti n u e   to   in cr ea s b o th   t h e   n u m b er   o f   co r es  a n d   th eir   f r e q u en cie s ,   s u b s ta n tiall y   in cr ea s in g   b o th   d y n a m ic   an d   s tatic   p o w er   co n s u m p tio n .   Hig h er   p o w er   co n s u m p tio n   i n cr ea s es  co s ts ,   b o t h   d ir ec tl y   an d   in d ir ec tl y .   E n er g y   it s el f   is   e x p ec ted   to   b ec o m e   m o r e x p en s i v e,   esp ec iall y   if   e n v ir o n m e n tal  i m p ac t s   ar f ac to r ed   in to   co n s u m p ti o n .   Hig h er   p o w er   co n s u m p tio n   also   i n cr ea s e s   co r te m p er atu r e,   w h ich   ex p o n en tiall y   i n cr ea s e s   t h co s o f   co o lin g   an d   p ac k ag i n g   .   Hi g h er   te m p er a tu r es  al s o   i n cr ea s i n d ir ec t   an d   li f e - c y c le  co s t s   d u e   t o   r ed u ce d   s y s te m   p er f o r m a n ce ,   cir c u it r eliab ili t y ,   an d   ch ip   l i f e - t i m e.   T h er e f o r e,   p o w er   m a n a g e m en t   is   r s t - o r d er   d esig n   i s s u e.   As  w p r o p o s t h p ar allel - p i p elin s c h ed u lin g   o n   ta s k - le v e l,  w r ea lize  t h at   th er h a s   b ee n   n o   ex is ti n g   w o r k   co n s id er in g   th p o w er   b u d g e is s u e s   f o r   it.  P r ev io u s   p o w er - a w ar alg o r ith m s   ei t h er   h av n o co n s id er ed   laten c y ,   o r   h a v e   n o t   ex p lo r ed   t h p ar allel  p ip eli n to p o lo g y   f o r   task   s c h ed u li n g .   Si n ce   p o w er   g ati n g   ca n n o t   b d ir ec tl y   ap p lied   to   task   s c h ed u li n g ,   w r eso r to   DVF to   in te g r ate  p o w er - a w ar en e s s   i n t o   p ar allel  p ip elin e   s ch ed u lin g .         2.   M E T H O DO L O G I E S   2 . 1     L a t ency   And T hro ug hp ut  Aw a re   Schedu lin g   ( L AT A)   W p r o p o s L A T A ,   a   late n c y   a n d   T h r o u g h p u t - Aw ar p ac k et  p r o ce s s i n g   s y s te m   f o r   m u ltico r ar ch itect u r es.  I ad o p ts   h y b r i d   p ar allelis m   w it h   p ar allel  p i p elin co r to p o lo g y   i n   fin e - g r ain ed   ta s k   le v el  to   ac h iev e   lo w   late n c y   an d   h i g h   th r o u g h p u t.  W ac co m p li s h   t h ab o v g o al  t h r o u g h   t h f o l lo w i n g   t h r ee   s tep s .   First,  w d esi g n   lis t - b ased   p ip elin s ch ed u li n g   alg o r it h m   f r o m   t h tas k   g r ap h .   Sec o n d ,   w ap p ly   a   d eter m in i s tic   s ea r ch - b ased   r e fin e m en p r o ce s s   to   r ed u ce   laten c y   a n d   i m p r o v t h r o u g h p u t   th r o u g h   lo ca l   ad j u s t m e n t.  T h ir d ,   w e   d ev i s ca ch e - a w ar r eso u r ce   m ap p i n g   s c h e m to   g en er ate  a   p r ac ti ca m ap p in g   o n to   r ea m ac h i n e.   T o   th b est  o f   o u r   k n o w led g e,   L A T A   i s   t h r s o f   it s   k i n d   to   co n s id er   b o th   la ten c y   a n d   t h r o u g h p u in   p ac k et  p r o ce s s i n g   s y s te m s .   W i m p le m e n L A T A   o n   an   I n tel  m ac h i n w i th   t w o   Qu ad - C o r Xeo n   E 5 3 3 5   p r o ce s s o r s   an d   co n d u ct  e x te n s iv e   ex p er i m en ts   to   s h o w   it s   b etter   p er f o r m a n ce   o v er   o th er   s y s te m s   s u ch   as   P ar allel,   Gr ee d y ,   R an d o m   an d   B ip a r .   B ased   o n   s ix   r ea p ac k et  p r o ce s s in g   ap p licatio n s   ch o s en   f r o m   Ne t   B en ch   an d   P ac k et  B en ch ,   L AT A   ex h ib it s   an   av er a g o f   3 6 . 5 r ed u ctio n   o f   laten c y   ac r o s s   all  ap p licatio n s   w it h o u s u b s tan tiall y   d eg r ad in g   th t h r o u g h p u t.  I s h o w s   m ax i m u m   o f   6 2 . 2 r ed u ctio n   o f   laten c y   f o r   UR L   ap p licatio n   o v er   R an d o m   w i th   co m p ar ab le  th r o u g h p u t p er f o r m an ce .     2 . 2   L a t a   Sy s t e m   De s ig n   I n   t h L A T A’ s   s y s te m   d esi g n   ,   w e   r s g en er ate   its   co r r esp o n d in g   ta s k   g r ap h   w i th   b o th   co m p u tat io n   an d   co m m u n icatio n   i n f o r m ati o n .   T h en ,   w p r o ce ed   in   th r ee - s tep   p r o ce d u r to   s ch ed u l an d   m ap   t h tas k   g r ap h   ac co r d in g   to   o u r   n o v el  d esig n .   L as t,  w d ep lo y   th p r o g r a m   o n to   r ea m u lt ico r m ac h in to   o b tain   it s   p er f o r m a n ce   r es u lt.        Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N :   2 0 8 8 - 8694     I n t J   P o w er   E lectr o n   &   Dr i S y s t Vo l.  9 ,   No .   1 ,   Ma r ch   2 0 1 8   :   80     88   82       Fig u r 1 .   L A T A   s y s te m   d esi g n   o w   ch ar t.       2 . 3   Co mm un ica t io m ea s ure m e nt   T h co m m u n icatio n   ti m ca n n o b ac c u r atel y   m ea s u r e d   b et w ee n   t w o   co r es  in   a   m u ltico r ar ch itect u r u n less   w k n o w   t h ex ac lo ca tio n   o f   t h co r es.  I n   L A T A   d esig n ,   w u s t h av er a g e   co m m u n icatio n   co s b ased   o n   d ata  ca ch ac ce s s   ti m e,   as  g i v en   in   E q u a tio n s   1   an d   2 .   C o m m   av g   m ea n s   t h e   av er ag co m m u n ica tio n   co s t   to   tr an s f er   u n it  d ata  s et,   w h ic h   ca n   b ap p r o x i m ated   b y   s y s te m   m e m o r y   laten cie s   ( L 1 ,   L 2   an d   m ain   m e m o r y   ac ce s s   ti m e)   a n d   p r o g r a m   d ata  ca ch p er f o r m a n ce s   ( L 1   an d   L 2   ca c h h it   r ate) .   Data   Size  r ef er s   t o   th tr an s f er r ed   d ata  s et  s ize  b et w ee n   t w o   co m m u n icati n g   tas k s .     C omm av g =   C omm av g   . Da ta   Size   ( 1 )     C omm av g = ( ( TL 1   . Hit   L 1 ) + (   TL 2   . ( 1 Hit   L 1   ) ) . HitL 2   + T m em   . ( ( 1   Hit   L 1     ) . ( 1   Hit   L 2   ) ) )   ( 2 )     As  w k n o w ,   th t h r o u g h p u ca n   b ca lcu lated   b y   th i n v e r s o f   th lo n g e s s ta g ti m 1 /T m ax   i n   p ip elin in g .   T h u s ,   w f o r m   o u r   o b j ec tiv f u n c tio n   i n   E q u atio n   3 ,   w h er L   is   t h s c h ed u led   la ten c y .     2 . 4   P ro ble m   Sta t e m e nt   T h laten c y   ca n   b d e f in ed   as  t h s ch ed u le  le n g th   o f   p r o g r am   an d   th r o u g h p u t   as   t h s y s te m   th r o u g h p u t.  T h p r o b lem   s tate m en is g i v e n   th laten c y   co n s tr ain L 0 ,   s ch ed u le  p ac k et  p r o ce s s in g   p r o g r a m   in   p ar allel  p ip elin co r to p o l o g y   s o   as  to   m a x i m ize  t h th r o u g h p u T h .   T h ai m   is   to   r ea r r an g th ta s k s   i n to   th p ar allel  p ip elin ta s k   g r ap h   as  s h o w n   i n   Fi g u r e   3 ,   s o   t h at  th to tal  e x ec u tio n   ti m T 1   T 2   T 3   T 4   is   m i n i m ized   w h ile  m ain tain i n g   th t h r o u g h p u as  h i g h   a s   p o s s ib le.   As  w k n o w ,   t h t h r o u g h p u ca n   b e   ca lcu lated   b y   t h in v er s o f   th lo n g est  s tag ti m 1 /T m ax   i n   p ip elin in g .   T h u s ,   w e   f o r m   o u r   o b j ec tiv f u n ctio n   in   E q u a tio n   3 ,   w h er L   is   t h s c h ed u led   late n c y .     Ma x im ize   Th = 1 T ma x (   s . t . at   L   L 0 )   (3 )       3   P RO P O SE L A T E NCY  R E DUCT I O N   L ate n c y   ca n   b r ed u ce d   b y   r ed u cin g   eit h er   co m p u tatio n   ti m o r   co m m u n icatio n   ti m e.   B ec au s e   co m p u tatio n   d o m i n ates   t h o v er all  ex ec u tio n   ti m f o r   m o s p ac k et  p r o ce s s i n g   ap p licatio n s   r u n n i n g   o n   m u ltico r ar ch itect u r es,  w p r io r itize  co m p u tatio n   r ed u ctio n   in   d esig n i n g   L A T A .   He n ce ,   L A T A   r s ap p lies   laten c y   h id i n g   to   r ed u ce   co m p u tatio n   t i m .   T h en ,   C C P   eli m in at io n   a n d   C C P   r ed u ctio n   a r u s ed   to   r e d u ce   co m m u n ica tio n   ti m e.   C o m p u tatio n   r ed u ctio n W d efin ed   cr itic al  n o d as  th n o d in   p ip eli n s ta g w h ich   d o m in a tes  t h co m p u tatio n   ti m e.   T h en ,   L a ten c y   h id i n g   ca n   b d efin ed   as   tec h n iq u t h at   p l ac es  cr itica n o d f r o m   o n e   s ta g to   o n e   o f   it s   ad j ac en s tag es  w it h o u v io lati n g   d ep en d en c ies,  s o   th at  it s   co m p u tat io n   ti m is   s h ad o w ed   b y   th o th er   cr itical   n o d in   th n e w   s tag e.   B ac k w ar d   h id i n g   ( B aH)   r ef er s   to   p lacin g   cr itical  n o d in to   i ts   p r ec ed en s tag e.   Fo r w ar d   h id i n g   ( Fo H)   r ef er s   t o   p lacin g   cr itical  n o d in to   it s   f o llo w i n g   s tag w h ic h   is   s h o w n   i n   Fi g u r 2   .       Evaluation Warning : The document was created with Spire.PDF for Python.
I n t J   P o w er   E lectr o n   &   Dr S y s t     I SS N:  2 0 8 8 - 8694       A   N o ve l A p p r o a ch   in   S c h ed u li n g   Of  th R ea l -   Time  Ta s ks I n   Hete r o g en eo u s   Mu ltico r e…   ( L a va n ya   Dh a n esh )   83       Fig u r 2 .   L aten c y   h id in g   o n   n o d E .       4   P E RF O RM ANCE E VA L U AT I O N   T h laten c y   a n d   th r o u g h p u t   f o r   s ix   ap p licatio n s   b y   L A T A ,   P ar allel  an d   L i s t a r s h o w n   i n   t h F ig u r es   3   an d   4 .   W e   o b s er v th at  P ar al lel  s u ffer s   f r o m   h i g h   late n c y   d u to   it s   s eq u e n tia l e x ec u tio n   o f   tas k s .   C o m p ar ed   w it h   P ar allel,   L A T A   r ed u ce s   t h laten c y   b y   a n   av er a g o f   3 4 . 2 %.              Fig u r 3 .   L aten c y   o f   s ix   ap p lic atio n s   b y   L A T A ,   P ar allel  an d   L is t     Fig u r 4 .   T h r o u g h p u t o f   s i x   ap p licatio n s   b y   L A T A ,   P ar allel  an d   L is t       P ar ticu lar l y ,   f o r   U R L ,   L A T A   ac h ie v es  t h m a x i m al  lat en c y   r ed u c tio n   o f   6 2 . 2 %.  I n   ad d itio n ,   L A T A’ s   t h r o u g h p u is   clo s to   th at  o f   P ar allel  in   s p ite  o f   t h 7 5 laten c y   co n s tr ain t.  T h is   is   b ec au s L A T is   ca p ab le  o f   o p tim iz in g   its   p a r allel  p ip elin co r to p o l o g y   t o   p r o d u ce   g o o d   th r o u g h p u t.  W ith   r esp ec to   L is t,   w h ic h   is   d es ig n ed   to   p r o d u ce   th lo w es late n c y ,   L A T A   a ctu all y   m atch e s   it s   late n c y   p e r f o r m an ce   in   m o s t   ca s es  b y   ag g r es s i v el y   e x p lo iti n g   ta s k - l e v el  p ar allelis m .   F u r t h er m o r e,   L A T A   o u tp er f o r m s   L is in   t h r o u g h p u t   b y   a n   av er a g o f   4 1 . 0 % a n d   m ax i m u m   o f   5 6 . 7 % f o r   R o u te.       5.   P O WE AWA RE   P ARA L L E L   P I P E L I N E   SCH E DUL I NG   A L G O R I T H M   W in tr o d u ce   t h n o v el   p ar all el - p ip elin e   s c h ed u li n g   o n   tas k - le v el  f o r   n et w o r k   ap p licatio n s   t h at  ca n   attain   h ig h   th r o u g h p u u n d er   g iv en   late n c y   co n s tr ai n ts .   I n   t h i s   ch ap ter ,   w ad d r ess   th p o w er   b u d g et  is s u f o r   th is   s c h ed u li n g   p ar ad ig m   f o r   n et w o r k   p ac k e p r o ce s s in g .   W ai m   at  o p ti m iz in g   b o th   t h r o u g h p u a n d   laten c y   u n d er   g i v e n   p o w er   b u d g et  b y   ap p r o p r iately   ap p l y i n g   p er - c o r DVFS.  W p r o p o s th r ee - s tep   s o l u tio n   to   ac h iev o u r   g o al.     5 . 1   t hree - s t ep  re cursiv a lg o rit h m   ST E 1 I n   th r s s tep ,   w e   r ed u ce   th p o w er   w it h o u c o m p r o m is i n g   t h r o u g h p u o r   laten c y   b y   k ee p in g   th p ip e lin s ta g ti m T i,  =   1 ,   2 . . .   u n ch an g ed .   W d efi n cr itical  n o d as  th n o d in   p i p elin s tag t h at  d o m in ate s   th co m p u tatio n   ti m e.   T h er ef o r e,   th co m p u tatio n   ti m o f   cr itical   n o d is   eq u al  to   th p ip elin s ta g e   ti m ( ti   T i) .   Fo r   ea ch   s ta g e   Si,  w e   i n cr ea s t h co m p u tatio n   ti m e   o f   n o n - cr itical  n o d es  i n   t h a t   Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N :   2 0 8 8 - 8694     I n t J   P o w er   E lectr o n   &   Dr i S y s t Vo l.  9 ,   No .   1 ,   Ma r ch   2 0 1 8   :   80     88   84   s tag to   th le n g th   o f   T i.  Sin c all  s tag ti m es  r e m ain   t h s a m e,   th t h r o u g h p u an d   th lat en c y   w i ll  also   k ee p   u n c h a n g ed   d u r i n g   t h i s   s tep   w h ich   is   d ep icted   in   t h Fi g u r 5 .             Fig u r 5 .   I llu s tr atio n   o f   th r s t step   o f   t h alg o r it h m     Fig u r 6 .   I llu s tr atio n   o f   th s e co n d   s tep   o f   th alg o r ith m           Fig u r 7 .   I llu s tr atio n   o f   th t h i r d   s tep   o f   th alg o r ith m       ST E 2 I n   th s ec o n d   s tep ,   w r ed u ce   t h p o w er   w it h   th r o u g h p u u n c h a n g ed   an d   m i n i m al  late n c y   in cr ea s w h ic h   is   s h o w n   in   F ig u r 6   .   T h is   is   ac h ie v ed   b y   k ee p in g   t h lo n g est  s tag ti m T m ax   u n ch a n g ed   w h ile  w i n cr ea s t h s tag t i m o f   o t h er   s ta g es.  W d en o t th s ta g w it h   T m ax   a s   t h b o ttlen ec k   s tag i n   th p ip elin e.   T h u s ,   all  o th er   s tag es  ar n o n - b o ttlen ec k   s ta g es.  W d efi n ∆T   as  th s h o r test   ti m p er io d   b y   w h ic h   w ca n   in cr ea s th la t en c y .   T o   m in i m ize  th la ten c y   in cr ea s e,   w iter ati v el y   in cr ea s th la ten c y   b y   ∆T   u n til  t h p o w er   b u d g et  i s   s atis fied   o r   all  th s tag e s   r ea c h   T m a x .   I f   th e   f o r m er   co m es  tr u e,   th a lg o r it h m   r etu r n s   a n d   th r es u lti n g   s c h e d u lin g   g u ar a n tees  t h m in i m a laten c y   in cr ea s e,   w h ic h   w ill   b p r o v ed   s h o r tl y .   Oth er w i s e,   if   t h latter   co m e s   tr u e,   w p r o ce ed   to   s tep   th r ee .   ST E P   3 I n   th t h ir d   s tep ,   w r ed u ce   th p o w er   b y   m in i m izi n g   b o t h   th e   th r o u g h p u a n d   t h laten c y   p er f o r m a n ce   lo s s .   Af ter   s tep   t w o ,   e v er y   s tag h as  th s a m s tag t i m T m a x .   Fo llo w i n g   t h s a m r u le  o f   ch o o s in g   a   ca n d id ate  s ta g i n   s tep   t w o ,   w o p ti m all y   c h o o s s ta g to   f u r t h er   i n cr ea s it s   s ta g ti m b y   ∆T .   Sin ce   th e   o r ig i n al   T m a x   i s   i n cr ea s ed ,   t h t h r o u g h p u i s   c o m p r o m is ed   ac co r d in g l y   w h i ch   i s   s h o w n   i n   th e   Fig u r 7   .       6.   P O WE M O DE L   C o n s id er   th at   tas k   T   co n s is t s   o f   C   clo ck   c y cle s   o n   p r o ce s s o r   P ,   w h ic h   r u n s   at   v o lta g V   an d   f r eq u en c y   f .   W ass u m th at   C   d o es  n o c h an g w it h   d iffer en V   an d   f .   Fo r   g i v en   v o lta g V   ,   p r o ce s s o r   P   h as  a n   a v er ag p o w er   co n s u m p tio n   P o w .   I is   k n o w n   th a p r o ce s s o r   p o w er   co n s u m p t i o n   is   d o m in ated   b y   d y n a m ic  p o w er   d is s ip atio n   g i v en   b y     Pow =   K a   . f . V 2   ( 4 )     Evaluation Warning : The document was created with Spire.PDF for Python.
I n t J   P o w er   E lectr o n   &   Dr S y s t     I SS N:  2 0 8 8 - 8694       A   N o ve l A p p r o a ch   in   S c h ed u li n g   Of  th R ea l -   Time  Ta s ks I n   Hete r o g en eo u s   Mu ltico r e…   ( L a va n ya   Dh a n esh )   85       W h er Ka  is   task /p r o ce s s o r   d ep en d en t f ac to r   d eter m i n ed   b y   th s w itc h ed   ca p ac itan ce .   T h en er g y   co n s u m ed   b y   e x ec u ti n g   ta s k   T   o n   p r o ce s s o r   P   is   co m p u ted   as:      E =   C   . Pow   f                   ( 5)     W ca n   r e w r ite  it a s     E = C . E f                   ( 6)     V = C . K a   . V 2                   ( 7)     W h er E f ,   is   th av er a g c y cle   en er g y .     Fro m   th i s   w ca n   s ee   t h at   lo w er in g   t h v o lta g w o u l d   y ield   d r asti d ec r ea s in   en er g y   co n s u m p tio n .   T h f r eq u en c y   f   is   al m o s t l in ea r l y   r elate d   to   th v o ltag e:      f =   K b     . (   V   V T ) ( V   V T   ) 2   . V               ( 8)     W h er VT   is   t h t h r es h o ld   v o ltag a n d   Kb   i s   co n s ta n t.  Fo r   s u cie n tl y   s m all  t h r es h o l d   v o ltag e,   th f r eq u e n c y   is   ap p r o x i m a ted   to   Kb .   Ho w e v er ,   o u r   alg o r ith m   i s   ab le  to   g u ar an tee  m i n i m al  p er f o r m a n ce   lo s s   i n   t h is   s ce n ar io .   T h p r o o f   o f   o p ti m alit y   is   i n   li n w it h   th at  in   s tep   t w o ,   w h er t h m in i m al  ti m p er io d   in cr e m e n g u ar an tees  t h at  w h e n   w s a tis f y   th p o w er   b u d g et  c o n s tr ain t,  th p er f o r m a n ce   lo s s   is   m in i m al  w h ic h   is   s h o w n   i n   th Fig u r 8 .           Fig u r 8 .   T h p o w er - a w ar p a r allel - p ip elin s ch ed u li n g   al g o r ith m .       I n   o u r   s y s te m ,   s i n ce   en er g y   in cr ea s es  w h en   p er f o r m an ce   d eg r ad es  ( i.e . ,   lo n g er   e x ec u tio n   ti m e) ,   w e   ass i g n   h i g h er   w e ig h to   p er f o r m a n ce   b y   s etti n g   α 0 . 1 5   α m .   Sp ec i ca ll y ,   th lo s f ac to r s   f o r   GP c o r es  an d   m e m o r y   ar ca lcu lated   as:     l _ C i t   =   α c   . C ie t   + ( 1   α c   )   ( l _ C ip t   )               ( 9 )     T h en   w co m b i n ed   co r an d   m e m o r y   lo s f u n c tio n s   to g eth e r   b y   f ac to r ,   w h ich   b alan ce s   co r im p ac t   an d   m e m o r y   i m p ac t in   i n flu e n cin g   s y s te m   p er f o r m a n ce   an d   en er g y .     To ta l   L oss   ij   t =     . l _       C i t + ( 1     ) . l _   m j t             ( 10)     Sh o w s   h o w   to tal  lo s f u n c t io n   is   o b tain ed .   Fo r   d if f er en C P U - GP s y s te m s ,   b y   t u n in g   φ  v alu t h e   s y s te m   ca n   ac h iev e   b alan ce   b et w ee n   co r a n d   m e m o r y   i n flu en ce .   I n   o u r   h ar d w ar test ed ,   0 . 3 3   is   th e   v a lu e   r efl ec t s   s y s te m   c h ar ac ter is tic   d er iv ed   f r o m   ex p er i m e n t s .   B ased   o n   th to tal  lo s s ,   t h w ei g h ts   u s ed   i n   th e   f r eq u en c y   s ca lin g   al g o r ith m   c an   b u p d ated   as f o llo w s .     we ig ht   ij ( t + 1 ) = ( ( we ight ij t   ) (   1 (   1 β ) . To ta l   L oss   ij t   )           ( 11)     Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N :   2 0 8 8 - 8694     I n t J   P o w er   E lectr o n   &   Dr i S y s t Vo l.  9 ,   No .   1 ,   Ma r ch   2 0 1 8   :   80     88   86   T h alg o r ith m   w i ll  b m o r r o b u s to   s y s te m   n o i s e.   A   s m all er   β  g iv e s   m o r w ei g h o n   lo s s   f ac to r   o f   cu r r en t i m e   in ter v al.   T h al g o r ith m   w ill  r e s p o n d   to   w o r k lo ad   ch an g i n   s h o r t i m e.   I n   o u r   ex p er i m e n t,  w e   s elec β  0 . 2   t o   lter   o u s y s te m   n o is w it h   q u ick   w o r k l o ad   ch an g r esp o n s e.   A l m o n d   th en tire   ×  w ei g h ts   ( a s s u m e   w h a v N   co r f r eq u en c y   le v els  a n d   m e m o r y   f r eq u en c y   le v el s ) ,   th h ig h es o n i s   s elec ted   an d   its   co r r esp o n d in g   co r an d   m e m o r y   f r eq u en cie s   ar en f o r ce d   in   th n ex t p er io d .       6.   E XP E R I M E NT A L   RE SUL T S   T h p o w er   an d   t h er m al - a w a r s ch ed u li n g   r es u lts   f o r   d if f er en b e n ch m ar k s   f r o m   t h e   e m b ed d ed   s y s te m   s y n t h es is   b en c h m ar k s   s u ite  o r   g e n er ated   u s in g   t h MA T L A B   to o l.  T h p r o ce s s   o f   T ask   s c h ed u li n g   is   s h o w n   i n   t h F ig u r 9 .   T h I L P   s o lu tio n s   w er g en er ated   u s i n g   OP E NM P .   T h s i m u lati o n s   w er p er f o r m ed   o n   d u al  co r s y s te m   o f   3   GHZ   p r o ce s s o r .   T h o u tp u ex ec u t io n   an d   th r es u lt s   u s i n g   t h f u zz y   lo g ic  tech n iq u es  ar s h o w n   i n   t h F ig u r e s   1 0 , 1 1 an d 1 2 . T h ex ec u tio n   ti m a n d   th r elati v d ea d lin ar ad j u s ted   to   g et  t h d esire d   p r io r ity   o f   t h task s .   T h m o d if ied   p r io r it y   o r d er   b ased   o n   th f u zz y   lo g ic  o u tp u i s   s h o w n   i n   th Fi g u r 1 3 .   T h co r r esp o n d in g   w a v e f o r m s   ar d ep icted   i n   th F ig u r 1 4 .   A s   t h p o w er   in f o r m atio n   o f   th e   p r o ce s s in g   e le m e n t s   in   th e s e   b en ch m ar k s   is   n o av ai lab le,   ap p r o x im atio n   v a lu e s   b as ed   o n   th i n ter n al   s tr u ct u r o f   ea ch   co r i s   u s ed .   B ased   o n   t h ese  ap p r o x i m ate d   v alu e s ,   t h p o w er   co n s u m p t io n   o f   ea c h   co r i s   ad j u s ted   b y   r ep laci n g   b y   a n   es ti m ated   n u m b er   o f   g ate s   i n   t h m o d u le.   T h h ar d w ar p r o to t y p m o d el  f o r   th e   R ea -   T i m ta s k   s ch ed u li n g   in   Hete r o g e n eo u s   Mu l tico r P r o ce s s o r   f o r   Mic r o g r id   P o w er   Ma n ag e m e n i s   s h o w n   in   t h Fi g u r e1 5 .         Fig u r 9 . T ask   s ch ed u li n g   p r o ce s s             Fig u r 1 0 .   E x ec u ti n g   o u tp u t a cc o r d in g   to   R u le s     Fig u r 1 1 .   I n p u t W av ef o r m     T a s k   T o k e n   G e n e r a to r s T a s k   T o k e n   Ma n a g e r T a s k s in V a l u e   o f   ' A ' T a s k   1 N e x t   t a s k   1 T a s k   2 T a s k   3 N e x t   t a s k   3 T a s k   4 T a s k   I n T a s k   O u t T a s D i s p a t ch e r I S R   T o k e n   i n T a s k   T o k e n   i n T a s k   T o k e n   O u t T a s D e l a y f un c t ion () Ou t 1 T a s k   4   ( + 1 ) f un c t ion () Ou t 1 T a s k   3   ( + 2 ) f un c t ion () Ou t 1 T a s k   2   ( - 3 ) f un c t ion () Ou t 1 T a s k   1   ( + 1 0 ) T a s k   C o m p l e t e Pl o t s f un c t ion () Ou t 1 M o n i t o r H T ok en I n t e r r u p t - P r i o r i t T a s k T o k e n   G e n e r a t o r   T a s k   I D   1 f un c t ion () Ou t 1 I n i t i a l   V a l u e f ( ) I n i t i a l   E ve n t A D a t a   S t o r e   M e m o r y LP   T ok en A p p l i ca t i o n - P r i o r i t T a s k T o k e n   G e n e r a t o r T a s k   I D   3 St art LP   T ok en A p p l i ca t i o n - P r i o r i t y T o k e n   G e n e r a t o r T a s k   I D   4 St art LP   T ok en A p p l i ca t i o n - P r i o r i t y T o k e n   G e n e r a t o r T a s k   I D   2 I N 1 I N 2 I N 3 O U T A p p l i ca t i o n T a s k   C o m b i n e r Evaluation Warning : The document was created with Spire.PDF for Python.
I n t J   P o w er   E lectr o n   &   Dr S y s t     I SS N:  2 0 8 8 - 8694       A   N o ve l A p p r o a ch   in   S c h ed u li n g   Of  th R ea l -   Time  Ta s ks I n   Hete r o g en eo u s   Mu ltico r e…   ( L a va n ya   Dh a n esh )   87           Fig u r 1 2   .   Ou tp u t W av e f o r m s     Fig u r 1 3 .   A d j u s ti n g   E x ec u t io n   an d   Dea d lin f o r   Gettin g   P r io r ity             Fig u r 1 4 .   Ou tp u t W av e f o r m     Fig u r 1 5 .   P r o to ty p Har d w ar m o d el       7.   CO NCLU SI O N   C u r r en r esear ch   o n   GP U - C P s y s te m s   f o cu s es  m ai n l y   o n   th p er f o r m a n ce   asp ec ts ,   w h ile  t h e   en er g y   e f f icie n c y   o f   s u ch   s y s te m s   r ec eiv e s   m u ch   les s   at ten tio n .   T h er ar f e w   e x is tin g   s tu d ies  th at   s tar t   to   lo w er   th e n er g y   co n s u m p tio n   o f   GP U - C P ar ch itect u r es,  b u t h e y   ad d r ess   eit h er   GP o r   C P in   an   i s o lated   m an n er   an d   th u s   ca n n o ac h ie v m a x i m ized   en er g y   s a v i n g s .   I n   th is   p ap er ,   w h av p r ese n ted   Gr ee n   GP U,   a   h o lis tic  e n er g y   m an a g e m e n f r a m e w o r k   f o r   GP U - C P h ete r o g en eo u s   ar ch itect u r es.  O u r   s o lu tio n   f ea t u r es  a   t w o - tier   d es ig n .   I n   t h first   ti er ,   Gr ee n   GP d y n a m ical l y   s p lits   a n d   d is tr ib u tes   w o r k lo ad s   to   GP a n d   C P U   b ased   o n   th w o r k lo ad   ch ar ac ter is tics ,   s u ch   t h at  b o th   s id e s   ca n   n i s h   ap p r o x i m a tel y   at  th s a m ti m e.   A s   a   r esu lt,  t h en er g y   w asted   o n   s t a y in g   id le  a n d   w a iti n g   f o r   th s lo w er   s id to   fin i s h   i s   m in i m i ze d .   I n   th s ec o n d   tier ,   Gr ee n   GP d y n a m icall y   th r o ttles   th f r eq u e n cie s   o f   GP co r es  an d   m e m o r y   i n   co o r d in ated   m an n er ,   b ased   o n   t h eir   u tili za t io n s ,   f o r   m ax i m ized   en er g y   s a v i n g s   w it h   o n l y   m ar g i n al   p er f o r m an ce   d eg r ad atio n .   L i k e w is e,   th f r eq u e n c y   an d   v o ltag o f   t h C P ar s ca le d   s i m i lar l y .   W i m p le m e n G r ee n   GP u s in g   t h C UD A   f r a m e w o r k   o n   r ea p h y s ical  tes ted   w it h   Nv id ia   GeFo r ce   GP Us  an d   A MD   P h en o m   I I   C P Us.  E x p er i m e n r es u lt s   w i th   s ta n d ar d   R o d in ia  b en c h m ar k s   s h o w   t h at   Gr ee n   GP ac h ie v e s   2 1 . 0 4 av er ag e   en er g y   s a v in g s   an d   o u tp er f o r m   s e v er al  w ell - d esi g n ed   b asel in es.       RE F E R E NC E S   [1 ]   Ca v iu m   o c teo n   p ro c e ss o f a m il y . h tt p : // w ww . c a v iu m n e t w o rk s.c o m /OCT EONMI P S 6 4 . h tm l.   [2 ]   IBM   Blad e Ce n ter S y ste m .   h tt p :/ / ww w - 0 3 . ib m . c o m /s y ste m s/b lad e c e n ter.   [3 ]   IBM   P OW ER7   S y ste m s.  h tt p :/ /w ww - 0 3 . ib m . c o m /s y ste m s/p o w e r .   [4 ]   In tel  ix p 2 x x x   p ro d u c l in e   o f   n e tw o rk   p ro c e ss o rs.  h tt p : // in tel. c o m /d e sig n /n e tw o rk /p ro d u c ts/n p f a m il y /i n d e x . h tm l .   [5 ]   In tel  x e o n   m a c h in e .   h t tp : // w ww . I n tel. c o m /X e o n .   Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N :   2 0 8 8 - 8694     I n t J   P o w er   E lectr o n   &   Dr i S y s t Vo l.  9 ,   No .   1 ,   Ma r ch   2 0 1 8   :   80     88   88   [6 ]   Ch e n ,   D.   Zh a n g   a n d   Z .   W a n g ,   Re se a rc h   o f   th e   h e tero g e n e o u s m u lt i - Co re   p r o c e ss o a rc h it e c tu re   d e s ig n   [ J ] ,   Co mp u ter   E n g in e e rin g   a n d   S c ien c e ,   v o l.   3 3 ,   n o .   1 2 ,   ( 2 0 1 1 ),   p p .   2 7 - 36.   [7 ]   S   K.  Ba ru a h ,   Pa rtit io n in g   re a l - t i me   ta sk s a mo n g   h e ter o g e n e o u s m u lt ip r o c e ss o rs ,   In P r o c .   o f   th e   2 0 0 4   In tern a ti o n a C o n f e re n c e   o n   P a ra l lel  P ro c e ss in g ,   IC P P ,   T o ro n to ,   Ca n a d a ,   (2 0 0 4 ),   p p .   4 6 7 - 4 7 4 .   [8 ]   R.   L i,   Y.  L iu   a n d   X .   Ch e n g ,   A   S u rv e y   o f   tas k   sc h e d u li n g   re se a rc h   p ro g re ss   o n   m u lt ip ro c e ss o r” ,   J o u r n a o Co mp u ter   Res e a rc h   a n d   De v e lo p me n t ,   v o l.   4 5 ,   n o .   9 ,   ( 2 0 0 8 ) ,   p p .   1 6 2 0 - 1 6 2 9 .   [9 ]   J.  L a n d   S .   Jin ,   Re se a rc h   o n   sta t ic t a sk   sc h e d u li n g   stra teg y   b a se d   o n   h e tero g e n e o u s m u lt i - c o re   p ro c e ss o rs [ J ] ,   Co mp u ter   E n g in e e rin g   a n d   De sig n ,   v o l.   3 4 ,   n o .   1 ,   (2 0 1 3 ),   p p .   1 7 8 - 1 8 4 .   [1 0 ]   J.  Jia n g ,   Re se a rc h   o n   e m b e d d e d   so f t w a re   k e y   issu e s o f   h e tero g e n e o u s m u lt i - c o re   p r o c e ss o [ D ] ,   Ch o n g   Qin g   Un iv e rsit y ,   (2 0 1 1 ).   [1 1 ]   S h a n m u g a su n d a ra m   ,   R.   Ku m a a n d   Ha rish   M   Kitt u P e rf o rm a n c e   A n a l y sis o f   P re e m p ti v e   B a se d   Un ip r o c e ss o S c h e d u l in g   in   th e   I n ter n a t io n a J o u rn a o El e c trica a n d   C o mp u t e r E n g i n e e rin g   ( IJ ECE )   Vo l.   6 ,   No .   4 ,   A u g u st  2 0 1 6 ,   p p .   1 4 8 9   - 1 4 9 8   [1 2 ]   M e d h a H A w a d a ll a   P ro c e ss o S p e e d   Co n tro l   f o P o w e Re d u c ti o n   o f   Re a l - T i m e   S y ste m s”   In ter n a ti o n a J o u rn a o El e c trica a n d   C o mp u ter   En g in e e rin g   ( IJ ECE )   V o l .   5 ,   No .   4 ,   A u g u st 2 0 1 5 ,   p p .   7 0 1 - 7 1 3 .   [1 3 ]   S .   A lb e rs,  En e rg y - e ff icie n a lg o rit h m s,”   Co m m u n .   A CM ,   v o l.   5 3 ,   n o .   5 ,   p p .   8 6 9 6 ,   M a y   2 0 1 0 .   [ O n l in e ].   Av a il a b le:  h tt p :/ /d o i. a c m . o rg /1 0 . 1 1 4 5 /1 7 3 5 2 2 3 . 1 7 3 5 2 4 5 .   [1 4 ]   P. C ich o w sk i,   J.  Ke ll e r,   a n d   C.   K e ss ler,  En e rg y - e ff icie n ma p p i n g   o t a sk   c o ll e c ti o n s o n t o   ma n y c o re   p ro c e ss o rs ,   in   P r o c .   5 th   S w e d ish   W o rk sh o p   o n   M u li tco re   C o m p u ti n g   (M CC  2 0 1 2 ),   2 0 1 2 .       B I O G RAP H I E S   O F   AUTH O RS       M rs L a v a n y a   Dh a n e sh   re c e iv e d   h e B. E.   d e g re e   in   E lec tri c a a n d   E lec tro n ics   En g i n e e rin g   f ro m   Bh a ra th iy a Un iv e rsit y   a 2 0 0 2 .   S h e   c o m p lete d   h e M . E.   i n   Em b e d d e d   S y ste m   De si g n   f ro m   A n n a   Un iv e rsit y   , Ch e n n a a 2 0 0 9 .   S h e   is a Res e a rc h   S c h o lar at   S a th y a b a m a   Un iv e rsit y   a n d   c u rre n tl y   w o rk in g   a P a n im a lar In stit u te o f   T e c h n o lo g y , Ch e n n a         Dr   P . Mu r u g e s an   h a s   d o n h is   s p ec ializatio n   in   P o w er   S y s te m s .   He   is   cu r r en t l y   w o r k i n g   as  p r o f es s o r   /EE E   at  S. A . E n g i n e er i n g   co lleg e, C h e n n ai.   He  g i v es   r esear ch   id ea s   a n d   m u c h   i n ter ested   i n   th f ield   o f   lo w - p o w er   co m p u ti n g ,   f a u lt  to ler an ce   a n d   r ea l - ti m e   e m b ed d ed   s y s te m s .             Evaluation Warning : The document was created with Spire.PDF for Python.