• Aucun résultat trouvé

Multiple-Block Ahead Branch Predictors

N/A
N/A
Protected

Academic year: 2021

Partager "Multiple-Block Ahead Branch Predictors"

Copied!
31
0
0

Texte intégral

(1)

HAL Id: inria-00073867

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

Submitted on 24 May 2006

HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci- entific research documents, whether they are pub- lished or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers.

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

Multiple-Block Ahead Branch Predictors

André Seznec, Stéphan Jourdan, Pascal Sainrat, Pierre Michaud

To cite this version:

André Seznec, Stéphan Jourdan, Pascal Sainrat, Pierre Michaud. Multiple-Block Ahead Branch Pre- dictors. [Research Report] RR-2825, INRIA. 1996. �inria-00073867�

(2)

ISSN 0249-6399

a p p o r t

d e r e c h e r c h e

INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE

Multiple-Block Ahead Branch Predictors

Andre´ Seznec, Ste´phan Jourdan, Pascal Sainrat, Pierre Michaud

N˚ 2825

Mars 1996

THE` ME 1

(3)
(4)

.0/+13254

68796;:

/

6=<?>@79A

4

6;B@C"D

/FE?G?H52I1

D /

>JKD?LM<NDPO7QD=R /@2

DPA;>JRS6 2 2

6UTVRW<XC+D H"1@Y

Z%[Q\

]^],_a`cbed]fg] hIi;je]kfgl;fmk

\

]n^]f

o+pmq r

]nks%hIt=f

bhXt=t qup

kv;]

p

] w [ ] p w [

]yxzN{u|}{}~`€h

p

f_M‚}‚uƒ`c{u„,t…hI†u]f

‡‰ˆ+Šn‹MŒI…ŽI‹u‘“’

hXfm”•w

p

i=–—]e”—x‘w

q

^t=i=kg]

p h p w [

”—kg] w˜kmi

p

]U”—f,k

[

hXkhUt pgq

w˜]fmf q}p

whIx=x

q

k™]˜j=] w˜iPkm]šhXx

hXt=t=–—”•whIkg”

q

x™›WhXfmkg]

p k [

hIxe”—k›œ]k˜w

[

]f”—kmf%”—x=fgk

p

i…w˜km”

q

x=f  Z5q™qIž

] p w q

^]ak

[

]Ÿ” xPfmk

p

i…w˜kg”

q

x0›œ]k¡w [U’?q

kgkm–—]˜¢

x=]Mwm£™f [=qI¤

x™”—x

¤

”•v;]˜¢mv;”—fmt…hXk¡w [8¥m’=p

hI”—x=”•h}w§¦Kt pmq

w˜]fgf q}p

f ¨Pk

[

”—f"t…hXt…] p t p

]fm]nxNkgfhx qIž

]–…w

q

fmk©¢©]˜ª9] w˜kg”

ž ]

^0] w

[

hIx=”—fg^(whI–—–—] vŸk

[

]%^™i=–—kg” tP– ]§¢

’ –q

wg£h

[

]Mh}v

’=p

hXx…w [ t p

] v«”¬w§k q}p

k [ hXk5t

p

] v;”•w˜kgf"”—x$hXx­]§®w˜”—]x;k

¤

hMl

huv=v

p

]nfmfm]nf

q

›=^™i=–—km”—t=–—]

’

hXfm”•w

’ –q

wg£;fQ”—xhfm”—x=†}–—]"w˜l=w˜–—]}"€

qup

]

qIž

] p

hXx…vai=x=–—”—£}]@k

[

]"t p ] ž ”q

i=fQ^™i=–—kg” tP– ]

t p ] v;”•w˜k

q}p

f¡w

[

]^0]f ¨uk

[

]a^™i=–—km”—t=–—]˜¢

’ –q

wm£h

[

]Mh}v

’=p

hIx…w [ t p

] v;”•w˜k qup

wnhIx™i=fg]hIx;l

q

›¯k [ ]

’=p

hIx…w [ t p

]˜¢

v;”•w˜kg”

q

xef¡w

[

]^0]fk

q

t…] p›

qup

^ ž ] p lUh}ww§i

p

hXkm]t

p

] v;”•w˜kg”

q

x=f

p

] °ui=”

p

] vek

q

huw

[

”—]

ž ] [

” †

[

¢©t…] p ›

q}p

^hXx…w˜]

q

x8fmi=t?]

p

f˜whI–•h p t

pmq

w˜]nfmf qup

fMU±Q”—x…hX–—– l;¨

¤

],f [PqI¤

k [

hIkt=”—t?]–—”—x=”—x=†k [ ]

’=p

hXx…w [ t p

]Mv;”•w˜km”

q

x8t pmq

w˜]fgf

whXx

’

]Kv

q

x=]

’

l­^0] hIxPf

q › q i p t p

] v«”¬w§k q}p

›

qup¥

