Ứng dụng quy hoạch lồi trong bài toán thiết kế vi mạch

! " #$ $% & ' () !()* &$ + * , / ' 12 3456 - 955: ! " # $ %&'() # !# ! * + , - # / ! +# # ! " + #0 #"2 , 6/ 78# #9 # ! " + #0 #"2 4, :$ + #9 # ;/" ? @ $ % * + A !< " 4* : B C6DB ; B 6E F G&9 H # & = 1I I J ! " # $ % &' ! " () * $ % & + , ' / * + -1 # ' / & & 06 * & ' + : ; < = - > * * & ' +? & ' @ & ' ' A $ % && & ' +! / &1 * B * # C ( 'D / & 1E A " & + F : G F G = F + & 1E A " & 1H A 3' ! " ( 'I ! J *# K ! & 1L *# ! / &# ' * $ M #N $ M) * " ( ' ! ! "+ - - O P " ! Q * E A & 1) R $ J ( D > & 1I A Q &) &# ' " (6 S R T R D > " (! Q * R ! J & 1( ' A $ % && & '# ' ! % & 1H A # ' / & & 0: F F < # ! $ # ! % &' ! " #$% & '( ! ##) '*( +*, &, ! * # ' *# ,! /0 #1 & # *' & ( * # # # &2 & & * # ,* #, ' * ' ## ! ) & !5 ! 6, !,! * !4 ! #4 & &7 # * ! #3 (8 ! * * ! : 3& ' & ) ' 28 ; #*< = #> ? @< > > ? &3 A BC 4/0 BD EA ! " # # $ % &' % # (& $ % # ) * &) + #,! # '$ ' #! , " ' ' /0 # + "1 ! !& $ % + "2 # % + ! " "$ &) + #,! # ' )1 # ( 4! &., " ! #,! # '5' 56 " / (1 ' "4! :; :, % +0 < ( #&#! = #&'> +? "&! @ 2 A BC @2 20 D E F /G3 # # * ' 7,! # '5' 56 ", " ' ) # ! # 2B !! # ! !) + ! #! "H # &., " ! ! # # ! 4! / H7 '2 I< # # &.& ) ! % ! 4!1 # + #,! # 56 " ) ( # " * + # "# '# 23 % &) & + #% ! + ) !3 &6$ ! / " # ! %( J HA B B (5 &#! = #2 $? # K ( & # ) "# '&' L ! $ #H $ '4! #,! # ' /= #2 $A B B , '47 # +? '2 I< &' ? "&! @ 2 4! "$ # + ' #5 # # +< 47 # ,* - # '& & $ % # ), % + 3/ M $4" ( &6 & $ % & % !$ !$ + % #56 " / >% +&7 ( $ # ) +1 & $ % ,N&7,* "2 $ + H ,'&O $ # , "K , ! % + PM( $ % ! $ % ! ! ,'&O $ #0 /0 - # H &# (A B B 56 " ! ! / #, &7 ( ' 7$ #H 56 "%54! 83H $ ( 56 " # 4! "-47 56 "& "D Q F / C "% ! # 4" 3$ # " 3R S ( + $ " 3S ( &6 & $ %1 % + 4! & $ % " 3$ # 4! ' $ S / P! % !& ) ! ( $ % ! # # # ) #H 7I $5 # $ # '& 75 ) ( # '8 $ +# 4! #- " (# ' (# ' 43 ' ( ! # 4! ' (4! &., " !I $ ! " # !1 (&# ! I $ '5' / : S 0# 3$ #$ #H '5' T% #,N&7 $ ! :R UD : S F $ "2 $& $ % " 3$ # " # #" ' +- $ ! ' " SH C V /W H4! # " $ +3 $ % !& C H BHD X F (D R F (DF/Y " (4L $ # 2+ ) $ % H! &) '5' '$ $ ! 2+ ) H! "," + W A2 / (C (0 ( C % #4 % #$ % !C H B H H! &) +1 ' "2' ,! # '$ # ( A( / / / '4 % #PM(I $ '5' ! "I $ ! '% # + /? "4! 7&3 ( + PM '1 # )I $ !4! #! " $ & )&7 $ / '= ! ' Y7 06 '1 3( )! &6 ! " 0AJZ0( ' 5' [ 3$ #[ &! /> " K "?$ +$ % ! W# > &6 83H $ ! " '5' "," 3> "& "$ + / ? % ! , &7 ( "2 $ + H # 7 '5' + # ) ' $0 H (C 22 / / / ! '4! ,N, " /M $ $ 7 &7&+ ! '&N 74! "% ! &! # ( # ! T !% $ % !& $ H ' ) K5 3, 7 '5' '$ K &) $ " # +H H / 04 ' ( # + " # ![ ! "& !$ % + ! " '5' 4! ! 3, # &' 0AJZ0[ &7 ! "49 47 $ #H '5' '$ $ " )$ &) ' " + 4" # ) " 7 '5'' $( " # + " '5' / # ) "49 $ " " #5 # H! + ( # , +$ ! # '# ( &&' " # 74 ' $ % ( 4! &# #H 4!I $ '5' / 0- ' ( "49 !5 ) #& $ % $ ' 4! 2# / "& $ % ## 83H $ + # 4! &7 " / ! % & + $,& + - + 12 12 ( 12 & + + ! " " ! " ,! " # ' ! & $ ( # " ! " # )6 $ # ) /! " ! $ )* + $/ ! # " % & "7 # ! ) ! $ : " # ! ) " + $, $ ! => & ! "? # ! ) $ " $ % $ "? # ! ( $ "? # ! ) &$ & &: A : :: : $ & $$ : : : & & :: F $ G & :0 - : 12 & # ! " $ - + & + 12 ; < $ ! 12 $ ! )> @ # ) " & A$ 3& : : : $ & & & $ $ $ A B@*BC A : : : D : E )@: $ / & :0 $ & $$ $ $ :) : &: : &$ & " $ A $ F $ : &"$ & $$ ) 12 & ,& : : : $ F : A & & " :) $ & $$ : F$ H ": - : 1J & /F & : $ AF & A& & $" B@*BC& $) : " A A : : F "( $ " I & # $ & $$ , I &F A & :0 A$ F $ $ & ; A$ : F & F : :: ": : A &: $ $ $ : A : : $ & $$ )@ F : F &$ " $ & $$ ) $ A2 => : " : : F F ": A : " : ! " #$ ! % & ( * ' $) $ " + !"! ' ,- # / $ $ & ! 1,02 ! "4 $ 53 ! ( 67 " 3,1 $ 53 ! ! *8 $ 53 ! $31$ $ $ ! ! ! " # $% & + : 1,0, &8 $ 53 ! !$0 $ ( $ 53 ! ! *+ $ 53 ! ! : '( %" %$ % & & & / , 0$ &&/ &( / $ ,0 , !? &* / , 0$ B,1 &AC D !$ $ $ $ 53 ! )* + $% /0 # %( ( $ +EF % , & ! & 53 & ( & & & & (; @ A & A * ! ; %1 " /0 A A A A > (& $) $ D - * * + * &+ *(+ **+ 567 ( !G !G !G !G +EF $ " " %$" % ,! ,! ,! 2H H $" " H ,!$ $ $ $ " " H % , (; 89 : (8; 69 ( DB ++ #0( ' #0 DB ++ # 9*' ! ,# #.( # 5%C 5%/ !& & ! # # ! 5J - ; I L1 µ p C ox / 2W1 9 !' 3' ' + ! ( I L5 µ p C ox / 2W5 5U.C 5JJ D 5BVH ! ,5J !& + ! ( 5J.C5%C5 H5BVD B #0 ! 5J ≤ 5U.H5BV * 9 !' I ! 5U +! , ) ! ! ( I L5 I L1 D ≤ 5JJ F µ p C ox / 2W1 µ p C ox / 2W5 * @ _ ! * ! D5BV _ /Z /W DB ++ #W( ) ! ! #W 94 5UWC H #W & + ! ( I L7 D 5BVD 5JJ µ n C ox / 2W7 ) ! & I L73 ≤ 5JJ F µ n C ox / 2W7 !* DB @ _ ++ B #W ++ , ' +, #W > &#Y !&!& _ ! - !* ( ! #Y( 55UJ*YC _ 5JW ≤ 5UW H 5BV* !* +, ' ! V ! ( /W /Y @! ! !a (aC E K * * + ' + / *H *H 4* 94 ) !' g m6Cc C1C c + C1CTL + C c CTL ' W + ! C /Y /[ ' ! / /C !# D + +0D D ' ! ' + D ! + +, [+ ( '&+ (! ?( *-! > H$ +L "?-D, HC%'C0 $ %\ 5-K & ! : K ' ! K K ! @ : & ≤ K ≤ K & !! :' B T j ( , - ! ω3dB ! : +, ω3dB C ! :' * ! ))+ ' ! ! , kω3dB ! Y,7 -B,*H ?Z \ω c B ? @ & i h & @ @ω c )+ H ( jω c ) C " @ ω c ≥ ω c ,min ! ωc ! * ;8 ! , ωc ! g m1 Cc & !! + ' ! - < ' ! ωc > L %2 D,F'-! %& L % -) %*-! ]'(L B de * ! ! % aC S ! - I D1 Cc ::\ _ _ g g m1 g m3 2C ox C ( g 01 + g 03 ) g 05 (λn + λ p )λ p & µnµ p + !( W1W3 L1 L3 I 9@ K≤ DI D ≥ "Y µm < C ÷ > @ @ E/ (d" * "[ e & +! & ! V≤ K ≥Y ' ? ! %a≥ 5E µ + / D #aa≥ Z ' ? ? Y *7 * ' ) ! @! ! +* & ++ 6$ % + (! + () 7&() 7-) +6' MNOBP ! ! " #$ MNOB C P f f/ f f0 f fZ fW fY = / Z W Y + P = % &' () *+ SV C W"/W 7J C " W OH P B$X C " OHY P N$ C "Z Y0[Y H0 P Y0OH[P6J C Z".//[ OHW PX\ C OHW P UK##K C "ZY ZZ P T] % C " 0/Y.O P T% N? C "/ 0.Z.O P V A C "W/Z[ WYY P 5B$ C ".[ W/Z0Z P BV U C P 7K#?JK C "[ 0W ZYZ Z W OH P % & ,) *+ SV C /" WY Y OH PB$X C " 7J C " C[ " Y00/[ OHW PX\ Y0 OH P6J UK##K C " W Z0 V A C "W OHY PN$ PT] % C "Z0W/0/O P5B$ C H "[ 0//Y0 PBV U C 0"[ Z0Y C /OHW P PT% N? CH H0 P C OW P P 7K#?JK C "[ 0W ZYZ Z W OH P - 5' ' C.P 5++C P C5B$ P C5B$ P _ C/"/Z.[ Y H P / " / C/".P _ C/".P / &1 ! _ C0".P ! C ".P - && CE< R fY>P WCE< WR fY>P ZC WP CEP $ KCf R Df/R/Df R Df0R0Df.R.DfZRZDfWRWDfYRYP / K CR +8 >P "! C+8 P C E %' P % aC E P -) 55 #aaC/R _ R +8 >EP - & ' V CR < +D D W>P C< RR /E>`E/ cC H5++H5 H5 P /C < R R /E>`E/D < R.R /E>`E/ cC 5' ' H/".D5 P C < WRZR /E>`E/ cC ! H5++P 0C < WRWR /E>`E/ cC 5' ' H5 ! _ P C R < +D D W>c C H P ZCf CCf/P WC CC /P YCf CCf0P [ C CC 0P C CC WP CECC ".R EP /C/ HZcCf P C/ HZcCf P 0C/ HZcCf.P C/ HZcCfZP ZC/ HZcCfWP WC/ HZcCfYP YC "Y HZ c C P [ C "Y HZ c C P / C "Y HZ c C P / CKcC H /P //C "Y ZcC% aP / C /0C cC #aaP c CK P /.C " H /cC P /ZC HZP /WC + cC HZ c C ZP /YC WCC YP /[ CZ/"Y Zc C6 P Cf c C HZP Cf c C HZP /Cf.c C HZP CfZc C HZP 0CfWc C HZP CfYc C HZP ZC HZc C +P + Cd P/P P0P P ZP WP YP [ P [ P / P/ P P P /P P 0P P ZP WP YP //P / P/0P/.P/ZP/WP/YP P P /P P 0P P ZP e P d _ b f *+ ! *+ ! +e C + ZC+8 P aC E ZP K C Q' Qg + >Q ! C Q & +! & ! -B " -C,? D&+ (E 72 F G,% 6H ,724 I + 1"+ %( %! - + !+ ! A9I %=QO5Q (_SSO 1-> '7+ - = ^ ^ d" H /e ^ +^ d" H e ^^ d Y" H We ^ /^ d Y" H We ^^ d Y" H We ^ 0^ d Y" H We ^ ^ d Y" H We ^ Z^ d Y" H We ^ W^ d Y" H Ze ^ Y^ d Y" H Ze ^ f^ d /" /Y H 0e ^ f/^ d /" /Y H 0e ^ f ^ d"0 Z H 0e ^ f0^ d"0 Z H 0e Z ^ f.^ d Z"0Z Y H e ^ fZ^ d "YY H 0e ^ fW^ d" H 0e ^ fY^ d /" H Ze K C " D #aaC " D KC " / H % aC /" +! [ D W ! C " + /W $ '4 ? h & ! C YZ# G K CY ' ? I #aa J CY ' ? C & +! B S % ! + ! ( D SV C W"/W D 7J & ! C " / µm C /*W C /.* 5E µs ! " "2 ; - ' T#$J 7O5O7 C N$ C 0"[ Z0Y C[ " Y00/[ OHW X\ C /OHW T] % C "Z0W/0/O 5B$ C H "[ 0//Y0 D 7K#?JK C "[ 0W ZYZ W - OHY &- X\ C OHW "#$JO7 V #$J ++ * / ) @' ;6 % & *!! &+ & & Z W R $V K#V # W V #$J 6C/ /"Y!7C "Y! #/ Z Y V #$J 6C/ /"Y!7C "Y! # T#$J 6C "Z!7C "Y! #0 Z T#$J 6C "Z!7C "Y! # V #$J 6CZ0"Z!7C "Y! / #Z Z T#$J 6C.YY" !7C "Y! #W / V #$J 6C #Y / / V #$J 6C/!7C "Y! 5JJ " !7C "Y! J +/ ! TH W J TD Y J K Z " ] " ' T#$J " " ' # "BaKT Y " " T% N% + + = W Y " ' "OTJ ` a M A- #( I )@ & K5 )+ Y [ AT _( ! ! " 5( I )@ ;# K5 & )+ ;6 + + [ ... x, λ ' ) 42 )28 < $+" L ( x, λ ' ) + ( ( &P ∩ S " λk ≥ $ +" )* &P ∩ S ) N! ) B" & i∈J [ 0] ! ( ( vi 42 )A %$42 ) K ∂G0 ' (x ) + ∂xi k =1 p )> i∈J [ k ] %+ δ = λk' ∂Gk ' ( x ), ∂xi '" &B & "( =... δ' i ∈ J [k ], λk' = λk (δ ' ) , (δ ' i ∈ J [ 0] i ∈ J [k ], ∂Gk ' ( x ), ∂xi ! ∂Gk ' (x ) = ∂xi vi λk' )9 λk' ≥ , ( " % δ i' = λk' (δ ' ) " ! , ( +$' &'" ∂G0 ' ( x ), ∂xi ' i &x ' '" %! , ( ∇