A Scalable and Efficient Storage Allocator on Shared-Memory

0 downloads 0 Views 253KB Size Report
fully acknowledge the (anonymous ) reviewers for their comments ... ence Manual, J uly 2 1, 1998 . Availab le on ... pages 1-116, K inross , S cotland , S ept. 1995 .
    !#" $%&'( )*+-,#! -.0/ 213 4 / 5 6&7!' 898:;!8 < =>=@?:ACB DEDZ f l\^0?ih@^K?MOm2DH_on?=@pL=@M@JL_q^Kpr?JL]KDEU&PcJLS6h l\^K?ThT^0?MsZ]@DE?iQD0jtf>Je?MT^0uv=@U&D w@x@y@zKy@{ ]ihi]@DHD}|PcJL?M@?D~Sq€_E=@bP&Mj‚nPcQƒ|?TSVQkDH[Qt€PcM „ …2‡Hˆ}‰‹Š!ŒKˆ † 2ސL‘s’ “” Ž–•(—™˜oŽKš™›;“”’œ•Ÿžo ¡š ¢E'šo£¤£žc’šo•Ÿžo “¥œ*“¤›¦–žo 6•ŸšoŽ0• § žo •L“¤› ¨©’ 6“¤•e“”’šo£¦–šo C𙣤£ £¦K Cž¡¢~ Cšo›;œ ªg«6Žg•­¬q“¥œ;¦–𡦖 ®*¯‚ ¦K Cœ Ž0•-š § šVœ6•\š™ŽK—dœ6“¤›¦K£ ¦‹š™ Cšo£¤£°£;𙣤£žc’¡š™•±ž™  § žo ²:³q— œ“´c2µ£žc’¶ ž™ŽœC¬‹šo ¡¡—™¨Ÿ› ›žo 6˜›*·}£¸•e“ ¦K Cžc’6œœ žo œ ª¹ tœC¬–žo¯ µ¡ž™•¤¬•¤¬–¡ž™ C •L“”’šo£¤£€˜-šoŽ@—'›¦K“¤ 6“”’š™£¤£¸˜•­¬‹š™•‚•­¬‹ 𙣤£žc’¡š™•±ž™ “¤Ž–¨ ’·} œºV  6˜ £ž™¯»£žc’¡¶¼’žoŽ–•Ÿ Ž–•e“”žoŽKª¾½@¬‹\šo£¤£°ž&’šo•Ÿžo -“¥œ•±œ6•±— ¯!“¤•¤¬¿¦–šo C𙣤£ £tœ“¤›*·}£š™•L“”ž™Žš¡¦~¦@£¸“”’šo•e“”žoŽ–œ¯!“¤•­¬ §  CÀ ·–Ž0• šo£¸¨ £ž&’š™•L“”ž™ŽÁš™ŽK—- C £šVœ * CÀ ·–6œ6•Lœª\½@¬‹ Cœ6·}£¸•Lœ’ž™Ž&²ƒ 6›Â•­¬‹š™• žo·}  šo£¤£°ž&’šo•Ÿžo  “¥œ¬}“€¢c¬}£¸˜\L‘†’“” Ž–•šoŽ@—“¥œ#œ ’šo£šHµ£° •Ÿž›žo ¡ ¦K Cžc’6œœ žo œ ª à ÄHÅTÆ;ǖÈoÉ9Ê Ë!̙̙͝ΰ΁Ï&ÎvЩÑCÒ~̙͝ÓHÏ̙ΰΰÒqÔ&ÌoÑ¡Ò~͝РÕvÖ*װ؋װÖׁÙcÌoÑC×°Ò~ØdҙÚΰÒ}ԝېÔÒHØ}Ü ÑCÏ ØEѡׁÒHØiՋÐCÔ&̙Υ̙݋ΰÏßÞ–Ì™ÍÌ™Î°Î°Ï ÎT̙ΰÓ~ÒHÍCׁÑCà‹ÖÐ&á â

ãEä ˆ}‰‹åæ2çŒKˆ‹èYå ä

éêÏ(ދÍCÏcЩÏ&ØEÑtÌ~Ø'Ïë'Ô×°Ï ØEÑЩÞKÏ&Ô ×°Ì~΀ܱދì‹Í¡ÞKÒHÐCÏ2ЩÑCÒ~̙͝ÓHÏÌ™Î°Î°Ò™Ü Ô ÌoÑ¡Ò~Í(Ú­Ò~ÍÐCà–Ì~ÍCÏcíqÜeÖÏ&Ö*ÒHÍCîÖ;ì‹Î€Ñ¡×Þ–ÍCÒ}ÔÏcÐCÐCÒ~͝Ð&á;ïŸØðޖÌ~Í©Ñ¡×°Ô ì}Ü Î°Ì~Í&ñEòvÏ(Ï Öދà0Ì~ÐCׁÙ&Ï2ÒHØ'ÑCà–Ï2ѡׁÖÏßÏë'Ô ×Ï&ؖÔî'Ì~ؖíÑ¡à‹Ï#ÐCÔ&̙ΥÌoÜ Ý‹×Î°×ÑYîҙÚ0Ì(ޖÌ~Í¡Ì~ÎÎ°Ï Îq̙ΰΰÒqÔ&ÌoÑ¡Ò~Ícá>ó>ÒkôYì–ЩÑCׁڭî#Ñ¡à‹ÏtÏ Öދà–ÌHЩץÐÒ~Ø ÑC×°Ö*Ï;̙͡ÑCà‹Ï&ÍÑ¡à–Ì™ØXÐCޖÌHÔÏ~ñKׁÑ(×¥ÐؖҙÑC×¥ÔÏcíÑCà0ÌoÑÑ¡à‹Ï*ދÍC×°Ö̙͡î ÍCÏcÌ~ÐCÒ~ØðÚ­Ò~Í*ÖÒHЩÑ*ޖÍCÒHÓ~̙͝ÖÖÏ ÍÐßÑCÒðЩòׁѡԝàOÚ­ÍCÒHÖõì‹Ø‹×°Þ‹ÍCÒ~Ü ÔÏ&СÐCÒ~Í(ÑCÒ Ö;ì‹Î€Ñ¡×Þ–ÍCÒ}ÔÏcÐCÐCÒ~Í#×¥ÐßÑ¡Ò ÓH̙װØÁЩÒHÖÏ'ЩÞKÏ Ïcí}ì‹Þ–ÐßÚ­ÒHÍ ÑCà‹ÏÌ~ދދΰװÔ&ÌoÑC×°Ò~Ø0Ð ño͝ÌoÑ¡à‹Ï ÍÑ¡à–Ì™Ø;ÑCÒ#ΰÒqÒ~Û#Ú­ÒHÍ!ΰÌ~ÍCÓHÏ Í9Ö*Ï&ÖÒ~Í¡î Ô Ì™Þ0Ì~ÔׁÑYî~á éêÏ#à–ÌVöHÏ(ÖÌHí}Ï(ÑCà‹ÏßÚ­ÒH΁ΰÒoòׁؖÓÌHÐCÐCì‹ÖÞ}ѡׁÒHؖР÷ ø á(ù ¬–šo C—o¨Ÿ› ›ž™ 6˜Xšo C’¬q“¤•Ÿ’•e·} C ñ:òà‹×¥Ôàð×°ÐݖÌ~ÐCÏ&í¼Ò~ØÁÌ ÔÏ&ØHѡ͡Ì~΁װ٠ÏcíÖÏ ÖÒ~Í¡îÑ¡à–ÌoÑßÔ Ì~Ø¿Ý0Ï*Ì~Ô&ÔÏ&СÐCÏ&íÝqî-ÏcÌ~ԝà ދ͡ÒqÔ Ï&СЩÒHÍkí‹×Í¡Ï&ÔÑCΰî~á ú áû  ¡¡À ·– Ž–•šo£¤£žc’šo•e“”žoŽüš™ŽK—¾—~š™£¤£ž&’š™•L“”ž™Žüž § µ£°ž&’¶Vœðž § ²:³q—*œ6“´c6œ ªƒý Ò~ÍÏ þ}Ì~Öދ΁ÏHñ}ׁØ\ޖÌ~Í¡Ì~ÎÎ°Ï ÎTí}×¥ÐCÔ ÍCÏ ÑCÏßÏ öHÏ ØEÑ

ÐCׁÖ;ì‹Î°Ì™ÑC×°Ò~ØÿLË   ±ñƒÌ¿ÖÏ&СÐCÌ~Ó~Ï'ÒHÍ*Ì~ØÏ öHÏ ØEÑ;ץР™Ò Ú¤Ñ¡Ï Ø ×°Öދ΁Ï&ÖÏ ØEÑCÏcí Ì~ÐÌ ‹þ}ÏcíqܱÐC×°Ù Ï#݋ΰÒ}ԝÛKá»Ë ÑYîqÞ‹×¥Ô Ì™Î°Î°îOÔÒHÖ*ޖÍCץЩÏcÐÌÁЩÏ&ÍC×°Ï&Ð*ҙÚ#ÔÍ¡Ï&̙ÑC×°Ò~Øs̙ؖísÞ‹Í¡Ò™Ü ÔÏcÐCÐCװ؋ÓҙÚiÏ&ö~Ï&ØHѝРñHòà‹×¥Ôà'ÍCÏEì‹×Í¡ÏÑ¡à‹Ï2Ì~΁ΰÒ}Ô ÌoѡׁÒHØ'̙ؖí Í¡Ï Î°Ï&Ì~ÐCÏ(ҙÚ ‹þ}Ï&íqܟЩװ٠Ïß݋ΰÒ}ԝÛ}ÐvÍ¡Ï&ÐCÞKÏ&Ô6ѡׁöHÏ Î°î~á é¼Ï(ׁØEÑ¡ÍCÒ}í}ì–Ô ÏÑCà–Ï(Ì~΁ÓHÒ~͡׀ѡà‹ÖüÒ~ÚTÒ~ì‹ÍkÞ–Ì™ÍÌ™Î°Î°Ï Î–Ì~΁ΰÒ}Ô ÌoÑ¡Ò~Í ×ØqÏcÔ6ѡׁÒHØ ú á }Ò~ÖÏ̙ؖÌ~΁î}ÐC×°Ð(ҙÚvÑCà‹Ï'Ì~΁ÓHÒ~͡׀ѡà‹Ö)̙͡ÏÌ™Î¥Ð©Ò Þ‹Í¡Ï&ÐCÏ ØEÑCÏcíTáé¼Ï(ދ͡Ò~ÞKÒHÐCÏÌ öHÏ Í¡îÏë'Ô×°Ï ØEÑtׁÖÞ‹Î°Ï ÖÏ ØEѝÌoÑC×°Ò~Ø Ò™Ú!Ñ¡à‹Ï;Ì~΁ÓHÒ~͡׀ѡà‹Ö ×° Ø qÏcÔ6ÑC×°Ò~ Ø ‹á qÏcÔ6ѡׁÒH Ø ÔÒHÖޖ̙͡Ï&ÐtÑ¡à‹Ï Þ0Ï&ͩڭÒHÍCÖÌ~ؖÔÏ'Ì~ؖíðÑCà–Ï-Ð¡Ô Ì™Î¥Ì™Ý–×Î°×€ÑYî¼Ò™ÚÒHì‹Í ̙ΰΰÒqÔ&ÌoÑ¡Ò~ÍòׁÑCà ЩÒHÖÏ(Ò~ÑCà‹Ï&ÍÞ–Ì™ÍÌ™Î°Î°Ï ÎT̙ΰ΁Ò}Ô&ÌoÑCÒHÍ¡Ð&á 

„ !$#ƒåƒ‰–èYˆ %   "

2.1 Some Considerations

& Ò~ؖÐC×°í‹Ï ÍÁÑ¡à‹ÏgÏþ}ÏcÔì}ѡׁÒHØ Ò™Ú Ì Þ–Ì™ÍÌ™Î°ÎÏ&Î'ދ͡Ò~ÓHÍ¡Ì~Ö ×Ø òà‹×¥Ôà̙ΰΰÒqÔ&ÌoѡׁÒHØ̙Ø0í%Í¡Ï Î°Ï&ÌHЩÏüÍCÏHì–Ï&ЩѡРҙÚ –þqÏcíqÜŸÐ©×°Ù Ï Ý‹Î°ÒqԝÛ}Ð:̙͡Ï!װСЩì–Ï&í(Ú­Í¡'Ï Eì‹Ï ØEѡ΁îH(á ÓH΁ÒHݖ̙ΙڭÍCÏ&σ΁ץЩÑkÿ­ÒHÍ>ÓH΁ÒHݖ̙ΠÞ0ÒqÒH)Î +*ÁÒ~Ú9ÐCì–ԝà\݋΁Ò}ԝÛ}ÐÔ Ì~Ø-ÝKÏßÖ̙װØHѝ̙װ؋Ï&í-×°Ø-Ñ¡à‹Ï#ÖÏ Ö*Ü Ò~Í¡î~ á !þ‹Ôΰì–ÐCׁöHÏÌ~Ô&ÔÏ&СÐ#Ñ¡ Ò *aÖ ì0ÐYÑÝ0Ï-Ï Ø–ÐCì‹Í¡Ï&íðѡҼÌVöHÒ~×¥í í‹ÌoѝÌÍ¡ÌHÔÏcÐ á‚ótà–×°ÐÔ&̙ØÝKÏÍCÏc̙ΰׁÙ&Ï&í-Ýqîì–ÐCׁؖÓ'Ì΁Ò}ԝÛ@ávótà‹×¥Ð ЩװÖދΰÏkÌ~΁ÓHÒ~͡׀ѡà‹Ö à‹ÒoòkÏ ö~Ï&Í>×¥Ð9ׁؖÌHí}'Ï Eì–Ì™ÑCÏkÝ0ÏcÔ Ì~ì–ЩÏt̙ΰΰÒqÔ&ÌoÜ ÑC×°Ò~Ø;ÍCÏ Hì–Ï&ЩѡÐ̙ؖí ÍCÏ&΁ÏcÌ~ÐCσ͡'Ï Eì‹Ï&ЩѡÐÔ&Ì™Ø Ø–Ï ö~Ï&Í:ÝKÏЩÏ&ÍCöq×¥ÔÏcí ×Ø Þ–Ì~Í¡Ì~ÎÎ°Ï Îeá , ÒHÍCÏ&Òoö~Ï ÍcñÏcÌ~ԝàÐCì–ԝà ÍCÏ Hì–Ï&ЩÑÌ~΁òtÌVî}Ð×°Ø}Ü ö~ÒH΁öHÏ&Ð9ÑYòkÒ΁Ò}ԝÛ;Ò~ÞKÏ ÍÌoÑC×°Ò~Ø0/Ð .†ÑCÒÌH0Ô Eì‹×°ÍCÏÌ~ؖí;ÑCÒÍ¡Ï Î°Ï&ÌHЩÏÌ ÎÒ}ԝ1Û .¾òà‹×°ÔàÔ Ì~ØÝ02Ï Eì‹×ÑCÏ#Ï þqÞKÏ Ø0Щװö~ÏHá‚ótà‹Ï#ÞKÏ ÍCÚ­Ò~Í¡ÖÌ~ؖÔÏ Ô Ì~ؐí}ÏÑ¡Ï Í¡×ÒH̙͡ÑCÏÚ­ì‹ÍCÑCà–Ï Í òà–Ï ØÁÑ¡à‹Ï Í¡ÏץРÌXΰÌ~ÍCÓHÏØEì–Ö ÝKÏ Í Ò™Ú@ދ͡ÒqÔ Ï&СЩÒHÍ¡Ð&ñoÒ~̓ÑCà‹ÏÌ~΁ΰÒ}Ô ÌoѡׁÒHØ̙ؖí*Í¡Ï Î°Ï&Ì~ÐCÏtÍCÏ Eì‹Ï&ЩѡЃÌ~ÍCÏ ×°Ð¡ÐCì‹Ï&í-ÖÒ~Í¡Ï2Ú­Í¡'Ï Eì‹Ï&ØEÑCΰî'Ýqî'ÑCà–Ï#ދÍCÒHÓ~̙͝Öá ótà‹Ï ΰÒ}ԝÛ\Ô Ò~ØEÑCÏ&ØHѡׁÒHØ¿Ô Ì~Ø¿Ý0Ï*̙ΰ΁Ï&öqװ̙ÑCÏ&íÝqî\Ö̙װØHѝ̙װØ}Ü ×Ø–Ó ÌΰÒ}Ô Ì™Î–Ú­ÍCÏ&ÏΰװЩÑ(ÿ”Ò~͂ΰÒ}Ô Ì~ΖÞKÒEÒH)Î  £ 4¦ 3 Ñ¡ÒÝ0Ï(Ì~Ô&ÔÏ&СÐCÏ&íÝqî ދ͡ÒqÔ Ï&СЩÒHÍ 5 3 áêïŸØÑCà–×°Ð*̙͡͡Ì~؋Ó~Ï&ÖÏ ØEÑ&ñ؋Ҽ΁Ò}ԝÛðÒ~ÞKÏ ÍÌoѡׁÒHØ Ø‹Ï Ïcí‹ÐvÑCÒÝKÏ2×°Øqö~Ò~ΰö~ÏcíÚ­ÒHÍkÌ*ދ͡Ò}ÔÏ&СÐvÍCì‹Ø–؋ׁؖÓ;ÒH6Ø 5 3 Ñ¡ÒÌHÔ6Ü ÔÏcÐCÐ £ 7¦ 3 á 8>ÒqԝÛXÒ~ÞKÏ ÍÌoÑC×°Ò~Ø0Ð2òװΰÎ!Ò~؋ΰî¿ÝKÏØ‹Ï Ïcí}Ï&íêòà‹Ï&ØêÌ Þ‹Í¡ÒqÔ Ï&СÐtÌ~Ô Ô Ï&СЩÏc9Ð *‚á

