A symbolic cost model for asynchronous parallel programs with structured dependences

(1)

HAL Id: inria-00099423

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

Submitted on 26 Sep 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 abroad, or from public or private research centers.

L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires publics ou privés.

A symbolic cost model for asynchronous parallel programs with structured dependences

Emmanuel Melin, Bruno Raﬀin, Xavier Rebeuf, Bernard Virot

To cite this version:

Emmanuel Melin, Bruno Raﬀin, Xavier Rebeuf, Bernard Virot. A symbolic cost model for asynchronous parallel programs with structured dependences. [Intern report] A02-R-031 || melin02a, 2002, 21 p. �inria-00099423�

(2)

$'"65'"78%9(9 "%9 "

:;<;>=@?ACBEDGFHBIDKJL?NM4=@?COQPSRTAC?CU>V=XW>?HYZ=@?CON[\=^]&JKBER_V_BE`9BEA5aZb4=@?COHPSBIRc?6=@RTOQd%JKRTU@egf

h.ikjmlmno^pcl

q%rtsIuwvTsxvcyzrt{wv+|Tyzyzv~}m|{wr|+y+xvT}7}mvcy{{wv/|+|TyE}ZIuwvTEvcIy6s^|uZ|Trm@suwvcTuZ|&K.}mvc~{zuZ|Ty{{wv/}4|yzyz}|T

|sEsuwv|T}ZEr4ym~Cr{Z|Tr~{wv|}m}mvTE~{6|I{wEr^|}|yE}ZIuwvcIyzQuwrm|{wr/{wv{wIr9Ir4uwrm~{5I{w|xy{Z|{wrmy5{w^|{

TrmEruZ|{wrE|T}$^rmsxrmEIrmI}mrmymkq%rCg{zuwvgE}mr|/|yII}uwvcIvcEy~{wr4uwr|{wrCvgIr4}m|Tr+$/L{&vcI

sxvTyzrmyy{Z|{w}^rmsxrmEIrmI}mrmy9|TvIS|yzr~Irm~{w|@rm}4{wuwrvT &sIuwvTTuZ|Tym9¡v}mvcsII{wrt{wEry+xvT}¢}4vcy{

$r}mvcEI{wvc{wEr¢r£Iy{wrmI}mrvT 5|Ir4sxrm^rmE}mr7gS|TIEv{Z|{wE{9{w_|/suwrI}|{wrvcsIuwvTTuZ|2¤T|uw|TIrmym¡@v

r4¤c|E|{wr9{wEr7}4vcy{6{wEr7I{w|Xr4¤guwvcIrm~{~sIuwrmI}|{wr4y|uwr7{zuZ|Ey ¥vuwrg|GE|T}ZgC|uZr4{wEvgE|Tyzrvc

{wIr7vgrmxq"r|rmy{¦XxruZ|T§uwrm}4vc^{wvTEy¨C|T}mIEym$¡CEr7uwrmyzI{wI+y+xvT}7}mvcy{9y6s^|uZ|Tr4{wr4uw©mrmª~{wEr

I{w|rmg¤guwvcIrm~{|TESg{wr4TuZ|{wr4yg^|T}7IrmsxrmEIrmI}mrmym

«ª¬X®G¯

n°kjc±$²

+xvT}¨$vcy{³SvgIrmµ´q"r|rmy{5xr4uZ|sIuwrm}mvT^{wvTEym´I^|}6EIrmsxr4^Ir4E}mrmym´§|uZ|TrmX§uwv¶

uZ|TE¦@|ET^|TTrmym

·¸l4n ¬!¹ noEº»pco ¸j

¼

º¾½

¯

°5¿¬IÀ¬ ° ¬ p

¯$Á

Â

l.j

½_i

¯xÀ¸¥Ã

Â

¬Ä&¯

Â n À¬

j Ä n

¯EÅ nox½"½

¬ j Ä oEno

À¥À

¿¬IÀ¬ joEj

ºkpÆ@n

¯ º ¬ j+ogÇ

¬ p

°È¬gÄ&¬ ºk°o^ºkp ¬ j/jml4n

Â

pcl

Â

nÈ¬g¬ j

É È

¬ j Â

½NÈ

¬

ÊvcIytsIuwvTsxvcyzvcIyGXË|Tyzyzv~}mr4uE}mvÌI{Gy+xvc~ErªÍ|SE!sIuwvTTuZ|r+s^|uZ|TµÍrmr.|TyE}ZIuwvTErc/ÎQ}mvT~{zuZ|uwvIr4y

|sEsuwv~}Irmy6}m|Tyzyz~ErmymEEvTEysIuwrmIvcIy6rmS}mvTsI{wr9{wvcI{9µË|TyE}ZIuwvTEyzr¢gIE|T~Eruwrm|{w &|T£ªI9Ïr4uwrm~{wy6rm¶

¤guwvcIErmr4g{wyE{w|TI£!sxvTyzyzIrmy+~Iyzvc~{yzEyz}mr4sI{wErmyGIr+kÏrm$Ïr4uwr4uIrmy¢E$ÏrmsxrmEE|E}mrmyg^|T~Er4ym+ÊvcEy

~{zuwvgIIyzvcEyrCvgÍrmr$~{wr4uwÐÏr|uwrC|TyI}uwvcEr&$/Kgsxvcyzr5EE~Er4rm~{krmy^5Ïr4sxrm^I|TE}4rmyky{Z|{w~Er4y

vxuZ|T~{|TEyz5EIrr4}4{wIuwrygÏr~Er4g{wrmrI%sIuwvcuZ|TrcSÎ9ÑE"r}|T}mIru+r}mvÌI{yIxvc~Erc@EvcIy}4vc^¶

{wvTEEvTEyGµËr£Iy{wrmI}mrËEEr.5Ïrmsxrm^I|TI}mrrm\µË|EIvT{Z|T~{+s^|u+E"suÏrI}|{/yzu/rmy+¤T|uw|Ermy/\sIuwvTTuZ|TrT

§kvTIu/Ïrm¤c|Er4u$r9}mvÌI{I|TIy$µËrmg¤uwvTEEr4rm~{$E{w|TµrmyCsuÏrI}|{wyCyzvc~{${zuZ|Ey ÒvTuwÐÏrmy5s^|u$EIr\Ïr4{wIvgIrÓKE|T}Z~¶

C|uZÔS^|ygÏrmr/yzu¢r/}|T}mI&IrmytsIEyt µ|ErmysIugÏr4¶Õ}mvT^{wvTEyt$Ïr4uZ|rmym¦Xr/}mvÌI{¢uÏrmyzI{Z|~{rmy{¢s^|uZ|T\Ïr4{zugÏrs^|u

µËrmg¤guwvcEIrmrm~{6E{w|Tr4{~{ÍrmTuwr¢rmy5Ïrmsxr4^E|E}mr4y^|~Irmym

Ö>¯ lj4×Ø À¬Ùjc± ³SvgXÍrmrtr}mvÌ{6y+xvT~ErT´~}|T}mIxIr4y$sEIy5sxr4{w{wrmy5sIugÏr4¶Õ}mvT^{wvTEy$$ÏruZ|Trmym´KE$ÏrmsxrmEE|E}mrmy

g^|T~Er4ym´¦@|TI|crmyIr¢§uwvcuZ|T|{wvT§|uZ|µÍr4rT

Ú ÛÜÝ$Þ6ß_àÐá"â7Ý6ãßªÜ

äGåµæçTèéæ4êçëìEígî$ìgå7í%ïXíð4íîîÒçîÒñÒòTí~æ4ñìIèÐñ¥ó+æì%ôSñÒèñÒôñòTçæêççõxçcö÷xæ4ñìIè*æ4ñôçSøXðmówæcùSú\ìxûxçTîÒóæ4êXí~æçü~íî÷Xígæçcóí!ïð4ñÒìð4ñ

æêXç.öìEówæìå6íëIñüIçè"çõxçcö÷xæ4ñìIè"íðç/çcóóçèEæñ¥ígî&ñè"æ4êñÒóöìIèIæ4çõ^æTù¢ýîÒíIóóñ¥öígîíïïð4ìIíIömêçTótîÒñþIçÿìIë&ìèXî"íó4óZìxöñÒígæç

íöìEówæ7æìíSëñÒüçTè!çõxçcö÷xæ4ñìIè XíIóZçcû!ìIèíèñ¥ûxçèEæ4ñøöTí~æ4ñìIèìå&æêXçó^èXömêð4ìèXñòcí~æñÒìèóð4çTíIû¢ð4ñæç/ûxçï@çèXûçèXöçTóù5ì

íó4óì^öñÒígæç!í öìEówæªæì¾íÐïð4ìëIð4íô%é7çêXíüIçæìöìIèXóZñ¥ûxçTðSíîî7ïìEóóñ îç"ûxçTïçTèXûxçèöçTóTù ñæ4êì÷æSð4çTóZæð4ñÒöæñÒìè ìIè,æêXç

çõxïð4çTó4óñìIè\ìgåæ4êçªïígðmígîÒîçTîñ¥óZô"éígè*çõíöæ+öìIôï÷xæ4ígæñÒìè ëçèXçðmígîÒî%îçcíûóGæì"í%öìô ñÒèXí~æ4ìð4ñÒíîçõxïîÒìIóñìIèù&ì%óZìIîüIç

æêXñÒó6ïXðì îçTô"éígïïXðìEíömêçcó&îÒñþIç7æêXíïXíó4öíèìIð! "#$&%XëçTèçðmígîÒîð4çTóZæð4ñ¥öæCæêç¢ïígðmígîÒîçTîñ¥óZô' (.ñôï@ìIóñèëóZæ4ígæñ¥ö

ûxçTïçTèXûxçèöçTó) @çæ*7ççTè!ñÒèXówæ4ð÷öæñÒìèóù+têñ¥ó7íîîÒì,ó9æì.çTü~ígîÒ÷Xí~æ4çóZæ4í~æ4ñÒöTígîÒî_íªöìIêçð4çèEæ7ó÷ï@çðmóZçæìåæêç/ûxçTïçTèXûxçèöçTó

ìgåCígîÒî@æêç/çõxçcö÷xæ4ñìIèXó7ìgå$íªïð4ìëIð4íô%ù+-çTüçTðZæ4êçîÒçTó4óéIæêXç/öìIóZæ¢çü~ígîÒ÷Xí~æ4ñìIè!ñ¥ó7èìgæíöTö÷ðmí~æ4çé^íóæêXçTóç+ôìxûxçTîÒó¢ûxìSèìæ

.0/2143"57698;:<=?>*@BAC<DFE>HG(I5@CJKE>L:AM69NPOQ?RSUT!3V64W?SUXUQ?R)5@CJYE>L:AZM>*G>Y[\XU]^63`_bac+ZPd