fgt…]]Mvv;]^

q

x=¦t pgq

w˜]fmf q}p

f%k

q

huw

[

” ]

ž ] [

” † [ ] p

w§–

q

wg£

p

hIkm]u

²•³™´

µW¶©· ¸

´

µ+¹5º—¶©»©¼˜½

¾?¿IÀÂÁ9ÅħŜÆÃ…ÇÁÈ}ǘũɕÀÂǘÊËÊÂÌÍÁ•ÎIÈIÈ;ĘÅWÉSÏmÐÍÑIÌÒ@Ó@ÔÕ3Ö×ÙØ—ÖڕÛÈIũĘܜÏgÝmɩީß

àMÉ áÏâÈI¿}ǘãä˜Ä˜ÎIÅ©ÐIǘãǘã}Ð%å=ÇÁSÝmǧʫàMǘÀËãIÅ©ÇÉ=ǘũÏ@Ã?ÀÂɕ¿Éæ¿}ÏQÕ3å}ÕQÔ3՚ÉSÏmǧç‘ÇÉ9ڕÔ3ڕ¾@è ¾;ĘÎIÊÂħÎ}ÁœÏnèÛMÅWǘã}ÝgÏß

¾?¿IÀÂÁ?ÅWÏâÈNĘũÉPÀÂÁQǘÊÂÁSÄ"ÈIÎIÑIÊËÀÂÁæ¿}ÏmÐÇÁ9ڕÔ3ڕ¾0ÅWÏâÈNĘũÉ=×3Ä%éê˜ë•ìé˜ë•Ô

í¡î˜ÁSÏmï©ã}ÏgÝèÈIç%ÀËÝS¿}ÇgÎ}Ð}ð¡ñÀËÅSÀÂÁœÇXßòóÅ¡èîgÁSǘÀËã Å©ÇÉ©èÜSĘÎMÅWÐIÇgãNð˜ñÀËŜÀÂÉgßòÂÅWð

Unite´ de recherche INRIA Rennes

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

(5)

,#

Š

 x t

pmq

w˜]nfmfm]ni

p

xP]Ut…]ni=k]˜j%d] w§i=km]

p

t=–—i=f

ž

”—km]U°ui”—–%x=]w [ h p

†u]Ufm]fe”—x=fgk

p

i?w˜km”

q

xPf 

o3q

i p t?]

p

^]kgk

p

]v«]

p d] v;i=”

p

]™–—],†

q

i=–

q

kKvmd]nk

p

hXx=†}–—]^0]x;kx

q

k=d],fmi

p

–—]ft pgq

w§]fmfg]i pf \

h0x q ^

’=p

]ni=fm]f

i=xP” k=d]f3›

q

x?w˜km”

q

xPx=]–—–—]f ¨}w§]k"h

p

kg”•w˜–—]t

p d]fm]nxNkg]%i=x,^ d] whXx=”—fm^0]+hXt=t?]– d]"¦}^™i=–—kg” tP– ]§¢

’ –q

wg£h

[

]Mh}v

’=p

hIx…w

[

t p ] v;”•w˜k

q}p

¦)°}iP”"t

p d]Mv;”—k]˜®whuw˜]^]nxNk–—]f­huv

p

]nfmfm]nf$v;]™tP– iPfm”—]i p f ’ –q

w˜fv” xPfmk

p

i…w˜kg”

q

x=f]x8h

ž

hIx?w˜]}

x‘h

ž

hIx;k˜hI†}]™^eh

r

]i

p

v«]x q k p

]^ ] whIxP” fg^]}¨]fmk°uid ”—–"t?]i=k]k

p

]iPkm”—–—” f=d]h

ž

] w

\

hUt?]i t

p \

]f™k

q

i=f

–—]ff˜w

[ d]^hXf­v;]™t p d] v;”•w˜kg”

q

xÙv;]

’=p

hIx…w

[

]^0]x;k 

q

i=f^

q

x;k pmq

xPfv«]™t=–—i=f­°ui=]™–i=km”—–—”—f¡hIkg”

q

xUv;]w˜]

f˜w

[ d]^h,t?]

p

^0]kv;]t=”—t?]–—” xP]

p

–•ht p d] v;”•w˜kg”

q

xUv;]

’=p

hIx…w

[

]^0]x;k

(6)

!

"$#&%')(*,+)-.0/1(23*&465,7-89/:+;%<+*>=?(@8A/&*&8B-+/1(@'C8D=E%F8C%G7!+4*/>'&'H46+*&%622!48C/&IJ/&*)-8A/K%62L%&77.M(D*%F8N(D462O%'&89/:+

