About cache associativity in low-cost shared memory multi-microprocessors

(1)

HAL Id: inria-00077193

https://hal.inria.fr/inria-00077193

Submitted on 29 May 2006

HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci- entific research documents, whether they are pub- lished or not. The documents may come from teaching and research institutions in France or

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

About cache associativity in low-cost shared memory multi-microprocessors

Nathalie Drach, Alain Gefflaut, Philippe Joubert, André Seznec

To cite this version:

Nathalie Drach, Alain Gefflaut, Philippe Joubert, André Seznec. About cache associativity in low-cost shared memory multi-microprocessors. [Research Report] RR-2083, INRIA. 1993. �inria-00077193�

(2)

a p p o r t

d e r e c h e r c h e

INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET AUTOMATIQUE

About cache associativity in low-cost shared memory multi-microprocessors

Nathalie Drach, Alain Gefflaut, Philippe Joubert, Andr´e Seznec

N˚ 2083

Octobre 1993

PROGRAMME 1

Architectures parallèles, bases de données, réseaux et systèmes distribués

(3)

(4)

.4"5$.67 +,38+, 93+,

:;=<?>,;=@BABCEDGFH;JI!>K,LG@M;NABOQPGCSRT;=U<VK,W>AX@BABY9Y)C[ZJ\JU],CVF<VK^LGO,_(F9`CbaCVcVO9C=I,d

efhgSijflk!mGmnoqpsrflthu=vxwynt7wyz=fhn{|&k!f5k!}x}M~n}xn{V&k{yn{Vn'Vgj=nn{=f=n{yn?k!zVnw{yV{yw~nmn{v{hwyfhvNzn{

efyg5nwk!}t5|&kfnw=e

k|=|&gjfywVnfhnthu=nflthu=n1SjSpst5wygj=fyno?Sjpsj3|&k!ijn{

?¡!¢&£! j¤¦¥§ToSj=J{yvx¨n{'g©^gSVªythu=vx|«tkSthu=n{3gSt5z=fhfynVwt5gSmGmnf5t5vk!}mGvt5fygj|=fyg=t5n{h{ygjfy{f5k!=ijn

©XfhgSm¬o?S®¦VVwyn{¯whg*j®VVwyn{°±u=n{yn3mvt5fhgS|=fhg=t5n{y{hgSfh{tk!Jn'Vvxfyn?t5wy}xz={hnvxwhu=n'Vn{hvxiSg©

k3}xg!²Qt5gj{yw{hvNiS}xn5ª§=z={{yuJk!fyn?mnmGgSfh'mz=}xwhv|Nfyg=t5n{h{ygSfh{^²vxwhu=gSz=wzN{yvx=ik!V{hnt5gSJjªM}xn³jn}9tkSthu=nS°

¥§1wyu=vx{|&k!|Jnf?!²^nn5=|=}xgSfhn^whu=n³vk=vx}vxw§g!©={yz&thukqmz=}xwyv´ªMmvt5fhgS|=fhg=t5n{y{hgSf?°Vvxmz=}k!whvgj={Jfyn{hz=}xwy{

t5}xnkfy}xn{ywlk=}xvx{yuwhu&k!w|Jnf§©BgSfymk!&t7n¯g©9{hz&thuEk3{yV{ywhnm%²vx}x}&n'µjz=vxwhn¯|JgVgSfv´©9gjVªytyuNv|tkjthu=n{¯kfyn

Vvxfhnt5w§ª§m*k|=|Jn°'whu=n'gjwyu=nfu&k!J²u=nbwyuNngSVªythu=vx|EtkSthu=n{¶kfyn3|&k!fhwyvk!}x}x*k{y{yg=t5vkwyvx³SnS·wyu=n

kjtyuNvn³Sn}xn³jn}g!©|&nf§©Xgjfym*k&t5nvx{µjz=vxwyn|=fygjmvx{yvx=iJ°

¥§|&kfywhv¸t7z=}k!fNw§²^g3fyn?t5nVwy}x|=fhgS|JgS{hnvx==g!³Skwyvx³Sntkjthu=n'{hwyfhz&t5wyzNfyn{?wyu=n1{y¹Sn²^nºk!{y{hg=t5vk!wyvx³jn

tkjthu=ngSfhik=vx¨k!whvgj*k&Gwyu=n{ynmv´ªMzN=v´»&ntkSthu=ngjfyik=vx¨k!whvxgSk!fhn{yuNg!²*whg'²gSfh¹»&NnS°

¼G½V¾¿yÀÁJ¡SÂ!¤mvt5fygj|=fyg=t5n{y{ygjfy{?{hu&k!fhn1mnmGgSfy)mz=}xwyv´ªMmGvt5fhgS|=fhg=t5n{y{hgSfh{tkSthu=nS!{h¹Sn²njªyk!{h{yg=t5vk!whvx³Sn

tkjthu=nSJ{ynmGv´ªMz=NvÃ»Jntkjthu=nS°

ÄÅÆ

ÇMÈ§ÉÊ

Æ

ÇË9ÌxÈ§Í§Î5Ï

ÐyÑ§ÒxÓÔ5Õ×Ö=Ø?Ù?ÚMÔÛBÜ=ÝÞÑ§ßÔ5àSáyÝ5â!ãBä5à!åÑæÚMáhÝlçBÑyèæéSÑyÛ5êÕ×ÚBÕÃçBÔ!ëìÃÚ

Unit´e de recherche INRIA Rennes

IRISA, Campus universitaire de Beaulieu, 35042 RENNES Cedex (France)

(5)

.4")$J.47 +)'8+) 1*+, .0- +

½½¤%rz?5gSz=f5uVz=v&}kw5k!vx}x}xnVn{tkSthu=n{vxVwynfy=n{n{mvt5fhgS|=fhgt7n{y{hnz=fy{|&nfymnwnV³Vvx{lkHª

ijnf}¸kGt5gSN{ywyfhz&t5whvgj«n'mz=}xwhvÃª§mvt5fygj|=fyg=t5n{y{ynz=fy{~kNz={¯t5gjmmz=~kt5gz=wn5=wyf~nmnmGnVwmGgnf=nS

tª~k?ªyG{lk!N{tkSthu=n{hnt5gj&=k!vxfhnS°

k={,t5nflk|=|&gjfyw?S=gjz={'nwyzJVvxgS={,}vxm|&kjt5wVn}×k!{h{ygS|t5vk!whvx³vxw=n^{hz=f^Vn{tkSthu=n{vxVwynfh=n{,{hz=f^}xn{

|Jnf§©BgSfymk!&t7n{'Vn3wyn}x{{hV{yw~nmn{?°|&kfywyvt5zN}vxnf?J}n{'tkSthu=n{{y¹jn²^n?jªæk{y{hgt7v¸kwyv´©X{nw{ynmGv´ªMz=NvÃ»n{

{hgSVw*n³Sk!}xzn{°

ÁJ H¿l£½b¤ mz=}xwyv´ª§mvt5fygj|=fyg=t5n{h{ynzNfy{JtkSthu=n{&tkSthu=n{k!{y{hg=t5vk!wyv´©X{

(6)

6 7 ',+,G-b*

8kV«t5gjmmGnflt5vk}9{hu&k!fhnmGnmgjfymz=}xwyv´ª§mvt5fhgS|=fhg=t5n{y{hgSf{hV{ywynm{'kfynNz=vx}wkfygSzN&k{yvx=ij}xn

=zN{k!&k1{yvx=ij}nmGnmgjfyk!{vx}x}zN{ywyf5k!whnvx3»&ijz=fyno91:G|=fyg=t5n{y{ygjfy{k!fyn{yu&kfyvx=ik{yvx=ij}xn=z={k!J

k{yvx=iS}xnmnmgSfh° &t5gjfyn8z=}xwyvxm*kH<;xo=æ=?>¥u&k!}x}xn=ijngSfV|&kflt3VwlkwyvxgSo?k!fyn1n5&k!m|N}n{^g©

{hz&thuEmz=}xwhv|Nfyg=t5n{h{ygSfh{°{yzJtyub{yV{hwynmG{Jwyu=n3kStt5n{y{whgwyuNn'=zN{¯k!Jwyu=n3mnmgSfh'vx{iSn=nflk!}x}x

P0 P1 ... Pn

system bus

shared memory

periphericals

n processors

@(vxiSz=fhno9A>nNnflk}{ywhfyz&t7wyz=fhn'g©k3{yvx=ij}xn=z={{hvx=iS}xn{yu&kfyn[mnmGgSfy1mz=}xwyvx|=fyg=t5n{y{ygjf

whu=n&gjwywh}n=nth¹©Xgjf|Jnf§©Xgjfymk!&t5n9&fhnVz&t7vNi*whu=n3wyflkB*tgjwyuNn'=zN{k&ºmnmGgSfyvx{kVf5k!m*kwyvt

vx{y{hz=nS°J¥§gjflVnfwyg}xvxmvxwwyuNv{whflkB*t!=tkSthu=n{kfynk!{h{yg=t5vk!whn²vxwyuGwyu=n1|=fyg=t5n{h{ygjfy{°

¥§mGgS{yw{hvx=iS}xn=z={{yvx=ij}xn¯{hu&k!fhnºmnmGgSfy3mz=}xwyv´ª§mvt5fygj|=fyg=t5n{h{ygjf{yV{ywhnm{DCXnS°i&°JV|&kfltVw5k?ª

whvgjQo?Ekº{ynt5gj&jª§}xn³Sn}tkSthu=nvx{¶k{y{yg=t5vkwyn ²vxwyu nkSthu mGvt5fygj|=fyg=t5n{h{ygjf°±u=nu&kflV²k!fhn*t5gj{yw

vx&VzJt5nºGwyu=vx{{hnt5gSJjªM}xn³jn},tkSthu=nFCMtkSthu=n3mnmGgSfyvxn{?SJgkflG{y|JkSt5nSx°x°GEm*k?|=fhnVgjmvx&k!Vwg!³Snf

whu=n¯t5gj{ywg!©whu=nmGv¸t7fygS|Nfyg=t5n{h{ygSfvxwy{hn}´©l°whu=ngjwyu=nfu&k&Vk!{wyu=nvx&t7}zJVngSVªythu=vx|tkSthu=nt5gSuNn5ª

fhn&t5bmnthu&k=vx{ymG{Vmgj{ywg!©^whu=n'Nn²}xvxwhfyg=Vz&t7n{hnt5gj&biSnNnflkwyvxgS¥y= mGvt5fygj|=fyg=t5n{h{ygjfy{

CBnS°i&°*8¥ye, IHSjEmk?Jn*zN{yn Vvxfyn?t5wy}x vx wyu=nVn{hvxiS g©kº{yu&kfyn mGnmgjfymz=}xwhv|Nfyg=t5n{æª

{hgSf²vxwyuNgSz=w{yn?t5gS&ªM}xn³jn}tkSthu=n{?°±u=nfyn}k!whvx³Sn}xEkthu=nk|{yvx=iS}xn3=z={{yuJk!fyn?mnmgSfhmz=}xwyv´ª

mGv¸t7fygS|Nfyg=t5n{h{ygSfmk?Jn=z=vx}xw°J¥§{hz&thu«k{yV{ywhnmEJwyuNn¶thu=vx|Et5gjz=Vw²gSz=}fhnm*kvx*³jnfyº}vxmGvwhnKJ

nS°iJ°=wyuNng!³Snf5t5gS{hwg!©^k!?ª§|=fhgt7n{y{hgSf{yV{ywhnm%g!³Snf¯kH!ª§|=fhgt7n{y{hgSf{yV{ywhnm²vx}x}n{h{ynVwyvk}}xt5gS={hvx{yw

vxwyu=n©Xgjz=fkSNVnGmvt5fhgS|=fhgt7n{y{hgSfthu=vx|={°

±uNn¯k!vxm g!©whu=vx{^|Jk!|Jnf^vx{wyg3n5=|=}xgSfhnwyuNn³Vvk!=vx}xvxw§g!©{hz&thu[kk!|=|Nfygkjthu*t5gj={yvVnfhvx=i¶t7z=fyfhnVw

k?³Skv}k=}xnvVwhniSf5k!wyvxgj VnN{yvxw§°,Qt7z=fyfhnVw*t5gjmmnflt5vk!}x}xEk?³Skv}k=}xn'mGv¸t7fygS|Nfyg=t5n{h{ygSfh{)gSVªythu=vx|

tkjthu=n{yvx¨n{)flk!NiSn©XfhgSm oj®Vwhn{LCXnS°i&°8¥ye,3MHjSN;×=E·wygSj®VVwyn{MCX±¥Vz=|JnflV|Jk!fltN;xo?.=E°?r{

|Jnf§©BgSfymk!&t7n,g!©&kmz=}xwyv´ª§mvt5fygj|=fyg=t5n{h{ygjf{yV{ywhnm¦²vx}}jn{y{hnVwyvk!}x}x¯n|&n&gjwyuNn,=z={k!&mnmgSfh

whflkB*tV²^nvV³jn{ywhviVk!whnz={hvNi'{hgSmnk{y{hgt7v¸kwyvx³Vvxw§'gjgSªæthu=vx|*tkSthu=n{k&|&kfywhv¸t7z=}k!fy}x3wyu=nz={hng©

w§²gfynt5nwh}x'|=fhgS|JgS{hn|&kfywhv¸k}x}k!{h{yg=t5vk!whv³jntkSthu=ngjfyiVk!=vx¨kwyvxgS={??wyu=n{h¹Sn²nk!{h{yg=t5vk!whvx³SntkSthu=n

;xoH=(o.=,k!&wyu=n{hnmv´ª§z==v´»&nGtkSthu=nF;O.=y°

±uNn*fhnm*kvx&Vnfg©¯whu=vx{|&k!|Jnfvx{gSfhik!Nv¨n k{3©XgS}x}xg!²{°¥§ {hnt5wyvxgj N²^nG=fyvxnPJ Vn{5t5fyvxJn

whu=nE{h¹Sn²njªyk!{h{yg=t5vk!whvx³SnEtkjthu=nEgjfyiVk!=vx¨kwyvxgSTk!J vxwh{*thu&k!f5kSt5whnfyvx{hwyvt5{Jqv {hnt5wyvxgj N,wyuNn{ynmGv´ª

z=NvÃ»JntkjtyuNn^gjfyik=vx¨k!whvxgSvx{(|=fyn{hnVwyn·°!±u=n{hnt5whvgjH¯n{lt5fhvx&n{)gSz=f{hvmzN}¸kwyvxgSmGnwyuNggS}xgSij°

(7)

(=nt7z=wyvxgSVfhv³jn{hvmzN}¸kwyvxgSfhn{yzN}wh{k!fyn3iSvx³jnvº{ynt5whvxgS ON°&±uNn{yn3{yvxmz=}k!whvxgSfyn{yz=}xwy{t5}xnkfy}x

vx&Vvtkwynwhu&k!w?Sz={hvx=i'Vvxfyn?t5w§ª§m*k|=|&n?tkSthu=n{ywyfhz&t5whz=fyn{²vx}x}=}xnkj3wyg'µjz=vxwyn}xg!² |&nfæ©XgSfhm*k&t5n}xn³Sn}M

²u=vx}xnz={yvx=i{hgSmGn*k!{h{yg=t5vk!whvx³vxw§ VniSfynngS gSªæthu=vx|TtkSthu=n{²vx}x}k!}x}xg!² kbuNviju=nf|Jnf§©BgSfymk!&t7n

}xn³jn}§°&e(nf§©BgSfymk!&t7n'kSthu=vxn³jn²u=nbz={hvNi{y¹Sn²^nªæk{y{yg=t5vkwyvx³SntkSthu=n{¯gjf{hnmv´ª§z==v´»&ntkjtyuNn{v{

|&kfywhv¸t7z=}k!fy}xnJt5gSz=f5k!ijvNi&°

# -$&19G ¯

±u=n1{y¹Sn²^nªæk{y{yg=t5vkwyvx³SntkjtyuNngSfhik!Nv¨?k!wyvxgju&k{&nnfynt7nVwy}xvVwhfyg=Vz&t5n?vx ;xoH=o?=y°

! #"$&%('$*)!+)-,&/.103254-"6$5)!"62576

r {ynwæªæk{y{hgt7v¸kwyvx³SntkSthu=nvx{v}x}xz={hwyflkwyn3V@(vijz=fynA9Vk8 ²k?3{ynwæªæk{y{hgt7v¸kwyvx³SntkSthu=nvx{,=zNv}xw,²vxwhu

8¦Vvx{ywhvJt5w^Jk!=¹V{°jrT}xvx=ng!©9Nk!wlk²vwhu&k{ynkS=Vfhn{y{&9 mk?&n|=uVV{yvtk!}x}x3m*k!|N|&n1gS|NuV{hv¸tk!}

}xvx=n3:KC;9Evxk!Vg!©wyu=n3Vvx{ywyvx&t7w&k!=¹V{?°

¥§k/=<.%T,') N v?>nfhnVw^mk!|=|=vx=iq©Xz=&t7wyvxgS={k!fynzN{yn¶©XgSf,whu=n¯v{hwyvx&t5wtkSthu=n

&k=¹V{'v§°nS°xk}xvx=ng©¯=k!w5k²vxwyu Jk!{ynkS=fyn{h{@9mk?Jnm*k|=|JnbgS|=uVV{yvtk}^}xvx=n@:BA&CC9E1vx

tkjthu=n&k=¹*1gSfvxD:EC;9Evx[tkSthu=n&k=¹oSVnwlt!°

±uNv{³Snfy{y}xvxiSuVwmg=Vv´» tkwyvxgS3vx*whu=nVn{hvijv{vx}x}xz={ywhflkwynGvx @(vxiSz=fhn=°

F GH,5''.I"6$5%KJ-,5L.IM #"6$&%ONQP&$&)RJ-"'$&.

¥§={hvxiSuVwgSbwyuNn|=fhgS|Jnfywhvn{'whu&k!wmGvxiSuVwn5=u=vx=vxw©Xz=Jt5wyvxgSN{thu=gj{yn ©XgSf{h¹Sn²vx=iwhu=n}xvx=n{vxbwyu=n

Vvx{hwyvx&t5w'tkSthu=n&k=¹V{vxEgjflVnf1wyggS=w5k!vxEkGiSgVg=ºu=vxw¯f5k!whvgvx{iSvx³SnEvx ;o.H=,o.=y°TSqnfyn²ngSN}

fhntk!}x}(wyu=nvxVwynf§ª§&k!=¹v{h|&nfy{yvxgj|=fygj|&nfyw§V°

¥§bk3z={yz&k}8ª§²k?G{ynwæªæk{y{yg=t5vkwyvx³SntkSthu=nj²u=n C 8VU3oE}xvx=n{g!©^=k!w5kt5gjVwyn&*©XgSfwyu=n3{lkmn

{hnwvxwyuNntkSthu=nSVwhu=n*kfynk!}x} t7gS1P&vt5whvx=i©BgSfwyu=n{lk!mGn|=}kjt5nvxwyuNnVW tkSthu=n&k=¹V{9Vgj=ng©wyu=n

}xvx=n{mz={hw^Jnn³Vvt5whn©Xfygjm wyu=n3tkSthu=nC@(vijz=fynE°

¹Sn²njªyk!{h{yg=t5vk!whv³jntkSthu=n{^²nfynvxwhfyg=Vz&t7nwhg'k?³Sgjv¸wyu=vx{,{hvwhz&k!whvxgSV{ltk!wywhnfyvx=i3wyuNn¯=kwlkA9

mk!|=|=vx=i1©Xz=Jt5wyvxgSN{¯tk&n3tyuNgS{ynE{hz&thuwyu&kw²u=n=n³Snf¯w§²g}xvx=n{g©^=k!w5kt5gS1PJv¸t7w©Xgjf¯k3{yvx=ij}xn

}xg=tk!whvxgSvxEtkjthu=n&k!N¹YXhJwyu=nu&k?³Sn3³Snfy}xg!² |=fygj&k!=vx}xvxw§whg[t7gS1P&vt5w©Xgjf¯k}g=tkwyvxgSºvbtkSthu=n

&k=¹[ZFC@(vxiSz=fhnE°

¥ynk!}x}xm*k!|N|=vx=i©Xz=&t5whvxgS={m*k?Jn¯thu=gj{yn{hz&thu[k{^whu=n{hnwg!©}xvNn{,wyuJk!wmvxiSuVw&nmk!|=|Jn

gj kbtkSthu=n}xvx=ng©&k!=¹#X²vx}x}^Jnn?µSzJk!}x Vvx{ywhfyvx=z=whn g!³Snfk!}x},whu=n}vx=n{'vx whu=ngjwyu=nftkSthu=n

&k=¹V{°

\qn³SnfywyuNn}xn{y{vxw,²k!{{yu=g!²vx#;xoH=wyuJk!w,³jnfy|&kfywhv¸k}=vxVwynfæªM&k=¹Vvx{y|Jnfy{hvgjijv³jn{nµjz=vx³Sk!}xnVw

|Jnf§©BgSfymk!&t7nk{t5gSmG|=}xnwynvxwhnf§ª§&k=¹*Vvx{h|&nfh{yvxgS(°

] ^_NQ+a`b"67;c('Nd.IM #"6$5%KNQP5$&)RJ-"6'$5.

