! "
!
" #
"# $%$&''$(
$ % &&% '"
& $$& " &
! ' ( )'* + )' '* )( * ( & ' ,
$&-)+*" !
. ( # &$ ! & & (
) ./..* . $-#! 0! %
1( &%! $&! $ $.
# - 2& & ! &&$
$ $ . (. $3$" . + !$ &$ ! . $ &&" 3 % $! $ % !. # - 2& &&$. 3 $$% $. " # - 2& & - % $ # $ ! -#! 2&$. - $ 4
'& !! & $&.
- % &" && ! $$ $. # - - $ $ 0 (" &$ " 5" " 6 $ &&. " - % # $ $% $ $#.
!" # " $%& # " $" & # ' "! ' 7.7 % 3$$ . . . 8 7.9 ' . . . 8 7.9.7 (%. . . 8 7.9.9 '! . . . : 7.8 $! ( . . . ; 7.< !=. . . >
9.7 $)* . . . 7? 9.9 = $ )* . . . 79 9.8 6 %# $ . . . 7; * " +", ! (' 8.7 . . . 97 8.9 ' $ . . . 99 8.8 == 6!$ . . . 9@ 8.8.7 == ! . . . 9A 8.8.9 == & . . . 8? 8.8.8 +! %!!)+* &. . . 87 8.< == ' $ B6 3' $ . . . 89 8.: 2&& . . . 8; - ".,,"% -) <.7 & . . . <? <.7.7 ! . . . <9 <.7.9 $ . . . <A <.7.8 ! . . . <> <.7.< '$. . . :8 <.9 !! & . . . :<
<.8 ( $ . . . ;? <.8.7 ( 3! . . . ;? <.8.9 $ (3 !/ . . . ;@ / #," ! 0* :.7 ! . . . @< :.9 !3 C 73$" " . . . @: :.8 !3 /C &3$" "( . . . @@ :.< ( !3 / . . . @> 1 ! 2 !!" 3" 4( ;.7 '$ . . . A9 ;.9 +- . . . A8 + $ "& 4-5567 40
8.7 4 $- $$ . . . 8A <.7 & $ # %! =. . . <: <.9 4 'DA> $$ # # $& &= . . . :8 :.7 'DA> $$ &$ . . . @< :.9 ! 3 &$ . . . @: :.8 !3 &$ . . . @; :.< ! 3/ &$ . . . @A :.: !3 / &$ . . . @A :.; !3 / &$ !3 # &$ E7 . . . A7 :.@ )&3&* !3 / &$. A7
7.7 6% $ $&! !&. . . 9 9.7 !$$& 3 $ )* F7G . . . 77 9.9 - $ & $. . . 7: 8.7 ( & $ == . . . 9> 8.9 ! $$& . . . 88 8.8 ( & $ #$$& !. . . 8< 8.< /#% (! ! & &$ . . . 8A <.7 #$ $ B6 ' $ . . . . << <.9 '& $. . . <@ <.8 #$ $ )733 *!3. . . ;7 <.< & &&$ % ( C !3 3. . . ;9 <.: $$ &C !3 . . . ;8
<.@ %! (! ! $C !3 . . . . ;; <.A #$ $ )&33( *C! 3 /. . . ;A <.> & &&$%. ( C ! 3 /. . . ;> <.7? '$&C !3 /.. . . @? <.77 6 $ &$ )&&$ %. ( *C! 3 /. @7 <.79 %! (! ! $C !3 /.. . . . @9
C C = % $ $3% 6#3 # B6 ' $ (H C '( !C $ 9??8 ! " # $ " % &#' " ! ! ! ! ( ) " ! ! () * % (*%) & &#+, ! - $ $ 89": * ." % % %%" & & )) *%+ $(# %*,*-" . -'& *%$', ($($% $&#* $*$ /-
+ %$ B6 )B 6! $ !* $!" &
$% $ 3$! $ # $&
&$$. $&2 B6 ! &$
% % % $. ( #
! $ ! &! ! # %. &$
% $" ! # $&! ! &"
!7.7.
$" &$!&=!#!)*&$
)!*#&&$. %$4&=
&$ % = % &&
- F7"9" 8"<" :";G. #" # % # $ &&$
& H$% B6 $$ ! F@G. & &=!
% H$% B6 $$ ! $
!&. #-"$$ #&=
&$ %" &$ $&$ &.
B6 $$ !"&$ &$ !!$$ $-
. !"# $$ $- 2 ! %
#" &$ $ ! & & $-
H$%.
CAD subproblem level
Behavioral/Architectural
Register transfer/logic
Cell/mask
Generic CAD tools
Behavioral modeling and
Simulation tool
Tools for partitioning,
placement, routing, etc.
Functional and logic minimization,
logic fitting and simulation tools
Idea
Architectural design
Logical design
Physical design
Fabrication
New chip
!7.7C 6% $ $&! ! &. $ 3 & " # $&2 # !" 3 &$% ! & H$%. '% $$% $ %&% $%! 3 H$% &= &$.
% $ % $$ $!
!"# $"#"
& %! % $ % $% $$% !3
& $ $&$&. !
$" !)*# && ! FAG
# $ &$$ # && $ &=3
& % $&. $ &-!
$ %! $ $& # $ $. $$ % # & = $ $ &% &! $. $ %! $ 3 &=& - $!" ) 3 =&%$ $*"'" #-" $ $. % &&& & %$ B6 $!" # $! & $ & %&. ! 3
$ ! &" & $&! # 2
&. & $% 3 # &&$3
! ! & =" " $.
&%! # F>GC
7. " !: ( B6 ! & $&
% - ! !! % .
(%" ! # % $& $& 3
. % $ $ & $$$" & &3
$! % $$ !-.
9. "" " .: " "
! $ ! & =. $ %$
! & &$!" $& & =
$ ! &$$. 8. 5";!9: B6!& $& F7?G" $ % !% 3& . $ $ $ &$ %. + & $ $ " $ . & ! $ &$ $ % $.
<. <= %9: + & & $&"
&# #-" $$ #-" & &3
% $" &&
$ &&2 F77G.
% & $ # &- &$
# !& )&* % & )&*" Æ$
$& &#. $! ! !
Æ$ & !" $ # $ ! 2
&$.
&!B6'&&
$$&"3$"$&&$"Æ$
&=. $ 2& & !" &$ $
$ & " .!." $&$" %
$$ %! ! 3$" $ & .
" !#! '
' &&& #""( &"
$ % &&$!$$
$. 2 # #3-# & $$ &! &3
&$! . && &$ #$ $ &$
$ $$ $ &$ $ . $& "$ &$ # $. " &" # &$ $$ # 2&$ $. !3& %$$ #&$. 3 " # % &$ ! 2&$ !&!. $ $ && #-. % %% $ $&! " ! $& 3 #- $$ ! $ #3$
#-. ! $ $ $&! !3&& #-&%
4 $34$% !! $&! &#"
$!$%! 4$%=. &$&!
! =. 4$% &! $&3
!#-&&$"=%&
# % #-3. $" ! $& &# $ ! Æ$ & &!! ! " !$ $!. " "" ": 2&$$$" ! % ! -! $ ! $3 $" #$ 4$ ! & ! &&$ $ . & ! $ $% H&! !F79G.
/$" ! %&!& &!. F77G
7. " "" !: !! !3
&$ $ &% #3% &%
! &!" &$ $=" $. 2& $ !!
)! $ * &( . $ &!! 3
!! # 3! $ &&$.
9. ! "": '$ &%
$ # ! &!! !! - '" 'II" .
($* ( )(! ! $* 2& &.
&!! &$ $3! &&$
! $ 'J#-.
8. %% " $%"&: + $ (
$"$ K) &!$*
,% . !" &!
$$&"2%&&!!&&
$$$ &!!. &$
$3! & &&$.
" & ! $ && 3 H$%
B6 $ &$ &. & $% %
$ $&! $ # % $$ % $3
$. &$ & ! 3
$Æ$$ $&#&$% $&!
! &$.
% #- H$% %& ! $"
! &!$$ $%" #C
7. $ " $%! "
) *"" (+
!= #C '& 9" $ &$ &3
=! $ $ ! # %# .
#'&8"##$ &%"
#" #" &!. B &&$ % & 3
& '& < # $& # $
$&!%$ $$%#
4 # &= % &=& .
% ,$ #* -. % $ %! $ &= & . $ $ $. # % L D" #$ 2$ . $2 $" %#$ " &% $$!. '$&" $ !. != $ $. $ $2&$. !!% $$ # !% " ! ! !3
M C . C ' . C / . C H$% $. )* C ! M. > C & ! . C . C & 6%. 5 7. # M. 9. = &%. 8. " 2 + <. ! > )*. :. > . ;. % % @. $$& % & . A. & &%. >. $ . 7?. 77. ) * % 79. $$& % & . 78. & &%. 7<. $ . 7:. 7;. 7@. " . !9.7C !$$& 3 $ )* F7G
" #$ $. #$ ! " H$% ! &= $ $$" F78" 7<" 7:G. $ $ $ $ % % $$! &$. # & $ " #$ $ % %. (% . #%" % # &$ . $3 J%$ $ $ & !& . $$&# & $ -& $ $ $ %" " $. !$ $& 3 $ !% !9.7. F7" 9G. %% &&&+ / ,$ #* -. !$ % ! $%! &= & ! &$ F7;" 7@G. $ &$ & & % $$ $% .
#%" $ &="&&=!
9. $&$ )& *$&. 8. (3$ # % ! $=. '$. $ & $ $ 2 ! F7>G. / 2" $ #- & $" #$ & $9.8. " "9" # ! / ) &$ 2$ $ -
&$* )$ &$ & $ $3
$ # &$*.
$ " ! 9," #
!$ # "(-)" ! "
(0)"&(&)"0&(0&)!. 0 !
$&#&$$ $3
$ 2$! &$$ & 2&$" #
' 0' $ & # $ $3
$ =" $$! ! $$$ !
$ !.
)"*%( )"*%'(1 ). $".." ''$& $% # &C $ $. $ %" &$ $ % &3 $ 4 $. % &$ # " &$"! % "&! 2. /" . #" % ! # . 3
$!&$! "$%&$&
$- . &$ $ !$%
H$ $. % &$ #
&& # &$" &!
2" .. /" &$
& $. &&! $ ) *
$ &N # $ $
$=. & $ & $ !3 9.9. "% $N 5 7. &$ )$ 73$" 1 $* 9. " 8. $% &$ 2& # ! N <. $ $% %N :. 1&& &$ )$ 73$" * ;. $ % @. " . ! 9.9C - $ & $.
&&$"$&$2& ! $
. $ &$ $&! # ! ) H$ &$*
! & . + &&!$ " % &$
& . 2 &#$ &$%
%' $ 0 / &&& ,$ #*
& &= $ # &
. #!&!&= &&$"
# $ &&.
(- . F9?G $& &$ & &3
! $ %!
) *. & 2& # & 7? &$ /3
$ A??? $&. & & % $
& $&" &$$&
& % !. !
# $ # 73$" 0" .
% O# & $! & " F97G $3
& & $ !! $&$ 3
$&!. / - % .
/. F99G $ % P$ !
)P * #!&$. $ &3$" "( .
& &= ! Æ$ %! $$
$ # $ &$.
0" ( . # & $ &$ <J8: #- # < &$. 4 F98G&&& $ $!3 & # 73$"" !. ! 7?&# " & # !%. 6 $! ! & ! $-#! $$. '-& . F9<G & $ % P " #$ 73$" " . $ & " # % %3
&. & &$$ ! '$
($ '(39C % & ( $. &
-# # #$ !$ 3
. " # ! &
!! & . && !
& " &&2 % ! $ ! & #
& O#2. B!# & A7>9&$ &$
$! '(39 '$ ($.
4 &= $ %! &
$ F9:G" &3$" 0" ( !. $ %3
$ & # & $ %. ! #
&= $%$!& $.
F9;G $ &$ $&!. 73$" "
!. & $ &% %
$$%!%$!& "#
$ .
&% & $ ! % &$&" 3
! & $ . F9@G 3$ !
%! $! & . &3$" '" (
!. &$ - &%
# $%!$ &&.
& $ ! ?37
-&$-& #& F9AG" #$ 3$ !.
&3$" " ( !.
F9>G &&& $H $!& " #$
&3$" " ( !. % &= $! &!
& $& ! %" D ! " 3
$ $$%- $&" % $&!
& )! &" 93&$'* # .
'$ . F7>G" # & 2 $$
. # & ! #- 7; &$ #-3 . # %! !& &% $" # &$ $. ( F8?G" & $ ! %! $% &# $ &# . # $" $& !" # $ # 3$ !. 73$"" $&3$" " ( !. $#- 5.F87G"&= $B6$&$3 !$#-"! B(.!#&3 =#%. !&=%$ $ &3$# # % # 73$. $= ! # ( $ 4 ! # %.
& ! &&&3& $.
%# $ = #C
2&& $&=! &.
" & &$& $ $&!&.
$ %& $
$. " # 42&
!
$&" $ &$ & 2&. ' $
H$% %=. &#" # ! .
2&& $ $$ $ .
' ,&! !
$&$ & $ #C % $$ $
# & )&" &" &# ! &* "
$ )!" #" $*" $$ )#$
! &$ $ $ $ . /
$ = !% H$% $" H$ $
$& !" &&$" !
! . $ 3$" $ $-" $. #-" $ ! " # $$ $ $ % !" # # $ % & & $&2 F7G. '% " $#" "!" $ $ ! $ $ ! % H$% # $. ! " B6 $$ # # ! !$ !" $ &# $& $ >?Q &# $& F89" 88G. $"
& #- $ =! $ &# $&. "
$ 3$ &$" $ $!
.
E ) * )8.7* # #$! & ! % $$- $$" & $&$% ! " $$- $" && %!" $! & $. ! $$-! $
&# %! 2" &# & $$ $
$&$$#$!& %!!$
$$. $&$% !$& &! $&$$ $
$$" E I )8.9* # $&$$ ! " & $$ $&$$ # ! " E )* . # $ &# &" 3$$$ -! $. $ % !. "
! $$ $& $$ &. & $
) * $ $! $$- $ $$. $$ & - & ! ! ! # )&* $$! $$- $. !% & $& !! & #$! $ %! . !% & !% " E ) I * )8.8* # #$!%!$ $$ !% &$ $ %! $ $&$$ $$ " .." E )8.<* & !% E )8.:* # % & F8<"8:G. ! "& #%!% #$
$$&$#2$$
#$ # !%.
#-" &&$ & F8<G &$ 03 $$ &
. &$ &!# - $ &
&. # " 4 % && ! !% . 3& ! 2" " &! " $." ! F7"8;G. &&2$ #" #$ $$ ! # ! # & #- F8@G. ! ! " ! 2" #$$! ! " $. %! %$ $ = $ $ $& ! #$ # $ ! 2 . $&)*$&%!$. ! %$$! $&$ $! . #" = $ $! . &&2 ! $! &&$ $ $ !! .
$ $$ ! && . E E )8.;* # $ $ ! $ . E!I " )8.@* # ! ! $!" # $ $ ! " &&$ $ $ $! . $$ %&E )8.A* # ' F8AG. #$ " 3$!"$%2 !% #. ' &$ # & !$. % & $! # ! $. #-" $ ! ! Æ$ &$ 2. % # $ 4$
# $. && # " ()& E)7I* *()& )8.>* #()& 2# #"()& 3 & # ! # $ %! # " * 2 # $ $ # $& & #. '' $++1 (# ==6!$$%2&!. $$ )$&* ! && # == &&$ # !. $$ )$&* $$ H$ . $ ! ! )*" ! ) *. + == $ #. E)+ )** + )* $ & $ ! &) !
&$ 3!% #&
F8>G. # = ! & .
6- $& " &$ " $" $&
$." == . & == == $. == " & -# <" & ) *. + ==$ & -# <" ) R*. %% &'' ( ==!$$&2&!%! $ . -$$ ! #$&& # "==!$ &&2%&& !$% $ F<?G. !$% % # % # $ $ !! F<7G. 2&" #! !$ % % !$ $" .."%"""!"%!%!$." 9?+'" 9:+'" 8:+'" <:+'" ::+' A?+'. !$% $ $& &&! $$ -" . " !$ % $& %F<9G.
9. & . 8. % $ -. <. $$ # $& & ! ! . :. $ ! $ !$ !.
X
A
A
μ
1.0
)
(
x
1
A
μ
1
x
))
(
,
(
x
1
μ
A
x
1
! 8.7C ( & $ == . 2& #! $ !$ % B6 &$ & . $$! $$" !$% #! % " " " !" % ! % ! #3 !. %$!$% &%!#!!$ %. !$ % $$= $&! == .
& == $ &$ - !8.7.
# ! -#! & F<?G.
%% &'' )*
# $ & == &. & $"
& !$ST" & "&
!$ST ==. $ & -# ! )3*" & !$3 )3$3 3* F8>G. 2& 3 & !% #" )# ! == % $ *. 7. (2. F+ )*E'.+ )*+ )* G. 9. ! $ . F+ )*E+ )*I+ )* + )*+ )*G. 8. / . F+ )*E')7+ )*I+ )**G. <. $ . F+ )* E + )* + )* E ? + )* + )* E ? 7 + )*+ )*/?G. 3&$%"$"$%+ )*E +
)* &&. #! 2& 3 &.
7. (. F+ )*E'+ )*+ )* G.
9. ! $ &$. F+ )*E+ )*+ )*G. 8. / &$. F+ )*E'.)?+ )*I+ )* 7*G. <. $&$. F+ )*E+ )* + )*E7 + )* + )*E7 ? + )*+ )*7G. 6-3"3$%"$"$% + )*E+ )*. " == $&& #. U + )*E7 + )* )8.7?* %%% )$$ #$ +)#, )* " $ $ $ &S!T<"&S!T<".
$& $- $& <" & $&
<" $. 4$
%$ $ # & %&
+! %!! )+* & F<8" <<G. & #
H ! S!T S!T !!!.
& !% 8.77 8.79 &$%. + )*E2)+ + *I)7 * 7 9 )+ I+ * )8.77* + )*E)+ + *I)7 * 7 9 )+ I+ * )8.79* $& !F?"7G. & !#$+
& & ST & ST&$%.
% ( ! == !$" & !$
& 4 == $ ! 3 3
& )& && *. ! &
= 2=& . ') $++1 " $# / && &#! ,&! " V 3& . 3 %$ %$)*E) )* )* )**" #V!%. %$0E)0 0 0 *!%# $$ H$% $ 0 )* " V. # $ &$$. !%$ 1 E )% % % *
$$& )* % 0 " # % 7?. # & " ! 8.9# ! $$& .
Acceptable
Solutions
L o w e r
B o u n d
O
1
O
2
g
1
O
1
g
2
O
2
C
1
(x)
C
2
(x)
!8.9C ! $$& . % H$% &$ & " !$ % #!" &# &" . #! == $ $O$! H$% F8AG. ! ': 6 !.== " &$%.
&%$&!== &$#
!8.8.
1.0
C
i
/ O
i
1.0
g
i
*
g
i
i
c
μ
! 8.8C ( & $# $$& !. # $" % $" % $ $. #%" H$%" $! $! % % " &$ $ % $ & $. # 0 )# ! 8.8* 4 H$% $& !% 8.7838.7;. 0 E 2 )8.78* 0 E 2 )8.7<* 0 E I .& )8.7:*0 E ()& W 3 2.4 )8.7;* # 0 2)3)& # $ #!"
&# &" # &$%"
" 2 # #! " #$!
$ %! " # $$
$$# &2 " #$!& "
$$& # &$ &$$" #
()& # %$%! . ! +! %!!)+* &F<8"<:"<<G" ' & #C +)* E ')+ )*+ )*+ )**I)7 * 7 8 + )* )8.7@* # +)* & == $$& " # + )* E )2" & % == &$3 %. $ ! F?7G. "+)* !!!!$. 2 % +)* & $
'2 34!& $4
$" 2& & $$! $ $ .
$ #" #" & &!! &!"
.
6"" 2 ": # & 2&& $
#!C
$ $ A$"2A;$$" 3<9=
$$-&" 9:; (/ &&$.
$$ )7?? ( J$* # & $ #!C &! 62 @.9 )- 9.<.@37?*. ( ' " % 7.9.:" & & ( 7.7 .
"""C ( &$$!3&!" &3
& $ %" &"
. ( # ! !&$ % &$
#- $. ( ' 7.9.: ) &$$ & ( 7.7
* .
C B 4 && # . $C / ) /!!* %# $&. # ! &!. /3 KJ62 " $ %" &" # . % & $"$&&" (/ ) ( /$-* / ) /$--*# &$ $ #-. ) * # & &!" D B $ = # '$ 3
&! '&!. B&$# !$
&&!. $$&#( '"&#%=!$ ! ( . B& # %= " # !# B&$. 5%" " : #-" '3A> $- $$ . $ $$# % =" ! &. ¾
8.7C 4 $- $$ '$ . ! . & 9>A 78; 7:? 8A; 7@9 9?: ;<7 <88 ;A@ A89 87? 9<? >:8 <<? :A8 77>; :;7 ;?? 798A :<? ;;7 7<AA ;;@ ::@ 7<>< ;;7 ::A $8:<? 7@:8 ;;A >98< :A<< :79 7:A:? 7?<@? :79
0.01
0.1
1
10
100
1000
10000
1
10
100
1000
10000
100000
1e+06
bandwith [MB/s]
message length per process [Byte]
Sndrcv, ring & random patterns
ring-4*2fix
ring-2*4fix
ring-1*8fix
ring-1*8fix
ring-1*8fix
ring-1*8fix
worst random
avg random
best random
!8.<C /# % (! !& &$!" "": &" 2 &$ $"# /$-# 7.;&")!D 6" ' " A &$*. ! $- ! &$" % &$ $ # ?.8&. $$$#7??(/J$. 2 # #$% ! (/ #>7.79( J$"# $;A.;> +$& !. # % !3=" ! = ! 7?0/ = 2 #. (! = $ # # #" # % ! = # - ! . $ !8.<. !" # ! & $- ! $ ! $%! ! 4= &$ ! &. $ &$% 4 &" % %".."= 2 #" != ! 70/.
#
$&" &&$ &= $ B6 3
$ &$ $. & $
=.
) &1"" / 5$& !4&!
)*&&&$&3
& %&! &% #! C
$C & % # % $"
&$" " 3-" J . "
$& 3&= $ # & $&
$C $ $- J 3& $ # ! &&$" #$ $ & $! 3 $ ) & " .!." $! &$* -. !C ! $!%! $ $ .!." $ $" & $ - " $. !!% #$ & $ &=. H& %% =! $. #C "?: ! !% $ &$. 9 "": # ! $ # $ 2$. !: / $ &$" $ &3 % $&= $ & $ $ &=. $ % & 2& #.
- .
! # # &! & $ $
$ # # 2$!. $ # #$ $-
&! # 2&$" ! $ #!
&! 2$ . $ #$ $ ! $
2&$. & &! ! #
$.
$ & $$ ! $ 2$
&!" $ &! ! $&2 =
! $$. #%" & $$ &#
$ #2$. 2&"&! "#
! &" & # ! .
! % &! $" &
)!&*" 3 &! '$& .
$& &! $ $C
&! $&-# &L&! D.
&! 2$ ! & .
& 2$ = & .
# $ # & $ $ #! $ $ $. / !! &" O#$ $ # !% &! !2$. # !<.7 # !" = & !" ! $ $$) $ % ! % $ *. $$" $ #!" " &# . ' ! $ ! + & )23 &8*$$ ! "#$ &$! $ H$ $ $$! $ $ H$%. #" $" !3 . $$ == 3#! %! " % ! F?"7G.
=&" & 2$ )&$*
2 . $" 5 ! !!3 $ . $! $" 4 F#&&! # $G & . $ $ # $$. # $ ) * $ $ 2 "% ! $ ! # $ .
$ &$. % # # # L D $$-! 3 )3 *. " $$- ! & $. & $ " $$& # " #$ $ 2 . "?: O & <.7. # 2$ 9?Q &#%!$$ )* =. <.7C & $ # %! =. !" !"# $
%& %'& %'& %'& %'& %'& %'&
()* +, +)-. )/,/ .(* -(/ (*- 0 *)1) ++ (/*/ *2)1 **/ .., -+2 0 1/+) */-/ )1.( +)1 1// *2*+ /(,2 0 *,.,2 /.+. ,2-, /-, .., 1(+ /(1/ 0 " $$# L'$D LD. L+!D" LD L #D $"# &$! & $&! &$% $. LD - $
D3(&D & & !% .
&& = $$. $ # &
$" #$ $$ 9Q " $ !! .
#%" $$ $$# !$$. $ $$ &" # ! # :??. $$" $$&# -$"#!$$"2 :?? & # -. $" & $$ ! $$. & $$ &# D O$ $$ 7?Q . $ ) $ $" *. 3(& $ = $. ",%: $ !& # $ $ $. $ !& # ! S T # #" SB $ =T . # " !% !&$%# # !<.9. $ !& $ !. $ . $- ! # $$&" 3$! & $3 $ !! . $ $ !&" & $ $3 $ % . $ # O & .
- " /"
&$" &! D 3 #
. C
B )B ( $*C % & &3
$" " &!!" $- " &" $& $%. &
&$ !% %! $ . & !% 3
&!&!. &$&
$.
&)&& ' &$*C &&% !!-&$
$% . & ! ' 3%
" $ &% $%$ &! &3
$. $ - ' !" ! . ( $ $ $%$ &$! & 3# $! . ) $% &*C $ # & $ $ $%$% $ &! . $$! " % $ %&3
" #&$ &$ &$
% $ & 7. % =" & ! $. $$ $ % " ! & $. &$ & # 2$ <.7$ = #C ' ! )*C >A.A Q ' ! )*C 7.9Q ' ! )*C ?.?Q ' ! )$*C ?.?Q %! C >:Q &J$ )$! $$-*C :?? )# C 79?* $2#$C <A? )# C 7:?* ( !C 8.7 Q) C 9:;(/* -% $$ !! !. ! ! 3 ! & !3% %%#" !! % #
$$$ %. ! &&$" &%
$3 #.
%&$!3%!. ! 3
%! &= $ = & & &&$
&%!#$#. 3%!!%
! &3&# 4 )& 8 $*"
-!!&$. &$%J3%&&$
$ &&$ -3% #-3%. #%"
% %" &&$ %&$3% ) J3%*"
3% !$ -&& &&$3%!.
$ % &$ ! &&$3%!. !
&&$3%!&&&&$ &%!&&$D
!"!&"J &%. !
$ &! J $ !&. &&
! $ #$ &% .
/ $!&" &# &&3
$ -! !$ $!. $$ & # $
&& :?? 7?. #%" ! $ $$3
#!. " & D$ $
$ !$ &&$3% !" 2 % $3
. % &$ ! $$$3% !.
! $$$3% ! & & &&$D &$
&%! # &&$ &$. & !
&$ % &$3% &&$. ! !
$$$3%! #C 7. 3$!$! %!&$&&3 $ &$. 9. = 2$ $ ! $$$. 8. $$$ %&$ & . <. # % &%&$.
& 7 9 # $$& # & O & $ !&.
& 8 <" $$ )'* ! # . '
&&L&!D"3%"$3$$"="
& 3# # &$ . %3 &!
&$ $.
#! $ = %3 3
A:Q % $$ . %$$ $ !3 $ !% &$ &$ . #-! ! % $$. &% " % . ! % $$ $$" # #$ $ ! # $ $$ "
! $& $. &= $ $ $-!"&
$!"&-#!&$-!$&%. & &
$ $ &$" $ %3$$ " $ $$ .
#%" & $&.
$ &= # # 3 $& &= &
)$ 7" 9" 8* % !!
$&. + L7D" $& $ $ = 23
$ . + L9D" $ &= % . &&
&= %% &$3& 4 &. 6& 3
!$!. $&L7D"&$
$& &$ ! $. L8D & &3
= . %! L9D " ! # !
3$.
# #$ 3&=%. ! &=$ #
L!&DD!%$$$&!" $ $&
! &= &" .." 8" & #& $ !
4&$" &= ! &$.
<.9C 4 'DA> $$ # #$& &3
= '$ )$* )$* )+L8D* )+ L8D* 9>A 77: :; 8A; 97? 7?< ;<7 8@:? 7A;: A89 87> 7;? >:8 @>A 8>7 77>; 7:87 @:9 798A 7:7: @::
7<AA 7?A; :8A
7<>< 7?>< :<7 $8:<? @@97 8A<8 >98< 97:79 7?@7@ 7:A:? <7?98 9?7>9 = ! &" # # &$ &&$" " # ! & $ " &&$ &$ % -. -- $' %-. $ &!
%" H & $ $$ #
. " & & # &= $ $&
4" .." $ #!" "&# $$ & $% &$ &$ $$! . #%" # % # C 7. # $$%" $ $$%3 "4$$$4&$. "% 3! $= $$-! %$&" &$$ = )3=$$*. $ ! =" #! $= $ % . 9. $" 2 $$ &% . $ -#" # $ $$. .." &$. " H $ $$ &= $. $" !$ &=&&$ - $$. )% &&& &(*! "( 4" &%$" $ #&. $$3
<.9*. #%" % !$" -&$3
%.
"& !2$ &% &3
% && $ &$ $. $! #%" ! & ! $ #" - &%. ! % " .. '$$" $ 3 " 6$" (. '$$ $ ! $$ . 6$ )! $ $$
$$* )$& $&2 &
$&* & &$ # !! &
!. !! &! !3#. H ! $ &$. ! & 3 %" -#! ! $ 2$ &. " % " $ $$ 3 !" 3 $!" $. " ! ! #
%& & !" 2= $ % &3
" $ $ $-$-! $$"!.
- $ $! !! &!"#$C 3 !" '$" !!" (&&!. '$$ $ # !" # &$ $3 !. & $ &!& # $ B6 ' &$ & . '@ " & # !! &! $ 2$ &. $& $ 3# )* $3# )$&*. $ ! % $ $" #$ $& $ $ &3
&. " 3! $ $& #$ $ &$ #
2& 4 ! # 4 - . " !! ! " #$ % $$ &$ % . ! % $"$ %"#$$ 2$ &. C 3&)(&&! * '3# )'$! $ #!*
'3 )'$! $ * ==3$ )'$! ==3$! % $* '$- 6 &' ( $ !" & # ! $ 2$ 4&$" $ $$! . & $$ # ! - $ # & =" %- = $. (@ ! ! - ! & & 2$ $$" ! $" $& & - # 3 $ # -. + $ $& -" % $$ " $$ $& O# # -. &$ !" & - % $$ C $ $ -! %" & % $ )#!"&#" * == $ $$"
$$ & % $ "
& &&$ 3% " #$
& !-" $ $3
=. &&$&! Æ$ $$
2&%"$&!$" &$
. %" $= &&$ Æ$ $" &$$. $" &$- &$ " $" $ Æ$ . = $$ 3% &$" $$ C 45 $- &$& $$ # &$" 65 !$N $ !&" 5 $$ & $! %" 5 $ $= & &. *@ "
- $ $ )!!*" &% -" $ !=" # 3&$ $$ $$$% !&3 !- $$% . $" $$3 & != " & 2 &$ $. $-!$ $3
$" &$ & $&" J$% !.
&3& $ " $% $! $$ %" % $. $$ ! # !! $ $ # &=! 2! $. % & &$ $" $ % 4 &= ! ! ! $$-" -&! 2% $ $! % %. -@ ,,: ! !! & !" # $ -
&& &$. &&!& ! &3
J% !" #$" &$ -%&$. !4$% &$. ! ! %" # # J%!" 2& &!&. )' &&& &" / ,$ #* -% & $ 0 " & # !<.8. %& &&! # $ " ! '$. /$" (3% !" #$ 2$ ! $ % 2$ &$. !"%)73$*. $%" ! 5 ! ! $$ $ $ ! $ ! . # % $ ! " % 2 ) *.$= $$ % )*." $ $ 73$" .
! <.<C & &&$% ( C !
3 .
$B&%=$. &!#$$
. !<.<# &
&&$$ #( . &!# &
$ A #-. & = !# )9*. $ # - L&&$DL( D" &$%. " 7>Q & ( " # ! # & 2$! &&$. ! <.: # $$ &. = & &$ ? @. %$ #
) $* $ ( $%" # ! )!*
# & 2$! &&$. $
!"$$% "
$% ! % &$.
! <.; # $ A &$ &3$
&$! &$! &&&$( .
&$ #( "#& 9:Q . $ % &$. " ! <.@ # %! ! ! ! &$. $ ?3@ # & $%. & 2 # ! $ ? . 2 # L9?.98:D = ! &$ L?D &$ L7D" . " $$ # %&$" ! % &$. ! !J$% ! != #- # 4$%. & $ )!* B6$&$ & '& :.
-% $ $ 0 " 1
% & " $$ #
% % " $= $ . "
$$ $-!" " &$ & $&
$$. " $ %& &&! & !!" .."!! (&&!. $ $ $$ $" !&! - $$ % " -! $3!. $"$%!&$)&3$*" $ % # )( *. / % $= 2 & )*. " & & ' &&. 5-, " 5-,6 " $ 5-,6 " $$%. !<.A# O#$ !. " $ $&3$" " ( . &! %= $. &! # $$ &% $. ! <.> # & &&$ $ #
&&2AQ )7;.<8$ 9* &. !<.7?# $$&. # $$ &% . ! <.77 # $ &$. $ %" # $ ( . ! <.79 # %! ! ! . " %! ! % &% . ! / & $ ! B6 $
&$ & $& :.
! <.>C & &&$ %. ( C ! 3
%&
$& & 2& $ B6 '
&$. % $& # &3
% # 2$
.
&3&
!! &3& & &$"$
2 5$& &(*! % $$ ! $ ! &$ )! $ $* :.7. !#2$ '%!$F<;G. &! $ &=! ! &$ $ $. L+6D" L D LD # !" &# $ &$%" # !!!==$ )+* LD 2$ $. :.7C 'DA> $$ &$ '$ +6 + 9>A 78; 7:? <:<: A;8 79@ ?.@9; :;
8A; 7@9 9?: ;:9? 7:A9 7AA ?.;A8 7?<
;<7 <88 ;A@ 797@; 9A8< ;:> ?.@>> 7A;:
A89 87? 9<? 7@A@A <?7; 8:: ?.;:7 7;?
>:8 <<? :A8 9:@@7 <?<7 9?9 ?.;@? 8>7
77>; :;7 ;?? 8:;>? 7?@@@ 87; ?.;@; @:9
798A :<? ;;7 8A>78 77<@8 8:A ?.;8> @::
7<AA ;;@ ::@ :<@A; 78;@? ;:7 ?.;9? :8A
7<>< ;;7 ::A :99?> 79AA? :;: ?.;87 :<7
$8:<? 7@:8 ;;A 7;AA87 :>@9< ;>: ?.;>8 8A<8
>98< :A<< :79 >8A878 7@?77> >;> ?.;A> 7?@7@
2% &(*! 6 #&7 7 7 & . :.9!% $&3 # % )* "# :.8$& :??? . :.9C ! 3 &$ )+* '$ E7 E9 E< E; EA 9>A ?.@9; ?.@<@ ?.@:; ?.A?< ?.@>8
8A; ?.;A8 ?.;A; ?.@?> ?.;@9 ?.;:<
;<7 ?.@>> ?.@@8 ?.@<< ?.@A: ?.@>A A89 ?.;:7 ?.;88 ?.;<; ?.;<> ?.;8< >:8 ?.;@7 ?.;:? ?.;>7 ?.;A: ?.;@: 77>; ?.;@; ?.;97 ?.;<: ?.;;7 ?.;<8 798A ?.;8> ?.;97 ?.;7> ?.;8> ?.;9? 7<AA ?.;97 ?.;7: ?.;9? ?.;9< ?.;7@ 7<>< ?.;87 ?.;7@ ?.;?A ?.;7@ ?.;?@ $8:<? ?.;>8 ?.;;7 ?.;;8 ?.;:> ?.;;9 >98< ?.@?@ ?.;9: ?.;9: ?.;9@ ?.;9A
7:A:? ?.;A8 ?.;77 ?.;7@ ?.;7A ?.;97
" A )&&!$*7 &# . " $$$" $2$. = $$" # $&
:.8C !3 &$ )$* '$ E7 E9 E< E; EA 9>A :; @8 7:7 99: 8?7 8A; 7?< >7 7;; 9<8 89? ;<7 7A;: >:@ >>A 7?>; 77>< A89 7;? 77> 7>9 9;A 8<8 >:8 8>7 98< 8?@ 8A; <:: 77>; @:9 <9: <>8 :;; ;<< 798A @:: <9: <>8 :;; ;<<
7<AA :8A 8?< 8A< <;; :<8
7<>< :<7 8?> 8A9 <;? :8; $8:<? 8A<8 7><7 7>:; 7>A> 9??8 >98< 7?@7@ :<;< ::8> :;79 :;8> 7:A:? 9?7>9 7??>8 7?7@A 7?9;8 7?8:9 ! $$" $ $& # $$" $& - % $$" " # " $& # . A + $ &$" 2$ % $ $ $$. $ % &$ # !! 5 ! . A $$ ! &$ $-!" .." &$ & $& $$.
$$ %. $$ ! &$ # $" $ $$$ % $$ $ %)$$*$ ) ! $$*. 2' &(*! 86 4#&7 7 $ & &% % . $$ $ !!" &% " $% ! 3 $" $=! # &$. &# . + )3 :.<* !% $& " $ " :.: $& # %. ": A $ " ) :.<*" $ &$ $ $. 4$ # " $$ %#!$" #$!%
:.<C !3 / &$
)+*
'$ E7 E9 E< E; EA
9>A ?.@9; ?.@:A ?.@;9 ?.@;? ?.@@:
8A; ?.;A8 ?.;>A ?.;A> ?.@?7 ?.;>>
;<7 ?.@>> ?.@>8 ?.A?> ?.A?7 ?.A?>
A89 ?.;:7 ?.;:8 ?.;<@ ?.;;8 ?.;<@ >:8 ?.;@7 ?.;@> ?.@?: ?.@7? ?.;>: 77>; ?.;@; ?.;:; ?.;@7 ?.;;A ?.;A< 798A ?.;8> ?.;<7 ?.;A7 ?.;;7 ?.;;8 7<AA ?.;97 ?.;87 ?.;88 ?.;89 ?.;<7 7<>< ?.;87 ?.;78 ?.;8> ?.;8A ?.;<: $8:<? ?.;>8 ?.@?9 ?.@?; ?.;>: ?.@?> >98< ?.@?@ ?.@?: ?.@?@ ?.@?; ?.@?A
7:A:? ?.;A8 ?.;A> ?.;AA ?.;>A ?.;>9
:.:C ! 3 / &$
)$*
'$ E7 E9 E< E; EA
9>A :; ;@ ;> @? @7
8A; 7?< 7?: >> 7?@ 77?
;<7 7A;: 7A;9 7A<7 7A@; 7>??
A89 7;? 7:> 7:> 7;9 7;8 >:8 8>7 8A> 8A< 8>9 8>9 77>; @:9 @;9 @@> @@: @;> 798A @:: @:? @<: @:7 @:9 7<AA :8A :8> :<@ :<? :<9 7<>< :<7 :<A :<? :<9 :8> $8:<? 8A<8 8>@8 8>;; 8>:8 8><9 >98< 7?@7@ 7?:@7 7?;:9 7?@?: 7?A<? 7:A:? 9?7>9 9?9@? 9?889 9?8>A 9?<;>
A $ # . ! = 5 2 $ &$. " ! $ &$ # % 4 % &$" & 2 $$. A $ % "# $" 3 # . #%" 4 $ $$" $! $. 2) 9 &(*! 8 &% # " ! # C " !! . $ $ % "$ ! $ &$ # %. '3 $ # $- " #$ # $ $ . $% $ H$%" " " $ . $ #C $%&$!L56) 7*D! 5 !
$" $ &$ ! ! #-#. #%" 34 $. ! = % !%&$" ! !$ % $ # $! &$" $. !$% # & %-$ $&$. % &$! ! 7:Q )# $* $& $ !. :.;. :.@# 2$# $&!&3& 9"<"; &$. $ " &3& $ # %. !$ % $ !$$"2$ $ &3 &. $" $ 7:A:? %! 7?<@? !" 2$ $ 9?"7>9 $ # 8"<<7 $ # ! ; &$ ! &3& ;.?8.
:.;C !3/ &$!
# &$ E7
)+*
'$ E7 E9 E< E;
9>A ?.@9; ?.@AA )3A.:Q* ?.@<< )39.<Q* ?.;;? )77.8Q*
8A; ?.;A8 ?.@<9 )3A.;Q* ?.;<9 );Q* ?.:A< )7<.:Q*
;<7 ?.@>> ?.@8> )@.:Q* ?.;>@ )79.@Q* ?.;@; )7:.8Q*
A89 ?.;:7 ?.;<A )?.<Q* ?.:@@ )77.<Q* ?.::> )7<.7Q*
>:8 ?.;@7 ?.;;7 )7.:Q* ?.:>; )77.9Q* ?.:@7 )7<.>Q*
77>; ?.;@; ?.;8> ):.<Q* ?.;?7 )77.7Q* ?.:@> )7<.8Q*
798A ?.;8> ?.;9: )9.9Q* ?.:A8 )A.@Q* ?.:<7 )7:.8Q*
7<AA ?.;97 ?.:A< ):.>Q* ?.:<> )77.:Q* ?.:9@ )7:.7Q*
7<>< ?.;87 ?.;9? )7.@Q* ?.:A8 )@.;Q* ?.:<7 )7<.9Q*
$8:<? ?.;>8 ?.;A: )7.9Q* ?.;8; )A.9Q* ?.:A< )7:.@Q*
>98< ?.@?@ ?.;@> )8.>Q* ?.;89 )7?.;Q* ?.;?@ )7<.7Q*
7:A:? ?.;A8 ?.;;@ )9.8Q* ?.;87 )@.;Q* ?.;?A )77.7Q*
:.@C )&3&* !3 / &$.
'$ E7 E9 E< E;
9>A :; 8<)7.;:* 7>)9.>:* 7:)8.@8*
8A; 7?< :;)7.A;* 9>)8.:A* 97):.<@*
;<7 7A;: >;9 )7.><* :?8 )8.@7* 8?A );.?:*
A89 7;? A@)7.A8* <<)8.;<* 9; );.7:**
>:8 8>7 9?7 )7.>:* 7?< )8.@;* ;9 );.8?**
77>; @:9 <?7 )7.A@* 9?? )8.@;* 78? ):.@A*
798A @:: 8>? )7.>8* 7>> )8.@>* 798 );.7<*
7<AA :8A 9A8 )7.>?* 7<< )8.@8* >8):.@A*
7<>< :<7 9A@ )7.AA* 7<< )8.@:* >8):.A7*
$8:<? 8A<8 9?9? )7.>?* >A; )8.A>* ;97 );.7A*
>98< 7?@7@ ::<@ )7.>8* 9@:> )8.AA* 7@@@ );.?8*
( ) : #&$" " ! # # ! & ! $ B6 ' &$. 2 # && '$ . F7>G" Æ$ $&% $$ &= ! && 4& . # 4 ! $ B6 ' $ # &C ! 3 $ $ 733 3 ! 3 /" #$ 33( . # % !3 /.
'&$. #%" $$$& $
&$$" &&!$"! = )&*"
" $= $.
:% $$ ;
#-" & ! $ &" &$"
$ " &% $$ $ % $
!. B$ % %&
- $. $ %$
! $ &&% . '&
# % $ &$ $
$& &&. 2& $ 2$
* +*
,
(! ! $ )( *" $!3&!
# $.
!3&! &&$&&!!"$$
&$ 2$&!# !! !3
# $ $!$%!!.
( &!! " $& $& &3
$ $$ $! $% 3
!&$. ( &"2&$
#%"&$2$4&!. $"( &3
!! & &!&
)( (* ! ( #$ % &$
2$ &!.
$ $ &33&$$&!
&$N&$ &
$ $ $$. !& &$ $ $$$3
% $$ & & $ ! &
$ $. ( D & ! &3
& $ $$. ( D &
# !! %#& && &!3
!. $ $ $$ # ( &!
$&$$ $.
=" &$& !3&! &!!
= ( # F79G.
A $&$)&$2*%#!&$"
$ # )!?.. X7*.
A $ $ 2$!! & !" !!! $$3
$&$$& $ &$&. A ! $ - $ &$ & - &$ $ $ &3 ( . A ! $ $% #$&!3 !.
F7G (. 5. & #
# 7. '& $ " $ 7>>>.
F9G (. 5. % ' #5
%. 6$ '&! 3 B. ;. + $$"
!&" 9??7.
F8G 0. - . (=. B6 $&$ $ . #&* &
" 98)9*C7<8X99?", 7>>7.
F<G B% ( . '/C &$ %
&$! #&#!. 777' # &
7'" 7>>8.
F:G . %" 0. '" . . 0. C &$3
% &$ !. 777 &
F;G .% ".!#="!3/6.&%!3%
&$!&$B6D.777 &#
'" 79)7?*C7<AAX7<>A"$ 7>>8.
F@G ( . 6!$3 $ '3! & $ '$C
'! . % ' # &
#%'#&8,+ # %3" &! 78@X7<9" 7>>A.
FAG . 0-&$-" ,. '. " (. B$$. &= 3
!. " &! <>AX:7;"( 7>A8.
F>G %H /H. % # &# '. $ " 7>><. F7?G (..,.&5 #4 9%. +. . " $$" 7>@>. F77G B3'!"6.("''. " ' $. ! & $. 7 *" &! 9;8X8?A"0# 9??7. F79G . ' : % %5 & % 7. 3+" 7>>:. F78G . %" ." . +. D ! $. #
F7<G .Y $.%.&&! $#O%$
&$ $!. & ; . -" 97)A*CA@@X
AA<" 7>><.
F7:G . %. $C . - 6 &
:" 7>>?.
F7;G . '" ." .6. !%3B$. &
! ! &$ $3$. 777
&# '"'3;):*CA8AXA<@"& 7>A@.
F7@G . /H (. ,. & ! !
3$&$&$ $&. %
& &# ' &&#'+<" 7>A;.
F7AG (. ".. '$" (.. !! $!$&= . % &- ,<=< & 6> *> *> &" 7>>;. F7>G .. '$"(. " (. . # 2 & $$. 9?.-*@ &" >)7*C;7X@9"7>>@.
F9?G (.(-"(.#"(. ".#. &3 ! $ ! %! & . # . -" 97C:>XA<" 7>A>. F97G .. Æ$$O#& $!& 3 . 7 @ .-" <7@C;:X@<" 7>>?. F99G . / . $$. $ $ &3 =C $ ! . * *" 7;)8:738;@*" 7>>9. F98G . . % $ %$ ! & . 9!" 98C;;7X;@8" 7>>8.
F9<G ,. '-& -30&%. (% & $ $
! & . # . -" <7)89@38<7*"7>>8. F9:G '.. $. & $ ! ! %! & . ' # *" :7)9<839;@*" 7>><. F9;G /36$",35% %" ,3($. & & $ $ %$ ! & # ## $. & ; . -"97)>*C7?9:X7?88" % 7>><.
F9@G . $" . /" . " . B$$. &%! $
$&! % &$& & $. %
3 777 & 7& &7&8,A"&!A98XA9A"
, 7>><. F9AG ..%. & $!?373 -&$- & . // % % " & 7>>@. F9>G . $$ H $!& ..-#5 @ &" ;)9*)7?A377@*"7>><. F8?G . ( . . # & $ %! $% &#$&#. % /,,+ 777
& ,+" &! <87X<8<"( 7>>A.
F87G 35" (. " 5" /. 3 =! $ $ ! #-. @ *" AC9@@X8?<"( 9??9. F89G % % (-. % &= $ !! 6# # B6 '$. =B #&*C777 ' # &" 7>>:.
F88G . '-" . !" . +. /. 6# #'( !
!. @ &" <)9@*C<@8X<A<"&7>>9.
F8<G (. 5. !3O$!3$!$ O3
&. * @" 9A)9*C7:7X7;;"7>>@.
F8:G 5" (."0.3.!3O$$$
O&!.7'#&7'#&,D"&!
7:;X7;7"& 7>>:.
F8;G . '!" '. 5!" . " '. 5" +. 0. # &= $
B6 $&$. 777
& " &!7@?AX7@77" , 7>>@.
F8@G (. " . 5" . == % !3
H$% &= B6 &$. 777 &
7 &" &! >7X>@" ,7>>>. F8AG ( . (. % ! ! #3&# % % $&$. ( "0 ("" " , 9??7. F8>G .,. Z. ?"" #. 0# $$ "8 "7>>;.
F<?G (. " 5" . == !
( H$% &= B6 $. 777 & 7
&" &! >7X>@" ,7>>>.
F<7G 6..Z. # &&$$&2
$ &$. 777 * &" ('38)7*C9AX<<"
7>@8.
F<9G 6. . Z. $$& !$ % &&$ &&23
!. "AC7>>X9<>" 7>@:. F<8G . 5!. (& H$% $3-! ! == . @ ** "&! >C8@:X8A9" 7>@@. F<<G . 5!. $ $ 3$$ -!. @ ** " &! 8;C::8X:@?"7>>9. F<:G . 5!. +! %!! !!! & ($ $ (-!. 777 *#9
&"7A)7*" ,7>AA.
F<;G (. " ( . (" , . 0. $
#3&#% B6 $&$! $. %
$% /.. ! '& !! ( %" 3
"- 7>>>