e

1gf;641ghia;j769S&kUl,L=?>*:nm>^o?>L:qp+m:nDBr*sL::itUuUtUtUXvhiwU:?DBxywU:&:wDz&L<{:?D;hL@BDB<{:

|

/"5+_b14a}6PZ~Lsv&mA;zF*<{>:?DB<,Fm&>69NO",]UtUT^69SW?SUXUQ)PL:&GHm&=F@C>Y64/>*AB64cL:YiZMd9fd9

8;:<=?>*@CAB<DFE>HGI5@CJYE>L:A

(3)

ñÒèXûxçï@çèûxçèXöçTó ÕñLùçùíy XóçèXöç+ìåCûçï@çèXûxçTèXöçù

è ïð4çü^ñÒì÷Xó/ïXíïçTð4ó$&^7çïð4ìï@ìIóçTû¾ígè,íïïð4ìIíIömê ìå¢ûçï@çèXûxçTèXöçcó.óZæð4÷Xöæ4÷ð4ñèë\ñÒè¾æêXç_åðmígôçn7ìð4þÐìgå¢ûxñ¥ó

æð4ñ ÷xæçcû!ôçTôSìIð _íð4ömêXñæ4çTöæ4÷ð4çTóTù è $,~ç/óZêXì,çcûæêí~æ¢ñæ¢ñ¥ótïìEóóñ îç+æ4ìSûxçøXèçíöìIôSïXîçõ^ñæ*å÷èXöæñÒìè"ñÒè!æ4êñÒó

åðmígôçn7ìð4þkù æ^^ñÒçî¥ûó7íó^ô ìIîñ¥öGûígæçGåìð9çcíömê_öìôô.÷èXñÒöTí~æñÒìèçTüçTèIæcùHtêçTóçGûígæçTó7öíè ç+ìðmûxçTðçcû.æ4ìªöìôï÷xæ4ç

÷ïï@çð ìI÷èXûó$åìIðCæêç¢èçæ*ìIðþîÒìIíIûùbç¢ïð4ìï@ìIóçTûªí+öìIóZæ6ôSìxûxçTîXí Xîç7æì/êXíèXûxîÒç¢ówæmí~æñ¥ötíó ^èXömêð4ìèñ¥óZô ñÒèôçTó4óíëç

ïXíIóóñèXëíèXû%öìôôª÷èñ¥öí~æ4ñìIè9~öìôï÷xæmí~æ4ñìIè!ì~üçTðî¥ígï&ù

ä÷ðCï÷ð4ï@ìIóç7ñ¥ó$æìûçTó4öð4ñ @ç¢í+öìIóZæ6ôSìxûxçTîxðçøXèñÒèë+æêçcóZçöîÒíIóóñ¥öígîxíïïð4ìIíömêXçTóTùM ç¢ñÒèEæð4ì^û÷Xöç¢ígèSñÒèIæ4çð4ôçTûxñ¥í~æ4ç

ôìxûxçîöTígîÒîçcû _ùÿñÒþç ! "Cékæêçïð4ìëIð4íôôSñÒèëôSìxûxçTîígîÒîì,ó+í"óZçE÷çèEæñ¥ígîCîÒçTöæ÷ð4çìgå9ïð4ìëIð4íôóù.ÿ&ñþIç

7æêígïXíIóöTígèéGæêççõxçTö÷xæñÒìèHôì^ûçî/ñÒó"íIó^èXömêð4ìèXì÷XóTù 7÷xæ\ñÒèHöìèEæðmíóZæ!æ4ì#7æ4êXígïXíIóöTígèéìèXî ñÒôSï@ìIóçTó

óZæ4í~æ4ñÒö_ñèXûçï@çèXûxçTèXöçcóÕñLùçù 7çåìIð ñ¥ûæêXç!öìIðð4çTóïìIèXûxñÒèë\ûxçï@çèûxçèXöçTóù}ç_ñÒèEæð4ì^û÷Xöç!íÐîìIëñ¥öígî9ìðmûxçð4ñèXë%ìIè

ñÒèXówæ4ð÷öæñÒìèóð4çî^ñèXë.ìè_æêç+ïð4ìëðmígô)óZæð4÷Xöæ4÷ðçIùHçcöí÷XóZç+ígîÒîkïðìxöçTó4óZìIð4óTéIöTígîÒîçcûñèûxñÒöçTóTéxð÷Xèæêçó4ígôçGïXðìIëðmígô"é

æêXç!îÒìëñ¥öíî9ìIð4ûxçTðñÒèë\ñ¥ó.í óZêXíðçcû¾ñèåìð4ôígæñÒìèù ç%÷XóZç!ñæªæì íîîÒì, ûV^èXígôñ¥öð4çTóìîÒ÷xæñÒìè ìåGûí~æmíÐíöTöçTó4óçTóíèXû

ó EèömêðìIèñÒòTí~æ4ñìIèXóTù têñ¥ó/îçcíûóæì\ûxçæçTðôñÒèñÒóZæñ¥ögé5ç_öñÒçèEæígèû ûxçcíûxîÒìxömþLåð4ççSíó EèömêðìIèì÷óçõxçcö÷xæ4ñìIèXó ,Kù ç

óêì,Næ4êXí~æñæGöíè @çíûíïxæçcû_æ4ìæêçöîÒíIóóñ¥öígî@åðmígôçn7ìð4þìgåHú óZêXíðçcû_ôçôìIð !íð4ömêXñæ4çTöæ4÷ð4çù

çóZêì,Hñæñ¥ó¢ï@ìIó4óZñ îÒç/æìð4çïð4çTóçèEæó^ô ìIîñ¥öíîîæêXçóZçæìgåCçkçTöæ4ñüIçûxçï@çèûxçèXöçTótåìIð¢çTíIömêçõ^çcö÷xæ4ñìIèéXíèXû

æê^÷Xó.æì ìy xæmígñÒè<ígè<çõíöæ.çü~ígîÒ÷XígæñÒìè,ìå¢æêç%öìIóZæ¢êXñîÒçíüIìñ¥ûxñèXë*öìIô ñÒèXí~æ4ìð4ñÒíîçõxïîÒìIóñÒìèù}ç"öìèûxñæ4ñìIè æêXç

çõxñ¥ówæ4çèXöçGìå&íûxçï@çèûxçèXöç\ 2ígèXèìgæmí~æñÒèëñæ^¢ñæê%íïð4çTûxñ¥öígæçìèïð4ìëIð4íô ü~ígð4ñÒíy îÒçTóTùtêçïð4ìëðmígô öìEówæ7ñÒó9æêçTè