8D=E%<2P(@8OH/>8A*&=/&'Q(@8'Q(2'&8B+)-*&8B(462E'>RTSU446V6/)+&*4<5W/;8=/Q(2'&8B+)-*&8B(462QOH/>8A*&=P#4F88B.0/:2/&*>XK'&=E46YZ2[(\2[YZ(]J/>^

]<(@'B7E%F89*>=`_N#:+%<(2(%*Ja7!+4*/>'&'H46+&'&b!8=(@'c7%&7/)+7+&/&'H/:28'G%Q246V6/:.E*&4F'8D^/\d/*>8B(VF/e5/&*&=%62(f'>5$*&%6..@/]18D=E/

5T-.g8B(g7.@/&^#:.04*&X3%=/&%J]3#:+%<2*>=W7!+/&]6(D*&8A46+,8D=E%87+&/&]6(*>8'Q(2h%<2i/\jk*)(/:28GYC%6l3%]J]<+/>''H/>'m4BOK5T-.g8B(g7.@/

#&%')(*T#:.04*&X'K(2h%T')(2EnF.@/m*:lJ*).@/)R,oh46+&/&46V6/)+K%62!]3-2.p(@XJ/Q8D=E/17+&/)V(46-'K5T-?.q8N(q7.0/r7+/&]<(*&8A46+,'H*>=E/:5W/>'&b

8D=E/s5T-?.q8N(q7.0/>^#:.04*&X[%F=E/&%J]t#)+&%62*>=37!+/&]6(*>8A46+*%<2`-'H/3%<2lh4BOT8D=E/s#)+&%62*>=L7+/&]<(*&8B(4<2P'H*>=E/:5W/>'894

7/)+\OH46+)5uV6/)+)lL%J*&*:-?+&%8A/,7+&/]<(*>8N(4<2'm+&/v:-(+/&]w8A4L%J*>=?(/:VF/W=?(@n=J^7/:+OH46+:5W%<2*&/462x'>-7/)+>':*&%<.0%6+17+4F^

*&/>''H4<+&')RGyz(2%<..MlbYC/1'=46Yt8D=E%F8{7!(g7/).p(2(2nQ8D=E/Q#:+%62!*&=Q7+&/]<(*>8N(4<2K7!+4*/>'&'1*&%<2|#&/Q]J4<2/Q#)lw5W/&%62E'

49Om46-+G7!+/&]6(*>8A46+OH46+t_\'N7/&/&][]/)5462a,7+&4H*&/>''H4<+&'8A43%*&=(/)V6/}=?(@n=E/:+m*:.04*&X+%F89/:R

~ 

#­" "0)% ‰#

€

”—k

[ k [ ] huv

ž

hIx?w˜]

q

›¯kg] w [ x q –q

†}l;¨Iw˜i pmp

]x;k"fmiPt…]

p

f¡whX–•h p t

pmq

w˜]fgf qup

f%whIxŸ›œ]k˜w

[

hXx…vŸ]˜j=] w˜i=kg]%fm]

ž ] p

hX–

”—x=fgk

p

i?w˜km”

q

xPf”—x™t…h

p

hI–—–—]–

q

x™] h}w

[

w˜l=w˜–—]}"±

qup

”—x=fmk˜hIx…w§]}¨;k

[

]€L

oz‚

b_HƒƒJƒƒK„—_ |:…?›œ]k˜w

[

]f%i=t™k q ›q i p

”—x=fgk

p

i?w˜km”

q

xPfhIx…v‰]˜j=] w˜i=kg]fi=t0k qw†…ž

]a”—x=fmk

p

i…w˜kg”

q

x=f%t?]

p

w˜l=w˜–—]

’

l­^0] hIx=f q ›

†?ž

]%›Si=x…w˜kg”

q

x…hI–?i=x=”—kgf 

b*] w˜]x;k™fmkgi…v;”—]fP„—_)‡…

[ h ž

]™f [=qI¤

x k[ hXk­k

[

]t

q

kg]x;km”•hI–—–—lšh

ž

hI”—–•h

’

– ]

(2'&8B+)-*&8B(4<2^A.0/:VF/:.U7%6+&%6..@/).p(@')5

ˆ

A‰

ozŠ

”—xe†}]xP]

p

hX–¢©t=i p t q

fm]”—x;km]†u]

p

hIt=tP– ”•whXkm”

q

xPf”—f

[

”—†

[ ] p k [

hIxefg”Âj”—x=fgk

p

i…w˜km”

q

x=ft?]

p

w˜l=w˜–—]

¤%[

”—–—]

hXfmfmiP^”—x=†™ht?]

p

›S] w˜k”—x=fmk

p

i…w˜kg”

q

x;¢S›œ]k˜w

[

^0] w

[

hIx=”—fg^š

Z@q,’

]nfmk]§j«tP–

q

”—kk

[

]­h

ž

hI”—–•h

’

– ]GA‰

o ¨ ¤

”•v;]˜¢mv;”—fmt…hXk¡w [ t

pmq

w˜]fgf qup

fa›œ] hXkmi

p

” xP†h­v

]xe›Si=x…w˜kg”

q

x…hI–

i=xP” kgf

