L'effet du degré de réseau d'interconnexion multi-étages sur ses performances: le cas des réseaux Delta et réseaux Delta surdimensionnés

Texte intégral

(1)L’effet du degré de réseau d’interconnexion multi-étages sur ses performances: le cas des réseaux Delta et réseaux Delta surdimensionnés Chadi Ahmad Aljundi, Jean-Luc Dekeyser. To cite this version: Chadi Ahmad Aljundi, Jean-Luc Dekeyser. L’effet du degré de réseau d’interconnexion multi-étages sur ses performances: le cas des réseaux Delta et réseaux Delta surdimensionnés. [Rapport de recherche] RR-4880, INRIA. 2003. �inria-00071703�. HAL Id: inria-00071703 https://hal.inria.fr/inria-00071703 Submitted on 23 May 2006. HAL is a multi-disciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers.. L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires publics ou privés..

(2) INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE. L’effet du degré de réseau d’interconnexion multi-étages sur ses performances: le cas des réseaux Delta et réseaux Delta surdimensionnés Ahmad Chadi ALJUNDI — Jean-Luc DEKEYSER. N° 4880 1er juillet 2003. ISSN 0249-6399. ISRN INRIA/RR--4880--FR. THÈME 1. apport de recherche.

(3)

(4)

(5)

(6) !"#%$&'()*+&"-,.

(7) /0#21" 34' #

(8) (5567%89&':,;($ </!$4= = 3

(9) >)?@/03;

(10) >)?AB/23C3

