• Aucun résultat trouvé

Portable Runtime Support and Exploitation of Nested Parallelism in OpenMP

N/A
N/A
Protected

Academic year: 2021

Partager "Portable Runtime Support and Exploitation of Nested Parallelism in OpenMP"

Copied!
16
0
0

Texte intégral

(1)

HAL Id: inria-00070693

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

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

Portable Runtime Support and Exploitation of Nested Parallelism in OpenMP

Panagiotis Hadjidoukas, Laurent Amsaleg

To cite this version:

Panagiotis Hadjidoukas, Laurent Amsaleg. Portable Runtime Support and Exploitation of Nested Parallelism in OpenMP. [Research Report] RR-5307, INRIA. 2004, pp.12. �inria-00070693�

(2)

ISSN 0249-6399 ISRN INRIA/RR--5307--FR+ENG

a p p o r t

d e r e c h e r c h e

Thème SYM

INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE

Portable Runtime Support and Exploitation of Nested Parallelism in OpenMP

Panagiotis E. Hadjidoukas — Laurent Amsaleg

N° 5307

Septembre 2004

(3)
(4)

Unité de recherche INRIA Rennes

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

Téléphone : +33 2 99 84 71 00 — Télécopie : +33 2 99 84 71 71

*+-,.- /0&1 - ,& 3245-768

9;:=<>:=?=@BA=CD@BEFGIH:KJMLN@BJOA=POQM:=ERIST:=POUNVW<.CXYZE[:=\]VW?

^`_Mabdc1eWfhgjikemlonqpraNbscDnTnrlWbtKuwvyx{zW|}cNn

~I€u‚ƒcp-^c„obdc„

…T†‚‡M‡KuwqpTˆoc€cN‰%_}cN€‰%_Mc‹Š=Œ>‚ŽwW‘ikemcN‡oprcNb1t}€c1’‚w‚“i•”D’‡M†—–—cNn

˜™&šN›œž}Ÿ—›— T¡ Š1pr_}x{nO‡M†—‡KcNN¢ž£¤c¥‡}€cNnrcŠWp>†‚Šs†‚vyprc€ŠM†‚prx§¦—cIx§bd‡}vycNbdcŠWp€†‚prx§u—Š1u—¨}pr_Mc`©;ª«©'¬'e¬;‡=cŠMg­~

€|}ŠWprx§bdcv§xyt}%†‚€l¯®]©-pr_K°±x§tK²-p€_M†žp«p€†‚€–—cp€n-‡=u—rp€†—t}x§vyxypƒl7†—ŠMˆc³´‰x§cŠWp;nr|}‡}‡=u—rp«u—¨Ob|}vyprx§‡}vycvycN¦—cNv§n-u—¨

‡K†‚%†‚v§vycNvyx{nqbµ;¶cs_M†[¦—cxybd‡}v§cbdcNŠwp€cNˆ‘pr_}csr|MŠwp€xybdcvyx§t}%†‚€xycDn«u—¨¥†[¦[†—xyv{†‚tMvycuw‡KcNŠo·¸nquw|}€‰cs¬;‡=cŠMg­~

‰u—bd‡}x§vycN€nOuwŠ1p€u—‡du‚¨.©-p€_M°±x§t±¢wrcDˆo|M‰x§Š}–hpr_m|Mn>pr_}cNxyIuž¦wc€_}cN†wˆ}n&†‚ŠMˆs‡}€už¦mx§ˆox§Š}–hpr_Mcb¹£-xypr_dx§Š}_}cNrcNŠwp

nr|}‡}‡=u—rpT¨ºuw«Š}cDnƒp€cNˆ­‡M†—€†—vyv§cv§x{nqbµ

¡

Н†—ˆMˆox»p€xyuwб¢=£¼c‡MrcDnqcNŠwp«†—Š‘c„o‡=c€xybdcNŠwp%†‚vxybd‡}v§cbdcŠWp%†žprx§u—Š­u—¨

p€_}c`£¼uwr½ozW|}cN|}xyŠM–«bduoˆocv}†—ŠMˆp€_}c`‡M†‚%†‚v§v§cv§xy¾D†žprx§u—Š1u‚¨K†'ˆ}†‚p€†h‰v§|Mnƒp€c€xyŠM–h†—vy–wu—€x»p€_}b‹|MnrxyŠ}–¬;‡=cŠMg­~

ˆ}xy€cN‰prx§¦—cNnNµ>^`_}c†—nrlmbsbdcpr€l´†‚ŠMˆ7Š}u—Š}·¿ˆocprcNrbdx§Š}x§nrbÀu—¨Ápr_Mx§nT†—vy–wu—€x»p€_}bŠ}cD‰cNn€nrx»p%†žprc;pr_Mcc„o‡}v§u—xyp€†ž·

p€xyuwŠdu‚¨.x»p%nIŠ}cDnƒp€cNˆsv§uWuw‡o·¿vycN¦—cvM‡M†‚%†‚v§vycNvyx{nrbµ&^`_}cTc„m‡=c€x§bscNŠWp€†‚vMrcDnq|}vyp€nIu—Іeog­~Znrc€¦—cNO£-x»p€_d¨ºu—|}

‡Mruo‰cDnrnru—%n¤ˆocbdu—ŠKnƒp€€†‚prc'u—|}`c³‰xycNŠWph¬;‡KcNŠMg­~$r|MŠwp€xybdcnr|}‡}‡=u—rpNµ

íÄWÅÇÆ€È1É œžÊ&š—  ¬;‡=cŠKg­~O¢M€|}ŠWprx§bsc'v§xytM€†—rlw¢o‡M†‚%†‚v§vycNvyx{nrb¢}eog‘~

ËKÌTÍ%ÎÐÏwÍ%Ñ[Ñ[ÒÔÓqÕ]ÕBӃÕrÖ׀Ø}Í%ٞÍ%ÚÛÎÐÜ%Ý]ÎÐÕrÞßÍ%Ñ%àÔÎÐÑ[ÜÛá[â%Í%ÕqãäoÍ%á[ÒÔӃÙÝqÞå&Ì-ÕBÍ%ÏÐÓqÚNæ%ç&ÎÐÒÔÎÐÕ¿ÍDÞèyÒ

(5)

%M-#"-(2Â-68

š   ©Tuw|Mn‡}NnrcŠWp€u—ŠMnˆ}†—ŠMn‰cp†—qp€x§‰vyc­|}ŠMc‘xybd‡}vbdcNŠwp%†žp€xyuwІ‚vyprc€ŠM†‚prx§¦—c­ˆocNn´t}xytMvyx§u‚·

p€_}aNzW|}cDnIˆc„N‰|oprx§u—Š©;ª«©h¬'e´¬;‡=cŠKg­~®Ô©Tpr_M°ÁxytK²µ¼cprprcTx§bd‡}vNbdcŠWp€†‚prx§u—І'‡Kuw|}IuwtoƒcN‰prxy¨.ˆcNŠ

†w‰‰ruwx»p€rc¤v§†h‡=u—rp€†—t}xyv§xyp-cp¥ˆ}c¤‡Mruw‡KuWnqcN>|}Šnq|}‡M‡Kuwqp>c³´‰N†—‰c`‡=u—|}¥vyc`‡M†—€†—vyvv§x§nrbdc`b1|}vyprxy·BŠMxy¦wcN†‚|}„ǵ

©«u—|Mn-†[¦wu—ŠMn¼x§bs‡MvNbscNŠWpv§cNn¤vyx§t}%†‚x§rx§cNn`ˆox{nr‡KuwŠ}xytMvycDn`cŠÛuw‡KcNŠo·¿nru—|M€‰c`‡=u—|}-v§cNn-‰u—bd‡}x§v§†‚prcN|}€n`ˆoc

¬;‡=cŠKg­~ †‚|7ˆ}cNn€nq|Mn-ˆ}cNn-©-p€_M°±x§t±¢}Nˆ}|}x§n€†‚ŠWp-†‚x§ŠMnrx.vycN|}€n`‰uop%n`cp-cŠvycDn-ˆou‚p%†‚ŠWpTˆoc'v§†s‡=uwn€nqx§t}x§vyxyp

ˆu=€xy-ˆo|‡M†—€†—vyvv§x{nqbdc«x§b1tMrx{zW| —µ"!;c'‡}vy|Kn¢}ŠMu—|Mn¤‡}NnrcŠWpruwŠMn¤|}Š}c'x§bs‡MvNbscNŠWp€†žp€xyuwŠ7c„o‡#Nrx§bdcŠo·

p%†‚v§cˆ|}Š bduoˆoav§c7ˆ}c$Mv§cNnˆ†‚pqp€cŠWprc7cps†—|Mn€nqx¼|}Š}c´x§bd‡}vNbdcŠWp€†‚prx§u—Š ‡M†—€†—vyv§av§c´ˆ|}ŠZ†—vy–wu—€x»p€_}bdc

ˆ}c‰v{†—n€nrx%$K‰N†žp€xyuwŠ–w&w‰c('v)xyŠMnrcrprx§u—Š‘ˆ}cˆox§rcD‰Ûp€xy¦wcNn;¬;‡=cŠMg‘~&µ.°ÁctKcDnquwxyŠˆoc1‡M†—€†—vyvv§x{nqbdcb1|Mv»p€x»·

ŠMxy¦wcN†‚|}„ZcNnqp´‡M†‚rprx{‰|Mvyx§a€cbdcŠWpŠ D‰cNn€n€†‚x§rc­ˆ}†—ŠMndvyc‰†—nˆ}c‘‰cprprc¯†—‡}‡}v§x§‰N†žp€xyuwŠ u+* v)u—Š ‰uwŠMnƒp%†žp€c

|MŠ}c¨ºu—rprc‘†wnrnrlmb,pr€xyc­ˆocDndpr%†‚xyprcNbdcŠWp€ncp´|}ЉcNqp%†‚x§Š x§ŠMˆprcNrbdx§Š}x§nrbdc¯ˆ}†—ŠMndvycDn´‰†—v§‰|}v{nµ0°ÁcNn

¦ž†—vyx{ˆ}†žp€xyuwŠMnc„o‡#Nrx§bdcŠWp€†—vycDn1nr|}|MŠZnqcNr¦wc|}seog­~-'¯“¯‡}€uo‰cDnrnrc|}%nˆNbdu—ŠWpr€cŠWp1v)c³´‰†—‰x»p7ˆoc

v)xybd‡}vbdcŠWp%†žprx§u—Ї}€u—‡=uwncwµ

.¹É ›Dš Æ Ÿ/ š7  ¬;‡=cŠMg­~O¢}c„N‰|}prxy¨ƒ¢}‡M†‚%†‚v§vv§x§nrbdc—¢}eog­~

(6)

< =

ÁO ¥

ª«v»p€_}u—|M–—_Š}cDnƒp€cNˆs‡M†‚%†‚v§v§cv§x§nrb¹x{n¥†—vyv§už£¼cDˆ1tml´¬;‡KcNŠMg­~?>§”—”@¿¢WbsuWnƒp¤¬;‡=cŠKg­~ x§bs‡MvycNbscNŠWp€†žp€xyuwŠMnIˆou

ŠMu‚p¼‡Mruž¦mx{ˆoc`pr_}c;Š}cN‰cNn€nr†—rlsnq|M‡}‡Kuwqp`†‚ŠMˆpr_m|Mn¼Š}cNnqprcDˆd‡M†‚%†‚v§vycNvM€c–wxyuwŠMnI†‚€c«†—vy£`†[lon>c„ocN‰|oprcDˆtmls†

nrx§Š}–—v§c`pr_}€cN†wˆ.µO^`_}c ¡ŠWprcv †—ŠMˆA}uwqp€€†—Ь;‡=cŠKg­~ ‰uwbs‡Mxyv§c%n>†‚ŠMˆsp€_}cAM|žƒx»p%nq|~¼… ¡ gCBI~¤¬T¶?B¥…

AMu—rpr%†‚Š´‰u—bd‡}x§vycN¥‡}€už¦mx§ˆocTpr_}x{n¼¨º|}ŠM‰Ûp€xyuwŠM†‚v§xypƒl—µ>^`_}c;ˆ}c¨Ô†‚|Mv»p«¬;bdŠ}x=‰u—bd‡}x§vycND>§”NŽ@Çnr|}‡}‡=u—rp€n¤†v§xybs·

xyprcDˆ5¨ºu—€b u—¨-Š}cNnqprcDˆ ‡M†‚%†‚v§vycNvyx{nrb¢&_}už£¤c¦wc¬;bdŠ}xFE‚eo^G>y”N“@¿¢O†—Š c„o‡=c€xybdcŠWp%†‚vI¦wc%nqx§u—Š u‚¨;¬;bdŠ}x

cDzW|}xy‡M‡KcDˆ £-xypr_ pr_}c‘eWp%†—‰%½o^`_}€cN†—ˆMn1E‚g­~‹vyx§t}%†‚€l—¢>x§bd‡}vycNbdcŠWp€ndc³‰xycNŠWprv§l Š}cNnqprcDˆ x§r€c–w|}v§†—1‡M†—q·