çõxïð4çTó4óçTû_ñÒè\íó^ô @ìîÒñ¥ö\tí ¢ñæê"ðçTëIíð4ûæ4ìSæêçcóZçü~ígð4ñ¥í îÒçTóTù5ìçü~ígîÒ÷Xígæç+æêçöìIóZæ¢ñè%æêXç+ñÒèñæñ¥ígîçTè^üEñÒð4ìèôçèEæcé

ïð4çTûxñ¥öígæçcóígð4ç/æðmígèXóZåìð4ôçTû 2%í Xíömþ2tígðmû!ôçæ4êìxû XíIóZçcûìIè"æêçªôì^ûçîbçTíþçcówæÿ&ñ @çðmígî;ð4çTöìIèXûxñæñÒìèXó+ý7ígî

ö÷Xî÷Xó.ìgåGñwþxówæ4ð4íXù têXç_ðçcóZ÷Xîæ4ñèëÐó^ô @ìîÒñÒööìIóZæñÒóïXígðmígôçæ4çð4ñòTçTû 2*æ4êç_ñÒèñæ4ñÒíîçè^ü^ñÒðìIèôçèEæ.ígèXûñÒèEæçëIð4ígæçcó

ûV^èXíôSñ¥ö/ûxçï@çèûxçèXöçTóTù

"!$#&% 'ß!à (

ç\øXðmówæ_ïð4çTóçèEææ4êç î¥ígèëI÷XígëIçé9æêçÐîÒìëIñÒöTígî¢ìIð4ûxçTðñÒèë ígèû ûXí~æ4í ûçï@çèXûxçTèXöçcó_ôígèígëçTôçèEæTù -Gçõ^æ 7ç

ûxçcóöðñ ç+æ4êç) ûxçèXìgæ4ígæñÒìèXíîóZçTôígèEæñ¥öóTù

*,+.- /10325468739;:36<92

têç=> î¥ígèëI÷XígëIçñÒó XíóçTû"ìIè"æêç V9ú? ïXíð4íIûxñÒëô"ù

èûxñÒöçTóçõxçTö÷xæç.ñèXóZæð4÷XöæñÒìèXóGñèÐíèÐíóEèömêðìIèì÷ó!7íIù

è"ñÒèXûxçõñ¥óA@CBEDGFIHKJtåìIðígè%ñèXóZæ4íèXöçìå5ñÒèXóZæð4÷Xöæ4ñìIè%ñåCñæð4÷èXótñæTùtêçè^÷ô çTð8L\ìgå$ñèXûñÒöçTó¢ñ¥ó¢íöìIèXówæmígèEæTù

têç) îÒíèë÷Xíëç/êXíIóóöTígî¥ígð¢ü~ígð4ñ¥í îÒçTóTù îÒîM> ïð4ìëðmígôótð4çTóïçcöæ¢æ4êçONKP8QJRBSNUT3VWXDYJZR[WX\JE]íè\íöæ4ñüIç

ñÒèXûxçõ%çõxçTö÷xæçcó¢ígè"íó4óZñÒëèXôSçTèEætìIèî_ñåCñæì,¢èXó7æêçîÒçåµæïígðætü~íðñ¥í îÒçù

^&__`ba>cedgfhciAj ]lknmAoCLqpitêç/ñÒèXûxçõ%ì,¢èñÒèë j çTüíî÷í~æçcó7æêççõxïðçcóóñÒìèOmAoCLÐígèû_æ4êçè\íó4óñëIèXóæêçì xæ4íñèçcû

üíî÷Xçæ4ì j ù

-ìgæ4ç¢æêí~ææ4êçèXíôSçóZïXíIöç¢ñ¥óëIîì XígîXíèXûSæêXççü~ígîÒ÷XígæñÒìèìgåíèSçõxïðçcóóñÒìèôí.ñÒèIæ4ðìxûx÷öçñÒôïîñ¥öñæ7öìôô.÷r

èñÒöTí~æ4ñìIèXóù¢ú\ìIðçTì~üçTðæ4êç.îÒçåµæ+ïXígðæü~ígð4ñÒíy îÒçìgå9ígèÐíIóóñÒëèôçèEæôí_æmígþIçTótæ4êçªóêXígï@çìå6íèÐígð4ð4í!çîÒçôçèEæ]

j mAoCLtsU]ukvm=oCL5ù èæêXñÒóöTíóç_ígîÒîíöæñÒüçñÒèXûxñ¥öçTóçü~ígîÒ÷Xí~æ4çTó+æ4êç_çõxïð4çTó4óñìIè1m=owLtsSæ4ì\þEèXì,2ñåæ4êçnì,¢è

j mAoCLtsU5ígèXûæ4êçè"ñå5æ4êçnïçTðZåìIðô æ4êçíó4óñëIèôçèEæTù

ç/ñÒèIæ4ðìxûx÷öç+æêçüIçTöæìð4ñ¥ígîöìIèXówæmígèEæ,xzyr{|IùHè"ñÒèXûxçõçü~ígîÒ÷Xí~æ4ñèXëx}yr{|+ìy æ4ígñÒèXó7ñæ4ó¢ì,¢è%ñèûxçõ!ü~íî÷çIùÿçæ

÷Xó.öìèXóñÒûçðæ4êXí~æªæêçüçTöæìIðñ¥ígîöìèXóZæ4íèIæZxzyr{|!ígïï@çTíð4óñÒè<í\ëIñüIçè¾çõxïð4çTó4óñìIè~mAoCL&ù7 êçè¾æ*7ìÐñÒèXûxñ¥öçTó

çü~ígîÒ÷Xí~æ4çTóMmAoCLð4çTó÷îæ4óôí\ ç9ûñkçð4çèEæ4óTùbçûçèìæçTó~ ()m=owLæ4êçü~ígîÒ÷çì xæ4íñèçcûi¢êçèAmAoCLñ¥óçTüíî÷í~æçcû

(_æêçñÒèXûxçõO$ù<Xìð¢çõxíôïîç+æ4êççõxïð4çTó4óZñÒìèOxzy{|+çTü~ígîÒ÷Xí~æ4çTû 2æêçñÒèXûxçõO\ëIñüIçTóxzy{|hk$ù

fhdgr p

têçôì^ûçîöTígè @ç_çõ^æçTèXûxçcû¢ñæ4ê,í\ówæ4ð÷Xöæ÷ð4ç_óñôñÒîÒíðæìÐí v V ó÷ï@çðmówæ4çï $&%&9ìIð.í%æ4íIóZþ ñè 7æ4êXígïíó.

öígè &ù óZçI÷XçèXöç\ìgå/ñèXóZæð4÷XöæñÒìèXó!ìgåí óZçI÷XçèEæñ¥ígîêXìIóZæ!îÒíèë÷ígëç"ôí<ð4çïXîÒíIöç"çTíIömê íIóóñÒëèôçèEæ_ñÒè

æêç îÒíèë÷XíëçIù è æêñ¥óöíIóZçIé öTígè ç_óççTè íó/í"öì^ìIð4ûxñÒèXígæñÒìè "9ú)î¥ígèëI÷XígëIç.ìå7óçE÷çèEæ4ñÒíî

ïðìIëðmígôóqù

(4)

qffhcwf

5ì%ñÒèEæð4ìxûx÷XöçSæmíóþwïXíð4íîîÒçîÒñÒóô"éí"öìèûxñæ4ñìIèXígîóZæð4÷Xöæ÷ð4çûxñü^ñ¥ûxçTóæêç_íy Xówæ4ð4íIöæ/ôíömêñÒèçñèEæ4ì"æ*ì%ñèûxçï@çèXûçèEæ4ó

ó÷" XôíIömêñÒèçTóTù; óZæ4íömþ/ôçTömêígèñ¥óZô þççTïXó$ígîÒîxüíî÷XçTóCíó4óZñÒëèXçTû/æ4ì+çcíömêªüíðñ¥í XîçIù;têñ¥óCóZ÷ïXïðçcóóçTóCíîîxûxçTïçTèXûxçèöçTó

@çæ*7ççè\ó÷" XôíömêñÒèçTóTù

tce Kfcitc`i`tc`bca! "# $%&'( x )* ù å9íè"íIöæ4ñüIçñèXûçõ Ðçü~ígîÒ÷XígæçTó¢æêç.öìèXûñæ4ñìIè

æì#+-, .Eéxæ4êçè"ñæçõxçTö÷xæçcó7æêçïð4ìëIð4íô éxìgæ4êçð0¢ñ¥óZç/ñæçõxçTö÷xæçcó,xù