¤qup

£;”—x=†”—xUt…h

p

hX– –—]–

¤q

i=–•v

’ ] p

] °ui=”

p

] v9

Z%[

]WŒ

o o?

¢â|ƒJƒJƒL„Ë„F…

[

hIfKhX–

p

] huv;l

’

]]nx8” ^0t=–—]˜¢

^0]x;km] v

¤

” k

[

h­w

q

^t…h p h ’

–—]%xNiP^

’ ] pq

›3›œi=x…w§km”

q

x…hX–…iPx=”—kmf 

x;›

qup

kmiPx…hIkg]–—lN¨;k

[

]” xPfmk

p

i…w˜kg”

q

x;¢S›œ]k¡w

[

^0] w

[

hIx=”—fg^f”—^t=–—]^0]x;km] ve”—xÙw˜i pmp

]nxNkw

q

^^0]

p

w§”¬hX–@^”•w pmq

t

pmq

w˜]nfmf qup

f™v q x q

k›Si=–—– l]˜j=t=–

q

”—kk

[

” f

t q

kg]x;km”•hI–"t?h

p

hX–—– ]n– ”—fg^š±

q}p

k [ ]fm]0t

pmq

w˜]fgf qup

f ¨@k

[

],” xPfmk

p

i…w˜kg”

q

x=f›œ]nk¡w

[

] v)”—x8hfg”—x=†}–—]­w˜l=w˜–—]™^™i=fgk

’

q

x=†Ÿk q k [

]af¡hX^]

’

hIfg”¬w

’ –q

wg£¯¨;hIx?v­h

p

]x

q

k@i=fmi?hI–—–—lt…]

p

^”—kgkm] v,k

q

fgt…hIx™k

¤q

wh}w

[

]a–—” xP]f 

‚

”—x…w˜]

hŸt pmq

w˜]nfmf qup

whXx=x

q

k%]˜j=] w˜i=kg]”—x=fmk

p

i…w˜kg”

q

x=f͛WhIfgkm]

p k[

hIx0”—k"›œ]nk¡w

[

]fak

[

]^)¨}k

[

]fg]w

q

x=fgk

p

hX”—xNkgf%fm”—†}xP”›æ¢

”•whXxNkg–—l”—^0t…hI”

p

t?]

p› qup

^ehIx…w˜]u¨…t?h

p

kg”•w˜i=–•h

p

– l

q

xšw

q

v;]f›S] hIkgi

p

”—x=†e^hXx;l™fm^hX–—–

’

hXfm”•w

’ –q

wg£;f Kax=]

¤

hMlk

q

t…h

p

kg”¬hX–—– l

p

]^

qIž

]"k

[

]%”—x=fgk

p

i…w˜km”

q

x,›œ]k¡w [™’?q

kgkm–—]x=] wg£9¨u” f@k

q

›œ]k˜w

[

”—x=fgk

p

i…w˜km”

q

x=f

’

q

x=†u” xP†k

q

(7)

^™i=–—kg” tP– ]w x=fg] w˜i=kg” ] hIfm”•w – wm£;fM¨NhXf5”—fv x=]%”—x,fm] ] hX–…t w˜]fmf f%fmi…w hIfÍk ]  ba{m„Ë{uƒ:…â

©x q}p

v;]

p kq f q –ž

]Kk [ ]

¤%[=q

–—]at pmqu’

–—]^š¨u^™i=–—km”—t=–—]x

q

x;¢mw

q

x=fm] w§i=km”

ž ] ’

hIfg”¬w

’ –q

wg£;f%^™i=fmk

’

]›œ]nk¡w

[

] v

”—xÙhefg” xP†}–—]w˜l=w˜–—]UhIf^

q

fmk

’

hXfm”•w

’ –q

wg£;f­h p ] q

x=–—le›

q i p k q

fm”ój8” xPfmk

p

i…w˜kg”

q

x=f,–

q

x=†…

 t

pmq

w˜]fgf qup

›œ]MhIkmi

p

”—x=†,fmi…w

[

h^0] w

[

hIxP” fg^

¤q

i=–•v [ h ž

]ak q t p

] v«”¬w§k%^™i=–—km”—t=–—]k˜h

p

†}]kgfhIx…v

’=p

hXx…w [q

i=k¡w

q

^]nf"”—x

hefg”—x=†}–—]w˜l=w˜–—]}

‚ ] ž ] p

hI–

p

] w˜]nxNk™t?hIt?]

p f [ h ž

]™t pmq

t q

fg] v8”—^0t=–—]^]x;k˜hIkm”

q

x=f*›

q}p

fgi…w

[

het

p

] v;”•w˜k q}p

„Ë{}„:…„‡…m

Z%[

]fm],fmkgi…v;”—]f [ h ž

]]fgk¡h

’

– ”—f

[

] vk [ ] ž

”•h

’

” –—”—k©l

q

›t