†—vyv§cv§x{nqbµ‘^`_}c©«ª«©'¬'e ‰uwbd‡}xyv§cH>y”@¤†‚v{nru¯nq|M‡}‡Kuwqp%nŠ}cDnƒp€cNˆ €c–wxyuwŠMn†‚ŠKˆ ¬;‡KcNŠMg­~ c„mprcŠKnqx§u—ŠMn

¨ºuwT‡}€uo‰cNn€nru—`–—€u—|}‡Knµ¥^`_Mcr|MŠwp€xybdcnr|}‡}‡=u—rp«u‚¨&pr_Mc1©«ª;©h¬'e ¼u—bd‡}x§v§cTx{n-‡}€už¦mx§ˆocDˆtWl†‚Šc³d·

‰xycNŠWp¼|Mnrcr·Bv§c¦wcvop€_}€cN†—ˆMnIv§xyt}%†‚€l7®]©-p€_M°±x§tK²Û¢o£-_Mx§‰%_´£`†—n¥xyŠMx»p€x§†—vyv§lˆoc¦wcv§u—‡=cNˆdx§Špr_}ch‰uwŠwp€c„mp¼u—¨.pr_}c

©;ª«©'¬'e‡Mru—ƒcN‰ÛpI>JK@¿µ

^`_}cb†—xyЉuwŠwp€rx§t}|op€xyuwŠMn`u‚¨&pr_Mx§n`‡M†—‡KcN«†‚€c;pr_}c'¨ºuwvyv§už£-xyŠM– L

M

ªTІ‚vyprcNrŠM†‚prx§¦—cTx§bd‡}v§cbdcŠWp€†‚prx§u—Š7u‚¨±p€_}c©«ª«©'¬'e€|}ŠWprx§bdc;v§xytM€†—rlsx§n¤‡}€cNnrcŠWp€cNˆ.µ>ªTvypr_Mu—|}–w_

x»pOnq_K†‚€cNn=pr_Mc¥nr†—bdcI†‚%‰%_}x»p€cN‰pr|}€c>£-x»p€_'pr_}c¥ŠM†žp€xy¦wc>xybd‡}v§cbdcŠWp%†žprx§u—ŠÁ¢Dxyp±¨ºuwvyv§už£Tn±nru—bdcIˆox=cNrcNŠwp

ˆocNnrx§–—НˆocD‰x{nqx§u—ŠKn-p€†—r–wcp€xyŠ}–‡Kuwqp%†‚t}x§vyxypƒl†‚ŠMˆ­‡=cr¨ºu—€b†‚ŠM‰cpr€x{‰%½mn«rcNv§†‚prcDˆpru|MŠMnƒp€r|K‰Ûpr|MrcDˆ

b1|}vyprx§v§c¦—cNv±‡M†—€†—vyv§cv§x§nrbµ

M

^`_}c€|}ŠWprx§bscnr|}‡}‡=u—rpu‚¨`†[¦[†—xyv{†‚tMvycdu—‡=cŠ}·¿nru—|}%‰c´¬;‡=cŠMg­~‹‰u—bd‡}x§v§†‚prx§u—Š5cŠm¦mxy€u—Š}bdcNŠwp%nhx§n

xybd‡}v§cbdcNŠwp€cNˆ5u—Š5p€u—‡5u‚¨-©-pr_K°±x§t5£-xypr_Mu—|opbduoˆox$K‰†‚prx§u—ŠMn'p€upr_}c´‰u—bd‡}x§vycN€n†—ŠMˆ‘p€_}c´‰uoˆoc

pr_}cNl‡}ruoˆo|K‰c—µ`^`_}cc„o‡}vyuwx»p%†žp€xyuwŠ­u‚¨>|Mnrcr·Bv§c¦wcv.b1|Mv»p€x»p€_}rcD†—ˆox§Š}–†—ŠMˆ­nru—bdc†—ˆ}ˆ}x»p€xyuwŠM†‚v.¨ºcD†ž·

pr|}€cNnTxyŠWpr€uoˆo|M‰cNˆ7xyŠ­©-p€_M°±x§trcDˆo|M‰c;p€_}c¬;‡=cŠMg­~$€|}ŠWprx§bdcuž¦—c€_}cD†—ˆ}nNµ

M

~Ou—rp€†‚tMvycr|MŠwp€xybdc­nr|}‡}‡=u—rps¨ºuwŠ}cNnqprcDˆZ‡K†‚%†‚v§vycNvyx{nqb x{ns‡}€už¦Wx{ˆocDˆ tmlZ† ‰uwbsbduwŠZ€cNnrcN†‚%‰%_

‡}v{†žpq¨ºuwrbÀpru7¬;‡=cŠMg­~ ‰u—bd‡}x§vycN€nNµ

M

ªTŠ c„m‡=c€x§bscNŠWp€†‚v>x§bd‡}v§cbdcŠWp€†‚prx§u—Š u—¨¼p€_}c7¬;‡KcNŠMg­~‹£¤u—€½ozw|Mc|}x§Š}–bsuoˆocNv>§”D@¼u—Š5pruw‡5u—¨

©-p€_M°±x§t­x§n-†—v§nrud‡}€cNnrcŠWprcDˆ.¢}†—n`†d‡}€umu‚¨u—¨&‰u—ŠM‰c‡op-£-xypr_­€cNnr‡KcD‰Ûp`prud€|}ŠWprx§bscnr|}‡}‡=u—rpNµ

M

A&xyŠM†—vyv§l—¢Wp€_}c;‡K†‚%†‚v§vycNvyx§¾N†‚prx§u—б¢w|Mnqx§Š}–¬;‡KcNŠMg­~ ˆ}xy€cN‰prx§¦—cNnN¢Wu‚¨Á†_}xycN€†—€‰%_Mx§‰N†‚vMˆ}†‚p€†‰v§|Mnƒp€c€xyŠM–

†‚v§–—uwrxypr_}bÀpr_M†‚pTŠ}cN‰cNn€nqxyp€†‚prcNn¼p€_}cc„o‡}v§u—xyp€†‚prx§u—Šu‚¨b|}vyprx§vycN¦—cvÁ‡M†‚%†‚v§vycNvyx{nrb¢mx{nTˆocDnr‰rx§tKcDˆ.µ

^`_}ch€cNnqp¼u‚¨.p€_}x{n¼‡K†‚‡=c¤x§n¤u—€–w†—Š}x§¾cNˆd†wnI¨ºuwvyv§už£TnL>emcD‰Ûprx§u—Š’nr|}bdbd†—rx§¾cDnIp€_}c'ˆocNnrxy–wŠˆocD‰x{nqx§u—ŠMn

†—ŠMˆ¯¨ºcN†žp€|}€cNn'u‚¨¤u—|}x§bd‡}v§cbdcŠWp€†‚prx§u—Š5u‚¨`©-pr_K°±x§t±µemcN‰prx§u—Š ŽˆocNn€‰€xyt=cNnhp€_}cx§bs‡MvycNbscNŠWp€†žp€xyuwŠu—¨

†[¦ž†—xyv{†‚t}v§c1uw‡KcNŠo·¸nquw|}€‰cd¬;‡=cŠMg‘~ v§x§t}€†—rx§cNn;u—Špruw‡u—¨¤©Tpr_M°Áxyt±µemcD‰Ûprx§u—Š5“‡}rcDnqcNŠWp€nhu—|}'‡M†—€†—vyv§cv

ˆM†žp€†‰v§|Mnƒp€c€xyŠM–´†‚v§–—u—€xypr_}bµ!B>„o‡=c€xybdcŠWp%†‚vÁ€cNnr|}vyp€n;†‚€cxyŠM‰vy|KˆocNˆ­x§ŠemcD‰Ûp€xyuwНoµA&xyŠK†‚v§vylw¢ÇemcD‰Ûp€xyuwŠ

N ˆox{n€‰|Mn€nqcDn`u—|}`uwŠ}–—uwxyŠ}–s£¤u—€½=µ

O

QP Û&SR

^`_Mc1©«ª;©h¬'e€|}ŠWprx§bsc1vyx§t}%†‚€l®Ô©Tpr_M°Áxyt=²I>§”NK@O‡}€už¦Wx{ˆocDn¤pƒ£¼u´ˆoxÇc€cŠWp«‡}€xybdxyprx§¦—cDn-pru7nq‡M†[£-ЇM†—q·

†—vyv§cv§x{nqb¢Kˆ}c‡=cŠMˆox§Š}–7u—Špr_Mc1_}x§c%†‚%‰%_ml´vycN¦—cNvÁx§Š‘£-_}x{‰%_pr_}cs†‚‡}‡}v§x{‰†žp€xyuwŠ­x§n«£¼uwr½mx§Š}– L¥pr_}csˆoccN‡KcDnƒp

v§c¦wcvmx{n–wcŠ}cN€†‚prcDˆ£-x»p€_£¤u—€½'ˆocNn€‰€xy‡}pru—%nN¢‚†«ˆ}†‚p€†hnƒp€r|M‰pr|}€c¼pr_M†‚pO‰u—ŠWp€†—xyŠMn&‡=u—x§ŠWprc%nÁpru†-¨º|}ŠK‰Ûprx§u—Š

T8T ÙU VWX'Y

(7)

†—ŠMˆx»p%n†‚€–—|}bdcNŠwp%n'†‚ŠMˆrcDnq|Mv»p%n'xyŠ5£¼uwr½­c„ocN‰|}prx§u—Špr_}€u—|}–w_5†7¨º|}ŠK‰Ûprx§u—Š ‰N†‚v§v>£-x»p€_}u—|op†—vyv§už£-xyŠM–

¨º|Mqp€_}cnr‡M†[£-Š}x§Š}–¯u—¨«‡M†‚%†‚v§v§cv§x§nrbµTx§–—_}cNv§c¦wcv{ns†—rc7–—cNŠ}c%†žp€cNˆ |Mnrx§Š}–ŠK†‚Š}u—pr_}€cN†wˆ}n¢>†5ˆox=cNq·

cNŠWpxyŠWprcNq¨Ô†w‰cd£-_}x{‰%_ ‡}ruž¦mx{ˆocNnhp€_}€cN†—ˆMn'£-x»p€_ †nqp€†w‰%½Çµ©«†—Š}u‚p€_}rcD†—ˆ}nh‡}€už¦mx§ˆ}cd†—Š †—ˆ}ˆo€cNn€nnr‡M†—‰c

¨ºuw;‡Mrx§¦ž†žprc¦ž†‚€x§†—t}vycDn«†—ŠMˆ‘‰†—Š‘t=c|MnrcNˆ†žp'†‚v§vv§c¦wcv{nµ'^`_}cx§'ˆocNn€‰€xy‡}pru—;x§n'†—Š‘c„mprcNŠMˆocDˆ‘¦—cN€nrx§u—Š

u—¨¥£¤u—€½ˆocDnr‰rx§‡op€u—'†‚ŠMˆ¯x§n'†‚v§£`†[lmn;†‚v§vyuo‰N†žprcDˆ‘x§Š‘p€_}cnƒp%†—‰%½u‚¨Ip€_}cd†—n€nquo‰x{†žp€cNˆ­|KnqcNq·¿vycN¦—cNv±pr_MrcD†—ˆ.¢

|Knqx§Š}–†7nrxyŠM–—v§cbdcbduwrl­†‚v§v§um‰N†žp€xyuwН‰†—vyvOx§Š5‰N†—nrc1p€_}cx§'rcD‰lo‰v§xyŠM–7zW|}c|Mcsx{nhcbd‡opƒlwµ1©«†—Š}u‚p€_}rcD†—ˆ}n

†—rcnr|}t}bdxypqp€cNˆ­¨ºuw«c„mcD‰|op€xyuwŠ­xyНrcD†—ˆolzw|Mc|}cDn¢=£-_}x§vyc£¼uwr½ˆocNn€‰€xy‡}pru—%nT†—rcx§ŠMnrcrprcNˆx§Š¯nr‡KcD‰x{†‚v

v§uo‰†‚prx§u—ŠMn¤x§Šnr_M†—rcDˆbdcbduwrlwµ

^`_}c-†—v»p€c€ŠM†žp€xy¦wc¼x§bd‡}vycNbdcŠWp€†‚prx§u—Šsu‚¨K©Tpr_M°Áxytd‡}€cNnrcŠWprcDˆx§Š1p€_}x{nO‡M†‚‡=cInrc€¦—cDn†wn&†'nr|}‡}‡}v§cbdcNŠwp

u—¨«p€_}cŠM†žp€xy¦wcuwŠ}c—µ$^`_}cb†‚x§ŠZ¨ºcD†žp€|}rcDnspr_M†‚p´ˆox%Çcx§Š u—|}´‰N†—nrc†—rc7pr_}c‘nrx§–—Š}x$K‰†—ŠWprv§l _}xy–w_}c

‡=u—rp€†—t}x§vyxypƒl†‚ŠMˆ´pr_}c†—ˆ}u—‡op€xyuwŠ´u‚¨†v{†‚¾lnqp€†w‰%½d†—vyv§uo‰†‚prx§u—Š´‡=u—v§x§‰l—µ AMu—¼pr_}c'€cNnqp¼u‚¨Ápr_}x{n-ˆouo‰|}bdcNŠwp

p€_}c­p€c€b©Tpr_M°Áxyt0£-xyv§v«€c¨ºcNcxypr_Mc´p€u pr_Mx§n7†‚vyprc€ŠM†‚prx§¦—c­x§bs‡MvycNbscNŠWp€†žp€xyuwŠ u—pruZnru—bdc­–—cNŠ}c%†‚v

¨ºcD†žp€|}rcDn`‡}€cNnrcŠWpT†žp-tKu—pr_­‰†wnqcDn¢}†—ŠMˆ†‚Šml´€c¨ºc€cŠK‰c;pruŠM†‚prx§¦—c©-p€_M°±x§tx§n-bdcNŠwp€xyuwŠ}cNˆ7c„o‡}v§x{‰xyprv§l—µ

^`_}c_Mxy–w_‡=u—rp€†—t}xyv§xypƒl¯nƒp€cbnh¨º€u—b p€_}c|Mnrcsu—¨¥p€_}c~¤¬'e ¡ nqp€†—ŠMˆ}†‚%ˆ.µ ¡ ŠMnqprcN†wˆ¯u—¨¤|Knqx§Š}–ŠM†ž·

p€xy¦wc´½—cNrŠMcvy·]p€_}rcD†—ˆ}nN¢.p€_}c¦mx§qp€|M†‚vI‡Mruo‰cDnrnru—%n†‚€c´nrlmnqprcNbs·¿n€‰uw‡Kcd~¤¬'e ¡ pr_}€cN†wˆ}nNµ^`_}x{n¨ºcD†žp€|}rc