ï±Ñ'×¥ÐÑ¡à‹×°ÐÔ Ò~Ø–Ô Ï Þ}Ñ'Ò~Ú2Ö;ì‹Î€Ñ¡×Þ–ÎÏ ÞKÒqÒ~Î¥Ð*ÑCà–Ì™Ñ'Ò~ì‹Í'Ì~΁ÓHÒ™Ü CÍ ×ÑCà‹Ö×°ÐݖÌ~ÐCÏ&íêÒ~Ø>á ì‹Í Ì~΁ÓHÒ~͡׀ѡà‹Öñiòà‹×¥Ôàðòׁΰ΂ÝKÏÚ­ì‹ÍCÜ ÑCà‹Ï&ÍÏ Î¥Ì™ÝKÒ~͝ÌoÑ¡Ï&í-ׁØ\ÑCà–Ï؋ÏþqÑÐCÏ&ÔÑC×°Ò~Øiñ‹à0Ì~ÐÝKÏ Ï&ØÔ&̙͡ÏÚ­ì‹Î°Î°î í}Ï&ÐCׁÓH؋Ï&í×°Ø'ÒHÍ¡í}Ï&ÍƒÑ¡Ò Ì~ԝà‹×°Ï öHÏÌ#öHÏ Í¡î;ΰÒoò†ÎÒ}ԝÛÔÒ~ØEÑ¡Ï ØEÑC×°Ò~Ø Ï ö~Ï&Ø ×°Ø Ñ¡à‹ÏtòvÒH͡ЩÑ!Ô Ì~ÐCÏtÔÒ~Ø0í}׀ѡׁÒHØiá ý ì‹ÍCÑCà‹Ï&ÍCÖÒHÍCÏHñoÏ&Ì~ԝà*Ì™ÎÜ ÎÒ}Ô Ì™ÑC×°Ò~Ø Ì™Ø0í ÍCÏ&΁ÏcÌ~ÐCÏ#ÍCÏ Eì‹Ï&ЩÑ2Ô Ì~Ø Ý0Ï*ЩÏ&ÍCöq×¥ÔÏcí-×°ØXÌ~΁ÖÒHÐ©Ñ ÔÒ~Ø0ÐYѝ̙ØEÑvѡׁÖÏòׁÑCà Ì*ö~Ï&ÍCî'ÐCÖ̙ΰÎ>ÔÒHؖЩѡ̙ØEÑkڔÌ~ÔÑCÒ~Ícá 2.2 The Mechanism