(11) (% D,;(#+&"E F*G#HJILKNM"G%IOK#PF(QRTS*U>V(W+XYZRL[\IL]^0Q_3` Vab adceafgX h ikl!j mnlpoBqCr>lDs tlDuwvyxgl+zt{ytz l!j mnlDt |Z}~w l+zdu } z ruw ~w} z yl } lD i l } i l L3\ww'qo vl+zBwwwqouwwlt D 3¡ £ ¢T¤ ~¥} t#yl¦u§ ~ tz } vO0z ~ "©¨ v ~w} y OuªzlDv } u } u9+l!s lw«¬l } lDs tlDuwv'©¨ ¥zl } ~ l+xy ~ "u9 t® ¯ vltlDtOl }®°±~¥} mpu9 O+lDtt ~ \zylt ° uw+zlDv } t } v+¦u9vyx uJj l+s zvyl }²³ v ~ v } ©¨ i v´«¦u"zl i ~ ~ ¥l4tvyµ ~w} zlp¦u } ~ t®z } v0~z ~ } lg }~ t~ t®¶Ou } tdlnz~ u9l£~ m"zlDs l· vO}~ t ¯ vk¨ uj } ow¥¸ ²|#~ v } y} lt4mpuw i lt~ u¬¹wl v ºvt4 uw ~ td m¶ l"~ l" } \zt4yl£ l+} xy ~ k«©+lt4~ tt®¶u tOlDv¹w²¥lD½ \zn°l!» z lnvyz} ¦tylDs t4 mnm"l lDs +lDs mnl! \zt¼yl4 m"m'vyzu9z gl lDs tlDuwvyxnk¨ \zl l!x gmvzµwl!s zuwwlDt uw¾z«\v lDs tlDu9v>©¨ yµ zl~ } ~ l+xy ~ ~ JlDt®zp~ ¼l+s ¿ u } tuºz ~ ~ ~ ~ ¥} l¥~ «%t ~ Àuw ~w}²¾Ã z i mnl*©°¨ uw i l!mn} l!mnl! \zD«:tu} tz } u9~ zlDs w~ l*~ yl mnmvzuªz gl!zt gmÁlDs Du9 ¦t®mnl4yl4 \z » ldyldÂvx ylDt u¥0zlDv t¼¼l+s ¿ ¦t u uz wl ltzlBÄ¥ÅÇ~ Æ9È#Å É ² ~¤ lZyl!² } l:s k¨ v } ls t®lu9v§©} ¨ \~zl } ~ l!xy~ ~ dm'vzµwl!s zu9¥lDtTltzÊ¦u z2u9~l:ylDt ~ m"m'vy} zu9z} lDv } t ¯ vl" m" tl! \z du9 tB+luwl « vt(l!s zvy Ot´¨ l!ËLl!zdylu£zu9lv m"m'vyzu9zlDv tv lDt Ll }°±~w} mpu9 !lDty~ l"yl!vx(!u¥ttlDtyl } ls° t®lu9vyx*©¨ \zl } ~ l!xy ~ *m'} vzµwl!s zu9¥lDtDÌlDt ° uw} mnl!vyx } l~s t®lu9vyx ² BÍ l!zuºl+z"v l(t vt®µÇ!u¥tt}l£yl(+~ l+zzl } u9mnl ¯ v ~ tD¨ uwOlD}lglDt lDs tlDuwvyx} B~ l!zu7tv ~ mnl! Ot® lDs t l!z®zlÀl+s zvylg zl£v l l!s Âl+xy Îtv ´¨ vyz¦tu9z ylt lDs tlDu9vx7©¨ \zl l+xy 7mvzµwl!s zuwwlDt u9 t lDt mpuw i ltÏyÐ | uw+zvlDlDt ² ÑÓÒÔ +Õ2Öw× *¢ r*ls t®lu9v©¨ \zl } ~ l+xy ~ k« } lDs tlDu9vBl!zu« } lDs tlDu9vBl!zu£tv } ym"lD t ~ lws « l!s ¹ªu9vuªµ z ~ *l4Ol }®°±~¥} mpu9 O+lDt. ÷0ø0ù0Ø4÷0ú¼Ùû ÚÛÛæÜ+êæêæÝ®ÝÞàÚ¬ß´ÝÛ áDõÝBâÜ+Ý#ãÝ®ã\ßð üä!ß´å®åÛæô9ÝÚ¬í¬åöªÝÞÇßî2ÚÝå®áÝ çyÝåÇè¬Ú¬é0êæé0ë0ÛæÝßã¬Ýdì\ÛæêæêæÝ+íìî2ïwé0Þ´îá´é0ÛæÞàÝdã\ð ñÚDòé0Þàóîá´Ûæô!õ¬Ýöªé0Ú¬ãªî2óÝÚ!á´î2êæÝdãÝdìÛæêæêæÝ0í. Unité de recherche INRIA Futurs Domaine de Voluceau, Rocquencourt, BP 105, 78153 Le Chesnay Cedex (France) Téléphone : +33 1 39 63 55 11 — Télécopie : +33 1 39 63 53 30.

(12) N$¼ &8 ?A%.&8

(13) /2%+Ê34k"3%$&'($¼%+&' &'

(14) £5&' + %89&':,;($< 4.&8?@/03;(. 1O# ?@/2# &'

(15) £ Ô Ö Ô ¢ \zl } ~ lD0z ~ g l!z! ~¥}#" Ll }°±~w} mpu9 !l§tu " l!{ ° u¥0z ~¥} i l! ~ t®z } v0z 'u } uwl! ~ mnvyzl } ~ t ²kh~ ²u¬{T¨ tdi zlD}i~ ~ ~ w} ¦!uw# }~ } lDttdmnu " lt§¾zi ~ tt®¶lnz ~ ¶v¦Îu9 } 7vtl£ } }~i tt¶u } t } ~w° t%!$ lni vz o¬9 Ïv } t~ t®¶Ou tBD~ u9 ¶OlpvO~wt®}&l" 7² u¥tt#°¾z2 ³ *lDlDmnl! \zt4 } u ~ u9l!:u ~ zl0zv ~¥}#l" t tv uwtm'vz¦tz2u9wl§ \zl l0z > l+z! t u¥0zD« mvz¦tz2u9¥ld \zl l0z > l!z! ¦tvOt®i vuw{y² l+'¿ lDÎ~w¶° {7i ¾z2t° z ~ ~w~ } ~ w{¥« }~ vyz ºi u9 ~ ~w} ~z i ~ m(«Ê~9t#° ¾z2 i t®z } uªzlDw{¥«Êu9} ~ 7Â ~ ~ ~ \z }~ mn~wl}& " u9 ¦tm l ²:h z i l u¥0z } t~9y° l+¿O z l£z w} { ~ um~ v¾zt®zuwwl£~¥}#" \zl i l0z ~9° l!i z®µ ¦tn¾z2tÄwÅÇÆwÈÅ2Å l l! l!l umvz¦t®zu9¥l> \zl l0z Á l!z! ¦t"z l t%!$ l z l t#z i ~9 ° £i lDlDm"lD \z ~w° ~w° i i i ¾z§i td ~ mn ~ t®l ² ~ z i i ¦tO}u9°±L~wl } } l"u } l~w° \zl ~ } lDt®zlD( º~9t®° zvOy{ gz i l l!ËLl0} z ~ z lp~t(D$ l z ~w}&lp" t)zi ° *l!~ l!mnl! \z z lp~wL}&l " mpu9 !l z! !~w° u¥tti lDt ° mvz¦tz2u9¥l \zl l0z 7 l+z! tDÌTz l u9m vtBl!zu l+z! t4u9 ut®v¶T+¦uwtt z ¦t uwm"{Du9l z ii l ~ ¹¥l } ~9µÇ° t($DlD>lD¾z2up l+z! } ~w}&~ " t ²Oh i ~ ttzvy{*~w}&t" z ~ ¶LlvtlD(} ~ ° vyzv } l* ~¥}#" ~ ~w} yl } z ~ lD¹ª~ u9vuªzl z lvtl } mvz¦t®zu9}¥~ l \zl ~¥} ² lD0z ' l+z! t#u¥t:u9 n ¥zl m"m'v ¦!u9z mnlyvm "z u¬{T¨ t Ïy{\mnmnl+z ¦§Ðvz !lDtt t + -T, Õ&. Ò/0 w¢1 \zl } ~ l0z ~ d l+z! ~w}&" «Dyl!zu l+z! ~w}&" « ~ ¹wl } µt®%!$ lBylD¾z2u l!z! ~¥}#" «+Ll }°±~w} mpu9 !l ~ lD¹ªu9vuªz .

(16) . Å'ÅÅ

(17) Å"ÄwÅÇÆwÈÅ2Å . k"3%&£

(18) ($¼%+&". . ³ t l!lD+z }~ ¦n ~ m" ~ l! \zt } lDu¥ i z i l! } i {ytDu9:tOlDlDmnztD«kvt Ou } u9lD¦t®mAt®lDl!mpt§z ~ i ~ " ~ } ~ ~ ~° ~ ~ °±¶L~¥lB} z ~ l mn vy{ z2uªz ~ t®£Ll!luw +² z ¦ º!u9u£Lt Ou v} u9zlD pz ~ mnu¥+vylzz l } z u¬i {Tl"¨ t¼ \t!zllD} \ z~ mn¿Omuwv DuªDzuª z~ * O¶LtZl+u9z!¼lvw!mnlD l! \ z}~ +'lt t l!~wl} t i } ~ ~ i ~w} " ° ~w}~ i i i }°±~w} ~9° i ~uw¹¥ l 7} u9z wl!t {t®z lDmm"m'yl!vL l!¦ !u9zt ²ªh i l¼¾mpz u9mn l! ¥m zl } lDlDt®t§z¦ tu9u 'l! \{ zl } u¥ 0~ z mnm'v ¦!uªz ~ t®z {yt®l£zlDLm l ¦tz mpi u9u9z3 !z l i uwtÊzz i ll ~d}~ ~ ~ " ~ }} ²¬³ ~ ~ } i ~¥} i ~Du9 l"u¥m"+lz{dttz u9¥l4z vy} z{(l z mn~ uwu¥ !{+l ttdmnugm'tvu9 mn¦!lnuªz ~ m" 4m'zu¥vt ¦t3!u9z ~ + v } lDl!t \~ zv }{ +l ²Lh i y} ÂOlDl+z z{O!l!tv ~9t ° ~ ylD 'ÂOm +zt 4lZz uw l!xyt®z ~ i luw!!lDtt® z i lt i u } lD~ m"lDm ~w" } {4~ nudmv² z }~ !lDtt ~¥} t{ytzl!m Ìª l!z! ~¥}#" ~ yÂ¦0z2t!«¬¶uw " ¶vt®{> i Â+ztD«u9 *~ tm'v¾z2u9 } l vt ¶Ou9 yÂO~9° +zt } ¦tm*«u"} }~ t~ t®¶u } "! 9 Ç-« i i }~ ¹\i ¦y} lt °u v3 ~ l§ u'l0¶zv ~ t uw¶O l!t!z ¼lDul! ¹¥l uw{"Êzi m"l"z l~ gyll!t ¹¥~wl!° z i l"u t®{yu9t®zl!lDm5 ¦t¹¥l {* mnl+x©«l!xyOlD t®¹wl"u9 u z ~ ¶Llp~ ~ ¥z }~ ~wlD}& " ² \zl } ~ lD0z ~ } l!!z ~¥#} " t } $Ï #9 Ç«ku9~ m ~ ~w} l'°±~¥} } lD!t} l!~{Ðvz¦tz2u9¥l~ \zl } ~ yµ lD0z } & %l+!z ~ t Ï} 'l (²h Zi ·àÐ %}t2~ ¸¼u lduw g ¥zl lDt®z nt } vy~wz° } \zl mnmi v D~ uªz gt®{yt®zlDmnt g° O} u ~wu9} lD~ L i mn~9vy° zl t }~ l!{p}² ¹¦yluw} D+lDyzuw¶l§ylD l!l u u9}l!~ tm ~¥} ¾z u" mnl+xy~ z{ lD} } l z z i ¦t up tt®¶Ou } Ð ~ %Btu l§vt~vu9{gvt®l* (mv¾z¾µÇ }!~ lDtt uw *mvzµ mnvzl Ou ~¥} u9lDk~ mpuw ² lDtuwtuw \zl mn~ m'v ¦!uª~z (i m"° lyv~ m=¶Ll+!z ¼l!lD +°lDtt nlDlDm"} lD \ztuw (mnl+µ m {m yvlDt Ð ~ u9 { Ð %Bt§} ¶OlD w~ >z z } l² uwm vt4Bl!zu(°±~wÐ} %t uwmn}{ ~ l °±ln}~ t®zvylD7u9 O } l!ËLl0z¹¥° l!{7vOt®lz ¶vÁu u9l! ~9°mnvyi zl i t lD¾~¥z2uº}#" Ð %} t i }m u}tv¶yµÇ v i m u ¶¥wl~w° ~Ð l%uwt uwm"~ {º{ !~ uw l'lDºuª¶z iuw \¶L{\l+u9!z ¼l!Ð l! %lt uw i t ~ v } +l' u9l! !z lDt®t§z u uªlpz ~ u ² % uw+~ z yl µÇ¶% $!u9l {\u9¶ {Ð z l£%tdl+xyu ¦} tlwzl!«O !l wl+µ }l } u9° ´«\m ~¥} ~l§l+}xyLl! t¹wldz i uw >¶Ou9 {¥~ uw > l!!z } ~¥}#}" ~ t u9 Ogm ~w} } l4 ~ m"l!x£z ~ ~ ~ \z }~ ² Ïz}~ ´«yz i l!{ °±~w~ ° zlD u l uwvzz l uw ¥zuw !uwu9¶l4z u9{ l vyz pt®z uªzl!wlDt vOt®l(z ¶{u¥tt ¶lDmpt v O ¶{ºm"lttu9¥lDt4tv i i uwt'u ~ i Â+z ~w} ui ° u9vz{ "º~¥} ~ )t z iÊ² } vOt " u9~¥:#} uw" Ï ~w } } } Ïy¥~ ¼t®zv}~ l t yl z mn ¹¥l )+* +Æ ,pÅ -. ) 0/1 '-ºzlD ¯ vlt'z u9znmn zn¶Olu9lD J¶u9 {¥uw Á l!!z z i l!" } Ll }°±~w~w} }mpu9 !l i ¾z i~ ~ vyzi m'v i ~ t~ t t} m"~ ¦+z~9{ ° ²³ i vwmnlD ¥z2~wuª&} z"L ²~ (Du9 ¶Llyl!¿ lDu¥tuwy ³ tu9 3 2 #t ¾z2 lDt¼z z l4¶u¥t®¦BÍ y¿Owv uªz ~ z~ l4i } l+!z ~ ~ ~ }~ Ð % ¦t£vtvuw{Jyl!¿ l ¶{ 5Ï 46´« u9m z l t!«:zt£z w{w« vyz u9 ~¥} z i m*« #t z i ntz } u9zl!¥{w«y²u9h OipÂ ~ } ~ \z~9}° ~ OmnlD i u9 ¦t®i m ² ' l ~w~9° ° iz i l ° u¥0z ~wi } t yl!¿ "z i l§½ z ~ ~9~ ° ~ ¥i { ~wi ° unÐ % ¦t ¾z2tÄwÅÇÆwÈÅ2Å l§l! l!l unÐ % t¼z lt( $Dl z l4)t z nl!l!mnlD ¥z·´Ï ¸ ¦ z¦t4 ~w~ }&mn" ~w~ °tlD ² } 7z i t§uwOl } lpt®zv} { z i l"l!ËLl0z Í ~wi ° z i l£Ð %¨ tylD } l!l ~ 7" ¾z2t§Ol Í }®°±~¥} mpu9² O' +l ² %l+!z t ylD l!lDt§y«TO«Tuw 7 ¼l l"t®zvOyl¶{ lDl!mpu9¦u¬¹ªu9¥vu9 7Ð uwl 7 Ð \ z ii l! } u9Ll } «~ z i 6² l!8 { ¼l} i } l} mn~w} zlD i z ~ gylD } l!lÐ ~w &} %B" td¶Ol!i u9vOt®l ~w° z i iln~ tuw!l'u9} O(² zmni l lDlDyl } °±~w} z lBtmv¦uªz v ~9° z l m } lw«ªz l!~ {nvtlDn ~9l+° !z i t ¾z u9 } ² ¾z ~w}vyz¼¶} vyËT~ l t pz i t i u9Ll l ¹wlt} z\uªzl Ð } %Bt yl! lDlDt#~ v"} z 9«9uw z lDmÓv ³ ¶vyËTl lD } yl ²z h i lDt®zu9¶¦t z i~ t:t®~ zvO~ y{w« ¾ËTl l! \z ylD l!lt:lD¾z2uu9 O ¹wl µt®% $!l'Bl!zuÐ %t dÏy¥' Tu l zlDt®zl lzltz m"l!z } w{ } ¦t"u t®mv~ u9z ~ ³ ~ l£¶u¥t®³ l ~ Á: u 9;-./=<ªÅ!È )+>@? Å+AÈ 9BÈ , ) -C2Å D ) E 9GÈ F9 ? DIHpl+xy¦u9 l JlDu l v¶Duª| z OJt Ïy} ¥\« |:Ïy}w~ y« ³ §ÏywK ² i ÏyÐ ·àÏ{mnmnl+z ¦ Ðvz +ltt \¸"mpuw lt£u } l \zl } lDt®z u } i zlD+zv } lDt£vt®lÀz ~ u¬{ z ~ i ¶v¦Îu } uwl!} ¼ ~ mnvzl } t ²h i lD{u } l>i l!z i l } } }~ } tt¶u }~w} i ¶v" t"¶i uwtlDÎi u } i zl~90z° v } lt ² ° uw+zD« l Ð %t l l ¦yl!{Jt®zvOyl Àz l ¾zl uªzv l¥ « l(z z uªzpz l vtl Ð %t>uwtpuw L;L. Ú'M5NOBO ú.