x§bd‡}€už¦—cNn¥©-pr_K°±x§tn¤x§ŠWprc€u—‡=c%†‚tMxyv§x»pƒl£-x»p€_´p€_}xy%ˆm·¿‡M†‚rpƒlsvyx§t}%†‚€xycDnI†‚ŠMˆ¨Ô†—‰x§v§x»p%†žprcDnIp€_}c;‰u‚·¿c„ox{nƒp€cŠM‰c

u—¨¤¬;‡KcNŠMg­~ †‚ŠMˆ‘~¤¬'e ¡ ^`_}rcD†—ˆ}n;x§Š‘pr_Mcsn€†‚bdc1‡Mruw–—%†‚bµ ¡Šu—|}h‰†—nrc—¢Ç|Mnrcr·¿vycN¦—cvÁpr_}€cN†wˆ}nh†‚€c

‡Mruž¦mx{ˆocNˆ1pru1©Tpr_M°Áxyttml1pr_}c«ŠMˆocNrv§lmxyŠ}–^`_MrcD†—ˆ}nI°ÁxytM€†—rl®-p€_M°±x§tK²Û¢m£-_}x{‰%_drcN‡}v{†—‰cDn&pr_}c;†—n€nqcNb·

tMvyltM†—nrcNˆ;|}x{‰%½o^`_}rcD†—ˆ}nO‡K†—‰%½ž†‚–wc—µ ¼uwŠWprc„mpr·¿nr£-x»p%‰%_}x§Š}–'x§n>x§bd‡}v§cbdcŠWprcDˆd|MnrxyŠ}– "!$#%'&)(*,+ -!$#

‰N†‚v§v§n`uw/.10(*, 23du—‡=c%†žp€xyuwŠMnNµ&ª«Š|MŠMˆoc€v§lWx§Š}–spr_MrcD†—ˆ7x§n-†w‰Ûpr|K†‚v§vyl†dnqp€†w‰%½´£-_}c€chpr_}c£¤u—€½Ç¢mx]µc—µ

€u—|}prx§Š}c—¢wu‚¨±†'ŠM†‚ŠMu‚pr_MrcD†—ˆdˆocNn€‰€x§‡opruw>x§n¥c„ocN‰|oprcDˆ.µIemxyŠK‰cTpr_M°Áxytnr|}‡}‡=u—rp€n>pr_}€cN†wˆ€u—|}prx§Š}cNn>£-xypr_

†dnrxyŠM–—v§c†‚€–—|}bdcŠWpD¢oŠM†‚Š}u—pr_}€cN†wˆ€u—|}prx§Š}cNn-†—rc'c„ocD‰|op€cNˆ7pr_}€u—|M–—_†‚Š­†‚‡}‡Mruw‡}rx{†žp€c;‡Mru[„ol€u—|op€xyŠ}c

p€_M†žpT€cN‰cx§¦—cDn¤†wn-†‚€–—|}bdcNŠwp¤pr_Mc‰u—€€cNnr‡KuwŠMˆox§Š}–ˆocDnr‰rx§‡op€u—Dµ

ª«Š}u‚p€_}cTx§bd‡Kuwqp%†‚ŠWp«ˆox=cNrcNŠM‰c1x§n`p€_}c†—ˆ}u—‡op€xyuwŠu—¨O†dv{†‚¾Nl7nqp€†w‰%½†‚v§vyuo‰N†žprx§u—Ї=u—v§x§‰l L>pr_}cˆM†žp€†

nqpr€|M‰pr|}€cNn&¨ºuw>ŠM†‚Š}u—pr_}€cN†wˆ}nO†‚ŠMˆs£¤u—€½ˆocNn€‰€x§‡opruw€n>†—rc¤x§ˆ}cŠWprx{‰†—vM†‚ŠMˆp€_}cTnƒp%†—‰%½¨ºuwI†hŠM†‚Š}u—pr_}€cN†wˆ

x{n`†‚v§vyuo‰N†žprcDˆƒ|Mnqp-tKc¨ºu—€c;xyp€n`c„ocN‰|}prx§u—бµ ¡Š}xyprx{†‚vÇbdu‚p€xy¦ž†žp€xyuwŠ7u—¨±pr_Mx§n-ˆocDnqx§–—ŠˆocN‰x§nrx§u—Š£`†—n¼xyp€n`bdxyŠMx»·

b†—vWbdcNbsuwrl‰u—ŠMnr|}bd‡oprx§u—Šs†‚ŠMˆpr_}c`cD†—nrxycNÁb†‚ŠM†—–—cNbscNŠWp&u—¨M‡M†‚%†‚v§v§cv§x§nrb u—Šseou‚¨pƒ£`†‚€c !«x{nqpr€xyt}|}prcNˆ

eo_M†‚€cNˆg‘cbdu—€l®]e!'eog¯²&‰v§|MnqprcN€n >N ¢m”D’@¿µOeoxyŠM‰c¤nr_M†—rcDˆbdcbdu—€l'u—‡=c%†žprx§u—ŠKnÁ†‚€c¥¦wc€l'c„o‡KcNŠMnrxy¦wc

uwŠ‘‰v§|Mnqprc%nN¢K£¤u—€½7ˆocDnr‰rx§‡op€u—%nT†‚€cxyŠKnqcNqp€cNˆ­x§Špr_}cr|MŠwp€xybdcszw|Mc|}cDnµ ¡ Š­uw€ˆ}c«ŠMu‚pTp€u_M†—rbpr_}c

bduoˆo|}v{†‚€xypƒlu—¨Iu—|}hx§bs‡MvycNbscNŠWp€†žp€xyuwб¢Ç£¼c1¨ºu—v§využ£ p€_}cdnr†—bscs†‚‡}‡MruW†—‰%_u—Š5nq_M†—rcDˆm·¿bscNbdu—€lb1|Mv»p€x»·

‡Mruo‰cDnrnru—%nNµÁ°Á†—¾ldnƒp%†—‰%½†—vyv§uo‰†‚prx§u—Šd_M†—n¼†‚v§využ£¤cNˆs|MnIprux§ŠWpr€uoˆo|M‰c 0145769(" 98-¢o†‚Šuw‡oprx§bdxy¾D†žp€xyuwŠ

p€_M†žp†—vybduWnƒpcNzW|M†—vyx§¾cDnspr_}c­€|}ŠWprx§bdc­už¦—cNr_}cD†—ˆ}nt=cpƒ£¤ccŠ$ŠM†—Š}u‚p€_}€cN†—ˆMns†—ŠMˆ £¼uwr½ ˆ}cNn€‰€xy‡op€u—%nµ

ª-‰N‰uw€ˆox§Š}–dp€u‡=ccr·Bpru‚·¿‡=cc;nr‰%_}cDˆo|}v§xyŠM–M¢Ç† $MŠ}x{nq_McNˆ­ŠM†—Š}u‚p€_}€cN†—ˆ‡Mx§‰%½on-p€_}c1ŠMc„mphˆocDnr‰rx§‡op€u—D¢K‰€c·

†‚prcDns†—ŠZ|}ŠKˆoc€vylmx§Š}–pr_}€cN†wˆEžnqp€†w‰%½¯¨ºuwp€_M†žp´ˆocDnr‰rx§‡op€u—d†‚ŠMˆ nq£-xyp€‰%_}cDnprupr_M†‚pNµ ©«u—€b†‚v§vylw¢>pr_}c

|MŠMˆoc€v§lWx§Š}–p€_}rcD†—ˆ5x{nrcD‰lo‰v§cNˆ¨º€u—b+†‚Š †‚‡}‡Mruw‡}rx{†žp€czw|Mc|}cwµ:;nqx§Š}–‘nqp€†—‰%½_M†‚ŠKˆou O¢&† $KŠ}x§nr_}cDˆ

ŠK†‚Š}u—pr_}€cN†wˆ‘nqx§bd‡}v§l­rc·Bx§Š}xyprx{†‚v§xy¾NcNn«pr_}cs|}ŠMˆocNrv§lmxyŠM–p€_}rcD†—ˆ­tml­€c‡}v{†—‰xyŠM–xyp€n'ˆocNn€‰€x§‡opruw;£-xypr_pr_}c

ŠMc£uwŠ}ch†—ŠMˆ1ƒ|}bd‡Mn-ˆox§rcD‰Ûprv§ldprupr_MchŠK†‚Š}u—pr_}€cN†wˆn¼c„ocD‰|op€xyuwЇ}€u[„ols€u—|}prx§Š}c—µ<;¤l´†‚v§vyuo‰N†žprx§Š}–pr_}c

ˆ}cNn€‰€xy‡op€u—%n±¨º€u—b pr_}c`‡M†—rcNŠwp nOnqp€†w‰%½=¢[p€_}c-†—‰prx§¦[†‚prx§u—Šsu‚¨Kpr_}c`€cN‰lo‰vyx§Š}–hbscD‰%_M†‚ŠMx§nrb ¨ºu—IˆocDnr‰rx§‡op€u—%n

x{n-†[¦—uwx§ˆ}cNˆp€umuMµ

ª‰rxyprx{‰†—v}‡=cr¨ºu—€bd†—ŠM‰c`x{nrnr|}c-x§Šb1|}vyprxypr_MrcD†—ˆox§Š}–cŠm¦mx§ruwŠ}bdcŠWp€n&p€_M†žp¼nqprx§v§vMv{†—‰%½onO‡Kuwqp%†‚t}x§v§x»pƒlx§n

p€_M†žphu‚¨InrlWŠK‰%_}ruwŠ}x§¾N†žp€xyuwŠ L¥uw|}«x§bd‡}v§cbdcŠWp€†‚prx§u—Š‘|KnqcDn-pr_Mcnr‡}xyНvyuo‰%½on«†—ŠMˆpr_}cs†žp€u—bdx§‰‡}rx§bdx»p€xy¦wcNn

†[¦ž†—xyv{†‚t}v§c´x§Š ŠM†‚prx§¦—c©Tpr_M°Áxyt±µ ^`_}cDnqcvyuo‰%½on1‰N†‚Š t=c†—v»p€c€ŠM†žp€xy¦wcv§l¯b†‚‡M‡KcDˆ pru~¤¬'e ¡ ^`_}rcD†—ˆ}n

=?>ST=å

(8)

b|oprc„ocNn;u—;nr‡}x§Š}v§um‰%½onN¢=†—ŠMˆp€_}cl­†‚€c1†—v§nru´|MnrcNˆp€u‡}€u‚p€cN‰p«pr_Mc1€cN†—ˆ}lzW|}cN|}cNnNµ;^`_}x{nhx§nh†‚v{nrupr_}c

ˆ}c¨Ô†‚|Mv»p«‰N†—nrcxyŠŠM†‚prx§¦—c©-p€_M°±x§t±¢=£-_}x§‰%_uw‡oprx§u—ŠM†—vyv§lnr|}‡}‡=u—rp€n`v§uo‰%½w·B¨º€cczW|}c|}cDnµ Ax§ŠM†—vyv§l—¢}£¤c_M†[¦wc

x§ŠWpr€uoˆo|M‰cDˆ¯†7_mlWtMrx{ˆ¯x§bd‡}v§cbdcŠWp€†‚prx§u—Šu‚¨¼tK†‚€rx§c%n«t=cpƒ£¤ccNНŠM†—Š}u‚p€_}€cN†—ˆMnTp€_M†žp‰uwb1t}x§Š}cDn;tM|MnqlW·