ótà–Ï Í¡ÏßÌ~ÍCÏ(ÑYòkÒÖ̙ôYÒ~ÍÔÒHÖÞ0ÒHØ‹Ï ØEÑ¡Ðt×°ØÒ~ì‹ÍÌ~΁ÓHÒ~͡׀ѡà‹Ö÷ ÿ ø   Ó~ΰÒ~ݖÌ~ÎkÞKÒqÒ~Î *vá"!þ‹Ôΰì–ÐCׁöHÏ-ÌHÔ ÔÏcÐCÐ;ѡҼѡà‹Ï Ó~ΰÒ~Ý0̙Π0Þ ÒqÒHÎT×°ÐÍ¡Ï&Ì~΁װ٠Ïcí'Ýqîì0Щװ؋ÓÌ*΁Ò}ԝÛ@á ÿ ú   CÐ ÏÑßҙÚ ΰÒ}Ô Ì™Î9ÞKÒEÒHΰÐ&ñ Ý0Ï&ׁؖÓ'ÑCà–Ï ѡҙѡÌ~Î:Øqì‹Ö;Ý0Ï&Í Ò™Ú9ދÍCÒ}Ô Ï&СЩÒHÍ¡Ð&áqÞKÏ&Ô × KÔ Ì™Î°Î°î~ñ}Ï&ÌHԝà-ޖÍCÒ}ÔÏcÐCÐCÒ~Í5 3 ×¥ÐÌ~Ð©Ü Ð©×°Ó~ؖÏ&í'Ì ÎÒ}Ô Ì~Î0ÞKÒqÒ~Î £ ¦ 3 ñqòà‹×¥ÔàץЂװ؋ׁÑCץ̙ΰ΁îÏ&Ö*ދÑYî~á  ދ͡ÒqÔ Ï&Ð¡Ð‚Í¡ì‹Ø‹Ø–ׁ؋Ó*Ò~6Ø 5 3 ×°ÐtÌ~΁ΰÒoòvÏcíÑCÒÌ~Ô&ÔÏcÐCÐvÒ~Ø‹Î°î £ 4¦ 3 ̙ؖí *‚áðótà‹×¥Ð ÓHì–̙̙͝ØEÑ¡Ï Ï&Ð Ïþ‹Ôΰì–ÐCׁöHÏÌ~Ô&ÔÏcÐCÐÑCÒXÏcÌ~ԝà ΁Ò}Ô&̙ÎTÞKÒEÒHÎLá ótà–ÏÚ­Ò~ΰΰÒoò×Ø‹Ó Þ–Ì™ÍÌ™ÖÏÑ¡Ï ÍÐ ñHòà‹ÒHÐCÏöo̙ΰì‹ÏcÐvÌ~ÍCÏÞKÒHÐCׁÑC×°ö~Ï ×ØEÑCÏ&Ó~Ï&Í¡Ð&ñEí‹Ï –Ø‹Ï(Ñ¡à‹Ï#Ô Ì™Þ0Ì~ÔׁÑYîҙÚ>ÏcÌ~ԝà-΁Ò}Ô Ì~Î@Þ0ÒqÒ~ÎTÌ~ؖíÑ¡à‹Ï ÑCÍÌ™Ø–Ð©Ú­Ï ÍÐkÝ0Ï ÑYòvÏ&Ï Ø\ÑCà‹Ï#ÓH΁ÒHݖ̙Î@ÞKÒqÒ~Îi̙Ø0í-ΰÒ}Ô Ì~ÎTÞ0ÒqÒ~Î¥Ð&÷ -Ä  ”Ç   “¥œk•­¬‹’¡š¦‹šH’“¤•e˜ž § š~’¬*£žc’šo£c¦–ž&ž™£ e“”ª¤cª®>“¤•:’š™Ž;¬‹žo£°— šo•v›žoœ•  §  C;µ £žc’¡¶oœ c®v¯:¬‹  C  ø ª  “¥œ*•­¬‹Ž–·}›µ ž § µ £žc’¡¶oœ(¦‹  •L Cš™Ž‹œ §    §  Cžo›•¤¬– ¢™£°ž~µšo£‹¦‹žcžo£:•±ž'š™Ž–˜£žc’šo£‹¦‹žcžo£ ®v¯:¬‹  C !ø "  ª $# “¥œ;•­¬‹*Ž–·}›µ *ž § µ£žc’¶Vœ¦‹   •e CšoŽ–œ §   §  Cžo›š™Ž–˜ £žc’¡š™£q¦–ž&ž™£>•Ÿž•­¬‹(¢™£žHµšo£}¦–žcžo£ ®‚¯:¬– ¡ %ø $#  ª ïŸØXÑCà‹Ï*Ú­ÒH΁ΰÒoòׁؖÓí}Ï&СÔ͡װÞ}ÑC×°Ò~ØiñTòkÏ;ÌHÐCÐCì‹ÖÏÑ¡à–ÌoÑ#̙ΰÎ!Ì™ÎÜ ÎÒ}Ô Ì™ÑC×°Ò~Ø¿Ì~ؖí¿Í¡Ï ΰÏ&ÌHЩÏÒHÞ0Ï&̙͡ÑC×°Ò~ؖÐ2̙͡ÏÞKÏ ÍCÚ­Ò~Í¡Ö*Ïcí Ò~Ø¼Þ‹Í¡Ò™Ü ÔÏ&СÐCÒ~4Í 5 3 á!ótà‹Ï2Ì~΁ΰÒ}Ô Ì™ÑC×°Ò~Øދ͡Ò}ÔÏ&í‹ì‹ÍCÏÝ0Ï&Ó~װؖЂÝqîԝà‹ÏcԝÛE×°Ø‹Ó ×€Ú £ ¦ 3 ×¥ÐÏ&ÖÞ}ÑYî~áï±Ú £ ¦ 3 ×°ÐÏ ÖÞ}ÑYî~ñ0ÑCà–Ï ދ͡Ò}ÔÏ&í‹ì‹ÍCÏ#Í¡'Ï Eì‹ÏcÐYѝР  ݋ΰÒ}ԝÛqÐkÚ­Í¡Ò~Ö *vá!ï±ÑÑCà‹Ï&Ø\Í¡ÏÑ¡ì‹Í¡Ø–ÐÌ*݋΁Ò}ԝÛÚ­Í¡Ò~Ö £ ¦ 3 á ótà–Ï ÍCÏ&΁ÏcÌ~ÐCÏ\ޖÍCÒ}ÔÏcí}ì‹Í¡ÏÝ0Ï&Ó~װؖÐÝqîdԝà‹ÏcԝÛEװ؋Óð×Ú £ ¦ 3 ץРڭì‹ÎÎeñ‹×eá ÏHáñ–×€Ñà‹ÒHΰí‹Ð  ݋΁Ò}ԝÛ}Ð&á9ï±Ú £ 4¦ 3 ×°ÐkÚ­ì–΁Îeñ‹Ñ¡à‹ÏßދÍCÒ}Ô Ï&í}ì‹Í¡Ï ÍCÏ ÑCì‹Í¡Ø–Ð &# ݋ΰÒ}ԝÛ}Ð#ÑCÒ *váÁótà‹Ï݋ΰÒ}ԝÛêÑCÒXÝKÏ\ÍCÏ&΁ÏcÌ~ÐCÏ&íÁץРÑCà‹Ï&Ø\Í¡ÏÑ¡ì‹Í¡Ø‹Ï&íÑCÒ £ ¦ 3 á é¾×ÑCà¼ÑCà–×°Ð#Ì~΁ÓHÒ~͡׀ѡà‹ÖñKׁÑ#×°Ð(ÏcÌ~ÐCîÑCÒЩÏ&Ï Ñ¡à–ÌoÑß΁Ò}ÔÛ ÒHÞ}Ü Ï ÍÌoÑC×°Ò~Ø0ÐØ‹Ï ÏcídؖҙÑ-Ì~΁òtÌVî}Ð;ÝKϿװØqö~Ò~ΰö~ÏcíOòà–Ï ØgÐCÏ Í¡öE×¥Ô×°Ø‹Ó Ì™Î°ÎÒ}Ô Ì™ÑC×°Ò~Ø ÒHÍ2Í¡Ï Î°Ï&ÌHЩÏ;ÍCÏ Hì–Ï&ЩѡÐ&á , ÒHÍCÏ&Òoö~Ï&Í&ñ–ÑCà‹Ï*ׁ؋ڭÒ~Í¡ÖÌ™Ü ÑC×°Ò~ØÍ¡Ï Î¥ÌoÑ¡Ï&íêÑCÒêÌ Î°ÒqÔ&̙ÎvÞ0ÒqÒ~Î £ ¦ 3 Ô&̙ØÁÝKÏ-Ô&Ì~ԝà‹ÏcíðÝEîêÑ¡à‹Ï ދÍCÒ}Ô Ï&СЩÒHÍ 5 3 á#ótà‹×°Ð(×°Öދ΁װÏ&Ð2Ñ¡à–ÌoÑ(ÑCà‹Ï;ÑC×°ÖÏ*ѡ̙ÛHÏ Ø Ñ¡Ò\ÐCÏ ÍCÜ öE×¥ÔÏ;Ì'Í¡'Ï Eì‹Ï&ЩÑ×¥ÐؖÒ~Í¡ÖÌ~΁ΰî\؋ҙÑß(Ì '@Ï&Ô6Ñ¡Ï&íXÝEî-ÑCà–Ï*ÐCÏ Í¡öq×°Ô Ï&Ð ÑCÒҙѡà‹Ï ÍÍ¡'Ï Eì‹ÏcÐYѝÐkÑCà–Ì™Ñ̙͡ÏßÍCì‹Ø–؋ׁؖÓׁØޖÌ~Í¡Ì~ÎÎ°Ï ÎTÒHØ\Ò~ÑCà‹Ï&Í Þ‹ÍCÒ}Ô Ï&СЩÒHÍ¡Ð&á ïŸØdÑCà–Ï\ؖÏþqÑ'ЩÏcÔ6ÑC×°Ò~Ø>ñƒòvÏÏ þ}Ì~Öׁ؋Ï-ÑCà–Ï\)Ï 'KÏcÔ6ѝÐ;Ò~ÚÑ¡à‹Ï ޖ̙̙͝ÖÏÑ¡Ï ÍÐ  ñ   ̙Ø0í $# ÒHؾÑCà–Ͽڭ͡'Ï Eì‹Ï Ø0Ôî†Ò™Ú#Ñ¡à‹Ï ΁Ò}ԝÛêÒ~ÞKÏ ÍÌoÑC×°Ò~Ø0Ð áïŸØÞ–Ì~Í©Ñ¡×°Ô ì‹Î¥Ì™Ícñ:òׁÑCàÁÑ¡à‹Ï-Ì~ׁÖõÒ~ÚtÖ×°Ø‹×Ü Ö*×°Ù ×°Ø‹Ó ÑCà‹Ï2΁Ò}ԝÛÔÒ~ØEÑ¡Ï ØEÑC×°Ò~Ø'×°ØÑ¡à‹Ï2òkÒ~ÍÐ©Ñ‚Ô Ì~ÐCÏ2Ô Ò~ؖí‹×€Ñ¡×ÒHØiñ òvÏ(Ò~Ý}ѝ̙װØÑCà–Ï(Í¡Ï Î¥ÌoѡׁÒHØ  $* &# *,+ - òà‹Ï&Ø  ×¥ÐvÏ&ö~Ï&Øiá é¼Ï òװ΁Î×°ØEÑCÍ¡Ò}í}ì–ÔÏ¿Ì~ØdÏ ë'Ô×°Ï ØEÑ'ׁÖÞ‹Î°Ï ÖÏ&ØHѝÌoѡׁÒHØsÒ~Ú2ÒHì‹Í ̙ΰÓ~Ò~ׁ͡ÑCà‹Öüòà‹×°Ôà-ÔÒ~؋ڭÒ~Í¡ÖЃÑCÒ ÑCà‹×¥Ð‚Í¡Ï Î¥ÌoѡׁÒHØ'×° Ø qÏ&ÔÑC×°Ò~Ø –á

2.3 Minimizing the Lock Contention

ݖЩÏ&ÍCöHÏÑCà–Ì™Ñ'ÑCà–ÏXޖÌ~Í¡Ì~Ö*Ï ÑCÏ&͡Р" ñ  # ̙ؖí  Ô Ì™Ø (Ì '@Ï&ÔÑÑCà‹Ï ØEì–Ö ÝKÏ ÍÒ~Ú!΁Ò}ԝÛÒHÞ0Ï&̙͡ÑC×°Ò~ؖÐׁØqö~ÒH΁öHÏ&íTá ý ÒHÍÏþqÜ Ì™ÖދΰÏ~ñoÌ~СÐCì‹ÖσÑCà0ÌoÑ9Ìދ͡ÒqÔ Ï&СÐiÍ¡ì‹Ø‹Ø‹×°Ø‹Ó2Ò~Øދ͡Ò}ÔÏcÐCÐCÒ~Í5 3 ץРÓ~ÒHׁ؋ÓÑ¡Ò'×¥ÐCÐCì‹Ï/.ÁÔÒHؖÐCÏ&Ôì‹ÑC×°ö~Ï̙ΰΰÒqÔ&ÌoѡׁÒHØ\Í¡Ï'Eì‹ÏcÐYѝРátï±Ú £ ¦ 3 ×°Ð#Ì~΁͡Ï&ÌHí}î Ï ÖÞ}ÑYîê̙ؖí " * ø ñi×Ñ Ô Ì~ØêÝKÏö~Ï&ÍC× –Ïcí ÑCà0ÌoÑ Ï&ÌHԝàsÒ~ÚßÑCà‹ÏcЩ0 Ï . Í¡'Ï Eì‹Ï&ЩѡÐ'òׁΰÎ×°Øqö~Ò~ΰö~Ï Î°Ò}ԝÛOÒHÞ0Ï&̙͡ÑC×°Ò~ؖРÿ”ÐCׁØ0ÔÏ £ ¦ 3 òװ΁Î:Ý0Ï Ï ÖÞ}ÑYîÌoÚ¤ÑCÏ&ÍÐCÏ Í¡öE×¥Ôװ؋ÓÏ&ö~Ï Í¡î'Í¡'Ï Eì‹ÏcÐYÑ 6á ï±ÑƒÔ ̙Ø*̙ΥЩÒ2Ý0ÏtöHÏ Í¡× –Ïcí#Ñ¡à–ÌoÑ!ì‹Ø–í‹Ï Í9ÑCà‹ÏС̙ÖÏtÌ~СЩì‹ÖÞ}ѡׁÒHؖР݋ì}Ñ  &*21 ñ}ÒH؋΁ î 3 + 465 ҙÚ>ÑCà‹Ï(ÍCÏ Eì‹Ï&ЩѡÐkòװ΁Î@×°ØEöHÒ~ΰö~ÏΰÒ}ÔÛ Ò~ÞKÏ ÍÌoѡׁÒHؖРá 879 :/;90 Ä ? LÇ @>BAÇ DC FE >B9É  # é¼Ït؋Ï&Ï&íÑCÒ(ׁØEÑCÍ¡Ò}í}ì–Ô ÏkÌÚ­Ï òd؋ҙѝÌoÑC×°Ò~Ø0Ð>ÝKÏÚ­ÒHÍCÏtÔÒHØHѡׁØqì‹×°Ø‹Ó Ò~ì‹Í;̙ؖÌ~΁î}ÐC×°Ð&á & Ò~Ø0Щץí}Ï Í Ò~؋ΰî¿Ñ¡à‹ÏÐCÏ Í¡öE×¥ÔÏcÐßҙÚ̙ΰΰÒqÔ&ÌoѡׁÒHØ Ì™Ø–íXÍCÏ&΁ÏcÌ~ÐCÏ Í¡'Ï Eì‹ÏcÐYѝÐÍ¡ì‹Ø‹Ø‹×°Ø‹Ó\Ò~ؼދÍCÒ}Ô Ï&СЩÒHÍ 5 3 6á 8>ÏHÑ G 3JI K Ý0Ï ÑCà‹!Ï L™Ñ¡àXÐCÏ Í¡öE×¥ÔÏ#òà–װԝà¿×°Øqö~ÒH΁öHÏ&ÐtΰÒqԝÛ\Ò~ÞKÏ ÍÌoѡׁÒHؖÐ&+á 8>ÏÑ M 3JI K ÝKÏ2ÑCà‹Ï(Øqì‹Ö ÝKÏ ÍkҙÚ>ÐCÏ Í¡öq×°Ô Ï&ЃÒ~Ú:̙ΰΰÒqÔ&ÌoѡׁÒHØ'̙ؖíÍ¡Ï Î°Ï&ÌHÐ©Ï ÍCÏ Eì‹Ï&ЩѡРÝ0Ï ÑYòvÏ&Ï N Ø G 3 I K ̙Ø0O í G 3JI KQPDR ÿ”Ïþ‹Ôΰì–ÐCׁöHÏ 6T á SvîÁí}0Ï ‹Ü ؋ׁÑC×°Ò~ØiñK؋Ò~ؖÏҙÚÑCà–Ï&ÐCÏ;ÐCÏ Í¡öE×¥ÔÏcÐ×°ØEöHÒ~ΰö~ÏcÐt΁Ò}ԝÛ\Ò~ÞKÏ ÍÌoÑC×°Ò~Ø0Ð á 8iÏ Ñ MUWVYX í}Ï&؋ҙѡÏÑCà–Ï'Ö×Ø‹×°Ö ì–Ööo̙ΰì‹ÏÒ~Ú M 3 I K Ú­Ò~Í Ì~ØET î Z ̙ؖ[í L0á é¼Ï –͝ÐYÑí}Ï&ÍC×°ö~Ï(̙Ø\ì‹Þ‹ÞKÏ ÍtÝKÒ~ì‹Ø–í-ҙÚ:ÑCà‹Ï(ѡҙѡÌ~Î@ØEì–Ö ÝKÏ Í Ò™ÚÌ~Ô Ô Ï&СЩÏcÐvÑCÒÑCà–Ï#Ó~ΰÒ~ݖÌ~ÎKÞKÒqÒ~ÎiÝqîÌ~΁ÎTޖÍCÒ}ÔÏcÐCÐCÒ~͝Ð&á § _ 3  C ¨ \‚]Ä AA>^989 « § ¦K Cžc’6œœ žo  5 3  ¡¡’ “¤ºVœš •±ž™•±š™£!ž % À·–œ6•”œ#“¤ŽðC³q’·}•e“¤ŽE¢\š#¦‹š™ Cšo£¤£ £–¦K Cž¡¢™ ¡šo›;®v“¤•t¯!“¤£¤£>›š&¶H;ŽKž ›ž™ C •¤¬–šoŽ 3a d(e(`cf g b P R 5 š~’’6œœ œß•Ÿž•­¬‹(¢~£ž~µšo£‹¦‹žcžo£°ª h  Cžcž § ª é¼Ïí‹×öq×¥í}ÏêÑCà‹Ï _ 3 Í¡'Ï Eì‹ÏcÐYѝÐׁØEѡ҆ÐCÏ öHÏ ÍÌ™Î(ޖ̙ÍCÑC×Ü ÑC×°Ò~ؖÐ&ñòà–Ï Í¡ÏXÏ&ÌHԝàÔÒHؖÐCװЩѡÐ-Ò™Ú MUWViX0j ø ÍCÏ Hì–Ï&ЩѡÐ&ñÏþqÜ ÔÏ&Þ}ÑßÑCà‹ÏÎ¥Ì~ЩÑßÞ0̙ÍCÑCׁÑC×°Ò~ØXòà–װԝàêÖÌVî¿ÔÒ~Ø0ЩץÐYÑßҙÚk΁ÏcÐCÐ(Ñ¡à–Ì™Ø MUWVYXkj ø Í¡'Ï Eì‹Ï&ЩѡÐ&á ý Í¡Ò~ÖÑCà–Ï-í}0Ï –؋ׁÑC×°Ò~ØOÒ~Ú MUVYX ñ!ׁÑ;ץРÔΰÏ&Ì~ÍÑ¡à–ÌoÑßׁؼÏ&ÌHԝà¿Þ–Ì™ÍCÑCׁÑC×°Ò~ØXÑCà‹Ï&ÍCÏ;Ïþ}×¥ÐYѝÐ2ؖÒÖÒ~Í¡Ï Ñ¡à–Ì™Ø Ò~؋ÏßÍ¡'Ï Eì‹ÏcÐYÑtÑCà0ÌoÑ×°ØEöHÒ~ΰö~ÏcÐvΰÒ}ԝÛ'Ò~ÞKÏ ÍÌoѡׁÒHؖÐ&á ótà‹Ï Í¡Ï ×¥ÐÌѡҙѝ̙Î9ҙlÚ 3m d e(`(f g b P R 5 Þ0̙ÍCÑCׁÑC×°Ò~ؖÐ&áótà‹×¥ÐÖÏ&Ì~ؖРÑCà–Ì™Ñ 5 3 òׁΰÎtÖÌ~Û~Ï\؋ÒêÖ*ÒHÍCÏÑCà–Ì~n Ø 3m d e(` f g b P R 5 Ì~Ô&ÔÏcÐCÐCÏ&Ð ÑCo Ò ÑCà‹Ï#ÓH΁ÒHݖ̙Î@ÞKÒqÒ~Îeá :/;9ÄEÇ0Èo]Ä Ap879 (œœ6·}›(•­¬‹š™•vš2¦–šo C𙣤£ £E¦K Cž¡¢™ ¡šo› ›š&¶Hœ š\•±ž™•±š™£ƒž H§ _  ¡¡À ·–œ•Lœ ªX½@¬‹'•±ž™•±š™£9Ž0·}›µ  *ž § šH’¡’œœœ•±ž •¤¬–¢™£žHµšo£v¦‹žcžo£#µ ˜sšo£¤£‚¦K ¡ž&’œ¡œ ž™ œX“¥œêµžo·}Ž@—~—†š~µžoºoÁµ˜ q d(e(f ` g P R(r j  ª h  Cžcž § ª СЩì–Ö*Ï ÑCà–Ì™Ñ ÑCà–Ï Í¡Ï Ì™Í¡Ï  ދ͡ÒqÔ Ï&СЩÒH͡Р5 R(s 5 - s)t t)tus 5vtñsÏ&Ì~ԝàÍCÏcÔÏ&ׁöHÏ&Ð _ Rws _ - s t)t)t s _ v ÍCÏ Eì‹Ï&ЩѡРÍCÏcЩÞKÏ&ÔÑC×°ö~Ï&΁îHá 8>Ïy Ñ x 3 ÝKÏ ÑCà‹Ï ѡҙѝ̙ΠØqì‹Ö ÝKÏ Í¾Ò~ÚðÌHÔ6Ü ÔÏcÐCÐCÏ&ÐÑ¡ÒÁv ÑCà–Ï¿Ó~ΰÒ~ݖÌ~ÎÞKÒEÒHÎÖÌ~í}ÏXÝEîsދ͡Ò}ÔÏ&СÐCÒ~Í 5 3 ñ̙ؖí x *nz 3|{ R x 3 ÝKÏ;ÑCà‹Ï*ÑCÒ~Ñ¡Ì~Î:Øqì‹Ö;Ý0Ï&Í(Ò~ڂÌ~Ô&ÔÏ&СÐCÏ&ÐÑCÒ'Ñ¡à‹Ï Ó~ΰÒ~ݖÌ~Î@Þ0ÒqÒ~Î>ÖÌHí}ÏßÝqî̙ΰÎiދ͡Ò}ÔÏ&СÐCÒ~͝Рá ýv Í¡Ò~Ö 8iÏ ÖÖÌ ú á ú ñ¼òkÏ»v à–ÌVöH} Ï x * z v3|{ R x 3 * z 3|{ v R 3m z 3|{ R ÿ q d(e(`(f g b PDR r  j  d(e(`(f g b P R 5 q ÿ z 3|{ R _ 3 ~}ÿ MUWViX/j ø  r j  * q d(e(f ` g PDR r j  o