p

] v«”¬w§km”—x=†k

¤q’Pp

hIx?w

[

]f”—xUh™fm”—x=†u–—]

w˜l=w˜–—]}¨

’

i=k h p ]%x

q

khIkgk

p

h}w˜kg”

ž ] ’

] whXi=fm]

q

›9k

[

]–•h

p

†}]

[ h p v ¤ h p

]w

q

fgkmf

p

]M°}iP”

p

] vhXx…v,k

[

]t

p

] v;”•w˜km”

q x

f˜w

[

]^]i=fg] v9Cax=]f [=q

i=–•v0x

q

km]k

[

hXk hXx q k [ ]

p%¤

hMl™k q f q –ž

]ak

[

”—f%t pgq}’

–—]^ ”—f%k

q

]xP–¬h

p

†u]Kk

[

]fm”

‹ ]

q

›+k [ ] ’

hIfg”•w

’ –q

wg£;f

’

l™^] hXx=f

q

›"fmi…w

[

km] w

[

xP”¬°ui=]nfKhIf%t

p

] v;”•whXkm] v ]˜j=] w˜i=kg”

q

x`„—_ ƒ:…

qup

fmi=t?]

p¢ ’ –q

wg£

f˜w

[

] v;i=–—”—x=† „—_ƒ:…âa]fgt=”—km]Uk

[

]e›Whuw˜k™k

[

hIk™k

[

” f™t?hIt?]

p ›q

w˜iPfm]f

q x [ h p v ¤ h p

]f¡w

[

]^0]f ¨%k

[

]ek

¤q

hXt=t pmq

h}w

[

]fh

p

]Kx

q

k%]˜j…w˜–—i=fg”

ž

]}

©x0fmi=t?]

p

f¡whX–¬h p t

pmq

w˜]fgf qup

f ¨

’ –q

wg£;f

q

›+w

q

x=fg] w˜i=kg”

ž

]”—x=fmk

p

i…w§km”

q

x=fh

p

]›S]k¡w

[

] v0”—xet…h

p

hI–—–—]–©

Z%[

]

–•hIfgk­”—x=fgk

p

i…w˜km”

q x q

›fmi?w [ h ’ –q

wg£š”—f]”—k [ ] p h

’=p

hIx…w [ q}p

”—f­v;]nkm]

p

^”—x=] v

’

l8f

q

^],”—^t=–—]^0]x;k¡hM¢

kg”

q

xÙw

q

xPfmk

p

hI”—x;kmf

ˆ›

q}p

” xPfmk¡hXx…w˜]}¨@k [ ]

’?q

i=x…vPh p l q

›hewh}w [ ] ’ –q

wm£

q}p

k [

]^ehMj=”—^­i=^yxNiP^

’ ] pq

›

”—x=fgk

p

i?w˜km”

q

xPf%” x™k [ ] ’ –q

wg£

Š  Z%[=pgq

i=†

[=q

iPk"k

[

]t…hXt…] p ¨ ¤ ] p

]§›œ]

p k q t pmq

w˜]fgf qup

fk

[

hIk%whXx,›œ]k¡w [eq

xP– l

q

x=]

’

hXfm”•w

’ –q

wg£0t…]

p

w˜l=w˜–—]­hXf

')(2n6.0/&^MOH/>89*>=m7!+4*&/&'&'H46+&'

¨Pk q t

pgq

w§]fmf q}p

fk

[

hIkwhIx0›œ]k˜w [ k

¤q

x q x;¢

w q x=fm]Mw˜i=km”

ž ] ’ –q

wg£;ft?]

p

w˜l=w˜–—]™hIf

]46-#).@/&^MOH/>8A*&=7+&4H*&/>'&':4<+&'

¨=hIx…v k

qLoP-.g8B(g7.@/>^MOH/&8A*>=W7!+4*&/&'&'H46+&'

hXfhIx]§j«kg]x=fg”

q

xek q k [

]a–¬hXkmkg]

p

whIfg]}z©x0k

[

”—ft…hIt?]

p ¨ ¤ ]

†…p

fmkw

q

^t…h

p

]k

[

]t…] p›

qup

^hXx…w˜]

q

›Qfm”—x=†u–—]

S¢S›œ]k˜w [ t

pmq

w˜]fgf q}p

fhIx…v^™i=–—km”—t=–—]KS¢S›œ]k˜w [ t

pmq

w˜]fgf qup

f ¤

” k [8p

]fgt…]Mw˜k­k qUž

h p ”q i=ft…h

p

hI^0]km]

p

ffmi…w

[

hXf%k

[

]t

p

] v;”•w˜km”

q x huww˜i

p

h}w˜l

p

hXkm]hIx…v0k

[

]” xPfmk

p

i…w˜kg”

q

x;¢mv;”—fmt…hXk¡w [e’

i;ª9]

p

v;]t=k [  

fmfgi=^”—x=†]M°}iP”

ž ¢

hX– ]nxNk

’=p

hIx…w [ t p

] v;”•w˜kg”

q

xhuww˜i

p

h}w˜l;¨

q i p

fm”—^™i=–•hXkm”

q

x=f%t

q

”—x;k

q

i=kk

[

hXkv q i ’

– ]TS¢S›œ]k¡w [ t

pgq

w˜]fmf q}p

f

fg” †ux=”

†

whXxNkg–—l

q

i=kgt…] p ›

qup

^ fm”—x=†u– ]eS¢S›œ]k¡w [ t

pmq

w˜]fgf qup

f

¤%[

]x™k

[

]v;”—fmt?hIk¡w [™¤

”•v;k

[

” f

¤

”•v;]

p k [

hXx,›

q i p

”—x=fgk

p

i?w˜km”

q

xPf­t?]

p

w˜l=w˜–—]}¨@^

q

km”

ž

hIkg” xP†™k

[

]™x=]n] v)›

qup

›œ]k˜w

[

^]Mw

[

hIx=”—fm^0fk

[

hIk­wnhIx)›œ]k˜w [ k

¤q

x q x;¢

w q x=fm]Mw˜i=km”

ž ] ’ –q

wg£;f%” xet…h

p

hX– –—]–©

Z%[

]fm”—^™i=–•hIkg”

q

x=fhX–—f q f

[=qI¤

k [ hIk%†u”

ž

]xw§i pmp

]x;kK”—x=fgk

p

i…w˜km”

q

x;¢Wfg]k

h p w[

”—km] w§kmi

p

]fhIx…vw

q

^0t=”—– ]

p

km]Mw [ x q –q

†ulN¨P›œ]nk¡w

[

”—x=†e^

qup

]k

[

hIx)k

¤q

x q x;¢mw

q

x=fg] w˜i=kg”

ž ] ’ –q

wg£Nft?]

p

w˜l=w˜–—]­v

q

]nfx

q

kfg” †ux=”

†

whXxNkg–—l™” ^0t pmqIž

]%t…] p ›

qup

^hXx…w˜]}

€

]Ÿk

[

]x)t pgq

t q fm]™hw

q

^tP– ]nkm]­hXx…vUw

q

fmk©¢©]˜ª9] w˜kg”

ž

]^0] w

[

hIx=”—fg^ whX–—– ]Mvek [ ]

SYC4F^ r.@4H*>Xm",=E/&%J]

G+%<2*&=C+&/&]6(*>894<+

¨"k

[

hIk0t

p

]Mv;”•w˜kmf0k

[

]šhuv=v

p

]fmfg]f

q

›k

¤q8’

–q wm£;f™t?]

p

w§l«w§– ]u

Z%[

”—f™^] w

[

hXx=”—fm^

w q x=fm”—fgkmf

q

›$h)k

¤q

¢ ’ –q wg£‘h

[

] h}v

’Pp

hIx?w [ t p

] v;”•w˜km”

q x k¡h

’

–—]}¨h)k

¤q

¢’ –q wg£ h [

] huv

’=p

hIx…w

[

k˜h

p

†u]k

’

i«ª¯]

p

hIx…v0h,k

¤q

¢ ’ –q wg£™h

[

] huv

p

]kgi

p

xUfgk¡huwm£9

‚

i?w

[

hXxhItPt pmq

h}w

[

whIx q}’;ž

”q i=fg–—l

’

]]˜j=km]x…v«] vek

q

(8)

›œ]nk¡w ^ ]ak hXxk x x;¢mw x=fm] w§i=km” ]”—x=fgk i?w˜km” x – wg£;f” xUhŸfm”—x=†u– ]w˜l=w˜–—] ] ]˜›œ] k k ”—fhIf

h,^™i=–—kg” tP– ]§¢

’ –q

wg£­h

[

] h}v

’=p

hIx…w [ t p

]Mv;”•w˜k qup



©xUw q x ž

]x;km”

q

x…hI–

’=p

hXx…w [ t p

] v;”•w˜kg”

q

xU^0] w

[

hIx=”—fg^f ¨u”—x;›

qup

^hXkm”

q

xhXfmf

q

w§”¬hXkm] v

¤

” k [ k [

]­w§i pmp

]x;k

”—x=fgk

p

i?w˜km”

q x ’ –q

wg£™fgi…w

[

hIf%”—kmf%^0]^

qup

l­huv=v

p

]fmfM¨…”—f%i=fg] vek q t p

] v«”¬w§k%k

[

]xP]˜j=k%” xPfmk

p

i…w˜kg”

q x ’ –q

wg£¯

o@p

] ž ”q

i=f%^™i=–—kg” tP– ]Ít

p

] v«”¬w§k q}p

f p ]–—l

q

x™k

[

]af¡hI^0]%”—x;›

q}p

^hXkm”

q

xk q t p

] v;”•w˜k%k

[

]k

¤q

fmi

’

fm] °ui=]x;ka” x«¢

fgk

p

i?w˜km”

q x ’ –q

wm£;fM

Z%[

]

q}p

” †u”—x…hI–—”—k©l q › q i p

^] w

[

hXx=”—fm^F”—f"k

q

i=fm]a”—x;›

q}p

^hXkm”

q

x­hXfmf

q

w§”¬hXkm] v

¤

”—k [ k[ ]

w˜i pmp

]nxNk%”—x=fgk

p

i…w˜km”

q x ’ –q

wg£,k q t p

] v;”•w˜kk [ ] ’ –q

wg£›

q

–—–

qI¤

”—x=†%k

[

]xP]˜j=k"”—x=fmk

p

i…w˜kg”

q x ’ –q

wg£9

Z%[

i=fÍk [ ]

k

¤q

¢’ –q wm£eh

[

]Mh}v0t

p

]Mv;”•w˜k qup

i=fg]f

’…q

k[

›œ]k˜w

[

h}v=v

p

]fmfg]fk q t p

] v;”•w˜kk

[

]Kk

¤q

fmi

’

fm] °ui=]nxNk”—x=fgk

p

i?wg¢

kg”

q x ’ –q

wg£Nfak

q

›œ]k¡w [)q

xUk

[

]x=]§j«kw˜l=w˜–—]}

Z%[

]­hI^

q

i=x;k

q

›"”—x;›

qup

^ehIkm”

q

x™fmk qup

] v”—xUk

[

]­k

¤q

¢’ –q wm£

h [ ] h}v

’=p

hXx…w [ t p

] v;”•w˜k q}p

” f%”—xek

[

]f¡hX^]

p

hIx=†u]­hIf%”—xUh™w q x ž

]x;km”

q

x?hI–

’=p

hIx…w [ t p

]Mv;”•w˜km”

q

x^] w [ h ¢

x=”—fg^šQ€

qup

]

qIž

] p

¨;hIx;lt

p

] v;”•w˜kg”

q

x™f¡w

[

]n^]%whIx

’

]%i=fm]Mv,k

q

v;]nkm]

p

^”—x=]k [ ] q

i=k¡w

q

^]

q

›w

q

x…v;”—kg”

q

x…hI–

’=p

hIx…w

[

]nfK–—] huv;”—x=†,k q,’

]kgkm]

p t p

] v;”•w˜kg”

q

xUh}ww˜i

p

h}w§lN



f$v«]f¡w p ”’

] v ”—xk„Ë~…m¨3k

¤q

v«”ª9]

p

]x;khIt=t pgq

huw

[

]f$h

p

]0i=fm] v k q h}w

[

”—]

ž ] [

”—†

[

t?]

p › q}p

^hIx?w˜]™”—x

fgi=t…]

p

f¡wnhI–•h

p

^huw

[

”—x=]f

¥m’Pp

hI”—x=”•huw˜f

ž

f  fmt?]] vVv;]^

q

x=fg¦… Z%[

]Uk

¤q

¢’ –q wm£Ùh

[

] huvÙt

p

] v;”•w˜k q}p

” f

p

] hI–—–—li=fg]˜›œi=–=”—x­v q i ’

–—]eS¢œ›S]k¡w [)¥m’=p

hI”—x=”•h}w˜¦at pmq

w˜]nfmf qup

ffm”—x…w˜]%”—k3” x?w

p

] hXfm]fk [ ] hX^

q

iPxNk

q

›…t

q

km]nxNkg”•hI–

A‰

o

=±=i pk [ ] p ^

qup

]}¨;”—k%whIxUhX– f q­’

]i=fm]Mve]˜ª9] w˜km”

ž

]–—l”—xfg” xP†}–—]QS¢œ›œ]nk¡w [ ¥

fmt?]] vev;]n^

q

xP¦­t pgq

w˜]fmf q}p

f

k q

”—x…w

p

]MhIfm]k

[

]w˜–

q

wm£

p

hXkm]}©x?v;]] v0”—x$w§i pmp

]x;k%^”•w pmq

t

pmq

w˜]nfmf qup

fM¨;]”—k [ ] p k [ ]

’=p

hXx…w [ t p

] v;”•w˜km”

q

x™” f

w q

^t=–—]kg] v,”—xhafm”—x=†}–—]w˜l=w˜–—]}¨

qup

t=”—t?]–—” xP]

’ i

’=’

–—]f%h

p

]%”—x=fm]

p

km] v

q

x­] huw [ t p

] v;”•w˜km]Mvk˜hI£u]x

’=p

hXx…w [ 

Z%[

]t

p

] v;”•w˜k q}p

”—f%h­w

p

”—km”•whX–9t…hIk

[

”—x0k

[

]t pgq

w§]fmf q}p

e©^0t=–—]^]x;kg” xP†k

[

]Kk

¤q

¢ ’ –q wg£h

[

] huv

’=p

hIx…w

[

t p ] v;”•w˜k

q}p

”—x‘hefg”—x=†}–—]3S¢S›œ]k˜w [(¥

fgt…]n] v v;]^

q

x=¦Ut pgq

w˜]fmf q}p0¤q

i=–•v

p

]^

qIž

]™k

[

” f™w

p

” kg”•whI–t…hIk [ْ

l

hX– – qI¤

”—x=†k [ ]

’=p

hXx…w [ t p

] v;”•w˜k qup

k

q­’

]t=”—t?]–—” xP] v9

Z%[

] p

]n^hI”—x…v«]

pq

›5k

[

]t…hIt?]

p

”—f qup

†;hIx=”

‹

] v0hIf›

q

–—–

qI¤

fMQb%]n–¬hXkm] v

¤qup

£™”—f%v;”—f¡w˜i=fgfm] v ” x0fm] w§km”

q x

{P

‚

] w˜km”

q x Ž

v;]k˜hI”—–—f™k

[

]U^

q

v;]–

q

›]˜j=] w˜i=kg”

q

xFhIx…v ”—x;k pmq

v;i?w˜]fk

[

]Ufg” ^™iP–¬hXkm”

q

x8t pmq

w˜]fgfiPfm] v

k

[=pmq

i=†

[=q

i=k,k

[

]et…hXt…] p  ‚

] w˜km”

q

x`‡8w