(19) . LÄ ¼ÄwÅ ¥Å K!Å!È. )+> B* - +/. MINs. Banyan. Non-banyan. Delta. Augmented. Non-Delta. Clos. . 0. 0. 0. 0. 0. 0. 1. 1. 1. 1. 1. 1. 2. 2. 2. 2. 2. 2. 3. 3. 3. 3. 3. 3. 4. 4. 4. 4. 4. 4. 5. 5. 5. 5. 5. 5. 6. 6. 6. 6. 6. 6. 7. 7. 7. 7. 7. 7. 8. 8. 8. 8. 8. 8. 9. 9. 9. 9. 9. 9. 10. 10. 10. 10. 10. 10. 11. 11. 11. 11. 11. 11. 12. 12. 12. 12. 12. 12. 13. 13. 13. 13. 13. 13. 14. 14. 14. 14. 14. 14. .... o ³ z ~ ~ ~ ¥Du9T+¦uwtt®¿ODuªz ~ ~9° Ð %t ³ ¶ ~ " yuw } u9m ~w° ·®oD \¸ \zl } i ~ l0 z ~ *~wmn°Ê° lyv} m °±~¥} ÏyÐ | u } i i ¾zlD+zv² } lDtDu9 m" }~ ¹¥l§z i lD } Ol }®°±~¥} mpu9 O+l ²Oh i tmn i z ¶Ll§z h i l§tv} ¶ l0z }%vy~9z° v i lt®zvOyl} t *~wz } l§¿l!¦ °±~ ~ l l!mp~ uw~w ° l z ¦t%°±~¥} uwOl } ¦t ¥} u9 ($DlDu¥}%t ~9° i t Ì ~ ntlD+z ~ p1} i l } lDtl!} \z:ud~ z ~ ~ ~ w¦!uw Du9¦tt¿O!u9z Ð %t%¶Ll lu u9¦ l!mn yl z l z! l+xu9mnlu ¾zlD+zv lDtz ¶LlvtlD" z~wi ° li uwOl } Ìªz i l ~ ' mnl!\iu§~ l+~ !z ~ ~w&} " u9~ Oz i lÐ ² Í r ! ~ l!z! ~¥}}#"T²9h i ¦t%i¦t °±~ ~ ~ l} ¶~ {z i ll!xyuw uªz ~~ } lDtz vlzt¼lD¶L¹ªu9l °±v~w}uªzl! pym" "l!z z i l4 u9 Lwl {} zz ¶Li lz vi tllD ~ Ï!lD+vOzt® ~ §² lt®lD ¥z2t#z lB mnu t nu9 Onl!¹ªu9vuªz &"6º&"/+&''+$/ /!4# $d%+&" &8 ³ Ð %Du9 *¶Oll+¿ l(uwt.u Ï 9' Ê l+!z ~w&} " vt®l£z ~ \zl } µÇ ~ l0zu" }~ v ~9° vyz2t z ~ u~wg° }~ } v ~w° " ² ~ vyzvyz2tvt >tl!¹¥l } u9Êt®zuwwlDt ~9° tmpu93t( $Dl'Ï ½ t °±~ ~ lÎ· ~¥} lDuwlD¸¶\{t®zuwwlDt l§} ~ t ~ l tl "~ ¿wv }} l§ouBz ~ ~ ~ ~i w¦!u9y!u¥tt¾¿L!uª~ z ²~ ~w° Ð %Bt (² l¥¹¥l "z i l °±~ ~ 4t ~ mnl ¥ ~ } mn z2u9 \zyl+¿O ¾z t l!¦uªzlpz z ¦t+¦uwtt¾¿ODuªz / ) ) <J/=-Æ Å LÈ Å!BÈ G ÅgÅ 6/ Å -C2Å

(20) +-LÅ ÔÒ ) - ) Ä '- > '-LÅ ) Å ZÅ2Å -7Å ) * È 2Å ) -LÄ>ÄwÅ B/=- ) 0/1 ') -L& ! u9 {\u9 §Ð %t©mn i z i u¬¹¥l3z i lÄ¥Å > ) LÈ Å!ÈB ~¥} ~ z ² Bl!zu l!z! ~¥#} " tD«0 }~ ~ tlDB¶\{ | uªzl!E | u9zo Ç« u ° } ld¶vz ~9° ~w° }}~ ~ tt¶u } } t ² ¤ l+z !o od¶Llu9 ~ vzvyz ~w° yl!x ~w° up }~ tt¶u }² u9 À vyz i u tt®¶Ou ~ i } t®zu9¥l tp ~ lD0z~ lDÁz ~ u9 ~ ~*vz~ vyz ~w~9° ° uwi ~ z i l } }~ tt¶u } ~w ° t®z}uw~ wl } ow«Lz i lD 7uw} #z~ t z l ² vyz2tdm}~ vt®~ z4¶Olni °±~ lD+~ zlz vzi vyz2t z ln} tuwm"l"~ yl+~9x ° i tt¶u }~ t º} z ² ln l!¹ vtdt®zu9¥l l" t®l'z l >mpuªz l!mpu9z¦!u93z uw t®¦uªz z l l!zu" Ll z{ Ô Ò D; ªÈ ) ) - ) -G / Å ) -TÄg ÄwÅÇÆwÈÅ2Å @ * 5 '!Å ) Å @ /= /=- * / Å /=- Å 9BÈ , ÊÅ Å /=- * ) -LÄ ) -LÄ * * 1 ) ÈÅ LÈBÅ !Å -.ÅÄ Å ) !Å * * 1

(21) Å /=- Å -LÅ ªÈ ) <¬& Å Å ) ,p Å /=-TÄwÅ BÅ Å -À'Ä /¾(Æ /=

(22) )'>=> /=- *

(23) ) @/= , * B ÅnÅ *.)+> -TÅ ªÈ 9È ) B ) Æ¥Å ) </=-\Æ / ) È ) ÇÅ!BÈ / B/1 / )'>=> Å2Ä Å ) </=-\Æ Å "Å > ) TÈ Å+BÈ ñÚá´è¬Ûæß ªî 9ÝÞ Ýá ©é0Þ Zí Þ ÊÛæêæê ¬Þ´Ýß´ÝÚ+á#î §ñ é2òßàÛ Ý î2Úãdã¬Ýë0Þ´ÝÝ Omega. Over-sized.

(24). replicated. .... 15. 15. delated.

(25). . 15. 15. 15. . . . . . . . . . "!$#$%. %. +. #'&'(*). . 95. -,/.01324. 65. ;:. ). 5. 7. /8. =<. 5. >@?BA. 5. ;. + K3LML3L A N. DCFEHG9IJ. OI. QP. CFE. N. 6P. "!$#$%. RI. %. #TS. +. VU. ^5. ^5. ). @gh. :. nm. 5. o. qp p. ;:. l. ). /5. <. (. . 9YKZF. _< `<. ba[c[/a. XW. 95. ;:. 9Y". i. /8. 5[5. Z. :. ML3LMLM/a[dMe. i. <f0. Z jaKc. ]\. F5. F5. k5. ). ;K<. sr. ut. ;vkwxr. zy=t. Kp. {. r. }| ~. ]`. ñ L ñ ü r. 15.

(26) Å'ÅÅ

(27) Å"ÄwÅÇÆwÈÅ2Å . . . Ï ½ t ylD¾z2u" l+!z ~w&} " t!« i ¦ i u } lB¶uw {¥u9 * l!z! ~¥#} " tD«\u } l4ywz®µ ~ ¥z }~ lDg }~ tt®¶u } t ² wz®µ ~~ \z }}~~ lDÎ }~ tt¶u }i tu } lg ~ \z ~ }~ ~9l° Î¶{Îy¥} ¾z2t } ~w° z i l>mnlDi ttu9wl¥¨ t'i ~ ~ ¥z }~ t" l ¯ vlD +l ²;i l*Du9¼u \z t®l ¯ vl! !l4z lntv!!lDtt® ¥¾z2t l! lDtl! \z nz l'Ouªz z ¶Llz2u lD ¶{gz l"m"lttu9¥l z i}~ v i ~z i l£~ Ð i % ²3Ã tvu9² {w«© Bl!zuÐ %t4z i ¦t ~ ¥z }~ %t®l ¯ vl! !l"¦tu } l! } lDtl! \z2uªz ~ ~9° z i l lDt®z uª° z gz z l4~w¶&} u¥"(t®l i u¬¹ >z i lnBl!zu> }~ Ll } z{( ~ ttlDtt®ltBt ~ mnl " ~9°¼} lDwv¦u } z{*t ~ z i uªz uw+zD«ku> l+!z z i l4 l!!z ~¥}#" ¨ t }~ vyz nuw ~w} ¾z i m !uw >¶Lltmnl4u9 lDyl+¿ lDI Ïyw ² Ô Ò Å )'>=> ) - +<¬Å!ÈE B/ ÅÄ

