queue-based locks which suffer from high latency in low contention situations, experimental results show that the shared array lock has low latency and good.
!"#$%#&'() (*,+ -.'/0*0 '1 32 4 +5&'6 4 7,) (8,'19 3:;:6'1: A@CBED6FHG0BJIKL6M0BJNKJKO=QPSR)TUBV=$BEW1XZY\[VN^]`_ba&BE=dc6D1KJTAT GKOc1BEe@f=?KJWg@[Vha[i=?c6j6@KJe0kglm>nKJW1lmK o W6>AIKJeCRS>n@SNp[Vh&PqTATn>AW6[i>URBE@ o efD BEW1BVrSaF1BV=?c1BV>AstW o efD BEW1BgL1PSuvxwJyizxw { |(}"~.mgJ~ p U?
Et"t)9(`JqiqV.)
dV?VJ m3¡ 1JV\ ¢q)"3
i£)9mVV qSmf¤Z¥
Et) ."tq0 £VJ)t)iJ0md
V qmJ)Jm m3
Vq¦S"1qmp§i)V¨0V.qf£§O
VV©¤6ªJq"«)q.9
V9mVVmV«V m9pq¦S"qm^9J¬qV§iS"V`
V,).S qmJ)Jmd)p."pJJi9«)"J¤®p.) `
i"V qESOV¯
i"
V§t)iS miq .(q«) qmV¤b®pV))J33V)°±²V)\
V³q´±µ"¶q·q¸9µ"¶º¹ ¶qµ"»£±²6
V«
d)J«")
VVm§V)`¤£¥
V£³q´±µ¶¼·q¸ µ¶)¶¼µ»3V§t).V¨m1
Vq«1 VOb§i".9½mV)± V¨ V±º).3"V¨ m
VV¤1¾VmqVV¨ ½mV)Eq ¢§t"f?±J
V«
J¿©S ./
V¨m
«")iqÀ "Áq.J)J.Ài.E²1º±t))J¼)V
V"
i"3
E0³¼´Vµ"¶q·¼¸¯µ"¶)¶qµ"»V,
i3"«)iºi,¨mJ± q)"«"§EUJ¤ Ã
OÄ ÅbÆVÇVÈÉÊËtƱÌÈ1Å ªJE°VJ`p«J)^E°°.t)¼V¨^O) i3V U
V.±3"VV«).VtVmº º«)O mV²tt)V¨EiqiqV..)qS9
t"f V¼ÀiºV)¤ÎÍVJ!£Vf°°
E`q
EJVV¨i² )9m,0"i¨.))JÏ"tpV±º)"t"¨.S9)J3V§± O) 9m69VJ).t)¼V¨JS9ÐÑmÑÒÓ¤1Ô¯"J i¼)"VV«).V¯tqiJV¨ÕµCÖÓ·S¶J²9×µ"¶SØi·q³pÙ3ÚmÖ² ÛgÜÝSÚm³q¹UÞßÜ"ÚmÖ·3"i£à6´VÜ"á·º³qâC»VVJ UVJ .1qiqV. m)q)9¯
iÀ."«"§V)&ipq"½.E)V)fÐÑfãfÒ¤£¥
V mi)q"mV63.)½mV"t3)(±J6f§tJ.m. «"¨.3JV§t) 9)f¤6¥
V3".)
Vm0 t) mE¨
V)0mi)q"mV9)
ifm¯¨.Vä©S"Jq¿q.dJ V«).pt) .0"iº.¤,U&))J¦
i&miS¼"V¨ O)&"t,
Vm£§E¼")3V"J«Jq¬q)JVJV¨
VV«½mV) .0q¦S"qmV0dmiS¼"V¨O) i0"VV«).Vf¤ å «)"tº.V"Ï
i¼.º)æS0§J&
V)(æ)Ïi qVtq0q.JSO.g¤x¥
VqmO)J. .1q«)"V
m,"V
V0JV§iS& VVq))0JV¨ )JS
V£q.g¤ç®^
V09..t)¼V¨ÀJ) q«)"q.V,
tf.£"Îq.J)J.gÐÑfèSÒÓ²m9£f qVt))tq0
V¨.
£.)m)p."«"§Vq.JSO.g¤9éE.qJ 9V.²VmiS¼"V¨9O)0fV¨OV¨¼
VfJVV¨ mV U
V.±p"VE«).Em9
Vét"êéE.V) ¥6¼V .£ÐìëÒ¤0¥
V¨OV¨0¼
VJESäi&" .3
E ½mVíOE§i)3 VVq).0§ifq. )m¤,î1.
VVq).3
E),Sfq&,"VV«).
V. mÁ
E q
EJV)&½mVSV.¤ å mO)J. mÏ
V¼
VJESê½mV)E 1.)&§t
E¨m
9JVE¨
V(iSV¤1ªJ9«"m²q )iqmV("EV¦S"mV1"
tf.J¿)V¨3).S( qmJ)JmgïÍVJðÕ0µfÖ·)¶0"9.)qSf§J,
t"
E VVq).V£§J£
V9VV«)".g²6ÛgÜfÝ)Úm³q¹UÞßÜ"ÚmÖ·9i à6´VÜ"á·º³qâC»£qVt))tq`"ñº.J)JmdiÀ
V0).S qmJ)Jm .×µ¶)Øi·º³ÙÏÚmÖ.)
,
EJV§iS VVq).ÐÑãÒ¤ ¥
Væ) 0q«)1fq.pq"«i¼9))
i"&½miJäi)
V99t)J&qVºVV¨£
Vº.g¤ éE.3.S£;q«)"1qmV3ÏVº¬q)J0V VO
«¨.±JV¨".S
VmVV)3q.J)J.0
V¨m
"ií.
V0VJV¨,".S
Vm mê"m V¨pVVq).,)d§t£".)¦VtÀ
?
V,º±fqVm
VVVq)mÏ
E.«JV¨
E±¤Íx"¨m)Ϻ«); mV10".
V"m)«9. §V).S"^q.± )J.£t"mV¤¥
Vt) .0"iº .9VJV¨
VV«½mV).)
0q¦S"gqm0æ).¤ U
ViiSJm)¨J"V9VJ .(0" © JV U¼S"ò¢ãfóÑôV±º).qõ
i"m U9).E¡ EVq).¤¯®p.) ,
iV`ºV)JV,
i
E §t)i) .iq mÏ1q«)"6qmV&"t0
i" mi)q"E¨J)Âmg
Em§V¼V
V) .¿©) 3)qm9 VJ
9J¿©))Jt) ."tqÏ
i¼.¼ )«q¤p¥
E""&"VE«).p"tp.t)q"V¨£JÓ )QJ)m).t)0
VJm£
V`º.q0V?§iH. qVtq0q.JSO.9"tq«)iqm9æS.¤6¥
V"± VOm
mJ()tqiq)V .q«)º.V
9Jm i9«).JV¨.1V¼±)iSiJ)JqmJ)Jm&
V«
m¼qSV)`º.9E."iÀ
EOm0,V`
V«
(.O(()V
V3f.)q"¨.3)".¤6®pV))JV)^V 9,.Vm£
EE.§ES`¤pîxViS9)Jq"SV
V"p
i6
V6V)pV©²
V³q´±µ"¶q·q¸µ"¶)¶qµ"»V²
t"6" «")iq£"i¯¼))()¢¤3U33
VS m9¨.JV£
E.«q m1q«)iqmV1
.«"§E(q.JSO.g¤x¥
VV Ïqm9i) f.m¼§V
qVV¨±J6)96 q)"«"§EUJ²i0"JV¨V V .q«)"(fq.E
V¨m
qmO)J.x¤ ¥
V3)3
Vi"t)m¨OVæ)0" ."¤6ªJ m&ãJ¼ºV)1V)JmV6m3.VVO .
i"m )9m£VVVqSmf¤^ªJqmZè£V))Jt) .Ó 0"iqE"¼.9).S¼"()tOE"VJV¨&"¨m.
V9f¤ ®pJ)qq§tÏ
VJ)¨.
E3³¼´Vµ"¶q·¼¸µ"¶S¶¼µ"»3V& m&öt¤g®p"±±ºV9)J66t) m0"iqitqiJ VJ
t"
E¨..
Vçqmfq¤ªJº.,÷¼) mVq.tqV.E¤ ø
ù úgûüxÆVúgÉþýÿÈ1Ç ? îx¬ºSO"¨m.
V9 m19V))JV¨V±J(.
i"9).VVVqSm69Væ)6§VV6.6J)Ó qmVVº.ÀV)U(.pqmO)J.p0Jtq0".)
V. ÐÑm² öt² CÒ¤ÁªVq.`"tZÔ0SmU å V)V.t.À§VVm "Ji
V.Væ.¨m.
V?VV¨Ó ¢§t"f½mV)V)
i"°½mV)Â.Vç¨..§t",)9mÁ.)º)çi)ÂV m)½mV.xÐ ºÒ¤$¥
VS?"¨.m
E$VS
EZq.i"q im U"£V9m.¤îxiq)&§VE&mÏE)Um£qf¬ fm.«J§J&VVVV¨m9).
Vfº.J&
VV&. §V.¤¥
Vq
V)9(.J§i) .3).
Vq qm
V)SOf
VV)3"i ¾Ô Âm
EE)¤x¥
V&V
Vm&S."J
V3iS miq S.)q";)i"m¼
V))J qi±E¨9SU "tm ¢)²xSU USU "tm ¢)"i,¨..
V VV¨§imm"¿1¤g¥
E)9q.tqiJ
ê3)( fq.9)J V.E .(
EOmV¨
VÏVV.V¦V mq«) qmg¤ iJ). ,¨m.
V`ÐÑAÒ"iH
VpªJ½mV)J0VJfÐ öÒ V""¼f39V))J¼". ½mV)VS ¤ iJ)m9" V.t.)ê!§i..¿H¨m.
V`²Ep
V«
p))&`.¼ ½mVV&")i¼\§O¼«)m1JJi"¦S" JS)9VJ)."¤(¥
V)&"¨m.
V9"ÏS."i" VV¨9E§t)i
V0"O9V3
VV9«")iq iqmJ)Jmpp
V,q.VV«)",9fJV`¤¥
V V
VmqVt))J¼"9E".SÏ
i"
V"¼f0V0
i
V1§t)6¼S"«"§VU".V¨"
V1VJg
V1J.S¨J"f¤ °iJ
Vq¿q3 .t)¼V¨J)ñJi
V Væ.m9"VE«).Eq.tqiJ)
i"q.J)J. m q
EJV)£±J,,E9 .¯¡ U¼S"pònEÂ?ö VVq).¼õ3
i"09S9.VVVq).ÐÑèSÒ¤ å mJ )J. .À«"¨.)JV§iS9 VVq)m,m^
V V)Siq3 ¨J"V¨3¼
VfJVV¨1Vm;i±f²J
VmV¨.
V V
Vm .))"0iqf"qmJ)Jm`"
VJV §t) VVq).Ïiº)f¤
¥
VªJJJ
E)m)E)60.t)¼V¨J)
V«
J J)E.V±J"" mq«)gqmV¤(Ô,"Ó q"êi 6xÐ SÒ
E"d
i"(m9(.t)¼V¨J)ÁO±
V.Væ.)&§t1
iiJ3§J3V¨1
i"V¼ U(&(.qJ"i\VV¨
V.«JmV§VϺ.9t"º Óim ß9Viº.g¤1Í .V¨m)q«)º.V3
iiJ VV¨±m )Ji
V.Væ.x²i.«"J "Ó ) Ot
E.Eæf"mgÐì÷SÒÓ¤°UV.9ºf"9
t"9i.q
E "m)
Vf.
V±m )
VE¦½mV3
im9"VE«). t) .0"iºº.9t"fE0VOV¨".S
Vm¤6U, .(fq)Jt"t)ÐìôfÒ² )
J
V"(
i1
V"Ó )
VV«½mVt) .6m
iVVOb
&§t..¿ §J, .q.3 Ut²i
E¦
£Vq"SÏ
Vi) .iq ¼.±)"¿`½mV . V.)q"iqm¤ Ô0EO
E) qS9"i£ªV
JßdÐÑ SÒ(V))JêiJ£ q qmJäi¨mV¼§V±JÏi0q.E«J)3¼)¨mS .ϱOt" «)q.±äi¨.VV¨±J"§EVJV¨&m§VV. U"V¨t¤ V(.9J¿©)9
i"(3VS)J3
VJS¨.0 VS½.E)Vq U§i"V²f
V³q´Vµ"¶¼·q¸3µ"¶S¶¼µ"»V¤¥
VV
i6"()x¦)tq
t".
E)½mV)Vº ¢§iq
V)9S i 0¼)SS("q.J)J.piq")¤0¾Em&.9 m
V)6VOf²f
V³q´±µ"¶q·q¸µ"¶)¶qµ"»V)"§i(q¬q)J3 V))J£EV¨0
V)U "iO ¢)Viq.g²10qm .,".9«Viº.`f.¦§V3.`qm9)¼q«V qSmf¤ V±)¨.,&.)q"SV)S9Vm9 E± VV¨VVqSmf²6
V«
£Vt.)qSV¼§V£9mm
V) ½mV)Eq ¢§t"f0¼
V))¤ 9úxÇ)È1ÇÁü6ÅËú ÈÈËÌÅ?û bÈ1ÇVÌUÆ!#" U,
Vqmp&i"Jæ)
Vi) .iq )m )q"()iJV"±JV¨q
E)9)f¤6®pV
Vî6tq. Ô0Efpè.$ã p
V0)§i m.VVOV¨£qVt)U 9SO¤°¥
V`Ô!VC
i`Ñf% ô ªVèmã.è.èmã£VVqSmf² m
`
£9E."&ô"ö &('ÂS.
V9"t,.)º)0è.ã.)Ô '
i"9).ÐìãÒ*¤ "¼±ßEVim .6O±
V.Væ.;9Ï
VSU "tm ¢)(V9m.ÐìèÒ¤ ¥
V?Ô0V0f^VS, +1.¶ -Ö·º¹UÖn´J¶¼Ü"0Ú /f1 ´ + -ÖA1 ´ -«3Ø 2Cµ4á -n¸mµfÖ· )m
VE.Vq.U¤x¥
V«V¨.i¨.1E&mVg9ES9)J¼C m 6å 5(5
0""i"1 º±±7 è.0ã $0 9 S§V)ÐìèSÒ¤ ®pq.E«J)(
V ."E¨VJ1&mV1qVt))Jï 8:9;=< Û Üfݺâ^¥
V``?9V£)U "im USpV^
E¦
°.
ÂVVq).£OmV0.°
Vp
i"°V .«"§E0VV¨p
V£SU "tm ¢),Vtq. VJ .)½mV)
V3V¤ 8:969;=< Û Üfݺâ¥
VpSU USU "tm ¢)£V?9« ?
V£)U "iO ¢)`V^qiq)E,
i,m
°E± EE¨pVVq)m,VS
V£)U "im US,Viq. mV, )f.J
VV¯."«§V&
ifm&
V"
V,Vp§t S.¤°¥
V0OE§i) .«J iqmV&º±fqVf .m
d.S½.E9
V) . Jiº¤ â V.
V)3f9 JiqV¨0
V&JV§t) 89;= ÛgÜݺ ".9«Viq.V§JpJVJtqV¨`£J)«f §t)U())^f.
?)U "im US²
VS0
V,JS¦fp Viqm`
E&JV§t)3 1 ",")V,.¼ ½mVÏ
V3±¤6¥
V¼
VS9)f9)Ó Óim U)
9qVt.V)J¦§i.m"¿1¤6¥
V3fVV J)«f §t.EiJ0&E)m)Jqiq).J)«fJ¤ 8?; ¶S¶¼µ"»fÛgÜfÝqâ¥
Eß¼f3V½mVSV)1VVq).1ßU V¨ m
EV¤9®
V)V)m)
VV£3)"²
V1VVq).
V mOx
E½mV)V16J½mV)Vf i0""f)JS
E&q¦S"fq.x¤ @)q"ÁJ)qqV.V^
V)ÂVJ^)" §i .Vi ))
V).AÐ i²xÑÒ¤ Md N1 H BDCFE GIH 0 JLK;3 ¥(?9V)½miJ ^
VpiS miqp .
V©ïÛ µCÖÓ·SØiÝS»9
V93f½.E£0.)½mV&"i¯º ÏV ¤ ZV&³Ýqµ"á$µ OSá·
E".S
Vm mV m)½mV"t)"ÏJJ)1E.6iqf"3"VEq«§V
iq"9º.J)Jm .6
VV©¤x¥
V)U(39V) )°q. Pt¦º§t)Vpq)"«§VUÀV"J.E9iq" «")iqJ¤ ®p,VJäi^í.).°
V£S,V£ ªVq. i&Ô!)mU å V9)AÐ ÓÒ mg.E;º±t))Jf¤6¥
V) "V)
Vf½.E .Ñ 0VA² $0V£.)½mVº )"i0
Z.JV¨dº«)&qmÂæ))`i JV§t)( EVq).¤éx¨.V)ÑÏi9ãJVqV)J
V t) .0"iº mU(J¿)SOq«)6q.VfïJV q«)"qm`"tfq.¯
i¼"m)Ñ 0RQf¤ V0qVt)9SO0
V"
i"
Vp)Ó Óim U),V
i&
V9"()«")iqipt) .
E9§t)
V V)Siq, "Áq.J)J.g¤ êº.J)Jmpiqf"S²
V"¼f3ViS m9
V1§t)f¤6¥
V1)Ó Óim U)1V
0qVt.VSO«"§imm"¿¼S")()U¤ 0iq" £
V0q«)1fq.Àæ)9C¿©º
Ei) .iq
V,SU USU "tm ¢)0±?"ií)U "im USVp
qVt.VSO«"§t..¿ ¤°¥
V0SU USU "tm ¢),Vt)U m§iSS .¦¨m)9q¦S"fq.E¤^¥
E§iº )V
V)
E±S"ê)m
V£q.J9JVm¨.)± )q"§VV(qf¬"i
V.E¨.)1
VϺ«)iqm
V ..±."J¼¨.)mV1
Eb§iº.9S¤6¥
Vi) .iq )Ó Óim U)
ÀqVimV)J«§i..¿dqV
V§VêJ ))V¨§i)
tfOm¤éVm«"¨mq«)gqmV²tV±º)U .xVVEE¨.3
VbV3m
VbfVVqVt.VSO §t.Vt¤
VJV§t)3 VVqSm"Â
V)9 ¨m)&
iiq ."6V±º).¯
if.m
Vp
V §t.Vt9"t§i3J)«f.S.)
V)9
VV& ).¤b¥
V
t"J m9VV?JV§t) V±º).£V)qV0§t)V
VV±º).
V«
¯
if.E.f.
V¯
V§t.Vi! `.)½mV
VV`. )g¤¥
V)9&SiJ)iº m
E9V£p")i§i)U())Ài"& VVq)m fJV¨
V«.Eòn
VVV0mV.E¼õ(9±9
i" .S½.E)Ïi))3)«"9
E)0
Vm
VS
tf. äiE
V¤¥
V&§t.Ei0V .
E&§im."¿£Ñô,mV 9ES9)J¼"g¤ ¥
V3V9§t)
ifJ.(&JVqV)J"§t"."¨m))
¦qVt))J9)í.V§Jp.
V)S¼
V) m±¡¿))Jg
t"f39).VEVq).AÐ V²"ѺҤ¥
V .«V)(
EÏSOJmV9SO((ÏE ..E)¤ ú °ú &ÈË3 éx¨.V)&Ñ"i¯ã
E"Â
i
E&.±)¼§Vt)U m0"iq mO?Vd0dº.§Vi.p
V£t)U m0"iq3
V&)Ó Óim U)V`i0
Eê¼f¯V¤ ¥
V§iS"V`
V0)U "im US9VÀ
i"
V0") «")iq°"i?
Vp"qf^V?
i0
V£§iS,q)"«"§EUJ¤ V3J)¨m¨mO m
VE) ³q´±µ"¶q·q¸9µ"¶S¶¼µ"»\V9" m
ES.(
V1t) .0"iº.¤;ª±tqmVJS¨.;§t"f.
V"qf9V©²J(äiJ)qq§t&±)¨.0"i9¼C mV,m9J)q"U¤(®p&J¼qE3
VJV.0§t)
Vi mV09VJä©).V
Vp±^"t^
V)°V))J,
E JS¼"£"¨.m
E`²V"p"¨.V)J mq.qV)²i qVt))J¼")E
i"JVqE9)J
EÏVX t) .Ó 0"iqm¤ k1m6K1 n ghCFE ijH {pOml U7 iJ). "¨m.
V`ÐÑAÒ²m.
JV¨3V±º). 1"¨.Vf9VV«½mVf½.E)iq3JV§t)6VV¨"9m9« S¼
J "im Uiq)9)Jm!¨m.§i."«§V.¤1®p3 )
V½mV)iq3JV§t)6
VVVqSm""fJ3
E q«)"(fq.^
V,qESO)J«q0JV§t)¤£î1.
VVq).VV1"V¨ m11½mV)iq3JV§t)1ϧtq qm9
V9qV)J)J¦º9JV§t)¤®^
VSV±º). fm)
V£q«)qmg²(iº))J9
V,qV)J )J«qJV§t)Ïi,
t"iJ3
V꺫);qmp"V)Ó
V
Vº.)t.tJV¨3VVq)m¤1¥
E)"ßg" U(9J¿©S)J
i"E91
i"0f§iV!9Vq )J1
V±JV¨VSJ m1
Vq«)"tfq.x¤1®^
q UJ.«V)m
E9q.
VS)iºO²x
V9V))J¼. 0fpV`Z"¼f? V^±J²tJqV?§J?
V¯q ½mV)tqJV§iS¤3®^
£q ¢E©V).
V9º.
V))iqJ²
V19V))J¼.0fV(¨..§t"..«"§Ex3.)qS
VqV)J3)O«qOE§i)fÐÑÒÓ¤ ¥
V¨..
V éx¨.VèdV9)¯VVVqSU .b
&q UO.¦E"mÏ)m
Eq.
VS)iºO¤b¥;3f.m¦ )m
VVq.J)J.g²
V(±"¼fx"Ei3
i S
TU! 1V XWZY[]\X^`_acb^$^d\Xef
Old Locks - empty critical section us x 106 TASLock TTASLock TASELock ArrayLock
7.00 6.50 6.00 5.50 5.00 4.50 4.00 3.50 3.00 2.50
Processors 5.00
10.00
éx¨.VÑ.ï6¥9 mÑ0$$0.S½.EqóO)")
m
9EV&(9J¿©S)J).
V3V.²m¡V¨V)Ó (..§EV9¼"E¼.º.VpU(`t),q«)"qm qVºV.íò¢"O.¦E"mêi0m9¼õS¤ iJ).¯
E)9q""Vb
E¨..
V£¤ 8,o ÚV·SpÚ - Ø /q-«ØiÝS¶¼·qµf³·º³áÜݺâ^áµfÖ·SØiÝ)»t¤/î1m
JV¨ EVq).V.«)" )¼
J "iO ¢iq)9SO3 º.VJS²g
V,V).,"t0q UV«"æ)3
E" S"m^§i .`)J)V¨?
Eq«)"3qmg¤ñéE. º«);qmV
£" q.J)J.g² VJVV¨ ¯V)f
EV«½.E,m)U "iO ¢)9
ifm0"() VJE¨&"m)
Vf.¤ · ti¶¼0Ü O)á.· u FÜ vtt¶¼·q.· utVFÖ -nÜØ9FÜ v 8,o ÚV·SpÚ - Ø /&s· r.µ.Ýq·S¶ OqµfÖ·q³(Ön´VD µ tt¶¼Üfݼ·º³q³Ü"w¶ +6´ -«á·!F³ tx-«ØEØ -«Ø /i# ) ¤ ))Vm^
V EVq).
V.«JV¨
V&V03VtJ)q"§V .3"J VJE¨
VV«½mV.¤£éVm9)
VVJ§ií.½mV)± V¨t²VV))V.0 µ"ØV»EEVV¨9VVq).3V± ±)¼§V&"V).SOÏEVq).&½mV)Vf0§iº
Et£
VV))V£EVq). . )J)V¨`
V º«)gfq.x¤ ³ -¦Öß`¸ - z^ÝSÚJáìxÖ vܶµ ti¶¼ÜfÝq·q³q³Ü"¶Ö7Ü +{µ -Ö 8,o ÚV·SpÚ - Ø /yuµfâ.·º=
15.00
ÜUØ uÚJáìFÖ -Atiá·Ý)|¶ -}Ö -Aݼµát³·¼ÝºFÖ -nÜ"ØJ³.¤U
V) m9J¬ º V,E½mVSVV¨,¯¨O"p.)º)`0S.E¼q
E.0q.J.(&J§VVp"m)).)q"q«)" qmV¤ x) ."tqZJV§t)^VV§V
EÁ§J~ i±).gÐÑqÒ VVt.3
VqmO)J.£
t"3
V"¼f,V0
i"3qiq) )J9q)"«§VUJ¤ ¾ .Vi)?
E)Z"
E"
V¨.
V¦)tq90"Zq.J)J.0i"mV¤ ghC ijHq%Hl*
xsds mK1p n ¥
V¯³q´±µ"¶q·q¸`µ¶)¶¼µ»0V£Jtq)9
V9«)iº"Vq
V)9)JE¨
V½mV)tq3OE§i)6q
E)9.¤ ¥
V,¨m.
VÎ(VS"?"¼fp ±J£fJiq §VE1qf¬b..
VVSg
º ¢J."«V".).
VS¤ ¥
V ¼"q
E)9^(.E¦ç(.ðqmfq mpº VV,).
VS²(
VmV¨.
?JV0p
V0«.` d"EV V«")§if0
tf.EiS miq)V .1
V ).¤1îb.
êJV¨VVq)m)¨mm§i"ásÜ /`-nÝqµ"áJáÜfݺâ i0 VVV. ²
VV±º).)J)3
Eêq«)" qmg¤Â
V,.¨m¦S"V?Vm²
V)°
V¯V qSm))m)£q.EO
V0JV§iS VVq)m
Old Locks - 190us critical section us x 106 TASLock TTASLock TASELock ArrayLock
26.50 26.00 25.50 25.00 24.50 24.00 23.50 23.00 22.50
Processors 5.00
10.00
éx¨.VãVï6¥9 mÑ0$$0.S½.EqóO)")
VVVV¨0.p
V.¨.«)6V¤9
V9qmVJ§iS"
V)
V.«í."V.²x
VVVqSm.«)"9iq)9SO
V9q.EOi,
V)pVV3.£
V.¨m«)"xV¤
E)U m²V
EÏEVq).3"q
E)","¼f VVJ m
Väi1V&V).
i11VVV. ¤6U.)½mV)
V V&"iVV1"V¨ m1"Vm
V)(V±º).()"
VV¤ ®^
E)VVqSmfm)
Vq«)"tfq.x²V) ¿d
i` )m)J
i"mJ."iº)
E.
E)V±º)U .0
VmV¨.
^
V,
i"ZqfdVd¨m.
V`¤ ¥
V VVq).fJV¨ S)§im
À
Vm¨.«);Vip
V äi"¼fVV ¤ ^V±º).EEVV¨3.
E.¨m¡ )±EVßi)JS
Vq«)"tº.g¤b¥
V VVq).VVVV¨m
Väiß¼fE±))
Vfq.i¯"qf9V,±9i0q"VVVV¨.,
V .¨m«)"xV¤&ªJ«.²J
EVVq)mVVEE¨m`
V q.tZ¼fÀV?VÀ))0
V,
Eq^"¼fÀV V`"i£¼EEVV¨0.£
Väi"¼f,VpV¤ UVg².f.
0VVq)mVVVV¨.9"0"¼fV9V )")
VVqV(
V¨.
V)btJqVV±
V¼f iVVm
V3VqV"SV0±¤ ¥
VV) ³q´±µ¶¼·q¸,µ¶)¶¼µ»9V,º.Vtqí0(.
15.00
)m)^ EVq).,"¯V)S9V ./
V)9qV)J q"J1
EVVVV¨m&
V.¨m«)"J."¼fV±J¤ Ui
)".²Jiq
VVVqSmt) .V¨J S)Jgq"©²f EV)"²"fE.9q J«)3)
VVqV6
V¨.
VS;i±qVV&V
E ¼fJ¤,¥
E
i"pV"¨.m
E
i&m
dVVVV¨ VVq).£V))".i^
V°
VpVZV^(.E¦ ".
E)`)V)qE¤(
EV0VV± V.²x
EVVq)m)V9)
V9
ip mJ."tq)¤ ¥
V3i3
V"¨.m
V0f9t)VVV qSm&
i"
EÏq"V9V
V¼fJ*¤ "( )m)²ti
,
iV¨S9".f9V§V½mV)J.J.iq)
EVVqSmf¤ ®p
V q.V) "¨m"
V/éx¨.V)9÷,
VmV¨.
?ë,EV¨p å UmJJ¼C ¤ éE.qmJ.)V)tqV
VE¯V,"V)".U
V3V9"¼f9
V3m¨.«)iV©¤ ¾Ô )® U¥ î ª
V
E)
V.«¯."V3 ")m
Vm¨.«)Vi ¾Ô ª ª0
VOE§i) 93V±º).VV m&6V&V§i .
EOV¨3
VVqV1"()giJº±f V±¤x¥
VV))J¼.
V"¨m.
VZm
E î6tq.ßÔ0Eff½.E)1"§t.V* 0")§V¦V¨.t"¨.
Shared Array Lock - 190us critical section us x 106 TASLock ArrayLock SharedArrayLock
26.50 26.00 25.50 25.00 24.50 24.00 23.50 23.00 22.50
Processors 5.00
10.00
15.00
éx¨.V3öiï6¥9 mÑ0$$0.S½.EqóO)") Vtq.E¤ ghCB GIH 0 JLK;3MdN1 H ¥
V(t) m0"iq
i"q.q)«q(
V³q´±µ"¶q·q¸&µ¶)¶¼µ» V"¨.m)0,éx¨.V3öi¤éE.
V)&qVt))J
V i¼9))7 ¾Ô w® U¥ î ªÀ"i ¾Ô ª6 ª() §t.
,)3`Ñ.¤®^
VÏ
V"ÂqmO)J.¯i) .iq 9E.9"¨.JV?"9
i"
E,)U "iO ¢)0V²bäVJ V¨3
Et.m&
Vm¨.«)"JV&"iSt"V¨
V S¼
J "im Uiq)9)J6
V)JtqV¨
E¦)tqêº. i
i6
VßqfÏV¤¥
V(¦)tq
V(V) VÑf$è "()
t"9
i"
V"¼fV m.
E¨.9VVq).0.)½mVº ¢)",.t)¼.x ¤ 'b.
d
V ³q´±µ¶¼·q¸9µ¶)¶¼µ»"i
E&"¼f9V9
ifm39«"6¼S"«"§V UJ¤¥
V³q´±µ¶¼·q¸,µ"¶S¶¼µ"»\V,
i¨m
O§t))t) .Ó 0"iqJV§t) ."1qmO)J.p)m)¤¥
V". mg
V;x
i;
E)&
V(V3;)".V(
V(V qSm3EEVV¨&m0
V3.¨m¦S"V9½mV«J)J)Ï
V q«)"bq.p
V
Vm
VS&m. qV
VSim. 9
V&¼fJ¤
U°VJ²
V.±."J¼¨.)
V?³q´±µ¶¼·q¸^µ¶)¶¼µ» V9"mï 8 Í "p«"Siq"i¨.JVq)"«§VUJ¤t¥
V;St"S
V(
V¨.
«")iqVm§V)Â ½mVSVq U§i"¼
V))¤ 8 ¾V.p.
V)p½mV)Vq U§i VJV¨^¼
VS9)f²
E ³q´Vµ"¶¼·q¸µ"¶)¶qµ"»3V&""6VßV¨3VVq)) §t(V)S9V mÂ
VS6VVq).(
VmVg§VVm V¨p
V,m
V)0VVq)."E¨p.S½.E,
E V¤ ¥
V3VSZV
i" )^9q"mV;)U¤x¥
V).ï 8 ¥
EVm§V)Î ßV¨9mpVVq«) .V(V...§J.E¼
V).¤ 8 ¥
EVm
V).)6x§iSS1«"Siq3§VV6V)6qV¼ §EV¼"E¼.º.Vf¤(¥
Vq.V«0f¿qq)"«§VU .(¦¨mq ¢q)"3VVVq).¤ 8 ¥
EÏVJJ)E.¨.t"¼J)éxé §t)
ifJ.¤
«Ø Ö Aµ"á S· Ø Ö Aµ"á S·ÏÖn´V·áÜݺâ\µ¶)¶¼µ»&áÜÝqµCÖ nÜØJ³ Ð fÒ ç¾ Í 3å Ïî ò ÁÑ ¾Ô 3å ª õ Ð ¦Ò ðÍ 3å Ïî µmÝ SÚ «¶¼· ·qÖµáÜÝqµCÖ nÜØ0Öܳ «Ø£Ü"Ø ³Ön´V·&µCÖÓÜ nÝ ·ºÖÓݺ´!µØi¸ «ØiÝS¶¼· ê·SØJÖ ØJ³qÖ¢¶)ÚVݺÖ}-AÜ"Ø é qò õ «ØÜØ0ÖA´±·µ"¶)¶qµ"»áÜfݼµCÖ AÜ"Ø`µØi¸0µ µ Ö1ÖUÚO¶SØ ÖÜ9·SØJÖÓ·S¶&ÝS¶ Ö nÝqµ"áE³·¼ÝºÖ nÜ"Ø ò Ð ¾Ô 3å ªmÒ Í 3å 3î 3õ Þß·SáÜfÝqâÖA´±· ±ÜC³ ¦Ö nÜØ )Úm³qÖ "µ.ÝqµCÖÓ·q¸ ܶ )ÚmÖ¢ÚJ¶q·3Úm³S· S»9µ"ØiÜCÖn´V·)¶ i¶qÜÝq·º³¼³ Ð ¾Ô 3å ªmÒ Í Ïå &3 î @I¡ ¶q·)á·¼µC³· Þß·Sá·qµf³·Ön´V·Øt· fÖ «Ø0á «Øt· t¶¼Üfݼ·º³q³ µ"ØV» Ðò Ñõ ¾Ô 3å ªmÒ ¾ Í 3å 3î
- 3- }- 4- d 0 3- }- 4- }- . `. A ] & D@¢¡ £ ¤l¥ F¦ 0¡x¦ §¨ X¡¦ 5(5 `. A¦ ] & D@¢¡ ©Xªd«¬¯®R°`ªªd± `.² ¬ ¦ © ³3¡ ¯´ - d 0?µ }Ftx 0w¶ ; {u¢- Dv |u ·`.² ¬ ¦ © $ ©Xªd«¬¯®¸°`ªªd± `.² ¬ ¦ © .¡ 0 < tl}`+ {0 .- FF- ¹Iº»½¼¾ `. `.² ¬ ¦ ©À¿ ¤*Á & @ .¡ 0 t Â- }- Rà 2 0 v v IO t . `. `.² ¬ ¦ ©w¿ ¤*Á ] 0 sr - 4- 6t R- v ` `. `|² ¬ ¦ © 5 ¿ ¤*Á & @I¡
éx¨mVèEïiJSm* ¼f0ÍV { 0Å ÆhM H Ng~ JLK;ÈÇ K;J H J~N H }.} p ®p1E))JVJ
i"x
V³q´±µ"¶q·q¸µ"¶)¶qµ"»V3mJ qmqJf ¤ ±p
V.V«ÀV"O«J0Vi",qiqV. m)q)13
Eßq«)"Jqm&6Vmºi3¨.t"¼J)) V.¨m)¤ É º¾ ¤l¥ ¾p¿Ê#9 ´±·¯³q´Vµ"¶¼·q¸^µ¶)¶¼µ»páÜfÝqw â tt¶¼{Ü 2-n¸m·qÀ³ u&ÚmÖUÚ±µá · rÝSá¡Úm.³ -nÜØ Ë ¥`¤X¤3£.Ì J£VVq)
i"J,)JS
V0q«) qm
i,º±fqV
Vpµ.sÝ ´SpÚ - ¶¼·\VVq±V.¤¯¥
V) 9ºEmq mVßfJ&0EVq))SV .QµmÝq¹ ´SÚ -«¶¼·m¤(¥
V)&)VV3V)qV"V)3ãV²t÷V²gÑfë"i¯$ã µm¯Ý ´SÚ -«¶¼·m¤6U0m
,)
V3)V¯EqfJ¯§O0i qS Vg)Ó Óim U)Sòn¥ ϪVõ(m `| AÐ fÒ*¤ i
i"()0"V &§tV".\1
i ¥ Ϫò `. AÐ CÒ õ (t)q) Vx
VS
Vq«)gqm,)VUJ¤ E9£] ¥ 3ª°ò `. AÐ fÒnõ0t)q) V m!íVVqS t6¤, ¥ ϪÀò `. AÐ CÒ õi)º) VmV`
E) `| AÐ fÒ
i
V."V&¾ Í Ïå &3 î @¤6ªJ0§i .7 tJ«,
ViSq)Ó E1¥ ϪÀò `. AÐ fÒnõ)²xm9m
V)VVq)²(¼fq ´J²x
i.£ )0
Vp.E y `. Ð CÒd¾ Í Ïå &3 î @¤¥
E) mVUq"S9)J
i) `. AÐ fÒg9 ¾ Í 3å &ÏDî @&¤ ¥
VSê"6EöJVV¨3VV«æ.3"i6V Ñ
EV¶q·)á·¼µC³·VVqfJVm¤9Up
Väi&)9
V ghCÄg
«Ø Ö Aµ"á S· Õµ Ö·)¶q³&µCÖµ¶)¶¼µ» VÜf³ Ö nÜ"Ø áÜfÝqâ Ñ µ ÖÓ·S¶q³qÛgÜݺâ i¶qÜfÖ·qÝqÖA³ÖA´±· µ ¦ÖÓ·S¶q³ÝqÜÚOØ±Ö ¹ «Ø ¦Ö nµá · ¦Ö1ÖÓÜ Û 3à ã ç¾ Í 3å 3î Ø Ö Aµ"á S·µ"á«á Ön´V·&·Sá· ê·SØJÖA³Ü 3Ön´V·áÜݺâ9µ"¶)¶qµ"» ÖÜ Û 3à è ò ¾Ô 3å ª õ ö Ð ¦Ò ç¾ Í 3å 3î µm¯Ý ´SÚ -«¶¼d· 0 9;Ó< -¦³ÖA´±·ÖÓ·º³qÖµØi¸³·º Ö -«Ø±³¼ÖU¶)ÚVݺ}Ö -nÜØ Ñ ¥ Ϫ¯ò `. AÐ fÒnhõ (ç ¾ Í 3å &3 î @3õ » £ òn ¥ ¾ÚÛ ¥`Ü ¡ ã 0 vÖn´V·&ÝSÚJ¶)¶¼·SØJÖØVÚ u7Oq·)¶&ÐÜ vR+{µ -ÖÓ·S¶q ³ -³á·q³q³3Ön´Vµ"Ø 0 ÕÔÞÝ Õ ; 9 > Þ Þ ».·q³ «ØiÝS¶¼· ·)ØJÖbÖn´V· µ Ö·)¶q³ÝqÜ"ÚJØJÖϵ"Øt¸¶¼·ºÖUÚO¶SØ Þ ·Sáì³·3¶q·qÖUÚJ¶)Ø Û Ñ é ÏÍxªVî ã òn¥ Ϫtò õ Ó Í 3å &3 î @3.õ ¡ è ò ¾Ô ® U¥Dî ªVõ â ö ÷ Â¥ ¾î ô ë ¾ Í Ïå 3î @I¡
{à|u L+ `- 0 y+ uyO 0 ¸u ñrñ-u u 0 v R|u R+ {0 9 7Ô > ß ¶ ; 6¡ ÒLò ¦ © 0 ¹Iº»½¼¾ FÑ ² ¦ ¬¯ª°`Òd± `. w » £ FÑ ² ¦ ¬¯ªd°`Ò §, Ñ ² ¦ ¬¯ªd°`Ò 5(5 ¡ Ò ò ¦ © 6¡ ã Ñ ² ¦ ¬¯ªd°`Ò± `. & ¥ ¾ÚdÛ ¥`Ü Ò ò ¦ © ¡
«ØtÝ)¶q· ·)Ø±Ö µ ÖÓ·S¶q³ ÖÜ nÝqµ"á«á» «ØtÝ)¶q·.u·)رÖÖA´±·ØVÚuyOq·S¶&ÜFv¸+µ`-Ö·S¶q³. Ñ òn¥ ϪtòFÑ ² ¦ ¬¯ª°`Òd± `. õÓ Í 3å &3î @3õ.¡ 5(5 ¡ ã è ¾ Í Ïå &3 î @I¡ ¸m·¼ÝS¶¼|· u·)ØJÖ L+`µ -¦ÖÓ·S¶q³ 0 ; Ö`Ü uI-nÝqµ"á«á»ê¸m·¼ÝS¶¼|· u·)ØJÖ(ÖA´±·ØVÚ uyOq·S¶&FÜ vR+(`µ -Ö·)¶ºÂ³ Ñ ¹Iº»½¼¾ òn¥ ϪtFò Ñ ² ¦ ¬¯ª°`Òd± `. õ Ó Í 3å &3 î @3.õ ¡ ã Ñ ² ¦ ¬¯ªd°`Ò ç?çR¡ è » £ Fò Ñ ² ¦ ¬¯ªd°`Ò §,.õ ö Ñ ² ¦ ¬¯ªd°`Ò ³¡ ÷ Ñ ² ¦ ¬¯ªd°`Ò± `. ¾ Í Ïå &3 î @I¡ .u ÐL+ {0 ; `uI¢¹Iº»½¼¾ Ñ ² ¦ ¬¯ªd°`Ò Ñ ² ¦ ¬¯ªd°`Ò± `.
éx¨.VëEï1ªJ
i¼f0ÍV ßJV«" ViqmV Ë ¥`¤X¤3£.Ì )(1V".(
ig
Eq¦S"Jº.)0"V )VU9mV mÏ\§imViJ!93
V)9"VVqSS "V¨,SO)¤®pV
V ."V¨)90" mVVJ ¤ ó ¾¿%¿%ô%Ê áÜfÝq.â Î ÍÐÏ7-³9Øi|· 2C·S¶h Û ÖÏà × > Ø ÚJØVá·º³q³Ön´V·)¶q7· -³ µ ti¶¼ÜfÝq·q³qÓ³ -«Ø0ÖA´±·Ý).¶ -¦}Ö -nÝqµát³S·qݺ}Ö -AÜ"Ø = Ë ¥`¤X¤3£.Ì ¥
V .V V«.q)Â
E) `. Ð CÒ°)Â Í Ïå &3 î @ç"9
E¥ Ϫtò `. AÐ fÒnõbq"S9)JE) Ñm²iöt²6Ñô9i,0ã µm¯Ý ´SÚ -«¶¼·m¤3U` mVÏ))f²g
VV qSqVqEV¨
V]¥ 3ª99fJ«"SqVµ.sÝ ´)Ú -«¶q·i )J)
Vq«)"1qmg ¤ 'b mqVV¨0
Eêq«)" qmg²."mVVq))(qVqE¶¼·Sá·qµC³S·
V«
`. AÐ CÒO ),¾ Í 3å &3 î @¤x¥
OE `. AÐ fÒ1S"VÍ Ïå &3 î @ mVp
V)^
V)£9£VVqS0d
V`q«)"º.g¤ ¥
JV
V3)V¤ ó ¾¿%¿%ôUï áÜfÝq.â ÎF- Ï ß ¦Àõö÷-³£Øi.· 2"·S¶£· Û Ö3à × > Ø ÚOØEá·º³¼³ ÖA´±·S¶¼Ó· -¦³=µ ti¶qÜÝq·º³¼³F³ tx-«ØV3Ø -«Ø /Ü")Ø -}Ö
< $
Ë ¥`¤X¤3£.Ì UV¦ `. ÐA¦Ò²l¦hõ¨)30¾ Í 3å &ÏîD@&¤ ¥
V.V£ßf `. Ð ¦¦Ò)"À§i)`Í 3å &3î @ & VVq)JJ)Ï\i)º) V1)Ó Óim U)m,¤(¥
VÏS"
iVt)Z^mV? VÀÑp µ.Ýs´SÚ-«¶¼·m¤ iqíV qS9JJ)&!i)º) V)Ó Óim U)f²13)J)
VJäV VJm& VÑ.Ñiq"VVVV¨3. `. AÐ ¦Ò¤x¥
V VVq),)mVpqV .%
V0JäiVJ.?"E) Ñfë.ãEÑòn `. AÐ ¦ ©Xäªd« ·Ò ÓÁ¾ Í 3å &3 î @3õ)²6"t0E) `. AÐ ¦ ©X䪫 çdѺ]Ò Ó ¾ Í 3å &3 î @3õ)¤EU
V 0ã mßèmèòA
äi&S" `. AÐ ¦ ©Xäªd« Ò1"f.J`¾ Í Ïå &3 î @¤Up
V q.t²6
VVVqSS `. AÐ ¦ ©Xäpªd« Ò, ¾ Í 3å &3 î @ V3ã.÷§t m3qVV¨9"V)$ã mè.èE¤g¥
JV
V) ¯VVqS9mV9VVVV¨£. `. AÐ ¦Ò ² ¦õøE² `. Ð ¦¦Ò fJß¾ Í Ïå &3 î @¤E¥
OE
V)E¤ E9
t"1
V `| AÐ fÒi ¾ Í 3å &3 î @Âi²m
J mV`mp ¨.)E)¼UJ²&¼fÂV).~ -0£
Eät Í Ïå &3 î @ V).Àp
V,"¼fJ¤`¾V¨`
V0VSOmV )"f²6
VS£
i"p§t£VVq)f²3¼f t;²VVVV¨ m
EpV).gù ¤ 6Vq) tÁ
EOÀimm: ¦çÁÑ miq£).)1 úÀû(ü ýþRÿ0úwý VV0.^t..1 ¦\ònV ãö, µm¯Ý ´SÚ -«¶¼·fõS¤`ªJiq0)m)pV). . 0U ¦çÂÑ ¾ Í 3å &3 î @²V().)Ji"m
V)t.. ) Fò ¦`ç,Ñõ úÀûÓü ýþRÿ$úwý£VV1m&t..V· ¦t
VmV¨.
,Ñm² i¢ ¦ñçêã)(.t..V ¦dç0Ñ(
V.V¨m
&
V(. ).Ó¤ Sêäii;)Ó Óim U)3m,immU V²tV±º)U . t)J)(
Vº«)Vº.g¤6¥
E3³¼´Vµ"¶q·¼¸µ"¶S¶¼µ"»3V
OE¨.i¼"J))E.¨m)¤
`È1ÅËûÊ "JÌÈbÅ " ¥
Vº±t))J(º.iJtqí
V"
i"E`qVÓ )JViS m9
V§t) .gq«)gqmV¤
VqVifqq.J)J. .63q«)Vfq.6OE"g² HVV.V¦,Vd)?§i`
Vm)°VE¨q.JSO. i^q«)"q.^æS9i¼")S¤ÂéE.0q«) qmV0
ZJJi9«)"p
t"V¨mE¨q.JSO.g²
V
Vm¦ºÏJ¬qE("i.S§t3V§± ¢mVU¤¥
V VSñ³q´Vµ"¶¼·q¸,µ¶)¶¼µ»0±,V"m)mp
V9¼f¯V£ ) «)iºHiÀ
i"9º.9t"¼§V9q)"«"§EUJ¤pU )J«")
VVm§V) VVqSmV))9E.,º±tq Siq §J9m9½mV)Eq ¢§t"f^VOV¨£¼
VS9)f¤Â¥
V VSdV1
E) .3¨.JV&
Vm¦º m º«)Vº.V
,JJi9«)3."JE¨&m
V¨.
º.J)Jmg¤
ù?úX)úxÇVúgÅËú*" ÐѺÒÏ¥
VmÏî¤ltJ).g¤¥
V x) .iq ªJV Í ±À Si.) mªJ
i"m Ô0).£Ô0VV" qSmf¤ > > >#9 ¶¼µ"ر³SµmÝqFÖ -nÜØJ³ÜØ é µ¶¼µá«á·Ságµ"Øi¸ Ø -³q¹ ÖU.¶ -½OSÚmÖÓ·q¸ < »f³¼Ö|· u³)²Ñ"òqÑõSï ôCó©ÑfôV² O"Ji£Ñ $0V¤
Ð ãCÒî6tq. å .VV) å .x¤ Ý,ÚOá Ö}-uêµñr 9 ·qݺ´OØ-Aݼµá < Ú uIuêµ¶)»"¤î iq..²Ô,"§im.E¨.
g²VÔ,q.
JV)f² dÑ $ .ôE¤ Ð èC=Ò "mi"ªJS9«q.tJiq. å .t.q"mg¤ < ·)|¶ -n·q³ pÍ$Í0Í Ø µfÖ$µ OqÜÜCâC ¤ ª å ²6ªV"Jq å «"qV² å mV«E² dÑ $ .ôE¤ Ð ö Ò 3q"VE.Ïi9ª±
V)S."J¥
i"J.¤6ªJJi
V Væ.÷ ¨m.
V9 m,ªJ
i"m Ô0).°Ô0V VVq).¤ > > > à{Ü u ttÚ.Ö·S6¶ Ý`dµ /.dµ .-«Øi·S²mi"¨m)ß0ô fó 0ô V² .EV9Ñ 0$E¤ Ð ÷CÒÔ,V«q# )
JO¤ ®"U éV)ðª±Ot
E.Eæf"mg¤ à; Ý 9 ¶qµ"ØJ³µ.ݺFÖ -nÜ"ØJ³pÜ"Ø é ¶¼ÂÜ /C¶q`µ uIu¢- Ø /pÛ µØ /"Ú±ñµ /·º³ µØi¸ < »f³qÖÓ|· u³)²ÑmÑ"ò¼Ñfõ)ïÑãö"óÑ)pö E²VÑ 0VÑm¤ Ð ôCÒÔ,V«q )
JO¤ Ô0)
VVJ..¨m m^U9Vq )JV7¨ ¨.
V å miqV)JR @3"¼ $§ qq¤ ; à Ý 9 ¶¼µØJ³µ.ݺ}Ö -AÜ"ØJ³ÁÜ"Ø é ¶¼ÂÜ /"¶¼`µ uIuI-«Ø / Û µØ /"Ú±ñµ /·º³ñµ"Øi¸ < »f³qÖ.· u³)²gÑf÷Jò¢÷mõ)ïìë"öJ÷fóVë.$ë E²VÑ 0.èE¤ Ð ëC=Ò f.)) U«"ñi " å 9V§t)U ¤ ¼¾E . å ªV
VfJVV¨VV¨ $§ qqÓ )J, @)¨. ¥;f
± V«½mV) i¤U ØJÖ·)¶)ØtµfFÖ -nÜ"ØiµáàÜ.Ø v·S¶¼·SØiÝq·9ÜØ Ø ·qÝq·SØJ¹ ÖU¶¼µ4á -Ä·q¸9µØi¸ -¦³¼ÖU.¶ -½OSÚmÖÓ·q¸ »f³qÖ.· u³)*² 6"JÔ," .q)V²Vª±i"g²VØ ªJSV)§t)< dÑ $.èE¤ Ð C=Ò )VÔ,q"i å .R 6g{¤ ÍV. éE)Ô0V EVq). wª &)V)U¤(¥;f
EV«)" )t. å ¾ å ªO 0.÷f VÑm² å mV§V«3¾V.SUJ²Ñ 0VÑ.¤ Ð CÒ m.
V Ôp¤ÁÔ0SmU å V9) i Ô!¦
i) Íb¤ ªVº.f¤ ¨.m
E9 .6ªV)"«§VªJJi
VmVæ". ªJ
t"fm ÓÔ!)9m9Ô0VEVq).¤ ; à Ý 9 ¶qµ"ØJ³µmÝq¹ FÖ -nÜ"ر³ßÜ"Ø0à{Ü u ttÚ.Ö·S¶ < »f³qÖÓ|· u³º0² Jò¼Ñfõ)ïìãVѺó±ôm÷V²)éE)§Vt" dÑ $VÑm¤ ÐÑC=Ò 'bVJ
V¼UñÔ0EO
E) qSþi &3"SÿªV
Jßg¤ îxVt))J3
å mJäi¨.E¼"§EÍVO .3Ô0V VVq).¤ÀU é ¶qÜÝq·q·q`¸ -«Ø /f³FÜ vÖA´±· ê ØJÖ·)¶SØiµf¹ FÖ -nÜ"Øtµ"áàÜ.Ø v·S¶¼·SØiÝq·`ÜØ é µ¶¼µ"á á·Sá é ¶¼ÜfÝq·q³q.³ -«Ø /"²(i"¨m) Aó±$ã m÷fóJAó±0ã $ E² å
V«)¨.t².UV.0² E¨.VÑ $mèV¤ ÐÑ.ÑºÒ tq)Jé(·¤ Vi¤ ; , Ø Ö O÷qÝqÖA.¹ Ö.¶ -n·SØJÖÓ·q ¸ ÖtV·)¶qµfÖA¹ -«Ø / < »f³qÖ.· u( ¤ x
@
E)²x¾V.SU, UVm ¾§iif å
i"i"¨mg² OJi"`Ñ 0VÑm¤ ÐÑãCÒ J"i±) 6"ªJV¨m
g²6®p. @S«
£®p)§iS²i VJ. VV¼E¤pª 1XÍ 3ª ï1ª±¼" .q% ;¼)h ± V«).V mߪJ
t"fmó±Ô0S9.¤g¥6
VV«)* )t. å ªVÍ© ¢ ¥ ßÐ EÑq UöO0ô V².ªJq" .¼0¾V.)UO²dÑ $EÑ.¤ ÐÑèCÒ m.SÂ¥;m)¦6² VJ. VV¼E²"t m.
V, )± VSJ¤ å
t"¼mqSæ)V¨9
V å .
VV¨9i£ªJJi
V Væ.% x) .0"iº ,Ô0EVVq)m t)U V¨ª±O)£¤U ;=