Triplet : a Clustering Scheduling Algorithm for Heterogeneous Platforms
15
0
0
Texte intégral
(2) INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE. Triplet : a Clustering Scheduling Algorithm for Heterogeneous Platforms Bertrand Cirou — Emmanuel Jeannot. N° 0248 Février 2001 THÈME 1. ISSN 0249-0803. apport technique.
(3)
(4)
(5) "! $#%% % '&( *)+", !- ./)+ 0
(6) ")* * $% $)*213 + ./)+4-5 687:9;<9>=@?"ACB8DE9>F@G4HJILK+MNMO=@?G"7JPRQ@7S=T?"?"F@;U VWYXZ\[\]_^a`$bdce[dfhgjik[ lmcenjcolpXZ\[dc qLreshto[ lR`$b>cub>vwfhc `RfyxYxTsJrul$lp[dz,Ww{w|~}:gw[{@":/J ^bd:rp|[rRyJw]m^]J]xTfyh[>c. kd/whh {leWw|~c_re[dxTsJrul[8xwrp[dce[{:l+fk{w[dcpz,Ww[dvwgw|{wfyhsJre|leWwZsJr_WY[ le[dresJh[d{w[sJgYcRxw~f/lp[ sJreZ cd l gTcu[>cleWw[mzgTcolp[rp|{w_lp[dz,Ww{w|~}:gw[dc fy{Yv8WYfJc4f¡T[lule[drL¡@[WYf<S|shr"leWTfy{8leWw[R¢m£ "V¤fyhshrp|leWwZ |{Z\sJculsh¥lpWw[*zfJcu[>c ¦¨§:©«ªp¬® /¯h±° z,Ww[dvjgY|{wY²YWw[ lp[rpshh[d{w[sJgYcd²:zgYcule[dre|{wT²w¢R£ "V. ³LË ´jµ¶¸·¥¹»º/¼½<¾ ¿ ÀoÁÃÂE¾ ÄÆÅ4Ç<À ¶«ÈÁÆÇ<Àuµ,É>ʹ ´wÌ"·¥¹ÎÍ º/¼¥½<¾ ¿ ÀoÁÆÂƾ ÄEÅ Ï Ð<ÑjȾҽ<Óuµ,ÁÆÅ. Unité de recherche INRIA Lorraine LORIA, Technopôle de Nancy-Brabois, Campus scientifique, 615, rue du Jardin Botanique, BP 101, 54602 Villers-Lès-Nancy (France) Téléphone : +33 3 83 59 30 00 — Télécopie : +33 3 83 27 83 19.
(7) "
(8) % * *)+", !-5 #% $ *)* R-5 $ )®k $ ./)+"-5 $ !
(9) ")* $% $
(10) fy{Ycmz [rpfhxwx@shrel
(11) {wsJgYcxwrpbdce[{:lesJ{Yc
(12) gw{{wshgYh[¸fhJshrp| lpWwZ\[_v shr,vjsJ{w{Yfy{Tz [Z\[d{Jlx@shgwr xYfyle[dcuEshrpZ8[>cWwb lpbrpshhXd{w[dcd Ygjle||~ce[Rflp[dz,Ww{w|~}:gw[Rvjg rp[JresJgwxT[dZ\[{:l[lce[Rz shZ\x@shrele[Z\|[dgji8}:gw[ ¢m£ "V vYfy{Yc~f\xwgwxYfyrelRvj[dc$zdfhcd r,vjsh{w{Tfy{Yz[{w[d{Jl>² WYb lebdresJhXd{w[h²Jre[dhrpshgwx@[Z\[{:l>²w¢R£ "V > ª .
(13)
(14) "!"#$% '&( )* +!,.- )*0/1 2 3)4 ")*0567* - )*,1. 8. ¥") #% )* ;cu|{w{w[ lo
(15) shr3<shLsJr4<jculpfyle|sh{Yc>=@? BA c"CRshrcpz |[{:lp|EDTz z sJZ8xYgjlpfyle|sh{ |~cm{Ysyl+f {w[d3|vj[>fGF *H» l |~c*fz,Ww[>fyx
(16) f<n¨sJr*sh¡wlpfy|{w|{w¨f%xYfyr,fy[d4xw~f/lusJreZ {lpWw[ |le[drpfylegwrp[ fshl*sysJr4<¨WTfhc+¡@[[d{ vwsh{w[ shr+cpz,Ww[dvjgY|{w l,fh4c <¨hr,fyxwWTcRlpsWwsJZ\shh[d{w[sJgYcmce[ l+sh xwrpsSz[dcpcusJrpcIF]h²¥JHE VWw|c+fhxwxwrpsJfJz,W¨|c {Ysyl rp[dfh|~colp|z$shr Z\s:col shK ? BA cd {Yvj[[>v¸²SZ\sJcul sy¸lpWw[Rlp|Z\[h² ? BA cfhre[$Z fhvw[RsyWw[le[dresJh[{Y[shgTc zshZ\xwgjlp[r,c ° [J[r,fywfhJshrp| lpWwZ cWTf<h[¡T[d[{\xwrpshx@sJce[dv®les_lpfJ"z <S[
(17) leWY[Rxwrpsh¡w[Z sh«cpz,Ww[>vjgw|{w_l,fhc4<Sc sJ{ fy{ Ww[le[dresJh[{Y[shgTc*fyr,z,Ww|le[dz legwrp[ F LjN² MjP² O$HEG QmleWw[>cu[%fyhsJre|leWwZ c+|Z\xw[Z\[{:l®lpWw[k|~coleE¡YfJcu[>v cpz,Ww[>vjgw|{w le[>z,Ww{w|~}JgY[hNVsh»cule[dxNcpz,Ww[dvjgY|{wle[dz,WY{w|}:gw[>c8WYf<h[¡T[d[{¤cuWws/${Nh[rpn [ R z |[{:l8shr WYshZ\shJ[{w[dshgYc
(18) cunjcule[dZ\Sc FUTj²wY²¸]dj²¸]J] HEV Q lo
(19) sy colp[x%cez,Ww[>vjgw|{Y\fhJshrp| lpWwZ
(20) sh3r <Sc
(21) fhcsJs/Rc4VWw[ DTrpculcule[x |cleWw[z gYcule[dre|{wRxwWTfhceB [ W¸lpfJXc <jcfyrp[4hrpshgwx@[dv*|{:lesz gYcolp[r,cVWw[ Z fh|{*|~vj[>f$syjlpWw|cxwWTfhce[ |~c+lps hrpshgYxl,fh4c <jc+sh{ S|rulpgYfyLxYresjz [>ceceshr,c|{ shr,vj[rlps cegwxwxwrp[dcpc+gw{w{Y[dz [>cecpfyrpnzshZ\Z®gY{w|zdf/lp|sJ{Yc VWY[\ce[dzsh{Yv xwWYfJcu[\|~c+zfy[dv leWw[\Z fyxwxY|{wxwWTfhceY[ W[dfJz,Wz gYcule[dr+|c+fJcece|J{w[dvf%xwresjz[dcpcusJrd®VWY|c lp[dz,Ww{Y|}:gw[*WTfhc$¡@[[d{ h[dren%cugYzdz [>cecugw¥¡@[dzdfygYce[+lpWw[®z gYcule[dre|{w xwWYfJcu[®|cmhsh¡YfhÆ {leWY[®z sJ{Jlprpfhren |~colmcpz,Ww[dvwgw|{w fyhsJre|leWYZ\c
(22) $Ww|~z,W%xT[drusJreZ sjzfh¸shxjlp|Z\ | Zdf/lp|sJ{Ycd VWw[8rp[dce[dfyr,z,W%lesJxw|z8z sJ{Yz [dre{Y|{wz gYcolp[rp|{Yksy
(23) col,f/le|~z+l,fh4c <hr,fyxwWYcm|{ leWw[\zfJcu[ syfh{ Ww[le[rpsy J[{w[dshgYc*xwfylusJreZ|c®re[dfyle|h[dngw{w[ ijxwshrp[dvG [ £cuWYfhhWw|~fy{ fh{Y] v \ A g WYf<J[ xwrpshx@sJce[dv cugTz,W fh{fhJshrp| lpWwZ zfy[dv zgYcule[dru2 [ |] { F 8*H»®¢ms/[dh[r>²@|{shgwrshxY|{w|sh{¥²«zgTcolp[re [ WYfhcleWY[®sJs/$|{Y vw [ DTz|[d{Yz |[dcdB QmcRleWw[ xwresJhrp[dcpcu|sh{%sy"lpWw[ zgYcule[dre|{w |~cmvjsJ{w[®¡Snshs/$|{w\lpWw[*lpshx@shshh|~zfh¸shr,vj[r shmlpWw[lpfJXc < JrpfhxwW² ¡TfhvOz gYcolp[r,c fyrp[klpWw[{¤¡wgY|ld^ [¨sJre[ds/h[drd²"lpWw|c zgTcolp[rp|{w fhf<njc®[dZ®¡@[dvwc lpWw[ Z\sJcul*z shZ\Z gw{w|~zfy{:l_lpfJXc < sJ{:les| l,c_Ãf/lpWw[r>²¥$Ww|~z,W|c{wshl®fy
(24) f<njcmleWw[ ¡@[dcul*f<nlesh[d{w[r,f/lp[ xTfyr,fy[d|~cuZRVWSgYcd²YlpWw[ zgTcolp[rp|{wz shZ\xwgwle[dv¡Sn%leWY[ z gYcule[dru2 [fyhsJre|leWwZ Z f<n{wshl_fhf<njc$¡T[ [ _@[>zlp|J[h { lpWw|c*xYfyx@[r>²¥
(25) [ xwrpshx@sJce[\f%lpWw[sJre[le|~zfh4Z8[lerp|z $Ww|z,W vj[>cezre|¡@[dc_leWY[ ¡T[dWYf<S|sJr+sy$fhsSsjv zgTcolp[rp|{w fhJshrp| lpWwZ gYr Z\fh|{ zsh{:lerp|¡Ygjle|sh{O|c leWYfyl [¨xwrpshx@sJce[f Z®gwle|»cule[dx cez,Ww[>vjgw|{Y fhJshrp| lpWwZ(shr+WY[ le[dresJh[d{w[sJgYc ? BA cd {sJrpvw[r_les¨fyxYxwn leWw[ zgYcule[dre|{w%le[>z,Ww{w|~}:gw[\lesWw[le[rpsy J[{w[dshgYcmcunjcule[Z c[ cuWws/ClpWYf/l_[*{Y[[dv¨leszgTcolp[rm¡@sylpW¨lpfJXc <jcfy{Yv¨Z fJz,Ww|{Y[dcd A [8cuWYs/ lpWYf/l sJgwrfyhshrp|leWwZ²Szfy[dGv ` ¸¡@[WYf<J[dc
(26) fhcre[>}:gw[dcule[>v ¡Sn8leWw[Z\[ lpre|~zy4|{TfynJ²j[WYf<h[_z shZ\xYfhre[>v sJgwr fhJshrp| lpWwZ lps¨leWY[¢R£V fyhshrp|leWwa Z F L$HE l\fyxwx@[dfhrpc+leWYfyld²4|{ h[d{w[r,fyE²¥sJr®Ww[le[dresJh[{Y[shgTc {Y[ lo
(27) sh3r < sy
(28) sh3r <jcol,f/lp|sJ{Yc²:lpre|xw[ lRshgwlex@[reshrpZ\c¢m£ "V VWw|~cxYfyx@[rR|~cRsJre:fy{w | Z[>vfhc$sJs/Rcd ° [>zlp|sJ{\
(29) [*vj[dcpz rp|¡@[+lpWw[®Z\sjvj[sy4l,fh4c <khr,fyxYWYcRfy{Tv WY[ le[dresJh[d{w[sJgYc*cenScule[dZ c®
(30) [ l,fyrph[ l> ° [dzlp|sJ] { 8w²4
(31) [kxYre[>cu[d{Jl leWw[%{w[d Z\[ lerp|~zy gwr Z gwle|»cule[dx fhJshrp| lpWwZ|cxwrp[dce[{:le[>v cu[>zlp|sJ{ YVWw[8Z8[lerp|z z sJ{jshrpZ\| lon|~cceWws/${ ce[dz le|shb{ TS£4ijx@[rp|Z\[d{Jl,fy rp[dcegwlpc$fhre[vj[dcpz rp|¡T[>v%ce[dz le|shc{ Lj {¨cu[>zlp|sJ{ M®
(32) [_J|J[+z sh{Tz gYvj|{w\re[dZ\fh4r <jcd 9. :. gf, )*% *%#ih ) #% $ jIk § dwmlonY/% p krq A [+gYce[+leWY[+lpfJcX<hr,fyxwW%Z\sSvw[lps Z\sjvj[sJgwrRxwrpshJrpfhZ crQ3lpfhc4<kJrpfhxwW%|c fh{fh{w{wsyl,f/lp[dv vw|rp[dz le[dvfhznjz |z hr,fyxwWvj[ DY{Y[dv¡:nlpWw[8legwxY[ sutwv@xry4z yX{By"|~}x |~c_leWw[\{wsjvj[ ce[ l>²rp[xwrp[dce[{:le|{w%f l,fh4c <@z |~c_leWY[8[>vjh[\ce[ ld\VWw[dre[8|c+fh{ [>vjh[8¡T[lo[d[{lpfJcX<mfh{Yv¨l,fhc4<%| lpWw[rp[*|~cmfvj[x@[{Yvw[{Yz[®¡@[ lo
(33) [[{l,fh4c <fy{TvlpfJXc <'Y0 {3|cRleWw[ {:gYZ®¡@[rmshL|{TcolpregYz le|sh{YcRlpfJXc <cu[ld ||~c
(34) leWw[*zshZ\Z®gw{Y|zdf/le|sh{%hsJgYZ8[+ce[ l> d. e. ·%½$ " .
(35) . %"*. 4)*. )*. jIk §¨§ § n §§S © d §
(36) ¯ § q ¢R[le[rpshJ[{w[dshgYc cunjcule[dZ\c8
(37) [kl,fyrph[l8fyrp[%{w[ lo
(38) shr3<jc sh
(39) shr3<jcol,f/lp|sJ{Ycfhc$sJ{w[+zfy{ DY{Tv|{¨f\~fy¡@shr,f/lesJrenJ4£ fhz,W
(40) shr3<jcol,f/le|sh{%zfh{zshZ\Z®gY{w|zdf/lp[les fy{Sn shleWw[dr"sJ4r <jculpf/lp|sJ{*¡wgjlLzshZ\Z®gw{Y|zdf/le|sh{ |{<jcZ f<n+WYf<h[vj|7_@[dre[d{Jl4cexT[d[dv¸£ fhz,W8
(41) shr3<Sculpfyle|sh{*Z f<n ¡@[ vj7| _@[dre[d{:l®fy{Yv zfh{ [ ij[dzgjle[>clpfJcX<jc+f/l®vw|E_«[rp[{:l®cexT[d[dv¸%¢R[{Tz [
(42) [ Z8sjvj[d fy{ Ww[le[dresJh[{Y[shgTc cenjcolp[Z ¡Sn+lpWw[shs/$|{wlegYxw~[ W t v
(43) y6 }¥$WY[rp[
(44) |~cleWw[Rce[ l4sy«Z fhz,Ww|{w[$cexT[d[dv¸"VWw[{SgwZ®¡@[r sh$Z\fJz,Ww|{w[dc®|c
(45) 3|~c+lpWw[k|{ <¡Tfy{Yvj$|~vSlpWNcu[ld VWY[rp[ |c f z sJZ\Z®gw{w|~zfyle|sh{ |{ < ¡@[ lo
(46) [[d{ [dh[dren Z fhz,WY|{w[J jIk §§ ¥ ¯ § q A [8fhcpcugYZ8[*leWYfylmlpfJXc <jcfyrp[®f/lpshZ\|Yz W$f Z fhz,Ww|{w[®[ij[dz gwle[dcfkce|{Yh[ l,fh4c < f/l f lp|Z\[JNVWw[lesyl,fy$fyZ\sJgw{:l8sh \rq ; le|Z\[%rp[d}:gw|rp[dv lps[ij[dz gwle[f l,fh4c <|~c zfhzgw~f/le[>v ¡Snvj|:|~vj|{w lpWw[8{:gYZ®¡@[rmshL|{TcolpregYz le|sh{Ycsy4lpWw[*l,fh4c <¡:nleWY[ x@s/[drRsy4lpWw [ \rq ;|{ [ q ° ¸wshr |{Yculpfh{Yz [J²[iS[>z gjlp|{Y¨lpfJXc <bsJ{Z fJz,Ww|{Y[ rp[d}:gw|re[>c_leshlpfy
(47) fyZ\shgY{Jl*shle|Z8[ksy { !"$# t&%(' )+*, $WY[rp[% '.- {¤fy{Tv * ,/-
(48) Q¤l,fh4c < zfh{ col,fyrelL| l,cLz sJZ8xYgjlpfyle|sh{Yc4sJ{wn®$Ww[d{ | l WTfhc"rp[dz [d|J[dv\fyw|lpc vYf/lpf+fh{Yv zfh{ cu[d{Yv vwfylpf+sJ{wn8$Ww[d{ | l,czshZ\xwgjl,f/le|sh{TcLfyrpg[ DY{w|~cuWY[dv¸4VWw[mle|Z8[Rlp$f <J[{\lps+ler,fy{Ycu[r vYf/lpf*resJZ2lpfJXc <"lps®l,fh4c <I8¡T[lo[d[{kZ fJz,Ww|{Y[0 fy{Tv 1 |~6c { !2" t43 '65 7 )98 ,05 : $Ww[rp[;3 '<5 7=- |3fy{Tv 8 ,05 :>- m. ? h.
(49) ¥" BB. P1 P2 P3 P4 P5. A@A@ C Z[ BCB _^ I. HH \] HIH. WV VW VW A@A@ X A@A@ YX YX [Z FGFG _^ _^ ]\ ]\ ]\ FGFG. TT TUTU QPPQ O PQQP TT QPQP TUTU NN NON T TU TT TUTU M LL LML TT TUTU T TU P1 P2 P3 P4 P5. UUTT TUTU UUTT TUTU UUTT TUTU UUTT TUTU UUTT TUTU. DD EEDD GFGF FGFG GFGF FGFG UTUT TUTU R UTUT TUTU R UTUT TUTU J UTUT TUTU UTUT UTUT ``. t. T//. RR SS. TET Inactivity TTT. KJ aa` `. n. nocomm. nT// - T // i i=1. t. T//nocomm 5. T//nocomm 3. |Jgwrp[8] Wcbfy{:lulmz,WYfhrul$|leW¨fy{Yv%$|leWwsJgjlmz sJZ\Z®gw{w|~zfyle|sh{ ¹<d·¹ÎÍ.
(50)
(51) "!"#$% '&( )* +!,.- )*0/1 2 3)4 ")*0567* - )*,1. T. QCZ\[ lpre|~zfys/Rcles\z ~fhcpcfyhsJre|leWwZ c
(52) vj[x@[{Tvj|{Y8sJ{%ceshgjlp|sJ{YcleWw[dn xwrpsSvwgYz [JQC
(53) [ <S{ws/${ Z\[lerp|zsJ{ WwsJZ\shh[d{w[sJgYcxw~f/lusJreZ|clpWw[mcexT[d[dvjgYx²h¡wgwlL| lLsSsJce[ceshZ\[Rce[{Yce[$Ww[{ fhxwxw|[>v®lpsleWw[ WY[ le[dresJh[d{w[sJgYc"zfhce[h"¢R[d{Yz [$
(54) [${w[d[dv lesDY{Tv\{w[Osh{w[>c"shr [/fygYf/lp|{YfhJshrp| lpWwZ c"|{\lpWw[$h[d{w[r,fy zdfhce[h fyrpZ\sh[{<Js[ l8fhƨxYresJxTs:cu[>v|{oF]>JH»²4{w[ zre|le[dre|sh{Yc®zfy[dv [ R z|[d{Yz n fy{Yv gwle|| Zdfyle|sh{ VWY|c\Z\[ lpre|~z%sh{wnNfhxwxwn les |{Yvj[x@[{Tvj[{:l lpfJXc <jc\fy{TvN$|leWwsJgjlkz sJZ\Z®gw{w|~zfyle|sh{¤¢R[dre[fyrp[%leWw[ vw [ DY{w|le|sh{TcshrR[d/fygYf/lp|{w xYresjz [>ceceshr,mc W[ (l {0z~{ ¡@[+lpWw[+leshlpfh[ ij[dzgjle|sh{%lp|Z\[*sh4fhlpfh4c <jc
(55) shrmf J|J[{8cez,Ww[>vjgw[$fy{Y1v {$leWY[lesyl,fyj[iS[>z gjlp|sJ{®lp|Z\[sy¸fySlpfJXc <jcsh{ leWY[$¡T[>colLxwrpsjz [>ceceshr>N£ R z |[{Tz n fh{Yv ;$le|7| Z>f/le|sh{%sJr$xwresjz[dcpcusJrpc
(56) fyrp[+vj [ DY{Y[dv%fhc
(57) shs/~ W { {0z>{ z t ². t {0z~{ 1 {
(58). VWSgYcd%² {. zfy{¡@[+[ iSler,fhz le[>v rpshZ lpWw[dce[_los\[>}JgTf/le|sh{Tc W.
(59). { (t. 1 z {. Qc lpWw|~cZ8[lerp|z_vjsS[dce{ ll,$f <J[fhzdz sJgw{:lsy¥leWw[{w[losJ4r <«²:[_Z $f <h[_fy{[ iSle[d{Ycu|sh{k$| lpWklo
(60) s®{w[d sJreZ gw~fhcshr$[d<fhgTf/le|{w z sJZ\Z®gw{w|~zfyle|sh{Ycd { |hgwrp[]$[xwrp[dce[{:l4lo
(61) s=bfh{:lul z,WYfhrul,c²/lpWw[$gwxwx@[r sh{w[$|~c"shr"lpWw[Rrp[dfhwcez,Ww[>vjgw|{Y_$WY[rp[dfhc lpWw[®ce[dzsh{Yv%¡@[s/Czshrpre[>cux@sh{Y !vY"c $lp" skf cpz,Ww[dvjgY|{w $Ww[dre[lpWw[*z sJZ8Z gw{w|~zfyle|sh{¨fyrp[*vjsh{Y[+|{Yculpfh{:lpf/ {Y[shgTcunh A [8|{:lerpsjvjgYz '[ { ' sJr+[dfhz,Wxwrpsjz [dcpceshrlesZ\[dfhcegwrp[8leWw[\Jfhx¡@[ lo
(62) [[d{ lpWw[dce[\lo
(63) s zdfhce[dcd ¥[ Il {B{0{¡@[ leWY[ leshlpfyLler,fy{Ycu[r+lp|Z\[J² {
(64) {lpWw[ lpsylpfh sh
(65) lpWw[ 1 ceZ\fh[dcul®z sJZ\Z®gw{w|~zfyle|sh{Yc lp|Z\[®fh{Yv {
(66) ' !2"$" lpWw[®z sJZ\xw[le|sh{%le|Z\[*$|leWwsJgjlz sJ{Yce|vj[dre|{w z sJZ\Z®gw{w|~zfyle|sh{sh{lpWw>[ \xwrpsy z[dcpcusJrd\V ° V|c+f¨zsh{Yculpfh{:l_sJr*f%h|h[{ Qb fy{Yvf%h|h[d{xw~f/leshrpZ²leWY|c+/fhgw[\|~c*zfhzgw~f/le[>v ¡Sn vw|S|~vj|{YlpWw[ 1 ceZ fy[>col*z sJZ\Z®gw{w|~zfyle|sh{¡:n leWw[\¡Yfh{Yvj$|~vSleW syleWw[\ÃfJcolp[dcul+|{ <« V ° V |~c
(67) leWY[_Z\|{w|Z\fh¥z sJZ\Z®gw{w|~zfyle|sh{kle|Z8[*cex@[{:l$$Ww[{¨fy«leWY[ 1xwrpsjz [dcpceshr,c fyrp[gYce[dv =ÎleWY[ DYrpcullpfJXc < culpfhrul,cR|lpc_z sJZ8xYgjlpfyle|sh{ sJ{¨sh{w[ xwresjz[dcpcusJrmfy{Yv~fygTz,Ww[dcz shZ\xwgwlpf/lp|sJ{Ycsh{leWY[ 1 ®shleWw[drmxwrpsy z[dcpcusJrpc$|leWleWw[>cu[; 1 zshZ\Z®gY{w|zdf/lp|sJ{Y3c C A [+ce[ lleWw[{w[losJ4r <\[ R z|[d{Yz nfy{Yvgjle|7| Z>f/le|sh{kshr 1sJ4r <jculpfyle|sh{Ymc W {0
(68) { ² t 1 {
(69) ! {B:#' {B"%{ $ {
(70) ' !2"$" z t {0{B{ VWY[${w[ lo
(71) sh3r <* [ R z|[d{Yz n |{Yvw|zdf/le[$$WY[ leWY[rLsJ{wn {w[dz[dcpcefhren*zshZ\Z®gY{w|zdf/lp|sJ{Yc4fyrp[xT[drusJreZ\[dvVWw[ {Y[ lo
(72) sh3r <¨gjle| | Zdfyle|sh{ h|h[ fh{[>colp|Z f/lp|sJ{ sy lpWw[ s/h[dre~fyxYxw|{YshzshZ\Z®gw{Y|zdf/le|sh{Tc¡Snz shZ\xwgwlpf/ lp|sJ{Ycd ¸lpWw[n fyrp[RfyYs/J[rpfhxwx@[dv leWw[d{
(73) [Rre[>fhz,W8leWY[mzfJcu[R$WY[rp[R{ws®zshZ\Z®gw{Y|zdf/le|sh{ fhxwxYfyrp[{:lpn sjzdz gwr,cfy{YvleWY[+{w[ lo
(74) sh3r < gjle|7| Z>f/le|sh{%|~c$Z f/ij|Z fhV =& (: ' t)JC A [%zdfy{ [iSxYre[>ceI c {*. fhc fgw{Yz le|sh{Nsh$leWw[ [ R z |[{Tz n fy{YvlpWw[%gjle| | Zdfyle|sh{ A [%h[l f {w[d {Y[ lo
(75) sh3r < vj[x@[{Yvw[{:l$shrpZ®gw~fw :#' "%$ { ' !"$" {
(76) { {
(77) Bt 1 z ,+ 1 [ |{w|Z\7| Zd|{Y {*. zdfy{%¡T[*vjsJ{w[¡SnkZ f/ij|Z8 | Z|{w leWw[+xYresjvjgYz lRsyleWw[+[ R z|[d{Yz n¡Sn leWw[+gwle| | Zdfyle|sh{ Qm{\|Z\x@shrelpfy{:l"Ãfhz lL|clpWYf/lLgwle| | Zdfyle|sh{ fy{Yv [ R z|[d{Yz n8fyrp[
(78) vj|h[dreJ[{:ld²yleWw[$Z\shrp[
(79) gjle| | Zdfyle|sh{\hrps/Rcd² lpWw[*ceZ\fh[r[ R z|[d{Yz n|cd. ·%½$ " .
(80) %"*. L. 4)*. )*. 3!% "
(81) &( ®)+ !%A [ xwrp[dce[{:l*Ww[dre[ f Z®gwle|»cule[dx fyhsJre|leWwZ shr®cpz,Ww[dvwgw|{wl,fhc4<Sc*sh{ fy{ Ww[le[dresJh[{Y[shgTc+cunjcule[Z VWY[BDYr,colcolp[x|c leWw[_z gYcule[rp|{w®sh¸lpfhc4<jc4Vfhc4<jc fyrp[RJresJgwxT[>v |{Jlps zgYcule[drpc |{shr,vj[r les8cugwxYxwre[>cec gY{w{w[dz[dcpcefhren zshZ\Z®gY{w|zdf/lp|sJ{Yc\$Ww|[¨xwrp[dce[rpS|{YxYfhrpfh[|~cuZ VWw[ ce[dz sJ{YvOcolp[x¤|c leWw[¨
(82) shr3<: culpfyle|sh{¤z gYcule[rp|{wY {¤sJrpvj[dr\les Z fyx¤[ R z|[d{:len z gYcule[drpc8lps Z\fJz,Ww|{w[dcd²Z fJz,Ww|{Y[dc\$Ww|~z,W fyrp[ ceshZ\[dWws/ [d}:gw|/fy[{:l${w[[>vles\¡T[+JresJgwx@[dvkleshJ[ lpWw[r>4VWw[+fJcolRcule[dx|~cleWY[+Z\fhxwxw|{w\| l,cu[d o n 9Ã k
(83) VfJcX<jcz gYcule[dre|{w § Ã § QClpfhc4< JrpfhxwWfh{Yvf8cenjcolp[Z lpshx@shshJn hr,fyxwW § VWw[*z gYcule[dre|{w\syleWw[l,fhc4< hr,fyxwW qLgjlR[dfJz,Wkl,fhc4< |{f\zgYcule[drd b_[{w[drpfyle[_leWw[+|~col$sy4fy«leWY[lerp|xw[ l,c ° shrelleWw[lpre|xw[ lpc¡Sn%vj[dzre[>fhce|{w\vj[dhrp[[fy{Yv¡Snvj[>z rp[dfhce|{w8fhZ\shgw{:l$sy"z shZ\Z gw{w|~zf/lp|sJ{ [dfJz,Wklpre|xw[ l ¯
(84) Z\h[[sJrpZ\h[_[ lelerpWw|~[_zlosJ
(85) r
(86) s le[z Z\gYx@coshlp[r,fyr,czre|le[dre|sh{%|c
(87) gYE DY[dv k § § ¯ . § ¯ . d § 9 n j w l q gwr®zgTcolp[rp|{wfyhshrp|leWwZ |c cuWws/${ |hgwrp[ ]h {w|le|~fynl,fhc4<jc*fyrp[ xwgjl |{ vj|7_@[dre[d{:l z gYcule[r,cd { sJrpvj[drles cegwxwxYre[>cec+gY{w{w[dz[dcpcefhrenz shZ\Z gw{w|~zf/lp|sJ{Yc+
(88) [ {w[[>vles Z\[dreJ[ ceshZ\[_z gYcolp[r,c"wsJrZ\[dreJ|{w z gYcolp[r,c sJgwrfhJshrp| lpWwZ2z sh{Tcu|~vj[r,c4l,fhc4<jc $Ww|~z,W ¡@[sh{w®les\f*xYfyleW sh [{YyleW8+|{ leWw[lpfJcX<8hr,fyxwW¥£LJ[rpn xTf/leWksy[{whleW 8+|~c
(89) zfy[dv f+lpre|xw[ l> A [zsh{Yce|~vj[r lerp|xw[ l,c sh l,fh4c <jcR|{Ycolp[dfJv¨syLxYfh|r,cRshLlpfJXc <jcm¡T[>zfygTcu[®leWw[dre[8fyrp[*Z fy{SnZ\sJre[®lerp|xw[ l,cRlpWYfy{ xYfy|rpcdVWSgYcd²«shgwr fhJshrp| lpWwZ2le[>colRZ\[dreJ|{w8x@sJcpcu|¡w||le|[dc$Z\sJre[_syÎlp[{¨fysh{w8lpWw[+hrps/leWsyzgTcolp[r,c
(90) [ sJre[col,fyrele|{wleWw[z gYcolp[rp|{Y*xwWYfJcu[J²ylerp|xw[lpc
(91) fyrp[RfyYJ[{w[drpfyle[dvVWw[>cu[$lpre|xw[ l,c fyrp[mvj[ DY{w[>v fJcLcegw| lp[dv W4flpre|xw[ l |~c f*xYf/lpW sy[{whle W 8+|{\leWw[mlpfJXc < hr,fyxwW"VWw[d|r{:gYZ®¡@[r |~cL¡@shgY{Yvj[dv\¡Sn z =Ãxwrps:sh W*z sJ{Ycu|~vj[drlpWw[
(92) shr,col+zfJcu[\shf%Z f/ij|Z®gwZz sh{Y{w[dz le[dv lpfJXc < hr,fyxwW C VWw[ z sJZ\xw[ij| lon sh lpWw[+lpre|xw[ lfhJshrp| lpWwZ |~cRZ fy|{wnzsh{Yvj|le|sh{Y[dv¡Sn lpWw' :[|rm{SgwZ ¡T[drd QR{ fhxwxwrps<ij|Z f/lp[<fhgY[*sy"leWY|c {SgwZ ¡T[dr zfh{ ¡@[RJ[ lL$|leW\leWY[Rf<h[r,fyJ[|{j vj[Jre[d~[ = C"fy{Yv8shgwlu vj[Jre[d[ = XCsy«lpWw[lpfJXc < c"lpfJXc < JrpfhxwW {\Ãfhzl leWw[RWY|JWw[r4lpWw[mf<J[r,fyh[vj[dhrp[[$|~c²hleWw[R' Z\: sJre[lpWw[R{SgwZ®¡@[rsy@lerp|xY[lpcL|~c ce|h{w7| DTzfh{:l ¡@[dzdfygYce[R[>fhz,W8lpfJXc <8sy¸lpWw[$lpfJXc <8hr,fyxYW8|~cxwre[>cu[d{:lL|{ lerp|xw[lpcdN QmcL
(93) [RWYf<J[$les cusJrul4lpWw[Z² lpWw[®zshZ\xw[ ij| lonksy4shgwrRfhJshrp| lpWwZ zdfy{¡@[*[ ijxwrp[dcpcu[>vfJc ' : x ! v ' : x } {lpfJXc < JrpfhxwWYc$zshrpre[>cux@sh{Yvw|{w les rp[dfh¸xYfyr,fy[¸xwrpshJrpfhZ leWw[*f<J[r,fyJ[_vj[dhrp[[|~c$h[dren shÎle[d{¨[>cec
(94) lpWYfy! { " ces\[+zdfy{%re[shrpZ®gw~f/lp[mlpWw[*z sJZ8xY[iS|lonkfJBc | x 8 # $ v2 x } A [_ceshrelLlpre|xw[ lpc
(95) |{ shr,vj[drLles8z sJ{Ycu|~vj[dr~fyrph[mzshZ\Z®gY{w|zdf/lp|{w®[dvjJ[dr c DYrpculd"Vre|xw[ lpcfhre[mceshrele[>v DTrpcul$¡:n\lpWw[|rRvj[dhrp[[fy{Yv%cu[>z sJ{Yvk¡Sn\lpWw[|rRvj[dzre[>fhce|{Y8fhZ8sJgw{:l
(96) shzshZ\Z®gw{Y|zdf/le|sh{%xwrpsjvjgYz [>v ¡Sn |lpclpWwre[d[_lpfh4c <jc"¢R[d{Yz [J²jshgwr$fhJshrp| lpWwZ2$| DYrpcul$z gYcolp[rp7| Zd[xTfyrelpc
(97) syf®lpfJXc < JrpfhxwW lpWYf/l$xwrp[dce[{:lpc [d xTfyr,fy[d|~cuZ fh{YvWw|JW¨z shZ\Z gw{w|~zf/lp|sJ{Ycz s:col,c ¹<d·¹ÎÍ.
(98)
(99) "!"#$% '&( )* +!,.- )*0/1 2 3)4 ")*0567* - )*,1. M. gwr+fhJshrp| lpWwZ z sJ{Ycu|~vj[drpc[dfJz,W lpre|xw[ ld [l;% fh{Yv % \¡@[\loslpfJcX<jc_sy
(100) fklpre|xw[ l+$|leW% f xYre[>vj[dz[dcpcusJr4sy % fh{Yv rp[dcexT[>zlp|J[n®¡@[sh{wJ|{w*les z gTcolp[r6| $ fy{Yv | =Ãce[[|hgwrp[ Cr\gTcolp[r6 | $ fh{Ycv | fhre[Z\[rph[>vk|"sh{w[syleWY[lo
(101) s8shs/$|{w z rp|le[rp|sh{k|~clpregw[J . . 1 0 3 2 5 4 9 6 7 8 10 11 P worst 1 P best . . . . 1. P best . 2. Tcomm Trest. 2. Trest. Tworst.
(102)
(103)
(104)
(105)
(106)
(107)
(108)
(109)
(110)
(111)
(112) Tbest
(113)
(114)
(115)
(116)
(117) t. |Jgwre[*WLV¥[dZ8x@shr,fy¸zre|le[dre|sh{ |hgwrp[®cuWYs/RcLlpWw[0DTrpculzre|le[dre|sh{ leWYfyl
(118) |~c
(119) ¡Yfhce[dv sJ{ lp[Z\xTsJrpfhTxTfyr,fyZ\[ lp[r,c [l6{ L¡@[_leWw[ lp|Z\[{w[d[dvj[>v les\z sJZ\xwgjle[+fh¸cegYzz[dcpcusJrpc sy % leWTf/l$fyrp[|{ | $ sh{kleWw[¡@[dculxYresjz [>ceceshr> ¥[ lg{ ¡@[ leWw[8le|Z\[\re[>}JgY|rp[dvlps[ij[dz gwle[8sh{ lpWw[\sJrpculxYresjz [>ceceshr_fy4cugYzdz [>ceceshr,cRsh % 8leWYfylfhre[8|{ | ¥[ lg{ ¡T[_leWY[lp|Z\[_les8[ ij[>z gjlp[mlpWw[+cugwZ shfy@lpfJXc <jcz sJZ8xYgjlpfyle|sh{YcsyN | [6l { !2"$" ¡@[_leWw[ vwgwrpfyle|sh{ sh¸leWw[z sJZ\Z®gw{w|~zfyle|sh{ ¡@[ lo
(120) [[d{ % fy{Yv>% m[/fhgYfyle[>v sh{ leWw[_sJrpcul {w[losJ4r <8|{ <« gwr DTrpcul_zre|le[dre|sh{ zdfygYce[ leWw[8Z\[rph|{wk$Ww[d{ { !2"$" { { { *VWY|c_Z\[dfh{YS c | $ fy{Tv | fhre[8{wsyl+Z\[rph[>v sJ{wn | | l+
(121) shreleW{wsyl+Z\[rph|+{w%|{leWY[ sJrpcul+zdfhce[h8VWw|c®z rp| lp[rp|sJ{z sJ{:lerpsh~c lpWw[8$|vSlpWshz gYcule[dr_¡Sn cegwxwxwrp[dcpce|{wxYfyr,fy[|ceZ([dfhz,W le|Z8[8lpWw[rp[ cf rp|4c <les%¡T[ ces/
(122) [r| leWw[ lo
(123) s z gYcule[drpc*fhre[ sJ{ vj7| _@[dre[d{Jl xwresjz[dcpcusJrpcdkVWw[kce[dzsh{Yv zre|le[dre|sh{ gYce[ h[dshZ\[ lpre|~z\xwrpshx@[rele|[dc+sh lpWw[+z gYcule[r,cdVs\z gYcule[drp c | $fy{Yv | fhre[Z\[rph[dvk| leWw[dn vjs8{wsyl$s/h[dre~fyx Z\sJre[leWYfh{%h fy{Tv lpWw[ rp[dcegw lp|{YzgTcolp[r+|~c+f/l*[dfhcul®y hrp[dfyle[rleWTfy{ |{Y| lp|fhc*zgTcolp[r,c VWw|~c+z rp| lp[rp|sJ{|~cxwgwrp[n Z\sJrexwWYshshh|~zfhƲ:|lpc$Z fy|{%hsJfh«|clp's <h[[dx%zgTcolp[r,c[sh{w:f/le[>v¸ d § 9 n J lddw q Q$Îlp[rWYf<S|{w®vjsJ{w[Rl,fh4c <8zgYcule[dre|{wT²J
(124) [zgYcule[dre | Z[mleWw[sJ4r <jculpfy lp|sJ{ JrpfhxwW®fJc
(125) [SlesJ[ l4fJsJ¡Yfy:S|[dNshYleWY[
(126) xYresJ¡w[dZVWw|~c4z gYcule[rp|{w|~c"{w[d[dvj[>v*sJr"vw[ le[>zlp|{w Z fJz,Ww|{Y[dc_leWTf/l*xwrp[dce[{:lleWw[ cpfyZ\[ z,WYfhrpfJzlp[rp|cule|~zcd A [ cegwxwx@sJce[8
(127) [ vj[>fy4$|leW KQ(? lonSxT[ {w[lu
(128) sh3r <«²w$Ww[dre[*[>fhz,W¨z sJZ\xwgjle[drm|~cmfh¡w[lpskvjs x@sh|{:lmlps xTsJ|{:lzshZ\Z®gY{w|zdf/lp|sJ{YcVWw[8z gYcolp[rp|{Y |c vwsh{w[¡Snceshrele|{w\Z fhz,Ww|{w[dcd²SleWY[{¡SnkhsJ|{Y®lpWwresJgwhWleWY[®cusJrulp[dv|~culmfy{Yv%z rp[dfyle|{w f {Y[z gYcolp[r [>fhz,W lp|Z\[_leWY[_/fhre|~f/lp|sJ{ ¡T[lo[d[{los8z sJ{Ycu[>z gjlp|J[
(129) sh3r <jcol,f/lp|sJ{YcL|~c
(130) ¡w|\[d{wshgwJW A [+ceshrel
(131)
(132) sh3r <: culpfyle|sh{Ycd² DTrpcul¡Snvj[dzre[>fhce|{w {Y[ lo
(133) sh3r <%zdfyxYfh¡w||le|[dcd²wleWY[{ ¡Snvj[dzre[>fhce|{Y \rq ;x@s/
(134) [r>( \gYcule[drpc fhre[+vj[ DY{w[>v|{%leWY[+shs/$|{w\f<n W4$WY|[los zsh{Yce[dzgjle|h[
(135) sh3r <Sculpfyle|sh{Yc
(136) WYf<J[[>ceclpWYfy{ " 2sh vwE| _«[rp[{Yz[mz sJ{Yz [dre{Y|{wlpWw[|r
(137) ¡Yfy{Yvw$|vSlpW fy{Yv \rq ; x@s/[drL
(138) [mfhvwv leWw[dZ sJ{\leWw[_cefhZ\[Rz gYcolp[r> { . . . . . . . . . . . ·%½$ " .
(139) . %"*. 4)*. )*. n 9Ã k
(140) [ fyxYxw|{Y l,fhc4< c$zgYcule[drpc
(141) sJ{Jlps z gYcolp[r,csy"sJr4<jculpfyle|sh{Yc § Ã § Q3cu[lRsy¥l,fhc4< c$zgYcule[drpc$fh{Yv%f8ce[ lRsh
(142) shr3<jcol,f/le|sh{ cz gYcule[drpc § Qmcpcu|h{f A shr3<Sculpfyle|sh{kles\[dfJz,Wkl,fhc4< ° shrel$sJr4<jculpf/lp|sJ{ czgYcule[drpc¡Snkvw[dz rp[dfJcu|{w8{w[ lo
(143) shr3< zfhxYfy¡Y|| lp|[>c$fy{Yv%¡Sn \qr;x@s/
(144) [r> [le[rpZ\|{Tf/le[*f8Z f/ij|Z®gwZ s:fhvkshr$[dfJz,W%zgTcolp[r$sysJr4<jculpfyle|sh{ ° shrel4lpfJXc < c4z gYcolp[r,c4¡Sn fhZ8sJgw{:lLsy«[ iSle[dre{ zshZ\Z®gw{Y|zdf/le|sh{TcLfy{Yv8¡Sn®{SgwZ ¡T[drLsy«|{YcolpregTzle|sh{Tc [dfJz,Wkl,fh4c < c$z gYcule[dr$|{%leWY[+shr,vj[r ¯
(145) sJ fJv¸| 4 lp Wwk [®§ {SgwZ ¡T[drmsh"sJxT[drpfyle|sh{Ycmfhcpcu|h{w[>vleskzgwrerp[{:lmzgYcule[drmsh"
(146) shr3<jcol,f/lp|sJ{Yc[ iwz [d[dv|lpc § cu¯ $| lp z,Wles {Y[ iSl$sJ4r <jculpf/lp|sJ{zgYcule[drd Qcece|J{%zgwrpre[d{Jll,fh4c < cz gYcule[rRles8leWw[ A sh3r <jcol,f/lp|sJ{kWYf<S|{w8leWw[+¡@[dculmz sJZ8xY[le|sh{le|Z8[J § ¯ lpWw[_syleWY[rzfhce[m
(147) [zre[>f/lp[f*{Y[ zgYcule[dr$|leWleWY[~fhcul
(148) shr3<jcol,f/le|sh{ zsh{Yce|~vj[rp[dv¸"VWw|~cz gYcolp[rp|{Y |~c
(149) Ãfhculmfy{Tvkx@[rpZ\| l,cles\xwgjlmleshJ[ lpWw[r$z sJZ\xwgjle[drpc
(150) lpWYf/lmfhre[ceshZ\[$WYfyl$[d}:gw|<fh[d{:ld % pPp. n j wm l § / lddj § < q gwr8Z\fhxwxw|{wfhJshrp| lpWwZ|c ceWws/${O|o { QmJshrp| lpWwZ S £ fJz,WNl,fh4c <Nz gYcule[rkWYfhc\|lpc s/${O/fygw[dc8sJr\leWw[fyZ\shgw{:l sy_shgjlpxwgjl zshZ\Z®gY{w|zdf/lp|sJ{ fy{Yv\lpWw[Rlpsyl,fy@{:gYZ®¡@[r
(151) sy|{YcolpregTzle|sh{Tc rp[d}:gw|re[>v8les8fhz,Ww|[J[h Qmc[d«z gYcule[r,cLsh
(152) sh3r <jcol,f/lp|sJ{Ycfyrp[ ~fy¡@[[dv®$| lpW®lpWw[|rs/h[r,fyh{Y[ lo
(153) sh3r <_zdfyxYfh¡w||le|[dc"fy{Yv+lesyl,fy \rq ;Ox@s/[drd
(154) [shrp[ vwsh|{wleWw[kZ\fhxwxw|{wY²
(155) [ {w[[>vles ceshrel®z gYcule[r,c+sh
(156) [>fhz,W cusJrul =+DYr,col®¡Sn leWw[ {Y[ lo
(157) sh3r < xYfhrpfhZ8[le[dr fh{Yv cu[>z sJ{Yv¡:n leWw[z shZ\xwgwlpf/lp|sJ{ xYfyr,fyZ\[le[r C [¨shrp[s/J[r>²¸leWw[ Z fhxwxw|{w Z®gTcol*[>}JgY| l,fy¡wnsJfJv [>fhz,W z gYcule[drksy+
(158) sh3r <jcol,f/le|sh{Tc²
(159) Ww[{Tz [
(160) [ {w[d[dvOlpWw[ rp[xwrp[dce[{:l,f/le|sh{Osy*[>fhz,W¤sylpWw[dce[zgYcule[drpc zshZ\xYfhre[>vk$|leW%leWY[+syleWY[r,c gwrmZ\fhxwxw|{w fyhsJre|leWwZ fysjzfyle[>c
(161) lpfh4c < c$zgTcolp[r>²w|{%lpWw[+shr,vj[r>²Sles lpWw[®
(162) sh3r <jcol,f/lp|sJ{WYf<S|{w lpWw[®¡@[dcul_zshZ\xw[ le|sh{lp|Z\[8fhcRsh{YkfhcRleWw[ s:fhv|Z\|l|~cm{wshlm[ iwz[[dvw[dv¸ VWY|cZ fyxwxw|{w|{Ycegwrp[*lpWYf/l_leWw[ fhreJ[dculz sJZ\Z®gw{w|~zfyle|sh{Ycfyrp[ vjsJ{w[®sJ{¨leWY[ ¡@[dcul|{ <Scfh{Yv¨[dfJz,W zgTcolp[r$syxwrpsSz[dcpcusJrpc
(163) WYfJc{w[dfhren\leWY[*cefhZ8[_lp|Z\[*z sJZ\xwgjlpfyle|sh{%s:fhv¸ .
(164) ¥" )®./)+4-5, VWY[+lerp|xY[l_fyhsJre|leWYZzsh{:lerp|¡Ygjle[>c$leskZ8|{w|Z\|7Zd[1{. / {leWw[®los sJreZ gw~fhcR
(165) [*JsylRsJr0{. y²@[ {Y[[dv lesZ f/ij|Z\ | Z[leWw[xwrpsjvjgYz l8shRleWw[[ R z|[d{Yz n ¡Sn lpWw[gjle|| Zdfyle|sh{ z |~c |Z\xwrps/h[dvNf/l\leWw[ fJcece|h{wZ\[{:l"le|Z\[h²J¡T[>zfygTcu[$
(166) [$z,WwsSsJce[lpWw[Rxwrpsjz [>ceceshrleWYfyl Z\|{Y|Z\| Z[$[ ij[>z gjlp|sJ{1DT{w|ceW8le|Z\[Rsy@leWw[ zgTcolp[rR¡@[|{w Z fyxwx@[dv |~cRZ f/ij|Z8 | Z[>vleWYfh{ <jcles\lpWw[*sJfhv%¡Yfhfh{Yz |{w vjsJ{w[+¡T[lo[d[{ zgYcule[drpc sh
(167) sh3r <jcol,f/le|sh{Tc \sJ{Yz [dre{w|{w8leWY[+{w[ lo
(168) sh3r <«²JlpWw[*rp[dvjgTzle|sh{%sy {. vj[x@[{YvYc$syleWw[+xYresjvjgYz 0l z : ' : ' gwrp|{w lpWw[ z gYcule[rp|{wY²¸sJ{wnz shZ\Z gw{w|~zf/lp|sJ{YcleWYfyl*fyrp[ xwrp$s DYlpfy¡Y[\fyrp1[ <J[xjl> VWSgYcdK² z : ' |~cWw |JW\wshr : ' ²jlpWw[*h[dshZ\[ lpre|~z_z rp| lp[rp|sJ{|{Yz rp[dfJcu[_lpWw[+{SgwZ®¡@[rRshl,fh4c <jc[ ij[dzgjlpfh¡w[+fyl$le|Z8[=%¢R[{Tz [h²YleWw[ xYresJ¡Y fy¡w|| lon shs/J[rpfhxwxw|{w®|~cWw|hW¨fy{YvkleWY[+<fhgY[+sy c: ' h[ lmzs:cu[dr
(169) les " " k. . h. . ¹<d·¹ÎÍ.
(170)
(171) "!"#$% '&( )* +!,.- )*0/1 2 3)4 ")*0567* - )*,1. O. $ A [ WYf<J[ |Z\xw[Z\[d{Jlp[dv f%l,fhc4<JrpfhxwW[ij[dz gwle|sh{ ce|Z gwfylesJrshr*lp[dcule|{w¨/fyrp|sJgYc+Ww[le[dresJh[{Y[shgTc lpshx@shshJnh A [ gTcu[kfh{ sylpWw[r+l,fhc4<cpz,Ww[>vjgw|{w fhJshrp| lpWwZcW ¢m£ "V F L$HS=âm[ lp[rpshh[d{w[sJgYc£ fhre|[>col |{w|~cuWNV|Z\[JC+les Z f$<J[kf¨x@[reshrpZ fy{Yz[kz sJZ8xTfyrp|cesh{ $|leW sJgwr*lpre|xw[ l8fhJshrp| lpWwZ¨VWw[¢m£ "V fhJshrp| lpWwZ |~c$¡Yfhce[dvsh{%[/fhgYfyle|{w8leWw[*ceWwsJrulp[dcul
(172) xYfyleWsy"[ ij[>z gjlp|sJ{klps\f lp[rpZ8|{Yfh¸lpfJcX<« A [*vj [ DT{w[leWw[+xYresjz [>ceceshr
(173) Ww[le[rpshJ[{w[d| lon fh{Yv%{w[ lo
(174) sh3r < Ww[le[rpshJ[{w[d| lon fJc
(175) shs/RcmW. # < t col,fy{YvYfyf<r,hvk[drpvjfh[dh:[m|~f/shlpN|sJ\{qrsh; V xT\s/q
(176) ;[r xTs/
(177) [r. Nt culpfy{Tvwfyf<r,hv[drpvwfh[hS[|fysyle"|sh{w{%[ losy
(178) sh{w3r < [ lo¡Y
(179) fysh{T3r vj< $¡Y|fyvj{TlevjW $|vjleW VWY[dce[vj[ DY{w|le|sh{Yc\fys/2leszshZ\xYfhre[kleWw[%Ww[ lp[rpshJ[{w[d| lonsymrp[dz[{:l
(180) sh3r <jcol,f/lp|sJ{ {w[ lo
(181) sh3r <$|leW sJvw[r4sh{Y[dcd²y¡T[>zfhgYcu[$
(182) [$WYf<J[lpWw[Rf<h[drpfhh[<fhgY[$|{\lpWw[shrpZ®gw~fleWYfyl WYfJc4f{wshrpZ fy7| Z>f/le|sh{ [ _«[dz ld YshrRsJgwrR¡@[{Yz,WYZ\fh4r <jc$
(183) [*WYf<J[+h[d{w[r,f/lp[dv " " "!" lpfJXc <%hr,fyxYWYc²Tfy{Yv " "!" "8vwE| _«[rp[{:lRlpshx@shshh|[dc $|leW/fyrpn:|{wWw[ lp[rpshh[d{w[|lonh A [8WTf<h~[ Dwij[>v¨leWY[ Ww[le[dresJh[{Y[|lon%shLleWY[ ¡Yfh{Yvj$|~vSleWf/l " ²«sJ{ lpWw[ shleWw[drkWYfh{YvOleWw[ xwresjz[dcpcusJr Ww[ lp[rpshh[d{w[|lon l,$f <h[>c\leWY[ shs/$|{w /fhgw[>c W ² k ²
(184) ² k LfhgY[dc |{Yvw|zdf/le[>v |{N|Jgwre[ 8 zshrpre[>cux@sh{Yvlps leWY[Z\|~vwvj[sh$leWw[|{:le[dre/fh|{Yce|vj[$Ww|~z,W [>fhz,W xYfhrpfhZ\[ le[dr®|~c®r,fy{TvjshZ\nz,Wws:cu[d{ A [%[ ijxTs:cu[Ww[rp[ sJ{wn f xYfyrel shRshgwr8re[>cugY l,c²"
(185) [kWYf<J[ |{Ãfhzl Ww|~colpshJrpfhZ\c$|leW<fhre|shgTcml,fh4c <¨hr,fyxwW Ww[ lp[rpshh[d{w[|lonh1 Qmc_leWY[n fhre[\}:gw| lp[8ce|Z8|~fyr[ z,WYsJce[{wshl\lesxwre[>cu[d{:l8lpWw[Z Q
(186) l\leWwc[ DYr,cul8sSYs <
(187) [ce[[leWTf/l leWY[%x@[reshrpZ fy{Yz[shsJgwr8lerp|xw[ l fhJshrp| lpWwZ |{Yzre[>fhce[dc$| lpW lpWw[WY[ le[dresJh[d{w[|lonh gwr$fyhsJre|leWwZ Z fy{Yfhh[mleWw[_Ww[ lp[rpshJ[{w[d| lon\¡@[ lulp[r lpWYfy{¢R£VvjsT²SleWYfh{ <jcles\sJgwr$Z®gwle| colp[xfyxwxwrpsJfJz,W W"z gYcolp[rp|{Y lpWw[{Z fyxYxw|{YY. . . . . . times faster than HEFT. times faster than HEFT. times faster than HEFT. 6. 6. 6. 5. 5. 5. 4. 4. 4. 3. 3. 3. 2. 2. 2. 1. 1 30. 35. 40. 45. 100 tasks , 8processors. 50 processor heterogeneity. 1 30. 35. 40. 45. 1000 tasks , 8processors. 50 processor heterogeneity. 30. 35. 40. 45. 100 tasks , 64 processors. 50 processor heterogeneity. times faster than HEFT. 6 5 4 3 2 1 30. 35. 40. 45. 1000 tasks , 64 processors. 50 processor heterogeneity. |hgwrp[I8W6Qh[drpfhh[+/fygw[dcmWB\shZ\Z®gw{Y|zdf/le|sh{ hT sY²YVfhc4<!"!" [ ¡w| l,c yc² \q ;.8hh [ B ¢Z. ·%½$ " . "!"!". |{YculerpgYz le|sh{Ycd² fy{Tvj$|vjleW ]>.
(188) ]>. %"*. 4)*. )*. )*% %¥)* A [ WYf<J[8xYre[>cu[d{Jlp[dvf{w[2fyhsJre|leWYZ shr*cpz,Ww[dvwgw|{wl,fhc4< hr,fyxwWsh{ f%Ww[le[rpshJ[{w[dshgYccenjcolp[Z sh
(189) sh3r <Sculpfyle|sh{Ycd gwr+z sJ{Jlpre|¡wgjlp|sJ{ |~cleWwrp[[ÆsJv¸ |r,col>²¥VWw[\fyhshrp|leWwZ(|~c¡Yfhce[dv sh{fZ®gY lp| cule[dx fyxwxwrpsJfJz,W¨leWTf/l®fys/RcJsJ¡Yfy4sJxjle|Z\|7Z>f/lp|sJ{Yc ° [>z sJ{Yv¸² A [ WYf<J[ xwrp[dce[{:lp[dvf{Y[ Z8[lerp|z lpWYf/l[ ijxwrp[dcpcre[>}JgY|rp[Z\[{:l,c$f hsSsjvcpz,Ww[>vjgw|{w fhJshrp| lpWwZ Z gYculRWYf<h[*fh{Yv%[*WTf<h[+cuWYs/${lpWYf/l sJgwr fhJshrp| lpWwZ gYE DY
(190) leWw[>cu[re[>}:gw|rp[Z\[d{Jl,c fhculenh² A [kWYf<J[kz sJZ8xTfyrp[dvshgwr8fyhsJre|leWwZ les leWw[
(191) [` <S{ws/${ fh{Yv [ R z |[{:l¢m£ "VfhJshrp| lpWwZ { Z\sJcul_shLleWY[\zdfhce[dcshgwr+fhJshrp| lpWwZ(shgjlpxT[drusJreZ ¢m£ "V $./ " $
(192) $. ] q" \Wwre[le|[{w{Y[ fy{Yv \ qL|~z shgY[>fyg. 3!"#*% !")$ * # @ &6YE 3$ @ )$²mz,WYfhxjle[dr Y² ° z,Ww[dvjgY|{w8$| lpW \shZ\Z®gY{w|zdf/lp|sJ{ [df<njcmW Q ° gwrph[dn«²JxYfhh[>crL TS OwhsJWw{ A |[dn fy{Yv ° sh{Yc lpv¸²¥m] OYO Tj F * H+¢®£L»`R[$|{w|ƲV b8 ¥[$|~c²¥fh{Yv ¢® ¢®KQR|E c 3!"#*%b5 $4*76$# I @
(193) % 23# ,I4qLrp[{:lp|z[¢fyƲ¥m] OYOhY F 8$H~[ Y [ /£ ceWYfyJ|fh{8fh{Yv \ A g [ fhxwxw|{wWw[ lp[rpshJ[{w[dshgYc¥lpfJXc <*JrpfhxwWYcsh{:lpsWw[le[dresJh[{Y[shgTc cenjcolp[Z(hr,fyxYWYc0 /1 24)4 ")* V)$,B % @)**4!)"/ /²¸xYfyJ[dc®] M@J] Lhw² Qmxwrp| J] OYOMS F Y H~Q®b_[d|culd ² Q*
(194) [rphgY[|{² A h|~fy{Y T sh{w:fyrprpfY²j`+ [ fh{Yz,Wwm[ <@²wfh{Yv ® ° gw{Yvj[drpfhZ6 5 !P " $#g% #Y'* #&%( - 4 "' $* B ` ?, ²Y V [,]>j]> M_[>vj|le|sh{² ° [xjlp[Z®¡@[r®m] OYOhY F T*H~Q®b_[drpfJcusJgw|~cfy{Yv%V fh{wY {leWw[ b_r,fy{Sgw~fyrp|lon fy{YG v \gYcolp[rp|{Y8sh |re[>zBl Q$z njz |~z+VfJXc < b_r,fyxYWYc$ ()*)+) 4* ` )* )* 5 $4* g*#, > `
(195) % 2"# - 2 ,1² =@L CW Lh LM/w]J ² Jgw{w[ J] OYO 8w F L$H ° fy|Z¢fyrp|rp|S¢mfyg <®Vshx«z gYshhg®fh{Y1 v [ |{j& Lshg A g¥YVfJXc <+cpz,Ww[dvwgw|{wfyhsJre|leWwZ c¥shr"Ww[le[rpsy J[{w[dshgYc_xwrpsjz [>ceceshr,c/ .$ +! ()*)+) /I 4)3 ")$ V)*,0% ` 0)$ 4!)"1+/2 34<²xYfhh[dc 85@]dY%² QRxwrp|Lm] O OYOw FUM H~[ gwWYfyZ\Z fh v +*f DTfy{Yv cuWwÃfh } QmWwZ fhv¸ xjlp|Z fy«l,fh4c <kfhcpce|J{wZ\[{:l
(196) |{%Ww[ lp[rpshh[d{w[sJgYcz sJZ xYgjle|{w cenScule[dZ cV /I 2 4)3 3)$N)$,B % @6')**4!)3«²YxYfhh[>cJ] 8 T@] Lw² QRxwrp|4m] OYOMS F $ H 8 \
(197) Ys <®fh{Yv QmWwZ fhv¸ n:{TfyZ\|S z \re|le|~zfh »q4f/leW ° z,WY[dvjgw|{w WQR{ N£ _«[dz le|h[mV[dz,WY{w|}:gw[ sJ r QRsjzdf/le|{w VfJXc < b_r,fyxYWYc*lps [¨gwle|xwresjz[dcpcusJrpcd7 ()+)*) %4$Y ` )*)* 5 $4* ($# I @
(198) % 23# - 2 ,1² M%=@T CWUTy L%TJj]J² [ f<n J ] OYO Lw F O$H~Q®@`mfhvjgw[dcpz gfy{Y v Q® TU \ /fh{b_[Z gw{Yv¸mTfhculfy{Tv¨ [ _«[dz le|h[*l,fh4c <%cpz,Ww[>vjgw|{wk|{ WY[ le[dresJh[ {Y[shgTc$cunjcule[Z cd { 5g4)m """#* )X-B/I 4)3 ")$'V)$,B % @6')**X!)3«²@yJhY F]d$ H ° fy3r </fyr>S 5 * ` ` )* G$# "!"#$% 5B*4$7 P5g4)4Y4$, - )*8):9" % ` )* )*; % ` 4)=< " " )$"r [ V q re[>cecd² \
(199) fyZ ¡wre|~vjJ[ [ Q*²J] OhY OY F H. ¹<d·¹ÎÍ.
(200)
(201) "!"#$% '&( )* +!,.- )*0/1 2 3)4 ")*0567* - )*,1. ]J]. ]h] V fh{w\fy{YvQ* b_[r,fhceshgY|~c _° \ ° z,Ww[>vjgw|{Y q4fyr,fy[«VfJcX<jc
(202) sh{%fy{;m{S¡TsJgw{Yvj[>v?mgwZ®¡@[r shq resjz [>ceceshr,cd ( )+)+)> 5: > T² T= O CW O Tj]4O L MS² ° [xwle[Z ¡T[dr*]mO OyT F]>* H fyrpZ\sh[{ <JsY² Y gYf/lpsY² \Sq4fy{Tvwfw²jfy{Tv q" ° fhvYf<nJfyxYxYfy{\WYfyr,fhz le[rp| Zdf/lp|sJ{ fy{Yvk£L{j WTfy{Yz[Z\[{:l$sy ° lpfyle|~z [ fyxwxY|{w ¢m[gwrp|cule|~zc
(203) sJr$¢R[ lp[rpshJ[{w[dshgYc ° njcule[Z cd4V¥[>z,Ww{w|~zfy¸`$[dxTsJrul ° ;$X \ u° B` \ »: /J/ V$`R Mj² [xwldYsh"zshZ\xwgjlp[rmcpz |[{Tz [h² Ww|s ° lpfyle>[ ;R{Y|J[r,cu|lonh²YY[¡wrpgYfhren hhJw"V¥s\¡@[+xwre[>cu[d{:le[dv|{¢m|gq \ hhhY F H. ·%½$ " .
(204) Unité de recherche INRIA Lorraine LORIA, Technopôle de Nancy-Brabois - Campus scientifique 615, rue du Jardin Botanique - BP 101 - 54602 Villers-lès-Nancy Cedex (France) Unité de recherche INRIA Rennes : IRISA, Campus universitaire de Beaulieu - 35042 Rennes Cedex (France) 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 105 - 78153 Le Chesnay Cedex (France) Unité de recherche INRIA Sophia Antipolis : 2004, route des Lucioles - BP 93 - 06902 Sophia Antipolis Cedex (France). Éditeur INRIA - Domaine de Voluceau - Rocquencourt, BP 105 - 78153 Le Chesnay Cedex (France).
(205). . ISSN 0249-0803.
(206)
Documents relatifs
[r]
Certes, une partie de la frontière Est avec l’Iran est globalement l’héritage d’une longue histoire marquant la séparation entre le monde ottoman et le monde iranien,
Dans House of Leaves, chaque voix ou presque a son caractère propre et l’hétérogénéité typographique qui en résulte donne à voir un théâtre de voix : Times pour Zampano,
On y présente d’abord une introduction générale à la radiothérapie, puis on cible plus particulièrement la SBRT et le suivi de marqueurs en temps réel pour en venir finalement
Selon les régions, les divers types sont plus ou moins bien représentés. Sont négligées de la même manière les zones montagneuses de l'Est, les Alpes et le Jura,
Ten microalgal strains indigenous to Quebec were examined for biomass and lipid productivity under different growth modes: photoautotrophic, mixotrophic (light), and
Dans le cas où entre les objets, les types d’énonciation, les concepts, les choix thématiques, on pourrait définir une régularité (un ordre, des corrélations,
Les vaccins anticancéreux ont donné des succès cliniques limités dans le cancer de la prostate. Le vaccin de cellules tumorales GVAX en est un exemple. L'immunosuppression