(28) B/ Å ) ) - ) - "Å > ) ' , 5 '+Å2&Ä

(29) , ªÈÅ ) - +-L Å

(30) ) 'Å > ) Æ ) Å+ÈÅÄ Æ\Å Å!È ) - /=-.Å+È +-.-LÅ /1 +- B ) Æ¥Å ) <J/=-Æ Å "Å > ) TÈ Å!BÈ ~ ~w&} " ~ } i } i ~w° ~¥#} " ~¥} ¶\% {gz yi µÇl4¶u9 ~ {\ u9t®z §} vl+0!zz ~ ~wtk° !u uw 4, ¶O* l¼> / ) tz vOl!0z!zl~¥§}#"l!z tvl i ¶uw{Bt¼z z i l l )'Í * (Æ ~ ,nt Å -.l+ z!) 0/1~w '}&- " Í u~ w¶uw \² {\u9 4 l!!z Ô Ò * (Æ ,nÅ -.0/=-\Æ ) / Å TÈ Å2Ä * ÈÅ

(31) ) Äw+Ä /=-\Æ > /=- ' ) -TÄ

(32) 9È @/= Å E ) ) - ) - -TÅ ªÈ &/=- ªÈÄwÅ!È &, ) wÅ /= ) , * > 0/ ) -TÅ ªÈ @/= * ) !BÈ / /=-\Æ , * /= B´È * * ÈÅ . 43p#

(33) ( ! ' v } ~ u9\ z i t#Ou9Ll } tz ~ lD¹ªu9vuªzlZz i l l+ËTlD0z ~w° Ð %t%l! } l!lt ~ z i l! } Ol }®°±~¥} mpuw +l ²h i l t®zvOy{ T¶Ol§u9' lD ~ >Bl!zu"~¥#} u9" °± ~w} ~ ¹wl ~ } µt®% $!l} "B~ l!zu"~wÐ } ~ %Bt ² Bl!z}u l+!z i ~w}&" t }DT²k¶Oh ldi } lDtl!Í \zl! ¶{ z~wt}&t®" v¶µÇ!u¥tt i mnl!\ug l!!z mnu t t®lt§u9zl ºz ¦t4uwOl l£Ð r l+!z ©¶Ol§z l4l+xuwm"l§vtlDgz ~ t®zv{ ~ ¹wl } µt®% $!l£Bl!zu" l+!z ~w}&" t ² !#"%$&('*),+#-/. ' ~w&} " } } ~9° i ~¥#} " ° } ~ ~ mnt®ll!£\u¶{ l+| !z uªzl!E | «¥u9¿ ztzo Çy« l!¿i ¦lD >i ¶¦t{ u"¤ ¶u z®µ ~6l ¥ ¤ z u}~ lDgÇ«y \tzlu"} t®v~ ¶ t®l!lDz +z ~ £z l4l!yz! l!~¥z#}u'" t l!° !z u9mn{ ²t u9mn° uw0{ z ¤ u } lw¨ t~ l+¿ z ~ 7 ~w ¤ &} " u J °±~w} mptB~ u>t®LlD!uw3Duwtl ~9° ~ t i v1}n0p~9l+µÇ° l+x² i 8 uw } wli } l+!z ~w} ~w&} " t i ! "( J C² ! ~w{ ° l!xu9mn} ~ lw« mnl!~ \u l+!z ~w}&" ¨ tnt®% i $!l(¦tn zp l!¹zuw¶{Ji uº | ¼l } v z l m ~ lw«3i z ¦t ~¥} } ~w \° zl l0z} d il+!z tkm" z3¶Ol ¶~v¾z#vt ' ¯ µt v20nl ~¥u9#} z" o² 8 } t®ziuww~ lDtt z ' u9z3 tt¶u t t®% $!ltkyËLl lD ¥zÊz uw !u9 4¶Ll:vtlDdz ¶v m"lD¥u¼ l!!z t wv lZt tkuw m"lD¥uO·oD« ¸ l+z! ~w}&"L² 43 576"89;:<=+#>?@AB-CEDF<G(IHKJLB:M'1"N$=('O)P+#-2.DRQTSVUWYX[Z,\R]^$&!'O),+A-2. h i ldÐ Í r ! z ~ ~ ~ w{¥«wyl+¿O lDp¶{ §lD i uwyG §lDD¥ Ç«¥¦tZu'y{ u9mn¦mv¾zt®zuwwlmnlDmnl! yµ z2uªz ³ ~ ¶u¥t®l ~ ºz i lnt®zi u9z}¦' i~w} u9 } ~ >z ~ ~ ~ w{ } | (~9° I² 8i ~w} ~ ~ mnl!xy¾z{ } lDu¥t ~ i t!«T²ylt } ¶Ol Ïy\K Ç« l4¥¹¥l l l§unyl!¿ z u"¶zy¾ËTl l! \z z l l§w¹wlD >¶{ §l uwy 6Y. "!$#$%. XW. %. #. 5=. 5. /5. . XW. m. @). +. m. D5. ) . m. 7K<. 5. "!$#$% ). %. #. ;:. ,. `,. (. . g. g. i. . [2H4. 5. . -. 5. ;:. i. :. :. K2z4<. k. k. L;L. Ú'M5NOBO ú. .

(34) . LÄ ¼ÄwÅ ¥Å K!Å!È. )+> B* - +/. ªÒ ZÒ Ô Ò. . · 9¸ LÅ 9È ) -LÄ +-. ) /=-5 B ) Æ¥Å Å ÊÅ Å Å \ÆºÅ Å pÅ Å B~ ) Æ¥Å

(35) Å · 9¸ Å LÅ ÇÅ2Ä · ¸#m ªÈ o !o o TÄ o ³ tu9 *l+xu9mnlw«z i l ~ y¿¥v } u9z ~ ~w° z i l à· ¥¸:¦tt i~ * 8 ¥v } l4 ². 3% % # &'( - Y f Y - 7: i / ) )* / >

(36) nY ;F gh 0H ) <0 9gh E

(37) ) :@/= =/ > , -3sP - gh E

(38) / '-3- E jgh E e Z * ) J xP a Y E P Y N k ) Ta Y N "< . Y. ?. YQgh. . 6I. . . Y. I. 0. 0. 0. 0. 1. 1. 1. 1. 2. 2. 2. 2. 3. 3. 3. 3. 4. 4. 4. 4. 5. 5. 5. 5. 6. 6. 6. 6. 7. 7. 7. 7. . N. Y . [. · ¥¸ %l+z! ~w&} " i ³ dÏw'kzt ~ }~ ¹¥}lDnz i uªz z i l§Ð Í r ! ~¥}# " l!z!² ~¥}#" ¦tu'tOl+¦u9©!u¥t®l ~9° lD¾z2u" l+z! ~w}&" t ² l Du9Tz ¦ttOl+¦u9k!u¥t®l ¹¥l µÇt($DlD£Bl!zu" l!z! t /!