q

^0t…h

p

]f­fg”—x=†}–—]S¢S›œ]k¡w

[

hIx?v8^™i=–—km”—t=–—]TS¢œ›S]k¡w [ t

pmq

w˜]fgf q}p

f 

‚

]Mw˜km”

q

xe~”—x;k pmq

v;i?w˜]fk

[

]ak

¤q

¢’ –q wg£­h

[

] h}v

’=p

hIx…w [ t p

] v;”•w˜k q}p

 ‚ ] w˜kg”

q

xƒf [=qI¤

fk

[

hIkÍk [ ]

’=p

hIx…w

[

t p ] v;”•w˜kg”

q

xUt pgq

w§]fmfwhIx

’

]t=”—t…]n– ”—x=]Mv”—xefm”—x=†u–—]S¢S›œ]k¡w [ ¥

fmt?]] vUv«]^

q

x=¦t pgq

w§]fmf q}p

f ’

l™^0] hIxPf q ›

q i p k

¤q

¢’ –q wg£h

[

] h}v

’=p

hIx…w [ t p

] v;”•w˜k q}p

±3” x?hI–—–—lN¨Ifg”—^™i=–•hIkm”

q x p

]fmi=–—kgfh p ] p

]nt qup

km]Mve”—xfg] w˜kg”