ó:ÒÖׁ؋װÖׁÙ&ÏÑCà‹ÏΰÒ}ԝÛXÔÒHØEÑCÏ ØEѡׁÒHØiñiòkÏ*Ø–Ï Ï&í¼Ñ¡Ò\Ö×°Ø‹×Ü *Ö ×°Ù ÏHx * q d e(f ` g PDR r j á q×°Ø–Ô Ï2ÝKҙѡà _ Ì~ؖí$»Ì~ÍCÏ ‹þ}Ï&í Ú­Ò~ÍßÌÐCׁ؋ÓH΁Ï;ÍCì–Ø¿Ò™ÚvÌÞ–Ì™ÍÌ™Î°Î°Ï Î>ޖÍCÒHÓ~̙͝Öñ‹Ñ¡à‹Ï;ÒH؋ΰîԝà–Ò~×¥ÔÏ ×°Ð(Ñ¡Ò Ö̙þ}ׁÖ×°Ù Ï M UWVYXiá 8iÏ ÖÖÌ ú á  í}Ï Í¡×°ö~Ï&Ð2Ñ¡à‹ÏÍCÏ&ΰ̙ÑC×°Ò~Ø Ì™ÖÒ~Ø‹Ó M UWVYXiñ  ñ   Ì~ؖí $# á \‚]Ä AA>^9  M UWVYX * Ö×°Ø>ÿ   s $# s %  s %&#   ø ª#«6ŽÁžo•­¬‹  *¯‚žo C—oœ¡®“ § š¦K Cžc’6œœ žo ¬‹šoœ 6·qœ6•š~’’6œœ —\•¤¬– ¢™£žHµšo£@¦–ž&ž™£ƒ·c¦–žoŽdš¿ CÀ·–œ6•”®“¤•k¢~·–šo ¡šoŽ–•Ÿ6œŽKž™••Ÿž¿š~’’œ¡œ •¤¬–9¢~£žHµ¡š™£&¦‹žcžo£E¯:¬‹ Ž ¬‹šoŽ@—q£¸“¤Žq¢ß•¤¬–kŽK¡³H• Ö×°Ø:ÿ   s $# s   s F #   ø  ¡¡À ·–œ•Lœ ª h  Cžcž § ª & Ò~ؖÐC×°í‹Ï ÍTÑYòkÒЩÏ&ÍCöq×¥ÔÏcÐ G 3 I K ̙ؖH í G 3 I KQP R ñVòà‹×¥Ôà#Ý0Ò~ÑCà ׁØqö~ÒH΁öHÏvΰÒ}ԝÛ#Ò~ÞKÏ ÍÌoѡׁÒHؖÐ!Ì~Ð!í}0Ï –Ø‹Ïcí Þ‹Í¡Ï öq×°Ò~ì–ÐCΰî~á>ïŸØ*Ñ¡à‹ÏÌ™ÎÜ Ó~Ò~ׁ͡ÑCà‹ÖñqÌ ÐCÏ Í¡öE×¥ÔÏ G 3JI K òׁΰÎ0×°Øqö~ÒH΁öHÏ΁Ò}ԝÛÒ~ÞKÏ ÍÌoѡׁÒHؖЃÒH؋ΰî ì‹Ø–í}Ï&ÍÒ~Ø‹Ï Ò™ÚÑCà‹ÏÚ­Ò~ΰ΁Òoòװ؋Ó'ÔÒHؖí}ׁÑC×°Ò~ؖÐ&÷2ÿL1Ì  G 3JI K ÐCÏ Í¡öq×°Ô Ï&Р̙ØÌ~΁ΰÒ}Ô ÌoѡׁÒHØÍCÏ Eì‹Ï&ЩÑvòà‹Ï&Ø £ 4¦ 3 ×¥ÐvÏ ÖÞ}ÑYî~ñqÒHÍ(ÿ”Ý WG 3JI K ÐCÏ ÍCÜ öE×¥ÔÏcÐßÌÍ¡Ï Î°Ï&ÌHЩÏ;ÍCÏ Hì–Ï&ЩÑ(òà‹Ï&Ø £ ¦ 3 ×¥Ð(Ú­ì‹ÎÎeá;ótà–Ï Í¡ÏÚ­Ò~Í¡Ï~ñTòkÏ Ø‹Ï Ïcí'Ñ¡Ò'ÔÒ~Ø0Щץí}Ï ÍkÑ¡à‹ÏßÚ­Ò~ΰ΁Òoòװ؋Ó*Ú­Ò~ì–ÍÔ Ì~ÐCÏ&Ð&÷ & ÌHÐ©Ï ø á Skҙѡ à G 3JI K ̙Ø0$í G 3 I KQP R Ý0Ï&΁ÒH؋Ó*ÑCÒÔÒHؖí}ׁÑC×°Ò~ØÁÿ”Ì  & ÌHÐ©Ï ú á G 3 I K Ì~ؖí G 3JI KQPDR Ý0Ï&΁ÒH؋ÓÑ¡Ò(Ô Ò~ؖí‹×€Ñ¡×ÒHؖÐtÿ”1Ì :̙Ø0í-ÿ”Ý  Í¡Ï&ÐCÞ0ÏcÔ6ѡׁöHÏ Î°î & ÌHÐ©Ï ‹á G 3 I K Ì~ؖí G 3JI KQPDR Ý0Ï&΁ÒH؋ÓÑ¡Ò(Ô Ò~ؖí‹×€Ñ¡×ÒHؖÐtÿ­Ý 9̙Ø0íÿ”Ì  Í¡Ï&ÐCÞ0ÏcÔ6ѡׁöHÏ Î°î & ÌHÐ©Ï –á Skҙѡ à G 3JI K ̙Ø0$í G 3 I KQP R Ý0Ï&΁ÒH؋Ó*ÑCÒÔÒHؖí}ׁÑC×°Ò~ØÁÿ­Ý  & ÒHؖÐC×°í}Ï&Í & ÌHÐ©Ï ø á»ótà‹ÏXΰÒ}Ô Ì~ÎÞKÒEÒHÎ £ 4¦ 3 à0Ì~Ð " ø ݋΁Ò}ԝÛ}ÐôYì–ÐYÑ̙ڤÑCÏ&Í G 3JI K ̙ؖíO×°ÐÏ&Ö*ދÑYîôYì–ÐYÑÝKÏÚ­ÒHÍC Ï G 3 I KQP R á ïŸØÑCà‹×¥Ð2Ô&Ì~ÐCÏ~ñ–ÑCà‹ÏÖ×°Ø‹×°Ö ì‹ÖÂÒ™Ú M 3 I K ×°Ð2Ì~ԝà‹×°Ï öHÏ&í\ׁ4Ú 5 3 ÐCÏ ÍCÜ öE×¥ÔÏcÐ-Ô Ò~ؖÐCÏ&Ô ì}ÑC×°ö~Ï&΁î   Ì~΁ΰÒ}Ô Ì™ÑC×°Ò~ؾ͡'Ï Eì‹Ï&ЩѡРôYì–ЩѿÌoÚ¤ÑCÏ&Í G 3JI K á qÏ&ÍCöq×¥Ôװ؋ӼÑCà‹Ï –͝ÐYÑ    ø ÍCÏ Eì‹Ï&ЩѡÐÍ¡Ï&í}ì0ÔÏ&Ð;Ñ¡à‹Ï ØEì–Ö ÝKÏ ÍkҙÚ>݋ΰÒ}ԝÛ}Ð‚×°Ø £ 4¦ 3 Ú­ÍCÒHÖ    ø ÑCÒ  Ì~ؖíí}ÒqÏcЂ؋Ò~Ñ ×Øqö~ÒH΁öHÏ̙Øqî*΁Ò}ԝÛ*Ò~ÞKÏ ÍÌoÑC×°Ò~Ø> á G 3 I KQP R òװ΁Î@ЩÏ&ÍCöq×¥ÔÏÑ¡à‹Ï  ÜeÑCà ÍCÏ Hì–Ï&ЩÑ&á!ótà‹Ï Í¡ÏÚ­ÒHÍCÏHñ M 3 I K *    ø á Ñ¡à‹Ï ÍkÔ ÌHЩÏcÐƒÔ Ì~Ø*ÝKÏ2Ì~̙ؖΰîqÙ Ïcí*ÐC×°Ö*װΥ̙͡΁îHá:ó9Ì™Ý‹Î°Ï ø ÐCì‹Ö*Ü ÖÌ~ÍC×°Ù ÏcÐvÑCà‹Ï#Í¡Ï&ÐCì‹ÎÑ¡ÐtÒ~݋ѡ̙װ؋ÏcíTá & Ì~ÐCÏ 8iÒoòkÏ ÍtÝKÒ~ì‹Ø0í-Ò~Ú M 3 I K ø    ø ÿ  F    ø ú  ÿ F$#   ø   #  ø : > =”Ä    "!$#&%(' )*!+"-,./1023."465879-:1;

< 1="!>9!?6@A@B.*CD5 EF5

ótà–Ï Í¡ÏÚ­Ò~Í¡Ï~ñkÝqîdí}Ï0 –؋ׁÑC×°Ò~Øiñ M UWVYX†×°Ð'ÐC×°Ö*ޖ΁îdÑCà‹Ï Ö×°Ø‹×Ü Ö ‹ì Ö Ò™ÚtÑCà–ÏΰÒoòvÏ&Í#Ý0ÒHì‹Ø–í‹Ð;Ò™Ú M 3JI K Ú­ÒHÍ#ÑCà–Ï'Ú­Ò~ì–Í öoׁ̙͡ÒHì–Ð Ô Ì~ÐCÏ&Ð&÷ MUWVYX * ÖׁØ>ÿ G ø s ÿ  T"   ø s ÿ  T #   ø s  #  ø  * ÖׁØ>ÿ  s  # s F" s T #   ø o

min( m - m α, m α) m - mα mα

min( m - m α, m α)

0

m/2

m



H8IKJ L?M=NPO QSRTU8VW9XZYU["\^]A_2`badcfebg1cihjcke&lnmDoST_2pqTfr1UW"pqTUs _ut1sS]BW9vF_2]wY]xoSTU6`cfezy|{ }S~ B€ NM=Nƒ‚…„>†d‡>†‰ˆ‹Š&ŒŽ= ‘D’“d”dŠ •–“d— ˜9™ ’6š‰”dŠbŒ›œ‘= Œ/š6”Gœ‘"˜6ž ˜6‘=—b”4Œ9—b”Ÿ“K‘=— “d—”dŠbŒB ‘D’6š6”8˜6¡š9Œz$Š&Œ9— ¢‰£¥¤¦¢¨§¨¤ ¢ © $Š&Œ9— ¢ “+šzŒ/ª=Œ/— =—‹« ¬ ¢‰£¥¤­/® ¯°f±F²j³9® ¯´ ¢µ§G¤¶­/® ¯ °z±F²·³/® ¯ ´ $ŠbŒ/— ¢ “+šz‘«F« ¸-’n‘‘1¹/º*» ²±F¼ ½¾b¿9±F²¿9¼ © À ÁfÂFÃbÄ·Å ¿"¼f¼ ÂG© À ÆbÇ È ¿ à ¿"¿ ÄµÉ ± ˜Ã$Ò ¼ËÚà Â=Ê Ë ¼Ä ËœÌ ¿GÉ Í>ÎSÏ2Л˜Ã&¤Ñ Ë ¼ ¼ËœÌ ¿ É ¾&¢‰¿·£>ÜÚÓn± ¢¨Ý6ÞÖ§^ÓnÝ/¢Õ± ÃÔŽÉ ¿ â·É£^Ë ± ÓqÃ^¢ÕÀÖÔÖßàÉG¢µËœá §&×Ý9ÜÚÔÙ¿ Â Ø ² F ± ² " ¿ ² Û ± ¼ É ¾ ÂDÉ ¼ ÂDÊ Ë ¼ ˜Ì9˜Ã&â Í>ÎSÏZÐ Ëœá ¿ãä ËÚå= ܜ¿ ÃÉæÉ ±ç¼ Â=Ê Ë ¼ ˜Ì9˜Ã&â ¼ ËÚÃ?» Ò Ë ¢·á1É£?Óq¢ ÃbánÔËœÄ ¢‰£bÉ × ÂFÃbÄ ÂFá ¼ ËœÈ Ã?Ò ¢¨Ã §^Ón¢˜á Ô¢µå §Ã^× À À å= ² Ý9± ¿9² ¾&¿8Ý ¿ ¾b¿ ¢ ¿ ¿ ½¾&¿ ÜÚä&¿±Fè ¼ ËÚÉÃ?Ò ¢ £ Ê Óqê ¢PÔéáán¢ Ë £ Ãk× Ë+Ë+á á^ê ÜÚ± ÉÉqÂFÉ ËÚ¿Ã ÄëÄËÚÃ È » ˜â à äb²n¿8Ø À ½¾&¿ ÀSê  Ë Â Þ Ë å=  ܜä&¿ Ç ±Dè ËÚÃ?¾bÒ ¿ì¿ ²¿ ± ± í á$ËZ¿ É6á ¾&Â=¿Ê Ë ¢ £ ¤ È ® ¯ à ¼ Ü ²ܜï À ¼ñ ánËÚÃbâ ¢ ‰§ Ónáq¢¦Ë ÔfË ¢  § ×ð²¿ É Ý6¾bÄÛ¿ É É6¼ ¼kÉ ä&¼ ÂFá ¾&¿ È ¢ § à ¤ ® ¯ Ë+á ¼ Ü ²B¼¿ ¾&± ± Ý6ރܜ¿ ¾&¿¥Ý ¿ ¾&¿ ¢ ±È Ä&Ä>ÇÃ É ¾&¿ å= ÜÚä&¿z±Dè Í ÎSÏ2Ð Ë+á Çbè(ÂF±Ãbä Ä ÃbÄ·É ±¥²¿  Ý6¾ ËÚÉá ¼ ÂDÊ ÀË ¼kä&¼ ò ¾&¿ ¢ £ ¤ ­ ® ¯ °B±²¨³ ® ¯ ´ ¢ § ¤ ­ ® ¯ °B±²¨³ ® ¯ ´ „>†+ó^†d„ ôjLðIKõðNƒöKIK÷ðNƒøzùàMjú € ^ øIK÷ðJ ¢ û ¿¾ Â¡å ¿Ý/± ÃáqË+Ä ¿9²¿ ÄwÉ ¾&¿ ê ²n± ê ¿"² å= ܜä&¿ á ±Dè&¢ £ ÂFÃbÄ ¢ § è(±F² ÂDà âF˜å Ãzå= ËÚÃkÉ ê åƒË áá ÉnË Ã?À á É ¾&¿ ï ê ²± ¿ ê ¿9² å=ܜ ä&ܜ¿ä&¿B±Dè è(±¢ ²*¢ Ç>¾bÈ ¿ ¿ à ²n¿9¿ ¿ ĉ±äÉ ± É6¿Â Ý ÞF¿ ± É ¾&¿k½$è(±ë±FܜÝ6ܜ± ¾bÈ8±±ËÚÃ&â ¿ É1È ±GÝ9± à übË Ý ÉËÚÃbâ ²¿"ãä Ë ²¿9¼¿ ÃÉá-˜ÃÉ ±¥Ý/± ÃbánËœÄ ¿"² ÂDÉnË ± Ã^ý Ø À É» ²±F¼iÈ ½¾&¿9É ±²n¿"¼ ©&À þ&Ç"È ÃÉ¿ á þ&Én±FË ä&Ã?Ü Ä À ¼ Â=Ê Ë ¼ ËœÌ ¿ ¢ ˜à ±F² Ä ¿9² ±ܜ± ¿"² ¾&¿Aܜ± Ý6Þ¨Ý/± ¿ ± © ÀßàÉ Ý ÂFÃ í ¿ á ¾&± È8ÃBÉ ¾ Â=É ±ä&²  ÜÚܜ± Ý ÂDÉ ±F²ð²¿"ãä Ë ²n¿ á$ÂDÉ Üœ¿ Âá1É ÿ   á^˜ÃAÉ É ê ê ê â Â Ê ÉnË ± Ã?ÇÈ ¢¾&¿"²ní&¿ ÜÚ± ÿ Ý6Þ ËœáéÉ ¾&± ¿k¼ ÜFÂDè(±Ê ²Ë ¼kä&²± ¼ ¿9à ² äb¼z²± í ¿9² ²ì±F¼ è ¿í&ÜÚ± ¿"Ý6Ý9Þäá ²¿"Ê ãä Ë ²nÉ¿ Ë Ä Ã íƒ¡ï À É ¾& ¿ ê  ²n± â Dz Â É ¼ ÂDÂFÉÄ&ÂDÄ Ã ËÚïÉnË ËœÃbÃáq ÉÂFà É-Ä ä&² ËÚÃ&âëÉ ¾&¿ á ¿ ¿Ý/ä ± ܜ¿ ²nÜœï ¾&¿ ± Ü ¢ í&ÜÚ± Ý6Þ

 !"$#$!%&"$')(*,+.-')"0/2103),4257698: ;425P"$!O@ /#:%/2?')"@Q/>%*'ARA=S"@+U"$'B3)TW CDVY')'FX0EDIZ3G5 H5)-=0')"0"$/2')10(*?3)8%#J![IK!-\@')"0/23)!1@2(]LM3)-H8N^_3) !"$#$!2%:5

ÍCÏ&ދ͡Ï&ÐCÏ ØEÑ\Ì~ØaÒoöHÏ Í¡à‹Ï&ÌHíTñ̙Ø0íòkÏêÑCà‹Ï&ÍCÏ Ú­Ò~Í¡ÏêÐCà‹Ò~ì–ΰí Û~Ï&Ï Þ  Ì~ÐÐCÖ̙ΰÎqÌHÐ>ÞKÒHСÐCׁ݋ΰÏvÑCÒ(ÍCÏcí}ì–ÔÏkÖÏ ÖÒ~Í¡î#ÔÒHØ}Ü Ð©ì–Ö*ދÑC×°Ò~Øiá ótà–ÏÑYòvÒ#ÓHÒHÌ~ΰЃÌ~Ý0ÒoöHÏ̙͡ÏÔÒ~Ø ×°ÔÑCװ؋Ó#òׁÑCà'ÏcÌ~ԝàҙѡà‹Ï Ícá é¼ÏƒÍ¡'Ï Eì‹×°Í¡ÏƒÐ©Ö̙ΰΠ ÑCÒÌHԝà‹×Ï&ö~Ï!ÓHÒEÒ}íßÐCޖÌ~Ô ÏƒÏë'Ô×°Ï Ø0Ôîß̙ؖí ΰÌ~ÍCÓHÏ  ÑCÒÌ~ԝà‹×°Ï öHÏÓ~ÒqÒ}íÑC×°ÖÏÏë'Ô×°Ï Ø–Ô î~á#ï±Ñß×°Ð(à‹ÒoòkÏ öHÏ Í Ø‹Ò™Ñí}ׁëÔ ì‹ÎÑkÑ¡Ò*ԝà–ÒEÒEЩÏ(Ì;ÐCì‹×Ñ¡Ì~Ý‹ÎÏ  Ú­Ò~ÍkÑYîqÞ‹×¥Ô Ì™Î@Ì™Þ–Þ‹Î×¥Ô Ì™Ü ÑC×°Ò~ؖÐ2Ó~×°ö~Ï&ØÑCà‹Ï*ì‹Ø–í}Ï&ÍCΰîqׁؖÓÖÌ~ԝà‹×°Ø‹Ï*̙͝ԝà‹×€Ñ¡Ï&ÔÑCì‹Í¡Ï&Ð&á ý ÒHÍ Ïþ‹Ì™ÖދΰÏ~ñ0׀Ú!òkÏà–ÌVö~Ï ø  ދ͡ÒqÔ Ï&СЩÒHÍ¡Ð&ñ‹Ì™Ø0í-ÏcÌ~ԝà ݋ΰÒ}ԝÛà–ÌHÐ ÌЩװ٠ÏÒ™Ú ø  ÝqîEÑCÏcÐ áéêÏ2Ô&̙Ø'ԝà‹ÒqÒHÐCÏ~ñEÐCÌVîHñ  * ø  ú –á9ótà‹×¥Ð ׁÖÞKÒHÐCÏ&ÐÌ~í‹í‹×€Ñ¡×ÒH̙ؖΠ  * ø *ø  ú  * ø  ÛÁ݋ΰÒqԝÛ}Ð&ñ òà‹×°Ôà¾×¥Ð'Ï Eì‹×öoÌ~΁Ï&ØHÑÑ¡Ò ø  Û ø  ÝqîEÑCÏ&Ð * ú  ÛEÝqîEÑCÏcÐÒ™Ú Ö*Ï&ÖÒ~Í¡î~á  ø  ܱދÍCÒ}Ô Ï&СЩÒHÍ(ÖÌHԝà‹×Ø–Ï'؋ÒoòtÌ~í‹ÌVî}Ð(ÑYîqÞ‹×¥Ô Ì™Î°Î°î à–Ì~Ð*ÌoÑ΁ÏcÌ~ЩÑ*ÌXÚ­Ï ò ÓHׁÓE̙ÝqîEÑCÏcÐҙÚ2Ö*Ï&ÖÒ~Í¡î~á  Þ0ÌVî~cÒ 'sÒ™Ú Ò~؋ΰî ú  ÛqÝqîEÑCÏ&Ð2Ú­ÒHÍÌ-ÝKÏÑCÑCÏ&ÍÞ0Ï&ͩڭÒHÍCÖÌ~ؖÔÏÒ~ØÁÐCì–ԝàêÖÌ™Ü Ôà‹×Ø–Ï&Ðt×¥Ðí}Ï –Ø–×€Ñ¡Ï ΰîòkÒ~ÍCÑCàqòà‹×°ÎÏHá ïŸØêÑ¡à‹Ï'Ø‹Ï þEÑ ÐCÏ&ÔÑC×°Ò~Øiñ:òvÏí}ÏcÐCÔ ÍC×°ÝKÏ'̙ØêÏë'Ô×°Ï ØEÑ×°Ö*Þ–ÎÏ Ü Ö*Ï&ØEÑ¡ÌoѡׁÒHØ òà‹×¥ÔàXÔÒHØ}Ú­Ò~Í¡ÖÐtÑCÒ  *  # * + - òà‹Ï&Ø  ×°ÐtÏ&ö~Ï Ø>á 

„ ä ŒTè >ä ˆ ã1%

!  % >ä

ˆ}Š:ˆ‹è©å ä

3.1 Local Pools

ïŸØ†Ñ¡à‹×¥ÐׁÖÞ‹Î°Ï ÖÏ&ØHѝÌoѡׁÒHØiñÏ&ÌHԝàdΰÒ}Ô Ì™ÎÞ0ÒqÒ~ÎÖÌ~ׁØEѝ̙װؖРÑCà‹ÏßÚ­ÒH΁ΰÒoòׁؖÓ*Ô Ò~ÖÞ0ÒHØ‹Ï ØEѝР÷ ÿ ø \ótòvÒ(ÐYѝÌ~ԝÛ}Ð:Ò™Ú‹Ú­Í¡Ï Ïk݋ΰÒqԝÛ}Ð&á(vÌ~ԝàÒ~ڋÑCà‹ÏtЩѡÌ~ԝÛ}Ð:×°Ð9×°Ö*Ü Þ‹Î°Ï ÖÏ ØEÑCÏcí Ì~ÐÌΰׁؖÛ~Ï&íΰץÐYÑÒ~Ú:Ú­Í¡Ï Ï#ݖ΁Ò}ԝÛ}Ð á ý ÒHÍÔÒHØ}Ü ö~Ï&؋ׁÏ&ؖÔÏHñ}ÑCà–Ï î-Ì~ÍCÏ#Í¡ÏÚ­Ï&ÍCÍ¡Ï&íÑCÒ'ÌHÐ 2’•e“¤ºV ÐYѝÌ~ԝÛ\̙ؖí  šH’¡¶™·c¦ ЩѡÌHԝÛXÍ¡Ï&ÐCÞ0ÏcÔ6ÑC×°ö~Ï&΁îHá ‚ÌHԝàêЩѡÌHԝۿץÐ̙ΰ΁ÒoòkÏ&í ÑCÒà‹ÒHΰíÌoÑÖÒEÐYÑ + - ݋΁Ò}ԝÛ}Ð&áƒó>ÒÐCì‹Þ‹ÞKÒ~ÍCÑÑCà‹×¥Ð×°Ö*Þ–ÎÏ Ü ÖÏ ØEѡ̙ÑC×°Ò~Øiñ0Ï&Ì~ԝà݋ΰÒ}ԝÛ×¥Ðѝ̙Ó~ÓHÏ&í-ò׀ѡàXÌÞKÒ~×°ØHÑ¡Ï ÍÑCÒ Ì™Ø‹Ò~ÑCà‹Ï&Ít݋΁Ò}ԝÛ@á é¼ÏÔ Ò~ØEÑCÍ¡Ò~ÎEÑCà–ÏtЩÑCÒHÍ¡Ì~Ó~ÏkҙÚ0ÑCà‹ÏkÚ­Í¡Ï Ït݋ΰÒqԝÛ}ÐÌ~Ô&ÔÒHÍ¡í}×°Ø‹Ó ÑCÒðÑ¡à‹×°ÐÞ‹Í¡×Ø–Ô ×Þ–ÎÏH÷ ÑCà‹ Ï Ô6ѡׁöHÏ¿ÐYѝÌ~ԝېץÐÌ~΁ΰÒoòkÏ&íOÑCÒ Û~Ï&Ï Þݖ΁Ò}ԝÛ}ЂׁÚ9Ì~ؖí'ÒH؋ΰî׀Ú:ÑCà‹%Ï StÌ~ԝÛqì‹ÞЩѡÌHԝÛ×°ÐkÚ­ì‹Î°Îeá ïŸØÒ~ÑCà‹Ï&ÍvòkÒ~͝í‹Ð&ñHׁÚ>Ñ¡à‹Ï2ΰÒ}Ô Ì~Î0ÞKÒqÒ~Î@à–Ì~Ðk؋Ò;ÖÒ~Í¡ÏÑCà0Ì™Ø Ï StÌ~ԝÛqì‹Þ + - ݋ΰÒ}ԝÛqÐ&ñvÌ~΁Îݖ΁Ò}ԝÛ}Ð*òׁΰÎÝKÏ\ÛHÏ Þ}Ñ×°ØsÑCà‹" ÐYѝÌ~ԝÛ@ՙׁÚ0ׁуà–Ì~Ð 1 + - ݋ΰÒqԝÛ}Ð&ñ™òkÏkÛHÏ Ï&Þ 1  + - ݖ΁Ò}ԝÛ}РׁØðÑ¡à‹ Ï 2Ô6ѡׁöHÏÐYѝÌ~ԝÛê̙ؖí + - ݋ΰÒqԝÛ}Ð#×°ØÁÑ¡à‹$Ï StÌ~ԝÛqì‹Þ ÐYѝÌ~ԝÛ@á ÿ ú   ÔÒHì‹ØEÑCÏ Í Í¡Ï&Ô Ò~͝í}װ؋ÓsÑCà‹ÏðѡҙѡÌ~ÎØqì‹Ö ÝKÏ ÍXҙÚÖ*Ï&Ö*Ü Ò~Í¡î݋ΰÒqԝÛ}ÐtÍ¡Ï&ÐC×°í‹×Ø‹Ó×°Ø\ÑCà‹ÏΰÒ}Ô Ì~ÎTÞ0ÒqÒ~Îeáƒótà‹ÏÔ Ò~ì‹ØEÑCÏ&Í à‹Ï ΰޖÐtÑ¡à‹Ï Ì~΁ΰÒ}Ô ÌoѡׁÒHØ Ì™Ø–í\Í¡Ï Î°Ï&Ì~ÐCÏßދ͡ÒqÔ Ï&í}ì–ÍCÏcÐkÑCÒí}Ï Ü Ô×¥í}Ï Eì‹×¥ÔÛq΁î*Ï ×ÑCà–Ï ÍvÑCà‹Ï Ô6ѡׁöHÏ2ЩѡÌHԝÛ;ÒH̓ÑCà–Ï StÌ~ԝÛqì‹Þ ÐYѝÌ~ԝÛׁÑØ‹Ï Ïcí‹ÐtÑ¡ÒÌHÔ Ô Ï&СÐkÑCҖá