(39) (d%+&" &£ &"/+& ³ §ÏywK¼u>mnl!z i~ ~ ~ w{(¶uwtlD ~ 7Ll }°±~w} mnuw +l'mnlDuwtv } lD1t i ¦ i l+¿ lt4u(t®{yt®zl!mpu9z¦ lD+¦t ~} 7mpu " ²¥(h i mnlD i uw i¦~t®m ~ °±~ ~w} i~~ t® (m ~wi } l£t®vzuw} ¶l£~ Ð %t °±~w} i u(m'v¾z ~w}~ ° +li tt ~w} t{y~¥tz#} l!" m uwt#} l~ t®lD ¥zlD }°±~wt:} m"l!z ² w{¦t%vtlD"~ nz} ¦t%uwOl ~ z i} lD¹ªu9vuª}z°±l ~w} z ll!ËLl0z z l~ l!!z ° ~¥} ¨ t " l! ~ l!l n z i ¾z2uªtzBLz li l' }mn~ uw ~ t®+ll *m"l l!z i~Ê~ mn~ wz{>tv wl!t zvl }yu9{>Êz uw *z z i l!u9l4zBLl zB¦tlmnuwtuw{g +z l§~ lDuw¹¬uw vO~ uªz zi l }° u¥u¥00zz ~¥} tt i~ tÍ l!~ £z ~ l!¹ªu9vu9zldz i l§Ll }°±~w} mpu9 !} l ~w}° unÐ % ²~ i ²Dh i m"} l!x} z{d~w} t3u ~w°¯ vu9 \} z¾z2~¥uª} z¹w~ l:zi l m lDu9zlDd° z z l K~9B° i l l!~ ¹ªu9v~ u9z ~ ~9° ut®{yt®~¥z} l!m(} « ~ i l+z i l } i z ¦t u u l t ²Th !z i ¼u l i ¶ ~ z « l!lt u vLt®zv{ z ld t®z:z ¶Oldu9¦p} ² yÍ l ~ z ¶v¦ uw mnlDmnl! \zBz vt!«Oz l' tzdmvt®zB¶Ll'Du9¦+v¦uªzlD tuw!lu9 O(zmnlzl mpt mnl!xy¾z{ ¦t¼ i ~ zu"tiz2u9}~ >u9i ~ ldu } uwm"l!zl} } i l! >l!¹ªu9v~ uªz ~ "u"t®{yt®zlDm*«mpu9~ { ~ ² z i l } Ll }°±~w} mpu9 !l ° u¥0z ~¥} t tv uwt¼z v vyzu9 *yËLl lD \zt{ytzl!m mn lD ¥z2tyl!Ll! O >z !W "# 'B#-2" '2F<$ + #&%+A9;:(6 FM(' ' i l t®zvy{ uÐ %«+z i l%¿ } tzl!¹ªu9vuªz ~ dz ~ ~ ¦tkzt i u } u } l% ~ mnl+xyz{ ²!h i l i u } u } l ~ mnl+xyz{ ~w° uÐ % !uw ¶Ol(!uw!v¦uªzl¶{ºz! ~ mnlu9 t>ÌÊz i l* \vm¶Ll }~w° ~ l0z ~ Î ~ \zt

(40). . . . +. G. ñ L ñ ü r.

(41) Å'ÅÅ

(42) Å"ÄwÅÇÆwÈÅ2Å . . . i } ~9° ~ ~ ~w} } ~ ~ } i ² i iuw u }" z ¼u l} l¼v m~ m"¶Lll!xz { ~w ° lDu§+Ðz %t u¥t3z i llDmpt%u9 xlDlDmyvlnm z ~9° z i Ol tz!z v~ +z%mnz lDu9ld OtÐ ²wh % i l ¤ i vu } ¤ ¼uv.w} Kl © y~ l!mn¿ lDl!t:xyz ¾z{ l ~w° u£Ð % (zl } m ~9° }~ tt ~ \z2t tl ¯ vu9kz ~ z i l4z ~ zuwÊ vm¶Ll }B~9° }~ tt ~ \zt ~w° u9 }~ tt¶u } t vOt®l(z ~² ¶vz ²Th i ln ~ m"l!xz{* zl } mpt ~w° ~ lD+z ~ ttz i lnt®vm ~w° " t ~w} } lDt uw t®zuwwlt Ô Ò '-.B/ ÄwÅ!È )

(43) B/ DÅ ) -TÄpÄwÅÇÆ9ÈÅÅ ) ) B ) Æ\ÅB

(44) BÅ ) Å B ) Æ\BÅ ) È& Å '-.-TÅ Å2Ä @/= /=-.Å+ÈE B ) Æ\BÅ > /=- ' Å /=-.ÅÇÆ9È ) 0/1 '- ', > Å 6/= Å @/ >=> Å'ÄwÅ4 -LÅ2Ä ) 3·

(45) 9¸ !W43 S B9T+#-/" : %+A9;:(6 FM(' ' t®¾zl ~w° } z¦+¦t®mpt Bv. ¥ ´« 8 {\ k¨ tBz2uªx ~ ~ m{ ~9°Z° v 0z ~ u9%lD ¹\ }~ mnl! \z2t °±~¥} u } uwl! u } i }¾z~ lD0zv } lDt 8 } {5w\tl!l!} mptTz ~w~ ° t®ziu¬{~ z i l:m ~ t®zu¥!+lD~ yzl ³ ~ l J² ! ² uwt3i Ll }°±~w} mpu9 !l:} ~ } ¾zl } u¼ Ï Ð lD~w ° ¹\ mnl! \iz2}t~ u li yËTl l! \i z z ~w} t®l' 7Ð }Ð °±~w} lDt ° 9' ~¥ } l! 7tzvy{ } ~ vyz g!uwiuw!¾z{ Ð %tD«yz v vz ¦t z l4mn zuw ¥zLl mpu9 !l u¥0z Ð Ð l! ¹ mnl! \ztD« l4 Ï Ð l! ¹ }~ mnl! \ztD«\z i l4mn ~¥} z2u9 \z } zl } ~ *¦t¼z i l4 l!!z ~¥}#" ¨ tZLl } mvzuªz ~ *Du9u¥+z{ ² ªÒ Ô h i ¦tn¦tpyl+¿ lDÀuwt'z i l vm'¶Ol }n~9° mnlttu9¥lDt"yl!¹¥l } lDz ~ z i lD } lDt®z uªz ~ t"Ol } v z ~w° zmn} l Ð} l } | oª« | uªz2o ² Ð uw {Àuw² u9{\z¦!u9~ t®zvOylt ~w° °±}Ð %¨ tpz i}~ vi i vyzg~w} !uw} À¶Ll °±~ v} z i } l zl uªzv ² 6l uªz~ oD5« Ï~¥w} «Ï B J Ïmv¦uªz ~w g&} ¦" t vOi t®l} l ¯ } vl! \z~ { lD~w g} m } ~l lDuw" ¦t®z¦ lD~ tvzt¼u ~ l l!lDlD } zu9 t~w} Zm lÂl+~ xy¶z} {p~ > l+!z ~ u uw+zl }% $Duªz² n° yl ~ z mpu lBi ¾z i}~ tt®¶i lz ~wuw° u9u9 { $!vl ¶lvu9ËLµ l } l¦ l+u9!z º~w&} " «kmnv¦lDu ttuw wlDmntmlvu¬ ¹w¦l£!u9t z~ v º} +lt§uªzz z~ l z i t lD } ylDu¥t®z0zD «Tuªz z ~ t ztvyuw{ Îz ln z z i l*v!u¥ t®l v~wz ° ug ~ Â+zD« ~ { i ~ lmnlDtt}u9~ww°l4 ~ lDt z i}~ v} } i uw *~ z i l i ~ z} i l } tu } l~ t!u ~ } yl} ²h i } lz i}~ v i vy}¼zB~wt ° Du9¦+v¦uªzlD£u¥t z l§ vm¶Ll mnlDttuwwlt u ¹¥lDnz z l! ylDt®z u9z t ¹wl u"+l z2u9 g vm'¶Ol z } ¦u9¦t ² Ô Ò - ) - * - * Å!ÈÅ2Ä ÅnÄwÅ4 -TÅ Å È * Æ * ) Å - * , Å!È

(46) ,nÅ ) Æ¥Å Ä¥Å > /=<¬Å!ÈÅ2Ä Å /ÈpÄwÅ B/=- ) 0/1 '- Å+È * -./= 0/=,pÅ '- @/=-\Æ ) +- > '-TÅ ,pBÅ ) Æ\Å Æ DÅ È * Æ Å - , 9È Å ) - '-LÅ ,pBÅ ) Æ\Å ) /¾(Æ -LÅ2Ä Å ) ,nÅ /=-.Å!È '-.-TÅ 0/1 '- * È 2Å >=> + Å+È ,nÅ ) Æ¥Å ) ÈÅ"'Ä / ) ÈÄ¥ÅÄ Ô . Ò Ô Ö , ³ ~ z i l } mn ~w} zu9 \z£Ll }°±~w} mpu9 !l*Ou } u9mnl+zl } ¦tpz i l l+!z ~w&} " ¨ tn¦uªzl! !{w« i i ¦tgyl!¿ l ¶Ll! ~ ²h ~(i lg}~ l!!z ~¥#} " } u9zl! O+{Îu9 uw}4{yt~9°tyl!} Ll! t'y~ } lD0z~{ ~i } z i l>mnu9xym'~ vmA² vm'¶Ol }'~wi ° +{y+lDt l!} lDlD~ z vyzlpu(+l z2u9 º vm'~ ¶Ol ~ Ol m'} vyzi u9z tdz z l! yltz u9z ²t lpvt®l"z l£tuwmnl lD¹\ vOt®{pl+xy¦u9 lD>t®mvu9z >z mnlDuwtv ldz luw u9{ $!lD>Ð %tDÿ¦uªzlD +{ Ô Ò Å ) Å - ) / ÄwÅ4 -TÅ Ä GÅ - * , Å+È -LÅ 9È ( > BÅ -TÅÅ2Ä¥ ÅÄ 9È )+>=> ,nÅ ) Æ¥Å ) Å+BÈ , * ) 0/1 '- E ) È0BÈ /=<¬Å & Å /ÈnÄwÅ B/=- ) 0/1 '-5 / / "ÈÅ +Å+È0ÈÅ2& Ä ) Å -TÅ ªÈ * -./=<ªÅ+È )+> /= !"$# "!$#$%. XW. %. #. :. S. Y". gh. - M<. >. J. ). . Y. . D5. i8. ;. :. Y M<. _&. . "!$#$%. %. #. 6. ). 5. 5. . ). F:. . :. 3<. (. [<. S. S. -#. "!$#$%. %. #. B0. . ) . 5. ;:. L;L. i. \. Ú'M5NOBO ú. 7M,7g. 7:. ). M<. 34<. <. i. M.

(47) . LÄ ¼ÄwÅ ¥Å K!Å!È. )+> B* - +/. W4. . WFM@ !-/D "8: !-2> +#- %" # % " % '1+#-. !. #. l } l } ¼l'l!x}°±~wuw} i~ mpuw \{(L~ l }°±~w° } mp~wu9} ²y!h l i ° uw+z ~w} ~ td!u9 lDuwt{*° ¶Oln~w } ~ m¶ l} ~w} yl } z ~ wl+z u"v ¹¥l tuwOLl mpu9 !lBlD¹¬uwvOuªz uw+z l4u9¶ ¹wl§yl+¿O lD uw+z t ktl ¹wlBu¥t l+xu9mnlDt z ~ u9{ ~ v } " }~ ~ ~ tlD£i lD¹ªu9vi uªz ~ >mnl+z i~ ~ ~ ~ ¥{ ² i ~ } ~ ~w° } ~ ~ ~w}&" }u lg z£~ ¦znt lDu¥lDt®{7 zu¥ t " t ²3Áh z i u9t'zptnz yl(vlDlg¹¬uwz ~ vOuªz i z l> À¹¥l u9} {7Á¶z ºl \v mmn¶Ll }"u ~9¦t° } zl } ¦ ¥u zlu9 O ° uw+lDz+~¥z} t Jz i u9l+z"z! m'vtzt i ~w} ~w° } ° ~¥} ~w} } ~ i ~ i } °¶Lu¥l0z lD~w¹ª} u9Jt v¤ uª³ zÏlD©« z ² lºmn zuw +l l!¹¥l { u¥0z uw zt>mn zu9 O+l l!¦uªz¹¥l!{z z l z l l ~ t®v} ~ t®l>z i i uªz"z i i l(m" }®~w°±~¥} z} uw +l ~9° ° z i l ~w} ° uw+z ~ ~¥} t'tnu7ylDtw } ii~~ ¦+l¥«² ² l ² l } ~ tv tl" v t®zvy{ z u9zdz lnOl mpuw +l uw0z tz ¶Olnl!¹ªuwvu9zlu l' tl! 7wl! l u9´« Ll }°±~w° } mpu9~w } !ll!~ ¹ªu9vu9z ~ ° uw+z ~¥²} t%¶Ll! ~ 4z ~~ l i ~w° !z }~ ~ mp~wu °Z~w° } }~¥~ } vt~ Ì ° uw+z ~w} t#z ~ ¶Llmpuªxymn%$!l uw uw0z tz ¶Olpmn mn% $!l l :Du9#z ln v uw+z tBz ¶Llnmnu9xymn% $!lD