£`†‚xyprx§Š}–´†—ŠMˆt}v§um‰%½mx§Š}–M¢=†—‰N‰u—%ˆox§Š}–sprup€_}c1Šm|}btKcNTu‚¨Op€_}rcD†—ˆ}n;†‚ŠMˆp€_}cv§c¦wcvÁu—¨>‡M†‚%†‚v§vycNvyx{nrbÀpr_Mcl

t=cv§u—ŠM–p€uMµI^`_}x{n`x{nrnr|}c'x§n-¨º|}qp€_}cTˆ}x§n€‰|Mn€nrcNˆ7xyŠpr_McŠ}c„mp«nrcN‰Ûp€xyuwбµ

2Â-68 7N 775Á

!"$#&%(')*+

g‘uwnqpu—‡=cŠo·¸nquw|}%‰csrcDnqcD†‚%‰%_ ¬;‡=cŠMg­~ ‰u—bd‡}x§vycN€nhp€€†—ŠMnrv§†‚prc ‹uwE‚†‚ŠMˆ A}uwqp€€†—ЇMruw–—%†‚bn«£-xypr_

¬;‡=cŠKg­~¹ˆox§rcD‰Ûp€xy¦wcNnx§ŠWpru‰uoˆocnr|}x»p%†‚t}v§c¨ºuw‰uwbd‡}xyv{†žp€xyuwŠ £-x»p€_Z†­ŠM†‚prx§¦—c‰u—bd‡}x§vycN1v§xyŠM½—cNˆ £-xypr_

p€_}cx§`¬;‡=cŠKg­~ r|MŠwp€xybdcTv§x§t}€†—rlw¢‚£-_}x{‰%_|Mnr|M†‚v§vyldnr|}‡}‡=u—rp€n>uwŠ}vyls†nrxyŠ}–wvyc·Bv§c¦wcvou—¨Ç‡K†‚%†‚v§vycNvyx{nqbµ&¶c

_K†[¦—cb†‚ŠM†—–—cDˆ¯p€u‘‡}€už¦mx§ˆocdp€_}c´€cNzW|}x§rcDˆ5r|}ŠWp€xybdcnr|}‡}‡=u—rp1tmlx§bd‡}v§cbdcŠWprx§Š}–¯†¯‰u—€€cNnr‡KuwŠMˆox§Š}–

nru‚¨pƒ£`†‚€c1v{†[l—cN'u—Špru—‡5u‚¨`©-p€_M°±x§t±µ´ªTvypr_Mu—|}–w_p€_}x{n'v§†[lwc‰uw|}v§ˆt=csx§bd‡}v§cbdcŠWprcDˆ¨ºruwbjnr‰€†‚p€‰%_±¢

nqp€†—qp€xyŠM–¨ºruwbp€_}c‰u—bd‡}x§vycNq·¿‡}€uoˆo|M‰cDˆ­‰uoˆocw¢Mp€_}cnru—|}%‰c‰uoˆoc†[¦ž†—xyv{†‚t}x§v§x»pƒl†‚v§využ£¤cNˆ|Mn«pru7†‚‡}‡}v§l

†dnqpr%†‚x§–—_Wpq¨ºuwr£`†‚%ˆd‡=u—rprx§Š}–du‚¨&pr_}cDnqc¬;‡=cŠMg‘~ €|}ŠWprx§bdc'vyx§t}%†‚€xycDn¼uwŠpru—‡u‚¨>©-p€_M°±x§t±µ

¡ Š}xyprx{†‚v§v§l—¢W£¼cT†—‡}‡}v§xycDˆdu—|}¥†—‡}‡}€uw†w‰%_1p€upr_}c«r|}ŠWp€xybdcTv§xytM€†—rlu—¨Çpr_}ch¬;bdŠ}x.¬;‡KcNŠMg­~Z‰u—bd‡}x§vycNNµ

^`_Mcnr|M‰N‰cNn€nq¨º|}v-xyŠWp€c–—%†žp€xyuwŠ u‚¨'©-p€_M°±x§t$xyŠ pr_Mx§n‰u—bd‡}x§vycNsbdu—prx§¦[†‚prcDˆZ|Mnpru ‰u—ŠWp€xyŠm|}c£-xypr_ pr_}c

€|}ŠWprx§bdc-vyx§t}%†‚€xycDnOu‚¨=pr_}c'¬hg­~Ix >“(@¿¢m¬h… >ŽK@dž‚ŠMˆ ¡ŠWpruwŠ}c;¬;‡=cŠMg­~ ‰u—bd‡}x§vycN€n >@¿µ ¡Šdpr_}x{n>‡M†—‡KcNN¢

£¤c¨ºuo‰|Mnhu—Š}v§lu—Š‘p€_}c $M€nqp«pƒ£¤u7‰u—bd‡}x§vycN€ns®B¬;bdŠ}xB¢¬hg­~Ix²Ûµ^`_Mcx§bd‡}vycNbdcŠWp€†‚prx§u—Нu—¨>pr_}c¬h…

†—ŠMˆ ¡ Šwp€u—Š}c«¬;‡=cŠMg‘~ r|}ŠWp€xybdc`vyx§t}%†‚€xycDn&£¤†wn>nƒp€€†—xy–w_wpr¨ºu—€£¤†—€ˆnrx§ŠM‰c`p€_}c¤¨ºu—€bscN>x§n¥nqx§bdxyv{†‚&pru'p€_M†žp

u—¨¼¬;bsŠMxn1®Ô¦—c%nrxyuwŠ”wµ“m²Û¢M£-_Mxyv§cpr_Mc1v{†žpqp€cT£`†—nTxybd‡}v§cbdcŠWp€cNˆ­x§Š­ŠM†žp€xy¦wc1©-p€_M°±x§t±¢=xyŠp€_}c1‰u—ŠWprc„Wp

u—¨Opr_}c ¡ ŠWp€u—Š}c‡}€u‚ƒcD‰ÛpDµ¤©Tpr_M°Áxyt‘£`†—nT|MnqcDˆpru‡}€už¦mx§ˆ}cr|}ŠWp€xybdc1nr|}‡}‡=u—rpN¢=nqx§Š}–—v§c·¿v§c¦—cNvÇpr_}uw|}–—_Á¢}pru

†sbduoˆox$McNˆ¦—cN€nrx§u—Šu—¨Áp€_}c©«ª;©h¬'e‰uwbs‡Mxyv§cT†—ŠMˆ7pruspr_}c¬hˆ}xyŠMg‘~ 0‰uwbd‡}xyv§cDµ

¬;bdŠ}x&nq|}‡M‡Kuwqp%nTt=u‚pr_¬;‡=cŠKg­~ †‚ŠMˆ AMu—rp€†‚ŠÇ—s†‚ŠKˆ7xyp€n«v§†‚prcDnƒp«¦wc%nqx§u—Š ®q”—µN ²¤‡}€už¦mx§ˆocDn`pƒ£¤u

†—v»p€c€ŠM†žp€xy¦wc1x§bd‡}vycNbdcŠWp€†‚prx§u—ŠMnhu‚¨¼pr_}c¬;‡=cŠMg‘~ €|}ŠWprx§bdcsv§x§t}€†—rl¨ºuw'nr_M†—rcDˆ‘bdcbdu—€l­b1|Mv»p€xy‡}€u‚·

‰cNn€nquw€nNµ­^`_}c7ˆ}c¨Ô†‚|Mv»psvyx§t}%†‚€l ®ºv§x§tKuwbs‡Ç‰N²1x{ntM†wnqcDˆ u—Š ~¤¬'e ¡ ^`_}€cN†wˆ}n£-_}x§v§cpr_}cnqcD‰uwŠMˆ u—Š}c

®Ôvyx§t=u—bd‡Mnqp%²|KnqcDn'pr_}ceWp€†w‰%½m^`_MrcD†—ˆ}n'v§xytM€†—rlwµ7^`_}c¨ºuwrbdcNx§npr_}cbsuWnƒp£-x§ˆocNvyl|MnrcNˆ ˆo|}c´pru‘xyp€n

‡=u—rp€†—t}x§vyxypƒl £-_}x§vycp€_}cv§†‚pqprcN´nq|M‡}‡Kuwqp%ndŠ}cNnqprcDˆZ‡K†‚%†‚v§vycNvyx{nqb tM|op´|}Šo¨ºuwqp€|}ŠM†žp€cv§l v{†—‰%½ons‡Kuwqp%†‚t}x§v»·

xypƒlZ†—ŠMˆ bduoˆo|}v{†‚€x»pƒlwµ ^`_Mcx§bd‡}v§cbdcŠWp€†‚prx§u—Š u‚¨¬;bsŠMxnsr|}ŠWp€xybdcvyx§t}%†‚€l u—ŠZpru—‡ u‚¨'©-p€_M°±x§t$x§n

cDzW|}xy¦ž†—vycNŠwph¨ºu—'t=u‚p€_¦wc%nqx§u—ŠMn;†‚ŠMˆ5‰uwb1t}x§Š}cDnTp€_}cx§b†‚x§Š‘¨ºcN†‚pr|}€cNn L«‡=u—rp€†—t}x§vyxypƒl—¢.|Mnrcr·¿vycN¦—cv&b1|Mv»·

p€x»p€_}€cN†—ˆ}xyŠ}–7†‚ŠMˆŠ}cDnƒp€cNˆ‡M†—€†—vyv§cv§x{nqbµ«¬;bdŠ}xnTv§uo‰%½on-_M†[¦—ct=ccNŠ‘b†‚‡}‡=cNˆ­pru©Tpr_M°Áxytn;vyuo‰%½onT†‚ŠKˆ

xyp€nhp€_}€cN†—ˆ‡=uWuwvyx§Š}–_M†wn'tKcNcŠ5rcN‡}v§†w‰cDˆ¯tml­p€_}c¦mxyrpr|M†—vO‡}ruo‰cNn€nquw€n;u‚¨`©-pr_K°±x§t±¢£-_Mxyv§cd–—cŠMc%†žprcDˆ

£¤u—€½¯x{nrcN‡}rcDnqcNŠWprcNˆ5£-xypr_ ŠM†‚Š}u—pr_}€cN†wˆ}nNµ‘©-pr_K°±x§tnsˆocDnr‰rx§‡opruw€n_M†[¦—c´t=ccNŠ c„mp€cŠMˆocDˆ x§Š u—%ˆoc

p€uxyŠK‰v§|Mˆocx§Šo¨ºu—€b†žp€xyuwŠ|KnqcDˆxyЬ;bdŠ}x)nTvyx§t}%†‚€lLI¨ºu—Tx§ŠMnqp€†‚ŠK‰c—¢Mpr_}cˆocNn€‰€xy‡}pru—-u—¨I†dŠM†‚Š}u—pr_}€cN†wˆ

p€_M†žp¥nr‡M†[£-ŠMnO‡K†‚%†‚v§vycNvyx{nqb ‰u—ŠWp%†‚x§ŠMn>†‚v§vmpr_}c«Š}cN‰cNn€nr†—rl‡M†—rcNŠWp€†‚vox§Šo¨ºuwrb†žp€xyuwŠ1p€_}cTnr‡M†[£-Š}cNˆp€_}rcD†—ˆ}n

ŠMccNˆ †—‰N‰cNn€n1pruMµ ªTŠ}u—pr_}cNx{nrnr|}crcNv§†‚prcDˆ pru5|Mnrcr·Bv§c¦wcv¥pr_}€cN†wˆoxyŠM–5†—ŠMˆ Š}cDnƒp€cNˆZ‡M†‚%†‚v§vycNvyx{nrb+£`†—n

p€_}c'†‚‡}‡}v§x{‰†‚tMxyv§x»pƒldu—¨Á‡}|}€c;tM|MnqlW·¿£¤†—x»p€xyŠM–¨ºu—`nrlWŠK‰%_}ruwŠ}x§¾N†žp€xyuwбµ ¡p¤£`†—n¼rcDnquwvy¦wcNˆdtmlc„mp€cŠMˆox§Š}–pr_}c

tK†‚€rx§c%nt=cpƒ£¤ccNŠZŠM†—Š}u‚p€_}rcD†—ˆ}nnqu †—n1pru5u—‡=c%†žp€c£-xypr_ †‚Š †—rtMx»p€€†—rl5Šm|}b1t=cdu‚¨«pr_}€cN†wˆ}n1x§Š †

p€cN†—bj†‚ŠMˆ¯b1|}vyprx§‡}v§cvycN¦—cNv§nhu‚¨¤‡M†‚%†‚v§v§cv§x§nrbµ1^`_}x{nh¨º|}ŠM‰Ûp€xyuwŠM†‚v§xypƒl‘x§n†—v§nrux§bd‡Kuwqp%†‚ŠWp£-_}cŠ †7v§†—r–wc

T8T ÙU VWX'Y

(9)

N

Šm|}btKcN«u—¨>pr_}€cN†wˆ}n«x{nhnq‡M†[£-ŠMcNˆ.µ«©;†žp€xy¦wc1©-p€_M°±x§t†wnrnr|}bdcNn;†‚v§£¤†[lon`p€_M†žpˆolmŠM†‚bdx{‰‡M†—€†—vyv§cv§x§nrb x§n

cNŠM†‚tMvycDˆ†‚ŠMˆdp€_m|Mn>p€_}c«Šm|}btKcN¼u—¨.nr‡M†[£-Š}cDˆspr_}€cN†wˆ}nIŠMc¦—cN¥c„o‰ccDˆ}n>p€_M†žp¥u—¨Á†[¦ž†‚x§v§†—t}vyc-‡Mruo‰cDnrnru—%nNµ

¬hg­~¥x&x{n'†´€cN‰cŠWp;c„m‡=c€x§bscNŠWp€†‚v" ‰u—bd‡}x§vycNT¨ºu—¬;‡=cŠMg­~ †‚ŠKˆ­‡}€už¦Wx{ˆocDn-pr_Mc $M%nqph‡}|Mt}vyx{‰v§l

†[¦ž†—xyv{†‚t}v§c«x§bd‡}v§cbdcŠWp€†‚prx§u—Š7u‚¨±p€_}c'¦—c%nrxyuwŠ7’oµ1u—¨±pr_Mc'nqp€†—ŠMˆ}†—€ˆ.µ A}uw¤pr_}x{n¤r|}ŠWp€xybdc'vyx§t}%†‚€l—¢W£-_}x{‰%_

b†—½—cNn1c„mprcNŠMnrxy¦wc´|Mnrcu‚¨«pr_}c7~¤¬'e ¡ ^`_}rcD†—ˆ}nªT~ ¡ ¢O£¤c´¨ºuwvyv§už£¼cDˆ c„}†—‰prv§l5pr_}cnr†—bsc†‚‡}‡MruW†—‰%_