HóñèXëîÒç ðmígèXömêöìèûxñæ4ñìIèñÒèëªöìèXóZæð4÷Xöæ /0 "1 2) ôí ç/ûxçøèçTûíó 34 "5 6%&'(

&8789:;<) ù

= >@?AB%"C"@9DE " ) ù æ4çðmí~æñÒìè ñ¥ó_çõxïðçcóóçTû 2 öî¥íó4óZñ¥öíîîÒìEìIï ÷èxåìIîÒûxñÒèëù'èQíIöæ4ñüIçÐñèûxçõ

ðçTïçcí~æçcûxî_çõxçTö÷xæçcó ¢êXñîÒçñæçTü~ígîÒ÷Xí~æ4çTó7æêXççõxïð4çTó4óZñÒìè æì#+-, .Eù

çSñÒèEæð4ìxûx÷XöçSæ4êçówæ4ð÷Xöæ÷ð4çF"CGHIKJ xzy{|?]uk0L 78"NMO "P 4) ¢êXçð4ç1L\íèXû M ígð4çªöìèXóZæ4íèEæ4ó/ígèXû*æêXç

ígð4ðmí J ñ¥óûxñ¥ówæ4ðñ ÷xæ4çTû ìèEæì"ñÒèXûxñ¥öçcóóZ÷Xömê¾íó J +.y{|nñÒó/îÒìxöígîÒî\çü~ígîÒ÷Xí~æ4çTû*åìð/çTíIömê ñÒèXûxçõù æñ¥ó/çE÷ñÒü~ígîÒçèEæ/æì"í

îÒìEìIï %"C"@9D íIó!çñÒîÒî÷XóZæðmí~æ4ç/ñè%æêXç/åìîÒîì,¢ñÒèëªæðmígèXóîÒígæñÒìèù

F"CGHIJ x}yr{|nM]ukQL 78"0M3 " J ]lkQL

%"C"R9DHISJ xzy{|nUT MV "

)* W

J xzy{|nM]lk J x}yr{|nX $

)*