(48) *u9 O z i l ~ l ~9°T° uw+z ~¥} t#z ~ ¶OlBmni } mn( $DlD i «¥t ~ z }#i uª~9z °O° ~w } ~

(49) .

(50)

(51) u9i } ~w°Ê ° u¥0 z ~¥} t z ~ ¶Ol4mn mn %$!l l ² l lt3l+z ¿ l l \~ vv m} ¶Lvl ¹wl } tuwu90Tz Ll tk}z°±~w} ¶Ompl u9mp !uªl xy° m"u¥0% z $!~¥l} uwuwt§ Ì O¦tÊz l vm¶Ll . E. E. Z. . E. ML3LMLM. J. E. . Z. . E. 3LMLMLM. J. o " % · .

(52) ¸.

(53)

(54) # Ã t® "l ¯ vuªz ~ o§u9 i u¬¹ z! ~ l!z! ~¥}#" t'& uw (& z i) uw . 8 tD« l4!uw *tu¬{pz i uªz °* z i l! -& ¦t m ~w} ld ~ ¼l }° vLz i uw .& ² ~¥} l } z ~ +¦u } ° {>z i llDup,¶Ll+ i (z i ¦tByl!¿ z ~ ~w° upOl }®°±~¥} mpuw +l ° u¥0 z ~¥} ¼l ! " ·% $#. ¸. ·o¸ ~w} yl } uwt ÃB| 3tzvy{ uwi gl!xyuwmn~ i l ~9° ° z! ~ ~¥Ð} %~ t Ll }°±~w} mpu9 !l² lD¹¬uwvOuªz ~ ~ ~ ¾z i>~ {nz! ~ O~l }®°±~¥} mpu9 O+l i ° u¥0z ~w}} °±t~w} uw gl+z z° l!m ~w} ¶ ~9z ° i¶Ll uw+~ z t:z ¶Lldm" mn($D²TlD ³ ¤ l!z vt¼ z guym"} lD t t t}u¥+} lz lLl ~ ~9mp° u9 i !l u¥0z t z lz! Ð %Bt/& u9 -& tdu9 l+xuwm"l¥«l+z¿Owv lg¶Ll'u lD lt®lD \zuªz z t ~ z ² ¤ l+z*0u9 1~90 0k° ¶Ol4i z i l§z! } ~n° uw°±0~wz } ~w} t¼z ~ ¶Ll4² l!¹ªu9vu9zlD(uw *l!z*Êo20´·%T30¸u9 1o20 0à4· L5 0 0¦¸¼¶Ll4z i l Du9¦+v¦uªzlDg¹¬uwvlDt z lDtlBzl mpt & · & ¸ . J. E. E. E. . . Z. Z. Z. Z. Z. Z. Z. Z. p" p2". UPF2. p1". UPF1. ³ *l!xu9mnl ~w° z i l4vtl ~w° z i l Ã| 8Î° uw+z ~¥} zZ¦t:!lu }#°±}~ m ¿Owv } l §z i u9z%z i lLl }°±~w} mpu9 !l ~w° & t%¶Ll+zzl } z i uw "z i ¦t ~9° & u¥t °±~w} z i lz! ~ zl } mpt6& w¹wlt3tmpu9l }%} lt®v¾z2t3z i uw 'z i~ tl ~9° & ² % ~ À ~ zl z i u9z%z i l ÃB| 8 ¦t#z i l } lD } lDtl! \zu9z ~ p1’ p2’. p’.

(55) V. Z. Z. ñ L ñ ü r.

(56) . Å'ÅÅ

(57) Å"ÄwÅÇÆwÈÅ2Å . ~w° z i ly¦tz2u9 !l¶Ll+z!¼l!lD z i l ~ \z*uw z i lº ~ \z } l! } lDtl! \z z i lºOl }®°±~¥} mpu9 O+l ~w° z i l l+z! h ~wi }&"L² § ~ 'z i ¦t ¼l} 4 ~ z!lBz i uªz z i } l4ltt¼z ~i l Ã| 8 ¦t!«yz i l4¶L~ l+z®zl } i ¦t z i i ld l+z! i~w}&"L°±²~¥} ~w° l ¯ vOuª¦t:z l!~ x 7u9mno ² l!u9 p¹¥l {luwt{¶LlwlD l u9%$!lD -©ymnl! t tD« ¦ w¹wlDt%z l m'v¦u ° u¥0z i lD Îvt Du9¦+v¦uªzlD7¹ªu9vlDt4z ~ ~ mnu } lpmpu9 {Ll }°±~w} mpu9 !l ° u¥0z ~w} t4u }~ ¶l!m ¦t i z ~ ¶O~ l'tz~wv} ylD~w} yz i ttz i } l'y¾ËT} l } l! O+l ~ ~9° z i l } ZÅ /¾Æ ~ i ~9° ~ z i i ly} ËLl } lD \z ° ° uw0z ~w~w} } t ² i ~ z i~ l } ~w} } ~ t!« } l+zvl! } t z l ~ ¶Ol4m un l¼~ m"¹¬uwOvu }lDt%t ~ u l¼~w¹w° l z i {4t ¶¹¥dl } {pmn¶ u ° uw +Bz ~¥z }¼~¥z } lz i lz t®l§l ¹wl t} z{nvy¶lD ° uwuw+0z z ~w} t t!~«z { l² mn~w} uyl ¦} t z ~ t ~ ¹wl#z i ¦tÊ }~ ¶lDm*«¹ªu9vlDt!uw ¶Ol ~w} mpu9( $DlDBz ~ u!l } zu9 4¹ªu9vlw« i ¦ i mn i z3¶OlZz i l mpuªxym'vm ¹ª~wuw° vi l¥« ~w} ¶Ll+zzl } t®~9z° ài «ªz i l}~u¬¹wl } uww²l:h ¹ªi uwvlt °±~w} uw~ z i ~ l ° uw° +z ~w} t ² ~ l!uw ~nz ii lu¬°±~ ¹wl ~} uwwl ~w° z i l¹ªu9~ vlD² t z l4l!l!mnl! \z2t z l§ v tluwt z m y {£l ¯ vu9z 7odz z l nl ¯ vuªz .

(58)

(59) . ! " " ·àw¸

(60)

(61)

(62) # $# 8~w} mv¦uddDu9 "¶Ol ° v } z i l } mn }~ ¹wl4¶{ +vy dz i l mn ~¥} z2u9 !l u¥t®LlD+z ²ªh i ¦t%!uw '¶Ll ~ l ¶{7} mvi z{ lD¹wl } i{zl } m@ z i t~9u¥° tz'i l ¯ ° vuªz ~w~ } ²h ¶\{7i u ~ t®zu9 \i z } °±l!~ ¦uª~zlDºz ~ z i l£Ll }°±~w} mp~ u9 !~ l zl m@z u9*z i ¼l>Ã!| uw8¼ ² z l ZÅ /¾Æ · B¸ z l u¥0z ¦t¥¹¥lDtz l ¿O u9¼l ¯ vu9z z Du9¦+v¦uªzlz l " $

(63)

(64)