†wn`¨ºu—¬;bdŠ}x]µ-ª-ˆ}ˆ}x»p€xyuwŠM†‚v§vylw¢M£¤cx§bs‡MvycNbscNŠWprcNˆ­†—‡}‡}€u—‡}€x{†žprc~`¬'e ¡ ·¿vyx§½—ctK†‚€rx§c%n-†‚ŠMˆ­‰u—ŠMˆ}x»p€xyuwŠ

¦ž†—rx{†‚t}v§cNn¤x§Š­©-pr_K°±x§t±µ A&x§ŠM†‚v§vylw¢o£¼cx§ŠWpr€uoˆo|M‰cDˆ7†nrv§xy–w_wp-bduoˆox$K‰†‚prx§u—ŠxyŠWp€up€_}c‰uwbd‡}xyv§c-x§Šu—%ˆoc

p€u´–—cNŠ}c%†žp€c‰uoˆoc'p€_M†žph|MnqcDn`pr_Mc†‚tKnƒp€€†w‰Ûp«ˆ}†‚p€†dpƒlm‡=c¨ºu—«©Tpr_M°Áxyt n;vyuo‰%½on-x§ŠMnqprcN†wˆu‚¨>_M†—€ˆm·¸‰uoˆocDˆ

~`¬'e ¡ ^`_}€cN†—ˆMn¼b|oprc„ˆocD‰v{†‚%†žp€xyuwŠMnµ

! % #& %( " !

!;|}cp€u‘xyp€nvyx§–—_Wpƒ£¤cx§–—_Wp|MnqcNq·¿v§c¦—cNv>pr_MrcD†—ˆ}n†—ŠMˆ5pr_Mc´v§†—¾l nƒp%†—‰%½5†‚v§vyuo‰†‚prx§u—Š ‡=u—v§x§‰l—¢>©-p€_M°±x§t ‰†—Š

nr|}‡}‡=u—rp«c³‰xycNŠWprv§l†dv{†‚€–—cŠm|}btKcN«u‚¨Op€_}rcD†—ˆ}n«†‚ŠMˆb|}v»p€xy‡MvycvycN¦—cv{n-u—¨O‡K†‚%†‚v§vycNvyx{nqbµT¬;|}«x§Š}xyprx{†‚v

†—‡}‡}€uw†w‰%_¨ºu—I_K†‚ŠMˆov§x§Š}–'Š}cNnqprcDˆ‡K†‚%†‚v§vycNvyx{nqb‹£-xypr_MxyŠspr_Mc-xybd‡}v§cbdcŠWp€cNˆ¬;‡=cŠMg­~ €|}ŠWprx§bdc¤v§x§t}€†—rx§cNn

x{n-†s¦ž†‚€x§†‚prx§u—Šu—¨Áp€_}c†‚v§v»·Bpru—·¿†—vyv.n€‰%_}cbdcwµ>eo‡KcD‰x$K‰†—vyv§l—¢}£¤c'ˆox§nqpr€x§t}|oprc'p€_}cˆocDnr‰rx§‡opruw€n`nr‡M†[£-Š}cDˆ†žp

p€_}c $M€nqp¼v§c¦wcv=u‚¨±‡M†—€†—vyv§cv§x{nqb prud†‚v§vK‡Mruo‰cDnrnru—%nN¢‚xyŠKnqcNqp€xyŠ}–1pr_}cNbÀ†žp¼pr_}chcŠMˆu‚¨.p€_}c;€cN†wˆoldzw|Mc|}cDnµ

g‘u—€cuž¦—cNN¢>£¤cxyŠKnqcNqpp€_}c‘ˆocNn€‰€x§‡opruw€nsu‚¨'x§Š}Š}cv§c¦wcv{n†žpdpr_Mc­¨ºruwŠWpdu—¨«p€_}c­vyuo‰N†‚v-€cN†—ˆ}lZzW|}c|}c

p€_M†žp;tKcNvyuwŠ}–wn`p€upr_Mc1‡}€uo‰cNn€nru—¤pr_}cNl£¼cNrc‰rcD†žprcDˆu—бµ ¡ Š­u—|MTxybd‡}v§cbdcNŠwp%†žp€xyuwб¢=†—Šx§ˆov§c1¦mx§qp€|M†‚v

‡Mruo‰cDnrnru—'nqprx§vyv>c„Wp€€†w‰Ûp%nhˆ}cNn€‰€xy‡op€u—%n;¨ºruwb pr_}cd¨º€u—ŠWp'u‚¨¼xyp€nvyuo‰†—vOrcD†—ˆol‘zW|}cN|}cdt}|opN¢xyŠ ‰uwŠWpr%†—nqp

£-xypr_ ŠM†‚prx§¦—c©-p€_M°±x§t±¢Onƒp€cN†—v§nh¨º€u—b p€_}ccŠKˆu—¨¤€cbdu—prczW|}c|}cDn¢Á¨Ô†[¦—uwrx§Š}–7†¦mx§qp€|M†‚vI‡Mruo‰cDnrnru—;pru

c„o‡}vyuwx»pÁpr_}c¼‡Ku—prcŠWp€x§†—vWˆ}†‚p€†-v§uo‰†—vyxypƒl;u—¨oxyŠ}ŠMc&vycN¦—cv{n±u—¨o‡M†‚%†‚v§vycNvyx{nrbµªTvypr_}uw|}–—_s¬;bdŠ}xFE‚e}^5†—vyv§už£Tn±†—Š

x{ˆov§c'‡}ruo‰cNn€nquw¥p€usx{n€nq|}ch%†‚ŠMˆouwbÀ€cNzW|}cNnqp€n¼¨ºuw¤£¤u—€½´nqprcN†—vyx§Š}–K¢WxypT€cNzW|}x§rcDnIp€_}cxyŠWp€c€¦—cŠWp€xyuwŠu‚¨pr_}c

€cbdu—prc1¦mx§qp€|M†‚v&‡}€uo‰cNn€nru—D¢M£-_}x{‰%_‘x§Šwp€ruoˆo|K‰cNn;€|}ŠWprx§bscuž¦—cNr_}cD†—ˆ­†—ŠMˆ­€cNˆo|M‰cNn;‡Kuwqp%†‚t}x§v§x»pƒlwµh^`_}c

v{†žprprcN;¨ºcD†žp€|}rcdx{nh¨º|}rpr_}cNrcDˆo|M‰cDˆˆ}|}csprupr_}cˆocN‡KcNŠMˆocNŠM‰cu—¨-¬;bdŠ}xFE‚eo^¹u—Š‘p€_}ceWp%†—‰%½o^`_}€cN†—ˆMn

‰u—bd‡}x§vycNN¢[†T‡K†žp€‰%_McNˆ'¦—cN€nrx§u—Š'u‚¨'© ;µ‚¬;Špr_}c¤‰uwŠwp€€†—rlw¢£¤u—€½;nqprcD†‚v§xyŠ}–«xyŠ1©Tpr_M°Áxytx§n‡=cr¨ºu—€bscDˆ

†wnqlmŠM‰%_MruwŠ}u—|Mnrv§l†‚ŠMˆ­pr_}cs†—‰‰cNn€n-u‚¨>p€_}c1¦mx§qp€|M†‚v&‡}€uo‰cNn€nru—%n¤pru´p€_}c1€cbdu—prc1zW|}cN|}cNn;x§n;‡=cr¨ºu—€bscDˆ

x§Š†1|}ŠMx»¨ºuwrb£`†[l—µOg­u—€cuž¦wcD¢—uw|}-nqu—¨pƒ£¤†—rch‰u—Š $M–—|}%†žp€xyuwŠ´†‚v§využ£Tn¥pr_Mchx§ŠWprcN–—%†žprx§u—Šu‚¨&†—ŠmlŠM†žp€xy¦wc

‰u—bd‡}x§vycNNµ

"

^`_Mcd¬;‡=cŠMg­~ £¼uwr½ozW|}cN|}xyŠM–´bdumˆ}cv >y”[@>x§nh†Mc„oxyt}v§c1bdcD‰%_M†‚Š}x{nrb¨ºuwhnr‡=cN‰xy¨ºlmxyŠM–|}Š}xyp€nhu—¨I£¼uwr½

p€_M†žp†‚€csŠ}u‚p'‡}€c·¸‰u—bd‡}|}prcNˆ†žphpr_}cnqp€†—qp'u‚¨Ip€_}cd£¼uwr½onr_M†‚€x§Š}–´‰uwŠMnƒp€r|K‰ÛpNµ^ÁuˆocbduwŠMnƒp€€†‚prcpr_}c

x§Š}_}cNrcNŠWpr|MŠwp€xybdc¯nr|}‡}‡=u—rp´u‚¨1©Tpr_M°Áxyt$p€u pr_Mx§n7c„ocN‰|oprx§u—Š$bduoˆocvB¢T£¤c­_M†[¦—c‘ˆ}c¦—cNvyuw‡KcDˆ †‚Š$c„m·

‡=c€x§bscNŠWp€†‚v¼nquw|}€‰c·Bpru—·¿nru—|}%‰c1pr%†‚ŠMnrv{†žpruwhpr_M†‚p1b†‚‡Mn'p€_}c#,&3&),& $­†‚ŠMˆ $‘‡}%†‚–—b†wn

p€u‰N†‚v§v§nu‚¨-p€_}c©;ª«©'¬'e ªT~

¡

µIªTvypr_}uw|}–—_ p€_}c7pr%†‚ŠMnrv§†‚pruw1x{n1v§xybdxyprcDˆ pru5‡}€u—–w€†—bdn£-_}c€c´p%†—nr½mn

†—rcnqx§Š}–wvyc¨º|}ŠM‰Ûp€xyuwŠ ‰N†‚v§v§ns†‚ŠMˆZŠ}u‰v§†—|MnrcNns†‚€c|MnrcNˆ £-xypr_Zpr_}c­ˆox§€cN‰Ûp€xy¦wcNnN¢Ox»px{n†wˆocNzW|M†‚prc´¨ºuws†

£-x{ˆoc'¦ž†‚€xycpƒldu‚¨&†—‡}‡}v§x§‰N†žp€xyuwŠMnµ>ª-‰N‰u—%ˆox§Š}–p€u;>§”D@B¢3#,&)&),& d‰€cN†‚prcNn¤†snqx§Š}–—v§czW|}c|}c'†‚ŠKˆ

nr‡M†[£-ŠMn1£¼uwr½wc'p€_}rcD†—ˆ}n1pr_K†žpc„ocN‰|}prc´p€_}c7†[¦ž†—xyv{†‚t}v§cp%†—nr½mnNµemx§ŠM‰c7©-p€_M°±x§tZb†—xyŠWp€†—xyŠKnxyp€nsuž£-Š

zW|}cN|}cNnd†—ŠMˆ £¤u—€½—cN€nN¢Opr_}x{nd‡}%†‚–wbd†nqx§bd‡}v§l xyŠ}xyprx{†‚v§x§¾cNnsp€_}cc„ocN‰|oprx§u—Š cŠm¦mxy€u—ŠMbscNŠWptml †—ˆ}ˆ}xyŠ}–

uwŠ}cdˆoc‡=cŠMˆ}cŠM‰cp€up€_}c‰|}€€cŠWp;ŠM†—Š}u‚p€_}€cN†—ˆ±µ A}u—'cD†—‰%_‘p%†—nr½Ç¢Kp€_}cˆoc‡=cŠKˆocŠM‰xycDn†‚€c1x§ŠM‰€cN†wnqcDˆ

tml u—Š}c­†‚ŠKˆ † ŠK†‚Š}u—pr_}€cN†wˆ ˆocDnr‰rx§‡op€u—x{n´‰€cN†‚prcNˆ †‚ŠKˆ nr|}t}bdxypqp€cNˆ ¨ºu—c„ocN‰|oprx§u—Š$x§Š p€_}c‘v§uo‰†‚v

=?>ST=å

(10)

!#" $%& '()" +*-,

.% /0 )1-2%/03 $416587

9 :<;-1>=?7@;>AB 7C;22*D,

EF GHIKJL;MBNOP( +*>Q'?7

R GL )14QS/T' U< C;**VAW/0 3*

X ,Y/0S3 )1- 7Z/0 $)1B;>[?7

\ [

] " $41Y/0S3 $%7^" )1W/03 7

_`[

=

a'T 3bcI(dF^>I+8*>,

.% :D1>I(d2+87WDADeF7@223*D,

9 GHIKJHMBNOP( +*>Q'?7

SEF GHIKJHMB -3)I(d6>I+8*

R 3f< &ghJHMFH $%!ghJHMFi +*7

X (#jHI+kA>*

\ GL >1)QS/T' HI+KY***VAVhJLMFi +*

] ,lJHMF< $)1>I+K7`mJHMFi #1- 7![

_ [

.=`[

A&x§–—|}€cd”L>~¥nrc|Mˆ}um‰uoˆoch¨ºu—`pr_Mc|}‡=ˆM†žprc‡M_M†—nrc'u‚¨O~ /«…!B