q

xš„=

‚

]Mw˜km”

q

x)|­w

q

x…w˜–—i…v;]nfk

[

]t…hIt?]

p 

Références

Documents relatifs

Unite´ de recherche INRIA Rocquencourt, Domaine de Voluceau, Rocquencourt, BP 105, 78153 LE CHESNAY Cedex Unite´ de recherche INRIA Sophia-Antipolis, 2004 route des Lucioles, BP

Unite´ de recherche INRIA Rocquencourt, Domaine de Voluceau, Rocquencourt, BP 105, 78153 LE CHESNAY Cedex Unite´ de recherche INRIA Sophia-Antipolis, 2004 route des Lucioles, BP

Unite´ de recherche INRIA Rocquencourt, Domaine de Voluceau, Rocquencourt, BP 105, 78153 LE CHESNAY Cedex Unite´ de recherche INRIA Sophia-Antipolis, 2004 route des Lucioles, BP

Unite´ de recherche INRIA Rocquencourt, Domaine de Voluceau, Rocquencourt, BP 105, 78153 LE CHESNAY Cedex Unite´ de recherche INRIA Sophia-Antipolis, 2004 route des Lucioles, BP

Unite´ de recherche INRIA Rocquencourt, Domaine de Voluceau, Rocquencourt, BP 105, 78153 LE CHESNAY Cedex Unite´ de recherche INRIA Sophia-Antipolis, 2004 route des Lucioles, BP

Unite´ de recherche INRIA Rocquencourt, Domaine de Voluceau, Rocquencourt, BP 105, 78153 LE CHESNAY Cedex Unite´ de recherche INRIA Sophia-Antipolis, 2004 route des Lucioles, BP

Unite´ de recherche INRIA Rocquencourt, Domaine de Voluceau, Rocquencourt, BP 105, 78153 LE CHESNAY Cedex Unite´ de recherche INRIA Sophia-Antipolis, 2004 route des Lucioles, BP

Unite´ de recherche INRIA Rocquencourt, Domaine de Voluceau, Rocquencourt, BP 105, 78153 LE CHESNAY Cedex Unite´ de recherche INRIA Sophia-Antipolis, 2004 route des Lucioles, BP