3.2 Global Pool

ótà–Ï-ÓH΁ÒHݖ̙ÎtÞKÒEÒHÎtÖÌ~ׁØEѝ̙װؖÐ;Ì~ØdÌ~ÍC͝ÌVî¼Ò~ÚÞKÒ~×°ØHÑ¡Ï ÍÐ;ÑCÒ ©Ð Ï&ö~Ï ÍÌ™ÎƒÐ©Ñ¡ÌHԝÛ}Ð#ҙÚÖÏ ÖÒHÍCî¼Ý‹ÎÒ}ԝÛ}Ð&á‚Ì~ԝàðÞKÒ~×°ØEÑCÏ Í;ÍCÏ Ú­Ï ÍÐ ÑCÒÏ ×ÑCà‹Ï&ÍÌ*΁ץЩÑÒ™Ú + - ݋ΰÒqԝÛ}ÐkÒ~ÍØqì‹Î°Îeá

1

1

1

k

ÿLÌ1

k

k

C>ÈoÄ > (.

ÿ”Ý



q: ."6@=6602›: " .9ƒ d !f. 4 < #" < 02*40Z@*$Z.9:102"5 

ótà‹Ï\Ì~ÍC͝ÌVîX×¥Ð;ÑCÍ¡Ï&̙ÑCÏ&íOÌ~Ð*ÌXЩѡÌ~ԝÛðòà‹×¥ÔàOÌ~΁ΰÒoòÐދì0Ð©à ™Ì Ø–íÞ0ÒHÞÒHÞ0Ï&̙͡ÑC×°Ò~ؖÐ&á:é¾à–Ï ØÌΰÒqÔ&̙Î@ÞKÒEÒHÎ@ÍCÏHì–Ï&ЩѡЂڭÒ~Í + ݋ΰÒqԝÛ}ÐßÚ­Í¡Ò~ÖÑCà–ÏÓ~ΰÒ~Ý0̙΃ÞKÒqÒ~Îeñ9ׁÑ;ÞKÒ~Þ0ÐÑ¡à‹ÏÑCÒHÞÏ ØEÑ¡ÍCî¼×Ø ÑCà‹ÏЩѡÌHԝÛ1.†òà‹×¥Ôà ×¥Ð!Ì(Î×¥Ð©ÑƒÒ™Ú + - Ú­ÍCÏ&Ït݋΁Ò}ԝÛ}Ð .sÑ¡ÒÑ¡à‹Ï΁Ò}Ô&̙ΠÞ0ÒqÒHÎLá9é¾à‹Ï ØÌ(ΰÒqÔ&̙Î}ÞKÒqÒ~΋͡ÏÑ¡ì‹ÍCØ0Ð + - ݋ΰÒqԝÛ}Ð9Ñ¡ÒßÑCà‹ÏÓH΁ÒHݖ̙ΠÞ0ÒqÒHÎLñ‹×Ñދì0Щà‹ÏcÐtÑCà–Ï΁ץЩÑҙÚ݋ΰÒqԝÛ}ÐÒHØEÑCÒ*ÑCà‹×¥ÐЩѡÌHԝÛ@á ‚ÌHԝà ދì–ÐCàÒ~Í!ÞKÒ~ÞÒ~ÞKÏ ÍÌoѡׁÒHØ ÑÌ™Û~ÏcÐ!Ì#ÔÒHؖÐYѝ̙ØEу̙ÖÒ~ì–ØHÑ!Ò~Ú0ѡׁÖÏ ÑCÒXÔ Ò~ÖދΰÏÑ¡Ï~á ó>Ò¼ÌVö~Ò~×¥íðí‹ÌoѝÌÍ¡ÌHÔÏcÐ ñ9΁Ò}ԝۼÖ*Ïcԝà–̙ؖװÐCÖ×¥Ð Ø‹Ï Ïcí}Ï&í-Ñ¡ÒÔ ÒqÒ~͝í}ׁØ0ÌoÑCÏ2ÑCà–Ï#ދì–ÐCàÌ~ؖí\Þ0ÒHÞ-ÒHÞ0Ï&̙͡ÑC×°Ò~ؖÐ&á %

