Load Balancing HPF Programs by Migrating Virtual Processors
24
0
0
Texte intégral
(2) INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE. Load balancing HPF programs by migrating virtual processors Christian Perez. N ˚ 3037 Novembre 1996 ` THEME 1. ISSN 0249-6399. apport de recherche.
(3)
(4)
(5)
(6) !" # $ &%'(
(7) )+*,-%/.)$ 01 23 - - 4 5-687:9<;87:=?>A@3BC6BCD EFHI G JILKMN I O PQI8RTS?UI VPXWCPQV I G JI P Y-ZQ[8\ I V&NI8]^R`_ N3RT_a_ [bZ Vc?I Z I<d F I Z d F Ife$gihkjbhklMnm [bo I<Jp Z IqKrkrbsMutbj_vR`wkI P. x)y z {|T}v~T{bEF? P&_vR`_vI Z I UC_? [bZ I PV F I eCVXI w Z RTV [ e [` [ RTcpvRT RTead e?w IRTVXS Z I P eV F IcvR`VR_vR Z RTI - RTe?wbSvRTwbI Y V,FR Z wkI V ea w[`PX I<J Z Z I wkSa[ R Z R`E_?F _? d8RT V [ e?P8[ I^Z P F?[T [ V F RTV V F I Y oCZ VX[ SRT&_ ZX[ d I<F?PXP[T[b Z PF R Z Iw F?[iZ [ c0dRTe?ZQc [T oCcv R`VXI P V [ [C[pI V Z ILS?[Te V J w R`V e I e ILd J[T_v R ILh _ PXP p?[ I J_?I JLI eCVR`V eaP3ZXRT e?cP Z V R`VZ V I8RTcaP_ caIq[ R w EF c V R`c?I ZQ pI V I Z I e I,d [ I e?d<W RTeacI8R` PXF I F J_aI<JI eCVR`V e I[ vevR` WF c?I PQZ d pIR&ok_ [ I J evZ R W ZQ[ J_? I JI eCVR`V e I I<Ui_I JI eCVR` I PQS?VXP8 p?V,R e?I c V V IRTS?PQP RTeI J evRTV e V _vR V RT_ V e?wLR I&_ J P e?wv ¡C¢£¤$¥v|k¦-z`¨§ R`VR$_vR Z RTI H RTe?wbSvRTwbI P8C Y ?d [ J_ RTV [ eJLS?V V F?Z I8RTcLI e oCZX[ e?JI eCVCV F?Z I8RTc J w Z RTV [ e. © ªL¬®« :¯8° ¬ « ±-²:³µ´<¶ ÒɺÀǵÄQ·HÕ¸Tº?¹»ºÓvÑ-¼v½ Òb¾À× ¿¸TÁ ºÃÂbÄXÄQÅÆTÁ ¾ÀÇÀÈ»ÉʺÀËTÆTÆk½<¾µÇÀÄXÌÂÉǵ¸TÄÍT¾ÀÄXÅTÎ:¸LÏÐÑ-ÒϽ½ ¾µÌT¹»ÅTÁ<ǵÄQÌÑÄQºµÄQÁ ¾µÎ:¸$Óv¾À½ Ô ¾ÀÁ ÕA½ ÅÓaÁ ¾µÁ<ȻȻÄXÈ»¹»ºÀÕ&ÖiÐÄXÇ ¼½ ¾À¿8ºÁ ÅTÌ Unit´e de recherche INRIA Rhˆone-Alpes 655, avenue de l’Europe, 38330 MONTBONNOT ST MARTIN (France) T´el´ephone : (33) 76 61 52 00 – T´el´ecopie : (33) 76 61 52 52.
(8) . < 1$2+2 & 2 21$1q #2 n &%- )
(9) 2. 23 - -2&.L *,-%/.)2 ¡? z
(10) ¡ I_vRT_ I Z I<O VXS?c I eiV?I O w Z RTV [ ecvR`e?P IÃ R`e?wiR`wkI Y c S?e I O CS p Z RTwbIÃc?Id F R Z wbI oi P,RTeCV-I<PÃRT_?_a d8R`V [ eaP PQI J :Z I O wbS? µIG Z I PZ m [ [ S?P [ J [ eCV [ ZX[ eaPZQC[ S?II<P[bZ _ ZX[ d I PQPXI S Z P oCZ VXS?[I<P c?SA[ RT e?wCRTwbI^P [ eiV c?IZ p [ e?P d8R`e?c cvZXRT[ VQP _ [ S ZI V Z Z I Z S?e Z V?I3O c?IJ w R`V [ e-m [ SaPZQ[d J _vR Z e?P3R` P3h J_a8I<O JI eCVR` V eaP _ PXP paI<P3I V [ R`_?_vR [ R V CS?IZXI okP [ _ d I<PXPXSa P8I O wk[ I Z P JI _ _?8I O I OPXJLI eCI VQeCI VeCR`VV S?[ ee _ p Z I O e J d JevR _ Z IkJ HPI<P I ZeCI OV PXSaILV, RT I,VQP I d8UCR`d_I V?O ZQIO JI<VÊI eC R VR`S?R`U d [ p?V?IVQO I ceCS? JP R _?o I I O dJ I<XI<eiO V, RTJ V eeRV [ m ec?S?IP&cI<R`O d S?PXP R e?o P&I<dÃI _e?PQobS [ VXVI_eR Z V V I I P [ eCV_ ZQ[ JI<VXVXI<S Z P A¥{Tz,£ ~ ¡ RTe?wCRTwkI<P RG _vR Z RTI O PXJI3c?Ic [ e?eI<O I P8 Y/ d [ J_ RTV [ ebI e oCZQ[ e?eaI JI eCVc I UI O d<S?V [ e "!$#&%('*)+%*,.-0/21$3k J w Z R`V [ ec?I&_ ZQ[ d<I PXPQS?P&8I<O wkI Z P8.
(11) 1 3 1 #&1 '. - $-+1 ' $-+1$% ' ' - % ! 1 # - / - h.
(12) . )
(13) %'2&
(14) %- !#" $ {8|T¥¦ ~T{&%À¥ $ ¡ -0/1 ¥¦¡ (*),+ . ¢ % $ -0/1 2*" |T|T ¡ 3
(15) µ}?4| %À{,. haKN I wkS? R ZX V:WRTF e?c ZXZ [ I wkSaR ZXo V:W6,ZX67Z 6676,Z 6,66,6,6 6,ZX6, 676[ 676,66,6,6,66,6,66,676,66,6,66,6,6,66,676676 ha * t 9-UCVQI e?c e?wLV F IPXFaI<d Z e?co I I ;: ZXZ I wkS? ZÃR oCcvZ R`VRc ZQPQ[V p?Sa[kV Z e?P<6, 6,6,66,6,66,676,66,6,66,6,6,66,676676 ha * h 9-UCVQI e?c e?wLV IV c I I ;: I wkS? R VQSvRTH_ d I PXP JR`_?_ e?w066,6,66,676,66,6,66,6,6,66,676676 '*= %µ|T{ -.} ?>'|T¥~`¡?z8z<¥v|kz$}vz @%A3v|T}a{ % $ 3{ + |T¡C}v¦-z C E K D e?I oCZ VQSvRTH_ ZX[ d I PQP [kZ _I Z _ ZX[ d I PQFP 6,6,66,6,66,6,676676,66,6,6,66,6,66,676,66,6,66,6,6,66,676676 C I tC H ZZ VXSvR`_ ZQZQ[[ d I PXP [k[kZZ PÊI<JLS?F? RTZ VXI<cLpiW oCZ VXSvR` K J RTV [ eL [C[ _?@ P 676,66,6,6,66,6,66,676,66,6,66,6,6,66,676676 I h H VXSvR`_ d I PXP P R`PV I8RTcaL P 6676,6,66,6,66,6,676676,66,6,6,66,6,66,676,66,6,66,6,6,66,676676 C C M SaJJR Z N W 6,66,6,66,6,6,66,676676,6,66,6,66,6,676676,66,6,6,66,6,66,676,66,6,66,6,6,66,676676 C 8" Y RTe?cV F?Z I8RTc?&P : Z I RTVQI c Ã[bPZ O 676,6,66,6,66,6,676676,66,6,6,66,6,66,676,66,6,66,6,6,66,676676 5*Q¡?z8~`4| %R>-&{ %µ¥ $ T¥ S3@ } >-|T¡ R%( @% $ }?|T.¢ %( @>
(16) µ¡ ¡ $ {}?{ % ¥ $ [ 8aK& pvRTHRTe?c [ d8RT o R ZX RTpaI PXPXSaI U P 676,6,66,6,66,6,676676,66,6,6,66,6,66,676,66,6,66,6,6,66,676676 8a t § RTV,RLRTe?cd [ J_?S?V,RTV [ eLc PXV ZQ p?S?V [ e?N P 66,6,66,6,676676,66,6,6,66,6,66,676,66,6,66,6,6,66,676676 8a h EF?Z I8RTc [ d8R` KJ RTV [ V e 6,6,6,66,676676,6,66,6,66,6,676676,66,6,6,66,6,66,676,66,6,66,6,6,66,676676 8a C § RTV,R [ dRT W J RTV [ X e 66,6,6,66,676676,6,66,6,66,6,676676,66,6,6,66,6,66,676,66,6,66,6,6,66,676676 8a 8 M dRT R Z d [ c?I<Y P 66,6,66,6,6,66,676676,6,66,6,66,6,676676,66,6,6,66,6,66,676,66,6,66,6,6,66,676676 8a s EF?Z I8RTcJ w Z RTV [ Z e 66,6,6,66,676676,6,66,6,66,6,676676,66,6,6,66,6,66,676,66,6,66,6,6,66,676676 [*\^] > ¡C4| % ¡ $ {.} -|T¡? z
(17) À{(z saE K D e?I_ ZXZX[[ d I PQP [k[kZZ [ e?I&V FaZ F?I8R`Z X c 6,676676,6,66,6,66,6,676676,66,6,6,66,6,66,676,66,6,66,6,6,66,676676 sa * t D e?o IZXF_ d I PQ[TP F JRT[ eCWV I8RTcaL P 6676,6,66,6,66,6,676676,66,6,6,66,6,66,676,66,6,66,6,6,66,676676 sa C* h YD Z®I µ[kZ I8R`c V [T'I&[ ZRTc pvRT RTead e?wJ [ [ c?S?# I 6,66,6,676676,66,6,6,66,6,66,676,66,6,66,6,6,66,676676 sa I JRTead I S J_?I JI eCVR`V .e 6,66,6,66,6,676676,66,6,6,66,6,66,676,66,6,66,6,6,66,676676 _*`&¥ $ ~ az %µ¥ $. ÑÑ Åbac d ce. ' ' 5 8. s l B G. r K8j KkK KkK !T(. K8t K8t K8h 8K Ch K. K8 ! 5. K8s K8s K8s 8K l. ! B.
(18) , - 'W %(' 1/ -+/ C. .
(19) % . %'<L
(20) Y WO I/cvRTV,R3_R Z R`I<i R`e?wkSvR`wkI P-PQI I JV [ F R o I µ[ Sae?cqR`e e?d Z I8R`P e?w&_ [ _?S? R ZQ V:WÊV F RTe O P/V [ V F Id [ eiV eiS [ S?P J_ ZQ[To I JI eCV [T V F I3d [ J_ I Z P8? 9d I eCVRTV V F I&pvI w e?e e?w [ eR&PQJRT?PQI V [T'o I Z W Z I wkSaR Z _ ZX[ w Z R`JP8`V F I d S ZXZ I eCV3d [ J_ I Z P e?d<Sac?IÊR [ V [T-[ _?V J W J RTV [ e?P a[kZ I U?RTJ_?IkbV F I W d8R`e [To I Z RT_d [ JJLS?e d8R`V [ e?P-pCWLd [ J_?S?V,RTV [ e?P pCW eCV ZQ[ c?S?d e?w _ _I e?I cVXI d F e CS?I<P 8X EF I<Wd8R`e R`P [ [ _?V J W J I ZXZ I<wkS? R Z d [ JJLS?e dRTV [ e?P F I eRTe ZXZ I<wkS? R Z _vR`VXVQI Z e P&S?PQI c J RTeCWV JI P K8 s X [T I o I Z CV F I3 [ RTcpvRT RTead e?w PQPXS?I<P3R Z I PXI c [ JVR O I e eCV [ R`d d [ SaeiV MC[ JIÃ_RT_I Z P »hCClv_ ZQ[ _ [ PQI ZQZ I wbS? R Z cvR`VR c PQV ZQ paS?V [ eaP e [bZ c?I Z V [ _ ZQ[ToC caIÊJI d F RTe PQJP V F RTV&RT [T V F ISaPXI Z V [ pRT RTe?d<IÊPQVR`V d8RTWLV F I [ RTcÃ] [bZ I Z I d<I eCVXWi Y ta j e?d S?c?I P&e [T wbI e?I Z RT pa [ d O c PQV ZX p?SaV [ e?P&RTe?c ZXZ I wkS? R Z c PXV ZX p?S?V [ e?PRTPR`_?_ ZX[To I cI UCVXI e?P [ e?P
(21) »rX ÃI V V F? P PR Z I<c PXV ZQ p?S?V [ ee [ V [ e F? d FF RTP&e [ VR`-V F ILc?WCevRTJ dÊ [ RTcpvRT RTead e?w IRTVXS Z I P D e?I [T V F IRTc o RTeCVR`wkI P [` RLc?WCevR`J d& [ RTc pvR`R`e?d e?wLPQWiPQVXI J [To I Z ZXZ I<wkS? R Z cvRTV,R Z I c PXV ZX p?S?V [ e?P P&V F RTV V P&RTJ [ PXVV Z RTe?PQ_vR Z I eCV À[kZ V F I _ ZX[ w Z R`JJI Z EF I^S?PQI ZF R`P [ e?WV [ w o IP [ JI O e [T I cawkI V [ V F I^d [ J_ I Z V F I^d [ J_ I Z c [ I Pe [ VLPXS?d<d I I c I<UiV Z R`d V e?wV F I3_ ZX[ _I Z V I P [T V F I_ ZX[ w Z R`J M [ bV F Id [ c?I Z I J R e?P-pvR`P d8RTWV F IPR`JI3RTeacV F I3S?PQI Z c [ I PÃe [ V F R o IV [ p [ V F I Z V [i[ JLS?d FL V F [ R`cLpvRT R`e?d e?w_ ZQ[ p?I JP8 EF I&d [ J_ I Z d8RTe eCV ZX[ c?Sad I3d8R`PV [ V F IÊ [ RTcLpvR`R`e?d e?wJ [ c?S?I R`d d [bZ c e?w V [ P [ JIS?PQI Z PQ_vI d d8RTV [ e?P [bZ dRTec [ VRTS?V [ J RTV d8R`Wb EF I_ [bZ VR`p V:W^R`e?c^V F ILJR eCVXI<evRTe?d<I [T V F I d [ caI[kR Z Z I J_ ZQ[T o I F c] ZQ[ [kZ I [To [ I Z HRLc?oCWCevZX[ R`J d3 [ RTcEpF RT RT[ e?d eawLPXWCPXVQI J R` [ [T PRTe^I<UiI<d S?V [ e^Z®V [ pvII d F I eCFV [ e[ RZ PXVR` V d R`e?c c?WCevRTJ d I VXI wbI e?I S?P3I e e?JI eCV I& R`cLpvRT R`e?d e?wJ c?S?IJRW$pvI eCVXI RTd I<c V V I _I R`V e?w PQWCPXVXEI<J F V [ P F [`R Z I F? e µ[bZ J RTZ-V [ e?P [ RTpFa[[T S?VF?V [TF IRTF _?_? d8Y R` V [ ee?I I c?[ P&RTe?c [TV F I&PXF WCPXVQI [ J [ d [ ea[TPXV oiZ R Z eCVXP ZX[ [kZ [ e [kZ c?I IZ R V [ J d [ e?PXV V VXP-S?_vVQIÊR`_vV FI I3SaP-e V V P [` R& [ R`cpvV R` IÃRTe? d e?w&c?PQI,WivPQVXe I JV eERTF IPXI<Pd [ V e?Ic e w [ V RT e P/V [ P F?VX[TSv R`iV F_ R`V d V I F PQI P V F?VZ I8RTpcaIÃP I<R UiZ VQI3I e?w [Cc?[I<cc dRTe?Ec F cvR`VXZ I PV [ [T I e?F?d8 R`_?PXSaR`VXZ I J w oCZ R`V e?w oCµZ [ VXS[TRT H_ ZQ[ M d<I PXP [[kZ PR`PV F IJ w ZF R`V [ eY/ [T V F?Z I8RTca[ P Ppv[ I<d [ J Z ea wR o R RTp?Ik I I PXV V P _vR`_vI P c caI cqR`P P8 I d V et3PQS?JP-S?_LV I c?I ve V eaP'd e?d I e e?wR` wbe?JI<eiV-RTe?c c PQV ZQ [ paS?V [ eZ M I d [ V [ eL[ h3caI8[TRTP V F V F Ic I [ Z I eC V-I M o I P [ [T C Y cvRTM V,RJ [ RT_?_ e? w Z F I oiZ I ZXZ I [ wkSaR ZX V:W&d8RTepI eCV[ ZQ[ ca S?d I c I$d J[ _vR[ IZ hP S?ZX V e?P Y-Z J_? I JLI ZeCVR`V e ZX e I d V [e Z :e I d<V ZQ e 8a MI I [ I P JI J_aI<JI eCVR`V e PQPXS?I P pRTPXI<c e S I UC_I JI eCV8 I J evR WI UC_I JI eCVRTV e?PR IÊcaI PXd pvI c e I<d V es? #2. )2 w F^Y I Z:µ[b[ Z J ?RTe?[bZd I Z ?[bZ V Z RT e Gavr XHRTpap Z I oC RTVQI cR`PÊ Y P&RLcvR`VR)_vR Z RTI RTeawkSvR`wkI&pvRTPQI c [ e a[kZ V Z R`e Y Kb»j RTP-FaZ pvR`PXI c o e V RTeLrk[Tj& R`e?c Y Fa t?F »j Z [ e Z ?[bZ V Z RTe r 8? o IZXZZ W J_ E[kF Z VRTeCZ V IRTVXo S Z I [` V F? P-R`e?wkSRTwkI P-o V F R`V ZXV'Z caI,ve?I Z P R$V I IZI I HJ o RT_?[&_ [ eaw [ cvR`F VR?Z- [kZ [ d I<_ I PQI eCVXP e F? RTd FV3 R RWiP Z I Z PX V Z I I P3ZXZR`e^RT EwkF e?JI eCV'I I : ZQ [Toi RWCP3R F I R` wbe?I c I RTV I V e?I R`e V I V R !"# d P'R`eqR`p?PXV RTd<V I I I e?d IR RWC I RTe?wbSvRTwbI _ c?I<P'V I $!%'& (") c Z I<d V o I µ[bZ V Fa P _?S Z _ [ PXIk EF I<eR ZQZ RWCPÊR Z Ic PXV ZX p?S?VQI c [ eCV [ RTpaPXV Z RTd V&_ ZQ[ d I PXP [kZ PS?P e?wV F I * &,+"-"./& 0"1-!2 c o Z I d V o I [` Z Y [ EF? Pc PQV [ ZX p?Sa[ V [ e Pc?I ve?I c [ eC[ V [ R Z I<d V e?I8R Z ZR ZQZ R`e?o wkI JI eCV [T3oCZ VQSvRT_ ZQ[ [ d<I PXP [kZ P EF IR`PXV oCI Z I PcaZXI [ d R I [bc Z V [ pI[ R`eF _?V eRTZX[ J_?[kZI JLI eCVR`ZQV Z e c?I<_vI ea[ c?I eCV[ c I<d V Z 4 I 35 G6X-_ ta8K [7<4 :VoCd Z e?P PQVXP ZX[ e J[kR`Z$_?[ _ e?[w Q V v S T R _. d < I X P P P C e V _ C W P 8 d ` R ' _. d. I Q P P 8 P S. I C e Q V C W J X P V d J _ I P. J T R _. I ? U T R. d Q V W [ e?I_ ZX[ d I PQP8 Y-ZQ[ d I PXPQI PR Z IR`PXPXSaJI cV [ pI [ eaI_I Z _ F WiP d8RT _ ZX[ d I PQP [kZ MC[ V F I WSaPXILe?V F I I oiVXZ SVXSvRTR` _ [ eCd V I [ PQP _ F WCP eCd8V R` _ ZX[ [ d I PQP [kZ J RT_?_ eaw[ c Z I<d V o Z I o I Z W_ [C[bZ Wi9 PXd F I<JR [` V F I h I o I P [T JR`_?_ e?w^RTe?cc PQV ZQ paS?V [ e [` V F I Y J c?I Pc PQ_? RWkI c e wkS IqKb . . Alignment of arrays Distribution of templates. Arrays. wkS Z I^K;: :
(22) =< DCE: a ^ a . Template. Mapping of virtual processors. Virtual processors. Physical processors. ,./ $3 / # 1 - -01& 1 -+/ 1 #&' ./ 3 ' %&, 1 % / ^ #&1$% / , ' , 'W3 ' %(- ' ! % / 3 .% 1 %(-+1 % - ' - % ! 1 # - / - ,./ / - / - 1$-+/ "1 ./ 3 % ,& ' 1 # - /a - ?>. 9> DC. A@. ÐÑGFIH F. B.
(23) 1 3 1 #&1 '. - $-+1 ' $-+1$% ' ' - % ! 1 # - / - .
(24) . ) +. ) +. ¡. 8. ¦ %À|T¡ ~`{ % ¡v PQSvRTWi V F I RT wke?JI eCV3_ F R`PXI R JP&RTVJ e J J e?wLV F Id [ JJLSae d8RTV [ eaP3pCW À[kZ d eawI<I JI eCVXP [` c I Z I<eiV&R ZQZ RWCP3V [ pIRT wkeaI cR`VV F IP,RTJI3 [ d8RTV [ eR`PP [ JI3I I JI eCVXP [` V F I&VXI J_? RTVQIk- F R`VXI o I Z V F Ic PXV ZX p?S?V [ e P8HRTV F II<I<JI eCVXP [T R ZXZ RWiP&RT wke?I<c V F RTe^I<I<JI eCV [` V F IVXI J_? RTVQI R Z IwkSvR Z R`eiVQI I cV [ pvIJ RT_?_I c [ eCV [ V F I$PRTJI3_ ZQ[ d I PXP [kZ ¡ * &,+"-,.& 0"1- 2 ¦ %µ|T¡?~T{&% v¡ÃEF Ic PXV ZX p?S?V [ e_ F R`PXIc?I8RTP V F PX_ Z I8RTc e?wcvRTV,R [ eCV [oiZ VXSvR`Ã_ ZQ[ d I PXP [kZ P8 EF I pvRTP d/c PXV ZQ p?S?V [ e?PR Z I V F I/p? [ d O 3 7RTeacÊd<Wid< d 3 , 7 c PXV ZQ p?S?V [ e?P F? d F dRTepI PXI<I e WO IPX_I d RT d8RTPQI P [T V F I3p? [ d Ob d WCd d3c PQV ZQ paS?V [ e 3 , 7< EF I3c PQV ZX p?SaV [ e [` R c JI e?P [ evR` R ZXZ RW Z I _ Z I<PXI eCV e?w R # !, [ eCV [ R c JI e?P [ evRTR ZXZ RW [`'oCZ VXSRT_ ZX[ d I PQP [bZ P8 V F -PXJ RTI Z V F RTe H PPX_I d vI c^c JI e?P [ e E piW ZX[ c J[bI e?Z P [ e P PXV ZQ d VXWPQJR`I Z V F RTe HaV F I Z I J R e e?wc JI e?P [ e?P R Z I Z I _? d8RTVQI c [ eiV [ RTHV F I oCZ VXSvR` _ d I PQP P8 ¡ . ,2+!+ . ¦ %µ|T¡?~`{ % v¡EF? Pc Z I d V o Ic?I ve?I PRS?PQI Z: c?I d R Z I c R Z VXI P R`e JI P F[` RTp?PQV Z R`d V 3 [kZoCZ VQSvRTI 7_ ZQ[T d I PXP [kZ P8Z&
(25) [b Z p?PXV Z RTd<V_ ZXZ [ d I<PXP [bZ P Z&Z [`I _ Z I F PQI eC VJI J ZX[ [bZ W Z [bI Z w [ e?[ P 35 G6Xv_t?K 7 EEF FI J_?I JI eCV [bZ d8[ R`eZQSa[ToCPXIL V F IP,RTJ I eiSaJLpvI RPQJRTI eiSaJLpvI _ WCP d8R`-_ d I PQP PLV J_aI<JI eCV V8 I RTe?wbSvRTwbIqR`P _ caI PRTe e V ZX e?P d S?ead V [ eV F RTV Z I VQS Z e?PV F IeCS?JLpI Z&[T _ F WCP d8R` _ ZX[ d I<PXP [bZ P? :V P$S?PXI S?ÃV [ d [ J_?S?VQIV F IeCS?JLpI Z&[T oiZ VXSvR`_ ZQ[ d<I PXP [kZ PR`d d [kZ c e?wLV [ V F IeCS?JLpvI ZÃ[` _ F WCP dRTH_ ZQ[ d<I PXP [kZ P wbS Z It SaPXV Z RTVQI PV F I$c PXV ZQ p?S?V [ e [T RTe^R ZQZ RWR`d d [bZ c e?wLV [ V F IV [ pvR`P d&c PXV ZX p?S?V [ e?P8 $!%'& (,). . . . .
(26) .
(27) . . . ) +. ! "#. ". . . . . . ARRAY A(4,6) PROCESSOR P(2,3) wkS Z IÊt:%$'& ) ( W C : $ +*-,. W /( a ! 102,+3& /( W E * &,+,-".& 0"1#-!2 $ 0 % "#4 , #5 #"%'&# " )- " ! C?: 76 & /( $ W W 0 + 8 > W > , W,4 K "C : 9 )( ; a ;> "C: & 4 W )( W 4 > W K W C. 1$ #&/ 3$' % - ' ! %(' ,./ 1 - -01 ' 1 /3 $3 ' -+/ % ' / 3 ' %(- ' ! % ' ' / ,./ -+/ 1 %*,./ / .3 ' #&' # 3 ' %(- ' ! % / 3 ,./ 3 ' / -0/ .% # - / - ,.' 2, %&, / 1$-+/ "1 ./23 ,./ 1 #*' . "/ .% .,.1 / % 1 ./ 1 - -01 % 3 ' %(- ' ! %(/ : ;=</>. . %&, / 1 - -+1 ' - % ! 1 # - 2/ %&, / ,./ - % 3$' "/ ' ' 3 ' %(- ' ! % / 3 # ) - %&, /"1$- -+1 "/ #&/ / .% -0/ -+/ / .% %&, /"1 %(-+1 % % / #&1$% / ' %(/ ) .1 / 3 , / %*,./ -+/ ' #. -12 L. 1 %v!
(28) ?A@BCED/F2G H
(29) IJKF2LEMNH)G G @BCED/F2G H
(30) IJ. ZXY [ [ P ZXI Z O e [TZ e µ[bZ VXPZXI, d I [ead W Ee F V F I&Z d8R`[ PXI [`'o [ I Z W [TZ I<wkS? Y/R Z d [ [ J_?S?V,RTV [ e?P8 MC [ FJI3ZXZ I<UiVQI e?P Z [ e?[ P [` V F I&[R`e?wkSERTF wkI _ ZX[ _ PQI F I<wkS? ZXR cvR`VR c F PXV Fp?S?V [ e?P I w RT ZX[ P-V RT [ V pIZ I,d ÀI [keCZ V F V ZQ[ ZI<wkS? R d Z J_?SaVRTV ZQe?Z P I Z _ paI<J V ZQ RTVR [ PQI P Z P V RTV V [ I3 R`cpRT RTe?d eawÊ_ paI<JF P-pv[I<d JI3R&Z p?S [ c?I e [V I3_ ZQ[To w RTJY J I ': e?c?I I Zc I wbS?[ R cRTVRc PQV [ paS?V eaPÊR I SaPXI cV Z pvRT RTead Ic?WCevR`J d8[ RTWV I RT c D S w RT ZQ P3V J _ F I3 pCW eiVQI F w RTV eawLV [ V ca WieRTJ F d& ZX[ R`c^pvRT[ R`e?d e?w oCZXI8[ RTVQS I PE caWiF?e[TRT J o d&Z R`[ c^pv[ RT R` e?d e?w[LPQWCZ PXVXI<J ZX p eawkF P V V I,[ d I e?[d<W e^V Z ILI UCI d S?V e e^RTe I VXI wbI e?I S?PI e e?JI eCVÃI I I c e V R`eCV3V I PXV d VPQS?d RTeI UCVXI e?P eV RL_aS I W c?WCevR`J d [ RTc pvRT RTea[ d e?wv I O RTeC[TV& V [ PQI VSa_ R ÀZ RTJI [kZP[ O V F RTVPQS?_? _ [kZ VXEPF [ RTc[ pvRT R`e?[ d e?w e [bF Z c?I Z V [ PQVX S?c?W[ V F I Z I<R`V [ e pI V F I I e ZXd [ JZ_ I V [`JL I F e [ Z I c?wbIÊ[ RTeacLc?WCevRTF?J d R`cLpvRTZX[ RTead Z e? wv Z I3w RT PV [ wbS c?I3V I3caWieRTJ d RTcLZ pRT RTe?[ d eaF w pC[ WV I _ Z _vI F V I P Z V IP S Z d Id c?Ik V3oC V P3V J[ IkC_ [ _vI V I FPR IRTPXPQS?[ JI<c[`ÃV Z pIo caI VXI d<ZQVX[ I cZ R`e? c c?I d R I cZ V oC V I d F J_ I pCW [`V 'IZ SaPXI ZX RTVQI F IJ RWLI<e [ PR`Z wkIV ZXo R`S?V JRTF VQI3V ZXZ IcaI VXI Z d<V ZQ[ e I<I F RTeCV3_ _I V I [LP8F HI V&S?P I I V I&pvI<e?I,vVQP I wkS? R V:WLV R`V I RTeCVV _ I PQI IqR`e?cV I I wkS? R _ p?I JPÃV RTV I R`eCVV R`e?c?Ik ÑÑ Åbac d ce.
(31) , - 'W %(' 1/ -+/ s. . ?A@ B. CED)F%G H IJ. I c [ e [ V R`eiVV [ [C[ PQI Z I wbS? R ZX V:WLpI d8R`S?PXI V P3R$d [ e?d<I _?V V F R [ V [` RTc o RTeCVR`wkI P&: \ 4~ %À¡ $ {}v~b~T¡?zz ¡?z{¥{ + ¡ ¡ ¥|T¢- NI<wkS? R ZQ V:W R` [T PJI J [bZ WV [ pIL e?I8R Z WcaI PXd ZQ pvI c
(32) 3PRd [ eaPXI CS?I ead Ik V F [ I d8RT d F I Z F? V'[ R`e? cV W F J SaPV µF [kIÃZ pv R`e?c Z c?V F[T[b Z V F Z IÃJI J [bZ W P o I Z W F? w F pI d8R`S?PXIV F IÃSaPXSvR`kcvR`VRdRTd F IJRTeRTwkI<JI eCV _ d I P3R I _aV J I c e?I8R JI J W S?e?P %( @>
(33) µ¡~`¥ @>
(34) -{8}a{ %À¥ $ ¥ S3|T ¡ 3
(35) À}?|L~T¥ $ %~`}?{&%µ¥ $ z`ÃEF I Z I<wkS? R ZQ V:W [` V F IcvRTV,RLc PQV ZX p?SaV [ e^I<evRTp?I P&P J_?I Z I _ Z I PXI<eiV,RTV [ e?P [T V F IcvR`VR c PXV ZX p?S?V [ e?P MC[ S?e?d V [ e?P-V F R`V-JRT_$cvRTV,R [ eCV [&oCZ VXSvR`?_ ZQ[ d<I PXP [kZ PRTeacV F I Z e o I Z PXI PR Z IP J_?I S?e?d V [ e?P8G 0_vR Z V d<S? R Z d [ eaPX I CS?I ead I P-V F II8RTP e?I PXP [T V F Id [ J_?S?VR`V [ e [` d [ JJLS?e dRTV [ e PXd F I c?SaI<P e Z I wbS? R Z d [ c?I P $}vz<¡ T¥ S-Y/1 ~T¥ @>?% À}?&{ %µ¥ $ {8¡?~ +?$ % -¡?zTEF Ie [ V [ e [` Z I wkSaR ZX V:W eV F Ic PXV ZX p?S?V [ e?P P'V F I µ[ S?e?cvR`V [ e [` V F I Y RTeawkSvR`wkIk J [ PQV'R`a_ Z I oC[ SaP d [ J_ RTV [ eÊVQI d F e CS?I PR Z I3pvR`PXI c [ eLV F? P-d [ ead I _?V W O I I _ e?w V o R` c V F I W^R`P [LZ I J R e o R` c EF I$VXI d F e CS?I P IR Z I Z I I ZQZX e?wV [ R Z I Z I R`V o I&V [ e?I8R Z R`wkI p Z RV F R`V P3S?PQI S? µ[kZ Z I wbS? R Z d [ J_?S?V,RTV [ ed [ J_ RTV [ 9e 5K X . . . . . G G @ B CED)F%G H IJ. I e?I I cV [LF R`e?c?I ZQZ I wbS? R ZQ V:WLpI d8R`S?PXI V PR O I W µ[kZFa w F _I Z:À[kZ J RTe?d<I P8 )¡C}. ~`¥¦¡ z + } v¡ } >'}a|T{¥S7%À|T|T¡ 3
(36) À}?|4% {,¢- ZQZ I wbS? R ZX V:WLJ RWd [ JI µZX[ JfRTeSaeipRT RTe?d<I cc PQV ZX p?SaV [ e [` d [ J_?S VRTV [ e?P [bZµZX[ J F R Z I [ _I8RTVQI c ZQ[kZ ZLI wbZ S? R Z d [ JF JLS?[Te o d8Z RTV [ e[ _vRTVQVXI Z e :e [ V F I PX[ IV [ d8RTPQZ I P8HRT[Te ZXZ I<wkS? R ZLZ [Tc PQV ZQ paS?V [ e JRW[kpvZLR` R`e?d I Z V I^[` RTc [ RTe?c' I c?[ S?d<okI[ V I I RT[kZ d JJL[ S?e F dRTV Z eF? d PXV Z e VQ[`I JF P eCS?JLZ pv I JI [kPXP,Z RTOwbI [TP RTe?c eVQI JP d JJLS?e dRTV e SaJIRTd<d c e?wV V I^R d VXI d<VXS I V ISae?c?I W e?we?I V d [ JJLS?e d8RTV [ e -¡C{¡i|T¥ 3¡ $ ¡C¥ 1z ¡ $ %À|T¥ $ ¡ $ {8z T¥ S3¡ ] ¡? ~ -&{ %µ¥ $ }?|T¡ %µ|T|T ¡ 3 À}?|C§ I<c d8RTVQI cJR`PXP o I W_vR Z RTI kJ RTd F? e?I PR Z I PQV RTe J_ [kZ VRTeCV PQPXS?Ibkp?SaV e?I V [kZ O P [THÃ[bZPO PXV,RTV [ e?P 3 7m D 7 R Z IpI d [ J e?w3J [kZ IRTeacJ [kZ I_ [ _?S? R Z R`P _vR Z RTI J[T RTd F F? e?I<ZXP [ µ[kZ$[beCZ VQI e?P o IL[kd Z [ µJZQ[ _?S?VR`F V [ eaP8 :e V F I Z PQI I oCe ZXoi[ ZQ[ e?JI eCVXP8ZQ Z ZXZ I wkS?Z R ZX V:WZX PQVXI J[ P µZQ[ J V F I F I VXI [ ZQ[ wbF I e?I V:W V I_ d I<PXP PLRTe?'c J V IJLSaV S?PQI I<e e?JI<eiV I wbS? R c PXV p?S?V e?P&d8R`e R`cvRT_?V&V V ILc P V ZXZX [ p?SaV [ [be Z [` [TV F IZ d o[ JZX_?SaV[ RTV [ [Te V [ o V F IPQVR`V ZXd[ RTeac^[bc?Z WCev[TRT J Z dÊPQ_vI<d vd V I P [` V F I PQILI e oCZQ[ e?JI eCVX&P :Ãe [ e S?e µ[bZ J _ d I PQP _ I R R`V e?P R R RTp?I_ d I<PXP _ I aI VXdb EF [ [T F Y/ [ Z EF Z [ [ FV I c o I&I Z c?P I V:vW e [`V cve RTV,Rc V PQI&V ZX p?SaV [ e?RTP-e?wbRTSv RT[Twb II<c d8RTÀe [kZ pV I&F IÃI UCc VX I PQeCV ZXV p?eSaV V [ e [`c R IZXZ RI eCWCVP [ eCRV WC[ P8RT paPXV Z I3RTd V-PX_ V ZQ[ d e?I I&PXP d [kZ eaP8P PXEVQPFa P e P'I UCRTVXd I F?ea Ic o e?I cw pC[ WI [ UCVXI F e?c eawV F ZQI[ PXI d [ [ke?Z c^I o I [` Y J F [ c?I<F? Z EF IÊo PQI d [ e?c [ e?I PV [ d [ FeCV ZQ[ V ÃF [ IJ [ RT_? _ e? w [T RTp?PQV Z RTd V _ ZX[ d I PQP [bZ P eCV _ WiP d8RTH_ d I PXP PpCWLI UCVXI e?c eawLV IV c I I< I VS?Pc PQd S?PXP V I<PXIV _ PXP p V I P . ;=<.
(37) 7I @L. MEH/L=B. IE@@-L. MKD)@. @ D H/G G @B. C. D/F2G. M. FI F. MEHI G HEC7I H-L . EF IPXI d [ e?cI o I c?I PXd ZX pvI<PV F I c PXV ZQ p?S?V [ e [` R ZXZ RWCP [ eCV [ R`p?PXV Z RTd<VÃ_ ZQ[ d I PXP [kZ P 3 wkS Z IK87< EF IS?PXSvR`vc PQV ZQ paS?V [ e P , k :V Pe [ V I PXS VQI c µ[kZ caI PXd ZQ p e?w ZQZ I wbS? R Z c PQV ZX p?SaV [ em [T vRTPQPXS?JI&V F R`V I F R o IRc Z I d V o I V F RT V$PX_I d vI P µ[bZ F I8RTd F I<EI<JF I eCV [T F V F o IR ZQF Z RWV [ F I oCZ VQSvZ RT_ ZX[ d I< PXP [b[ Z Vµ[b[^Z F? d FZX VJLS?[ PXV&pIZ RTPQP o wke?I<F c RTeacV F RTVV [kF?Z P R`PXP wb e?JZX I<eiV/d8[ RTed ERTF e?wbIk S?PZ I R OLI& V I3[ J PXVwkI ea[I R`H[Tc?I,Z ve V ZXe R$c PXV p?[S?V F?e c FL[TI d o V ZXF I&V R`µVÃ[kd8Z R`e [ PXS?_?_ F V FR`R ?o c IÊPXRV _p?R S?Z V V [`'e?ZP8I wkS? R I3ZX JV:WiR eEF c R`RV P pvRTd F WLPJ R[kZ d I JZ I _?wbS?I VQR IZ PXp?P SaVPXVI wkSaRZXZ I V:wkWCS? R :VZ I8RTc c? PQPV VZX p?RSaV [ w e?P F R I o I&pvI8R`I<cI e^_ ZQ[d _ ca[ I PXI<PcV R`V EF? ZX[ F [ F [T [ [T-Ã[bPZ O F [ [` F ZX [ F R o IpvI P3I<e R`_?C_ S d RTO d W Z d I8RTead PXF V I<VQcS? VXNI P&I8R`V ?I&d [ pvc?RTI P Pd WO caII8S?R e?PXV Z RS?d< VXSV Z I c JI P F Ppvd [ I<c?d8RTI<S?P PQ[kIZ V J I[ I d J SaVR R`Z V c?WCeaevP R`J Vd PI&d [ pvc?R`I P Pde?cI I PXc V ZQp?Z S?I wbV S? e?R PZ c PQV ZQ paS?V [ eaPÃV [ c [ [ RTcpvRT R`e?d e?wv a[kZ Z F [F ZXZ Z ZQ [ ZX[ToC Z [ O ZQ [ Fa H d FI<e?PevR R wbI e?VI Z R`RTe W J »RT l V [ e RTP[TJ RTV F eCIW SaPXRSvWR`ÃV p? [ RTd e?O c?cI PQV ZQ I pawkS?S?V R [ ec pCPXWV RTp? S?[TV e?e?wP8 V :F VI_ p? [ d O c?I P P3W J RI wbV I [^e?I o R RTZ WCpa d J c [bZPQIV wkpaI S?e?V I Z RTe c PQV ZQ paS?V [ e P&V F I e?c Z I d<VÊZ c PQV ZQ paS?V [ e ZQ F? d F[ SaPXI PR`e [ R ZXZ RW[ V [ PX _I d W F [ e [ F? d F _ ZQ[ Z d<I PXP [kZ I8F R`d F I I J[ I eCV&JLS? PQV pI^J ZQ RT_?_I [ c F evR`WC S?PQI Z c?I,veaI c c Z PQV Z paS?Z V e S?e? d V e?P d e?PQV VXZXSaZ VXIV I^ J PQVLwkI e?ZXI [ RT&J[bI Z d RT e PQJ V PX_I Z d W c[bZ PQV [ paS?V Z eaP : V [I W^dRTe^I UC_ I PXPR`eiW^R p V R WJ RT_?_ eawpvI<V I I<e R RW e?c d I<PÊRTeac^_ d I<PXP P e?d S?c eawL_vR V RT V VRT I _? d8RTV e ZQ[ToC Z [ O ZX [ Z ZX [ Z c PQV ZQ e?paevS?RV [ eaK PG d [ _ e?P PQV ca[TI ÊP wke?I c e?IZ I d RTV&cp? PXV d ZX p?cS?V PXV[ e?p?PS?RTV eace?P JRTR`e?_?c0 _ e?Saw PXI S?eacad I,V v[e?eaI c P8c]^RTVR`R _?_c e?PXV w p?S?S?e?V d<V e?[ P8e? PLR Z PXI I S?c?e?I d vV e?[ I e?c PcvV F R`R`VR V F ÐG Ñ FIH +. . . .
(38) 1 3 1 #&1 '. - $-+1 ' $-+1$% ' ' - % ! 1 # - / - l.
(39) . J RT_wk [ pvR`HV [ [ d8RT e?c d I Pv [ d8R`V [ wk [ pRT e?c d I Pwk [ pvR` e?c d I P V [ _ ZX[ d I PQP [kZ PRTeaccaI,ve?IV F I$P WJ I [T V F I$ [ d8R` R ZXZ RW F? d F JRW&pvI c I Z I eCV [ eLI8R`d F _ ZX[ d I PQP [kZ :eLd [ eCV Z R Z WV [ V F ISaPXI Z c?I,veaI c c PXV ZQ p?S?V [ e Sae?d V [ e?P [T H I e?evR a[kZ V Z RTeCJ RT_?_ e?w S?e?d V [ e?P3R Z IRTPQPXS?JI cV [L eCV ZX[ c?S?d I$J [kZ I [To I ZXF IRTc V F R`e eac Z I d Vc PQV ZQ paS?V [ eaP lCHK&GX a[kZ V Z R`e § tb s F R`PLV Ã[ c I Z I eCVRT_a_ ZX[ RTd F I P [` V F I _ ZX[ p?I J EF I Z PXV [ e?I4»tkt PÃ WO I [ V F I Z d [ J_ I Z P8 R`e e?caI U pvR`PXI cc PXV ZX p?S?V [ e EF IS?PXI Z J RWPX_I d vI<c e?c Z I<d V&c PXV ZQ p?S?V [ e?PV FaZX[ Saw F RTe eac Z I d V [ eR ZXZ RWi EF I PQI d [ e?cRT_?_ ZX[ R`d F »tk l PR o RTS?I pvR`PXI cc PQV ZQ paS?V [ e :Vd [ e?P PQVXP e_vR Z V V [ e eawc PXV ZX p?S?VQI cR ZQZ RWCPRTd d [kZ c eaw^V [ V F I Z&o RTS?I P [kZ V [ V F I o RTS?I<P [T RTeRTe [ V F I Z R ZXZ RW Z RTV F I Z V F R`e R`d d [kZ c e?wV [ V F I Z& e?c?I UCI P :V d8RTepvIPXI<I eRTPRTe e?c Z I d Vc PQV ZX p?SaV [ e F I Z I$V F I e?c Z I d V [ e^R ZXZ RW Pd [ J_?S?VXI<cRTSaV [ J RTV dRTWpCWV F I Z S?e V JI PXWCPXVQI J w FY I Z:À[kZ J RTe?d<I a[kZ V Z R`e a[kZ SaJ c?I d caI P V [ e?d S?c?IwkI eaI Z R`?p? [ d O c PXV ZQ p?S?V [ e?P'R`e?c ZQZ I wbS? R Z c PXV ZX p?S?V [ e?P'R`P R`Z_?_ ZQZ [To I ZQc I UCVXI e?[ P [ e?ZQZ P eV [TF I&c? I ve V [ [ e [ [T Y E F ta j » r X EF I3wbo I e?ZQI Z RTpa [ [ d O c PXV ZX p?F S?V [ eR`e? c ZQZ I F wbS? R Z c PXV ZX p? S?F V [ F e?P R I I<PXV d VXI cV R RWCP c JI<e?P e e?Ib I W d8R`e^S?PQIR R R`p?I3V c?I,ve?I$V IJ RT_?_ eaw I eR`_?_?W V V I .2 * &,+,-".0"1- 2 c Z I d V o Ik EF IV FaZ cI o I Ãd [ eCV ZQ[ PV F I JR`_?_ e?w [` R`p?PXV Z RTd<V_ ZQ[ d I PXP [kZ P [ eCV [ _ F WCP d8R`Ã_ ZX[ d I PQP [kZ PR`PP F?[T e e wkS Z I8K 7< ZQZ I wbS? R ZQ V:Wd8R`epI [ p?VR epiWS?P eaw R`e ZQZ I wbS? R Z c PXV ZX p?S?V [ e?P [`ÊoCZ VXSRT_ ZX[ d I PQP [bZ P8 3 I F R o IJ [bZ I oCZ VXSvR` _ F ZX[ d I PQF P [kZ P[ V F RT[Te _ F WiF P d8RTF _ ZX[ d I PQPZX[k[ Z P8 [bIZ&dRTepvRT[ RTead IV F [ I [ RTc^pC[ W^c F PQV ZQo paS?Z V e?w [oiZ VXSvR`' _ ZXZ[ d I PQP [kF?Z [TP e^PQS?d F ZQZ R RW Z V RTVZQ V I& [ RTc [T-oiI8Z R`d _ ZXWC[ P d8R`H[b_ Z [ d I<PXP[ P3F R`P d PQI ZQR`[ P_ PX[kP Z paI$V V IR I R`wkI& R`c wkS IhP P3R`e I wbS? R c PQV paS?V e VXSvR`H_ d I PQP P eCV h$_ WCP d8R`_ d<I PXP P ;=< ;.
(40) 7I @L. IE@. MEH/L=B. IEH)G MKD)@. @ D H/G G @B. C. D/F2G. EH/GI C. F%D. G . @ -G. F. H/L=B. A. B ARRAY A(4,6). PROCESSOR P(2,3). C. Physical Processors. wkS Z IhT: $1 ^ #*/ 1 ' - -0/; !$#&1$- ' - %(! 1 # - /a - 3 ' %(- ' ! % ' C / % - / - / % ' / 1 14 % 1 - / 1.3 - 2/a -
(41) %(' / 1 1 %& 1 +"-".& - 0, 12/a-! 2 $ - 0!% CE:,./ 1 "- %'-+&1 @ B'W3$'W % - ' ! %(/ 3 .% %*,./0 ' - %(! 1 # - / /a ,@@ DB ! ' %*,./ 3$' -+/ % ' /* ! C :, /"%&, / # 1 3@ 1 #&1 ' & %(/ 1 1 %&, / /0 ' - %(! 1 # - /a - .% %&, / ,& ' 1 # - /a - ' 1 1 #*1T /
(42) > 1 2/ 1 ! / ' %
(43) ,.1 / >#*/ 3 $/ -$-&. )(. (. (. . )(. %&, /"/ / ! % ' &/ T ' - . /.% +&. "# , #5 #. # . . !. 8. C. EF I Z I wkS? R ZX V:W PI JLpI c?c?I<c eV F Ie [ V [ e [T-oCZ VXSvR`H_ ZX[ d I<PXP [bZ EF IÊd [ caI [T R oiZ VXSvR`H_ ZX[ d I PQP [bZ J RWpI&PXI I<e R`P3V F Io d [ c?I d S ZQZµ[bI eCZ VXW^wbF?I e?I Z RTF VQI c R`V3V F I_ ZX[ d I [`PQPÊ I F o I -oCpCZ WV F IZX[ Y d [b[ Z J_ I Z P 3 µ[kZ V F I_?S Z _ [ PQI [` V F? P3c PQd S?PQP [ e I&I8R I&RTP c?Ib R IkCV I&JRTeRTwkI<JI eCV V I VXSvR`H_ d I<PXP P7 EF I ZXZ I wkS? R ZX V:W P R`d Fa I o I cpCW R`e ZXZ I wkS? R Z c PQV ZQ paS?V [ e [T V F I oCZ VQSvRTC_ ZQ[ d I PXP [kZ P [ eiV [ V F I_ F WCP d8RTC_ ZQ[ d I PXP [kZ P8 [ [ Z ZX[ F [T PV Fa P$_ [ PXP p V:W RTPe [ VVR O I e eCV [ R`d d [ SaeiV 3 V [[ S ZO e [T I cawk8 SaP e?wR`e?cLc?I,ve eaw ZXZ I wkSaR Z c PXV ZX p?S?V [ e?P [ToCZ VQSvRT?_ ZX[ d I PQP [kZ P8 D e?I I 7< P_ ILZ I<PQI c I d8VRTV o I d JF I _?Z I8I R`JPÃI V eCF VI R [ WV F R`I _?ZÃ_ P Z RTI8d RTd<I V P o Ik Z PXV8V Z F I_o ZQ[ w ZRTF JJI [Z J RWO w [T o I e À[kZ J [RTV [ e?F PV [ [ V F ILd [ F J_ oi[bI ZÃZ 3ÀRTe?o c P [ V [ V F I Z Sao e V JIPQWiPQVXI 9J 7 piW P [ JI e?I c I<d V I<P I e P JI e I c?wkIR`p S?VÃV Id c?I$pvI R P3R R RTpaI e RTc R`e?d Ik M I d [ e?c F F I e[ w [C[[`cLc F PXV ZX p?S?V ZX[ [ e?P d8R`[ke?Z e [ [bVÃZ pI3[3_ Z Z I c d VQI c[ Cc?WCevR`J dÃVQ[ I d F e [ CS?I PJLS?PX[ V/pvIS?PQI c e [ [bZ c?I Z I V F I Z V [ pvRT RTead IÃV I RTc _ WCP d8R`i_ d I PQP P V I c?S?d<Id JJLS?e d8RTV e3d PXVQP 3µRTeacV JR eiV,R e3 RTcpvR` RTe?d e?!w 7 EF? PÃR`_?_ ZQ[ RTd FL PÃR&V Z R`c?I [T pI V I I e Z I wbS? R ZQ V:WLRTeac ZQZ I wbS? R ZQ V:WCHIV Z RTeaP µ[bZ JfR ve?I w Z R e?I<c_vR Z RTI PXJ eCV [ [ Rd R Z PXI w Z R e^_vR Z R`I PXJ EF I oiZ VXSvR`_ ZQ[ d<I PXP [kZ pvI<d [ JI P3V F Id<I eCV Z R`-e [ V [ e µ[kZ ZQZ I wbS? R ZQ V:W RTe?c Z I wkS? R ZX V:W : V ÑÑ Å bac d ce.
(44) , - 'W %(' 1/ -+/ G. . I<JLpvI caPÃR Z I<wkS? R Z _vR Z V [T JI J [bZ WRT [T e?w3PQVRTV d [ _?V J WJ RTV [ e?P'R`e?c V pI d [ JI PV F IS?e V [TZXZ I wkS? R ZX V:Wi :VÃJ R O I<P PQI e?PQIpvI<d8RTS?PQId [ R Z PXIw Z R eI o I R`_?_I8R Z P3V [ pI&pvI<VXVXI Z V F RTVe?I&w Z R e µ[bZ V F I µ[ [T e?w Z I8RTP [ e?P EF I&cvZ RTV,RI o I HPXµI [kI<Z JP[ V [ Z pvI&VZ [C[ [T µ[k Z d S [ ZQZ I eCVJ [bRTZ d F? e?I P[ pvI<d8F RTS?Z PQI[ V F I Z RTVQI e?d [T I P3R`Z e?c V F Z I F Z Z pvR`e?[bcZ c?F V F P [ R Z I pvI VQVXI RTcvR`_?VXI c d R PXIw R e^RT_?_a d8R`V eaP3RTd d c e?wV V I d J_?S?V e?wL_ I S V I J IkV I RTc pvRT RTead e?w^c?I d P [ e PVR O I e F I e V F I pI e?I,VXPLI UCd I I<c0V F I d [ JJLS?e dRTV [ e^d [ PXVQP [T V F IpvRT RTead e?w^_ F R`PXIk EF? Pd [ e?c V [ e PwbI e?I Z RTWe [ VÃP,RTV P®vI c µ[bZ RPQJR` ok[ S?JI [` cvR`VR? 3[ e [ V F I Z RTc o RT[ eCVR`[Twko I ZX[TF V F ILd [ o R Z PXIw Z R F eZQI o I< [`[T o I Z [T I o I /d [ JI P ZQµ ZQ[ J [ d [ J[TJLSaF e d8[RTV [ e dF?[ [ PXVQP8^NI<c?S?d e?Z w d JJLZ S?e d8[`RT V e Z:µ[bZ I I8R`c?P8FI I eF RTV3oiV I_ d I Z® RTe S?eCpvRT R`e?d I c^ c ZXPQ V paS?[ V e F V I$[ RT[Tc3a[TP o ZXS?F c^pI pvI<VX[ VXI eVQI JP _vI JR`e?d IkV RTe R e?w^R _I I d VQW pvRT R`e?d I cc PQV p?SaV e V R V I I8RTc ed J JLS?e d8RTV [ e?P D o I ZXF I8RTcJ RW Z I PXSaV µZQ[ J d [ JJLS?e d8RTV [ ed [ J_?S?V,RTV [ e^d [ PXVXPRTe?cpvRTcS?PQI [T V F ILJI J [kZ W d8RTd F I&RTP I vRTP µZQ[ JV F I ead Z I8R`PXI [T V F Id [ JJLS?e dRTV [ e ok[ S?JI wbI e?I Z RTWwkI<e?I Z R`VXI cpCW o I Z W ZQZ I wbS? R Z cvR`VR c PXV ZQ p?S?V [ e?P8 EF? PÃ RTPQVI I d V PI PX_I d RTW J_ [bZ VR`eCV F I e^Rd [ J_?S?V,RTV [ eLc?I _I e?c?P [ e VQPe?I w F p [kZ PCV F R`V PV [ PRW F I e [ dRT V:W P3RJR e I8RTVQS Z I [` V F IRT_?_a d8R`V [ e :eLd [ e?d S?P [ e I_ ZX[ _ [ PXI&V F I S?PXI [T V F I3V F?Z cJ RT_?_ eaw3I o I< [` V F I Y J [ caI ?V [F R`e?c?IV F I [ RTcLpRT RTe?d eaw PQPXS?I PR`e?c^e [ VÊV [ [ PQIV F I Z I wkS? R ZX V:Wi EF IV Ã[ J R \,[bZ RTc o R`eiV,RTwbI PÊR Z IV F IV Z RTe?P I Z&[T V F IJR e_vR Z V [` V F I [ RTc pERTF RTe?d eaZÃw F Z I<PX_ [ [ e?P p [ V:W V ZX[ V F IPQWCF PXVXI<J ZXZ R`e?cL V F I3RT p V:W F À[kZ V F IPQWCPXWVXJ I<J Z V [ VR O ZXI eiV [ RT d d [ S?eCoiV Z I UCVXI Z evZQR`[ F I<VXI[kZQZ[ wkI< e?FaI [ V:Wi I3S?PQI RTP e?WV c PQV p?SaVXI3V IÊR RWiP eR RWV R`VÃJ RTU J I P I wkSaR V:W eaP c?IÊR VXSvR`v_ d I PXP V S?V wbI e?I Z RTV eawLV [C[ J RTeCWd [ JJLS?e d8RTV [ e?P RTd ZX[ PQP oCZ VQSvRTH_ ZQ[ d I PXP [kZ P8 ,-%/.)$ 2 - '$ f $1 %'
(45) n% q 2 oiI/Ze [TF R ZXo [ IÃV [ [bRTZd I V [ [ V F IZQ_ [ ZQ[ p?I J [T[ v Joi_?Z I JI eCWJ V eaw [ oCZ [CVQSv[ RTC[k_ Z ZQ[ d<I [ PXP [kZ PF?Z I F E-R o [ I h J R e& d Fa[k d I P-F I d8RT eLI<JLo pvI c R VXSvR`?_ d I<PXP eiV R&_ d I PXP eCV R VXSvR` R`V e$ _ eCV R V I8RTc caI d c?Ik I PQV V I3JR eRTc R`e V,FRTwbI [TPo RTe?ZXF c^c Z R pvR`d Z O P [T I8R`d F [T V F F I PQILP [ F SaoCV [b[ Z&e?P[T E F I Z I8RTZQVQ[ S Z I<P [k Z Id [[ e?P c?I Z R Z I[V F II8R`P e? I PQP [ToC Z J_?I JLZXI<[ eiV,RTV [b[ Z e V I I [ I8R`c[ wbI F e?I RTVQI c eF V JIkV ZQ[ ILpvI [kR Z F eCV R _ Z&[`Ãd<I oCPXP Z Pd JZQ[ JLS?e [kd8Z R`V e?Z P 3 FpvI V I I e ZX[ VXSvR`[b-Z _ d I PQP [kZ P J [To RT_?ZXF _I c eCV V F IPR` JI_µ[bZÃWCoCP d8Z RT-_ d ZX[I PXP 7 [k Z V I eiZ SaJL[ pvI VXSvR` _ d<I PXP P_I _ WCP d8R` _ d I<PXP 3 JI J W I I8RTc 7R`e?c V I&V JI VQSvRTH_ d I PQP J w R`V e EFa P&S?PQSvRT/P [ S?V [ eR` [ d8R`VXI PIRTd FoCZ VQSvRT/_ ZX[ d I PQP [bZ V [ R`e e?caI _vI<e?c?I eCV_ ZX[ d I PQP8; 3 M I<I wkS Z I C 7 EF? P P F RTV d<S ZXZ I eCV3 Y/ d [ J_ I Z PRTPQPXS?JIk =</>. LE@EH)GI CEF2D. G. @ -G. @G. G. @ . DISTRIBUTE. (Block,Cyclic). A(4,6). Physical processor. wkS Z I. - -+1. Process. Part of an array. ' "3$' % - ' ! %(/ 3 % 1Lt ^h0 - ' 3 ' - % ! 1 # - /a - 1 2 ,@ ' - %(! 1 # - / - 'W "/ 2/ 3$3 / 3 ' .% 1 - 2/ ,./ , ' 1 # 1 ,.' ./, 14 #K - /a - /21 2, ,& ' 21 #T- 2/a - -0/ / ' / - /a /a C : W W , a DC : ^ & . )(. DC $. DC. ÐÑGFIH F.
(46) 1 3 1 #&1 '. - $-+1 ' $-+1$% ' ' - % ! 1 # - / - r.
(47) . x¦ i} $ {}T3v¡ EFa P P [ SaV [ e P o I Z W^I8R`PXW V [ J_?I JLI eCV8 S ZXZ I eCV& Y d [ J_ I Z PdRTe^wbI e?I Z RTVXIJ [bZ I&_ ZQ[ d<I PXPQI PV F RTe _ F o WCP Z dRToi_Z ZX[ d I PQP [kZXZ [ P8 MC[ [kZ Id8Z R`e F F R o IÊPQI o ZXI [ Z RT-_ [kZQ[ Z d I EPXPQF I P_I Z Z_ F WC[ P dRT[T _ ZXZX[ [ d I PQP [kZ HI8RTc eawLFaS? P3o V [ RT [ d[ RTVXI PQ[`I I F RT VXSvZXR`[ '_ d I PQP P_F I _ WCP [bd8Z R`'_ ZX[ d I PQP Z I[ J wWO R`V Ye _ d I [bPQZ Pd8[ RTeF pIqO R`d C I I cpCW e?I V IeCS?JI SaPÃPQWiPQVXI JPV R`VPXS?_a_ V3_ d I PQP3J w RTV e I ] HÊ] »s d I d »t X Q|T}C¤y'}~ zT EF IÊd [ eCVXI UCV P VXd F [T _ ZX[ d I PQPXI P PI UC_I e?P o Ik EF Id [ JJLS?e d8R`V [ e?P/pvI V I I e_ ZQ[ d<I PXPQI P [ eV F IPR`JI3_ ZX[ d I PQP [kZ PR Z I o I Z W PQ [T d [ J_vR Z I c V [ JI J [kZ W R`d d I PQPXI P EF SaP8V F Id [ JJLS?e d8R`V [ eaPÃpI V I I e oiZ VXSvR`'_ ZX[ d I PQP [kZ P [ eCV [ V F IP,RTJI$_ F WiP d8RT-_ ZQ[ d<I PXP [kZ paS?V ec I Z I eCV _ ZX[ d I PQPXI P R Z IPQ [T EF I Z I _a d8R`V [ e [` V F I_ ZQ[ d I PXP&d [ c?I$ J VQP V F IeCS?JLpvI Z[T _ ZX[ d I<PXPXI<P_vI Z _ ZX[ d I PQP [kZ : V P3R F SawkI RTPQVXI [` JI J [bZ WC EF IÃJ w Z R`V [ e [T _ ZX[ d I PQPXI P PI UC_vI eaP o I c?S?IV [ V F I_ ZX[ d I PQP P W J IV F RTV Z I<_ Z I PQI eCVXPJ [ e?P [T piWCVQI P8 9 o I e [ eRc PQV ZX p?SaVXI c I PXWCPXVQI J WO I3m ?M VPXV Z I<_ Z I PQI eCVXPR$ [ V [` pCWCVXI P EFa PRT_?_ ZQ[ R`d F JR`_?P-PXI o I Z R` oiZ VXSvR`v_ ZQ[ d I PXP [kZ P eCV [ R&_ ZQ[ d<I PXEP 3µRTeacLV F I e [ eCV [ R_ ZQ[ d I PXP [kZ F I V F I Z Id [ eaP c?I Z R ZX[ Z ZX[ [kZ EF ZX[ [ F oCZ ZX[ [bZ oCZ [C[ À_ [kZ d RI PQPXPI i_vSaI I eC_ V RTd &I JPQP R`d 7 F? e?Ik I VL_ d [ d e?I P PQ P3PQVXdP [Tc? I&I I JLPQPXI peCI Vc?c R`e?WLwI<I8JLR`S?d F RTVXcvI<RTP V,V RI _vR Z RTVQSvI RT _ e?PQV Z d SaI<PXd PV [ eP pi We0R VQ[CSv[ RT_ V F RT_?VLP I eCS?RTJP dI RTZ R`VXWiI R` oCZ Z VQSvRT -_ ZQ[ Zd I PXP [kZ P8F? EF? PZQVQ[ I d F F e CS?I P [` VXI<eS?PXI c ed [ J_ eawLI UC_? d V&cvR`VR_vR Z RTI - RTe?wbSvRTwbI P& KO I »t 8 X wkS I 8 S?PXV R`VXI PV P3RT_?_ R`d . . =<. H/G I C. G. F2D. @ -G . @. CED)F I @ M. 'J. EH)GI CEF2D/H FI H-L. D. . . . DISTRIBUTE. (Block,Cyclic). A(4,6). Physical processor. Process. wkS Z I 8: - -01 ' "3 'W %(- ' ! % / 3 .% 1Lt hY $- ' 3 & . DC. :. C. Part of an array. ' - %(! 1 # - / - ' - %(! 1 # - / - "1 -0/ / !$#&1 %(/ 30 - / - *% ,.1$% / 1 , ,& ' 21 #? - /a - !a - % . ( Y ) a DC. W a , . ' - %(! 1 #*' 1 %( ' # , / ,& ' 1 # "1 2, ' ./ ,.14 # ' - %(! 1 # - 2/a - / !$#&1 (% / 3& 1 ! .'
(48) ! / - /a . Virtual processor. x¦ i} $ {}T3v¡?z` § Z I<d VJI J [kZ Wd [ JJLS?e d8R`V [ e?P-pI V I I ec I Z I eCV oCZ VXSvR`H_ ZX[ d I<PXP [bZ PR Z IR o R RTpaIb PqRPXJ RT JI J [bZ W [To I ZXF IRTc P e?c?S?d I<c pCWV F I oiZ VXSvR` WJ R`V [ e [C[ _?PÃR_ ZX[ d I PQPd8R`eJ RTevR`wkIJRTeCW oCZ VQSvRTH_ ZX[ d I PQP [kZ P8 EF I oCZ VQSvRT_ ZQ[ d<I PXP [kZ J w Z RTV [ e PRTJ [ PXV&J e J R'pI d8R`S?PXI [ e?WV F IcRTVRRTeac P [ JILJRTeRTwkI<JI eCV o R ZX RTpaI<PÃe?I<I c^V [ pI&PXI eCV ÑÑ Åbac d ce.
(49) , - 'W %(' 1/ -+/. Kj. . Q|T}C¤y'}~zT . . . =< ;. . [ eCV Z R Z WV [ I<Ui_a d VcRTVR _vR Z RTI RTe?wbSvRTwbI P8c?I _I e?caI e?d I P I U PXVQP e Y EF S?P-V F? PP [ S?V [ ec [ I P e [ VPXI I J V [ pIÊIRTPXWV [L J_aI<JLI eCV'pI d8R`S?PXI [T V F I&e?I I c [` R$PXd F I c?Sa e?w [` V F I oCZ VQSvRTH_ ZQ[ d I PXP [kZ P8 EF I PQd F I c?S? e?w Pe?I I<c?I c^V [ PRTV P WLV F Ic?I _I e?caI e?d I P e oCZ VXSvR` KJ RTV [ eL [C[ _?P8 EF I oCZ VXSRT WJ RTV [ eL [i[ _?P d Z I8RTVQIR Oi e?c [` d [ eCVXI UCVP VQd F[To I ZQF I8R`c F? d F P o I Z W [T S?VCV F I [To I Z RT [To I ZXF I8RTc P o I Z W F? w F pI d8RTSaPXI [T V F I eCVXI eaP o I&S?PQI [` V . H/G I C. F2D. . G. @ -G . F . IEG @ F%M. . _vR Z RTI PXJ [T _ ZX[ d I PQPXI P d8R`eI8R`P WpvI V Z RTe?P µ[kZ JI c eiV [ R_vR Z RTI PQJ [` V FaZ I8R`c?P F I e Ic [ e [ VLd [ e?P caI Z eCVXI Z: I Z I e?d I [` V F I [ _vI Z RTV eawPQWCPXVXI<J pI d8RTSaPXIR)V F?Z I8RTc PRL_ ZQ[ d<I PXP V F?[ S?V&V F I eCVXI Z: R`d IV [ V F I [ S?VQP c?I Ã[bZ c EFa PP [ S?V [ e d [ e?P PQVXP e I JLpvI<c?c e?wLR oCZ VQSvRTH_ ZQ[ d I PXP [kZ& eCV [ RV F?Z I8RTc^RTPP F?[T e e wkS Z Is? . DISTRIBUTE. (Block,Cyclic). A(4,6). Physical processor. wkS Z Is: - -+1 'W"3$'W % - ' ! %(/ 3 . Process. Thread. Part of an array. % 1Lt^h0 - ' 3 ' - % ! 1 # - /a - 1 2,@ ' - %(! 1 # - / - 'W"/ 2/ 3$3 / 3 ' .% 1 %*,.-+/ 1$3 , / ,& ' 1 # "1 2, ' ./ ., 14 #W , - /a - / 1 , ,& ' 21 #- / - -+/ / ' /a %&, -+/ 1 3 %&, 1 % 1$-+/ / 2/ 3$3 / 3' 1, - /a )(. DC $. ,C :. C. x¦ i} $ {}T3v¡?z` EFa P$P [ S?V [ eJRWpvIPXI I e0R`PRTe I UCVXI e?P [ e [` V F I_ Z I oi[ S?P Y d [ J_ RTV [ eRT_a_ ZX[ RTd F I P?:eac?I I c V F Id [ c?I [L[T RV F?Z IRTc^ [C[O P WO IÊV F Id S ZXZ I<eiV _ ZX[ d I<PXP&d [ c?Ik EF R`V P F WV F? PP [ S?V [ e PV F S?P Z I RTV o I W P J_?IV J_?I JI eCV § Z I<d VÃJI J [bZ Wd [ JJLSae d8RTV [ e?PpI V I I e^V F?Z IRTc?P eLV F IÊP,RTJI_ ZX[ d I PQP3J RWpI J_aI<JI eCVXI<ckRT [T e?w I d I eCV oiZ VXSvR`HV [LoCZ VXSRTH_ ZQ[ d<I PXP [kZ d [ JJLS?e d8R`V [ e?P8 AV FaZ I8R`c [ e?WeaI I c?P3R$_ ZXo R`VXI3PQVR`d O - I e?d IkaV F I JI J [kZ W [To I ZQF I8R`c PÃe [ VV [C[ p wiR`e?cbJR`eiW$V F?Z I8RTc?P dRTe Z I P c?I [ e R_ ZX[ d I<PXP [bZ EF I3V FaZ I8R`cJ w Z R`V [ ed [ PXV P [T pvI dRTS?PQIRJ w Z R`V [ e$JI PQPRTwbI3d [ eCVR e?PV F IÊcRTVRakV F I&S?PXI<cPQVR`d O RTe?c P [ JI3V FaZ I8R`cJ RTevR`wkI JI eCV o R ZQ RTp?I P EF I&cvR`VRLR Z I&wkI eaI Z R`WV F I&JR eL_vR Z V [T V F IJI PXP,RTwkIb Q|T}C¤y'}~ - EF IJ R e J V,RTV [ e?P&PXVQI J ÀZX[ J V F I JLS?V V F?Z I8RTcaI cI e oCZX[ e?JI eCV EF I J VRTV [ e?P&d [ e?d I Z e paS?V R Z Ie [ V Z I PXV ZX d VXI<cV [ _ [bZ VR`p V:WC?I d I e?d W eV F?Z I8R`cd Z I8R`V [ eR`e?c^V FaZ I8R`cPXWCe?d F?ZX[ e WJ RTV [ eHV F?Z IRTc d [ eCVXI UCVP VQd F eCVXI w Z R`V [ e [T d [ JJLS?e d8RTV [ eI VXdb . . ÐÑGFIH F.
(50) 1 3 1 #&1 '. - $-+1 ' $-+1$% ' ' - % ! 1 # - / - . KkK.
(51) . IPXSaJ S?_LRT?V F I_ Z I oi[ S?P [ p?PQI ZXo R`V [ e?P e E RTp?I3Kb 91JLpvI cac e?wÊR oCZ VQSvRTC_ ZQ[ d I PXP [kZ eiV [ R3_ ZX[ d I PQPÃc [ I P/e [ V PQI I J V [ pvIRw [C[ cd F?[k d I µ[kZF? w F _I Z®µ[kZ JRTead I&d [ J_?S?V e?wJR e?WpvI<d8RTS?PQIqR_ ZX[ d I PQPÊeaI I c?PR [ VRJI J [kZ Wi:V J VXP V F I[CeC[ S?JLp[ I Z-[T[ _ ZX[ d I PQPXI [ P_I Z [ _ ZX[ d I PQP [kZ [RTeac [T Z I Ã_ [bZ ZPI O PXI<eiVQP3R - [ oiV Z [T cvRTWJV,R3V [ [ pI[iV [ Z R`e?P [I Z I c[ EF I oCZ Z VXSvR`[ KJ RTV [ F e[T [io [ ZQO F P' WO I Rw c P S?V e Vc I<P3e Ve?I I cR V RTe?c VXSvR` R`V e _?Pc e VwkI eaI R`VXIP JLS?d I I8R`c ILd F?[C[ PXIV [ I JLpI cR oCZ VQSvRT _ ZX[ d I PQP [kZL eCV [ R V F?Z I8RTc pvI<d8RTS?PQI [T V F Iw [C[ cpI F R oC[kZ[` d S ZXZ I<eiVLJLSaV V F?Z I8R`c I<e oCZX[ e?JI<eiVQP R`e?c V F I&I8R`PXI [`' J_aI<JI eCVR`V [ e [T V F? PP [ S?V [ e Y1ZX[ d I PQPXI P EF?Z I8RTc?P H Z VQSvRT WJ R`V [ e T [ [ [ T [ ' k [ Z O 9 RTP eaI PXP 9 RTPQW o V Z F? F ] I c SaJ [ eCVXI UCVP VQJd F _?d I [ JLPQV I eCV,RTV e F? w F [T [3 To I Z RTI W [To I w ZQF I8RT'c 7 I m3S?JLpI Z[T-oCZ VXSvR`H_ ZX[ d I<PXP [bZ P R [ V JR`eCW Z F X Z [ k [ Z _vI _ WCP d8RTH_ d I PQP ] w Z R`V e?wcvRTV,R d [ c?I cvR`VR cvR`VR PXV,RTd O C o Z W J [ ? F Z cvRTV,R VXSRT RTV e V I8RTc JR`evRTwbI JI<eiV o R ZQ RTp?I P PQVRTd O JR`evRTwbI JI eCV o R ZX RTpaI<P ] w Z R`V [ ed [ PQV I UC_vI eaP o I d F I8RT_ d F I8R`_ E RTp?IK :/ 1$% ! -+/a /"' #&/ "/&.%(1 %(' 0 #&! % ' -7 ' - %(! 1 # - 2/a - DC =<. 7C. F2GJ. )(. =<. . F%L. MNIEG @F2M . (. 'G
(52). G @ D/F I @M. [ [ Z Z o Z F?Z Z ZQ[ F Z Z [ [[To Z d [ JJLSae d8RTV [ eaP V F [d JJ_aI S?d VR`JV [ _ e?PI PLEwkF I Ie?JLI SaRTVQV I V PXF?I Z I8I R`R`c?&I c^V RT_aI8_ RTZXc?[ PRTd _vFI [` _ I Z Pd I RLPXPw [ip?[ S?c^V P V [ S?I V [ _?e^S RT_d d [bPXZ I c e?Pw V V [ V F I I RTeC_0 ZX[ Ã[bZPO F Z SaP e?w V8/ [T I o I Z I&d [ S?c^e [ Ve?c^RTeCWV F RTV d [ e?P c?I Z P&V F?Z I8R`c?PÊR`PÊR [ R`cpvR` RTe?d e?w RTdS? J V:I W S?e^P R Y P&Vd [ R`eCVÊVXI R UCV8I EFaZ I8R`c?P3R Z I \ S?PQVS?PXI cRTP3RTe [ _?V J WJ RTV [ eVXI d F e CS?Ik EF Y Z [ Z [T F o Z [T [k Z F?Z À[kZ F Z [ [T3[To Z [d JJLSaI e d8R RTV R` [c eawkPÃJ pCWd d J[ J_ _aS?I VR`»V h [ e?P V EI F I Z e Z I PXVP RTV:_aW _ ZX[ RT:d F^e RTP P3V eC[ VQI wbw I e?RTI VXZ I<RTPLVXIV J I8[bRTZ c?I P oCZ VXSV RTI _ _?ZX[ S d I _ PQP [kPQI Z PV F RTe^I _ FRT_?WCP_ d8eaR`w _ [ ZX[ d I PQ P [kZ Z PRTeac0[kZ V [ Z S?PXIZ RJLS?[V [ V F?Z I8RTc?I<c Z S? eCF?V Z JI _v[ R`d O RTwkIb EF I WF [ p?PXI ZXo IV F[`RTVV F?[ PVQI d F e CS?IFaJ e J KJ I PV F I dZ J_ I PQS?_?_ [bZ V C I CS EF I cV F p?VR [ e^JL S?Z V V I8RTc^d caIkZQo paS?VRT[ V&V ILF I<Ui_I e?PQI Rd F J_?I UHJ[`R`d Z eaI c?I _I e?c?I<eiV S?eCV JIPXSa_?_ V K X I eCV I WLd eaP c?I R&JI<PXPR`wkIc I eJ c?I CV RTVP J_? vI P-V I3c?I<P wke S?eCV JIÃPQWiPQVXI J J [ToC eawV F I$d [ J_?[TI U V:WLF V [ V F Id [ JE_ F I Z RTea cRTZQP [ [L e?d Z I8R`F?P [T e? wo _ [kZ Z V R`p [ V:WCÃ] Z SaV V F?Z F I8R`c [ e?wL wkI<e?I Z R`VXI P$PXZS?[`_ I Z F? Z eaI8R Z PQ_vI<Z I c?ZQS?[ _pvI<[kd8ZRTS?PQI d8R`d II I d VQP8 IJR eL_ p?I J I I PV c?I VXI J e?I$V I _?V J RTeiSaJLpvI V I8RTc?P _I _ d I PXP :e »tkh R`e?c »t6® JLS?V V F?Z IRTc e?w PRTP [ S?PQI cV [ [To I Z RT_d [ JJLS?e d8R`V [ eaPÃpCW^d [ J_?SaVRTV [ e?P e Y/H W O IR`e wbSv RTwbZ I P8A F?Z F I Z I8R`P e »tkFa h Z X MC[k F e0Z R`e?c [ RT: S?PXµI[bZ [ e?I^V F?Z I8R`c0F _I ZoCZ VQ[SvRT[ _F ZX[Z d I PQPZX[b[ Z e » t XE F3e?c Z I^O S?PQI P [F?e?Z W À[ Z S Z c o I I eCVLF V I8RTc?P V I8R`c P I PQ_ e?P p?I PQI e?c e?wV I cvR`VRV V I PL_ d I PQPXI P I / 2/ ' /V I8RTc I d<I I PV I&JI PQPRTwbIÊR`e?cPQV [kZ I P V EF I / / ' % "1 .1 $/ - V FaZ I8R`c^c?I8R`P V FZ I d I o I c^cvR`VRa F I e V F I&cvR`VR$e?I I c?I<c À[kZ Rd [ J_?SaVRTV [ e^R Z I Z I d I o I<cV F I ^ ! % 1$% ' V F?Z I8RTc e µ[bZ JI<cpCW V F I / 2/ ' % "1 .1 $/ - %*,.-0/ 1 3k PXVR Z VQPÊV F? P d [ J_aS?VR`V [ e MC[ CV F IeCS?JLpI ZÃ[` V F?Z I8R`c PÃd [ e?PQVRTeCV F RTVQI o I Z V F I&eCS?JLpI Z[T cRTVRa F [` F?Z [ [bZ F [ [T Z ZX[ Z EF [To ZXF e?caS?:e d I c taK5pCXW^-V V F I IS?JLPQSaI V V VF?Z I8I8R`R`c?c?I PLc^V I<e oCPXSaZX_?[ e?_ JI<VLeiV V& I W O I IUCV I F?d ZS?IV RTce d Z I8RTcvV R`[ VeR_vV F?R Z I8RTRTcI ÃPQ_ Wiead w FaZXR`[ Je K P J RTPV [ PXeVXSaHc d [ I Jc JLS?e I d8R`V [ I e^RTIe?RTcc V F?F?ZZ IRTcJ w Z F?RTZQV [ [ e^WJ R Z I[ I UC _I ZX[ JI [ eCVoiRT[ W^PQVXS?c I c EF? P&_vRT_I Z P F?[T PV F RTVV F ILd F?[k d ILpI V I I eV F?Z IRTcd Z I8RTV [ eRTe?c V IRTc PXWCe?d e R`V e Pe V p S?P8 [ K O F [b"Z F F F Z [kZ [` V F I IL RTY P v7 e?c9 PX_ WCZXPQ[8VX\ I I Jd VPR` e?c I P&V c RToC_ c?RTI PXcdRTe eKt8 X_vR m3Z VXI PUC S?PV KbF K5RT _vR`PXd8R`e R`j eiV
(53) PRLK8h _ X [kZ VR`V p?R`I_vPQRTVPQRTd8eaRTcve R Z PcV p I Z R SaZ W e VV F JRTVIRTPXS? [T_? _ PÊR V Z [ [ ZX Z [T Z ZX[ Z [ [ [ F Z: À_[kR Z R`RT_?_aI< R`d8_?R`_?V [ d8eaRTP V V F eR`V V _ ZQp[TIoi c?c?I I<PQP d [ pRTcI c pvR`eR`VQe?I d Je?w P R`d _v R V RTI<P8I Hm3_ I UCS?d PI<c?RTS e?c I$c?FI d RTeCJVÃ_R Z IP _ V [bZ eV,RTG p?I V Z R`S?_veCRTV PQ Jd8RTI e eCK VXI P Z® R`RTe d I eCµ[kVQIZ V,RTR`Pd O I _R ZZ R` I<i_ Z ZX[ w Z R`JJ [T e?wF R`e?wkSRT[ wkI<P8 EF I W _ ZX[TF oC c?ZI PXS?_?_ Z [kZ V [ µ[bZ [TJL Sa[ V V F?Z I8R` c e?w3[ RTea c [` I Z R3 wbFa [ Z pvR`iJI J [bZ W J [ c?I :' _R V d S? R F R`PX_[ I d V VZ I PXZ I&V [` PQÃWiPQ[ VXI JP O P V Z I eCVXI w RTV e F? d F JZJLSa?e [bZ d8RTZ V e?P eLJLS?V V [ I8R`c?[ I cL PX[WCPQVXI J K8tCK8 h X mEFaI UCZ S?P PHV I Z d J[ _ I V[ R wkI V [kV Z V,RTP _vR RT[T I TF RTe?wbSvRTwbI P d R F I V [`RT'e[ ] Z OK8 j i[TR` e?c J_ P V eRT »tk j X I8R`cJ w R`V e Pe VPQS?_?_ VXI c^pCW RTeCW V I PQIPQWCPXVXI<JP3RTVV IpvI<PXV S e I c?wkIb ÑÑ Åbac d ce M. .
(54) , - 'W %(' 1/ -+/. Kt. . 23 - %' )
(55) 2 #(
(56) ) '! # 2 #2
(57) %'&%- L
(58). :eV F? PPXI<d V [ e Ic?I PXd ZX pvIV F IJ [ PXV Z I I o R`eCVRTPQ_vI d<VXP [T3[ S Z I UC_I ZX JI eCVRT J_?I JI<eiV,RTV [ e D S ZF R`e?c d [ c?I c _ ZX[ w Z R`J Pc Z I<d VXWcaI ZXo I<c µZX[ J V F I^d [ c?IwkI e?I Z RTVQI cApiW V F IP [ S Z d I V [` P [ S Z d Id [ J_ I Z 3cvR`_?V [bZ C X :V PR D&N E N m lbld [ caI V F d8RTP V [ R Z S?e V JI p Z R Z WC EF I Z S?e V JI p Z R Z W P ZQ VQVXI e e RTe?c J_?I JI eCVXP Fa w FC I o [ I S?e?d<V [ F?evZQR`[ VWJ I P [ ed [C[ _vI Z RTV [ e Z [V F V F IJLS?V Z V F?Z[ I8RTc& I e oCZX[ [ eaJ[ I eCVZ Y ]^tEK8r [ WO I PXd8R` R Z oCRTZXe?[ cR ZXZ RWp ZQ[ RT[ cad8RTPQVXP8[ wb pvR`PXWCe?d e R`V ecvR`VRJ w RTV eaI VXdk D3S w RT R`P&e VV d I8R`VXI Rd J_aI<VXII e e?JI eCV&p?S?V e?W^V F R o I3P [ JI Z Sae?e e?wLI U?RTJ_?I P e [kZ c?I Z V [ VXI PQV [ S Z RT_?_ ZX[ R`d F EF I I8R`P p V:W RTP [ eaI [`'[ S Z JR eLd ZX VXI ZQ R? I&S?PQIV F I$JLS?V V F?Z IRTcI<e oCZX[ e?JI<eiV Y ]^t)pvI<d8RTS?PQI V F R`P3V F?Z I8R`c^J w Z RTV [ e ÃSaV8 V Pe [ V3RTeI e oiZQ[ e?JI eCV PQ_vI<d RTWLc?I P wbe?I c^V [ pvIV F I Z S?eV JIPQWiPQVXI J [` RcvR`VR_vR Z R`I H R`e?wkSvR`wkI d [ J_ I ZÃ[ S?VX_?SaV8 EF ISaPXI [` RPXWCPQVXI J W O Im I UCS?P [kZ V F RT_vR`PXd8R`e &K 8 q[ eaWLV F I WLPQS?_?_ [kZ VQI c^V F?Z I8R`c J w Z RTV [ e q[ Sac F R o I P J_a vI<cI V F I Z V F I Z S?e V JI3RT_a_ ZX[ _ ZX RTVQI e?I PQP3V [ RcvRTV,R_vR Z R`I H_ ZX[ w Z R`J [kZ V F I eCVXI w Z RTV [ e [` R`c o RTe?d<I c [ RTcpvRT RTead e?w I8RTVQS Z I P . . . </>. . D. F2D. F%L. MND. F2D. . -F2G H/F . D/@. H CE@. EF I Z ILR Z IV Ã[ I o I P [T o R ZQ R`p?I P:/wk [ pRT o R ZX RTpaI<Pc?I,ve?I<c e V F IJR eRTeac [ d8R` o R ZQ RTp?I P S?PXI c ePXS?p ZQ[ S?V e?I P8 [ pvRT o R ZQ R`p?I P R Z IS?e CS?I eqR&_ ZX[ d I PQP R`e?c F R o IV F I J_ [bZ V,RTeCV_ ZQ[ _I Z V:W [` pI e?wRT [ d8RTVQI cRTV-V F IPR`JIRTc?c Z I PXP eR`/_ ZX[ d I PQPXI P EF? P Z I PXS?VLPQVXI JP µZX[ J V F I R`d VV F R`Vwk [ pRT o R ZX RTp?I PR Z IPXV,RTV d8R`WRT [ dRTVXI<c eCV [ V F I F I8R`_ EFa P_ ZQ[ _I Z V:W P o I Z W J_ [kZ V,RTeCV µ[bZ V F?Z I8RTc J w Z R`V [ epvI<d8RTS?PQI V3RT [T PÃRJ w Z RTVQI cLV FaZ I8R`cV [LF R o I c Z I d<VÊRTd<d I PXP V [ wkZ [ pRT o R ZQ RTp?I F P [ d8R` o R ZX RTp?I PLR Z I^ [ d8RT V [ V FaZ I8R`c?PR`e?c0c [ e [ V F R o I V F I^_ ZQ[ _I Z V:W [` pI e?w R`VRvUCI c R`c? c Z I PXP[ pvI<d8RTS?PQI3V I Z [ I&R Z I3RT [ F dRTVXI<F?c eCV [ [ V F IPXVR`d O [ - [ F _I S?[b WC8V Z F IJLS?Z V V F?Z I8RTc$[ PXWCPXVQI o J ZQ Y ]^t&c?EIRTF P [kV F V F Z IPQVR`d O J[ w R`V[ e :V&d8RTZ ed J[_aY S?VXILV IL[TP o V&Z V F RT_?_a WV E I8R`d _ eC[VQI RT cac ZI PQP e?wR d8ZR` R RTp?[ Ik [T [bIL _ Z eCVX I e?I I c?Z P e?WLV pIc?I d<R I cV ]^t?/ I I ?V I D&N N 3m lbld J_ I I$S?PXIwbI e?I RTVQI PR V _ eCVQI P I&V W V[ [Z [ _aV J ZXW J IV F I3d [ c?Z Ib [3P VÃc [ F I<PÃe [[TV O e o[T [TRT'p [[ S?V V F?KZ J IRTc?[P VÃc [ I<PÃe [ VÃ[ caI d R Z F IÊV F I3_ [k eCVXI Z PV [Y ]^t? EF RTV P F W S I UC_I JI<eiVQP3R IÊc e?I V R$ I I _?V J RTV e 3 RTw 9e 3_ ,R 7 . F?Z [ ZoCZ PXPQS?JILV F RTV I F R o ILV F I Y d [ c?I PQVXI c [ e wbS Z Ila ILJLS?PXV&wbI e?I Z RTVX Z_ X[ d I PQP [kZ 7c PQV ZQ paS?VXI c eRTV&J [ PXV -K
(59) Ht_ ZQ[ d<I PXPQI P8.9 R`d F V F?Z I8RTc F R`PV [ F R`I e? -c? K IL
(60) R Hpat [ V d O^I8[`RT c?PV F 3 Ie?R ILZQZ _RW I $ EVXSvF?R` P pa [ d O Pc?µ[kI vZ e?I F cpCW [ CLo R ZXERTFpaI< P 3µo tZQ_ I Z c JI Z e?P [ e 7a : $W J % &Z R`e?c $ &6( [kÀZ [kZ V F I&[ Z PQF V&c o JI e?P [`[ eR`e?c $ % RTe?F c $ & ( V IPQI d eac I PQI R RTp?I P3R I e V R` I<cRTV S?e V JIR`d d c e?wLV V I R`SaI k RTeacV I [ w d8RTHeCS?JLpF I Z[` I RTd F V Fa Z I8ZR`c[ F I&w [ o I e ZXZ wkS Z I GLV F I Z D&N E N 3mY lkl[ d [ caI [TZ V F I 3 F RTe?c 7 d [ J_ I<c_ ZQ[ w Z RTJ I d8RTe PQI IV RTV V PP J R V V I&d c?Id S I<eiVQWwbI e?I RTVQI c^pCW d J_ I P8 " 3. <. F I F. F2L. M. . C=I FI H-LKM. HI G H. C7I H'L . ". . ". . 0. . . 0. 0. "! #%$&'()& *+,,*-,). 0/21"0/435! #%$&'( 6"7 ,-8 7:9; 8) 9 *+=<> 9 *-+=<2!*=/8* . #%$&'(?7 / 6 & =/ 6 @/8 6 *BA-C"1" #%$&'(?7 / 6 & =/ 6 @/8 6 * 7 C"1" 7 DA5!EC 7EF A =/ 6"7E' =/ 6"7E'. wbS Z IlT: .
(61) . 3 / / $1 ^ #*/ 1 / % # $3 /;%&, ' %&, ! % 3$/;./&.3 /&T / &. 8<. /(. /(. >. 8C. Z oC[ [ F o [T F? ZX[ F F [ F?Z Y [d J _ PL R`_ V I [ e O Sae PX[TW JI<c?I wkeCI V P$ e?WO I IcAV F I V [ Ie?IJ R I eF RTR c o ILRTeC_ VZ R`I<PXwkI I eCV F V I Z IbP R`MC_?[ _ R RTJLd S?V PL VV F?RTZ I8V RTc I I UCI VXeaI<d e?P J[ _ve RT[`PQP R`e0eR^ Y V Id RT[ c J _ I Z c F [ I<P3e [ V3PXI<F I J F V [ pvIc [T d<S?V8ZX [ EF I Z PXV JR Fa\,ZX[b[ Z d KJF R`e?[wkI PV ZXF ZQ RTV Z V F IRTc?c Z I PXP&PQ_vRTd I PJ [ c vI c EF IPQI d [ e?cJ R \,[bZ d R`e?wkI PV IÊV Ie?I<I c eiV c?S?d eawPQWiead e RTV epR I P ÐÑGFIH F.
(62) 1 3 1 #&1 '. - $-+1 ' $-+1$% ' ' - % ! 1 # - / - . K8h.
(63) . wkS Z I. 1 C 4* 6 -8 "1 C 4* 6 -8 3 C -8
(64) 3)C -8
(65) +B*+-8 -8 0 6 * A-C 3 3 6 * 7 C 1"051 7 DA5!EC 7EF A " 6 =/ 7E' =/ 6"7E'. )(. 0/"1!! !!
(66) /21 ! F 1 0/"1!! F 1!!
(67) /21 /21! !!
(68) /43 ! F 1 /21! F 1!!
(69) /43 1"051"0 3 35!. , / (,.1 .3 ) '*#&/ 3 - -01 %&, -+/ 1 3 1.3 'W ' !#" R%$-
(70) )&$(' GT:. :. :. @. =B. %*,./ -+/& ' ! . /(. DC. < ;. ). EG @ F2MND. < . F I F. - -01 .
(71) 0 . EC . 'W%&, /# $' 1 #T.! 2 / -. F2D/HFI H-L. F ?F I Z eRLV FaZ I8R`[ ce?I<I c? PV [ d [ JJLSaFaeZ d8RTVQI V F R` e Z [ V F I Z&[ eaIk F V F RTZQ[ P Z PQVV F [ Z [ d8R`VXI VXP&ZQ_vZ R Z VXe?F?I Z EF I [ d8F RT WJZ R`V [ e [T RV IRTc P e V PXV,RTV dpI d8R`S?PXIV I8R`c?P&d8RTeJ w RTVQIk:e^IRTd _ d<I PXPV I I PÊR`eR RW?3 c?c?I e e V I S?e V JI p Z ER Z F?W 7 [ F? d F [ d [ eCF VR eaP F µ[kZ I8RTd F [[Tw dRTHV FaZ I8 R`ceCS?JLpI Z V F I$ [ w d8R`v_ ZQ[ d F I PXP&eCZXS?JLp[TI ZF [I Z I$V F O I&[TV Fa Z I8R`c^ [`o I P8 F?Z P P S?V e RTP V I$pvI eaI,vV pI e?wP J_?I&RTe?c^I d I eCV3p?S?V&RTV V I_ d I RLwb pvRT e I cawkI V IRTc JÀ[ w [TZ R`V [F e [bà V ZP e F [ V V F Id8R` PXIk Z_ [k eCF VXI Z P8 F µ[bZ FaI ZU?RTJ_? Ik?Z JLF S?PQZ V[ pvI$PX I V&WJ pCW J[ w Z RTV e?w$[ V F?Z I8RTcP F [ V F R`VÊ[` RLJ[kI PXP,RTZ wbIÊdRTe V I&_ eiVQI d R e S?eCV V I8R`d I P&V I&V I8R`c S V I _?V J RTV e?P-JRWd RT_aPXI&d R e?P _ eCVXI P8 D. F2D/H F I H'L. ?e d<ZQIÊZ R&V F?Z I8Z R`c Z P/ [ [ d8R`VXI ckV F I3pvZ R`PXI& RTZ c?c Z[ I PXP [`[k[ Z e?I [To [TZ VXPZ R ZXZ R[ W F RTP[ V [ pI µ[ S?Z e?c?D e?[ d IRTwCR e V ZPÃR c?WCevRTJ Z d o RTS?I R`P3R E-[ RWCP3R I F I RT dRTVXI<c Z R VXI [` J w RTV ZQ eH] ZQI Z I I F R`o d8R`V e F PwkI e?I RTWLc F e? IRTVRc µ[kZ I [ I eCV&RTc?c I PXPF? Z e?c^V IpvR`PXILRTc?c I PQP RLc PQV paS?VXI cR RWC I R IS?PQI cV IP,RTJI&VQI d e CS?IqR`P d8R`V e?wR)V I8RTc : V F I Z ZQI P [ e?ILR ZXZZQZ RW^µ[k_Z I Z _ ZQF [ d<I FaPXZ PLRTe?c_vF I Z c PXZ V ZQ p?S? VXI<o c R ZXZ R[ W F? d F F d [ eCF?VZ R e?P& V F IZ pvRTPQIqR`c?c EZ F I PXP [` ZQV Z F ILp? [ Z d O [T I8RTd F c PQV ZQZ paS?VXI c[ R RW [ IRTF d V ZQZ I8R` c 3 V IRTcac I PQP P RT c e?W V IV I8R`c P_ I<PXI eCV 7< I PXILR RWCP3R IS?_cvRTVQI c R`V3R RW^Z RT d8RTV eR`V3V IR RW d Z IRTV [ eRTe?cR VQI Z RJ w Z R`V [ e e SaPXV Z RTV [ e [T V F? P VXI d F e CS?IdRTe^pI À[ S?e?c e wbS Ir? D. Entry number : rg_t. Thread number : rg_t. p. global_ptr_A : allocate(A, size, rg_t). p <- malloc(size) global_ptr_A[rg_t] <-p. wkS Z IÊr:+*0# #&! %(-+1 %(' . Process P. &% , / 34.1$ "' "1$- -+1 "1 .1 $/ "/&.% ,./ 1 # # 1 %(' ! T %(' %&, / ' - % ! 1 # - / --, ? 1$- % %&, / 3$'W % - ' ! %(/23 1 - -01 - ' %(/ %*,./ 14 / 1 3 3$-+/a %*,./ 1 # # 1 %(' ' .% %*,./ 1$3 / ! 1$% / # 21 # 1 - -+1 ,./2/ # # - ' %(% /& ' 1 %%*,./ ' .3 / 0 - -0/ A .3$' % %*,./ # $' ! / - %*,./ %&, -+/ 1 3 3 ' %&, /"1 # # 1 %(' )( . ÑÑ Åbac d ce. +&. /(. $. >. C:. )(. (. )(. CE:. /(. C. >.
Documents relatifs
Dans chaque ville et pour toutes les lignes de tramway considérées, il faudrait disposer des trafics avant et après ouverture d’une ligne et de plusieurs projections d’évolution
Le fait d’écrire à partir d’une oeuvre d’art visuelle ressemble à une forme de contrainte; nous croyons par ailleurs que cette pratique a eu un effet durable sur l’écriture
variables d'ordre psychologique: soit f.amiliale ou personnelle, soit so- ciale, soit professionnelle, soit une combinaison de ces facteurs. Ce patient a récupéré
For the two coolest objects in Figure 3.6, HD 4539 and PG 1716+426, both at Ta < 27, 000 K, there is a good match between the predicted synthetic spectra and the FUSE data: the
lui inculquer le registre li'lquistioue, les l1abitudes alimen- taires et vestimentaires ainsi que le comportement des bour- geois de Québec. Pierrette Paul doit
La conciliation emploi-famille : des mesures à développer dans les milieux de travail Tableau 4 : Les dispositions favorisant la conciliation travailfamille dans les
Figure 2.4 Predicted (continuous lines) and observed values (filled circles: stands aged from trees with root collar; open circles: stands aged from trees without root collar)
Cette posture permet de dégager deux idées centrales : le poids des milieux professionnels locaux dans l’intermédiation et le transit des idées, modèles et pratiques
