INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE
Towards an Efficient Single System Image Cluster Operating System Christine Morin , Pascal Gallard , Renaud Lottiaux , Geoffroy Vallée
N˚5018 Novembre 2003
ISSN 0249-6399
ISRN INRIA/RR--5018--FR+ENG
THÈME 1
apport de recherche
!"#%$& ' (&')**,+-". &/0 132 045/6!78$89/' :%;4=@?6AB=@C DFEHGIUORTVXWYRTV@V@RT|~}l_uz{lzr6t8u>z
{~u
&x x|~`luu>qsu6qu`~vJwf`u6ts{u `~¡5w¢~s| £`u>z ¤_¥ ¦>§6¨f©ª~§~« p0quS¬|~®8 ¯/|%z{°±£`¬±uSzlz{u>t3°±t| £`u5²XTu6|f°±£8Olzu6t³c²5´Q¯µ`¬¶}szu6zu>z{°·z qu6°¶%}szu_¯µ~s| | ¬¶¬±u>¬luJz{z{°±s£s¸Y¹ºu_~T`z{u_|~»| s{h|~qº¯µ~}°¶¬¶l°¶£| ¼u6½6°±u>h8z{°±s£~¬¶u z{lzu6t¾°¶t| £~u8¬¶}sz{u>S`u>| {°¶£¿zlz{u6t¿¸%p0qu8{`hzuJFz{lzu6t¾°¶t%s¬±u>t%u>hzl°z{°¶}lu>ºzu>À O°uJz0u>¯µ`{t8°¶£8£~¬¶~s|~¬9| s lOs| t8°5{uJz`}uSt8|~s| £`u6t8u6h0{8~ÁTu>q°¶£~q u>¯µ`{t| u~Âlqs°±£`q |Bf|~°±¬| °¶¬¶°ÃF|~sºu>|`zu8 ¯0}sz{uÄ| ss{`£~| t8t8°±£¸p0qu~£~| t8t8°¶£
^5 ¯0{qsu!²5F}s°±£ `Yu>|`q6¬±}sz{u>XsOu°zS®~u6S}st%ll°±ÅsuJY}l5quqs°±£`qF¬¶u6~u>¬Q²5Fzu>{O°uJzX>| g| ®~uu>uÅs5~¯ |~¬±¬&6¬±}sz{u>ju>z{~}s6u>z>¸Q²X}0| s{h|~qqs|`zu>u6_f|~¬±°|fu>_hÄ| OuXs|~z{u>_~ Æ9°¶h}I¸²X} s{~{ OTu_`t8{°z{u>z*~¯X|g¬¶°±t8°±{uJ»®`u6u6¬js|fq»| s»|Fz{u~¯t8ll}¬¶u>zuO{u>sl°¶£Yqu!®`u6u6¬ _°¶t8¬±u>t8u6hXqu8¬¶}szu6l°z{°¶}lu>zu>{O°u>z>¸Ç^O°z{°¶£ |~¬¶°¶>|f°±`sz}s°±£!~Fz{Ot8t%u6{°¶ t}¬±{°¶{l6u>zz`z³KlÈg
´`Y~F~¯jÆ9°¶O}lF6|~FTuu6lu>}{u>~Y{~º ¯j~}5¬¶}sz{u6²5YÉ°Ãq~}l t8ll°±Å6| {°¶~9¸ ÊgËhÌIÍÎÏ ¨fÐ ¦~«ÒÑ ¬¶}sz{u>>Â`u>| {°¶£8zlz{u6t¿Âl°z{°±}{u>¿z{lzu6t¿Âsz{°±£`¬±uz{lzu6tÓ°¶t| £~u ÔÕ&Ö{×cØ>Ù0ÖÚ Û¶×cÜ@ÝÞ
ß àáâ~ãäá{åXæIçèéèéêà·ë ìîíïhð ñjðJò·ã@çóô/õéì/ç0ö&÷ùøsúîû_ò·ãKçóô üáýþ±ÿBóBà/õ ôKï5ûñ øúQñjð ö&ïJãKõéìäô@õéóBà·ð 5á·ãäõé ó õéãäõéìcçJð þ±ã ísçìKüçèð ß4çèéè ç ã õéãäõéìcçJð þ±ã úîàófçÿ `ð OáôKôKõ çÿ õéãKõéì@çJð þ¶ã ß àáâ~ãäá{åð ·çèéèéàà õéãäõéìcçJð þ±ã
Unité de recherche INRIA Rennes IRISA, Campus universitaire de Beaulieu, 35042 RENNES Cedex (France) Téléphone : 02 99 84 71 00 - International : +33 2 99 84 71 00 Télécopie : 02 99 84 71 71 - International : +33 2 99 84 71 71
04Ó. î$89') 2 "*·/5/)6')*Ò. ! %. 0*j 2 ._ "Ó4 2 2 ¦ « Æ |~szu>suuXz{Oz{r>t8u u6l¬±`°Ã|f°±`°±t|~£~u}°h}uT~}j£~| Tu>z^{uJz{u>°±h^¬¶u6} }{°¶¬±°z{| {°¶~ `}0¬±u>| ¬}¬&s|~|~¬±¬¶r6¬¶u~¸4`}sz~T`z{~sz}u|~OqsuT~}¬|6~sz{}s{°¶~! } z{lzr6t8u ul¬¶~°±| {°¶~ °¶t| £`u}° h}uT~}j£~| Tu~¸4Æ9uz{lzr6t8u~T`z{yt8uu6 }Oulu>z z{u6O°¶6u>z°¶z{°±s}y>zuÁIu>·}s| hS}u£`u>z{°¶~g£`~s|~¬±uu6SlOs|~t%° h}uluJzu>zz{~}uJz0`}X~ÁT°¶¬¶| q| }luÄu>¯µ`{t|~su`Âî¬|gqs| }{u_l°z{`°±s°±¬¶°Ãy_u6¬¶|g¯ä|~°¶¬¶°Ãy_ }l{°¶¬±°z|f{°¶~¼u6luÄs{`£~| t8t|f{°¶~î¸ Æ °¶h{u>¯ä|`u_lu!~£~| t8t|f°±`¼l}»z{Oz{r>t8u! ul¬¶~°±| {°¶~»z u6ly>}| hz{}8qs| h}u_ }s lu ¬| £`|~TuYu>z 6~sz{u6~y>uY| ¬¶~z h}uF¬¶u>z z{u6h°uJz_luqs| } °¶~uJ| } l} zlz{r>t%uº ul¬¶~°±|f°±` °±u6h ÅÄlu¿~}lu>z8¬¶u>z8u>zz`}u>z%lug¬|º£~| Tu~¸\~{u¿|~lqu |ºy6{ygf| ¬¶°¶y6u¿s| }s s{~{ OTuįµ`sly¿z}8Æ9°¶O}l l~h8¬¶|F{yJ| ¬¶°¶z|f°±` |Fsy>uJz{z{°±{y_}su!t8ll°±Å6| {°¶~»{r>z¬±y>£~r6u!} sf`| }u*¬|¿t8°¶z{uu6 }Ou8 }u>szu>t¬¶uÄlut8ll}¬¶u>zy6{u>s| h*¬¶uf`|~}FT~}¬±uJzzu>{O°u>z °¶z{°±s}y>z4lu¬¶|£~| Tu~¸ Æ9uJz |~¬¶°¶>|f°±`szîu6l°¶z|~`u>z/y6O}u>z/T~}Qz u6OyJ}lu64z}s4u>z t|~q°¶u>z t}¬±{°¶{l6u>zzu>}z t8y6t8~°¶us| {|~£~y6u¿³KÈg
j´z{~}szÆî°±O}lu>}~u>`" !6{uuly>6}l{y>u>z|~}u>zz}sz uSs {uzlz{r>t%u* u6Os¬±`°Ã|f{°¶~ T~}£`|~u5z| sz0t8ll°±Å6| {°¶~9¸ « % | su`Âzlz{r6t8u ul¬¶~°±| {°¶~9Âsz{lzr6t8ul°z{°¶}y`Âzlz{r6t8'u 8°¶t8|~£~uS}° h}u #-Ï §J¦ Í ª $ &
!#"$%& '()+*),-.0/1"324'(65
¡
T( î4 .!/* Ñ ¬¶}sz{u>zS| ufÉ|f|`·°±`u*¯µ~SuluJ}l°±£ q°¶£~qu>¯µ`{t| u|~¬¶°¶>|f°±`sz6¸%8fÉju>~u6JÂI¬¶}szu6 s{`£~| t8t8°±£%°zl°±½Ä}¬±S|`z¬¶}sz{u6zz{}lÁIu6¯µ~t |8¬|~®_~¯^lu>l°6| {uJF²Xu>| {°¶£_Olzu6t ³@²5´ s{fO°l°±s£5|*l°±£`¬±uSOlzu6t t8|~£~u*³@O´·¸h!sO4{fO°lu>z qu°¶¬±¬¶}sz{°±` ¯&|*z{°±£`¬±uTfÉu6{¯µ}¬s| qs°±£`q¬±!|BB|~°±¬| s¬±u5`t%s}l{u>0{}sz{u6z| s!~£`|~t%t8u>zj ¯4|%6¬±}zu6J¸ {q°z8s|~u>>Â^Éu {uJzu>h%`}É~®~ {qu¿luJz°¶£~ | s °±t8¬¶u6t8u>`|f°±`» :¯ 95u6{°¶£~quJ ;J |¬¶}sz{u6²5fO°¶l°¶£F|~ O·¸Qp0q°z%zlz{u6t °zu>z{°±£`u>ººz{}T~{*{qsu!u6OuJ}l°±` ¯qs°±£`q Tu6{¯µ~t| s6uzu h}u6h{°| ¬| s8s|~|~¬±¬¶u6¬| ¬¶°6|f°±`sz>=¸ t8~| %{qut8uJz{z| £`u |~zz°¶£_| | ¬¶¬±u>¬/~£`|~t8t%°¶£Ät8llu>¬¶z5| uz{}T~{{uJ&¸Èg}s¬Ã°Ãq{uJ|~luJF|~¬¶°¶>|f{°¶~zX|~z{u>g`
4hz°±qu>|~szj|~s!²XTu6sÈg
| ¬¶°6|f°±`sz|`zÉu6¬¶¬I|~zÈY
^^~zl®`us|`zuJÄ| s¬±°6| {°¶~szj6|~Äu u6lu>}{u>!É°±{q`}lt8O°ÃÅ>|f°±` `_~ ¯Q,| 95u6{°¶£~quJ_6¬±}sz{u>>¸ Ou>~u>|~¬`| s¬±°6| {°¶~*l`t| °¶szît|BX|~®~u^Tu6u6Å4 ¯s|6¬±}zu6îu6lu>}{°¶>£ 95u>{°±£`qu>9@¸ ?~ u|~tÀ s¬±u`Âl~}0zlz{u>t 6|~_TuS}zuJ¯µ~0u6OuJ}l°±s£O}t8u6°6| ¬&z{°±t}¬|f{°¶~ | s¬±°6| {°¶~sz>Âh¯µ~z}s`°±s£ ¹ºu6z{u6~u>z%~Ä|`zÄ|lu6| {{t8u6h|~¬`t%s}l{°¶£ z{u6~u6J¸H²X}t| °¶\£~h| ¬°z%{ `t°¶uguJ|~z{u ~¯ s{`£~| t8t8°±£8| ¿}szuÉ°±{qgqs°±£`q Tu6{¯µ~t| s6u| s q°¶£~qY|Bf| °¶¬| °¶¬±°±~¸0²X}zlz{u>t |`q°±u>~uJz qu>z{u£~h| ¬z h°±t8¬¶u6t8u6h°±£*|5z{u^~¯Il°z{°±}{u>8z{u6O°¶6u>z fh°l°¶£5£~¬¶~s|~¬l| s8lOs|~t%°t| lÀ |~£~u>t%u>h0~¯^| ¬¶¬9qOlz°6|~¬&{uJz`}6u>z³ät%u>t8~~Âsl°z{®TÂs{l6u>zz`| s u6Éj`{®Ä°¶h{u>¯ä|`u>z´·¸ % ¬±`s| ¬ u>z{~}s6ut|~s| £`u6t8u6h| ¬¶¬¶fÉz4{*t|~®~u0{| zs|~{u>hQ{qu°¶z{°±s}l{°¶~~¯Iu>z{~}s6u>z4°¶{quX¬¶}szu6 sOu>z4| s*{X|~®~uu>uÅQ~¯{qu0Éq`¬±u0¬¶}sz{u> u>z{~}s6u>z&¯µ` u6t| s°±£5| s¬±°6| {°¶~sz>=¸ AXOs| t%À °S{uJz`}ut|~s| £`u6t8u6h|~¬±¬¶fÉzj{%t| ®~uX{| zs|~{u>h¬¶}sz{u>{uJ~Ås£~}|f°±`sz³ällu|~°Ã°±` `*u6O°·°±`´X¯µ~qu_|~¬¶°¶>|f{°¶~z*| sYu6sz{}u8{qu!zlz{u6tÒq°¶£~q |Bf| °¶¬¶|~°¶¬±°±Y°¶¼{uJzu>su~¯ sOu¯ä|~°±¬¶}u>z>¸ |~l°±{°¶~îÂ9|!quJ®O`°±h{°¶£ t8u>qs|~°¶z{t¾°zXs{fO°lu>Y{ {u>~u>`| s¬±°6| {°¶~sz ¯µ~t {uJz| {{°¶£qu6°¶u6OuJ}l°±`_¯µ~tÓ{quTu6£`°±s°±£8°¶ {quu>~u6h ¯Q|%lluS¯ä| °¶¬±}s{u`¸ ²X}z{lzu6tÓ6|~ÄTuS°¶t8¬¶u6t8u6h{uJ!|`zj|~_u6hu6sz{°¶~Ä%|%z| | Äz{°±£`¬±uXllu²5I¸O¹uSqs|B`u u6~u>¬±`uJF| Ou%s|`zuJY~ºÆ9°¶O}lF®~u>{su6¬@¸ ¬±°¶t8°Ãu>ºs| qFq|~zSu>u6¼| s¬±°¶u>Y{gÆ9°¶O}l ®`u6u6¬IÉq°q¿°¶z0~{qu>{É°z{uSu6O{u6lu> O{qsu*z| s|~_t8O}¬±ut8uJqs| °z{t ¸ p0qu%u6t| °¶slu> ¯{q°z| Tu6S°¶zS~£`|~C° B6u>¿|`z¯µ`¬±¬¶fÉz6¸5Ou>{°¶~fO°¶luJzs|`®O£~~}s ` z{°¶£~¬¶uzlz{u6t °±t|~£~u5t8u>qs|~°¶z{tz0| s¿z{Oz{u>tz6¸OuJ·°±`¿¡%£`°±`u>z| f~u>{O°¶u6É ~¯/qut| °¶_¯µuJ|fÀ }u>z^~D¯ 95u6{°¶£~qsu>| Älu>z°¶uJz^°¶Ät8~uXlu6| °¶¬zQ{qsuS6~s6u6l ¯î`h| °¶u>Q¯µ~£~¬¶~s|~¬st8u6t8`{ t|~s| £`u6t8u6h>Âs{qu%lu>zzt|~s| £`u6t8u6ht8u>q| °ztz}szuJ¿{ z°¶t8¬¶¿u6¬¶f |_s| | ¬¶¬¶u6¬î|~¬¶°ÃÀ >|f°±` ` quF6¬±}sz{u>_| »¼t8°±£`| {ug|O6u>zz8~8q{uJ|~&¸Hc_| ¬zu>z{u6hz8{quYh| t8°¶ u>z{~}s6ujt| | £~u>t8u6h^zu>{O°ulu>|~¬±°¶£5É°±{qÄz{Oz{u>t u>`lÅs£`}| {°¶~sz>¸9 ÄOuJ·{°¶~, Eu6¬¶°¶t%°¶s|~{ u>z{}¬±z~¯^|8u>¯µ`{t| u5u6f| ¬¶}s| {°¶~¿u>¯µ`{t8uJ¿É°Ãqg~}s{~{ OTu| u{uJzu>h{u>9¸0OuJ·°±`g 6~s6¬±}lu>z>¸ 7
=H4*. ! p/fO°¶u^|z°¶£`¬±uzlz{u6t °¶t8|~£~u^`5{` ¯s|6¬±}sz{u>î£`¬±`s| ¬`t8|~s| £`u6t8u6h9~¯t%u>t8~~ÂJ{l6u>zz` |~s»°¶z{®¼{uJz`}u>zzqs~}¬ Tu¿u>¯µ`{t8u>9¸» ¬±~%~¯Éj`{®qs|`z8| ¬¶{uJ|~lTu6u6 l~su °¶»£`¬±`s| ¬ u>z{~}s6u%t|~s| £`u6t8u6h>¸ 8fÉu6`u6JÂît8`z ¯0ul°z°±s£YÉj`{®lzS¯µl}z*~ºqu_t| | £~u>t8u6h* ¯0~u IKJ àãäãKõéò·ïBà &ç= ì LBãäà Jõéá·ÿJì@è åófNç Mà ß 'á O àèéõéóBì{ð J àãäãKõéò·ïBà 5ïBç=ì O àà:ó Pfèéà Sçì/çü'á MQMÿJóBõ ôùå0ôKã@ç BàRMçã S~ð F
G
ú/ú óUT-V'WYXKZ
E
'
D 2 "" N
""C
®O°¶s ¯u>z{~}u`¸_ q°¶zzuJ·°±`9Â/ÉuÅsz*{u>h°¶u6É u6O°¶~}sz5É~®F`£~¬¶~s|~¬^t| s|~£~u6t8u>`*~¯ t8u>t%`{%| s%luJz{z{~Qu>z{~}uJz6¸ Æ9uJz{zQÉ~®*qs|`z^Tu6u>Äl~u~zlz{u>t8zQ{qs| j£~¬¶~| ¬¶¬±*t|~s| £`u °ÃÁIu6u6h®O°±ssz ¯ {uJz`}6uS|`zzqsfÉ!°¶YOu>{°¶~gl¸ ¡¸ !#"$&%(')!+*+,"$#*.p/É®O°±z ¯st8u>q| °ztz/qs|B~uju>u68z}sl°¶u>0//{u>t8 {ujt8u6t8~5s| £`°±£S| s A°z{°±}{u>8Oqs|~{uJ ÈYu6t8~Y³ A5lÈF´z{lzu6tz>¸ xu>t8 {uSt8u6t8~8s| £`°±s£*°¶z0|~_| ¬±{u>{s| {°¶~u%°¶z{®8s| £`°±£¸ p0qsuX°lu>|°¶zju6Os¬±`°Ãj{quSt| °¶ t8u>t%`{8~¯î{u>t8 {uXllu>z°¶sz{u>|` ¯ l°¶z{®8¯µ~s|~£~°¶£21¶v ÂsOÂl¡43c¸4 51¶v63cÂl|u6t8 ut8u6t8`{8t8llu6¬ °zs{`hzuJ!°¶gÉq°qY|Ĭ¶}sz{u>X`h| °¶szu>l°6| {u>¿u6t8~{ut8u6t8~!z{u6~u>zqs|f56|~ Tu}zuJ O8lluJzjq|Bh°¶£qu>|BO%s| £`°±£%|~{°¶h°±~¸Qp0q°zj°¶luJ|°z£~u>u6| ¬¶$° B>u>8°¶51é73&Éq°q_~T`z{u>z^{%}szu qu%t%u>t8~ ~¯°l¬±u%lluJzS|`zX|_s| £`°±s£!lu>h°u`¸ 81 E43cÂ&{u>¬±°| ¬¶uu6t8~{u%s| £`°±£_°¶z5z{}sl°¶u>F}l ¯µu>ÉHÉ~®_luJ| ¬z0É°Ãq¿¯ä| }¬±{`¬±u>|~su5°z{z{}uJz{u>¬¶| {uJÄ{u>t%~{us|~£~°¶£s¸^p0qsuÉj`{®_u>z°±Tu> °¶ 1 ¡93£~Ou>z*|Fzu6¯µ}{{qu>OFt|~s| £`°±£gt8u>t%`{£~¬¶~s|~¬±¬¶| {qu!¬±fÉu>z¬±u>~u>¬ ¯0quÄ~Tu6|f°±s£ z{lzu6t¿¸Xp0qO}szXO°±{{}| ¬ t%u>t8~!s|~£~°¶£sÂTt| Tu>YÅs¬¶u>zS| s¿Å¬±u8zlz{u>t s}lÁTu>{°¶£ | u*s|f}| ¬¶¬± °¶h{u>£~|f{uJO}sz{°±£{qu0¬¶fɼ¬±u>~u>¬h£`¬±`s| ¬ht8u6t8~5t| s|~£~u6t8u>`4| ¬¶£~`{°±{qt¿¸ z ~¬¶¬¶u>|~s|~£~u>z >| u*z{u6h°¶ £`¬±`s| ¬&t8u>t%`{`ÂOllu5¯ä| °¶¬±}s{uJz| u~¬¶u6|f{uJ&¸ O~¯ùÉ|~{%u A5lÈ z{Oz{u>tz:1 43/| u| ~{qu>É0|B{t| | £~u5t8u6t8`{!°±g|¬¶}sz{u>>¸jc{fO°lu>z qu°¶¬±¬¶}sz{°±`8 ¯9|5£~¬¶~s|~¬zq| u>%t8u6t8~*~8~8 ¯9l°z{°±}{u>8t8u>t%`{°¶u>z>¸/llu¬¶O>| ¬t8u>t%`{°¶u>z |~{u}zuJg|~z¬¶l6| ¬ 6|`qu>z~¯4{quz{qs|~{uJ s|f|_zs|`u`¸0Oq| u>¿|f|°zt8°±£`| {uJ!`u6¬¶°¶>|fu>¿°¶ qullut8u>t%`{°¶u>z>¸/ÈF| O6~qu>{u>su0 O6~¬z4qs|B~u0Tu6u>{`hzuJ*t| s|~£~u{quX~qsu6u6s6u ~¯t}¬±{°¶¬¶u 6~°¶u>z ¯qu!z| t8u |f|¸¼O~t8u_u>z{u>|~qqs|`zTu6u>»6|~{°¶u>~}F°¶t%s{f`u{qu u6¬¶°| °¶¬±°± U¯ A5lÈ zlz{u6tz>U¸ 8fÉu6~u>>Â`¯µu6É u>f`u6| ¬¶u A5lÈ lu>z°¶uJ_°¶ {qu¬¶°Ãu6|f}{uSqs|B`u Tu6u>¿°±t8¬¶u6t8u6hu>;1 @%ABC#DEDF&%G!+*+,"$#*.
{u>u6t8l{°¶~u%lu>zzXt%°¶£~|f°±`1IHJ3| ¬¶¬±fÉzX£~¬¶~| ¬ t8|~s| £`u6t8u6hS ¯^qu8{l6u>zz`u>z{~}u*°¶| 6¬±}zu6J¸4p0qs°¶zt8uJqs| °z{t3t8|B_u*z{}Tu6h°z{u>!h_¬±h|~ l°¶z{°¶}l{°¶£| ¬¶£~`{°±{qst8zjt%f`uS|% À 6u>zz0¯µ~t `u*llu*{Ä| s {qsu6JÂs°¶g~lu60|~®~u*|~B|~h| £`u5 ¯^|Bf| °¶¬¶|~¬±u5u>z{~}uJz6¸ 8fÉu6`u6J ¯µu>ÉÓ~Tu6|f°±s£z{Oz{u>tzqs|B`uÄ°¶t%s¬±u>t%u>h{u> °±K1 ÂLlÂHOÂv>43@¸¼ t%hz8 ¯{quJzu zlz{u6tz>Â^u>|`q É~®lz|f°±`º°z°±s°±O°l}s| ¬¶¬¶ºfÉsu>º{qO}sz%¬¶°±t8°±{°¶£F£`¬±`s| ¬jO6u>zz`*t| s|~£~u>t%u>h>¸FÈg°¶£~|f°±` t8uJqs| °z{t8z°±t8¬¶u6t8u6hu>g°¶Yt8u>zz{|~£~u6À@s|`z{z{°¶£%°¶z{°±s}l{uJYzlz{u>t8zX| u* ¯ùu6g¬¶°±t8°±{uJg{_°±s°ÃÀ O°l}s|~¬O6u>zzuJz4Éq°qÄl 6~t8t}s°¶>|fuÉ°Ãq {qsu6z^| s|~{uqh}z^~z}°±|~¬¶u{s|~|~¬±¬¶u6¬ |~¬¶°¶>|f°±`sz6¸ O`t8u¯µ`{t¾~¯£~¬¶~s|~¬ |~s°±h{u>£~|fu>gluJz{z{~S| sFt%u>t8~ t|~s| £`u6t8u6hX°z5fO°¶luJg°¶ ÈY`z{°Ã{qs{`}£~q¼qu¿t8u6t8~}szqsu6°±£º| ¬¶£~`{°±{qtM1¶v~vN3c¸ p0q°z8| ¬¶£~~°±{qt °z|`·{°¶f|fu> Éqsu6 | sOu z4¯µ{u>ut8u6t8~*¯ä|~¬±¬zQTu6¬¶fÉ |{qu>z{q~¬%f| ¬¶}u| s| u6t8lz^{t8°¶£~|f{us{luJz{z{u>z * qu6 sOu>zjÉq°¶q_qs|B~uz{}l½Ä°¶u6h¯µ{u>ut8u6t8`{`¸ p0qO}sz>ÂO{l6u>zz^t8°±£`| {°¶~°z0lu>6°¶luJ~`¬±8s|`zuJ `!s{luJz{z{~¬¶`|~ °±{u6°¶~ }l| ¬z{| ®O°±s£%°¶h{Ä|`6`}ht8u>t%`{_}sz{|~£~u`¸
÷PO ú9÷RQ
!#"$%& '()+*),-.0/1"324'(65
;+% D * , ' D -(#" "$+,& l°±s6uÄqu!¬|fu!` z6Â4Éu_|~zz°z{F{qu!u6t8u6£~u>su_ ¯z{Oz{u>tz6~ts°±°¶£gqu t8|~s| £`u6t8u6h~¯ z{u6`u6| ¬h{uJz`}u>z>¸ l{°±{u 1¶vJ73°¶z4~| ¬¶*~su~¯squ0Åsz^z{Oz{u>tz4Éq°¶q8qs|`z4°±hu6£~|fu>É°Ãq°± qu8z{|~t%uIJ5¿qu8t| s|~£~u6t8u>`S ¯jz{u6`u6| ¬ {uJz`}u>z>ÂTs| t8u6¬¶Yl°z®lz5| Ylu>zz{~z6¸*O°±{u%°¶z |~F`u>| {°¶£ z{lzu6t¾É°Ã{{u>F¯µ~t z|fq9ÂI°±hu6£~|f°±s£ | l°z{°¶}lu>FÅs¬±uz{lzu6t¾u6z}°¶£ | ¯µ}s¬±¬î{| sz{s| u6 ¯ Ås¬¶u*¬¶O>| ¬¶$° BJ|f°±` |~s¿|8{l6u>zz0t%°¶£~|f°±`!t8uJqs| °z{t ¸jp0qu*|~lf|~`| £`uS~¯ 6~t°±s°±£ qu>z{u%Éj¿t8u>qs|~°ztz5°¶|~}s° h}uÄz{lzu6t°z5 ~ÁTu>*| u6{u>{| zs|~{u>sg~¯ quS{uJz`}6ul°z{°¶}l°±`_| sÄ{¬±°¶t8°Ã{qu5`sz{| °¶`zQt8u|fj{quX¯µ{`h{°¶u6u6Éju>u6_|{uJz`}6u t|~s| £`u>%£~¬¶~s|~¬±¬¶|~s|5{uJz`}u0t| s|~£~u>%¬¶l6| ¬¶¬¶~1¸ 8fÉu6~u>>ÂhO°ÃulOu>z^s ~ÁTu>| O£`¬±`s| ¬ t8u>t%`{t|~s| £`u6t8u6ht8u>qs|~°¶z{t¿ÂlOu>z0~| ¬¶¬±fÉ {qut8°¶£~|f{°¶~ ¯/{qu>|`z>¸ Èg°¶¬¶¬±°¶uJlu1¶v>¡93°z| }sz{u6¬¶u6~u>¬^zlz{u>t°±t8¬¶u6t8u>`u>º~{`~¯j¹°¶slfÉzXp5¸9c`t°¶u>z £`¬±`s| ¬Tt8u6t8~Ä| _luJz{z{~jt8|~s| £`u6t8u6hJ¸ `}sz¬¶°¶®~uS°±gO°Ãu~ÂOq°¶z|~`|`q_| ¬¶¬±fÉz|%£~Ol |~sz{s| u6s6Ä ¯4qu*u>z{~}u*l°z{°±}{°¶~Y| !¬¶°¶t%°±z{qsu`sz|~°±hzt8uX| {qu¯µ{`h{°¶u6TuÀ Éu6u> {qut8|~s| £`u6t8u6h ¯luJz{z{~z| s t8u6t8`{°¶u>z>¸H lu6uJ&°±\quFÈg°¶¬¶¬±°¶uJluz{lzu6t °Ã °z8T`zz°¶¬¶u_ºt8°¶£~|fu_q{uJ|~z>Â^qs| s®Oz%º{qu¿}sz{u¿ ¯S| A5lȼ¸^u6~u>qu6¬¶u>zz>Â^{qsu }zu>%¬¶u6`u6¬ °¶t8¬¶u6t8u6h| {°¶~ ¯ÈY°±¬¶¬±°¶Tu>lu8°¶`{ll}u>zSt| O¿~£`|~t%t8°¶£!6~sz{| °¶hzS| sF¬±°¶t8°Ãz5°ÃzSu>À ¯µ`{t|~su`,¸ ?s~°¶sz| u~Â/|f| z{qs|~{uJYq{`}£~q{qsu ASlÈ t}sz*Tuul¬¶°°±{¬¶Fqs|~sl¬¶u>hF{qu s{`£~| t8t8u6/{qs|~®lz {|5zu64~¯Tz{uJ°±Å¯µ}s{°¶~sz>¸4Èg~u6f`u6JÂ>qu0}sz{u~¯Iz{lzu6t->| ¬¶¬¶z °z^z{~£~À ¬¶¿¬±°¶t8°Ãu>&¸Æ/|~z{¬¶~Â{qu8Èg°¶¬±¬¶°±Tu>u%z{lzu6t¾6|~ Xt%ll°±¯µ¿{qsuÅs¬¶u>|~qu`Â| £~u{u>¬|~u>t8u6h~ °¶z{®Ät| s|~£~u>t%u>h0t8uJqs| °z{t8z~¯/qu}slu>{¬¶O°±s£%¹°¶slfÉzXpHz{lzu6t¿¸ % u>u>z{°¶zz{lzu6t 1¶v E439°z0}u6h{¬¶8{qu5t8`z|~lf| u> O¬¶}szu60~Tu6|f°±s£%z{lzu6t¿U ¸ qs~¬¶~£`~Â0°Ã¿ ÁIu6z»~£`|~t8t%u>z%quqs~°uY~¯{qus| | ¬¶¬±u>¬ À £`|~t8t%°¶£ºt8Ou6¬ / t8uJz{z| £`u_s|`z{z{°±s£`8z{qs|~{uJ»t8u6t8`{`¸ % u6su>z{°¶z8°¶t8¬±u>t8u6hz|ºO}tTu6~¯ | | ¬¶¬±u>¬±°zt-t8|~s| £`u6t8u6h^| 8sOQzu>{O°u>z>Âf°¶s| {{°}¬| ^|5u>z{~}s6ul°zf~u>{*z{u6O°¶6u~Â~|5£`¬±`s| ¬ zquJl}¬¶u6JÂ46}{u>`¬±°¶t8¬±u>t8u6h{uJ¼O|u>`|~¬±C° B6uJ z{u6~u6J {fO°l°¶£YT {q z|f°¶_{l6u>zz` |~¬±¬¶l6| {°¶~Y| FlOs|~t%°¬±h|~gs|~¬¶|~s°¶£ | sgu6¬¶O°±s£_~u½Ä°¶u6h5£~~}gs{luJz{zXt| s|~£~u>t%u>h `u>| {°¶~sz>Âl| s 6| A5lÈ {fO°l°¶£qu*z{u h}u6h°¶|~¬9| s!{u>¬±uJ|~z{uS6~sz{°zu6s6Ät8Ou6¬z6¸ Ou>~u>|~¬h~{qu>^zlz{u>t8z4¬¶°¶®~u`t8|`K1±vB73@ °±l¹º|~{u~h~ Ñ ¬±}zu61¶vJ~T`z{u>9=¸ 8fÉu6`u6JÂ>°±Q| Tu>|~zî{qs| s~u ¯qu>z{u0zlz{u6tz u6z}u>z |£`¬±`s| ¬ht| s|~£~u>t%u>h ~¯ju>~u6Y¬¶}sz{u>{uJz`}6u~Â9|~¬±¬¶fÉ°±s£_ u>|~¬±¬¶Y~ÁTu>XquO°±u>É-~¯0|¿z{°±£`¬±u8t|~qs°±u%~º~º ¯| 6¬±}zu6J¸
1 0 0 0/4 ? °¶£~}u»vºu>z{u6hz!qu¼| q°Ãu>{}uF~¯ 95u6{°¶£~qsu>¬¶}sz{u> `u>| {°¶£\zlz{u6t¿¸ 95u>{°±£`qu> °¶z 6~t8T`z{u> ¯|¼zu6_ ¯l°z{°¶}lu>z{u6O°¶6u>z8fO°¶l°¶££~¬¶~| ¬t| | £~u>t8u6h ¯*l°±ÁTu>{u>`Ĭ¶~£`°ÃÀ >| ¬^u>z{~}s6u>zS°±qu_6¬±}sz{u>>¸ % | ss| ¬±¯0t8ll}¬¶u°z*°¶ qs| £~u% ¯£~¬¶~| ¬Qt8u6t8~Ft|~s| £`u6t8u6h> |~£~`{gt8ll}¬¶u°zS°±ºqs| £~u ¯£`¬±`s| ¬ O6u>zzt| | £~u>t8u6h>ÂIÇ^¬¶{`sYt8ll}¬¶u%{fO°lu>zX|!z{u ~¯jz{hq{`C° B>|f°±`¿{O~¬z¯µ~5s| | ¬¶¬¶u6¬/|~¬¶°¶>|f°±`sz³K|f~t8°¶%`}h{u>z>ÂI¬±l®lz6ÂIs|~{°¶u6z6 ¸±¸¶¸é´·¸* |`l°±{°¶~s|~¬ z{u6O°¶6u6|~¬±¬¶u>F|~|~l| {°¶~YfO°¶u>zh| t8°¶{uJz`}u*t| | £~u>t8u6hJ/°±5u>| ¬zÉ°±{q sOuu6O°·{°¶~|~s|~°Ã°±`*t| ®`uz}sq8u>~u6hz4{| sz{s|~{u>`4* qu6 95u>{°¶£~quJz{u6O°¶6u>z>¸/¬¶¬
ú/ú óUT-V'WYXKZ
6u>zS°±zu>u>gTuÉu6u> u6l°¶z{°¶£lu>h°ut8|~s| £`u6z9| zlz{u6t zu>{O°uJz9| s6~h|~°±su6z6¸îp0qsu^®~u>°lu>|°z&qs|f4|``| °¶u6 £`°±`u>z/{qsu°±¬¶¬¶}sz°¶~{*z{lzu6t zu>{O°u>z/qs|fQqu¬¶}sz{u6qOOz{°6| ¬lt8u>t%`{°¶zQz{qs| u>%|~z4°¶Ä| lÈg
t|`q°±su~¸¹ºu%£~°¶~u°¶gquu6t|~°±su6~¯Q{q°z5zuJ·°±`F|Ä°¶u¯^f~u>{O°¶u6É ¯j6~h|~°±su6X|~sg¬¶°±s®~u6
÷PO ú9÷RQ
H
!#"$%& '()+*),-.0/1"324'(65
t8uJqs| °z{t8zî| sqsfÉqu6>| *z{°±t8¬¶XTu}zuJ5{s{fO°lu|®`u6u6¬ ¬¶u6`u6¬hzqs|~{uJ5O°±{{}s|~¬~t8u6t8`{ z{lzu6t¿¸Qlu| °¶¬±uJ¿lu>z°±{°¶~¿6| Tu5¯µ~}s °¶ 1±v7L93@¸ ¨ Ë ä§ Ï Ï §> © Ë ``| °¶u6/°¶z |z{ ¯ùÉ0| uQ~u>·4| ¬¶¬±fÉ°¶£Xz{`{u|~s*z{qs| ujs|f|¬¶}szu6 É°¶uj|~z | Ñ ²SÈF1é 93 |~qs°Ãu>·}ulOu>z>¸* ~h| °¶u6S°¶z5|!®~u>{u>¬/¬¶u6`u6¬4t8u>qs|~°zt¾`t8¬±u6{u>¬±¿|~sz| u6h!}sz{u6 ¬¶u6`u6¬ z~¯ùÉ|~{u`¸ AX| |°zXz{`{uJ¿°±|Ä``| °¶u6X~gqhzS~Tu6|f°±£Äz{lzu6t¾lu>t8|~sY|~sg6|~Yu z{qs|~{uJ%|~sÄ|`6uJz{z{u>%O%{quXq`z®`u6u6¬ ¯& qu60¬¶}sz{u6jllu>z>¸
4|~£~uJz^qs|~sl¬¶u>O8|*``| °¶u6 |~{u¿z{~u> °¶ s|~£~u!¯µ|~t8u>z| >| ug}sz{u> O¼{qsugq`z®~u6u>¬0|`z| O¼ qu6| £~u!¯µ| t8u~¸ Ñ `h| °¶u>| £~uJz06| ¿Tut| Tu>!°±g|%lu>zz|~sl{uJz{z0z{s|~6u5~Tu}szuJ!|`z|Ås¬±u*>|~qu5u>`{`¸ £~|f°±£¿q°z*£~u>u6°zqs|~{°¶£¿t8u>qs|~°zt É°Ãq°¶{qu!q`z*~Tu6|f°±£Yz{lzu6t¿Â4°Ã°¶z T`zz{°±¬¶u*£~°¶~u0qu°¶¬±¬¶}sz{°±`8{qu®`u6u6¬{qs| j°±{u>¬±°¶u>z~8~ ¯9|sqhlz{°¶>| ¬¶¬±%zq| u>8t8u6t8~~¸ ²XY{~ ¯Qq°¶zSO°¶}s| ¬ qOlz°6|~¬±¬¶gzqs|~{uJ¿t8u6t8~~ÂI°±S°zT`zz{°±¬¶u{_u6O{u6g{ |!6¬±}zu65z{>| ¬¶u |`l°±{°¶~s|~¬4z{u6O°¶6u>zS ÁIu6u>OF|¿z| ss| F`u>| {°¶£ z{lzu6t,³Kzu>u ? °±£`}{u~´¸Äp0q°z| ¬¶¬±fÉzX{ ®`u6u>!qu8²5 °¶h{u>¯ä|`u*®OfÉ¿O!}zu>z|~s {_|~®~u*|~B|~h| £`u ¯4{qsuul°z°±s£¬±fÉ ¬¶u6~u>¬î¬¶l6| ¬ u>z{~}s6ut| s|~£~u>t%u>h>¸ Host operating system
Host operating system
File system
Virtual memory manager
Virtual memory manager
File system
File interface linker
Map interface linker
Map interface linker
File interface linker
Containers File I/O linker
Memory I/O linker
Memory I/O linker
File I/O linker
Disk manager
Physical memory manager
Physical memory manager
Disk manager
Memory
Memory
Node A
Node B
°¶£~}u*(/4 h{u>£~|f{°¶~! ¯Q``| °¶u6z0| s!¬¶°±®`u6zÉ°Ãq°±¿quqhz~Tu6|f°±s£%z{lzu6t p0qu%t8u6t8~¿t8Ou6¬4 ÁIu6u>gOg`h| °¶u>z°¶z5z{uh}u6h°¶|~¬ 6~sz{°¶z{u>s¿°¶t8¬±u>t8u6h{uJYÉ°±{q| É°±{u°±Of| ¬¶°¶s|f{°¶~{~{l`¬`z{°±t8°¶¬¶|~ {?1é93c¸4p0q°¶z t8llu6¬O°z/{qu~u ÁIu6u>*h*|qOlz°6|~¬±¬¶zqs|~{uJ t8u>t%`{`¸Èg`{u>f~u6JÂO| ¿°± u>·°±`gt8u>qs|~°¶z{t z{°±t8°¶¬¶|~0{1 ¡43î°z}sz{u>!Äs| ¬| u5t8u6t8~Ä}sz| £`u |~s |B~~°F³ä~lu>¬¶|B´l°z® zÉ0| s°±s£s¸ ?
ú/ú óUT-V'WYXKZ
'
D 2 "" N
""C
f¨ ¦ ÈF| Ot8u>q| °ztz&°¶*|6~uQ®~u6u>¬ {u>¬±X~S{qsuqs|~sl¬¶°±£~¯lqOOz{°6| ¬~s| £`u>z>¸îÆ9°¶®~u>zîl°±`u6{&{quJzu t8uJqs| °z{t8zju>sz}s{u| |%zqs|~{°¶£{q~}£`q!6~h|~°±u>z>¸4pî8u>|`q!6~h|~°±u>j°z|~zz{O6°¶| {uJ~u `z{u6~u>|~¬q°¶£~qĬ¶u6`u6¬¬±°¶®~u>z6| ¬¶¬¶u> #N "3#N^| sÄ|*¬±fÉ\¬¶u6~u>¬s¬¶°±s®~u66|~¬±¬¶u> 2 2 2 " .·¸4p0qu^~¬¶u^ ¯l°¶h{u6{¯ä|~6uQ¬±°¶®`u6z9°z&{Xl°±`u6{/lu>h°uj|~66u>zzuJz& ¯z{lzu6t zu>{O°u>z&{X6~h|~°±su6z Éqs°±¬¶u5 ~² ¬¶°¶®~u>z|~¬±¬¶fÉM`h| °¶u>zj{Ä|`66u>zz|8lu>O°¶6uSt|~s| £`u6J¸ Ï Ë ª § © Ï §> © Ë ¨g§ Ï &Ì ¦>§ Ë îË ¨ Kª Ë ¦ Olz{u6tz{u6O°¶6u>zS| u6~uJ·u>g 6~lÀ | °¶u6z {q| ®lz4°±h{u>¯ä|`u0¬¶°±®`u6z6¸ °¶h{u6{¯ä|~6u0¬±°¶®~u>^qs| s£~u>z qu°¶`u6{¯ä|~6u ¯&|S6~h|~°±su64{ t|~®~u°±Q~t8s| {°¶¬¶ujÉ°±{q{qu0q°¶£~q¬±u>~u6¬Oz{Oz{u>t zu>{O°uJz9°¶`u6{¯ä|~6u~¸/p0qs°¶z °¶`u6{¯ä|~6ut}zQ£~°¶~u{qu °¶¬¶¬±}sz{°¶~Ä%{quJzuz{u6h°uJz^qs|f0qu6_6~t8t}s°¶>|fuXÉ°±{q!{|~l°±{°¶~| ¬&lu6O°uSt| s|~£~u6z>¸ p0qO}sz>Âl°Ã °zhz{z{°¶¬±uS ·{°¶® {qu5®~u>{su6¬&| sÄ{l°¶~u>lu6O°u|~>uJz{z{u>z{`h| °¶u>z>¸/c°z0hz{z{°¶¬±uX{ 6~su>·z{u6`u6| ¬Izlz{u6t zu>{O°u>zjqu*z| t8u~h| °¶u6J¸/¹ºuqs|B`uSluJz°¶£~su>_°ÃÁIu6u6h°¶`u6{¯ä|~6u ¬¶°¶®~u>zJ/4~u5 ÁIu6°¶£%| )6 4_°¶h{u>¯ä|`u| s!~suSs{fO°l°±s£8| N. U' °±h{u>¯ä|`u`¸
©l§J© /§ /§ /§ Ï §J© Ë ¨f¦ A}s{°¶£¼qu6{uJ|f{°¶~\~¯| u6ɾ`h| °¶u>>Â| °¶lÀ s}l f~}l}l5¬±°¶®~u>X°zS|~zzl°|fu> !°±>¸p0qu8``| °¶u6{qu>z{`szTu6°¶£¿|Ä£`u6u>{°*`lu>S| |~¬±¬¶fÉz{zq| uS| |8`t8°±£¯µ~t3qulu6O°u5°Ã°z0¬±°¶®`u>!É°Ãq9¸^p0qu``| °¶u60°zz{|~°¶Ä{8qs|B`u Tu6u>_°¶sz| h°¶| {u>91¸ ?s~u>|`q_zu>t| h{°6|~¬±¬¶l°ÃÁIu6u6h0|f|*z{qs| u~ÂO|su6ÉM6~h|~°±u>°z0u>|fu>&¸ ?s~°±sz|~su`ÂQ|gu6ÉÓ6~h|~°±su6*°z*}sz{u>¼¯µ~uJ|~qÅs¬¶uz{qs| uÄ| s»|gu6É36~h|~°±u>*¯µ`u>|`q t8u>t%`{Äz{u6£`t8u6h0{Äz{qs| uX`0{8Tuh°z{°±¬¶u*¬¶}sz{u>É°¶lu`¸ `}szX|f¯ùu6qu6{uJ|f{°¶~ ¯^|Ä6~h|~°±su6JÂl{q°z`u°z`t8¬±u6{u>¬±!u6t8l °±XlOuJz~X``| °¶ |~O*s| £`u| s%| £~u¯µ| t8u`h| °¶sz^s|f|S¯µ~t-{q°z^6~h|~°±u>>¸/
Q| £~u0¯µ| t8uJzQ| u| ¬¶¬±l6| {uJ` u6t| sg}{°¶£8quÅszS|~66u>zz{_|8| £~u`¸0l°±t8°¶¬¶|~{¬¶~Âss|f|_6| ¿Tu*u6t8f~uJįµ~t |``| °¶u6 Éqsu6 {q°z`u5°¶zXlu>z{f~uJÄ`°±g`lu>0{u6¬¶u>|`zu5s|~£~uS¯µ|~t8u>z0Équ>¿{quqOlz{°¶>| ¬9t8u6t8`{Ä~¯ qu5¬¶}szu60°zz|f}|f{uJ&¸Qp0qu>z{u5|~·°±`sz| uTu6{¯µ~t%uJÄO°¶}l B~}{}l¬¶°±s®~u6zj~!6~h|~°±su6z u6t| s9¸ ¹ºuq|B~uluJz°¶£~su>%É* ~²M¬¶°±®`u6z //~uSlu>|~¬±°¶£*É°±{q_t%u>t8~%| || s8`uXluJ| ¬¶°±s£ É°±{q%Ås¬¶u| |¸4 6~h|~°±u>4¬±°¶®~uJ{5{qsuÅszQ®O°±8 ¯I ~²\¬¶°¶®~u>Q°¶z^>| ¬¶¬±uJ8 | )6),'&``| °¶u6 Éqs°±¬¶u5~u¬¶°±s®~u>_{8qu5¬¶| u6®O°¶s_°z>| ¬¶¬±uJ!| "C*`h| °¶u>>¸ ©l¨ Ë Ð ä¨J§ /© $ #-Ë Ï ¨ Ì p0qsu^O°±{{}s|~¬ t8u6t8~Xz{qs|~{°¶£z{u6h°u4~¯l|~²55| ¬¶¬±fÉzTz{qs| u^|f|0u6Éju>u65q{uJ|~z9~9TuÉu6u> s{luJz{z{u>zq~}£`q¿|z{lzu6t -zu>£~t8u6h¯µ`°±z| s6u~¸0 zq| u>!h°¶{{}s|~¬9t8u6t8~_u6hu6ssz{qs°¶z z{u6O°¶6uÄ|8¬¶}szu6z6|~¬±u`¸ zqs|~{uJO°±{{}s|~¬^t8u6t8~| ¬¶¬±fÉz*z{u6`u6| ¬^s{luJz{z{u>z*{}s°±s£Y~ l°±ÁIu6u6hlluJzFzq| u s|f|{q~}£`q{qsu6°¶|`lu>zzz{s|~6u~¸
^{fO°l°¶£{qs°¶z0z{u6h°u{u `}s°±u>z4u>sz}s{u{qu6uX{`u>°±uJz / ³vJ´S| |¿zq| °±£!u6Éju>u6ºllu>z>³@~´5`qu6u6u% ¯ju6s¬±°6| {u>|f|¿| s ³ä¡h´Xz{°¶t%s¬±u|~>uJz{zX{ z{qs|~{uJ_| |{qs|~®lz0{8luJz{z{~{uJ|~ fÉ{°±{uS~Tu6|f°±`sz>¸ p0qu8`h| °¶u>Xz{u6h°uu6sz{}u>zquÉj_ÅszXs{`u>°±uJz6¸Sp0qu*q°±Y`u°zXu6sz{}u>gO {qu )6 4g°¶`u6{¯ä|~6u¬¶°±®`u6J¸Xp0qO}sz>ÂIt8|~°¶£!|_t8u6t8~ 6~h|~°±su6°¶Yqu%h°¶{{}s|~¬ |`lu>zzz{s|~6u ~¯ z{u6`u6| ¬IO6u>zzuJzh°|8|%t8|~°¶£8¬±°¶®`u6¬¶u>|~sz{Ä|8zq| u>ÄO°¶}s| ¬&t8u>t%`{`¸
Ë
!
#"
%$
&
÷PO ú9÷RQ
!#"$%& '()+*),-.0/1"324'(65
L
¹qu> |»O6u>zz_| £~uF¯ä| }¬±¿O>}z>Â{quºt| s°±£ °¶`u6{¯ä|~6uF¬¶°±®`u6¿l°¶~u6{z_{qsuF¯ä|~}¬Ã { 6 ~h|~°±su6z6¸ p0qu``| °¶u6Qt8uJqs| °z{t ¬|~uJz^|`O* ¯T{qus| £`u°¶¬¶O>| ¬lt8u6t8`{%| s%u6z}u>z quF6~qu>{u>sug~¯s|f|s¸Æî|~z{¬¶~ÂquFt| s°±s£ °±hu6{¯ä|~ug¬¶°¶®~u>Ät| szÄ{qu¬±l6|~¬`O»°¶{qu |`lu>zzjz{s|`uS ¯îquS¯ä| }¬±{°¶£%O6u>zz0| s!qs| £`u>z{qu5O°¶}s| ¬Is|~£~u5|~66u>zz°¶£~qh0|`66~l°±s£*{ qu°±£`q`z ¯ {qus|~£~uS°± qu*``| °¶u6J¸ = ?>@%ABC#DED8 * ,#"$#*.p0qsuO6u>zzzqu>}¬±°¶£z{u6O°¶6u ¯î|~!²5| ¬¶¬±fÉzQ{zqu>}¬±uXO6u>zzuJzQ~Ä|Bf|~°±¬| ¬¶ulu>zz{~z ~¯9{qsuS|~q°±{uJ·}{u`¸ p0qsuXu6hu6sz{°¶~Ä~¯9{q°zz{u6h°u{8|6¬±}sz{u>j°z0|£`¬±`s| ¬Tz{qsu>l}¬¶u6J¸Qpî¬|~u `Qt8f~u0O6u>zzuJz4~|Bf| °¶¬¶|~¬¶us{luJz{z{~z/°±8qu¬¶}sz{u6JÂ`|~8u½Ä°¶u6h^lu>zz4t8°±£`| {°¶~%t8u>qlÀ |~°zt °¶zu6uJlu>9¸0p0qs°¶zXzuJ·{°¶~g°zu6~~{uJ {quluJz{6{°¶l{°¶~g~¯ 95u6{°¶£~quJ_s{luJz{zt%°¶£~|f°±` t8uJqs| °z{t ÂlÉqs°¶q ul¬¶~°±z6~h|~°±u>z>¸ ~lu6{¿| ¬¶¬±fÉ {| zs|~{u>hO6u>zzt8°¶£~|f{°¶~îÂluJz{z{u>zÅsz5u6uJ¿{ u%°lu6h{°±ÅsuJY°¶ qu¬¶}sz{u>^{u>£`|~l¬¶u>zz ¯I{qsu6°¶^¬±l>|f{°¶~î¸ p0qu>9 quluJz{z4t8°¶£~|f{°¶~8`sz{°¶zz4~¯Tqu6uqs|`zuJz6¸ p0qsu*ÅszS~u°¶z{qu%uO|`·{°¶~g|~s¿{| z¯µu> ¯^s{luJz{z°±¯µ~t8| {°¶~¿¯µ~t {qsulu>zzz{~}s6u sOuX8°Ãzlu>z{°¶s|f°±`_llu`¸^p0quzuJ`sÄ`u5°¶zqu5{l6u>zzz| {u5u>u>l{°¶~ | s_{qsuSs{luJz{z u>z|~0~!{qsu*lu>z{°¶s|f°±`¿llu~¸^p0quSq°± ~u5°z0{qsuSu6lu>}{°¶~¿ ¯/{qut8°¶£~|f{uJ_s{luJz{z>¸ $ Ï ¥ © $ # © © TË Ë § Ï ¨ Ï ª Ë ¦J¦ Ð Ë § 4Ë ¨ *|Xz| ss| SÆî°±O}l5®~u>{su6¬@Â>luJz{z{u>z9|~{u°¶lu>h{°±Åsu>O5|}° h}u°lu>`°ÃÅu67/I{qu U*¸J ¬¶}szu6 z6|~¬±u`ÂO{q°zÆî°±O}l * 6|~ OÄ}sz{u>!%°lu>`°Ã¯µ |8O6u>zz°±su6Tu6slu>h{¬¶Ä¯µ~t °±z¬±l6| {°¶~9¸ lu6uJ&Â
| *#}sz{u> ~\|£~°¶~u> lluY>| s uF}szuJ\| OOÉqu6u!°¶ {qu¬¶}szu6Ä|`z8°Ã_t|B 6~{uJzT~%{8|l°±ÁIu6u6hs{luJz{zjul°z°±s£`!| s {qsu6llu~¸OÂOu>|~q_{l6u>zz°¶ 95u>{°¶£~quJ8°¶z |`z{z{l°|fu>É°±{qg|£~¬¶~s|~¬T°lu>`°ÃÅu67//q%u 95u6{°¶£~qsu>Ä
{luJz{zR AXu6h{°±Åsu>5 ³ U*Ä´¸sp0q°z * °¶z 6~t8T`z{u> ¯4{qsu*°¶u6h{°±Åsu6 ¯4{qu{l6u>zzu>| {°¶~¿llu~ ¯ {qu{qu>|` h}stTu6³ B6u68¯µ~{qu t|`zu6^qu>|~8~¯î|lu>zz´·ÂO| s~¯I{quSt|~z{u6{qu>|` U*³µlu>zz U* ¯µ~t8~~ÀKqu>|~u> |~¬¶°¶>|f°±`sz´¸qu>|~¿t|~s| £`u6°z}s°±£!~YuJ|~qgllu`¸p0q°zqu>|~Yt8|~s| £`u6°zS| ¬¶u{ 6~t8t}s°¶>|fuÉ°±{q8| ¬¶¬lqu{qu>|`z4{}s°¶£5°±h{Squ¬¶}sz{u6J1¸ ?~Qu6| t8¬¶u~ Équ>qu~Tu6|f°±s£ z{lzu6t qs|~z{_ulu>6}l{u%|¯µ}s{°¶~Y`Yu>|`q¿{qu>|`¿ ¯|_{l6u>zz6ÂT|{u h}u>zX°z`|`6|`z!|~¬±¬ qu{qu>|`gt| s|~£~u6z~¯^{qsu%6¬±}sz{u>5Éq°¶qYÅssF{qu%¬±l>| ¬/{qu>|`zX|`z{z{l°|fu>gÉ°±{qF{qu U* 6~h|~°±su>*°¶{qu0u h}u>z> |~s{qu>%|~¬¶{qu¯µ}·{°¶~î¸ p0q°z4t8u>qs|~°zt |~¬±¬¶fÉz95t8|~°¶}¬|f{u qu>|~sz³ù{qs{uJ|~!®h°¶¬¶¬&¯µ~u6l|~t8¬±uB´| s_{£`¬±`s| ¬¶¬±t|~s| £`uqu5{qu>|`zz|fu>z>¸ Ë cÏ ¨ # ¨B©§ Ï §>¨B©sª § Ï MÏ ¨ Ï ª Ë ¦>¦ §>©l§ 95u6{°¶£~quJ¿~Tu6|f°±£!zlz{u6t ³ä¬±°¶®~u°±gqu8Æ9°¶h}gz{lzu6tÄ´·Â&|s{luJz{zXz|fu°zX|!zu6X ¯j°±l¯µ`À t| {°¶~ /î{quX{l6u>zzQ|~lu>zz^z{s|~6u~Âfqu`u>u>Ås¬¶u>z¬±°z>Â`{qus{luJz{z{~4u6£`°¶z{u>zQz| {u|~s%{qu s{luJz{zSz|~®I¸%Èg`z ¯^qu>z{u8°±l¯µ`{t| {°¶~sz5| u8|BB|~°±¬| s¬±u¯µ{`t |_®`u6u6¬Qz{}s·}u%|`z{z{l°|f{uJ ¿u>|~qO6u>zz8R³ ' '2{´¸%p0qsuÉ t%hz*l°±½Ä}¬±*°z{z{}u>zS¯µ`O6u>zzt8°¶£~|f°±`| u%{qu t8°¶£~|f°±`!~¯ qu*luJz{z|`lu>zzz|~u*|~s!{quz}zu `}su6h|~>u>zz{u>z0~Tu6uJ Ås¬±uJz6¸ ¿{qs°¶z
ú/ú óUT-V'WYXKZ
vJ
'
D 2 "" N
""C
| Tu6JÂTÉu¯µO6}szS~YT qYqu8t%u>t8~¿|~sgquÅs¬±u%°z{z{}u>zS| Fz{qfÉqfÉ {qsu6Y6|~FTu%z{~¬¶~uJ }z°¶£``| °¶u6z>¸ p0qu>{u|~{u%É ®O°¶sz5~¯t8u6t8`{Yt|~s| £`u6t8u6h|f|A/~º~su%q| s{qsus| £`u| ¬¶uÉq°q |~¬±¬¶fÉzî{z`¬±`uj| £~°¶£S{u h}u>zz>Âf~{qu~{qu> q| s%z`t8uj®`u6u6¬lz{}s·}{uJz/{5t| s|~£~uqOOz{°6| ¬ t8u>t%`{| £~uJz6¸ p0qu®~u>{su6¬Oz{}s{}u ) ) ' '2&t|~s| £`u>zî{qu£~u>u6| ¬`t%u>t8~S°¶l¯µ`{t|f°±`9¸/p0qsujt8u6t8`{ z{u6£`t8u6hzj| ut8|~s| £`u>8O{qu -) , N ' '2^|~s| ¬¶¬squ>z{uXz{u6£`t8u6hz³ä¬±°¶uJ| 0|~lu>zz{u>z´4| u |`z{z{l°|fu>!É°ÃqYqOlz°6|~¬9t8u6t8~_s|~£~uJz6¸0 95u6°±£`qu>&Âz`t%u Y) N ' '2| u¬±°¶®`u> { |86~h|~°±u>³äz{u6u ? °±£`}u5¡h´·¸Qp0quJzu¬¶°±s®Oz|~¬±¬¶fÉÄ|~66u>zz{u>t%~{u5t8u6t8~Äs|~£~uJz6¸ vm_area_struct vm_start vm_end mm_struct
vm_start vm_end
mmap_cache
vm_start vm_end
Physical memory
Mm
mmap
*ctnr
Linear addresses
task_struct
CONTAINER
°¶£~}u¡A/U95u6u6¬9s|f|8z{}s·}u>z0 ¯4|%{l6u>zz0h°¶{{}s|~¬&t%u>t8~É°Ãq¿6~h|~°±su6z 95u>{u>¬TÅs¬±u5z{}s·}{uJz}szuJ¯µ`jqu5t| s|~£~u6t8u>` ¯ ~Tu6uJÅs¬¶u>z|~{uXt%`{u5`t8¬±u6&¸4p0qsu6u |~{u q{u>ugl°ÃÁIu6u6hÅs¬¶uYz{}s·}{uJz / - . "$Y|~s # '&f¸Mp0qu - .Fz{}s·}uY| ¬¶¬±fÉz{ sqhlz{°¶>| ¬¶¬±|`6uJz{z |Ås¬±u~%l°z®I=¸ z 6|~z{°±t}¬±| su6~}z¬¶|~66u>zz9qu0z{|~t%ujÅs¬¶u~¸ lsÂh{l6u>zzuJz^t| °¶}¬|fu "$Sz{}s{}u>zj°¶szu>|` ¯ - .5z{}s{}u>z>¸4p0q,u . '&%z{}·{}s{uX°¶z }zuJ_t| s|~£~u*z{ht`¬±°S¬±°¶®lz>¸p0qu®`u6u6¬9|~¬¶z{t| s|~£~uJzÉj8®O°±z ¯Q¬¶°±s®~u> ¬¶°¶zzJ/QquÅsz `u``| °¶sz4| ¬¶¬lÅs¬¶u>z4`u>u>%°¶quzlz{u>t-Éq°¶¬±uquzuJ`s`u``| °¶sz Ås¬¶u>z4`u>u>%O*u>|`q s{luJz{z>¸/O ``| °¶u6z z°¶t8¬±°±¯µ5{qsuu6O{|~·°±`* ¯{l6u>zzî°¶l¯µ~t|f°±`sz9¯µ`4t%°¶£~|f°±`9D¸ ?s~ {qu t8u>t%`{g°¶l¯µ`{t|f°±`9Â&Éu}szu6uJY¿uO{|~ ) ) ' '2@ -) , N ' '2z{}s{}u>z5| 6~h|~°±su6°¶lu>h{°±Åsu6z6¸4¹ºuls lu>|~¬IÉ°Ãq | £~u|~¬±uJz| s_qOlz°6|~¬T| £~uXt8°±£`| {°¶~9U¸ ?`Ås¬±u t8u>t%`{%°¶l¯µ~t|f{°¶~îÂhÉu^}z0u6uJ8{uO{|~ "$S®~u>{u>¬z{}s·}u>z| sÄ6~h|~°±su6°lu>`°ÃÅu6z6¸ ¹ºul5 Qqs|B`ulu>|~¬lÉ°Ãq . '&*|~s Y #z{}s{}u>z>¸/Èg`{u>f~u>>Âfz{~t8u0t%u>t8~*zu>£~t8u6hz |~{u%¬¶°±®`u>{g|!Ås¬¶u~¸ 95u6°±£`qu>&ÂIgfh°lu8|~>u>zzX{gu6t8 uŬ±uJz6 |!O°¶}s| ¬Q°¶lluÄ|~s| O°¶}s| ¬ lu6h{¿¬¶°±®`u>¿!|Ä6~h|~°±su6X|~{uu>|fu>0/0u>~u6!Ås¬±u%|f|Ät| | £~uJ¿O¿|_~h| °¶u6X°¶z |Bf|~°±¬| ¬¶u5| ¬¶¬&f~u6qu*¬¶}sz{u6*³Kzu>u ? °±£`}{u EO´·¸ p0quf|~¬±}uJz ¯ {qsu{l6u>zz`u6£`°¶z{u>z0|`z{z{l°|f{uJu>|~q lu>zz| u5 |Bf| °¶¬| ¬¶u|f| O °±t8ug°¶»quYz{Oz{u>t¿¸ {qsuYÆ9°¶h}»®~u>{u>¬KÂ{quJzu¿f| ¬¶}uJz| u |Bf| °¶¬| ¬¶u }{°¶£¼| u6u6l°±` u}9Â^| °¶h{u>{}l°±`¼{u6{}9ÂQ~8|f¯ùu68|Fz{lzu6t 6|~¬±¬{u6{}9¸OsÂQÉu_qs|B`u_u>| {uJ¼°±»{qu ?
÷PO ú9÷RQ
v`v
!#"$%& '()+*),-.0/1"324'(65
Task_struct
File
Dentry
Inode
file_struct files
CONTAINERS
file_fd
Mm
fd_array
vm_file vm_file vm_file vm_file Mm_struct vm_area_struct
File *
Mmap
°±£`}u:E /U95u6u6¬9| |8z{}s·}{uJz ¯Q|s{luJz{z0`u>_Ŭ±u¬¶°¶zÉ°±{qg``| °¶u6z ?
Æî°±O}l®`u6u6¬I|*u>ÉMz|fu%z|~ 95u6{°¶£~quJ8t8u>qs|~°¶z{tz¬¶°¶®~us{luJz{zt8°±£`| {°¶~9¸4p0q°zj®`u6u6¬ 8t ll°±Å6| {°¶~g°z`u6!¬¶°¶£~qh%³ }sz|8¯µu>É ¬±°¶uJz~¯lluJ´| s¿`u6 z{°¶t%°¶¬| Äqu®`u6u6¬ z|fu¯µ~ quz{°±£`s| ¬{u>|ft8u6h>¸ c¯9|5{l6u>zzQ°¶z^t8|~{®`u>8|~z^u6uJl°±s£*| 95u6{°¶£~qsu>*t8uJqs| °z{t ³ä¬±°¶®~ut| ®~uJ ¯µ`|8z°¶£~s|~¬I{u>| {t8u6h´ÂO{qu®`u6u6¬&°z0q° |~®8{qu 95u>{°¶£~quJÄlu>zzt| s|~£~u6t8u>`0t8ll}¬¶u~¸ ¨ Ï ª Ë ¦>¦ §>©§ Ë ¨f© ¦ cË ¨ 95u>{°¶£~quJY``| °¶u6St8u>qs|~°zt|~¬±¬¶fÉzqu8°±t8¬¶u6t8u>`|f°±`~¯j|_®`u6u6¬4¬¶u6`u6¬Qzq| u>YO°¶}s| ¬ t8u>t%`{8z{Oz{u>t3f~u>Q{qu5¬¶}sz{u>>¸4
Q| £`u>z¯µ{`t |``| °¶u6ls 0u6uJ8{%uSt8°±£`| {uJl}°±£ qulu>zz5|~sz¯µu>>¸¿²X¬±~h| °¶u6°lu6h°ÃÅsu>z*u6uJº{gTu{| sz¯µu6u>Y°¶¼~lu>5{gu6}°¶¬ quĬ¶°±s®FTuÉu6u6t8u6t8`{ºzu>£~t8u6hz_³µ~5Ŭ±uJz´|~s``| °¶u6z5~ºqu_luJz°±s| {°¶~llu`¸! °¶h{u>¯ä|`u¬¶°±®`u6j°¶zju>|fu>|~s8¬±°¶®`u>8| ©l¨ Ë © ¦6§>¨ /ª~§ É°±{q_|*6~h|~°±su6JÂ~Éq°qÄ| ¬¶¬±fÉz g}sz{uÄzqs|~{uJºh°¶{{}s|~¬^t8u6t8~~¸!lsÂ/¯µ~*t8°¶£~|f {°¶~º ¯ t8u6t8`{Y°¶l¯µ`{t|f°±`9ÂîÉu5}szu>u>{ t8°¶£~|fu ¦>§6¨ /ª~§ | s ©¨ Ë © ¦>§6¨ ª § °±l¯µ`{t| {°¶~9¸ ¹ºu»~!qs|B`u¿{»t8°¶£~|fu sqhlz{°¶>| ¬Tt8u6t8~s| £`u>z| sÄ{8}°¶¬{qsuS| £~uX|~¬¶u~¸Q¬¶¬&qOlz°6|~¬Tt8u>t%`{8s|~£~uJzj|~s_O°¶}s| ¬ |`lu>zz0zs|`u6|~!Tu*|~>uJz{z{u>Ä{q~}£`q 6~h|~°±su6z6¸ p0qu6~h|~°±u>4t%uJqs| s°¶z{t-| ¬¶¬¶fÉz95z{qs|~{ujÅs¬¶u>zQ|~>uJz{z{u>É°Ãq°±%qu¬¶}szu6J¸4lsÂf¯µ` s{luJz{z t8°¶£~|f°±`9Â4Éju_F~u>u>Ft8°±£`| {u | ¬¶¬j| |Fz{}s{}u>z{u>{uJzu>h{°¶£gÅs¬¶u>z%|~>u>zz{u>Oº| s{luJz{z>¸Ó²X¬±\q°¶£~qM¬±u>~u6¬S~Tu6MÅs¬¶uº| | z{}s{}u>zº³ $ Ë ®`u6u6¬5z{}·{}s{uB´Ä| ``| °¶u6 °lu>`°ÃÅu6zu>u>¿_Tut8°¶£~|f{uJ&¸¹°±{qF{q°zXs|f|ÄÉju%6| gu6s}°±¬¿qu¬¶°¶®¿u6Éju>u6Yq°¶£~qg¬¶u6`u6¬ ®`u6u6¬&| |8z{}s·}{uJz| s¿6~h|~°±u>z>¸ ²X¬¶ºq°±£`q¬±u>~u6¬°±l¯µ`{t| {°¶~sz*|~`}lt8u6t8`{F|~sºÅs¬¶u_|~>uJz{z{u>Oº|¿luJz{z5u>u>ºYu |~sz¯µu6u>&¸_p0qsu>z{u°±l¯µ`{t| {°¶~sz|~{u®`u6u6¬^z{}s·}u>zÉq°q¼lg~lu6Tu6s`º{quÄs{luJz{z t8u>t%`{Äz{C° B6uS~~!{qu5O}tTu60~¯ |~>uJz{z{u>8Ŭ±uJz6¸^OÂO{quz{$° B>uX~¯/°¶l¯µ~t|f{°¶~Ä{8uS|~sz¯µu>{uJ °z`sz| hJ¸ Ë ª /§ Ï Ï © # ¨f©l§ Ë Ð ¨ Ï ª Ë ¦J¦ ²Xu8|!s{luJz{zX°z5t%°¶£~|fu>&Â&°±6|~Fu>z{}t8uqs°¶z5u6OuJ}l°±`9¸ Ñ ~h|~°±u>zXqs|B`uÉ |`lf| h|~£~uJz ¯µ`{qsuÄulu>6}l{°¶~~¯0|¿t8°¶£~|f{uJº{l6u>zz60¸ ? °¶z> t8u6t8~F| £~uJz|Bf| °¶¬¶|~¬±u8°¶ ``| °¶u6z|
ú/ú óUT-V'WYXKZ
vB
D 2 "" N
'
""C
`| 66u>zzuJ»O¼quYt8°±£`| {uJ»luJz{z|~{ug`°¶u> ~\lu>z{°¶s| {°¶~\llug~lu>t| s&¸ Os¯µ~Ä| z{uh}u>h{°| ¬luJz{z> ~s¬±s| £`u>z^|`6uJz{z{u>O*qulu>zz^|~{u0t8°±£`| {uJ`%{quSlu>z{°¶s|f°±`8llu~¸ c¯°±°z|g{qu>|`³µ~%|glu>zz´S ¯|gs|~|~¬±¬¶u6¬j| ¬¶°6|f°±`9 °Ã86| |~¬±É0|Blz*|~>uJz{z*z{qs|~{uJºs|f| q~}£`q 6~h|~°±u>z>¸ OuJ`s& Équ6 |gs{luJz{z|`66u>zzuJz*| Ås¬¶u~ÂQ|f|¿°¶z¬±h|~luJº°±qu_z{Oz{u>t Ŭ±u_>|~qu`¸!p0quJzu t8u>t%`{8s|~£~uJz|~{uS|Bf| °¶¬¶|~¬±uX{qs{`}£~q ~h| °¶u6z6¸/c°¶zqh}zjT`zz{°±¬¶uS{8|~>u>zz{qu>tÓ¯µ~tÓ| O sOu°¶Ä{qsuS6¬±}sz{u>>¸ c¯/|{l6u>zzj|`6uJz{z{u>zQ{quJzuSs| £`u>zX³ù{qsuXt8°¶£~|f{uJlu>zz^`|~ qu6j~uB´·Â qu6Y|~{u{| z¯µu>{uJ¿{¿°±zSulu>6}l{°¶~ºllu{q~}s£~q6~h|~°±su6z6¸OÂ9``| °¶u6zS| ¬¶¬±fÉ !| ®`u |`lf| h|~£~u~¯|Ĭ¶}sz{u6SO~Tu6|f°±`u5Ås¬¶u6|`qu~¸c¯Qqu%{l6u>zz|~>u>zz{u>z|8Ŭ±uÉq°¶qF°¶z S~u °¶gquO`u>| {°¶~u*6|`qu_³K|8Ås¬¶uÉq°qgqs|~z S~u6u>u6F|`66u>zzuJ_¯µ`u6l|~t8¬±uB´| gÉq°qg°¶z s ¬±l>| ¬¶¬±Äs{uJzu>``_qullu~Â~h| °¶u6z0| ¬¶¬±fÉt| ®~u5|8u6t8 uXŬ±u|~>uJz{z>¸ qu6!°±t8T~{| h!¯µu>|f}ug¯µ~Äs{luJz{z_ulu>6}l{°¶~°zquFt|~s| £`u6t8u6h_z{°±£`s| ¬z6¸ 8fÉ | z{°¶£~s|~¬96| Tuzu>hÄ|8t8°±£`| {u>!lu>zz>Â| s qfÉ |8t%°¶£~|fu>!O6u>zz{uJu6°¶~uJz|8z°¶£~s|~¬ F °¶z{°±s}l{uJFt8u>q| °zt !t|~s| £`uz{°±£`s| ¬zX¯µ~St%°¶£~|fu>F{l6u>zzuJz°zSu6uJlu>&¸²X}| s{h|~q °zX{¿u>| {u| l°z{°¶}lu>®~u>{u>¬ z{u6O°¶6u*¯µ`5z{°¶£~s|~¬/t| | £~u>t8u6hJ/|~¬±¬4lluJzSulu>6}l{u8|_®`u6u6¬ qu>|~9Â~quXz{°±£`s| ¬st8|~s| £`u6J¸/Hz°¶£~s|~¬st| | £~u>^qs|`z|*¬¶l6|~¬|~¬¶u°±_~lu6Q¬¶l6| ¬¶C° B6ut8°¶£~|f{uJ s{luJz{z{u>zIÉqs°¶qÉu6uQu6O°±`}sz{¬±}s°±£`5{qu¬±l6|~¬ llu`ÂB|~sS{°lu>`°Ã¯µ5t8°¶£~|f{uJS{l6u>zzuJz Éqs°¶q_|~{u¬±l6|~¬±¬¶%{}s°±s£s¸^OsÂO|z{°¶£~s|~¬st| s|~£~u>qs|`zQÉ£~h| ¬z /î{%zu>sÄz{°±£`s| ¬zluJz°±|f{uJ8{ |t8°±£`| {uJÄlu>zzj{8°±zluJz°±s| {°¶~ llu~Â|~s_{8{uJu>°±`uSz{°±£`s| ¬z0zu>hOÄu6t8 uXsOu>z| z{u6Äqu6t {8{qsu6°¶¬±l6|~¬9lu>z{°¶s| {°¶~¿O6u>zzuJz6¸ '*" B G D % BC$ * +,"$#*. - & % *, - D -( % BC.* , %A - * D ¹ºu_s{uJzu>`*°¶¼q°¶z%z{u>·°±` 95u6{°¶£~qsu>|~|~l| {°¶~¼z{u6h°u`¼{`¼ ¯Éq°q¼ qu6 95u6{°¶£~qsu> °¶z{°±s}l{uJÄzu>{O°uJz^| u}°¶¬ÃJ¸^p0q°zz{u6h°uu>¯µ`{tz^lOs|~t8°¶u>z{~}s6ut8|~s| £`u6t8u6hQt| ®`u 6~lÅ£~}|f°±`qs| s£~u>z °¶qu¬¶}sz{u64|~sz{s| u6hîS{quz{u6h°uJz {uJzT~sz{°¶¬±u ¯T£~¬¶~s|~¬O{uJz`}6u t|~s| £`u6t8u6h| sº`szu h}u6h{¬¶¿{Y|~¬¶°¶>|f°±`sz6¸%¹ºu8Åsz°±h{ll}s6u%z{~t8u|~zz{}t8l{°¶~sz6~lÀ z{°lu6u>įµ~0{qsu5u>z{°±£`_ ¯/{q°zz{u6h°u5| Äqu5t%llu>¬& 1¯ 95u6{°¶£~quJÄl°z{°¶}lu>¿z{u6h°uJzTu¯µ`{u u>z°±°¶£{qugf|~{°¶~}sz6~t8T~u>`z% ¯S{quY|`| l|f°±` z{u6h°ug|~s»u6¬|fu> °±t8¬¶u6t8u>`|f°±` °zz}uJz6¸ ¤_¦J¦ § Ï ¦ ¹ºu6|~¬±¬6~lÅ£~}|f°±`*{qsuzu6Q ¯&|~·°±`u0llu>zQ°¶%{qu6¬±}zu6J¸ \llu°zQ`sz{°¶lu>{uJ*u|`·°±`u °±¯4°Ãq|~z0~u>u6gluu>{u>!¯ä|~°±¬¶u> O_~{qu>|~·°±`u5llu>z|~s °¶z 6}{u6h¬±Tu6°¶£Ä|~slu>!{ `u6O°·u> ¯µ~t {qu%¬¶}szu6J¸p0quz{Oz{u>t °zz| ° {_u*°¶ ' "$ N Équ6Ys_`lÅs£~}s| {°¶~ q| £`uS°zTu6°¶£lu>zz{u>&¸ ?s~qu*z{|~®~u5 ¯Q¬| °±~ÂÉu*|~zz}st%uSqs|f`¬±!~ut8ll°±Å6| {°¶~¿°¶ qu¬¶}sz{u6Q6~lÅs£`}|f{°¶~!³ä|Sllu|~°Ã°±`9 u6O°·°±`~ ¯ä|~°±¬¶}uJ´/t|BO>}Q| 4|~h5°±t8u`¸ {qs°¶z 6~h{u6O>ÂTÉju|`z{z{}t8uqs|f5|Ä`lÅs£~}s| {°¶~gqs| s£~u~s¬± qs| su>szÉqsu6gquz{lzu6t °¶z°± ' "$ ' ¸4p0qO}sz|llu¯ä|~°±¬¶}u6|~~qs| su>ÄÉqu68quX6¬±}zu60²5°¶z{l6u>zz°¶£*|*sOu|~°Ã°±` `0u6O°¶{°¶~9¸4¹ºu|~zz}t8uX{qs| 0{qu5u6Éj`{®8°z0u6`u6s| {{°±{°¶~uJ&Â|~z0|uÉ~®8s| {{°±{°¶~!Éj`}¬ ¬¶u>|`Ä%{qu5¯ä|~°±¬¶}u ¯ z{u6`u6| ¬IlluJz|f{qsu*z{|~t%uS°±t8u~¸
÷PO ú9÷RQ
!#"$%& '()+*),-.0/1"324'(65
vJ¡
¹ºu|`z{z{}t8u5{qs| qu`t8t}°6| {°¶~Yz{lzu6t £~}s|~|~`u6uJz{qs| {qu>{u°¶zÄt8u>zz{|~£~u¬¶`z~ }¬¶°¶>|f{°¶~8| qs|fQt8u>zz| £~uJz4| u0u6¬¶°±`u6u>*°¶%{qu`u6 {qu>|~{uz{u6h>¸4Èg~u6f`u6JÂBÉju|~zz{}t8u qs|ft8u>zz| £~uJz|~{u | ¬±{u>{uJ»l}s{°¶£{| sz{t8°¶zz°¶~ »q°¶zz{u>{°¶~9ÂÉju u>z{u6h8|£~u>u6° h| t8°¶{uJz`}uQt| s|~£~u>t%u>h z{u6h°u^{qs| t| ®`u>z/qs| £`u>zî°±{qu¬¶}szu64`lÅs£~}s| {°¶~uJ| ¬± |~sz{s| u6h{%{qu²5!l°z{°¶}lu>¿z{u6h°uJz6¸ Ou¿|`l°±{°¶~\| s zqO}llfÉ |~{u t|~lu¿`t8¬±u6{u>¬±|~sz| u6hqug| s¬±°6| {°¶~sz8|~z 95u>{°¶£~quJfO°¶u>z^|s{luJz{z^t%°¶£~|f°±`t8u>qs|~°¶z{t|~sÄ|~°±fuJ·°±`t%uJqs| s°¶z{t-¯µ`j6~h|~°±lÀ u>z>¸0 llu¯ä|~°±¬¶}u*°z| ¬z{8{| sz{s| u6h0¯µ~Squ>®OT~°¶h{u>¿|~¬¶°¶>|f{°¶~z6¸ Ñ qu>®OT~°¶h{°¶£ 1élvN3 °¶z `}l ¯ {qu*z`u5~¯î{qs°¶z| Tu6J¸ ÊgË ¨B¨ Ë Ð ä¦>§6¨ µ¥ /§ Ë Ð 9Ë ¨ äª Ë # Ï Ð Ë $ Çj|~q 95u6°±£`qu>ºl°z{°¶}lu>¼z{u6h°u°¶»qs|~{£`u8 ¯0{qu_£~¬¶~s|~¬^t| s|~£~u6t8u>`*~¯|g{uJz`}u8°±t%À s¬±u>t%u>hz%| »|~sz|`·°±`9¸ ?s~%u| t8¬¶u~ % |~s| ¬±¯t8ll}¬¶uįµ`£`¬±`s| ¬jt%u>t8~ºt|~s| £`u6t8u6h> °¶t8¬¶u6t8u6hzjquS|~sz{|~·°±`Ä ¯ ~h| °¶u6JÂ~qu5~h| °¶u6u>°±s£%|zu6~¯îs| £`u>z>¸/Çj|~q!°¶z{°±s}lÀ uJ z{u6O°¶6u!t|~s| £`u>z8|l°±u>{`{`¸ l°¶{uJ·~¼u6h{»`h| °¶sz%£~¬¶~| ¬0°±¯µ~t8| {°¶~\| T~}lÄ|~ °¶sz|~su ¯^qu%|~sz{|~·°±`g°±t8¬¶u6t8u>`u>Fh qu~z°lu6u>gz{u6O°¶6u~¸S % |~s| ¬±¯^u|~t%s¬±u`ÂI| °±u>{~*°zQt| s|~£~uJÉ°±{qÄ|~%u>h{Tu6^s|~£~u`h| °¶°¶£5{qsu°¶lu>h{°±~¯qulluÉq°q8°¶z^{qu 6}{u>`XfÉu6~¯Q{qus| £`uijùqufÉsu6~¯|s| £`u*°z{qsu¬|~zllu{Äqs|B`u*É°Ã{{u6¿qu%s| £`uJ´·¸ AX°¶{uJ·{`{u6h{°±uJz^| ul°z{°¶}lu>8~6¬±}sz{u>^lluJz6¸ Ç|~q8llu°zQqu6Äz| °{*Tu0{qu ),! ~¯0|Fz}zu6* ¯0{qu!l°±u>{`{`¸!p0quÄt|~s| £`u6 ¯|gl°¶u>·~Yu6h{°¶z ¯ù{u> z`¬±°°±{uJºhº qu6 sOu>z*l}s{°¶£¿{qsu¯µ}s{°¶~°¶£Y~¯qu_z{u6O°¶6u~¸ ?s~*u6| t8¬¶u~Â4| % | s|~¬Ã¯t| | £~u>°¶zz`¬±°°±{uJ uJ|~q!{°¶t8u*|| £~uX¯ä| }s¬Ãl66}z6¸ Ë ¨ ËhÎ Ï § /Ë ¤8Ð © § Ï îË ¨ Kª Ë p0qsu_|~|~l| {°¶~zu>{O°u°z*°¶ qs| £~u8~¯0t|~s| £`°±£g6~lÅs£`}|f{°¶~qs|~£~uJz5°±¼qu_6¬±}sz{u>| 8{°±£`£~u>{uJ`lÅs£~}s| {°¶~_~¯^l°¶z{°¶}l{uJgzu>{O°uJz0Équ6gu>u>luJ¼³ù¯µ`u|~t%s¬±u`Âs|f¯ùu6Xu{uJ·°±` ~¯X|YsOu_¯ä|~°±¬¶}uJ´·¸¼ »{qu ~T`z{u> |~qs°Ãu>·}u~Â4{qsug²5»l°¶z{°¶}l{uJ»z{u6O°¶6u>z{u>¬±~»{qu |`| |f°±`Fz{u6h°u ³ ? °¶£~}u_vB´·¸p0qu8|~s| l|f{°¶~zu>{O°u°z5lu>z{°¶£~uJ¿{ t| ®~u{uJ`lÅs£~}s| {°¶~ q| £`u>zj{| sz{s|~{u>`{|~h_®h°¶s ¯4l°z{°¶}lu>¿zu>{O°u`¸ AX°¶z{°¶}l{uJ z{u6h°uJzÄ| uY~£`|~t8t%uJ»°¶M|~}sz}| ¬É0|B~¸ £~u>u6°¶¿°¶h{u>¯ä|`uYqs|`zÄTu6u> uÅsuJ u6Éju>u6gl°z{°¶}lu>¿zu>{O°uJz|~s!{qu*|`| |f°±` z{u6O°¶6u~¸^ £`u6u>{°S{~{l`¬I°¶z}zuJ _qs|~sl¬¶u|~h¿®O°¶sY~¯~Ås£~}|f°±`Yqs| s£~u*°¶|!¬¶}szu6J¸X¹ºu8l_~XÉ0| h!q|B~u|`zt| O °ÃÁIu6u6ht8u>qs|~°¶z{tz|~z0s|~°¶6}¬| qs| s£~u>z°¶ {qu*6¬±}sz{u>`lÅs£~}s| {°¶~9¸ p0qu%|~|~l| {°¶~Yz{u6O°¶6u*°¶z°±qs| £~u~¯Q{qu¯µ~¬¶¬±fÉ°¶£|~z{®OzJ/5³vJ´°±t8¬¶u6t8u>`°±s£!| l~¬ ¯µ`|%lluS{°¶l¯µ~tÓ qu6sOu>z{q|f°Ã°z|`lu>!~z{qO}llfÉ9Â9³@~´0lu6{u>{°¶£8llu5¯ä| °¶¬¶}{uJz6 ³K¡`´^{fO°l°¶£|*6~sz{°¶z{u>hjO°±u>É ¯&quX6¬±}sz{u>6~lÅ£~}|f°±`9³ Eh´^6O~l°±|f{°¶£qus{~{l`¬{ u>| ¬ É°±{q|_¬¶}sz{u>56~lÅ£~}|f°±`Yqs| £`u~Â4³K`´6~t8}l°±£¿|_°¶z{°±s}l{°¶~F¯µ}s·°±`Fqs|f5®~u>u6sz qu*l°¶{uJ·~Äu6h{°¶u>z0t| s|~£~u>t%u>hs|~¬¶|~suJ u6Éju>u6 t8|~s| £`u6z6Â&³=|f°±£8qut| s|~£~u>~¯ |8| {{°}¬| u>`{ ¯ {qsul°¶{uJ·{`{º³µÉ°±{qY| "C-N ´Â ³ H ´luJ| ¬¶°±s£É°Ãqgt%°¶£~|f°±`¿ ¯Ql°±u>{`{ u>h{°±uJz0Équ6¿|`lÅs£~}s| {°¶~_qs|~£~u5qs|~Tu6sz>¸ !
ú/ú óUT-V'WYXKZ
!
v-E
D 2 "" N
'
""C
p0qu5|~s| l|f{°¶~Äz{u6O°¶6ut}zu5|~z°±su6Tu6slu>h0|`zT`zz°¶¬¶u¯µ~t3|z{Tu>°±ÅXzu>{O°u~1¸ 8fÉ0À u>~u>>Âfl°¶{uJ·~Su>h{°±uJzît| | £~u>t8u6h/°z ~OO°±`}sz¬¶5u>¯µ`{t8uJO5{qu{u>¬¶| {uJl°z{°¶}lu>zu>{O°u~¸ ¹ºusu6u>Y{!qs|B~uz{~t8u£~u6su6°¶`u>| {°¶~sz¬±°¶®~u|~®Ofɬ¶u>l£`t%u>h>Â|~sYz{uJ°±Å~Tu6|f{°¶~z0¯µ~ uJ|~q¿zu>{O°u`¸Èg~u6f`u6JÂOÉqu6g|qs|~£~u5l66}z0°¶¿{qsu*~Ås£~}|f°±` |~¬±¬/zu>{O°u>z0su6u>!u>À ¯µ`{t z`t8uSu>6~lÅ£~}|f°±`9¸Q {q°zÉ0|B~ÂO¯µ`u>|~qgz{u6O°¶6u5z{°¶t%°¶¬| ~Tu6|f°±`sz0°zu6uJlu>¿| {qu z| t8uS{°¶t8u~¸ \l°z{°¶}lu>zu>{O°uj>| }szuj{qsu|`| l|f°±`zu>{O°u|f¯ù{u>Q|u6£`°¶z{|f°±`*zu69¸4p0qu0zTu>6°ÃÅ ¯µ}ss·°±`sz|~{uÄluJ¬| u>l}°¶£¿{q°z{u>£~°z| {°¶~9¸ p0q°¶z°¶z*{qu_t8|~°±¼u>|`z`ÉqOºÉjuÄz{¬¶°Ã{qu |`| |f°±`z{u6O°¶6uj°¶h{5ÉXs|~z61¸ ? °±z>Â~|S£~¬¶~| ¬Ot8u>qs|~°¶z{t-lu6ÅsuJzQz`t%u0£`u6u>{°`u>| {°¶~sz °¶sz{°¶uXqu*|~s| l|f{°¶~¿z{u6h°u`¸Qp/|`z®lz0zTu>6°ÃÅTS{|8zu>{O°u| uXs{fO°lu>!O_|%¬±}s£ Àc°±gz{Oz{u>t¿¸ § Ë ¨ ©ª Ë ¥ Ë § ÎËhË § Ë ¤8Ð/© §J©l§ Ï îË ¨ Kª Ë © Ð 8§ /Ë ¨ ÊgË ¨B¨ /Ë Ð K¦6§>¨ µ¥ î§ Í Ë Ð îË ¨ äª Ë ¦ ?s~{qu z{|~®~uÄ~¯X¬| °±~Â4Éju qO`z{u{ºlu>z°¶u_{qu¿zTu>6°ÃÅTįµ}·{°¶~z*qs|f|Fz{u6O°¶6uÄqs|~z{ s{fO°lu^~*{quu| t8¬¶u ¯ % | | ¬±¯z{u6h°u`ÂBÉq°¶q°¶z °¶qs| £~u ¯s£`¬±`s| ¬`t%u>t8~St|~s| £`u6t8u6h>¸ %{qsu06~sz{°lu6u>zu>{O°u~Â`|Xl°¶u>·~u6h{6~{uJzT~ssz95|SO°¶}s| ¬Os|~£~u~¸4Æ9u6Q}sz |~®~u{qu u6| t8¬¶u ¯&|¬¶}szu6^É°±{q8qu6ulluJz6¸ ¹uX|~zz}t8u0qs|f|6~O~¯T
Q| £`Qu EhX°z^¬¶O>|fu>%~llu ¡_°±|Äs|~£~u*¯µ| t8u`ÂI|~sg°±zSl°¶{uJ·{`{ °¶l¯µ~t|f{°¶~F°¶zXt| s|~£~u>YhgOu%l¸5Æ9u6S}zX6~sz{°¶u6X| | £~u¯ä| }¬±5³ä{uJ|~u h}uJz·´Q`Ä
Q| £~>u Eh*~_Ouv`¸ Ouv%³ä|~z¬¶°¶u6h´j6|~¬±¬z /
O¸ Yq°z~huO>ÂT{qsu86¬±°¶u6h5t| ®~uJzX|!u h}u>z5~F|!s| £`u%|~sY°±lOu>zS {Ä{8®OfÉMÉqu>{uSqu{u h}u>z£~Ou>z>¸ "! ¤%Ð © §>©l§ Ï îË ¨ Kª Ë Ï Ï /Ë §>¦ |~O*{°¶t8u ³ . # 'Y %~Q ' "$ '((B´4z{u6~u>|~¬`t%T~su6hzQ~¯qu|`| l|f°±`%z{u6O°¶6u | ®`u*s| {°¶¿{qu~Tu6`u>| {°¶~¿ ¯Qqu6¬±}zu6J¸p0qu>z{ul°±ÁTu>{u>hS`t8`u6hzX| u*lu>z°¶uJ °¶ {quu6t|~°±su60 ¯/{q°zz{u>·°±`9¸ Ë ¨ K¦ Ï ¨ z}Tu6O°¶z{~î{l6u>zz&°¶zîulu>6}l{uJ~uJ|~qllu`¸îc °¶zî{uJzT~sz{°¶¬±u ¯O{qu|~°Ã°±` `quz{qO}llfÉg~¯4{qullu`gÉq°¶qF°ÃSulu>6}l{uJz6¸p0qs°¶z°¶z{qu%z}su>{O°z`{qs| Xu6| u>z°±z fÉ llu| !s {°uJz{qu*6¬±}zu6J¸ p0qu*z{u~¯ z{}u>{O°z`zj°¶!qu¬¶}sz{u66O~Tu6|f{uS°¶!`lu>{8t| °¶`| °¶ |%`sz{°¶z{u>`O°¶u6ÉM~¯ qu6¬±}sz{u>`lÅs£`}| {°¶~9¸/ 8{q°z^É0|B~Âh|5ll%u '2 Y 5s| {{°°¶s| {u>zQ{5{qsu¯ä| °¶¬±}s{uu{uJ·°±` s{~{l`¬K¸ ¹qu6g|lluS¯ä| °¶¬±}s{u5qs|~u>sz³µ`0°¶zz{}sz{uJ·{uJs´|8~zu>sz}z l~¬@ÂOÉq°q!°z0~}l ~¯îqu*z{6~Tu5 ¯ {q°zs|~u>>Âl°z0ulu>6}l{uJ&¸ p0qugz{}Tu6h°z{~¿³äz{u6u ? °±£`}{ug~´z| {z%É°±{q {qugz{u{{°¶£¼| s {qug|~sl°Ã°±` ~¯°±z8llu¿°¶ qu6¬±}zu6³Kz| £`u_v~Â&lÂI¡`´¸Xp0qu N "$ ' ³ Eh´`{u>z{`sz0_|ÄsOu~}z{°¶lu| F|`l°±{°¶~9 u>O°¶{°¶~F`¯ä|~°±¬¶}uz|~£~u~¸*z{~t8u°±t8u`ÂI{quz{}u>{O°z`t|B¿|~®~us| {X_qu8|~l°±{°¶~ ¯j| su6ÉMsOuijäz| £`u5`´j~0{|%lluu>h°·°±`!`{%{qu5¯ä|~°±¬¶}uluu>·°±`!s{~{l`¬^³äz| £`u u6F{qu8llu8| sY{qu%£~¬¶~| ¬4z|f{u% ¯{qu¬¶}sz{u>>Â&lu6Åsu>O¿{qu 6~sz{u6z}sz l~¬@¸
!
!
!
÷PO ú9÷RQ
vB
!#"$%& '()+*),-.0/1"324'(65
Tx Hello Physical Add
Tx Welcome 1
2
3
Tx Heho Rx Heho
Logical Add
No response 4
No Failure Abs Heho
Tx Welcome Add/Del
5
Consensus (Abs) Failure
Rx Hello
°¶£~}u*(/2 - ?
6
N
¹qu>Ä|`lÅs£~}s| {°¶~8qs| £`u0qs| Tu6zQ°±%qu¬¶}sz{u>³äz{u6u ? °¶£~}u z ~| }I| {u0 ¯T°Ãz 6~t8t}s°¶>|f°±`¬|B~u60³äz| {u~´/| & °±¯u>u>luJ& ¯s{qu0qOlz°6|~¬l~t8t}°6|f°±` z{lzu6t¿¸4p0qu0uOz{u6g³Kz|f{u¡h´/°¶z4qu¬¶~£~°6|~¬O}Ts|f{u`Â~Équ>{uquz{}u>{O°z` {°±£`£~u6z l°±u>{`{ u>h{°±uJz0t%°¶£~|f°±`9¸^¯ùu6Xt%°¶£~|f°±`!~¯4°±u>{~u6h{°¶u>z>Âl{qsu*z}Tu6O°¶z{~zulu>6}l{u*|6~sz{u6z}sz s{~{l`¬I|~s!{u6{°±u>~u| N "$ '((6¸ Logical setting (migration)
Physical setting 1
2
3
Consensus
°¶£~}u:
·~u6h{~¸ Åsz|~`|`q°z^|`z{z{°±£`l°±u>{`{u6h{t|~s| £`u6z4{llu>zÉ°Ãq_|z| {° ' ' 2 N2 ¬¶°¶®~ u O¸ Æîl6|f°±s£º|ºs|~°¶6}¬¶|~%°±u>{~¼u6h{¼t| | £~u>8°¶z%~u>{ z{°¶t%s¬±ug| ¯ä|`zJ¸ 8fÉu6`u6Équ6g|8`lÅs£~}s| {°¶~!q| £`uSq| Tu6sz>Âlqut8°±£`| {°¶~!z|~£~u5t|B_|fÁIu>| ¬¶¬&{qu sOu>zX°±gqu8¬¶}szu65| sFl°±u>{`{ u6h{°¶u>zt|B u%uqs|~£~uJ¿u6Éju>u6gÉÄlluJzqs|f5Éu6u |~¬±u>|`l|`·{°¶~uTu¯µ`{u0qu6~lÅs£`}|f{°¶~8qs|~£~u 1 `J3@¸4¹qu>8{qu6¬±}zu6^qs|`z^£` |5¬| £~u0O}tTu6 ~¯ sOu>z>ÂO{qu°±u>{~u6h{°¶u>z0t8°¶£~|f{°¶~¿z{u6¿t|BÄTu>6~t8u°±su½Ä°¶u6h>¸jp0q°¶z|~`|`q_°z z6|~¬¶|~¬¶u~¸ ~lu>5{g|~{uJz{zSquÄz{>| ¬| °¶¬¶°Ãg°z{z{}u`ÂîÉu8qshhzu%¿z{¬¶°Ã*}squÉq`¬±uÄz{u ¯0lluJz6 °¶Fz{u6`u6| ¬îz{}sz{uz~¯^¬±°¶t8°Ãu>Fz{C° B6u>| ¬¶¬±uJYu>¬±¬z>¸X-{u6u*~¯u6¬¶¬z`{£h| C° B6uJz0{qu8u>¬±¬z{qu>t8z{u6¬¶~uJz6¸ Çj|~q\u6¬¶¬t|B ``| °¶»~{qu>Äu6¬¶¬z`llu>z>¸\p0qug| °¶t ¯5|6u6¬¶¬°¶z%ºTuY|¬±h|~OÀcs| ¬| °¶£ }s°Ã7/|8}q ~¯4°±u>{~Äu>`{°¶u>z0°z| ÁTuJ·{uJ!{Ä|u>¬±¬/| s Équ>!qu6~t8hz°±{°¶~ ¯Q|u>¬±¬î°¶z q| £`u>&ÂOqu}sq¿~¯ u>`{°¶u>z0°zuÀ l°z{°¶}lu>¿| t8~s£qu*t8u6tu>z0~¯/quu>¬±¬@¸^ {qs°¶zÉ0|B~ qu*l°z{°¶}l°±`!~¯4°±u>{~u6h{°¶u>z| ÁTuJ·z0`¬¶_|%¯µu6ÉHllu>z°¶ {qu*6¬±}zu6J¸
ú/ú óUT-V'WYXKZ
v7¼`u>| {°¶£zlz{u6t¿¸\¹ºu t|~®~u {qugz| t8u¿t8u>|~z{}u>z8|~z s{u>h°¶~}z¬¶X`l°±ÁTu>{u>h ¬¶}sz{u>z³K ¡| % ElluJz´=¸ ?s~4~t8s|~{°z{~9Â>ÉjX~u>z{°±`sz&~¯ 95u6{°¶£~qsu> Éu6uS}szuJ0/4~u5s|`zuJÄ` !³Klp Qp´·Âs~uSs|~z{u>!~_{qu*|`| |f°±`!z{u6O°¶6u%³ ASS´·¸sp0qu f`u6qu>|`Äz{qfÉ!°¶ ? °±£`}{u8v`vX°z6|~¬¶6}¬|f{uJ_OC/
!#"$&%'")(*( ¸ | ¬¶¬>|~z{u>z>Â^{qsugf~u6quJ|~¼°z¬¶u>zz%{qs|~ +_¸ ¯µ`}Ä6|`zuJzg³ #< E À ¡~*Â#< E (À E`*Â^` |f{u s{u>h°¶~}z¬¶~Â/{qu '( N'\}sz{u>z%|Yl°z{°±}{°¶~ s|`zuJ~ O¸²X | ~{qu>z{°¶lu`Â4{qu &) NN¼}sz{u>zX°ÃzXfÉl°¶z{°¶}l{°¶~Y{qs| S°zX°ÃÁIu6u6hS¯µ{`t O¸X F{qus| {{°}¬| >|~z{u~¯ % | t%Àlqt8°¶l>ÂI{qsu%su6É°¶z{°±s}l{°¶~lu>6{uJ|~z{u>z{quO}tu>5 ¯j| £~u%u h}u>zz5|``zz qugu6Éj`{®I¸ Ñ ¬¶}szu6ÄÉ°±{q\Éllu>z_| s ¯µ~}sÄllu>z|~{uYz{°¶t%°¶¬| Ä6|`zuJz8uJ6|~}szug°¶ {quJzu 6~lÅ£~}|f°±`sz5u6`u6FlluÄq|~z*u6|~·¬±F{qu z{|~t8uh}stTu6~¯u6h{°±uJzYt| s|~£~u~¸¿p0quÄÉ~z ?
ú/ú óUT-V'WYXKZ
~
'
D 2 "" N
""C
2,00% 1,75% 1,50% 1,25%
Overhead
1,00% 0,75% 2Node s
0,50%
3Node s 4Node s
0,25% 0,00% − 0,25% − 0,50% − 0,75% 64
°±£`}u%v`v / ?
128
256
512
1024
2048
Matrix size
&) N.
>|~z{u*°zX|!¬¶}szu6XÉ°ÃqY{qs{u>ulluJz6¸X g{q°z56|`zu`Âsqu¬¶`|`g ¯|O°¶}s| ¬/¯µ~}sqYllu°zSzu>|` `_qu5{qs{u>uSsOu>z>¸^p0q°¶z0u6| {{°±{°¶~ ¬±uJ|~z8|8s~lÀc}°±¯µ~t3¬±h|~!u6Éju>u6 {qsullu>z>¸ = >@%ABC#DED ,&%A - * ¹ºu_q|B~u_6~t8s| u>qu!Tu6{¯µ~t| s6u ¯ 95u>{°±£`qu>ºluJz{zt%°¶£~|f°±`¼t8u>qs|~°¶z{t s|~z{u>` 6~h|~°±su6z0É°Ãqg{qu~u ¯^Èg`z{°±!~¿quz| t8u*s¬¶| ¯µ~t¿¸0¹uqs|B~u}sz{u>g|ÉjÄsOu*¬|f¯µ`À t¿Â9uJ|~qºllu8u>°±s£¿|
4u6h°±}tÒ·Â/~¡~¡ È 8 B8É°±{q\vJ~!È t8~~¸8p0qu8Éj lluJz| u °¶h{u>6~uJ·u>OÄ|ÄvJ~`Èg fzÇQ{qsu6u0uÉ~®I¸ llu>z0`t8t}°6| {uX}sz°¶£{qu5p Ñ
»s{~{ À 6~¬@¸ ?s~~}ulTu6°±t8u>`z6ÂOÉuqs|B`u`sz{°¶lu>{uJ%{quSt8°±£`| {°¶~Ä~¯î|z{°±s£~¬¶ut8~~ÀKqu>|~8s{luJz{z u6lu>}{°¶£F|Yz{u h}u>`°¶|~¬`u6z°¶~ ¯0qu!È % | ¬¶£~~°±{qt¿¸ A°±ÁIu6u6h%z{$° B>u>z ¯{qsu!È % t| {°Ã q|B~u u>u6 }szuJ&¸ ²X¬±»~u t8°±£`| {°¶~»`u>| {°¶~ °¶z|`·{°¶f|fu>M³ä}sz{°±£ºqu¿t%°¶£~|f°±` z{lzu6t >| ¬¶¬´^l}°±£*{quX{l6u>zzQulu>6}l{°¶~î¸ p0qu6uXl°ÃÁIu6u6h^°±t8uJzqs|B`uu>u6_qs`z{u6%¯µ~{°±£`£~u6°¶£5{qu t8°¶£~|f°±` /³µ°ù´`uz{u>6~sY| ¯ù{u>quTu6£`°±s°±s£_ ¯{qu%| ¬¶°6|f°±`9ÂQ³µ°¶°´u|`·{¬¶¿°±F{qut8°¶¬±u ~¯îqu| ¬¶°6|f°±`_u6OuJ}l°±`9Â&³µ°¶°±°ù´j{qs{u>u5z{u>6~sszjTu¯µ`{uX{qsuSu>s! ¯îqu| s¬±°6| {°¶~_u6lu>}{°¶~9¸ p0qs°¶z0| ¬¶¬¶fÉz}sz h}s|~h{°±¯µ8{qu5°¶t%|~·~¯9{qu|~¬¶°¶>|f{°¶~ zC° B6uS~_{qu5t8°¶£~|f{°¶~_u>¯µ`{t| u~¸ ? °¶z>Â&Éuq|B~uu>f| ¬¶}s|fu>gqu%{°¶t8u%su6u>u>g_|~sz¯µu6S{qu%lu>zz5z|fu¯µ~t qu%z{~}s6u sOu5{%{qu*u>z{°¶s|f°±` sOu~¸^p0q°z0{°¶t8u°¶z0t8uJ|~z{}{uJ!|`z{qu5°±t8u*TuÉu6u>_qu°¶sz| hÉqu> qu {l6u>zz°z8z}sz{Tu6sluJ `»°±z8z`}uÄllu¿| ¼{qsu_°±t8u¿Équ6 °Ã8°zu>|`lº{º{uJz| {°±z u6lu>}{°¶~¼~ {qu lu>z{°¶s|f°±`¼llu~¸ ?`*{qs°¶z%zu6 ¯u6lu>{°¶t8u6hz> {qu!t%u>t8~ºz{u6£`t%u>hz*~¯ q6u 95u6{°¶£~qsu>gluJz{z5| u%¬±°¶®~uJY 6~h|~°±su6zXÉqsu6{qu8lu>zzS°¶z6{uJ|fu>&¸ 95u>{°±£`qu>9 qu*t8°¶£~|f{°¶~!{°¶t8u*°z`sz| h| !u h}s| ¬zv>¡s¸ tz°¶Y|B~u>|~£~u~¸Q lu6uJ&Âss|~£~uJz0 ¯ {qu*s{luJz{z |`lu>zzz{s|~6u| u*t8°±£`| {uJ¿~Flu>t| s&ÂT~u*qus{luJz{zqs|~z{uJz}st%uJ¿°Ãzu6lu>}{°¶~Y`g{qu u>z{°¶s|f°±` llu`¸ \Èghz°±&Â^{qsu s{luJz{z|~sz¯µu>%{°¶t%ug°¶s6{uJ|~z{u>zÉ°Ãq qu¿O6u>zz8zC° B6ug|~z t8ll°±Åsu> s|~£~uJz|~{uS|~sz¯µu>{uJ8{qu*luJz°±|f{°¶~ llu*l}s{°¶£%{qus{luJz{zt8°¶£~|f{°¶~î¸ OuJ`sl¬¶~ÂfÉu^qs|B~ut%uJ|~z{}u>S{qsujf`u6qu>|`S}u^t8°±£`| {°¶~`5{quO6u>zz9u6OuJ}l°±`5{°¶t8u~¸ p0qs°¶zf~u6quJ|~_6~t8°¶z{u>z{qu*s{luJz{z{| sz¯µu6°±t8u|~s {qsu*f~u>{quJ|~!~¿qu*uluJ}l°±`!°±t8u ~¯4{qut%°¶£~|fu> lu>zz`¿{qu%lu>z{°¶s|f°±`gllu~¸ lu6uJ&Â`su5qu|~¬¶°¶>|f°±`g°¶zt%°¶£~|fu>& t8u>t%`{%s|~£~u>z°± ``| °¶u6zQu>u>8Tut8°¶£~|fu>%{{qsuXluJz°±s| {°¶~ÄsOu~!lu6t| &¸Qp0qh}z6Â
÷PO ú9÷RQ
v
!#"$%& '()+*),-.0/1"324'(65
)* +,-./ 10 . 2 435, . ./2 )* 6. 2/798:; . .?. . 2 )* @0 . 2 43 0BA .C,D. .?. 43E,F. ./2
"! # $ "! &% #
"! &%$ "! &
'! ' %"
'! #&' '
"! (# # '! $ '
! ! '&%
"! #
"! # #&#
'! $ '
"! (( '
"! #
"! #
"! #G %
"! $( (
(! ((&
'! "
p | s¬±u8v /QÇ^OuJ}l°±`_°±t8u~¯4|%lu>zzt8°±£`| {°¶£8~s6uS°¶ 59 u6{°¶£~qsu> )* H,I./ J0 . 2CK 43*,F. . 2 }{°¶~ {°¶t8u ¯ |8s{luJz{zt8°¶£~|f{°¶£%~s6u5°±gÈghz°± qu_u6lu>}{°¶~{°¶t8u_~¯qu_s{luJz{z*~ °±zlu>z{°¶s|f°±`¼llu_°z°ÃÁIu6u6h¯µ~t Éqs| °±Éj`}¬ q|B~uTu6u6¼`¼°Ãzz{~}usOuİï°±q|~~u>u6¼t8°¶£~|f{uJ&¸gp0quÄf`u6qu>|`F°z>| ¬}¬|fu>¼|~z qu5l°ÃÁIu6u6uTuÉu6u>Äqu | ¬&| s¬±°6| {°¶~Äu6OuJ}l°±`{°¶t8uX`l|~°±su>ÄÉ°±{qs~}l0t8°±£`| {°¶~Ä| quS{~| ¬Iu6OuJ}l°±`Ä°±t8u5~l| °¶u>_Équ6_{qu5luJz{zjt8°±£`| {u>zj~u5l}°±£%°±zulu>6}l{°¶~î¸ ?~ q°zz{u~¯4u6lu>{°¶t8u6hz>Âl{qs u 95u6°±£`qu>!O6u>zz0°¶zXu>| {u>¿|`z|Äz| | ¿Æ9°¶h}!lu>zz>¸p0qu s{luJz{z5|`lu>zzXz{s|~6u8°¶z5¬¶°±s®~u>F{g6~h|~°±u>zXÉqu>FquO6u>zzSt%°¶£~|fu>zX¯µ~Squ8ÅszS{°¶t8u~¸ p0qO}sz>Â4t8°±£`| {°¶~º{°¶t8u>z{fO°lu>º°¶¼{qsuįµ~¬¶¬¶fÉ°±£g~¯{q°z%zuJ·{°¶~¯µ` 95u>{°±£`qu>º°¶s¬¶}slu_{qu °±t8uXu6uJlu>%u>| {u6~h|~°±u>zQ¯µ~QquX|~¬¶°¶>|f{°¶~t8u>t%`{%zu>£~t8u6hz6¸4p/|~¬¶u*vu>z{u6hz^{qu t8°¶£~|f°±£{l6u>zzu6OuJ}l°±`Ä°±t8uS°± 95u6{°¶£~quJ| s ? °±£`}{uvJzqfÉz{qsuXt8°¶£~|f{°¶~_f~u6quJ|~ `g{qsuluJz{zulu>6}l{°¶~F{°¶t%u`¸p0qus{luJz{zulu>6}l{°¶~Y{°¶t%u%°¶su>|`zuJzÉ°±{qYqu%t8| {°ÃYz{$° B>u / qu¿°¶£~£~u>qu t8| {°Ã °z>Â^{qsu t8`{u!s| £`u>z%u6uJ¼Tu¿t%°¶£~|fu>&¸»Ç^~u>»°±¯{qsu!°±t8u¿u>u>luJ _|~sz¯µu65s| £`u>zX°±u>|~z{u>zXÉ°±{q{qu%t|f{°±FzC° B6u`ÂI{qu8t8°±£`| {°¶~Yf`u6qu>|`YlOu>zS~S°¶s6{uJ|~z{u Os¸ ?/°¶£~}s{uvB8zqfÉzqs|fX{quq°±£`qu6{qu6~t8}l|f°±`!°±t8u*~¯4{qu|~¬¶°¶>|f°±` °z>Â{qsu¬¶fÉju> qu5t8°±£`| {°¶~Äf`u6qu>|`8°¶/z S ¸QÈg`{u>f~u6JÂ~°±zqsfÉz^qs|f0{qsuSt8°¶£~|f°±`Äf~u>{quJ|~8°¶ 95u>{°±£`qu>Ä°¶z TuÉu6u>s¸ _| s HTu6u>`z~¯^{qsu%u6lu>}{°¶~g°±t8u~¸p0qu¬¶u>zzX{qu%s|~£~u>zX~F{qu8u6t8 ullu |~{u5|~>uJz{z{u>&ÂOqu¬¶u>zz{quf`u6qu>|`°¶z>¸ T àó SáQþlü{ôKçïBü@àïBNçà0L à LBâ~èéõéàüü çôQô@õéà á·-ó`LBð è çõéóBì ôKïBàjãKàì@ÿJè ô4'á OJô@çõéóBà þ¶á·ã ç V'W'W YV'W'W>MçôKãäõ 5çó çQMõéò·ãKçô@õéá·ó UìKàüá·ó JìUO~à þ±á·ãKàô@ïJà
ú/ú óUT-V'WYXKZ
`
'
D 2 "" N
""C
°¶£~}u%vJ(/²X`u6qu>|` ¯4|luJz{zt8°±£`| {°¶~!~!{qu| s¬±°6| {°¶~!ulu>6}l{°¶~!{°¶t8uS°¶ 59 u6{°¶£~qsu> ?
) 0 * ?./ . 3
.C .3
#R '&% R #
%GR %"R ''
"R %"R %
'R ' R ' $
./ .3E. 2/798Q .=|`Ä~¯ |%O6u>zz0t8°±£`| {°¶~_`_qu*| s¬±°6| {°¶~ ulu>6}l{°¶~!{°¶t8u°±gÈghz°±
÷PO ú9÷RQ
!#"$%& '()+*),-.0/1"324'(65
~¡
p | ¬¶uS| s8p | ¬¶u¡5u>z{u6h^~t8s|~|~¬¶uju>z{}¬±z ¯µ~^ÈY`z{°Ã&¸ Ñ ~t8s| °¶£XÉ°±{6q 95u>{°±£`qu>9 °Ã {z qfÉz4qs|fQ95u6°±£`qu>%lu>zzQt8°¶£~|f{°¶~t8uJqs| °z{t°zt8`{uu6½Ä°¶u6hqs| quXÈY`z{°Ã8~u`¸4 ¯ä|`·JÂ`°¶ÄÈg`z{°±8z{~t8us|~£~u>zQ{| sz¯µu6u>8l}°¶£{qsulu>zzQt8°¶£~|f{°¶~|~{uu>~u>^{u6¯µu6u6s6u>8|f¯ùu6 t8°¶£~|f°±`9¸4²qu6js| £`u>z^|~{ut8°¶£~|fu>%~Älu>t| s|`z^°¶095u6{°¶£~qsu>&¸ ?~^{quSÈ % | s¬±°6| {°¶~9 qu*hzl}su5{8s| £`uS{| sz¯µu6z0|ft8°±£`| {°¶~!{°¶t%u°z0~| t8~{{C° B6uJÄ°¶¿ÈY`z{°Ã&¸ + * j". î6* ºq°¶z*s| Tu6JÂ9Éuqs|B~u%u>z{u6h{uJYqut| °¶¯µuJ|f}{uJz5 ¯ 95u6{°¶£~quJF6¬±}sz{u>*~Tu6|f°±s£ z{lzu6t Éqs°¶q°z*}° h}u°¶ ~t°¶°±s£gu>|~z{u8 ¯}sz{uÄ| sº~£`|~t8t%°¶£¿OF~ÁTu>{°¶£g|gÆ9°¶O}lº°¶h{u>¯ä|`u~ qs°±£`q»Tu6{¯µ~t8|~su | s q°¶£~q |BB|~°±¬| s°±¬¶°Ã`¸¼¹u¿qs|B`u_u>z{u6hu> u>s`}| £~°¶£Yu>z{}¬±z%~| °¶uJ ¯µ~t|Xu6¬¶°±t8°¶s| 5u>¯µ`{t| uu>f| ¬¶}s|f°±`* ¯s`} {~{~hTu|~z{u>`Æ9°¶O}l*®~u>{su6¬hÉq°¶qqs|~z Tu6u>Y¬¶°±£`q`¬± t8ll°ÃÅu>Y|~sguOu6sluJ¿É°Ãqg{qsuz| | ¿t8O}¬±ut8u>qs|~°¶z{t¿¸p0q°z OTu °z_|Bf|~°±¬| ¬¶uY|~z!| `u> z`}uYz{ ¯ùÉ0| ug°±qu6}{u>`Ä`u6z°¶~\~¯{qu 95u6{°¶£~quJ s|~®f| £`u ³äqh{#/ BÉÉɸ ®~u6°±£`qu>&¸ ~£h´¸ p0qu¿luJz°¶£~ >¯ 95u>{°±£`qu>¼6¬±}zu6%~Tu6|f{°¶£ºzlz{u6t `u>szh}st%u>{`}sz{uJzuJ| q l°±u>{°¶~lÀ z>¸5¹u8}s{u6h{¬¶ Éj`{® ~F{qu%~l°±t8C° B>| {°¶~Y~¯^£~¬¶~s|~¬/t8u6t8`{¿t| s|~£~u>t%u>h}sz{°±£!u>l°·°±` t8uJqs| °z{t8z>ÂJ~5°±t8¬¶u6t8u>`°±s£u½Ä6°±u>`/t%°¶£~|f| ¬¶uQzl®`uzî| s5`*lu>z{°±£`°¶£`¬±°°¶u>z9¯µ~9£`¬±`s| ¬ s{luJz{zzqu>l}s¬±°¶£s¸4¹ºu*| ¬zÉj`{®`Äqu5°±t8¬¶u6t8u6h|f{°¶~ °¶_qu*}u6hs{~{ OTu~¯ quJ®`À T~°¶h{°¶£_t8uJqs| °z{t8z¯µ~Ss| | ¬¶¬¶u6¬/|~¬¶°¶>|f°±`sz?1é ¡43@¸S¹u%qs|B`u| ¬¶{uJ|~l z}sl°¶u>qu>®OT~°¶`°±s£ |~s*u>6f~u>{5| ¬¶£~`{°±{qtz~Q| s¬±°6| {°¶~sz/s|`zuJ*~{quz{qs| u>*t%u>t8~{`£~| t8t8°±s£s| |~°±£~À t)1é E43cU¸ 8fÉu6~u>>ÂBqu°¶t8¬¶u6t8u6h| {°¶~8 ¯Iqu>z{u| ¬¶£~`{°±{qst8z4°¶_|5u>|~¬t}¬±{°¶~£`|~t%t8uJz{lzu6t °z qs| ¬¶¬±u>£~°¶£¸9 `}}{}ujÉ~®IÂBÉjujÉ°±¬¶¬l| ¬zu6lu>{°¶t8u6h/`} z{lzu6tÉ°±{q{uJ| ¬¶°¶z{°j²XTu6sÈg
|~s Èg
^0| ¬¶°6|f°±`sz0fO°¶luJÄO_°¶sl}z{°| ¬&s|~u6z>¸
H Ó" *')/ p0qsuj| }{q`z&É~}s¬¶¬¶°¶®~uQ{q| ® °¶u18h| A°¶qÉqqs|`zî°¶t8¬±u>t8u6h{uJ5{qujÇ^¬¶{`st8ll}¬¶uj| % °¶t8¬±°î£~u6su6°¶XuÉ~®_lu>O°¶6u5|~s Æ9~}s°¶zx°¶¬¶¬±°¶£Éq8Tu6{¯µ~t%uJÄqu*Èghz°±_t8u>|`z}u6t8u>`z6¸
$
f04! 1±v %3 A¸ Ñ `t%u>> s¸ % °Ã½Ou69 u6É lu>z{°±£` ¯µ`8°¶z{°±s}l{uJ z{lzu6tz /¿p0qu¿u6t8 u!t8u6t8`{ t8llu>¬K°¶ /Q
^l ¸~¯îqu XOÇj O}st%t8u> Ñ ~l¯µu>{u>su`Â&vJL L~Âh9¸îvJ HTvJ¡`l¸ 1 435Ǹ ?u6¬±{u>9 ¸ I| q`ä|~9ÂJz{z{}u>z/°¶quj°¶t8¬¶u6t8u6h| {°¶~ ¯|{u>t%~{ujt%u>t8~S| £~°¶£Szlz{u6t¿Â p/u>qî¸sxu6î¸ Lv6Àc`¡fÀ L °¶~u>z{°± ¯4¹º|`zq°¶£~{~³äÈF| J¸&vJL LsvJ´¸ 1 ¡ 3È ¸ =¸ ?su6u6¬¶u6`Â/¹¸ Ǹ Èg~£`|~9= ?1¸ 8*¸î
°±£`q°±îÂ4¸ x*=¸ 9| ¬¶°±91 8*¸ ȼ¸4Æ9u6O`Â/ t8¬¶u6t8u6h°±£ £`¬±`s| ¬lt8u>t%`{t| s|~£~u6t8u>`Q°¶Ä|SÉj`{®lz|f°±`%6¬±}zu6JÂ~°¶ //
{l ¸~ ¯T{qu*vBBq% Ñ ÈOOt89¸ `F²Xu>| {°¶£8lOz{u>tz
^°±s6°±s¬±uJz³Ks²5O
^ÀvB~´·Â&v7L LhlÂO9¸~v llvBl¸
ú/ú óUT-V'WYXKZ
E
'
D 2 "" N
""C
1 E 3 % ¸ AX|~t8°Ã°±hz6ÂǸ&ÈY| ®f|f`z>Â|~l| {°¶~u|~s¿{u>¬±°| s¬±u*| £~°¶£_u6t8 u*t| °¶Yt8u6t8~~ `~}s{s|~¬& ¯
4|~|~¬±¬¶u6¬&|~s A°z{°¶}lu> Ñ ~t8}{°¶£_ ³ä¡h´5³vJL L Lh´¡h H l¡~`¸ 1 4%3 98¸lÆî°KÂO
4¸ 8}ss| ®IÂlÈgu6t8~`qu6u6s6u°¶!z{qs| u>Äh°¶{{}s|~¬t8u6t8`{z{Oz{u>tz6Âl Ñ È p/| sz|~À °±`sz` Ñ `t%s}l{u>zH!³ EO´5³v7L~ Lh´¡hlv O¡` L¸ 1 < 3 Ñ ¸ÈY~°±9ÂO·¸O
^}s|~}l> z{}~u68~¯î{uJf`u6| ¬¶ul°z{°¶}lu> zqs|~{uJt8u6t8~zlz{u>t8z>ÂO Ç^Ç^Ç p/| sz|~{°¶~sz~
Q| | ¬¶¬±u>¬9| s AX°¶z{°±s}l{uJ¿l`u6tz¿³ Lh´5³v7L LFH~´Lh L EL < L¸ 1 H93¸ ¬±u>>Âp0qsu5Ⱥ²5O A°z{°¶}lu>g²Xu>| {°¶£Olzu6t¿Â Q~¬@¸A¬±¬@-Â
^luJz{zIt8°¶£~|f{°¶~5°¶% AÇȺ²5 fÈg
Â6°¶ /9
^l ¸~¯hqu&LfqOOt8hz°¶}t `F²Xu>| {°¶£8lOz{u>tz6Â9v7L~`¡Âh9¸9v`v> Iv~v7L¸ 1 L 3È ¸Op0qsu6°¶t%u>> 98¸lÆî|~h B~4 A¸ Ñ qu6°Ã~9Âh
^u6u>t%| s¬±uS{u>t8 {uXulu>6}l{°¶~_¯ä|~6°±¬¶°Ã°±uJzj¯µ~j{qu À lOz{u>t¿Âf°± //
^O6u6uJl°±s£`z9~¯{qsuv> {q Ñ È OOt8hz°¶}t ~%²XTu6|f°±s£SOlz{u6tz/
^°±s6°±s¬±uJz6 v7L~hlÂO9¸ TvBl¸ 1¶v> 3 ?!¸ A¸ s¸h²X}zu6q~}lJÂ~p/|~sz| u6h s{luJz{z4t8°¶£~|f°±` =/ AXu>z{°±£`| ¬±{u6s| {°¶~u>z4|~s{quXl{°±{u °¶t8¬¶u6t8u6h| {°¶~9ÂTO ¯ùÉ0| uX
|`·{°u|~s ÇQlu>{°¶u6s6u*lv³äh´5³vJL LvB´ H~ H Hfhl¸ 1¶v~v 35¸ | ¬| ¬¶u`t8}l{°¶£ ¬¶}szu6J°¶ /
^l ¸ ~¯& Ç^Ç^Ǽq°±% h>¸ Ñ `l¯¸~`¬¶£~~°±{qtz^|~s8q°Ãu>{}u0¯µ~^
Q|~|~¬±¬¶u6¬l
^luJz{z{°±s£s Ç^ÇÇ v7L LEHO¸ 1¶vJ43 ¸ 98¸s²X}szu6q~}>ÂO*¸lx¸ Ñ qu6u6z`9! ?¸ AX~}£`¬±°z6Âlȼ¸l¸Ou6¬z`9 lt| îÂJȼ¸ % ~¬l°¶9ÂJ¸6c B6®~fO°± B`Â>*¸BlqO}sz{u6JÂBÈgÆîÆî
^Ç AXÇ />Çj|~z{s|~|~¬±¬¶u6¬f~£`|~t%À t8°¶£Y°¶»|Bf| °¶¬¶|~¬¶u8°¶z{°±s}l{uJ¼u6OO°±~st%u>hz> O~¯ùÉ|~{u8
^|~{°u_|~sÇQlu>{°¶u6u!FHº³ä`´ ³vJL LFH ´ Lh L (L Â{| sz{s| u6h0| s!u>|`z8}szu 6¬±}zu6`u>| {°¶£%z{lzu6t¿Âl
Q| | ¬¶¬±u>¬ Ñ ~t8}l°±s£~¿³ Eh´5³@ ``~´~FH (| {°¶£zlz{u>t3¯µ~6¬±}sz{u>z0~¯ }s°î| t}¬±{°¶{l6u>zz`z>Âî°¶ /
{lu>u>l°¶£hz ¯0{qsuYv>z* Ç^Ç^Ç `u6s|f°±`s| ¬Q¹º~®lzqs~~ Ñ ¬¶}szu6 Ñ `t8}l{°¶£Â9vJL L L¸ 1¶vJ< 3 >= A¸/O{u6u>¬KÂ/ t8¬±u>t8u6h{°¶£Y|!¯µ}¬¶¬z°¶£`¬±uz{Oz{u>t°¶t8|~£~u8}°±lÉ|~{u6¬±}sz{u>J/Èg°OÀ ¬±u>É|~{uYlz!}slu>{É0| u~°¶ /¼
^lu>u>l°¶£`z_ ¯* h{u>{|f{°¶~| ¬ Ñ `l¯µu6u6uY`
Q| | ¬¶¬±u>¬X| AX°z{°¶}lu>¿
^lu>zz{°±£8p/u>q° h}u>z|~s ¬¶°6|f°±`sz>Â
AX
p/ L LÂ9v7L L L¸ 1¶v9H93 1 qh / fzz°·Àc¬¶°±O}l&¸ z`}6u¯µ`{£`u~¸ u 73c¸
$
$
$
÷PO ú9÷RQ
!#"$%& '()+*),-.0/1"324'(65
`
1¶v> 35x*¸ Æî °¶|~}l&Â Ñ ¸ Èg`{°¶9Â Ñ ~h|~°±u>z /8Óz{~}|~z{°¶z5¯µ`|¿{}uÄz{°¶£~¬¶u_z{Oz{u>t °¶t| £~u`Â/°¶ /
{lu>u>l°¶£¼~¯S Ç^ÇÇÓ h{u6s| {°¶~s|~¬OOt%T`z{°¶}t,` Ñ ¬¶}sz{u> Ñ ~t8}l°±s£ | s {qsu % {°& ~~sv~ÂO9¸ < < Hf¡¸ 1¶vJL 35x*¸/Æ9~°¶|~}l&Â Ñ ¸ Èg~°±î % ¸ ^|~¬±¬¶y6u`Â Ñ `h| °¶u>zJ/| ¼|~q°±{uJ·}{u%¯µ`| ¼u6½6°±u>h¬¶}szu6 `u>| {°¶£zlz{u>t Âxu>z{u>| q_u6T~{Q E`¡` EsÂOXx3³ ?su69¸~~h~´·¸ 1é 3SǸ 8| £`u6zu69ÂO*¸lÆ/| sl°¶9ÂsI¸ 8X| °¶l°@ A>ASÈw 6|`quÀc~s¬±%t8u6t8~| q°Ãu>{}u~Âh Ç^Ç^Ç Ñ `t8}l{u>X~!³ Lh´5³v7L L``´ E.E Es¸ 1élv 35x*4¸ 6f~u>{ ¯/z{qs| u>8t8u>t%`{8s|~À |~¬±¬¶u6¬9|~¬¶°¶>|f°±`sz°¶¿|6¬±}sz{u>>ÂO°¶ /Q
^l ¸O h{¬@¸l¹`{®lz{q~!~ AX°z{°¶}lu>¿Oqs| u>!Ègu6t8`{ ` Ñ ¬¶}sz{u>zS³ A5lÈ `~¡`´! 8u6¬_°¶!6~f}ss·°±`!É°±{q ÑÑ % {°!~~`¡¸~ ÇÇ^ÇQp ? ÑÑ Âlpî`®O~s ~~`¡¸ 1é~435¸ À ȼ¸ 95u>{t| u> Â Ñ ¸^ÈY~°±9Âjȼ¸ z{°±£`9°¶t8¬¶u6t8u6h| {°¶~ | s u6f| ¬¶}s| {°¶~»~¯ Ñ XxÇ /l| u6½Ä°u6hu>6f~u>|~¬±u A5lȼÂlO ¯ùÉ0| u
^|~·°¶6u| 8ÇQlu>{°¶u6s6uX _³ L`´³vJL L~h´ L`v Tv>sv>s¸ 1é ¡ 35x*¸ qs|~°¶z{tz¯µ`Sz{}T~{{°¶£Ä¯ä|~}¬±X~¬¶u6| s6u*°± ASlÈ |~s t8u>zz{|~£~uSs|~zz°¶£8zlz{u>t8z>ÂxuJzuJ| q_u6T~{ EF{t| u> Â Ñ ¸&Èg~°¶9ÂîOt8O {qº| su½Ä6°±u>`5°¶`u6£`| {°¶~Y~¯q°¶£~qlÀ |Bf| °¶¬¶|~°±¬¶°± °¶| | | ¬¶¬±u>¬Tz{°±s£~¬¶uX¬¶u6`u6¬&z~uXz{lzu6t¿ÂO°± /4
^lu>u>l°¶£`z~¯îÇ^} Àc
Q| ~sv~ÂO ~sv~Âh9¸ H ` H4