&



‰('¡å‚‰ % Š ä Œ 

ó>ÒÏ&öVÌ~΁ì0ÌoÑCÏßÑ¡à‹ÏßÑC×°ÖÏ#Ïë'Ô×°Ï Ø0Ôî~ñ–ÑYòvÒޖÌ~Í¡Ì~ÎÎ°Ï ÎiÐC×°Ö ì‹Î¥ÌoÜ ÑC×°Ò~Øދ͡Ò~ÓHÍ¡Ì~ÖÐvòà‹×¥Ôà\Ô&̙ØÝKÏÔÒ~Ø –Ó~ì‹Í¡Ï&í'ÑCÒÖ̙ÛHÏ2ì0ЩÏ#Ò~Ú öoׁ̙͡ÒHì–Ð̙ΰ΁Ò}Ô&ÌoÑCÒHÍ¡Ð*à–ÌVöHÏÝ0Ï&Ï Ø†×ÖÞ‹Î°Ï ÖÏ&ØHÑ¡Ï&íTáaïŸØ¾ÌÁí}×°Ð©Ü ÔÍ¡ÏÑ¡ÏêÏ&ö~Ï&ØHÑ¿ÐCׁÖ;ì‹Î¥ÌoÑC×°Ò~Ø>ñ(öoÌ~ÍC×°Ò~ì–Ð\Ï&ö~Ï ØEѝР̙͡ÏêÓHÏ Ø‹Ï&̙͡ÑCÏcí ̙ؖíދ͡ÒqÔ Ï&СЩÏcísÚ­ÍCÏ Eì‹Ï ØEÑCΰî~á ótà–Ï Í¡ÏÚ­Ò~Í¡Ï~ñÑCà‹ÏêÓ~Ï&Ø‹Ï ÍÌoѡׁÒHØ Ì™Ø–íðÍ¡Ï ÖÒoöo̙΂ҙÚÏ öHÏ ØEÑ¡Ð Ö ì–Ð©Ñ ÝKÏ-í}ÒH؋ÏÏ ë'Ô×°Ï ØEÑCΰîXÑ¡ÒXÍ¡ÏÜ í}ì–Ô ÏvÑ¡à‹ÏtÑC×°ÖÏÍCÏ Eì‹×Í¡Ï&íÑCÒßÞKÏ ÍCÚ­Ò~Í¡Ö ÑCà‹ÏÐCׁÖ;ì‹Î¥ÌoÑC×°Ò~Ø>á9ótà‹×¥Ð ̙ÖÒ~ì–ØHѝÐ!Ñ¡ÒÍCÏ Eì‹×Í¡×°Ø‹Ó̙ØÏ ëÔ ×Ï&ØEÑv×°Ö*ޖ΁Ï&Ö*Ï&ØEÑ¡ÌoѡׁÒHØҙÚiÌ™ÎÜ ÎÒ}Ô&ÌoÑC×°Ò~Ø'Ì~ؖíÍ¡Ï Î°Ï&ÌHЩÏÍ¡Ò~ì}ѡׁؖÏ&Ð!Ú­ÒHÍ ‹þ}Ïcí'Щװ٠Ï2݋ΰÒqԝÛ}Ð&á9Ë!Ì~Í©Ü Ì™Î°ÎÏ&Î!Ð©×°Ö ì‹Î¥ÌoѡׁÒHØXދ͡Ò~ÓHÍ¡Ì~ÖÐ̙͡Ï;ÑCàqì–Ð(ÍCÏc̙ΰװЩÑC×¥Ô ÑCÏ&ЩÑЩì–׀ѡÏ&Ð Ú­Ò~ÍޖÌ~Í¡Ì~ÎÎ°Ï ÎTÌ~΁ΰÒ}Ô ÌoÑ¡Ò~͝Рá SvÒ~ÑCà ÐCׁÖ;ì‹Î°Ì™ÑC×°Ò~Ø Þ‹Í¡Ò~Ó~̙͝ÖÐ\̙͡ϼװÖÞ‹Î°Ï ÖÏ ØEÑCÏcí ì–Ð©×°Ø‹Ó ÑCà‹Ï & ׁΰۆΰÌ~؋Ó~ì0̙Ó~ Ï  ø 0ñ  ±ñ̙ؖígÌHí}Ò~ދÑ'ÑCà‹ÏêÐC̙ڭÏѡׁÖϼÌ~Þ}Ü Þ‹Í¡ÒHÌ~ԝàÚ­Ò~ÍޖÌ~Í¡Ì~ÎÎ°Ï ÎTÐCׁÖ;ì‹Î¥ÌoÑC×°Ò~Ø\ދ͡Ò~ÞKÒHÐCÏ&í-×Ø  ú ±á Ö )2ì–Ï ì‹Ï&ׁ؋Ó +ÏÑYòkÒ~Í¡Û}Ð ñEÌ~Ђׁΰ΁ì0ÐYѡ̙͡ÑCÏ&í×°Ø ý ×°Ó™Ü ø áó9̙ؖí}Ï&* ì‹Í¡Ï ú ÿL1Ì áé¼Ï*Ð©×°Ö ì–ΰ̙ÑCÏ;Ìѡ̙Ø0í}Ï ÖÂØ‹Ï ÑYòvÒHÍCÛ-ò׀ѡà ø , Щѡ̙ÓHÏ&Ðòà‹×Î°Ï ÏcÌ~ԝàXЩѡÌ~Ó~Ïà0Ì~Ð -ÐCÏ Í¡ö~Ï ÍÐÿ”×Lá Ï~á°ñ 1*   ÿ­òà–װԝà'×¥Ð‚Ì ÔÒ~Ø –Ó~ì‹ÍÌoѡׁÒHØì–ЩÏcíׁ Ø   –ÑCÒ Ý0Ï&ؖԝà‹ÖÌ™Í¡Û ÌÐ©×°Ö ì–ΰ̙ÑC×°Ò~Ø̙ΰÓ~Ò~ׁ͡ÑCà‹Ö 6á ú á qì‹ÞKÏ ÍCÜŸËƒ×°Ø‹Ó qׁÖ;ì‹Î¥ÌoÑC×°Ò~Ø>ñ»Ì~Рװ΁ΰì–ЩÑC͝ÌoÑ¡Ï&í$×Ø ý ×°Ó™Ü ì‹Í¡Ï ú ÿ”Ý 6á ÂÑCÒ~ѡ̙ÎÒ™Ú ø F 8>˂ÐÌ~ÍCÏ ÐCׁÖ;ì‹Î¥ÌoÑCÏcís×Ø Ò~ì–ÍÏþ}Þ0Ï&ÍC×°ÖÏ ØEÑ&á ótà‹Ï¼Ì~΁ΰÒ}Ô ÌoÑ¡Ò~͝Ðòà‹×¥Ôà̙͡ϿÏ&öVÌ~΁ì0ÌoÑCÏcí†×ØgÑCà‹Ï¼Ïþ}Þ0Ï&ÍC×Ü ÖÏ ØEÑ̙͡Ï~÷ í -0/ tótà‹Ï\̙ΰ΁Ò}Ô&ÌoÑCÒHÍì–ÐCׁؖӿÒ~ì‹Í*̙ΰÓ~ÒHÍCׁÑCà‹Öá ø á  , ÏÑ¡à‹Ò}. üöVÌ~΁ì–Ï Ò™Ú  * øcú à–ÌHÐÝKÏ Ï&ؼԝà‹ÒEЩÏ&Øiá2ótà–Ï;ÓH΁ÒHݖ̙ΠÞKÒEÒHÎß×°Ð\װ؋׀ѡװÌ~΁װ٠ÏcígÑ¡Òdà–Ò~Î¥y í  ΰץÐYѝÐ-Ò~ÚÚ­Í¡Ï Ïê݋΁Ò}ԝÛ}Ð òà‹×°ÎÏ2Ï&ÌHԝà΁ץÐYÑvà‹Ò~Î¥í‹Ð + - Ú­Í¡Ï Ï2݋΁Ò}ԝÛ}Ð&ñ~òà‹Ï&ÍCÏ  ×¥Ð!Ñ¡à‹Ï Øqì‹Ö ÝKÏ ÍÒ~Ú9ޖÍCÒ}ÔÏcÐCÐCÒ~͝Ð&á

ótà‹Ïװ؋׀ѡװÌ~ΖØqì‹Ö;Ý0Ï&̓ҙÚT݋ΰÒ}ÔÛ Î°×°Ð©Ñ¡Ð!×°ØÑCà–ÏÓ~ΰÒ~ݖÌ~΋ÞKÒEÒHÎ ×°Ð>Ð©Ï ÑiÑCÒÝKÏ  ñcOÝKÏ ×°Ø‹ÓÑ¡à‹ÏƒØqì‹Ö ÝKÏ Í:ҙÚ}ދ͡Ò}ÔÏ&СÐCÒ~͝Рá é¾à‹Ï Ø–Ï ö~Ï&ÍtÑCv à‹Ï Ó~ΰÒ~ݖÌ~ÎiÞ0ÒqÒHÎiÍCì–Ø–ÐÒ~ì‹ÑҙÚÚ­ÍCÏ&Ï#݋ΰÒqԝÛ}Ð&ñ Ì~í‹í‹×€Ñ¡×ÒH- ̙ؖΠ+- ݋ΰÒ}ԝÛ}Ð2òװΰÎ!Ý0ÏÍ¡Ï'Eì‹Ï&ЩÑCÏcí Ú­Í¡Ò~ÖÂÑ¡à‹Ï Щî}ЩÑCÏ&Ö á í ßË (΁ÒHݖ̙ÎÚ­Í¡Ï Ï†Î°×°Ð©Ñÿ­ÒH͐Ó~ΰÒ~Ý0̙ÎÞ0ÒqÒH)Î á ú á  ,¿ÏÑCà–Òq ؋ΰî-ÒH؋Ï#Ó~ΰÒ~ݖÌ~ÎiÚ­Í¡Ï ÏΰץÐYÑ×¥ÐÖÌ~ׁØEÑ¡Ì~ׁؖÏ&íTá ƒþ}Ô Îì0Щװö~Ï Ì~Ô&ÔÏ&СÐvÑCÒ*ÑCà–Ï#Þ0ÒqÒ~Î>×°ÐtÍ¡Ï&Ì~΁װ٠ÏcíÝqî'ì–ÐCװ؋Ó'Ì*΁Ò}ԝÛ@á ‹á  ,¿ÏÑCà–Òqí & , 9ótà‹Ï & ׁΰÛÌ~΁ΰÒ}Ô ÌoÑ¡Ò~ÍkÑCà0ÌoÑ×¥ÐޖÌ~ԝÛoÌ~Ó~Ï&í ̙ΰÒ~Ø‹Ó òׁÑCàÑCà‹Ï & ׁΰÛÁí}װЩÑC͡װ݋ì}ÑC×°Ò~Ø   ±áXótà‹Ï\̙ΰ΁Ò}Ô&ÌoÜ ÑCÒHÍ-Ì~í‹Ò~Þ}ѝÐÌÁöo̙͡ץÌoÑC×°Ò~؆Ò~Ú#ÑCà‹Ï œ±¢~ C±¢H𙕱— §  C¼£¸“¥œ6• ÐCԝà–Ï Ö6Ï   ±á9ïŸØÑCà‹×¥ÐkÐCԝà‹Ï&ÖÏ~ñ}̙ØÌ~΁ΰÒ}Ô Ì™ÑCÒ~͂ÖÌ~ׁØEѝ̙װؖР̙Ø\̙͡͡ÌVîҙÚ>Ú­ÍCÏ&Ï(ΰץÐYѝРñ}ÏcÌ~ԝàà–Ò~Î¥í}×Ø–Ó Ú­Í¡Ï Ïß݋ΰÒ}ԝÛqÐkÒ~Ú9Ì Þ–Ì™ÍCÑC×¥Ôì–ΰÌ~Í:ÐCׁÙ&Ï~á:ótà–ÏkÔ ì‹ÍCÍ¡Ï ØEÑ9ׁÖÞ‹Î°Ï ÖÏ ØEѝÌoÑC×°Ò~Ø;Ö̙װØ}Ü Ñ¡Ì~ׁؖР̙ØÁ̙͡͡ÌVîXҙÚkÚ­ÍCÏ&Ï'΁ץЩѡÐ&ñ9Ì~ؖíðÌ΁Ò}ԝÛX×¥Ðì0ЩÏcíêÑCÒ Ï Ø–ÐCì‹Í¡Ï;̙ÑCÒ~Ö×¥Ô;ÌHÔ Ô Ï&СÐÑ¡ÒÑ¡à‹Ï΁ץÐYѝРáótà–Ï Í¡ÏÚ­Ò~Í¡Ï~ñ@ΰÒ}ÔÛ Ò~ÞKÏ ÍÌoѡׁÒHؖÐ@òׁΰÎHÌ~΁òtÌVî}Ð@Ý0ςׁØqö~ÒH΁öHÏ&í2ׁØÐCÏ Í¡öq×°Ô ×Ø–ÓkÏcÌ~ԝà ̙ΰ΁Ò}Ô&ÌoÑC×°Ò~Ø-Ò~ÍÍ¡Ï Î°Ï&ÌHЩÏ(ÍCÏ Eì‹Ï&ЩÑ&á –á -!Ò   Ð    '̙ΰ΁Ò}Ô&ÌoÑCÒH Í  ‹ñ  ±á¼ótà‹Ï\̙ΰ΁Ò}Ô&ÌoÑCÒHÍ ×¥Ð Ð©à–ÒoòØXÑ¡Ò Ý0Ï'Ô Ò~ؖÐCװЩÑCÏ&ØEÑCΰîX̙ÖÒ~ؖÓ-Ñ¡à‹ÏڔÌHÐYÑ¡Ï&ЩÑ(Ú­ÒHÍ Ì Øqì‹Ö ÝKÏ Í2ҙÚ!ÑCÏcÐYÑ(Ì™Þ‹Þ‹Î°×¥Ô ÌoѡׁÒHؖÐ&áótà‹Ï;Ì~΁ΰÒ}Ô ÌoÑ¡Ò~ÍÌ~΁ΰÒoòÐ í}× 'KÏ&ÍCÏ&ØH Ñ ©Í¡Ï ÓHׁÒHؖÐ  .gЩì‹Ý0Ð©Ï Ñ¡Ð¿Ò~Ú'ÑCà–ÏsÒoöHÏ ÍÌ™Î°Î à‹ÏcÌ™Þ ÖÏ ÖÒ~Í¡1î .sÑ¡Ò(ÝKÏÖ̙ؖÌ~Ó~Ïcí Ýqî;í‹i× '@Ï Í¡Ï ØEуÖÏÑ¡à‹Ò}í‹Ð á9ïŸØ Ò~ì‹ÍÏ ÖދװÍC×¥Ô Ì~Î:ЩÑCì–í}îHñ@òvÏ í‹Ï –Ø‹Ï ÍCÏ&Ó~×°Ò~ؖÐtÑ¡à–ÌoÑ2Ú­Ò~ΰ΁Òoò ÑCà‹Ï\í}×¥ÐCÔ ×Þ‹Î°×°Ø‹ÏÑCÒ¼Ò~Ý}ѝ̙װØÁÍ¡ÌVò ÖÏ ÖÒHÍCî¼ò׀ѡ à  +ï  Щî}ЩÑCÏ&ÖõÔ&̙ΰ"Î !$#%&'Eñ!Ì~ؖíÁì–ÐCÏÑ¡à‹ÏЩÞKÏ&Ô ×°Ì~Îkޖì‹ÍCÞKÒHÐCÏ ÖÏÑCà–Òq) í (* + sòà‹×¥Ôà װмЩì‹×Ñ¡Ì~݋ΰϐڭÒ~Íê̙ΰ΁Ò}Ô&ÌoÑCװ؋Ó

