• Aucun résultat trouvé

Irregular Loop Patterns Compilation on Distributed Shared Memory Multiprocessors

N/A
N/A
Protected

Academic year: 2021

Partager "Irregular Loop Patterns Compilation on Distributed Shared Memory Multiprocessors"

Copied!
19
0
0

Texte intégral

(1)

HAL Id: inria-00074317

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

Submitted on 24 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 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.

Irregular Loop Patterns Compilation on Distributed Shared Memory Multiprocessors

Mounir Hahad, Thierry Priol, Jocelyne Erhel

To cite this version:

Mounir Hahad, Thierry Priol, Jocelyne Erhel. Irregular Loop Patterns Compilation on Distributed Shared Memory Multiprocessors. [Research Report] RR-2361, INRIA. 1994. �inria-00074317�

(2)

ISSN 0249-6399

a p p o r t

d e r e c h e r c h e

INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE

Irregular Loop Patterns Compilation

on Distributed Shared Memory Multiprocessors

Mounir Hahad, Thierry Priol and Jocelyne Erhel

N˚ 2361

Septembre 1994

PROGRAMME 1

(3)
(4)

'&(#%#)*+-,/./+ 0 !"120 3 $%#35467

8:9<;=>@?A/BDCB<EFHGIC>KJH??MLON?M>K9<P6BD=EQR9TSUJHP@L=JWVX?CJHP

YZ\[^]UZ`_ba5acdfehg6ZjilkDmon\cijn\pqZlc$rts<_bZj_buvuxwc$uvc$ryHz<_{rlc$r|Hc|H[^}D}~c$c$rMy<Zq~c$rlcM_bpH3c$n€r\‚r\nwc$a5c$r|ƒmor\nlZ\mozDp~c$r

YZl[„…c$n†%gY‡

ˆ6_{sqs<[UZln6|HcZ\ci\kqc$Z`i\kqc‰}Š‚‹UŒ^qdŽe‡ƒc$sqnlcazqZlcd‘U‘b’te"d“s<_{]^c$r

”–•—$˜M™bš<›b˜Uœž€kqc‡ƒk<_bZ\c|*Ÿ6mvZln\p<_bu% /c$a[UZl¢¡£‡HŸ ¤mvr7_b}*mv}‚n\c$Zlcrlnlmv}q]u¥_MU[^pqnn\k<_bnkR_b}<|Huvc$r|q_bnj_r\nl[UZ`_b]Uc^yZlcnlZlmvc$¦^_{u

_{}<|¢ij[Uaapq}qm§i$_{nlmv[^}¨7©£n_Mª«[^Zj|Hr_/rlk<_{Zlc|¬|q_bnj_/sqZ\[^]^Zj_ba5amv}q]s<_{Z`_^|ƒmo]Ua[^}­_b}­_{Z`i\kqmvnlcMijnlpqZ\c/®€kqc$Zlc/n\kqcsqkHHrlm§i$_{u

a5c$a[UZlmvr_^i…nlp<_{uouv3|Hmvrln\Zlmvzqpqn\c|*_ba[U}q]rlc$¦Uc$Z`_{u¯}D[ƒ|ƒc$r¨°Ž[b®±c$¦Uc$Zy²amv}qmvam´³$mv}q]tnlkqctµx_buvr\crlk<_{Zlmv}q]/_b}<|/Z\c|Hp<i…mo}D]n\kqc