€cN†wˆolzw|Mc|}cwµA&x§ŠM†‚v§vylw¢.†žp«p€_}cscŠMˆ­u—¨#3&3&),& $=¢}pr_Mcs‰|}r€cŠWp«ŠK†‚Š}u—pr_}€cN†wˆ‘nq|Knq‡=cŠMˆMn«xyp€n

c„ocN‰|}prx§u—б¢=£¤†—x»p€xyŠM–pr_}cs‰€cN†‚prcNˆp%†—nr½on`pru $MŠ}x{nq_±µ'¬;|}«‡}€u—‡=uwn€†‚v±¨ºu—;pr_}cbd†—ŠM†‚–wcbdcŠWpTu—¨IŠ}cNnqprcDˆ

‡K†‚%†‚v§vycNvyx{nqbÂx{nT†—v§nrus†—‡}‡}v§x§‰N†‚t}v§chprudŠ}cDnƒp€cNˆ‡M†‚%†‚v§v§cv=p€†wnq½zW|}cN|}cNnNµ

n O - #o ' p¹ ,.&`&Wqsr qO%mt

!h†žp%†¯‰vy|MnqprcNrx§Š}–x§nu—Š}c7u‚¨Tp€_}c´¨º|MŠMˆ}†‚bdcNŠwp%†‚v¤prcD‰%_}Š}x{zW|}cNnxyŠ nr‰xycNŠWprx$K‰ˆ}†‚p€††‚ŠM†—vylonrx§n†‚ŠMˆ ˆM†žp€†

bdx§Š}x§Š}–MµO^`_}cT‡}€u—tMvycNb u‚¨±‰v§|MnqprcNrx§Š}–'x§nIpru‡M†—qp€x»p€xyuwŠspr_}cTˆ}†‚p€†nrcp¥x§ŠWprunrc–wbscNŠWp€n-®Ô‰N†‚v§vycDˆd‰v§|Mnƒp€c%n€²

nru7pr_M†‚phx§ŠWpr%†ž·¸‰v§|Mnƒp€c'ˆ}†žp%†7†—rcsnqx§bdxyv{†‚†—ŠMˆ‘x§ŠWprcr·¸‰v§|Mnƒp€c'ˆ}†žp%†7†—rcdˆox{nrnrx§bsx§v{†‚Dµ ¡ Нp€_}x§n'nrcN‰prx§u—б¢

£¤c´‡}€cNnrcŠWpd†­‡M†‚%†‚v§v§cv¥x§bd‡}v§cbdcŠWp€†‚prx§u—Š u—¨ /«…!B®)¼v§|Mnƒp€c€xyŠM– «nrx§Š}–…!B¥‡}rcDnqcNŠWp€†žp€xy¦wcNn%² >Ѝ@B¢I†

£¤cv§vy·B½mŠ}už£-Š­†‚ŠKˆc³´‰x§cŠWp«_}x§c%†‚%‰%_}x{‰†—v±ˆ}†žp%†´‰v§|Mnqprc€x§Š}–´†‚v§–—uwrxypr_}b¢}|Knqx§Š}–¬;‡=cŠMg‘~&µ !;cNnr‡}x»p€c1xyp€n

c³´‰x§cŠM‰l—¢op€_}c£¼uw€nqpq·¸‰†wnqc;prx§bdc‰uwbs‡Mvyc„mxypƒl´u—¨"/;…!B x§nh¬s®

n2

v§u—–wŠK²Û¢M£-_}c€c'Šx{n`p€_}cŠm|}b1t=cTu—¨

‡=u—x§ŠWp€n«pru7tKcs‰v§|Mnƒp€c€cNˆ.µh^`_}c1‡K†‚%†‚v§vycNvyx§¾N†‚prx§u—Šu‚¨>p€_}c†—vy–wu—€x»p€_}b †—xybnh†žphcŠM†—t}vyx§Š}–´xyp€nhˆox§rcD‰Ûph|Mnqc

uwŠ7¦wc€l´v{†‚€–—c'ˆ}†žp%†snrcp%nT†‚ŠKˆ.¢oprusp€_}ctKcDnƒpTu—¨&uw|}-½mŠ}už£-v§cNˆo–wc—¢oxypTx§n¤p€_}c $M%nƒp`p€xybdc'pr_K†žph¬;‡=cŠMg­~

_K†—n`t=ccŠ­†—‡}‡}v§xycDˆ´p€u´nq|M‰%_†‚І‚‡M‡}vyx{‰†‚prx§u—бµ

~ /;…!B4®º~>†‚%†‚v§vycNv /;…!B¼²;|MnrcNn«†—Н†‚€%†[lu‚¨I€cN‰u—%ˆ}nN¢M_}uwv§ˆox§Š}–7xyŠo¨ºuwrb†‚prx§u—Н†—tKuw|op«p€_}cnrxy¾Nc—¢

p€_}c‰cŠWp€ruwx§ˆ †‚ŠMˆ pr_}crcN‡}€cNnrcŠWp€†‚prx§¦—c´‡=u—x§ŠWp€nsu‚¨«cD†—‰%_ ‰v§|Mnƒp€cDµ ª-‰‰u—%ˆoxyŠM–‘prupr_Mc7_}x§c%†‚%‰%_}x{‰†—v

†—vy–wu—€x»p€_}b¢wcN¦—cNrldˆ}†žp%†‡=u—x§ŠWp¤x{n¤xyŠ}xyprx{†‚v§v§ld‰u—ŠMnrx{ˆoc€cNˆ´†wn¼†nqcN‡M†‚%†žp€c«‰v§|MnqprcN¤£-xypr_7u—Š}c;rcN‡}€cNnrcŠWp€†‚·

p€xy¦wc—¢mp€_}c'‡KuwxyŠWp-x»p%nqcNv»¨ƒµIª¤p`p€_}c'xyŠ}xyprx{†‚v§x§¾N†žp€xyuwЇ}_K†—nrc—¢mpr_Mc'†—vy–wu—€x»p€_}bÀ‰uwbd‡}|oprcDn¼pr_}c‰v§uwnrcNnqp-‰v§|Mnƒp€c

¨ºuwdcN†—‰%_ ‰v§|Mnƒp€cDµ ©«c„mpN¢¼x»p´nqp€†‚rp€np€_}c‰vy|Knƒp€c€xyŠ}–K¢Ibdc€–—x§Š}–pr_}c­‰v§uwnrcNnqp‡K†‚x§su—¨h‰vy|MnqprcN€ns|}ŠWp€xyv

uwŠ}v§l ‰vy|Knƒp€c%n1€cb†‚x§Š±µ5¶ _}cŠZpƒ£¼u5‰v§|Mnqprc%ns†‚€c´bdc€–—cNˆ±¢>£¼cnƒp€u—€c´pr_Mc7x§Šo¨ºu—€b†žp€xyuwŠ ¨ºu—pr_}c

T8T ÙU VWX'Y

(11)

#pragma omp parallel

0 50 100 150 200 250 300 350 400

2 4 8

Threads

Overhead (µȢ)

Omni Omni-Nth OMPi OMPi-Nth

#pragma omp for

0 50 100 150 200 250

2 4 8

Threads

Overhead (µȢ)

Omni Omni-Nth OMPi OMPi-Nth

A&xy–w|}rc’9LI¬;‡=cŠKg­~$už¦—c€_}cD†—ˆ}nh®º‡M†—€†—vyv§cvB¢m¨ºu—Û²

bdcNr–wcNˆ¯‰vy|Knƒp€c'xyŠpr_McscNŠWpr€l­u‚¨¥p€_}c,$M%nƒp‰v§|MnqprcN'†—ŠMˆ5nqx§bd‡}vyl­x§Šm¦ž†‚v§x§ˆ}†‚prcspr_McdnrcN‰u—ŠMˆ¯u—Š}cwµ^`_}c

†—vy–wu—€x»p€_}b†—v§nrudbd†—xyŠWp%†‚x§ŠMn-‡=cr·¿‰vy|MnqprcNTx§Šo¨ºu—€b†žprx§u—І‚t=u—|}pTpr_}c1xyŠMˆ}c„7u—¨Opr_}c‰vyuWnqcDnƒp«‰vy|MnqprcN«†‚ŠKˆ

p€_}cTbdx§Š}xyb|}bˆox{nƒp%†‚ŠM‰c-pruxypNµ>^u†[¦—uwx§ˆdˆo|}‡Mvyx{‰†‚prx§u—Šu‚¨Çp€_}x§n¥xyŠ}¨ºu—€bd†‚prx§u—Šdp€_}c«†‚v§–—uwrxypr_Mb nrcN†‚%‰%_}cDn

¨ºuw`pr_}c‰vyuWnqcDnƒp-Š}cNxy–w_mtKuw¤u—¨O†s–wxy¦wcŠ7‰vy|Knƒp€cTuwŠ}vylxyŠcŠWp€rx§cNn¤£-xypr_­†nqb†—vyv§c`x§ŠMˆoc„.µ

A&x§–—|}€c7”s‡}€cNnrcŠWp€n;x§Š‡Mnrc|Kˆouo‰uoˆocpr_}csbduwnqp‰u—bd‡}|op%†žp€xyuwŠˆocNbd†—ŠMˆox§Š}–ruw|oprx§Š}c1u—¨¥p€_}cs‰vy|Knƒ·

p€c€xyŠM–'†—vy–wu—€x»p€_}b¢‚£-_}x{‰%_‰u—€€cNnr‡KuwŠMˆ}npru'p€_}cT|}‡Çˆ}†žp€cTu‚¨=pr_Mc-Š}cN†—rcDnƒp>Š}cNxy–w_Wt=u—%nNµ&em‡=cN‰x§†—v}¨ºcN†‚pr|}€cNn

u—¨Áp€_}x§n«†‚v§–—u—€xypr_}b†—rc'xyp€n-†wnqlmbdbdcpr€l†—ŠMˆŠMu—Šo·¸ˆocp€c€bdxyŠ}x{nrb¢Kˆo|}c'prusp€_}c£¤†[l´pr_}cŠ}cD†‚€cNnqp`‰vy|Knƒ·

p€c%nd†‚€c‰u—bd‡}|op€cNˆ †‚ŠMˆ pr_}c–—%†—ˆ}|M†‚v-ˆocD‰€cN†—nrcu—¨;¦ž†‚v§x{ˆ cŠWp€rx§cNn®Ô‰vy|Knƒp€c%n€²µ ^`_}cc³´‰xycNŠM‰l u—¨

p€_}cd‡M†‚%†‚v§v§cvOxybd‡}v§cbdcNŠwp%†žp€xyuwŠ5nqpr€u—Š}–wvyl‘ˆ}c‡=cŠMˆ}n'uwНp€_}cdc¦wcŠ ˆox§nqpr€x§t}|oprx§u—Š5u‚¨`‰uwbs‡M|op€†‚prx§u—ŠMn;pru

p€_}c‡}ruo‰cNn€nquw€nNµ ^`_}x§nN¢I_}už£¤c¦wcD¢Ox§nd†5‰%_M†‚v§vycNŠ}–—x§Š}–¯p€†—nr½ ˆo|}cprupr_Mc7‡=cN‰|}vyx{†‚€xyprx§cNnsu‚¨Tp€_}c­†‚v§–—u—·

€xypr_}bµ¥¬;|}¥c„o‡KcNrx§bdcŠWp€n¼‰u—Š $MrbdcDˆdpr_M†‚p¥p€_}c«|}‡Çˆ}†‚prc«‡M_M†—nrc«‰†—Š}Š}u—p¤n€‰†‚v§cTc³‰xycNŠWprv§lsxy¨±u—ŠMvylsu—Š}c

v§c¦wcv=u‚¨&‡M†‚%†‚v§vycNvyx{nrb x{n`c„o‡}v§u—xyprcDˆ.¢mrcN–w†‚%ˆov§cNn€nIu—¨±pr_}c'n€‰%_}cNˆo|Mvyx§Š}–s‡Kuwvyx{‰l´†—ŠMˆp€_}ch‰%_m|}ŠM½´nqx§¾ch|MnrcNˆ.µ

^`_Mc€c¨ºu—€c—¢m£¤c'_M†[¦—c†‚v{nru‡M†—€†—vyv§cv§x§¾cNˆ´pr_}cv§umu—‡x§Šp€_}c *'*$ $ '*$"+ ( €u—|}prx§Š}c—µ

!$#`O- -,Á %,

¶5c‡=cr¨ºu—€bdcNˆu—|}«c„o‡KcNrx§bdcŠWp€nTu—Š‘†‚Š ¡ ŠWprcNvÁ~OcŠWp€xy|}b ¡q¡r¡ nqlonqprcNb£-xypr_¨ºu—|M«‡}€uo‰cNn€nru—%n¤†‚p;——

g T¾—¢¥£-x»p€_ o”[’7; ‰†w‰%_}c´bdcbdu—€l †‚ŠMˆ0” ; u‚¨Tb†—xyŠ bscNbdu—€l—¢>€|}Š}Š}x§Š}–°ÁxyŠm|o„0®B’oµN µN ²'£-xypr_

