Page 1
Automatic Blocking Of QR and LU Factorizations for
Locality
Qing Yi
?
Ken Kennedy
?
Haihang You
?
Keith Seymour
?
Jack Dongarra
?
?Lawrence Livermore National Laboratory, Livermore, CA 94551, USA
?Rice University, Houston, TX 77005, USA
?University of Tennessee, Knoxville, TN, 37996, USA
Categories and Subject Descriptors
??????? ?????????????????????????! #"$?$??%'&??!(*),+??.0/2143?5#/2687:9:;214<4;=5#3>3>6??0<0@
A
? BC?DE?0?F"??0?G?H???? I??J?KL??MN?=OP?H???Q)R+TSVU>7?68W??07*X
General Terms
?Y8<I14;26Z/2[03>\?]?9$W*;_^`14;23?5#?H7?WI]?abWF54\_.!;2W?3>W??Q/F]0S:c!d?W*;2683>W??Q/=5?/26?14?
Keywords
Y81Q14dC1Id0/2683>68eF5?/26?14?H\?]0fHY81Q7=g!68?0<0]?Y81Q7F5#Y868/NXQ]?hij9L?kmln]?ojpq]0hir
ABSTRACT
ojps5#??tbh'rs^?547*/21#;268eF5#/2681I?0\u^`14;?t0W*?H\_W?3?5?/_;26?7*W?\v5#;2Ww683>d?14;_/=5#?Q/
Y868?HW?5#;x54Y8<4W?f0;=5v7?1I3>d0.0/=5?/26?14?H\?/2[H5#/$5#;2WTyv6?t!W?YZXq.H\_WFtw68?q\_7?68W??Q/268zH7
5#dHd0Y?687F5?/2681I?H\??>{?1W}U>7?68W??Q/2YZXGd?W};_^?14;23~/2[HW?\_Wn7*1I3>dH.!/=5#/2681I?0\?1I?
3>1t!W*;2?7?143>dH.!/2W*;2\?]H/2[0W?^547}/214;268eF5#/26814?54Y8<414;26Z/2[H3>\??HW?W?tb/21>f?W
f0Y81Q7}gW?tCyv[0W??C1Id?W};=5#/268?H<1I?
Y?5#;2<4W?3?5?/_;26?7*W?\u/21?W*LW?7}/26?IW?YZXCW*c
d0Y81I6Z/:/2[HWt!W?W?d?7F547=[HW[068W*;=5#;27=[QX?d!;2W?454Y8W??Q/V68??/21t05FXL \V7?143>dH.0/2W};
3>W*3>14;_X?\X!\/2W?3>\??TmW?7F5#.H\_Wwf?1#/2[
ojpfH54\_WFt1I?bu1I.0\_W?[H14Yt!W*;
/_;=5#?H\^`14;23?5#/26814?H\=5#??th'r^5#7*/214;268eF5?/26?14?5#Y?<414;26Z/2[H3>\7?1I?Q/=5#6??
7*1I3>dHY8W*c
Y81Q14d\/_;2.H7*/2.!;2W?\?]'^?W*y7?143>dH68Y8W*;2\w7F54?^?.0Y?YZXG54.!/21I3?5?/2W
/2[0W?f0Y81Q7}g68?H<?14^x/2[HW*\_Wn54Y8<414;26Z/2[H3>\???{[H1I.0<I[
Y868?HWF5?;q54Y8<IW*f0;=5Y86Z
f!;=5#;268W?\?\_.H7=[C54\?hij9L?kmld0;21?6t!W?\v3?54?.?5#Y8Y8Xf0Y?1Q7=gWFt6?3>d0Y8W*
3>W*?/=5?/2681I?H\V1#^?/2[HW?\_W54Y8<I1#;268/2[03>\?]QfQX?54.0/2143?5#/2687F5#Y?YZX?<IW??0W*;=5#/268?0<
f0Y81Q7}gW?tGW*;2\_6814?H\q14^/2[0Wn7?143>dH.0/=5?/2681I?H\?]?3>14;2Wnf?W*?HW*z0/w7F54??f?W
<I5468?HW?t\_.H7=[54\?54.!/21I3?5?/26?7b5It054d0/=5?/2681I?1#^qt06ZLW*;2W*?/fHY81Q7=g!68?0<
\/_;=5?/2W?<I68W?\??{[H68\>d?5#d?W*;?t!W?3>1I?0\/_;=5#/2W?\n[01Fy/215#dHdHYZX5#?5#<4
<#;2W?\_\_68W
Y81Q1Id/_;=5#?H\^?1#;23?5#/2681I?/2W?7}[0?H6?Q.HWI]t0W?d?W*??t0W*?H7?W[01I68\/_
68?0<0]Q/21wd0;21t!.H7?W?W*U>7*6?W*?/TfHY81Q7=g6??0<I\x^?14;mf?14/2[ojp5#??t>h'ryv68/2[
dH5#;_/26?54YjdH6814/268?0<0?W
d!;2W?\_W??Q/t!6ZLW*;2W??Q/bf0Y81Q7}g68?H< \/_;=5?/2W?<I68W?\
/2[H5#/?7F5#?f?W<4W??HW};=5#/2WFt¡fX14.0;>14d0/2683>68e?W*;5#??t7*1I3>d?5?;2W/2[0W
d?W};_^?14;23?5#?H7?W14^¢5#.0/21#Nf0Y81Q7}gW?tW};2\_6?14?H\?yv6Z/2[3?54?.?5#Y?YZXC/2.0?HWFt
IW*;2\_681I?H\q68? hij9L?kmln]Lf?14/2[.0\_6??0<;2W*^`W*;2W??07?Wh?j£L]iT{¢hi?£
mh??£C5#??tC??5?/26?IWhi?£\_d?W?7?6?5#Y?YZXC/2.0?HWFtb^`14;w/2[HWq.0??t0W};2Y8X!68?H<
3?5#7}[068?HWw5?;27}[068/2W*7*/2.0;2W?\??
Permission to make digital or hard copies of all or part of this work for
personal or classroom use is granted without fee provided that copies are
not made or distributed for profit or commercial advantage and that copies
bear this notice and the full citation on the first page. To copy otherwise, to
republish, to post on servers or to redistribute to lists, requires prior specific
permission and/or a fee.
MSP’04 June 8, 2004, Washington, DC, USA.
Copyright 2004 ACM 1581139411/04/06 ...
¤ 5.00.
1. INTRODUCTION
ojp¥54??thirs^547}/214;268eF5#/26814?H\j^`14;ut0W??0\_Ww3?5#/_;2687?W?\v5?;2Ww/¦y16?3n
d?14;_/=5#?Q/jgW};2?HW?Y$7*1I3>dH.!/=5#/2681I?0\u68?C\_14Y?68?H<?Y868?HWF5?;w\X!\/2W?3§WFQ.?5?
/2681I?0\5#??t5#;2WC68?H7?Y8.Ht0WFt68?3?54?QX d?14dH.HY?5?;Y868?HW?5#;54Y8<IW*f0;=5?Y86Z
f0;=5?;268W?\>\_.H7=[5#\?hi¨¦©j9Lukmlª?«#)j54??t¡h?u9Lukmlª?¬#),?mW*7F54.0\_W
/2[HW}X 5#;2Wb5#/n/2[0W?[HWF5?;_/>14^u3?54?QXG\_7?68W??Q/268zH75#dHdHY8687F5?/26?14?H\?]m68/68\
7*;26Z/2687F54Y?/21?d!;21#6?t0WbW*U>7?68W??Q/683>dHY8W?3>W??Q/=5#/26814?H\n1#^?/2[HWb^?547*/21#;_
68eF5#/26814?5#Y8<I14;26Z/2[03>\?/21
547=[H68W?IW[06?<4[ d?W*;_^?1#;23?54?07?W?1I? 45#;2681I.0\
5It!I5#?H7?W?t3?547=[H68?0Ww5#;27=[H6Z/2W?7*/2.!;2W?\??£!d?W?7?6ZzH7F54Y8YZXQ]0/21W*c!dHY81I6Z/v/2[HW
t0W*W?dn7F5#7}[0W¢[H68W*;=5#;27=[QXd!;2W?454Y8W??Q/x6???/21tH5?XL \:7?143>dH.!/2W*;x3>W?3>14;_X
\X!\/2W?3>\?]?/2[0W?\_W5#Y8<I14;26Z/2[03>\?3.0\/uf?WPW*U>7*6?W*?/2YZXCf0Y81Q7}gW?tCyv[0W??
1Id?W};=5#/268?H<?14?Y?5#;2<4W¢3?5#/_;2687?W?\V\_1?/2[?5?/xtH5#/=5?68?7F5#7}[0W?\:5#;2W;2W?.0\_WFt
f?W*^`14;2Wqf?W?68?H<>t!68\_dHY?547?W?t^`;2143/2[HWw7F5#7}[0W?\??
mY81Q7=g!68?0<1#;u/268Y868?H<v68\?5n[068<I[HYZXbW*LW?7*/268Ww\/_;=5?/2W?<4X/2[H5#/?W??!
[?5#?H7?W*\TY81Q7F5#Y?6Z/NX>14^i54d0dHY8687F5#/26814?H\mfQX?d?5?;_/268/26814?H68?H<q7?143>dH.0/=5?/2681I?H\
68?Q/21?\_3?5#Y8Y?W};$fHY81Q7=g\??V\_W*/i14^0.H?06?3>1t!.HY?5#;'Y81Q1Idq/_;=54?0\^?1#;23?5#/2681I?
/2W?7=[H?06Q.0W?\u?#¬!]!®!]???¯#)L7F5#?>W*U>7?68W??Q/2YZX>f0Y?1Q7=g\_683>d0Y?W?Y81Q1Id?\/_;2.H7}
/2.0;2W*\b5#.0/21I3?5?/2687F54Y8YZXQ?j1FymW?W*;F]?1I?3>1#;2W
7?1I3>d0Y?687F5?/2WFtY81Q1Id
\/_;2.H7}/2.0;2W?\?]?\_.07}[q5#\i/2[H14\_WT68?PojpfH54\_WFt?14?wj14.H\_W?[01IY?t0W*;i/_;=54?0\
^?1#;23?5#/2681I?0\=54?Hthir°?yv6Z/2[dH5#;_/26?54Y¢d06?I14/268?H<P^5#7*/214;268eF5?/26?14?H\?]
/2[HW*\_WP/2W?7=[H?06?.0W?\?14^`/2W*?
^?5468Y]'W?W??yv[0W??
54?
W*LW?7}/26?IWPf0Y81Q7}g68?H<
68\ud?14\_\_68fHY8WI?mu\¢/2[HW?;2W?\_.0YZ/F]0^`W*yE7*1I3>dH68Y8W*;2\?7F54?^?.HY8YZXb54.0/2143?5#/2W
/2[HWjfHY81Q7}g68?H<14^V/2[HW*\_Ww7?1I3>d0.0/=5#/26814?H\??
{?1C68Y8Y8.H\/_;=5#/2W/2[HW>;2WFQ.H6Z;2W?3>W*?/2\w1#^u54.0/2143?5#/2687F5#Y?YZX f0Y81Q7}g68?H<
ojp±54?Ht?hir?]Q²$6?<4.0;2WP?u\_[01Fyv\/2[0;2W?W?WFQ.H68454Y8W??Q/mIW*;2\_681I?H\m14^?hir
^5#7*/214;268eF5?/2681I?yv6Z/2[01I.0/mdH681#/26??0<0?:{[0W?\_W?W*;2\_681I?0\TyW};2Wj68?H6Z/26?54Y8YZX
68?Q/_;21t0.H7*WFtsfQX?j1I?H<I5#;_;=5]
A
.H\/=5F\_1I?¥54??t±lq5#;2d?Z?F³?)R]wyv6Z/2[
WF5#7}[ W};2\_6?14?dHY?5#7?68?H<5Ct06ZLW*;2W??Q/PY81Q1Idi,´L]:µ?14;?¶QP5?/?/2[0W>1I.!/_
W*;23>14\/qd?1I\_6Z/2681I?i?>{?1^`.HY8YZX?f0Y?1Q7=gC/2[HW??H1I?!RdH6814/268?0<bh'r·7?1t!WI]
5C7?1I3>d068Y?W};?0W?WFt0\q/21C\/_;268d0R3>68?HW>WF5#7}[ 1#^v/2[HW>/2[0;2W?W?Y81Q1Id0\b,´?]
µ?54?Htb¶Qw54?Ht
/2[0W??\_[H6Z^`/w/2[0W\/_;268d0RW??.H3>W};=5#/268?H<Y81Q1IdH\q68?H\_6?t!WI?
{?1P547=[H68W?IWv/2[068\Tf0Y?1Q7=g68?H<wW*LW?7}/F]/2[HWv7?143>dH68Y8W*;m3?.H\/xf?W?54f0Y?W¢/21
^`;2W*W?YZXb68?Q/2W*;27=[?54?0<IW?/2[0W??HW?\/268?0<n14;=t!W*;v14^$/2[0W?/2[0;2W?WjY?1Q14dH\?@0/2[?5#/
68\?]$6Z/q3.0\/?f?W>5#fHY8W/21^`;2W?W?YZX/_;=54?0\_Y5?/2W>f?W*/¦ymW?W??GWF547=[?dH546Z;q14^
/2[HWu/2[0;2W?WwW};2\_6?14?H\v68?C²$68<I.!;2Wn?I?
j1FymW?W*;F]F/_;=54t06Z/2681I??5#Y.H?0683>1t0.HY?5?;i/_;=5#?H\^?1#;23?5#/2681I??/2W*7}[0?H6?Q.HW?\
7F5#?H?H1#/i/_;=5#?H\_Y?5#/2Wxf?W*/NyW?W??q²$68<4.0;2Wv?,5:14;Tf?_?54?Htw²$68<I.0;2Wv?7F
f?W?7F5#.H\_WP/2[HW?\_Wq/_;=54?0\_Y5?/2681I?H\?;2W?.06Z;2WP/2[0Wt!68;2W*7*/j^`.H\_681I?G54?Ht
68?!
/2W*;27=[?5#?H<IWC1#^q?H14?0Rd?W*;_^?W*7*/2YZX?0W?\/2WFtY81Q14dH\??E²H14;W*c0543>d0Y8WI]m/21
/_;=54?0\_Y?5#/2Ww,5L/217?}]I5?7*1I3>dH68Y8W*;:?0W?WFt0\i/21u^?.0\_Wm/2[HWm´'R¸I¹=?Y81Q14d?,´
Y81Q1Id\_.!;_;21I.0??t068?0<¸
¹
Pyv6Z/2[/2[0W?¶HR¸?ºF?Y81Q1Id68?¥,5n54?Ht/2[0W??
dHY?5#7?Wu/2[0W?^`.H\_WFt?Y81Q1Id1I.0/2\_6?t!Wu/2[HWu´LR¸#ºF:Y81Q1Idi?T{[0Wu^?.0\_681I?7F54?!
?H1#/¢f?W?5#7?7?143>dHY868\_[HWFt.H?HY8W?\_\/2[0Wj1#;26?<468??54Yi´>Y81Q1Idb68?G,5T68\zH;2\/
t068\/_;268fH.!/2WFt'?m£6??07?Wq5nt!W?d?W???t!W??H7*Ww7*X!7?Y8Ww7?1I?0?HW?7*/268?0<?¸
¹
5#??tb¸#º
68\v7F5#;_;268WFtfX>/2[068\v´'R¸I¹?»=¸
º
TY81Q14di]H/2[0W?t!6?\/_;268f0.0/2681I?6?\¢?014/vY8W?<I54Y
f?W*^`14;2Ww^?.0\_6?14?i?
?
Page 2
?????????????????
?????????????????
????????
?????? !?
?"?
?#???$ #%
?"?
?"????
&
???????
????'(???)?????*?
?????+???,???????
???? ???
???#'? !?
?"?
?#??'? /.
?"?
?#???? 10
?"?
?"?#'?
&
?+?????
&
???????
&
???????
2
2
333
?????+?54$???
???????6?????+???
???7?8?"?
?#?*?? 9?
?"?
???*?$ #%
?"?
?"?:??
???)'(???????????
?

? ?"?
?#?;'? 9?
?"?
???;'? 9?
?"?
?????? +0
?"?
???;'?
&
???????
&
???????
&
?+?????
2
2
333
????'(?6?????
???????????#'????
?????????????????
?:???"?
???#'? !?
?"?
?#??'? !?
?"?
?#?*?? 10
???
?"??'?
&
???????
&
???????
????????'<?=?????
?????8?"?
?#??'? !?
???
???#'? #%
?"?
'7??'?
&
???????
&
???????
2
2
333
??>
<@,A?B
??C
DB/@,A
??E
FA?@,B
G????&????IH1JLKb??Mm????!?'?ON??!?#(F?`???$(??Mu?????FP?QV?RN????F?`???TSVUXWFYTK???????H?????FZV[&$(????\N?(???????^]`_b?H?$Q
T14/2[ojp5#??tCh'rEyv6Z/2[Cd?5#;_/26?5#Y$dH681#/26??0<>[?5FWw\_683>68Y?5#;?Y81Q14d
\/_;2.07*/2.0;2W*\q54\?/2[HW?7?1t0WP^`;=5#<I3>W??Q/2\w\_[H1Fyv?G6??G²$68<I.!;2Wb?I?n£!683>6Z
Y?5?;2Y8XQ]?/21vfHY81Q7=gj/2[HW*\_WT7?143>dH.!/=5#/2681I?0\?]?7?1I3>d06?Y8W*;2\??HW?WFtj/2[0Wm5#fH68Y86Z/¦X
/21?t!6Z;2W?7*/2YZX^`.H\_Wq5#??tb68?Q/2W*;27=[?54?0<IWw?01I?0Rd?W*;_^`W?7*/2YZX?HW?\/2WFtY81Q1IdH\??
?\?/2[H68\j;2WFQ.068;2W*3>W??Q/?68\wf?W*XQ14??t/2[HW?7F54dH54fH68Y86Z/¦X14^m/_;=5It06Z/2681I?H54Y
7*1I3>dH68Y8W*;PY81Q1Id?/_;=5#?H\^`14;23?5#/26814?/2W?7}[0?H6?Q.HW?\?]'^?W}y7*1I3>dH68Y8W*;P683n
d0Y8W?3>W??Q/=5#/2681I?0\v7F54?W*LW?7*/268W?YZXfHY81Q7=g?/2[0W?\_Ww7?143>dH.0/=5?/2681I?H\??
¨N?/2[H68\d?5#d?W*;F]j?WG\_[01Fy°[H1Fy /2154.0/2143?5#/2687F5#Y?YZX±d!;21t0.H7*W
W}U>7?68W??Q/?f0Y81Q7}g68?H<4\^`14;Gf?14/2[ojp54??t¥d?5#;_/26?5#Y8Rd06?I14/268?H<±h'r?]
.0\_68?H<54?WF5?;2Y?68W*;ndH.Hf0Y86?\_[0WFt?H1?W*YY81Q1Id /_;=54?0\^?14;23?5?/2681I?/2W?7}[!
?06?.0WI]0t0W?d?W*??t0W*?H7?W?[01I68\/268?H<C?"aF),]H/2[?5?/¢^5#7?68Y?6Z/=5?/2W?\?57*1I3f068?HWFt
^`.H\_681I?G54?HtC6??Q/2W*;27=[?5#?H<4WP/_;=5#?H\^?1#;23?5#/2681I?14^m5#;2f06Z/_;=5#;268YZX
?HW?\/2WFt
Y81Q14dH\??:¨¦?5It0t06Z/2681I?i]4yW7*1I3>d?5?;2W/2[HWTd?W*;_^?1#;23?54?H7*W¢14^?/2[0W¢54.!/214
f0Y81Q7}gW?tbojp±5#??t>d?5?;_/265#YZNd06814/268?H<hiryv6Z/2[3?5#?.?54Y8YZX>f0Y?1Q7=gWFt
14?HW?\?^;21I3 /2[HWd?14dH.0Y5?;wY868?HWF5?;P54Y8<IW?f!;=5Y868f0;=5?;_XQ]?hij9L?kml~?¬?)R]
yv[0687}[q[?5#\if?W*W??w7F5#;2W}^?.HY8YZXw14d0/2683>68e?WFt?fQXjd!;214^`W?\_\_681I??5#Y54Y8<I1#;26Z/2[H3
t!W?\_68<I?0W*;2\??
?YZ/2[H1I.0<I[GW*U>7?68W??Q/PfHY81Q7=g!68?0<I\w^?1#;>ojp54?HtGd?5?;_/26?54YZRdH6814/268?0<
h'r 54YZ;2WF5ItX W*c!68\/2\68?h?u9Lukmln]?fQX 54.!/21I3?5?/26?7?54Y8YZX fHY81Q7=g!68?0<
ojp¥54?Htbh'r?]yWwd?1#/2W??Q/265#Y8Y8Xb54Y8Y81Fy¥/2[0W?\_W?gW};2?HW?Y8\/21nf?W?f?W}/_/2W*;
14d0/2683>68e?WFt/2[!;21I.0<I[C5#.0/21I3?5?/2687q5ItH5#d0/=5?/26?14?C14^xt!68LW};2W??Q/uf0Y81Q7}gQ
68?0<\/_;=5#/2W?<468W?\?]$yv[H68Y8W?54Y8Y81Fyv68?H<CY868f0;=5#;268W?\q/21b3?5#68?/=5#68??5b\_68?0<IY8W
683>d0Y?W*3>W??Q/=5#/2681I??^`14;$W?547=[PgIW*;2?HW?Y?'Wx68Y?Y8.0\/_;=5#/2W:/2[HW:yv6t!W*;$14d0/26Z
3>68eF5?/2681I?d?14\_\_6?f068Y?6Z/268W?\?fQXb5#.0/2143?5#/2687F54Y8YZXt068\_7?1?W*;268?0<nfHY81Q7=g!68?0<
\/_;=5?/2W?<I68W?\?14/2[0W*;q/2[?54?G/2[HW>1I?0W?\q.H\_WFtGfXGhij9L?kmln??¨N?5It0t06Z
/26814?i]ymW¢\_[H1Fy/2[?5#/V/2[0W¢W*LW?7*/x1#^?fHY81Q7=g!68?0<?68?/2W};=547*/2\Vyv6Z/2[/2[H14\_W
1#^$1#/2[HW*;mY?1FymW*;_RY?W*W?YL1Id!/26?3>68eF5?/2681I?H\??Vbj.!;m;2W?\_.0Y8/2\m6??Ht0687F5?/2Wu/2[?5?/
f?W}/_/2W*;nd?1#;_/=54fHY8Wd?W*;_^?1#;23?54?07?W7?54?f?Wb5#7}[068W?WFt fQX 5#.0/21I3?5?/_
687F5#Y8Y8X7?14?H\/_;2.H7}/26??0< 54?HtW*c!d0Y?146Z/26??0<G/2[0W1Id!/26?3>68eF5?/2681I?\_W?5#;27=[
\_dH547?W*\??
¨N?G/2[0W^?14Y?Y81Fyv68?H<!]£W?7*/2681I? zH;2\/q68?Q/_;21t0.07?W?\w;2W?Y?5#/2WFty14;2g??
£W?7*/2681I?¬?.H\_W?\h'r~^5#7*/214;268eF5?/2681I?yv6Z/2[H14.0/dH681#/26??0<?/21?68Y8Y8.H\
/_;=5?/2W?[01Fy/2154dHd0YZXCt0W*d?W???t!W??H7?Wq[01I68\/268?H<?/_;=54?H\^`14;23?5?/26?14?H\j/21
f0Y81Q7}g5#;2f068/_;=5?;268Y8X?HW?\/2W?tY81Q1Id\/_;2.07*/2.0;2W?\??£!W*7*/2681I?B 5#??t`a
/2[0W??d!;2W?\_W??Q/q/2[HWnf0Y?1Q7=g68?H<C14^?h'ryv6Z/2[ d?5?;_/26?54Ymd06814/268?H<54??t
ojp;2W*\_d?W?7*/268W?YZXQ??£!W?7*/26814??®>d0;2W*\_W??Q/2\jW*c!d?W*;2683>W??Q/=54Y?3>WF54\_.!;2W*
3>W*?/2\i^?14;xf?1#/2[nojp¡54?Ht?dH5#;_/26?54YZRdH681#/26??0<?h'r??Ikm1I?07?Y8.H\_681I?0\T5?;2W
t;=5?yv?68?
£!W?7}/26?14?5cQ?
2.RELATED WORK
s\_W*/v14^$.H?H683>1t!.HY?5#;¢Y81Q14db/_;=54?0\^?14;23?5?/2681I?H\?]H68?H7?Y8.?t!68?H<Y81Q14d
\/_;268d!N3>68?06??0<0]0^?.H\_6814?i]'t068\/_;268fH.!/2681I?i]?6??Q/2W*;27=[?5#?H<4WI]?\_gW}yv6??0<54??t
68?Ht0W*cR\_W*/P\_dHY86Z/_/268?H< ?4¬]¢?F®!]¢??¯!]x¯]¢?I?I],a?),]:7F54? f?W?5#dHd0Y?68WFt?/21
\_.07?7?W?\_\^`.HY8YZX5#7}[068W?W?f0Y?1Q7=g68?H<14d0/2683>68eF5#/26814?H\^?1#;v\_7?68W??Q/26Zz?7w5#d0
d0Y86?7?5#/2681I?0\??{[0W?\_Wu/2W?7=[H?06?.0W?\5?;2Wj68?HW}c0d?W*?H\_68Wu54??t?5?;2Wuyv6?t0W?YZX
.0\_WFt?6??d0;21t!.H7*/2681I?7?143>dH68Y8W*;2\m/2114d0/2683>68e?Wj\_683>d0Y?WuY81Q1Idb\/_;2.07*
/2.!;2W?\?]uf?14/2[^?1#;Y81Q7F5#Y?6Z/NX±54?Ht^?14;bd?5?;=54Y8Y8W?Y86?e?5#/2681I?'?j1FyW*W*;F]
/2[0W?\_W/2W?7=[H?06Q.0W?\:5#;2W¢?014/:W*LW?7}/26?IW¢W??H14.H<I[Pyv[HW??P/_;=54?0\^?14;23>68?0<
7?143>dHY8W*cL]Q?H14?0Rd?W*;_^`W?7*/2YZXn?0W?\/2WFtnY81Q1Id?\/_;2.H7}/2.0;2W?\??:{[!;21I.0<I[>/2[HW
54.!/21I3?5?/2WFtPf0Y81Q7}g68?H<?1#^'ojp¡54?Hthir^5#7*/214;268eF5?/2681I?H\?]Q/2[068\xdH54d?W*;
68Y8Y?.0\/_;=5#/2W?\?[H1Fy/21v.H\_W:/2[HW:WF5?;2Y?68W*;$dH.Hf0Y86?\_[0WFtwt0W*d?W???t!W??H7?W:[01I68\/_
68?H<>/2W?7=[H?06Q.0W>?da?)V/21?W*c/2W??Ht/2[HW?\_Ww/_;=54t06Z/2681I??5#Y$/2W?7=[H?H6?Q.HW*\u68?
W*LW?7}/26?IW?YZX/_;=5#?H\^?1#;23>68?H<>5?;2fH6Z/_;=5#;268YZXb7*1I3>dHY8W*cY81Q1IdC?0W?\/2\?]
k5#;_;F]ulwW??0?HWFtX5#??t±hiW?[01I.07Fs? B!]w®#)?6??W*\/26?<I5#/2WFt/2[0W
;2W}
Q.H6Z;2W?3>W??Q/2\n^`14;7*1I3>dH68Y8W*;2\?/2154.!/21I3?5#/2687F5#Y8Y8X1Id!/26?3>68e?Wt!W??H\_W
3?5#/_;26Zcojpq]mh'r 54?Htkm[01IY8W?\_gQX^?547*/21#;268eF5#/2681I?0\b/2[0;214.H<4[.H?06Z
3>1t0.0Y?5#;iY?1Q14dw/_;=54?H\^`14;23?5?/26?14?w/2W?7}[0?H6?Q.HW?\???²H1#;?dH5#;_/26?54YZRdH681#/26??0<
hir^?547*/21#;268eF5#/2681I?']0/2[0W*XymW*;2Wu54fHY8W?/21q547=[H68W?W?7?1I3>dH5#;=5#fHY8Wud?W};_
^?1#;23?54?07?WP54\u/2[H5#/u547=[H68W?IWFtfQXbhij9L?kml§?¬?),?vj1FyW?IW*;F]?/2[HW*68;
fHY81Q7=g6??0<\/_;=5?/2W?<4XC;2W?.06Z;2W?\j/2[HW?68?H\_68<I[Q/?/2[H5#/j;21Fy68?Q/2W*;27=[?5#?H<IW
54?Ht7?1IY8.03>?.HdLt05#/2Ww3?5#/_;26Zc1Id?W*;=5?/2681I?H\j7?1I3>3?.0/2WI]054?C68?0\_6?<4[Q/
/2[?5?/?7?54?wf?Wx547=[H68W?W?tw54.0/2143?5#/2687F5#Y?YZXwfQXj57?1I3>d068Y?W};?14?HYZXj/2[!;21I.H<4[
\_d?W?7?6?5#Y?68e?W?tGd?5?/_/2W*;2?C3?5#/27=[H68?0<>\/2W?dH\??jjt0t06Z/2681I??5#Y8Y8XQ]Lk5#;_;q5#??t
hiW*[H1I.07F>yW*;2WP54f0Y8Wq/21d0;21t0.07?Ww1I?0YZXbdH5#;_/26?54Y$f0Y81Q7}g68?H<^`14;?ojp
^5#7*/214;268eF5?/2681I?i]myv[H687}[yW};2Wb?H1#/>5#\>W*U>7?68W??Q/>5#\/2[HWbh?u9'?kml
W*;2\_6814?14^qojp§^`14;Y?5#;2<4W3?5?/_;2687?W?\??{[068\dH54d?W*;>^`.0;_/2[0W*;5It
454?H7*W?\?/2[0W?;2W?\_.HYZ/2\u14^V/2[HW*68;u\/2.?tX/2[!;21I.0<I[b/2[0W?5#dHd0Y?687F5?/2681I?
14^
egf?h+f?i1egf?i!j?f?k+ldmRn?o;mRi\p
?ru\_6??0<
egf?h+f?i!e?f?i!j?f?k+ldm/n:o;m/igp
]vyWCyW*;2W
54f0Y8W?/21^?.HY8YZX?54.0/2143?5#/2Wn/2[0W>fHY81Q7}g68?H<b14^vd?5?;_/26?54YZRdH6814/268?0<
hir
yv6Z/2[H14.0/P;2WFQ.H6Z;268?H<54?QXG\_d?W?7?6?54Y¢7?143>3.!/=5#/26868/NX
68?H\_68<I[Q/2\??
W
yW};2WG5#Y8\_15#fHY8W/2154.!/21I3?5?/26?7?54Y8YZXd!;21t0.H7*6??0< W*U>7?68W??Q/fHY81Q7=gQ
68?H<q^?1#;?ojp±54?Ht5#7}[068W?Wj7*1I3>d?W*/26Z/268Wv14;¢W*W???\_.Hd?W*;2681#;¢d?W*;_^?1#;_
3?54?07?Wj/2[H54?/2[H5#/?14^?/2[HWwhij9L?kmlojps^`14;u54Y8Y?3?5?/_;26Zc\_68e?W*\??
£!W*W*;=54YL7?143>dH68Y8W*;?Y81Q1Idb/_;=5#?H\^?1#;23?5#/2681I?^`;=543>W}y14;2g\q?Z?$aQ]L4³]
?I]L??c]HIF)?5?;2Wj/2[HW*14;2W*/2687F5#Y?YZX3>14;2Wud?1FyW*;_^`.HYLfH.!/¢5#;2Wj54Y8\_13?.H7=[
3>14;2W:W*c!d?W??0\_68Wx/2[H54??/2[0WTt!W?d?W??Ht0W??07?W:[H1I68\/268?H<v/2W?7=[H?06Q.0Wx.0\_WFt
68?/2[H68\dH54d?W*;F?{[0W?\_WG<4W??HW};=54Y?^`;=5#3>W*y1#;2g\/¦X!d06?7?54Y8YZX±5It!1Id0/
5 3?5#/2[0W?3?5#/2687F5#Yu^?1#;23.0Y5?/2681I?±14^Pd0;214<4;=5#3 t0W*d?W???t!W??H7?W*\b5#??t
/_;=54?0\^?1#;23?5#/2681I?0\??{[0W*Xz0;2\/>7?1I3>d0.0/2W5G3?5#dHd06??0<^`;2143/2[HW
6Z/2W*;=5#/26814?C\_d?547*W?\u1#^:\/=5#/2W?3>W*?/2\¢68?Q/21n\_143>Ww.H?H6ZzHWFt\_dH547?WI?m{[HW
.H?06Zz?WFts\_d?547*W¡68\
/2[HW??¥7?1I?0\_6?t0W*;2WFtE^`14;/_;=54?0\^?14;23?5?/2681I?i? ²$6Z
??5#Y8Y8XQ]?5?0W*yd0;214<4;=5#368\C7?1I?0\/_;2.H7*/2W?t±fQX3?5#dHd06??0< /2[HW?\_W}
Y8W?7*/2WFtq/_;=54?0\^?14;23?5?/2681I?H\V1#^H/2[0Wm.H?06Zz?WFtw\_d?5#7?W14?/21?/2[HWT68/2W};=5#/2681I?
\_d?5#7?W?\q14^\/=5#/2W?3>W??Q/2\???{[0W>7?1I3>d0.0/=5?/26?14??1#^/2[HW?\_W3?54dHd068?H<I\
68\¢W*c!d?W??H\_68Wj54?Ht<IW*?HW*;=5#Y?YZX?;2WFQ.H6Z;2W?\¢\_d?W*7?6?54Y'6??Q/2W?<4W*;vd0;214<4;=5#3n
3>68?H<q/21Q1IY8\v\_.H7=[b5#\/2[HWLbj3>W*<5qY?68f!;=5#;_X?Z???),?TmW?7?54.H\_Ww1#^$/2[HW*68;
[H68<4[7?1I\/F]?/2[HW?\_Wn^;=543>W*ym14;2g\5?;2W>;=5#;2W?YZXG.H\_WFt?68?7*1I3>3>W*;27?6?5#Y
7?143>dH68Y8W*;2\??w¨¦?
7?14?Q/_;=54\/F]?yW?\_W?W?gC\_683>dHY8W*;uXQW*/u[H68<I[0YZX
W*LW?7*/268W
\_1IY8.!/26?14?H\?yv6Z/2[5?3?.H7=[¡Y81FyW};7*1I3>dH68Y8W*,/2683>Wb1?W*;2[0WF5ItL?±{[HW
7?143>dH68Y8W*,/26?3>W1?W*;2[HW?5It1#^q54d0dHYZX!6??0<t!W?d?W???t!W??H7*W[H146?\/268?0<68\
7?143>d?5#;=5#fHY8WT/21¢/2[H5#/V1#^?5#dHdHYZX!68?H<v.H?0683>1t0.HY?5?;$Y81Q1Idq/_;=54?0\^?14;23?5?
/2681I?b/2W*7}[0?H6?Q.HW?\?]H54\?d0;2W?\_W*?/2W?tb68?d0;26814;vym14;2gbfQXrq?6]0lwW??H?0WFt!X
54?Htbut0Wn?da?),?
uYZ/2[01I.H<4[t0W*d?W???t!W??H7?W
[01I68\/268?H<68\14?HYZX5 7?143fH68?0WFtY81Q1Id
^?.0\_681I?
54?Htb68?Q/2W*;27}[H54?0<IW?/_;=54?0\^?1#;23?5#/2681I?']?6Z/?7F54?f?Ww68?Q/2W?<#;=5#/2WFt
yv6Z/2[
14/2[HW};j7?143>dH68Y8W*;j/2W*7}[0?H6?Q.HW?\?\_.H7=[
54\j54.0/2143?5#/2687q\_W?Y8W?7*/2681I?
14^:f0Y81Q7}g68?H<^?547*/21#;2\??¯]??F®]???«#),]?[HW*.0;268\/2687?\¢^?14;uY81Q1Id^`.H\_681I??Z?*B0]
Page 3
??¬#),]Q3?.HYZ/26ZNY8W?IW?Y3>W?3>1#;_Xw[H68W*;=5?;27}[QXP3?54?H54<IW*3>W??Q/?
c?),]Q5#??t?tH5#/=5
Y?5?XQ14.0//_;=5#?H\^?1#;23?5#/2681I?0\???})R?T¨N/T/2[.H\mW}c!/2W*??t0\x/_;=5It!68/26814??54YL.0?H6Z
3>1t!.HY?5#;Y81Q1Id14d0/2683>68eF5#/26814?¡\X!\/2W?3>\Pyv6Z/2[¡/2[0Wb5#fH68Y868/NX /21GW}^`
zH7?68W??Q/2YZX1Id!/26?3>68e?W5?;2fH6Z/_;=5#;268YZX±7?1I3>d0Y8W*c\/_;2.07*/2.0;2W?\??£!d?W?7*68z0
7?54Y8YZXQ]m^?1#;?Y86??0WF5#;>54Y8<IW?f!;=5?gW*;2?0W?Y8\/2[?5?/n3?5#?H6Z^?W?\/n\_6?3>68Y?5#;?Y81Q14d
\/_;2.07*/2.0;2W*\?54\u/2[H1I\_W?68??ojp54??t
h'r^?547*/21#;268eF5#/2681I?0\?]?fQX54Y8Y81?y¢
68?0<G3?.HYZ/268dHY8W?W*U>7?68W??Q/nf0Y81Q7}gW?t?;21I.0/268?0W?\?/21
f?W54.0/2143?5#/2687F5#Y?YZX
<4W??HW};=5#/2WFtL]$6Z/qW???5#fHY8W?\?/2[0W?\_Wn7?143>dH.0/=5?/2681I?H\?/21f?Wz??0W*;?/2.0?HWFt
5#.0/2143?5#/2687F54Y8YZXn^`14;[068<I[>d?W*;_^`14;23?54?07?W?1I??t06ZLW*;2W*?/x3?5#7}[06??0W?5#;_
7=[H6Z/2W?7}/2.0;2W?\??
3.DEPENDENCE HOISTING
?Wu.0\_W?/2[0Wjh'r^547}/214;268eF5#/26814?7?1t0Wu68?²$68<4.0;2W???/21P6?Y8Y8.H\/_;=5?/2W
[01Fy/21?54dHd0YZXq5??01?W?YI/_;=5#?H\^?1#;23?5#/2681I?']
e?f?h+f?i!egf?i1j?fVk+ldm/n:o;m/igp
]4/21
5#7}[068W?WPW*U>7?68W??Q/ufHY81Q7}g68?H<>^`14;q5?;2fH6Z/_;=5#;_XbY?1Q14dG\/_;2.07*/2.0;2W*\??v??W*
d?W*??t0W*?H7?Ww[01I68\/268?H<ny¢5#\?t0W?\_7*;268f?WFtfQXrq?6]0lwW??H?0WFt!X5#??tut0W
68?t0W*/=5#68Y?6??
?"aF),?m{[068\\_W?7*/2681I??;2W?7F5#dH6Z/2.HY?5?/2W?\/2[HW?\25#^`W*/¦X5#??54YZX
\_68\?54?Htb5#dHdHY8687F5?/26?14?C\/2W?dH\¢1#^Vd?W*;_^`14;23>68?H<P/2[H68\¢/_;=54?H\^`14;23?5?/26?14?i?
3.1 Safety Analysis
?jW?d?W???t!W??H7*Wj[H1468\/26??0<68\v5?7*1I3f068?HWFt>Y81Q1Idb^`.H\_681I?b54?Ht68?Q/2W*;_
7=[?5#?H<4W/_;=54?0\^?14;23?5?/2681I?G/2[H5#/?^`.H\_W?\q57?1IY8Y8W?7*/26814?14^5#;2fH6Z/_;=5?;26?YZX
?0W?\/2WFtnY81Q1Id0\5#??t/2[HW*?n\_[H6Z^`/2\x/2[HW^`.H\_WFt>Y81Q1Idn/21w/2[HW¢14.0/2W*;23>14\/
d?14\_6Z/26?14?
14^T54?C68?Hd0.0/?Y81Q1IdC\/_;2.07*/2.0;2WI?¢{[HWq7?1IY8Y8W?7*/26814?G1#^TY81Q14dH\
/21Pf?Wu^`.H\_WFtL]/21I<IW}/2[HW*;yv6Z/2[/2[HW?6Z;¢5#Y86?<4?H3>W??Q/2\¢t!.0;268?H<q^?.0\_681I?i]!68\
t!W??H1#/2WFt54\?5
j:l??
h??\o??do;m?ldi?n??
m?j?f
14;v\_683>dHYZX
n??
m?j?f
}?x{[0W?\25#^`W*/¦X
1#^L/2[HWyv[H14Y8W?/_;=5#?H\^?1#;23?5#/2681I?>68\T<I.?5?;=54?Q/2W?WFtnfQXP7?14Y?Y8W?7}/26??0<?14?HYZX
454Y86?tb7?143>dH.!/=5#/2681I?\_Y?687?W*\??
A
68W*?54?b5#;2f068/_;=5?;268Y8X?HW*\/2WFtY81Q1Id\/_;2.H7*/2.!;2W???]H5?7?143>dH.0/=5?
/26814?\_Y86?7*Wq^`14;??E7?1I?Q/=5#6??0\¢/2[HW?^?14Y8Y?1Fyv68?H<?68?0^`14;23?5?/26?14?i?
?
¸??????¦¦¸????}+?/2[0Ww\_W*/v14^:\/=5?/2W?3>W??Q/2\¢68????@
?
¸??`µ?????????????$R¸???'¸ ?E¸????!?N¦¸"???}+n^?1#;?WF547=[\/=5?/2W?3>W??Q/n¸b6??
¸??????¦¦¸????}]:/2[HW
n??
m?j7mRi\p#?
l?l?h
^?14;b¸I@/2[H5#/?68\?]m/2[0Wb\_W?Y8W?7*/2W?t
Y81Q1Id\_.!;_;21I.0??t068?0< ¸??/21?f?W\_[06Z^`/2WFt/21/2[HW14.0/2W*;23>14\/
d?1I\_6Z/2681I?'@
?
¸??`µ??????$%?`µ'&)(xR¸?*?L¸??¡¸??????¦¦¸????*+?^?14;qW?547=[?\/=5#/2W*3>W??Q/P¸n6??
¸??????¦¦¸????}]Q/2[HWw5#Y86?<4?H3>W??Q/¢^`14;?¸"?µ?????+?,?????$R¸?}?
A
68W*?/2[HW
5#f?1#IW\_Y86?7*WI]?5?t0W?d?W??Ht0W??07?W[01I68\/268?H</_;=54?0\^?1#;23?5#
/26814?^?.H\_W*\n54Y8Ym/2[0W?\_Y?687?68?0<Y81Q14dH\68?Q/21
5C\_68?H<IY8WY81Q1Id.?/C5?/?/2[0W
14.0/2W*;23>14\/?d?1I\_6Z/2681I?1#^0?E\?? /F?1?24R¸?13±¸"?µ????546????????R¸#}]
7585$)906
/
R¸?_:3;7585$)9064R¸?_=<¡¸??`µ????)4,$%?`µ'&)(xR¸??>?F
uW*;2W?7585$)9!6IR¸?_:54?Ht?7585$)9!6?/R¸#_x5#;2Wj/2[0Wu68?Ht0.H7}/26?14?45#;26?5#fHY8W?\
^`14;jY?1Q14dH\@IR¸?¢54?HtA?/0R¸?m;2W?\_d?W?7}/26?IW?YZXQ?vSTQ.H5#/2681I? ?Fv\_d?W?7*68zHW?\
/2[H5#/uWF547=[
6Z/2W*;=5#/2681I?
68?H\/=5#?H7?W?714^xY81Q1Id24R¸#??3¸??`µ????F????????$R¸?_
68\?W}c0W*7?.0/2WFtb5#/?6Z/2W*;=5?/2681I?B7C<¸??`µ????F?$%?`µ'&)(:R¸?¢1#^T/2[0Ww^?.H\_W?t
Y81Q14d
?/n5#^/2W*;?/_;=54?H\^`14;23?5?/26?14?i?
{i1?d0;21t!.H7?Wv5j7*14;_;2W?7*/Tt!W?d?W???t!W??H7*W[H146?\/268?0<?/_;=54?H\^`14;23?5?/26?14?i]
5I5#Y86t¡7?1I3>d0.0/=5?/26?14?\_Y?687?WC3?.H\/\25#/268\^`X¡/2[HW^?1IY8Y81Fyv68?H</2[0;2W*W
7*1I??t!6Z/26?14?H\??
?
6Z/?6??07?Y8.?t!W?\?54Y8Y'/2[0Ww\/=5#/2W?3>W*?/2\¢68?D??@
?
54Y8Y?1#^?6Z/2\\_Y8687?68?H<PY81Q1IdH\m7F54??f?W?Y?W*<54Y8YZX\_[H6Z^`/2W?t>/21q/2[HWv14.0/_
W*;23>14\/vY?1Q14dCY8W?W?Y@
?
WF5#7}[¥d?546Z;
1#^n\_Y8687?68?H<Y81Q1Id0\D?EHR¸?EQ54??tF?G0R¸?GI7F54?¥f?W
Y8W?<5#Y8Y8Xw^`.H\_WFt?\?? /F?H7585$%9!6
E
I<w¸??`µ??????$%?`µ'&)(:R¸
E
:3F7585$)9!6
G
I<
¸??`µ??????$%?`µ'&)(xR¸?G4}?
{[0W?5#f?1#IWj7?14?H\/_;=5468?Q/2\v5#;2Wjt0W*/2W};23>6??0WFt>fQX>W*c0543>68?H68?0<q/2[0Wjt!W*
d?W*??t0W*?H7?Wx7?1I?0\/_;=5468?Q/2\?]#B!]"aF)14^!/2[HWT14;268<I68??5#Y7?1t0Wx^`;=54<43>W??Q/
???x²$68<4.0;2W?¬0,5I:\_[01?yv\:/2[HWv1#;26?<468??54Y?JBKL7P^`14;2314^L?01I?!Nd06814/268?H<
h'r5#Y81I?H<Gyv68/2[/2[HWt0W?d?W??Ht0W??07?W7?1I?0\/_;=5468?Q/2\>f?W*/¦ymW?W??\/=5?/2W*
3>W*?/2\?¸I¹$5#??tP¸
º
]?yv[HW*;2WxWF5#7}[Pt0W*d?W???t!W??H7?W:68\$3?5?;2gWFtuyv6Z/2[w;2W?Y?5#
/26814?H\xf?W*/¦ymW?W??6Z/2W*;=5?/2681I?H\x14^?/2[0W\_.0;_;214.H?Ht068?H<uY?1Q14dH\??:©u14/2W/2[?5?/
/2[HW*\_Wq;2W*Y5?/2681I?H\j6??14Y8Ww?H1#/j14?HYZX6Z/2W*;=5?/26?14?H\u14^x7?1I3>3>14?bY81Q1Id0\
\_.0;_;214.H?Ht068?H<uf?14/2[¸
¹
54??t¸?ºu?^?1#;TW}cH5#3>dHY8WI]4´LR¸
¹
»2¸#º*_}]If0.0/:5#Y?\_1
?H14?0R7?143>3>1I?Y81Q1Id0\w\_.0;_;214.H??t!68?H<?1I?0Y8X1I?HW?14^x/2[HWP\/=5#/2W?3>W*?/2\
?^?1#;?W*c05#3>dHY8WI]¶HR¸?ºF_}?v{[0WqW*c/_;=5n6??!^?1#;23?5#/2681I?C68\j?0W?7?W?\_\25?;_Xb/21
d0;2W*7?68\_W?YZX
3>1t0W?YVt!W?d?W??Ht0W??07?W?7*1I?H\/_;=5#68?/2\j6??Ht0W?d?W*??t0W*?/j14^x/2[HW
14;268<46??H54Y$Y81Q14d\/_;2.H7*/2.!;2WI?
5#\_WFtb1I?/2[HWwt!W?d?W???t!W??H7*W?7?1I?0\/_;=5468?Q/2\v6??²$6?<4.0;2Wq¬!,5}]H²$6?<#
.0;2Ww?\_[H1Fyv\¢/2[HWj/2[!;2W?Ww454Y86?t7?143>dH.0/=5?/2681I?b\_Y8687?W?\¢^`14;?/2[H68\¢7?1t0W
\_683>68Y5?;\_Y?687?W*\G7F5#?Ef?W7*1IY8Y8W?7*/2WFtE^`14;G²$68<I.0;2W¬!f?5#??t7F_}?
{[HW*\_W?\_Y8687?W?\C7F5#?sf?W.H\_W?t/21 ^;2W?W?YZX/_;=54?0\_Y5?/2W?f?W*/NyW?W*?¥5#?QX
/¦ym1>14^V/2[0W?/2[0;2W?WwY81Q1Id
1#;=t0W*;268?H<4\?^`14;u?H14?0RdH681#/26??0<>hirE6??²$6?<#
.0;2W??I?x£W?7*/2681I??¬!? v6?Y8Y8.H\/_;=5?/2W?\V[H1Fy /21v/_;=54?0\_Y5?/2W?,5L/21?7?'.H\_68?H<
¸??`µ?????M?>£!683>68Y?5#;2YZXQ]'.H\_68?H<
¸??`µ?????N¢7F5#?G/_;=5#?H\_Y?5#/2W,5Iu/21?f?}]$5#??t
.H\_68?0<?¸??`µ?????O?7F5#?b/_;=54?0\_Y5?/2W>7?m/21,5}?
3.2Transformation Steps
W?68Y8Y8.H\/_;=5#/2W/2[HW54d0dHY8687F5#/2681I?¡\/2W?d0\n14^ut0W*d?W???t!W??H7?W?[01I68\/_
68?H<nfQX?/_;=54?0\_Y?5#/268?H<>²$68<4.0;2Wq¬0,5Im/217?}]0.H\_68?H<?¸??`µ?????Mw^`;2143§²$6?<#
.0;2W>?£!d?W*7?6Zz?7F5#Y?YZXQ]iyWn\_[01?y[01?y/21^547*6?Y86Z/=5#/2W?/2[HW?^?.H\_6814?14^
/2[HW?´'R¸
¹
54?Htn¶HR¸?ºFmY81Q1Id0\u68?,5ImfX\_.07?7?W?\_\^`.HY8YZXCt068\/_;268fH.!/268?H<
/2[HW>1#;268<I68??5#Yv´'R¸I¹?»=¸
º
?Y81Q1Id'?
u\?t068\_7?.0\_\_WFt68?£!W?7}/26?14??I]$/2[068\
t068\/_;268fH.!/2681I?7F5#?H?014/f?W
547=[H68W?WFt¡/2[0;21I.0<I[.H?H683>1t!.HY?5#;Y81Q1Id
/_;=54?0\^?1#;23?5#/2681I?
/2W?7=[H?H6?Q.HW*\uf?W?7?54.H\_WP14^x/2[HWPt!W?d?W???t!W??H7*WP7}X07*Y?W
/2[?5?/>7?14?H?HW*7*/2\>\/=5#/2W?3>W*?/2\>¸
¹
54??t¸?º54?Ht68\>7F5?;_;26?W?tfQX /2[HW
´LR¸
¹
»2¸#º*mY?1Q14di?
{[HWP/_;=54?0\_Y5?/2681I??68\w68?
/2[0;2W?WP\/2W?dH\???²$6Z;2\/F]'yW7};2WF5#/2W>5??HW}y
t0.03>3?XCY81Q14d \_.0;_;21I.0??t!6??0</2[0W>14;268<I68??5#Y7?1t!W>6??²$6?<4.0;2W¬0,5I}?
{[H68\vt!.H3>3?X?Y81Q1Id[?54\54?6??Ht0W*c?45#;26?5#fHY8W?P/2[?5#/68/2W};=5#/2W?\¢1?W*;
/2[HW¢.0?H681I??14^?/2[0W6Z/2W*;=5#/2681I?n;=5#?H<4W?\T1#^LY81Q1IdH\T´LR¸
¹
:5#??tw¶HR¸?ºF}??¨¦?
/2[HWx\2543>W:\/2W?d']?yWm68?0\_W*;_/$7?14??t!68/26814??54Y8\$68??,5L\_1?/2[H5#/i\/=5#/2W?3>W*?/
¸
¹
68\TW*c!W?7*.0/2WFtP1I?HYZXPyv[HW??QP?3¡¶q54?Ht?\/=5?/2W?3>W??Q/T¸?º¢68\:W*c!W?7?.!/2WFt
1I?0YZXyv[0W??DP!3s´??¢²$68<4.0;2Wq¬0f?\_[H1Fyv\u/2[0Wj;2W?\_.HYZ/u14^V/2[06?\v\/2W?d']
54Y814?H<uyv6Z/2[P/2[HWx3>1t06Zz?WFtqt!W?d?W???t!W??H7*W?\?yv[H687=[?68?07?Y8.?t0Wx;2W?Y?5#/2681I?0\
68?1IY868?H<n6Z/2W*;=5?/26?14?H\?14^$/2[0W??HW}y¥14.0/2W*;23>14\/*PCY81Q1Idi?
©j1Fyw]Vf?W*7F54.0\_W?/2[0W>7?1I?Ht06Z/2681I?H54Y8\RP.3§´G54?Ht#PS3¶C6??²$6?<#
.0;2Wu¬0f?:\X!?07}[!;21I?H68e?W¢/2[0Wj´LR¸
¹
T5#??tq¶HR¸?ºF:Y81Q14dH\myv6Z/2[>/2[HWv?HW}y
P$R¸I¹?»=¸
º
jY81Q14d?68??5Y81Q7}gQR\/2W?d
^54\_[0681I?i]?Y81Q1IdTP$R¸I¹_?54YZy¢5?X!\w[?5#\
/2[HWj\2543>Wwt!W?d?W???t!W??H7*Wj7?14??t06Z/2681I?0\v54\¢/2[H14\_W?14^$Y?1Q14dC´LR¸
¹
}]05#??t
Y81Q1IdUP$R¸
º
54YZy5FX!\?[?5#\/2[HW\2543>Wbt0W?d?W??Ht0W??07?Wb7*1I??t!6Z/26?14?H\?5#\
/2[H14\_W>14^¢Y81Q14d
¶HR¸?ºF}??u\w\_[01?yv?G68?G/2[HWnt0W?d?W??Ht0W??07?W<#;=54d0[14^
f?}]?/2[0W?0W*y1I.!/2W*;23>1I\/?P?Y81Q1IdG?H1Fy7F5?;_;268W?\?/2[HW?t0W?d?W*??t0W*?H7?W
WFt!<IW:^`;21I3¸I¹i/21u¸
º
5#??tj/2[.H\'7F5?;_;26?W*\$/2[HWxt0W?d?W*??t0W*?H7?W:7*X!7?Y8Wx7?1I?!
?HW*7*/268?H<w¸
¹
5#??t¸#º??:{[H68\V\_[H6Z^/26??0<?14^?t0W?d?W*??t0W*?H7?WTY?W*W?Y3?54gW*\$6Z/
d?1I\_\_68f0Y?Wv^?1#;m/2[0W¢\_W?7?1I?Ht/_;=54?0\^?14;23?5?/2681I??\/2W?d/21qt!6?\/_;268f0.0/2W¢/2[HW
´LR¸
¹
»2¸#º*uY81Q1Id?68?¡f?}]?yv[06?7=[??01Y814?H<IW};q7F5#;_;268W?\q5t0W?d?W*??t0W*?H7?W
7*X!7?Y8WI??{[HWP/_;=54?0\^?14;23>W?t7?1t!W>5#^/2W*;Pt068\/_;268fH.!/2681I?6?\j\_[H1Fyv??68?
²$68<I.!;2W?B0,5}??©u14/2Ww/2[?5?/j/2[06?\?\/2W?dC;2WFQ.H6Z;2W?\u68?/2W};27}[H54?H<468?H<>/2[HW
14;=t!W*;?14^V\/=5?/2W?3>W??Q/2\?¸
¹
54?HtC¸?º#?
²$68??5#Y?YZXQ]vyW
7F5#??H1Fy;2W*3>1#IWb/2[HWC;2WFt!.H??t054?Q/?Y81Q1Id0\´LR¸
¹
54?Ht?¶HR¸?ºF?68?²$68<I.0;2WbBH,5n5#Y81I?H<Gyv68/2[/2[HW7?1I?Ht06Z/2681I?H54Y8\>/2[?5#/
\X!?H7=[0;214?H68e?W?/2[HW*3·yv6Z/2[b/2[HW?14.0/2W*;23>14\/*PY81Q1Id'?{?1Y?W*<54Y8YZXb;2W}
3>1?W?/2[HW*\_W?Y81Q1Id0\?5#??tC7?1I?Ht06Z/2681I?H54Y8\?]?yWP\_.Hf0\/268/2.!/2Ww/2[HWq68??t0W}c
45#;26?54f0Y?W@Pn^?1#;m/2[0W?68?Ht0W*c?I5?;26?54fHY8W?\T14^L/2[HW;2W*3>1#IWFtY81Q1Id0\´LR¸¹}
54?HtC¶HR¸?ºF}?¨N? 5It0t06Z/2681I?i]VymW5It?V¦.H\/P/2[HW>.0dHd?W*;Pf?1I.0??t?1#^¢/2[HW
´LR¸
º
jY81Q14d/21APAW±?I]?68?W*LW?7*/Pf?W?7?54.H\_Wn/2[0Wq¶HR¸
º
?Y?1Q14d68\qW*c
7=[?54?0<IWFt 14.0/¦y5#;=tf?W*^?1#;2Wf?W?68?H<C;2W?3>1?W?t'? {[0W/_;=5#?H\^?1#;23>WFt
7?1t!Wq5#^`/2W};u/2[06?\¢7*Y?W?54?.Hd\/2W*d68\?\_[01Fyv?68?²$68<I.!;2WPB0f?}?
{[HW
z??H54Y?/_;=54?H\^`14;23>WFt7?1t!WG68?s²$68<I.!;2WGB0f?>6?\/2[HW
\2543>W
54\u/2[HWXKYJD7b^?1#;231#^m?01I?0Rd06?I14/268?H<hir68?²$68<I.0;2W?7??W*c!7?W?d0/
/2[?5?//2[HWu??5#3>Wj14^i/2[HWu1I.0/2W};23>1I\/¢Y81Q1Id68??t0.07*/2681I?I5?;26?54fHY8W?68\ZP
68?H\/2WF54t?14^V¶0??¨¦?;2WF54Y86Z/¦XQ]'/2[HWn68?Ht0.H7}/26?14??45#;26?54f0Y8W?\q14^/2[0W?HW}y
Y81Q1Id0\7F5#?14^/2W??;2W?.0\_WC/2[H1I\_WC1#^?/2[HW;2W*3>1#IWFt¡Y81Q14dH\\_1/2[?5#/
5?7?143>dH68Y8W*;t01QW?\?H1#/[?5FWb/21 7*;2W?5#/2W
5?HW}y~Y81Q14d6??Ht0.07*/2681I?
¬
Page 4
???
???
&??$?
???????
???
.
?:&??
???
?
?
?
?
??
???
???
&
.
?
?7???
?R???
!???
?/???
???&
.
???
?????
?R???
!???
???
???
&
.
?
?7???
?R?

!??'
?R?

???
???
&
.
???
?????
?R?

!???
???
???
&??d?
???????
???
.
??&??
???
?
?
?
?
??
???
???
&
.
?
?????
?R???
!???
?R???
???&
.
???
?????
?R???
!???
???
???
&
.
?
?????
?R?

!???
?R?

???
???
&
.
???
?????
?R?

!???
???
???
&????
???????
???
.
?:&??
???
?
?
?
?
??
???
???
&
.
?
?????
?R???
!??
?/???
???&
.
???
?????
?/???
!???
???
???
&
.
?
?????
?R?

!??
?/?

???
???
&
.
???
?????
?/?

!???
Gv?`??&??????DJ??P???
QV&????0?F?`???(FJ`?? I?!(nMN?H??i???FP?QV?
N????F?????TS(U
??????6???????r?
???r? ???)?????*?
?
?:
?"?
?#?*?? 9?
?"?
???*?$ #%
?"?
?"?:??
&
???????
???'(???,?=?????
???r???????????
?
:
?"?
?#?;'? 9?
?"?
?#?;'? 
???
?????? 0
?"?
?"??'?
&
???????
&
???????
&
???????
S1S2
k(S1)<j(S2)
k(S1)=k(S2)
k(S2)<k(S1)
j(S2) = k(S1)
???"!???????
?????5???*????
???r?+???,???????
??#
?
???$!d
?&%?&
?
???:
?"?
?#???? !?
???
?????? #%
?"?
??????
&
??????#
&
???????
???'(?5???????*?
????+???,???????
??#
?
',?$!"
?&%?&
?
??:
?"?
?#??'? !?
?"?
???#'? !?
???
?????? 0
?"?
????'?
&
??????#
&
???????
&
???????
&
???????
&
???????
S2S1
k(S1)<j(S2)
k(S1)=k(S2)
x(S1) < x(S2)
j(S2) = k(S1)
k(S2)<k(S1)
x(S2)=x(S1)
(a) original code(b) after shifting dependence level
Gv?`??&?????'DJ)(?????$(?MR???4???????TJBKL75N???4(F??????Mu?????DP?QV?RN??????????
SVU?*mK'???\Q,+?H.$JP(F"$?`MR??]??\Q:?!?^]??!?$ I?
J`?\N??!J?(
???
???
&????
???????
.
?:&??
???
???
?
?:
?
??/
?
??0
?
??1
?
???
???
&
.
?
?????
?R?
?
!??'
?R?
?
???
???
&
.
???
?????
?/???
1???
???
???
&
.
?
?????
?R??
!??'
?R??
???
???
&
.
???
?????
?/?

1???
???
???
&
.
?
?????
?R?
/
!??'
?R?
/
???
???
&
.
???
?????
?/??/
1???
???
???
&
.
?
?????
?R??0
!??'
?R??0
???
???
&
.
???
?????
?/?
0
1???
???
???
&
.
?
?????
?R??1
!??'
?R??1
???
???
&
.
???
?????
?/??1
1???
???
???
&2?"?
???????
.
?:&??
???
???
?
?:
?
??/
?
??0
?
??1
?
???
???
&
.
?
?7???
?/?
?
!??'
?R?
?
???
???
&
.
???
?????
?R???
!???
???
???
&
.
?
?7???
?/??
!??'
?R??
???
???
&
.
???
?????
?R?

!???
???
???
&
.
?
?7???
?/?
/
!???
?R?
/
???
???
&
.
???
?????
?R??/
!???
???
???
&
.
?
?7???
?/??0
!??'
?R??0
???
???
&
.
???
?????
?R?
0
!???
???
???
&
.
?
?7???
?/??1
!???
?R??1
???
???
&
.
???
?????
?R??1
!???
Gv?`??&????43DJ??q?L?
QV&??*?H?F?`???(FJ`?? I?!(¢MN???
Q$?0?#???`??J
P?QV?RN????F?`???5SVU
45#;26?5#fHY8WP5#/vWF5#7}[Ct!W?d?W??Ht0W??07?W?[H1468\/26??0<n/_;=54?0\^?14;23?5?/2681I?i?
3.3Achieving Blocking
TW?7F54.0\_Wt0W?d?W??Ht0W??07?W[01I68\/268?H< 7F5#?f?WC\_W?W??5#\b5GY?1Q14d68?0
/2W};27}[H54?H<4W/_;=5#?H\^?1#;23?5#/2681I?14?5?;2fH6Z/_;=5#;268YZX?HW?\/2W?tY?1Q14d\/_;2.07*
/2.!;2W?\?]?fQX7*1I3f068?H68?H< t!W?d?W??Ht0W??07?W[H1468\/26??0<yv6Z/2[Y?1Q14d\/_;268d0
3>68?06??0<0]ymW
7F54?5#7}[068W?WCfHY81Q7=g6??0<?^?1#;5#;2fH6Z/_;=5?;_XY81Q1Id\/_;2.07*
/2.!;2W?\??
£d?W?7?6Zz?7?54Y8YZXQ]V<I68W??57?1IY8Y8W?7*/2681I?1#^vI5#Y?6?t?7*1I3>dH.!/=5#/2681I?
\_Y8687?W?\?^`14;?5?\_68?0<IY8WY81Q1Id\/_;2.H7}/2.0;2WR??]?yWP14;=t!W*;j/2[0W?\_W?\_Y8687?W?\j6??
/2[0W¢;2W?W*;2\_W?14^L/2[HWvt!W?\_6Z;2WFt>?HW?\/268?0<P1#;=t0W*;T14^L/2[0W?7*14;_;2W?\_d?14??t068?0<
Y81Q14dH\??m?^`/2W};v.H\_68?H<?WF547=[\_Y8687?W?/21nt;26?IWw5nt0W*d?W???t!W??H7?Wu[H146?\/268?0<
/_;=5#?H\^`14;23?5#/26814?i]LyWP\/_;268d0R3>68?HW?/2[HWq?0W*yE^`.H\_WFtCY81Q1Id??/>68?Q/21?5
\/_;268d!N7*1I.H?Q/268?H<>Y81Q14d?65w5#??tC5>\/_;268d0RW??.H3>W*;=5?/268?H<nY81Q1Id2?7=?¢?W
/2[0W??w.H\_W:Y81Q1IdC
7
54\L/2[HW:68?Hd0.0/iY?1Q14dq?HW?\/'^?1#;?^?.!;_/2[HW*;?t0W*d?W???t!W??H7?W
[01I68\/268?H<>/_;=54?0\^?1#;23?5#/2681I?0\?]?yv[H687}[C68?/2.!;2?byv68Y?Y?\_[H6Z^`/?5n?HW*yE\_W*/
1#^qY81Q1IdH\?14.0/2\_6?t0WCY81Q1Id;
7
f0.0/>68?0\_6t!WCY81Q1Id;
5
]¢/2[.0\nfHY81Q7=g!68?0<
Y81Q14dT
/
?{[H68\Pd0;21Q7?W*\_\?68\q^?.0;_/2[0W*;q68Y8Y?.0\/_;=5#/2WFt68?£W?7*/2681I??BC6??
f0Y81Q7}g68?H<ndH5#;_/26?54YZRdH681#/268?H<?hirs^5#7*/214;268eF5?/26?14?i?
4.BLOCKING PARTIALPIVOTING LU
{[068\?\_W?7*/26814?P\_[01Fyv\i/2[HW:W*LW*7*/?1#^054dHd0YZX068?0<vt0W?d?W??Ht0W??07?WV[H1468\/_
68?0<?/214<IW*/2[0W*;yv6Z/2[?Y?1Q14d\/_;268d!N3>68?06??0<QV/21Pf0Y81Q7}g>h'r^547}/214;268eF5#
/26814?byv6Z/2[bd?5?;_/26?54Y?d06814/268?H<!?x²$68<I.0;2Wq®!,5d0;2W*\_W??Q/2\/2[HW?1#;26?<468??54Y
?01I?!Nf0Y81Q7}gW?tPW};2\_6?14?n<IW*?HW*;=5?/2WFtP^;21I3
e?pgf?o869
]I/2[HWT;26?<4[Q/_NY81Q14g!68?0<
hiW*W?Y?hij9L?kml¡;214.0/268?HW:/2[?5?/$7?143>dH.!/2W?\i/2[0WTh'r ^547}/214;268eF5#/26814?
14^m5?;:D( 3?5#/_;26ZcL?u?W?14f0/=5468?0WFt
²$6?<4.0;2W®0,5?fXbzH;2\/?68?0Y?68?!
68?H<
5#Y?Yx/2[HW>\_.0f0;21I.!/268?HW?\q68?1IgW?tGfQX
e?pgf?o869
54??t
/2[HW??G;2W?3>1?
68?H<PW*;_;214;_R7=[HW?7=g68?H<q7?1I?Ht06Z/2681I?H54Y8\¢68?H\_6?t0W?Y81Q1IdH\??x¨N?54tHt!68/26814?i]QyW
3?54?.H54Y8YZXd?W*;_^`14;23>WFt5Cd0;2W?Y8683>68??5?;_XY81Q1Id¡68??t0W}c!R\_W*/?\_dHY86Z/_/268?H<
/_;=54?0\^?1#;23?5#/2681I?'+5#\n\_[H1Fyv?68?²$68<4.0;2W®!,5}]x/2[HW?/¦ym1?´Y81Q1Id0\
,´X3¡¶I»I(G54??t´3E?I»R¶CW?Fm\_.0;_;214.H??t!68?H<?¸?<w54?Ht¸?=
<
yW};2Ww\_dHY86Z/
^`;21435q\_6??0<IY8W?1#;26?<468??54Y'Y81Q1Idb´3E?I»I(V?T{[H68\7=[?5#?H<IWu68\;2WFQ.H6Z;2WFt
/21?W*c!7?Y8.?t!WP\/=5?/2W?3>W??Q/?¸?=
<
^`;2143~dH5#;_/2687?68d?5?/268?H<?/2[HWPt0W?d?W*??t0W*?H7?W
[H1468\/26??0<?/_;=5#?H\^`14;23?5#/26814?H\?]I54\?/2[0Wmt!W?d?W???t!W??H7*Wx7*1I?H\/_;=5#68?/2\?7?1I?!
?HW*7*/268?H<P¸
=
<
y1I.0Y?tn6??454Y86?t/2[HW¢7?143>dH.!/=5#/2681I?n\_Y8687?Wj¸??`µ?????Oj68??²$6?<#
.0;2W
aQ?vuYZ/2[01I.H<4[b/2[H68\v\/2W?dC7F5#?Cf?Wq54.!/21I3?5#/2W?t']068/u[?5#\u?014/vXQW*/
f?W?W??683>dHY8W?3>W??Q/2WFt?68?1I.!;¢/_;=54?H\_Y?5?/214;F?
mW*^`14;2W?d?W};_^?14;23>68?0<\25#^`W*/¦X5#??5#Y8X!\_68\¢14^$t0W?d?W*??t0W*?H7?W?[H146?\/268?0<0]
1I.!;V/_;=54?0\_Y5?/214;x5#dHdHY868W?\x5vd0;2W?Y8683>68??5#;_XqY81Q14dnt068\/_;268fH.!/2681I?\/2W*dP/21
\_W?dH5#;=5#/2Wj1I.0/¢/2[0Wu\/=5?/2W?3>W??Q/2\m/2[H5#/¢7F5#?t!6?\25#fHY8W?7?W};_/=5468?t!W?d?W??0
t0W*?H7?Wn[01I68\/268?H<b/_;=5#?H\^`14;23?5#/26814?H\????\?/2[HW?;2W*\_.HYZ/F]?/2[0Wn14;268<I68?H54Y
¶HR¸
=
<
u5#??t
´'R¸
=
<
vY81Q1IdH\j6??²$68<I.!;2Wn®!,5j5?;2W?\_W?dH5#;=5?/2WFt68?Q/2154?!
14/2[0W*;TY?1Q14d??HW?\/F]54\m\_[01Fyv?>6??n²$6?<4.0;2Wu®0f?:5#??t7?}?,bj.0;:/_;=54?0\
Y?5#/21#;?7F54?¡/2[HW??¡54d0dHYZX¡t0W*d?W???t!W??H7?W[H1468\/26??0<?/_;=54?0\^?1#;23?5#/2681I?0\
1I?0YZX/21?Y?1Q14dH\?\_.0;_;214.H??t!68?H<n\/=5?/2W?3>W??Q/2\¢14/2[0W*;¢/2[?5#?
¸?=
<
?
²$68<I.!;2W
awd0;2W?\_W??Q/2\m/2[0W?/Ny1PI5#Y86t>7?143>dH.!/=5#/2681I??\_Y8687?W?\^?1#;¢/2[HW
d?5?;_/26?54YZRdH6814/268?0<hir7?1t!W?68?E²$68<4.0;2W ®!,5}?{[HWGz0;2\/C\_Y8687?WI]
¸??`µ?????M]:\_W*Y?W*7*/2\?/2[0W14.0/2W*;23>14\/j¶Y81Q1Id¡54\?\_Y86?7*6??0<
Y?1Q14dH\^`14;n54Y8Y
/2[HW\/=5#/2W?3>W??Q/2\>R¸
¹
]¸?º4]¸><I]¸??>54?Ht¸>@F}@$/2[0Wn\_W?7?14??t']V¸??`µ?????O!]$\_W}
Y8W?7*/2\v/2[HW?¶>Y81Q1IdC^?1#;j\/=5?/2W?3>W??Q/2\u¸
¹
]¸?ºw54?HtC¸??I]?f0.0/v\_W?Y8W?7*/2\?/2[HW
´>Y81Q1IdH\54\\_Y8687?68?H<?Y?1Q14dH\m^`14;?¸
<
54??t¸
@
?x²$68<I.!;2W?®!f?x\_[01Fyv\m/2[HW
/_;=54?0\^?1#;23>WFtP7*1t0W¢5?^`/2W*;x.H\_68?0<?¸??`µ?????O¢/21ud?W*;_^`14;235?t0W?d?W*??t0W*?H7?W
[H1468\/26??0<C/_;=54?H\^`14;23?5?/26?14?i]Vyv[06?7=[ W*LW?7}/26?IW?YZX68?Q/2W*;27}[H54?0<IW?\q/2[HW
?HW*\/26??0<?14;=t0W};2\?14^x/2[HWP14;268<I68?H54Yi¶5#??t
´Y81Q1IdH\j\_.0;_;21I.0??t!6??0<¸><
54?Ht¸
@
]054?Ht68\v\_683>68Y5?;¢/21?/2[0Wj/_;=54?0\_Y5?/2681I?b1#^V?H14?0RdH681#/268?H<?hir
68?n²$68<I.!;2W¢B0?V©u14/2Wm/2[H5#/$/2[0W14;268<46??H54YH´X3¶I»(Y81Q14dn\_.0;_;214.H??t!68?H<
¸?<w6??²$6?<4.0;2WP®0,5I[?54\?f?W?W??b\_dHY86Z/u68?Q/21>´3¡¶>54??tb´3¶<?4»I(
68?f?}]?yv[06?7=[547?7*1I.H?Q/2\?^?14;q¸
<
54d0d?WF5#;268?0<68?C/¦ym1?dHY?547?W*\??w{[HW
t0W}/=5468Y8\m14^?/2[0W¢/_;=54?H\^`14;23?5?/26?14??54Y8<I1#;26Z/2[H37F54?>f?W¢^?14.H?Ht68?C?da?),?
¨¦?s7?14?/_;=5#\/
/21/2[HW?14;268<I68??5#Y7?1t!W 68?²$68<I.!;2W®0,5}]qyv[06?7=[
\yW*W?dH\?/2[0W?3?5?/_;268cb^`;21I3Y?W}^`/w/21?;26?<4[Q/F]'/2[0WP/_;=5#?H\^`14;23>WFt
7?1t0W
B
Page 5
???!?6?????
??????6???????r?
???'(???,?=?????
???r???????????
??#
?
'(?$!"
?&%?&
?
?
:
?"?
?#?;'? 9?
?"?
?#?;'? 9?
?"?
?#???$ +0
?"?
?"??'?
&
??????#
&
???????
&
???????
&
???????
??? ???6???????r?
???r? ???)?????*?
??#
?
???$!"
?&%?&
?
???:
?"?
?#?*?? 9?
?"?
???*?$ #%
?"?
?"?:??
&
??????#
&
???????
&
???????
&
???????
S2 S1
k(S1)<j(S2)
k(S1)=k(S2)
x(S1) < x(S2)
j(S2) = k(S1)
k(S2)<k(S1)
x(S2)=x(S1)
???! ?6?????
??????6???!???
???r???????????
??:
?"?
?#?!d !?
???
???!d 1?
?"?
?#?*?? 10
???
?"?!"
&
???????
&
???????
???r??$!??=?????
?
?:
?"?
?#?!d !?
???
???!d #%
?"?
!\?!"
&
???????
&
???????
S2
S1
x(S2)=x(S1)
k(S2)<x(S1)
x(S1)< x(S2)
x(S1)=k(S2)
,5¢5#^/2W*;?t!68\/_;26?f0.0/268?H<´'R¸I?4»}¸#4f?5#^`/2W};u7*Y?W?54?.Hd
Gv?`??&????
?
J(?????$(?MR???4???????SJBK7
N???4(F??????Mu?????FP?QV?RN????F?`???
SVU?*TK'???\QV($+??P???^]+?'$J]$?`(????#?RWV&?????J`?L?1QV(>???<] J`??H?i&<Q
68?
f?:t0W}^?W*;2\¢5#Y8Y?/2[HWv;21?y¢R68?Q/2W*;27=[?54?0<IWu54?Ht?7*1IY8.H3>?>.0dLtH5#/2Wv14d0
W};=5#/2681I?0\G\/=5?/2W?3>W??Q/2\¸
<
54??t¸
@
?/21WF547=[7?14Y8.H3>?.0?Q/26?Y¢/2[0W
7*.0;_;2W??Q/v7?14Y?.03>?b?0W?WFt0\/21f?W?dH681#/2WFtb5#??t\_7?54Y8WFt'?m£6??07?W?/2[HW*\_W
5#7?7?.03.HY?5?/2WFt1Id?W};=5#/2681I?0\T.0dLtH5#/2W/2[0W¢7?.0;_;2W*?/:7*1IY8.H3>?nfQXq;2WF54t!
68?0<>14/2[HW};j7?14Y8.H3>?H\v14?C68/2\?Y8W*^`/F]HyWq[?5FWwW*LW*7*/268W?YZX/_;=5#?H\_Y?5#/2W?t
/2[0Ww;26?<4[Q/_NY81Q14g!68?0<7*1I3>dH.!/=5#/2681I?b6?? ,5Iv68?Q/21?5nY8W*^`/_RY81Q1Ig68?H<683n
d0Y8W?3>W??Q/=5#/2681I?68?f?}?
xXb\/_;268d0R3>68?H68?0</2[HWw14.0/2W*;23>14\/j´Y?1Q14dC68?
²$6?<4.0;2WP®0f?¢54??t
/2[0W??±.H\_68?H<¸??`µ????
M
6??s²$68<I.!;2W
a/21¡d?W};_^?14;2354?H1#/2[HW*;Ct0W?d?W??!
t!W??H7*Ww[H1I68\/268?H<>/_;=5#?H\^?1#;23?5#/2681I?']?14.0;?/_;=54?H\_Y?5?/214;u7F54?
5#.0/21I3?5?/_
687F5#Y8Y8X¡14f0/=5468? /2[HWfHY81Q7=gWFt d?5?;_/26?54YZRdH6814/268?0<?h'r7*1t0Wb68?¡²$68<4
.!;2W?®07?}?{[H68\q7?1t0W?14d?W*;=5#/2W?\P1I?5\_6??0<IY8W?fHY81Q7=gG1#^v7?1IY8.H3>?0\
5?/5?/2683>WI?u\>/2[HWC.0dLtH5?/2WC14^PWF547=[7?14Y8.H3>?f0Y?1Q7=g;2W?.06Z;2W?\
;2W?5It068?0</2[0WPY8W*^/_R[?54?Ht\_6?t0WP14^x/2[HWq3?5#/_;26ZcL]?6Z/?68\j5?Y8W*^/_RY?1Q14g6??0<
7*1I3>dH.!/=5#/2681I?'?{[068\uf0Y?1Q7=g68?H<>\/_;=5#/2W*<4X6?\?f?5#\_WFt1I?/2[HWw1If0\_W*;_
45#/26814?/2[?5?/F]!54YZ/2[H14.H<4[/2[HWu7?1t0W?t0WF5#Y?68?0<?yv6Z/2[b\_W?Y8W?7}/26??0<ndH681#/2\
68?²$6?<4.0;2W¢®!,5?683>d?1I\_W*\$fH6ZNt06Z;2W?7*/26814??54Y!t!W?d?W???t!W??H7*Wm7?14?H\/_;=5468?Q/2\
5#3>1I?0<j;21Fyv\T1#^?/2[HW¢68?Hd0.0/:3?5?/_;268cL]#/2[HW¢t!W?d?W??Ht0W??07?W7?14?H\/_;=5468?Q/2\
5#3>1I?0<?7?1IY8.03>?H\:14^?/2[0W¢3?5#/_;26ZcP[?5FW¢14?HYZXP1I?HW?t!68;2W*7*/2681I???^`;2143
7*1IY8.H3>?0\u14?/2[HWqY8W*^`/u/21>7?1IY8.H3>?0\u14?/2[HW?;268<I[Q/F?u{[HW};2W*^?1#;2WP/2[0W
^?547*/21#;268eF5#/2681I?G7F54?
f?WPfHY81Q7=gWFt68?C/2[HWq7?1IY8.03>?
t06Z;2W?7*/2681I?14^:/2[0W
3?5?/_;26Zc'?
xXb;2W?W};2\_6??0<n/2[HWq5#dHdHY8687F5?/26?14?
14;=t0W};j1#^T¸"?µ?????Mn54??t¸"?µ?????O6??
²$68<4.0;2W
a]?1I.!;/_;=5#?H\_Y?5#/21#;C7F54?d!;21t0.07?W5 t06ZLW*;2W??Q/fHY81Q7=g!68?0<
^`14;?h'r??!{[?5?/¢68\?]!fXzH;2\/\/_;268d!N3>68?06??0<w/2[HWj1#;268<I68??5#Y'14.0/2W*;23>14\/
¶Y?1Q14d6??²$68<4.0;2W®!,5P54??t?/2[0W?? .H\_68?0<?¸??`µ?????Ob/21C\_[068^//2[0Wb´
Y81Q14dH\V\_.0;_;214.H?Ht068?H<u¸
<
5#??tP¸
@
1I.!/2\_6?t0WI]#yWT7F54?q1If!/=5468??5?f0Y?1Q7=gWFt
;268<4[/_RY81Q1Ig68?H< IW*;2\_681I?/2[H5#/?68\?W*;_X¡\_683>6?Y?5?;/21/2[HWC3?5#?!.H54Y8YZX
f0Y81Q7}gW?t
;214.0/268?HW?14^¢h'rfXCh?j9L?kml? ¬?)R?£W?7*/2681I??®d!;2W?\_W??Q/2\
/2[0Wwd?W*;_^?1#;23?54?07?W?3>WF5#\_.0;2W?3>W??Q/2\¢1#^Vf?14/2[fHY81Q7}gIWFtbW*;2\_6814?H\??
©u14/2W:/2[?5?/i/2[0WT3?5#?!.H54Y8YZX?f0Y?1Q7=gWFt?dH5#;_/26?54YZRdH681#/268?H<?54Y8<I1#;26Z/2[H3
68?Chij9L?kml/=54gW*\u54t0454?Q/=54<4Ww14^$/2[0Wwg?H1FyvY8WFt0<4W?/2[?5#/v;21Fys68?0
/2W};27}[H54?H<4Wq54?Ht7?14Y?.03>?.0dLtH5?/2W?\¢14^:5?\_6??0<IY8Ww3?5#/_;26Zc?7?143>3.!/2WI]
6Z;_;2W?\_d?W*7*/268W14^!/2[HWTt0W*d?W???t!W??H7?Wx7?14?H\/_;=5468?Q/2\V5#3>1I?H<v/2[HW*3?^bj.!;
/_;=5#?H\_Y?5#/21#;V68\$f?5#\_WFt?1I?Pt!W?d?W???t!W??H7*WT5#??5#Y8X!\_68\V5#??twt01QW*\$?H1#/?[H5?IW
/2[068\7?1I3>3?.0/=5?/26?6Z/¦X?g?H1FyvY8WFt0<4WI?x{[HWuY?547=g>14^i\_.H7=[68?0\_6?<4[Q/¢7F54?
t!W?<4;=54t0Wq/2[HWw1?W*;=5#Y8Y$d?W*;_^?1#;23?54?07?Wq14^x1I.!;?5#.0/214Rf0Y?1Q7=gWFt7*1t0W?\?]
5#\u\_[01Fyv?68?/2[HWjd?W*;_^?1#;23?54?H7*Ww3>WF54\_.!;2W?3>W??Q/2\68?
£!W*7*/2681I?C®?
5.BLOCKING QR
{[068\m\_W?7*/26814?\_[01Fyv\T/2[HWvW*LW*7*/m1#^$5#dHd0Y8X!68?H<w14.0;x/_;=54?0\_Y5?/214;/21
5#.0/2143?5#/2687F54Y8YZXCf0Y?1Q7=gCojps^5#7*/214;268eF5?/26?14?i??²$6?<4.0;2WP¯0,5I?d!;2W?\_W??Q/2\
/2[0Wu1#;268<I68??5#Y'IW*;2\_681I?<IW??0W*;=5#/2WFt>^`;2143/2[0WuY8W?W*Y`>?H14?0RfHY81Q7=gWFtH
hij9L?kml;21I.!/26??0WI]
e?pgf????29
]?/2[H5#/?7?143>dH.0/2W*\/2[HWPojp±^547}/214;268eF5#
???????
.
?:&??
!?5?
???
?
?
?
?

?
?
/
?
?
0
?
?
1
?
???
?
???
?
???
???
&????
???
???
&
.
?
?7???
?R?
?
?R?
?
???
???
&
.
???
?????
?R???
!???
???
???
&
.
?
?7???
?R??
!?5?
?R??
???
???
&
.
???
?????
?R?

!???
???
???
&
.
?
?7???
?R?
/
!?5?
?R?
/
???
???
&
.
???
?????
?R??/
!???
???
???
&
.
?
?7???
?R??0
!?5?
?R??0
???
???
&
.
???
?????
?R?
0
!???
???
???
&
.
?
?7???
?R??1
!?5?
?R??1
???
???
&
.
???
?????
?R??1
!???
???
???
&
.
?
?7???
?R?
?
!?5?
?R?
?
???
???
&
.
???
?????
?R???
!???
???
???
&
.
?
?7???
?R?
?
!?5?
?R?
?
???
???
&
.
???
?????
?R?
?
!???
???
???
&????
???
???
&
.
?
?????
?R?
?
!?5?
?R?
?
???
???
&
.
???
?????
?R???
1???
???
???
&
.
?
?????
?R??
!?5?
?R??
???
???
&
.
???
?????
?R?

1???
???
???
&
.
?
?????
?R?
/
!?5?
?R?
/
???
???
&
.
???
?????
?R??/
1???
???
???
&
.
?
?????
?R??0
!?5?
?R??0
???
???
&
.
???
?????
?R?
0
1???
???
???
&
.
?
?????
?R??1
!?5?
?R??1
???
???
&
.
???
?????
?R??1
1???
???
???
&
.
?
?????
?R?
?
!??'?4
?R?
?
???
???
&
.
???
?????
?R???
1???
???
???
&
.
?
?????
?R?
?
!??'?4
?R?
?
???
???
&
.
???
?????
?R?
?
1???
Gv?`??&i?#???9J)?P?L?
QV&i???H?F????(FJ??? I?!(nMR???????
/2681I?G14^¢5;2WF54Y:3 fQXC?G3?5#/_;26ZcL?n£683>6?Y?5?;2Y8X
/21d?5#;_/26?5#Y8Rd06?I14/268?H<
hirP]?yW?6??0Y86??0WFt/2[HWP68?!I1IgWFtC\_.0f0;21I.!/268?HW?\u6??
e?pgf????29
54?HtC/2[0W??
;2W?3>1?WFt?W*;_;21#;_N7=[HW*7}g68?H<n7*1I??t!6Z/26?14??5#Y?\?68?H\_6?t0WwY81Q14dH\??
²$68<I.!;2W?c>\_[H1Fyv\?/2[HWq/¦ym1454Y86?t7*1I3>dH.!/=5#/2681I?
\_Y8687?W?\?^`14;?ojpq?
©j1#/2W[0W*;2W?/2[?5#/\/=5#/2W?3>W*?/n¸
=
@
68\?W*c!7?Y8.?t0W?t ^;21I3ªt0W?d?W*??t0W*?H7?W
[H1468\/26??0</_;=54?0\^?1#;23?5#/2681I?0\j5#??t68\¢/2[.H\¢\_W?dH5#;=5?/2WFtb68?Q/21>5?\_68?H<4Y8W
Y81Q1Id ?0W?\/68??/2[0W>fHY81Q7=gWFt?7?1t!WI]:\_[H1Fyv?68?²$68<I.!;2W¯0f?}?b{[HW
\_W?dH5#;=5#/2W?t¡µ2R¸
=
@
?Y81Q1Id;2W?\/214;2W*\n/2[HWt!6?54<I14??5#Y?W*Y?W*3>W??Q/2\14^u/2[HW
3?5#/_;26Zc>yv6Z/2[7?1#;_;2W?7*/?dH681#/vI5#Y8.HW?\?]yv[H687=[ymW*;2Ww\25FWFt68?b5#;_;=5?X
$µ,µTfQX\/=5#/2W?3>W*?/v¸
@
t!.0;268?H<?/2[HWj^?547*/21#;26?e?5#/2681I?
d0;21Q7*W?\_\??
{[HWT7?1I3>d0.0/=5?/26?14??\_Y8687?W?\$^`14;Tojp5?;2WW*;_Xw\_683>68Y?5#;V/21v/2[HWT1I?HW*\
^?1#;wd?5?;_/26?54YZRdH6814/268?0<h'r??L{[068\?68\wt0.0Wq/21>/2[0W5#Y?3>14\/?6?t0W*?/2687F5#Y
t0W*d?W???t!W??H7?WqdH5#/_/2W*;2?0\j14^:/2[0W?\_WP/Ny1?7?143>dH.0/=5?/2681I?H\??ju\?\_[H1Fyv?
68?¥/2[0W6?t0W??Q/2687F54YPdH687*/21#;26?54YP6?Y8Y8.H\/_;=5?/2681I?H\68?²$68<I.!;2W¯5#??tE®]
f?14/2[7?1I3>d0.0/=5#/26814?H\>W?454Y8.?5?/2W5?dH681#/5#/WF547=[t06?5#<I1I?H54YuW?Y8W*
3>W??Q/u\/=5#/2W?3>W??Q/2\m¸
¹
]¸#º4]0¸?<¢^?1#;?ojp±54?Ht?\/=5?/2W?3>W??Q/2\m¸
¹
]0¸#º¢^?1#;
d?5?;_/26?54YZRdH6814/268?0<qhirw?fQXP;2WF5It!68?H<j/2[0W¢Y?1FymW*;m[H54YZ^L14^?/2[0W¢7?.0;_;2W*?/
7?14Y?.03>?i?xm1#/2[14^?/2[HW?3·/2[0W??b.0\_W?/2[HW?d06814/?454Y8.HWj/21\_7F54Y8Ww/2[HW
Y81FyW*;?[?5#YZ^$14^i/2[HWu7?.0;_;2W??Q/¢7*1IY8.H3>?
\/=5#/2W*3>W??Q/v¸
?
^?1#;vf?14/2[bojp
54?HtChir?}??{[HWq\_7F5#Y8WFtCI5#Y?.0W?\?14^:/2[HWq7?.!;_;2W??Q/u7*1IY8.H3>?
5?;2Wq/2[0W??
.H\_W?t?/21w.HdLt05#/2W/2[HW;268<4[/_R[H54??tP\_6?t0Wv14^?/2[0W¢3?5#/_;26Zc'\/=5#/2W?3>W??Q/2\
¸??4]¸???^?14;nojp54?HtG\/=5#/2W*3>W??Q/2\P¸
@?^`14;?hir?}?i²H14;qf?1#/2[?7?143>dH.0
/=5#/26814?H\?]?/2[0WP.0dLtH5?/2Ww14^xWF547=[CW?Y8W?3>W??Q/@$Lµ_»R¶Qut!W?d?W???t!\v1I?HYZXb1I?
/2[HWw454Y8.0W?\v14^V1#/2[HW*;?W?Y8W?3>W??Q/2\Z$Lµ
=
»R¶
=
Tyv[HW??>¶
=??
¶0?£!68?07?W?/2[HW
454Y8.HWv14^'WF5#7}[>W*Y?W*3>W??Q/0$Lµ_»R¶Q:t0W?d?W*??t0\:14?HYZXn14?>14/2[HW};mW?Y8W?3>W*?/2\
/2[?5?/q5#;2W1I?G/2[0WY8W*^/q14^$Lµ_»R¶Q}]'yWn7?54?fHY81Q7}g
f?1#/2[^?547*/21#;26?e?5#
/2681I?0\x68?/2[0W7?14Y?.03>?nt!68;2W*7*/2681I?nfQX?547?7*.H3.0Y?5#/268?H<?14d?W*;=5#/26814?H\x1I?
7?14Y?.03>?H\¢1#^V/2[HW?3?5?/_;268cL?
²$68<I.!;2Wn¯0f??\_[01?yv\?/2[0W?f0Y81Q7}gW?t
Y8W*^/_RY?1Q14g6??0<Cojp^?547*/21#;26?e?5#
a
Page 6
?????^?I????????
?
?????
?????
? ????
?
?? 9???
???????
???????
>7C?????>d?
????# #
???????????(????
????
??
?
?
>7C??:??>?
????# #
3
?
?
3
?
???"
?????
?
????
? ????
?
?# F???
????
?
???
???
>?C?????>d?
? ??# ?
?

?!?
??????
?
???????
????"
?#?????
?
/
?$?
?????(?
>?
????"$
??/??>?
?%?"$ F?
>?
? ????
?
?# &??"$
??/??>?
? ????
?
?# &??"$ ^?
?
???g?
?
???????
????"
?I??????.;?
?('
/
?$?
???d4??
>?
????"$
?('
/
?>?
?%?"$ F?
>?
? ????
?
?# &??"$
?('
/
?>?
?????
?
?# &??"$ ^?
?
???"4
?
???????
???????????(???)?
??0??>?
? ??# F?
>d?
? ??# +*
>d?
????#
?
???????
????"
?#?#?(?????
???????#?#?(?????
?
1
?>?
???"$ <?
>d?
? ?"$ 9.
>d?
? ??# ,
>?
?%?"$
?
???????
?
???????
?
???????
2
2
333
????"
?I?????)?\?
??
?
"
3
?
?
3
4?
?????
?
?????<?????????
?
???
.??V??"$ ??\?
??/??
?
?????V?
>?
????"$
??/??>?
?%??"$ F?
>d?
?????
?
?# ??."$
?
/
?>?
?????
?
?# &??"$ <?
?
?????
?????+?I?V?????????g?
??1??>d?
? ??"$ ^?
>d?
? ??"$ D.
>?
? ???? /,
>d?
????"$
?
???????
?
???????
?
??????
??
?
"
3
0
?
3
????
?
????" ?
?????
?
?
?
?
?????
?
"$ <??"
?????1?
???
???
>7C????>?
"??)"$ ?
?????+?I?V??"??)???g?
?

?
??
?
?
>?C?????>d?
? ??"$ ?
3
?
?
3
?
???d
?????
?
?

?
?????
?
"$ F???
?:??
?
???
???
>7C?????>d?
? ??"$ ?
?:??
?
??????
?
???????
??/??1?
???g?V?
>d?
"???"$
??/?? >d?
"???"$ ^?
>?
?????
?
"$ &??"$
?
/
?>d?
?????
?
"$ &??"$ ^?
?
?????
?????+?I?V??"??)???g?
??0??>?
? ??"$ ^?
>?
???)"$ +*
>d?
"???"$
?
???????
?
??????
?
???????
????"
?I????????
?
.??V?????d.??????d &?\?
???2?^?I?V??"??)????
?
?????d &???
?3'
/
?1?
???"4??
>d?
???)"$
?3'
/
?>d?
????"$ <?
>?
?????
?
?# &??"$
?3'
/
? >d?
?????
?
?# ???"$ F?
?
???"4
?
???????
?
???????
2
2
333
???54
?I???6?)?g?87
?????^?????????
?
????
.;????4?.;?? &???
????"
??4???????
?
?6?.4??I?397
??/7?
?
?????V?
>?
????"$
?
/
?>?
?%??"$ F?
>d?
? ????
?
?# &??"$
?
/
?>?
? ????
?
?# &??"$ <?
?
???g?
??????????:???????g?
??17? >d?
? ??"$ F?
>d?
? ??"$ D.
>?
? ???? /,
>d?
????"$
?
???????
?
???????
?
???????
?????^?;4??)????
?
????)?.4
??89? ??\?
?
?
?
?????
?
"$ F?<"
?????=?
?????<?
>7C????>?
?%???# ?
???????<?
>
4
?
?(?????\?V??4
&???????
?

?
??
?
?
>?C?????>d?
? ???# ?
3
?
?
3
?
???d
?????
?
?:7?
? ????
?
?# F???
?:7?
?
?????<?
>7C?????>d?
? ???# ?
?

?
?
??????
?
???????
????"
??????????
?
?6??4
??89?
??/7?
?
?????V?
>?
????"$
?
/
?>?
?%??"$ F?
>d?
?????
?
?# &??"$
??/7?>?
?????
?
?# &??"$ <?
?
???g?
?
???????
??????? ?V?????)???\?
?
0
?>?
? ???? F?
>?
???>?# +*
>?
?%???#
?
???????
????"
??:????????? ?
?
?6??4
??397
??????????:???????g?
??17?>d?
? ??"$ F?
>d?
? ??"$ F.
>d?
? ???# ,
>d?
????"$
?
???????
?
???????
?
???????
?
???????
????"
?I???6????
?
.????<???
.????<?d &?g?
?????^?????"???????
?
?????d &?g?
?3'
/
?=?
???"4??
>d?
???)"$
?3'
/
?>d?
????"$ <?
>?
? ????
?
?# &??"$
?3'
/
?>d?
? ????
?
?# ???"$ F?
?
???d4
?
???????
?
???????
2
2
333
@BA.C?DFE?GIHFGIJ6A>KML3D?N?O@QPRC?A?S T?O3EUN)O3VRO8J?N)O3J)L3O?W)DFGIX?T?GIJ?H@YL?C2A?S T?O3E2P)KID?L%Z?GIJ?H
G????&?????[DJ]\J?i ?^'?????IS(UªMR?? I???H?4?Y_?H?F????sOn?`?F"`Q$?0???F?`??J?QV?
N????F?????
/26814??7?1t!WI]I54.0/2143?5#/2687F5#Y?YZXq<4W??HW*;=5?/2WFtqfXu^?14Y?Y81Fyv68?H<?\_683>68Y?5#;:\/2W?d0\
5#\¢/2[H1I\_Wu^?14;v<4W??HW};=5#/268?H</2[0W?d?5?;_/26?54YZRdH6814/268?0<nhirs7?1t!Ww6??²$68<4
.!;2Ww®07F}?x²$68;2\/F]01I.!;¢/_;=54?0\_Y5?/214;?.H\_W*\?¸"?µ?????Mq/21\_[06Z^`/¢/2[HW¢¶Q!R¸???
5#??t ¶QR¸
?
>Y81Q14dH\b14.0/2\_6?t0WC1#^w/2[HWC1#;26?<468??54Yj1I.0/2W};23>1I\/µ?Y81Q14d
68?G²$68<I.0;2Wn¯0,5}?Pv^`/2W*;?\/_;26?d!R3>6??068?H<¸??`µ?????M]L6Z/?/2[0W??
\_[H6Z^`/2\?/2[0W
Y81Q14dH\$68?P¸??`µ????
N
14.0/2\_6?t0W:/2[HWV\/_;268d!NW*?!.03>W*;=5#/268?0<Y81Q1Idq14^I¶Q!R¸
?
»=¸
?
}?
{[0Wbf0Y?1Q7=gWFt7?143>dH.0/=5?/2681I?68?²$68<I.!;2WC¯0f?PW*LW*7*/268W?YZX¡t0W*^`W*;2\
5#Y8Y'/2[0Wu.0dLtH5#/2Wu1Id?W*;=5?/2681I?H\qfQX>\/=5?/2W?3>W??Q/2\¢¸
?
5#??t¸
?
TfQX>d?W*;_
^`14;23>68?H</2[0W>547*7?.H3?.HY?5#/2WFtG.HdLtH5?/2W?\q1I?0W>fHY81Q7}g14^v7*1IY8.H3>?0\?5?/
5C/2683>W;268<4[/f?W*^?1#;2Wb/2[HW7?14Y?.03>?fHY81Q7}g??HW?WFt!\?/21f?Wd06814/2WFt
5#??t\_7F54Y8WFtL?¡u\/2[0W.0dLtH5?/2W1#^jWF5#7}[¡7?14Y?.03>?fHY81Q7}g;2W?.06Z;2W?\
;2W?5It068?0</2[0WPY8W*^/_R[?54?Ht\_6?t0WP14^x/2[HWq3?5#/_;26ZcL]?6Z/?68\j5?Y8W*^/_RY?1Q14g6??0<
7*1I3>dH.!/=5#/2681I?'?
£683>6?Y?5?;2Y8XQ]!fQXn;2W?IW*;2\_68?H<?/2[0W?5#dHdHY8687F5?/26?14?b1#;=t0W*;v1#^:¸??`µ?????Mq54??t
¸??`µ????
N
@?/2[H5#/w68\?]?fXCz0;2\/q\/_;268d0R3>68?H68?H<>/2[HW14;268<I68??5#YTµvY81Q1Id54??t
/2[0W??P.H\_68?H<j¸??`µ?????M¢/21u\_[H6Z^`/?/2[HWV¶QR¸??4i54??t?¶QR¸
??iY81Q14dH\V1I.!/2\_6?t0WI]
ymWb7F5#? d0;21t!.H7?W5
t06ZLW*;2W??Q/2YZXf0Y?1Q7=gWFt;268<I[Q/_RY81Q1Ig68?H<W*;2\_681I?
1#^ojpP?m{[H68\bIW*;2\_681I?±t0W*Y5?X!\.H\_68?H</2[0WW*I5#Y?.H5#/2WFt454Y8.0W?\b5?/
W?547=[7?1IY8.03>?/21.0dLtH5#/2W/2[HW;268<I[Q/_R[?5#??t\_6?t!WC14^?/2[0WC3?5#/_;26Zc
fQX\/=5#/2W?3>W??Q/2\m¸
?
54?Ht?¸
?
x.H?Q/268Y?5?^`/2W*;¢5qf0Y81Q7}gn1#^?7*1IY8.H3>?0\T[H54\
f?W*W???W?454Y8.H5#/2WFtL??{[HW>454Y8.HW*\w14^/2[0Wyv[H14Y?W>f0Y81Q7}g
14^7?1IY8.H3>?0\
5?;2Wn/2[HW??G7?1IY8Y8W?7*/268W*Y8XG.H\_W?t/21b.0dLtH5?/2W/2[HW;268<4[/_R[H54??t
\_6?t0W>1#^
/2[0Wn3?5#/_;26ZcL?
bj.0;wf0Y?1Q7=gWFtC;268<I[Q/_RY81Q1Ig68?H<7?1t!Wn68\wW*;_X
\_683>68Y?5#;
/21P/2[HWu3?54?.?5#Y?YZX>f0Y81Q7}gW?tbojp;214.0/268?HW
e?pgf?????8
68?h?j9L?kml·?¬?)R?
£!W*7*/2681I?s®yv6?Y8Ywd!;2W?\_W??Q/b/2[0Wd?W};_^?14;23?5#?H7?W3>WF5#\_.0;2W?3>W??Q/2\?^?1#;
f?14/2[b54.!/21I3?5#/2687?^`14;23>\v14^Vf0Y81Q7}g68?H<!?
6.EXPERIMENTAL RESULTS
{?1¢W?454Y8.H5#/2W:/2[HWVW*LW?7}/26?IW??HW?\_\i14^/2[HW:14d0/2683>68eF5#/2681I?0\?t!W?\_7*;268f?WFt
68?b/2[H68\?d?5#d?W*;F]H/2[06?\v\_W?7}/26?14?C7?1I3>dH5#;2W?\¢/2[0Wwd?W*;_^?1#;23?54?H7*WP1#^V/2[HW
54.!/21I3?5?/26?7?54Y8YZXbf0Y?1Q7=gWFtbojpE5#??thirE^?547*/21#;26?e?5#/2681I?;214.0/268?HW?\¢/21
/2[?5?/j1#^T/2[0Wq3?54?.?5#Y?YZXfHY81Q7=gWFtb;21I.!/268?HW?\F
e?pgf?????8
5#??t
e?pgf?o
??8
u68?
/2[HWTh?u9LukmlY86?f!;=5#;_X??¬#),?$?WT\_[01Fy /2[?5#/i/2[HWT54.!/214RfHY81Q7=gWFtq6?3n
dHY8W?3>W*?/=5?/2681I?H\T7F54?5#7}[06?W*Wu7*1I3>d?5?;=54f0Y?W?14;mW?W??>\_.0d?W*;26814;¢d?W};_
^?1#;23?54?07?W/2[?5#?/2[HWC3?5#?!.H54Y8YZX¡fHY81Q7}gIWFth?u9Lukml14?HW?\?]u5#??t
/2[?5?/>/2[HW1?W};=54Y8Yud?W};_^?14;23?5#?H7?WC1#^wf?14/2[ojp54??thir~6??h?v
9L?kml7F5#??f?W:^?.!;_/2[HW*;V683>d!;21#IWFtj/2[0;214.H<I[P5#.0/21I3?5?/2687m7?14?H\/_;2.H7}
/2681I?C5#??t?/2.H?H68?0<14^V/2[0W?6Z;?1Id0/2683>68eF5?/26?14?\_d?5#7?W?\??
{[HWojp°54?Htsh'r^?547*/21#;268eF5#/2681I?E6?3>d0Y8W?3>W??Q/=5#/2681I?0\b68?sh?v
9L?kml·5?;2W?f0.H68YZ/j14?/21IdC14^Thi?£?]?5>7?1IY8Y8W?7*/26814?1#^mY81FyW};_NY8W?IW?Y
f?5#\_687Y86??0WF5#;T5#Y?<4W?f0;=5u\_.HfHd!;21I<#;=543>\$68?H7*Y?.Ht068?H<uW?7*/21#;_RW?7*/21#;V1Id!
W*;=5?/26?14?H\TY?W*W?Y?Th?j£H}]?3?5?/_;26Zc!RW*7*/214;'1Id?W};=5#/2681I?0\mY8W?W?Y¢hi?£H
54?Ht3?5#/_;26ZcR3?5#/_;26ZcP1Id?W*;=5?/2681I?H\FY8W?IW?Y?¬Pmh??£0}?a5#?Xt06ZLW*;2W*?/
683>dHY8W?3>W??Q/=5?/26?14?H\n1#^Ph?j£¡W*c!68\/54?Ht5?;2WC1Id0/2683>68e?WFt5#/t06Z^
^?W};2W??Q/Y8W?W?Y8\??{?1\_W?dH5#;=5#/2W
/2[HW
W*LW*7*/1#^t!6ZLW*;2W??Q/bf0Y81Q7}g68?H<
\/_;=5#/2W*<I68W?\?^;21I3/2[?5?/1#^?t06ZLW*;2W??Q/?hi?£RY8W?W*YT14d0/2683>68eF5#/2681I?0\?]
yWq3?.H\/?W??H\_.!;2Ww/2[?5#/v^`14;?W?547=[CgW*;2?HW*Y,]?54Y8Y$f0Y?1Q7=gWFt683>d0Y?W*3>W??0
/=5#/26814?H\u5#;2Wqf?5#\_WFt1I?b/2[0Ww\2543>WPhi?£RY8W?W*Y';214.0/268?HW?\??¢km1I?0\_W*
®
Page 7
?????+?I????????
?
????d
?
?
????E?>
0
?
???
???
?
?
?
???????
?<???
?
???U?*?V???
?(?????
????
??
?!>?
??????
3
?
?
3
?
???
??
?????
?
?

? >?C??
4.???
>7C????1>?
?*????\ ^
????
??
?
??E?>
0
?
3
0
?
3
>7C??
4.?\
?&???
?
????
?????
?????
?
?
?????
,
?:??E?>
0
?
*
>?C??
4.?? ?,?,?4
????
??E?>
0
?
?
>?C??
4.?
?

?
?
0
???
????
?????
?
?????
?
?!>7C??
4.?I*
??E?>
0
?
?,?,?4
????
?
??????
?

?!?
??????
?
???????
??/??
4.???
?
?
?
??E?>
0
?
,
???????:?:?????
??/??#>7C??
4.?+?
>7C????>?
? ??
?
?
/
?
??
?>?C??
4.?
3
0
?
3
4.???
?
?
?????
?
??/??!?????
??4.???
?
??,
?????
???
???
?
?
?1>?C??
4.?M*54.???
?
?T ?,?,?4
??/????
0
???
?
/
?!?????
?
>7C??
4.??,
?????
?:?
???
?
?
?
4.???
?
?*
>7C??
4.?? ?,?,?4?
?
/
???
??????
??/??#C)?%?#>
?6.
?
?
?
?
?:?????
?
>d?
? ??
?
??/????#>??\?
?
F?
?C)?%?#>
.
>d?
? ??
F +*
C??%??>
???U?*?V???
?(?????
??0??>?
??????
D?
>d?
?*????
+*
??>d?
? ??
9.
C??%??>
?
???????
?
1
?#>d?
? ??
F?
C??%??>
?
1
?#>
??
?
?
F?
>?
? ????
??1??#>d?
? ???+ F?<???
?
???U?#4????
?(?????
???????
?
?
"
?
?#4? <???
???
?
?????*?V??? ???
?
?
?
?
?
?
"
?
?#47 <?
?
?
?
"
?
?#47 ^?
>d?
?*????#4? /,
>d?
?*?????
?
???????
?
???????
???U?#4????
?(?????
?????*?V??? ???
???7?>?
?*????#47 <?
>d?
?*????#4? D.
?#>??\?
?
,
>?
?*????
+,
?
?
?
"
?
?#4?
?
???????
?
???????
?('
1
?#>d?
? ???+ F?
>
??
?
?
?
???????
2
2
333
???54
??????
>
4
?
?$.;?????
&???37
?????
?????4?.;?????
???2?#4???4???????
?
?
.;???g?39
??4
&?\?
?
?
?
?
?
?
"
?
?#4??I?: ^???
???
?
?????*?V??? ?????\?
?????
?
?
?
"
?
?#4??I?? <?
?
?
?
"
?
?#4?I?? F?
>d?
?*?????#4??I?: ?,
>d?
?*?????
?
?
? >d?
?*?????#4??I?: <?
>?
?*???>?#4?? ?? D.
?#>????
?
/,
>d?
?*?????
,
?
?
?
"
?
?#4?? ?:
?
???????
?
???????
?
???????
?????
?;4???????
?
????)???397?4
&???
?
?
?=??E?>
0
?
???
???
?
?
?
?=?????
?<???
?
???2?*?V?I?V??? ?????g?
?:??
??
??>d?
?*?????
3
?
?
3
?
???
??
?&???
?
?

? >7C??
4.?+?
>7C????>?
???????
?
?:??
??
?Y??E?>
0
?
3
0
?
3
>7C??
4.?
?????
?
?:??
?????
?<???
?
?
?????
,
? ?#E?>
0
?
*
>7C??
4.?
,?,?4
?

?
?#E?>
0
?
?
>7C??
4.?
?

?
?
0
???
?:??
?????
?
?????
?
??>7C??
4.?M*
?#E?>
0
?
,?,?4
?:??
?
??????
?

?
?
??????
?
???????
??/??
4.???
?
?`?
?#E?>
0
?
,
?????
?:? ?????
?
/
?>7C??
4.?+?
>7C??:??>?
???)?
#
?
/
?
??
??>?C??
4.?
3
0
?
3
4.???
?
?
?????
?
??/??
?????
??4.???
?
?,
?????
???
???
?
?
??>7C??
4.?M*4.???
?
?
/,?,?4?
??/??=?
0
???
?
/
?
?????
?
>7C??
4.?,
?????
?:?
???
?
?
?
4.???
?
?*
>7C??
4.?
,?,?4?
??/??=?
??????
??/??C)?%?#>
?6.
?
?
?
?
? ?????
?
>d?
? ???
?
?
/
?
?#>??\?
?
<?
??C)?%?#>
.
>?
???)?
# +*
C)?%?#>
???2?*?V?I?V??? ?????g?
??0??>?
?*?????
^?
>?
???????
/*
??>d?
? ???
9.
C)?%?#>
?
???????
?
1
? >d?
? ???
F?
C)?%?#>
??1??>
??
?
?
<?
>?
? ???
??1?? >d?
? ???
F?<???
?
???2?#4???4???????
?
?
.;?????89??;4
??\?
?????
?
?
?
"
?
?#4??I?: ^???
???
?
?????*?V??? ?????\?
?
?
?
?
?
?
"
?
?#4??I?? <?
?
?
?
"
?
?#4?I?? F?
>d?
?*?????#4??I?: ?,
>d?
?*?????
?
?7?>d?
?*?????#4??I?: <?
>?
?*???>?#4???? D.
?#>????
?
/,
>d?
?*?????
,
?
?
?
"
?
?#4???:
?
???????
?
???????
?
???????
?
???????
??????????)????
?
?????d ??g?
?3'
1
?#>d?
? ???
<?
>
??
?
?
?
???????
2
2
333
@BA.C?DFE?GIHFGIJ6A>KML3D?N?O@QPRC?A?S T?O3EUP)KID?L%Z?GIJ?H
Gv?`??&??????DJ
\?J`?' ?^'?????
???
MN?H I?????#?Q_I?H?F?`???
Q.0W??Q/2Y8XQ]!yWqd!;2W?\_W??Q/?3>WF54\_.!;2W?3>W??Q/2\v5#^/2W*;?3?5#?!.H54Y8YZX;2W}y¢;268/268?0<
14.0;$54.0/21#RfHY81Q7}gIWFtPojp 54?HtPh'r/21u68?14gWV/2[HW:\2543>Wx\_W*/$1#^?mh??£
;214.0/268?HW*\T5#\V/2[H1I\_Wm6??14gWFtqfQXw/2[HW¢hij9L?kml6?3>d0Y8W?3>W??Q/=5#/2681I?0\??
¨N?/2[0W?^`1IY8Y81?yv68?0<CW*c!dHY?54?H5#/2681I?0\?]??
f?8?f
?:f?i1j?f????????????
;2W*^`W*;2\
/21 /2[0W;2W*^?W*;2W*?H7?W683>dHY8W?3>W??Q/=5#/26814?14^?h?u9Lukml°W};2\_6?14?±¬!?³!]
?
f?8?f
??f?i!j?f????????
;2W*^?W*;2\?/21/2[0W?;2W}^?W*;2W??07?Wb683>d0Y?W*3>W??Q/=5#/2681I? 1#^
mh??£?]f?1#/2[±5?45468Y?54f0Y8W^;21I3©jW*/2Y868fi?
?? ??????
;2W*^`W*;2\/21/2[0W
5#.0/2143?5#/2687F54Y8YZXw/2.H?0WFtwhi?£u^`;2143x{¢h?j£uW*;2\_681I?P¬? ®?³!??!
???
;2W}^?W*;2\¢/21q/2[HWj¨N?Q/2W?Y'a5#/2[lwW*;2?HW?YLh'68f0;=5#;_X?IW*;2\_681I?®?8?I?8?I]0yv[H687}[
68?07?Y8.?t0W*\?f?1#/2[hij9L?kml54??th?j£;21I.!/268?HW?\??
6.1Benchmark Measurements
bj.!;v/_;=54?H\_Y?5?/214;w[H54\u54dHd0Y86?W?tCt0W?d?W??Ht0W??07?Ww[H1468\/26??0<>/_;=54?H\^`14;_
3?5?/2681I?H\/21?d?W*;_^?1#;23§5?\_68?H<4Y8Ww1Id0/2683>68eF5?/26?14?i]0fHY81Q7=g!68?0<0]!/21f?14/2[
ojpE54?Htd?5#;_/26?5#Y8Rd06?I14/268?H<?h'rE^5#7*/214;268eF5?/26?14?H\??j{[HWq68?H6Z/26?54Y$IW*;_
\_6814?H\w14^¢ojp54?Hth'r5#;2Wn\_[01?yv?68??²$68<4.0;2Wn¯!,5j5#??t®0,5I?;2W*
\_d?W*7*/268W?YZXQ]Tyv[0687}[yW*;2W[?5#??t!R68?HY868?HW?tIW*;2\_681I?H\14^?/2[HWY?W*W?YZ¦
?H14?0RfHY81Q7=gWFtH?hij9L?kml;21I.0/268?0W?\
e?pgf????29
54??t
e?pgf?o869
?
bj.0;
/_;=54?0\_Y?5#/214;w54.0/2143?5#/2687F5#Y?YZXCd!;21t0.07?WFt/¦ym1f0Y81Q7}gW?tW*;2\_681I?0\j^?1#;
WF5#7}[^?547*/21#;26?e?5#/2681I?7?1t!W\_W*Wb£W?7*/2681I?0\?B
5#??tIa4}?¨N??/2[HWn^`1IYZ
Y81Fyv6??0<0]¢ymWC.H\_W#"
?
l?j%$'&
/21 t!W??H1#/2Wb/2[HWbfHY81Q7}gIWFt¡;268<I[Q/_RY81Q1Ig68?H<
W*;2\_6814?H\>5#??t.H\_W("
?
l?j%$
9
/21?t!W??H1#/2W/2[0WbfHY81Q7=gWFt Y8W*^`/_RY81Q1Ig68?H<
W*;2\_6814?H\??
mY81Q7=g!68?0<?68\>1I?0Y8X14?HW14^j/2[0Wb14d0/2683>68eF5#/2681I?0\>d?W*;_^?1#;23>WFtfX
h?u9Lukmln]*yv[H687}[w;2W?7*W?68W?\$1#/2[HW*;?1Id0/2683>68eF5?/26?14?H\?/2[!;21I.0<I[qfH.06?Y?t
68?H<v1I??/2[0Wxh?j£jY?68f!;=5#;_XQ??{?1?54dHd0YZXj/2[HW:\25#3>WxY8W?IW?Y14^!1#/2[HW*;i1Id!
/2683>68eF5#/2681I?0\$/21u14.0;:5#.0/21#Nf0Y81Q7}gW?tw;214.0/268?HW*\:54\?/2[01I\_Wm;2W?7*W?68WFtqfX
h?u9Lukmln]*yW3?5#?!.H54Y8YZXj;2W*y¢;21#/2Wm/2[HWm54.!/214RfHY81Q7=gWFt?;21I.!/26??0W?\?/21
;2W?W};2\_W/2[HW¢68?HY868?H68?H<jW*LW?7*/F@/2[H5#/x68\?]yv[HW*?nd?1I\_\_68fHY8WI]IyW¢;2W*y¢;214/2W
/2[HWq7?1t!Ww^`;=54<43>W??Q/2\?/2[H5#/vyW};2W?1#;26?<468??54Y8YZX^;21I36??0Y86??0WFtChi?£
\_.Hf!;21I.!/26??0W?\Pf?547=g?68?Q/21/2[HW>7*14;_;2W?\_d?14??t068?0<Gmh??£?\_.0f0;214.0/268?HW
7F5#Y?Y8\??m{[H68\v\/_;=5#/2W?<#X54Y8Y81?yv\?.H\/21P^5#7*/214;u1I.!/¢/2[HWjd?W};_^?14;23?5#?H7?W
683>d?5#7*/T^;21I36??0Y86??068?H<qyv[HW???7?143>d?5#;268?0<?5#.0/21#Nf0Y81Q7}gW?tnW*;2\_681I?0\
yv6Z/2[
h?u9'?kml;21I.!/268?HW?\??²H14;ud?W*;_^?1#;23?54?07?Wq3>WF54\_.!;2W?3>W??Q/2\¢14^
c
Page 8
0
500
1000
1500
2000
2500
3000
0200400600800100012001400 160018002000
Mflop/s
Matrix Size
QR Using Reference BLAS  Mflop/s  900MHz Itanium 2
Reference LAPACK DGEQRF
Reference LAPACK DGEQR2
dgeqr2block1 (block size=16)
dgeqr2block2 (block size=16)
dgeqr2block1rewrite (block size=16)
,5p?W*^?W*;2W*?H7?Wqhi?£
0
500
1000
1500
2000
2500
3000
0 200400600 800100012001400160018002000
Mflop/s
Matrix Size
QR Using ATLAS BLAS  Mflop/s  900MHz Itanium 2
Reference LAPACK DGEQRF
Reference LAPACK DGEQR2
dgeqr2block1 (block size=16)
dgeqr2block2 (block size=16)
dgeqr2block1rewrite (block size=128)
f?x{¢h?j£mh??£
0
500
1000
1500
2000
2500
3000
3500
0 2004006008001000120014001600 18002000
Mflop/s
Matrix Size
QR Using MKL BLAS  Mflop/s  900MHz Itanium 2
Reference LAPACK DGEQRF
Reference LAPACK DGEQR2
dgeqr2block1 (block size=16)
dgeqr2block2 (block size=32)
dgeqr2block1rewrite (block size=64)
MKL LAPACK DGEQRF
7?vablqhGh?j£
Gv?`??&??????DJq???!??MR???4?G???? I?
??M
??
/2[0Ww68?HY868?HWFtW*;2\_681I?0\?]?\_W?W>?"aF),?
v^`/2W*;?;2W*y¢;26Z/268?H</2[0WC54.!/214RfHY81Q7=gWFt;214.0/268?HW*\68?5\/_;=5468<I[Q/_
^`14;_y5#;=t^5#\_[H681I?/21;2W*W*;2\_W?/2[HWw68?0Y?68?06??0<nW*LW?7}/F]H/2[HW?t0W*R68?HY868?HWFt
IW*;2\_681I?H\j6??14gWq1I?0Y8XbY8W?W?Y?h?j£;21I.0/268?0W?\u/2[H5#/jymW*;2WP6??C/2[0W
1#;268<I68??5#YT?01I?0Rf0Y?1Q7=gWFtChij9L?kml;214.0/268?HW?\?]
e?pgf????29
5#??t
e?pgf?o869
?
{[068\\_6Z/2.?5#/26814?sd0Y?547?W?\/2[HW54.!/214RfHY81Q7=gWFt;21I.!/268?HW?\6??±5 \_W*;26Z
14.H\:t!6?\254t0454?Q/=54<4Wmyv[HW*??7?143>d?5?;2WFtqyv6Z/2[P/2[HWm3?5#?.?54Y8YZXwf0Y?1Q7=gWFt
hij9L?kml;21I.0/268?0W?\?]
e?pgf?????8
5#??t
e?pgf?o
??8
]?yv[0687}[
t!68;2W*7*/2YZX68?1IgW
Y8W?IW?Y?¬hi?£?54??t?\_d?W?7?6ZzH7F54Y8YZX6??14gW
e?pgf??Q?
]!yv[0687}[5#;2W?14d0/26Z
3>68e?W?t5?/w5?3.07}[[068<I[HW};qt0W?<#;2W?WP6??Gx{¢h??£5#??tCW??Ht01#;jd!;214
6?t0W?t¥hi?£Y86?f!;=5#;268W?\??{?1\_W?dH5#;=5?/2W?/2[HWG6?3>dH547*/14^nf0Y81Q7}gQ
68?0<^`;21I314/2[0W*;1Id0/2683>68eF5?/26?14?H\?]vyW5#<5468?±3?54?.H54Y8YZX;2W*y¢;21#/2W
/2[0WP54.0/21#RfHY81Q7}gIWFtb;268<I[Q/_RY?1Q14g6??0<?W*;2\_681I?0\u/21?68?!I1IgW?/2[0WPY8W?IW?Y?¬
mh??£?;21I.0/268?0W?\¢/2[?5#/¢ymW*;2WP54Y8\_1>68?1IgW?tfQX
e?pgf?????8
5#??t
e?pgf?o
??8
]
f?1#/2[¥1#^yv[06?7=[¥54Y8\_1.0\_W 5;268<4[/_RY81Q1Ig68?H<fHY81Q7=g!68?0<\/_;=5?/2W?<4XQ?
¨N?G/2[0W?^?14Y8Y?1Fyv68?H<!]VyW>.0\_W
"
?
l?j%$'&
4
?:f??
??mRo?f
/21bt0W??014/2W/2[0W>54.!/214
f0Y81Q7}gW?t;268<I[Q/_RY81Q1Ig68?H<?;214.0/268?HW*\/2[?5#/6??14gWjY8W?IW?Y?¬nh?j£L?Q?W
t!6?t?H1#/?d0;21t!.H7?W/2[HW7?1#;_;2W?\_d?1I?Ht068?H<
"
?
l?j%$
9
4
??f??
??m/o?f
W*;2\_6814?H\
^`14;ojp5#??th'rf?W?7?54.H\_W /2[0W?\_W Y8W*^`/_RY81Q1Ig68?H<;214.0/268?HW?\
[H5?IW
t;=543?5?/26?7?54Y8YZX>t06ZLW*;2W*?/xY81Q1Id>\/_;2.07*/2.0;2W*\x/2[H54?/2[0W;26?<4[Q/_NY81Q14g!68?0<
14?HW?\?]i5#??tyWqyW*;2W?.H?H54fHY8Wq/21?6t!W??Q/26Z^`X
5?\_683>6?Y?5?;w\_W*/?1#^mY8W?IW?Y?¬
;214.0/268?HW*\v/21f?Ww6??14gWFt>yv6Z/2[H68?b/2[HW*3?
?W
3>WF54\_.!;2WFt/2[HW
d?W*;_^`14;23?54?07?W
14^?54Y8Y?/2[0W;21I.0/268?0W?\b14?±5
\_68?0<IY8W?d0;21Q7*W?\_\_14;v¨N?/2W*Y?¨N/=5#?H68.H3?3?547=[H68?0W?yv6Z/2[«I³4³abjej7?Y81Q7}g
\_d?W*WFt']#B
A
3>W?3>1#;_XQ]Fhx?x68?H\/_;2.07*/2681I?q5#??twtH5?/=5¢7F547=[HW?\i14^L?F®#lq
W?547=[E,hx?btH5?/=5G7F5#7}[0Wb?014/>68?1IY8W?t¡68????15?/268?H<4Rd?146??Q/?Y8154t0\=}]
da4®#lqh$¢7F547=[HWm54?Ht>?4?
aIa h?¬v7F5#7}[0WI?V{[0Wm1Id?W};=5#/268?H<u\X0\/2W*3
68\np?WFt![?5#/hi68?.0c?W*;2\_681I?
cQ? gW*;2?0W?Y¢Q?B0?8?F¯I}?uY8Y¢7?1t!Wy54\
7*1I3>dH68Y8WFtyv6Z/2[/2[0W?¨¦?Q/2W?Yi²H14;_/_;=5#?7?143>dH68Y8W*;P68^`14;_/}¢W*;2\_681I?
¯?³
.0\_68?H<q1Id!/26?3>68eF5?/2681I????54<??R?b?¬??0?T£6??07?Wv/2[HWv¨N/=5#?H68.H3j7F5#??6?\_\_.0W
Bq68?H\/_;2.07*/2681I?0\md?W*;m7*X!7?Y8WI]Q/2[HW¢/2[HW*14;2W*/2687F5#Y?d?WF54g?d?W*;_^?1#;23?54?H7*Wu68\
¬4®I³4³a??H1Id??#\??
6.2Performance of QR
²$68<4.0;2W¡«7?143>d?5#;2W*\
/2[0W d?W*;_^?1#;23?54?07?W14^t06ZLW*;2W*?/
f0Y81Q7}gQ
68?0< 6?3>d0Y8W?3>W??Q/=5#/2681I?0\>14^?ojp§^5#7*/214;268eF5?/26?14?i]u.H\_68?H<?puW*^`W*;2W??07?W
mh??£?]TT{¢hi?£ h?j£¡5#??tablqh¥mh??£;2W?\_d?W?7}/26?IW?YZXQ?{[0W
d?W};_^?14;23?5#?H7?W 3>W?54\_.0;2W*3>W??Q/2\^?1#;
/2[HW?^`1IY8Y81?yv68?0<sIW*;2\_681I?H\
5?;2W
d!;2W?\_W??Q/2WFtL+
?
p?W*^?W*;2W*?H7?W*Nhij9L?kml
e?pgf?????8
+v3?5#?!.H54Y8YZXbf0Y81Q7}gW?tb;21I.0/268?0W
e?pgf?????8
^;21I3p?W*^?W};2W??H7?Wqhij9L?kmln@
?
p?W*^?W*;2W*?H7?W*Nhij9L?kml
e?pgf????69
+?Y8W?W?YG?01I?!Nf0Y81Q7}gW?t?wojp
;21I.0/268?0W?^`;21I3p?W*^`W*;2W??H7*Wqh?j9L?kmln@
?
e?pgf????69
4
"
?
l?j%$'&
+T54.!/214RfHY81Q7=gWFtq;26?<4[Q/_NY81Q14g!68?0<?;21I.0/268?0W^`;21I3
t0<IW?Q;}Q@
?
e?pgf????69
4
"
?
l?j%$
9
+b54.!/214RfHY81Q7=gWFtY8W*^`/_RY81Q1Ig68?H<
;21I.!/268?HW?^`;21I3
t0<IW?Q;}Q@
?
e?pgf????69
4
"
?
l?j%$'&
4
?:f??
??m/o?f
+x3?54?.?5#Y?YZX?;2W*y¢;26Z/_/2W??
e?pgf????69
4
"
?
l?j%$'&
/21n68?!I1IgW?Y8W?IW?Y?¬nh?j£L?
?
ablqhGhij9L?kml
e?pgf?????8
+:3?54?.?5#Y8Y8XnfHY81Q7}gIWFt?;214.0/268?HW
e?pgf
4
????8
^;21I3ablqhhij9L?kmln?
jW};2Wxf?W*7F54.0\_Wx/2[0Wmablqh>hij9L?kml ;21I.0/268?0W
e?pgf?????8
;2WFQ.H6Z;2W?\?\_d?W}
7?6?54Y0^?WF5?/2.0;2W?\:/2[?5?/5?;2W?d!;2W?\_W??Q/x1I?0Y8X?68?ablqhhi?£L]I6Z/xy54\T?H14/
3>WF5#\_.0;2WFt.0\_6??0<
T{¢hi?£G1#;p?W*^`W*;2W??H7*Wbhi?£??Vm1#/2[
e?pgf????69
4
"
?
l?j%$'&
5#??t
e?pgf????29
4
"
?
l?j%$
9
ymW*;2Wj3?5#?!.H54Y8YZX;2W*y¢;26Z/_/2W???/21w;2W?W*;2\_W
/2[HW6??0Y86??068?H<W*LW*7*/F?nW3>WF54\_.!;2WFt
/2[0Wnd?W*;_^`14;23?54?07?Wn1#^/2[HW?\_W
W*;2\_6814?H\?.H\_68?H<t06ZLW*;2W??Q/?fHY81Q7=g\_68e?W*\?]?54??td0;2W?\_W??Q/2WFt/2[HWb;2W}
\_.HYZ/2\?.H\_68?H<n/2[0Wwf?W?\/ufHY81Q7}g\_68e?W?\??v{[0WqfHY81Q7}g\_68e?Wq.H\_WFtbfQX/2[HW
p?W*^?W*;2W*?H7?Wqhij9L?kml;21I.0/268?0W
e?pgf?????8
68\?¬Q?
²0;2143¥²$68<4.0;2WT«0,5}]?.0\_68?H<vpuW}^?W*;2W??07?W*Nhi?£L]}/2[HWx54.!/214RfHY81Q7=gWFt
Y8W*^`/_RY81Q1Ig68?H<IW*;2\_681I?
e?pgf????29
4
"
?
l?j%$
9
d?W*;_^`14;23>\
3.07}[sf?W*/_/2W*;
/2[?5#??/2[HW:fHY81Q7=gWFtu;268<4[/_RY81Q1Ig68?H<vW};2\_6?14?H\?]#68?H7?Y8.Ht068?H<¢f?1#/2[
e?pgf????69
4
"
?
l?j%$'&
4
?:f??
??m/o?f
5#??t¡puW*^`W*;2W??07?W*Nh?u9'?kml
e?pgf?????8
]myv[H687}[[?5FW
W*;_X\_6?3>68Y?5#;d?W*;_^?1#;23?54?H7*WI?§jW*;2WGf?W?7F5#.H\_W?f?1#/2[±Y?W*W?Y?¬5#??t
Y8W?W?Ynhi?£>;21I.0/268?0W?\?;2W*7?W?68Wq5\_683>68Y?5#;uY?W*W?Y'14^:1Id!/2683>6?e?5#/2681I?
fQX/2[HW?.H?Ht0W*;2YZX!68?H<?¨N/=5#?H68.H3n7?143>dH68Y8W*;F]i/2[0W?d?W};_^?14;23?5#?H7?W6?3n
d?5#7*/'^`;21I3s68?1Ig68?H<vt!68LW};2W??Q/$hi?£?;214.0/268?HW*\?68\??014/i\_6?<4?H6Zz?7?54?Q/F?
mW?7?54.H\_W>/2[0WfHY81Q7=gWFtY?W}^`/_RY81Q1Ig68?H<C683>dHY8W?3>W??Q/=5?/26?14?G3?5#?H6Z^?W*\/2\
f?W*/_/2W*;7F5#7}[0WCY81Q7F54Y86Z/¦XQ]?6Z/547=[H68W?W?\f?W*/_/2W*;d?W*;_^`14;23?5#?H7?W/2[H54?
/2[HWj14/2[HW};uIW*;2\_681I?H\??
©j1#/2W/2[H5#/
e?pgf????69
4
"
?
l?j%$'&
]w/2[0W?5#.0/214Rf0Y?1Q7=gWFt;268<I[Q/_RY81Q1Ig68?H<
W*;2\_6814?±yv6Z/2[01I.0/b68?!I1Ig68?H< Y8W?W?Y?¬hi?£L]¢t06?t?H1#/bW?IW??1I.!/_
d?W*;_^`14;23±/2[HW:14;268<I68?H54YQ?H14?0RfHY81Q7=gWFtjIW*;2\_681I?i]
e?pgf????29
]468?q54Y8Y<4;=5#dH[0\??
{[H68\¢^?.!;_/2[HW*;v68?Ht0687F5#/2W*\v/2[H5#//2[0Wj;268<I[Q/_RY81Q1Ig68?H<nf0Y?1Q7=g68?H<n\/_;=5?/_
W?<#Xb68\v?H1#/j5#\vf?W??HW*zH7?6?54Yi54\¢/2[HWwY8W*^/_RY?1Q14g6??0<>1I?0W?^?14;jojpq?
[0W??±.H\_68?H<T{¢hi?£hi?£±54?Ht¥ablqhhi?£L][H1FyW?IW*;F]
/2[HW?5It!I5#?Q/=54<IWP14^T68?1Ig68?H<>Y8W?W*Y¬hi?£f?W?7?143>W?\jt!1I3>68??5#?Q/F?
u\n/2[0W;2W?\_.0YZ/F]/2[HWd?W};_^?14;23?5#?H7?Wb14^?/2[0WbY8W*^`/_RY81Q1Ig68?H<
e?pgf????69
4
"
?
l?j%$
9
?yv[06?7=[6??14gW?\u1I?HYZX
Y8W?W*Y`h?j£HuY?5#<I\wf?W?[06??Ht/2[H1I\_W
14^
e?pgf????29
4
"
?
l?j%$'&
4
??f??
??m/o?f
54??t
?
f?8?f
?:f?i1j?f
???? ?????
]vf?14/2[±14^
yv[H687=[68?!I1IgW Y8W?W*Y¬;214.0/268?HW*\?? ¨N^>/2[HW Y8W*^/_RY?1Q14g6??0<
e?pgf????69
4
"
?
l?j%$
9
IW*;2\_681I??yW*;2Wj54fHY8W?/21?68?1IgIW?\_d?W*7?6?54Y8YZX14d0/2683>68e?WFt>Y8W?W?Y?¬
hi?£;214.0/268?HW?\?54\qyW*Y?Y]xW?W*?f?W*/_/2W*;Pd?W*;_^`14;23?54?07?W?3?5?X?d?14\
¯
Page 9
200
400
600
800
1000
1200
1400
1600
1800
2000
0 200400 600800100012001400 160018002000
Mflop/s
Matrix Size
LU Using Reference BLAS  Mflop/s  900MHz Itanium 2
Reference LAPACK DGETRF
Referebce LAPACK DGETF2
dgetf2block1(block size = 16)
dgetf2block2(block size = 16)
dgetf2block1rewrite(block size = 16)
,5p?W*^?W*;2W*?H7?Wqhi?£
0
500
1000
1500
2000
2500
0 200400 600800100012001400160018002000
Mflop/s
Matrix Size
LU Using ATLAS BLAS  Mflop/s  900MHz Itanium 2
Reference LAPACK DGETRF
Reference LAPACK DGETF2
dgetf2block1(block size = 16)
dgetf2block2(block size = 16)
dgetf2block1rewrite(block size = 64)
f?x{¢h?j£mh??£
0
500
1000
1500
2000
2500
3000
3500
4000
0 200400 600 800100012001400 16001800 2000
Mflop/s
Matrix Size
LU Using MKL BLAS  Mflop/s  900MHz Itanium 2
Reference LAPACK DGETRF
Reference LAPACK DGETF2
dgetf2block1(block size = 16)
dgetf2block2(block size = 32)
dgetf2block1rewrite(block size = 32)
MKL LAPACK DGETRF
7?vablqhGh?j£
Gv?`??&????IH??FJP????#MR???4?G?H?$ I?C??M
Q$?H???F???J
P?Q$?RN????F???i?
SVU
\_68f0Y8Xf?W547=[H68W?WFtL?u1FyW?W};F]i\_68?07?Wn?H1\_.H7=[;214.0/268?HW*\w5#;2WXW*/
5F45468Y?54f0Y?W4]?6Z/?6?\vY8W*^/u/21^`.0/2.!;2W?68?!IW?\/268<5#/26814?H\??
©u14/2Wq/2[?5?/
e?pgf????29
4
"
?
l?j%$'&
4
??f??
??m/o?f
68\?54f0Y8WP/21?d?W*;_^`14;23f?W}/_/2W*;
/2[H54?PpuW}^?W*;2W??07?W*Nh?u9Lukml
e?pgf?????8
68?Pf?14/2[?²$68<I.0;2W«0f?$5#??t?7?}?
¨N?7?W*;_/=5468?7F5#\_W?\?]6Z/n7?54?W?W??¡5#dHd0;21I547=[ /2[HWd?W*;_^?1#;23?54?H7*W1#^
ablqhGh?u9'?kml;214.0/268?HWI]yv[06?7=[b[H54\vf?W?W??\_d?W?7?6?54Y8YZX/2.H?HW?t?^`14;
/2[0W>¨N/=5#?H68.H3>3?547=[H68?HW4?>jW*;2W>f?W*7F54.0\_W
e?pgf????69
4
"
?
l?j%$'&
4
?:f??
??m/o?f
[H54\5
IW*;_X\_683>68Y?5#;nY81Q14d¡\/_;2.07*/2.0;2W5#\/2[?5?/1#^?/2[0W?puW*^`W*;2W??07?W
hij9L?kml;214.0/268?HW
e?pgf?????8
]'/2[HWPd?W*;_^`14;23?54?07?Wnt!6ZLW*;2W??H7*W7?143>W?\
^;21I314.0;q5#fH68Y86Z/¦XC/213?54?.?5#Y?YZXC\_W*Y?W*7*/w/2[HWPf?W?\/wf0Y?1Q7=gC\_68e?W?\?^`14;
/2[0W5#.0/214Rf0Y?1Q7=gWFtqW*;2\_6814??014/2WT/2[H5#/$t06ZLW*;2W??Q/Vf0Y?1Q7=gw\_68e?W?\$ymW*;2W
\_W*Y?W*7*/2WFt¡yv[0W??.H\_68?H<Gx{¢h??£5#??t¡ablqhsh?j£H}?:{[06?\6??Ht06Z
7?5#/2W?\V/2[?5?/??
f?8?f
?:f?i!j?f
???????????
7F5#??^`.0;_/2[HW};:f?W??HW*z0/$^`;2143z??0W*;
/2.0?H68?H<4\v14^:t!68LW};2W??Q/vfHY81Q7}g\_68e?W?\??
¨N??\_.H3>3?5?;_XQ]*/2[0WT5#.0/21#Nf0Y81Q7}gW?t?W*;2\_681I?0\'ymW*;2Wm5#fHY8W:/21v547=[H68W?W
\_683>68Y?5#;14;
W*W??s\_.Hd?W*;26814;d?W*;_^`14;23?5#?H7?W?/2[H54?±/2[HWGpuW*^`W*;2W??07?W
hij9L?kmlªIW*;2\_681I?H\^?14;CojpP]m/2[H1I.0<I[3?5#?!.H54Y?;2W*y¢;26Z/2WG/2168?0
I1IgW>Y8W?W*Y¬Cmh??£
;21I.0/268?0W?\q6?\q;2WFQ.H6Z;2WFtG6???3>1I\/P7F54\_W*\??¨N/P68\
14.0;^?.0/2.!;2W;2W*\_WF5#;27=[/215#.0/21I3?5?/2WC/2[H68\bd!;21Q7?W?\_\\_1/2[?5?//2[0W
5#.0/21#Nf0Y81Q7}gW?t?W*;2\_681I?0\$7F54?qt!6Z;2W?7*/2YZXw68?1IgW:\_d?W?7*65#Y8Y8X?1Id0/2683>68e?WFt
Y8W?IW?Y?¬mh??£???{[0W?5#.0/2143?5#/2WFtb/_;=5#?H\_Y?5#/2681I?
3?5?X;2WFQ.H6Z;2Ww/2W?7}[!
?06?.0W?\'\_6?3>68Y?5#;?/21/2[HW:/_;=5It06Z/2681I?H54Y7*1I3>dH68Y8W*;?f?547=gQRW???tjd?W*W?d0R[H14Y8W
14d0/2683>68eF5#/26814?H\68?\_W?Y8W?7*/268?0<Gf?W*/_/2W};3?5#7}[06??0W?6??0\/_;2.H7*/26814?H\?]xW*c
7*W?d0/x[HW};2W/2[HW68?H\/_;2.07*/2681I?0\T5?;2W¢Y86?f!;=5#;_XP;21I.!/26??0W¢7F54Y8Y8\?]\_1?g?H1FyvYZ
W?t0<IWn54f?1I.!/?/2[HWP\_W?3?5#?/2687?\j14^m/2[0WY868f0;=5?;_XC;21I.0/268?0W?\w54\?ymW?Y8Yx54\
^`.0;_/2[0W*;?Y?1Q14db;2W?\/_;2.07*/2.0;268?H<3?5FX?f?W?;2W?.06Z;2WFt'?
6.3Performance of LU
²$68<4.0;2WT«d0;2W?\_W??Q/2\L/2[HW:d?W*;_^`14;23?54?07?W:3>WF54\_.!;2W?3>W??Q/2\?^?1#;$d?5?;_/26?54YZ
d06814/268?H<qh'r?]#yv6Z/2[>5?\_683>6?Y?5?;m\_W*/T14^'t!6ZLW*;2W??Q/x6?3>d0Y8W?3>W??Q/=5#/2681I?0\?+
?
p?W*^?W*;2W*?H7?W*Nhij9L?kml
e?pgf?o
??8
+u3?54?.?5#Y8Y8XfHY81Q7}gIWFt;21I.0/268?0W
e?pgf?o
??8
^`;21I3p?W*^`W*;2W??H7*Wqh?j9L?kmln@
?
p?W*^?W*;2W*?H7?W*Nhij9L?kml
e?pgf?o 869
+iY?W*W?Y?H1I?!RfHY81Q7}gIWFt?hir;214.0
/268?HW?^;21I3p?W*^?W*;2W*?H7?Wqhij9L?kmln@
?
e?pgf?o869
4
"
?
l?j%$'&
+54.!/214RfHY81Q7=gWFt>;26?<4[Q/_NY81Q14g!68?0<;21I.!/26??0Wj^`;2143
e?pgf?o869
@
?
e?pgf?o 869
4
"
?
l?j%$
9
+?54.!/214RfHY81Q7=gWFtY8W*^/_RY?1Q14g6??0<?;21I.!/268?HW^`;2143
e?pgf?o869
@
?
e?pgf?o 869
4
"
?
l?j%$'&
4
?:f??
??m/o?f
+:3?54?.H54Y8YZXj;2W*y¢;26Z/_/2W??
e?pgf?o 829
4
"
?
l?j%$'&
/21n68?1IgIW?Y8W?W?Y?¬nhi?£??
?
ablqh>h?u9Lukml
e?pgf?o
??8
+?3?54?.?5#Y?YZXufHY81Q7=gWFtj;21I.!/268?HW
e?pgf?o
??8
^`;2143~ablqh?h?u9Lukml
jW};2Wx/2[0Wxf0Y81Q7}g?\_68e?W:^?1#;$/2[HW:p?W*^?W};2W??H7?WTh?u9Lukml;21I.!/268?HW
e?pgf?o
??8
68\b®#B0?£6?3>68Y?5#;/21¡ojpq]T/2[0Wablqhh?j9L?kml;21I.!/26??0W
e?pgf?o
??8
y¢5#\w3>WF54\_.!;2WFtC.H\_68?H<ablqhmh??£14?HYZXQ?q[HW??CymW3?54?.H54Y8YZX
<IW*?HW*;=5?/2WFt
e?pgf?o869
4
"
?
l?j%$'&
4
??f??
??m/o?f
]?yW?54\_\_.H3>W?tb/2[HWPg!?01FyvY?W?t0<IW
/2[?5?/;21Fy¢R6??Q/2W*;27=[?5#?H<4Wq54??t?7?14Y?.03>?0R.HdLt05#/2W?3?5#/_;26Zc>14d?W*;=5#/2681I?0\
7?143>3.0/2W4]!54?b68?0\_6?<4[Q/j5#Y8\_1?54\_\_.H3>W?tfQX>/2[HW?3?5#?.?54Y8YZXfHY81Q7=gWFt
h?u9Lukml;214.0/268?HW
e?pgf?o
??8
?T©j1#/2W?/2[?5?/¢/2[H68\vg!?01FyvY?W?t0<IWwy54\??H14/
54\_\_.03>WFtfX1I.0;/_;=54?H\_Y?5?/214;?yv[HW??54.!/21I3?5?/26?7?54Y8YZX<4W??HW};=5#/268?H<
e?pgf?o 869
4
"
?
l?j%$'&
54?Ht
e?pgf?o 869
4
"
?
l?j%$
9
?
[0W??±7?1I3>dH5#;268?H<t06ZLW*;2W??Q/
h'r°6?3>d0Y8W?3>W??Q/=5#/2681I?0\b68?¥²$6?<#
.0;2W ??³!]j/2[0W
d?5#/_/2W};2?H\5#;2WW*;_X\_683>68Y?5#;/21/2[01I\_W
^?1#;
ojp 68?
²$68<I.!;2W?«bW*c!7?W?d!/w/2[?5#/P[0W*;2W>54Y8YTfHY81Q7}gIWFt;214.0/268?HW?\q7?14?H\_68\/2W??Q/2YZX
1I.!/_Rd?W*;_^?1#;23 /2[0W
?H1I?!RfHY81Q7}gIWFt
e?pgf?o829
;214.0/268?HWI?E[HW??.H\_68?H<
p?W*^?W*;2W*?H7?W*Nhi?£j68?q²$68<I.!;2W???³0,5}]?/2[0W:54.0/21#RfHY81Q7}gIWFt?Y8W*^`/_RY81Q1Ig68?H<
W*;2\_6814?
e?pgf?o869
4
"
?
l?j%$
9
d?W*;_^`14;23>\'f?W*/_/2W*;'/2[?54?q5#Y8YI/2[HWV;268<I[Q/_RY81Q1Ig68?H<
1I?0W?\q^?14;?Y?5#;2<4W3?5?/_;26?7*W?\t!.HWn/21Cf?W*/_/2W};?7?547=[HW?Y81Q7F54Y86Z/¦XQ?Cu1Fy¢
W?W};F]Qyv[HW???.H\_68?0<?x{¢h?j£nh?j£>54??tablqh
hi?£n68?f?T5#??t
7?}]?/2[0W54t0454?Q/=54<4W14^T68?1Ig68?H<?Y8W?W?Y?¬h?j£f?W?7?1I3>W*\wt0143>68
??5#?Q/F]H5#??t?/2[HW?d?W*;_^`14;23?5#?H7?W?1#^:54Y8YiW*;2\_681I?0\/2[?5#/v68?14gW?Y8W?W?Y
hi?£¡Y?5#< f?W?[H68??tL?s?^/2W*;?f?W?68?H<3?5#?.?54Y8YZX;2W*y¢;26Z/_/2W??/2168?!
14gW?Y?W*W?Y?¬Gmh??£?;214.0/268?HW?\?]:/2[0Wb5#.0/214Rf0Y?1Q7=gWFt;268<I[Q/_RY81Q1Ig68?H<
W*;2\_6814?
e?pgf?o869
4
"
?
l?j%$'&
4
?:f??
??mRo?f
68\j54fHY8Ww/21>d?W*;_^`14;23 7?1I3>dH5#;=54f0YZX
54\qp?W*^?W};2W??H7?W}¦hij9L?kml
e?pgf?o
??8
yv[HW*??.H\_68?0<
!
??? ???????
5#??t
d?W*;_^`14;23E\_Y868<I[Q/2YZX?ym14;2\_WT/2[H54?qp?W*^?W*;2W*?H7?W*Nhij9L?kml
e?pgf?o
??8
yv[0W??
.H\_68?0<ux{¢h?j£uhi?£???jW};2WT5#YZ/2[H1I.0<I[qf?14/2[
e?pgf?o869
4
"
?
l?j%$'&
4
??f??
??m/o?f
54?Htp?W*^?W*;2W*?H7?W*Nhij9L?kml
e?pgf?o
??8
68?14gWm/2[HW¢Y8W?IW?Y?¬?\_.Hf0;214.0/268?HW4]
e?pgf??R?
]?/2[HWmh?j9L?kml;21I.0/268?0W
e?pgf?o
??8
54tHt06Z/2681I?H54Y8YZXq68?!I1IgW?\?54?!
14/2[0W*;¢Y8W?W*Y¬w;21I.!/268?HW
e
??dn
?9h
5#??tn/2[.H\m[H54\m5P\_Y868<I[Q/v54t0454?Q/=54<4WI?
¨¦?
7?14?Q/_;=54\/F]?^?1#;Pojpq]?/2[HWw;2W*y¢;26Z/_/2W??
e?pgf????69
4
"
?
l?j%$'&
4
?:f??
??m/o?f
68?!
14gW?\w/2[HW>\25#3>W>\_W*/1#^v\_.Hf!;21I.0/268?0W?\P54\q/2[H1I\_W?68?1IgIWFtGfQX
/2[HW
h?u9Lukmlf0Y81Q7}gW?t;21I.!/268?HW
6.4Summary of Results
e?pgf?????8
?
²0;2143¥²$68<4.0;2WT«¢54??t??³!]?/2[HWx5#.0/21I3?5?/2687F54Y8YZX?<4W??HW*;=5?/2WFtwfHY81Q7=gWFt
;21I.!/268?HW?\5#;2W
Q.068/2WCW}LW?7*/268Wb^`14;f?14/2[ojp~54?HthirP?m£!d?W?7?6Zz0
7F5#Y?YZXQ]u68?±54Y8Yj/2[HW
d?W*;_^`14;23?5#?H7?W
<4;=5#dH[0\??·5?/bY8WF5#\/C1I?0W
14^q/2[HW
54.!/214RfHY81Q7=gWFt ojp ;21I.!/268?HW?\F
e?pgf????29
4
"
?
l?j%$'&
]
e?pgf????29
4
"
?
l?j%$
9
5#??t
e?pgf????29
4
"
?
l?j%$'&
4
??f??
??m/o?f
T[H54\:5#7}[06?W*WFt?f?W}/_/2W*;Vd?W*;_^`14;23?54?07?Wm/2[H54?
/2[HWPp?W*^?W*;2W*?H7?W*Nhij9L?kml·Y8W?W?Y?¬>;21I.!/26??0W
e?pgf?????8
??£6?3>68Y?5#;2YZXQ]'5?/
Y8WF54\/14?HW?1#^n/2[HW?54.!/214RfHY81Q7=gWFtshir°;21I.0/268?0W?\
e?pgf?o 869
4
"
?
l?j%$'&
]
e?pgf?o 869
4
"
?
l?j%$
9
5#??t
e?pgf?o 869
4
"
?
l?j%$'&
4
?:f??
??m/o?f
:[H54\?547=[H68W?WFtw7?143>d?5?
;=54f0Y8WP1#;j\_Y868<I[Q/2YZXbym14;2\_WPd?W*;_^?1#;23?54?07?W?/2[?5#?/2[HWw7?1#;_;2W?\_d?1I?Ht068?H<
«
Page 10
p?W*^`W*;2W??H7*W*Nh?j9L?kml683>dHY8W?3>W??Q/=5?/26?14?
e?pgf?o
??8
?
©u14/2WV/2[?5?/i/2[0W:1#IW*;=54Y8Yd?W*;_^`14;23?5#?H7?W:14^!f?1#/2[?/2[HW:54.!/214RfHY81Q7=gWFt
5#??t
puW}^?W*;2W??07?W*Nh?u9LukmlY8W?W?Y?¬;214.0/268?HW*\?7F54?f?W?^`.0;_/2[0W*;w683n
d!;21?WFt'?u\\_[H1Fyv?68?±²$68<I.0;2W«!7?5#??tE??³07?}]v/2[HW
W*??t01#;_
d!;21?!6?t!WFtablqh'Nhij9L?kml683>dHY8W?3>W??Q/=5#/26814?H\>14^?ojp54?Hthir
[H5FWx547=[H68W?WFt?f?W}/_/2W*;?d?W};_^?14;23?5#?H7?WV/2[H54?wf?14/2[u/2[HWx54.!/214RfHY81Q7=gWFt
5#??tpuW*^`W*;2W??07?W*Nh?u9'?kmlIW*;2\_681I?H\??x{[0W?[H68<4[bd?W*;_^`14;23?54?07?W?1#^
ablqhLNh?j9L?kmln]?[01?ymW?W*;F]'68\??014/?d?1#;_/=54f0Y?W4?q¨¦?C^5#7*/F]'f?W?7F54.0\_W
ablqhLNh?j9L?kml.H\_W?\?\_d?W?7?6?5#Y$^?WF5?/2.0;2W?\u14^:/2[HWw.0??t0W};2Y8X!68?H<>3?5?
7=[H68?0WI]#68/?7F54?Pf?WxfH.H68YZ/$14?HYZXw14?q/214dq14^?ablqh'Nh?j£L]?54??tw68\$Y868gW?YZX
/21?5#7}[068W?Wqd?1Q14;jd?W*;_^?1#;23?54?H7*Ww68^xf0.H68YZ/j14?C5>t06ZLW*;2W??Q/u3?547=[H68?HW
5?;27}[06Z/2W?7*/2.0;2W4?
£68?H7?WyWb7?54?H?014/>W}c0d?W*7*/>5#Y?Yv7?143>dH.!/2W*;IW???t!14;2\/21\_.Hd0dHYZX
/2[0W?6Z;?\_d?W?7?6?54Y8YZX¡1Id!/26?3>68e?W?thij9L?kml54?Htmh??£ Y868f0;=5#;268W?\?]¢5
3>1#;2WC<IW??0W*;=54Yj54d0d0;215#7}[6?\>/21 7?143f06??0Wp?W*^?W*;2W*?H7?W*Nhij9L?kml
1#;q54.!/21I3?5?/26?7}Nf0Y81Q7}g68?H<>yv6Z/2[GW*3>dH6Z;2687F54Y$/2.0?H68?H<54d0d0;21I547=[HW?\j/21
5#7}[068W?W>d?14;_/=5#fHY8W>[H68<4[?d?W*;_^`14;23?54?07?WI?²$68<I.!;2W?«0f?q5#??t?F³0f?
d!;2W?\_W??Q/P/2[HW>d?W*;_^`14;23?54?07?W?3>WF54\_.!;2W?3>W??Q/2\w14^vY868?Hg68?H<
t!6ZLW*;2W??Q/
IW*;2\_681I?H\C1#^?ojp54?Ht¥h'ryv68/2[ET{¢hi?£hi?£W?3>dH6Z;2687F54Y8YZX
/2.0?HWFtbh?j£Y86?f!;=5#;_XH}]Hyv[0W*;2Ww/2[HWwf?W?\/?f0Y?1Q7=gWFtW*;2\_681I?0\u[H5?IW
5#7}[068W?WFt
c"aFN¯?a??±14^!/2[HWma²Vh^b?9C5#7}[06?W*WFtwfQXqablqh'Nhij9L?kml
<~ablqh'Nhi?£L??Wf?W?Y86?W*W/2[H5#/n3?.H7=[f?W*/_/2W*;nd?W*;_^?1#;23?54?H7*W
7?54?nf?Wv5#7}[06?W*WFt?6Z^?W*3>dH6Z;2687F54Y/2.H?06??0<j68\x54d0dHY868WFtf?W*XQ14??t?h?j£L?
{[0W>?HW?W?t^?1#;Pf?W*/_/2W*;w/2.H?068?H<6?\Pt!W?3>1I?0\/_;=5#/2WFt
fQX/2[0Wd?W*;_^`14;_
3?5#?H7?W>1#^?t0<4WF;}?RfHY81Q7=gH5#??tt!<IW*/_^?RfHY81Q7=g0]V^?1#;yv[06?7=[Y868?HgQ
68?0<?yv68/2[nT{¢hi?£?mh??£P[?5FWv547}/2.?54Y8YZXt0W?<#;=5It0W?tnd?W*;_^?1#;23?54?H7*W
yv[0W??7*1I3>d?5?;2WFtwyv68/2[?Y86??0g6??0<uyv6Z/2[np?W*^?W};2W??H7?W}¦mh??£??#²H.0;_/2[0W*;F]
f?W}/_/2W*;?fHY81Q7}gQR\_68e?Ww\_W?Y8W?7*/26814?C6?\??HW*7?W?\_\25#;_Xf?W?7F5#.H\_Wwyv[HW*?bY868?HgWFt
yv6Z/2[t06ZLW*;2W??Q/$IW*;2\_681I?H\V1#^?mh??£?]?WF547=[PfHY81Q7}g68?H<u\/_;=5#/2W?<#Xq3.0\/
.0\_W?t!6ZLW*;2W??Q/bf0Y81Q7}gQR\_68e?W?\b/21¡547=[H68W?IW/2[0Wf?W*\/d?W*;_^`14;23?54?07?WI?
{[0W?\_W:;2W?\_.HYZ/2\?68?Ht0687F5#/2WV/2[H5#/'/2[HW:68?/2W};=547*/2681I?0\?f?W*/NyW?W*??/2[HW:fHY81Q7=g
68?0<14d0/2683>68eF5#/26814? 6??hij9L?kml54??t?/2[0W>14/2[0W*;14d0/2683>68eF5#/26814?H\
68??hi?£??0W?WFt/21wf?W¢W?3>d06Z;26?7?54Y8YZX/2.H?0WFt?/21q5#7}[06?W*Wvf?W*/_/2W*;xd?W*;_
^`14;23?5#?H7?WI?
¨N?G<4W??HW};=54Y]$yv[HW*??1Id!/2683>6?e*6??0</2[0Wd?W*;_^`14;23?54?07?W>14^54d0dHY8687F5#
/26814?H\?]?t!6ZLW*;2W??Q/v1Id!/26?3>68eF5?/2681I?H\?14^/2W??68?Q/2W*;=547}/?yv6Z/2[W?547=[14/2[0W*;
5#??tG/2[0W>1?W*;=54Y8YT\_WF5#;27=[ \_d?5#7?W?6?\PW*c!dHY814\_6?IW?YZX?Y?5#;2<4WI?
{[0W>W?3n
d06Z;26?7?54Y8YZX/2.0?HWFt?x{¢h??£>hi?£nY868f0;=5#;_X[H54\f?W?W*?\_.07?7?W?\_\^`.HY'6??
5#7}[068W?6??0<?d?1#;_/=54f0Y?Wu[H68<I[?d?W*;_^`14;23?5#?H7?WI?:u1FyW?W};F]f?W?7F54.0\_Wu/2[0W
14d0/2683>68eF5#/26814?\_dH547?WP14^xx{¢h?j£bhi?£y¢5#\j7?14?H\/_;2.07*/2WFt3?54?!
.H54Y8YZXQ]H6Z/ut01QW*\??014/?7?1?W*;¢/2[0WwW??Q/26Z;2Ww1Id0/2683>68eF5?/26?14?\_d?5#7?Wq54?Ht68\
?014/u54YZy5FX!\?1Id!/26?3?5#Y'yv[0W??bY868?HgIWFtyv6Z/2[Ct06ZLW*;2W*?/?5#dHd0Y?687F5?/2681I?H\??
xXd!;21#6?t068?0<f?W*/_/2W*;7?143>dH68Y8W*;?/2W?7}[0?H6?Q.HW?\n/2154.0/2143?5#/2W/2[0W
f0Y81Q7}g68?H<
14^jojp·54??t h'r?]iyW?d?14/2W??Q/26?54Y8YZX^?547?68Y86Z/=5#/2W/2[0W>^?.HY8YZX
5#.0/2143?5#/2WFtP<IW??0W*;=5#/2681I?54?Ht?W*c!dHY81468/=5?/2681I?n1#^?/2[HW?6Z;V14d0/2683>68eF5#/26814?
\_dH547?W*\?]?5#??t>/2[!.0\5#Y?Y81Fy¥5P3?.H7=[>fH68<I<4W*;v\_WF5?;27}[\_d?547*Wu/21f?WuW*c
d0Y81I6Z/2WFt^`14;uf?W*/_/2W*;vd?W*;_^`14;23?54?07?WI?
7.CONCLUSIONS
{[068\>d?54d?W};?6?Y8Y8.H\/_;=5?/2W?\>[H1Fy/21?54dHd0YZX¡5G?H1?W*Y¢Y?1Q14d/_;=5#?H\
^`14;23?5?/26?14?/2W*7}[0?H6?Q.HWI]
e?f?h+f?i!egf?i1j?fOk+ldmRn?o;mRi\p
]L/2154.0/2143?5#/2687F5#Y?YZX
d!;21t0.07?W?W*U>7*6?W*?/?f0Y?1Q7=g68?H<14d0/2683>68eF5#/26814?H\¢^?1#;uf?1#/2[t!W??H\_W?3?5?
/_;26Zcwojp 54?Ht?hir^?547*/21#;26?e?5#/2681I?0\??xTXwt!W?3>1I?0\/_;=5#/268?H<¢14.0;V5#fH68Y86Z/¦X
/215#.0/21I3?5?/2687F54Y8YZXf0Y?1Q7=g 5?;2fH6Z/_;=5#;268YZX 7?143>dHY8W*cGY?1Q14d\/_;2.H7*/2.!;2W?\
^`14;xY81Q7F54Y86Z/¦XQ]4yWd!;2W?\_W??Q/$/2[0Wmd?1I\_\_68f06?Y86Z/¦X?14^H.H\_68?H<u7?1I3>d068Y?W};V/2W?7}[!
?06?.0W?\w/21C54.!/21I3?5?/26?7?54Y8YZX54tH54d!/?t06ZLW*;2W??Q/qY81Q1Id \/_;2.07*/2.0;2W?\w^`14;
\_7*6?W*?/26ZzH7q54dHd0Y86?7?5#/2681I?0\??
8. REFERENCES
?8?})w©??Hu[03>WFt']©P?Ha5#/2W?W??]?54??tln??9:68?H<I54Y86?L£X!?Q/2[HW*\_6?e*6??0<
/_;=54?0\^?1#;23?5#/2681I?0\?^`14;?Y81Q7F54Y86Z/¦XbW??H[H54?H7*W?3>W??Q/¢14^
683>d?W*;_^?W*7*/2YZX!R?0W?\/2WFtY81Q14d?HW?\/2\??H¨¦?
?
??l?j?f:f?edm/igpdnl?8 oRkf
9??????????
!??
i o?f
??i=?do;m?li=?????li?8?f
??f?i!j?f ldi
?
?$h+f
??j:l??
h??\o;m/i\p
]'£!54?Q/=5n²HW4]0©uW*yEabW*c!687?10]?a5FX4³4³I³?
?F)qpP?0uY8Y8W??C5#??tln?HlwW??0?HWFtXQ???
h1o;m6?Om??7m/i\p
??l??
h1m'??f
??n8?l
?
!
l?egf
??i
?
??j?k\m/o?f?j7o'?
?:f?n
??ab14;2<I54?Clq54.!^?3?5#?H?i]0£!54?
²0;=54?07?68\_7?10]!bj7*/21If?W*;j#³I³!?4?
?¬?)PSv?Hu?Ht0W*;2\_14?i]??V?H5#6,]?ku??m68\_7=[H1#^¦]L£???TY5#7}gQ^`14;=t']
?0?H?jW?3>3>W?Y]??0?H?j1I?H<I5#;_;=5]??0?0???kT;21IeI]?P?
A
;2W?W??f?5#.H3]
£L?0?543>3?5?;2Y86??0<0]0P?Hab7?lwW*?H?HW}XQ]H5#??t???£14;2W??0\_W??i?
???? ???????Dn?f
??n????
??m;egf
??{[0WP£!1Q7?68W*/NX^`14;?¨¦?Ht0.0\/_;265#Y
54??tud0dHY868WFta5?/2[HW?3?5?/26?7*\?]??F«4«I«?
?B#)?£L??k5#;_;u54?Htln?0lwW??H?0WFt!XQ?0km143>dH68Y8W*;?fHY81Q7}g454f068Y?6Z/NXb1#^
?!.03>W*;2687F54Y'5#Y?<414;26Z/2[H3>\??H¨¦?
?
??l?j?f:f?edm/igpdnl?8
?
?$h+f
??j:l??
h??\o;m/i\p
]'ab68?0?HWF5#d?1IY868\?]?©j1???L?F«I«I?
?
aF)?£L??k5#;_;u54?Htln?0lwW??H?0WFt!XQ?¨N3>d0;21?6??0<P/2[0W?;=5#/2681n1#^
3>W?3>14;_X?14d?W*;=5#/2681I?0\?/21
??1I5#/268?H<#Nd?1468?/?14d?W*;=5#/2681I?0\u68?
Y?1Q14dH\??
???
!
?I?di+n??"j7o;m?ldi nOldi
?
??l:p
?????Q?Om/i\p??H?di\p????pgf?n
?di!e
???
n:o?f??
n
]???®0,®}+8??c4®I¯?????¯!?F³]T??«I«#B0?
? ®?)?£L??k5#;_;u54?Htpq??h'W?[H14.H7F??Hkm1I3>d06?Y8W*;?f0Y?1Q7=g454fH68Y86Z/¦X14^
t0W??0\_W?3?5#/_;26Zc?^5#7*/214;268eF5?/26?14?H\??
???
!
???din???j7o;m?li nOldi
!
?doRkf??X?do;m?j
??
?1l?8?o
?0?
??f
]'4¬!,¬}]'?F«I«"c?
?
cF)Phx?Hk5#;_/2W*;F]??0?H²HW*;_;=5#?/2W4]H5#??t£L?0²m?!j.03>3>W?Y?Qj68W*;=5?;27}[06?7?54Y
{6?Y868?H<n^`14;?¨¦3>d!;21?WFt£!.0d?W*;2\_7F54Y?5?;?9:W*;_^?1#;23?54?07?WI?0¨¦?
?
??l?j??
?
oRk
?
i+o?f
??i??do;m?ldi???
?*?
?I???6??f??
?
??l?j?f?n:n:m/i\p
?????
h?ldn:m6?)?
]
£054?Q/=5?5#;2fH5#;=5!]LkP]Hud0;F?L??«I«?aQ?
?¯?)?£L??km1IY8W?3?54?54??tln?H£L??a
7
lw6??0Y8W*XQ?0{6?Y8Wq\_68e?Ww\_W?Y8W?7*/26814?
.H\_68?H<n7?547=[HWw14;2<I54?06?e?5#/2681I?'??¨¦?
?
??l?j?f:f?edm/igpdnOl?8?oRkf
?
?
?
??????
??ldi?8?f
?:f?i!j?fldi
?
??l:p
?I???R?
m/igp
?H?digp????pgf
?
f?n:m?pdi ?di!e
?
?
h???f??rf?io??
o;m?ldi
]Hh?5??I1IY8Y?5!]'kq]??4.H?HWn??«I«"a?
? «?) ?0?H?j1I?H<I5#;_;=5]??0??m.H?07}[']?ku??ab1IY8W*;F]?54??t
A
?£/2W*y5#;_/F?
?
?
?
? ?????!?Dn7f
??n??"?
?\m?egf
?L£1Q7?68W*/¦X^?1#;?¨¦??t!.H\/_;26?54Yi54?Ht
udHd0Y86?W?ta5#/2[0W?3?5#/2687?\?]'?F«"c4«?
?Z?F³?) ?0???!????14?H<5?;_;=5!]?²m?
A
?
A
.H\/=5F\_1I?']?5#??tbq?Hlq5?;2di?
¨¦3>dHY8W?3>W*?/268?0<PY868?HW?5#;j54Y8<IW?f!;=5>54Y8<I1#;26Z/2[H3>\¢^?1#;?t!W??H\_W
3?5#/_;2687?W?\v1I?b5W?7}/214;?dH68d?W?Y868?HWw3?5#7}[06??0WI?
?
?
?
!?
f$#?m#f??
]
4®0?F}+«!?$?H?I?F]??5#?i????«I¯#B0?
?Z?I?})q??
A
5#?H?01I?i]???5#Y?fQXQ]H54?Htln?
A
54Y8Y86?454?'?L£Q/_;=5#/2W?<46?W*\?^`14;
7F547=[HWq5#??tY81Q7F5#Y$3>W?3>1#;_X>3?54?H54<IW*3>W??Q/¢fQX<4Y81If?5#Y
d0;21I<#;=543/_;=5#?H\^?1#;23?5#/2681I?'?&%
l??
??i=??^l?8??@?
????6??f??Y?di!e
?
m/n:o
??m
"
?\o?f:e
??l??
h
??o;mRi\p
]9a#aI}+
a4¯"c??Q®!?F®]Fbj7*/F?'?F«I¯4¯!?
?Z??F)w?HlwW*Y?YZXQ]?'???a54\_Y81??]H?H9:.H<I[']?S¢?0pu14\_\_W*;F]
{j?0£![Hd?W*6?\_3?5#?i]!5#??t>??Q14?H?H547?1#/_/F?!{[HW
bj3>W*<5Phi68f0;=5?;_X
¨¦?Q/2W*;_^5#7?W
A
.H6?t!WI??{iW?7}[0?H687F5#Y';2W?d?1#;_/F]???W*d0/F?!14^xkm143>dH.!/2W*;
£!7?68W??07?WI]0rj?H68??!14^Ta5?;_X0Y?5#??t']?km1IY8Y8W?<4W9V5?;2gL]Hud!;F?L?F«I«4®!?
?Z?F¬?)qln?HlwW??0?HWFtXQ?!²?54\/?<#;2W?WFt!X?ymW?68<I[Q/2WFt^`.H\_681I?'??¨¦?
?
??l?j?f:f?edm/igpdnOl?8?oRkf
?
i+o?f
??i??do;m?ldi??????ldi?8?f
?:f?i1j?fOldi
?
?$h+f
??j:l??
h??\o;m/i\p
]'£!54?Q/=5n²HW4]0©?aG]?a5?X4³4³I³!?
?Z??B#)qln?HlwW??0?HWFtX54?Htln??£L?Ha
7
lw68?HY8W*XQ?0{xX!d?WFt?^?.H\_6814?yv68/2[
54dHd0Y86?7?5#/2681I?0\?/21ndH5#;=5#Y?Y8W?Y?54?Ht\_WFQ.HW*?/26?5#Yi7?1t!W
<IW??0W*;=5#/2681I?'??{?W*7}[0?H687F54Y'p?W?d?14;_/u{pu«I¬#¦#³I¯!]H??W?d!/F?01#^
km1I3>dH.!/2W*;u£!7*6?W*?H7?WI]0p?6?7*Wwrj?H68W};2\_68/NXQ]!u.0<0?'?F«I«4¬!??,54Y8\_1
5?45468Y?54f0Y8W?5#\ukmpj9TkTN{pj«#B¬?c#³}?
?Z?$aF)q¨}?0lw1t0.Hg.0Y5]!©??Hu[H3>W?t']!54?Htln?09:6??0<5#Y?6????5#/=5#R7?W*?/_;2687
3.HYZ/26ZRY8W?W?YLfHY81Q7=g6??0<0?0¨¦?
?
??l?j?f:f?edm/igpdnOl?8?oRkf
?
?
?
? ???(?
?
?*)
??ldi?8?f
?:f?i!j?fli
?
??l:p
?????Q?Om/i\p
?H?di\p????pgf
?
f?n:m?pdi ?di!e
??
h=??f???f?io??do;m?li
]Hh?54\?'xW?<5#\?]H©('?]??I.H?0Wn?F«4«?c?
?Z?F®?)?aG??hi543]HSv?0pu1#/2[f?W*;2<0]054?HtCaG?HSv?!14Y8^N??{[0Ww7F547=[HW
d?W*;_^?1#;23?54?H7*Wq54??t1Id!/26?3>68eF5?/2681I?H\v1#^:fHY81Q7}gIWFtb5#Y?<414;26Z/2[H3>\??
¨¦?
?
??l?j?f:f?edm/igpdnl8 oRk+f,+<l??
??oRk
?
i+o?f
??i??do;m?ldi??????ldi?8?f
?:f?i1j?f
ldi
?
??j?k\m/o?f?j7o'?
?I?????
?$h?h?l
??o8?l
?
?
??l:p
?I???R?
m/igp
?H?digp????pgf?n
?di!e
?
h+f
?I?
o;m/i\p????dn:o?f??On.
?????
?
?
4/??0?1F]L£!54?Q/=5nkmY?5?;=5!]
ud0;F?L??«I«!?4?
?F³
Page 11
?Z??c?)PP?!?0hi683]
A
?H¨=??km[0W?1I?0<0]H54?HtCaG??£??0h?543?Hu?b5#U>?0W
d?5?;_/26Z/26?14?H68?H<?5#Y8<I14;26Z/2[03§/213?5#c!683>6?e*Wjd?5?;=54Y8Y8W?Y868\_35#??t
3>68?H683>68e?W?7?143>3.0?H687F5#/26814?i?¨¦?
?
??l?j?f?f?edmRi\pdnOl?8?oRkf
&??doRk
???
!
?
?
?
?
?
???
?
i+o?f
??i??do;m?ldi???
??ldi?8?f
?:f?i1j?fldi
?
?$h+f
??j?l??
h??\o;m/igp
]?pu[01t0W?\?]
A
;2W?W?7*WI]??I.0?HWn??«I«I«?
?Z??¯#)qln??£L?Hab7?lw68?HY8W*XQ]?£L??k5#;_;F]?54??tbku?RE??{\_W??0<0?H¨¦3>d0;21?68?H<
tH5?/=5Y81Q7F54Y86Z/¦Xyv6Z/2[Y81Q1Idb/_;=5#?H\^?1#;23?5#/2681I?0\??
???
!
???din???j7o;m?li nOldi
?
??l:p
?I???R?
m/igp
?H?
i\p????pgf?nR?di!e
???
n:o?f??
n
]$??¯0BQ}+B#B
?Bga#¬!]
?I.HYZX
?F«4«I®?
?Z??«#)q©???ab6Z/27}[0W?Y8Y]?hx??k5#;_/2W};F]??0??²HW*;_;=5#?/2W4]?5#??tln?0j<4\/2WFt!/F?
oj.?5#?Q/268^X!6??0</2[HWj3.HYZ/26ZRY8W?W?YL??5?/2.0;2W?1#^$/268Y86??0<
68?Q/2W*;=547*/26814?H\???¨N?
&??$oRk
?
i o?f
??i=?
o;m?ldi=?????=l
?
$
n?k+l?hIldi
?H?digp????pgf?nR?di!e
??l??
hm'??f
??n8?l
?
?*?
?I???6??f??
??l??
h??\o;m/igp
]
u.0<I.0\/w?F«I«"c?
? #³#)w?H9x.0<I['?Hru?H6Z^?1#;23/2W?7}[0?H6?Q.HW?\^`14;?Y81Q1IdC14d0/2683>68eF5#/2681I?'?
¨¦?
?
??l?j?f?f?edmRi\pdnOl?8?oRkf
&
???
& ???
!??
i+o?f
??i??do;m?ldi???
??ldi?8?f
?:f?i1j?fOldi
?
?$h+f
??j:l??
h??\o;m/i\p
]'km14Y81I<I?0WI]
A
W*;23?5#?QXQ]
?I.0?HWn?F«4«!?4?
?Q?*)
A
?0pu68W*;=554??tbku?RE??{\_W??0<0?H?w5#/=5?/_;=5#?H\^`14;23?5#/26814?H\v^?14;
W?Y8683>68??5#/268?0<n7?1I?
??687*/?3>68\_\_W?\??0¨¦?
???
!
?
?
?
? ???(?
??ldi?8?f
?:f?i1j?fOldi
?
??l:p
?I???R?
m/igp
?H?digp????pgf
?
f?n:m?pdiB?di1e
?
?
h???f??rf?io??
o;m?ldi
]?ab1I?Q/_;2WF5#Y,]?k54?H5ItH5]??I.0?HW??«I«4¯!?
? 4?)w68Y8Y865#39x.0<I[C5#??tbS:454?bp?1I\_\_W};F??¨N/2W};=5#/2681I?
£d?5#7?W
£!Y8687?68?H<?²$1#;uhi1Q7F5#Y?6Z/NXQ?H¨N?
????
???
]??4.HYZXG??«I«4«!?
? #¬#)?aG?HSv?01IYZ^:5#??tbaG??h?5#3?0EtH5?/=5Y81Q7F54Y86Z/¦Xb1Id!/26?3>68e?68?0<
54Y8<414;26Z/2[H3?0¨¦?
?
??l?j?f:f?edm/igpdnl?8?oRkf
?
?
?
? ?????
??ldi?8?f
?:f?i!j?f
ldi
?
??l:p
?I???Q?
mRi\p
?Y?di\p????pgf
?
f?n?m pdi#?
i!e
?
?
h???f??rf?io??
o;m?ldi
]?{?14;214?Q/210]??I.H?0Wn?F«I«?I?
? ?B4)?aG???0?H?1IYZ^?WI?
?
h1o;m6?Om??7m/i\p
?
?$h+f
??j?l??
h1m'??f
??n8?l
?
?
?$h+f
??j?l??
h??\o?f
??n
?'{[0WPab¨{s9:;2W*\_\?]Lk543?f0;26?t0<4WI]HaP]
?F«4¯I«?
?da?)?o???q?6]Hln?!lwW??0?HWFtXQ]!54?Ht
'??0jt!WI?0{i;=5#?H\^?1#;23>68?H<
7?143>dHY8W*cY81Q1Id?0W?\/2\¢^?14;uY81Q7F54Y86Z/¦XQ?
Fkf
%
l?????i=???
?
8
?
?$h+f
??j?l??
h??\o;m/igp
]'"cQ+Q?F«??!4®#B0]?4³4³4B!?
?I?
Download fulltext