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.  14 ,   No .   2 ,  J u ly   20 25 ,   p p .   365 ~ 3 7 4   I SS N:  2089 - 4864 ,  DOI :  1 0 . 1 1 5 9 1 /i j r es . v 14 . i 2 . pp 3 6 5 - 374           365       J o ur na l ho m ep a g e :  h ttp : //ij r es.ia esco r e. co m   An  o pti m i zed si mula ted  a nnea ling   m e m e tic  a lg o rith m   for po w er  a nd w ireleng th  m ini m i z a tion in  VL SI circui t  pa rti tio ning         P .   Ra j eswa ri ,   S m it ha   Sa s i   D e p a r t me n t   o f   El e c t r o n i c s a n d   T e l e c o mm u n i c a t i o n   En g i n e e r i n g ,   D a y a n a n d a   S a g a r   C o l l e g e   o f   En g i n e e r i n g ,   B a n g a l o r e ,   I n d i a             Art icle  I nfo     AB ST RAC T     A r ticle  his to r y:   R ec eiv ed   Oct  3 0 ,   2 0 2 4   R ev i s ed   Ma y   7 ,   2 0 2 5   A cc ep ted   J u n   1 0 ,   2 0 2 5       T h e   d e v e lo p m e n t  o f   p h y sic a l  a rc h it e c tu re   sta n d a rd s  f o r  v e r y   larg e   s c a le   in teg ra ti o n   ( V L S I)  sin g le  a n d   m u lt ich ip   p latf o rm s  is  stil l   in   it s   e a rly   sta g e s.   T o   d e a l  w it h   th e   g ro w in g   c o m p lex it y   o f   m o d e rn   V L S I  sy ste m s,  it   h a s  b e c o m e   c o m m o n   p ra c ti c e   to   sp li t  larg e   c ircu it   a rc h it e c tu re s  in to   sm a ll e r,   e a sie r - to - m a n a g e   su b - c ircu it s.  Circu it   p a rti ti o n i n g   im p ro v e s  p a ra ll e l  m o d e li n g ,   tes ti n g ,   a n d   sy st e m   p e r f o r m a n c e   b y   lo w e rin g   c h ip   siz e ,   n u m b e r  o f  c o m p o n e n ts  a n d   in terc o n n e c ts,   w ire  len g th   (W L ) ,   a n d   d e la y s.  V L S I  p a rti ti o n i n g ' s  p rim a r y   g o a l  is  t o   s p li t   a   c ircu it   in to   sm a ll e r  b lo c k s  w it h   a s  f e w  c o n n e c ti o n s  a s  p o ss i b le  b e tw e e n   th e m .   T h is  is  f re q u e n tl y   a c c o m p li sh e d   b y   re c u rsiv e   b i - p a rti ti o n i n g   u n ti l   t h e   re q u ired   c o m p lex it y   lev e l  is  re a c h e d .   T h u s,   p a rti ti o n i n g   is  a   f u n d a m e n tal  c ircu it   d e sig n   c h a ll e n g e .   A n   e f f i c ie n t  re m e d y   th a t  o f f e rs  a   h e u risti c   m e th o d   th a t  e x p lo re s  th e   d e sig n   sp a c e   to   i tera ti v e l y   e n h a n c e   o u t c o m e s  is   e v o lu ti o n a r y   c o m p u tatio n .   In   o r d e r  to   m in im iz e   WL ,  a re a ,   a n d   in terc o n n e c ti o n s,  w e   p ro v id e   a n   o p t im ize d   si m u late d   a n n e a li n g   m e m e ti c   a lg o rit h m   (OS A M A )  t h a t  c o m b in e s  lo c a l  se a rc h   m e t h o d s  w it h   e v o lu ti o n a ry   tac ti c s.  T h e   e ff icie n c y   o f   th e   m e th o d   w a s  e v a lu a ted   u si n g   c rit e ria  li k e   ru n ti m e ,   c o st,  d e lay ,   a r e a ,   a n d   WL .   OS A M A ' s  a b il it y   f o r  e ffe c ti v e   p a rti ti o n in g   is  d e m o n stra ted   b y   e x p e ri m e n tal  re su lt s,  w h ich   c o n f irm  th a t  it   d ra m a ti c a ll y   lo we rs  i m p o rtan t  d e sig n   p a ra m e ter s   in   V L S I   c ircu it s.   K ey w o r d s :   A r ea   E v o lu tio n ar y   co m p u tatio n   I n ter co n n ec t io n   L e n g t h   o f   w ir e   P ar titi o n in g     Ver y   lar g e  s ca le  i n te g r atio n     T h is i s  a n   o p e n   a c c e ss   a rticle   u n d e r th e   CC B Y - SA   li c e n se .     C o r r e s p o nd ing   A uth o r :   P .   R aj es w ar i     Dep ar t m en t   of   E lectr o n ics a n d   T elec o m m u n icatio n   E n g in ee r in g ,   Da y a n an d a  Sa g ar   C o lle g e   o f   E n g i n ee r i n g   B an g alo r e - 78 ,  Kar n ata k a,   I n d i a   E m ail:  p r aj es w ar i s u g a n s @ g m ail. co m         1.   I NT RO D UCT I O N   T h e  in teg r ated   cir c u it s   ( I C )   k n o w n   a s   v er y   lar g e  s ca le  i n te g r atio n   ( V L SI)   cir cu it s   co n tai n   m u ltip le   tr an s i s to r s   an d   o th er   elec tr o n ic  co m p o n e n ts   o n   an   i n d iv id u a l  ch ip .   Su ch   cir cu i ts ,   w h ic h   ar e  f r eq u en tl y   f o u n d   in   elec tr o n ic  g ad g et s   th at  r an g e  f r o m   co m p u ter s   an d   ce ll  p h o n es  to   in d u s tr ial  eq u ip m en t  a n d   au to m o b iles ,   ar e  cr ea te d   to   ca r r y   o u t  p ar tic u lar   o cc u p atio n s   o r   ac ti v itie s .   I n   en ab lin g   t h e  d ev elo p m en t  o f   m o r e  ad v an ce d   a n d   p o ten t  elec tr o n ic  co m p o n en t s ,   VL SI  tech n o lo g y   h as  p la y ed   a  cr u cial  r o le  i n   c h an g in g   th e   elec tr o n ic s   s ec to r   [ 1 ] .   Mo d e r n   tech n o lo g y   h as  b e n ef ited   g r ea tl y   f r o m   th e  b r ea k t h r o u g h s   i n   co m p u t er ,   n et w o r k i n g ,   an d   co n s u m er   elec tr o n ics  t h at  V L SI  cir c u its   h a v e  m ad e  p o s s ib le.   Mo o r e' s   L a w   h a s   d ir ec ted   th e  co n s tan t   ad v an ce m en t  o f   V L SI  tech n o lo g y ,   w h ich   h as  r es u lted   in   e v er - i n cr ea s i n g   p r o ce s s in g   p o w er   an d   ef f icie n c y ,   en ab lin g   t h e  d ev elo p m e n t  o f   co m p le x   elec tr o n ic  g ad g e ts   t h at  ar e  n o w   a n   es s en t ial  co m p o n en t  o f   d ail y   li f e   [ 2 ] .   T h e  d iv is io n   o f   cir cu i ts   i n to   s i m p ler   an d   s m aller   co m p o n en t s   is   a n   es s en tial  a n d   cr u cial  s ta g e  in   V L SI   ar ch itect u r e.   T o   ac h iev e  o p tim al  e f f icien c y ,   s a v e  ar ea   an d   elec tr ical  co n s u m p tio n ,   a n d   m iti g ate  p r o b ab le   ti m i n g   p r o b l em s   t h r o u g h o u t  ch ip   d esig n ,   cir cu it  p ar titi o n i n g   is   es s en tial.  As  tech n o lo g ies  d ev elo p ,   VL SI  cir cu it  co m p le x it y   r is e s ,   n ec e s s itati n g   i n cr ea s i n g l y   ad v an c ed   p ar titi o n   s tr ateg ie s   to   s ati s f y   t h e  d e m a n d in g   Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N :   2 0 8 9 - 4864   I n t J   R ec o n f i g u r ab le  &   E m b ed d ed   Sy s t ,  Vo l.  14 ,   No .   2 ,  J u l y   20 25 :   365 - 3 7 4   366   r eq u ir e m en ts   o f   co n te m p o r ar y   elec tr ical  d ev ices  [ 3 ] .   A n   i n n o v ativ e  s h if t  in   th e  p o w er   s ec t o r   r eg ar d in g   “ I C s ”   w it h   h ig h er   in ter co n n ec tio n s   a n d   co m p lex it ies  h a s   b ee n   b r o u g h t  ab o u t   b y   th e  g r o w t h   o f   V L SI  cir cu itr y .   Si n ce   ch ip   d en s it y   i n cr ea s e s ,   a  r an g e   o f   ch allen g i n g   is s u e s   e m er g e  th at  r eq u ir e  b ein g   h a n d led   f r o m   t h e  o u t s et  o f   th e   d ev elo p m en t  p h a s e,   s u c h   as  ar ch itect u r e  clar it y ,   ev alu a tio n ,   in cr ea s ed   p r ev en tio n ,   an d   o p ti m al  u tili za tio n   o f   in ter co n n ec ts   [ 4 ] .   T o   m a n a g e   th ese   d if f ic u ltie s ,   i m p r o v ed   d esig n   o f   p h y s ical  to o ls   is   n e ce s s ar y .   O n e  o f   t h e   m o s t  s i g n i f ican t  s tep s   in   t h e  ac tu al  co n s tr u ctio n   o f   cir cu it s   b ased   o n   VL SI  is   th e  d iv i s io n   o f   th e  n etli s t.  T o   m ak e  p la n n in g ,   la y in g   o u t,  a n d   test i n g   ea s ier ,   an   elec tr o n i c  d ev ice  is   d iv id ed   in to   s m al ler   u n it s   ca lled   s u b   cir cu its   [ 5 ] .   A r c h itect u r e  d esig n ,   lo g ic  d esi g n ,   p r ac tical  la y o u t,  p h y s ica l d e s ig n ,   cir cu it d esi g n ,   p ac k a g i n g ,   an d   m an u f ac t u r ea r e  th e   8   in ter co n n ec ted   s ta g es   o f   th e   V L SI  d e s ig n   p r o ce s s .   A  s u m m ar y   r eq u ir e m e n t   s er v e s   a s   th e  s tar tin g   p o in t  o f   th e  p r o c ess ,   a n d   a  co m p le x   la y o u t  t h at   co u ld   h a v e  b ee n   test ed ,   e v al u ated ,   an d   p u t  i n to   p r ac tic e  s er v es  as  th e  f i n al  p r o d u ct.   T h is   s ta g e  in v o lv es  e v alu ati n g   a n d   ad j u s tin g   t h e  d esig n ' s   r eq u ir e m en ts   ab o u t  f ac to r s   i n cl u d in g   p er f o r m an ce ,   o p er ab ilit y ,   m a n u f ac tu r in g   tec h n o lo g y ,   a n d   p h y s i ca l  s ize   [ 6 ] .   T h is   d esig n   lev el  p r o d u ce s   a  r eg is t er   tr an s f er   le v el  ( R T L )   d escr ip tio n   th at  is   s p ec if ied   i n   a  h a r d w ar e  d escr ip tio n   lan g u a g e  ( HD L ) .   T h e  e m p lo y m en t  o f   s e m ico n d u cto r s ,   lo g i c  g ates,  w ir e,   an d   o th er   co m p o n en t s   is   ad d r ess ed   at  th e  d ev elo p m e n t  s ta g e  o f   th e  cir cu it  d esig n   p r o ce d u r e.   Du r in g   t h e  cir cu it  d esi g n ,   t h e   p h y s ical  d esi g n   lev el   p r o v id es  th e  cir cu it  s tr u ctu r e  an d   co n v er ts   it  i n to   an   ar ch ite c tu r al  s p ec if ica tio n .   T h e  n ex t  p ar t  g o es  in to   d etail  ab o u t  th i s   lev el.   T h e  d esi g n   i s   th e n   s e n t  f o r   m a n u f ac t u r e,   p ac k ag i n g ,   a n d   test i n g   o f   t h e  I C   as  th e  f o llo w i n g   s tag e  o f   d esi g n ,   to   en s u r e  t h at   th e  s y s te m 's  r eq u ir e m e n ts   a n d   s tan d ar d s   h a v e  b ee n   f u l f ille d   [ 7 ] .   R ed u cin g   th e   n u m b er   o f   ex ter io r   w ir es  co n n ec ti n g   ea ch   p ar t itio n   is   an   ess e n tial  g o al  o f   th e  p ar titi o n ed   p r o ce d u r e.   T h e   f o llo w in g   p h ase  af ter   p ar titi o n in g   is   th e  d esi g n   o f   f lo o r s   a n d   p lace m e n t.  T h e  ex ac t  p o s itio n   o f   ea ch   o f   th e   s u b - cir cu it   ele m e n t s   w it h i n   e v er y   p ar titi o n   i s   ev a lu ated   at  th i s   v a n ta g e  p o in t.   T h e  o b j ec tiv es  o f   f lo o r   p lan n in g   an d   in s tallatio n   ar e  to   ar r an g e  th e  ele m en ts   i n   a  m an n er   t h a t  r ed u ce s   th e  ar ea   b y   p r o p er l y   o r g an izin g   t h eir   p lace m en t   an d   to   s at is f y   th e  p r ac tical  r eq u ir e m en ts   f o r   th e  in ter co n n ec ti v it y   r eg io n .   T h e  r es u lt  i s   s e n t  to   r o u tin g ,   w h er e   co n n ec tio n s   b e t w ee n   t h e  p ar ts   lo ca ted   in s id e   p ar titi o n s   ar e  m ad e.   T h e  p r o ce s s   o f   r o u t i n g   ca n   b e  ch ar ac ter ized   as  o n e  t h at  ch o o s es  t h e  m o s t  e f f icien t  p ath s   w it h in   a   g i v e n   r o u ti n g   r eg io n   to   co n n ec t  th e   ele m e n ts   ac r o s s   o r   b et w ee n   p a r titi o n s   [ 8 ] .   Oliv eir a  et  a l.  [ 9 ]   c o n d u cted   a  th o r o u g h   co m p ar is o n   o f   f o u r   p ar ti tio n in g   to o ls ,   d ig g i n g   in to   h o w   t h e y   f ar e  o n   r ea l - w o r ld   b en c h m ar k s .   Var io u s   h y p er   g r ap h   an d   ed g e - w e ig h ti n g   d iag r a m   la y o u t  s tr ate g ies  ar e   co n s id er ed   as  th e y   ex p lo r e  g r ap h   an d   h y p er   g r ap h   p ar titi o n i n g .   Mo s t  VL SI  co m p u ter - aid ed   d esig n     ( C A D )   m et h o d s   d ea l  w ith   NP - h ar d   p r o b lem s   an d   h a v e   tr o u b le  s ca lin g   w it h   lar g er   an d   lar g er   cir cu its .   R aj es w ar i  et  a l.  [ 1 0 ]   d etailed   h o w   t h e  g en et ic  alg o r it h m   ca n   b e  u s ed   to   f in d   th e  b est  s o lu ti o n   w i th   t h e  f e w e s t   p o s s ib le  r ep etitio n s   b y   th e  s tr ateg ic  u s e  o f   co n tr o llab le  ev o l u tio n   at  v ar io u s   p h ase s   an d   to   d o   it  in   a  w a y   t h at   h as  t h e  lea s t  p o s s ib le  ef f ec t  o n   t h e  o p ti m izatio n   o u tco m e   w h ile  m ai n tai n i n g   a  s tr o n g   f r a m e w o r k .   S in ce   th e   co m p le x it y   o f   VL SI  d esig n   h as  in cr ea s ed   in   tan d e m   w it h   its   r ap id   d ev elo p m e n t,  th e y   n e ed   n e w   m et h o d s   o f   m i n iat u r ized   th at  r eq u ir e  m in i m al  h u m a n   i n p u t.   T h ak u r   et  a l.  [ 1 1 ]   in tr o d u ce d   a  s i m u latio n   to o l  an d   m et h o d o lo g y   f o r   p er f o r m i n g   q u ic k   d ir ec t  cu r r en t  an al y s is   o f   V L SI - b ased   m eta l – o x id e – s e m ico n d u cto r   f ie ld - ef f ec t  tr an s is to r   cir cu its .   A  V L SI - b ased   cir cu i t ' s   ti m e - d o m ai n   ev al u atio n   is   ca l cu lated   u s i n g   a  d is cr ete  co n s tan t  p u ls e  esti m at io n .   L u o   et  a l.  [ 1 2 ]   p r o v id ed   a   n et  clu s ter i n g - b ased   co ar s e n i n g   ap p r o ac h   f o r   k - w a y   h y p er g r ap h   d iv is io n   w h e n   n et w o r k   s e g m en tatio n   is   e m p lo y ed   to   cr ea te  a  co llec tio n   o f   b eg i n n i n g   v er te x   w it h   in cr ea s ed   in tr in s ic  s i m ilar i t ies.   VL SI  cir cu it   d esig n in g   as  w ell  as  o t h er   o p er atio n s   f r eq u e n tl y   e m p lo y   h y p er g r ap h   p ar titi o n i n g   to   le s s e n   co m p u ta tio n al   co m p le x it y   i n   li g h t  o f   t h e  e v er - i n cr ea s i n g   s ize  o f   s e m ic o n d u cto r   cir cu it s .   L i n   et  a l.   [ 1 3 ]   p r esen ted   an   in n o v ati v e  ap p r o ac h   in   w h ic h   th e  ai m   v ar iab le  is   n o   lo n g er   th e  b ig g e s t  ar ea   o f   th e  b o x es  b u t  r at h er   th e ir   g r ea test   d ia m eter .   T h e  d eg e n e r ate  co n d itio n   w h e n   ce r tai n   r e ctan g les '   r e g io n s   v an is h   co u ld   b e  p r o b lem atic   f o r   th is   ar ea - b ased   p ar ad ig m .   I n   t h e  co n t ex t   o f   V L SI  p h y s ical   ar ch itec tu r e,   t h i s   s ce n ar io   is   ir r elev a n t.     R o d r ig u ez   e t  a l.  [ 1 4 ]   f o cu s e d   o n   r ed u ci n g   th e   m a x i m u m   p at h   d ela y   to   it s   ab s o lu te   m i n i m u m .   C ir c u it  p ar titi o n in g   f o r   V L S I   d esi g n   is   j u s t   o n e  ap p licatio n   o f   h y p er g r ap h   p ar titi o n .   Su c h   s o l u tio n s   p er f o r m   b y   m i n i m izi n g   a   m i n - c u t   fu n ctio n   in   w h ich   t h e  n u m b er   o f   h y p er ed g es th a t  m u s t b e  cu t is  m i n i m ized .   Seb ak   et  a l.  [ 1 5 ]   s u g g ested   a  h eu r i s tic  m et h o d   f o r   lo ca tin g   a  n ea r - o p ti m al  V L SI  cir cu it  ar r an g e m e n t.   T h e  alg o r ith m   b eg i n s   w it h   a  g r ee d y   s tar ti n g   p o s itio n   b ef o r e  b eg in n i n g   t h e  iter ativ e  s i m u la ted   an n ea li n g   ( S A )   en h a n ce m en t.   R aj es w ar i   et  a l .   [ 1 6 ]   p r o v id ed   a  p h y s ical   d esig n   t h at  i s   a  cr u cial  p ar t  o f   VL SI  c ir cu it  d e s ig n   s in ce   it  d eter m i n es  h o w   t h e  cir cu it  w ill  b e  im p le m e n ted   o n   th e  ch ip .   W h en   d esi g n i n g   an   I C ,   th e  f lo o r p lan   is   u s ed   as   a  g u id e  to   d eter m i n e  w h er e  v ar io u s   co m p o n e n t s   w i ll  g o   o n   t h e  c h ip .   Srin iv a s an   et  a l.  [ 1 7 ]   p r o v id e d   an   as s es s m e n t   o f   th e  ar c h it ec tu r al  f ac to r s   t h at  ca n   b e   u s ed   to   les s en   co n g e s tio n   th r o u g h o u t  c ir cu it   m an u f ac t u r in g   if   u tili ze d   alo n g s id e  th e  cu r r e n t  ar ch itect u r e  an d   o p tim izatio n   m et h o d   u s ed   in   th e  d esig n   o f  cir cu its   e n g in ee r i n g .   L a k s h m a n n a   et  a l.  [ 1 8 ]   p r o v id ed   a  g en er ic  ap p r o ac h   to   tr a n s lat in g   t h e   o p ti m izatio n   o f   p ar a m eter s   in to   an   ap p licatio n   o f   r ei n f o r ce m en t  lear n i n g .   Mo d er n   elec tr o n ic  d esig n   au to m atio n   to o ls   an d   VL SI  p h y s ical   la y o u t   co u ld   b en e f it  f r o m   th e   au to m at io n   o f   s u c h   v ar iab le  s ettin g s   f o r   p o w er - p er f o r m a n c e - ar ea   o p ti m izat io n .   Evaluation Warning : The document was created with Spire.PDF for Python.
I n t J   R ec o n f i g u r ab le  &   E m b ed d ed   Sy s t     I SS N:   2089 - 4864       A n   o p timiz ed   s imu la ted   a n n ea lin g   mem etic  a lg o r ith m  fo r   p o w er a n d   w ir elen g th   …   ( P .   R a jesw a r i )   367   Ag n esi n a   et  a l.  [ 1 9 ]   s u g g este d   a  s y s te m   f o r   i m a g e - b ased   g en er ati v e  lear n in g   f o r   elec tr o s tatic  an al y s is   f o r   esti m ati n g   V L SI  d ielec tr ic  ag in g .   V L SI  d ep en d ab ilit y   alo n g   w it h   h i g h - s p ee d   d esig n   o f   cir cu its   d ep en d s   o n   elec tr o m ag n etic  an a l y s is   t h at  d eter m i n es  th e  p o ten tial  o f   elec tr icit y   a n d   elec tr ical  f ield .     L a m ic h h a n e  et   a l.  [ 2 0 ]   in ten d ed   to   in v e s ti g ate  d i f f er e n t  te ch n iq u es   th a t  ad d   to   th e   p r o b le m   o f   co n tr o lli n g   alig n in g   co n s tr ai n ts ,   s u ch   a s   g r ea t  p o s itio n ,   id ea l  lo ca tio n ,   an d   q u ick   r u n   ti m e.   Uti li zin g   o p ti m izat io n   tech n iq u es,  a   s t u d y   o n   t h e  ac t u al  d esi g n   o f   V L SI  d esi g n   is   co n d u c ted   to   i n cr ea s e  t h e  p er f o r m a n ce   o f   V L SI   ch ip s .   Hu s s ai n   an d   Ki s h o r e   [ 2 1 ]   d em o n s tr ated   p o ten tial  r e s ea r ch   p o s s ib ilit ie s   an d   b r ief l y   e x p lai n s   r elev a n t   o p tim izatio n   m et h o d s   an d   m o d els  th at  ar e  f r eq u e n tl y   u t ilize d   in   V L SI  w o r ld w id e  d ep lo y m en t.   I n   t h e  p h y s ica l  d esig n   o f   V L SI,   lo ca tio n   is   o n e  o f   th e  m o s t i m p o r ta n t step s   t h at  af f ec t s   h o w   w ell  la ter   s tag es  w o r k .   R aj es w ar i  a n d   C h an d r a   [ 2 2 ]   s u g g es ted   a  s u cc e s s f u l  lo s s le s s   e m b ed d ed   co m p r ess io n   ( E C )   tech n iq u e   to   r ed u ce   m e m o r y   b an d w id th   w h ile  m ain tain in g   v i s u a l  q u al it y .   B y   u s in g   h i g h er   d is p la y   r eso lu tio n   an d   p ix el   s tag e s ,   th e  r eq u ir e m en t  f o r   q u alit y   o f   v is io n   h a s   in cr ea s ed .   Ho w ev er ,   i n   a  v id eo   co d in g   s ch e m e,   th e s e  t w o   p r o b lem s   h av e  g r ea tl y   in cr ea s ed   th e  b an d w id t h   o f   m e m o r y .   L ee   et  a l.   [ 2 3 ]   ad d r ess ed   th e  is s u e  o f   th e  g r o w in g   co m p le x it y   o f   VL SI  ch ip s .   A   lar g e  w o r ld w id e  n et w o r k i n g   i s s u e  s till   ex i s ts   w it h   a  tr ad e - o f f   b et w ee n   en er g y   co n s u m p tio n   an d   co n n ec ti v it y   d elay   a s   a  s id e  e f f ec t  o f   p r o g r ess   i n   t h e  o p ti m iza tio n   o f   c ir cu its   u s in g   V L SI,   w h ic h   i n v o l v es  s h r i n k i n g   c h i p   s ize  f r o m   th e   m icr o m etr e  t o   th e  n a n o s ca le  lev el   an d   f ab r icatin g   b illi o n s   o f   d ev ices  o n   o n e  s e m ico n d u cto r   d ie.   Nath   et  a l.   [ 2 4 ]   p r ese n ted   an   ag g r ess i v e  s tr ate g y   f o r   d eter m in i n g   th e   s tar tin g   d esi g n   th at  m a y   b e  ap p lied   b y   co m p u ter ized   an n ea lin g   s u b s eq u e n tl y   t h at  u s es   a  B *   tr ee   as   t h e   b eg in n i n g   d esi g n .   T h e  in itial  s tag e  o f   V L SI  co n s tr u ct io n   is   d esig n   [ 2 5 ] .   T h e  p u r p o s e  o f   VL SI  p ar titi o n in g   is   to   d iv id e  th e  cir cu it  i n to   n u m er o u s   s m aller   cir cu it s   w it h   f e w  co n n ec tio n s   i n   b et w ee n ;  t h is   s tu d y   p r o p o s es  o p ti m u m   p ar ti tio n s   t h e  V L SI  cir cu it  d e s ig n   u s i n g   an   o p ti m i s ed   s i m u lated   a n n ea li n g   m e m etic   alg o r ith m   ( O S A M A )   al g o r it h m ;  t h e  OS AM A   al g o r ith m 's   g o al  o f   r ed u cin g   p ar titi o n in g   d ela y ,   r ed u cin g   f l o o r   p lan n in g   ar ea ,   an d   r ed u ci n g   f lo o r   p lan n i n g   d ela y .   T h e  r est  o f   th e  p ap er   is   o r g an ized   as   f o llo w s :   s ec tio n   2  illu s tr ates  cir c u it   p ar titi o n i n g   p r o b le m   s tate m en t   i n   V L SI   cir cu it s .   Sectio n   3   p o r tr ay s   t h e  co llectio n   o f   d ata .   T h e  s u g g es ted   cir cu it  p ar titi o n s   an d   f lo o r   d esig n   i n   V L SI  cir cu its   u til izin g   t h e   OS A M A   al g o r ith m   is   il lu s tr at ed   in   s ec tio n   3 .  Sectio n   4   co n c lu d es t h is   p ap er .       2.   RE S E ARCH   M E T H O D     2 . 1 .    Circ uit  pa rt it io nin g   is s ue  s o lutio n    Gr ap h   p ar titi o n in g   is s u e s   ar e  a  ty p ical  n o tatio n   f o r   ca s es  o f   cir cu it  p ar titi o n i n g .   C o n v e n tio n a l   m at h e m a tical  r ep r esen tatio n s   o f   cir cu its   ar e  g r ap h s ,   w h er e  n o d es  s tan d   f o r   in d i v id u al  cir cu it  ele m en t s   an d   ed g es r ef lect  t h e  r elatio n s h ip s   b et w ee n   co m p o n e n ts   i n   Fi g u r e  1 .           Fig u r e   1 .   A   lo g ic  cir c u it   [ 1 6 ]       T h e  f o llo w in g   is   a  s tate m e n t  o f   th e  p ar titi o n in g   p r o b l e m   b ased   o n   th e  g r ap h   co n ce p t:  f i n d       = ( , )   f o r   th e  v er tices  to     ∈   th r o u g h   d i m en s io n s   ( )   r elate d   b y   b o r d er   b o u n d ar ies   ∈   w it h   m as s es   ( )   ar e  d iv id ed   in to     s u b s ets  1 , 2 , … ,   w it h   ⋃ = = 1      ∩   =   0          ≠   .   I t  is   p o s s ib le  to   cu t  p ar ticu lar   r elati o n s   to   d iv id e  th e  cir cu it  d ep ict ed   in   F ig u r e  2   in to   k   s u b s ets.  T h e  co s t o f   th e  t w o   p ar titi o n s   is   t h e  r elev a n t  m etr i c,   an d   it  m a y   b e  w r itte n   as   ( 1 ) :      = ∑ ∑  = 1 = 1 ,   w h er e   ≠   ( 1 )     Div id i n g   a  co llectio n   in to   ex ac tl y   t w o   s ep ar ate  p ar ts   is   th e  s i m p lest   p o s s ib le  p ar titi o n   p r o b lem .   I n   co n tr ast,  th e  co m p lex i t y   o f   th i s   ex a m p le  is   alr ea d y   ex ce s s i v e  d esp ite  id en tical  n o d es  an d   u n i t  b o r d er   m as s es.  I n d ee d ,   g iv e n   a  s y s te m   w it h   2   m   n o d es,  t h e  n u m b er   o f   n eu tr al  b ip ar titi o n s   is :     Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N :   2 0 8 9 - 4864   I n t J   R ec o n f i g u r ab le  &   E m b ed d ed   Sy s t ,  Vo l.  14 ,   No .   2 ,  J u l y   20 25 :   365 - 3 7 4   368   ∑ = = 0 ∑ = 0   ( 2 )     W h er e,     an d     th e  v er tices  o f   ed g es  n ee d   to   b e   lab elled   an d     an d     ar e  lis tin g s   o f   n o d es  in   e ac h   p ar titi o n .   Gain    ( , )   in   th e  p r o ce s s   o f   ex ch an g i n g   t w o   n o d es    an d     is   th e  o v er all  s av in g s   f r o m   t h is   k in d   o f   tr ad in g   r is e.   A  p o s iti v e  o u tco m e  (  > 0 )   s u g g e s ts   a  les s en i n g   o f   c o s t - c u tti n g   m ea s u r e s ,   co n tr ast ed   w it h   a   p o s itiv e  lo s s   (  < 0 ) s u g g est s   a  r is e  in   v alu e.   T h e  b en e f it o f   e x ch a n g i n g   n o d es C   a n d   W   is :      ( , ) = + − 2 ( , )   ( 3 )       a n d     i n c r e a s e   a t   n o d e s   C   a n d   U ,   a n d   t h e i r   e q u i v a l e n t   n o d e s ,   a n d   ( , )   r e p r e s e n t s   t h e   i m p o r t a n c e   o f   t h e   r e l a t i o n s h i p   a m o n g   n o d e s   C   a n d   U .   I n   t h e   e v e n t   w h e r e   C   a n d   U   s h a r e   a n   e d g e   ( , ) = 1 ;   e l s e ,   ( , ) = 0 .           Fig u r e  2 .   A   g r ap h ical  r ep r esen tatio n   o f   t h e  lo g ic  cir c u it   [ 1 6 ]       T h e   m ax im u m   g a in   a   p ai r   c o n tr i b u t es   in   a  p a r t i cu l a r   p h as e   w i th   al l  p o s s i b l e  n o d e  s w a p p in g   is   in d i c a te d   b y    .   I f   e a ch   p a r t it i o n   c o n t a in s   r   n o d e s ,   t h e n ,   th e   s u m   o f   a ll   p o s s i b l e   h o p s   b e tw ee n   n o d es   is   2 .   T h u s ,      = ma x (  ) , w h er e = 1 , 2 , … 2   ( 4 )     ag ain ,   li s ti n g   ea c h   p ar titi o n   an d   s elec tin g   th e  b est  o n e  is   i m p r ac ticab le  f o r   m o d e r ate  q u an ti ties   o f   n   i n   ( 4 ) ,   an d   it  ap p r o ac h es  d if f ic u lt  in   g r ea ter   cir cu its .   A l g o r ith m s   u s in g   h eu r i s tics   ar e  a  u s e f u l  to o l  f o r   d ea lin g   w i th   s u c h   is s u es.  T h ese  al g o r ith m s   t y p icall y   p r o d u ce   an   ap p r o ac h   th at  i s   n o t  o p ti m al  b u t  i s   q u ick   an d   ea s y   to   i m p le m en t.   A ll  o f   t h ese  a l g o r ith m s   p r o d u ce   th e  s a m e   s o lu tio n s   to   an y   s p ec if ic   p r o b lem .   Sto c h asti c  alg o r ith m s ,   w h ic h   d ep en d   o n   ch an ce ,   p r o d u ce   d if f er e n t  r es u lts   f o r   th e  s a m e  is s u e  w i th   ea c h   iter atio n .   Var io u s   co m m o n   p ar titi o n   is s u e s   ca n   b e  s o lv ed   u s in g   k n o w n   s to ch a s t ic  tech n iq u es   [ 1 6 ] .     2 . 2 .     Da t a   c o llect io n   T o   g et  r id   o f   th ese  t w o   p r o b l e m s ,   it  w a s   p r o p o s ed   to   em p lo y   a  r an k - b ased   k - m ed o id   tec h n iq u e  i n   w h ic h   th e  al g o r ith m   i s   p r ev en ted   f r o m   lo ca tin g   lo ca l  o p ti m u m   s ites   at  t h e  b eg i n n i n g .   F u r th er m o r e,   th e  b est   clu s ter i n g   tech n iq u e  f o r   lar g e  d atasets   w as d is co v er ed   to   b e  th e  k - m ed o id   m et h o d   [ 2 6 ] .     2 . 3 .     O ptim i s ed  s i m ula t ed  a n nea lin g   m e m et ic  a lg o rit h m     B o th   SA   a n d   m e m etic  al g o r ith m s   ( M A )   ar e  o p tim izat io n   m et h o d s   f o r   lo ca tin g   ap p r o x im atio n s   o f   s o lu tio n s   to   ch alle n g i n g   is s u es.  T o   im p r o v e  th e  s ea r ch   c ap ab ilit ies  an d   ef f ec tiv e n es s   o f   th e  o p ti m izatio n   p r o ce s s ,   an   OS A M A   ca n   b e  c r ea ted   b y   co m b i n i n g   t h e s e  t wo   m e th o d s .   S A   m i m ic s   co o lin g   m a ter ial  to   a  lo w - en er g y   s tate  an d   is   m o d elled   af ter   th e  m etall u r g ical  a n n e alin g   p r o ce d u r e.   I t  p r o b a b ilis ticall y   s ea r c h es  th e   s o lu tio n   s p ac e  an d   g r ad u all y   p r o g r ess es  to w ar d s   b etter   s o l u ti o n s ,   allo w i n g   f o r   s p o r ad ic  u p h ill  cli m b s   to   av o id   lo ca l  m a x i m a.   OS A M A   is   p ar ticu lar l y   w ell - s u i ted   f o r   ad d r ess i n g   is s u es  w it h   h ar s h   an d   m u lti m o d al  ter r ai n   th an k s   to   th is   h y b r id   ap p r o ac h ' s   ab ili t y   to   b alan ce   e x p lo r atio n   an d   ex p lo itatio n   ef f icie n tl y .     2 .4 .   Si m ula t ed  a nn ea lin g   A   p r o b a b i lis ti c  a p p r o a ch   r e cu r r en t   g r o u p   o f   t ec h n i q u es   in clu d es   SA .   T h e   m etalli c   s u b s t an ce   an n ea lin g   p r o ce s s   is   m o d el le d   b y   th is   t ec h n i q u e.   T h e  m ate r i a l  is   h ea te d   t o   ex tr em e  tem p er a t u r es,   p r o v id in g   th e  ato m s   w ith   en o u g h   f o r c e  t o   b r ea k   th e ir   c o n n ec t io n s   an d   al lo w   p er m itted   f o r   m o v em en t.  T h e  m etallic   m ater i al   Evaluation Warning : The document was created with Spire.PDF for Python.
I n t J   R ec o n f i g u r ab le  &   E m b ed d ed   Sy s t     I SS N:   2089 - 4864       A n   o p timiz ed   s imu la ted   a n n ea lin g   mem etic  a lg o r ith m  fo r   p o w er a n d   w ir elen g th   …   ( P .   R a jesw a r i )   369   is   th en   g r a d u al ly   m elted   t o   r o o m   tem p er atu r e   o v e r   its   ele ct r o n s   to   b eg in   to   c r y s talliz e   in   a  h ig h ly   o r g an ize d   co n d iti o n .   I f   w e  r e lat e  th e  d iv i s io n   ch all en g e  w ith   th e   te ch n iq u e   o f   an n ea lin g ,   th en   ac h i ev i n g   th e  g l o b al   i d e al ,   w h ich   in clu d es   th e   l o w est  co s t ,   is   an al o g o u s   t o   ac h iev in g   an   ef f icien t   c r y s tal  f r am ew o r k .   A   b asis ,   o r   co n d it io n ,   w ith   a  r ela te d   ex p en s e  in   an   eq u a l - w a y   d iv id e d   p r o b lem ,   i s   th e  all o c ati o n   o f   a   ci r cu i t  a cr o s s   tw o   i d en t ica l  b l o ck s .   T h e  l o ca l   n eig h b o r   o f   a  ce r t ain   s t ate   G   is   r e p r es en ted   b y   all  o th e r   p ar tit io n s   c r e ate d   b y   s w itch in g   elem en ts   b etw ee n   th e  p a r t iti o n s .   T h e   w o r s t  s o lu t io n   m u s t  o c ca s i o n al ly   b e   ac ce p t e d   t o   d ep ar t  f r o m   th e  l o ca l   o p tim al  F  t o   r e ac h   th e   w o r ld w id e  o p tim al  lev e l  S.   A   s tate   w ith   th e  l o w est  co s t  is   c er ta in ly   th e  w o r l d w id e   o p tim al.   T h e   te ch n iq u e   f o r   s i m u latin g   an n ea lin g   ex am in es  th e  an n ea lin g   p r o ce d u r e   a t   a   s p e cif ic   tem p er atu r e,   D.   I n i tia l  d iv is io n   o c cu r s   t o   s t a r t   th e   p r o ce d u r e.   G o ,   at   a   s ta r ti n g   tem p e r atu r e   d o c o n s eq u en tl y ;  as  th e   p r o c ed u r e   p r o g r ess es ,   th e   tem p e r atu r e   is   g r a d u ally   l o w er ed   in   a  g e o m et r ic al   d ev el o p m en t:     = . − 1 < 1   ( 5 )     a  r ec en t  p ar titi o n      is   g ain ed   at   ev er y   te m p er atu r e   ,   an d   its   co s t,    (  )   is   r elate d   to   th e  p r io r   co s t,   ( ) .      (  ) −  ( ) ≈ ∆   ( 6 )     if   t h e  cu r r en t  v al u e  is   b en e f ici al,   ∆ <   a  n o v el  m et h o d   is   ac ce p ted ,   if   o t h er w is e,   t h en     is   ch o s e n   r an d o m l y .     =   ( 0 , 1 )   ( 7 )     <  ( − ∆ )   th e  m ed io cr e  an s w er   w ill  b e   ac ce p ted .   T h e  p r o b ab ilit y   o f   th e  w o r s t  s p lit  b ei n g   c h o s e n   is   ex p r ess ed   as   ( 8 ) :     =  ( − ∆ )   ( 8 )     an n ea l in g   at  d if f er e n t te m p er a tu r es  i n cr ea s es t h e  p r o b ab ilit y   o f   d if f er en t o u tco m es,     → ∞ → 1   → 0 → 0     T h e  p r o b a b ilit y   it  is   th at  th e   ch ea p er   ( m o r e  ex p en s i v e)   s p lit   is   g o in g   to   b e  ch o s en   is   r ep r esen ted   b y   th e  p ar a m eter   .   T h e  p r o b ab ilit y   o f   o cc u r r in g   is   e x p r ess ed   as  an   ex p r ess io n   o f   t w o   i n d ep en d en t  v ar iab les :  th e   te m p er atu r e    an d   t h e  e x p en s e   p ar am e ter   v ar ia n ce   ∆ .   Sin ce   t h e  m et h o d   t ak es   ti m e  at  ea c h   te m p er atu r e,   i t   w il l b e  p er f o r m ed   m u ltip le  ti m es a t e ac h   s etti n g .   T im e  ca n   b e  ad j u s ted   w h e n   te m p er at u r es d r o p   ac co r d in g   to :     =  +   ( 9 )     W e  p r ed icted   th e  a m o u n t   o f   t i m e  s p en t  a t  ea ch   te m p er at u r e   u s in g   ( 9 )   w it h   p ar a m eter   .  W h at  t h i s   m ea n s   f o r   u s   i s   t h e  n u m b er   o f   co m p u tatio n s   to   b e  p er f o r m ed   at  v ar io u s   te m p er atu r es.   T h er e  w il l  b e    iter atio n s   o f   t h e  co m p u tatio n   p er f o r m ed   at  th e   s a m e  te m p er atu r e  D  d u r in g   ea ch   m o m e n t.     2 . 5 .    M e m et ic  a lg o rit h m   MA s   ar e  a  t y p e  o f   e v o l u tio n a r y   o p t i m izatio n   t h at  u t ilizes  b o th   G A   a n d   L S  id ea s .   W h e n   ap p lied   to   d if f ic u lt  o p ti m izatio n   is s u e s ,   li k e  th o s e  f o u n d   i n   V L SI  d esi g n ,   th e s e  tech n iq u es  e x ce l.  S u c ce s s f u l  ap p licatio n s   o f   MA   i n   th e   co n te x t  o f   V L SI   h a v e  i n cl u d ed   cir cu it  s e g m e n tatio n ,   p lace m en t,   r o u ti n g ,   a n d   f lo o r   p lan n i n g .   As   th e  co m p le x itie s   o f   V L SI  cir cu its   co n ti n u e  to   g r o w ,   t h e y   ar e  id ea ll y   eq u ip p ed   to   m ee t  th e  d if f ic u ltie s   t h e y   p r o v id e  b ec au s e  o f   th e ir   ca p ac it y   f o r   co m b i n i n g   w o r ld w id e  ex p lo r atio n   w it h   lo ca l   i m p r o v e m en t.   A l g o r ith m   1   o f f er s   a  g en er al   M A .     A l g o r ith m   1 .  MA   I n p u t:Var iab les I s s u e,   an d   L i m itatio n s   B eg in   P o p u latio n   ←  ( P ar am eter s ,   C o n s t r ain ts ) ;         R ep ea t     Fit n e s s   ← (  ) ;     ←   (   ) :     Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N :   2 0 8 9 - 4864   I n t J   R ec o n f i g u r ab le  &   E m b ed d ed   Sy s t ,  Vo l.  14 ,   No .   2 ,  J u l y   20 25 :   365 - 3 7 4   370     ←   (  )        ←    ℎ (    ) ;     Un til ( T er m in at io n   C r iter ia  Sa tis f ied ) :   E n d   Ou tp u t:In d *   ( B est I n d i v id u a l)   T ak e  in to   ac co u n t t w o   s p ac es,  G  ( f o r   s ea r ch in g   p h e n o t y p e s )   an d   V  ( f o r   r ep r esen tin g   g e n o t y p e s ) .     : →   ( 1 0 )     T h is   is   a  g r ap h ical  o p er atio n   th at,   r esp o n d ed   to   G,   f in d s   th e  co r r esp o n d in g   ch r o m o s o m e  in   V.   Du r in g   t h is   p ap er ,   w e  s h al l  b eliev e  th at  b   i s   in j ec ted   d esp ite  b ein g   s u r j ec tiv e.   L et  l  r ep r esen t  th e  f it n es s   f u n ctio n ,   w h ic h   m a y   b e  t h o u g h t   o f   as a   m ap p in g   f o r   o u r   p u r p o s es :     : → +   ( 1 1 )     ass u m in g   m a x i m u m   f i tn e s s   as  th e  g o al,   w e  s h all  r e f er   to   th e  s et  o f   g lo b al  o p ti m u m s   as V * ⸦ V.   C o n s id er   O  to   b e  a  u n ar y   s to ch asti c  o p er ato r   ac tin g   o n   V.   Fo r   th e  ti m e  b ei n g ,   t h e   s to ch ast ic   co m p o n e n t  o f   s u c h   an   o p er ato r   ca n   b e  ac c o m m o d ated   b y   in tr o d u cin g   a  co n tr o l  O,   f r o m   w h ic h   a  co n tr o l  p ar am eter   is   d r a w n   to   d eter m i n e  w h ic h   o f   th e  p o s s ib le  m o v es  o cc u r s .   T o   ch an g e  th e  j th   b it  o f   a  b in ar y   s tr i n g ,   f o r   in s tan ce ,   o n e  ca n   e m p lo y   a   m as k   o f   b it s   as a   p ar a m eter   f o r   co n tr o l b y   s e tti n g   t h at  b it to   1   at  p o s itio n   j .   T h e  r esu lti n g   f u n ctio n al  f o r m   o f   O   w ill ap p ea r :     : × ℛ →   ( 1 2 )     ∈   w ill  b e  co n s id er ed   lo ca ll y   o p ti m al  i n   ter m s   o f   O,   o r   −  ,   if   an   in d iv id u a l  u til izatio n   o f   O  ca n n o t  p r o d u ce   a  ch r o m o s o m e  u s in g   i t th at  is   f itter   t h an   y ,     ∀ ℛ ℛ : ( ( , ) ) ≤ ( )   ( 1 3 )     let   V * ⸦V   b e  th e  s et  o f   o - o p t c h r o m o s o m es i n   V,     ∆ { ∈ | −  }   ( 1 4 )     w h e n   ap p lied   to   th e  p r o b lem   o f   o p tim izin g   l  o v er   V,   a  g en etic  alg o r ith m   s ee k s   to   ac h iev e  a  ce r tain   g o al,   s u c h   as  d is co v er i n g   s o m e  o r   all  o p ti m u m   s o l u tio n s   i n   V *   o r   r ap id l y   i m p r o v i n g   ap p r o ac h i n g   f it ter   ch r o m o s o m es.   T h e  ac tu al  r ea lit y   i s ,   f o r   ev er y   o p er ato r   O  o n   m o v e s ,   t h er ef o r e,   r ec asti n g   t h e  s ea r c h   o v er   V  is   ac ce p tab le.   T o   d ef in e  a   h i l l - c li m b er ,   w e  n ee d   an   ill u s tr atio n   s p ac e  V,   a  m o v e  o p er atio n   O,   a n d   a  s u b s p ac e  V *   o f   lo ca l   o p tim u m s ,   a n d   w e  w ill  s a y   th at  a n y   s to ch a s tic,   p ar a m e ter ized   o p er atio n   th at,   p r o v id ed   a  ch r o m o s o m e   V * ⸦V o ,   r ea ch es t h e  lo ca l o p tim u m   i s   a  h il l - cl i m b er , o b tain s   a  Vo - lo ca l o p ti m al  s o l u tio n ,     : ℛ →   ( 1 5 )     k ee p   in   m i n d   t h at,   w h ile  t h is   is   t y p ical l y   th e  s ce n ar io   i n   b e h av io r ,   t h er e  is   n o   s tip u latio n   th at  t h e  r et u r n i n g   s o lu tio n   b e  n ea r   t h e  i n itia l  s o l u tio n .   T y p icall y ,   MA   cr ea te  o f f s p r in g   b y   r ec o m b in i n g   c h r o m o s o m e s   f r o m   t w o   p ar en ts   an d   th e n   i n tr o d u ci n g   a   litt le  a m o u n t o f   r an d o m   m u tat io n .     : × × ℛ →   ( 1 6 )     I s   th e  o p er ato r   f o r   th e  r ec o m b i n in g   o p er ato r :     : × ℛ →   ( 1 7 )     th e  r o le  d o es  m u tatio n   h a v e  in   th e  r ep r o d u ctiv e  p r o ce s s   o f   g en e s   ass u m in g   th at  K s   is   d eter m in ed   b y   th e  s u m   o f   m u tatio n s   an d   a  p r o ce s s   o f ,   =  :     : × × ℛ × ℛ →   ( 1 8 )     d ef in ed   b y :   Evaluation Warning : The document was created with Spire.PDF for Python.
I n t J   R ec o n f i g u r ab le  &   E m b ed d ed   Sy s t     I SS N:   2089 - 4864       A n   o p timiz ed   s imu la ted   a n n ea lin g   mem etic  a lg o r ith m  fo r   p o w er a n d   w ir elen g th   …   ( P .   R a jesw a r i )   371   ( , , ℛ , ℛ ) ∆ ( ( , , ℛ ) , ℛ )   ( 1 9 )     th e  h i l A - c li m b er   Z   is   ad d ed   to     f o r   f u r th er   co m p o s itio n ,   p lu s   li m ited   to   ,   a  m ec h an is m   f o r   m e m eti c   p r o p ag atio n   ∆ Z   o    r esu lts ,     ℛ : × × ℛ × ℛ × ℛ →   ( 2 0 )   d ef in ed   b y :     ( , , ℛ , ℛ , ℛ ) ∆ ( ( , , ℛ ) , ℛ ) , ℛ )   ( 2 1 )       3.   RE SU L T S AN D  D I SCU SS I O N     T h e  s u g g ested   m eth o d   OS AM A   m et h o d o lo g ical  ap p r o ac h   in   co m p ar is o n   to   ex is t in g   m o d el s ,   lik e   “ p ar allel  p ar ti cle  s w ar m   o p t i m izatio n   w it h   s eq u e n ce   p air   (P - P SO - OP FP )   [ 2 6 ] ,  n atu r e - i n s p ir ed   h y b r id   o p tim izatio n   al g o r ith m   ( B I O A - OP FP )   [ 2 7 ] ,   f ix ed - o u tli n e   f lo o r   p lan n in g   ( L O A - OP FP )   [ 2 8 ] ,   an d   h y b r id     bi o - in s p ir ed   w h ale  o p ti m izat i o n   an d   ad ap tiv e  b ir d   s w ar m   o p ti m izatio n   o p ti m al  p ar titi o n i n g   a n d   f lo o r p lan n in g   ( H y b - BI - WO - A B SO - OP FP )   [ 2 9 ] ”   tech n iq u es,  all  ca lc u lated   w it h   th e  b en c h m ar k .   T h e  S1 1 9 6   an d   S1 2 3 8   an d   th e  S3 3 5 0   an d   th e  S8 3 7 8   b en ch m ar k   cir cu its   ( B C )   ar e  u s ed   i n   th is   s tu d y .   T h e  d esig n   p ar am eter s   ar e  t h en   u s ed   to   g en er ate  e v al u atio n   m etr ic s   s u ch   as  “ ar ea ,   w ir e  le n g t h   ( W L ) ,   d ela y ,   s p ee d ,   an d   p o w er   v alu e” .   T ab le  1   d is p la y s   t h e  s i m u lat io n   p ar a m eter s .   Min i m izi n g   r o u ti n g   W L   an d   m i n i m izi n g   d ea d   ar ea   o n   th e  f lo o r   la y o u t i s   a   co u p le  o f   w a y s   in   w h ic h   co s ts   ca n   b e  r ed u ce d   w h e n   d esi g n in g   V L SI  cir cu it s .       T ab le  1 .   Sim u latio n   p ar a m eter s   [ 1 6 ]   P a r a me t e r   V a l u e   M a x i m u m   v a l u e   +1   BC   4   M i n i m u m   v a l u e   - 1   N u mb e r   o f   i t e r a t i o n   5 0 0   R a n d o m  n u m b e r   ( 0 , 1 )       3 . 1 .    P o w er   us a g e   VL SI  p o w er   u s e  is   th e  q u a n ti t y   o f   en er g y   u s ed   b y   elec tr o n ic  co m p o n e n ts   o n   a  ch ip ,   s u c h   as  I C s .   R ed u ci n g   p o w er   u s a g e  i s   s i m p lif ied   b y   d es ig n s   t h at  u s e  le s s   en er g y ,   s m ar t   p o w er   m a n ag e m en t  s tr ate g ie s ,   an d   th e  u s e  o f   m o r e  en er g y - e f f ic ien t  co m p o n en ts .   Fo r   ec o n o m ic  a n d   ec o lo g ical  r ea s o n s ,   i t  is   cr u cial  to   l i m it  elec tr icit y   co n s u m p t io n .   T h e  c o m p ar is o n   o f   p o w er   u s a g e  v al u es  f o r   th e   B C   is   s h o w n   in   Fi g u r e  3   a n d   T ab le  2 .   Fo r   th e  S1 1 9 6   B C ,   th e  p r o p o s ed   OSA M A   tech n iq u e  ac h iev ed   r e d u ctio n s   in   p o w er   u s ag e  o f   2 5 . 3 8 %,  2 9 . 6 5 %,  3 0 . 2 4 %,  an d   3 5 . 2 4 %,  p o w er   u s ag e  w as  r ed u ce d   b y   3 6 . 2 4 %,  3 0 . 2 7 %,  3 7 . 5 9 %,  an d   3 6 . 5 2 %  f o r   th e   S1 2 3 8   B C ,   p o w er   u s a g ein   t h e   S3 3 5 0   B C   is   r ed u ce d   b y   2 5 . 3 4 %,  3 2 . 5 6 %,  4 1 . 2 8 %,  an d   2 5 . 6 4 %,   th e  S8 3 7 8   B C r ed u ce s   p o w er   u s a g e  b y   2 9 . 6 5 %,  3 1 . 0 7 %,  3 2 . 5 6 % ,   an d   2 6 . 3 5 %  as  co m p ar ed   to   th e  ex is t in g   tec h n iq u e s ,   lik e     (P - P SO - OP FP ,   B I OA - OP FP ,   L O A - OP FP ,   an d   H y b - BI - WO - A B SO - OP FP ) .   C o m p ar in g   t h e  p r esen t  m eth o d   to   th e  p r ev io u s   o n e,   th i s   p ar ticu l ar   m e th o d s   u s es  f e w er   w att s   o f   p o w er .           Fig u r e  3 .   P o w er   u s ag e  v al u e  co m p ar is o n   Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N :   2 0 8 9 - 4864   I n t J   R ec o n f i g u r ab le  &   E m b ed d ed   Sy s t ,  Vo l.  14 ,   No .   2 ,  J u l y   20 25 :   365 - 3 7 4   372   T ab le  2 .   C o m p ar is o n   o f   p o w er   u s a g e   M e t h o d s   S 1 1 9 6   ( % )   S 1 2 3 8   ( % )   S 3 3 5 0   ( % )   S 8 3 7 8   ( % )   P - PSO - O P F P   2 5 . 3 8   3 6 . 2 4   2 5 . 3 4   2 9 . 6 5   B I O A - O P F P   2 9 . 6 5   3 0 . 2 7   3 2 . 5 6   3 1 . 0 7   L O A - O P F P   3 0 . 2 4   3 7 . 5 9   4 1 . 2 8   3 2 . 5 6   H y b - BI - WO - A B S O - O P F P   3 5 . 2 4   3 6 . 5 2   2 5 . 6 4   2 6 . 3 5   O S A M A   [ p r o p o se d ]   2 3 . 1 6   2 9 . 4 5   2 2 . 3 3   2 3 . 1 9       3 . 2 .    Sp ee d     T h e  s p ee d   p er f o r m a n ce   o f   a  VL SI  cir c u it  o r   elec tr o n ic  s y s te m   m ea s u r e s   h o w   r ap id l y   i n f o r m atio n   ca n   b e  p r o ce s s ed   an d   d eliv er ed .   I t  is   a  f u n d a m e n tal  p ar t  o f   VL SI  d esig n ,   s p ec i f ical l y   f o r   h ig h - s p ee d   p r o ce s s in g   d e v ices  li k e  m icr o p r o ce s s o r s ,   DSP s ,   an d   R F  co m m u n icatio n s   s y s te m s .   T h e  co m p ar is o n   o f   s p ee d   v alu e s   f o r   th e   B C   i s   d is p la y ed   in   Fig u r e  4   a n d   T ab le  3 .   T h e  s u g g e s ted   OS AM A   ap p r o ac h   h as i m p r o v ed   s p ee d   f o r   th e  S1 1 9 6   B C   b y   3 3 2 . 0 8 %,  4 1 . 2 7 %,  2 8 . 5 7 %,   an d   4 4 . 2 0 %,  S1 2 3 8   B C ,   th e  s p e ed   in cr ea s es  ar e  2 6 . 5 4 %,   3 0 . 2 4 %,  2 2 . 1 5 %,  an d   3 3 . 0 5 %,  S3 3 5 0   B C   s p ee d   im p r o v e m en ts   o f   3 3 . 2 8 %,  3 6 . 5 8 %,  2 5 . 8 9 %,  an d   4 1 . 7 8 %,   T h e  S8 3 7 8   B C   ac h iev ed   g ai n s   o f   3 2 . 1 5 %,  3 2 . 5 4 %,  3 9 . 5 4 % ,   an d   4 1 . 7 6 %  in   s p ee d ,   w h er e  co m p ar ed   to   ex is t in g   tec h n iq u es  as  ( P - P SO - OP FP ,   B I OA - O P FP ,   L O A - OP FP ,   an d   Hy b - BI - WO - A B SO - OP FP ) .   W h en   co m p ar ed   to   th e  cu r r e n t  m et h o d ,   th e  p r o p o s ed   m et h o d 's s p ee d   is   m u c h   f aster .           Fig u r e   4 .  T h e  b en ch m ar k   s p ee d   co m p ar is o n       T ab le  3 .   C o m p ar is o n   o f   s p ee d   M e t h o d s   S 1 1 9 6   ( % )   S 1 2 3 8   ( % )   S 3 3 5 0   ( % )   S 8 3 7 8   ( % )   P - PSO - O P F P   3 2 . 0 8   2 6 . 5 4   3 3 . 2 8   3 2 . 1 5   B I O A - O P F P   4 1 . 2 7   3 0 . 2 4   3 6 . 5 8   3 2 . 5 4   L O A - O P F P   2 8 . 5 7   2 2 . 1 5   2 5 . 8 9   3 9 . 5 4   H y b - BI - WO - A B S O - O P F P   4 4 . 2 0   3 3 . 0 5   4 1 . 7 8   4 1 . 7 6   O S A M A   [ p r o p o se d ]   4 9 . 5 1   3 6 . 4 7   3 8 . 1 7   5 2 . 3 4       3 . 3 .     Wire  leng t h    A t  p ar titi o n ,   b o u n d ar ies  ar e  lo ca ted   in   th e  co m p o n en ts   th at   ar e  c o n n ec ted   to   o th er   c o m p o n en t s   th at   ar e  lo ca ted   in   d if f er en t  p ar titi o n s .   Stro n g l y   co n n ec ted   p ar ts   o f   a  p ar titi o n   ar e  a d d i tio n all y   p lace d   ad j ac en t  to   o n e  an o th er   to   r ed u ce   th e  W L .   T h e  co m p ar is o n   o f   t h e  W L   v al u es  f o r   th e  B C   is   s h o wn   in   Fi g u r e  5   an d     T ab le  4 .   Fo r   th e  S1 1 9 6   B C ,   t h e  s u g g e s ted   OS AM A   tec h n i q u e  ac h ie v ed   W L   r ed u ctio n s   o f   3 0 . 2 7 %,  2 9 . 6 8 %,   4 4 . 2 8 %,   an d   3 2 . 5 7 %,   r ed u ce d   WL s   o f   2 6 . 3 5 %,  3 2 . 0 5 %,   3 6 . 0 5 %,  an d   2 1 . 0 5 %   f o r   th e  S1 2 3 8   B C ,   S3 3 5 0   B C ,   th e  W L   w as  r ed u ce d   b y   2 2 . 3 8 %,  3 4 . 5 8 %,  2 3 . 5 8 %,  an d   2 0 . 1 8 %,  r ed u ce d   W L   f o r   th e  S8 3 7 8   B C   o f   3 3 . 6 5 %,   2 9 . 5 6 %,   3 5 . 6 7 %,  an d   2 7 . 4 8 %   co m p ar ed   to   th e  cu r r en t   ap p r o ac h es,  f o r   ex a m p le,   ( P - P SO - OP FP ,     B I OA - OP FP ,   L O A - OP FP ,   an d   Hy b - BI - WO - A B SO - OP FP ) .         Evaluation Warning : The document was created with Spire.PDF for Python.
I n t J   R ec o n f i g u r ab le  &   E m b ed d ed   Sy s t     I SS N:   2089 - 4864       A n   o p timiz ed   s imu la ted   a n n ea lin g   mem etic  a lg o r ith m  fo r   p o w er a n d   w ir elen g th   …   ( P .   R a jesw a r i )   373       Fig u r e  5 .   C o m p ar is o n   o f   t h e  b en ch m ar k   W L   v a lu e s       T ab le  4 .   C o m p ar is o n   o f   W L   M e t h o d s   S 1 1 9 6   ( % )   S 1 2 3 8   ( % )   S 3 3 5 0   ( % )   S 8 3 7 8   ( % )   P - PSO - O P F P   3 0 . 2 7   2 6 . 3 5   2 2 . 3 8   3 3 . 6 5   B I O A - O P F P   2 9 . 6 8   3 2 . 0 5   3 4 . 5 8   2 9 . 5 6   L O A - O P F P   4 4 . 2 8   3 6 . 0 5   2 3 . 5 8   3 5 . 6 7   H y b - BI - WO - A B S O - O P F P   3 2 . 5 7   2 1 . 0 5   2 0 . 1 8   2 7 . 4 8   O S A M A   [ p r o p o se d ]   2 6 . 6 5   2 0 . 1 8   1 7 . 6 4   2 5 . 1 6       4.   CO NCLU SI O N     VL SI   ch ip s   co n tai n   n u m er o u s   tr an s i s to r s   a n d   o th er   e lectr ica l  co m p o n e n ts .   T h e  c h alle n g e  o f   d iv id i n g   VL SI  cir c u its   i s   cr itical  an d   d i f f ic u lt  to   t h e  d esi g n   a n d   ex ec u t io n   o f   IC .   P ar titi o n i n g   i s   th e  tec h n iq u e  o f   d iv id in g   a  b ig   cir cu it  i n to   m o r e  m a n a g ea b le  s ec ti o n s   to   b etter   o p tim ize  it s   p er f o r m a n ce   m etr ics  a n d   d esig n   g o als.  I n   t h is   r esear c h ,   w e  s h o w   t h at  th e  OS A M A   m a y   b e  u s ed   to   g e n er ate  o p ti m al  r es u lts   f o r   la y o u t  an d   p ar titi o n in g   f o r   VL SI.   T h e  S1 1 9 6 ,   S1 2 3 8 ,   S3 3 5 0 ,   an d   S8 3 7 8   B C s   w er e  u s ed   in   t h e  b en ch m ar k   ev al u a tio n .   T h e  p r o p o s ed   OSA M A   alg o r i th m   ca n   2 3 . 1 6 %,   2 9 . 4 5 %,  2 2 . 3 3 %,  an d   2 3 . 1 9 %  p o w er   u s a g e  is   lo w ,   4 9 . 5 1 %,   3 6 . 4 7 %,  3 8 . 1 7 %,  an d   5 2 . 3 4 %  g r ea ter   s p ee d ,   2 6 . 6 5 %,  2 0 . 1 8 %,  1 7 . 6 4 %,  an d   2 5 . 1 6 %  s h o r ter   w ir i n g   d is ta n ce   f o r   th e  B C   co m p ar ed   to   tr ad itio n al  tech n iq u es.  T h is   r esea r ch   ai m ed   to   i m p r o v e  u p o n   p r ev io u s   ef f o r ts   at  o u tco m e  p r ed ictio n   f o r   f lo o r   p lan s   b y   u tili z in g   a n   ar ea ,   W L   m ea s u r e.   I n   a  f u r th er   d ev elo p m e n t,  w e  ar e  ch an g i n g   to   d y n a m ic  co m m u n it y   d etec tio n   o r   o v er lap p in g   co m m u n it y   d etec tio n .       RE F E R E NC E S    [ 1 ]   M .   B a n sal ,   R .   A r o r a ,   a n d   R .   B h a r t i ,   “ V L S I   L a y o u t :   C o n c e p t   t o   R e a l i z a t i o n , ”   i n   2 0 2 2   I n t e rn a t i o n a l   C o n f e r e n c e   o n   Ap p l i e d   Art i f i c i a l   I n t e l l i g e n c e   a n d   C o m p u t i n g   ( I C AAIC) ,   M a y   2 0 2 2 ,   p p .   1 5 9 0 – 1 5 9 6 ,   d o i :   1 0 . 1 1 0 9 / I C A A I C 5 3 9 2 9 . 2 0 2 2 . 9 7 9 2 8 3 5 .   [ 2 ]   F .   H .   K h a n ,   M .   A .   P a sh a ,   a n d   S .   M a su d ,   “ A d v a n c e me n t s  i n   M i c r o p r o c e sso r   A r c h i t e c t u r e   f o r   U b i q u i t o u s  A I — A n   O v e r v i e w   o n  H i st o r y ,   Ev o l u t i o n ,   a n d   U p c o mi n g   C h a l l e n g e s  i n   A I   I mp l e me n t a t i o n , ”   Mi c ro m a c h i n e s ,   v o l .   1 2 ,   n o .   6 ,   p .   6 6 5 ,   Ju n .   2 0 2 1 ,   d o i :   1 0 . 3 3 9 0 / mi 1 2 0 6 0 6 6 5 .   [ 3 ]   S .   M .   A b b a s ,   T .   T o n n e l l i e r ,   F .   Er c a n ,   a n d   W .   J .   G r o ss,  “ H i g h - T h r o u g h p u t   V L S I   A r c h i t e c t u r e   f o r   G R A N D , ”   i n   2 0 2 0   I E EE   Wo r k sh o p   o n   S i g n a l   Pr o c e ss i n g   S y st e m s (S i P S ) ,   O c t .   2 0 2 0 ,   p p .   1 – 6 ,   d o i :  1 0 . 1 1 0 9 / si p s5 0 7 5 0 . 2 0 2 0 . 9 1 9 5 2 5 4 .   [ 4 ]   S .   S h r e y a n t h ,   D .   S .   H a r sh i t h a ,   a n d   S .   N i v e d i t h a ,   “ I mp l e m e n t a t i o n   o f   M a c h i n e   L e a r n i n g   i n   V L S I   I n t e g r a t e d   C i r c u i t   D e si g n , ”   S N   C o m p u t e r   S c i e n c e ,  v o l .   4 ,   n o .   2 ,   Ja n .   2 0 2 3 ,   d o i :   1 0 . 1 0 0 7 / s4 2 9 7 9 - 0 2 2 - 0 1 5 8 0 - 5.   [ 5 ]   R .   M a n i k a n d a n ,   R .   P a r a me sh w a r a n ,   J.   P r a ssa n n a ,   a n d   K .   R .   S e k a r ,   “ A   S t u d y   o n   S p e c i f i c   C o mp u t a t i o n a l   A l g o r i t h ms f o r   V L S I   C e l l   P a r t i t i o n i n g   P r o b l e ms,”   I n t e r n a t i o n a l   J o u rn a l   o n   Em e r g i n g   T e c h n o l o g i e s ,   v o l .   1 0 ,   n o .   2 ,   p p .   6 7 – 7 0 ,   2 0 1 9 .   [ 6 ]   R .   P ,   T .   S   C h a n d r a ,   a n d   M .   K .   S i n g h ,   “ Ef f e c t i v e   K - w a y   P a r t i t i o n i n g   o f   V L S I   C i r c u i t s  w i t h   H e t e r o - H o mo   S t a t u s  B a se d   M o d e l s   u si n g   Ev o l u t i o n a r y   C o mp u t a t i o n , ”   I n t e rn a t i o n a l   J o u r n a l   o f   En g i n e e ri n g   T r e n d s  a n d   T e c h n o l o g y ,   v o l .   7 1 ,   n o .   5 ,   p p .   2 4 0 – 2 5 0 ,   M a y   2 0 2 3 ,   d o i :   1 0 . 1 4 4 4 5 / 2 2 3 1 5 3 8 1 / i j e t t - v 7 1 i 5 p 2 2 5 .   [ 7]   J.  K .   K u r i a n ,   “ S t u d y   o n   r e c e n t   a p p r o a c h e s  o f   p o w e r   o p t i mi z a t i o n   t e c h n i q u e s  i n   V L S I   d e si g n , ”   I ET  C o n f e re n c e   Pro c e e d i n g s ,   v o l .   2 0 2 3 ,   n o .   2 ,   p p .   5 4 – 5 8 ,   M a y   2 0 2 3 ,   d o i :   1 0 . 1 0 4 9 / i c p . 2 0 2 3 . 1 4 1 7 .   [ 8 ]   R .   K a r t h i c k ,   A .   S e n t h i l se l v i ,   P .   M e e n a l o c h i n i ,   a n d   S .   S .   P a n d i ,   “ A n   O p t i mal   P a r t i t i o n i n g   a n d   F l o o r   P l a n n i n g   f o r   V L S I   C i r c u i t   D e si g n   B a se d   o n   a   H y b r i d   B i o - I n sp i r e d   W h a l e   O p t i m i z a t i o n   a n d   A d a p t i v e   B i r d   S w a r m  O p t i mi z a t i o n   ( W O - A B S O )   A l g o r i t h m, ”   J o u rn a l   o f   C i r c u i t s,  S y s t e m s  a n d   C o m p u t e rs ,   v o l .   3 2 ,   n o .   0 8 ,   M a y   2 0 2 3 ,   d o i :   1 0 . 1 1 4 2 / s0 2 1 8 1 2 6 6 2 3 5 0 2 7 3 0 .   [ 9 ]   I .   O l i v e i r a ,   M .   D a n i g n o ,   P .   F .   B u t z e n ,   a n d   R .   R e i s,  “ B e n c h mark i n g   O p e n   A c c e ss  V L S I   P a r t i t i o n i n g   T o o l s,”   i n   2 0 2 1   I EEE  1 2 t h   L a t i n   Am e r i c a   S y m p o s i u m   o n   C i r c u i t s   a n d   S y st e m   ( L A S C A S ) ,   F e b .   2 0 2 1 ,   p p .   1 – 4 ,   d o i :   1 0 . 1 1 0 9 / l a sca s5 1 3 5 5 . 2 0 2 1 . 9 4 5 9 1 3 1 .   [ 1 0 ]   P .   R a j e sw a r i ,   T .   S .   C h a n d r a ,   a n d   A .   K .   K u mar,  “ S y n t h e si s  o f   V L S I   S t r u c t u r a l   C e l l   P a r t i t i o n i n g   U si n g   G e n e t i c   A l g o r i t h m , ”   i n   I C T   S y s t e m s  a n d   S u st a i n a b i l i t y ,   S p r i n g e r   S i n g a p o r e ,   2 0 2 0 ,   p p .   2 7 9 – 2 8 7 ,   d o i :   1 0 . 1 0 0 7 / 9 7 8 - 9 8 1 - 15 - 8 2 8 9 - 9 _ 2 6 .   [ 1 1 ]   N .   T h a k u r ,   S .   S a x e n a ,   a n d   D .   K u mar,   “ C i r c u i t   S i mu l a t i o n   T e c h n i q u e s  o f   V L S I   C i r c u i t s, ”   I n t e r n a t i o n a l   C o n f e r e n c e   o n   E l e c t r o n i c   D e si g n   I n n o v a t i o n   a n d   T e c h n o l o g y ,  2 0 1 5 .   [ 1 2 ]   G .   L u o ,   X .   C h e n ,   a n d   S .   N o n g ,   “ N e t   C l u st i n g   B a se d   L o w   C o mp l e x i t y   C o a r se n i n g   A l g o r i t h m  I n   k - w a y   H y p e r g r a p h   P a r t i t i o n i n g , ”   J o u rn a l   o f   Ph y si c s:   C o n f e re n c e   S e ri e s ,   v o l .   2 2 4 5 ,   n o .   1 ,   p .   1 2 0 1 9 ,   A p r .   2 0 2 2 ,   d o i :   1 0 . 1 0 8 8 / 1 7 4 2 - 6 5 9 6 / 2 2 4 5 / 1 / 0 1 2 0 1 9 .   [ 1 3 ]   L .   L i n ,   T .   W u ,   a n d   Z .   Z h a n g ,   “ A   d i a me t e r - b a se d   mo d e l   o f   t h e   r e c t i l i n e a r   p a r t i t i o n i n g   p r o b l e m  i n   V L S I   p h y si c a l   d e si g n , ”   i n   2 0 2 0   Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N :   2 0 8 9 - 4864   I n t J   R ec o n f i g u r ab le  &   E m b ed d ed   Sy s t ,  Vo l.  14 ,   No .   2 ,  J u l y   20 25 :   365 - 3 7 4   374   C h i n e se   Au t o m a t i o n   C o n g r e ss (C AC ) ,   N o v .   2 0 2 0 ,   p p .   2 6 1 0 – 2 6 1 5 ,   d o i :   1 0 . 1 1 0 9 / c a c 5 1 5 8 9 . 2 0 2 0 . 9 3 2 7 6 4 4 .   [ 1 4 ]   J.  R o d r i g u e z ,   F .   P e l l e g r i n i ,   G .   F r a n ç o i s ,   a n d   L .   Z a o u r a r ,   “ C i r c u i t   p a r t i t i o n i n g   w i t h   p a t h   d e l a y - b a se d   mi n i mi z a t i o n , ”   3 1 st   Eu r o p e a n   C o n f e r e n c e   o n   O p e r a t i o n a l   Re se a r c h ,   2 0 2 1 .   [ 1 5 ]   M .   A .   S e b a k ,   M .   A .   F a w z y ,   M .   A .   I b r a h i m ,   a n d   R .   G .   El sai d ,   “ A   G r e e d y - S i mu l a t e d   A n n e a l i n g   a p p r o a c h   f o r   p l a c e me n t   o f   V L S I   c i r c u i t s, ”   R e se a rc h G a t e ,   2 0 2 0 .   [ 1 6 ]   P.   R a j e sw a r i ,   T .   C h a n d r a   S . ,   a n d   S .   S a si ,   “ Ef f i c i e n t   k - w a y   p a r t i t i o n i n g   o f   v e r y - l a r g e - sca l e   i n t e g r a t i o n   c i r c u i t s  w i t h   e v o l u t i o n a r y   c o mp u t a t i o n   a l g o r i t h ms, ”   B u l l e t i n   o f   El e c t r i c a l   E n g i n e e r i n g   a n d   I n f o rm a t i c s ,   v o l .   1 3 ,   n o .   6 ,   p p .   4 0 0 2 – 4 0 0 7 ,   D e c .   2 0 2 4 ,   d o i :   1 0 . 1 1 5 9 1 / e e i . v 1 3 i 6 . 5 7 8 1 .   [ 1 7 ]   B .   S r i n i v a sa n ,   R .   V e n k a t e sa n ,   B .   A l j a f a r i ,   K .   K o t e c h a ,   V .   I n d r a g a n d h i ,   a n d   S .   V a i r a v a su n d a r a m ,   “ A   N o v e l   M u l t i c r i t e r i a   O p t i mi z a t i o n   T e c h n i q u e   f o r   V L S I   F l o o r p l a n n i n g   B a se d   o n   H y b r i d i z e d   F i r e f l y   a n d   A n t   C o l o n y   S y st e ms,”   I EEE   Ac c e ss ,   v o l .   1 1 ,   p p .   1 4 6 7 7 – 1 4 6 9 2 ,   2 0 2 3 ,   d o i :   1 0 . 1 1 0 9 / a c c e ss. 2 0 2 3 . 3 2 4 4 3 4 6 .   [ 1 8 ]   K .   L a k sh ma n n a ,   F .   S h a i k ,   V .   K .   G u n j a n ,   N .   S i n g h ,   G .   K u mar,  a n d   R .   M .   S h a f i ,   “ P e r i me t e r   D e g r e e   Te c h n i q u e   f o r   t h e   R e d u c t i o n   o f   R o u t i n g   C o n g e st i o n   d u r i n g   P l a c e men t   i n   P h y si c a l   D e si g n   o f   V L S I   C i r c u i t s,”   C o m p l e x i t y ,   v o l .   2 0 2 2 ,   n o .   1 ,   Jan .   2 0 2 2 ,   d o i :   1 0 . 1 1 5 5 / 2 0 2 2 / 8 6 5 8 7 7 0 .   [ 1 9 ]   A .   A g n e si n a ,   S .   P e n t a p a t i ,   a n d   S .   K .   L i m,  “ A   g e n e r a l   f r a mew o r k   f o r   V L S I   t o o l   p a r a me t e r   o p t i m i z a t i o n   w i t h   d e e p   r e i n f o r c e me n t   l e a r n i n g , ”   i n   3 4 t h   C o n f e re n c e   o n   N e u ra l   I n f o rm a t i o n   Pro c e ss i n g   S y s t e m s   ( N e u rI PS   2 0 2 0 ) ,   2 0 2 0 ,   p p .   1 – 6.   [ 2 0 ]   S .   L a mi c h h a n e ,   S .   P e n g ,   W .   Ji n ,   a n d   S .   X . - D .   T a n ,   “ F a st   El e c t r o st a t i c   A n a l y si s  F o r   V L S I   A g i n g   b a se d   o n   G e n e r a t i v e   L e a r n i n g , ”   i n   2 0 2 1   A C M / I EEE  3 r d   W o rks h o p   o n   Ma c h i n e   L e a r n i n g   f o r   C AD   ( MLC AD ) ,   A u g .   2 0 2 1 ,   p p .   1 – 6 ,   d o i :  1 0 . 1 1 0 9 / ml c a d 5 2 5 9 7 . 2 0 2 1 . 9 5 3 1 3 2 0.   [ 2 1 ]   S .   N .   H u ssa i n   a n d   K .   H .   K i sh o r e ,   “ H e u r i st i c   A p p r o a c h   t o   Ev a l u a t e   t h e   P e r f o r man c e   o f   O p t i mi z a t i o n   A l g o r i t h ms  i n   V L S I   F l o o r   P l a n n i n g   f o r   A S I C   D e si g n , ”   i n   M o d e r n   A p p r o a c h e s  i n   Ma c h i n e   L e a r n i n g   a n d   C o g n i t i v e   S c i e n c e :   A  W a l k t h ro u g h ,   S p r i n g e r   I n t e r n a t i o n a l   P u b l i s h i n g ,   2 0 2 0 ,   p p .   2 1 3 – 2 2 5 ,   d o i :   1 0 . 1 0 0 7 / 9 7 8 - 3 - 030 - 3 8 4 4 5 - 6 _ 1 6 .   [ 2 2 ]   P .   R a j e sw a r i   a n d   S .   T .   C h a n d r a ,   “ A   su r v e y   o n   a n   o p t i mal   so l u t i o n   f o r   V L S I   c i r c u i t   p a r t i t i o n i n g   i n   p h y si c a l   d e si g n   u si n g   D P S O   &   D F F A   a l g o r i t h ms , ”   i n   2 0 1 7   I n t e rn a t i o n a l   C o n f e r e n c e   o n   I n t e l l i g e n t   S u s t a i n a b l e   S y st e m s  ( I C I S S ) ,   D e c .   2 0 1 7 ,   p p .   8 6 8 – 8 7 2 ,   d o i :  1 0 . 1 1 0 9 / i ss 1 . 2 0 1 7 . 8 3 8 9 3 0 1 .   [ 2 3 ]   Y. - H .   L e e ,   C . - H .   K u e i ,   Y . - Z .   K a o ,   a n d   S . - S .   F .   Ji a n g ,   “ A l g o r i t h m   a n d   V L S I   A r c h i t e c t u r e   D e si g n s  o f   a   L o ssl e ss  Emb e d d e d   C o mp r e ssi o n   E n c o d e r   f o r   H D   V i d e o   C o d i n g   S y st e ms,”   J o u rn a l   o f   C i r c u i t s ,   S y s t e m s   a n d   C o m p u t e rs ,   v o l .   3 0 ,   n o .   0 4 ,   p .   2 1 3 0 0 0 4 ,   A u g .   2 0 2 0 ,   d o i :   1 0 . 1 1 4 2 / s0 2 1 8 1 2 6 6 2 1 3 0 0 0 4 x .   [ 2 4 ]   S .   N a t h ,   J.   K .   S i n g ,   a n d   S .   K .   S a r k a r ,   “ W i r e   l e n g t h   o p t i m i z a t i o n   o f   V L S I   c i r c u i t s  u si n g   I W O   a l g o r i t h m  a n d   i t s   h y b r i d , ”   C i rc u i t   Wo r l d ,   v o l .   5 0 ,   n o .   2 / 3 ,   p p .   2 0 5 – 2 1 6 ,   Ju l .   2 0 2 1 ,   d o i :   1 0 . 1 1 0 8 / c w - 08 - 2 0 2 0 - 0 2 1 5 .   [ 2 5 ]   B .   N .   B .   R a y ,   S .   S .   S a h o o ,   a n d   S .   K .   M o h a n t y ,   “ G - N S V F :   A   G r e e d y   A l g o r i t h m  f o r   N o n - S l i c i n g   V L S I   F l o o r p l a n n i n g , ”   i n   D i g i t a l   D e m o c r a c y   –   I T   f o r   C h a n g e ,   S p r i n g e r   S i n g a p o r e ,   2 0 2 1 ,   p p .   4 8 – 58 ,   d o i :   1 0 . 1 0 0 7 / 9 7 8 - 9 8 1 - 16 - 2 7 2 3 - 1 _ 6 .   [ 2 6 ]   R .   P .  G u r u   a n d   V .   V a i t h i a n a t h a n ,   “ A n   e f f i c i e n t   V L S I   c i r c u i t   p a r t i t i o n i n g   a l g o r i t h m  b a se d   o n   sa t i n   b o w e r b i r d   o p t i mi z a t i o n   ( S B O ) , ”   J o u rn a l   o f   C o m p u t a t i o n a l   El e c t r o n i c s ,   v o l .   1 9 ,   n o .   3 ,   p p .   1 2 3 2 – 1 2 4 8 ,   A p r .   2 0 2 0 ,   d o i :   1 0 . 1 0 0 7 / s1 0 8 2 5 - 0 2 0 - 0 1 4 9 1 - 9.   [ 2 7 ]   S .   J.   B a s h a   a n d   B .   A .   R a h e e m,  “ V L S I   F l o o r p l a n n i n g   U si n g   N a t u r e - I n sp i r e d   H y b r i d   O p t i m i z a t i o n   A l g o r i t h m,”   i n   I C D S ML A  2 0 1 9 :   Pro c e e d i n g s   o f   t h e   1 s t   I n t e r n a t i o n a l   C o n f e re n c e   o n   D a t a   S c i e n c e ,   M a c h i n e   L e a r n i n g   a n d   Ap p l i c a t i o n s ,   2 0 2 0 ,   p p .   1 9 5 9 – 1 9 6 7 ,   d o i :  1 0 . 1 0 0 7 / 9 7 8 - 981 - 15 - 1 4 2 0 - 3 _ 2 0 0 .   [ 2 8 ]   R .   P   a n d   T .   S .   C h a n d r a ,   “ P a r t i t i o n i n g   o f   V L S I   C i r c u i t s   o n   t h e   b a si s   o f   S t a n d a r d   G e n e t i c   A l g o r i t h m  a n d   C o mp a r a t i v e   A n a l y si s  o f   P a r t i t i o n i n g   A l g o r i t h ms,”   I n t e r n a t i o n a l   J o u r n a l   o f   El e c t r i c a l   a n d   El e c t ro n i c s E n g i n e e r i n g ,   v o l .   9 ,   n o .   1 2 ,   p p .   1 2 6 – 1 3 3 ,   D e c .   2 0 2 2 ,   d o i :   1 0 . 1 4 4 4 5 / 2 3 4 8 8 3 7 9 / i j e e e - v 9 i 1 2 p 1 1 1 .   [ 2 9 ]   B .   S .   Y ı l d ı z ,   N .   P h o l d e e ,   S .   B u r e e r a t ,   M .   U .   Er d a ş ,   A .   R .   Y ı l d ı z ,   a n d   S .   M .   S a i t ,   “ C o mp a r i si o n   o f   t h e   p o l i t i c a l   o p t i m i z a t i o n   a l g o r i t h m,  t h e   A r c h i me d e s  o p t i mi z a t i o n   a l g o r i t h m   a n d   t h e   L e v y   f l i g h t   a l g o r i t h m   f o r   d e si g n   o p t i mi z a t i o n   i n   i n d u st r y , ”   M a t e ri a l s   T e st i n g ,   v o l .   6 3 ,   n o .   4 ,   p p .   3 5 6 – 3 5 9 ,   A p r .   2 0 2 1 ,   d o i :   1 0 . 1 5 1 5 / mt - 2 0 2 0 - 0 0 5 3 .           B I O G RAP H I E S O F   AUTH O RS       Dr .   P .   Ra je s w a r i           re c e iv e d   th e   Ba c h e lo r  o f   En g i n e e rin g   d e g re e   f ro m   G o v e rn m e n t  Co ll e g e   o f   T e c h n o lo g y ,   Co im b a to re   a n d   M a ste r’s  De g re e   in   V L S I  De sig n   f ro m   A n n a   Un iv e rsit y ,   Ch e n n a i.   S h e   c o m p let e d   h e r  P h . D .   d e g re e   w it h   De p a rtme n t  o f   El e c tro n ics   a n d   Co m m u n ica ti o n   En g i n e e rin g ,   Da y a n a n d a   S a g a r  Un iv e rsit y ,   Ba n g a lo re - 7 8 .   C u rre n tl y   w o rk in g   a s  a n   A ss t.   P ro f e ss o r  in   De p a rtm e n t  o f  El e c tro n ics   a n d   T e lec o m m u n ica ti o n   En g in e e ri n g ,  Da y a n a n d a   S a g a r  Co ll e g e   o f   E n g in e e rin g ,  a n d   Ba n g a lo re - 7 8 .   He r  re se a rc h   in tere sts  in c lu d e   e m b e d d e d   sy ste m   d e sig n ,   V L S I  sig n a l  p ro c e ss in g ,   c ircu it   o p ti m iza ti o n ,   a n d   CA D  a l g o rit h m s  f o r  V L S I  a rc h it e c tu re s .   S h e   h a s p u b li s h e d   re se a rc h   p a p e rs i n   re f e re e d   in tern a ti o n a l  j o u rn a ls an d   re se a rc h   p a p e rs  in   th e   p r o c e e d in g s  o f   v a rio u s  in ter n a ti o n a l  c o n f e re n c e s.  S h e   re c e iv e d   f u n d s   f ro m   KSCS T .   S h e   c a n   b e   c o n tac ted   a t  e m a il :  p ra jes w a risu g a n s@ m a il . c o m .           Dr .   S m ith a   S a si          w o rk in g   a s  a n   A ss o c iate   P r o f e ss o r  in   th e   De p a rtm e n t  o f   El e c tro n ics   a n d   T e lec o m m u n ica t io n   E n g in e e rin g ,   Da y a n a n d a   S a g a r  Co ll e g e   o f   En g in e e rin g   h a s  a b o u t   1 7   y e a rs  o f   tea c h in g   e x p e rien c e .   S h e   re c e iv e d   h e r   B. T e c h   d e g re e   in   In f o rm a ti o n   T e c h n o lo g y   f ro m   Ca li c u t  Un iv e rsit y   a n d   M . T e c h   d e g re e   in   Dig it a l  Co m m u n ica ti o n   a n d   Ne tw o rk in g   w it h   ra n k   f ro m   V isv e sv a r a y a   T e c h n o l o g ica l  Un iv e rsity ,   Be l a g a v i,   a n d   Ka rn a tak a .   S h e   is  re c e iv e d   Do c to ra l  d e g re e   in   Cry p to g ra p h y   f ro m   V isv e s v a ra y a   Tec h n o lo g ica l  Un iv e rsity .   S h e   h a s  p u b li sh e d   re se a rc h   p a p e rs  in   re f e r e e d   in tern a ti o n a l  jo u rn a l s  a n d   re se a rc h   p a p e rs  in   th e   p ro c e e d in g s  o f   v a rio u s  in tern a ti o n a l  c o n f e re n c e s.  S h e   re c e iv e d   f u n d s  f ro m   v a rio u s  f u n d i n g   a g e n c ies   in   th e   c ry p to g ra p h y   a n d   se c u r it y   d o m a in .   S h e   is  a u th o re d   v a rio u s  b o o k   c h a p ters   i n   t h e   a re a   o f   c r y p to g ra p h y . Sh e   c a n   b e   c o n tac ted   a t  e m a il :  a a a z e k r y @h o tma il . c o m .     Evaluation Warning : The document was created with Spire.PDF for Python.