(65) . ! " · ¥¸

(66)

(67) $#

(68) # 8}~ m ~ ~ u9kLl }°±~w} mpu9 !l ° u¥0z ~w} tu } l§ ~w} mpu9( $DlD>¹¬uwvlDtuw (u9 ° uw+z ~w} tD¨ lD i zt ~ ¶Ll l ² %8w&:,;($ /D

(69) (d#+&" ºz i ¦t§t®l0z ~ k« } lt®vzt ~w° z i lpuwDuªz ~ ~9° ~ v } m"l!z i~ ~ ~ w{ ~ 7t®lD¹wl } uw3Ð %Bt§u } l' } l+µ tl!~ \zlD ² ~ % " ~ zl(z i u9zp~¥!z #} " ~ ² t®zu9~¥¥} lDtpÐ } Í r i ! " l!!z ~¥~w}#° " t Í ! ~ z£¶Ll(~¥#} z " } lDuªzlDJ~¥ } z i ~¦tpu9Ll } i uwt"z i il!{ }~ yµÇ¶¦ }D²h i l!!z~ t Ð lD¹wl «kz ¦t } ~ Ð r ~ l!!z ³ t¦t'm ² l* m"l!x7z u9 Áz l tt¶u ¦t \z uwt tzvylD* (u" l!¹ vt¼v¶¦!u9z Ïy¥ #W H;F #;D F$+ # (@ "8: " '2F<$+ #;D l4mnlDu9 *¶{ ~ l4ymnlD t® ~ *l!¹ªuwvu9z ~ t z i~ tl4 ~ Ot®¦yl } ~ { ~ l§Ll }°±~w} mpu9 !l ° u¥0z ~¥}D² yÔ 3Ö , Í ~ +l } 4¦uªzl! !{w« } lDtvzt#z i uªz l ~ zZ ~w}} lt® ~ Oz ~ z i~ tl °±~ v £¶\{ Í i lDl!mpu9¦u¬¹ªu9wvnu9 O " Í .² 8 } i~ i i ~9° ~w&} " ~9° } } i i~ ~wÐ° u9yl!l } lDlÐ§¥u9J p ¥°±v~¥} l 9ntt % $!lBtÏ ¼z µÇ¶uªuwz \z {\u9l4 ¦t uª² z lD +° u¥{ 0zD«wz i l+¦!zt:¦t: ~ t z:z } vyl l! °±~wlD} l§uwp ~ z ti ¶Ol l!} z®¶Ozlu9 {¥z uw nu9 *tLz lD+¦t®u9l 6G. @:. E. E. . . _&. "#. . L;L. Ú'M5NOBO ú. . . Z. E. E. 9E. J. _&. E. E. Z. . :. . E. E. J. Z. E. E. . . Z. .

(70) o. LÄ ¼ÄwÅ ¥Å K!Å!È. )+> B* - +/. . ~w&} " i i i ~ } ~¥#} "TI² 8 } i~ i °±~¥} i ~Duw¹¥tl lp} µÇt%$!lDlD¾z2"uB l!l+z!zu l+z! « ~w}&" lDt¦t:t§¦zuªzl!l !¹w{'l ¦t µt~ (¶y$DlDzuw lDl! z! z i }~ wtv t¶l£u } t ~wt ° ¶t¥dwlz } u9yzDl!«Ê uw} lD( ulDt ¬²¥{yh t!« i ldtuwz mnll ¿Owv } lt i~ t#²Oz i h uªi zZz i l } l¦tZuw ~ zmnuw¹ªu9°±v~ l ~ ~9° z i l ' mnl!¥u l+z! ~wi }&" ¨ t:l! } l!} lt ~ z i }uª~ z¼¾z i }uwt:z i l lDu¥tzBu9zl!} O+{ } tB!uw} ~9° ¶Ol'l+} xy¦u9 lD~ u¥t ~9° i tÌ zdtl!¹² ~l! \zz } uªz¶i w¥l } t%$!l ~ tt¶u t !uw O~w° uwttun}~ u ¥l } vm'i ¶Ol Ll mvyz2uªz Oi t } z ltuwmnlt®}4%$!l~w° } ¼l!¹¥l «z ~ lOl m'~ vyzu9z !uw²Êuwh !¾i z{ u( tt¶u mn z4¶Llpmn¾zlD7¶{z l" luªz4 vm¶Ll l ¯ vltz2td mn *z ¾z2t§ vyzt l }~ ¶} u9¶~ ¾z{ ² ~9h ° u'i ~ Â+zZz ~'~ !!v ~ } >} u"ylD } l!lBl!zu' l!!z ~¥}#" ~ t } lDu9zl } z i u9 pz i t¼ gu| ¶¥wl } °±~¥l!} m'l!vl ¦.u | uªl zo %zt*~ !!uwuw !v¶O¦luªzyl'lDz m i lp t®}z ~ uª¶zu9l¶ ¾¶z{ {~wt®° mnmnltlºtu9!¥uwl"!uv}¦uª} z¹ª uw N3 vt®u O« lD¾¶z2{u> l+xl+!z u9mn~w}&"Llw² « uª° zuwl!+´zD¨ t « °±~¥} u(+l } zuw ylD } l!l"¹¬uwvlw«©z i t4 ~ yÂO+z }~ ¶u9¶¾z{ } lDu¥ i lDt§uw ºmn ~¥} z2u9 \z4lD¹wl!:t ~ z i u9zltt mnlttu9¥°±~¥lD} t%!uw puwttD« ~wi &} ¦" i ² mn' li tZu4~ ¦u i } w}4l } i u9zlD +{ ²¥h i i ¦t:l!xuw} t%~wz° i l}~ l!xyt®zlD} +l ~w° z i ~ l ~ y} zmpu9 ¹ªuwvl ~¥lD}#¾" z2u( l+!z t i 7z l }#z ~9° l }~ u9 O©«k} uwtdz lp vm¶Ll ~w}& " ti t¶u tB Îu9 ~ ¹¥}l µÇt( i $DlD Bl!zudi l!!z } ¦t zmn~9lD° t3iz l vm~¥¶L#} l " tt®¶Ou tk "} udi lD¾z2ud l+!z }~ «Dz ¦t#} mn~w°¾z%¦t# }z luw ² l uw gz l4v ¹¥l tuwz{ z l4 l!!z ¦tu9% u¬{t¼¶Ll+zzl l! (vt p tt¶u t ¶¥wl t( $DlDt . Y. Latency 8. 7.5 Omega MCRB 7. 6.5. 6. 5.5. 5. 4.5. 4 2.

(71). . 4 Deg.. 8. ¤ u9zlD +{ ~w° w"t($Dl4 l+z! ~w}&" t u¥tu ° v 0z ~ ~9° z i l4ylD } l!l. ªÒ Ô 8 } i~ i i}~ i ~w° } ~w}&" ° ~ ~w° i } ² h i l¿w¥v v } l&l'*t it ~ ttz§i z u9z l£°±~¥z }~ ¹wvl } µt($DvylDz (lD¾¾z2ËTu£l l!l! \z!z't~¥(}#$D" lDtDt4«y z il+z!}~ v i t4vyu¥zt¦u t¶vw ¥+lz} i l! z ¦u lg} wyl lD} t®%l!$!l l }~ tt¶u } t u } ldvOt®l ² ' *z i l ~ z i l }¼i u9 ©«OlD¾z2u' l+z! ~w}&" t i u¬¹¥lw« ~ +l4u9\u9 k«yu9 ~ yzmpuwkyl! } lDl ¹ªuwvl¥~ « i ¦i i ¦ti °±~w} t( $D}l49n l+!z ~w&} " t!}#«y~w"° u9 * °±~w} t}%$!} lnoD\ª~ ni u9 >} °±~w} ¥6w~w"° t®%$!l§ l!~wz! }&" ~¥}#"T² ~ v } % uwz l }~ z uwuªi z z ~ !l!u9 "¦+uv¹¥u9l z{§lz¶i dl z iv}m~ ¶Lvl i vyzDmn«\lDu4tt uw~ w OlDt®t¦yu l } u9¹w¶l:lz vz m'l¼¶O¿ l }Zt~9z%° t®mnzu9lD¥tl tu9wlut% u l+} !z ly¦tD«Du v} ytlD ² % ~ ~ yÂ¦0z2t:!uw ~ D+v } ~ "z i l¦uwt®z tz2u9¥luwt#z i lByltz Ouªz ~ Ot:u } l }~ vOt ~9° Ll } mvyz2uªz ~ Ot ²wh i t _&. S. ñ L ñ ü r.

(72) . Å'ÅÅ

(73) Å"ÄwÅÇÆwÈÅ2Å . o¥o. Latency 120 O, S=256 M, S=256 O, S=1024 M, S=1024 O, S=4096 M, S=4096. 100. 80. 60. 40. 20. 0 2. 4. 8. 16. 32. 64. Deg.. ¤ u9zlD +{gu¥tu ° v 0z ~ 9~ ° z i lylD } l!l.

(74). . Th. 1 O, S=64 M, S=64 O, S=1024 M, S=1024 O,S=4096 M, S=4096. 0.9. 0.8. 0.7. 0.6. 0.5. 0.4. 0.3. 0.2. 0.1 2. 4. 8 Deg..

(75). L;L. Ú'M5NOBO ú. . 16. 32. h i}~ v i vz u¥tu ° v 0z ~ ~w° z i lyl! } lDl. 64.