‹þ}Ï&íêЩװ٠Ïݖ΁Ò}ԝÛ}ÐßÏë'Ô×°Ï ØEѡ΁îHá+éêÏà–ÌVö~ÏÌ~ΰÐCÒÖÌHí}Ï Ø‹Ï&Ô Ï&СÐCÌ~ÍCî;ÖÒqí‹× 0Ô&ÌoѡׁÒHØ'ÑCÒ ÑCà‹ÏßÐCÒ~ì‹ÍÔÏÔ Ò}í}Ï&ЂÑCÒ*ޖ̙ÍCÜ Ì™Î°ÎÏ&΁װ٠Ï(Ñ¡à‹Ï̙ΰ΁Ò}Ô&ÌoÑCÒHÍ&á ïŸØðÑCà‹Ï\Ôì‹Í¡Í¡Ï ØEÑ ×°Ö*ޖ΁Ï&Ö*Ï&ØEÑ¡ÌoѡׁÒHØÁҙÚ    qñiØ‹Ò ÍCÏ&Ó~×°Ò~ØÔ Ì~Ø\ÝKÏÔÒHؖÔì–ÍCÍ¡Ï ØEÑCΰîÌHÔ ÔÏcÐCÐCÏ&íiáƒïŸØÒ~͝í}Ï Í؋Ò~Ñ ÑCÒêöqׁÒHΰ̙ÑCÏ'Ñ¡à‹×¥ÐÔÒ~Ø0ÐYѡ͡Ì~ׁØEÑ&ñ!òkÏ\Ò~ÞKÏ ØÚ­ÒHÍÏ&Ì~ԝàdÞ‹Í¡Ò™Ü ÔÏcÐCÐCÒ~(Í 5 3 Ì Í¡Ï ÓHׁÒH Ø , 3 á & ÒHؖЩץí}Ï&͂ѡà‹Ï#̙ΰ΁Ò}Ô Ì™ÑC×°Ò~Ø\̙ؖí ÍCÏ&΁ÏcÌ~ÐCÏtÍCÏ Hì–Ï&ЩѡÐ!Í¡Ï&Ô Ï ×°ö~Ï&í;Ýqî 5 3 áé¾à‹Ï&Ø'ЩÏ&ÍCöq×¥Ôװ؋ÓÌ™Ø Ì™Î°ÎÒ}Ô&ÌoÑC×°Ò~Ø\Í¡'Ï Eì‹Ï&ЩÑ&ñ 5 3 ÐCׁÖދΰîÍ¡ÏÑ¡ì‹ÍCØ0ÐÌ݋΁Ò}ԝÛÚ­ÍCÒHÖ , 3 á ý Ò~ÍÌêÍ¡Ï Î°Ï&Ì~ÐCÏÍCÏ Eì‹Ï&ЩÑ&ñkòvÏ à0ÌVö~Ï\ÑYòvÒÁԝà‹ÒH×°Ô Ï&Ð&÷ òvÏ2Ô Ì™ØÍ¡ÏÑ¡ì‹Í¡Ø;Ñ¡à‹Ïݖ΁Ò}ԝÛ*Ï ×ÑCà‹Ï&̓ÑCÒÑCà‹Ï2ÍCÏ&Ó~×°Ò~Øòà‹Ï Í¡Ï ×€Ñ'×¥Ð'Ì~΁ΰÒ}Ô ÌoÑ¡Ï&ídÚ­Í¡Ò~ÖñvÒHÍÐCׁÖދΰîÑ¡Ò , 3 áótà‹Ï&îdÌ™Í¡Ï Ï Î¥Ì™ÝKÒ~͝ÌoÑ¡Ï&í'ÝKÏ Î°Òoò#÷ ÿ”Ì   , ÏÑ¡à‹Ò}í -, /.+ 0.Ï ÑCì‹Í¡ØÑCà–Ï#݋΁Ò}ԝÛÑCÒÑ¡à‹Ï#ÍCÏ Ü ÓHׁÒHØsòà–Ï Í¡Ï ×€Ñ×¥ÐÌ~΁ΰÒ}Ô Ì™ÑCÏ&ídÚ­Í¡Ò~Öáaó:Ґ͡Ï&Ì~Î×°Ù Ï Ñ¡à‹×°Ð#Ì~ދދ͡ÒHÌHԝàiñ@òvÏ*Ö̙װØHѝ̙װؼÌÚ­ÍCÏ&Ï;ΰץÐY2Ñ 1 3 Ú­ÒHÍ Ï&ö~Ï Í¡îOޖÍCÒ}ÔÏcÐCÐCÒ~Í 5 3 ñÌ~ؖí†ÌÁ΁Ò}ԝ4 Û 3 3 ѡҐÓ~ì–Ì~Í¡í Ï&ö~Ï Í¡îÁÌ~Ô&ÔÏ&СÐ#ѡҼÏcÌ~ԝàðÚ­Í¡Ï Ï\΁ץЩ5Ñ 1 3 ×°ØOÒHÍ¡í‹Ï Í;ÑCÒ ÌVöHÒ~×¥í'͝Ì~ÔÏ#Ô Ò~ؖí}ׁÑC×°Ò~Ø>á é¾à‹Ï&Ø ÐCÏ Í¡öq×°Ô ×Ø–Ó Ì Í¡'Ï Eì‹ÏcÐYÑÒ™Ú Í¡Ï Î°Ï&ÌHÐ©×°Ø‹Ó Ý‹Î°Ò}ԝ7 Û 6ñ#òv Ï –͝ÐYÑXí‹ÏÑCÏ&ÍCÖװ؋ÏðÑCà–ϐÍCÏ&Ó~×°Ò~8 Ø , K