r\H}<i\kqZl[U}qmv³_bn\mo[U}¶Z\c$a_{mv}3mvasR[^Zlnj_b}Hn6mvr\rlpqc$rtµ@[UZsR_bZ`_{uvuocucj·ijmvc$}<i…‚yc$mvnlkqcZ¸_{nXi…[^asDmouvcn\mvacµ@[UZZlc]^pqu§_bZij[q|Hcr7[UZ7_bn

Z\pq}HnlmvacXµ@[^ZmvZlZ\c$]^pqu§_{Z[U}qc$rM¨7€kDmors<_{s<cZ7_^|q|ƒZlc$r\rlc$rmvZlZlc]^pqu§_bZuv[H[^sqrij[Uasqmvu§_bn\mv[^}[U}¹fmvrln\Zlmvzqpqn\c|¢ /c$a5[^Z\WY_{Z`_buvuvc$u

†%[UasqpDnlc$Z\r7¡£¹ 3Y†%r`¤tnlkR_bnZlpq}º_b}¢‡HŸ »¨¯‡H[Uuvpqnlmv[^}DrX_{Zlcmv}HnlZ\[ƒ|ƒp<ijc|»nl[/[b¦^c$Zjij[^a5c7n\kqcsR[H[^Zuv[qi$_{uomvn£/nlkR_bncjqkqmvzqmvn

mvZ\Zlc$]Upqu§_bZ%uo[H[Usqr6_b}<|/_i$_br\crln\p<|H5[^}3_b}/mv}Hnlc$u«m§Y‡q†€¼U‹7_{}<|/_½fc$}<|q_{uouT‡D¾^pR_bZlc½‡qˆtdmor€sDZlc$r\c$}Hnlc|«¨

¿5ÀHÁ«ÂlÃtÄ<™^ŗ{œ»‡ƒk<_bZ\c|/Ÿ6mvZ\nlp<_{uT /c$a[UZlHy‚½fƀgÇy<ÈD[^Z\nlZj_b}HÉl‡«yHmvZlZ\c$]^pqu§_{Z€sqZl[Uzquvc$arMy‚ˆŽpq}Hnlmvac6ij[Uasqmvu§_bn\mv[^}T¨

ʧËÌ

ÍxΣÏÐ

Ì

ÍÑÒvΣÓxԅÕ

Ö\×£ØvÙ6ÚjÛÝÜqÞß^Újß^Ú$à^á²ÛÝâKÛ´ã@Ú{äå´â

Unite´ de recherche INRIA Rennes

IRISA, Campus universitaire de Beaulieu, 35042 RENNES Cedex (France) Te´le´phone : (33) 99 84 71 00 – Te´le´copie : (33) 99 84 71 71

(5)

–!"*#M …%#– +3 4Ž. t!‰+3 )¢–4X # –3 b#

/(! 3 `%#$3546¯t !

t! #$3# ±/ b 3t

Àq—Àºœ T_Wa c$a5[^mvZlc¦HmvZlnlpDc$uvuocsR_bZlnj_b]~~ c$c[bª«Zlc^yrlpDZ7pq}¢apDuon\mvsqZl[qijc$r\rlc$pDZw_/a ca[^m~ Zlc7|ƒmor\nlZ\mozDp~c$c^yu_{zqrln\Z`_Uijnlmv[^}

|pD}c$rls<_Uijc7|Ý_U|HZlc$r\r`_{]^cij[^a5apq}w_tnl[Upqr±uvc$r€}pR|Hr6|Hc6uÝ_bZji\kqmvnlcijn\pqZlcU¨uvuvc6sRc$Zla5c$n€_bmv}qrlm«_bpƒsqZl[qijc$r\rlc$pDZlrpq}_Ui$ibwc$r

|ƒmoZ\cijnnlZj_b}qr\s<_bZ\c$}HnWw_–nl[Upqnlc|H[U}q}€~c$cs<_{Zln`_{]~c$cUy«mv}<|%~c$sRc$}<|q_{aa5c$}Hn|Hcr`_5uv[qi$_buvmvr`_{nlmv[^}/sqkHHrlm§¾Upqc^¨T†%cs<c$}R|q_b}Hny²uoctµx_{pH

sR_bZlnj_b]Uc|Hc6|ƒ[^}q}€~cc$rc$nu§_frlH}<i\kqZ\[^}qmvrj_bnlmv[U}7uv[^Z\r|Hc€u_Ui$ibwc$r6w_|Hc$r%|H[^}q}€~c$c$r%s<_bZ\n`_b]~c$c$ruvmvamvn\c$}Hn«uocrs<cZ£µ@[UZla_{}<ijc$r|Hc€n\c$uvr

r\Hrlnwcac$rM¨ ¹fc$rfrl[UuopDnlmv[^}qrfrl[U}‚nfnl[UpqnlcjµK[^mvr6c$}H¦Hmvr`_{]^c_{zquvc$rw_u¥_5ij[^a5sqmvu§_bnlmv[U}uo[UZlrj¾^pmvu«r_{]^mvn|ƒcsqZl[Uzquxwc$acr6Zq~c]^pquvmvc$ZlrMyRc$n

sRc$}<|D_b}Hn€uc…~cMijpqnlmv[U}sR[^pqZ€uvc$r%sqZl[Uzquxwc$acr±mvZlZq~c$]^pDuomvc$Z\r¨R¹_{}qr€ijcZ`_bsDs<[UZlnyH}D[^pqr€sqZ\[^sR[^r\[^}qr€pq}/rjilk€~c$a_|ƒcXi…[^asDmou§_{nlmv[^}

¾Upqmn\c$}<| w_5amv}qmvamvrlc$Z€uvc$rcjª«c$n\r¸|Hcu§_a/_bpq¦^_{mor\cuv[qi$_buvmvnq~c7|D_b}qruvc$rz<[Up<ijuvc$rw_/_Ui$ibwc$rmvZlZq~c]^pquvmvc$ZlrM¨T†%cr`i\k€~c$a/_qy«_bsqsRc$uM~c

"!$#&%('

)+*-,/.

#"0

),*

12%341/5

*-,*

411#!6!$#&% yR_¢~cnq~cn\c$rlnq~c7r\pqZ€pq}/mv}‚n\c$u«m§Y‡q†€¼U‹_bmv}qrlmT¾Upqc½‡qˆtd^¨

7:ÄR˜b—$Âj›489À3œO :~ca[^mvZ\c6Ÿ6mvZ\nlpqc$uvuvcY_bZlnj_b]~c$c^y<½fƀgÇy<ÈD[^Z\nlZj_b}HÉl‡«yHsqZ\[^zqu£wc$a5c$r€mvZlZq~c]^pquvmvc$ZlrMyqrjilk€~c$a_{r|cj€~ci…pqnlmv[^}¨

(6)

) ),, * ) ,* * , * , ) ,*

75+*4Ž±#–

gfuvnlkq[Upq]^k*ac$r\r`_{]^cs<_{rlrlmv}q]mortnlkqc5pqrlp<_{u±sDZl[^]UZ`_{aamv}q]a5[q|Hc$u[bµ¹ 3Y†%rMy¯‡ƒk<_bZ\c|¢ŸfmoZ\nlp<_{u± /c$a5[^Z\3sqZl[b¦Hm§|Hc$r_b}

_{uvnlc$Z\}<_bn\mo¦Uc®€mvnlk¶_/|q_{n`_–rlk<_{Zlmv}q]a5[q|Hc$uT[U}¶n\kqc$r\c_bZ`i\kqmvn\cijnlpDZlc$rM¨¯‡H[{µ@n£®€_bZlcz<_{rlc|*‡HŸ  ¡@uvm^c½6ƀgDZ_{}<|¶‡ƒkqmv¦^_

ݍ[^}ºnlkqcm¥Y ‡q†€¼^‹U¤_br®%c$uvu_brkR_bZ`|ƒ®_{Zlc3z<_{rlc| [^}qc$r¡@uvm^c5g †%g6†€° [U}ºnlkqc¶½‡qˆtd¤_{Zlc3zqpDmouvn[U}On\[^sº[bµ7_

sR_b]^mv}q]acMilkR_b}qmvrla <_Ui$ijc$r\rlmv}q]3_sR_b]^ct®€kqm§ilkmor€}D[^n6sDZlc$r\c$}Hnmv}n\kqcuo[qi$_{uTa5c$a[UZl_M®_^c$rfnlkqc7‡ƒŸ c$}D]^mv}qc®€kqm§ilk

®€mvuvuuv[‚[!/µ@[UZn\kqcamvr\rlmv}q]sR_b]^cU¨TÆf}<ijcn\kqcsR_b]^czqZ\[^pq]Uk‚nMy«nlkDcpqr\c$Z rsqZ\[^]UZ`_ba Zlc$r\pqacr7cjqci…pqnlmv[^}­_{nnlkDcµx_bpquvn\mo}D]

mv}qr\nlZ\p<ijnlmv[U}T¨R€kqmvr6sqZ\[^]^Zj_ba5amv}q]a5[ƒ|ƒc$uTr\c$c$arn\[zRc7r\moa5squvc$Z€µK[^Z6pDrlc$Z\rrlmv}<ijcij[Uaapq}qm§i$_{nlmv[b}qr€_bZ\c7k<_{}<|Huvc|zHn\kqc

[Us<cZ`_bn\mv}q]3rlHr\nlc$a*¨¯¹fc$r\sqmvnlcn\kqmvr7cM_brlmv}qcrlry z<[Unlk¢sqZ\[^]UZ`_ba5amv}q]a5[ƒ|ƒc$uvr7_bZ\cµx_Uijc|¢n\[3nlkDcrj_ba5c7cj·i…moc}<ij­sDZl[^zDuoca

®€kDm¥i\k5mor%kq[b®%c$¦^cZ|Hmª«c$Zlc}‚n\uvrlnj_bn\c|"^mv}n\kqc6a5c$rlrj_b]Uc6s<_{rlrlmv}q]sqZ\[^]^Zj_ba5amv}q]6a5[q|Hc$u£ybnlkDc 5 ) ,)

mvr€|Hmvrln\Zlmvzqpqn\c|/_ba[U}q]

n\kqcsqZ\[qijc$rlr\[^Z\r7r\[_brfnl[5amv}qmvam³$cij[Uaapq}Dm¥i_bnlmv[U}/¡@uvc$rlra5c$rlrj_b]^cr`¤6_{}<|/mv}3n\kqc¸|D_bn`_–rlk<_{Zlmv}q]5a[q|Hc$u£y #$

, ),*

412%

_{Zlc_br\rlmv]^}Dc|5nl[sqZ\[ƒi…c$rlr\[^Zlrr\[_br€nl[c}qk<_b}Rijcuv[qi$_buvmvn£¡Kuvc$rlrfs<_b]Uc6µ£_bpquvnlrj¤$¨

ÆfpqZ3ij[U}‚n\Zlmvzqpqn\mv[^} ®€mvnlkDmo}ºn\kqmvr®%[^Z%O_{moa5r_bn5c$}qk<_{}<ijmv}q]ºsqZl[U]^Zj_ba cj·ijmvc$}<ij mo} nlkqc¢|q_bnj_¢r\k<_bZ\mo}D]­a[q|Hcu6[^}

¹ 3Y †%ryHc$r\s<ci…m¥_{uvuo5®€kqc$}¶|ƒc_buvmv}q]®€mvnlk/mv}<|HmvZ\cijn6_^iijc$rlr\c$rnl[r\k<_bZ\c|3_bZ\Z`_MHr¨H€kHpqrMyq®%c®€mouvuDµ@[qijpqr€[UpqZ€cjª«[^Zln\r6mv}n\kqmvr

sR_bsRc$Z€nl[uv[H[^s–µ@Z`_{ac$®%[^Z%‚r%rlpRilk3_{r'&(

&)+*-,/.)021435

6879:7 .;<;>=

6?7@9:7

.;A; BDCECFC

G!HI

*-,

®€kDc$Zlc

6

mvr_5rlk<_{Zlc|¢_{ZlZj_M3[bµ±r\mv³$cKJy

9

mvrX_{}¶mv}<|ƒmoZ\cijn\mo[U}_{ZlZj_M3[bµ€rlmv³$cKL ®€mvnlkMLONPJ¬_b}<| mor_5ij[^a5apqn`_{nlmv¦^c

_{}<|3_{rlrl[qijm§_{nlmv¦^c[^sRc$Z`_{nlmv[^}¨«©£}¶n\kqmvrrlnlpR|H‚yR®%c7r\pqsqsR[^r\cnlk<_{n

9

mor|HpDsquvm¥i_bnlcM|¶_{a[^}D]7n\kqcsqZl[qijcrlrl[UZlrM¨©£}¶¦Uc$Zl3u§_{Zl]^c

sDZl[^zDuocary

9

i$_b}¬z<c3_^i…nlp<_{uouv*rlk<_{Zlc|»Z`_{nlkqc$Zn\k<_b}º|Hpqsquvm§i$_{nlc|»rlmv}<ijc/ZlcM_^|UÉ£[^}quv¢|q_bnj_¢¡£_br

9

¤7|H[Hc$r}D[^n|HmvrlnlpDZlz­n\kqc

r\Hrlnlca sRc$Z£µK[^Zla/_b}<i…cr\mv]^}qmRQ i$_{}HnluvDݓ¨

Æf}¢¹ Y†%ry«YRgˆ €©SݑHyR’<yUTFmvr[U}qc[{µ±nlkqca[Urln6_U|H¦^_b}<i…c|3sDZl[„jcMijnlrmv}/Zlcrl[^uv¦Hmv}q]r\p<i\k¶sDZl[^zDuocar¨D©£nk<_brfz<c$c}

]UZ`_ µ@nlc|5n\[7r\c$¦^c$Zj_bu°6Y È­ij[Uasqmvuvc$Zlr%rlpRilk*_br6ÈTƈ6ˆŽgÇÉ ¹VvdEWHy«d^dB¯_b}<|5Ÿfmoc}q}<_MÉlÈD[^Zln\Z`_{}8݌¨

€kqc}Dcjqnrlci…nlmv[^}¢[{µn\k<_bnsR_bsRc$Z®€mvuvu¯]U[/[b¦^c$Zn\kqcij[U}‚n\cjqn[bµ€[^pDZrln\p<|HH¨T‡Hcijn\mv[^}­Œ5mv}‚n\Zl[q|Hp<i…c$r7n\kqc¦^cZl*kqc_bZ\n

[{µ6[^pqZsqZ\[^sR[^r`_{u€®€kqm§i\k­mvrnlkDcW†%© nlcMilkD}qm§¾^pDc^¨g6}º_b}<_{uoHn\m¥i_bu%a[q|Hc$umvr_buvrl[]^mv¦^c$}¬mv}¢nlk<_{n7r\cijnlmv[U}T¨©£}¬rlcijn\mv[^}­’Ry

_{}¶mva5sqZl[b¦Hmv}q]cjqnlc}qrlmv[^}¢n\[3nlkDc†%© ­mvrmv}HnlZ\[q|Hp<ijc|²¨«€kqcmvasquvc$a5c$}Hn`_{nlmv[^}5mor\rlpqcrymv}<ijuvp<|Hmv}q]5z<[Unlk­_{pqnl[Ua_bn\m§iij[q|Hc

]Uc$}qc$Zj_bn\mo[U}_b}<|c…ƒsRc$Z\moa5c$}HnlrMyq_bZlc6|ƒmorjijpqr\rlc|5mv}rlci…nlmv[^}/“q¨2qs<c$Z\mvac$}Hnlr%_bZlcfkqc$u§|[U}_b}m§Y‡q†€¼U‹t¡@[^pDZY_bZj_b]U[^}‡HŸ ¢y

i_buvuvc| YXƀgÇyqmvr€}q[Un€^c$n6_M¦^_{mvu¥_{zquvc¤_{}<|_½‡qˆtd^¨

Z 7)* t! ,t!"

²c$n€pqr'Q<Z\rlnij[^}qr\m§|Hc$Z_ts<_{Z`_buvuvc$u«uv[H[^s5®€mon\k3_b}mv}<|ƒmoZ\cijnf®€Zlmvnlc_^iijc$rlrn\[¸_r\k<_bZ\c|3_bZ\Z`_MHy‚_{r%µ@[^Z€mv}qr\n`_{}<ijcK

&#[#'*-,/.)02143

H

6879:7

.;<;M0]\A\<\

G!HI

*-,

®€kDc$Zlc

6

mvr6_r\k<_bZ\c|/¦^cMijnl[UZ¡@m£¨c^¨Hr\nl[^Z\c|mo}/_rlk<_{Zlc|W¦‚mvZ\nlp<_{u«ac$a5[^ZlZlc]^mv[^}<¤€_{}<|

9

Zlc$sDZlc$r\c$}Hnlr7_sRc$ZlapDn`_bn\mv[^}_^[bµ

n\kqcmvnlc$Zj_bnlmv[U}r\s<_^i…c`bac=Pd‚d!e CFCFC eJ?fpq}g‚}D[b®€}W_{n6ij[^a5sqmvuvc€nlmvact¡@sqZ\[^zquvc$a |ƒc$s<c}<|Hc$}Hns<cZlapqnj_bnlmv[U}<¤$¨U€k<_bn€mvrh

^i`bakjUlm`ba

n8oj-lp^¡qn@¤b=

9

¡rnK¤

_{}<| s4n%etcuk`baUevnw=ith=Uxp^¡rnK¤hw=/^¡yt^¤

‡Hmv}<i…c

9

mor_€sRc$ZlapDn`_bn\mv[^}¦^ci…nl[^ZMyF&#[¯mvrT_Žs<_bZj_buvuvc$u^uv[H[^s7_{}<|mvnlrmvnlc$Zj_bnlmv[U}qr¯i$_{}zRc|Hmvr\nlZlmvzqpDnlc|_ba5[^}q]%nlkqc sqZl[qijc$r\rl[UZlr

_Ui$ij[UZ`|Hmv}q]/nl[3_{}‚s<_bn\nlc$Z\}Ty«rlpRilk­_{r+"!$Bz vy "!

* Rc$n`i CECFCg6r

9

mvrpD}H}q[b®€}_{nij[^a5sqmvuoctnlmvac^yDnlkqc_Ui$ijc$r\r7[UZ`|HcZnl[

n\kqcc$uvc$a5c$}Hnlrf[bµ

6

mor_buvrl[pD}H}q[b®€}T¨q€kHpqrMyRnlkqc[U}quvs<_{Z`_{ac$n\c$Z6n\[n`_^cmv}Hnl[_Ui$ij[Upq}Hn€µ@Z\[^a _ij[Uasqmvuvc$Z€rlnj_b}<|ƒs<[Umo}Hn

mvr€n\[_^i\kqmvc$¦^c_uo[H_^|–z<_bu§_b}Rijc|3|Hmvr\nlZlmvzqpDnlmv[^}5[bµnlkqctmon\c$Z`_{nlmv[^}Dr€nlkqZ\[^pq]Uk3nlkqctsqZl[qijc$r\rl[UZlr¨°€[b®%c$¦^c$ZMyqn\kqc7|q_{n`_mvr6r\nl[^Z\c|

mv}Hnl[a5c$a[UZls<_b]Uc$rcDrlpqsDs<[Urlcnlk<_{n6n£®%[mvnlc$Zj_bn\mo[U}qr€a_{sqsRc|5[^}¶|Hmª«c$Zlc}‚nsqZ\[qijc$rlr\[^Z\r7_^i$i…c$rlrc$uvc$a5c$}Hnlr6r\nl[UZlc|mv}n\kqc

rj_ba5c€s<_b]Uc^¨^€kDc$}TyUnlk<_{n±s<_{]^cfmor a[b¦^cM|tµ@Zl[Ua [U}qc€sqZ\[ƒi…c$rlr\[^Z6uv[qi$_{u<a5c$a[UZlnl[nlkqcf[^n\kqc$Z r%®€mvnlk_{}|

0

*-,

#

b_^iijc$rlrfZlmv]^kHn

_{n€uvc_br\n6[^}Rijc^yRrl[5nlk<_{n€c$¦^c$Z\^[U}qc¸i_b}¶ij[Uasquvc$n\cmon\r€mvnlc$Zj_bnlmv[U}T¨q€kqmvrfmor6i_buvuvc|/_µx_{uor\crlk<_{Zlmv}q]~Dn£®±[sDZl[qijc$r\rl[^Z\r7_^iijc$rlr

n\[3|Hmª c$Z\c$}Hn¸_U|q|HZ\c$rlr\c$ruv[ƒi_bnlcM|*mo}*nlkDcr`_{acij[^kDc$Zlc$}Rij¢]^Zj_bmv}­¡£_/s<_{]^c¤_{}<|[^}qc[{µn\kqcn£®%[3_^i$ijcrlrlcr_bnuvc_{rlnmvr7_

®€Z\mvnlc[^sRc$Z`_{nlmv[^}¨¢ca_M}q[^n\m§ijcnlkR_bn6n\kqcu§_bZl]Uc$Z6n\kqc}HpqazRc$Z%[bµsqZl[qijcrlrl[UZlrn\k<_bn6i…[^asRc$n\c6µK[^Z6_s<_{]^cmvryDnlkqca5[^Zlc

€?€‚„ƒF…†‡Eˆ

(7)

* ) ) * * )

mva5s<[UZln`_{}Hn€mortnlkqcµx_{uvrlcrlk<_{Zlmv}q]3sqkDc$}q[^a5c$}q[U}T¨c$}qc$Zj_buvuv‚yRn\kqcrlmvnlpR_bnlmv[U}¶mvr®%[^Z\rlcmµcM_^i\k¢sqZl[qijcrlrl[UZ7n\Zlmvc$rn\[¶_^iijc$rlr

n\k<_bn s<_b]Uc6a[UZlc%nlk<_{}[U}<ijc¡Ksqmv}q]bÉ£sR[^}q]cjª«cijnj¤$¨<¹fc$sRc$}<|ƒmo}D]7[U}

9

¦^_{uopDc$ry&#[±mvr±uvm^cuotnl[]Uc$}qc$Zj_bnlc_fµ£_buvrlc€r\k<_bZ\mo}D]nlk<_{n

pDrlp<_{uouvuvc_U|Hr€nl[_|HZ`_{rln\m¥i_buTuv[Urlr€[bµs<cZ£µ@[UZla_{}<ijc¡@mv}–µx_^ijnMyqmvn€|Hc$sRc$}<|Hr[^}5kq[b® µx_br\n€mor%nlkDc7‡HŸ  c$}D]^mv}qc¤¨

gža5[^Zlcf]^c$}Dc$Z`_{uTuv[H[^srji\kqc$acc$}Rij[^pq}Hn\c$Zlc|mv}a/_bnlZ\m–_{rlrlcazquvij[q|Hc$r6mvrh

&!'*-,/.)021435

6879:7 .;<;>=

6?7@9:7

.;A; B \A\A\

G!HI

*-,

®€kDc$Zlc mvr6_{}_br\rl[qijm§_bn\mv¦^c_b}<|5ij[^a5apqn`_{nlmv¦^c%[^sRc$Zj_bnlmv[U}¶¡KuvmUcyqyHcn`i CFCEC ¤y

6

mvr±[{µ¯r\mo³ccJ3_b}R|

9

mvr%[bµrlmv³$ccL ®€mvnlk

L N J¨<°Žc$}<ijc^y

9

mvr€}q[a5[^Zlc_sRc$Z\apqn`_{nlmv[^}5¦^cijn\[^ZMyqzqpqn6_sDZl[„jcMijnlmv[^}/[{µ¯nlkDcmvnlc$Zj_bnlmv[U}rlsR_^ijc^yRn\k<_bn€mvr>

k`/j4lm` a

n8oj-l¡rnK¤b=

9

¡rnK¤

_{}<|n\kHpqrmn%eqtu`¡rnK¤b=¡t{¤

ǎc$¦^cZlnlkDc$uvc$rlrMy2&i_b}3zRccjqcijpqn\c|3mv}/s<_{Z`_buvuvc$uRc$¦^c}3mµ¯mvn€mvr€}q[^n6_ts<_bZj_buvuvc$u«uv[H[^ssDZl[b¦Hm§|Hc|5nlk<_{n€c_^i\k3Z\c_^|/_Ui$ijc$r\rn\[

6

_{}<|/n\kqc¸i…[^ZlZ\c$rlsR[^}R|Hmv}q]3®€Zlmvn\c7_^i$i…c$rlr5¡@®€mvnlkDmo}nlkqcr`_{acmvnlc$Zj_bnlmv[U}<¤_bZlc_bn\[^a5m¥i_buvuv7cjqci…pqnlc|²yTsqZ\c$¦^c}‚n\mv}q]3_b}H/[^nlkDc$Z

sDZl[qijc$r\rl[^Zµ@Z\[^až_^i$i…c$rlr\mo}D]6nlkR_bn«c$uvc$a5c$}Hn«[bµ

6

n\kqc$Zlc%mv}z<c$n£®%c$c$}¨€kDmor«mvrs<[Urlrlmvzquvc[^}_%r\k<_bZ\c|¦HmvZln\p<_buba5c$a[UZl%zH6acM_b}qr

[{µ _{}c…Di…uopDrlmv¦^cs<_{]^cuv[ƒi%Hmv}q]aci\k<_{}qmvrla n\k<_bn6_{nlnlZ\mvzqpqnlcr6_s<_b]Ucn\[[^}qc_{}<|5[^}quv[^}DcsDZl[qijc$r\rl[^Zpq}Hn\mou«mvn%cjqsquvm§ijmvnluv

Z\c$uvc_br\c$rn\kqc3s<_{]^c/uv[qi«¨‡H[Rymv}O_U|q|Hmvnlmv[U}­nl[¢n\kqc/µx_{uvrlc/rlk<_{Zlmv}q]¢sqZ\[^zquvc$a ijmvnlc| _{z<[b¦Uc^y_b}º[b¦Uc$ZlkqcM_^|ºmvrmv}HnlZl[q|HpRijc|

®€kDc$}]Uc$nln\mo}D]¸_{}<|Z\c$uvc_br\mo}D]_uv[ƒi%_{}<|_ts<[Urlr\mozDuocfuv[^rlr€[{µTs<_bZj_buvuvc$uvmvrla mv}<ijpqZ\r±zRci$_{pqrlc[{µ¯apqn\p<_buDcj<ijuvpqrlmv[^}5z<cn£®±c$c}

sDZl[qijc$r\rl[^Z\r7_^iijc$rlr\mv}q]/nlkqcrj_ba5csR_b]^c_bn€nlkDc7rj_bacn\moa5c^¨HÆ6pDZn\ci\kq}qm§¾Upqc5¡@®%cmv}‚n\Zl[q|Hp<i…cmv}n\kqc}qcjqn6r\cijnlmv[U}<¤_buvuv[b®€r

sR_bZ`_{uvuocu±cjqci…pqnlmv[^}¬[bµz<[Unlk[_b}R| uo[H[Usqr7®€kDmouvcc$uvmvamv}<_{nlmv}q]–µx_buvrlc5rlk<_{Zlmv}q]¢_b}<|»rlH}<i\kqZ\[^}qmv³_{nlmv[^}¬}qc$c|HrM¨°€c$}Rijc^y

[b¦Uc$ZlkDc_^|Hr6|ƒpqcnl[s<_{]^c_^i$i…c$rlrij[U}<m§ijnlr_b}<|–s<_b]Ucuo[qi%Hmv}q]¸_{ZlczR[^nlk3_M¦U[^m§|Hc|«¨

+#$±#–+2«%#/

!#"%$ &('*)%+-,)/.-0/1

2%_br\m§i$_buvuv‚y²nlkqc5m¥|ƒc_3mvrn\k<_bnn£®%[¶sqZ\[qijc$rlr\[^Z\r®€mvuvu}qc$¦Uc$ZnlZ\¢nl[¶_Ui$ijc$r\rnlkDcr`_{aca5c$a[UZl3s<_{]^c^y_bn_b}H*nlmvacU¨TÆfpqZ

sDZl[^sR[^rj_bu«mvr€zqpqmvuvn%[^}/®€k<_bn€a5mv]^kHnz<c7i_buvuvc|_

15

*-,*

1#5

,

#"0

),*

12%>

35À54687@˜7§Ä96:<; 415

*-,*

41#5

,

#0

),*

41 %„ B>= ?

*% )

!- B | *

*-,

#0

),*

41 %

) 0 # | 4!6! 41 , )4*

1/#5 *1 , ) 41/5

*A@

,*

1

)

!/%

, ),

#+#1

,CB

DFEHG>I

*g,P.)021435

.KJ

7ML

,

HI

;N5OP

H

QQQ

G)HI .RJ

G)HI

*-,

% , ) , *S ) 1

*-,

#0

),*

41

*% #UT #

, # 5 % #WV #"0

)

!b/0 #&%% 40%U

,

# 415

*-,*

41

L , HI

*% ,

0" # 41 41#

)

15 #UT

) ,!(41/#

/0 #%% 40=

)

15YX

) !%"# 41

,

# ,

#0%Z?\[

©Kµ±®%c7_{rlrlpDacn\k<_bn

L , H I

|Hc$sRc$}<|Hrt[^}3r\[^ac|q_{n`_5|HmvrlnlZ\mvzqpqnlmv[U}Tyqn\kqc$}*nlkqc†%© ¢mvasDuocac$}Hnlr%nlkDc | 1#"0 #$

,

#%

Z\pquvc[^}_‡ƒŸ  s<_bZj_buvuvc$uTij[Uasqpqn\c$Z¨qÈD[^Z%cj<_ba5squvc^yHuvc$n€pqr6ij[U}qrlm§|HcZ6nlkDcuv[H[^s"

*-, .)021U35

‡R¡ ¡@m§¤l¤ = ‡R¡ ¡@m§¤l¤] ¡@m§¤\¤

G!HI

*-,

©Kµ®%c7|Hmvrln\Zlmvzqpqn\czR[^nlk*‡3_b}<|5g [^}/nlkqc_M¦^_bmvu§_bzquvc6sDZl[qijc$r\rl[^Z\ry«n\kqmvr6uv[H[^s/a_MzRc7ij[Uasqmvuvc|5_^i$ij[UZ`|Hmv}q]5nl[n\kqc(^l[b®€}Dc$Z

i…[^asDpqnlc$r/_7Z\pquvc[^}3_¹ 3Y†yH]^c}qc$Z`_{nlmv}q]_ij[q|Hcn\k<_bn€uv[H[)Hr€uvm^cc

`ba8€c`bd

(8)

) ),, * ) ,* * , * , ) ,*

*-, .)021U35

.KJ

7 ,

H 6?7@9:7

.;A;<; N5OP

H

.KJ

7 ,

H:7@9 !7

.;<;A; N OP

H

6?7@9:7 .;A; 0

6?79 7 .;A;

:7@9 !7 .;<;

PP

PPA.9P

:79 !7 .;A; . H

N!5

6?7@9:7 .;A; 0

6?79 7

.;A;N!5

P

HI .RJ

PP

.KJ

7 ,

H:7@9 !7

.;<;A; N OP

H

P

HI:79 !7 .;A;

P

HI .RJ

P

HI .RJ

G!HI

*-,

©£}tnlkqmvri$_br\c^ybn\kqc±[b®€}Dc$Zlr\kqmvs[bµ _Ž¦^_bZ\m¥_{zquvcmvrTr\nlZl[U}q]^uvZlcu¥_{nlc|tnl[fnlkqc%mv}qmvnlm§_buUa_{sqsqmv}q]%[bµ<n\kqc|D_bn`_Ž[^}n\kqc%sqZl[qijc$r\rl[UZlr¨U©£}

_fr\moa5mvu¥_{Z«a_{}q}qc$ZMybnlkqc6†%© Wmorpqr\c|[U}¸_t‡HŸ  a/_^i\kqmv}qcn\[rlsRcijmµ@_bnZlpD}‚n\mvac€_s<_bZ\nlm§ijpqu§_{Z¯a/_bsqsDmo}D]€[bµTnlkDc€mon\c$Z`_{nlmv[^}

r\s<_^i…c^y«mv}¶[UZ`|HcZnl[/amv}qmvamv³$cnlkDcµx_buvrlcrlkR_bZlmv}q]R¨«‡Hmv}<ijcnlkDcij[^kqcZlc$}<i…¶]UZ`_bmv}*mvrn\kqcaca[^Z\s<_b]Uc^y«n\kqc[^z^„jcMijnlmv¦^cmvr

n\k<_bn

*-,

#0

),*

41 % | 0 *,*1 *1 , ,

# % ) #

) #h % , # #UT # ,# 5 41

,

#3%

)

+#'0 #&%%"0 ¨U©£}[UpqZ%r`_ba5squvc€uv[‚[UsTyUm´µ

9

_b}<|

_{Zlcr\k<_bZ\c|/_bZ\Z`_MHryDnlkqcuv[H[^s/mvrij[Uasqmvuvc|–[^}_‡ƒŸ  a_UilkDmo}Dc6_b}<|5nlkDmor6i…[ƒ|ƒcmvr€]^c$}qcZ`_bn\c|M

*-, .)021U35

.KJ

7 ,

H

N5O P9P),

H

Ng.

H . H 6?79:7

.;A;A; N OP

H

6879:7 .;<;M0

6?7@9:7 .;A;

79 !7 . ;A;

P

HI .RJ

G!HI

*-,

©£}n\kqmvr i…[^}HnlcjqnMy‚_fsqZ\[ƒi…c$rlr\[^Z | 12% _s<_{]^c%mµ mvnk<_br%_b}cj<ijuvpqrlmv¦^c€®€Z\mvnlc6_^iijc$rlr%nl[tnlkqmvrs<_{]^c^¨U‡Hmv}<ijc€mvnmor}q[Un±_buvuv[b®%c|

n\[7®€Z\mvnlc[^}5s<_b]Uc$r€mvn|H[Hc$r\} n€[b®€}TyUnlkqcfµx_{uor\crlk<_{Zlmv}q]sqZl[Uzquvc$a mvr±n\kqc$}/c$uvmvamv}<_{nlc|«¨Uǀ[^n\m§ijcnlk<_{n€nlk<_{}Hr±n\[nlkqc‡HŸ ¢y

n\kqcZlmv]^kHn6kR_b}<|rlm§|Hc[bµ€nlkqcrlnj_bn\c$ac$}Hnmv}3nlkDc7rj_basDuoctuo[H[Us¶|H[Hc$rl}na/_bnln\c$Zc²}q[^n\kqmv}q]r\s<ci…m¥_{umvr|H[^}qc®€kqc$n\kqc$Zn\kqc

sDZl[qijc$r\rl[^Zfmv}Wi\k<_{Zl]Uc[{µnlkqcmvnlc$Zj_bn\mo[U}[b®€}qr€n\kqcZ\mo]UkHn±k<_{}<|5rlm§|Hc[^sRc$Zj_b}<|Hrf[^Z€}q[Un¨

¹fpqZ\mo}D]nlkqcfcjqcijpqn\mv[^}/[bµ¯_{}_bsDsquvm¥i_bnlmv[U}TybnlkDc6s<_{]^c6[b®€}Dc$Zlr\kqmvsmvr±}D[^n±_ij[^}Drln`_{}Hnµ@pD}<ijnlmv[U}~Us<_b]Uc$r±a5[b¦^c%z<cn£®±c$c}

sDZl[qijc$r\rl[^Z\r¶_^iij[^Zj|Hmv}q]ºnl[­n\kqc¢|q_bnj_­_^iijc$rlrs<_bn\nlc$Z\}T¨€©£}:[^pqZ5moa5squvc$ac}‚nj_bn\mo[U}Tynlkqc*pqrlcZWi_b}žilkD[‚[Urlc*z<cn£®±c$c}žn£®±[

[b®€}Dc$Zlr\kqmvsµKpq}<ijn\mo[U}qrhHnlkDcQRZlrlnf[^}qcZ\c$nlpqZ\}qr6n\kqc7_Uijnlp<_{u«[b®€}qc$Z\rlkqmvs/Zlc$u§_{nlmv[^}/®€kqmvuvc6n\kqcrlcij[U}<|/[U}qcZlc$n\pqZl}qr_t¦HmoZ\nlp<_{u

[b®€}Dc$Zlr\kqmvsZ\c$u§_bn\mo[U}[U}n\kqcz<_br\mvr€[bµ±_pDrlc$Z É|HcBQ<}qc|Wµ@pq}<i…nlmv[^}T¨

<_{asquvcDrlpDsqs<[Urlc3n\k<_bn®%c/k<_M¦^c/_¢‹MÉ£sqZl[qijcrlrl[UZlr¡ [–_{}<| !

¤r\‚r\nlc$a ®€mvnlkºn£®%[¶r\k<_bZ\c|¬s<_b]Uc$r/¡#" [_b}<|

"9$¤$¨DrlpqsDs<[Urlcnlk<_{n6zR[^nlks<_b]Uc$r6_bZ\cmv}$ [ r6uv[qi$_{u«ac$a5[^Zl®€mvnlk¶_{}/cj<ijuvpqrlmv¦^ct®€Zlmvnlc7_Ui$ijc$r\r¨«€kDc7_^ijn\p<_bu[b®€}qc$Z\rlkqmvs

µKpq}<ijn\mo[U}¶®€mvuvuZlc$n\pqZl}&%(')

G

n\[* [ µ@[^ZzR[^n\k¢s<_b]Uc$r®€kqmvuvc7mvn®€mvuvu¯Z\c$nlpDZl} +

A96!G

nl[* µ@[UZ7_b}H3[{µn\kqcs<_{]^c$rM¨

i…[^}HnlZj_brlnMyqn\kqcpqr\c$Za_M[^Z`|ƒc$Z6n\kqcrlHr\nlc$a nl[ V *0 , ) !! Zlc|Hmvr\nlZlmvzqpDnlcnlkqcsR_b]^cr_ba5[^}q]tnlkqcsDZl[qijc$r\rl[^Z\r¡@zH/zquv[ƒi%–µ@[^Z

mv}qr\n`_{}<ijc¤¨q€kqc$}y<n\kqc¦HmvZln\p<_bu«[b®€}qcZlrlkDmosWµ@pq}<ijn\mv[^}/®€mvuou«Z\c$nlpDZl}*%(')

G

nl[,!-_bzR[^pqn "9¡x_{}<|/ij[^}Drlc¾Upqc$}Hn\uo-+

A96)G nl[

! [ _{z<[Upqnnlk<_{n6rlcMij[^}<|*sR_b]^cM¤6c¦^c$}¢mµ±mvn6mvr_^ijn\p<_buvuv/mo} [ ruv[qi$_buaca[^Z\‚¨HÆfzH¦‚mv[UpqrluvHy<_5s<_b]Ucµx_{pquvn6®€mvuvuT[qi$ijpqZ

n\kqc QRZlrln%nlmva5c. ®€mvuvuqnlZ\nl[7_Ui$ijc$r\r " ¨‚°Ž[b®±c¦^c$ZMyH[^}qc€apqr\n±ij[Uas<_{Zlc€nlkDcij[Urln%[bµ8H}q[b®€mv}q]n\kqc_Uijnlp<_{u |ƒmor\nlZ\mozDpqnlmv[^}

_{}<|n\kqci…[^rln€[{µ 4!-5

[UZ

% , ) 0

,Z@

F

sR_b]^cŽµx_bpDuon\r¨H¹fc$s<c}<|Hmv}q][^}n\kqc_bZjilkDmon\cijn\pqZlc^yR[U}qc6n\ci\kq}qm§¾Upqca_MzRcilkDc_bsRc$Z6n\k<_b}

n\kqc[Unlkqc$ZM¨«€kqc7_{mva [bµ¦HmoZ\nlp<_{uvuo5Zlc|ƒmor\nlZ\mozDpqnlmv}q]5nlkqcs<_b]Uc$r_ba5[^}q]nlkqcsqZ\[ƒi…c$rlr\[^Zlrtmorfnl[/_M¦^[^m§|5uv[‚_U|mvaz<_{u§_b}<ijcfnlk<_{n

a/_M[ƒiijpqZ%m´µT_u§_bZ\]^c%}Hpqaz<cZ[bµ«s<_b]Uc$r±_{Zlc6[b®€}Dc|zH¸_r\a_{uouU}Hpqaz<cZ[bµ«sqZl[qijcrlrl[UZlrM¨<YZ\c$rlc$}Hn\uoHyU[^pqZmva5squvc$ac$}Hnj_bnlmv[b}

kR_b}<|Huvc$r€n£®%[¦‚mvZ\nlp<_{u«Zlc|Hmvr\nlZlmvzqpDnlmv[^}/r`i\kqcac$rt¡@zquv[qi%_b}<|/ijqijuvm§i$¤%mv}3_^|q|Hmvn\mo[U}n\[7n\kqc7_^i…nlp<_{uT|HmvrlnlZ\mvzqpqnlmv[U}T¨

!#"0/ 1+32805476 )/,8280:9<;7= 1 0>;@?A6B 1C

ˆ

0D;7;.

ˆŽc$u§_bn\mo¦Uc$uvn\[_zDuo[qi%3|Hmvrln\Zlmvzqpqn\c|*uv[‚[Us*¡@rln\ZlmvsHÉ£amv}qmv}q]H¤$yHnlkDc¸†%© ¬mv}HnlZl[q|HpRijc$r_b}*[b¦^c$Z\kqc_U|3|Hpqcnl[/nlkDc7cjqci…pqnlmv[^}*[bµ

_{uvuqnlkqcmvnlcZ`_bn\mv[^}qr%zH¸_{uouRnlkDc6sqZ\[ƒi…c$rlr\[^Zlrt¡@mv}qr\nlc_U|[{µ¯_uv[H[^szR[^pq}<|ƒr€Zlc|HpRijnlmv[^}R¤$yq_b}R|nlkDc6c$¦^_{uopR_bnlmv[U}[bµTnlkDcij[U}<|Hmvnlmv[^}

_{nc_Uilkmvn\c$Z`_{nlmv[^}T¨{€kqmvr[b¦^c$Z\kqc_U|a_MzRc¡KZlc$u§_bn\mv¦^c$uvq¤nl[H[cjqsRc$}qrlmv¦UcX|ƒc$s<c}<|Hmv}q][U}nlkqcf}<_bn\pqZlcf[bµ«nlkqcij[^a5sqpqn`_{nlmv[^}Dr

mv}H¦^[Uuv¦^c|zHc_^i\k5mon\c$Z`_{nlmv[^}¨b€kqmvrs<_{Zln[{µTnlkqc€s<_{s<cZ_{moa5r¯_{n±ij[^a5s<_bZ\mv}q]6n\kqmvr±[b¦Uc$ZlkqcM_^|nl[t[^nlkDc$Z±sR[^r\rlmvzquvc6_b}R|ij[^Z\Zlcijn

i…[^asDmou§_{nlmv[^}r`i\kqc$a5c$r¨D[¸|H[rl[Ryquvc$n€pqr6_{rlr\pqacnlkR_bn€®%ckR_M¦^c6n\kqcµ@[Uuvuo[b®€mv}q]ij[U}Hnlcjqnc

€?€‚„ƒF…†‡Eˆ

(9)

* ) ) * * )

[^pqZ6_{sqsquvm§i$_bn\mo[U}mvr€ZlpD}q}qmv}q][^}3_7¹ 3Y †

_ij[^kqcZlc$}Hn6sR_b]^c…Éxz<_{rlc|‡HŸ  mvr€sqZl[b¦Hm§|Hc|–[^}/nlkDcX¹ 3Y †

_{}<|nlkqcsqZl[Uzquvc$a mvrnl[3|HcMijm§|Hc®€kqm§i\kij[Uasqmvu§_bn\mv[^}/nlci\kq}Dm¥¾UpqcsRc$Zµ@[^Z\ar6n\kqczRc$rlnc…ƒcMijpqnlmv[U}¢nlmvac7_{a[U}q]nlkqca5[^r\n

i…[^aa5[^}[^}qcrh

: œcjqcijpqn\mv[^}3[{µ¯nlkDc>& [ uv[H[^s5[^}3_rlmv}q]Uuvc6sqZ\[ƒi…c$rlr\[^Z¡@}q[sR_bZ`_{uvuocuomvr\a zDpqn€}q[[b¦^cZlkqc_U|/_br€®%c$uvu¥¤

7 œrln\ZlmvsHÉ£amv}qmv}q]KHzquv[qi%s<_{Zln\mon\mv[^}qmv}q][{µnlkqcmvnlc$Zj_bn\mo[U}/rls<_Uijc7_ba5[^}q]n\kqcsqZ\[ƒi…c$rlr\[^Zlr

œcjqcijpqn\mv[^}3[{µ¯nlkDc&#[6uv[H[^s/_^i$i…[^Z`|ƒmo}D]nl[_tZlc$]Upqu§_bZ€zquv[qi%|Hmvrln\Zlmvzqpqn\mv[^}[{µ

6

s<_b]Uc$r¨

Æf}3_rlc¾Upqc}‚n\m§_bu¯i…[^asDpqnlc$Z%nlkDccjqcijpqn\mv[^}/nlmvacf[bµnlkqc>& [ Éxuv[H[^s5mvrS

'=*¡º‹

¤ ¡jd¤

®€kDc$Zlcr\n`_b}R|Hr€µ@[UZ€nlkqcZ\mo]UkHn€k<_b}<|5r\m¥|ƒcc$¦^_buvp<_{nlmv[^}n\mvac_{}<|

mvr€nlkqc7i…[^rlnf[bµ[^}qca5c$a[UZl7_Ui$ijc$r\r¨«©£}R|Hc$c|«y

mµ®%c7_br\rlpqa5cnlk<_{nSn mvr6rln\[^Z\c|3mv}¶_–Zlc$]UmvrlnlcZy«[U}quvn£®%[ac$a5[^Zl_Ui$ijc$r\rlc$r_bZ\c}qci…c$rlrj_bZl*zH/mon\c$Z`_{nlmv[^}yq[^}Dc¸_Ui$ijc$r\rnl[

Z\c_^|%¡qn@¤f_b}<|–[^}qctnl[rlnl[UZlc! ¡"%¡rnK¤l¤¨

©£}3[UpqZi…[^}HnlcjqnMy«®±ctrlpqsqsR[^r\c7n\kqcs<_b]Uc$r[bµ

6

nl[zRczquv[ƒi%/|HmvrlnlZ\mvzqpqnlcM|¶_{a[^}D] sDZl[qijc$r\rl[^Z\r7_b}R|

9

nl[zRc_uo[qi$_{u

_{ZlZj_M‚¨M€kqc$}y^n\kqc€cjqcijpqn\mv[^}n\mvacµ@[UZ€dY*mv}<ijuvp<|Hcrs<_b]Uc€®€Zlmvnlc%µ£_bpquvnlr_{}<|sR_b]^c€a5mv]^Z`_{nlmv[^}¡Krl®€_bs<¤mµ«nlkqc€uv[qi$_{uqac$a5[^Z\

mvr%}q[^n€u§_{Zl]^cc$}D[^pq]Ukn\[rln\[^Zlc

6

¨q°€c}<ijc^y

[$# ¡º‹

¤&%(' )+*

j,'.-

)0/

*1

C324¬r\pqs65789

9

9;:=<

?>

j,@BA

<DC FE

G H

j

I

KJML NPO

OO

e@WRQS C

KJML

¡£‹^¤

®€kDc$Zlcn\kqcs<_bZj_ba5c$nlc$Z\r€rlnj_b}<|–µ@[UZh

œuv[H[^s/zR[^pq}<|

œZ\mo]UkHn€k<_b}<|5r\m¥|ƒcc¦^_buvp<_bn\mv[^}nlmva5c

œ[^}qca5c$a[UZl7_Ui$ijc$r\rX|ƒc$u§_M

)

œ[^}qcs<_{]^crlmv³$c¡K}Hpqaz<cZ±[{µ

6

cuocac$}Hnlr€mv}/_s<_b]Uc¤

œ}HpqazRc$Z%[bµ¯sDZl[qijc$r\rl[^Z\r

24 œs<_{]^cfµx_{pquvn±r\c$Zl¦Hm§ijcnlmvac

¸œmv}qmvnlm§_{uouv7_M¦^_{mvu¥_{zquvc€uv[ƒi_bu«aca[^Z\µ@[UZ

6

s<_b]Uc$r

KJTL

œs<_{]^camv]^Zj_bn\mo[U}7r\c$Zl¦Hm§ijcnlmvac

I

UJML

œ}‚pDaz<c$Z€[{µ¯s<_{]^c$r€a5mv]^Z`_{nlc|–s<cZ€rl®€_bs/[^sRc$Z`_{nlmv[^}

€kqccjqci…pqnlmv[^}nlmvac%µ@[UZ6‡q  mvrh

VXWm= ' *

¡ º‹LYEL/¤[Z C 24 ]\ C

UJML

¡£Œ^¤

®€kDc$Zlc_^ rln`_{}<|Hrtµ@[^ZnlkDc}HpqazRc$Z[bµ6sR_b]^c–µx_bpDuon\r7_b}R|`\ n\kqc}HpqazRc$Z[{µs<_{]^camv]UZ`_bn\mv[^}qrM¨<€kDc$rlc/n£®%[3s<_bZj_ba5c$nlc$Z\r

|ƒc$s<c}<|/nl[_t]^Z\c_bn€c…ƒn\c$}Hn6[U}n\kqcZlpq}Hn\moa5c6¦^_{uopDc$r€[bµ

9 ¨

gfr±n\[7n\kqc†%© yHnlkDc6cjqcijpDnlmv[^}/nlmva5c€mo}Rijuvp<|Hc$r€_sDZlcijcM|Hmv}q]sqk<_{rlcnlk<_{ni…[^asDpqnlc$r%nlkDcpDsqs<cZ6_b}<|–uo[b®%c$Z%z<[Upq}<|Hr%[bµ

i\kHpq}Hrf[bµ

6

¦HmvZlnlpR_buvuv_bn\nlZ\mozDpqnlc|nl[5c_^i\k*sqZl[qijcrlrl[UZ7|Hc$sRc$}<|ƒmo}D][^}nlkqc®€mv}<|H[b®ž[bµ

6

|HcQR}qc|*mv}Y& [\É£uo[H[Us¢¡@mv}¶i$_{rlc

6

kR_br€a[UZlcfnlk<_{}a c$uvc$ac}‚n\r`¤¨q€kHpqryHmvn€mvrh

bced =gfih8[_f$[ ¡ ­‹R

¤ij5mv}Hµk%('.-

)/

* C )

el-

)0/

m C )

[Y5-,

I

¡ C) ¤1

¡K’‚¤

®€kDc$Zlcf$[morn\kqc6n\moa5c}qci…c$rlrj_bZl5nl[c¦^_buvp<_bn\c€nlkqc6i…[^}<|Hmvn\mo[U}T¨^ˆŽci$_buvuqn\k<_bn nlkqc$Z\c6mvr}q[s<_{]^c%µx_{pquvn%¡@}q[UZs<_b]Uc€amv]^Zj_bn\mo[U}<¤

mv}5nlkqmvr6i$_{rlc^¨D[^}/nlkqct[^nlkDc$Z€k<_b}R|«yHnlkqc†%© *a_Mmo}Hn\Zl[q|Hp<ijc_r\uomv]Uk‚n%uv[‚_U|mvaz<_bu§_{}<ijc6|Hc$sRc$}<|ƒmo}D][^}/nlkqcs<_{]^crlmv³$cU¨

`ba8€c`bd

(10)

) ),, * ) ,* * , * , ) ,*

fšq™bš¢À‚˜M™R7^šq˜7§Ä96

©£}*[^Zj|Hc$Znl[/Zlc|ƒp<ijcn\kqc}HpqazRc$Z[bµ€s<_bZj_bacnlc$Z\rn\k<_bntZlpquvc[^pDZX_{}<_buvHnlm§i$_{ua[q|Hc$u£yq®%c|HZ\[^s¢nlkDcs<_b]Uc7a5mo]UZ`_{nlmv[^}

sDZl[^zDuoca¶¨R©£}­[Unlkqc$Z®%[^Z`|ƒry®±c/_brlr\pqacn\k<_bnc_Uilk¬sqZl[qijcrlrl[UZk<_brc$}q[Upq]^k¬uv[ƒi_bua5c$a[UZl/nl[*rln\[^Zlc5nlkqc5®€kq[^uvc5[bµ€mon\r

®%[^Z%Hmo}D]rlc$nM¨qgfuon\kq[^pD]^knlkDmor6_{rlr\pqasqn\mv[^}|H[Hc$r€}q[^n€mv}HnlZ\[q|Hp<ijc_b}HZlc$r\nlZ\m¥i…nlmv[^}5µ@[UZ‡q _{}<|†%© y^mvn%rlc$c$a5r€nl[z<c¾Upqmvnlc

pD}qZlc_{uvmor\nlm§iŽµ@[^ZdMY¬mo}R|Hc$c|«¨RÈq[UZln\pq}<_bn\c$uv‚yHmv}5[^pqZ€cjqsRc$Zlmva5c$}HnlryR_b}3_br\Hasqn\[^nlm§i$_{u<zRc$k<_M¦Hmv[^Z€kR_br€zRc$c$}3Z\c_^i\kqc|rln\mvuou«n\kqc

sDZl[^zDuoca r\mv³$c$r€®%c6pqr\c|(Q<n±mv}_trlmv}q]Uuoc€sDZl[qijc$r\rl[^Zr6aca[^Z\‚¨M†%[^}qr\c¾Upqc$}Hnluv3yH®%c_{rlrlpDac€nlkR_bn7VN

:=<

> j @ A

<DC E

G H

mo}

cM¾^pR_bnlmv[U}‹_b}R|\~= Wmv}/c¾Up<_{nlmv[^}/Œq¨

qsRc$Zlmva5c$}Hnlrkqc$u§|[^}¢_ŒU‹5}q[q|Hc$r©£}Hnlcum§Y‡q†€¼^‹W¡H½6ƎgÇf¤7_{}<|¶_/ŒU‹}q[q|Hc$r½6c}<|q_buvu±‡D¾^pR_bZlc½‡qˆtda/_^i\kqmv}qc$r

uvc|–nl[n\kqcs<_bZj_bacnlZlmv³_{nlmv[^}|ƒc$sqm§ijnlcM|mv}5n`_bzDuocdU¨^gi$ij[^Zj|Hmv}q]nl[n\kqc$r\c¦^_buvpqc$rMy^n\kqccjqcijpqn\mv[^}3n\moa5c$rsqZ\c|Hm§ijn\mo[U}/[bµ¯n\kqc

i…[^asDmou§_{nlmv[^}nlcMilkD}qm§¾^pDc$rµK[^Z¦^_{Zlmv[^pqruv[H[^srlmv³$c$r%mvr±|H[U}qc^¨HÈTmv]UpqZlc$rd€_b}<|‹XZlc$sR[^Z\n±n\kqmvrsqZlcM|Hm§ijnlmv[^}mv}n£®%[i$_br\c$rhFQ<Z\rlnluvHy

[U}quv¸_trln\[^Z\c[Us<cZ`_bn\mv[^}mvr€_br\rlpqa5c|n\[7zRc6cjqci…pqnlc|Wz‚mvn\c$Z`_{nlmv[^}/_b}<|–rlcij[U}<|HuvHyH®±c_brlr\pqacfnlk<_{n±n\kqc6Z\mv]^kHn±kR_b}<|–rlm§|Hc

i_buvuvr6_KWq¨Ý“{ar€|Hc$u§_Mµ@pD}<ijnlmv[U}T¨ ݇Hc¾/Drln`_{}<|Hrfµ@[UZ_b}/cjqci…pqnlmv[^}*mv}3_sqpqZ\c7r\c¾Upqc$}Hnlm§_{u¯c}‚¦HmvZl[U}qac}‚nM¨q‡Hc$n\nlmv}q]_{rlm§|Hcn\kqc

c…Di…c$sqnlmv[U}¶[{µ±nlkqc½‡qˆtd®€mvnlkºda5c$a[UZl/_^i$ijcrlr7_{rX_5Z\mo]UkHn6k<_{}<|3r\m§|Hc7sRc$Zmvnlc$Zj_bn\mo[U}TyRnlkqc†%© »s<cZ£µ@[UZlarfµx_{mvZluv®%c$uvu

[U}¶zR[^n\k_{Z`i\kqmvnlcMijnlpqZ\c$r¨€kDc7r\s<c$cM|HpqsOi…[^asDpqnlc|Wµ@[UZX†%©¬®€mvnlkMWq¨Ý“{ar€sRc$ZZlkDrmvrZ\[^pq]Ukquv/c¾Up<_bun\[3Œ)Wq¨RgfrZlc$]H_bZj|Hr

n\kqc7½‡qˆtd^yqn\kqca5[^rln%rln\ZlmHmv}q]µx_Uijn€mvr6n\k<_bn6_–rlpqzqsR_b]^cXµx_bpquvn€r\c$Zl¦Hm§ijcnlmvact¡rTq¨Ý“«r`¤%mvr_¦Uc$Zl/uv[b®[b¦Uc$ZlkDc_^|«¨g¢capqr\n

casqk<_{rlmv³$cfnlk<_{n€[b¦^c$Z6ŒU‹sqZ\[qijc$rlr\[^Z\ry«n\kqcrlpDzqs<_b]Ucfµx_bpquvn%rlc$Z\¦Hm¥i…cnlmvacfz<cMij[^a5c$r6‹)D¨“«r_bn%uvc_br\n¨

fihM¡

) ¤ f$[$¡

) ¤

¡

) ¤ r 24 ¡

) ¤

m§Y‡q†€¼U‹ d’<¨ÝŒ^ dU¨’HŒ Wq¨Ý“ “qd‹ ‹U‘^‘^“

½frlZ ’R¨U‹ WD¨!T Wq¨Ý‘ Tq¨Ý“XɌ)W

_bzDuocd)Hgf}<_buvHnlm§i$_{u«a[q|Hc$u«s<_{Z`_{ac$n\Zlmv³_bn\mv[^}

0 0.2 0.4 0.6 0.8 1

1024 16384 32768 49152 65536 81920 98304

Time (s)

N

1P

CIL Seq

0 10 20 30 40 50 60

1024 16384 32768 49152 65536 81920 98304

Time (s)

N

1P Seq

CIL

¡£_^¤%Z\kqr= duv[qi$_bu«a5c$a[UZl7_Ui$ijc$r\r ¡@z<¤%Z\kqrS=VWq¨Ý“ba5r±|Hc$u§_M

Èmo]UpqZlcd!qYZlc|ƒm¥i…nlc|cjqcijpqn\mv[^}/nlmvacr±[U}m§Y‡D†€¼^‹ ½6ƎgÇ ¡xŒ^‹tsqZ\[ƒi…r`¤

2 ci$_{pqrlcn\kqccjqcijpqn\mv[^}3n\moa5c€[bµ‡q  |Hcs<c$}R|Hr6[U}_b}/pq}g‚}D[b®€}s<_{Z`_ba5c$nlcZ±®€kqm§i\kmvr€n\kqc}‚pDaz<c$Zi^*[bµs<_b]Uc€µx_{pquvnlr

[qi$i…pqZlZ\c|/|HpqZlmv}q]tnlkqcfcjqcijpqn\mo[U}TyUnlkqcQ<]^pqZ\c$r€ijmvnlc|5_bzR[b¦^c6|H[}D[^nmv}<ijuvp<|ƒc‡q  ijpDZl¦^cr¨Hg6r%c$¦Hm§|Hc$}<i…c^y^¶|ƒc$s<c}<|Hr€[^}n\kqc

Z\pq}Hnlmvacf¦^_buvpqc$r€[{µ

9

¨qÆfpqZ_{}<_buvHnlm§i$_{u«a[q|Hc$uRuvc_^|ƒr€nl[nlkDcµ@[^uvuv[b®€mv}q][b¦Uc$Zlc$r\nlmva_{nlmv[^}[{µU^±yH[b¦Uc$Z€®€kqm§i\k3†%©*s<c$Z µ@[^Z\ar

zRc$n\nlc$Zfnlk<_{}W‡D 

V W bced =Ux ^ ^ „=

¡º‹

¤

<

G )

65¡0

)

¤ [f

h f [

24

€kDmor€uvc_U|Hr€nl[n\kqc7ij[U}<ijuvpqr\mo[U}/nlk<_{n€}q[a[UZlc6n\k<_b}3“_Ui$ijc$r\rlc$rsRc$Zfnlc$}3n\kq[^pDr`_b}R|Hr6r\kq[^pqu§|5zRcZ\c$a[Unlc_^iijc$rlr\c$r[U}n\kqc

m§Y‡D†€¼^‹qyU®€mvnlk¢duv[qi$_buT_Ui$ijc$r\r_br6_Z\kqr6_b}R|ŒU‹sqZl[qijcrlrl[UZlrMyqµK[^Z6‡q  nl[sRc$Z µ@[^Z\a _{r€®±c$uvuT_{r6†%©¨H©Kµ®±cij[U}qrlm§|HcZSWq¨Ý“{ar

sRc$ZZ\kqry?^ mvrcM¾^pR_bun\[W“5Z\c$a[Unlc_^i$ijcrlrlcrsRc$ZnlkD[^pqrj_b}<|«¨‡Hmv}<ijcmvZlZ\c$]^pqu§_{Z7_bsqsDuom§i$_{nlmv[^}Dr6cjqkqmvzqmvnuvc$rlruv[qi$_{uomvn£3n\k<_b}

n\k<_bnMyH®±ci$_{}/rlnlZ\[^}q]Uuvmv}Hµ@c$Z€n\k<_bn6†%© sRc$Z£µ@[UZla5r%µx_bZ%z<cnlnlcZn\k<_b}3‡q »¨

ˆŽc$]‚_{Z`|Hmv}q]/nlkDc½‡Dˆd^y²nlkqc5rlmvnlp<_{nlmv[^}*mvr}q[Unrl[¶i…uocM_bZ¨²©£}¢nlkqmvr7i$_{rlc^y;^ mvrc¾Up<_bu%nl[¬d^d^¨T–s<c$Zijc$}Hn_b}<|¢‹U‹)W5sRc$Z

i…c$}Hnµ@[UZd–uo[qi$_{u±a5c$a[UZl¶_Ui$ijc$r\r_b}<| Wq¨Ý“ba5r|Hcu¥_M­_{r¸_WZlkqrZ\c$rlsRcijn\mo¦Uc$uv‚¨©Kµ6n\kqc5µ@[^Z\ac$Z¦^_{uopDc|H[Hc$r\} n¸_{uouv[b® _b}H

€?€‚„ƒF…†‡Eˆ

(11)

* ) ) * * )

0 0.05 0.1 0.15 0.2 0.25 0.3 0.35

1024 16384 32768 49152 65536 81920 98304

Time (s)

N

CIL Seq 1P

0 10 20 30 40 50 60

1024 16384 32768 49152 65536 81920 98304

Time (s)

N

CIL 1P Seq

¡£_^¤%Z\kqr= duv[qi$_bu«a5c$a[UZl7_Ui$ijc$r\r ¡@z<¤%Z\kqrS=VWq¨Ý“ba5r±|Hc$u§_M

Èmv]^pqZ\c‹qYZ\c|Hm§ijnlcM|/cjqcijpqn\mv[^}3n\moa5c$r%[^}3½‡qˆ6¼Dd¡£Œ^‹tsqZl[qijrj¤

i…[^}<ijuvpqr\mv[^}TyRnlkDc$Zlcmvr}D[|H[Upqzqn_{z<[Upqnnlkqcu§_bn\nlc$Zf[^}qcbRmvn6[Uz‚¦Hmv[^pDrluvr\n`_bn\c$rn\k<_bn‡q sRc$Z µ@[^Z\ar_UijnlpR_buvuvzRc$nln\c$Z7n\k<_b}

†%© ¨«Ç€c$¦Uc$Zln\kqc$uvc$rlrMyT®%capqrlnfs<[Umo}Hnf[^pqnnlkR_bn€µK[^Z¦^c$Z\3rla/_buvu«¦^_buvpqcr6[bµ€Ç ¡jdEWU‹b’‚¤y«†%© ¢ZlcM_^i\kqc$rn\kqc}qc_{Za_Mqmvapqa

c…·ijmvc$}<ij5[^}n\kqc½‡qˆdt¡rWD¨‘UŒ^¤¨‚‡H[RyHmv}¦Hmvc$® [bµ_buvu£y^®%ca_M7_{rlr\pqacfnlk<_{nyq_ba5[^}q]tnlkqcnlkDZlc$cnlcrlnlcM|«y«†%© 3mvr€nlkDca5[^r\n

mv}HnlcZlc$r\nlmv}q]_bsDsqZl[H_^i\k/c$¦^c$}m´µnlkqc½‡qˆtd¡@pqs/nl[Œ^‹sDZl[qijc$r\rl[^Z\r`¤fmvr6_b}/_bnln\Z`_Uijnlmv¦^cta_^i\kqmv}qcU¨

ÀH™R7¢À6˜š8Hš8Z7xŚq˜7KÄ 6

[7_Ui$ij[^pD}‚n µ@[UZ±n\kqcH}q[b®€}c$uvc$a5c$}HnlrMy^mvn%k<_br%z<cc$}c$r\nlmva_{nlc|–nlk<_{n±†%© s<c$Zµ@[^Z\arzRc$n\nlc$Zf[^}nlkDc6m§Y‡q†€¼U‹®€kqmvuvc6}q[

r\nlZ\[^}q]ij[U}<ijuvpqr\mo[U}/®_{r€mo}ƒµ@c$ZlZ\c|/[U}n\kqc½‡qˆdfµ@[UZ6ij[^r\nluvc$r\r6Zlmv]Uk‚n€kR_b}<|5rlm§|Hcr¨<‡ƒ[_br€nl[µ£_^|Hc_b}H/|H[^pqzDn6_bzR[^pqn€mvnyH®%c

c…ƒsRc$Z\moa5c$}Hn`_{uouv5c$¦^_buvp<_{nlcn\kqc7n\kqZlccij[^a5sqmvu¥_{nlmv[^}5r`i\kqc$a5c$r¨²©£}_U|q|Hmvnlmv[^}yqcjqsRc$Zlmvc$}<i…cmorpqr\cjµ@pqu nl[KH}q[b®žkD[b® ijuv[^rlcmvr

[UpqZ€rlmva5squvc6_b}<_{uoHn\m¥i_buRa[q|Hc$u«n\[7n\kqcZlcM_buvmvn£‚¨

ÈD[^ZsDpqZlsR[^r\c$r±[{µTcjqs<cZlmvc$}<ijcUy<_Zj_b}<|H[Ua sRc$ZlapDn`_bn\mv[^}k^/mvr]^c$}Dc$Z`_{nlc|5_b}<|r\nl[^Z\c|mv}Hnl[

9

µ@[UZ±|Hmª«c$Zlc$}Hn%¦^_buvpqc$r [bµ ¢¨

€kDc$}TyRnlkqc&#[uv[‚[Us/morcjqci…pqnlc|¢_Ui$ij[UZ`|Hmv}q]5nl[/nlkqc†%©­_{}<|3‡q r`i\kqcac$r®€mvnlk3n\kqcr`_ba5csRc$Zlapqnj_bn\mo[U}T¨<ǎ[^n\m¥i…cnlk<_{n

r\mv}<ijcnlkDc$Zlcmvr}q[/s<_b]Uc7a5mv]^Z`_{nlmv[^}y^n\kqcs<cZlapqnj_bnlmv[U}3mvr}D[^nmvasR[^Zlnj_b}Hn€®€mvnlk*Zlc$r\s<cMijn7n\[/nlkqccjqci…pqnlmv[^}*nlmva5c[bµdMY¨

€kDcc…ƒsRc$Z\moa5c$}Hnlr6ij[U}<|Hp<i…nlc|/[U}/nlkqcm§Y‡D†€¼^‹ij[^}AQRZla [^pqZ€sqZ\c|Hm§ijn\mo[U}3_br€mvn±mvr€r\kq[b®€}/[^}YQ<]^pDZlcŒq¨

0 0.2 0.4 0.6 0.8 1 1.2 1.4 1.6 1.8 2

1024 16384 32768 49152 65536 81920 98304

SpeedUp

N

Pre.CIL Exp.CIL Exp.SM Exp.1P

0 5 10 15 20 25 30

1024 16384 32768 49152 65536 81920 98304

SpeedUp

N

Pre.CIL Exp.CIL Exp.SM Exp.1P

¡£_^¤%Z\kqr= duv[qi$_bu«a5c$a[UZl7_Ui$ijc$r\r ¡@z<¤%Z\kqrS=VWq¨Ý“ba5r±|Hc$u§_M

Èmv]^pDZlcŒqsRc$Zlmva5c$}Hn`_buT_{}<|sDZlc|Hm§ijn\c|*‡Hs<cc|€sDr6[bµ:&#[€[^}/nlkDcm§Y‡q†€¼^‹–¡xŒU‹sDZl[qijr`¤

Æf}*nlkqcij[U}HnlZ`_{ZlHy«nlkDccjqs<c$Z\mvac$}Hnlrkqcu¥|[^}*nlkDc½‡Dˆdrlkq[b®%c|nlk<_{nnlkqcQ<Z\rlnuvc$¦Uc$u±i$_Ui\kqc/¡@®€kqm§i\k*mor}q[Unn`_#Uc$}

mv}Hnl[_Ui$ij[^pD}‚n%mv}[^pqZ%a[q|Hcu¥¤squ§_MHr±_{}moa5s<[UZlnj_b}HnZl[^uvc^¨{€kqmvr±mvr®€kHnlkqcfac_{rlpqZ\c|†%© /r\s<cc|Hpqs/mvr}q[Un±r\[7ijuv[^r\c6nl[tmon\r

i…[^ZlZ\c$rlsR[^}R|Hmv}q]sqZlcM|Hm§ijnlmv[^}–µ@[^Z nlkqcij[Urlnluvc$r\r€Zlmv]^kHn%k<_b}R|rlm§|HcU¨qÈqpqZ\nlkqcZla[UZlc^yUnlkDcX‡D  r`i\kqcac6r\c$c$a5r±n\[7sRc$Z£µK[^Zla‰z<c$n\nlc$Z

n\k<_b}nlkqc7†%© »[^}qcXµ@[^Zfnlkqc$r\c¸i…[^rln\uvc$rlrZ\mv]^kHn€k<_b}R|/rlm§|Hc$rM¨«ˆ€c$]H_bZ`|ƒmo}D]nlkqccjqs<c}qrlmv¦^cZlmv]Uk‚nfk<_b}R|r\m§|Hc$ry²nlkqcsDZlc|Hm§ijn\mv[^}

®€_br%Zlmv]Uk‚nM¨qÈmo]UpqZlc’zRc_bZ\r6®€mvnl}Dc$rlrfnl[nlkqmvr¨

`ba8€c`bd

(12)

) ),, * ) ,* * , * , ) ,*

0 0.5 1 1.5 2 2.5 3 3.5 4

1024 16384 32768 49152 65536 81920 98304

SpeedUp

N Pre.CIL

Exp.CIL EXP.SM Exp.1P

0 2 4 6 8 10 12 14 16

1024 16384 32768

SpeedUp

N

Pre.CIL Exp.CIL Exp.SM Exp.1P

¡£_^¤%Z\kqr= duv[qi$_bu«a5c$a[UZl7_Ui$ijc$r\r ¡@z<¤%Z\kqrS=VWq¨Ý“ba5r±|Hc$u§_M

Èmv]^pqZ\c’2qs<cZlmvac$}Hnj_buT_b}R|sqZ\c|Hm§ijnlcM|¶‡HsRc$c| €sqrf[bµ:&#[[U}/nlkqc½‡qˆd¡jdtsqZl[qijrj¤

W±#b!2#f#

gfr_{uoZ\c_^|ƒ­ac}‚n\mv[^}qc|²y†%©žrlpƒª c$Z\r5µ@Zl[Ua n\kqc/µx_Uijnnlk<_{n_{uoufnlkqcsqZl[qijc$r\rl[UZlr3mv}H¦^c$r\nlmv]‚_{nlc3_buvu€n\kqc¶mvn\c$Z`_{nlmv[^}qrM¨€kqmvr

[Us<cZ`_bn\mv[^}sDZlc$¦Uc$}Hnlr€µKZl[^a rji$_bu§_bzDmouvmvn£_b}<|–rl[^a5c$nlmva5c$rµ@Z\[^a cj·ijmvc$}<i…3¡@[U}/nlkqc½‡qˆdŽµ@[UZ±mv}qr\n`_b}Rijc¤$¨H[_buvuvc$¦Hm§_bnlc€n\kqmvr

sDZl[^zDuoca¶yU®±cpDrlc_uocM_bZl}Dmo}D]nlci\kq}qm§¾Upqcn\k<_bnfn`_^c$r_^|H¦^_{}‚nj_b]Uc6µKZl[^a nlkDc>Q<Zlr\n6mvnlcZ`_bn\mv[^}/nl[5c$}qk<_{}<ijcn\kqc7c…·ijmvc$}<ij/[bµ

n\kqcfµ@[^uvuv[b®€mv}q]mvnlc$Zj_bnlmv[U}qr¨D€kqca[q|Hc$u«uv[H[^s5mor>

*-,N021U3

H

N2.E5P(

*-, .)021U35

6879:7 .;<; 0

6?7@9:7

.;A; CFCEC

G!HI

*-,

G!HI

*-,

€kqcmv}q}qc$Ztuo[H[Us¶i$_b}*zRcsqZl[qijc$r\rlc|»zH¶†%©º_b}<|nlkqc[UpqnlcZuv[H[^s¢i$_{}¶zRcpqrlcM|*nl[i…[^uvuvcijnmv}Hµ@[UZla/_bnlmv[U}_bzR[^pDnn\kqc

|D_bn`__^iijc$rlrfs<_bn\nlc$Z\}3nlkR_bn€|H[Hc$r6}q[Uni\k<_{}q]^cfµ@Z\[^a [U}qc6mvn\c$Z`_{nlmv[^}/nl[_b}D[^nlkDc$Z¡@n\kqc gˆ6Ç:uv[H[^s<¤¨‚‡H[RyHnlkqca5[ƒ|ƒc$u<uv[H[^s

i…mon\c|/_bzR[b¦^cmvr±n\Z`_{}qr£µ@[UZla5c|5mo}Hn\[7n\kqcfµ@[^uvuv[b®€mv}q]7ij[q|Hck

N021

0

*-,/.)021U35

.RJ

7 ,

H

N5OP P ,

H N g.

H . H 6879:7

.;<;A; N5OP

H

6879:7 .;<; 0

6?7@9:7 .;A;

CFCEC

0

-1

N9P

5N2.),

H 7

;~0P.

P

HI .RJ

G!HI

*-,

*-,N0:3

H

N2.E5P(

*-, . 021U3

. 0 N9P

N2.), Hb7

. ;

6879:7 .;<; 0

6?7@9:7

.;A; CFCEC

G!HI

*-,

G!HI

*-,

€kqci…[ƒ|ƒcrlkD[b®±c|¢_{z<[b¦Ucmvrcjqcijpqn\c|¬zH_{uoun\kqcsqZ\[qijc$rlr\[^Z\r_b}<| N P 5N2.,

H

mvr_/sqZlmv¦^_{nlc_bZ\Z`_MH¨«€k<_{}Hrnl[

n\kqmvr_{ZlZj_M‚yUnlkqcsqZ\[qijc$rlr\[^Z\rX|ƒ[7}q[Un±}Dc$c|/n\[7cj<_{amv}qc6_buvuRnlkqcmvnlcZ`_bn\mv[^}qr6_{}‚Ha5[^ZlchUnlkDmor€mvr€|H[^}Dc[U}quv7[U}<ijc_bn€n\kqc$Q<Zlr\n

mvn\c$Z`_{nlmv[^}5[bµ¯n\kqc[^pqn\c$Zla5[^r\n±uv[H[^s/¡Knlkqcuvc_bZ\}qmv}q]uo[H[Us<¤$¨H†%[^}qr\c¾Upqc$}HnluvHyHnlkqctnlmvac€[b¦Uc$ZlkqcM_^|mvr€Z\c|Hp<ijcM|/®€kqmvuvc_trlnl[UZ`_{]^c

[b¦Uc$ZlkDc_^|t[bµ«rlmv³$cU¡5*

1A #"0 S

0#%% 40&%

¤mvr}qc$c|ƒc|«¨H©£}tµx_^ijnMybnlkR_bn[b¦^c$Z\kqc_U|a_M6zRc€a[UZlc%[^Zuvc$rlr u¥_{Zl]Uc|Hcs<c$}R|Hmv}q]

[U}3nlkDc_^ijn\p<_bu§¼b¦HmvZln\p<_bus<_b]Uc7[b®€}Dc$Zlr\kqmvs|Hmvr\nlZlmvzqpDnlmv[^}¶_{}<|nlkqc_^ijn\p<_bu¦^_{uopDc$rmo}

9

¨R©Kµ€nlkqcpqr\c$Zk<_{rr\[^a5chH}q[b®€uvc|H]^c

€?€‚„ƒF…†‡Eˆ

(13)

* ) ) * * )

_{z<[Upqnnlkqcrlc€n£®%[6s<_{Z`_ba5c$nlcZlr€¡µ@[^Z_6]Umv¦^c$}sDZl[^zDuoca¤$yMkqc€i$_{}7mv}qr\c$Zln±_|HmvZ\cijnlmv¦Uc€nl[_{uvuo[qi$_{nlc€_fa[^Z\crlpDmonj_bzquvc±_U|q|Hmvnlmv[U}<_bu

r\nl[UZ`_b]Uc^¨

!"* $t! t X±#$–

¢c_U|q|HZlcrlr6}D[b®mvrlr\pqc$rfZlc$u§_bn\c|/n\[nlkqc7_{pqnl[Ua_{nlm§i€ij[q|Hc]^c$}qcZ`_bn\mv[^}/[bµnlkDcX†%©¬_b}<| gˆfÇyq_b}R|/nlkqc}®%csqZ\c$rlc}‚n

r\[^a5c6cjqsRc$Zlmvac}‚nj_bu«Z\c$rlpquvn\r6[^}5nlkqctm¥Y ‡q†€¼^‹_b}<|5n\kqc½‡Dˆd^¨

"%$ $;7= 1<1c+-1 '2 6) ;+

©£}¬nlkqmvrrlci…nlmv[^}Ty®%c3|Hc$rjijZlmvzRc3nlkqc/ij[^a5sqmvuvcjÉxn\mvacr\pqsqsR[^ZlnµK[^Z[^pqZ[^sqn\mvamv³_bn\mv[^}qrM¨<©£}R|Hc$c|«y kqmv]^k¢uvc$¦Uc$u€pqrlcZ£É£mo}Drlc$Z\nlc|

_{}q}q[Un`_bn\mv[^}qr7_{uvuo[b® _{pqnl[Ua_bn\m§i7ij[q|Hc/]Uc$}qc$Zj_bnlmv[U}O[{µzR[^n\kO†%© :_b}<| gˆ6ǀmv}q]*nlcMilkD}qm§¾^pDc$r¨ €kqc3ij[^a5sqmvuocZpDrlc|ºmvr

X 40

, 0 ) 1 @ od%l¨H€kqcr\[^pqZjijcij[q|Hcmvr_trlnj_b}<|D_bZ`|¡Krlc¾Upqc$}Hn\m¥_{u§¤€Èq[UZlnlZj_b}-T!T7i…[ƒ|ƒc®€kqc$Z\cX_{}q}q[Un`_bn\mv[^}qr%k<_M¦^czRc$c$}/mv}qrlcZlnlcM|

n\[7c…ƒsDZlc$r\r6s<_{Z`_buvuvc$uvmvrlamH®€kqm§i\k3|q_bnj_mvr%rlk<_{Zlc|«yD®€kqm§i\kuv[H[^s5mvr±s<_{Z`_{uouvc$u£yUc$n`i CECFC€kqc[^pDnlsqpqn€mvr€_Èq[UZln\Z`_b}/‡qY 3¹ ij[q|Hc

nj_bZ\]^c$n\c|*nl[/nlkDc|Hc$rlmvZ\c|*s<_bZj_buvuvc$u‡HŸ a_Ui\kqmv}qc^¨Rg€nsqZlc$r\c$}Hnynlkqcr\pqsqsR[^Z\nlc|*a/_^i\kqmv}qc$r_bZlcn\kqc©£}Hnlc$u m¥Y ‡q†€¼^‹Dy<n\kqc

½fc$}R|q_buvuT‡q¾Up<_{Zlc7½‡qˆtd_{}<|5nlkqc©£}Hnlc$uY_bZ`_{]^[U}Y ¼^‡«¨

 kDc$}n\kqcpqrlc$Z6|ƒcijm§|Hc$rfnlk<_{n_tuv[‚[Usapqrln z<ccjqcijpDnlc|3_Ui$ij[UZ`|Hmv}q]nl[nlkqc†%© r`i\kqc$a5c^yHkqcfmo}Drlc$Z\nlr_{}_{}q}q[^nj_bn\mo[U}

zRcjµ@[UZlcnlkR_bn€uv[H[^smv}/kqmvr€rl[UpqZ`i…csqZl[U]^Zj_ba¶yH_br%µK[^Z%mo}Drln`_{}<ijcK

L

HAH %L 9:76

% % L 3

9L

;

*-, .)021U35

6879:7 .;<; 0

6?7@9:7 .;A;

:79 !7 .;A;

G!HI

*-,

ÈD[^Z\nlZ`_{}HÉl‡3]Uc$}qc$Zj_bnlcr_bpqn\[^a_{nlm§i$_{uouvn\kqcij[^Z\Zlc$r\s<[U}<|Hmv}q]¢ij[q|Hc^¨©£}¢nlkqmvrc…D_{asquvc^yDnlkqc5pqrlcZ7k<_{rilkD[^rlc}O_5¦HmoZ\nlp<_{u

zDuo[qi%­|Hmvrln\Zlmvzqpqn\mv[^}º[bµnlkqc3sR_b]^cr[bµ

6

y_b}<|¬nlkHpqrMyn\kqc/mon\c$Z`_{nlmv[^}Dr[bµnlkqc/uv[H[^s¬®€mouvu€zRc3cjqcijpDnlc| [^}¬nlkqc¶_U|Hc¾Up<_{nlc

sDZl[qijc$r\rl[^Z\r¨R€®%[[^nlkDc$Z€[^sqn\mv[^}qr6_{ZlcsqZl[b¦Hm§|Hc|"

L

H<H %L#9 76

% % L 3

LL!9 KL

;

®€kqm§i\k/mv}<|Hm§i$_bn\c$r6_t¦‚mvZ\nlp<_{u¯ijqijuvm§i|HmvrlnlZ\mvzqpqnlmv[U}[bµnlkqcts<_b]Uc$r€[bµ

6

L

H<H %L#9 7 *

( L

;

n\[7pDrlcn\kqc7_^i…nlp<_{uT|HmvrlnlZ\mvzqpqnlmv[U}[{µ¯n\kqcs<_b]Uc$r6[{µ

6 ¨

[n`_#Uc_^|H¦^_{}‚nj_b]Uc6[bµnlkqc gˆ6ǀmv}q]nlcMilkD}qm§¾^pDc^yqn\kqcpqr\c$Z6mv}qr\c$Zln\r6n£®%[¸_{}q}q[^nj_bn\mo[U}qryq_{r%µ@[^Z%cj<_ba5squvcc

L

HAH q9 P

Hb7 1A;

*-,N021U3

H

N2.E5P(

L

HAH %L#9:7B6

% % L 3

9L

;

*-, .)021U35

6879:7 .;<; 0

6?7@9:7

.;A; CFCEC

G!HI

*-,

G!HI

*-,

®€kqcZlcn\kqcs<_bZj_bacnlc$Zd€µK[^Z%nlkqc

9

P

H

_b}q}D[^n`_{nlmv[^}5mv}<|Hm§i$_bn\c$r%®€kqm§ilk/mv}q}qcZ±uv[H[^sqr%nl[mv}H¦^crlnlmv]H_bnlcfmv}i$_{rlcnlkqcZlc7_{Zlc

r\c$¦^cZ`_bu[^}qcr¨

"0/ -.1c')D9 1c+ 6

[r\kq[b® n\kqc7mva5s<_^ijn%[bµ%nlkqcuvc_bZ\}qmv}q]n\ci\kq}qm§¾Upqc7[U}3nlkDc¸†%© »moa5squvc$ac}‚nj_bn\mo[U}TyU®±c7i_bZlZ\3[^pDnr\[^a5cc…ƒsRc$Z\moa5c$}Hnlr[^}

zR[^n\knlkqc€m§Y‡D†€¼^‹_b}<|n\kqc6½‡qˆdU¨ mvrpqr\c|_{r±_fuv[‚[Us7a5[q|Hc$uq®€mvnlk_Z\mo]UkHn¯kR_b}<|r\m¥|ƒc€[bµ8Wq¨Ý“far|Hc$u§_Mµ@[UZnlkDc€m¥Y ‡q†€¼^‹

_{}<|3dpqr6|Hc$u§_M–µ@[^Z%nlkqc½‡Dˆd_bn€c_Uilkmon\c$Z`_{nlmv[^}yHnl[n`_#Ucmo}Hn\[_^i$ij[Upq}Hn€nlkqcij[Uaapq}Dm¥i_bnlmv[U}7n\[ij[^a5sqpqn`_{nlmv[^}Zj_bn\mo[[bµ

cM_^i\k¢a_UilkDmo}Dc^¨R€kqcmv}<|HmvZlci…nlmv[^}­_{ZlZ`_M :mortzqpqmvuvn[U}¶n\kqczR_brlmvr[{µŽ|D_bn`_/_{Zlmvrlmv}q]5µ@Z\[^a mvZ\Zlc$]Upqu§_bZn\Zlm§_b}q]Upqu§_bZacrlkqc$rM¨

€kDZlc$ca5c$rlk5sqZl[Uzquvc$ar%®€mvnlk/|Hmª c$Z\c$}Hn6r\mo³c$r_{Zlc7ij[U}qrlm§|HcZlc|M

YZl[Uzquvc$a }D[ƒ|ƒc$r nlZlm§_{}q]^uvc$r ®€Zlmvnlc_Ui$ijc$r\r

dU½ dUŒ){’ ŒqdM‘)TU ‘U“^‘^‹!

)WU½ )WU“^‘!W d^d‘UŒ^ŒU‹ ŒU“)T^‘U‘^

‹!W)WU½ ‹)W!T^U‘qd ’<d^dMŒ)!W d‹UŒb’<d’<W

`ba8€c`bd

Références

Documents relatifs

Unite´ de recherche INRIA Rennes, Irisa, Campus universitaire de Beaulieu, 35042 RENNES Cedex Unite´ de recherche INRIA Rhoˆne-Alpes, 46 avenue Fe´lix Viallet, 38031 GRENOBLE Cedex

Unite´ de recherche INRIA Rennes, Irisa, Campus universitaire de Beaulieu, 35042 RENNES Cedex Unite´ de recherche INRIA Rhoˆne-Alpes, 46 avenue Fe´lix Viallet, 38031 GRENOBLE Cedex

Unite´ de recherche INRIA Rennes, Irisa, Campus universitaire de Beaulieu, 35042 RENNES Cedex Unite´ de recherche INRIA Rhoˆne-Alpes, 46 avenue Fe´lix Viallet, 38031 GRENOBLE Cedex

Unite´ de recherche INRIA Rennes, Irisa, Campus universitaire de Beaulieu, 35042 RENNES Cedex Unite´ de recherche INRIA Rhoˆne-Alpes, 46 avenue Fe´lix Viallet, 38031 GRENOBLE Cedex

Unite´ de recherche INRIA Rennes, Irisa, Campus universitaire de Beaulieu, 35042 RENNES Cedex Unite´ de recherche INRIA Rhoˆne-Alpes, 46 avenue Fe´lix Viallet, 38031 GRENOBLE Cedex

Unite´ de recherche INRIA Rennes, Irisa, Campus universitaire de Beaulieu, 35042 RENNES Cedex Unite´ de recherche INRIA Rhoˆne-Alpes, 46 avenue Fe´lix Viallet, 38031 GRENOBLE Cedex

Unite´ de recherche INRIA Rennes, Irisa, Campus universitaire de Beaulieu, 35042 RENNES Cedex Unite´ de recherche INRIA Rhoˆne-Alpes, 46 avenue Fe´lix Viallet, 38031 GRENOBLE Cedex

Unite´ de recherche INRIA Rennes, Irisa, Campus universitaire de Beaulieu, 35042 RENNES Cedex Unite´ de recherche INRIA Rhoˆne-Alpes, 46 avenue Fe´lix Viallet, 38031 GRENOBLE Cedex