*,+G* Y6ZX6![2U\=2q7[2q7]2^`_ 68736<92>_ 2q7aZ

5ìçõ^çcö÷xæ4çªíIó^èXömêð4ìèXì÷Xóî"í_ïígðmígîÒîçTî5ïð4ìëIð4íô"é7çªêíüçæ4ìôígèígëçSûxñ@çTðçTèIæ/þ^ñèûó+ìgåûxçTïçTèXûxçTèXöçcó\ @çæ*7ççTè

ñÒèXûxñ¥öçTóA]

^çE÷çTèXöç.ûçï@çèXûxçTèXöçcóùb9íömê\ñÒèXûxçõ%êíó¢æ4ì!çõ^çcö÷xæ4ç.ígîÒî$ñæmóGñÒèXóZæð4÷Xöæ4ñìIèXóñÒè\æêXç.èXígæ÷ðmígî&óçE÷çTèEæñ¥ígî&ìIð4ûçðcù

^çE÷çTèXöçûxçTïçTèXûxçèöçTóô.÷XóZæ çð4çTóï@çTöæ4çTû!æìïð4çTóçð4üçæêçöTígî¥ö÷îÒ÷Xó¢óçôígèEæ4ñÒöTóù

5îÒì,QûxçTïçTèXûxçTèXöçcóù ñÒèXûxçõWªêXíóæ4ìtígñæígèìæêçTðñÒèXûxçõ?H¢ñåH¢êXíóæ4ì ¢ð4ñæç/í.ü~ígð4ñ¥í îÒçSc @çåìIðçWð4çTíûXó

ñæcù5îÒì,Hûçï@çèXûxçTèXöçcó¢ô.÷ówæ @çðçcóZï@çTöæçcû_æ4ìSïXðçcóZçTðüIçGæ4êçöíîÒö÷î÷ó¢óZçTôíèEæñ¥öóTù

èEæñûçï@çèXûxçTèXöçcóù!è*ñèXûçõ WêXíIótæì 7íñæGíèìgæ4êçðñÒèXûxçõ1HñåHêXíótæ4ì_ð4çTíû"íó4öíîÒíðc çåìð4ç W ¢ðñæçcó

ñæcù

ç/øXð4óZæûxçøèçíîìIëñ¥öíî@ìIð4ûçð4ñèë @çæ*7ççè%æ4êçñèówæmígèXöçTó¢ìå&æêXç=2ïð4ìëIð4íô ñèówæ4ð÷XöæñÒìèXóTùtêñ¥ó¢ìðmûxçTðñÒèë

ôìxûxçî¥óæ4êçóZæ4ígæñ¥öñÒèXûxçTïçTèXûxçèöçTó7çõ^ïXðçcóóçTû 2ªæêçz ïð4ìëðmígô ówæ4ð÷öæ÷XðçIù;çèXçõ^æ7óêì, êì, æêXç3 çõxçE

ö÷æñÒìè!ôìxûxçTî@÷óZçcóæ4êñÒó7ìIð4ûxçTðñÒèëæ4ìSû"EèígôñÒöTígîÒîóçæ K÷ï!æêç/ó EèömêðìIèñÒòTí~æ4ñìIèXó6ð4çE÷ñÒðçcûæìSð4çTóïçcöæ9æ4êçóZçE÷çèXöç

ígèûedì, ûxçTïçTèXûxçTèXöçcóé$æêXç!ígèEæñzûxçï@çèXûçèXöçTó @çñÒèë*ó÷ïïð4çTó4óçTû (¾í\öî¥íó4óñÒöTígîóñèëIîç_íIóóñÒëèôçèEæôçTömêígèñ¥óZô

,ù

f pf

phg i ce_iE*Ui`tc_iE*UiHqKRjt*efK`bca

çSûxçøXèçSí!óZæð4ñÒöæ+ìIð4ûxçTðñÒèëìIè*ñÒèXówæ4ð÷öæñÒìè*ñèXóZæ4íèXöçcólkEé+$& XíIóZçcû\ìèÐæêçSïð4ìëðmígô ówæ4ð÷öæ÷XðçIù\çSûçèìæç 2

Jm |(+? Gæêçóçæìgå7ñèówæ4ð÷XöæñÒìèñèówæmígèXöçTó/ìgå ù ç_ûxçøXèçSæêçóZæð4ñÒöæìðmûxçð4ñèXëonp*åð4ìô Jm |q+? sr Jm |q+? Gæ4ì

@ìEìIîçcígèXó! 2_ñÒèXûx÷öæñÒìè"ìIèIæ4ìSæêçïð4ìëIð4íô ówæ4ð÷Xöæ÷ð4çù

i c_Ei*Ci`h>c_ pitêçÐïð4ìëIð4íô ñÒó_ðçcûx÷Xöçcû>æì,ìIèçÐóZñÒèëIîç\ñÒèXóZæð4÷Xöæ4ñìIèù è æ4êñ¥ó!öíIóZçIé9æ4êç*óçæ!ìå+ñÒèXóZæð4÷Xöæ4ñìIè

ñèXóZæ4íèXöçcó Jm |q+? .ñÒó.æêXç%óñèXëîÒçæìIè : { ; ù Gó 7ç tígèEæªí*óZæð4ñ¥öæªìIð4ûçð4ñèëé+ç%ûxçøXèXç!æ4êç!ìIð4ûxçTð.ìIèIæ4ìÐæ4êñÒó

óZñÒèëîÒçæ4ìè"íó]

b{Vn p {* kutLv|H.

ä\ XóZçTðüIç+æêXígæGñèöìôïXíð4íy ñÒîñæ*!ìå6íè\ñèówæmígèXöç¢ñæ4êÐñæmóZçTîåôìxûxçTîñÒòçcótæêçªñèûxçï@çèXûçèXöç çæ*çTçè"æ*7ì_çõxçE

ö÷xæ4ñìIèXótìgå$æêñ¥ótñÒèXówæmígèXöç 2æ*ìûxñkçð4çèEæñèûxñÒöçTóTù

(5)

qffhcwf Jm

ígèXûO{s

Jm

|q+?x\ù

{ n p {sF k b{ Jm |q+? O{s Jm |q+? O{n{sn

{ Jm |(+?bx\&{Ys Jm |q+?x\&{n {sF

{ Jm |(+?&{s Jm |q+?bx\

têç/ìðmûxçð4ñèXë np%ìIèIæ4ì Jm |q+? iÕðçcóZïù Jm |q+?x\ 7çõ^æçTèXûó7æêXçìðmûxçð4ñèXëIó/n íèXûen ù

tce Kfcitc`i`tc`bca têçïð4ìëIð4íô ñÒóíöìIèXûxñæñÒìèñÒèë V " %& D x )* ù;ç¢åìð0 ñ¥û

ûxçï@çèXûçèXöñçcó! çæ*çTçè"ígè!ñÒèXóZæð4÷Xöæ4ñìIèO{ åð4ìô íèXû!íèñÒèXóZæð4÷Xöæ4ñìIèO{s åðìIôvxùH-ìæñ¥öçæêXígæç/öìIèXóZñ¥ûxçTð

<E " ígèû ) íIó7æ*ìûxñkçð4çèEæ¢ñèXóZæð4÷XöæñÒìèXóTù

{ np {s k { Jm |q+?iO{s Jm |q+? O{ n { s

b{ Jm |q+?x\&{s Jm |q+?xq { n { s

b{ k " {s Jm |q+? Jm |q+?xq

b{ Jm |q+? Jm |q+?bx\O{s k )

têçìIð4ûçð/n p ìIèEæì Jm |q+? \ð4çTóïù Jm |q+?bx\9çõ^æçTèXûóæêXç+ìIð4ûçð/n ð4çTóïùWn;ùä\ óZçTðüIçæêí~ætæêç+ìðmûxçTð

n p

ñ¥ó9ïXíðZæ4ñÒíî@óñÒèXöç+ígèñÒèXówæ4ð÷öæñÒìè!ñèXóZæ4íèXöçGåðìIôHñ¥óèìgætöìôïXíð4íy îÒçv¢ñæ4êígè!ñèXóZæð4÷XöæñÒìè_ñÒèXóZæ4ígèöç¢åð4ìô

xùHtêñÒótôìxûxçTîñÒòçcó7æêçñÒèXûxçTïçTèXûxçèöçìå&æêXç/æ*ì ðmígèXömêXçTó7ìgå6íóíôSçöìèXûxñæñÒìèXñèëù

= >@?

pqtêXç+ñÒèXóZæð4÷Xöæ4ñìIè"ìðmûxçð7åìðíSîÒì^ìï"öígè @çûxçTû÷Xöçcû_åð4ìô3ïðçcöçcûxñèXëSð4÷îÒçTó! 2!öîÒíIóóñÒöîÒìEìIï"÷èxåìî¥ûxñÒèëXù

ìIðSíîîtïð4ìëIð4íôó é7ç"ûxçøXèXç!æ4êç%øXð4óZæñèXóZæ4íèXöç

&87I7

óZ÷ömê>íó.åìðçcíömê,ñÒèXóZæ4ígèöç {

Jm

|q+? é7çêXíüIç

&87I7 np {mù

fhdgr p -Gìgæç+æ4êXí~æ¢æ*7ìûxñÒóZæñÒèXöæñèXóZæð4÷XöæñÒìè"ñèówæmígèXöçTó¢ígð4ç/öìôïXíð4íy îÒçñåCíèXû%ìèî_ñå5æ4êçn%öíè @ççõxçTö÷xæçcû

2æêXçóíôSç/ñÒèXûxçõkù

têXíèþxóGæ4ì!æ4êç_óZæð4÷Xöæ4÷ð4íîCìðmûxçð4ñèXëXéPçöíèûçøXèçí%ûV^èXígôñ¥öûí~æmííIööçcóó+ð4÷îÒçù çñèEæ4ðìxûx÷Xöçí @KFIDFIQ

B NKQKFIDFbNKQ XíIóZçcû<ìIè<æ4êçÐûxñ¥ówæ4ðñ ÷xæ4ñìIè ìgåûí~æmííèXû ìè>æêç\ïXðìIëðmígô óZæð4÷Xöæ4÷ðç lkEé$&Kùn+í~æmí ígð4ç\ûxñÒóZæð4ñ ÷xæçcû

íöTöìIð4ûxñÒèëªæìSæêXçì,¢èçðtå÷èöæñÒìè ùçûxçèXìgæçi 2! j æêçñÒèXûxçõì,¢èñÒèëSæêXçüíðñ¥í Xîç j ù

fhdgr

p

è"#

j

é%$ ûxçTèìgæ4çTó7æêXçüíðñ¥í Xîç/èXíôSçi ÷æèìgæñæ4ó¢ü~íî÷çIù

&

r`bi`Gcea2>ce`bi`h>c p'eJD )(J=@5VR N*UR @UT @KQz$@UQ FIQ+CJ*, D.-r@UDJ/,hJ BWXDJ10z@KQ FIQ20[DR[WBD FbNKQ FIQ20[D@KQ>B J{m |q+

Jm |q+? 4365.7A KfhRe_ @HK@KR[Fb@ ( \J j98 D.-rJEQ FID-r@:0&DYNP@KFID)D.-r@KD}D.-rJOFIQ+wJ/,<;1k= j >-r@?~J/,hJ BWXDJ@?@U\I\

FIQ20[DY@UQ>B J10{m |q+A Jm |q+? 0[WB@-@B0{ m |q+A n p {m |q+ 3

f pf pf C

fd BDgRCfh__fh_

è*ìIð4ûçðæì"óZ÷ïXïðçcóó/íèIæ4ñzûxçTïçTèXûxçèöçTóTéM7ç.ñÒèIæ4ðìxûx÷öçíóZæ4íIömþ%ôçTôSìIð \ôçcömêXígèñ¥óô%ù bíömêÐü~íðñ¥í îÒç j öíè7 @ç

óççè,íIó.íÐóçæSìgå¢ïXíñðmó FEHG {Y.öìIôSï@ìIóçTû¾ìåí\ü~ígîÒ÷ç<E íèXû,íè ñèXóZæð4÷XöæñÒìè ñÒèXówæmígèXöç&{/ûxçèXìgæçcû +8LJI4KM

j

ù}Gè

ñÒèñæ4ñÒíî5ü~íî÷çªñÒóëñÒüçTè"æìçTíömê\ü~íðñ¥í îÒçî¥í @çîÒçTû7¢ñæ4ê\æêçSñÒèXówæ4ð÷öæñÒìè\ñÒèXóZæ4íèXöç

&87G7

ùqGó4óZñÒëèôçTèIæmóûì_èìgæ+çðmíóç

ïð4çü^ñÒì÷Xó7ü~ígîÒ÷çTóTù

&

K`if Rwfh__fh_ j ]lknmAoCLqpitêç+ñèûxçõ! j ï÷XóêçTó7ìè +8LJI4KMj 6æ4êçü~íî÷ç#E2öìð4ð4çTóïìIèXûxñÒèëæìªæêXç+çTü~ígî

÷Xí~æ4ñìIèìåm=owLMLONOPRQTS6î¥í @çîÒçTû 2æêçö÷ð4ðçTèIæíIóóñëIèôçèEæ¢ñèówæmígèXöçù

fhR@Cfh__fh_ p\óóZì^ìIèSíIó&æ4êçvtígñæñÒèëöìèûxñæ4ñìIèªñ¥ó6ó4í~æñ¥óZøXçTûégæêç¢ñÒèXûxçõ.ðçåçð4ðñÒèëæì/æ4êçtüíðñ¥í Xîç j ð4çTíIûó$æêXç

üíî÷Xç9î¥í @çîÒçTû 2+æêXçëIðçcí~æçcówæ$ñèówæ4ð÷XöæñÒìèñÒèXóZæ4íèXöç7ïð4çTöçcûxñÒèëLówæ4ðñ¥öæ4î"æêçtö÷ð4ð4çèEæ5ñÒèXóZæ4ígèöç9ìIè +8LJI4K~j ù

(6)

têç.ûçï@çèXûxçTèXöçcóGöTígè çªðçTïð4çTóçèEæçcû 2"í_öî¥íó4óZñ¥öûxçTïçTèXûxçèöçëIð4íïêùWb9íömê"èìxûxç{m

|q+éMtöìIðð4çTóïìIèXûó7æ4ì

ígè¾ñÒèXóZæð4÷Xöæ4ñìIè {m |q+Gçõ^çcö÷xæ4çTû 2 íè ñÒèXûxçõ $ù b9íIömê ígð4ð4ì, åðìIô æêXç_èìxûxç G| ,BI(.IéMæì"æêXçèìxûxç}+8L,C.H+é;2

ó Eô ìIîñÒòçcó¢íûxçï@çèXûçèXöç çæ*çTçè%æêççõxçTö÷æñÒìè%ìgå<| ,:ID. 2 *íèXû!æêççõ^çcö÷xæ4ñìIèìå+8L, .q+^ 2 ;@ù

rd ?sjbf g zWXQtQFIQOJ/,h@UT3V\J

NKQ%0F wJRD-J7NU\I\NKP8FIQJ V>RN*URS@KT 8 P -rJERJ;L CJEQ>NUDYJ10=D-JAQtWXT ( JERAN7=FIQKFbB J 043

xzy{|k

"

j

]ukgLX $

)*

xzy{|k j "

]lk$

)*

,Q\?D-J&FIQCJ*, R[WXQ%0 FIQDN?D.-rJR@0 D=B NKQKFIDFbNKQFIQJ?395 7 FIDANKP8Q%0&D-J j HK@KR[Fb@ ( \J 8 D-JQ FIDA@B0@0[FUQ%0L X$1DN

j 3J7NKRSJ?R[WXQtQFIQJ$D.-rJ!0EJ B NKQ B NKQKFIDFbNKQtFIQ 8 @U\I\FIQ+UFbB J 0<-@KHKJ?DN~R J10VrJ BEDZD.-rJNKP wJYVJQCJEQ>B J ( JEDPJSJEQ D.-rJ

@B0@0[FCQT JQtD,N7 j @KQ D.-rJRJ @ UFIQ N7 j FIQ D.-rJ 0EJ BSNUQ+ 3ZJQBSJD.-rJO@K\I\eP@KFID7NKRZD-JZNUP8Q>JERZN7 j 3+-JQ 8

D.-rJFIQ+CJ*, B NKR[R J10VrNUQ+KFIQJODYN D-JAQJP HK@K\lWJ N7 j R[WXQ%0}FIQtDYN D-J#0EJ B NKQ&B NKQKFIDFbNKQFIQJ?3

'eJDWJ0QNKP1B NUQ20[F CJER;D.-rJJ*,hJ BWXDFbNKQ P -rJER J k $)@UQ+ j kn+3 JN ( D@KFIQ D.-rJ7NU\I\NKP8FIQJ wJYVJEQ+CJEQ>B J

CR@SV%-23

Flow dependence Sequence dependence

! #"

$%"

xzyr{|3k " é

) é

xzy{|k j " é

]uk $é

)* é

]uk $é$

xzy{|3k

j "

é$

)* é$

j ]lk$LX $é$

)* é$

HI xzyr{|3k " éM$

j ]lk$LX $é

fhdgr p&-JA@KQtDGF 'wJYVJQCJEQ>B J 7 R NUTvD.-rJ}FIQ20[DR[WBDFbNKQ *$zDYNZD.-rJ}FIQ20[DR[WBDFbNKQ BzF00[WVCV>RSJ 0@0EJ@ ( ZD-J}T JET NUR(

T @KQ>@ wJET JQtD*)zD.-rJ=FIQtFIDGFb@U\qHK@K\lWJ N7 F0=Q>NUDJER@B0EJ@ ( D.-rJ@B0@0[FUQtT JEQD+]uk $3

*,+, Y2q7.- Zh6Z0/1-;73684^2>_ 687aZ0/']^

têç\öìEówæôìxûxçî¢ñ¥ó XíIóZçcû<ìIè<æ4êçÐûxçèXìgæ4ígæñÒìèXíî¢óZçTôíèEæñ¥öóSìgåz_éïð4çTóçèEæ4çTû,ñÒè ûxçæmígñÒîÒóñÒèKùìIðóíþç%ìgå

öìIôïîçæçTèçTó4ó!çi ð4ñÒçDd`!ûçTó4öð4ñ @çñæèXì,ù

óZæ4í~æ4çéXûçèìæçTû2CéñÒóíSå÷XèXöæ4ñìIè\ðçæ÷ð4èñÒèëSåìðçcíömê%üíðñ¥í Xîçñæ4ó¢ü~íî÷çñÒè"ôçôìð0ùXìðGó4ígþIç/ìgå6óZñÒôïîñ¥öñæ*é

7ç+ñÒèEæð4ìxûx÷XöçíSüçcöæ4ìð4ñÒíî@ü~íðñ¥í îÒç43!éXó^ô ìIîñÒòñÒèëªæêçöìèEæçõEæ¢ñÒè%æêçö÷ðð4çèEæóZæ4í~æ4ç 5ùtêççTüíî÷í~æñÒìè%ìgå63

ñÒèÐæêXçªö÷Xðð4çèEæ+óZæ4ígæçªñÒózx , .ªñåígèXûÐìèî"ñåæ4êçSñèXûçõ ñ¥ó+íöæ4ñüIçùq çSûxçèXìgæç87 .9 m m ;æêXçSóçæ+ìgå9ígîÒîCówæmí~æçcóù

çôSìxûxçTîñÒòçèXçüçTðtçèXûxñÒèëïð4ìëIð4íô)çõxçTö÷xæñÒìèXó!¢ñæê%æ4êçóZï@çTöñÒíîü~ígîÒ÷ç4:ªù

(7)

å÷èXöæñÒìè\ñ¥óûxçøXèçTû 2ñèXû÷Xöæ4ñìIè\ìè%æêçïXðìIëðmígôóZæð4÷Xöæ4÷ð4çùXðìIô3ígè"çTîçTôSçTèEæGìgå67 .9 m m ; : : ;

éxñæGð4çæ4÷ðèó

ìèXç+çTîçTôçèEæìgå 7 . 9 m m ; : : ; ù8ìIðígîÒîïðìIëðmígôó éb Y:ik :ªù

M`h? p!têñ¥ó¢ñèówæ4ð÷XöæñÒìè"ûxì^çTótèìæêñÒèë_íèXû_æ4çð4ôñèXígæçcóù

&9 2 k2

^&__`Gatcdgfhci p!têçñÒèXówæ4ð÷öæñÒìè j m=owLb$?e]uk m=owL9íó4óñëIèXó2Hbm=owL97æìæ4êçü~ígð4ñÒíy îÒç j 2HGm=oCL;$&K$ìèî!ñå

ñæmótì,¢èçð¢ñ¥ó¢íöæñÒüçù

j m=oCL;$?q]lknmAoCL9,K2~k 2

2 k

2Hbm=owL9 LONOP S

tóZñ 5k j 2Hbm=owLb$h

LONOP S

K 2H3 LONOP S

2HtóñÒèìèù

MfCfcCf p W x.ù+Gîî5íöæ4ñüIç/ñèXûñÒöçTótð4÷è íèXûæêçTè x.ù

WxvK2~k xvK Y2~

B>ceKfhciBtce`bi`tc`bca p " %&'( x )* ùHtêçøXèXígîkóZæ4í~æ4çñ¥ó9íôçð4ëñÒèëìåM ð4íèXömê

øXèXígîóZæ4ígæçcótçTíömê"öìIôï÷xæçcûæêð4÷%æêçñÒèñæñ¥ígîóZæ4í~æ4çù

E " P%&'DHI x )* Y2~k'2 1G

¢ñæ4ê

2 p j k

2H3 2H tñå j k3 G

2Hj 7çTîÒóçù

2%)j k

2H3 2H ¢ñå j k 3 G

2Hj 7çTîÒóçù

G

ígèXû

2Bj k

2H3 tñå j k 3

K2 pP?j 7ñå 2H LONOPRQTS

G

xvK2 ?j 7çî¥óZçIù

= U ? p %"C"R9DHI! " ) ùv êçè*îì^ìï\çTèXûóTéûxçTèìgæmí~æ4ñìIèXígî$óZçTôíèEæñ¥öó¢ñ¥ó íóçTû%ìè"æ4êç.îÒçTíIówæøXõ^çcû

ïìIñèEæ $ U éXûxçèXìgæçcû>{oht éìgå5æêç/å÷èöæñÒìè t ûxçøèçTû 2]

t k 2 { h |+Iy Lh| 2H3 V W+.y@. m + Y22W.vG|H. 2

¢ñæ4ê

29j k

2H3 2H 7ñå j k 3G

2Hj 7çî¥óZçIù

çûxçcûx÷Xöçæ4êçîÒìEìIï%óçôíèIæ4ñÒöTó

%"C"R9DHI3E "0 P) K2~;k 2

¢ñæ4ê

(8)

2 j k

t){Yo;t ?2~?j tçî¥óZç

å5æ4êçîì^ìIï%ûxì^çcótèìgæçTèXûéV7ç/æ4ígþIç+æêçöìôôìè%ïð4íIöæ4ñÒöç

%"C"@9D3E " P)* Y 2~k:

O'ßZ(Tãâ â¢ßÝ 'ß_à (

çûxçøXèçíGöìIóZæ&ôìxûxçîIåìð$í, ïð4ìëðmígô"ù

æ$êXíóæì¢æmígþç9ñèEæì+íöTöì÷XèIææ4êçóZæ4ígæñ¥öñÒèXûxçTïçTèXûxçèöçTó$ûxçøXèçTûi 2+æêXç

ïð4ìëIð4íô)íIó)çTîîíIó9æ4êçûV^èXígôñ¥ö+ñèXûçï@çèXûxçTèXöçcó¢ígð4ñÒóñÒèë¢ñæê%ð4çëIíð4ûæìSæêç/ñÒèñæñ¥ígîûígæ4íù ^æ4í~æ4ñÒö+ñÒèXûxçTïçTèXûxçèöçTó

ígð4çSôSìxûxçTîñÒòçcû ( í!ï@ìgæ4çèEæñ¥ígî9ûçï@çèXûxçTèXöçëIð4íïêù#b9íömê ïìæçTèIæ4ñÒíîûxçï@çèûxçèXöçñÒóöìèXûñæ4ñìIèçTû 2*í%ïðçcûxñ¥öí~æ4ç

æêí~æð4çïð4çTóçèEæ4ótûV^èXíôñÒöTótñèXûçï@çèXûxçTèXöçcóù

,,+.- /1032 \ - ZX2q7aZ0/684[2U\=2q7[32q7]259 r6s\z0

çÐôì^ûçîGóZæ4ígæñ¥ö\ñèûxçï@çèXûçèXöçTó 2 í ëIð4íïêù têçn ígð4ç%ìIèî>ûxçøXèçTû ¢ñæê ð4çëEígðmû æ4ì æêçÐóZæð4÷Xöæ÷ð4ç\ìgå/æêXç

ïð4ìëIð4íô%ù)çøXðmówæ+öìèóZñ¥ûxçðæêçSöìôïîÒçôçTèIæmígð0óçæGìåówæmí~æñ¥öñÒèXûxçTïçTèXûxçTèXöçcó¢æêí~æ\7ç.öTígîÒîæêXçªóçæGìåCï@ìgæ4çèEæñ¥ígî

ûxçTïçTèXûxçèöçTóTùtêç/çõxñ¥ówæ4çèXöç/ìgå$íSï@ìgæ4çèEæñ¥ígîûxçTïçTèXûxçTèXöç/åð4ìô æ4êç/èìxûxç| ,:ID.æìSæêçèXì^ûç/+8L, .q+ôçTígèó7æêXígæ

í.ûçï@çèXûxçTèXöçôíSìxöTö÷ð9åðìIô2æ4êçGçõxçTö÷æñÒìè_ìåæêç+ñèówæ4ð÷XöæñÒìèO| ,:ID.q (íè_ñèûxçõæì.æêççõxçTö÷xæñÒìè!ìgåU+8L,C.H+

2>íè>ìæêçTð_ìèçIù çÐöìèXóZæð4÷Xöææêç\ëIð4íïê>ìå+ï@ìgæ4çèEæñ¥ígîûxçï@çèXûçèXöçTó ¢êçTðç"çcíömê èìxûxçÐöìIðð4çTóï@ìèXûóªæ4ì¾íè

ñÒèXówæ4ð÷öæñÒìè?{ m |q+ùb9íIömê*ígð4ð4ì,Qåð4ìô æêXçªèìxûxç | ,:ID.Sæ4ì_æ4êçèìxûxçB+8L,C.H+Gó ^ô @ìîÒñòTçTó+í_ï@ìgæ4çèEæñ¥ígî6ûxçTïçTèXûxçèöçù

têçëIð4íïê!ñ¥óv ÷ñÒîæ÷èxåìî¥ûxñÒèëæêXçîì^ìïóù

7çTöTíg÷XóçûV^èXígôñ¥öóñÒèXûxçTïçTèXûxçèöçTóªígð4çñèXûçõûçï@çèXûxçTèEæ çñÒèEæð4ìxûx÷Xöç_íè¾çõxïXígèûxçTûüçTð4óñÒìèìgå7æêç_ëIð4íïê

¢êçTðç/çTíIömêèXì^ûç Jm |q+9ñÒè Jm |q+ G.MåìIð¢çTíIömêñÒèXûxçõO\ñ¥óûx÷ïîÒñ¥öí~æ4çTûù)!öìèXóZæð4÷XöæñÒìèé^åìIðíªëIñüIçè%ïð4ìëðmígô"éEæêXç

çõxïXíèXûxçcû!ï@ìgæ4çèEæñ¥ígî&ûçï@çèXûxçTèXöçëIð4íïêöì~üçTð4ótígîÒîkæêXçïìEóóñ XîçûxçTïçTèXûxçèöçëðmígïXêù

rd ?sjbf

f

N&FI\I\lWJ0[DGRS@KDJAD.-rJUR @ V2- B NKQ20[DR[WBDFbNKQ 8 PJARSJWJ0EJ=D.-rJJ*,@UT3V\J 3

CìæçèEæ4ñÒíîkûçï@çèXûxçTèXöçëIð4íïê

HI xzyr{|k " GS

j ]lk~L#X $?G

)* G

xzy{|3k j " GS

]uk $ GS

)* GS

HI xzyr{|k " GF$

j ]lk~L#X $?Gn$

)* Gn$

xzy{|3k j " GF$

]uk $ GF$

)* GF$

b6õxïXígèûxçTûïìæçTèIæ4ñÒíî&ûxçTïçTèXûxçèöçëðmígïXê

]lk $ )*

)

HI xzyr{|k j "

xzy{|3k "

j ]ukgLX $

-rJJ/,V@KQCJ@)VNKDJEQD Fb@K\ wJYVJQCJEQ>B JURS@SV2- B NKHKJR@0=D.-rJ CJVrJEQ+wJQB J CR@ V2- V>RJ10EJQtDYJ@}V@4J 3

7çTöTíg÷Xóç6æêXçï@ìgæ4çèEæñ¥ígî^ûxçï@çèûxçèXöçëIð4íïêôí~æmömêçTó5çõíöæî+æêç7ïXígðæñ¥ígîIìðmûxçð5ìèæ4êç7ñèXóZæ4íèXöçcó&ìåxæêç7ïð4ìëIð4íô

ñÒèXówæ4ð÷öæñÒìèóéxñæñÒóGíñÒðçcöæGönxöîÒñÒö+ðmígïêù

(9)

f t_i cnf fqi`h>c

èìðmûxçTð6æì.öìôï÷xæ4ç¢æêXçöìEówæìåígèçõxçcö÷xæ4ñìIè}ñKùçIù5åìIð9íëIñüIçèïð4ìëðmígô ígèXûíëIñüIçèñÒèñæ4ñÒíîóZæ4ígæç 2~é^íIó6÷Xó÷Xígî

,~7çêXíüIçGæ4ìöìèówæ4ð÷XöæíªöîÒíIóóñÒöTígîkçõxçcö÷xæ4ñìIèëIð4íïê!ûxçcóöðñ ñÒèëíöæ4÷XígîûxçTïçTèXûxçTèXöçcóù èæêñ¥óóçTöæñÒìèé27ç/óêì,

æêí~æñæGöígè @çûxçTûx÷öçTûåð4ìô æ4êçï@ìgæçTèEæñ¥ígî&ûxçTïçTèXûxçTèXöçëIð4íïêù

$ñðmóZæTéV7ç/ó÷ïïXðçcóó7åð4ìô æ4êçëðmígïXêçcíömê%èìxûxç { m |q+ G;Vtóígæñ¥ówåg^ñÒèëìèç/ìgå$æêXçæ*7ìSåìîÒîì,¢ñÒèëöìIèXûxñæñÒìèXó]

têç/ñèXóZæð4÷XöæñÒìè {m |(+ñÒótèXìgæôçTíèñèXëgå÷îKéxñLùçù8{ m |q+9ñ¥ó¢ìIèîíSó ^èEæ4íöæñ¥ö+ôíðþIçð) ù

têç/ñèXûçõ ;!ñÒótèìæGíöæñÒüçi¢ñæ4ê"ðçTëIígðmûæ4ì {m |q+ñè%æêXçöìð4ð4çTóïìIèXûxñÒèëªçõxçTö÷æñÒìèù

7çTöTíg÷XóçO{m |q+.ñ¥óèìæçõxçTö÷xæçcû 2 ;@é)çÐöTígè óZ÷ïXïðçcóóíîîtæ4êçÐûxçTïçTèXûxçèöçTó_èççcûxçTû<æì çõ^çcö÷xæ4ç {m |q+é7ñLùçù

æêXçÐígð4ðì,óSçèûxñèXë,í~ææêñ¥ó_èXì^ûçù 7÷xæcé)7ç"êXíüç%æ4ì ïðçcóZçTðüIç%íîîtæ4êç*ûxçTïçTèXûxçTèXöçcóèççcûxçTû>æ4ì çõxçTö÷xæç\ìæêçTð

ñÒèXówæ4ð÷öæñÒìèóéEñLùçù$æ4êçóçæ ìåæêç+ígð4ðì,ó6óZæ4íðZæ4ñèXë/åðìIô2æ4êñ¥óèìxûxçIù+têXçð4çåìð4çéçGîñÒèþçTíIömê_ígð4ðì,óCìå æ4ì.çcíömê

ïð4çTûxçcöçcóóìð{m |q+ G.M^¢êçð4ç)Ok ;@ù

$ñèígîÒîIé"çªóZ÷ïXïðçcóótçcíömê\ígð4ð4ì, åðìIô | ,:ID.G.M7æì +8L,C.H+ G;V¢öìð4ðçcóZï@ìèXûñèëªæìí1dXì, ûçï@çèXûxçTèXöçæêXígæ

ûxì^çTóèìæìxöö÷ðGñÒèÐæ4êç.çõ^çcö÷xæ4ñìIè ñKùçùq¢êçð4çAk ;"ígèûéP¢êçð4çæ4êçð4çñ¥óGèìü~ígð4ñÒíy îç.ìgå¾íööçTó4óZçcû\ûx÷ð4ñèXë_æêXç

çõxçcö÷xæ4ñìIèìå+8L,C.H+^ ( ;2ù

èæêç!ðçcóZ÷îæñÒèë"ëðmígïXêé&çcíömêèìxûxç7{m |q+ G.M+öìIðð4çTóïìIèXûó+æ4ìÐígè¾ñèówæ4ð÷XöæñÒìè~{m |q++íIöæ÷ígîÒîÐçõxçTö÷æçTû 2 íè

ñÒèXûxçõ~$ù bíömê¾ígð4ðì, åðìIô æ4êç_èìxûxç G| ,:ID.G P+æ4ì\æêXç_èìxûxç7h+8L, .H+ G;VóEô ìIîñÒòçcóí\çE@çcöæñÒüçûxçï@çèXûçèXöç

ìxöö÷ðð4ñÒèë.åð4ìô æêççõ^çcö÷xæ4ñìIè"ìgå<| ,:ID. 2 "æ4ìæêççõ^çcö÷xæ4ñìIèìå+8L, .q+^ 2 ;@ù

têXíèþxó9æ4ìæêñ¥ó¢ëIð4íïêé2çöîÒíIóóñÒöTígîÒî_ûçøXèçíÿ&ìë ,&îÒñþIçöìIóZæTéûçèìæçTû 2 U|q+, G 2~éíó7æ4êç/îçTèëgæ4ê"ìgå

æêXçîìIèëçcówæ¢ïXígæê ¢ñæ4ê"ðçTëIígðmûæ4ìæêçèìxûxçcóù

rd ?sjbf

'qJED8DGWXR[QODYNZD.-rJ}R[WXQtQFIQ J*,h@KTV>\J ?3 J=BNKQ%0 F wJRzD-J=J/,hJ BEWXDGFbNUQ B NUR[R J 0VNKQKFIQ DYND-J}FIQFID Fb@K\+0[DY@UDYJ

2nP -JRSJ 2H

j

k $ @KQ 2H ,k5

8

@UQ+OD.-rJ KF0[DR[F

(

WXDFbNKQ P -rJER J k $ @UQ+

j

,k5 3 J N (

D@KFIQ

D.-rJ 7NK\I\NUP8FIQ6CJVJQCJEQ>B JUR @ V2-%3

HI xzy{|3k " GS

j ]lkgLX $?G

xzy{|k " Gn$

HI xzy{|3k j " G xzy{|k j " Gn$

R NKT D-JZJ*,hJSBEWXDFbNKQ CR@SV%-VR J10JEQDJ@ FIQ D-JZJ*,h@KTV>\J 8 PJ CJ@UWBSJ U|q+, G 2~k 3

,,+G* -7[ /8Z%/ -7 / 739!\ - ZX2q7aZ%/.684[2U\=2q7[2q7]2^

ä÷ðtígñÒô ñÒóæ4ìSíIóóìxöñ¥í~æç+íªöìIóZææ4ìSí.ïð4ìëðmígô"ù è!ìIð4ûxçTð9æ4ìSíüIìñ¥ûöìIô ñÒèXí~æ4ìð4ñÒíîçõxïîìEóZñÒìè&é7ç+öTígèèXìgæ¢öìèówæ4ð÷Xöæ

íSëðmígïê!å ìðtçTíIömêçõxçTö÷æñÒìè%ìgå&æ4êç/ïð4ìëðmígô"ù ç/ïð4ìï@ìIóçæì÷Xóçæ4êçï@ìgæçTèEæñ¥ígîûxçTïçTèXûxçèöçëðmígïXêùGì,çTüçTðTé^ñæ

ûxì^çTó7èìææmígþIçGñÒèIæ4ìSíIööì÷èEæ7û"EèígôñÒöñÒèXûxçï@çèûxçèXöçTóTùtêçð4çåìIðçIé7ç+îÒíy çTî@çcíömê_ï@ìgæ4çèEæñ¥ígîûxçTïçTèXûxçTèXöç+åð4ìô)æêXç

ñÒèXówæ4ð÷öæñÒìèg| ,BI(.æì"æ4êçñÒèXówæ4ð÷öæñÒìè2+8L,C.H+q 2*í 7ìEìIîçcígèçõxïð4çTó4óZñÒìè OG;V g¢êXçð4ç>ígèXû ;*íðçñÒèXûxñ¥öçTóù

têççTüíî÷í~æñÒìè%ìgå5æêçî¥í @çî OG;V7ñè%æêXçö÷ð4ðçTèEæ¢óZæ4ígæç ÕñLùçùH @çåìIðç+æêXççõxçTö÷xæñÒìè"ìgå+8L, .H+^ 2;V¢öìèXûxñæñÒìèó

æêXççõxñÒóZæçTèXöç/ìåCíûxçTïçTèXûxçèöç/åð4ìô æ4êççõxçTö÷xæñÒìè"ìå<| ,:ID. 2 "æì +8L,C.H+^ ( ;ù

èÐìIð4ûxçTð¢æì%öìIèXówæ4ð÷öææ4êçªî¥í @çî¥óTé7çð4ç÷Xóçæ4êçªíIóóçðæñÒìè"î¥ígèëI÷XígëIçûxçøXèXçTûÐñÒè 5ù\têñ¥óGî¥ígèXë÷Xíëçôígèígëçcó

ó4öígî¥ígð/ü~ígð4ñ¥í îÒçTó/ígèû*ïXíð4íîîÒçî6óZæ4ígæçü~ígð4ñÒíy îçcóù j

ûxçèXìgæçcóæêç_öìôïìIèçèEæìgå7ïXígðmígîÒîÒçîCü~ígð4ñÒíy îç j îìxöígæçcû ígæ

æêXçñèXûçõ&$ùtêç/ïXígðmígîÒîÒçî~7ì^ìîÒçTígèü~ígð4ñÒíy îç 3 ûçèìæçTó7æ4êçíöæñÒü^ñæ*Iù+têXçüíðñ¥í Xîç 3

ñ¥ó¢çTüíî÷í~æçcû_æ4ì x , .ñå

ígèû!ìIèîñå$æêXçñèXûçõ&Ðñ¥ó¢íöæñÒüçIù

ç+ñÒèEæð4ìxûx÷XöçíèçFHöìèXûxñæñÒìèígîçõxïð4çTó4óñìIè ]Ux çü~ígîÒ÷XígæçTû!æì ñå&æêXçöìèûxñæ4ñìIè ñ¥óx , .Eé^íèXûæì x

ìgæ4êçð0¢ñ¥óZçIù

å$æêXçð4ç+ñ¥ó¢èìöìèxå÷XóñÒìèéV7çûxçèXìgæçi 2 H æ4êççõxïð4çTó4óZñÒìè ]Cù

têç7îÒíy çTîÒóCíðç7÷Xó÷XígîEøXðmówæCìðmûxçTð5åìIðôª÷î¥ígçù;têçn.íðçðçcö÷ðmóñüIçî/ûçøXèçcû.ìIè7ì^ìîÒçTíè.çõxïð4çTó4óñìIèXó~¢ñæêSîìIëñ¥öíî

ígèûíðñæêôçæñ¥öígî&ìï@çðmí~æìIð4óTù;têXç XíóñÒö+çõ^ïXðçcóóñìIèXótígð4ç/üíðñ¥í Xîçcó7íèXû%öìèówæmígèEæ4óTù