ࡱ> `!J$~HNC\ nUT@ pzxڍJAgn% *X,i')N 9P!Ie>qvݒ5,ovGuOjD^A$ x3uYy1ԬY2$5/jJT8XS3 ,R~7[jqt:胠[joӼ cygciL#{}9]5~x,wG1FW׹a(neT)jg6%5qe< },W }Œ?qZHMo2_&R;n'Ğ"=:僳wAXi0źXh`!RKV'Y6TXxڭX]hW3I&M?Úd&&f+1K*&Y+4;1BP)}OB< BA"´AJZl}Am)/bӹwfnΉ"6aa9{0 ,PBdD؟dvUcdIw$yiiIH-ΐ,lUB[U%Dt՗VBJ Ȟ?>e_bᑜfd_;^(MT c$}h#"kKB'|_pɲ>HTOF2rtϘG!B:LԽk%~܍ άōli̜;y WLLg=b x"WŒ!E"0{he_ c/:e>oLZ;>Wk|Dar7eiLw\v1Zgy0iٌF.Y( qFa{L##u`T;IQL̫=Q4c#ƅ;Z#1 /΀L:tg> ĹzϪ51{QddU7:}e]{#!na)d=;IxQ6V9?R,VXgK[|R:[`v+²{R~o660'j`e.yB!Ź]V$3;?V.>rcno*Ǜ "ecd<6cHnX2U-5>\މ5]:lMeQȣvSZnRlᦏ[-3 cEv&ws_ TnZ-UuCS<Ugz jԷ0t&B{&F_A,pKTA;""^Y?iM3|r,T-iTbʛ19iOP97;_*dbdU{OU'$M 쯇S緪rX* >(OU_Z0Kk~Z>_Z=\K5 o4L$g ,i~lld/wbG{`>&-%rKt<:,ix+\ AӍP"я`n,o1o[oP31ZO3JwzRשPg`M?;H)ԐɑRKxəg~[\ҹ,{zZ wtϕM/~TxQ:7=|_sViY=*Yի &B XC7ĖrXtR.?c`g~.s'n,u=7{=)݂IXlxw[PMݯAEw뤖+$]cF CKUP/aCQyƷ,SQԧ0VB<0Ha!]`^(K82 Ma(w z+!2f[Oaeb$bkRυ sAS8ALE`(`6221)W@X`W0[r7`!m] lHzG\@ 8 ;xcdd``dd``baV d,FYzP1n:&v! KA?H1: @l@=P5< %!  35;aR&br<Яb@ V`$u m5$cX '0.a!+'|F0F׍ aF0X@W&0;rs/p{@*lNgECebv./bkR.8@LEҀ`(`6221)W@X`W0fa`!x,1珠No ^S@pxMkQpW$PE|%xӭ,$ݭ''џ7/zb_/~8om6Rfg|a(l:1S3`,sEb_[M9sʚL l+$WX BjnAu{@"{+޺J(AĶB %_BE>h? Z ҘI5|<,ByWj!`?Ì=D١9 O1M ~ }iK: T9Li@@8(΂$lLRp%Ä1A?1PN:<3Q霮}ɝxNJ?^x ;/.|;; k]y0PƏb9ts%9 'fƿE|oq׉\"ӈe}{wWFawe3}+A`QL efTef+G soZU\(H&(UB'Q\b^6hLYI]M:{l5C 5.V)o{$5zck(nvB__?ܵ['fPNG  IHDRsJ勚sBITOPLTEٟbKGDHHIDATx흋*Etw9~# LU@NҸO5 ߛ[ g0 TY1A5u( "'z*p^qP@TdH-E^ JX7@7LPq!2jT곎P@? cQzlT 4`X(Ǫ0D/u l[Z#RXR-` p d0Rw/^ d1R Et0T3 ߏj cilg EOJm(`y@6jAzL,T&.04`P3L-@'滩pL H"ߦVD-B'WL1Q 4`P-hF%@ qY&r^!puh9Mߦ5x;P@;`_m[PN%hf@S 6*ǭ{ bةD"8[ÊLA- qxԒ JؠQ\L_XA0r +`QޯȤhh@+)2i*Z36gBLeX3M|@ Q1ze@: hR@p0PL۰P(Є*@*,U Ta P`U܍šX(:m}A 0lD @#k`#j0l@ @kVP UhE5 @ W(P UdZ}AK`y8(:P`yتV@**U(@G}|@ ,XV NxX(ЎQA(@XPdX(>XŇkV'bPz4G={C"vaPE 0;x(8+"~B@78ڮ)DpɗV@u}$_)P`]Қx< fC0ud*Ąc@Y@VG'{bu9as{ )q9 S@/H`mQtϢ(#"A53 O✠z*pn-k6b( ^ 4őz)tPӡ3AtS. 68.9KV'7@7V {L (xn}we#hJ cf:,DPDZﴜH6l>*r&FS@k]C+, }EZF3@TK3 P` >=H@z7Xz+PZ] ʧ (y茺 n3ꂙ:(EiW 29EaENP`U(P֨{. A,fi = R.gd@Ju1Q(0! SAa\j(`  hyD{U+ "I:A1^gEA" .ObxBJPs 0qsT>Lϡ` C@^4F57[F9q6m rTBNڗ-(Ian|&F܃ED~EfW h(o1 @JdӒ8SP$K4QAJQ6q+-:X8μxK~ui1ˋgE@QRݑ#y%ͫ%sߢJ`\ (-HE!ibAp_?!lw>EħeȤ!(bȰ%#p,or[49#I^}(Q Bbs.sl( vȵ:&Qnho"X{&~,~Yc:TF"N o&g_x|c& 0{'8(#/j< 2T[- KH|t$+ *Ǟ׌i 1;mA$>0GHHt?א`{u'XR7 ye&R kk.*T9a*PNs=DYiR)W@ΐ ̀# \) f. h¹t<VnC3(VB㦧7RЇT@1exLWݢa&s18mpגYl/  $T+QWׇE{=q/%l }H,cMѳV:޶Ew QsK$ӀfnT(1йf(oP=N"t7M(5k}cN@ ?I{Lk 05 t+7)eQ`'f|ǀ6Ôb H?&Sjf P0 Y永#!%@B ;(УlP WdKІ"+K]:S= cEc4`gx12 8DrGB:부eymc}xˏ[Brہ:{?+%`o ر;XZתAwK 0y?:Vc@ P(#3 0-,;`*XVuLOv,+ОRPp]XXUc 2c&A̠aS-Eƀ 4K&h[}X >@S\z[=4I Z.hZ ?aNN`1`Ǟ Q1@_?0@Ka1QZ`1`wLTP~ -%b@eK}&wn,)PKK T]] Rj;zoJRƌuӀǀu3d(@_.wgH# cY})xcDz}~w (M~fHS 0 4!L#Ls "J H2gF0A > ^ :*c& ;!G`1ytALClC@  <[G#Do1N:2\Lp0e$rڿ/}tFX Nak)HP THV݇C Uy_0Yo b v"g"D d{@f*p=D{dABe Le#2IWg  0YpOgsrFp>lT23Kȍ &*hb־fb5&2 @# 0 4Dڙ:@噭:S@ 4x}RP:AI!ȏ9)xLP0` ,!0(BS>>R~ '|ѝX/?mC IENDB`nVtP$}#PNG  IHDRsJ勚sBITOPLTEٟbKGDHaIDATx ( D7=@$L; H7 >sG^х?!c*]k_ߵ~B?!sFzHoR8 p:r =t&@@HO & r/0Hk~V&{a`.P(E/Dq  6[ PU$, -u-@3dbӒ0#{RhA  _:d4D^f, -^) {+yKbpϏkm(^ѥOS[Z("AdpO/2RfH[i'%+F>Z T=)Yzl n mՅ60pK]h@C6fh(>*h(el_, УTN@C^@[l@C@,RJ[3 Ae)eDЀd]66zDYŸ^ ^ 6ߗjkl, /**h02EAh Dw SR&= ni lJ\7w vmJ[do{*xO潒ݮM)̽N |},Ww_0j.T.p8 PI!g) Zum0.+. '[ $!M2QtO@.'K![Fdy։*sCnC"`@KWXGR)]mU-]a9  @GKw '*@QHbNx7'h7V"ptFW=֛Iow;y\Ob\.p=@J^Iʢ*L _$?Ր+k:ϡE~ /JijR]@AkpWRO#h%{G]QUPJj,lxDXoedSa  ]AR g@hztMTVJ@ ]S})UBLT+P@`4DrR]ؐO) KʐPR ľ@R+!di"c(& i  ^HQH@_W@|e@*}B@d6'@`/Ll% 0Hj"J}JPTi0(yj(= *齚_hR} 4^<&P& t>$$ 0JZ"J %@_j 0LZ7)h2w+кj4/g+?+ϫ@` 5WGj5@\:{ CΪ!#y3y8Jyiv=G}=.\z~ zrY?9( C )L@ 3)T|ς+ #%<_O_[JKUJI8fC&k(Hſ ;!87dB T+ <0 舦p PD"#ah K\1#B&G.)RLF 3NiI (^zv4Z_k9ma bJ(ʹYUQɅJ`N2erh$g=u_*2> P- 4"WgZTc  0,1)L*Bpx>j4P'v\'7`R:ԁ@t<Jj{' 5B@U P6|7YeZsX~ 5w~zUs]B@~ 5mݿMD 4z) 0M5M ZU3Zą-VjJ(?#U2MF*$Ia-N.N?JU|B˫HVxBД2h}]@*fUJE"Z՟K P%{DrRτ[# = &;# = +} a݊e]XJx뽥y4Cc&H]'0K G* GDHÔ-⧚, 6H/jB@xlrT۰Çʎ &V>V.nj}mXgD`u"9.T A5n" Kqa56-0@W5 % cd&gK% ~59[z|m>\IJT%օDz(JҒ" XMvR]1-RL[ _MΔ"}7, D@Oi8tɹrZdy/`uRS #~\`=22Lt- .@Y1 S{&=807)L-e/ %_/Gఋ@,y?P P4ɀl,'PMO_LN!S(#O2%:#b;,o)wkBW]<Ŕ Ndy4gF@ARVc%GLXWODe g!$ϤXj@ ac[@,#|n* s>W!z5g$ žAEs)r,ojX#b-wݟ} 0VbƤ$@-kVFxgbS63LNT'  &(MnÂ`ia(F`wXϤDp&[6{ {UW$ 낉iZhuB`q,jIӰLr+\X( +F@kJ6Ԋ44S #·6G P3Gk3LhuJ5B"gD@V;;Z+v?2O HrZ5I@@ I@QQe:F4M Uav2b zBoG = I&Y, RK,qpI=E)<86$f9VǞKCs8rSAyiON >C@ɺxE"|(Y n cfGf<fSCBԍ ƹ"ԉ@A[~N] xԇ} j}cO_=Ef 5q:zrzF,¿{մ$izؑN~r _SA+‘"0 ??2ic.1&@̀'<Ɓ`1'ܮb 8e3dk-LГUAc "й3SI } qL!MW`JӋ6dÂ,di2u,Or|O,[D;{m"o:H0%vYB "L<@|pϩ#K\W} !W/m>y:?l!@~#34w~2@@}2dA8WW=lB._sͧ KZ=ŀ@e&U5daA, V&#P{ݨS@CD/pEQGƀ#Fm1्8Y@LSerdLxh,%F9^M&Xo\ҋ@0ւՀ+@@-5ˁ"P,+viE, I+ֿvqD7_#ci@Ts)DcUxnr"P! 0)Y"ƀt!PmS&Cg FK8$]S:7Kƕ"І@vL/!Rw! h…e P!-,1[:()-acA3L9 DMHDl#G =@@LK E I8>DY%9A@S6F\fE y`FE #  tJ,1 z$zI,HR$~ Ds%0pH$qG(Hj2A\{g 6 D w 4O|d@F0^>HK@WOe3KJ@ B?$IdM$!\ $M֠/A ^o2}H wHIX'D< 8Ζ Oyhh:Lp|ˈ \ d1`#@@ 4HZ@7gfh-+Es9d|&Հ ę zZ ^'Z@BZoZCກ ZIYh!LPV!Ըӵj xz:t x Bvi@Gp ԨŽ'P֥@ZP J!P;uj=K@Z:k5˵VvXx$gZt$dZD!FziZ.  l/  l/ k z8\U@@!o4 YP&"QvU,{M S=KTևPƲ2 -F%.+3,hQOYȄ l/ B{k͋dmPK\1C#'p~/ q՛_WJ8Z r[J1Z8~((F,q}j١8\[ W_u46+J8j %q# "%76Pf؎@ RcߎP&y@|y> tOт7k_2ON4c0 =## ` n%%M֛êwPy;{yu < $8تPg1Xf#(qK: ӊ^JnqRwozJV{.O*}SUE_]<" k}'{#dH֎ｫuߙ_׏-3h!p<.QmG88݀Bǣy/Feޗ("X*=L?x\vy[?Ne"P GRE=Jx*!|þ #p") mDSe5Iaˀ@p+X V@p @ ?sOΕ>\-ImP,o";u#*d♲*|٩0܌sgkCCN.\{'5t-ԍHM+M_A>~Aܗuչ^,r{g♲VZ#z<~$N!8MCm 3 $vLwFJ٩ڳql=6d Ζ>~ :]ĉJ™a|8_ NeU¨eQ$2S(ǘfL_N5#>Oc㱬T͛ƣ30a>[7)KcZ,eE8FҕVS Xklύ|LkV(ەn' [L0o&#~KKdf%lԌF<PA(+5qw?>f[wgǯ|¯ +ӕxK>ސQ6e2/Z3Qk풔e4 Q+3ri f2R{u~2?'ӞvD͞882Q3Ze[ / *ab NAw2\A$}<QhPU PzW[SJ6*wDFJ}N@|-W&nb.+7^N8Iv203d8q>_O >qƀI}7ebğ?ieM@OBw7xAB|j@\(8AV HoOKyYc .z%n f_zx2V/ ī^.Sduw| 2Z3_9IW,(kEjnmgXK )CS4 asP:TYr?5À,)KHJD@|%x/)-Hi@|7 .*8[v0}$Ȑ DV0(BiT@CVV !yP+ gADBFBWD٠&&XOY d'ċJ kDw ".Z51qTF 2eG$dZWbWX2V-n%+7@OJ5JuɩwnO8^ '}2\ׅ']V'~CEe>Rꃉ;ӻpRf9)^,Z?x BP=vJ(+*7W~}Oƨ>M_٘8]JW=QVEH#wR?67gD9KXc-HZ'">_cv}A}'owe=+bfFY">YFp">"8E&O,lx#QFuR1 B W)&!JL=}Z^->K*H;^,w=fŻcnfxr&5wVߏktWØZ=p'ʼn;EĞkto`= d 9=0Bnq>yW >uP'$Ww' 4okVnD _Q7qRc :5u+"0UR]buT-kTL|ŵzb;>t6,@#/gfF.9[3W"NxI66E8q8? M:HZEY;:`7}dVA]:YPQ}2,6%M+F;8m~Z]GŃxS +Cu5"w ]ăz 34t,&_k/V7w蚻W2zlr}}}sR?o,Bi[a lNņxꜫ\GE[(UEmGTRv;_̭摄['ZaT@z$eQ96[K6sjQ}\>;/2*'܎'z[2?$%B ą;I~﬇.z0$?BҜ^/e >YқګL?ɉ؝5٘ /ňُ70.k-&n$8RqEkwK?d}@:QB6%6A .3J<3n:tk"n+ē36Јs5Vy+7}e~fSdwWnV"/3 Xu']| :EY7 $įXhQFε0iջƌ04Ew!qNulZSOit3Ie33(z%M#~9=NJ%ve{2W#.܊ ,=֨ Z.vc/ESM?-FHJ%p$NtP#2}u{gPu{3M?-DK)ѰjeM $ ODYMc(+NRZe OK]qFd~vo~ zՎ!~td8# ɆxN[q?Y'V.'À~LKܣ 4xp) k.'yݽ:ǀ>RSm"PIsx!Ti}EM"~>Ra i"h)ĽhzT{jNTq57d JAf}G}5MO/fO/1h]ij6pai,gi lzGiFG}pS>R >Rٍ4PÈttE;} c5>__jS$TAzjS4pTe ;KA|ƭ* C 5jM>IӈC4eT>Q4 >SÉcD E@4 h@|7 &ETN#k`wO(@ 4 Qvso%v"$MSB w&M @|7n wvă% J͈tA\Z NH Ԏ&48KϮV?}P&_MŤ̽ί~ ~W.7'|P4>AUҺlȡ$CH2+M @|7n, 9HˆcnYt933r|z|S2#3j~ۊ#-uB6f/Qq<=Ӹd9==J9<\S k$Fv=5F&qj;!ܶul"c]PIMCpmp!!$׺>zFgҙљz1!wz lKhUũft9.γch8g2;89*ox6I$+7(A l">'zr=.C> zE-RWO.:eG^?=ggY;KEr]8 9xuvfҌ¹""''~GtVMߜQq.Kѵ o߷Ъo\FیHoQSU,PšCcaP(,3 aA mIGLKl4j8>ccakSMclUg@ ZA3A3@ 6 Rƚ& )S3Ҍ(\xyьh3#c=- hn{ӌcyll4>Å>U3M`)&ܛM"d ~fT(Ͱ-3$%2\ 3j&gD3L@3HA eࣱbv l4j4WiєH~,4_\ep *~l>s㮧׿kƧ#,Y:YMq{M]? #-!6Éq$ƽ%df8J3o"cFv/3oT7$N䪤zzgFSZQz}-^r [fFʌO%Zb h54&zl7! aA Rf2`nb &jFcϠFڠFC3f(>JMӶglFpvvMflF͌G+*oͰ@ M(093؂M@\A3@3AlׯKA3*GnWxTj+85_ۣЕ+嚄.ˠFSg8χsΧ3-͹H~+oFSMoUi>o|N".[/lA]ePY7g{;s73E#O'4rM ,4gd5 >,qѸx{\T1bVH.mou`d:xoF3 P3>4(uY48K>_K߬[nLۘ\H^.W ߟ~"VPI' Q~P1#z;p}(q"[8&3vK1T,4-7A%V`a{}nfC3t@ }6 mPgn z0M@ ^A3l@3HA Rƞ& )c `3wo˫`}Fvo4 j0U3uZ2k`+Q?ܛȁ G:D`h)C3H{f얛rm_ >2(jJRua%~J6oV&7qYe`fro ߬[nLCnf1Y`Wgff241hn (dih 44C`5]1ULcaX4efC33[srnۆ + t0J:K*h&ϠpdS3@Yjq3CfCX5= 0qY7׭VPVqk{̀f|F&蕙c&\{h0+352 E0[M3t Ew4̘h-7$!8'pfGxb&jˑݛ8!hzD+o/32㺝Ќgsg3$Cgj\0p羄fx5ь`TALM+f0 {d2&sin &4c=zgpo5at0g`|ExNʳ`w(`q> E0ϠE0ݛjg/30Qޮ4c=ZG9?#&jQ3t0tM gwM M*|Fd0Q*ZF3aIgsm4<d0.9nV6'%gQs;kǿ4}FWTX|q1Ss3Ds 34جE~>Cq 4c9 hh"g071@4`nBI!61WTd3+XMf3>54 M&`nb&ҌոtBݬuIgh?cQ0c.qFR@=M3s N@jQ4Cqzd&&כlw3$a>Cg2:yhj43:k\ c8ΐh) c8n+3cef d,8Clv<{&ȵY2 N@Ӻj9#P|t |l&h#Vf@":X4c-?&X< Qc5*1O`nA%2 _ d_4@7@ D3֒^LNt )t];YZb P3\DB+®A[JvL1ۋh3:3\'V6g&3t(ӖGZ*caqq >nr%Y+$+͸>K̑Lp&_rlϐwa&a wNK7h C58h b(.{$9s<&Uь}sС9ՠM@ Es1FhZg5!΍@C&6M "~$e93hFPh"!GOt a1:QV t(Mj^)ȏ35ȏ35΍Q3vDWc:|vp'r{oPMpd&Y:&su QhEJ̘f,4>kxFfRЌe(g5ьU׼Z138Ӄ̀D̝zvM")2I}`y3 9oǚ=$|"3wqGqI1iZZ)7|Fgn1_XEyyϘfX@n>c)WMI[3c+WzsT2T GbnoB3@3 8Π8#M,7h۹6,,lyq}؈ RYﯛep"F Ih-e3N16V y*%v3[n>fآ2ѵČݳV@3\J%Zb@L35a3Ψdqun33PX͌i7!Z,▴^T1c>*[c4c.t 44C@mfs5M~jjbϠkL}ӌ>$\d >M Tk}Xq013xJ-Y@FpV6 R~gD3^f2f씛sm&RrL !L OI+P9M4 8ȴgN H iwD@fpA*{5ьyLZiig씛 㘛(H3hЌ 95 g(GxE, *}Fxo<[g׵~g`|~竛`aY뱽qqa#Z+TqMpnyq8sǚhq̈_ ej4k+fl6scq>c#3xHYixj!8&aqoQnb>zM0c4= Lޠ E[4-Qnbvҳ@>%DqXc?G3"3h8F MD9tѭflɐKF&71B,fX1}GÊhvoь_f2C^l\-XܸѦ&kK>hF͐eY&4c~˦n>h(+ۇ:ޢj$7Y+V 1"&1_4錄fċ1L;K>=nՊMFo11(?^pCM4y)"Eujd_uR5ьȍ.R3ҝA37CnPV5{4cP.n\\PA b_1W}4ܹqMftE%k{_M,HqqeM%S=G_W!ֿSD zLFnI !Sߗ]Ӵ\ł4<͘=%C#/T..JRxUKN6hx\^%)tG.2wE-W#Nj$Bq$t!ٻv3zE)mAhb縉!+͓Z.7II8"~E~yćX=K9<|Bכ}͗FIks77e#BByZ1+WkTJ馴u^Up~@4ܴm D 3ol܌C3Zݭfo{jU|mLooz7` b [%$m eh)C3H3}KZ\Fo J5..ԷL딂K| u𫦣+}#{]uHb[÷j&9g?b%ff i=A97Vµz=׿MjDO@j]rW ["Z%7'-&y5D==;ۣZwsc}f.-#$r(Qc& e62#0}oj+P(>mnIH~f]SQ)1?v`>V6kiGc>t@7>"#\vČ$fW.tXoz <i͌wu3Χ7nz73]/53|7nzBڃ Xа7 h)̸o3 GՌˠ&Ȼ08L^~>$#?F{x =#R GكK_?}JK$f$U4ǩAh1h4폽n[o? )[%aIENDB`nIQCJfݲBPNG  IHDRt=sBITOPLTEٟbKGDHIDATx흋(EPе^"bWM;rw B&??$qUJCd,J2ƺ#$xdxi^E>Á Br3Nd7H2:Aw $7f}@dHjk@&MTc,K CH6[MI$V22ɁN3geٚz`4֤G>SdgnK6VKT PRlÛg c)x\S늁6 )gm}q$ӁdPpO2- W6OfF6% yD\d|Im1dh;g'd+LZ [ɧ虴 )lL2dd1 Z=jB}P  2dd-^lC Cgd[I+Ȑx2d-.\P)]LE=?%1W.| ߹ȈG4·9c c}ឮКK22Hbh'mY2}6#kKf kK< k #m f (m?_gk| c w3y背~<{ o cp ci:2  cVsM #D MI3Ry~Q%`"F%|2֔TO~~=6Se).9P9k &cM 9Yn' (yA^D-2\%Ȑ:!(M2Ք`2Dd)3e) cLD[֞.KYTaJ/Q2lu^d,UΑqI_|TGF&Ka%/W喀 IjIϸ ~iIS rK\ϟKy2ܒ4U i;p_db c K8 Z/Ah%BJ2_mT2+yŒ|X/'L;_zQO l$IKgI c2 $L,82Ґ3d!M$e!d쮯 2v2p`},mA>dǔ{0Vx Zq2doHv1GR32ߐB"3I}C YoHyHXTu'}~ʟL\K%1B//@*&q<%UM5DE2ܩFSJMg]%Rg֌Z5x&2ڌۘrkf'D#'K U;-9j 2֙*RIWْwz2pFݫ@t5 #fxRM7e8R4ɑDOOU vb&8>~YY:wi2ɳrq_Vif4zJt4K86K;=W~Ye|`Sx93L`1k d,2Sd~2˜ddHd+ -H9eS[A<^Y35 ZM$e 28 flk c!uAK0K8-Ik싃knrř &2Q_ K%G-J>9p O+X~3~Q,-A1&OX@!q)AudH:qUVk#`F Ғ3F5OTH ba;EZeNч)Q@d_*ѤlגQ-Aƕ Qxh d|ؖMhK ܁g-aAC[~mȰ!dmrX|&u9HJ uIs"`Cbj26ʛ /\/o9{ Cvg8Ȑ >'_%Ǻ KA UrI%1cHr4aȐ;-%]&Cț~L df>܄ dZ?)'.JӴus2&23_cJ 8L.L^M82LZڕ ,F?^Zqߒy2:GT6`T_fMKRZ8?@F(I@>yDI4(ÕϠYե;W pܣcg>cnYo4A]d4ZM~h=}2*uEVr|˿6+6_ 4v܌!B>kond(}g@FJɖ}24VdcȨ׀8cn~) ndhEW\u-fv" r*#͐3~ FcVXKUpMeLso~\h}H#~)2j,=<{}dJ,=(Zo 5d h3 yDOf%̐W{%2}hR2^ͬ l73v`S&Q72τ@Q}$y Q>d<\`GqbZyL}}6.2gf2D9Zm2fg3ꂬ1-YLK`tMF("6d`nR:`PDm920kTF[@WWvZ_EFd}d&_>liu2דDWh TY]B7' ElL~v`q2t2&g\tEbd "5‹lI{:# !2YJ< m3}&2η9g '/FhYkY +Y7s=5Gzk9dxYV?{gP̕P,y2.:zX*3Y5"Åd%%CjoCx8C5Q>۬-Kg ɟ]t2dNlϤ!6S D(*$&KrqWĻoO2JN@V~ ~'Njif }FyU`*$,A]1RS{Ș܌XrK24t,2z x2KK|L42z?d sfAZ2X#Hjٌtl7J.#y6|ɒM2/O@f'; ,O+[Tb2jN6Ӡ8cZ2jVQWMt2T7aq 9P&љ4M-CB2*9!>#IU U$eƓ>'FDc4!)TldHhZ12$4/8#ЬF&qUEdV"cXQM;ZO+8C^d2׼]^cu+mI}q=26X#&ZMK* !ogM#92ro䬄X1Ě33 I>^&[+ܤ]^TV}NqF6 >E'X2EFXqo? dlsWr5(߇ҍݕ1a4U[ѧiQ_hm VcZ*KZ+ >{ g`DOl_)-QdXNX7ac2dG`˘6I%;dNr\nڡS֖Tƀ:x+~[BF' > ]Od.6圂veEk4!hMjn& dN93lw"]S%'3~fy2Urd o˟V.2Mh2#d16&CN7?v#WL,HZyq Jef1fLȘ퉰RMX;'yODOJ*"!Ui9q>{j'!XXy֚ށDDdlB{y:C,ڎ n]khC ak2ORUɐRB ȄNGቤԒxD-O剜O.ܹȝ5s'LKv\pq|_V!q=_Q`ݿTǍcc2B 2KeHXDl1y I CO֞b#2 HX*VAF%ud=btU1hCWw9qFJ?Զ.5S2r 2 W'ȨUJx:@jdD t~PpفO #TZH21`m,%1(Y cg) ߅E@bxd.D/C[[ s gfG w!󼶸mYǁ1{j2}/23G">)Ͼ:?_> =g@YR䚑:>dw*Z2sPN|?\iZHۓA]xڞގ,(V4SMK~g$;;LXd <z>9vvQ6И>k-M3u682οdcs2+rH:fFf$6&#ȥվ~h[2C wm4h_2ɵnMx&dl4I ΁dwqpC~Į%cC2FSmv2#1h}uρOۑq$ɟ6#| $Hi!cP>%.&޴D$8S@CM1j4;{FZGHw;0ڇ cO #uF]wy7i2jGېQ&d}F`h 2*C t!; h9;9:H×ECM!=H6d0$KwZkk$,~hy24F)Ĩ`,N-[%)Ml08eCQ >X:ߙdlFş'#i7#t|gZ:ڤ]c]Vy 롷(H>,|V%;IƙLиoC&~ZBqgV$㊟!eHF6u^j02pC2hH6."?-FF6p>Z+ bdd[IC|i-FOS#EF2_wS+N $b֤Zi55-hZ3J "dHܱ:{Y0Bwd$CdѤfng #@B}2 *w~jI2(drY C+,&Hdt:\edy<Ȩa2!׬ddK:6U2t څ lk2EKh5<F vG $]2IFcE ){*],w.##o}.eKĝ4"#H,nm+d`F")KdԆ <+N "@!#5Ѥ T-#dx)|: %,N3JpȀPZ J d@iy/WfXGkkJ%_7Yp՛K 5NMC V;Gj* uf]ݫXcY{ٞoZEn+Kܽk&=TµNfCv4aɨ-qі Zh:Xͼhjߜ:ZG}_w.7eJӝWpWRA%2~"9ȸ\EsC[2캯/27Ɉ92a=8SdRu # 8dD]P{ _'A8^|fO}^{'υv.|?),>@ʟA` 0~jjdl6IENDB`D.(m   ^Equation Equation.30,Microsoft Equation 3.0_Equation Equation.30,Microsoft Equation 3.0aEquation Equation.30,Microsoft Equation 3.0 bEquation Equation.30,Microsoft Equation 3.0/ 00DTimes New Roman(0(z[ 0 DComic Sans MSn(0(z[ 0 B DWingdings MSn(0(z[ 0 0DSymbolgs MSn(0(z[ 0 @ .  @n?" dd@  @@``    0  OFF*e5 [Fo;4\OIFO_dZ_AMI,ej  ECd<"):)>>>@>3#OE7_KK"9s( $`P  U(@>>A?3%~>"?D@JE    5S8@5,12 2$J$~HNC\ nU2$RKV'Y2$xIy?]2$] lHzG\uA $2$x,1珠 $b$vB__?ܵ['f` $$b$VtP$}#(&b$@&"ז67j Bb$(@"ΟX F]^$b$IQCJfݲB ^y 0AA@33f@f3a FlO ʚ;ʚ;g4kdkd@z[ 0:ppp@ <4!d!dl 0 <4ddddl 0 <4BdBdl 0 0___PPT10 ___PPT9x? -O ='OutlineWhy Maximal and not Maximum Definition and properties of Maximal Match Parallel Iterative Matching (PIM) iSLIP Wavefront Arbiter (WFA) $i,i `$Maximal MatchingA maximal matching is one in which each edge is added one at a time, and is not later removed from the matching. i.e. no augmenting paths allowed (they remove edges added earlier). No input and output are left unnecessarily idle.% Example of Maximal Size Matching&Maximal Matchings/In general, maximal matching is simpler to implement, and has a faster running time. A maximal size matching is at least half the size of a maximum size matching. A maximal weight matching is defined in the obvious way. A maximal weight matching is at least half the weight of a maximum weight matching.0U [OutlinelDefinition and properties of Maximal Match Parallel Iterative Matching (PIM) iSLIP Wavefront Arbiter (WFA) $mM,M KParallel Iterative MatchingL,Parallel Iterative Matching Convergence Time&- MParallel Iterative Matching NParallel Iterative Matching OParallel Iterative Matching c\OutlinelDefinition and properties of Maximal Match Parallel Iterative Matching (PIM) iSLIP Wavefront Arbiter (WFA) $mM,M QiSLIPdSLIP vs. Round Robin*  Request: each input send a request to every output i, |VOQi|>0 Grant: chose a request next in RR order and advance pointer beyond it. Accept:chose the among the grants the one after the pointer and advance the pointer beyond.rv3,3B3V&7 eSLIP vs. Round Robin*  Request: each input send a request to every output i, |VOQi|>0 Grant: chose a request next in RR order and advance pointer beyond it if accepted. Accept:chose the among the grants the one after the pointer and advance the pointer beyond.v3,3A 3V&7 giSLIP vs. Round Robin*  Request: each input send a request to every output i, |VOQi|>0 Grant: chose a request next in RR order and advance pointer beyond it if accepted. Accept:chose the among the grants the one after the pointer and advance the pointer beyond only if matched in 1st iteration.v3,3A 3U33 3 3&7 h*why update pointers only in the 1st round?$+!* assume all pointers point at 1. time 1: 1st: 1-1 is matched 2nd: 2-2 is matched time 2 1st: 1-3 & 3-2 are matched time 3: 1st: 1-1 is matched 2nd: 2-2 is matched)(()        RiSLIP Properties0   Random under low load TDM under high load Lowest priority to MRU 1 iteration: fair to outputs Converges in at most N iterations. On average < log2N Implementation: N priority encoders Up to 100% throughput for uniform i.i.d. traffic RZs VSiSLIP TiSLIP UiSLIP Implementation0 fiSLIP Variations  RL priority levels replace each pointer by L pointers threshold SLIP Weighted SLIP633R ]OutlinelDefinition and properties of Maximal Match Parallel Iterative Matching (PIM) iSLIP Wavefront Arbiter (WFA) $mM,M W Wave Front Arbiter (Tamir)X Wave Front ArbiterY !Wave Front Arbiter Implementation&" Z %Wave Front Arbiter Wrapped WFA (WWFA)&&  ` ̙33` ` ff3333f` 333MMM` f` f` 3>?" dd@(?vKd@ " d@ ` n?" dd@   @@``PR    @ ` ` p>>    (    6] "P  T Click to edit Master title style! !$  0|` "  RClick to edit Master text styles Second level Third level Fourth level Fifth level!     S  0(g "@  \* ZB   c $D"``H  0޽h ? ̙33 $Blank Presentation 0 zr  (     0)  @8   P*    0)  z 8 )  R*  d  c $ ?By  )   0l)   ; )  RClick to edit Master text styles Second level Third level Fourth level Fifth level!     S  6 )  5@m  )  P*    6)  5z m )  R*  H  09g ? ̙3380___PPT10.@s@ P(    0T:)  @8   X*   0Ԝ)  z 8 )  Z*   6\)  5@m  )  X*   6,)  5z m )  Z* H  09g ? ̙3380___PPT10.u@m   $(  r  S `P   r  S Z  H  0޽h ? ̙33y___PPT10Y+D=' = @B + 00(  R  s *@@   6^  Why doesn t maximizing instantaneous throughput give 100% throughput for non-uniform traffic? ,_] (`  c $A ??@p{  R2  s *jJCzR2  s *jJCz< R2  s *jJ R2  s *jJ < R2   s *jJ5 zR2   s *jJ5CzzRB   s *DjJ'RB   s *DjJB'BRB   s *DjJz'zRB  s *DjJ< '< RB  s *DjJ RB  s *DjJ RB  s *DjJ5 5RB  s *DjJz zRB  s *DjJz RB  s *DjJz 5RB  s *DjJz zRB  s *DjJzz    6;P gThree possible matches, S(n):. R2  s *P(@lR2  s *(@R2  s *R2  s *(@R2  s *R2  s *PlR2  s *XtR2  s *R2   s *X8PtR2 ! s *8PR2 " s *R2 # s *8PRB $ s *DjJl@RB % s *DjJ@RB & s *DjJt8RB ' s *DjJt8R2 ( s *=8PYR2 ) s *R2 * s *8PR2 + s *8R2 , s *=YR2 - s *8P8RB . s *DjJ=8=RB / s *DjJP8` 0 c $A ??P C H  0޽h ? ̙33y___PPT10Y+D=' = @B +  0<(  ~  s *P   ~  s *  H  0޽h ? 33y___PPT10Y+D=' = @B +<  ;;`}}Z;(  x  c $81   1  8 b 5  |5 l  < 5   <!1  5A  <$1 { E  51`B  0DԔU TB  c $D q TB  c $DU TB   c $D[ `B   0DԔU TB   c $Df `B   0DԔ[ TB   c $Dk TB  c $Dk  `B  0DԔ U  TB  c $D f  TB  c $D k + TB  c $DJ TB  c $DU TB  c $Dg TB  c $D  O 1 `B  0DԔ+ [ 1   <0m1  5B  <xp1   5C  <s1 0 5D  <w1 6V  5E  <Pz1 \ |  5F  <}1 y b  52  <1 w `  53  <(1 u ^ $ 54  <p1 s &\ F  55   <1 q H Z h  56Z2 ! s *3_3Z2 " s *33Z2 # s *33Z2 $ s *33Z2 % s *33? Z2 & s *3 3_ Z2 ' s *33 ^ Z2 ( s *33 ~ Z2 ) s *33  Z2 * s *33  Z2 + s *33  > Z2 , s *33 ^ 8  ?  }I? l - <P9?  . <1   5A / <1   51`B 0 0DԔ`B 1 0DԔ`B 2 0DԔ`B 3 0DԔ  `B 4 0DԔ`B 5 0DԔ5 ;  6 <1   5B 7 <X1  z 5C 8 <p]1  : 5D 9 <[1  @~`  5E : <_1  f {  5F ; <A1   52 < <1   53 = <1 . 54 > <l1 0P  55 ? <l1 R r  56Z2 @ s *3ciZ2 A s *3cZ2 B s *3c Z2 C s *3c)Z2 D s *3cI Z2 E s *3c i Z2 F s *3h#Z2 G s *3Z2 H s *3#Z2 I s *3#(Z2 J s *3#H Z2 K s *3 #h  L <x1 @ 0F  HMaximal Size Matching M <1 @ F  HMaximum Size Matching N <H1 +  % > p8 ~.  {~@. l O <G~0. TB P c $DTB Q c $DTB R c $DTB S c $DTB T c $DTB U c $D TB V c $DTB W c $DTB X c $D TB Y c $DTB Z c $D  TB [ c $D $ TB \ c $DTB ] c $DTB ^ c $D TB _ c $D * TB ` c $D$ * N ` >  a u  b <|1 ` 5A c <1  5B d <41  5C e <|1  5D f <ĸ1   5E g < 1  >  5FZ2 h s *3! Z2 i s *3A Z2 j s *3a Z2 k s *3 Z2 l s *3  Z2 m s *3 ! N  `/ *  n a  o <L1 H `  51 p <1 F /  52 q <1 D -  53 r <$1 B +  54 s <l1 @ )   55 t <|1 > ' *  56Z2 u s *3 ` Z2 v s *3 @` Z2 w s *3 `` Z2 x s *3 ` Z2 y s *3 ` Z2 z s *3 ` H  0޽h ? 33y___PPT10Y+D=' = @B +  p<(  ~  s *c1 P  1  ~  s *`d1  1  H  0޽h ? 33y___PPT10Y+D=' = @B +  (  x  c $R1 P  1  x  c $S1  1  R  s *3`pH  0޽h ? ̙33y___PPT10Y+D=' = @B +ga  MMHM(  Hx H c $H1 `  1   z  P  H  P (,$D 0fB H 6DjJ n c fB H 6DjJ c U H 6C1    E1( H 60F1   #  E2( H 6\  i E3(  H 6  E4(  H 6 P  E1(  H < 3 P @  E2(  H 64 y P  E3(  H 6 P  E4(Z2 H s *E C Z2 H s *E Z2 H s *E YZ2 H s *E 2 Z2 H s *c C Z2 H s *c Z2 H s *c YZ2 H s *c 2 lB H <D3jJ p ' z   H  0,$D 0lB H <D3jJv  lB H <D3jJ ] H 6  >  E1( H 6  >+  E2( H 6 d >q E3( H 6P > E4( H 64   E1( H 6H; H  E2(  H 6\  E3( !H 6p! E4(Z2 "H s *uK  Z2 #H s *u  Z2 $H s *u aZ2 %H s *u:Z2 &H s *K  Z2 'H s *  Z2 (H s * aZ2 )H s *:lB *H <D3jJp ' +H <-R  L f1: Requests$  ] z xP  ,H P ,$D 0&N   -H  c lB .H <D3jJ blB /H <D3jJ blB 0H <D3jJb lB 1H <D3jJb  2H 6h3x  E1( 3H 6,8  E2( 4H 67  E3( 5H 6@n {  E4( 6H 6D P  E1( 7H 6> P  E2( 8H 6xG !P . E3( 9H 6K P  E4(Z2 :H s *E  XZ2 ;H s *E / Z2 H s *c  XZ2 ?H s *c / Z2 @H s *c  Z2 AH s *c  H  BH <W   I f2: Grant$   z   CH  ,$D 0lB DH <D3jJzlB EH <D3jJz  FH 6\> E1( GH 6la> E2( HH 6^ > E3( IH 6_v>  E4( JH 6g E1( KH 6k E2( LH 6P)6 E3( MH 6  E4(Z2 NH s *u`Z2 OH s *u7Z2 PH s *u Z2 QH s *uP Z2 RH s *`Z2 SH s *7Z2 TH s * Z2 UH s *P  VH <   Pf3: Accept/Match$ WH B@GH ,$D 0 W uar selection h z Ph  XH ,$ 0j N  s  YH Ph lB ZH <D3jJp lB [H <D3jJp lB \H <D3jJ p lB ]H <D3jJ p lB ^H <D3jJp lB _H <D3jJ p lB `H <D3jJ p  aH 6m E1( bH 69mc  E2( cH 6 m  E3( dH 62 m\  E4( eH 6,   E1( fH 6, Z  E2( gH 6,  E3( hH 6, I s  E4(Z2 iH s *P Z2 jH s * 0 Z2 kH s *A  Z2 lH s * # Z2 mH s *pPZ2 nH s *p0 Z2 oH s *pA  Z2 pH s *p # lB qH <D3jJ rH BGmH~  0,$D 0 W uar selection z & sH &,$D 0R  & tH &*,$D 0 N   uH  fB vH 6DjJN  fB wH 6DjJ 5lB xH <D3jJN lB yH <D3jJ zH 6 ~  E1( {H 6| ~  E2( |H 6< ~I E3( }H 6~ E4( ~H 6P   E1( H 6$P   E2( H 68PY f E3( H 6LP E4(Z2 H s *#  Z2 H s *g  Z2 H s * 9Z2 H s *Z2 H s *#  Z2 H s *g  Z2 H s * 9Z2 H s *N &  H &  H <u&Z  4#1 H <z`   4#2fB H 6DԔ P  H 6zZ < Iteration: H H 0޽h ?/ WHrH 33h`___PPT10@+ KSD' = @B Do' = @BA?%,( < +O%,( < +D4' =%(D' =%(D' =4@BBBB%(D' =1:Bvisible*o3>+B#style.visibility<*,H%(De' =%(D ' =%(D' =A@BBBB0B%(E' =1B B`BPB1:Bhidden*3>+B#style.visibility= `B<*WHD' =1:Bvisible*o3>+B#style.visibility<*WH%(DI' =%(D' =%(D' =4@BBBB%(D' =1:Bvisible*o3>+B#style.visibility<*CH%(D ' =%(D' =A@BBBB0B%(E' =1B B`BPB1:Bhidden*3>+B#style.visibility= `B<*rHD' =1:Bvisible*o3>+B#style.visibility<*rH%(D4' =%(D' =%(D' =4@BBBB%(D' =1:Bvisible*o3>+B#style.visibility<*sH%(D4' =%(D' =%(D' =4@BBBB%(D' =1:Bvisible*o3>+B#style.visibility<*H%(D4' =%(D' =%(D' =4@BBBB%(D' =1:Bvisible*o3>+B#style.visibility<*H%(+p+0+WH ++0+rH +  SKL(  LR L s * x L c $     L s *A0kldAall L <( Q!Number of iterations to converge:"" L 0   Q!Number of iterations to converge:""LB L c $D `` LB  L c $D P0` LB  L c $D0 P0 LB  L c $D 0 LB  L c $D @` LB  L c $D @`2 L <d0 0  QQ3 Xr L 0   Xr L 0P @p L 0 ~  vk inputs with no other grant" 2  L 0#P 0  |"n-k inputs with grants from others"# 2 " l \ _ L\  _,$D 0`" L 0 p  L 0\\ 0  &with prob. 1 all n inputs are resolved,' 2& `" L 0  L 0b  _H@8___PPT9 grant is accepted  all are resolved grant rejected  n-k are resolvedG0<2GF  @`2 L 0`,$D 0 L 0o`,$D 0 $TAt most (n-k)(1-k/n) are unresolved n/4+ 2 * H L 0޽h ? 33O G ___PPT10' +3D' = @B D' = @BA?%,( < +O%,( < +D' =%(D' =%(D9' =4@BBBB%(D' =1:Bvisible*o3>+B#style.visibility<*L%(D' =-u6Bwipe(right)*<3<*LD' =%(D' =%(D3' =4@BB BB%(D' =1:Bvisible*o3>+B#style.visibility<*L%(D' =-o6Bdissolve*<3<*LD' =%(D' =A@BBBB0B%(D' =1:Bvisible*o3>+B#style.visibility<*L%(+8+0+L +  Pj(  PR P s *x P c $p   X P C 0Afifo_outputH P 0޽h ? 33y___PPT10Y+D=' = @B +  T-(  TR T s *x T c $4p   X T C 0A fifo_output:F2 T <GH 0@ OPIM with a single iterationH T 0޽h ?T 33y___PPT10Y+D=' = @B +z  X(  XR X s *x X c $䑿p   J X C "A  pim4@2 X <`GHf 0@ IPIM with 4 iterationsH X 0޽h ?X 33y___PPT10Y+D=' = @B + 1(    6ě  1PIM Fairness Problems: (under inadmissible load ),2/ (`  c $A ??p R2  s *jJCzR2  s *jJ R2   s *jJ5 zR2   s *jJ5CzzRB   s *DjJ'RB   s *DjJB'BRB   s *DjJz'zRB  s *DjJ RB  s *DjJ RB  s *DjJz zRB  s *DjJz RB  s *DjJz 5RB  s *DjJz z` 1 c $A  ?? O&  H  0޽h ? ̙33y___PPT10Y+D=' = @B +  (  x  c $HP   x  c $  R  s *3P`pH  0޽h ? ̙33y___PPT10Y+D=' = @B +_  +L#L`K(  `R ` s * x ` c $P    z  P  `  P ,$D 0fB ` 6DjJ n c fB ` 6DjJ c U ` 6   E1( ` 6ػ  #  E2(  ` 6\  i E3(  ` 6Hÿ  E4(  ` 6T P  E1(  ` <ʿ 3 P @  E2(  ` 6\f y P  E3( ` 6\B P  E4(Z2 ` s *E C Z2 ` s *E Z2 ` s *E YZ2 ` s *E 2 Z2 ` s *c C Z2 ` s *c Z2 ` s *c YZ2 ` s *c 2 lB ` <D3jJ p ' z   `  ,$D 0lB ` <D3jJv  lB ` <D3jJ ] ` 6 H >  E1( ` 6L >+  E2( ` 6Qd >q E3( ` 6U> E4( ` 6)   E1(  ` 6`.; H  E2( !` 62  E3( "` 6@7 E4(Z2 #` s *uK  Z2 $` s *u  Z2 %` s *u aZ2 &` s *u:Z2 '` s *K  Z2 (` s *  Z2 )` s * aZ2 *` s *:lB +` <D3jJp ' ,` <`=   L F1: Requests$  ] z xP  -` xP ,$D 0&N   .`  c lB /` <D3jJ blB 0` <D3jJ blB 1` <D3jJb lB 2` <D3jJb  3` 6x߿x  E1( 4` 6  E2( 5` 6X  E3( 6` 6n {  E4( 7` 68 P  E1( 8` 6 P  E2( 9` 6 !P . E3( :` 6 ! P  E4(Z2 ;` s *E  XZ2 <` s *E / Z2 =` s *E  Z2 >` s *E  H Z2 ?` s *c  XZ2 @` s *c / Z2 A` s *c  Z2 B` s *c  H  C` <j$ A  I F2: Grant$   z   D`  ,$D 0lB E` <D3jJzlB F` <D3jJz  G` 6C$> E1( H` 6$> E2( I` 6$ > E3( J` 6p$v>  E4( K` 6$ E1( L` 6$ E2( M` 6$)6 E3( N` 6\>$  E4(Z2 O` s *u`Z2 P` s *u7Z2 Q` s *u Z2 R` s *uP Z2 S` s *`Z2 T` s *7Z2 U` s * Z2 V` s *P  W` <N$   PF3: Accept/Match$J z & X` &,$D 0 N   Y`  fB Z` 6DjJN  fB [` 6DjJ 5lB \` <D3jJN lB ]` <D3jJ ^` 6c$ ~  E1( _` 6?$ ~  E2( `` 6\+$< ~I E3( a` 6,6$~ E4( b` 6$P   E1( c` 6p$P   E2( d` 6t#PY f E3( e` 6@#P E4(Z2 f` s *#  Z2 g` s *g  Z2 h` s * 9Z2 i` s *Z2 j` s *#  Z2 k` s *g  Z2 l` s * 9Z2 m` s *N &  n` &  o` <#&Z  4#1 p` <l.#`   4#2 q` B#GH  ,$D 0 ERound-Robin Selectionh z Ph  r` Ph ,$ 0j N  s  s` Ph lB t` <D3jJp lB u` <D3jJp lB v` <D3jJ p lB w` <D3jJ p lB x` <D3jJp lB y` <D3jJ p lB z` <D3jJ p  {` 6(#m E1( |` 6#9mc  E2( }` 6Pw# m  E3( ~` 6#2 m\  E4( ` 6#,   E1( ` 6#, Z  E2( ` 6#,  E3( ` 6#, I s  E4(Z2 ` s *P Z2 ` s * 0 Z2 ` s *A  Z2 ` s * # Z2 ` s *pPZ2 ` s *p0 Z2 ` s *pA  Z2 ` s *p # lB ` <D3jJ ` B#GhH~  ,$D 0 ERound-Robin SelectionH ` 0޽h ?/ q`` 33h`___PPT10@+V5D' = @B Do' = @BA?%,( < +O%,( < +D4' =%(D' =%(D' =4@BBBB%(D' =1:Bvisible*o3>+B#style.visibility<*-`%(De' =%(D ' =%(D' =A@BBBB0B%(E' =1B B`BPB1:Bhidden*3>+B#style.visibility= `B<*q`D' =1:Bvisible*o3>+B#style.visibility<*q`%(DI' =%(D' =%(D' =4@BBBB%(D' =1:Bvisible*o3>+B#style.visibility<*D`%(D ' =%(D' =A@BBBB0B%(E' =1B B`BPB1:Bhidden*3>+B#style.visibility= `B<*`D' =1:Bvisible*o3>+B#style.visibility<*`%(D4' =%(D' =%(D' =4@BBBB%(D' =1:Bvisible*o3>+B#style.visibility<*X`%(D4' =%(D' =%(D' =4@BBBB%(D' =1:Bvisible*o3>+B#style.visibility<*`%(D4' =%(D' =%(D' =4@BBBB%(D' =1:Bvisible*o3>+B#style.visibility<*`%(+p+0+q`# ++0+`# +  :(  r  S #P  #   S D# # "P @H  0޽h ? ̙33  F(  x  c $P     c $`K#  "P @H  0޽h ? ̙33  4(  x  c $, P     c $#  "P @  08`   in 1st iteration> 233 3 H  0޽h ? ̙33    > (    <tf3jJp@,$D 0 >3 r  S (P   r  S #   R2  s *jJ.R2  s *jJ .5 R2  s *jJTR2  s *jJ p5 R2   s *jJ.TsR2   s *jJ..sRB   s *Do.TRB   s *DjJ.T.RB  s *Do@0V@XB  0Do0p XB  0Dop0@   0` G O1 2   0@ w  O3 2   0  O2 2   0 O2 2   0HY w  O3 2   0X]`G O1 2 H  0޽h ? ̙33zr___PPT10R+:DD' = @B D' = @BA?%,( < +O%,( < +D' =%(D' =%(D@' =A@BB BB0B%(D' =1:Bvisible*o3>+B#style.visibility<*%(D' =-o6Bdissolve*<3<*+8+0+ +  d0(  dx d c $PgP   x d c $$hPp  H d 0޽h ? 33  h^(  hR h s *Px h c $   L h C $A  iSLIPPH h 0޽h ? 33&   lf(  lR l s *Px l c $w   T l C ,AiSLIP_logPH l 0޽h ? 331$  044pq(  px p c $8P    p 0L``@ 7Grant p 0p`@  7Grant p 0؈ `@@ 7GrantdB p <D PP`  p 0` p 8Accept p 0:p p  8Accept  p 0|= p@ 8AcceptdB  p <D `   p <;.P 11  p <IP0  12  p <i pP  1N p <0  11 p <@K 2  12 p <`[k R  1N^B p 6D@ ^B p 6D @ ^B p 6D@ ^B p 6D@ ^B p 6D @ ^B p 6D @ P ^B p 6D@ ^B p 6D @ ^B p 6D@  p 0d0p@ 5State p B`CDE F``@ p@^B p 6D ` XB p@ 0D@P p <H/ 1N^B p 6DH `H XB  p@ 0D @x  !p <@ pW  1N^B "p 6D ` XB #p@ 0DP @  $p <`    1N %p 0p0@@@ 8Decision   &p@ B`CDE F``@ @@XB 'p@ 0D`P (p <0 Klog2N* F p    )p  p@ fB *p 6Dp   fB +p 6DpH H fB ,p 6Dp  XB -p@ 0D0 j  .p <<pW  Klog2N* XB /p@ 0DP j  0p <" w  Klog2N* z P` 1p P`,$D 0 2p S B@ CDEFjJ@ P@  @P`lB 3p <DjJP P ` 4p B)GXH ,$D 0 MProgrammable Priority EncoderH p 0޽h ?4p 33___PPT10+-E~Dd' = @B D' = @BA?%,( < +O%,( < +De' =%(D ' =%(D' =A@BBBB0B%(E' =1B B`BPB1:Bhidden*3>+B#style.visibility= `B<*4pD' =1:Bvisible*o3>+B#style.visibility<*4p%(D' =%(D' =%(D9' =4@BBBB%(D' =1:Bvisible*o3>+B#style.visibility<*1p%(D' =-u6Bwipe(right)*<3<*1p+8+0+4p +  $(  r  S HP   r  S XI  H  0޽h ? ̙33J  @(  x  c $8tP   x  c $ u  R  s *3`p H  0޽h ? ̙33)  9)1)PRRx((  x^B x 6D3jJP 0 ^B x 6D3jJP 0 ^B x 6D3jJ 0 P ^B x 6D3jJ 0 ^B x 6D3jJP 0 P ^B x 6D3jJP  P ^B x 6D3jJ  x  x c $x`0   L `p0   x# T B  x T DԔ?`p`B  x T DԔ?PpPB  x T DԔ?@p@B x T DԔ?0 p0 L `p0  x# `B x T DԔ?`p`B x T DԔ?PpPB x T DԔ?@p@B x T DԔ?0 p0 v2 x N 33Ԕ?g2bv2 x N 33Ԕ?8hv2 x N 33Ԕ?v2 x N 33Ԕ?jv2 x N 33Ԕ?ppv2 x N 33Ԕ?/_v2 x N 33Ԕ? x BD?Io  8Requests vL `   x# `f 6N `p0  x ` ` 0 B x T DԔ?`p`B x T DԔ?PpPB  x T DԔ?@p@B !x T DԔ?0 p0 T `p0  "x#   B #x T DԔ?`p`B $x T DԔ?PpPB %x T DԔ?@p@B &x T DԔ?0 p0 p2 'x H Ԕ?gv2 (x N 33Ԕ?8hp2 )x H Ԕ?J z v2 *x N 33Ԕ?jM } p2 +x H Ԕ?pFv2 ,x N 33Ԕ?p2 -x H Ԕ?B .x Z D3Ԕ?0 0 /x Bp?I  5Match 0x 6! T  E1( 1x 6,% T  E2( 2x 6)r T  E3( 3x 6l.T E4( 4x 6, ,  E1( 5x 60* , 7  E2( 6x 65 ,  E3( 7x 69 , ' E4(R2 8x s * P R2 9x s * P R2 :x s * P R2 ;x s *zPR2 x s * ` R2 ?x s *z ` ^B @x 6D3jJ? ,  ^B Ax 6D3jJ? ,  ^B Bx 6D3jJ? , ?  Cx 6K p  E1( Dx 6P p   E2( Ex 6Ta p n  E3( Fx 6X p  E4( Gx 6h] h  E1( Hx 6dC h&  E2( Ix 6h h  E3( Jx 6+B#style.visibility<*)|%(D4' =%(D' =%(D' =4@BBBB%(D' =1:Bvisible*o3>+B#style.visibility<*.|%(D4' =%(D' =%(D' =4@BBBB%(D' =1:Bvisible*o3>+B#style.visibility<**|%(D4' =%(D' =%(D' =4@BBBB%(D' =1:Bvisible*o3>+B#style.visibility<*+|%(D4' =%(D' =%(D' =4@BBBB%(D' =1:Bvisible*o3>+B#style.visibility<*4|%(D4' =%(D' =%(D' =4@BBBB%(D' =1:Bvisible*o3>+B#style.visibility<*,|%(D4' =%(D' =%(D' =4@BBBB%(D' =1:Bvisible*o3>+B#style.visibility<*-|%(+  p??(  x  c $@P   F ``   ` N P@  ``  0dP =1,1fB  6D@fB  6DPPN P@  `    0P =1,2fB   6D@fB   6DPPN P@    `P    0,P =1,3fB  6D@fB  6DPP  0P `  =1,4fB  6D  F ``   ` ` N P@  ``  0P =2,1fB  6D@fB  6DPPN P@  `   0P =2,2fB  6D@fB  6DPPN P@   `P   0$P =2,3fB  6D@fB  6DPP  0PP `  =2,4fB   6D  F ``  ! ` ` N P@ " `` # 0P =3,1fB $ 6D@fB % 6DPPN P@ & `  ' 0P =3,2fB ( 6D@fB ) 6DPPN P@ *  `P  + 0PP =3,3fB , 6D@fB - 6DPP . 00P `  =3,4fB / 6D  F ``  0  ` N P@ 1 `` 2 0P =4,1fB 3 6D@fB 4 6DPPN P@ 5 `  6 0P =4,2fB 7 6D@fB 8 6DPPN P@ 9  `P  : 0P =4,3fB ; 6D@fB < 6DPP = 0ZP `  =4,4fB > 6D   ? BXGHp{   R"Simple combinational logic blocks##H  0޽h ?? 335)  "44(  x  c $ P   |B  T DԔ?  |B  T DԔ?  |B  T DԔ?   |B  T DԔ?5  5 B  Z DԔ?"" B  Z DԔ?ee B   Z DԔ? B   Z DԔ? v2   N 33Ԕ?  v2   N 33Ԕ?K{v2   N 33Ԕ? 4 v2  N 33Ԕ? 7 v2  N 33Ԕ?  v2  N 33Ԕ?  v2  N 33Ԕ? K{J   B? 4  <Requests L `p0  #  5 B  T DԔ?`p`B  T DԔ?PpPB  T DԔ?@p@B  T DԔ?0 p0 L `p0  #   B  T DԔ?`p`B  T DԔ?PpPB  T DԔ?@p@B  T DԔ?0 p0 p2  H Ԕ? 8h p2  H Ԕ?!p2  H Ԕ?  p2   H Ԕ? v2 ! N 33Ԕ? v v2 " N 33Ԕ? 5e v2 # N 33Ԕ? !J B $ Z D3Ԕ?|  T |  % B0T? p  9Match<z p  & p ,$D 0 ' 3 BCDEFԔPp @p ,$D 02N   p  (   p fB ) 6DԔ  p fB * 6DԔ  @ 2N   p  +   fB , 6DԔ  p fB - 6DԔ  @ 2N   p  . p` ` P fB / 6DԔ  p fB 0 6DԔ  @  1 3 BCDEFԔPp @`  p,$D 0 2 3 BCDEFԔPp @Pp `,$D 0B 3 6DԔ@` ` ,$D 0 4 BGeH(  ,$D 0 GN steps instead of 2N-1H  0޽h ?4 33  ___PPT10 +퐿D? ' = @B D ' = @BA?%,( < +O%,( < +D4' =%(D' =%(D' =4@BBBB%(D' =1:Bvisible*o3>+B#style.visibility<*&%(D4' =%(D' =%(D' =4@BBBB%(D' =1:Bvisible*o3>+B#style.visibility<*1%(D4' =%(D' =%(D' =4@BBBB%(D' =1:Bvisible*o3>+B#style.visibility<*2%(D4' =%(D' =%(D' =4@BBBB%(D' =1:Bvisible*o3>+B#style.visibility<*3%(DA' =%(D' =%(D' =A@BBBB0B%(D' =1:Bvisible*o3>+B#style.visibility<*4%(+8+0+4 +/xVOA3{p{b `lI 4@cwz\%BV&R;)R 18 ccagapOݼ{o|}RkjhQdL6A\U۶]}@c5T_?u@&_ _g O2~r΃lآ@9akvalqWȱG9oWtjQ,1.e y#4] R)+C.,)tXCnRG)]Lq!IN!191k+X+z"q;&^Ɲ}C6M0.]*/QX!o|,͓ta8e! B:/ hA}x6}-.).&ŇF943%oh)6(k߉T7ex1QȥnCIAǟ|ψ̘Gx>K ͈cDba#ٙF嘴\$LӰJi|Л.+R7S`C9{\,erNٔ1|O0|**c>Wb t6>%%W)XX-@?XeH/<%w-ԫ'a|ҹgT:|> $xX]h[?^IҵlYV\V";"I֖$Z&6!mR$G[3K;m$y(+1ʖ:ڰЕ5eaC鐽?WFnаqws\K+jD!kn$Y"sn ?lTsDNahWiw]Ao6ۃND'I>|u)FW &[~p%)˪)!3$)bYW.@,qR?&MSP!z4y'IDدwl>k|ָ{P'j3[ BaAֈorc+7ή1^އ5p4=rӆ~\HH8–ҷ1,!yʹw[/8Mٻ"RqH$/'R93'ii7hOўz;D;!%=rQFWFjDpKC/4m'JD4 A ݄H˽FaS ju#齄,}4Z EQ!n PaD6HT8&[rrWuctLޠBr>O#90Rgpbcɋ[2Lf %9e{цu|:^ `9Q_k6}PY!Rt7B*=yj1#O]|HZ.leVy+漍G}DE![Bx6lq\M:UrS.湢UCi!oX6>Ԉcy] -c{SJ"O'flߏ(Xo/L<Ý"GQJ DHY!v, TaE9%>ձ{%z[q kK#(yCnq*p468 8E)ľ sy~_A|SD\vnxy9j㓬=q\3簍G|\1 ">"ꮝ_OOEzEYd‡v%_RWO&YV96jwAqm-*84`-w߾q ~"Id'O,yhO_%oUҘ]b(y_mo;a~Ճ.SǵW5ѿ_\{Ak!S/=ki-+h^`^Y=?a<8_ކ{agx^Q"}bMŧ덢Q(c>L`1Y߁07w^Ψޣ\+^?A+eϣH/">h-"X7|$f1uZL,=/#;-;pK4]vJvV->mާkF[_(g[<i%s52%;mnwTq.1":>lwD\Qcy9V+_REOl_dm8oa>܅ntП` Glo[1>~1d fw[3n4 $Y;_0;++$Ii91뺕xXMϝ6kn[ sžnMyOs[V G-yiiOJ[Kq'i/)L=}%%KԷ淚׺gZ^w@cSgjѿ.4<❱'+j۲LKJ%#v3߂0V;]cjkL N3_&o26veTzIbkM著l@9h]=Mža݋ /d?7g#'ܴ~se/E'ݴ?&XFUeb-9kNl٨y.|UR(z ;aƶ xVAkQvMjӒP<,- 4AzlL@+8kv)B 3T1 3P:[[_1fS?H5܍ _㱃LqJw{!p_ X"?@/?_QcǝB&q?u_uz(@{ B T#Gx`!sOl]W*L94شr$_.'^gd]u(4&wLmN>dRrw$F#(j Tpc`Gg0j*aG(),@PV lT_&7ψ'hS:R-l\ " > y&k2iV5XugoR7ГsG'Jz\-눸8. vj)4소F$/k4c2pX޷M^YoTú7!==mb\fLhVqr8WObc1:c?}$6eJP s,w@Zi}MdaG~&D=7*#050%\Izr yO S ~oh(m((Q:@uxF'h.03~d0|TWgTR6](Xx!Xѡ,wNc E巹JW2| x@*L\Jo厦4Rb}z.Qşu@9-ԶQvmܯ:|`*^x0[\CnO^*_s6e'V,jMgxVHwZ):v {ص^Ub]O?W'XZ*r|w=y]`ՑWHë>ȉwhgӰ:Vp>*^1.V 6Z^J|/ɪMcҶ]^6u5b 3`6fq>0S6͙3#6q {[ۥ`L0`Ǜ"OG 8B-g=G=<"'x<<￀?@ABCDEFGHIJKLNOPQRSTUVWXYZ[\]^_`abcdefghijklmnopqrstuvwxyz{|}~      !"#$%&'()*+,-./0123456789:;<=>?@ABCDEFGHIJKLMNOPQRSTUVWXYZ[\]^_`abcdefghijklmnopqrstuvwxyz{|}~Root EntrydO)Pictures~Current UserSummaryInformation(PowerPoint Document(M*DocumentSummaryInformation8