I n d on e s i an   Jo u r n al   o El e c t r i c al   En gi n e e r i n g   an d   C o m p u te r   S c i e n c e   V o l .   3 9 ,   N o .   2 A ugus t   20 25 ,   pp .   84 0 ~ 8 49   IS S N :   2502 - 4752 ,   D O I :   10. 1 1591 / i j e e c s . v 3 9 .i 2 . pp 84 0 - 8 49             840     Jou r n al   h o m e pa ge ht t p: / / i j e e c s . i a e s c or e . c om   W i r e l e n g t h   e st i m a t i o n   f o r   V L S c e l l   p l a c e m e n t   u si n g   h y b r i d   st a t i st i c a l   l e a r n i n g       Jo yc e   N g   Ti n g   M i n g 1 ,   A b   A l - H ad i   A b   R ah m an 1 ,   N u z h at  K h an 1 ,   M u h amm e d   P ae n d   B a k h t 2   S h ah i d atu l   S ad i ah 1 M o h d   S h ah r i z a l   R u s l i 3 ,   M u h amm ad   N ad z i r   M ar s o n o 1   1 F a c u l t y   o E l e c t r i c a l   E n g i n e e ri n g ,   U n i v e r s i t i   T e k n o l o g i   M a l a y s i a   ( U T M ),   J o h o Ba h ru ,   M a l a y s i a     2 D e p a rt m e n t   o f   E l e c t ri c a l   E n g i n e e r i n g ,   Ba l o c h i s t a n   U n i v e r s i t y   o In fo r m a t i o n   T e c h n o l o g y ,   E n g i n e e ri n g   a n d   M a n a g e m e n t   S c i e n c e s   (BU IT M S ),   Q u e t t a ,   P a k i s t a n   3 F a c u l t y   o A rt i fi c i a l   I n t e l l i g e n c e ,   U n i v e r s i t i   T e k n o l o g i   M a l a y s i a   ( U T M ),   K u a l a   L u m p u r ,   M a l a y s i a       A r ti c l e   I n fo     A B S TR A C T   Ar t i c l e   h i s t or y :   R e c e i v e J a n   21 2 025   R e v i s e A pr   25 2025   A c c e pt e J ul   2 2025       O pt i m i z i ng   w i r e l e ng t h   i nv o l v e s   pr e d i c t i ng   t he   t o t a l   l e ng t h   o f   w i r e s   ne e d e t o   c o nne c t   di f f e r e n t   c o m po ne nt s   w i t h i a   c h i d ur i ng   c e l l   pl a c e m e nt .   I t   i s   a   f unda m e n t a l   c ha l l e ng e   i n   v e r y - l a r g e - s c a l e   i n t e g r a t i o ( V L S I )   o f   i nt e g r a t e d   c i r c ui t   ( I C )   de s i g n,   a s   i t   di r e c t l y   i m pa c t s   t he   o v e r a l l   p e r f o r m a nc e   a n d   m a nuf a c t ur a bi l i t y   o f   c hi ps .   A c c ur a t e   w i r e - l e ng t e s t i m a t i o i t he   e a r l y   s t a g e s   o f   t he   de s i g p r o c e s s   i s   c r i t i c a l   f o r   g ui d i ng   s ub s e q ue n t   o pt i m i z a t i o n   t a s ks .   T hi s   p a pe r   pr o po s e s   a   no v e l   hy br i d   l i ne a r   r e g r e s s i o w i r e l e ng t h   ( hy br i d - L R W L )   m e t ho t h a t   c o m bi ne s   t he   s t r e ng t h s   o f   e x i s t i ng   m e t ho ds   r e c t i l i ne a r   S t e i n e r   m i n i m a l   t r e e   ( R S M T )   f o r   l o w - de g r e e   ne t s   a nd   a   s t a t i s t i c a l   l e a r n i ng - ba s e d   a ppr o a c f o r   hi g h - de g r e e   n e t s .   A ddi t i o na l l y ,   i t   c o m pa r e s   t h e   pe r f o r m a nc e   o f   t h r e e   w e l l - e s t a bl i s h e d   w i r e l e ng t h   e s t i m a t i o n   t e c hni que s :   ha l f - pe r i m e t e r   w i r e l e ng t ( H P W L ) ,   r e c t i l i ne a r   m i n i m um   s pa n ni ng   t r e e   ( R M S T ) ,   a nd   R S M T .   T he   m e t ho ds   w e r e   e v a l ua t e d   us i ng   t he   I nt e r na t i o na l   S y m po s i um   o P hy s i c a l   D e s i g ( I S P D )   2 011   be nc hm a r k   s ui t e ,   c ons i d e r i ng   a c c ur a c y   a nd  c om put a t i o na l   e f f i c i e nc y .   T he   e xp e r i m e n t a l   r e s ul t s   de m o ns t r a t e d   t ha t   t he   p r o po s e d   hy br i d   m e t ho a c hi e v e s   s up e r i o r   a c c ur a c y ,   w i t h   a   m e a n   e r r o r   o f   l e s s   t h a n   0. 05 %   i n   t o t a l   w i r e l e ng t h ,   c l o s e l y   a ppr o xi m a t i ng   R S M T   r e s u l t s .   T h e   p r o po s e d   m e t ho r e duc e s   c o m put a t i o na l   t i m e   up   t o   3. t i m e s   f a s t e r   t ha t r a di t i o na l   R S M - b a s e m e t ho ds .   T he   r e s ul t s   e s t a b l i s a   s t r o ng   f r a m e w o r f o r   a c c ur a t e   a n e f f i c i e n t   w i r e l e ng t e s t i m a t i o n   i V L S I   de s i g n   f o r   m o de r n ,   h i g h - pe r f o r m a nc e   I C s .   Ke y w or d s :   Chi p   de s i g n   H y b r i H P W L   H y b r i m e t h o d   S t a t i s t i c a l   l e a rn i ng   V L S ph y s i c a l   de s i g n   W i r e l e n gt e s t i m a t i o n   T hi s   i s   an   ope n   ac c e s s   ar t i c l e   u nde r   t he   C C   B Y - SA   l i c e ns e .     Cor r e s pon di n g   Au t h or :   A b   Al - H a di   A b   R a hm a n   F a c ul t y   of   E l e c t r i c a l   E n g i n e e ri n g U ni v e r s i t i   T e kn o l o gi   M a l a y s i a   (U T M )   81300  J o h o r   B a hru,   J o h o r,   M a l a y s i a     E m a i l :   h a d i @ ut m . m y       1.   I N TR O D U C TI O N   Int e g r a t e d   c i r c ui t   (IC)   de s i g n   i s   t h e   p r o c e s s   of   c r e a t i ng  e l e c t r o ni c   c i r c ui t s   t o   b e   i m pl e m e nt e o n   a   c h i p .   W i t h   t h e   r a p i e v o l ut i o n   o f   IC  de s i g n s ,   t h e   c o m pl e xi t y   of   m o de r n   c i r c ui t s   ha s   i n c r e a s e d ra m a t i c a l l y ,   t r a n s i t i o n i n g   f r o m   s m a l l - s c a l e   i nt e g r a t i o n   (S S I )   t o   v e r y   l a r g e - s c a l e   i n t e g r a t i o n   (V L S I)   c o n t a i n i ng  b i l l i o n s   o t r a n s i s t o r s .   A s   IC  de s i g n s   b e c o m e   m o r e   c o m pl e x,   t h e   c ha l l e n ge   o f   ut i l i z i ng  c i r c ui t   c o m po n e nt s   o a   c h i h a s   b e c o m e   i n c r e a s i n gl y   c r i t i c a l .   I m o de rn  V L S de s i g n s   [1]   b i l l i o n s   o f   t ra n s i s t o r s   [ 2],   l o gi c   ga t e s   [3] ,   a n d   o t h e r   c o m po n e n t s   a r e   i nt e g r a t e i n t o   a   s i ngl e   c hi p   [4] .   T h e   a rra n g e m e n t   a n d   de s i g o f   t h e s e   c o m po n e n t s   n o t   o n l y   a f fe c t   t h e   o v e r a l l   pe r f o r m a n c e   o f   t h e   c hi p   b ut   a l s o   i m p a c t   ke y   de s i gn  m e t r i c s   s uc a s   w i r e l e n g t h,   po w e r   c o n s um pt i o n   [ 5 ],   a nd  t i m i ng  [6 ].   Evaluation Warning : The document was created with Spire.PDF for Python.
In do n e s i a J   E l e c   E ng  &   Co m S c i     IS S N :   2502 - 4752         W i r e l e ngt h   e s t i m a t i on   f or   V L SI  c e l l   pl ac e m e n t   us i ng  hy br i …  ( J oy c e   Ng  T i ng   Mi ng )   841   In   t h e   e a r l y   s t a ge s   of   IC  de s i gn,   a n   a c c ura t e   w i r e l e n g t h   e s t i m a t i o n   i s   r e qu i r e t o   de t e rm i n e   t h e   ph y s i c a l   c o nn e c t i o n s   b e t w e e n   m o dul e s .   F r o m   p r e - e s t i m a t e d   w i r e l e n gt h,   de s i g n e r s   a s s e s s   t h e   f e a s i b i l i t y   a n d   pe r f o r m a n c e   o f   di ff e r e n t   de s i g n   c h o i c e s .   It   h e l ps   t h e m   qu i c kl y   o pt i m i z e   de l a y s   a l o n s i g na l   pa t h s   [7] .   S i n c e   a c t ua l   r o ut i n g   s o l ut i o n s   a r e   p r e c i s e   b ut   c o m put a t i o na l l y   e xpe n s i v e   a n d   i m p ra c t i c a l   f o e a r l y - s t a ge   e v a l ua t i o n s   [8].   A s   a   r e s ul t ,   w i r e l e n g t h   e s t i m a t i o n   m e t h o ds   a r e   a n   e f f i c i e nt   a l t e r na t i v e   fo r   de s i g n e r s   t o   e v a l ua t e   pl a c e m e n t   qua l i t y   w i t h o ut   t h e   n e e f o r   c o m pl e t e   r o ut i n g   e xe c ut i o [9] .   S e ve r a l   e s t a b l i s h e t e c hn i que s ,   s uc a s   ha l f - pe ri m e t e r   w i r e l e n g t h   (H P W L [10]  r e c t i l i n e a m i n i m u m   s e v e r a n c e   t r e e   (R M S T )   a n d   r e c t i l i n e a S t e i n e m i ni m a l   t r e e   (R S M T [11]   a r e   w i de l y   us e i w i r e l e n g t h   e s t i m a t i o n.   H ow e v e r ,   t h e s e   m e t h o ds   o f t e n   i n v o l v e   t r a de - off s   be t w e e n   s pe e a nd  a c c ur a c y .   F o r   e xa m pl e ,   H P W L   of fe r s   s pe e b ut   a t   t h e   e xpe n s e   o f   a c c ur a c y ,   w h i l e   R S M T ,   t h o ug h   m o r e   a c c ura t e ,   s uf f e r s   f r o m   i n c r e a s e d   c o m put a t i o na l   c o m pl e xi t y ,   p a r t i c ul a rl y   fo r   hi g h - d e gr e e   n e t s   [ 12].   A s   c i r c ui t   de s i g n s   g r o w   i s c a l e   a n d   c o m pl e xi t y ,   t h e r e   i s   a   p r e s s i n g   n e e f o w i r e l e n gt e s t i m a t i o m e t h o ds   t h a t   s t r i ke   a   b e t t e b a l a n c e   b e t w e e n   r u nt i m e   e f f i c i e n c y   a n a c c ura c y .   D e s pi t e   t h e   w i de s pr e a d   us e   o f   t h e s e   m e t h o ds ,   t h e i r   a pp l i c a b i l i t y ,   a n d   l i m i t a t i o n s   i n   r e s e a r c h - b a s e c e l l   p l a c e m e n t   w i t h   m o re   s t a n d a r d   b e n c hm a rk  c i r c u i t s ,   t h e   IS P D   2011   b e n c h m a r s u i t e   [ 13]  a r e   n o t   f ul l y   unde r s t o o d.   P r e v i o us   s t udi e s   r e l i e p r i m a ri l y   o n   o l de b e n c hm a rks ,   s uc a s   t h e   IB M   IS P D   2004   s ui t e   [14]   l e a v i n a   ga p   i e v a l ua t i ng  t h e s e   e s t i m a t i o n   t e c hni que s   o m o r e   m o de rn  c i r c ui t   de s i g n s .   A ddi t i o n a l l y ,   e ffo r t s   t o   c o m b i n e   t h e   s t r e n gt h s   o f   e xi s t i n m e t h o ds   f o r   c o m pl e de s i gn s   a r e   l a c ki n g .   T h i s   s t u dy   a ddr e s s e s   t h i s   ga b y   i n t r o duc i n a   n o v e l   h y b r i e s t i m a t i o n   t e c hni que .   T h e   p r o po s e d   t e c hn i q ue   c o m b i n e s   t h e   a c c u r a c y   of   R S M T   fo r   l o w - de gr e e   ne t s   w i t h   a   s t a t i s t i c a l   l e a rni n g - b a s e a pp r o a c h   f o r   hi g h - de g r e e   n e t s .   B y   i n c o r po r a t i ng  a   h y b r i m e t h o d,   t hi s   s t udy   a i m s   t o   i m p r o v e   t h e   a c c ura c y   a nd  c o m put a t i o n a l   e f f i c i e n c y   of   w i r e l e n g t h   e s t i m a t i o a n d   o ffe r s   a   m o r e   p ra c t i c a l   s o l ut i o f o r   m o de rn   V L S de s i gn.   I t   e f fe c t i ve l y   a ddr e s s e s   t h e   r u n - t i m e   c ha l l e nge s   a s s o c i a t e w i t R S M T   i l a rge - s c a l e   de s i g n s .   S i m i l a rl y ,   i t   i m pl e m e n t s ,   e v a l ua t e s ,   a n c o m pa r e s   t h e   pe r f o rm a n c e   o f   s e v e r a l   e xi s t i n w i r e l e ngt h   e s t i m a t i o n   m e t h o ds   i t h e   IS P D   20 11  b e n c hm a r k   s ui t e .   T h e   c o n t r i b ut i o n s   o f   t h i s   r e s e a r c h   a r e   t w ofo l d:   f i r s t ,   t h e   de ve l o pm e n t   o f   a   h y b r i t e c hni que   t ha t   s i g n i f i c a n t l y   e n ha nc e s   pe r fo r m a n c e ,   a n s e c o n d,   a   c o m pr e h e n s i v e   e v a l ua t i o o f   e xi s t i n g   w i r e l e n gt e s t i m a t i o m e t h o ds   o n   n e w e r   b e n c h m a r k   IS P D   20 11.       2.   B A C K G R O U N D   T h i s   s e c t i o p r e s e n t s   t h e   e xi s t i n g   w i r e l e n gt e s t i m a t i o m e t ho ds   i V L S pl a c e m e n t ,   s pe c i f i c a l l y   t h e   H P W L ,   R M S T ,   a n d   R S M T .   I a ddi t i o n,   t h e   IS P D - 2011   b e n c h m a r k   s ui t e   us e i n   t h e   p r e s e n t   w o r i s   a l s o   de s c r i b e d.     2. 1 .     Wi r e l e n g th   e s t i m ati o n   m e th o d s   T h e   t h re e   c l a s s i c a l   w i re l e ng t e s t i m a t i o m e t h o ds ,   H P W L ,   R M S T ,   a nd   R S M T   a r e   s h o w i F i gu re   1 .   H P W L   e s t i m a t e s   w i r e l e n g t by   c a l c ul a t i n g   t h e   ha l f - pe ri m e t e o f   t h e   b o un d i n g   b o t ha t   e n c l o s e s   a l l   p i n s   o f   a   n e t .   T h e   b o un d i n g   b o i s   t h e   s m a l l e s t   r e c t a n gl e   c o v e r i n a l l   t h e   n e t   pi n s .   E a c n e t   i s   i t e r a t e t o   f i n d   t h e   m i ni m u m   a n d   m a x i m u m   pi c o o r di n a t e s ,   a n t h e   b o un di ng  b o di m e n s i o n s   a r e   c o m put e d .   T h e   w i r e l e n g t h   f o r   e a c h   n e t   i s   t h e n   c a l c ul a t e a s   t h e   s um   o f   t h e   b o un di n g   b o x’s   w i dt h   a n d   h e i g h t   [15] .   T h e   f o r m ul a   f o r   H P W L   i s   gi v e n   by :      { } =   ( ma x   {   }     {   } ) +   (   {   }       {   } )   (1)     w h e r e   i   a n d   e   r e p r e s e n t   a l l   p i n s   a n d   n e t s ,   w hi l e   ( x i y i )   i s   t h e   c oo r di n a t e   f o r   a   g i v e n   b l o c k.   T h e   t o t a l   H P W L   i t h e   n e t l i s t   i s   t h us :      =       (2)     W h i c i s   t h e   s um   o f   t h e   H P W L   of   e a c n e t   e   i t h e   de s i g f l o o r pl a n.   T h e   pi n s   o f   a   n e t   i t h e   gi v e n e t l i s t   a r e   t r a v e r s e i a   l o o t o   s t o r e   t h e   m i n i m u m   x - c o o r di na t e   o f   a   pi n,   y - c oo r di n a t e   ( w i ,   y i a n m a xi m um   x - c oo r di na t e   o f   a   p i n,   a n d   y - c oo r di n a t e   ( x y i ) .   T h e   l e n gt o f   t h e   b o un d i n g   b o t o t x   (H i s   c o m put e a s   m a x   ( x i - m i ( x i )   w h i l e   t h e   w i dt o f   t h e   b o un di n g   b o t o t y   (W i s   c o m put e d   a s   m a ( y i   m i n ( y i ) .   T h e   t o t a l   w i r e l e n g t h ,   W L t o t al   o f   t h e   n e t ,   i s   c a l c ul a t e a s   (3) .       =   +     (3)     W h e r e   x i   a n y i   a r e   t h e   c o o r di n a t e s   o f   pi n s   w i t h i t h e   n e t   e ,   t h e   t o t a l   H P W L   i s   c o m put e by   s um m i n g   t h e   H P W L   v a l ue s   of   a l l   n e t s   [16 ].     Evaluation Warning : The document was created with Spire.PDF for Python.
                                IS S N :   2502 - 4752   In do n e s i a J   E l e c   E ng  &   Co m S c i V o l .   3 9 ,   N o .   2 ,   A ugus t   20 25 :   84 0 - 8 49   842   T h e   p r o c e s s   fo r   c a l c ul a t i n g   H P W L   i n v o l ve s   i t e ra t i n g   o ve t h e   pi n s   o f   e a c h   n e t ,   de t e rm i ni n g   t h e   m i ni m u m   a nd   m a xi m u m   x   a n d   y   c oo r di na t e s ,   a nd  c o m pu t i ng  t h e   ha l f - pe ri m e t e o f   t h e   b o un di n g   b o f o r m e by   t h e s e   c oo r di na t e s .   A e xa m pl e   o f   c o m put i n g   t h e   H P W L   i s   gi v e n   i n   F i gu r e   1( a ).   T h e   H P W L   t e c h ni que   i s   w i de l y   us e fo r   w i r e l e n gt e s t i m a t i o n   d ue   t o   i t s   s i m pl i c i t y   a n d   e ff i c i e n c y .   It   a p p r o xi m a t e s   t h e   w i r e l e n g t h   a s   ha l f   t h e   pe r i m e t e o f   t h e   b o un di n g   b o x,   w h i c h   e n c l o s e s   a l l   p i n   l o c a t i o n s   [1 6].   W hi l e   H P W L   a c c ur a t e l y   e s t i m a t e s   w i r e l e n g t h   f o r   2 - t e rm i na l   a n 3 - t e r m i na l   n e t s ,   i t s   s c a l a b i l i t y   di m i n i s h e s   a s   t h e   n e t   de g r e e   e xc e e ds   4,   r e s ul t i n g   i s i g ni f i c a nt   u nde r e s t i m a t i o n .   F o r   4 - t e r m i na l   n e t s ,   H P W L   pr e di c t s   w i r e l e n gt 33%   l e s s   a c c u r a t e l y   t h a t h e   r e c t i l i n e a m i ni m um   s p a nn i ng   t r e e   (R M S T )   [17] .   E x pe r i m e n t a l   r e s ul t s   e m p i r i c a l l y   de m o n s t ra t e t ha t   t h e   H P W L   m o de l   f a i l s   t o   a c c u ra t e l y   a p p r o xi m a t e   r o u t i ng   w i r e l e n g t h,   l e a d i ng   t o   s i g ni f i c a nt   s ub - o p t i m a l i t y   [ 1 8] .   R S M T   us e s   t h e   s e que nt i a l   S t e i n e t r e e   h e u r i s t i c   o n   t h e   H a na n   g ri [ 11],   i n c l udi n g   a l l   v e r t i c a l   a n h o ri z o n t a l   i nt e r s e c t i o n s   pa s s i n g   t hr o ug t e r m i n a l   pi n s .   T h e   a l go ri t hm   i t e ra t e s   t hr o ug t h e   p i n s   t o   c o n s t r uc t   t h e   S t e i n e r   t r e e   by   f i n d i n t h e   c l o s e s t   pa i r s   o f   po i n t s   a n d   c o nn e c t i n t h e m ,   a ddi ng  S t e i n e po i n t s   w h e b e n e f i c i a l   [9 ].   R S M T   i s   a   ke y   t e c hn i q ue   us e f o r   w i r e l e n g t e s t i m a t i o n   i n   V L S de s i g n   b e c a us e   i t   p r o v i de s   a   pr e c i s e   m e a s u r e   c o m pa r e t o   c o n v e n t i o na l   m e t h o ds .   R S M T   us e s   S t e i n e po i n t s   t o   m i n i m i z e   t h e   t o t a l   r e c t i l i n e a di s t a n c e   f o r   c o nn e c t i n g   t e rm i na l s .   T h i s   a pp r o a c s i g ni f i c a nt l y   r e duc e t h e   o v e r a l l   w i r e l e n gt h,   a s   s e e n   i t h e   e x a m p l e   o f   R S M T   c o m put a t i o n   i n   F i gu r e   1 (b ).   O t h e   o t h e ha n d ,   R M S T   p r o v i de s   a   go o a pp r o xi m a t i o o f   w i r e l e n g t w i t r e a s o n a b l e   p r o c e s s i n t i m e   [19] .   R M S T   u t i l i z e s   M a nha t t a ge o m e t r y   a n d   a c h i e ve s   a   r u nt i m e   c o m pl e xi t y   of   O (nl o gn )   [2 0].   H ow e ve r ,   i t   t y pi c a l l y   a do pt s   a   s i m p l e   O ( n 2)   i m pl e m e n t a t i o w h e n   t h e   de g r e e   o f   n e t s   i s   s m a l l .   A s   di s c us s e i n   [21],   t hi s   a pp r o a c c a n   r e s ul t   i n   l o n ge r   w i r e l e n g t h   e s t i m a t i o ns   t h a R S M T ,   a s   i t   do e s   n o t   a l l o w   fo r   b r a n c hi n g ,   po t e n t i a l l y   l e a di n g   t o   R M S T   l e ngt h s   u t o   1. t i m e s   t ha t   o f   R S M T .   M e a n w h i l e ,   R S M T   i s   k n o w n   f o r   i t s   hi g a c c ur a c y   i w i r e l e n gt e s t i m a t i o n,   b ut   i t   c o m e s   a t   t h e   c o s t   o f   l o n g   ru n t i m e   due   t o   i t s   c o m pl e x   a l go ri t hm .   R S M T   pe rm i t s   b ra n c h i n g   a t   a n y   po i nt   [22] ,   k n o w n   a s   t h e   S t e i n e po i n t ,   a l o n g   t h e   pa t h .   S e v e r a l   w o r ks   h a v e   a i m e t o   i m p r o v e   t h e   ru n t i m e   o f   R S M T ,   s uc h   a s   t h e   de v e l o pm e n t   o f   t h e   F L U T E   t o o l   i n   [2 3],   w h i c o pt i m i z e s   R S M T   c o m put a t i o n s   a nd  t h e   e xt e n s i o n s   o f   R S M T   t o   i n c l ude   o b s t a c l e s   t hr o ug h   a   m ul t i - l e v e l   a pp r o a c i n   [20]  a n [ 24].   A n   e xa m pl e   o f   c o m put i ng  t h e   R M S T   a l go ri t hm   f o r   a   t hr e e - pi n   n e t   i s   g i v e n   i F i gu r e   1(c ).   E a c m e t h o d   p r e s e n t s   t r a de - o f fs :   H P W L   i s   t h e   f a s t e s t   b ut   l e a s t   a c c ura t e ,   R M S T   o ff e r s   a   b a l a n c e   b e t w e e n   s pe e a n d   a c c u r a c y   b ut   o f t e n   o ve r e s t i m a t e s ,   w h i l e   R S M T   i s   t h e   m o s t   p r e c i s e   b ut   c o m put a t i o n a l l y   e xpe n s i v e .   T o   a dd r e s s   t h e s e   l i m i t a t i o n s ,   t h e   p r o po s e H y b r i d - L R W L   m e t h o s t ra t e gi c a l l y   i n t e g r a t e s   c l a s s i c a l   a pp r o a c h e s   w i t s t a t i s t i c a l   l e a rni n g   t o   a c hi e v e   bo t h   e f f i c i e n c y   a n p r e c i s i o i w i r e l e n g t e s t i m a t i o n.           (a )     (b )       (c )     F i gu r e   1 .   E xa m p l e   o f   (a H P W L ,   (b R S M T ,   a nd  (c )   R M S T   a l go r i t hm s   t o   e s t i m a t e   t h e   w i r e l e n gt b e t w e e n   n o de s   A ,   B ,   a nd   C       2. 2 .     I S P D - 2011  Be n c h m ar k   S u i te   T h e   IS P D   201 1   B e n c hm a rk   S ui t e   i s   de s i g n e d   t o   e v a l ua t e   V L S pl a c e m e n t   a n d   r o ut i ng   a l go ri t hm s   fo c us i n o n   r o ut a b i l i t y .   It   i n c l ude s   10  pl a c e m e n t   b e n c hm a r ks   b a s e o n   r e a l - w o r l A S IC  de s i g n s ,   f e a t u r i ng  up   Evaluation Warning : The document was created with Spire.PDF for Python.
In do n e s i a J   E l e c   E ng  &   Co m S c i     IS S N :   2502 - 4752         W i r e l e ngt h   e s t i m a t i on   f or   V L SI  c e l l   pl ac e m e n t   us i ng  hy br i …  ( J oy c e   Ng  T i ng   Mi ng )   843   t o   5. 7   m i l l i o n   i n s t a n c e s   a n d   210 , 000   n e t s .   It   a l s o   p r o v i de s   r o ut i ng  b e n c h m a r ks ,   e a c p r e s e n t i n g   c ha l l e nge s   s uc h   a s   v a r y i n g   de n s i t i e s ,   w i r e   l e n gt h s ,   a n d   v i a   c o un t s .   T h e s e   b e n c hm a rks   a r e   s t a nda rdi z e d   t e s t   c a s e s   t a s s e s s   pl a c e m e nt   a n d   r o ut i n g   t o o l s   u n de r   d i v e r s e   a n d   c o m pl e de s i g c o n di t i o n s .     T h e   e xpe r i m e n t   u t i l i z e s   da t a   f r o m   t h e   IS P D   20 11  B e n c hm a r S u i t e ,   w h i c h   i n c l ude s   m ul t i p l e   i n pu t   f i l e s   t ha t   p r o v i de   e s s e n t i a l   c i r c ui t   l a y o ut   de t a i l s .   T h e s e   f i l e s   c o n t a i n   b e n c hm a r k   c o n f i gura t i o n s ,   n o de   i n f o r m a t i o s uc h   a s   c o unt ,   s i z e ,   a n d   t y pe ,   n o n - r e c t a n gu l a n o de   s ha pe s ,   pl a c e m e n t   c o o r di na t e s ,   p l a c e m e n t   r o w   de t a i l s ,   n e t   c o nn e c t i o n s ,   a n d   f i n a l   n o de   pl a c e m e nt   s o l ut i o n s .   T h e   i n f o r m a t i o n   f r o m   t h e s e   f i l e s   w a s   s t o r e i n   di c t i o n a ri e s   t o   f a c i l i t a t e   e f f i c i e n t   a c c e s s   t hr o ug h o ut   t h e   w i r e l e n g t e s t i m a t i o a nd   l e ga l i z a t i o p r o c e s s e s .   T h e   e xpe r i m e n t s   w e r e   pe r f o r m e us i n g   P y t h o n   o n   a   s y s t e m   e qui ppe w i t h   a   12 th   G e n   I nt e l ®  Co r e   i 5 - 12400F   p r o c e s s o r   (2. 5 G H z ),   64  G B   o f   R A M ,   a n a n   N V ID IA   G e F o r c e   R T X   3060  G P U   (dr i v e r   v e r s i o n   560. 94 ),   r u nni n g   a   64 - b i t   o pe ra t i ng  s y s t e m .   T h e   ke y   c h a r a c t e r i s t i c s   o f   t h e   s e l e c t e de s i g n s   f r o m   t h e   IS P D   2011  B e n c h m a r k   S ui t e   a r e   p r o v i de i n   T a b l e   1 .       T a b l e   1 .   T h e   ke y   c h a r a c t e r i s t i c s   f r o m   t h e   IS P D   2 011   B e n c hm a r k   S ui t e   D e s i g n   T o t a l   n o d e s   M o v a b l e   n o d e s   T e rm i n a l   n o d e s   T e rm i n a l   N n o d e s   T o t a l   n e t s   T o t a l   p i n s   S u p e rb l u e 1   847 , 4 4 1   765 , 1 0 2   52 , 627   29 , 712   822 , 7 4 4   2 , 861 , 1 8 8   S u p e rb l u e 2   1 , 014 , 0 2 9   921 , 2 7 3   59 , 312   33 , 444   990 , 8 9 9   3 , 228 , 3 4 5   S u p e rb l u e 4   600 , 2 2 0   521 , 4 6 6   40 , 550   38 , 204   567 , 6 0 7   1 , 884 , 0 0 8   S u p e rb l u e 5   772 , 4 5 7   677 , 4 1 6   74 , 365   20 , 676   786 , 9 9 9   2 , 500 , 3 0 6   S u p e rb l u e 1 0   1 , 129 , 1 4 4   914 , 9 2 1   153 , 5 9 5   60 , 628   1 , 085 , 7 3 7   3 , 665 , 7 1 1   S u p e rb l u e 1 2   1 , 293 , 4 3 3   1 , 278 , 0 8 4   8 , 953   6 , 396   1 , 293 , 4 3 6   4 , 774 , 0 6 9   S u p e rb l u e 1 5   1 , 123 , 9 6 3   829 , 6 1 4   252 , 0 5 3   42 , 296   1 , 080 , 4 0 9   3 , 816 , 6 8 0   S u p e rb l u e 1 8   483 , 4 5 2   442 , 4 0 5   25 , 063   15 , 984   468 , 9 1 8   1 , 864 , 3 0 6       3.   M ET H O D   T h i s   s e c t i o n   de s c ri b e s   t h e   ke y   c o n c e pt s   a n d   m e t h o do l o g y   i n   de v e l o pi n g   a   w i r e l e n gt e s t i m a t i o n   a l go ri t hm   a n pe r f o r m a n c e   e v a l ua t i o t o   f a c i l i t a t e   t h e   V L S c h i de v e l o pm e n t   f l ow .   T h e   s t udy   pr o po s e s   a   h y b r i a p p r o a c f o r   w i r e l e n gt e s t i m a t i o n.   It   a l s o   i m pl e m e nt s   t ra d i t i o n a l   w i r e l e n g t e s t i m a t i o n   t e c hni que s   fo r   e v a l ua t i o n   a n d   c o m pa r i s o n   o n   IS P D   201 B e n c hm a rk  S ui t e .   T h e   p r o po s e m e t h o do l o g y   fo l l ow s   a   s t ruc t u r e f l ow   t h a t   i nt e g r a t e s   b e n c h m a r d a t a   p r e p r o c e s s i ng,   i m p l e m e n t a t i o n   o f   w i r e l e n g t h   e s t i m a t i o n   a l go ri t hm s ,   a n d   r e s ul t   c o m put a t i o n .   T h e   p r o c e s s   c o n s i s t s   o f   s e v e r a l   ke y   s t e ps :   d a t a   p a r s i ng,   a l go ri t hm   e xe c ut i o n ,   a n d   r e s ul t   c o m pa r i s o n.   T h e   ge n e r a l   w o r kf l ow   a i m s   t o   o pt i m i z e   w i r e l e n gt e s t i m a t i o us i n g   h y b r i H P W L   a n d   R S M T   t e c hn i q ue .   T h e   o bj e c t i v e   i s   t o   c o m b i n e   t h e   s t r e n gt h s   o f   v a ri o us   t ra di t i o n a l   m e t h o ds   t o   m a x i m i z e   s pe e a n a c c ura c y   w h i l e   o pt i m i z i ng  c o m put a t i o na l   c o m pl e xi t y .   A s   di s c us s e b e fo r e ,   t h e   l i m i t a t i o o f   e xi s t i n g   m e t h o ds   i s   n e t   de g r e e .   R S M T   i s   s u i t a b l e   f o l o w - de gr e e   n e t s   b ut   l e s s   e ff i c i e n t   w i t h   hi g h - de g r e e   n e t s .   T h e r e fo r e ,   t hi s   w o r i nt r o duc e s   a   h y b r i w i r e l e n gt e s t i m a t i o m e t h o t ha t   i n t e g ra t e s   R S M T   a n s t a t i s t i c a l   l e a rn i ng - b a s e m e t h o ds   (S L M ).   A   n e t   de gr e e   t hr e s h o l w a s   c h o s e n   b a s e o n   r u nt i m e   a n d   da t a   a na l y s i s .   T h e   h y b r i m e t h o s e l e c t i v e l y   a ppl i e a l go ri t hm s   b a s e o n   n e t   c ha r a c t e r i s t i c s ,   s uc a s   n e t   de g r e e   a nd  p i di s t ri b ut i o n.   F o r   n e t s   w i t h   l o w e r   de g r e e s   t h a t h e   t hr e s h o l d ,   t h e   m o de l   dy n a m i c a l l y   s e l e c t e R S M T   a s   i t   b e c om e s   c o m put a t i o na l l y   e xpe n s i v e   fo r   h i g h e r - de gr e e   n e t s .   I c o n t ra s t ,   H P W L   b a s e o n   s t a t i s t i c a l   l e a rni n g   h a s   b e e e m pl o y e t o   r e duc e   c o m put a t i o na l   c o m pl e xi t y   fo r   hi g h e r - de g r e e   n e t s   a b o ve   t h e   t hr e s h o l d .   T h e   m o t i v a t i o b e h i n d   t h i s   a pp r o a c w a s   t o   a dd r e s s   t h e   l i m i t a t i o n s   o f   H P W L   i n   ha n d l i ng  hi g n e t   de g r e e s ,   w h e re   s i g n i f i c a n t   de v i a t i o n s   f r o m   a c t ua l   w i r e l e ngt v a l ue s   c a a ri s e .   A   di r e c t   R S M T   c a l c ul a t i o w a s   c o m put a t i o na l l y   i n t e n s i v e   a n d   l e s s   e ff i c i e n t   f o r   hi g h - de g r e e   n e t s   a b ov e   t h e   t hr e s h o l d.   I n s t e a d ,   a   l i n e   r e g r e s s i o n   m o d e l   e s t i m a t e t h e   w i r e l e ngt by   e xa m i n i n g   t h e   de v i a t i o b e t w e e n   H P W L   a n R S M T   v a l ue s .   T h e   r e g r e s s i o n   m o de l   us e a e xpo n e n t i a l   f i t   de r i v e f r o m   (4) .     = 0 . 913 ln ( ) + 9 . 8787   (4)     W h e r e   x   r e p r e s e n t s   t h e   H P W L ,   a   c o m m o nl y   us e d,   m o r e   s t ra i ght f o r w a r e s t i m a t i o n   m e t ri c   t ha t   s um s   t h e   h o r i z o nt a l   a nd  v e r t i c a l   e xt e n t s   o f   a   b o un di n g   b o e n c l o s i n g   t h e   n o de s   o f   a   n e t ,   a n Y   r e p r e s e n t s   t h e   r a t e   of  de v i a t i o n,   qu a n t i fy i n h o w   m uc h   t h e   H P W L   un de r e s t i m a t e s   o r   o v e r e s t i m a t e s   t h e   w i r e l e n g t h   c o m pa r e t o   t h e   R S M T   fo r   h i g h - de g r e e   n e t s   [25 ].   T h e   m o de l   e f fe c t i ve l y   a dj u s t s   t h e   H P W L   e s t i m a t i o f o r   hi g h - de g r e e   n e t s   by   a ppl y i n g   t h e   c a l c ul a t e de v i a t i o f a c t o r .   T hi s   c o rr e c t i o a c c o unt s   f o r   t h e   o b s e r v e de v i a t i o n s   b e t w e e n   H P W L   a n R S M T ,   p a r t i c ul a rl y   a s   n e t   c o m pl e xi t y   i n c r e a s e s .   F r o m   t h e   n e t   de g r e e   da t a   o f   t h e   IS P D - 2011   b e n c hm a rk  c i r c ui t s ,   t h o s e   w i t a   de g r e e   a b ov e   D   h a v e   b e e n   t a ke n   f o r   a na l y s i s ,   a n d   t h e   H P W L   a n d   R S M T   f o r   e a c n e t   ha v e   b e e n   c a l c ul a t e f o r   t h e   p l a c e c i r c ui t s .   T h e   t hr e s h o l d   o f   n e t   de g r e e   D = 1 , 000   ha s   b e e n   s e l e c t e a s   a   n e t   de g r e e   l e s s   t h a t h i s   v a l ue ,   w h i c c a b e   Evaluation Warning : The document was created with Spire.PDF for Python.
                                IS S N :   2502 - 4752   In do n e s i a J   E l e c   E ng  &   Co m S c i V o l .   3 9 ,   N o .   2 ,   A ugus t   20 25 :   84 0 - 8 49   844   qui c kl y   a nd  a c c ura t e l y   c a l c ul a t e d   us i n g   R S M T .   T h e   H P W L   de v i a t i o n s   w i t h   r e s pe c t   t o   R S M T   h a v e   b e e n   pl o t t e f o r   e a c h   o f   t h e   n e t s ,   a s   s h o w n   i F i gu r e   2.   T h e   w i r e l e n g t h   o pt i m i z a t i o n   p r o c e s s   i s   de t a i l e d   i A l go r i t hm   1.   It   t a ke s   i a l l   t h e   n e t s   a n d   pi n s ,   t hr e s h o l D ,   a n l i n e   r e g r e s s i o n   f un c t i o n   L G   a n r e t u rn s   t h e   t o t a l   w i r e l e n gt f o r   t h e   o v e r a l l   de s i g n.   F o r   e a c n e t ,   i t   f i r s t   c h e c ks   t h e   de g r e e .   If   i t   i s   l e s s   t ha t h e   t hr e s h o l d ,   t h e   R S M T   m e t h o e s t i m a t e s   w i r e l e n gt h O t h e r w i s e ,   t h e   w i r e l e n gt i s   e s t i m a t e us i ng  a   c o rr e c t i o b a s e o n   t h e   l i n e   r e g r e s s i o n   f u n c t i o n .     A l go r i t h m   1 .   P r o po s e l i n e   r e g r e s s i o n   a l go r i t h m   1:  Procedure  HYBRID - LRWL(nets  , set of all pins  , total  , threshold degree  D , Line  regression   function   LG )   2: Initialise wirelength function  .   3:  for  each  do   4:   if  ’s degree  < D  then   5:   W← RSMT   6:   else if  ’s degree  > D  then   7:   W ← HPWL × (1 +  LG (HPWL))   8:   end if   9:        T  ←  W   10:  end for   11:  return  T   12:  End Procedure           F i gu r e   2 .   L i n e   R e gr e s s i o i s   de ri v e f r o m   H P W L ,   a n d   i t s   m e a n   de v i a t i o f r o m   R S M T   i s   f o r   a   n e t   de g r e e   o f   m o r e   t ha 1 , 000       4.   R ES U LTS   A N D   D I S C U S S I O N     T h e   p r o po s e h y b r i a l go r i t hm   i s   i m pl e m e n t e i n   P y t h o n ,   a n d   pe r f o r m a n c e   e v a l ua t i o n   i s   pe r f o r m e d   us i n di f f e r e n t   b e n c hm a rks .   T h e   r e s ul t s   a r e   c o m pa r e t o   t ra di t i o n a l   m e t h o ds   r e ga r d i n w i r e l e n gt h   a c c ura c y   a n d   c o m put a t i o n a l   e f f i c i e n c y .   T h e   e v a l ua t i o us e s   s o l ut i o p l a c e m e nt s   f r o m   t h e   IS P D   20 11   b e n c hm a rk   s ui t e ,   fo c us i n o a v e ra ge   r u nt i m e   a n e rr o ra t e s .   T h e   c o m pa ri s o n   r e v o l ve a r o u n d   t w o   a s pe c t s :   s pe e a n d   a c c ur a c y .   T h e   pe r f o r m a n c e   o f   t h e   p r o po s e m e t h o ds   w a s   va l i da t e us i n g   t h e   S upe r b l ue - de s i g n   t o   e n s u r e   r o b us t n e s s ,   w hi l e   s t a t i s t i c a l   l e a rni n g   t ra i ni n g   ut i l i z e s   t h e   o t h e r   S u pe r b l ue   B e n c h m a r c i r c ui t s .   D e t a i l e r e s ul t s   de m o n s t r a t i ng   t h e   s upe r i o ri t y   of   t h e   h y b r i m e t h o o v e r   t ra di t i o na l   t e c hni que s   a r e   p r o v i de i n   s ub s e que n t   s e c t i o n s .     4. 1 .     R u n ti m e   an al ys i s   an d   c o m p ar i s o n   T h e   e f f i c i e n c y   of   t h e   p r o po s e h y b r i d - L R W L   m e t h o d   w a s   e v a l ua t e d   by   m e a s u ri n g   t h e   t i m e   r e qu i r e t o   e s t i m a t e   w i r e l e n gt h s   f o r   a l l   56 7, 6 07  n e t s   i t h e   S u pe r b l ue - 4   b e n c h m a r k   c i r c ui t .   T h e   r e s ul t s ,   s h o w n   i F i gu r e   3 ,   i n d i c a t e   t ha t   H y b r i d - L R W L   t a ke s   1 , 069 . 9   s e c o n ds ,   w hi c h   i s   s i g n i f i c a n t l y   f a s t e r   t h a t h e   R S M T   m e t h o d ,   w h i c h   t a ke s   3 , 829 . 3   s e c o n ds ,   a pp r o xi m a t e l y   3. t i m e s   l o n ge r .   T h e   ke y   r e a s o n   f o r   t hi s   s pe e i m p r o v e m e n t   i s   t h e   h y b r i d   a p p r o a c h   us e i h y b r i d - L R W L .   I n s t e a o f   a pp l y i n g   t h e   c o m pl e a nd  c o m put a t i o n a l l y   e xpe n s i v e   R S M T   m e t h o t o   a l l   n e t s ,   h y b r i d - L R W L   s e l e c t s   t h e   a p p r o pri a t e   t e c hn i que   b a s e d   Evaluation Warning : The document was created with Spire.PDF for Python.
In do n e s i a J   E l e c   E ng  &   Co m S c i     IS S N :   2502 - 4752         W i r e l e ngt h   e s t i m a t i on   f or   V L SI  c e l l   pl ac e m e n t   us i ng  hy br i …  ( J oy c e   Ng  T i ng   Mi ng )   845   o n   n e t   c o m pl e xi t y .   It   a ppl i e s   R S M T   o n l y   t o   l ow - d e gr e e   n e t s   ( n e t s   w i t f e w e r   c o n n e c t i o n s t o   m a i n t a i a c c ur a c y .   In   c o nt r a s t ,   hi g h - de g r e e   n e t s   ( n e t s   w i t m a n y   c o n n e c t i o n s a r e   ha n dl e b y   a   f a s t e r   s t a t i s t i c a l   l e a rn i ng  m o de l ,   w h i c ha s   b e e t ra i n e d   o p r e v i o us   pl a c e m e nt   da t a .   T hi s   a l l o w s   h y b r i d - L R W L   t o   r e duc e   c o m put a t i o n   t i m e   w h i l e   m a i nt a i ni n a c c ura c y   s i g n i f i c a n t l y .   H ow e ve r ,   w h e c o m pa ri n g   h y b r i d - L R W L   t o   m o r e   s t r a i g h t f o r w a r d   w i r e l e n g t e s t i m a t i o t e c hn i q ue s ,   s uc a s   H P W L   a n d   R M S T ,   w e   s e e   t ha t   H P W L   t a ke s   o n l y   2. 5   s e c o n ds ,   a n d   R M S T   t a ke s   599 . 7   s e c o n ds .   H P W L   i s   t h e   f a s t e s t   b e c a us e   i t   us e s   a   s i m pl e   b o undi n g   b o m e t h o t o   e s t i m a t e   w i r e l e ngt h,   b ut   t hi s   c o m e s   a t   t h e   c o s t   o f   l ow e r   a c c ura c y .   R M S T   i s   m o r e   a dv a n c e a n d   r e qui r e s   m o r e   c o m put a t i o n ,   b ut   i t   s t i l l   do e s   n o t   r e a c t h e   a c c u r a c y   of   R S M T .   A l t h o ug H y b r i d - L R W L   i s   n o t   t h e   f a s t e s t   m e t h o d,   i t   o pt i m i z e s   c o m put a t i o n   t i m e   a n d   a c c u r a c y .   It   i s   w e l l   s ui t e f o r   m o de rn   c i r c u i t   de s i g n,   w h e r e   s pe e a nd  p r e c i s i o o pt i m i z a t i o a r e   b o t h   e s s e n t i a l .           F i gu r e   3 .   R u n t i m e   o f   t h e   p r o po s e m e t h o a n d   t ra di t i o n a l   t e c hni que s       4. 2 .     A c c u r ac an al ys i s   an d   c o m p ar i s o n   T h e   m e a e rr o r - b a s e pe r f o r m a n c e   c h a ra c t e r i s t i c s   o f   e a c h   m e t h o a r e   hi g hl i g ht e i F i gu r e   f o r   t h e   S upe r b l ue - b e n c hm a r k   c i r c ui t .   T h e   w i r e l e n gt e s t i m a t i o e rr o f o e a c o f   t h e   567 , 607   n e t s   f o R S M T   i s   c a l c ul a t e d   a nd  a v e r a ge f o r   w i r e l e n g t t e c hni que s   R M S T ,   H P W L ,   a n t h e   p r o po s e H y b r i d - L RW L .   In  t hi s   c a s e ,   R S M T   i s   s e t   t o   b e   gr o u n d   t r u t w i t h   a   z e r o   pe r c e nt   e rr o r.           F i gu r e   4 .   Co m p a r i s o o f   m e a n   e rr o r s   o f   w i r e l e n gt e s t i m a t i o m e t h o ds       T h e   h y b r i d - L R W L   m e t h o a c h i e v e s   a n   e xc e pt i o na l l y   l ow   e r r o r   o f   j us t   0 . 05% ,   s i g n i f i c a nt l y   o ut pe r f o r m i n g   H P W L   (7. 45%)  a nd  R M S T   (24 . 74 %).   T h e   hi g h   e rr o r   ra t e   o f   R M S T   s ugge s t s   t h a t   i t   t e n ds   t o   ov e r e s t i m a t e   w i r e l e n gt h s ,   e s pe c i a l l y   i c i r c ui t s   w i t de n s e   l a y o ut s   a n m a n y   ov e r l a p p i n c o nn e c t i o n s .   T h i s   i s   Evaluation Warning : The document was created with Spire.PDF for Python.
                                IS S N :   2502 - 4752   In do n e s i a J   E l e c   E ng  &   Co m S c i V o l .   3 9 ,   N o .   2 ,   A ugus t   20 25 :   84 0 - 8 49   846   b e c a us e   R M S T   do e s   n o t   f ul l y   c a pt ur e   t h e   o pt i m i z e n e t   s t r uc t u r e s   us e i n   a c t ua l   c i r c ui t   r o ut i n g .   H P W L ,   w h i l e   m uc f a s t e r,   a l s o   s uf f e r s   f r o m   e s t i m a t i o i n a c c u r a c i e s   due   t o   i t s   s i m pl e   r e c t a n gu l a b o un di ng   b o x   a pp r o a c h,   w hi c h   do e s   n o t   a c c o un t   f o r   de t a i l e r o ut i n pa t h s .   H P W L   pe r fo r m s   b e t t e r   t ha R M S T   b ut   f a i l s   t o   a c c ur a t e l y   m o de l   w i r e l e n gt i c o m pl e c i r c ui t   de s i g n s ,   e s p e c i a l l y   w h e m a n y   c l o s e l y   pa c ke n e t s   i nt r o duc e   c o n ge s t i o n .   In  c o n t ra s t ,   h y b r i d - L R W L   a c h i e v e s   n e a r - pe r f e c t   a c c ura c y   by   s t r a t e gi c a l l y   c o m b i n i n t w o   t e c hn i q ue s .   A   p r e c i s e   R S M T   m e t h o i s   us e f o r   l o w - d e gr e e   n e t s   t o   e n s u r e   a c c ura c y   w h e r e   i t   m a t t e r s   m o s t .   H i gh - de g r e e   n e t s   r e l y   on   t r a i n e s t a t i s t i c a l   l e a rni n g   m o d e l ,   w hi c p r e di c t s   w i r e l e n g t h   b a s e o n   p r e v i o us   c i r c ui t   de s i g n s .   T hi s   h y b r i s t ra t e gy   e ffe c t i ve l y   m i n i m i z e s   e rr o r s   w h i l e   ke e pi n g   t h e   c o m put a t i o t i m e   m a na ge a b l e .   T o   e n s u r e   t h e   r o b us t n e s s   o f   h y b r i d - L R W L ,   a ddi t i o n a l   t e s t s   w e r e   c o n duc t e d   us i n g   di f f e r e n t   S upe r b l ue   b e n c hm a r k   c i r c ui t s ,   c o n f i rm i n g   t h a t   t h e   m e t h o c o n s i s t e n t l y   m a i nt a i n s   h i g a c c ura c y   a c r o s s   v a r i o us   de s i g n s .   Co m b i n i ng  m a c h i n e   l e a rni n g   a nd  t r a d i t i o na l   e s t i m a t i o t e c hni que s   m a ke s   h y b r i d - L R W L   a   s t r o n c a ndi d a t e   f o r   f ut u r e   i m p r o v e m e n t s ,   s uc h   a s   e nha n c i ng   i t s   s t a t i s t i c a l   l e a rn i n g   m o de l   w i t m o r e   t r a i ni n da t a ,   o pt i m i z i n g   i t s   r u nt i m e   e v e n   f urt h e r ,   a n d   i nt e gra t i n g   i t   w i t c o n ge s t i o n - a w a r e   r o ut i n g   a l go r i t hm s .   T h e s e   f i n di ngs   de m o n s t r a t e   t ha t   H y b r i d - L R W L   i s   hi g hl y   a c c ur a t e   a n p ra c t i c a l   f o r   r e a l - w o r l d   c i r c ui t   de s i g n ,   w h e r e   f a s t   a n p r e c i s e   w i r e l e ngt h   e s t i m a t i o n   i s   c r uc i a l   f o r   o pt i m i z i n g   pe r f o r m a n c e ,   r e duc i n de l a y s ,   a nd  i m p r o v i n g   ov e r a l l   c h i p   e f f i c i e n c y .       5.   C O N C LU S I O N     T h i s   s t udy   i n t r o duc e t h e   h y b r i d - L R W L   m e t h o d,   a   n o v e l   w i r e l e n g t e s t i m a t i o a pp r o a c t h a t   c o m b i n e s   t ra d i t i o n a l   m o de l s   w i t h   s t a t i s t i c a l   l e a rni n g   t o   a c hi e v e   a c c ur a c y   a n d   e ff i c i e n c y .   U n l i ke   f i xe e s t i m a t i o t e c hn i que s   s uc a s   H P W L ,   R M S T ,   a n d   R S M T ,   t h e   p r o po s e m e t h o dy n a m i c a l l y   a da p t s   i t s   s t ra t e gy   b a s e o n   n e t   c o m pl e xi t y ,   o pt i m i z i n g   pe r f o r m a n c e   w h i l e   r e duc i n g   c o m put a t i o n a l   o v e rh e a d.   E xpe r i m e nt a l   r e s ul t s   de m o n s t r a t e   i t s   e f fe c t i ve n e s s ,   a c h i e v i ng   up  t o   3. 6 ×   f a s t e r   c o m put a t i o t ha n   R S M T   w h i l e   m a i n t a i ni n g   a   m e a e rr o b e l ow   0. 1%,   a d d r e s s i ng  t h e   l o n g - s t a n d i n g   t ra de - o ff   be t w e e n   s pe e a nd  p r e c i s i o n   i n   w i r e l e n g t h   e s t i m a t i o n .   T h e   s i g ni f i c a n c e   o f   t h i s   w o r e xt e n ds   b e y o n w i r e l e n gt e s t i m a t i o n   i t s e l f .   By   i n t e g ra t i n s t a t i s t i c a l   l e a rn i ng  i nt o   c l a s s i c a l   V L S de s i g m e t h o do l o gi e s ,   h y b r i d - L R W L   de m o n s t r a t e s   h o w   a da p t i v e   h y b r i m o de l s   c a e nha n c e   E D A   t o o l   e ff i c i e n c y ,   i m p r o v e   s c a l a b i l i t y ,   a n r e duc e   de s i g b o t t l e n e c ks .   T h e   a b i l i t y   t s e l e c t i ve l y   a ppl y   e s t i m a t i o s t ra t e gi e s   b a s e o n   c i r c u i t   c om pl e xi t y   off e r s   a   m o r e   r e f i n e a n d   i nt e l l i ge n t   a pp r o a c t o   w i r e l e n g t p r e di c t i o n ,   m a k i n i t   p a r t i c ul a rl y   r e l e v a n t   f o r   m o de rn  l a r ge - s c a l e   c h i de s i g n s .   F ut u r e   r e s e a r c h   s h o ul d   e xpl o r e   e xt e n d i n t h i s   f r a m e w o r b y   i n c o r po r a t i n g   n o nl i n e a o pt i m i z a t i o t e c hn i q ue s ,   r e f i ni n g   s t a t i s t i c a l   m o de l s   t o   ha n dl e   e v e n   m o r e   c o m pl e n e t   s t r uc t u r e s ,   a nd  i n t e g ra t i ng  t h e   a pp r o a c i nt o   r e a l - t i m e   p l a c e m e nt   a n r o ut i n a l go r i t h m s .   A d di t i o n a l l y ,   i n v e s t i ga t i n i t s   c o m pa t i b i l i t y   w i t AI - dri v e E D A   w o r kf l ow s   c o ul l e a d   t o   f ul l y   a ut o m a t e d ,   hi gh - p r e c i s i o de s i g pi pe l i n e s ,   ul t i m a t e l y   pus h i ng  t h e   b o un da ri e s   o f   c o m put a t i o n a l   e f f i c i e n c y   i s e m i c o n duc t o de s i g n.   By   b ui l di n g   o t h i s   f o un da t i o n,   h y b r i d - L RW L   h a s   t h e   po t e n t i a l   t o   s e t   a   n e w   s t a n da rd  f o r   w i r e l e ngt e s t i m a t i o i a dv a n c e V L S s y s t e m s .       A C K N O WL ED G M EN T   AND  F U N D I N G   I N F O R M A TI O N   T h e   a u t h o r s   w o ul l i ke   t o   t h a nk  U T M   f o r   t h e   f u n di n g   o f   t hi s   p r o j e c t ,   w i t t h e   F l a gs hi p   Co E / R G   r e s e a r c g ra n t   n u m b e r   Q . J 130000 . 50 23. 1 0G 05  a n d   Q . J 1 300 00. 502 3. 1 0G 09.       A U TH O R   C O N TR I B U TI O N S   S TA T EM EN T     N am e   o A u th o r   C   M     So   Va   Fo   I   R   D   O   E   Vi   Su   P   Fu   J oy c e   N T i ng  M i n g                                 A b   A l - H a di   A b   R a hm a n                                 N uz h a t   K ha n                                 M uha m m e P a e n d   B a kh t                                 S ha h i d a t u l   S a di a h                                 M o h S ha hr i z a l   R us l i                                 M uha m m a N a dz i M a r s o n o                                   Evaluation Warning : The document was created with Spire.PDF for Python.
In do n e s i a J   E l e c   E ng  &   Co m S c i     IS S N :   2502 - 4752         W i r e l e ngt h   e s t i m a t i on   f or   V L SI  c e l l   pl ac e m e n t   us i ng  hy br i …  ( J oy c e   Ng  T i ng   Mi ng )   847   C     C o n c e p t u a l i z a t i o n   M     M e t h o d o l o g y   So     So f t w a r e   Va     Va l i d a t i o n   Fo     Fo r m a l   a n a l y s i s   I     I n v e s t i g a t i o n   R     R e s o u rc e s   D   :   D a t a   Cu ra t i o n   O   :   W ri t i n g   -   O ri g i n a l   D ra ft   E   :   W ri t i n g   -   Re v i e w   &   E d i t i n g   Vi     Vi s u a l i z a t i o n   Su     Su p e r v i s i o n   P     P ro j e c t   a d m i n i s t ra t i o n   Fu     Fu n d i n g   a c q u i s i t i o n         C O N F LI C O F   I N T ER ES S TA T EM EN T   T h e   a u t h o r s   de c l a r e   n o   k n o w n   c o n f l i c t   o f   i n t e r e s t .       D A TA   A V A I LA B I LI T Y     T h e   d a t a   t ha t   s up po r t   t h e   f i n d i n gs   o f   t h i s   s t udy   a r e   o pe n l y   a v a i l a b l e   i IS P D   Co n t e s t s   a t   ht t ps : / / w w w . i s pd. c c / c o n t e s t s / 11/ i s pd2011 _c o n t e s t . ht m l .       R EF ER EN C ES   [1 ]   B.   S a p u t ro   e t   a l . ,   M o n t e   Ca rl o   S i m u l a t i o n   a s   p r e c i s i o n   p r e d i c t i v e   t o o l s   t o   f i n d   i s o d o s e   c u r v e   o g a m m a   i rra d i a t o r:     a   p re l i m i n a ry   s t u d y ,   In d o n e s i a n   J o u r n a l   o f   A p p l i e d   P h y s i c s ,   v o l .   1 4 ,   n o .   2 ,   p p .   3 8 6 3 9 8 ,   N o v .   2 0 2 4 ,   d o i :   1 0 . 1 3 0 5 7 / i j a p . v 1 4 i 2 . 9 3 0 9 2 .   [2 ]   P .   Ba l l ,   S e m i c o n d u c t o t e c h n o l o g y   l o o k s   u p ,   Na t u r e   M a t e r i a l s ,   v o l .   2 1 ,   n o .   2 ,   p p .   1 3 2 1 3 2 ,   F e b .   2 0 2 2 ,   d o i :   1 0 . 1 0 3 8 / s 4 1 5 6 3 - 021 - 0 1 1 9 2 - z.   [3 ]   A .   W a g l e   a n d   S .   V ru d h u l a ,   H e t e r o g e n e o u s   F P G A   a r c h i t e c t u re   u s i n g   t h r e s h o l d   l o g i c   g a t e s   f o i m p r o v e d   a r e a ,   p o w e r,   a n d   p e r f o r m a n c e ,   IE E E   T r a n s a c t i o n s   o n   Co m p u t e r - A i d e d   D e s i g n   o f   In t e g r a t e d   Ci r c u i t s   a n d   S y s t e m s ,   v o l .   4 1 ,   n o .   6 ,   p p .   1 8 5 5 1 8 6 7 ,   J u n .   2 0 2 2 ,   d o i :   1 0 . 1 1 0 9 / T CA D . 2 0 2 1 . 3 0 9 9 7 8 0 .   [4 ]   S .   N a t h ,   J .   K .   S i n g ,   a n d   S .   K .   S a rk 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 c i r c u i t s   u s i n g   I W O   a l g o r i t h m   a n d   i t s   h y b ri d ,   C i r c u i t   W o r l d ,   v o l .   5 0 ,   n o .   2 3 ,   p p .   2 0 5 2 1 6 ,   2 0 2 4 ,   d o i :   1 0 . 1 1 0 8 / CW - 08 - 2020 - 0215.   [5 ]   C.   V .   J o e ,   H .   B y e o n ,   A .   K .   S i n g h ,   C .   R.   K u m a r,   A .   Bu n g l o w a l a ,   a n d   A .   T o n k ,   O p t i m i z e d   R e v e r s i b l e   L o g i c   M u l t i p l e x e D e s i g n s   fo E n e rg y - E ff i c i e n t   N a n o s c a l e   C o m p u t i n g ,   In d o n e s i a n   J o u r n a l   o f   E l e c t r i c a l   E n g i n e e r i n g   a n d   In f o r m a t i c s ,   v o l .   1 1 ,   n o .   3 ,   p p .   621 6 2 9 ,   A u g .   2 0 2 3 ,   d o i :   1 0 . 5 2 5 4 9 / i j e e i . v 1 1 i 3 . 4 3 6 7 .   [6 ]   A .   M i r h o s e i n i   e t   a l . ,   A   g ra p h   p l a c e m e n t   m e t h o d o l o g y   fo r   f a s t   c h i p   d e s i g n ,   Na t u r e ,   v o l .   5 9 4 ,   n o .   7 8 6 2 ,   p p .   2 0 7 2 1 2 ,   J u n .   2 0 2 1 ,   d o i :   1 0 . 1 0 3 8 / s 4 1 5 8 6 - 021 - 03544 - w.   [7 ]   Y .   Q i u ,   Y .   X i n g ,   X .   Z h e n g ,   P .   G a o ,   S .   Ca i ,   a n d   X .   X i o n g ,   P r o g re s s   o P l a c e m e n t   O p t i m i z a t i o n   f o r   A c c e l e ra t i n g   V L S I   P h y s i c a l   D e s i g n ,   El e c t r o n i c s   ( S w i t z e r l a n d ) ,   v o l .   1 2 ,   n o .   2 ,   p .   3 3 7 ,   J a n .   2 0 2 3 ,   d o i :   1 0 . 3 3 9 0 / e l e c t r o n i c s 1 2 0 2 0 3 3 7 .   [8 ]   R.   Ra i k a a n d   D .   S t ro o b a n d t ,   L i q u i d M D :   O p t i m i z i n g   I n t e r - d i e   a n d   I n t ra - d i e   p l a c e m e n t   fo r   2 . 5 D   F P G A   A r c h i t e c t u r e s ,   i n   P r o c e e d i n g s   o f   t h e   1 4 t h   In t e r n a t i o n a l   S y m p o s i u m   o n   H i g h l y   E f f i c i e n t   A c c e l e r a t o r s   a n d   R e c o n f i g u r a b l e   T e c h n o l o g i e s ,   J u n .   2 0 2 4 ,   p p .   9 0 9 8 ,   d o i :   1 0 . 1 1 4 5 / 3 6 6 5 2 8 3 . 3 6 6 5 2 9 5 .   [9 ]   H .   T a n g ,   G .   L i u ,   X .   C h e n ,   a n d   N .   X i o n g ,   A   s u r v e y   o n   s t e i n e t r e e   c o n s t ru c t i o n   a n d   g l o b a l   r o u t i n g   f o V L S d e s i g n ,   IE E E   A c c e s s ,   v o l .   8 ,   p p .   6 8 5 9 3 6 8 6 2 2 ,   2 0 2 0 ,   d o i :   1 0 . 1 1 0 9 / A CC E S S . 2 0 2 0 . 2 9 8 6 1 3 8 .   [1 0 ]   A .   K a n n a n ,   B .   Ra m a s u b ra m a n i a n ,   A .   A b d u l l a ,   S .   A k a s h ,   a n d   K .   H a m s h a v a rt h a n ,   A n   E ff i c i e n t   W i r e l e n g t h   O p t i m i z a t i o n   fo r   Bo o t h   M u l t i p l i e u s i n g   S i l i c o n   V i a s ,   i n   P r o c e e d i n g s   o f   t h e   1 s t   IE E E   In t e r n a t i o n a l   Co n f e r e n c e   o n   Ne t w o r k i n g   a n d   Co m m u n i c a t i o n s   2 0 2 3 ,   ICN W 2 0 2 3 ,   A p r.   2 0 2 3 ,   p p .   1 1 0 ,   d o i :   1 0 . 1 1 0 9 / ICN W C5 7 8 5 2 . 2 0 2 3 . 1 0 1 2 7 2 4 5 .   [1 1 ]   M .   C .   L e e ,   G .   E .   J a n ,   a n d   C.   C.   L u o ,   A n   E ffi c i e n t   Re c t i l i n e a a n d   O c t i l i n e a S t e i n e M i n i m a l   T re e   A l g o r i t h m   f o r   M u l t i d i m e n s i o n a l   E n v i r o n m e n t s ,   IE E E   A c c e s s ,   v o l .   8 ,   p p .   4 8 1 4 1 4 8 1 5 0 ,   2 0 2 0 ,   d o i :   1 0 . 1 1 0 9 / A CCE S S . 2 0 2 0 . 2 9 7 7 8 2 5 .   [1 2 ]   Z .   G u o ,   F .   G u ,   a n d   Y .   L i n ,   G P U - a c c e l e ra t e d   r e c t i l i n e a S t e i n e t r e e   g e n e ra t i o n ,   i n   I E E E / A C M   In t e r n a t i o n a l     Co n f e r e n c e   o n   Co m p u t e r - A i d e d   D e s i g n ,   D i g e s t   o f   T e c h n i c a l   P a p e r s ,   ICCA D ,   O c t .   2 0 2 2 ,   p p .   1 9 ,   d o i :   1 0 . 1 1 4 5 / 3 5 0 8 3 5 2 . 3 5 4 9 4 3 4 .   [1 3 ]   N .   V i s w a n a t h a n ,   C .   J .   A l p e r t ,   C.   S z e ,   Z .   L i ,   G .   J .   N a m ,   a n d   J .   A .   Ro y ,   T h e   IS P D - 2 0 1 1   ro u t a b i l i t y - d ri v e n   p l a c e m e n t   c o n t e s t   a n d   b e n c h m a rk   s u i t e ,   i n   P r o c e e d i n g s   o f   t h e   In t e r n a t i o n a l   S y m p o s i u m   o n   P h y s i c a l   D e s i g n ,   M a r.   2 0 1 1 ,   p p .   1 4 1 1 4 6 ,   d o i :   1 0 . 1 1 4 5 / 1 9 6 0 3 9 7 . 1 9 6 0 4 2 9 .   [1 4 ]   B.   N .   B .   Ra y ,   A .   R.   T ri p a t h y ,   P .   S a m a l ,   M .   D a s ,   a n d   P .   M a l l i k ,   H a l f - p e r i m e t e w i r e l e n g t h   m o d e l   fo r   V L S a n a l y t i c a l   p l a c e m e n t ,   i n   P r o c e e d i n g s   -   2 0 1 4   1 3 t h   In t e r n a t i o n a l   Co n f e r e n c e   o n   In f o r m a t i o n   T e c h n o l o g y ,   ICIT   2 0 1 4 ,   D e c .   2 0 1 4 ,   p p .   2 8 7 2 9 2 ,   d o i :   1 0 . 1 1 0 9 / ICIT . 2 0 1 4 . 6 1 .   [1 5 ]   B.   N .   B.   Ra y ,   S .   K .   M o h a n t y ,   D .   S e t h y ,   a n d   R .   B .   Ra y ,   H P W L   F o r m u l a t i o n   fo A n a l y t i c a l   P l a c e m e n t   U s i n g   G a u s s i a n   E rro r   F u n c t i o n ,   i n   P r o c e e d i n g s   -   2 0 1 7   In t e r n a t i o n a l   Co n f e r e n c e   o n   In f o r m a t i o n   T e c h n o l o g y ,   ICIT   2 0 1 7 ,   D e c .   2 0 1 8 ,   p p .   5 6 6 1 ,   d o i :   1 0 . 1 1 0 9 / ICIT . 2 0 1 7 . 3 4 .   [1 6 ]   Y .   Y a n g ,   J .   H e ,   a n d   R.   M a n o h a r,   D a l i :   A   G r i d d e d   C e l l   P l a c e m e n t   F l o w ,   i n   P r o c e e d i n g s   o f   t h e   3 9 t h   In t e r n a t i o n a l   Co n f e r e n c e   o n   Co m p u t e r - A i d e d   D e s i g n ,   N o v .   2 0 2 0 ,   v o l .   2 0 2 0 - N o v e m ,   p p .   1 9 ,   d o i :   1 0 . 1 1 4 5 / 3 4 0 0 3 0 2 . 3 4 1 5 6 8 9 .   [1 7 ]   J .   Ch e n ,   J .   K u a n g ,   G .   Z h a o ,   D .   J .   H .   H u a n g ,   a n d   E .   F .   Y .   Y o u n g ,   P RO S   2 . 0 :   A   P l u g - I n   fo R o u t a b i l i t y   O p t i m i z a t i o n   a n d   R o u t e d   W i r e l e n g t h   E s t i m a t i o n   U s i n g   D e e p   L e a r n i n g ,   I E E E   T r a n s a c t i o n s   o n   Co m p u t e r - A i d e d   D e s i g n   o f   In t e g r a t e d   Ci r c u i t s   a n d   S y s t e m s v o l .   4 2 ,   n o .   1 ,   p p .   1 6 4 1 7 7 ,   J a n .   2 0 2 3 ,   d o i :   1 0 . 1 1 0 9 / T CA D . 2 0 2 2 . 3 1 6 8 2 5 9 .   [1 8 ]   M .   W e i ,   X .   T o n g ,   Z .   Ca i ,   P .   Z o u ,   Z .   L i n ,   a n d   J .   Ch e n ,   A n   A n a l y t i c a l   P l a c e m e n t   A l g o ri t h m   w i t h   R o u t i n g   t o p o l o g y   O p t i m i z a t i o n ,   i n   P r o c e e d i n g s   o f   t h e   A s i a   a n d   S o u t h   P a c i f i c   D e s i g n   A u t o m a t i o n   Co n f e r e n c e ,   A S P - D A C J a n .   2 0 2 4 ,   p p .   2 9 4 2 9 9 ,   d o i :   1 0 . 1 1 0 9 / A S P - D A C5 8 7 8 0 . 2 0 2 4 . 1 0 4 7 3 8 2 7 .   [1 9 ]   S .   K u n d u ,   S .   R o y ,   a n d   S .   M u k h e rj e e ,   R e c t i l i n e a r   S t e i n e r   T re e   C o n s t ru c t i o n   T e c h n i q u e s   U s i n g   P B - S A T - Ba s e d   M e t h o d o l o g y ,   J o u r n a l   o f   Ci r c u i t s ,   S y s t e m s   a n d   Co m p u t e r s ,   v o l .   2 9 ,   n o .   4 ,   p .   2 0 5 0 0 5 7 ,   J u l .   2 0 2 0 ,   d o i :   1 0 . 1 1 4 2 / S 0 2 1 8 1 2 6 6 2 0 5 0 0 5 7 7 .   [2 0 ]   J .   G u o ,   H .   K o n g ,   a n d   L .   F e n g ,   A   Ru l e - Ba s e d   H i g h   E ff i c i e n t   O b s t a c l e - A v o i d i n g   R S M T   A l g o ri t h m   fo V L S Ro u t i n g ,   i n   P r o c e e d i n g s   -   IE E E   In t e r n a t i o n a l   S y m p o s i u m   o n   Ci r c u i t s   a n d   S y s t e m s ,   M a y   2 0 2 4 ,   p p .   1 5 ,   d o i:  1 0 . 1 1 0 9 / IS C A S 5 8 7 4 4 . 2 0 2 4 . 1 0 5 5 8 4 3 0 .     Evaluation Warning : The document was created with Spire.PDF for Python.
                                IS S N :   2502 - 4752   In do n e s i a J   E l e c   E ng  &   Co m S c i V o l .   3 9 ,   N o .   2 ,   A ugus t   20 25 :   84 0 - 8 49   848   [2 1 ]   Z .   H u a n g   e t   a l . ,   D e t a i l e d   p l a c e m e n t   a n d   g l o b a l   r o u t i n g   c o - o p t i m i z a t i o n   w i t h   c o m p l e x   c o n s t ra i n t s ,   E l e c t r o n i c s   ( S w i t z e r l a n d ) v o l .   1 1 ,   n o .   1 ,   p .   5 1 ,   D e c .   2 0 2 2 ,   d o i :   1 0 . 3 3 9 0 / e l e c t r o n i c s 1 1 0 1 0 0 5 1 .   [2 2 ]   S .   P .   K a u r,   M .   G h o s e ,   A .   P a t h a k ,   a n d   R.   P a t o l e ,   A   s u rv e y   o n   m a p p i n g   a n d   s c h e d u l i n g   t e c h n i q u e s   fo 3 D   N e t w o rk - on - c h i p ,   J o u r n a l   o f   S y s t e m s   A r c h i t e c t u r e ,   v o l .   1 4 7 ,   p .   1 0 3 0 6 4 ,   F e b .   2 0 2 4 ,   d o i :   1 0 . 1 0 1 6 / j . s y s a r c . 2 0 2 4 . 1 0 3 0 6 4 .   [2 3 ]   G .   A j w a n i ,   C .   Ch u ,   a n d   W .   K .   M a k ,   F O A R S :   F L U T E   b a s e d   o b s t a c l e - a v o i d i n g   r e c t i l i n e a r   s t e i n e r   t r e e   c o n s t ru c t i o n ,   i n   P r o c e e d i n g s   o f   t h e   In t e r n a t i o n a l   S y m p o s i u m   o n   P h y s i c a l   D e s i g n ,   M a r.   2 0 1 0 ,   p p .   2 7 3 4 ,   d o i :   1 0 . 1 1 4 5 / 1 7 3 5 0 2 3 . 1 7 3 5 0 3 4 .   [2 4 ]   S .   P a n t h ,   K .   S a m a d i ,   Y .   D u ,   a n d   S .   K .   L i m ,   P l a c e m e n t - d r i v e n   p a r t i t i o n i n g   fo c o n g e s t i o n   m i t i g a t i o n   i n   m o n o l i t h i c   3 D   IC   d e s i g n s ,   i n   P r o c e e d i n g s   o f   t h e   In t e r n a t i o n a l   S y m p o s i u m   o n   P h y s i c a l   D e s i g n ,   M a r .   2 0 1 4 ,   p p .   4 7 5 4 ,   d o i :   1 0 . 1 1 4 5 / 2 5 6 0 5 1 9 . 2 5 6 0 5 3 1 .   [2 5 ]   H .   F a rro k h b a k h t ,   S .   H e s s a b i ,   a n d   N .   E n r i g h t   J e rg e r ,   P o w e r - g a t i n g   i n   N o C s ,   i n   A d v a n c e s   i n   Co m p u t e r s ,   v o l .   1 2 4 ,   E l s e v i e r,   2 0 2 2 ,   p p .   3 1 9 356.       B I O G R A P H I ES   O F   A U T H O R S       Jo y c e   N T i n M i n         r e c e i v e a   f i r s t - c l a s s   B . S .   de g r e e   i e l e c t r i c a l   a nd   e l e c t r o ni c   e ng i ne e r i ng   f r o m   U ni v e r s i t y   T e c hno l o gy   M a l a y s i a   ( U T M ) .   S h e   w a s   r e c o g ni z e f o r   he r   e xc e pt i o na l   p r e s e n t a t i o s ki l l s   a n r e c e i v e d   B e s t   P r e s e nt e r   A w a r a t   I C E C E   C o nf e r e nc e .   C ur r e nt l y ,   s he   w o r ks   a t   I nt e l   m i c r o e l e c t r o ni c s   M a l a y s i a   a s   A S I C   F r o nt - E nd   V a l i d a t i o E ng i ne e r ,   a pp l y i ng   e xpe r t i s e   i e l e c t r i c a l   e ng i ne e r i ng   a nd  v a l i d a t i o pr o c e s s e s   t o   e n s ur e   t he   qua l i t y   a nd   pe r f o r m a nc e   o f   i nt e g r a t e d   c i r c ui t s   i n   c ut t i ng   e dg e   t e c hno l o g i e s .   S he   c a n   be   c o nt a c t e a t   e m a i l :   n. t i ng @g r a dua t e . u t m . m y .         A b   A l - H ad i   A b   R ah m an           o bt a i ne d   h i s   P h. D .   d e g r e e   f r o m   t he   È c ol e   P o l y t e c hni que   F é d é r a l e   de   L a us a nn e ,   S w i t z e r l a nd ,   M . E ng .   de g r e e   f r o m   t he   U n i v e r s i t i   T e kno l o g i   M a l a y s i a   ( U T M ) ,   a nd  B . S .   de g r e e   f r o m   t h e   U n i v e r s i t y   o f   W i s c o ns i n - M a d i s o n ,   U S A .   H e   ha s   b e e n   a c t i v e l y   i nv o l v e i h a r dw a r e   a n S o C   d e s i g f or   A S I C   a nd  F P G A   s y s t e m s   i m pl e m e n t a t i o f o r   m o r e   t ha n   18   y e a r s   a nd  h a s   a u t ho r e d   a n c o - a ut ho r e m o r e   t h a 7 j o ur na l   a nd  c o nf e r e nc e   p a pe r s ,   w i t h   c o nt r i but i o ns   t o   de v e l o pi ng   ne w   de s i g m e t ho do l o g i e s ,   a ut o m a t e t o o l s ,   a n t e c hni q ue s   f o r   hi g h - p e r f o r m a nc e   a nd   l o w - pow e r   s y s t e m s .   F r o m   2018  t o   2020 ,   h e   w a s   a   r e s e a r c e ng i n e e r   a t   M e di a t e S i ng a po r e ,   w o r ki ng   o m a c hi n e   l e a r n i ng   m e t ho do l o g i e s   i n   phy s i c a l   de s i g n .   H e   i s   c ur r e nt l y   a a s s o c i a t e   pr o f e s s o r   a t   U T M .   H e   c a b e   c o nt a c t e a t   e m a i l :   ha d i @ ut m . m y .         N u z h at   K h an           r e c e i v e h e r   P h. D .   de g r e e   i e nv i r o nm e nt a l   t e c hno l o gy   f r o m   t h e   S c hoo l   o f   I ndus t r i a l   T e c hno l o gy ,   U ni v e r s i t y   of   S c i e nc e   M a l a y s i a   ( U S M )   a nd  M . S .   de g r e e   i n   i nf o r m a t i o t e c hno l o gy   f r o m   t he   B a l o c hi s t a U n i v e r s i t y   of   I nf o r m a t i o T e c hno l o gy ,   E ng i ne e r i ng   a nd   M a na g e m e n t   S c i e nc e   ( B U I T E M S ) ,   Q u e t t a ,   P a k i s t a n ,   i n   201 9.   S h e   r e c e i v e d   t he   H i g he r   E duc a t i o n   C o m m i s s i o n   ( H E C )   S c ho l a r s hi f o r   he r   m a s t e r s   s t udy .   H e r   r e s e a r c h   i nt e r e s t s   i nc l ude   i m a g e   pr o c e s s i ng ,   n a t ur a l   l a ng ua g e   pr o c e s s i ng ,   s t a t i s t i c a l   l i ng ui s t i c s ,   o pt i c a l   c ha r a c t e r   r e c o g ni t i o n,   m a c hi ne   v i s i o n,   a r t i f i c i a l   i n t e l l i g e nc e ,   pr e c i s i o a g r i c ul t u r e ,   m a c hi ne   l e a r n i ng ,   a n d   de e p   l e a r n i ng .   C ur r e nt l y ,   s h e   i s   w o r ki ng   a s   a   po s t do c t o r a l   r e s e a r c h   f e l l o w   a s   pa r t   o f   t he   r e s e a r c g r o up  a t   V e C A D   ( V L S I   a nd  E m b e dd e d   C o m put i ng   A r c hi t e c t u r e   D e s i g n)   l a bo r a t o r y   a t   t he   U n i v e r s i t y   of   T e c hno l o gy   M a l a y s i a   ( U T M ) .   S h e   i s   a   t e c hni c a l   c o m m i t t e e   m e m be r   f o r   t h e   I C E S T   202 5   c o nf e r e nc e .   S h e   s e r v e s   a s   a   r e v i e w e r   f o r   s e v e r a l   r e pu t e d   j o ur n a l s ,   i nc l ud i ng   pa t t e r r e c o g ni t i o n,   g e n e t i c   r e s o ur c e s ,   a nd  c r o e v o l ut i o n,   a r t i f i c i a l   i n t e l l i g e nc e   r e v i e w ,   s c i e n t i f i c   r e po r t s ,   t h e o r e t i c a l   a nd   a p pl i e d   c l i m a t o l o gy ,   j o ur na l   o f   o i l   pa l m   r e s e a r c h ,   di s c o v e r   a pp l i e d   s c i e nc e s ,   c l us t e r   c o m put i ng ,   a nd   t he   j o ur na l   o f   b i g   d a t a ,   a m o ng   o t he r s .   S he   c a be   c o nt a c t e d   a t   e m a i l :   k ha n . n uz ha t @ ut m . m y .         M u h am m e d   P ae n d   B ak h t           r e c e i v e hi s   P h . D .   de g r e e   i n   e l e c t r i c a l   e ng i ne e r i n f r o m   t he   U n i v e r s i t y   o f   T e c hno l ogy   M a l a y s i a   ( U T M ) .   H e   w o r ke a s   a   po s t do c t o r a l   r e s e a r c he r   a t   U n i v e r s i t i   T u n   H us s e i n   O nn   M a l a y s i a .   B e f o r e   hi s   do c t o r a l   j o ur ne y ,   he   w a s   a n   a s s i s t a nt   pr o f e s s o r   a t   t h e   F a c ul t y   o f   I nf o r m a t i o a n C o m m uni c a t i o n   T e c hno l o gy ,   B a l o c hi s t a U ni v e r s i t y   o f   I n f o r m a t i o T e c hno l o gy ,   E ng i ne e r i ng   a n M a na g e m e nt   S c i e nc e s   ( B U I T E M S ) ,   Q ue t t a ,   P a ki s t a n .   H i s   r e s e a r c i n t e r e s t s   i nc l ude   o pt i m i z i ng   a nd   m a na g i ng   r e ne w a bl e   e n e r g y   s y s t e m s ,   s m a r t   g r i t e c hno l o g i e s ,   a nd   m a c hi n e   l e a r ni ng   a pp l i c a t i o n s   i n   e n e r g y   a nd  a g r i c ul t ur e .   C ur r e nt l y ,   he   i s   w o r k i ng   a s   a   P o s t do c t o r a l   R e s e a r c he r   a t   T e a g a s c ,   I r e l a nd.   H i s   c ur r e n t   r e s e a r c h   i nv o l v e s   t he   a do pt i o n   o f   r e ne w a bl e   e ne r g y   i t h e   a g r i c ul t u r e   s e c t o r .   H e   c a n   be   c o nt a c t e a t   e m a i l :   pa e nd . b a kh t @g r a dua t e . u t m . m y .   Evaluation Warning : The document was created with Spire.PDF for Python.
In do n e s i a J   E l e c   E ng  &   Co m S c i     IS S N :   2502 - 4752         W i r e l e ngt h   e s t i m a t i on   f or   V L SI  c e l l   pl ac e m e n t   us i ng  hy br i …  ( J oy c e   Ng  T i ng   Mi ng )   849     S h ah i d at u l   S ad i ah           ( M e m be r ,   I E E E )   r e c e i v e a   B . E ng .   de g r e e   i c o m m uni c a t i on   ne t w o r k   e ng i ne e r i ng   a n a n   M . E ng .   de g r e e   i e l e c t r o ni c   a nd   i nf o r m a t i o n   s y s t e m   e ng i ne e r i ng   f r o m   O ka y a m a   U ni v e r s i t y ,   J a pa n,   i 2 013  a nd   20 15,   r e s p e c t i v e l y ,   a nd  a   P h . D .   d e g r e e   i n   i nf o r m a t i o n   e ng i ne e r i ng   f r o m   H i r o s h i m a   U n i v e r s i t y ,   J a p a n ,   i n   20 18.   S he   h a s   b e e n   a   s e ni o r   l e c t u r e r   w i t h   t h e   D e p a r t m e n t   o f   E l e c t r o ni c s   a nd   C o m put e r   E ng i ne e r i ng ,   U ni v e r s i t i   T e kno l o g i   M a l a y s i a ,   s i nc e   J a nu a r y   2019 .   H e r   r e s e a r c h   i nt e r e s t s   i nc l ud e   c r y pt og r a phy ,   i nf o r m a t i o s e c ur i t y ,   di g i t a l   s y s t e m   de s i g n ,   a nd  c o m put e r   a r c hi t e c t ur e .   S h e   c a be   c o nt a c t e a t   e m a i l :   s ha h i da t u l s a di a h @ut m . m y .         M o h d   S h ah r i z al   R u s l i           r e c e i v e d   hi s   P h. D . ,   M . E ng . ,   a nd  B . E ng .   i e l e c t r i c a l   e ng i ne e r i ng   f r o m   U ni v e r s i t i   T e kno l o g i   M a l a y s i a   ( U T M ) ,   M a l a y s i a .   D ur i ng   hi s   do c t o r a l   s t udy ,   he   a t t e nde d   t he   U n i v e r s i t y   of   C a l i f o r ni a   I r v i ne ,   U S A ,   a nd   t he   U ni v e r s i t y   o f   C a t a ni a ,   I t a l y ,   a s   a   r e s e a r c s c ho l a r .   H i s   r e s e a r c i nt e r e s t s   a r e   i t he   f i e l d   o f   ne t w o r k - on - c hi p,   c o m put e r   a r c hi t e c t u r e ,   m a c hi ne   l e a r n i ng   a c c e l e r a t o r s   a nd   po w e r   m a na g e m e nt .   H e   ha s   pu bl i s he d   i n   num e r o us   j o ur na l s ,   p r o c e e di ng s   a nd   bo o c ha pt e r s .   F r o m   20 21  t o   2022 ,   h e   w a s   a   S o C   de s i g e ng i ne e r   a t   M e d i a t e k   S i ng a po r e ,   w o r k i ng   o i n t e r c o nne c t   d e s i g a nd   t i m i ng   c l o s ur e .   H e   c ur r e n t l y   s e r v e s   a s   s e n i o r   l e c t ur e r   o f   e l e c t r o ni c   a nd   c o m put e r   e ng i ne e r i ng ,   U T M   a nd   a l s o   a   r e s e a r c he r   f o r   V L S I   a nd   E m be d de d   C o m put i ng   A r c hi t e c t ur e   D e s i g n   ( V e C A D )   R e s e a r c h   G r o up.   H e   c a n   b e   c o nt a c t e a t   e m a i l :   s h a hr i z a l r @ ut m . m y .         M u h am m ad   N ad z i r   M ar s o n o           i s   a n   e l e c t r o ni c s   a nd   c o m put e r   e ng i n e e r i n P r o f e s s o r   a t   U n i v e r s i t i   T e k no l o g i   M a l a y s i a .   H e   s e r v e s   a s   D e pu t y   D e a ( A c a de m i c   a nd   S t ude n t   A f f a i r s )   a t   t he   F a c ul t y   o f   E l e c t r i c a l   E ng i n e e r i ng .   H e   i s   a l s o   a   m e m be r   o f   t h e   V e C A D   r e s e a r c g r o up.   H i s   r e s e a r c f o c us e s   o do m a i n - s pe c i f i c   c o m put i ng   a r c h i t e c t ur e ,   V L S I / S o C   de s i g n,   a nd   e m be dd e d   s y s t e m s .   H i s   i n t e r e s t s   s pa n   d i g i t a l   s y s t e m   de s i g n,   c o m put e r   a r c hi t e c t u r e ,   r e c o nf i g ur a bl e   c o m put i ng ,   m u l t i c o r e / m a ny c o r e   S o C s ,   N o C s ,   n e t w o r a l g o r i t hm i c s ,   ne t w o r k   pr o c e s s i ng ,   a nd   s o f t w a r e - de f i n e d   ne t w o r ks .   H e   ho l d s   a   P h . D .   f r o m   t he   U n i v e r s i t y   o f   V i c t o r i a ,   C a na d a ,   a n a n   M E ng   de g r e e   f r o m   U T M .   H e   c a be   c o nt a c t e d   a t   e m a i l :   m na dz i r @u t m . m y .     Evaluation Warning : The document was created with Spire.PDF for Python.