(76) o¬. LÄ ¼ÄwÅ ¥Å K!Å!È. )+> B* - +/. . mni lu9 i tz i u9i zn ~ yÂO+ztn!i uw ~ !+i v }'~ { ~ Áuº~ mn~9¾z° lDi vm'i ¶Ol }ni}~9~ ° t®zi uwwlDt'~9 Á° ' ¦u } wlgylD } l!l*Ð %t } l!¦uªzlD£m"z ~ ' z4mnl+l!xy\u¦u9·±\ ( ¥z «lpoD¥t®¸ ² z§uwvwmnlD ¥z2uªz z l"z l'z v vyz m"lD¥uO·±¥6w« w\¸ uwt 43 S )P+H;F #WDF$+ #WDP(@ "8: W"I'2F$+ #WD l } lw«!z ~ Ll }°±~w} mpu9 !l ° u¥0z ~w} tu } lBlD¹¬uwvOuªzl>tmvzuw l ~ vt®{ ² Ò ¡ × Ô , 0 Ô ªÒ Ô Í ~ m"Ou } dz i l Ã| 8 t ~9° tl!¹wl } uwyÐ %t } lD¥u } y ~ {z i l ~ mnl!xy¾z{uw "z i lz i}~ v i vz mn~wl} u9 t z ii uªz¼z i l§¦} uªzlD +~w{ ° ~w° i z i l§ l!z!~w&} ~¥" #} " t t¼ ~ z uw gmn ~¥} z2u9 \~ z ° u¥0z ~w} z ~ ¶Ol§l!¹ªuwi vu9i zl i²}~ ~ i z i l } ~ {w-« tD«ªiz li ¶Lu l+} z®lzl z ~ lD¶Otldt l!¹ªu9z vlBu9z lDl+g!z uªzZz i lB¦t tu9vmnlwlDznm"¶l {n$² uti mpuªu9z¼t } lm"u9{"l!xm"z{n ~wu9} zpuw \u zZz ~ ~ z zl £v ¿¥v v} lz i ~ ~ i }°±~w} ~w° i ~ } ~w}&" ²h i °'v ¦} t¼z i z l } l! lmnu } lD£l+xy *¾z{pz i l!l4ËL l0l+z xz >t®lz 0zld~ L l i l }mpl u9¼l §!l t®zvOyz {£l z i l§¹wl v µt®¹w% $!l l} ptu9¾zlD{\¾z2µúnz i }l+~ !z v i vyt z Ã| ¦8t ² ©¶Ol . . . S. _&. q%. #. UPF(C.,Th.) 12 O, S=64 M, S=64 O, S=1024 M, S=1024 O, S= 4096 M, S=4096. 10. 8. 6. 4. 2. 0 2. 4. 8. 16. 32. 64. Deg.. Í ~ mnl!xy¾z{\µ´z i}~ v i vyz Ã| 8 uwtu ° v O0z ~ ~w° z i lyl! } lDl % ~ zlpuwt ~ z i lpu9 }~ u¥ i ~9° z i l"Ll }°±~w} mnuw +l"¹ªu9vlDt ~w° z i lpBl!zu* l!z! ~¥}#" z ~ z i l ~ yzmpu9 } ²$8~w} ~w&} " } i } i °±~w} ~w}&" ~w°l! t®%$!l!lpl¹¬ouw¥ªvOl « }~ tt®t®¶Ompu }uwt T~wt®° % $!t®l% $! ll+p!z uw *t!£«\t®wmp¹wu9l§Oz i l!l tu9l!mnlt:l4¥¶L¹¥lDlt®zz OlBl }®¶O°±l~¥t} z mpuwlD tv+l ¾z2² t!« ~ ¼l!¹¥l l } « ¾l+z iz! ¥(¥ t t%$!l§ l+z! ~w}&" z i l ~ yzmpu9kl! } l!ld¹ªu9vl§t ²

(77). . . ñ L ñ ü r.

(78) . Å'ÅÅ

(79) Å"ÄwÅÇÆwÈÅ2Å . o. L × Ô , 0 Ô ªÒ Ô } i ~ ~9° i ~ ~w} ° ~w} ~ ² ~ } ~~ " °±~¥} z i l l>lwÐ «\z % l§z i tuªz z'w¹wz lDt4l§z Ð i l£ %N¶LlD¦t¼t®z' ¦uªzzu9l! g!{ mn³ %zu9 \z z i}uw~ 0vz i z vyz"¶Ouªldzl!z ¹ªi uwlgvtu9u9zmnl lnzÏ mn« l }ldl!u¥u l} lttB z ~ z i lp~ ~ m"~ l!xz{ } ² ²#h ° u¥i 0zD«kÐ Í r i ! i l!z! } ~¥}#" tdt }i~ u*¹wil }} ~{ ~\i ~ OlÃ}®|°±~¥8 } mpu9 O+~ l i l!} Î ~ mnl!xy¾z{ } ¦t"i zp tyl l } t"¦t}~ {} z ² l! v ¹wl t} u9¾i z{\µ´z v } ÃBvz| 8 ¦tn t®¦y} l uw¶}®°±{~¥} tmnuwl ² l! *vt® p¶w¥l t($DlDt tt¶u t rlDm"lDm¶Ll z uªztmpu9l m"lu9 t ¶Ll+zzl Ol mpu9 O+l % ~ zlz i uªz ~ mnl!xy¾z{p¦u¬{yt!«- i lD * ~ tl } lD©«u9 *mn ~w} zuw ¥z }~ l *ylD } uwy z i l§ l!z! ~¥}#" ¨ t Ll }°±~w} mpu9 !~¥l4#} " uwt } l!~ ¦uªzlD>z ~ z i l" ~ mnl+xyz{\} µàz i} }~ v i vyz Ãi | 8 i D} uwtl ²h } i ¦t² ¦t¶LlDDu9vtl ~ ¹¥l } µÇt($DlD Bl!zu" l!!z tDÿ mnl+xyzlDtuwvwmnl! \z ¹wl { u9y{ z z lD l! l!lt S. S. #$%. _%. #. . UPF(U.,Th.) 4.5 O, S= 64 M, S=64 O, S=1024 M, S=1024 O, S=4096 M, S=4096. 4. 3.5. 3. 2.5. 2. 1.5. 1. 0.5 2. 4. 8. 16 Deg.. 32. 64. ¤ uªzlD +{\µ´z i}~ v i vz ÃB| 8 u¥tu ° v 0z ~ ~w° z i lyl! } lDl ' gz i l ~ z i l }¼i u9 O©« ldt®lDl ~ +ldu9¥uw £z i l ~ yzmpuwO¹ªu9vl§uwtOl0z i l! *tzvy{ z i ldBl!zu ' l+z! ~w}&"L² % ~ zlpu9¦²Tt ~h i z i lnmn }~ ¹wlD~ m"lDi \z ~9° z }i ~ l ÃB| 8 °±~¥~9} ° z i i l ' imn}~ l!\ui ·±\(¥~w« 9° \¸ i } l!¦uªz¹¥l!~¥{*}#" z ~ z } i l mnlD¥u· ¥6w«oD\¸ ¦t4t'yvlpz z l£mn ¹wlDmnl! \z z l£z v vyz z ¦t l!z! «© l+µ ¹ ~ vt{pl+xy¦u9 lD ² 4 "# %(: WDFM@A 8 wv } l'o } lDtl! \z2tZz i l§ ~ mnu } ¦t ~ guw £lD¹¬uwvOuªz ~ ~9° u' vm¶Ll } ~w° l+!z }~ " t¼uwt } l!¦uªzlnz ~ z i l4z ii} }lD~ l ° uwi +z ~¥} t ² ¼lu } l ~ tl } p (z i tBu9Ll } uwtl!xu9mnlDtD« ² l ² ~ mnl!xy¾z{¥«v ¹wl } tu9¾z{ uw g' z v ~¥}vyz !lBm l¥-« ¼l§!u9 ~ ¶tl } ¹wlz i l§mn ~¥} z2u9 \z¼l!ËLl0z ~9° z i l4 ~ mnl!xy¾z{ ~ £z i l ~ ¹¥l } u9Ot{ytzl!m Ll }°±~ ~w} mpu9 !l ²Lh i tdi !uw ¶Ll'i luwti{t®lDl! } ¶{~ ~ m"Ou } £} ¿wv } lDi t'oDgu9~ º«L i ~ i +v ~ } ¹wlt i } u¬¹¥l uwm tz } l! \z¦² !uwkti uwOlt4} ·z l}#t " u9LlDt u lz z2} u9{g¾ËTl il! \z ~ l! ~9° mni l+~ xy¾z} {p¦t z t¦yl lD©« tl!l(¿Owv l ¥¸ uªz£¦t l!mpu u9¶l( J¿Owv lÎoD7¦tpz uªz l z l ¹wl µt®% $!lÁBl!zuÎ!u¥t®lt!« .

(80) j. . L;L. . Ú'M5NOBO ú.

(81) oD. LÄ ¼ÄwÅ ¥Å K!Å!È. )+> B* - +/. . UPF 12 O, S= 64 M, S= 64 O, S= 1024 M, S= 1024 O, S= 4096 M, S= 4096. 10. 8. 6. 4. 2. 0 2. 4. 8. 16. 32. 64. Deg..