±u=n1©Mkmvx}x'g©^{y¹jn²vx=i©XzN&t5wyvxgj={z={hn[©XgSfwyu=n3{yvxmz=}k!whvxgS={|=fyn{ynVwyn?bvºwyu=n3|&k!|Jnfk!fhn&k{yn

gjm*k!Nv|Nz=}k!wyvxgj={gj=vxw¯{hwyfhvNiS{3v kj=Vfhn{y{hn{g!©=k!w5k=°(±u=nVnijfynn{g!©{y¹jn²n k{y{yg=t5vkwyvx³Vvw§

whu&k!w²nfyn1{yvxmz=}k!whnk!fhn''k&FH&°

(8)

data tag

f

f(A0) = f(A1) = f(A2)

A0 A1 A2

@(vxiSz=fhn?9==k!w5k't7gS1P&vt5whvx=i3©XgSfk1{yvx=ij}xn¯{hnwgj*k3w§²g!ª§²k?3{ynw§ªyk!{y{hg=t5vk!wyvx³jn'tkSthu=n

data tag

f0 f1

A0 A1 A2

f0(A0)=f0(A1)=f0(A2)

f1(A1)

f1(A2)

f1(A0)

@(vxiSz=fhnEA9 k!wlkt7gS1P&vt5whvx=ib©XgSfktkSthu=nb}vx=ngj Jk!=¹ =,Nz=w=gjwgS &k=¹QoºgSTkb{y¹jn²^n?jª

k{y{yg=t5vkwyvx³SntkjtyuNn

(9)

@Nfygjm Ng!²=²n¶t5gj={yvVnf¯whu&k!wwyu=ntkjtyuNn¶t5gj={yvx{hwy{vxD8 tkjthu=n'Jk!=¹V{¯3tkSthu=n3}xvx=n{g©^

VVwyn{?°

·nwz={t5gS={hvVnfwhu=nEVn?t5gSmG|&gj{yvxwyvxgS g!©'kb=vx&kfy fhn|=fhn{ynVw5k!wyvxgjQg©k!Tkj=Vfyn{y{r%vx Nvw

{hz=={ywhfyvx=ij{r Cj3E!VAEVAvx{kTU :Nvwh{^{hwyfhvNi&°3Ek&¯kfynw§²g'Nvwh{^{hwyfhvNiS{

k& vx{wyu=n{hwyfhvNig!©9whu=nmGgS{yw){yvxiS=v´» tk!Vw=vxwy{?°

·nwC

EEJn'whu=n=vx&kfyfyn|=fyn{hnVwlkwyvxgSbg!© ! "$#&% E('

)#y

#+* E

°Jnwz={t5gSN{yvVnfwyu=n

©XzN&t5wyvxgj-, Vn7»&=nk{©XgS}x}xg!²{9

, 9/.H

)

10 o2304 .H

10 o2

C5

)

E E 04 C5

6 E

) E

²u=nfyn

6

vx{^whu=n38 CXn5&t5}xz={hv³jngSfEgS|JnflkwyvxgS(°

·nwz={t5gj={yvVnfwhu=n©BgSz=f3m*k|=|=vx=iG©Xz=&t7wyvxgS={3©BfygSm whu=nm*k!vxkS=fyn{h{{y|&kjt5n87¦vx whu=ntkSthu=n

kj=Vfyn{y{{y|&kjt5nVn5»&Nnfyn{y|Jnt5wyvx³jn}xV 9

: A 997 0:4 .H

10To2<;=.!

)>

?=0To2

C E A E@0:4 C5, C E E 6 , * E

C E 6 A E

: E 997 0:4 .H

10To2<;=.!

)>

?=0To2

C E A E@0:4 C5, C E E 6 , * E

C E 6 E A E

:997 0:4 .H

10To2<;=.!

)>

?=0To2

C

3E

VA.E@0:4 C5,

* E

C3EE

6 , CE

6

AE

:)0997 0:4 .H

10To2<;=.!

)>

?=0To2

C

3E

VA.E@0:4 C5,

* E

C3EE

6 , CE

6

3E

AE

Aq{yvx=iwhu=n{yn1©Xz=Jt5wyvxgSN{©XgSfmk!|=|=vx=i3=k!w5kgSwhu=n'tkjtyuNnn={hz=fyn{3k3fynk{ygSJk!=}xn'Vvx{h|&nfh{yvxgSg©

whu=n'kSNVfyn{h{yn{g!³jnfwyu=ntkjthu=n&k=¹V{9

B 9

B-CDB XFE Z

X :D: # CC9EGL: #C C EIHK:KJCC9E :KJCC EK2L(M?N: CPO 9RQS C

? ET

gjf,vx'}xn{h{,m*kwyu=nmk!whv¸tk!}!wynfym{9!wyuNn{ynw,g©·Nk!wlkwhu&k!w,k!fhnm*k|=|&n?gjwhgk{hvx=iS}xn}vx=nVm*k|=|=vx=i

©XzN&t5wyvxgjY: A v{{y|N}vxwhwyngj*&H}vx=n{^Vwhu=ngjwyu=nfmk!|=|NvNi©Xz=&t7wyvxgS={?°

Sk!f5V²kfynt5gjm|=z=w5k!whvgj={g!©9whu=n{hn©Xz=&t7wyvxgS={vx{µjz=vxwyn{hvmG|=}xnNCXgj=}xk1©Xn² 8¯ iVk!whn{)E

8[gSfyn|=fhnt5vx{yn5z={ywhv´» tk!whvxgS={©Xgjf^whu=vx{thu=gSvt5ng!©{y¹jn²vx=i3©Xz=&t7wyvxgS={mk?'Jn©XgSzN&vx ;xo.=9k!J

vx ;xoH=y°

+U V /2&76+)!/` T$ JH23'7"6)Rc

(IAfyn|=}kSt5nmGnVw{hwyflkwynijtk!=NgSw&n)vmG|=}xnmnwhnkw9kfhnk!{hgS&k=}xn^u&kflV²k!fhn^t5gj{ywgSk{h¹Sn²n

k{y{yg=t5vkwyvx³SntkjtyuNnS°1\qn³Snfhwyu=n}n{y{·|={ynzJVg!ªyIA {hwyflkwynij²vxwyuwhu=n{lk!mGnw5k!imnmgSfhvx¨k!whvg!t5gj{yw

k{kIA fyn|=}kjt5nmnw{hwyf5k!wyniSgSk3{ynwæªæk{y{yg=t5vkwyvx³Sn'tkSthu=nu&k{&nn{yuNg!²wygJnn >nt5whvx³SnS°

(10)

+4 +a4 )!'.J

Aq{yvx=i3wyu=n|=fygj|&gj{ynG{y¹jn²nk!{y{hg=t5vk!wyvx³jntkSthu=ngSfhik=vx¨k!whvgjvx|=}kSt5ng!©9k{hnw§ªyk!{h{yg=t5vk!whv³jntkSthu=n

gjfyik=vx¨k!whvxgS²vx}x}=vx&Vz&t5nkm*kfyijvJk!}Vu&k!f5V²k!fyng!³Snf5t5gS{hw^vxwhu=nmGv¸t7fygS|Nfyg=t5n{h{ygSf9Vn{y{hnVwyvk!}x}x3wyu=n

mGnthu&k!=vx{hm wygt5gjm|=zNwynwhu=n|=fhn³VvxgSz={h}n{lt5fhvx&n[©Xz=Jt5wyvxgSN{&:)#,v§°nj°=k³jnfy©Xn² 8¯ iVk!whn{°

.$J ºE-4 q*

±u=nmk5gjf¯k!fhiSz=mGnVwwhu&k!wvx{kS³Sk!&t5n?º©XgSfz={hvNi[vfhnt5wæªMmk!|=|JnbtkSthu=n{3flkwyu=nfwyu&kE{hnwFCXgSf

{h¹Sn²nAEk!{h{yg=t5vk!whvx³SntkSthu=n{vx{¯k3{hu=gSfhwynftkSthu=nuNvwwhvxmnCBv§°nj°=wyuNnn}k?©XgjfkStt5n{y{yvx=ik=k!w5k3vx

whu=n'tkjtyuNngSk3u=vxw)EN;×.=y°

r tkSthu=nfynkjgSkVvxfynt7w§ª§m*k!|N|&ntkjthu=nm*k?3Jnnt5gSmG|&gj{ynGvxVwyg3w§²^gt7gS={hnt5z=whv³jn{ywhn|={9

oS°nkjGwyu=n²gSflk&k!{y{hg=t5vk!wyn?w5k!ij{vtkjthu=n

=°u=nth¹wyu=nw5k!iS{kikvN{ywwyu=n'kj=Vfhn{y{g!©9whu=n'=kwlk

TuNv}xnktkSthu=nfhnkSGgj[k HªM²k?{ynwæªæk{y{hgt7v¸kwyvx³Sn3tkSthu=nt5gj={yvx{ywh{vxwyu=fhnn't5gj={yn?t5z=wyvx³jn{ywhn|={9

oS°nkjk{hnwg©9²^gjflV{k!&Gk!{h{yg=t5vk!whnwlkiS{

=°|&k!f5k!}x}xn}wlki¶thu=nth¹V{¯kikvN{ywwyuNnkj=Vfhn{y{g!©,wyu=n=kwlk

=°Vn}xnt5whvxgSg!©,wyuNnt7gSfyfhnt5w²gSflGvxwhu=n{ynw

±u=vx{,n7whflk{hwyn|Gvx&Vz&t5n{ku=vxiSuNnf,u=vxw,whvmGn,gSk{hnw§ªyk!{h{yg=t5vk!whv³jn¯tkjthu=nwyu&kgSkVvxfyn?t5w§ª§m*k|=|&n?

tkjthu=nSJ=z=wVv>nfyn&t5n{Jnw§²^nnwyuNn{yn3u=vxw^whvxmn{m*k?3=gSwJn³Snfh{yvxiS=v´» tk!Vw E °

\qn³SnfywyuNn}xn{y{?=²u=nGz={yvx=ikVvxfhnt5w§ª§m*k|=|JntkSthu=nj==k!w5kCBgSf,vx={hwyfyzJt5wyvxgSN{)E P&g!²vx=igSzNw,©XfhgSm

whu=n'tkjtyuNnm*k?3&n3Vvxfynt5wh}xz={hnk?©Bwynf{hwyn| oj=Jntkz={yn'thu=n?ty¹Vvx=iGwyu=n³Sk!}xvVvxw§3g!©,wyu=n=kwlk3²gSf5

mk?&nbn5=nt5z=whn v |&k!f5k!}x}xn}²vxwyuTgjwyu=nfG|=vx|&n}vx=nkjt5wyvx³Vvxwyvxn{°±u=nbt5z=fyfhnVw|=vx|&n}xvx=nEt7t7}nºv{

tk&t5n}xn[vÃ©wyu=n3=k!w5kFCXgSfvx={hwyfhz&t5wyvxgj={)Evx{©Xgjz=&whg&n1z=V³Sk!}xv°

Aq{yvx=iG{yz&thu k!bgS|Nwyvxmvx{ywhvtn7n?t5z=wyvxgjgSkVvxfyn?t5w§ª§m*k|=|&n?Etkjthu=nk!}x}xg!²{whg*gj=wlkvxEktkSthu=n

u=vxwwyvxmn{yvxiS=v´» tk!Vwy}x}xg!²nfwyuJk!gjEkt5}k!{h{yvtk!}{hnw§ªyk!{h{yg=t5vk!whv³jn'tkjtyuNn C5oO?ªyS k!fhn'fhn|JgSfywhnAE°

±uNn{ynmv´ªMzN=v´»&ntkjtyuNn*gjfyiVk!=vx¨kwyvxgS²k!{3vxwhfyg=Vz&t7n v ;GO.=vx gjflVnfwygbm*k!vxVwlkvxEk}xg!²

tkjthu=nu=vxwwyvxmGn²u=vx}nvxVwyfhgz&t5vx=i3{ygSmGngjVªæthu=vx|tkjtyuNn'k!{h{yg=t5vk!whv³Vvxw§V°

r {ynmv´ªMzN=v´»&ntkjtyuNn¯gjfyiVk!=vx¨kwyvxgSt5gSN{yvx{ywh{g!©9w§²g'Vvx{hwyvx&t5wvx={hwyfyzJt5wyvxgSS=kwlktkjthu=n{²uNnfyn

whu=n'vx={hwyfhz&t5wyvxgj«tkjthu=n CBfyn{h|°=kwlkGtkSthu=nEvx{zN{ynbk!{wyu=n3{ynt7gS&=kfyEtkSthu=n1©XgSf=k!w5k CXfhn{y|(°vx={§ª

whfyz&t5whvxgS={E°

] P5T$&)!"$&% + 4-P5T.J#'$ + .IT` " P5$&"V()!+)-,5

±u=n1{ynµjz=nJt5vx=ig©k!vx={hwyfyzJt5wyvxgSfhnµjz=n{ywk!wkj=Vfyn{y{r¦vx{k{©XgS}x}xg!²{9

oS°wyu=n1fynµjz=n{hwvx{|=fhn{ynVwhnwhgwyu=n¥BªytkSthu=nF9

=°gS kmvx{y{?wyuNnfyn?µSzNn{ywvx{3|=fyn{hnVwyn whgEwhu=n qªytkSthu=nS°*@Nfygjm =g!²wyuNv{1»&fh{yw§ª§}xn³Sn}tkSthu=n

mvx{y{vx{tk!}x}xnGk! 1') 24 -9

UJÔç·ÚMÑæâä5Ú§áXÑhÙ,åÕ×Ö×ÖW

äá ÕÃÛyÑáÜSÔáä5âSáÕ×ÓÕÃçBáÕÃÛ9Ñ ÑhÛ§àSáÕÃä5éÕÃç)Ô5ÖÃçXäqâäçBçÕ×å!ÖÃÑ!JÕÃáÜÔçBÑyáÒÔçBçXä?Û§ÕÃÔáÕ#"ÑÛyÔÛBÜSÑ$ &å!àSáÔá,ÔçÕÃÞ7é!Õ&%SÛyÔ5é!áÖ#

Ü!ÕÃÞ5ÜSÑæÚ&Õ×Óâ!ÖÃÑæÓÑ§é!áXÔáxÕÃä5é^ÛhäçXáhë

(11)

Ek3u=vxwvxwyu=n3=k!w5ktkSthu=nSNwyu=n1fynµjz=n{hwynb}xvx=nv{NfygSzNiSuVw&kjth¹vxwyu=nvx={hwyfhz&t5wyvxgj

tkjthu=nJ,k}xvx=nmz={hw¯JnfhnX5nt7wyn ©XfhgSm wyu=nG¥BªætkSthu=nS(wyu=nGfyn|N}¸kjt5nmGnVwg!©whu=vx{}xvNnv{

Vvx{5t5z={y{hnºvGwyu=n1=n5=w{ynt7wyvxgS°

kmGv{h{vxbwyu=n qªytkSthu=nS(wyuNnfynµjz=n{hw'vx{|Nfyn{hnVwyn wygEkEn5=whnfy&k}tkSthu=ngjfwyu=n

mk!vxmnmGgSfh°!±uNv{{hnt5gj&jª§}n³Sn}tkSthu=nmGvx{y{²v}x}J&n3tk!}x}xnk L') G4 -0°

]F V /2&76+)!/` T$ JH.J-4-+/J /%c NQ'4 &"4-T)RJ B` +2&23 (.IT`b"BP&$&"V )!+)-,5

±u=n{ynmv´ªMzN=v´»&ntkSthu=ngjfyiVk!=vx¨kwyvxgSm*k?Jnz={yn1²vxwyu'v?>nfhnVw,&k!{hvt,tkSthu=n{hwyfhz&t5wyzNfyn{©BgSf¥Bª

tkjthu=n{JJ=zNwwyu=vx{gSfyiVk!=vx¨kwyvxgSGvx{^|&kfywhv¸t7z=}k!fy}xkwywyf5kSt5whvx³Sn²u=nJgSwyutkjthu=n{¯kfynVvxfyn?t5w§ª§m*k|=|&n?

k&Gu&k?³SnwyuNn¯{5k!mGn{yvx¨nF;O.=y°

r¦{hnmv´ª§z==v´»&nGtkSthu=n1=z=vx}xw^²vxwyuGw§²^gvfhnt5wæªMmk!|=|JntkSthu=n{g!©nµjz&k!}({yvx¨n{²vx}}JJnfyn5©Bnfyfhn

whgk!{0 ,&!+) '3-44,/..-'31 AT, A°

^¿l£ §½= °iJ°V}nwz={t5gSN{yvVnfk!gB>Jªæthu=vx|GvN{ywyfhz&t5whvgjmvx{y{9

±u=nfhnµjz=n{ywhn vx={ywhfyz&t7wyvxgST}xvx=n mz={hw&nº{ywygjfyn vx |=uV{hvtk!}tkjtyuNn}xvNn C E

CX²u=nfynrTvx{^whu=nvx={hwyfhz&t5wyvxgjfynµjz=n{hwkS=fyn{h{)Eg!©whu=n¥BªytkjtyuNnwyuNn¯t5gjwhnVwqog©}vx=n

(CBr Emz={hw^JnfynB5nt5whn©BfygSm wyu=n¥BªytkSthu=nS°

,zNw'whu=vx{'fhnX5nt5whn }xvx=nomk?Jn{ywhgSfhn vwhu=n qªytkSthu=nvx|=uVV{yvtk}tkjthu=n}vx=n

LCNE°

@(vJk!}x}xwyu=nfynX7nt5wyn?3}vx=n(©XfhgSm¦whu=n,²u=gj}n)gSVªythu=vx|vfhnt5wæªMmk!|=|Jn{hnmv´ª§z==v´»&ntkjtyuNn

mz={ywJn'thu=gS{hnk!mgj=i'k3{hnwg©9w§²g'}xvx=n{9

oS°owhu=n't5gjVwynVwg!©,whu=nwlk!fhiSnwhn|=uVV{yvtk}}xvNn C EvxwyuNn¯¥BªytkjtyuNnS°

=°,wyu=n3t5gSVwynwg©|NuV{hv¸tk!}}xvx=nLC+ Evx qªytkSthu=n9&v´©,vx{fhnX5nt7wyn·wyu=no

vx{mg!³jn3©BfygSm ¥Bªætkjthu=nwyg qªætkSthu=nS°

±u=n{ywyf5k!whniS©BgSf9thu=gj{yvx=iwyu=nfynX7nt5wyn?3}vx=nmk?Jn^f5k!&VgjmQgjf9(IA k!{(gS'kt5}k!{h{yvtk!}

w§²^gªM²k?{ynw§ªyk!{y{hg=t5vk!wyvx³jntkSthu=n{?°

9¿5£ §½=0·nwz={t5gj={yvVnf¯k!GgSVªythu=vx|vx={hwyfyzJt5wyvxgSmGv{h{,²u=vthuu=vxwy{gSwyu=n{hnt5gSJ=k!fh

gjVªæthu=vx|EtkSthu=nS°J±u=nfhnµjz=n{hwynº}xvNn }vxn{vx*}xvx=nLC+ Eg© ªytkjtyuNnJJwyu=vx{}xvx=nmz={ywJn=fhgSz=ijuw

&kjth¹*whg}xvNn C Eqvx*¥BªytkjtyuNnS°J±u=n't5gjwhnVw¯)og!©,}xvNn C Eqvx*¥BªytkjtyuNnmz={ywJnfhnmg!³jnV=z=w

{hvJt5n'}xvx=nLC+ Evx qªætkSthu=nvx{=g!² nm|Nw§Vvxwm*k?3Jn'{hwygSfhnvxwyu=vx{}g=tkwyvxgS CM)ok!&kfyn

{h²k|=|&n?3&nw§²nnG¥BªætkSthu=nk!J qªytkSthu=nE.9!=gn5=wynfy&k}=wyf5kB*tvx{vJVz&t5n·Sk!&1wyuNniS}xgS&k}t5gjVwynVw

g©whu=ngSVªythu=vx|tkSthu=nu&k{=gSwthu&k=iSn·°

] ] ^ .I.I!J-.#+$ &4-+R 5+a) . ' Nd.IT` " P5$&"V()!+)-,5T.

±u=nbVvxfynt5wæªMmk!|=|Jn {hnmv´ª§z==v´»&n tkSthu=nºgSfyiVk!=vx¨kwyvxgS =zNv}xw3²vxwyu w§²^g vfhnt5wæªMmk!|=|JnTtkjthu=n{

g©nµjz&k}^{hvx¨n{u&k{mgj{ywg!©wyuNnkSV³Skw5k!ijn{g!©JgSwyubw§²g!ª§²k?{hnw§ªyk!{h{yg=t5vk!whvx³SntkjtyuNngSfhik=v´ª

¨kwyvxgS k&Vvxfyn?t5w§ª§m*k|=|&n?tkSthu=ngSfhik=vx¨k!whvgj JJvxwu&k!{3k!}x{ygwhu=n*k{y{hnwy{g©JgSwhuz==v´»&n tkSthu=n

gjfyik=vx¨k!whvxgS*k&G{y|=}xvxwtkSthu=ngjfyiVk!=vx¨kwyvxgS 9

(12)

±u=n'tkjthu=n'uNvwwhvxmngSkvfhnt5wæªMmk!|=|JnG{ynmGv´ªMz=NvÃ»JntkSthu=nvx{wyu=n{5k!mGnk{²u=nz={yvx=i

{y|=}xvxwVvxfyn?t5w§ª§m*k|=|&n?vx={ywhfyz&t7wyvxgS j=k!w5ktkSthu=n{g!©,nµjz&k}{yvx¨n{°

,zNw^whu=ngB>Jªæthu=vx|mGv{h{flk!whvxgg!©wyu=nVvxfynt7w§ª§m*k!|N|&n3{hnmv´ª§z==v´»&n3tkjtyuNnvx{,wyuNn{lk!mGnk!{,whu&k!w

g!©,k3z==v´»&nGw§²g!ª§²k?{hnw§ªyk!{h{yg=t5vk!whv³jntkSthu=ng©9{hv¨n'S°

ek!flk}x}n}kStt5n{y{whgvN{ywyfhz&t5whvgj={¯k&=kwlk3vx{|=fhg!³vVn?KJ=jnwwhu=ngSªæthu=vx|tkSthu=n1{y|&kjt5n{fyn{æª

|&n?t5wyvx³Sn}Vn³jgSwhnbwygvx={hwyfhz&t5wyvxgj={'k!JE=kwlkkfynVV&kmvtk}}xkj5z={hwynk{gSkz==v´»&n?

w§²^gªM²k?{ynw§ªyk!{y{hg=t5vk!wyvx³jntkSthu=nS°

¥§mG|=}xnmnwhvx=i{yz&thuEk3{hnmv´ª§z==v´»&ntkjtyuNngSfhik!Nv¨?k!wyvxgjvx&Vz&t7n{{hgSmnkj=VvxwyvxgSJk!}u&kflV²k!fhn

t5gj{ywh{g!³Snfwyu=nz={hz&k!}J{y|N}vxwtkSthu=ngSfhik!Nv¨?k!wyvxgj 9!n{h{ynVwyvk}}xVk3=kwlk|&kwyuGv{=nn?Vn©XgSf{y²k!|N|=vx=i

whu=n'}xvx=n{Jnw§²nnb¥BªætkSthu=n'k& qªætkSthu=nS°R\gSwhvt5nwyuJk!w¯kgSVªythu=vx|*mGvx{y{vx&Vz&t7n{¯kmvx{y{|&n&k!}xw§

n³jn²u=n*whu=nfhnµjz=n{ywu=vxwy{gj*whu=n{ynt7gS&=kfygSªæthu=vx|tkSthu=nj°

r |Jnf§©BgSfymk!&t7n{ywyzJVgSwhu=nJn=n5»&wh{'g©zN{yvx=ikVvxfynt5wæªMmk!|=|Jnº{ynmGv´ªMz=NvÃ»JnEtkSthu=nvx«k

mGgS=gj|=fyg=t5n{h{ygjf{yV{ywhnm%m*k?3&n©Xgjz=&Gvx ;GO=y°

]+U +a"$J-+"6$5"6$5% )!+)-,5 )!',&/4-T$5)Rc

@NgSf'k«kiSnVwn7whnfyJk!}wygwyu=nGmvt5fhgS|=fhgt7n{y{hgSf·wyu=ngjVªæthu=vx|{hnmv´ª§z==v´»&ntkSthu=nmzN{ywJn{hnn

k{kgSªæthu=vx|z==v´»&nbtkjtyuNn9Jvbkmz=}xwyvx|=fhg=t5n{y{hgSf?=gSbkwyf5k!={5kSt5whvxgSgjwyu=n3{yV{hwynm =z={JJgSwhu

¥k& tkjtyuNn{tkSthu=n{gSwhu=n'thu=vx|mz={ywJn{ltk==n[©Xgjfm*k!vxVwlkvx=vx=it5gSu=nfyn&t7°!\gjwyvt5nwhu&k!w

whu=vx{v{k}xfynkjV*Vgj=ngSGmgS{hw^mGvt5fygj|=fyg=t5n{h{ygjfy{;xo?=y°

!.4" 4.0*G-"1

U "6` P&76+/J-"6' $(J-T)-,5$&" P5

¥§ gSflnf'whggSNwlk!vx kjtt5z=f5k!wynG{yvxmz=}k!whvxgSfhn{yz=}xwh{²n{yvxmz=}k!whn¶kj=Vfyn{y{3wyflkjt5n{g©fynk}^|&kflk}}xn}

k|=|=}xvtk!whvgj={VzN{yvx=ik!nB*t5vxnVwn5=nt5zNwyvxgSEfyvx³Sn{hvmzN}¸kwygjf!&k{yn[gSwhu=n'=eJrN8 ¹Snfh=n}§°

NeJr 8 ;&.=k!}x}xg!²{,whu=n{yvxmz=}kwyvxgS3g!©^k!V{hu&k!fhnmnmgSfh'mzN}whvx|=fyg=t5n{h{ygjfkflthu=vxwynt7wyz=fhn'gj[k

{hvNiS}xn|=fhgt7n{y{hgSfm*kjtyuNvNnS°==eJr 8 vxm|N}nmnVwy{)n5=nt5z=whvgj«fyvx³Sn{hvmzN}¸kwyvxgS²uNv¸thuvx{whu=ngSN}

whnthu==vµjz=nwyu&kwijv³jn{kStt7z=flkwyn3{yvxmz=}k!whvgjfhn{yz=}xwh{©BgSfmz=}xwyvx|=fhgt7n{y{hgSf¯kflthu=vxwyn?t5wyz=fhnS°¥§wn={hz=fyn{

whu&k!wwyu=nn7n?t5z=wyvxgj|=fhg!³vVvx=iwhu=n¯kj=Vfyn{y{wyflkjt5nwhgJn{yvxmz=}kwynvx{,n7Nkjt5wy}x3wyu=ngS=nwyu&kw,²gSz=}

JngSN{ynfh³Sn v´©wyuNn[k|=|=}xvtk!whvxgS ²k!{kjt5wyzJk!}x}xn5=nt5z=whnTgj wyu=n{hvxmz=}k!wyn?k!flthu=vxwhnt5wyzNfynS°±u=n

&k{yvtvVn?kg!©n5=nt7z=wyvxgS Vfyvx³jn {hvmzN}¸kwyvxgSºv{1wygvxVwynfh}xnk?³SnGwyu=nGn5=nt5z=whvgj k&whflkSt7vNig!©¯k

k|=|=}xvtk!whvgj²vwhuwyuNn'{hvmzN}¸kwyvxgSg©,wyu=n3wlkfyiSnwkflthu=vxwyn?t5wyz=fhnSk&wygG}xnwwhu=n'{hvxmz=}k!wygjft7gSVwyfhgS}

whu=nn5=nt7z=wyvxgS(°±u=nGm*kvbVflk?²&kjth¹Eg©n5=nt7z=wyvxgS Vfyvx³jn{yvxmz=}k!whvxgSvx{wyu&kwvxwvx{'VvB*t5z=}xwwyg

vxm|N}nmnVw°

NeJr 8 |=fyg!³VvVn{k!ºnk!{hE²k?wygvxm|=}xnmnVwkn5=nt5z=whvxgSVªyVfyvx³jn{yvxmz=}k!whvxgS°V±u=n=eJrN8

¹jnfy=n},©XzNfy=vx{yuNn{'kwhflkjt5niSnNnflkwygSf1&k!{hnbgSbwyu=n3rN{ywyf5kSt5w (=nt5zNwyvxgS ;xo.=yk!&bkG{yvxmz=}k!whvgj

}xvx=flkfyV°?±u=n^whflkjt5niSnNnflkwygSfVn}xvx³Snfh{kj=Vfhn{y{,whflkjt5n{^k&'k{hnwg!©{yV&thu=fygj=vx¨k!whvxgS3n³SnVwh{,wygwyu=n

{hvmzN}¸kwygjf°j±u=n{yvxmz=}k!whvgj}xvNflk!fhk!}x}xg!²{^whu=nn5=nt7z=wyvxgSºg!©9|Jk!flk}x}n}k!|=|=}xvtkwyvxgS={z={hvNi{yu&kfyn

mGnmgjfygSk{yvx=iS}xn|=fhgt7n{y{hgSfmkSthu=vx=n¯k&|=fhg!³Vv¸n{k{hnwg!©,|=fyvxmGvwhvx³Sn{z={yn?wygt5gSVwyfhgS}(wyu=n

n5=nt7z=wyvxgSºg!©9whu=n|=fhg=t5n{y{hn{kStt7gSflvNiwygn³jnVwy{ijn=nf5k!whnvxwyu=nkSNVfyn{h{whflkSt7n{°

±uNn'k!f5tyuNvwhnt5whz=flk},{yvxmz=}k!whgSfvx{²fhvxwywynEvxE¦k&{yvxmz=}kwyn{nkjthuE|&kfywg!©^whu=n¶kflthu=vxwyn?t5wyz=fhn

Vn{lt5fhvJnºvx<@(vxiSzNfyn'ogjk't5=t5}xnVt5=t5}xn¯Jk!{yvx{©XgjfgS|=whvxm*k!}N{yvxmz=}k!whvgj¶kjtt5z=f5kSt5V°

(13)

UF /$&)-,5` +4-D4-'% 4-+` .

r|N|=}xv 8nmGgSfh >}xgSJk!}JmnmGgSfy VuJk!fyn?mGnmgjfy

fhn5©Xnfhn&t5n{ fyn5©BnfynJt5n{ fyn5©BnfynJt5n{

¥§={hw nkj fhvwhn qnkS fyvxwyn

ewhu=gSf =oN8 S N°xo oH oS°×H

8|&j S8 H H oS°H o N°

k!whnf S8 S o?=°× N°HH HJ°o =°GOS

u=gj}n{y¹V S8 S =°& o N°

±k=}xn'o9Vr|=|=}xvtkwyvxgStyuJk!flkjt5wynfyvx{ywhv¸t7{

±uNn¶=eJrN8¬¹jnfyNn}^k!{h{yz=mGn{k|=fhgSijflk!mGmvx=imGg=Vn}²u=nfhnk|&kflk!}x}xn},k!|N|=}xv¸tk!wyvxgj*vx{m*kjVn

g©k{hnwg!©^|=fhg=t5n{y{hn{t5gSmGmz==vtk!whvÃ=i1wyu=fhgSz=ijuE{hu&k!fhnmGnmgjfyk&{yV&thu=fhgS=vx¨vx=iG²vxwyu}xg=th¹{

k&3&k!fhfyvxnfh{° nflkgSz=f{yvxmz=}kwyvxgS={gjk{ynwg!©J©XgSz=f)|&k!f5k!}x}xn}={lt7vnwhv´» tk!|=|=}xvtkwyvxgS={(©XfhgSm wyu=n

Vw5k!V©BgSfl=e)r¯ S &nJtyuNm*k!fh¹{hz=vxwyn;xoO.=y°

ewyuNgSf,vx{,k}gjiSvthª§}xn³Sn}Vt5vxflt5zNvw){yvxmz=}k!whgSf°5¥§wz={hn{k³Skfyvk!Vw(g!©&whu=nu&k!JVjª 8vx{hflkk!}xiSgjfyvxwyuNm

wyu&kwk?³Sgjv¸{'z={hvx=i«kb{hvx=iS}xnij}xgS&k}^whvmGn*k& k}}xg!²{3nkSthu n}xnmGnVw'whg kSV³Sk&t5nvxwy{3g!²

³Sk!}xz=ng!©wyvxmnvJVn|Jn&VnVwh}ºg!©,wyu=n3gSwhu=nfn}xnmGnVwy{°N±u=n'Vvx{hwyfyvx=zNwyvxgSg©,wlk!{h¹V{Jnw§²^nn

wyu=nVv>nfynwk!|=|N}vtkwyvxgS|Nfyg=t5n{h{yn{vx{'fhnk!}xvx¨n whu=fygjz=iSu wlk{y¹ µjz=nzNn{*k{y{yvxij=n wygbnkSthu

|=fyg=t5n{y{°q±u=n«t7vf5t5z=vxwzN{yn vx whu=nb{yvxmz=}k!whvgjvx{t5gSmG|&gj{yn g©0OSSjbn}xnmnwh{*k& wyu=n

|=fygjiSf5k!m fhz=={©BgSfOSjSwhvxmn{hwyn|N{°

8|&j vx{kflkfyn5»Jn PJz=v PJg!² {hvmzN}¸kwyvxgS|NfygSijflkmz={hn wyg{ywhz&VTwhu=n©Xgjflt5n{*k!|N|=}xvn?

wyggjS5nt5wh{°58[|&SG{ygj}x³Sn{k1|=fygj=}xnm vGwyu=fhnn5ªyVvxmnN{yvxgS&k}&f5k!fhn5»&nFPJz=vPJg!²T{yvxmz=}k!whvxgS°

±u=nk!}xiSgjfyvxwyu=m {yvxmz=}kwyn{(vJVvx³vVzJk!}!|&kfywyvt5}xn{mGg!³vx=ik!J't5gj}x}vVvx=ivxwhu=fynn5ªævmGn={hvgj&k!}

wyvxmn7ªM{hwyn|={?°

mgj}n?t5z=}xn{k!&3wyvxmGn5ªM{hwyn|N{^vxwyu=n{hvmzN}¸kwyvxgS(°

m*kwyfyvt5n{=k!Jvxwu&k!{o?Sjnµjz&kwyvxgSN{k!&=o?HV=gSªM¨nfygVn{°

±u=nJk!{yvtthu&kflkSt7wynfhv{hwyvt5{3g!©wyu=nk|=|=}xvtk!whvxgS={k!fhn{yz=mGm*kfyvx¨nGvxEw5k!=}xnoj° qn{yzN}wh{'k!fhniSvx³Sn

©Xgjf,©BgSz=f,|Nfyg=t5n{h{ygSfh{¯VzNfyvx=iwhu=n|&kflk}}xn}J|=u&k{yng!©wyuNn¯t5gjm|=z=w5k!whvgj°!efyvx³SkwynmGnmgjfyfyn7©Xnfyn&t5n{

gj=}x[Nk!wlkkjtt5n{h{yn{3vxwyu=n{hu&k!fhnºmnmGgSfyG{ynijmnVw?°&r}x}|Jnflt5nw5k!ijn*k!fhn'fhn}k!whv³jn'whgwhu=nwygjwlk!}

(14)

U ] "6` P&76+/J-b)!'$%P&4-+/J-"6' $&.

¥§bgSf5VnfwygG{yvxm|=}xv´©X3{yvxmz=}k!whvxgS={k{hvNiS}xnvx={ywhfyz&t7wyvxgSbvx{y{yzNn'|Jnft5=t5}xn'²k!{{yvxmz=}k!whnKJV|&kflk}}xn}

kjtt5n{h{¯whg=k!w5k'k&Gvx={ywhfyz&t5whvxgSgSwyuNn¯{5k!mGn¯t5=t5}xnvxwhu=n'tkjthu=n²k!{t5gj={yvVnfhn°

¢&£½¢=¡!¢ ½V ?½¡S

¥§={hwyfhz&t5wyvxgjEk!&=kwlk3tkSthu=n{¯uJkSwhu=n{5k!mn{yvx¨nS°

·vx=n{hv¨n²k{S1Vwhn{°

k!fyvxgjz={tkSthu=n{hwyfyzJt5wyz=fhn{k!&G{hv¨n{²nfyn1{yvxmz=}k!whnK9

vfhnt5wæªMmk!|=|Jn

Vnwæªæk{y{yg=t5vkwyvx³Sn'HªM²k?k!&FH!ª§²k?

V¹Sn²^nªæk{y{yg=t5vkwyvx³Sn?ª§²k?k!&FH!ª§²k?

vfhnt5wæªMmk!|=|JnG{ynmGv´ªMz=NvÃ»Jn

±u=n1{yvxmz=}k!whntkSthu=n3t5gSu=nfyn&t7*|NfygSwhg=t5gS}(²k{kO{hwlk!whn{²fhvxwynvx³Sk}xv¸Nk!wyn|NfygSwhg=t5gS}§°

b£!Á §Â½V¡!¢= BÁ

t5z=fhfynVwmGvt5fygj|=fyg=t5n{h{ygjfy{Vmk!vx3mnmGgSfy3kStt5n{y{whvxmnvx{^ijn=nf5k!}x}xk!fhgSz=&GOj={?°oj8u=¨

vx{y{hz=nflk!whn^vx{kt5z=fhfynVw,}xn³jn}V²vxwyuwhgNk?×{whnthu==gS}xgjiSCXnS°iJ°8[¥ye,MHVSj=8ºS=ojoEJ5wyuNn^{h{hwynm

=zN{²vVwyuGvx{iSn=nflk!}x}x*&H'Nvwh{°

±uNn¯whvxmvx=iS{)z={yn[vGwyu=n1{yvxmz=}k!whvgj={,k!|=|Nfyg?=vxm*k!whn}xm*kwlthuwhu=n{hn|&k!f5k!mGnwynfh{9

gSwhu=nf¯tkSthu=n{?°

{yz&tt5n{y{hvx³Sn²gSf5V{,g!©wyuNn}xvx=nS°8gjfynt5gSmG|=}xn5'=z={)|=fygjwyg=t5gS}x{²vxwyu3vmNfyvtk!whvxgS={(g!©fyn?µSzNn{ywh{

|=fygjwyg=t5gj}{²gSz=}fhn{yzN}w)v1{y}xvxiSuVwy}xu=vxiSu=nf9|Jnfæ©XgSfhm*k!Jt5n,wyuJk!3mnk{yz=fhnvxgjz=f{yvxmz=}k!whvxgS={

;×V==9k!J²nkfynu=nfhn't5gj={yvVnfhvx=i¶k1}xg!²ªæt7gS{ywmz=}xwyvx|=fhg=t5n{y{hgSfwyu=nwyu=n=zN{^mz={hw^NgSw&n

wygVgt5gjm|=}xn5°

}xnkSGwygk!gB>JªytyuNv|whflk!N{lkSt7wyvxgS°J¥§gSzNf{yvxmz=}kwyvxgS={?S²nt5gSN{yvVnfhnwhu&k!wgSk3»Jfy{ywæªM}xn³jn}

vx={ywhfyz&t5whvxgS CXfyn{y|°Nk!wlkEtkjthu=n'mGvx{y{{ltk!==vx=iGwyu=n=kwlk Cfyn{h|°vx={hwyfyzJt5wyvxgS E¯tkSthu=nt5gS{hwy{

k't7t7}n{|Jn&k!}xw§V°

àSÑ9áBä)ÓÑ§Óä5Ú,çÕÃèyÑä5ì=ä5à!ÚJä5Ú!çBáXÔáÕÃä5éSçhÝ JÑ!JÑ§Ú§Ñ(éSäáÔ5å!ÖÃÑáXäçÕ×Ó^à!ÖÃÔáBÑUâ!ÚMä?ÛyÑhçXçBä5Ú§çVìä7Ú

ÌXÇ

(15)

!.4" s+)¯)",

±u=ngSfynwyvtk!})|&nk¹E|Jnfæ©XgSfhm*k!Jt5nvx{gS=n3¥§={ywhfyz&t7wyvxgSe(nf'=t5}xn CB¥ye,ME|&nf|=fyg=t5n{y{ygjf°(@(vijz=fyn{ H

whg¶1vx}}xz={hwyf5k!wynwyu=n|Jnf§©BgSfymk!&t7n¯kSthu=vxn³jnGgSGwyu=n©Xgjz=f^Jn&thu=mk!fh¹{)©Xgjf^³SkfyvxgSz={tkSthu=n{hvx¨n{k!J

gjfyik=vx¨k!whvxgS={?°@(vijz=fyn vx}x}zN{ywyf5k!whn{,wyuNn{y|JnnªMz=|N{©XgSf^k1tkSthu=n{yvx¨ng!©^o?¯®VVwyn{JV{y|Jnnjª§z=|={kfyn

mGnk!{hz=fynk{wyu=nf5k!wyvxgg!©wyuNn|&nfæ©XgSfhm*k&t5ngSNwlk!vx=n?z={hvx=ik|Jk!fywhvt5z=}k!f,tkjtyuNngSfhik=vx¨k!whvgj'k!J

/$&)-,5` +4-.3T,5+&"6'4

%T3.+,u&k{k3³Snfh}xvxmvxwyn3²gSfh¹VvNi'{hnw9

²u=n z={yvx=iTkTj®VVwyn{{y¹jn²^n?jªæk{y{hgt7v¸kwyvx³Sn gSf#HªM²k?T{hnw§ªyk!{h{yg=t5vk!whv³jn tkSthu=n gSfEk

S®VVwyn{{ynmGvÃª§z==v´»&n?*tkSthu=nSk3u=vxwflkwyvxg{yzN|&nfhvxgSfwhu&k!N°jvx{gS=w5k!vx=nG}xnkSvNi'whg³Snfy

CXfhn{y|°Vvxfhnt5w§ª§m*k|=|JntkSthu=nE1oj®VVwyn{NCXfyn{y|°Sj®Vwhn{)Ek!fyn=n?t5n{y{5k!fh°

wyggSfGo=°\n³Snfhwyu=n}xn{h{)z={yvx=ib{ygjmnk!{y{hg=t5vk!wyvx³Vvxw§Egj whu=n*tkjthu=n*t5}xnkfy}x Vf5k!m*kwyvtk}}x

k!{h{yg=t5vk!whv³Vvxw§vx{k?³Sk!vx}k!=}xngjwyuNn'tkSthu=n3k!&|&k!fhwyvt5z=}k!fh}x{y¹Sn²^nºk!{y{hg=t5vk!wyvx³Vvxw§°

23T BP&2&.

mGgS=gj|=fyg=t5n{h{ygjfy{Nvxwk!}x{ygkSthu=vxn³jn{&nwywynf¯{h|&nnjª§z=|={C»&ijz=fyn E°

tkVwy}xvJt5fynk{ynº²u=nºz={yvx=igSf'o?3|=fyg=t5n{y{ygjfy{f5k!whu=nfwhu&k! H|=fyg=t5n{h{ygjfy{°L- 4 ,²^gjz=}G=nn

µjz=vxwyn}k!fhiSn^tkjthu=nC§Sj® VVwyn{)E,k&kijgVg1k!{y{hg=t5vk!wyvx³Vvxw§mGnthu&k!=vx{hmQwhggSNwlk!vx'kq}k!fyijn,{y|JnnªMz=|(°

(16)

1 4 8 12 Processors 0

1 2 3 4 5 6 7 8 9 10

Speedup

cholesky Cache size: 2 * 8192 bytes direct-mapped

2-way set-associative 4-way set-associative 2-way skewed-associative 4-way skewed-associative semi-unified

1 4 8 12

Processors 0

1 2 3 4 5 6 7 8 9 10

Speedup

Mp3d Cache size: 2 * 8192 bytes direct-mapped

1 4 8 12

Processors 0

1 2 3 4 5 6 7 8 9 10

Speedup

pthor Cache size: 2 * 8192 bytes direct-mapped

1 2 3 4 5 6 7 8 9 10

Instructions per cycles

water Cache size: 2 * 8192 bytes direct-mapped

(17)

1 2 3 4 5 6 7 8 9 10

Speedup

1 4 8 12

Processors 0

1 2 3 4 5 6 7 8 9 10

Speedup

1 4 8 12

Processors 0

1 2 3 4 5 6 7 8 9 10

Speedup

1 2 3 4 5 6 7 8 9 10

(18)

1 2 3 4 5 6 7 8 9 10

Speedup

1 4 8 12

Processors 0

1 2 3 4 5 6 7 8 9 10

Speedup

1 4 8 12

Processors 0

1 2 3 4 5 6 7 8 9 10

Speedup

1 2 3 4 5 6 7 8 9 10

(19)

4 8 12 Processors 0

1 2 3 4 5 6 7 8 9 10

Speedup

cholesky Cache size: 2 * 16384 bytes

4 8 12

Processors 0

1 2 3 4 5 6 7 8 9 10

Speedup

Mp3d Cache size: 2 * 16384 bytes

4 8 12

Processors 0

1 2 3 4 5 6 7 8 9 10

Speedup

pthor Cache size: 2 * 16384 bytes

1 2 3 4 5 6 7 8 9 10

Speedup

water Cache size: 2 * 16384 bytes