OQAB=[9;CN:M=@CK?BJ;AD=`CFS E$AHAaG@IFIKABJ;bL;]$INA^MPUOQCXcPRMMIFL;IFATABIDSPFIFG*< CUMCF?BABAa=QdeIK=WJ;OfVTCKX>Y E@Z[Ag=\V CKX>E@YhAM?^X>]$X>JiIF?jIFMABCK=[J;C Ijk OQG@X>A _

òà‹Ï Í¡Ïf6 ץмÌ~΁ΰÒ}Ô Ì™ÑCÏ&í Ú­Í¡Ò~Öá ï±ÚkZ* l L0ñ;òvÏ Þ‹ì–ÐCf à 6)Ñ¡ÒXÑ¡à‹Ï-Ú­ÍCÏ&Ï-ΰװЩÑm1 K á ÑCà–Ï Í¡ò×°ÐCϼÿ”×Lá Ï~á°ñ Z * L 6ñ!òkÏ'ދì–ÐCàf6Ì~ÐòkÏ Î°ÎvÌHÐ Ì~΁΂ÑCà‹Ï-݋΁Ò}ԝÛ}Рׁ2Ø 1 3 ݖÌHԝÛÑChÒ , 3 á:ótà‹×¥ÐiÓHì–̙̙͝ØEÑCÏ&Ï&Ð0ÑCà0ÌoÑ:Ìt݋ΰÒ}ÔÛ òׁΰÎKÌ~΁òtÌVî}Ð!ÝKÏ2Í¡Ï Î°Ï&ÌHЩÏcí*ÑCÒÑ¡à‹Ï(ÍCÏ&Ó~×°Ò~Øòà‹Ï&ÍCÏ×Ñ ×°ÐÌ~΁ΰÒ}Ô ÌoÑ¡Ï&íÚ­ÍCÒHÖá ­ÿ Ý   , Ï ÑCà‹Ò}í -,".+ .Ï ÑCì‹Í¡Ø'Ñ¡à‹Ï2ݖ΁Ò}ԝÛ*ÑCÒ;ÑCà‹ÏßÍ¡ÏÜ Ó~×°Ò~Ø ÌHÐCÐCÒ}Ô×¥ÌoÑCÏcí#òׁÑCà;ÑCà‹Ïtދ͡Ò}ÔÏ&СÐCÒ~ÍcáTé¼ÏtÖ̙װØ}Ü Ñ¡Ì™×°Ø'؋Ï&׀ѡà‹Ï ÍÌÚ­ÍCÏ&Ï2ΰװЩÑvؖÒ~ÍtÌ Î°Ò}ԝÛ*×°Ø'Ñ¡à‹×¥ÐvÔ&Ì~ÐCÏ~ñ ݋ì}ÑЩװÖދ΁îÍ¡ÏÑ¡ì‹ÍCØ'ÑCà‹Ï(݋ΰÒqԝÛ*Ñ¡Ò;ÝKÏ2Í¡Ï Î°Ï&ÌHЩÏcí*ÑCÒ , 3 á q×°Ø–Ô Ï Ø‹Ò¼Î°Ò}ԝېÒ~ÞKÏ ÍÌoѡׁÒHؖÐ*̙ؖíOÚ­Ï òkÏ Í×°Ø}Ü ÐYÑ¡ÍCì–ÔÑC×°Ò~ؖÐv̙͡Ï×°Øqö~Ò~ΰö~ÏcíÌ~ÐkÔÒHÖ*Þ0̙͡Ï&íòׁÑCà'Ñ¡à‹Ï ދÍCÏ&öqׁÒHì–Ðt̙ΰÓ~Ò~ׁ͡ÑCà‹ÖñEÑCà‹×¥ÐÌ~΁ÓHÒ~͡׀ѡà‹Ö Щà–Ò~ì‹Î¥íÝKÏ Ö*ÒHÍCÏ(ѡׁÖÏܱÏë'Ô ×Ï&ØHÑcá /ÒoòvÏ&ö~Ï Ícñ‹ÐC×Ø–Ô ÏßÑCà‹ÏÌ~΁ÓHÒ™Ü ÍCׁÑCà‹Ö$í}ÒqÏ&ÐؖҙÑÓHì–̙̙͝ØEÑCÏ&Ï\ÑCà–Ì™ÑÌð݋΁Ò}ԝÛdòׁΰΠ̙ΰòkÌVî}ÐßÝKÏÍ¡Ï Î°Ï&Ì~ÐCÏ&í¼Ñ¡Ò ÑCà‹Ï-ÍCÏ&Ó~×°Ò~Øðòà‹Ï&ÍCÏ'ׁÑ;ץР̙ΰ΁Ò}Ô Ì™ÑCÏcí¿Ú­Í¡Ò~Öñ9òvÏ'Ô&̙؋؋Ò~Ñì–ÐCÏm* n@ +/ *o' ÑCÒÁÍ¡Ï Î°Ï&Ì~ÐCÏÌðÍCÏ&Ó~×°Ò~DØ  Ð*Ú­ÍCÏ&ϿЩÞ0Ì~ÔÏݖÌHԝÛÁÑCÒðÑ¡à‹Ï Щî}ЩÑCÏ Öá 4.1 Results

ótà‹Ï ÐC×°Ö ì‹Î¥ÌoѡׁÒHØ3ދ͡Ò~Ó~̙͝ÖÐ ÍCì‹Ø Ò~Ø Ì  ދ͡Ò}ÔÏcÐYÜ ©Ð ÒHÍ ú F , /Ùp΁ÑC͝Ì1‹Ë7q. & ‚ØEÑCÏ Í¡Þ‹Í¡×°ÐCÏFFqì–Ø  ,¿Ë ò׀ѡà øcú ,^SXÒ~ڋÖ*Ï&ÖÒ~Í¡î~á:ótà–ς͡Ï&ÐCì‹Î€ÑÐ:Ì~ÍCÏkЩì–Ö*ÖÌ~ÍC×°Ù Ïcíß×Ø ý ׁÓHì‹ÍCÏ–á*ótà‹Ï'ԝà0̙ÍCÑ¡Ð(ׁΰΰì–ÐYѡ̙͡ÑCÏ*ÑCà–ÏÌVöHÏ ÍÌ™ÓHÏ;̙ΰΰÒqÔ&ÌoѡׁÒHØ ÑC×°ÖÏ-̙Ø0íðÑCà‹Ï\ÌVö~Ï&Í¡Ì~Ó~Ïí}Ï&Ì~΁ΰÒ}Ô Ì™ÑC×°Ò~ØðÑC×°ÖÏì–ÐCװ؋ÓXöo̙͡װÒ~ì–Ð Þ–Ì™ÍÌ™Î°Î°Ï ÎT̙ΰ΁Ò}Ô&ÌoÑCÒHÍ¡ÐvÚ­ÒHÍtÑCà‹ÏßÑYòkÒÐ©×°Ö ì‹Î¥ÌoѡׁÒHØ-ޖÍCÒHÓ~̙͝ÖÐ á ý Í¡Ò~Ö ÑCà‹Ï*ԝà–Ì™ÍCÑ¡Ð&ñK׀Ñ(×°Ð(ÔΰÏ&Ì~Í -0/ü×¥Ð2ÐCì‹ÞKÏ Í¡×ÒHÍÑCÒ-ҙÑCà–Ï Í ÖÏÑCà–Òqí–Ð ×°ØdÌ~΁ÖÒHЩÑ*Ì~΁ÎtÔ ÌHЩÏcÐ á¼ï±Ñ*Í¡Ï&ÐCì‹ÎÑ¡Ð ׁØOÑCà‹Ï-ڔÌ~ЩÑCÏcÐYÑ Òoö~Ï&Í¡Ì~΁΋ÞKÏ ÍCÚ­Ò~Í¡ÖÌ™Ø–Ô Ï~ñ~Ú­Ò~ΰ΁ÒoòkÏ&íÝqî -,".#áqïŸØÑ¡à‹ÏÏ þqÞKÏ ÍCÜ ×ÖÏ&ØHѝРñ - /×¥ÐvÌ~ΰÐCÒ Ì~Ö*ÒH؋Ó#Ñ¡à‹Ï2ÖÒEÐYÑtÐCÔ&̙Υ̙݋ΰÏ2Ì~΁ΰÒ}Ô ÌoÑ¡Ò~͝Рá é¾×€Ñ¡à¼ÐCÒ~ÖÏÒ~Ú!ÑCà‹Ï;Ö*Ï ÑCà‹Ò}í‹Ð*ÿ”ÐCì–ԝàXÌHÐ - /üÌ~ؖí -,". ñ ÑCà‹Ï2ÑC×°ÖÏ(Ú­Ò~ÍЩÏ&ÍCöq×¥Ôװ؋Ó;Ì;Í¡'Ï Eì‹Ï&ЩÑkÐCÒ~ÖÏ ÑC×°Ö*ÏcÐtí}ÍCÒHޖÐvòà‹Ï Ø ÑCà‹Ï(Øqì‹Ö ÝKÏ ÍtÒ~Ú>ދ͡ÒqÔ Ï&СЩÒH͡ЂׁØ0ÔÍ¡Ï&Ì~ÐCÏ&Ð&áótà‹×°ÐtÔ&̙ØޖÍCÒHݖ̙݋ΰî Ý0ÏXÏþ}ދΥ̙װ؋Ï&ísÝqîÑ¡à‹Ï ڔÌ~ÔÑ'ÑCà0ÌoÑ-ÐCÒ~ÖϿ̙ΰΰÒqÔ&ÌoÑ¡Ò~͝Ð*ÐCÞKÏ Ø–í ÏþqÑC͝ÌѡׁÖÏ;ÑCÒ\Ö̙ؖÌ~Ó~Ï Ì-Ó~ΰÒ~ݖÌ~Î>ÞKÒqÒ~Îÿ­ÒHÍ2ÓH΁ÒHݖ̙Î9ÍCÏ&Ó~×°Ò~Ø  òà‹Ï ØXÍCì‹Ø–؋ׁؖÓÒ~ØXÒ~؋Ï;ދÍCÒ}Ô Ï&СЩÒHÍ&ñ0òà‹×Î°ÏÑ¡à‹Ï î¿ÐCÞKÏ Ø–í ΰÏ&СРÑC×°ÖÏ-ѡҼÖÌ~̙ؖÓHÏ-ÐCÏ ö~Ï&Í¡Ì~ÎvΰÒ}Ô Ì~ÎkÞKÒqÒ~Î¥Ðÿ­Ò~ÍΰÒ}Ô Ì™ÎtÍ¡Ï ÓHׁÒHؖР ò׀ѡà΁ÏcÐCЂ݋ΰÒqԝÛ}Ð!ÞKÏ ÍvÞ0ÒqÒHÎLá ý ì‹ÍCÑCà–Ï Í¡Ö*ÒHÍCÏHñ~ׁтץЃΰׁÛHÏ Î°îÑCà0ÌoÑ ÑCà‹Ï&ÍCÏÌ~ÍCÏ*Ö̙Øqî ÖÒ~Í¡Ï*Ô&Ì~ԝà‹Ï*ÖװСЩÏcÐßì–ÐC×Ø‹Ó Ì\Щװ؋ÓH΁ÏÞ‹Í¡Ò™Ü ÔÏcÐCÐCÒ~ÍkÑCà0̙Øì–ÐCׁ؋ÓÖ;ì‹Î€Ñ¡×Þ–΁Ï#ދ͡Ò}ÔÏcÐCÐCÒ~͝Рá ótà‹ÏvÏ þ}Þ0Ï&ÍC×°ÖÏ ØEÑ¡Ð:ö~Ï&ÍC× –Ï&ÐiÑCà‹ÏkÔÎ¥Ì™×°Ö ÑCà–Ì™Ñ9ÒHì‹Í:Ì~΁ΰÒ}Ô ÌoÑ¡Ò~Í ×°Ðtà–ׁÓHà‹Îî-Ïë'Ô×°Ï ØEÑ̙Ø0í-×¥ÐÐ¡Ô Ì™Î¥Ì™Ý–ÎÏ(ÑCÒÖÒ~Í¡Ïßދ͡ÒqÔ Ï&СЩÒHÍ¡Ð&á r s å ä 7Œ !Cç‡qèYå ä é¼Ïvà–ÌVö~Ï!ދ͡Ï&ÐCÏ ØEÑ¡Ï&íßÌtڔÌ~ЩÑ&ñVÐCׁÖދΰÏ~ño̙Ø0íßà‹×ÓHà‹Î°î(Ð¡Ô Ì~ΰÌ~Ý‹ÎÏ –Þ Ì™ÍÌ™Î°Î°Ï Ît̙ΰ΁Ò}Ô Ì™ÑCÒHÍ Ú­ÒHÍ6 ‹þ}ÏcídÐCׁÙ&Ï-ݖ΁Ò}ԝÛ}Ð áÁéêÏà–ÌVö~Ï\Ì™Î¥Ð©Ò Ì™Ø–Ì~΁îqÙ&Ï&íÑCà‹Ï Ì~΁ÓHÒ~͡׀ѡà‹Ö Ì~ؖíЩà–ÒoòvÏcíÑ¡à–ÌoÑÑ¡à‹ÏΰÒ}ԝÛ-ÔÒHØ}Ü ÑCÏ&ØHѡׁÒHØׁØ0Ôì‹Í¡ÍCÏcíÝqî;Ñ¡à‹Ï2Ì~΁ΰÒ}Ô Ì™ÑCÒ~Í!×¥Ðvö~Ï Í¡î ΰÒoò#á qװؖÔÏÑ¡à‹Ï ̙ΰÓ~ÒHÍCׁÑCà‹ÖG×¥ÐvؖҙѡÌ~݋ΰÏÚ­Ò~ÍkÝKÏ ×°Ø‹ÓڔÌHÐYÑ̙ؖí'à‹×ÓHà‹Î°î'ÐCÔ&̙Υ̙݋ΰÏ~ñ ׀Ñ!×¥Ð9òvÏ&΁Î}ÐCì‹×€Ñ¡Ï&í Ú­Ò~ÍÖ̙ØqîßÑC×°ÖÏܟÔ͡׀ѡװÔ&̙ÎqÌ™Þ‹Þ–Î×¥Ô Ì™ÑC×°Ò~ؖÐ&á ý Ò~Í

Avg. Allocation Time in Super-Ping Simulation

Avg. Release Time in Super-Ping Simulation

6

3

GP

2.5

CM VH

4

microsecond

microsecond

5

VMSR

3

VMDR

2 1

2

GP CM VH VMSR

1.5

VMDR

1 0.5

0

0 1

2

3

4

1

2

3

Num ber of Processors

(a)

(b)

Avg. Allocation Time in Tandem Network Simulation

Avg. Release Time in Tandem Network Simulation

5

2

4.5

GP

1.8

GP

4

CM

1.6

CM

3.5

VH

1.4

VH

1.2

VMSR

1

VMDR

3

VMSR

2.5

VMDR

microsecond

microsecond

4 Num ber of Processors

2 1.5

0.8 0.6

1

0.4

0.5

0.2

0

0 1

2

3

4

1

2

3

Num ber of Processors

(c)

4 Num ber of Processors

(d)

 C>ÈoÄT7? ;ì./,q. "w. $ $2=3./:102¥:10Z@Aì.9ƒf1 $2.94ì:102@A!+94 #" 02B.9ƒf:q."6@|:Ÿð"k40Z@*$Z.9:102"65 ; "16.91 @A6."416k402 w:1;D  ;0 ; "(164$2:1023 $Z=3  5$.93n;G.,¡nq.é02S< 36@ < < :1A!œ1"@ @A"1-:1;."    A1."@ < $2665

Ïþ‹Ì™ÖދΰÏ~ñEÑCà–ÏßÌ~΁ÓHÒ~͡׀ѡà‹Ö Ô Ì~ØÝKÏ(ì0ЩÏcí'×°Ø-ޖÌ~Í¡Ì~ÎÎ°Ï Î@ÐCׁÖ;ì‹Î°Ì™Ü ÑC×°Ò~Ø\ދÍCÒHÓ~̙͝ÖÐvÚ­Ò~ÍÏ&ö~Ï ØEÑ̙ΰΰÒqÔ&ÌoѡׁÒHØ-̙Ø0í\í‹Ï&̙ΰΰÒqÔ&ÌoѡׁÒHØiá ì–ÍkÌ~΁ÓHÒ~͡׀ѡà‹Öüà0Ì~ÐvÝ0Ï&Ï Ø'Ñ¡Ï&ЩÑCÏcí'òׁÑCà'ÑYòkÒ ÝKÏ Ø0ԝà‹ÖÌ™Í¡Û Ð©×°Ö ì‹Î¥ÌoѡׁÒHØÌ™Þ‹Þ–Î×¥Ô Ì™ÑC×°Ò~ؖÐ&á¼ïŸØOÑCà‹Ï-Ïþ}ÞKÏ Í¡×ÖÏ ØEÑcñƒÒ~ì‹ÍÌ™Î°Î°Ò™Ü Ô ÌoÑ¡Ò~Ív×°ÐkÔÒHÖ*Þ0̙͡Ï&íòׁÑCàÐCÒ~ÖÏÒ~ÚTÑCà‹Ï(Ïþ}×¥ÐYÑ¡×Ø–Ó Ì™Î°ÎÒ}Ô&ÌoÑCÒHÍ¡Ð&á ótà‹ÏƒÍ¡Ï&ÐCì‹Î€ÑÐ>ÐCà‹ÒoòêÑCà–Ì™Ñ:ÒHì‹Í:Ì~΁ΰÒ}Ô ÌoÑ¡Ò~Íià0Ì~ÐTÑ¡à‹Ï‚ΰÏ&ÌHÐYÑЩÏ&ÍCöq×¥ÔÏ ÑC×°Ö*Ï#×°ØÖÒHЩÑÔ&Ì~ÐCÏ&Ð&á Acknowledgment

éêÏò×°ÐCà¼ÑCÒ-ÑCà–Ì~Ø‹Û & à–Ì~ÍCΰÏ&Ð 8iÏ&×°ÐCÏ ÍÐCÒ~ØiñKÚ­Ò~Íßà‹×¥ÐßÓ~Ï&Ø‹Ï ÍCÜ ~Ò ì–Ð#ޖÍCÒoöqץЩװÒ~ØêҙÚtÑCà–Ï & ׁΰÛXÏ&ØqöE×°Í¡Ò~؋ÖÏ ØEÑ Ì~ؖíêÑCà‹Ï'Ú­ì‹ØÁÒ™Ú í}Ò~װ؋Ó'Í¡Ï&ÐCÏ&Ì~͡ԝà\ì–ÐCׁ؋Ó'ÑCà‹Ï;Ó~Í¡Ï&ÌoÑÐCî}ÐYÑ¡Ï ÖáéêÏ;Ì~ΰÐCÒÓ~͝ÌoÑ¡ÏÜ Ú­ì‹ÎÎ°î-ÌHԝÛq؋Òoò΁Ïcí}Ó~Ï2ÑCà–Ï'ÿ”̙ؖÒ~ØqîqÖ*ÒHì–Ð ‚Í¡Ï öq×°Ï òkÏ ÍÐvÚ­Ò~ÍtÑCà–Ï ×°Í ÔÒ~ÖÖÏ ØEѝÐ̙ؖíÑCà‹ÏÐCì‹ÓHÓ~Ï&ЩÑC×°Ò~Ø0Ð á   '  ‰ >ä Œ  ‡  ì5w5 $2@A"!œ  5S7ð5 =  5 58  6 @B.9$! " 5# 5 602414"$ %ë5'&ì5(."ƒ.$ $! .9ƒ*)w5,+ ;"5-ð0 $ /..9n! " ƒ 36026=:A@*$u:10u:1;1."·1=:102@Af10Fà:16@5-2 43%5 687:9;9 @A 61BDCFEG9IHCFEKJMLONQPSRUT,3,VWJXYPGZU[\S6UA:=F]S[^6>_3#5:=?>`7= \/ab9cA >/@ < ."6*C i8Fj Ck8l -& d $2d$2 G-& .."020! /d   d $m0n o o Dp 5 d  Cqgr 5 ."0! OS 5bb:14:41  .9ƒn& 5 5 1n5s8 .z36"402à:16=: /8B 9c5;9c>/7:9e6>”3#516;@5 d [h[g=?>k@ V d >@] d @k9{h9cA;=b@> d >`/˜$JMLON• G†† 1  c. † 8jSp† O-‹ 3:5$ o oF 5 0 !œ"ð "@ < :1n‘F 30Z365‘L(=!a z™~Hk˜bšM›9?B89c5c™  lUeD2  .9 "q./:1" ë 9c>`7:9N d >G] d a " $m¨ 0 C (8oo F… 5 ,"."0 $Z." $ZìG:1;h2 D:1n1: Ú ! 1    œkž ž Ÿ, 1¡‡¡Už œ¢k£¤ ¥'¦1§k¨‡©$¦?ª/«Už'¦~¢ ¬ ­S¡S® ¨ « §q&¯ 5 @ ° 5 "±* ) 5k?° 6-.9ƒvr 5 "~ 5-& 4b5 Ž43. $Ú.9$28.9ƒBA ² 36026=:à:19#"  iqvì . .$ $2=3.9:19SA4;.91 " @A@A" ì0 @w $2:10 < 1=36644"165 3n; " 023.$W  94:– 2  "  "~o … "àC"C /ð 6=:41é!œ" -F,.936|Ÿ2  " !œ"1@B./:10Z"< ŽkF0 à:16@A /³ .9kD0 ."  63n;$Z023. $ 02,¡140u:Š0k D 02¡. < "1 '- 635,8o oF… 5  ,.90 $Ú.9$2Bj:1;vŸ2 =:11:é!œ1@ œ‡ž‡ž Ÿ, 1¡ ¡U´‡´‡´,¦1¨ µk«‡©O¦f¶kž ­,¦Š¢¬ ­,¦ ©U·( Š¸‡¹k¹‡¹k¡Užk¤'¦±œkžqª/D§ 5  5 " ˆ 5S$° F5'-° @B.$ $2=3 .  "6nq.$‹.9ƒzA ² 36026=: @A6@A" A 0 .$ "  …Uvë $2=3./:1"5'P/6ŠBcC!º d 5;98» 3#5 d 7C!=f7:9 d >``7:9cƒ

CUl f† c. † p i j † 9i ES   .95$8oo Fl 5  5 P r 0 $24"$ µ  5& 5‡ ;à:1" µ  5k³ 6 $m0kD .9ƒw  5$ $2665  oU ˆ 5ké "0 ."@A023ëà:19q.k.$ $2=3./:10Z"$. i4F1,¡j 0 ."j310u:1023.$ð1 " ,D0285•2 Ž*& 5(*‰ 5' . ¡8^ F02:198 3#51687:9:9 @A|61BgR:>GC~9c5:> d ™ C!=!6> a(wD65 zUA ES6c\e6>hN”9c[65:ZN d > d @k9c[t9c>C?RSwvNyNx ‚ H„8 ,$2d@A¾o… Ù l "!”VW9 7C!]5;9€Xs6C~9cA4=F>¿L,6[\`]C~9c5€P`7=±9c>/7:9c .< "6M:j`8lS G8 0214 /F 369:$Z."ƒ /D  < :5 o o‡=p 5

Suggest Documents