First-order parameterized block-based statistical timing analysis.

First-Order Parameterized Block-Based
Statistical Timing Analysis
Chandu Visweswariah
IBM Thomas J. Watson
Research Center
Yorktown Heights, NY
Kaushik Ravindran
Department of EECS
University of California
Berkeley, CA
Kerim Kalafala
IBM Microelectronics Division
Electronic Design Automation
East Fishkill, NY
[email protected] [email protected] [email protected]
ABSTRACT
!"#!$&%'!()!*
,+-./$%&($"01.'(!2%345"6%&*
3.57$80)9/)%&2:;'"4=<?>@A:"CBD*
B,)+E F$G7"6$HI%&$FG"6B$B,$"1:;
45"3$J$!
,$:8$K8B, *
$%&""<DLM$.F*N%&O
$F4/*N
D"""F=%&
$:%J"D%&B$P5)E$QB$B;,R%&#S!;"=45G*
.%&"+PS! .T%U"+"V-"XWY"Z(H%&)"[;
"\4":$!:3:]%&?B:33:"X$FD(^$%'<-LQ
:_)O$(/:`""%U,+:a""."D$(F%&
S!D)"O$ \:b$(R:&"$!"O$(c.T$d'H.
<
ea9"".5")"./"?I:I
,f
A%3!;-$
!$%']$B%UgF$'%&:$F"Q$&%&B$.O:O$
!"""
$(h:-)";<i-:Q"$j$P.5/$/
!$j$(,:"_BDB,`"
:$%&B!$6$(k$FR?$
Dh@?B$
;
"<
l$jO.5"%';$"GIm-nhop%&+:CB$
;
@$(_\:
)#$_$F#$(h:Q%&]B:?
,O,"_$%UB!);<
i-:"cCB$
;
)";B$P.O$D/!"(^!F@*
$""#$&":""+F$B%&g$;+/"Q$qB;:
)/!%&$'B$%&"<Qr!%&="!"jUB"3$
!"L&s>tmA:B"-V-:$P.5)-@VR$j%U$$CT"<
-i1.:]INTRODUCTION
%Uj\:D""$(;,AND
)"jBACKGROUND
V-"#:;Q%'45]!B
ER2!]":$PVp%'u@B,"O$(-.T@
@/<
i-:jA
,j.T
@u!&$%'/!(!T+k!j$ )*
.$%&`(H$"E"!\:f"v,wwjb%UB,!+_u!
$ .&(H!6B:$%&);E"!\:d"]$%&$;+D:$
))$A)x,"6br&yi->jWYrX,.5'y"]iD)%&B,!&>@*
"
@[<zi-:'.
f%'45"669%&)q{&)!$
.(Y3:C%& $(O]"u
,(^$&$%&%&O$6%'*
!(!T<Ir$%&;|"!
*NF#B;:"&$j%&AB,$"
%3u
,$%&j_2"$%U6)$"C$(c:&"BDj$(-.T*
$"G!E$9)"".U"".@$6$U$G%&$C"$!"G$(
.$;<fi-:$T#$(G$
!"j"D+_$27"j$)+_"6$
%U%&g]"!: ""."<
i=$D`"C%U?%&:$F$$3"G$*N
;"'$
F"*N
;";+#< ,<+X
,"*N"+XVR$"*N"}}$%&;O"
%&q"$!)1$0A} $(C:'"B1$(]B,*
(^$%'$(#:6\:B;<3o(^$!;)/+="!\:z&%&:$F$$
iDLQo~ €,+/L!"D+/i-‚j+ojsPLj+FlT
!D2ƒ€€,+T$B/:/Q:
!:$"+5$]$RB$F!$R"
!V-:$!_B,%&""$;<
i-:"!:$OVG"E"!%&%&Of]>tyc„†…;"\:bV-:
:"#V_$46VO"XB,(^$%&);<
%'HAS!2|9B,$c!%C
,E$(#%&u!""&:
!%E
,$(cB,ju"7FO"$!"O$(_.T$
F"<&lT!:+a"])"
,21‡ˆ‰@+k:';""C%3'
,
,$:fB,""%&"dd"4/MŠ5‹C‹Œ5ŽAŠ5UŽb‹‘’UŽt<}LQ6)$)"
:;EO%&D+V_$"*N"6""!%UB$"UO%'OV-::0
B,""%&"+#V-:"+-"'6")
u$}Dgf
B,$""
'$"+R:%&""0$"?%'H|f$A(!"
)“(Y:'%'!(H!|$(E:':B;<s"F
%&';""#"Q:O"$!$ $&:"OB$
)%&"<
s"Fc%&q$:%&"&(c/$ @VR$'
$,2"""<
i-:j7"O"O”/Š5‹Œ5•—–ŠŽ˜AŠ™›štœ5\‘Y‹Œ5U-V-:)1E")A"]$(
B;:"c"-"!
%&6$C:""%&)c(Y$#2D*
""<-i-:"X"X$(`%&:$F"#3
,]:$!:X$("už’B:*N7"
%&Ÿq"b:3%&|B:1" ."1“ B:*N7"
%')<>@u‡ƒ‰+:#%39%C!%“$(_-")_$(kBD:j"_"_$%U*
B!;+t
!;$)@$"_
,@V_&:cB;:U"XQ$D<
>@u‡ ‰@+"$%&#:$,"!"O#).&$?
,$!"_$j:
%'9/%E!%K$(QX"Q$(DB;: )@H"-!-)"$"<
>@I‡ ‰+T:)"""!%&B$"?U9/)f'$$"O
,$:
!?$uB,?$|$
DQ"$!"C$(#.T@$M0!
$?$/.#($!jWY$XBD:3":;,[XE45)3$b)*
$!<cn;:*N
;")6""Fh%&]"])!U?:;"_:
$&" B!O$$"+
!-"!x,"#(Y$%
"$%Uj$:)OVR4/"""<Ul;"+O"]$O)F]:$PV¡$")
B;:"c(^$c:XA;/""c"G$X$(=:XBD:"R:;_"
$%U)2%'H'
,&a2"$%&jB;G$(c:&B$F)""]"B;)<
s)$;+BD:*—
D"U"",%&O$(Yj$F"a$aB$P.
:U$""E)""u$ %&B$P.5&:U$
!"""]$(c:
)";<`i-:;+B;:*N
;") %&j$F"X$Q ")(`$&*
%UDB$F""V-:
:]B$%¢%'4"j
:;c$X:_!#C:R%&#"V_"`:R%&S!
)%&10{&))/d‡£‰< l;D/+=B;:*N
;"8$*
:%&"j&$F$F146$2)$!G$
;`$$"+
!D$X$;:;cB,=$%&""`E.!D)*
H/"<R¤_$BX)x,"QE,R$9_%&B,(Y)$"XR!"!D
%&$F8"]!$)@0$%¥B:)$%U;<?>2(+=(Y)V
(&A""Q%&f)%&B"C|:! )!
"!BB,$-(^$#
,$: )$)q)B,-$%&""<
i-:""#%&&"
,qI:"UB;B,)&
,$"&$
:0")$J""u$(j""U%&"+O;%&¦–t™›œt§t¨t•–Š5Ž˜
‹Š5‹‘’‹‘’§Š5™#‹‘’UŽt<qi-:"j")&$(G%U:$F"&I
, :$!:&$(
"2ž’
:*—7"G%&T+ Ÿ3"j:C%U B:b"O./"
}U.5g2%'<j>@}‡©‰@+kB$
D
@b"
!$"
""!%&'$6
,E"G$(a"U%&B!""XV-:\:IUB$B;*
,&:$!:U:-%UGB:D<ª$PVR).5+t$$"_
,$:
!C$6$
;`B,))"$u:E"$!"G$(R.$d
!E$?B;:*N":;AC$D+`"G"G:C"UV-:I‡«‰<X>@
:"X"%&O=(Y%UVR$4=+‡¬‰="
,"#:$PV8$$"
!C$ $.5)/($!Gb
,U45u$2)$!+,
!
$aB,))Q$j$
;,"$!"R$(h.T@$;<=>u‡­‰+,uB*
B$P9/%']
$F\4*N
;"3"";%UuD""&$:%
"&"
,q$b)!)B,""%&"%®|VR$"*N"" %&*
u;/""<_i-:]$B#$(;BD%&g3H %&$F"X"
B$B,$";<-…;/+‡ˆ€,+,ˆˆ‰,(Y$F!"R$j:;O"BDT)$*
$"G!]$?/*N].T@
@/<-o(^$!;)/+;:)"
)x,$";"!x,);(Y$%M"$%&-V_4)"""<=i-:O$$DB$._*
$""c:D`U
,#!"&
R:!%'&"a$a"/:""
B$%¦$]%'45Q:#!_%&$#$
!"<LX"$T+:C$]$
B$P./(Y$]-h$!:%&C%&$F,$ $%&%&$FD
)$$!$UB,X$ $%&%&$ $
;k"$!"-$(
.$;+;)B,C$%&)""'q)$$f!$
BD:":DU$Q$/.-(H$!<
i-:"&B;B,U"
,"3&""Q%Ud$:%¯:;
B,$"""""X:G(^$$V-6"):"<
ˆ<_L}$Fh7"*N$RH&%&$F),"R%&B$P5?(^$E
%&'S!;/"<3i-:6%&$F)E$V-"U(Y$U
,$:0$
;
$$" 'B,$%&)""<i-:/!"G%&*
0"!"6"!\:¡"2.T%&"2d"4"Aq"$
H.T@
aO:"=$5(^$%'+:
XB$P./-7"*
$O""."C$:2$(c:C"$!"]$(c.$;<
i-:)"O$""# ,G!" $C$FF]9"".5G")*
"./f$|"$!"$(E.$°1$|$
!"
!Q""#
j!&:"O""."<
ƒ<_i-:6""X%&I$:%¯"BB$P9%3+;
!
:;"c-$%&B9j:X"gG$(=:X!E?:
!%E
,=$($
;/"$!)";$(.$;<hi-:c"B,)E$(:
$:%± "Q
$F4/*N
D";!O%'4G#B,$""
$&%&O.5)6]!"<
<_i-:C$:%°$%UB!)"+V-:uR.5E"%'`m-n,o1$P.5*
:F;+R$Fjd$
;@IB$
;
"V-:\:
'!"(Y!$"" 1%&B$P.A:'B,(Y$%'
$
!"""Q$(#X"D<
XL2.;,CANONICAL
bV-UH/"jDELAY
'"V-"6MODEL
WY"Z(a%&"[G&9*
B""?j:Q$,(^$%“
,$VE+,j:#)$F{&"O
.5b"RB;_$(k:$$j:;)gF$D<;i-:""*
FF%&:]$%&B!"-.%U"+P)S/!6.F%&"+
"\4"U";="V-"#:G"%&]$F=(^$%'²
¹—¼½¹
¼X¿
¸
¹
Wˆ[
³h´aµ·¶ ³
µu³ » ÀÁ
¹
¼
½
ºD»
¶¾
V-: ³ ´ "-:X%&$-$%UDh.!+
ˆ ƒ ½¹
)B"k:`.$]$( Å $
DF"$!"¹ $(.ÁÂcà $Á ÁÄÄÁ—ÄkÂcÁ@ÅÃ
ˆ ƒ
(Y$%Æ:)#$%&;;.T!"+ ³
ˆ ƒ
¼X:Á ¿ Á"Ät)Ä)Ä"ÁÅ./"&$'\:|$(#:?$
DQ"$Á!Â#Ã "UÁ $(XÁÄ.ÄÄkÁÅ $¿ ;+
"R:#.T@$6$(R?)B,_$%¦.
(^$%“À "a%U¿ j.!E ³ » "_:-"".½@¹ E$(,¿ :-%& À
S!D@$ À <hÇd:$!=$¶"¾ "=$(@/+ À G"*
"!%&$&
,G!-$%3k$CÈO!""@3"
!$"QÉ0WY€ Á ˆ[<
rX$2G%&|S!;"6)B,d$“G$
;O"$!)" $(
.$;ÊF (C‡ˆƒ‰k"!""CX%U:$F6$(D%U$F&LCm=Ë5
WYLX$""*\m=:BCË=)V-:C$;[
O:D.Q";$(,"
3V-"X3B:/"x,Q$"X$(`:O:B3)B,
$3x,Q""#$(`$%Ì.T@
"<R>\:B"QV-:3.5$
""+:G)@H6$(#.!Dk,]V-=B,$6$
:O.
$(;:GB,$PV_X"!BB?$(D:O"3V-::
"QB:"F$F;<
3. THE CONCEPT OF TIGHTNESS PROB½
ABILITY½
ÈR.5“/q@V_$|$%Í.
)"
1Î +c:f‹‘YštŒ5‹ÏŽt
”hœ5–Š5–t‘’™›‘’‹ÐOÑ`Òf$( ":]B$
;
@ :DX#"G:D
WY$#$%&;"[aÎ<ÈR.5) $%Ì.T
"+/:O:)""
B$
;
]$(T\:C"a:cBÅ $
;
]:;;;"`)a:D
:O$:"<Ri-:/""#B$
D
@"X)f–t‘YϘ5‘’Ïš#”hœ5–Š5–t‘’™›•
‘’‹Ð_u‡ˆ +‰<=i-:#:/""aB$
D
@C$(hÎ+Ñ`Ó"OWˆÔCÑ Ò [<
y$PV|VRc":$PV0:$PVA$)$%&B!R:R%'9O$(@VR$X%&S!D*
"`C$F/(Y$%¢C:$PV0$%&R:;:)""
B$
;
"<#ÈR.5@VR$U%UjS!;"
¹¼X½ ¹
¼¿
Õ Ã ³h´_µ ¸ ¹ ¶ ³
Wƒ[
µ'³ » ÀÁ º=» ¹ ¼X½ ¹
¶5¾ ¼X¿jØ
¸
¹
Ö Ã ×´ µ ¶ ×
W [
µ × »
Á
º=»
¶¾
:)OƒOÙjƒQ$P.G%'9j6
,XV-2"QÚ\ÛÜhW Õ Á Ö[ Ã
áââ ³ »
× » ä ååå
ââ ³ Þ
× < Þ åå
ââ <<
Ý ³ » ³Þ ÄÄÄ ³ ³ » €
<< åå
‡vc‰ âã <
Á
€
× » × Þ ÄÄÄß× ¶ ¶5¾ × »6à
³
×
¶
¶¾
³ ¶ » €¶ æ
¶5€ ¾ × »
¶¾ WY,[
V-:)&v|"a:Q$P.½ ¹ Q%'9C$(h:-"$!"_$(h.$D<
L""!%&O:Da: Q)B,a$%p.T
"_(Y$
:#B!B,$""R$(k!"$;+vI"c:#!@U%39+,?:!"
Ú)ÛÜhW Õ Á Ö [ Ã
¹ ¹
¹ ¹ ¹
Ý1ç ¹ » ³ ¹ Þ ¹ ç ¹ ³ × ¹
Ýéè Þ
è è`ì
ç ¶5º=¾ » ³ × ç ¶ º=» » × Þ à Ã ë è ê ê è`ì ë è ê ìÞ àXí W£[
¶ ºD»
¶º=¾ »
yA)$%&BDb%&"UMW£[C
,$P.5+ è ê + è`ì |:$*
$2$F{U ë '
,U$%&B!''G%&<XrX$PV
VR"4j$E%U:"
!$6$(=%39W Õ Á Ö [c6:
:)""_B$
;
)"R$( Õ jÖ<ÇbUBB,$6‡ˆT+,ˆ£‰T(Y$
DO9B""$"X$U"$.5O:"QB$
%'<-¤a7
Þ
î W’ï;[ñð ò ˆ )9/B=WÔ ï ƒ [
W©[
ƒ\ó
ô-W’õk[ßð öq÷ î W’ï;[’úFï
W«[
øÞ ù
û ð W è ê µ è ìÞ Ô|ƒ ë è ê è ì [ »Hü Þ
W¬[
í
i-:);+F:GB$
;
@6:; Õ "Q#Ø :; ֓" Ô
ø
ø À
Ñ ê à ö ù è ˆ î3ý ï6è Ô ³h´ ô ë Þ úFï
ˆ#Ô ë
êÿþ
ø/ù ê
³´ Ô ´
W­[
à ô1ý û × þ í
i-:?%&F8A.?$(-%'9=W Õ Á Ö[QF}"$'
,bD*
!#"%$&('*)+#,(-./)0,1234!0+)65!7!8
F 9B)""0"
Ø
9‡ %'9W Õ Ö[Y‰ ³ ´ Ñ ê µ ´ WˆQÔ'Ñ ê [ µ û î;: À ø = Á
Ü ³@? ‡ %'9W Õ Á Á Ö[Yà ‰ à ØC W è ê Þ µu× ³ ´Þ [’Ñ ê µ W è ìÞ µ × ´Þ [Wˆ#<>
ÔÑ ê [ µ
W ³k´aµ × ´ [ û îBA À ø<ED ÔGFH6
9 ‡ %'9W Õ Á Ö [Y‰JI Þ í
Wˆ€,[
i-:!"+:j:""]B$
D
"+=9B,)A.T!'A.*
$(#%'9W Õ Ö [Q|
,$%&B!8;z|{&*
))//<-sP%UXÁ (^$%E!"# ,G.$B,(^$Q%&;W Õ Á Ö[<
i-:/"";B$
;
"`:D.GUB$EE:_"B;
$(=:X"$!"-$(=.$;<=>@(k$$%¦.
:;"EQ€T< :/""aB$
D
@/+:&' L€ K1$(,:-VR:j.$!%&Q$(
:B$F""-"B;c"cQ:;?:#$:)c.T
+h6
:&$:6«€ K&+k:U$:O.
j"O<Ui-:&VR:/
(H$`";:N MY$/;B$
D
@O"@O(^!$3PW On_¤_l#[$(:
!/U"$!"#$(D.$;<
4.
BLOCK-BASED STATISTICAL TIMING:
THE KEY IDEA
i-:U{U!GBDG$(_
$F4*N
;")b""_%&"G$6*
)9/B""U:?"!E$(C&%&0$U%392$B,$q0$
(^$%“(Y$R(Y!:a$?B$B;,$6j:#%&OB:;<
i-:Q$B`$(,:""`B$
;
C:B"a!"`&:"`{&)!
")B;<ji-:j!$0
,:2:"]"B2"E9BA
,$PV“
)(YU$b"BB,$(`:]%&?B:'":$PV-'3l;T<;ˆ+
¿ !S "$3B!B,$""<
""!%&j@O%&$FO¹ )$%&¹B¼!½ ¹ $"Q(Y$#¼X(
ËR
Q Ã Ú ´#µ ç ºD» Ú
Ú » ¹ ¹
,¼Xj½ :¹ &*N%&¼X$F¿ µ
.T;%U$F%
¶ QG+ T
ú ´Rµ ç
ú
w
µ ú
,X:#*N%&$Fj.,%&à &c¶$F¾ * ¶ ºDT'» +k?:#¶¾ *N»%&$F
¿ "X[$(;:E%&jB:'
,]¹ Vú UXW ¹ ¼XÃZ½ Y ´_¹ µ
¹ H/"#$¹ ¼X(`½ :¹EVR$j¼(
ç ¼Y (
¿ _ µ Y »
}Vú \ W ^
à O:] ´Eµç *N%&¶ º=$F» ] .µ ºD» <_Ç2OV_$!'45O$?
¶
$
&
%
B
!
] ¶5%&¾ 6» Q%U&B,$¶5¾ a
`
¼¿ S
¹ ¹ ¼½ ¹
ç
—
¹
¼
½
¹
3
%
9
b
‡
F
Ú
Ú
Ú
¹
´
µ
µ
Ã
» ¼X¼¿ ¿ [ I
D
º
»
ç
¶
¹
¹
X
¼
½
¹
µ Y ´Rµ ç ¶ º=» Y ¹@¼X½ ¹ µ Y ¶5¾ » ¼c
F ú ´ µ ç ¹¶ º=» ú µ ¹ ú ¶¾ ¹ » ¼¿ ½ _ w ¹ IÁ‰
µ ] ´_µ
º=» ] ¹ µ ] ¶5¾ »
à %39‡bF W’Ú ´_µ Y ´ ¶ [ µ ç ¶ º=» W’Ú ¼µ ¶¿ Y¾ [
Ú Þ » µ Y ¹ Þ » ¹ À ¹ I Á ¼X½ ¹
µ
e
d
F W’ú ´ µ ] ¶5´ ¾[ µ ç ¶¶º=¾ » W’ú ¼µ ¿ ] Ø [
ú Þ ¹ » µ ¹ ¼] ½Þ ¹ » I¼X‰ ¿
µ
d
ç
—
¹
¼
½
¹
¼
‡ F ³ ´ µ ¶5¹ ¾º=» ³ ¶5¾ µ3³ » ¿ Ø À I Á
à %39b
F × ´_µ ç ¶ ¶ ºD» × µ × ¶¾ » I‰ Á
V-::$F){&"c$( Õ 6ÖWY:XVR$E¶5¾S/!D"cV-:$"
%39?VRO")4$C$%&B![-O$%UB!) (Y$%Ì:G)S/!D$"
,$P.5<6i-:A:j:""]B$
;
/+%&82.
$(`:]"!#$(`:O%39 $B,$uF3
,]$%UB!)
:
(^$%E!"#)"
,|s)$| <
i=$*N9B""G:E"
!$uu$`(Y$%'+,:E(Y$*
$PV-b!$q"&)%&B$P5D<'>q$D-"%U,+
V-::.G$( Õ bÖÌ$%UD"O:U$:G%&"O:
.T%&#$(h$Fa`zj(Y$O$PV-"%°B!B,$""+:
$:GE"G$;<#>@'$:V_$"+TG"G45Qf`8:;H.
:""B$
D
@q$(?ˆ< €8g
Th`K:DH./}:)""
B$
;
I$(O€,< €,+c$6.3.5)"<1>@f:3B$
;
"'$*
%'D+T:U:;)""O$(R:.`%&C%Uu
/
Qf`3 Th`¢j9B""0A:u.R%&?$( `‘YÏq‹ŒŽ
”hœ\”/œ5‹‘’œ5Ïujœ i#‹Œ5Žt‘’G‹‘YštŒ5‹ÏŽtR”hœ5–Š5–t‘’™›‘’‹‘’Žtl k_i-:!"c(D:X:*
)""GB$
;
"OV_U€T<«£ '€,<ƒ£+k:C""."O$( Õ
jÖ}VR$!&
,-E$%E
&U:"`$O$$
&:
""."Q$(D:j.k%&G$( `q$U:G$
Dk"$!"Q$(
.$D<
„3:%'F/+
¹
¹
¹
Ñ
W
#
ˆ
'
Ô
Ñ
[
Wˆˆ[
m Ã ê³ µ
ê × Á—ÂRà ˆ Á ƒ ÁtÄÄÄkÁÅ
í
i-:?%&F|$(Q:?"
!$0$(X%'9W Õ Ö[-"CB").5
V-:)2$/. ]$ F$R(Y$%'+k"$ mÁ ´ "])%&D<
L:;QH.5"#"(^$ m » +:]B,6$%ÌB;+
$0
,'$%UB!);<zi-:¶"¾ " $3
q%':|:3.T@
$(#:?$-(^$%±$u:.6(Y$%±:%'9A$B,)*
$;<Ci-:!"O:U7"O@VR$%&$%U"O$(c:&a"
!$
CVGH/"_%':)&j:-$T(^$%'<=>"/+P:
$F{U"$%&B!fd:"j%'?B)".53: $)
$$d$u:6$
;Q"$!"j$(.$J"j"!"
b‡ˆ‰cAO"%&X$&:G)$F{&"#$%&B!0‡ˆ€‰@<
i-:E%'9$(a@V_$2ÈO!"""O"$j?ÈO!"";+T
!#VRU)*
9B)""G':E$XÈO!""2(Y$%†'!jf)*
!CB,;C(^$_$O"$,<=i-:Q:a:-)$$;+5:
"%'j:?$&!||:"U)$%&B!$;<ui-:"&"B
$PV-"!"&$24BM.5qIB$B;,3$$"?! $
)B,]$3:]$
D;"$!"X$(`.$D+V-::3"&
*
"$!45)j$UB,(^$%Ì%&&AX"](":$;<Q„U$/
m-$3"!"EV-R
,U":$PV-2A:U"!"]")$A$|""""
:j!6$(;:"#%U:$FD<
Çd:I%U$:Dq@VR$b"j$(X:B:f$.50'
$F+/:G%'9$X%&$B,$3"#$G$]B;U&#%U+
MY!"3"&V-:q%&"S/!D"<'i-::/""UB$
*
"2FJ"j$$D#B$
;
"bfB,$"*
B$F)"" $C$%UB!X:X7;,:""-B$
D
@j$(=\:
?)]$0:j$FjV-:$"2.TR%&?"C
,)3$%U¿ *
B!;<l$O9%UB+T"!BB,$"&:3' o
" n?q+ pK
Q#`$FF<Rs!BB,$"c:_:"";B$
;
)"aV-:
%'9/;
n Z
p°C€T<©63€,< ,+)"B,¿.5/<ci-:]%'9$(
:)"-@VR$S/!D"`"`:U%'9~ )&V-: +C"!BB,$"-:
:)""6B$
D
"A€,<¬0f€T<ƒ"B,.5)/<fi-:
:C7D`:""OB$
D
"6jqÑ r à € ©?Ù?€ ¬ à € T¬+
í
í
í
qÑ s à € í 3ÙC€ í ¬ à € í ƒj3qÑ t à € í ƒ<
sV-"WY"Z(c%&)"[OjB$B;,)A2%E!:b:&"%&
%')<=>@(h:XB,$j"c$CB$BD,:XV_$"-"VE+5:b
"BD#:)""_B$
;
@&"a$%&B!j(^$_:-"V-"]
BB|$'B")/C:?
&"V¦|$-(^$%'<'>@(
:OB,$)"#$&B$B;T]:O"&./j")VE+::
"%Uu.T`:""]B$
;
"'BB2$$%E
:$%Uj"V-"X$U$
:G$!B!-"VE<
>@:"Q%'+F
?B)j:2ž’B!"+ Ÿfž%U!"+ Ÿfž’%'9Ÿ
fž%&ŸE$B,$"cV-:jB$
;
"XS!.T"+Tj
/
*N9B)""3:j"!C8C$R(Y$% (^E:0$B*
$;+T!X"U%&?'
,C'$!X
0G"*
;&(Y$VO2&
D4VOjB$BD,$?:$!:U:-%&
B:f‡ˆ©‰<GeqbC%&$FF+,")B;&"''(`)*
H/"+")S/!,!"G6%&C""GX:(^$X"
)$%&%U$F;)%
MY!"C"#$D=%&'D""<
(Y$VO B$B;,$ B$F)!"-$!?$E$%UB!X:
ž.T,%UŸC$(:X"4&$(k:QB:D+,?:XLaiEnh"_$(k:
.!;k$!B!-"<D>@ :"#F"+(Y$#!"$3B!B,$""+
:L_iEn'$(D\: $(;:./!Dk$!B!c))"X"Q€,<£<
4!yz'f#-Œw"@54V"€,a,-+H‚4g)+$4V&„ƒ…4!7!-"Œ!"Ž†‡!-2ˆ
./,{7!-"Ž.%,{,{7w23"Š4!‰fƒ'f#)+†‹5!-7.%)6†(xx;$8"€‘Œ!8 +"@†
'f#-5"€,Hgu&;ƒ7w"5!#-’w)+’!x,HZ-+.“)35!)6,{7”’q"€4!y•,—–
yz)6xa†0,17!"g5!#-Œ!!yz,-+.˜,17!"g‰fƒ…'f†0-.c)6xxa"€Œ!"€†0)6x-4!
,{7!"5w)+,{7!68 lT$OB;:fƒyR£e©ÈOs $ ,UF+k(^$]9%&B+
y|:D"#$j)%&]:.D%&]$(a$F£jWYB$
;*
!#"%u&(vw)+235!x"Ryz#yz!,{8
5.
CRITICALITY COMPUTATION
i-:c%&:$F";B"EC:_B.$!";"$C;
c""*
%&6;""<=i-:-)$)B`$(,:/""`B$
;
C"
.3$&B$B;,6.T- S!)0.%U"Q
QB;%&O(^$%Ì"$U:D-""."Q$U:G$
Dk"$!"
$(`.T@$IEB").5;<c>:"")$;+:]!"]$(`:*
""GB$
;
)"Gu)$%&B!6@3B$
;
)"?‡ˆ«‰
"]B)";
< |R&$(R:&%&B,$]$!)$%&"]$(c)%&*
"&%&?"G:
3$?7':C%&$"G;BD:D<#>@
:""$%';+:X$Bc$(k:X%&$"c)hB;:
"OB$
;
"F<Oi-:UuB$
D
@3$(GOB;:b"G:
B$
D
@0:D&: B;:I"&)Ê-: qB$
D*
3$(Ob)C"G:CB$
D
@3:DX:U)C)"6$
:%U$"U)QB;:DÊX|:6@0B$
D
@A$(C
$F"j: B$
;
@0:;&:%&$"UF#B;:qB;"""
:$!:&:D`$F<cm=$%UB!G:"-B$
D
"RV-$
/.*
$!"&:D.#%&B,$a
,7"_j!%&E),B;:"+
);
O$
!"a$B%&g$u&)]"`.5$"_(^$
*N"B,"<
5.1 Forward propagation
i-:C"G
,):33$%&B!$"&U"
,'
%U"c$(R?9%UB<-m=$"c:X)$%E
;$;,!c$(
l;T<Fƒ<k>O:"k9%&BF+t")B;_"CO()@H"R
"VMx,"?C$)b(^$"%&B)/+
!:]F"G'
,
)9/)) |X":(Y$VG'%')<=Ë=45V-"+")S/!
))!"-B,$"X$E"B,hB$
%'<=i-:9%&Bj""!%&)"-@
%U$FO%&T+/
!-6%&$FO(^$$PV-":"%&O"$,<
i-:Q%UOB:&$(,:-!a"_":$PV-jUl;T<T <R¤_!
:Q(Y$VG6B$B;T$6B:D"Q$(h%&;""+5:j
$(Q:j%&3B:2" $AV-:8}Š5\~‘ }tŠ™c‹‘’štŒ5‹ÏŽt
”,@œ5–Š5–t‘’™›‘Y‹Ð0WYL_iEna[+aV-::1":'B$
D
@q:;:3
%&"O:'.Ta%&U$(R"O"4'$F<Oi-:&LaiEn,"O
:"R9%UBX:DH.5Q
,?\:$"b
/+,u":$PV-2
:G$(D\:O$(D:O%&UB:$&"(^:D-:
.Tc%&?$(Q:j"4b$(Q:j)6"C%&0
b\:
)#V-:uRB$
;
US!;$O:-L_iEnh+< |R-:QB%3
$!B!"':);+?.!DQ$!B!U"uq(Y$%
F:&B%'C$!B!D$?_"4E$F+P":$PV-&U$U"`
l;T< <keG\:&"!\:C-"a)$"j$:DH.5]_ES!;$
:X,.5X$(h:C"")S!)u.T,%&CR:X)$*
)"B,$jB%'$!B!<;>@ :OB")]$(;%&&""
WY"!\:z"U"!B;+D:$|$U$F4AB!"6V-:|""[+Qj./!D
)C"?3$6:E"4$FEV-:$"CH"G:E,.5
$(c:U$%&B!uS!d.a%U<Ei-:2:&";
@ à €,<£[+ceb:;";$X)%&c:]./%Uc$(T$F
©]WYB$
;
à €T<©[RjUÈ|:D"_$O%UX:C.T
%&U$(_$F s'
WYB$
D
@ à €T<£[+T(Y$j]$;B$
;
3$(
€,<ˆ£<
'f#-5"€,H™&ƒ7!"˜†‡!2^-.N,17!"Ryz#,{y•)+x,H0-.N)6xx5!)+,{7w†
4),{234!#)+5!7†($8‘8
;l5.2
,<PG"Backward
:$PV-"a:cpropagation
U)!$"R!X:-
;\4VG
B$B;,$B:D"$(D%&;/""<Q¤_!C:G
;\4VG
B$B;,$;+DVR6V--)$%&B!?:bšt™›œ5–Š5™c§t‘’‹‘’§Š5™›‘Y‹ÐC$(Q\:
20F:0$F?$(#:?%U'B:;+-0:bHŽ š‡›‘’Ž˜
Š5\œ‘ }tŠ5™T‹‘’štŒ5‹ÏŽt`”hœ5–Š5–t‘’™›‘’‹ÐW…`LaiEn_[$(h:&Q$(,:-%U*
OB:D+V-::j"R:-B$
D
@C:;a:-)Q%&)"
:S!|.k%&O$(="#"$!O$F<
'f#-5"€,Hž&ƒ…7!"3†‡4wŸ 4!-Œ!"‹7!)+†;)Z4!-Œ!"y•,1yz)+x,H
5!#-’!)6’!x,HR-.¡$8‘+8ai-:";B$B,)@O"D$
.$!";"]BD:"
%E!"#B;""X:$!: :]"4 $F<Ri-:C"!%$(`:OLaiEnh"X$(
:./!Dk$!B!-"Q"Q:)(Y$"$uˆ< €,<
s&V-: :G"46$F?s+F:G
D4VOB$B;T$
7"E$""U"3È¢0ªj<i-:2\:0:DH.5bj€T<£j)
@|"):2:I%& :A.Q%& $(js
V-:I€T<£?B$
;
@/<ui-:)|$(#$F)"3©u8«u
45V-"]€,<£:;<
'f#-5"€,H3¢&ƒ7w"˜y•,1yz)+x,H0-.£)+4‹"€Œ!"˜†f,{7!";5!#-VŒ@–
!yz,;-.o,{†R‰fƒ…'¤)64!Œž,{7!"yz#,{yz)6x,j5!#-’!)+’wx,j -.o,{†
†‡4!Ÿ”4!-Œ!"€|8 m=/+_A)U"]$
;bFR$'(c"
"40$F"jUI&%&"j:A.TQ%U$(
:;-"46$FF<
'f#-5"€,H0¥+&…ƒ…7!"cyz#,{y•)+x,H%-.£);4!-Œ!"c43,{7w"c,{234!
,{7!#)+)65w,(74!-†/Œ!,{"€7!8 "†‡!2¦-.!,{7!"ayz#,{yz)+x,HR-+.¡)+xx"€Œ!"€†x"@)€§V4!
o" :
,$P.5C@VR$B$B,"+k:U"E$(R))"
$F"CO"$%UB!) !3#).5g3
;\4VG
H.5"$(D:X%U&B:D+kAG":$V- l;,<F,<=i-:
@$%UB!$"#B*—
D4$$B $(;:!"!;
S!I.;%&E)!$"<r$C:D:]F@
$(-)jL&+h(^$E9%&B+"C:&B$F!]$(-:j@b$(
$F'© WY€T<£[]2:CL_iEn0$(R&L¥WY€T< T[<Ci-:UF@
$(k$F&£+5(Y$R9%&BF+"R:#"!%“$(k:#"Q$(
"Qe¡l#<
)+xxf'f,1#-7!"‹5"€5!,#H©23¨)+& #ƒ…-+7!!"G,{5!†‡!!2>
,1†-†%.($,{87!‘+"84!lT$-]Œ!"yz#,{Ry•")+xS,{!"€†Ž@-.
!"+:"B$B,@6VR$!IBB $bD"\4*N)%&
*NB,$"EWYB%'6$!B!E %&j)"-B,$"[<
'f#-5"€,Hhª&oƒ7!"ayz#,{yz)+x,H%-.q)+4V%4!-Œ!"c40,17!"c,{2;–
5!4!)6g,{7!+†%)645!7©,1†R†%.—,{)+7!4!"‹-w†‡,!2«
yz-4!-"€.a8?,{7wlT$"GO5w)+9,{7©%&Byz#F+h,{y•$F)+x',{£]"€†:;-"O.VR)+x$ x
B;:"_?"R(H$!R$+B;:u£e©ÈOsOV-:2cB;:jF@
$(€,< OUB;:3£l#«ªjsQV-:'_B;:UC$(,€,<£+P$
$'X$FO$(;€,<¬(Y$#$F6£<
L"#:O
D4VO3B$BD,$'B$"""+`HŽ š‡›‘’Ž˜Š5\~‘ }tŠ™
‹‘’štŒ5‹ÏŽt”h@œ–Š–t‘’™›‘’‹‘’Žt;W…;L_iEn,"[ka$%&B!$
!#"%™&(ƒ…234!h#)+5w7g-./,{7!"Ž†‡)+235wx"yz#yz!,(-+.*8£u8
!#"%&c¬)+yŸX­…)+#ŒG,{#)€§L"@#†‡)6xN-.,{7!"Ž,{234w0#)+5w7!8
!#"¢&cvw-!#yz"Ž4!-Œ!"Ž-.,{7!"Ž,{234w0#)+5w7!8
$3$j:O%&jB:;<ai-:…`LaiEnu$(#]"X:OB$
*
@d:D? )%&"6:'S!)p.G%&'$(]"
"$!2$FF<Ìi-:"2B$
D
"I2":$PV-M$"2$I:
"$!]$FG$(;: Ol;,<£<
-+'f+#-4!5)+"€,{#,4wj3)+®,(&)6ƒ…4X7!‹"‹4!†‡-!Œ!2¯
"Ž--..,{,{7w7!"h"G,1°˜23‰f4!ƒ…0'f+†Ž)-6.a5!7g)6xxo†("@$+Œw8‘"€8 †
LQQ`$Fc"!:3"#£aV-:)-:G-%E!Bc($!;"+
:…;LaiEnh"#V-;
,E3:EB$B,$$'$(`:CE@
B$
D
"C$(-:&$PV-"%¥"<?Çf:b:&B%3
B!"j:0!
;\4VO0H.5"+cEV“$F
$(O:%&AB:d)1:"$!3$F3"?B,$"!;+
V-:d.!;QB!&"?(Y$%†:"$!$F$2:f$(
:jB%'bB!"+h":$PV-AA$2)"CAl;,<_£<jeG\:
.!;XB!?3"?$"1$2:;H.5| qS!;X$
:q.%&'$(O:3$"B,$0B%3fB!+
: S!)M.T#%&$(X: "$!$F "j$%UB!);<
¤a!':"C$%&B!$;+;:2…`LaiEn,"C$(X:.!;c"
"$j)%&D<
'f#-5"€#,j$‘&Rƒ…7!"Ž‰fƒ…'f†c-.“"€)+y7g-.“,17!"§V#,{!)6x/4@–
5w!,("€Œ!"€†(†($+8‘8
†‹'f$#-8‘+M85"€i-#,j:„"6$+B$&±$B,ƒ…@7!|"”"?yz#$
,{.yz)6$!x"?,j"-.R3,{)7w.5"|†‡-B;!#yz:f"žB;4!-""Œ!" "
:$!::G"$!O$F<
'f#-5"€#,j”$u+&ƒ7w"0†‡!2²-.“,17!"34!-Œ!"yz#,{yz)+x,1"@†˜-.
)6xxN,{7!"%5w20)+#Z4w5!!,{†c†$8‘8
'f#-5"€#,jž$™&hƒ…7!"3†‡!2³-.o,{7!"3"€Œ!+"3yz#,{yz)6x,{"€†R-.
,1°B7!‰f"0ƒ…§V'f#,†‡{8 !)+x4!5w!,B"@Œw"€†˜†B$8‘)6†B†˜,17!"0†‡!2´-+.“,{7!"€
'f#-5"€#,jµ$&‚ƒ…7!"Šyz#,{y•)+x,H¶-.Ž)+4V¶5!)6,{7¤†Z,{7!"
5w-Œ!wyz,;-+.*,{7w"°B‰fƒ…'¶-.·)6xxN"€Œ!"€†c-./,{7!"h5!)+,17!8Qi-:/!"
:QF@U$(hB;:3s$LO ƒyc£eG©ÈOs]"a€ EÙ]ˆ €EÙ] z¸ ¬cÙEˆ € Ã
í
í
í
€ ˆ£<
í 'f#-5"€#,jZ$¢&cƒ…7!"%5!#-Œ!!yz,B-./,{7!"Ž‰fƒ…'f†()+x-+4!3)+4V
5w)+,{7¹-.Ž,{7!"Š#)65!7º†"€»V!)+x˜,{-,{7!"©5!#-Œ!!yz,-.Ž,{7!"
°B‰f'fƒ…#-'f5†‡"€8 #,j‹$¥+&aƒ…7!";y•,1yz)+x,H3-.¼)64G"€Œ!+"R†…,{7!"R†‡w2
-+.*'f,{7w#-"h5y•"€#,j,1žyz)+$x¨&h,Hƒ…-7!./"3)+x†‡xN!5!2³)6,{-7!.o†c,{,{7!7w"3-+"€!Œ!+7 "3,{yz7!#)6,{,(yz"€)6Œ!x,{"€"€8 †R-.
)6†‡-+4X!½#yzyz"3w,{.—†‡-"€+,32«-.B,{7!,{"7!"”†‡4!,{Ÿg234!4w-¾Œ!"0#)†;65!$7„8‘+8C,{7!>u)6,3$†‡:"€5!X)+VR#)$+,1"@"†0+`,{7!"
)!]:$!:0:jB:A:D]H.5"E:?"$!?$Fj$0$
"0I:"4A$F $|: $:UV-Q!U"&V-:$"
)0B$
;
2"!%U"U$qˆ< €T<'i-:"C%C!"U
,?:?"
"?.5ucBD:0V-c:;H.5j$ B;""C:$!:29
$OO$(;:G!"<
>C"C%UB,$E$3$6:DE:?20$F?*
"&F|
,?$%&B!|$8j$
;Q
;""+D$C$z&B,*N*
B,$/-
D""+FV-:? B,$/R"CQ"@\4*N)%&C$F
$(: B:MW?B%'0$!B!U$&:U|$(&?%&
)"&"%U[<ui-:ABB$qV-#6V-::I/B,?$(
)$%&B!$"X%&$O{&E"!
<
ae5.3
!%&)Path
$Ienumeration
$(BD:"&I$&$(qB$
D
@0"
!"(Y!p !%E
,j$(Ox,?$9"+R"!\:p"B$F!*
&B,$"+FB$P.U$""#$&:G!"-$CX"/:""
B$%'+R"0B;:"j(^$6"jB!B,$""+R"0B;:"j(^$
m-nana…KWm=$%&%U$}n;:}n""%&"%ñ…;%&$P.[cB!B,$""‡ˆ¬‰@+
'!%U?BD:"#(Y$?D""
0GB;:*N
;"3""*
%&)U‡ ‰@< |RG":(^$VO3%'-$(D!%U
BD:"&"j
/0%U"&$(?j
F:*N7"U."2$(G:$F"
$(Od!%U'B:d"O":$PV-u'l;,<`£+hV-:C(Y$$PV-
:-!.")&$F#V-:j:-::"`F@&B$
;
@3
\:M^!!<=Lz!C$k$(;:G@B$
;
$(:#")BD:"R"R%');+h:XBD:?!%&)$
"$B"-V-:6:#"-$(BD:"R:;"R
,6$P.56V-:A
$7F<
¤_!:cB;:C!%&$;+:c(Y$$PV-]B$B,"X
!")(Y!<
'f#-5"€,H‚$ª&‚ƒ…7!"‰fƒ…'¿-+.%)+4‚"€Œ!"Š†G)+4µ!5!5"€
’-!4!ŒÀ-4b,{7!"¶yz#,{y•)+x,Hº-.)+4Vº5!)6,{7b,{7!)+,ž5!)6†‡†‡"@†
,{7!'f#-#-w57 "€,,{H7!º)6,c$®+"@&ÁŒwƒ…"€8 7!"½°˜‰fƒ…'´-.3)64Â"€Œ!"½†”)+4Â!56–
5,{7!"€#-c’qw-+!7 4!,{Œ7!)6-+,c4Z"@,{Œw7w"%"€yz8 #,{yz)+x,H3-.¼)64X5w)+,{7G,{7!)6,a5!)6†‡†‡"@†
'f#-5"€,HŽu‘&oƒ…7!"(yz#,{yz)6x,jR5!#-’!)+’wx,j%-.¡)64"€Œ!+"
†“)640!5!5"€o’-!4!Œ3-+40,{7!"cy•,1yz)+x,HŽ-.)+4V%5!)+,{70,{7!)+,
5!)6†‡†‡"@†a,{7!#-!7 ,17!)+,("€Œ!+"@8
†“'f)640#-!55!"€5,H"€Go’u$-&(!4!ƒ…Œ37!"-+40yz#,{7!,{"cy•)+y•x,H,1Gyz)+5wx-+,HŽ’!)+-’!.)+x4V,H%5!-.)+,{)h704!,{-7!Œ!)+" ,
5!)6†‡†‡"@†a,{7!#-!7 ,17!)+,(4w-VŒw"@8
-i6.:XIMPLEMENTATION
ÃÄ ÅeÆÈÇ6ÉJ
,Ê$É .< _ÃVÄ ÅeFÆÈÇ+"kÉËÊ:;É H.5"G`
,%&BO)%&%&B)%&'$'O$Bu6$=(aB:$E$"@B,`C%U *
};""?B$% ÃÄ ÅeÆÈÌ£Ä ÍoÎ{Ï ¾
Ð!ÑfÑÌV-: Ì Ð!Ò2"B*
!c
ÓNÔ ÉJÆJÕeÎ{Ö Ö <?i-:j%U3B:}2DU"!!"
$( ÃÄ ÅeÆÈÌ£Ä ÍoÎ{Ï 6)*—!"2(^$E
$F4/*N
D"A""Fc%&T<
„U!BE$F\4 B:;""jU"!BB,$);+D""B:;"ED%&T<
L`!&)""6WY"!:d"E")!Bfb:$u""[O"EV_G"6!*
$%3""j"!\:M"j$F4|,,+_$F4|B!"V-:J
$F4uD.5&)""6&"!BB,$);<OL
3%U0""*
$"?3%UA+ M^!""?/V-:C':]%&6B:I
"!BB,$A"# ÃÄ ÅeÆÈÌqÄ ÍoÎ{Ï <
e:b%&2"")$;+,,U)@H/+TV-Uq'%&
"c!;6%&X6
,#9B""6?:#$h(Y$%3+F< <+
V-:q%&3B;+X)B,O$3$
DD"$!)"X$(a.*
$}d2B,G$%¥B,$$;<3yc\4VO0$%U*
B;
'V-:b)%&"&%& "OB".5u
3"
:]%&F3.!O$(q6 MY!"#$&""$u$j:]%U"*
].T!+k :O$%&""#$&g)$j$#$'!"*N"B,)7
B$B,$$D.T@
@/<
i-: ÃÄ ÅeÆÈÇ6ÉJÊÉ %UB%&$J$PV-"j\:q,00\:
V-G$E:;H.5#"R$V-!"$%&g6.T
@j%&$F+5B$P.
:X%&$F),6
,9B""66:X$Fh(Y$%'<DlT$c)"*
GB!B,$""+:$V_.5+t:)c$
D"$!)"`$(T.$&VR
%&B%U;<Mi-:b7""6,u."<_V-bH/"<Me:}$(
:)"""-$("-:DH.5&B,G?$
.
@/+Q8&%&"40$F{&))/<3>@0:F"6$(#,
."<V-GH"+5%&"4j%UB"-:;RV-:)T"-c("+
V-"?U"$PV_+GI.."+X|f)Q9B"")"
$$"3
,@V_}:u@V_$I"" $(EH"<“i-:u"$
"!BB,$$
DD"$!O$(;.T$"Q"]./"<F(=)@H"Q$(
,"'WY$3%&$F-rjZnI%&"4A!?$'%'!(H!'.T*
$"E$E(!?x,"[<jLT;+k:A$(-:"j0:;H.5'
$% 6)$)B;]AQ%&"4j$F{&<Di-:
:}"!BB,$}"$!b$(E.T@$8" %&"%U}$
"!C%U"\4U
,@V_j$%'j$PVfX_T"<=>j:
,\:%'4'"!"EB)"AA:U9]"$D+"".*
"Q$U:"G:)G$
D"$!)"Q$(D.$VRB$P.
bQ
@45)_(H":$A"]cB,< ÃÄ ÅeÆÈÇ6ÉJÊÉ "!BB,$" Ì Ð!Ò
$%&%'"c$]9B""Oc"!;$?V-::;+(^$c)9=%&B+až
$%'=Q,":D.66ˆ KJB,))/-$%&""j|
LK“$2.
/+aa$PV¡,)"O:;H.5 •ƒ Kp)*
B,-$%&""&|•£ KJ$'.
@/+:
@V_$&""Q$(;.$"Q%&"46:$:< Ÿ
1.0
Monte Carlo
(14 hours CPU)
Probability
Ù
EinsStat
(18 seconds CPU)
0.5
×
ÃÄ ÅeÆÈÇ6ÉJÊÉ §V†‡8žÚŠ-Ø 4V,{"ÁÛ()6#x-¿)64!)+xV†‡†¹-+4
Ü 23w4w"Á
¥
&
y7!5w8Ý
0.0
-6.5
-6.0
-5.5
-5.0
-4.5
-4.0
Slack (ns)
-3.5
-3.0
-2.5
-2.0
ÃÄ ÅeÆÈÇ+NUMERICAL
ÉËÊÉ VO"j7"C!|$|RESULTS
!"-L&s>tm}\:B"U$(X.$!"
7.
"g)"uV-:zg$f$% .
°8$I$
DE"$!"
$(].T@$;<Mi-:I.TG%&+-S!p.TG%&I
"\4?VR)O$%&BD
,@V_ ÃÄ ÅeÆÈÌqÄ ÍoÎ{Ï ÃÄ ÅeÆÈÇ6ÉJÊÉ -.*
)2$F?$(-:?!+=(Y$C.5uB:D"?$(-:?$F\4+=
,$:
" &(,+5
,$:j&%&$FCj#%&$FF<=i-:"RVG"
Ã]Ä Åe$FÆÈÇ+$FÉËAÊÉ )%&"GB$%UO$D)+"2E4:]"G@$V_(_$6"$")(YVO"$(aj
"!!"O"Xb%C!:"
,OFk :?
"O$(#/?.
/<
rX9+):`"%U_"$(:B"kVO"D%&OV-: ;$
;F"$!"
$(G.$J"jV_U"j)B,U$%&""j
!j/$
).56O$(;:O%&&B:;<;i-:O
,):%'4"!"U
":$PV-iQ
6ˆ<
>bi-
'ˆ+h:U:B"j&$F&;%&uLj+`yc+T<+,$B*
").5C)$7@/<Ri-:C!%C
,Q$(aT"j3:]/!%C
,)
$(h!S!-)$F4"OX":$V-jj:#")$uU:j$!%&"+
)"B,.5/<3žnh$B;,U"%&)/"Ÿ6"G:]!%E
,#$(a"
?:Q%&]B:jV-:bc!S!#"$!)*—"4UB;R$(h$F"<
ž’Ë=$TŸ0"j:|m-nho %&3$2$,d: "+_%&b!"
°"")$"<͞ ÃÄ ÅeÆÈÌqÄ ÍoÎ{Ï Ÿd":fm-n,o %Ub$(C:u*
)%&"
D"?%&+=V-:?:fž ÃVÄ ÅeÆÈÇ+ÉËÊÉ Ÿ3$!%&0":$PV-"
:m-n,op%&C45'V-:)u:]""`%&G!"U$*
"W'f$u$T[`:C%&"E%&<#LXQm-nho
%&)"CV_%U"!A$8A>tyR„ …;"ZsP/")% ©€€€u%U$F
T n,*\s¬£3$°"bB$F)""$<“LXG%&|!")!
(^$VG3B$B;,$3$(;2 .k%&"+*
."B$BD,$|$(Q10S!)8.Tc%&"<
sP%&@/+F:%&)%&$&)$"!%&B$$E$,:6"D+h"*
")$"?')@H%U$F"?Wyc"[+T!3%&"U%&
W ÃÄ ÅeÆÈÌ£Ä ÍoÎ{Ï [_E""%Uj$"EWU3$
$T[=)%&"G%&3W ÃÄ ÅeÆÈÇ+ÉËÊÉ [cG":$PV- "!
"S!
)$!%&"R$(iQ
Uˆ<=i-:Um-n,o¦j%&)%&$&$P.5):j$(k"*
"-%UI6.52F"$D
F+`$")':?VR:
$(C$;R;U
,3;<?>@A:j"%'c)"C"
L&+%U%&$?$"!%&B$ VO"Q$%&;
j:OH6%U$F*
)"+k"$:&$P.5):2!&$""R%& VO"EVG(^;<
>"#"Ee+/:]$P.5):VO"!O$j$F"X3:
%&uB:0:;H.39%&u::0!j$qsP$,m
%&j%'$%&$F)"<
i-:c""9B,%&)/"=VRcB,)(Y$%UU
,$:CV-: V-:$! F@1$%&B!$"+U}:Im-nho %&f
%U%&$$.:GVR)_$
".5)O$-
,aXhWYV-:
ˆ K&[+XR$:_{&]$(:cC$%&*
B!$"<
i-:OB%'6$,=$( ÃVÄ ÅeÆÈÇ+ÉËÊÉ "#$UB$F!G%&U"!"
|B;%&)g'(Y$%'+=:(Y$C$U.5]:O")
(^$%'$fTb:?$
!"""C$(#:6";<uªX$PV-*
.5)+ ÃVÄ ÅeÆÈÇ+ÉËÊÉ B$F!"c:"X%&E)"!"]"R$%“.T*
"+`':C$""G$(_:E%&f'"BF'$(a:"
$%¥.T@
"]A
,&.572
q„U$um-$q;""<
iD$X=:OD""a
+ ÃÄ ÅeÆÈÇ+ÉËÊÉ %'4"Qa!%C
,$(
""!%&B$"R:D`B).5`a(Y$%°$
O:Q9_)"!<
>@D)!)jB"c.&%&:B$
;
@j"
!$
"!0(Y$% %'9I$?%&1$B,$1"*N9B""d
$_(Y$%3<sB,)7/+k:&%'9u$O%&2$(c@V_$0ÈO!"*
""D"=$-ÈO!""D+P
! ÃVÄ ÅeÆÈÇ+ÉËÊÉ (^$)"D=
;\4X/$CQÈO!"*
"0(^$%'<?i-:?9O$(-:"j;)!"U"E.5)0
/
„U$6m-$u;""<
Lf"%3";:BCfž%U\:BŸ?W + €,ƒR$QT"[,VO"
!")b$6%U$"&:E%&B,$U$(R$
;`$$"+
2$)$%&BD ÃÄ ÅeÆÈÇ6ÉJÊÉ "!"]V-:}„U$/um-$u)"!"<
i-:UFaB;:ub:"G\:Bb"6E$ )$%E
;$;_BD:
B;""A:$!:¡
,$!u©€A""6$(G$+RV-:¡$%&;
)@H3$(Gƒ < €,©C"G!6V-U)@H/<Çd:I•£ K §œ5\Žt™›Š5‹Ž˜
.
@0$I).52T||V-)@H/+D:6$"jBD:
)@H3"?ƒ < €,ˆ]"GV-:I è $(R€T<­O"<Çf:I£ KƑ’Ϙ5Ž@”/ŽtϘ5Žtϋ
.
@0$I).52T||V-)@H/+D:6$"jBD:
)@HA"ƒ <©ƒ6"CV-:M è $(#€T<ˆ 6"<Im=/+`V-:|%&$
B,R$%&)""+F:"-%&$)$$(.T*
u$3-$EB;:;+ Q:/)c"
!$?
!
V-:'_%&$-B,""%&"#%UD<i-:-$jF"-B$F!)"
U%&$$B%&"%&F0B;:0H/+=
!]V-:8U%E!:0
*
)C"BD< ÃÄ ÅeÆÈÇ+ÉËÊÉ $PV-"C:j%&$F3$(-:"j9%&
"!;$"U0:U*N
,VRD<
ž„U:BŸjVO"UDg3
,$: ÃÄ ÅeÆÈÇ+ÉËÊÉ /b„U$/
m-$2D""XV-:qˆ€,+ €€€6"%&B)"<R>@$:#VR$"+Dˆ€,+ €€€
"O%&3;/")"X$(D:G:BVRO$!V-:*
$% ""%&Q$(;:G$
Dc $FF="$!)"#$(;.T$
\:'%&f
< |R(`:]T«+ €T¬]!S!O"4"$?\:$F$"E(Y$%'+:
$%&B;"$2
,VR)d„U$/m-$0 ÃÄ ÅeÆÈÇ6ÉJÊÉ "O":$PV-b
l;,<G© $1$u)B".u"\4+-:;6$(O:'$%UD
O)*NB,$<}i-:'%&1.T!+c"B“1"0
B)qV-:f"$;
I)!)qq$f$12ƒ€A"
U%&F<#i-: „U$m-$0;""GS!Iˆ:$!"X$(
m-n,o1%U#(^$_:Eˆ€T+ €€€E"#%&6D""O&"T:D
$G5X(Y!)$.5;+TV-: ÃÄ ÅeÆÈÇ+ÉËÊÉ S!Iˆ¬O"$"
$ :G"%&O$%UB!)<
-i8.:"B;FUTURE
B,)B"WORK
"cD$."AND
"FCONCLUSIONS
%&E$:%zV-:\:
B$B;,)"_7"*—$`""."R$$
DT"$!"a$(,.*
$?:$!:uR%U]B:;<e:?X$(h:Q%&OB:
"G%&$Fb
|O$`)@H%U$F`:;B,%U"$
D
)B,E"RV_`"a)B,a$%&""<=i-:Q%&
"!"6UB"'dOB;%&&(^$%'+,V-::bFu:B
-"R$c$B%&g$6B$%KR$
!"""c?:
)";<]L°$.;:$a(Y%&V_$4u(Y$O)$%&B!$FF
?$
D,@jB$
D
"c"RB";+:/!"RB$.*
A%&$")"6C.53"%'R$"Eb!
%&<
i-:O(^$$PV-b.!"-$(D(Y!!OVR$4?"!"#:%&")."<
Þ i-"$:!j)u""$!(O%&.TB$ $$d(="6.Tcf)B,$q(Y$X"$%'(kGH.Tj$6$\: "
(Y$%Ì$%&D=
,):;H.$<=e_9C:G:$6$U:D*
C);$G%&$F"VR$!u
,G
?"B'(Y$*
VOD<¡s%&/+R: !b"$!)"$(G.T$
VR ""!%&u$6:DH.5ÈO!""2"
!$;+/V-:"
O"]$
.$!"'"
&$ :;U$:]/B,)"G$(c"*
à )+23"
L
e
Þ
Þ
Þ
Þ
¤
m
y
¼ƒ )6’!x"$&aÛ('fßÀ)64!Œg23"€23-+‹#"€†‡!x,{†‡8
á)+,{"€† Û(x-yŸ 'f-+5!)+)6,{"
Û('fßb,{23"G∇"€yz†‡8ã
ŠÚ "€23-+¾âËÚ¬aã
Œ!-+23)+4!† †‡"€23"€4V,{† ä£-)+Œ ÃÄ ÅeÆÈÌqÄ ÍoÎ{Ï ÃÄ ÅeÃÆJÄ Ì£ÅeÆÈÄ Í…Ç6ÉJÎ1ÊÏ É ¬ )+†‡" Ã Ä ÅeÆÈÌqÄ ÍoÎ{Ï ÃÄ ÅeÃÆJÄ Ì£ÅeÆÈÄ Í…Ç6ÉJÎ1ÊÏ É
+ €Tƒ
ˆ¬ +ˆ¬©
ˆ+ €,¬£+ €, 
ˆ+ƒˆ + ©ˆ
ƒ+ €,­£+ˆ«©
ƒ
« ­
ˆ¬ƒ
ˆ¬
£ˆ
ˆ «+£«­
­£­+«€,­
£+«­­+£,£
©+­©­+¬©€
ˆ + ,©€T+«£­
£ <ˆ
ˆ€,<£
£ˆ ˆ<£
«¬ <£
ˆ,­,<­
!$"<
eax,$"U$'%&B$.2!/+-m-n,o%UA0%&%U$
$P.5:A] B$""<
i-: %UB;)6$(.
I$(B!j"V-"bf$!B!
$,"c$j:QHU$(%&EB:j"R?
,#:;*
!0$3:?$RH2%&$FO"U"!)"|
‡­‰<
i-:E@3)$%&B!$"':"#B;B,j""!%&E*
)B,R
,@V_&:-F@UB$
D
"R$(`
@V_$ BD:"+ad""!%&B$2:;"].b$ 7"G$+
!`$a%':%'&$<=ea9/)O:-:)$
$2)%&$P.5)B,$I:"u""!%&B$I"2?\:D*
j"4<
>@%&)/c;""Q"U#$BO$(D(Y!!O.5",$;<
-i9.:dACKNOWLEDGMENTS
!:$"V_$!}45b$|:D4I:'(Y$$PV-f(Y$!"(^!
"!""$"]j$
!$"²Rs%E
;".T6r&Hh;+TsP.5
ÈO<Ç145)e+ O\j¤<ªjH5)"+FnkLj<ª&
gF+/¤ å6<y)+
Ox, s<nh+,„3:Vz…#</ÈR!:;!"+…;!:#n,!++ O,*
D:Ddr&"%&:DD+O¤GH./Š
O5<`ª&:DVGH/+G¤GH.Js¡< åO!,+
"UyR<…#$TX+ O\)x,Anh<ks$xqL9…
O<sP!""<
10. REFERENCES
‡ˆ‰?m-</X"VR"VG:D+Qž¤_F:;+F9"C (Hj:B"+ Ÿ
æa@œt‡§ kqçzèzèzé˜êŽt‘’štŽÏ 뼛‹œ5UŠ‹‘’œ5Ï ì=œ5Ï iŽtŽtϧŽt+
BBD<h ,l í, ,«¡+ O!6ƒ€€T </LX;:%'+km=Lj<
‡ƒ‰GLj<kÈO45)+s<Fr&""(+=…X<h¤_;4T+Am-</Ë=$T+
%&';""+ Ÿ
æaïaži-@™›Žœt§t%&‡§ ‹kqœ5îPÏï£j‘Yïq(§/ïgêîŽtϏ‘’)‹štŽt"ϝÏ+%3ŠB‹B;‘’œ5<FÏ$,3Š !™ l« (^íð$Ё,%̐#ƒ”/+="œ5ƒ€~‘ €T›]
œ5Z
Ï ñ£›Š5™›‘’‹Ð
ˆ<
‡ ‰?„3V< |R":;"42
å6z< åO!g+RžLz
B$
;
"](Y%&V_$4 (^$#VR$"#F"]%&
D""+ 
Ÿ æa@œt‡§ kqçzèzèzç˜êŽt‘’štŽ
Ï ë¼›‹œ5CŠ5‹‘’œ5
Ï ì=œ5Ï iŽt@ŽtϧŽt+
BBD<h££l© í,£©ˆ¡+ O!6ƒ€€Tƒ</rX
V |R"+/Ë=L&<
‡ B
‰ O5<Lj<hÈOX< O""@+ å6e< å6(H+=s<k…X<5rj!;+k…#<Fª&X< O<„3<
|RD+k|m-<F"V_"VO@:;+Qžs"D%&&(^$
B;%&)] B$ $(;=
!"+ h
Ÿ æa@œt‡§ kqçzèzèzé;êŽt‘’št%
Ï ë¼›‹œ5CŠ5‹‘’œ5
Ï ì=œ5Ï iŽt@ŽtϧŽt+
BBD<h­ lƒ í,­ «¡+ O!6ƒ€€T </LX;:%'+km=Lj<
‡£‰?…#<knh<5L
D$T+FL&<,¤G<h¤_!%U%'+,¤G< O5<Fªj:DHVOH/+, Ë-<hnh<
nh<nh<F.T0ÈR45D+_ž>@%&)/%&'D""+ Ÿ
ò¡kqð6kæ_Š5‹ŽtÏN‹ ózô~ó•èzõzô~özéL÷\+/LXB_ˆ­­ <
‡©B
‰ O5< j* O5</Ë$!;e+ å6< *NiE<m=:T+=sz< åO!!D+,Ljz< åO"+
žl;"Q""=%U'D""X
?B$
;
"].5
B$B;,$;+ 
ì=œ5#Ï iŽt@ŽtϧŽt+/BŸ B;æ_<h©œt©‡§ Hˆ k£íTçz©è•©èz©ø;¡+ O\êX!Žt?‘’štƒŽÏ €€,뼈›/<‹Ë-œU"QŠ5_‹‘’œTÏ "+Fr&<
‡«‰?„3<k…X<km-<„3<y45)@+cžs"F=H!$;²
XX%&O%U:$FD+ %
Ÿ æ_œt‡§ k“ù6ë…òúë…ìwû…üîPï£ïqï
ƒ <¬
ˆƒˆ< ¬€T­<­
ˆ€T«­< ˆ ˆ©<­
µ
<¬
ˆ¬«<©
ˆƒ <ˆ
ˆT¬£<«
ƒ«ƒ,< ˆ ˆˆ
,ƒ ƒ€€
ƒ­­€
T£­€
£ ˆ««
©€€
ˆˆ©€
ƒ€
µ
©€
« ƒ , €€
, ¬€
ˆˆ €
ýÐœÏ\‹¨tŒŽtŒ5œ\‘Y”AOœjœ5iXÏ'˜5‹‘’‘’štU‘’‹‘YŠ5ϙšEÐ‘’H‹›ŽtUŽtO~ÿ‘’Ï3+D¤_‹Œ)ŽU’%E”/Ž
,§t‘ Eþ;§ˆŠ5­‹­‘’œ«Ïb< Š5Ϙ
‡¬‰OLj<hyc</LX,VO+¤G<yk@!VE+/&<F$$$.+k
s<F_!:!+ažm=$%&B!$q 7%&)/-$(
""D
,$!"-$!Q)@H/+ Ž
Ÿ æa@œt‡§ kqçzèzèzé;êŽt‘’štÏ
뼛/‹œUŠ5‹‘’œgÏ ì=œ5#Ï iŽt@ŽtϧŽtw+ O\!6ƒ€€, </LD:%'+m=L&<
‡­‰OË-<ks:x,+_ž’e_9BQ$%UB!$$(DB,(Y$%'6"C
(Y!$$(DB$F)""X.$;+ h
Ÿ æa@œt‡§ k·ù6ë…ò
úë…ìwû…üîPï£ïqï ý œ5¨tŒ5œ\”|œ5Ï3‹‘YU‘’ÏšC‘’l ›ŽtO‘’Ï3‹Œ5Ž
”/Ž§t‘ þD§Š5‹‘’œ5ÏuŠ5Ϙ6ÐϋŒ5Žt‘’]jœ iX˜5‘’št‘’‹Š™Ð‹ŽtC~ ÿ+/BB;<hlˆ í,¬+
¤_%E
,Eƒ€€,ƒ<D„U$)/+m=L&<
‡ˆ€‰Oªj<hm=:;u0s<s<ksBD)4T+cžs"=%&
;/""#$"U"B;=$$"!"'X"
nhe…Ti-*—45GH.5)"+ 0
Ÿ îPïqïqïgîϋŽtÏŠ5‹‘Yœ5ϊ5N™ ì=œ5Ï iŽt@ŽtϧŽ
œ5Z
Ï ì=œ5#” ›‹ŽtË• ë-‘Y˜5ŽR
˜ êŽt‘’štÏ+/BB;<h©ƒHˆ í,©ƒ£+r$P.5%E
,
ƒ€€T <s
O\$"+m=Lj<
‡ˆˆ‰OLj<5LTVO+D¤G<hy!/VE+=j< $$$P.+cžs"
%U'D""X(^$Q/*NOB$F)""X.$"QV-:
"B;=$$"+ 
Ÿ îPïqï£ïîϋŽtÏŠ5‹‘’œÏŠ5™ ì=œÏ iŽtŽtϧŽ
œ5Z
Ï ì=œ5#” ›‹ŽtË• ë-‘Y˜5ŽR
˜ êŽt‘’štÏ+/BB;<h­€•€ í,­€,«+r$P.5%E
,
ƒ€€T <s
O\$"+m=Lj<
‡ˆƒ‰OLj<hyc</LX,VO+¤G<yk@!VE+/&< F$$$.+
s<ks!;"VO;+k„3< :D$,e+ å6<kÈO+0…X<hn;;+
žn;:*N
;")""%&uD""#)$"
*X *NO)$$"+ 
úë…ìwû…üîPï£ïqï ý œ5¨tŒ5œ\”|œ5Ï3‹‘YU‘’ÏŸ šCæ_‘’l œt›‡§ Žtk£Oçz‘’è•Ï3èzç3‹Œ5Ž ù@ë…ò
”/Ž§t‘ þD§Š5‹‘’œ5ÏuŠ5Ϙ6ÐϋŒ5Žt‘’]jœ iX˜5‘’št‘’‹Š™Ð‹ŽtC~ ÿ+
BB;<hˆH© í,ƒˆ+D¤a%E
,Cƒ€€,ƒ<„U$/+km=Lj<
‡ˆ ˜
‰ O5X< O""+-ž¤_(Y% ":""+ Ÿ&"F:3B,$+F>tyc„
…`"F:|¤_."$;+FiEw< O5<FÇ1"$|…;"\:|m=)/)+
_$4/$PV-ª:"+F
r Kˆ€,£­¬+D¤_)%C
,Eƒ€€Tˆ<
‡ˆ‰6m-<e<m=4=+cži-:O"X$(#X7G"Q$(D$%
.T@
"+ Ÿ h”/ŽtŠ5‹‘’œ5Ï
 _ŽtŽŠ5@§tŒ+BBD<ˆ,H£ íTˆ©ƒ+
„3:*NLBRˆ­©ˆ<
‡ˆ£‰6„3<m-D+-ž’i-:O%&$%&*Nj(^!$ $(;:
%&%C!%K$(;
.T@O$%'k$%Ì.
"+ 
Ÿ ù=Œ5Ž
ë-UŽt‘’§Š5%Ï ð‹Š5‹‘Y‹‘Y§t‘’Š5Ï+.5$<F,¬+BB;<,ˆƒ• íTˆƒ£+;„3H2ˆ­­,<
‡ˆ©‰6m-<X"V_"VO:;+-žs"% %&:$F (Y$Q""
%U'D""X$(D=!"+ h
Ÿ êXœt§t¨tŽt‹
ö5—• çzèzè•é5• •èzø5+LX!!"Eƒ€€, </l; V-: :
oj<hs<kn;Q${U<
‡ˆ«‰6m-<X"V_"VO:;+-žs"% %&:$F (Y$
B$
D
"]F@ B$$(D!"+ Ÿ
êœt§t¨tŽt‹ ö5—• çzèzèzé5• zèzç+L!!"Eƒ€€T <l;V-::
oj<hs<kn;Q${U<
‡ˆ¬‰6¤GX< O<ª&:;HVG/+ O5<nh<FLX.Tg+kR
å6<knh<ky4:;F+
žr)@VR$4%&'D""#%&:$F V-::%&;"
%UU.$"-
,VR6"D"XH.5)"Q$%U%&$
!QB;:;+ Z
Ÿ ò¡kqð6kæ_Š5‹ŽtÏN‹ ózô•ézô~é÷Hç5X+ O!6ˆ­­«<