p€_}c1©;†žprx§¦—c1~&uWnqxy„^`_MrcD†—ˆ}nT°ÁxytM€†—rl5®Ô©T~¼^-°²ÛµÇª«n'¬;‡KcNŠMg­~0‰u—bd‡}x§vycN€nT£¼c_K†[¦—c|MnrcNˆ¯¬;bdŠ}x¼”—µN

®Ôvyx§t=u—bd‡=‰D²-†‚ŠKˆ¬hg­~¥xÁ}µ µ§”h†—ŠMˆ†—n`ŠM†‚prx§¦—c‰uwbs‡Mxyv§c'© –w‰‰’}µŽMµ’}µ

A&x§–—|}€c¯’‡}rcDnqcNŠWp€ndp€_}c‘nqlmŠM‰%_MruwŠ}xy¾D†žp€xyuwŠZuž¦—cNr_McN†—ˆMn1¨ºuwdpr_}c #,&3&,&¯†‚ŠMˆ,( ¬;‡=cŠMg­~

‰u—ŠMnqpr€|M‰p€nN¢obscD†—nr|}€cNˆ|MnrxyŠ}–dp€_}cIBI~ bdx{‰€u—t=cŠM‰%_Mbd†—r½on>В@Bµ`^`_}cDnqchpƒ£¤u´‰u—ŠKnƒp€r|M‰p€n-†—rc€c‡o·

€cNnrcŠWp%†žprx§¦—c1u‚¨Ip€_}c¬;‡=cŠKg­~ už¦wc€_}cN†wˆ}nT€cv{†žp€cNˆp€up€_}€cN†—ˆ}xyŠ}–Kµ'¶csu—tMnrc€¦—c1pr_M†‚p;p€_}csuž¦—c€_}cD†—ˆ

u—¨#,&3&),&sx§n;v§už£¼cN-¨ºu—;tKu—pr_‰u—bd‡}x§vycN€n«£-_}cŠ‘pr_}cr|}ŠWp€xybdcnr|}‡}‡=u—rp;x{n;‡}ruž¦mx{ˆocNˆtml­©-p€_M°±x§t±µ

¬;Šsp€_}cTu‚p€_}c¼_M†‚ŠKˆ.¢—£-_}cNŠdpr_}c«ŠW|Mb1t=c¥u—¨Kp€_}€cN†—ˆMn>x§n¥vycDnrnIu—IcDzw|K†‚vop€upr_}c«ŠW|Mb1t=c¥u—¨=‡Mruo‰cDnrnru—%nN¢

p€_}c,(5‰u—ŠMnqpr€|M‰pc„o_}x§t}x»p%n1_Mxy–w_}cuž¦wc€_}cN†wˆ¨ºu—ŠM†‚prx§¦—c¬hg‘~Ix]¢Iˆ}|}cpru‘pr_}c7t}vyuo‰%½mx§Š}–­~¤¬'e ¡

tK†‚€rx§cDµ «už£¼cN¦—cNN¢W£-_}cŠ7pr_McŠW|Mb1t=c`u‚¨pr_}€cN†wˆ}n`xyŠK‰€cN†—nrcNnN¢W£-_}x§‰%_‰†—І—v§nrusum‰N‰|}-£-_McŠŠ}cNnqprcDˆ

‡K†‚%†‚v§vycNvyx{nqbx§nc„o‡}v§u—xyprcDˆ.¢`pr_}cuž¦—cNr_}cD†—ˆ u‚¨ŠM†‚prx§¦—c5¬;bdŠ}x)n´t}|MnrlW·B£`†‚xyp´tM†—r€xycN´x{nnrxy–wŠ}x%$=‰†‚ŠWp€vyl

_Mxy–w_}cDµ

=?>ST=å

(12)

Omni-NthLib

0,0 0,5 1,0 1,5 2,0 2,5 3,0 3,5 4,0

CG FT LU MG

Applications (OMP Library)

Speedups

OMP1 OMP2 OMP4

OMPi-NthLib

0,0 0,5 1,0 1,5 2,0 2,5 3,0 3,5 4,0

CG FT LU MG

Applications (OMP Library)

Speedups

OMP1 OMP2 OMP4

A&xy–w|}rc'Ž9LI©;ª;e7t=cŠM‰%_}b†—r½on

0 1 2 3 4

Bl ock-LU Radi osi ty FFT Queens

A ppl i c a t i ons

Speedup

OMP1 OMP2 OMP4

A&x§–—|}€c'“ L>~Ocr¨ºu—€b†‚ŠM‰c;u—¨&¶5u—€½ozW|}c|}cNxyŠM–

A&x§–—|}€c¼ŽTˆ}c‡}x{‰Ûp%n±p€_}c¥‡=cr¨ºu—€b†‚ŠM‰c¥nq‡=ccDˆo|}‡Mnuž¦—cN.pr_Mc¼nrcNzW|}cŠWp€x§†—v—¦—cN€nrx§u—Šu‚¨o¨ºuw|}Át=cŠK‰%_}b†‚€½mn

®s¢&A&^'¢>° ¢>g ²1u‚¨Tp€_}c©;ª;e ~O†—€†—vyv§cv ;¤cŠM‰%_Mbd†—r½onnq|}xyprc > @B¢¥‡Kuwqp€cNˆ p€u ¬;‡=cŠMg‘~ tml

p€_}c ¬;bsŠMxh–wruw|}‡±µ !«cDnq‡Mx»p€c¯p€_}cx§ˆ}x%Çc€cŠWpr|}ŠWp€xybdc5už¦—c€_}cD†—ˆ}nN¢-†‚v§v'‰u—Š$K–—|}%†žp€xyuwŠMn€cNnr|}v»px§Š

¦wc€l‘nqx§bdxyv{†‚'c„mcD‰|op€xyuwНp€xybdcDnµ^`_}cNrc¨ºu—€c—¢.€cNnr|}v»p%nh|Mnqx§Š}–pr_McŠM†žp€xy¦wc€|}ŠWprx§bdcsv§x§t}€†—rx§cNn'†—rcsŠ}u‚p

x§ŠM‰vy|Mˆ}cNˆ.µ A&x§–—|}€c;“nr_}už£Tn¥pr_}c‡=cr¨ºu—€b†‚ŠM‰c;€cNnr|}vyp€n¤u‚¨¨ºu—|}`t=cŠM‰%_}b†—r½on¤‡M†‚%†‚v§v§cv§xy¾NcNˆ´|Knqx§Š}–spr_}c

‡Mruw‡KuWnqcDˆ £¤u—€½mzW|}cN|}x§Š}–¯bduoˆocvBµ ;¤vyuo‰%½o° †‚ŠMˆ …T†[lWpr%†—‰c‰u—bdc¨ºruwbpr_}c¯eo‡}v§†wnq_ t=cŠM‰%_}b†—r½

nr|}xyprc>§” N @¿¢o£-_}x§vyc A AO^ †‚ŠMˆ ;|}ccNŠMn-†‚€chpƒ£¼udu—¨Ápr_Mc£¼uwr½ozW|}c|MxyŠ}–st=cŠM‰%_}b†—r½on¤|MnrcNˆxyŠ+>§”D@¿µ

AMu—uw|}v§†wnƒpc„m‡=c€x§bscNŠWpN¢Á£¤c|Mnrcd~ /«…!B †—n†tKcNŠM‰%_}b†‚€½‘x§Š u—%ˆochp€u‘ˆocbdu—ŠKnƒp€€†‚prcdu—|}

€|}ŠWprx§bdc­nq|}‡M‡Kuwqpu‚¨hŠ}cNnqprcDˆZ‡K†‚%†‚v§vycNvyx{nqb †—ŠMˆZpru5‡}ruž¦mx{ˆoc†5‰u—bd‡M†—rx{nquwŠ £-xypr_$u‚p€_}c¬;‡=cŠMg­~

cNŠm¦Wx§€u—Š}bdcŠWp%nµSA}u—¼tKu—pr_´v§umu—‡Mn¥u‚¨Çpr_Mc«|}‡Çˆ}†žp€c«‡}_K†—nrcT£¼c«|MnqcTpr_}chnƒp%†žprx{‰-‡=u—v§x§‰ld£-x»p€_‰%_m|}Š}½1cDzW|M†‚v

p€u ”NMµ7¶5c´|MnrcNˆ †‘nrb†‚v§vIŠm|}b1t=cu‚¨`rcD‰uw€ˆ}n®B‚w—w²¢u—¨`ˆ}xybdcŠKnqx§u—ŠZ’‚“M¢¨ºruwb †‘ˆ}†‚p€†­nrcpp€_M†žp

‰u—ŠWp€†—xyŠKn'xyb†‚–wc´ˆocNn€‰€x§‡opruw€nNµ7emx§ŠM‰c´pr_}cDnqc´†—rcuwr–W†‚Š}x§¾cDˆ‘x§Š nq‡}_Mc€x§‰N†‚v¥‰vy|MnqprcN€nN¢Á£¤c|Mnrcu—Š}v§l†

nrx§Š}–—v§c7€c‡MrcDnqcNŠwp%†žp€xy¦wc´‡KcN‰v§|Mnƒp€cDµZ^`_}c‰v§|Mnqprc€x§Š}–5nqpruw‡Mnd†ž¨p€cd“ww—‘nqprcN‡Mnµ ¡Š7A&xy–w|}€c}¢I£¼c

‡MrcDnqcNŠwp-p€_}c‡=cr¨ºu—€b†‚ŠM‰c'nr‡=ccNˆ}|}‡MnTuwtop€†—xyŠMcNˆ7¨ºu—-p€_}c|}‡Çˆ}†‚prc‡}_K†—nrchu—¨>~ /«…!B«µ=^`_}c $K€nqpTpƒ£¤u

‰u—v§|}bdŠMn>‰uwr€cNnr‡=u—ŠMˆ1pru'p€_}c-|Mnrc-u‚¨=pr_}c;¬;bdŠ}xM†—ŠMˆ´¬hg­~IxM‰u—bd‡}x§vycN€nO£-xypr_dp€_}cx§I€|}ŠWprx§bdc¤v§x§t}€†—rx§cNn

tM|}xyvyp¥uwŠp€u—‡du‚¨±©Tpr_M°Áxyt±µ>^`_}cTpr_}x§€ˆd‰u—v§|}bdŠ‘®º¶ '²&x§n¼†‚ŠdcNzW|}x§¦ž†‚v§cŠWpIxybd‡}v§cbdcNŠwp%†žp€xyuwŠsu—¨.~ /«…!B

T8T ÙU VWX'Y

(13)

U p d at e Phase

0 1 2 3 4

Omni-Nth OMPi-Nth WQ Intel Omni

OpenMP Compiler

Speedup

OM P 1 OM P 2 OM P 4

`

Ax§–—|MrcLO~Ocr¨ºu—€b†‚ŠM‰c;u—¨&~ /«…!B

tK†—nrcNˆu—Špr_Mc£¼uwr½ozW|}c|Mcx§Š}–dbsuoˆocNv]µ A&xyŠM†—vyv§l´p€_}cv{†—nqp-pƒ£¼u‰u—v§|}bdŠMn-x§vyv§|Mnqpr%†žprc'p€_}c‡=cr¨ºu—€b†‚ŠM‰c

nr‡=ccNˆ}|}‡Mn'£-_}cNŠp€_}c ¡ ŠWprcNv«®º¦wc%nqx§u—Š µw²h†‚ŠMˆ ¬;bdŠ}xI‰u—bd‡}x§vycN€n†—rcs|MnrcNˆ.µ7¬;bdŠ}xI|KnqcDn'x»p%n~Ouwnrx»„

^`_MrcD†—ˆ}ntM†—nrcNˆvyx§t}%†‚€l'†—ŠMˆp€_}c`nqx§¾c¤u‚¨}p€_}c¼pr_}€cN†wˆ‡=uWuwv.® m²Mx{n&ˆ}u—|}t}v§c¼pr_}c¤Šm|}b1t=c

u—¨€cNzW|}cDnƒp€cNˆp€_}€cN†—ˆMn®„’v§c¦—cNv§n¤u—¨‡M†—€†—vyv§cv§x§nrb´²ÛµO¶5cu—tMnrc€¦—c«pr_M†‚p¤p€_}c†‚‡M‡}vyx{‰†‚prx§u—Šnr‰N†‚v§cNn¤u—Š}v§l

£-_McŠp€_}c¼€|}ŠWprx§bdc¼nr|}‡}‡=u—rpx{nÁ‡Mruž¦mx{ˆocNˆ'tml©-p€_M°±x§t±µ>^`_}c¥£¤u—€½ozW|}c|}x§Š}–-¦wc%nqx§u—Ї=cr¨ºu—€bnnrvyx§–—_Wp€vyl

t=cprprcN¥t=cN‰†—|MnrcTx»p¤†[¦—u—x{ˆ}nInru—bdc-c„m‡Mvyx{‰xyp¥c„ocD‰|op€xyuwŠtM†‚€rx§c%nNµÁ¶5c«†‚v{nquuwtMnrc€¦—c¤pr_M†‚p¥p€_}c ¡ ŠWprcNvK†‚ŠKˆ

¬;bdŠ}x}‰u—bd‡}x§vycN€n&€už¦mx§ˆoc¤t=cpqp€cI€cNnr|}vyp€n&£-_}cNŠ’«p€_}rcD†—ˆ}nO†—rc¤|MnrcNˆ.µ ¡Šspr_}x{n>‰†wnqcw¢žpr_}c¤p€u‚p€†—voŠm|}b1t=c

u—¨Çpr_}€cN†wˆ}n>p€_M†žp¤c„ocN‰|oprc«pr_}c«pƒ£¼uŠMcNnqprcNˆ´vyumu—‡Kn¥†‚€cTcDzw|K†‚v}p€upr_Mc«Šm|}b1t=c¤u‚¨±‡M_Wlonrx§‰N†‚v}‡Mruo‰cDnrnru—%nNµ

AMu—>“'p€_}rcD†—ˆ}nI‡KcNIvyumuw‡±¢‚p€_}cTnq‡=ccDˆo|}‡´ˆo€u—‡KnObsuWnƒp€vylsˆo|}c`p€upr_}cT‰u—ŠWprcNŠWprx§u—Šdu‚¨=pr_}c p€u‚p%†‚v}£¤u—€½—cN

p€_}€cN†—ˆMn-†‚ŠMˆpr_}cx§ŠM‰rcD†—nrcNˆ´už¦wc€_}cN†wˆ}n¼u‚¨&pr_}c€|}ŠWprx§bdchv§x§t}€†—rx§cNnNµ

q1 q

¶5c7†—rc‰|}€€cŠWprv§l£¤u—€½mxyŠM–­u—ŠZ†—ŠZ†‚vyprcNrŠM†‚prx§¦—c†—ŠMˆ ‡=u—rp€†—t}vycxybd‡}v§cbdcŠWp%†žprx§u—Š u‚¨-p€_}c7©;ª«©h¬'e

¼~ g¯†‚ŠM†—–—cDµ^`_Mx§n¤£-x§vyv.†‚v§v§už£ |Mn¼prud†‚‡}‡}v§lspr_}c'£-_}uwvyc;r|MŠwp€xybdchxyŠ}¨º€†wnƒp€r|M‰pr|}€c«u—¨±pr_Mch©;ª«©h¬'e

‡Mru—ƒcN‰Ûpp€u­u‚p€_}cs¬;‡=cŠKg­~¹‰uwbd‡}xyv{†žp€xyuwŠ nqlonqprcbnNµ7…-cN–w†—€ˆox§Š}–‘ˆ}†‚p€†­‰vy|MnqprcNrx§Š}–K¢Áu—|M–—uW†‚v>x{npru

‰vy|Knƒp€c-¦—cNrlv{†‚€–—c'ˆ}†‚p€†dnqcp€n-tml´€|}Š}ŠMxyŠ}–d~ /;…!B u—Љv§|MnqprcN€n`u—¨>eog‘~¥nµ

r À - Wq1-,

g¯†‚Šmlpr_M†—Š}½onTp€u†—vyv&pr_Mc‡M†—qp€Š}c%nTx§Š‘p€_}c©«ª;©h¬'e‘†—ŠMˆ­~¤¬;~ ‡}€u‚ƒcD‰Ûp€nNµh¶cd£¤u—|}v{ˆ‘†‚v{nruv§xy½wcpru

p€_M†‚ŠM½ !«Dµ¼v{†[l;¤rcDnq_}cD†‚%nI¨ºuw-‡}€už¦Wx{ˆox§Š}–s|Mn`pr_Mcnquw|}€‰ch‰uoˆoc'u‚¨&pr_}c£¤u—€½ozw|Mc|}x§Š}–sc„}†‚bd‡}v§cNnNµ

=?>ST=å

(14)

-)ž`O-¤-,

>y”@B«µªOlm–—|M†wˆoc—¢7g µ huwŠ}¾N†—vycN¾—¢ µ1g‘†‚rpruwrcNvyvB¢Kµ1°Á†—tM†‚rp€†M¢´©µ1©;†[¦ž†‚€ruK¢´†‚ŠMˆKµs¬;vyx§¦—cNNµ

©;†‚Š}uWn ¼uwbd‡}xyv§cLIem|}‡}‡=u—rprx§Š}–A&vyc„oxyt}v§cg­|}vyprx§v§c¦—cNv±~>†‚%†‚v§vycNvyx{nrbÀxyН¬;‡=cŠMg‘~&µ&(14214

2441(" #&%'9*' 41µÇem‡KcD‰x{†‚vx§n€nq|Mcu—Н¬;‡KcNŠMg­~O¢M¦wu—vBµ±”D’}¢}Š}uKµ±”D’}µ}‡}‡±µ§”D’—w ǔD’}” ¢}¬h‰Û·

p€u—t=c;’——w}µ

>’@Kµwg µ;¤|}vyvBµwg‘cN†—nr|}€xyŠM–eolWŠK‰%_}ruwŠ}x§¾N†žp€xyuwŠs†—ŠMˆeo‰%_}cDˆo|}v§xyŠ}–¬;¦wc€_}cN†wˆ}n&xyŠ7¬;‡=cŠKg­~Oµ ¡ Š; 2-4-

-,?69!# 2191( 0 6 , 6 9:;*# 6 :;ž¢m°±|}ŠKˆ.¢meo£¼cDˆocб¢memc‡}prcbtKcNT” J JJMµ

>Ž(@hfsµ¼_Mcб¢Mµ=°±xB¢=eǵK¶5†—Š}–M¢=†‚ŠMˆ !µK¶ †‚Š}–Kµ=¬h… ¥·ƒ¬;‡=cŠKg­~LKª«Š¬;‡KcNŠMg­~ ¼uwbd‡}xyv§c ;¤†wnqcDˆ

uwŠ ¬h… ¡Š 2-4 , ?69' &( , , ;4'*141S[¢ '%†‚½wuž£¢O~&uwv§†—ŠMˆ.¢

w|}Š}cw¢K’‚w‚“Kµ

>“@! µ! 1µ !«x§b†‚½wu—‡=u—|}v§uwnN¢/BTµ°Ácu—ŠWp€x§†wˆox§nN¢1†—ŠMˆ sµ'^Á¾Nu—|}b†wnµ'ª ‡=u—rp€†—t}v§c ‰uwbd‡}xyv§c¯¨ºu—

¬;‡=cŠKg­~" h’}µMµ ¡ Š$ 2 4-, 6 # 2 1# 0 6 (C6 9:;$*# 6 :;%&'(ž¢‚ª«†—‰%_Mcб¢

hcNrb†—ŠWlw¢Memc‡}prcbtKcN;’‚w—ŽMµ

>@e.µ h|}_K†}¢m…µw…T†wnƒp€u—–wx]¢W†‚ŠMˆ dµmem_}x§bµ/«…!BLWª«Š B>³´‰x§cŠWp¼v§|MnqprcNrx§Š}–ªTv§–—uwrxypr_Mb¹¨ºuw¼°Á†—r–wc

!h†žp%†;`†—nrcNnNµ ¡Š 2-4 , ?69 )S: *,+ : 6.-/' 0 ( ,'2' 41 +: ' D-,1-$ž¢

”JJ µ

>N @'~OµBTµ3«†—ˆžƒx§ˆouw|}½ž†—nN¢BTµ!µ—~Ou—v§lo‰%_}ruwŠ}u—‡=u—|MvyuWn¢ž†‚ŠKˆ^'µeǵ—~O†—‡M†žp€_}cuoˆouwruw|±µw¬;‡=cŠMg­~ …-|MŠwp€xybdc

eo|}‡}‡=u—rp¨ºuw ¼v§|Mnqprc%nu‚¨«g­|}vyprx§‡}€uo‰cNn€nru—%nµ ¡Š 2-4 ,;?6922$( K06 68 ' :H

41*90 "3 045 6 :;63%&'(ž¢K^u—€u—ŠWpruK¢¤†—ŠM†—ˆ}†M¢7—|MŠ}c’‚—wŽ}µ

>АK@ ¡©;^«¬h©BL ¡ Š}Š}už¦ž†‚prx§¦—c ^Áumuwv§n ¨ºuwZ©TuwŠ B>„o‡KcNqp%n¢ ¡eo^EASB¥^ ‡}€u‚ƒcD‰Ûp0®¡eo^¤·€”JJ Jž·ƒ’‚w’w—’w²Û¢

,3)#98;:<:=<=<=>50#>.3# 0?>9 :-*) (*,*:}µ

> @71µ7—x§Š±¢og µA}€|}bd½mxyŠÁ¢}†‚ŠMˆKµWf¥†‚бµo^`_}c¬;‡=cŠMg­~ x§bs‡MvycNbscNŠWp€†žp€xyuwŠu—¨©«ªhe‡M†—€†—vyv§cv=tKcNŠM‰%_o·

b†—r½ons†‚ŠMˆ xyp€n‡=cr¨ºu—€bd†—ŠM‰cwµ©;ª;eoª ªTbdcDn…-cDnqcD†‚%‰%_ ¼cŠWprcN^cN‰%_}ŠMx§‰N†‚v`…-c‡=u—rpN¢I…-cN‡Kuwqp

©;ª;eW·JJ‚·¿M”—”w¢=”JJ J}µ

>J(@©;ª«©'¬'e L!B ÇcN‰Ûp€xy¦wc ¡Šwp€c–w€†‚prx§u—Š u‚¨$Ax§Š}c·B–w€†—xyŠ~>†—€†—vyv§cv§x§nrb B>„o‡}v§u—xyp€†žp€xyuwŠ †—ŠMˆg­|}vyprx§‡}€u‚·

–w€†—bdbsx§Š}–K¢B¼em~¥… ¡ ^ ~I€u‚ƒcD‰Ûp«©TuKµM’o”DJWo¢ ,3)#98;:<: $' 10 > 0?>.3#10@> :"*'* ($:Mµ

>§”N(@'©;ª«©'¬'e ¼u—ŠMnru—rprx§|}bµ-g¯’oµ!h’9L Šo·¸…&^-° ¡bd‡}v§cbdcNŠwp%†žp€xyuwбµT©«ª;©h¬'e ‡}€u‚ƒcN‰p‘ˆocv§xy¦wc%†‚t}v§c—¢

ª¦ž†‚x§v§†—t}v§c'†‚p ,))#98A:<: $ 10 9>$0@>.# 0?>$:'**$(,:}¢‚ªT‡}€x§vI” J J µ

>§”—”@¬;‡=cŠKg­~ ª«€‰%_Mx»p€cN‰Ûp€|}€c …-cN¦mxycN£ ;¤uw†—€ˆ.µ ¬;‡=cŠMg­~ em‡=cN‰x%$K‰N†žp€xyuwŠMnµ ª¦ž†‚x§v§†—t}vyc †žp

,3)#98;:<:=<=<=>(#$*'!$#> ( 3+=µ

>§”D’@h~`¬;~L ~&cNq¨ºuwrb†—ŠM‰cÀ~Ouwqp%†‚t}x§vyxypƒlu‚¨ ¬;‡=cŠMg‘~&¢ ¡ eo^E(ASB¥^ ‡}€u‚ƒcD‰Ûp®¡eo^¤·¸’——M”·¸Ž—Ž—mm”[²Û¢

,3)#98;:<:=<=<=>50#>.3# 0?>9 : #$( #.µ

>§”NŽ(@'g µ>e}†žpruK¢¼eǵ>eo†žp€u—_±¢ '|Mn€†‚ŠMuM¢I†‚ŠKˆ fµ>^&†‚ŠM†—½[†Mµ!;cNnrx§–—Š u—¨'¬;‡KcNŠMg­~ ¼u—bd‡}x§vycN1¨ºuws†—Š

e}g­~ ¼v§|MnqprcNNµ ¡Š+ 2 4- ,$?69/# (B$( K0 691?(?6 9:;F#4 6 :HCž¢°Á|}ŠMˆ.¢

eo£¼cDˆocб¢=emc‡op€cbtKcN” J JJ}µ

T8T ÙU VWX'Y

Références

Documents relatifs

Unité de recherche INRIA Rhône-Alpes : 655, avenue de l’Europe - 38330 Montbonnot-St-Martin (France) Unité de recherche INRIA Rocquencourt : Domaine de Voluceau - Rocquencourt - BP

Unité de recherche INRIA Rhône-Alpes : 655, avenue de l’Europe - 38334 Montbonnot Saint-Ismier (France) Unité de recherche INRIA Rocquencourt : Domaine de Voluceau - Rocquencourt -

Unité de recherche INRIA Rhône-Alpes : 655, avenue de l’Europe - 38334 Montbonnot Saint-Ismier (France) Unité de recherche INRIA Rocquencourt : Domaine de Voluceau - Rocquencourt -

Unité de recherche INRIA Rhône-Alpes : 655, avenue de l’Europe - 38334 Montbonnot Saint-Ismier (France) Unité de recherche INRIA Rocquencourt : Domaine de Voluceau - Rocquencourt -

Unité de recherche INRIA Rhône-Alpes : 655, avenue de l’Europe - 38330 Montbonnot-St-Martin (France) Unité de recherche INRIA Rocquencourt : Domaine de Voluceau - Rocquencourt - BP

Unité de recherche INRIA Rhône-Alpes : 655, avenue de l’Europe - 38334 Montbonnot Saint-Ismier (France) Unité de recherche INRIA Rocquencourt : Domaine de Voluceau - Rocquencourt -

Unité de recherche INRIA Rhône-Alpes : 655, avenue de l’Europe - 38334 Montbonnot Saint-Ismier (France) Unité de recherche INRIA Rocquencourt : Domaine de Voluceau - Rocquencourt -

Unité de recherche INRIA Rhône-Alpes : 655, avenue de l’Europe - 38334 Montbonnot Saint-Ismier (France) Unité de recherche INRIA Rocquencourt : Domaine de Voluceau - Rocquencourt -