• Aucun résultat trouvé

Skewed Branch Predictors

N/A
N/A
Protected

Academic year: 2021

Partager "Skewed Branch Predictors"

Copied!
22
0
0

Texte intégral

(1)

HAL Id: inria-00073720

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

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-

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,

Skewed Branch Predictors

Pierre Michaud, André Seznec, Richard Uhlig

To cite this version:

Pierre Michaud, André Seznec, Richard Uhlig. Skewed Branch Predictors. [Research Report] RR- 2978, INRIA. 1996. �inria-00073720�

(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

Skewed branch predictors

Pierre Michaud, Andr´e Seznec, Richard Uhlig

N ˚ 2978

Septembre 1996

TH `EME 1

(3)
(4)

! #"%$&$&"(') +*-,.0/1243516$47"98:"<;<54"0*=2>? @*A,.0$A1CB,DE #F

GH:I

JKJLNMPOQJRSJUTAV0WJX RSY<RZX

I

J[KJR

\]S^U_

JX `a

\b

ONTAc0c

^d]

Xe0J

]

Jf H J ] f H

Jhgji%kdlnmdoM

b

Jc0XZJ[Kp

]

JqL&ldlnr!ML&ocsT-tdJR

uwvyx[z&{A|s}Azn~

aNRK

^

e0J

]

gK€f ]Z^

c

]Z^

fJ[RZR

^n]

RNJKc0

^

Ye0JJc=J

]

c0€c=J€‚gƒJR TAg0e€RZRSV0JK?V0€XS‚cƒ‚J€g0RSX

]

V0fXZ

^

g0R c=J

]

fY<f€Jd„X

H

JY…T

]

JpsJf

^

K€g0t†‚gƒf

]

JUT-RZ€g0tn‚Y‡eƒJcsJ[g0e0Jg<X

^

g‡t

^<^

eˆp

]

TAg0f H c ]

Je0€fXZ

^

gŠ‰ˆ‹NV

]

€g0t†X H J

csT-RZXjŒsdJYdJUT

]

R&„

]

JRSJUT

]f H J ] R H

T&nJ?R H0^AŽ

gX

H

T-Xp

]

T-g0f H<

c ] Jeƒ‚f[XZ

^

g‘TAffV

]

TAf[YˆfUT-gˆp=J€Kc ]S^

dJe

p<Yp=TARZ€g0tc

]

Je0€fXZ

^

g0R

^

g’X H J ^

V0XSf

^

KJ

^-“

c ] J<

^

V0Rp

]

TAgƒf

H

JRU‰”•TAg<YRSV0f

H

KJ[X H0^

e0R

H

T&dJ!p=JJg

c

]S^

c ^

RSJeŠ„6p0V0X!X

H

J[Y–T-‚R H T ]

JT?f

^

KK

^

gf H T ]

TAf[XZJ

]

‚RSXZ€fd—jX

H

JY

]

J˜<V0

]J H T ] e Ž T ] J ]

J[R

^ V ]

fJRX

^

€Kcƒ‚J[KJg<XX

H

J?X™TApƒ‚J[RTAg0e9RZXšTAXSJ?K’TAf

H

€g0J[R›X

H

TAX

]

Jf

^d]

eˆX

H

J•œUSždŸ0 š¡<¢E¡ƒ£€¤¥E¦n§€g

“#^d]

KTAXS

^

gŠ‰!¨J



fUT-V0RZJ

H T ] e Ž T ] J ]

JR

^ V ]

fJR T

]

J €g<dT

]

©TAp0€Y!€‚K€XZJeŠ„[€X€Rg

^

Xªc

^

RZRZ€p0€JX

^H0^

€eT-‚

]

J€JdTAg<Xp

]

TAg0f

H

H

€RSX

^d]

Y

“E^d]

TA€sTAf[XZ€dJNp

]

T-g0f

H

JRTAXX

H

JNR™TAKJ«XS€KJd„AJ[RZc=Jf©TA€€Y

“E^d]

¬T

]

tnJ ]Ž^d]Z­

^ T-e0Rf

^

g0RZ€RSXZ€g0t

^-“

K?V0€XS‚cƒ‚Jc ]S^

fJRZRSJR TAgƒe

^

csJ

]

TAXS‚gƒt



RZY<RZXSJK®f

^

e0Jd‰

GH

Jc ]S^

p0€JK¯X

H

T-X

]

JRSV0€XZRU„nf

^

KK

^

g0€Y ] J “J

]Z]

Je

X ^

T-RžA°‚£±žA¤£©Ÿd²€gX

H

Jp

]

TAg0f H<

c ] Je0€fX

^n]

X™T-p0€JRU„-‚R€gK’TAg<Y

Ž

T&Y<RRZ€K€©T ] X^ X H

JK€RZRSJRX

H

T-X

^

f[fV

]

€gŒsg0€XZJ



RS‚³[Je

H T ] e Ž T ]

J›f&TAf

H

JR&‰

GH

]

RZXf

^

g%X

]

€p0V0XS

^ g

^A“

XH

€R«c=TAc=J

]

€R«X

^ c ]Z^

c ^

RZJTjf©TARZRS´ŒsfUTAXS

^ g

“E^n]

X

H0]

JJ!e0´µ:J

]

J[g%XX@Y<c=JR

^-“

p ] TAg0f

H

T-€¬T-RZ€g0t¶±f

^

Kc0V0€R

^n]

Y<„AfUT-csTAf€X@YT-g0ef

^

g<·s€fXš¸‰¹‡J T

]

tdV0J!X

H

TAXTA€X Hƒ^

V0t H c ]

J<

^

VƒR ] J 

RSJUT ] f

HH

TAR

]

JRZV0€XSJe€g

]

Je0VƒfXZ

^

gƒR€gf

^

Kc0Vƒ‚R

^d]

YºT-g0efUTAcsT-f€X@YTA€©TARS€g0ts„&€€XZXZ€J

H

TARp=JJg?e

^

g0JX

^

]

Je0V0fJNf

^

g»·s€fXTA€©TARZ€g0t=‰:‹

] T Ž

€g0t

^

gJRZXšTAp0€€R

H

Je

Ž^d]S­

€gfUT-f

H

JRU„

^ V ]

RSJf

^

gƒef

^

g<X

]

€p0VƒXZ

^

g€RŠX

^

c

]S^

c ^ RSJX

H

J¤Z¼n½U¾ª½™¿œ&ZžnŸ0 ™¡wÀ:Z½š¿d£© &¥#¦d„=T?K?V0€XZ



psTAg

­

„nX™T-t



€JRZR!RZX

]

V0f[XZV

]

Jd„ŠeƒJRZ€tdgƒJe(RScsJ[f´ŒsfUTA€€Y

X

^’]

Je0V0f[J?X

H

J€KcsT-fX

^A“

f ^

g<·s€fXT-‚©T-RZ€g0ts‰

GH0]Z^

V0t H p ^ X H

T-gsTA€Y<XZ€fUT-4T-g0e(RS€K?V0©TAXZ

^

g?K

^

e0J€RU„

Ž

J?R H0^AŽ

X H TAX!X

H

JR

­ J Ž

Je‡p

]

T-g0f H c ]

J[e0€fX

^n]]

JK

^

nJRTRSV0p0RSX™TAg<XS¬T-c

^d]

XS

^ g

^A“

f ^

g<·=‚f[XTA€©TAR



€g0tp<Y•€g<X ]Z^

e0Vƒf€g0t

]

J[e0V0g0esT-g0fY9X

^ X H

Jp

]

TAg0f H<

c ] J[e0€fX

^n]

X™T-p0€JRU‰?aN€X H0^

V0t H X H

€R

]

Je0V0gƒesTAg0f[Y

€g0f

]

JUTARSJRfUT-csTAf[‚X@Y9TA€©TARZ€g0tf

^

KcsT

]

Je•X

^

TwRZX™T-g0esT ] e ^

g0J



psT-g

­

RZX

]

V0fXSV ] J

^A“

f ^ KcsT

]

T-p0€J›RS€³Jd„

^ V ]

RS‚K?Vƒ¬T-XZ

^

gƒRR H0^AŽ

X H TAX X

H J ]

Je0V0fXS

^

g•€gf

^

g»·s€fX›T-‚©T-RZ€g0t

^

dJ ] f ^

KJRX

H

€RNJšµÁJ[fX!X

^

Y<€J€eÂT

g0J[X t%T-€g€gc

]

Je0€fXS

^

g•TAffV

]

TAf[Y%‰

ÃÄ<Å=ƙÇÈ={dÉxA~

¨ ] TAg0f

H•\]

J[e0€fXZ

^

g6„0a €©TARS€g0tq`©T-RZRZ´Œsf&TAXZ

^

gŠ„

b»­

J Ž Je•¨

]

T-g0f H(\]

J[e0€fX

^n]

ÊËAÌÍÏÎ@ÐAÑÒAÓdÔ6ÍÏÕEÍÖEÑ-×؂Õ

Ù

ÖEÚSÛZÜAÚZΚÔ6ÍÏÕEÍÏÖ#ÑA×؂Õ

Ý

ÒAÐAÞÏÍÏßUÔ6ÚZÚZÎSÖZ×ÒAÌÍÏÎ@Ðn×ÚZÓAÒ

Unit´e de recherche INRIA Rennes

IRISA, Campus universitaire de Beaulieu, 35042 RENNES Cedex (France) T´el´ephone : (33) 99 84 71 00 – T´el´ecopie : (33) 99 84 71 71

(5)

!#"%$

(6)

Ä»xÄ9~

aNdJfje0JR cƒ‚c=J€€g0JRe0JjX

]

T-€XZJKJg<Xe0JR €g0RSX

]

V0fXZ

^

g0R e0Jjc0€V0RJg•c0€V0R©T

]

tdJ[R JXNc ]Z^-“E^

g0eƒRU„0€JR

c=J ]@“#^d]

KTAg0f[JRe0JRK‚f ]Z^

c

]Z^

fJRSRZJV

] R ] QJfJg<XZR!R

^

g<Xf

^

gƒe0€XZ

^

g0gQJJRcsT

]

V0gKCQJfUTAgƒ‚RSKJe0J!c ] QJ[e0€f



XS

^

g•e0JRjp

]

T-g0f

H

JKJ[g%XSR!csJ ] “E^d]

K’T-g%X&‰ OQJ[fJKKJg<XU„ƒfJ

]

XšTA€g0RX

]

T&dT-V0We0J

]

Jf

H J ]f H J ^

g<XNK

^

g<X ] QJ

˜<V

^

gc

^

V0dTA€X?TAKCQJ€

^n]

J ]

¬T†˜<VsTA€€X0QJe0J©T†c ] QJeƒ‚f[XZ

^

g‘Jg‘RZJpsT-R™T-g%X?RSV

]

€JR?eƒ

]

JfXS

^

g0R?c

]

‚RSJR

e0Y<gsT-K€˜<V0JKJg<X«csT

]

€JR!e0J

]

g0€J

]

Rjp

]

T-g0f

H

JKJ[g%XSRU‰

\

€V0RZ€JV

]

R!dT

]

¬T-XZ

^

gƒRe0Jf[Jc

]

€g0f€csJ

^

g<X•QJX0QJ

c

]S^

c ^

R0QJJRU„nK’T-€R0J€€JR

^

g%X:X

^

V0XSJRŠJ[gf

^

KK?V0gV0XZ€€€R™TAXS

^

geV0g0JXšTAp0€Je0Jc

] QJe0€fXSJV

]

RªK€RZJ

IT

_š^

V ]

e0Y<gsT-K€˜<V0JKJg<XU‰:`

^

KKJŠ©TXšTA€€‚Jªe0J«f[JXZXSJX™TApƒ‚JªJRZX€€K€X0QJJŠcsT

]

‚Jp0V0eƒtdJXK’T-X0QJ ]

€JdJX€JXSJKc0R

e0Jf[Y%f[‚Jn„<‚<gJRSXcsT-Rc

^

RZRS‚pƒ‚Je0Jf

^

g0RZJ

]

dJ

]

esTAg0RfJ[XZXZJNX™T-p0€JX

^

VƒXZJ‚g

“E^d]

K’T&XZ

^

g gQJf[JRZRšTA

]

Jd‰ J

c

]S^

p0

I

JKJ ˜<V0:Jg

] QJRZV0€XSJd„0esT-g0R€JRX™T-p0€JRe0J!c

] QJeƒ‚f[XZJV

]

R!e0J!p

]

T-g0f

H

JKJ[g%XR™T-g0R€e0Jg<XZ´Œsf&TAXZJ[V

]

R&„

JRSXTAc0c=JUQJžA°€£©žA¤£©Ÿn²d„ƒJX RT-c0csT

]

Jg<XZJTAV0W)QJf

H

Jf[R›eƒJ€JfXZV

]

JesTAg0RN€JR fUT-f

H

JRU‰

\ T ]

T-gsTA

^

tn€J›T&dJ[f

€JRfUTAf

H

J[RU„<g

^

V0R«c ]Z^

c ^ R ^

g0Re0JNf©TARZRSJ

]

ÏT-‚©T-RZ€g0t J[g?X ]Z^

€R«fUT-X0QJt

^d]

‚J[RU—TA€©TARS€g0t e0JNeQJKT ]Z]

TAtnJd„Ae0J

f ^

g<·s€XU„ JXe0JfUTAc=TAf€X0QJn‰

^

V0Rj‚g<X ]Z^

e0V0€R

^

g0R!esTAgƒR›f[J?e

^

fV0KJ[g%XN€JÀ: ½š¿d£© &¥E½ <¿n½œ&ZžnŸ0 ™¡ƒ½½&Ÿ0¥

žZ½š¿n¦dŸ0¿nždŸ0 š½[¤

^

V‡¤Z¼n½U¾ª½™¿œ&ZžnŸ0 ™¡wÀ:Z½š¿d£© &¥#¦d„ƒV0g0JRZX

]

V0fXSV ] J I

Twc0€V0RZ€JV

]

R psT-g0fR&„:R™T-g0R €e0Jg<XSŒ=fUT



XSJV

]

R&‰a)X

]

T&dJ

]

R«V0gK

^ e I

J€J T-gsTA€Y<XZ€˜<V0JJXe0JR

] QJRSV0€X™T-XZRe0JNRZ€K?V0©TAXS

^

g0RU„&g

^

V0RK

^

g<X ]Z^

gƒR4˜<V0JN€J

c ] QJe0€fXSJV

]

eƒJ p

]

TAg0f

H

JKJg<X IT ]

Je

^

g0esT-g0fJRNcsJ

]

KJXªe0J ] QJe0Vƒ

]

J €KcsT-fXe0J ÏTA€©TARS‚gƒt e0JNf

^

g<·=‚X

RSV

]

©T ˜<VsT-€‚X0QJe0J ©T!c ] QJe0€fXS

^

gŠ‰¨€Jg˜<V0JN‚J[R

]

Je

^

gƒesTAg0f[JR€g%X ]Z^

e0V0€XSJR T-ff ]S^

€RZRSJg<XÏT-‚©T-RZ€g0te0J

fUT-csTAf[‚X0QJ!csT ]]

T-c0c

^n]

X I T!V0g0J!RSX

]

VƒfXZV

]

JK

^ g

^A

psT-g0f«eƒJ KJ[KJX™TA€€€Jd„ng

^ R ] QJRSV0€X™T-XZRe0J!RZ€K?V0©TAXS

^ g

K ^ g<X

]

Jg<X˜%VƒJ©T

] QJ[e0V0fXS

^

g•e0JT-€¬T-RZ€g0teƒJf

^

g»·s€X f

^

Kc=Jg0RZJjÏT-V0tdKJg<X™TAXS

^

g?e0JÏTA€©TARS€g0te0J

fUT-csTAf[‚X0QJd„0eƒ‚K€g%V=TAg<X«TA€g0RS:€J›XšTAV0W?tn

^

psT-:e0J!K’TAVƒdTA€RZJRªc ] QJeƒ‚f[XZ

^

gŠ‰

)È=z x Æ } !Ä ~ \]

Q

Jeƒ‚f[XZ

^

g•eƒJR p

]

TAg0f

H

J[KJg<XZR&„:`¬T-RZRSŒ=fUTAXS

^

ge0JjÏT-‚©T-RZ€g0ts„

\]

Je0€fXZJ[V

]

e0Jp

]

TAg



H I ] ^

(7)

Š 4w º4 j

gc ]Z^

fJRSR

^n]

RX

H

TAX

“

JXZf

H

K?V0€XZ€c0€J€g0RZX

]

V0f[XZ

^

g0R€g‡csT

]

TA€€JTAg0e‡X

H

Jgˆeƒ‚RScsTAXSf H XH

JK X ^ e0JJc

c0€c=J€€g0JRU„e

^

³JgƒR

^A“

€g0RZX

]

V0f[XZ

^

g0RfUT-gˆp=JRZc=JfVƒ¬T-XZ€dJ[‚Y

“

JXSf

H

Je‘psJ

“E^d]

J’Tp

]

TAg0f

H

‚R

]

J[R

^

€nJeŠ‰

g0e0J ] XH

JRZJf

^

g0e0€XS

^

g0RU„=TK€RZc

]

Je0€fXSJep

]

T-g0f

H

fUT-g

]

JRZVƒ‚XN€g’RSV0p0RSX™TAg<XS¬T-4T-K

^

Vƒg%XSR

^-“4Ž

TARSXZJe

Ž^d]S­

T-g0e•p=Jf

^

KJT?p

^

XSXZ€Jg0Jf

­ X ^

JW<c0

^

€XZ€g0t?€g0RSX

]

V0fXZ

^ g 

€JnJcsT

]

TA€€J€€RZK(‰aNffV

]

TAXSJp

]

TAg0f

H

c ] Je0€fXS

^ g H

TARf

^

KJX

^

c0©T&YTAg€Kc

^d]

XšTAg<X ]S^

€J‚g

]

J[K

^

<€g0tX

H

€Rp

^

XSXZ€Jg0J[f

­

‰aN‚X H0^

Vƒt H p ]

TAg0f

H

c ] Je0€fXS

^

gf

^

g0RZ€RSXZR

^-“

c ]

Jeƒ‚f[XZ€g0tp

^ X H X H

Jp

]

TAg0f

H

e0

]

JfXZ

^

g’TAgƒeX

H

J p

]

TAg0f

H

XšT

]

tnJXU„nX

H

‚RªcsTAc=J

]

Ž

€€:e0JUT-

Ž

‚X H c ]

Jeƒ‚f[XZ€g0t

^

gƒ‚Y?X

H

Jp

]

TAg0f

H

e0

]

J[fXZ

^ g

“E^n]

f ^ gƒe0€XZ

^

gsT-sp

]

TAgƒf

H

JRU‰

ӠTAg<Y c ]S^

c ^ RšTA€R

“E^n]

e0Y<gsTAK€fŠp

]

TAg0f H c ]

Je0€fXS

^

gJW<€RZX&„

Ž

€X

H

JUTAf H^

µÁJ

]

€g0t f[J

]

XšTA€ge0€RZXS€g0fXZ€nJ

“

J&TAXZV

]

JR&„p0V0XK

^

RZXNR H T ]

JTf

^

KK

^

gf H T ]

TAfXSJ

]

€RSXZ€fd—X

H

J[Y

]

J€Y

^

gˆTf

^

‚€Jf[XZ

^ g

^A“

L

 ^n]

k  p0€X

f ^ V0g<XZJ

] R H

J€e€gTNÀ:Z½š¿d£± U¥#¦dN¥Ežnœ°€½U‰TAf

H

Jg<X ]Y ]

Jf

^d]

eƒRX H J ]

JfJ[g%X

^

V0XZf

^

KJ[R

^A“

T!tn€dJg?p

]

TAg0f

H

¤%<œ¤¥#Z½šž €LZ„0T-g0e€RV0RZJeX

^ c ]

Je0€fXNX

H

J!e0

]

J[fXZ

^ g

^A“6“

V0XZV ] J ^

ffV ]S]

Jg0f[JR

^A“

X H

TAXRZVƒp0RZX

]

JUT-K(‰

a¯p

]

T-g0f

H

RZV0pƒRZX

]

JUTAK K€t

H

Xp=Je0JšŒsgƒJe(p<YfJ

]

XšTA€g•p0€XSR

^A“

Tp

]

T-g0f

H

TAeƒe

]

JRSRU„=p<Y’Tp0€XcsT-XZXSJ ] g

]

Jc

]

J[RZJg<XZ€g0t‘c

]

J<

^

V0R?p

]

TAg0f

H

eƒ

]

JfXS

^

g0R(¶±X

H

J‡œ&ZžnŸ0 ™¡¡0£€¤¥#¦d§¸[„

^d]

p<YˆR

^

KJf

^

K?pƒ‚g=TAXZ

^ g

^-“

p ] TAg0f

H

T-e0e

]

JRZR!TAg0ep

]

TAg0f HH

€RZX

^d]

YÏl<„:LUk0„:L0„0rƒ„0„

eƒJUTA€€Y%„

Ž J

Ž^

Vƒ‚ej‚

­

JX

^NH

T&dJTNc

]

Jeƒ‚f[X

^d]

X™TApƒ‚J

Ž

‚X

H

€g<Œ=g0€XZJfUTAcsT-f€X@Y!R

^ X H

T-XJdJ

]

YVƒg0€˜%VƒJ

p ] TAg0f

H

RSV0p0RSX

]

J&TAK eƒJšŒsg0Je)p<Y…T-g ¶ET-e0e

]

J[RZRU„

H

€RZX

^d]

Y»¸wcsTA

]?Ž

€€

H

T&dJ•T e0Je0€fUT-XZJeCc

]

Je0€fX

^d]

‰

O JUTA

@Ž«^n]

€ef

^

g0RZX

]

T-‚g<XSRU„

^A“

f ^ V ]

RZJd„ e ^ g ^ Xc=J

]

K€X«X

H

€Rƒ‚€K‚XSJef

H

€ce0€JT

]

JUT?TAg0e9TAffJ[RZR



XZ€KJ

f ^ g0RZX

]

T-‚g<XSR‚€K‚Xc

]

Je0€fX

^d]@

X™T-p0€J!RZ€³Jd„=TAg0eK

^

RSXX™T-p0€JRc ]S^

c ^ RZJ[e’€gX

H

J!€€XZJ

]

TAXZV

]

JT

] J “V ] X H J ]

f ^ g0RZX

]

T-‚gƒJe•€gX

H

T-X«X

H

JY•T

]

J›eƒ

]

JfX



KTAc0c=Je•TAg0eXšTAt



€JRZR&‰

€W<Je



RZ€³Jec

]

J[e0€fX

^n]

X™TApƒ‚J[R€JUTAeX

^

Tjc

H

Jg

^

KJ[g

^

g?fUT-€‚J[e•žA°‚£±žA¤£©Ÿd²€LZ„A€g

ŽH

‚f

H

K?V0€XS‚cƒ‚J

¶#TAe0e

]

JRZR&„

H

€RZX

^n]

Y0¸csT-

]

R«R H T ]

JX

H

J›RšTAKJ Jg<X

]

Y€gX

H

J!c

]

J[e0€fX

^n]

X™TApƒ‚Jn„0fUT-V0RZ€g0tX

H

J!c

]

Je0€fXS

^

g0R

“E^n]

X

Ž^^d]

K

^d]

Jp

]

T-g0f

H

RZVƒp0RZX

]

JUT-KRX

^

psJN€g%XSJ

]

K€g0td€JeŠ‰ a €©TARZ€g0t

H

T-Rp=JJgf©TARSRZ´ŒsJeTARJ€X H J ]

¿n½¤¥#%< U¥#£&½«¶±+‰Jd‰€„ATK€RZc

]

Je0€fXZ

^ g ^

ffV

]

R4eƒV0J«X

^ R H T ]

€g0t

^-“

X H J«c

]

Je0€fX

^d]@

X™T-p0€J«J[g%X

]

Y0¸„n¡0žd°€½¤š¤

¶±+‰Jd‰€„:€X

H

TAR!g

^

Jšµ:JfX

^

g9X

H

Jc

]

Je0€fXZ

^

gs¸

^d]

 š¦dŸ<¤¥#%< U¥#£&½?¶©@‰Jd‰€„ÁT-€¬T-RZ€g0t

^

f[fUTARS

^

gsTA€€Yc ]Z^

<€e0JR

Tt

^%^

ec

]

Je0€fXZ

^

gŠ„

ŽH

€f HŽ^

V0€e

H

T&dJp=JJg

Ž]Z^

gƒt

^ XH J ]ZŽ

€RZJ&¸€L‰

^

Vƒg0tJ[X›TA@‰

H

T&dJ!R Hƒ^AŽ

g

X H TAX!f

^

g0RZX

]

V0fXS€dJTA€©TARS€g0t€R ] T ]

J?TAg0e†K?V0f

H

RSK’T-‚€J

]

€g•KTAtng0€XZV0e0J!X

H

TAg9e0JRSX

]

VƒfXZ€dJT-€¬T-RZ€g0t

€LZ‰)”

^d]

J ^

dJ ] „ ]

JfJ[g%XRSXZV0e0€JR

H

T&dJR H0^AŽ

g‘X

H

T-X©T

]

tdJ

^n]

K?V0€XZ

c ]Z^

fJRSR

Ž«^n]Z­

^ T-e0R

Ž

€X H T

RSX ]Z^

g0t b f ^

Kc

^

g0Jg<X JW

H

€p0€XNdJ ] Y H

€t

H

e0Jt

]

JJR

^A“

TA€©TARZ€g0t!Ïr<„ŠkZ„ŠT-g0e

]

J˜<V0

]

J?K?V0f

H

©T

]

tdJ

]

c ] Je0€fX

^d]

X™T-p0€JRX

H

T-gc

]

J<

^

V0RZ€YX H0^

V0t

H

Xg0JfJ[RZR™T

]

YX

^

TAf

H

€JdJ!T!€JdJ[

^A“

TAf[fV

]

T-fY?f

^

RSJ!X

^

T-g

€e0JUT-@„sVƒgsTA€©TARSJe•c

]

Je0€fX

^n]

X™TApƒ‚J"rZ‰N¹‡JX H J ] J

“#^d]

JJW<c=JfXX

H

TAX!g0J

Ž

XSJf

H

g0€˜<V0JR

“#^d] ]

JK

^

<€g0t

T-‚©T-RZ€g0t!Jšµ:JfXZRf

^

V0€e?c ]Z^

<€e0J€Kc

^d]

X™TAg<X6t%TA€g0RX

^AŽ

T ] e0R€g0f

]

JUT-RZJep

]

T-g0f H<

c ] Je0€fXS

^

g’T-ffV

]

TAfY<‰

¨ ] T-g0f

H

TA€©TARS€g0t€gŒsW<Je



RZ€³Jd„=e0

]

J[fX



K’T-c0csJ[e’c

]

Je0€fX

^d]

X™TApƒ‚J[R‚R€gK’T-g<Y

Ž

T&Y<R TAgsT-

^ t ^

V0R

X ^

€g0RZX

]

V0f[XZ

^ g 

fUT-f H J

^d]

esT-X™T



fUT-f

H

J•K€RSRZJR&‰

GH

€R?RZVƒtdtdJ[RZXZR•T-g T-€XZJ

]

gsTAXS‚nJf©TARZRS´ŒsfUTAXS

^ g

“E^d]

p ] TAg0f

H

TA€©TARS€g0t•psT-RZJe

^

gX

H

J‡¥€¡0S½™½[¢$#¤ ¦U¿n½°

^A“

fUTAf

H

Jc=J ]@“E^n]

KTAg0fJŒ

]

RZX?c ]S^

c ^

RSJe‘p%Y&%N€‚

'Z‰6a R

Ž

€X

H

f&TAf

H

J!K€RZRSJRU„

^

ffV

]

TAg0f[JR

^-“

TA€©TARZ€g0t!fUT-gp=J!f©TARZRS´ŒsJe’T-R› š¦ À d°´¤¦d§A„: šžšÀ0žd &£©¥#§

^d]

 š¦dŸ(«£© &¥TA€©TARS€g0ts‰

b

€K€©T

]

€Yd„<TAR

Ž

€X

H

fUTAf

H

J[RU„:©T

]

tdJ ] c ]

J[e0€fX

^n]

XšTAp0€JR

]

JeƒV0fJfUTAcsT-f€X@Y•TA€©TARZ€g0t=„

ŽH

€€JTARSR

^

f©TAXS‚<€X@Y?€g’Tc

]

Je0€fX

^d]

XšTAp0€JNf

^

V0€ep=JV0RZJ[e’X

^?]

JK

^

dJNf

^

g<·=‚f[X TA€©TARZ€g0t=‰

g

“E^n]

XZVƒgsTAXSJ€Y%„0TRS‚Kc0€J



K€g0e0JeT-esTAcƒX™TAXS

^ g

^-“

fUTAf

H

J?TARSR

^

f©TAXS‚<€X@Y

Ž^

V0€e

]

J˜<V0

]

JX

H

JTAe



e0€XS

^ g

^A“

f ^

RZXS‚Y9X™T-tdR&„RZV0p0RSX™T-g%XS©TA€€Y•€g0f

]

J&TARZ€g0t9X

H

Jf

^

RZX

^A“

Tc

]

Je0€fX

^d]

X™TApƒ‚Jn‰ gˆX

H

‚RjcsTAc=J

]

Ž

JJW0TAK€g0J›T-gÂT-€XZJ

]

gsTAXS‚nJTAc0c ]S^

T-f

H

„0fUT-‚€JeR

­ J Ž

Je9p

]

T-g0f H c ]

Je0€fXS

^

gŠ„

ŽH

€f H p

^n]Z]Z^AŽ

RN€e0JUTAR

“E]S^

K®R

­ J Ž

Je



TARZR

^

f©TAXZ€nJ fUT-f

H

JR)Ïm<„sL*‰6a¯¤ ¼n½&¾½š¿œ&ZžnŸ0 ™¡jÀ:Z½š¿d£± U¥#¦d€Rf

^

g0RZX

]

V0f[XZJe

“#]Z^

KT-g

^

eƒe

Références

Documents relatifs

Unit´e de recherche INRIA Rennes, Irisa, Campus universitaire de Beaulieu, 35042 RENNES Cedex Unit´e de recherche INRIA Rhˆone-Alpes, 655, avenue de l’Europe, 38330 MONTBONNOT ST

Unit´e de recherche INRIA Rennes, Irisa, Campus universitaire de Beaulieu, 35042 RENNES Cedex Unit´e de recherche INRIA Rhˆone-Alpes, 655, avenue de l’Europe, 38330 MONTBONNOT ST

Unit´e de recherche INRIA Rennes, Irisa, Campus universitaire de Beaulieu, 35042 RENNES Cedex Unit´e de recherche INRIA Rhˆone-Alpes, 655, avenue de l’Europe, 38330 MONTBONNOT ST

Unit´e de recherche INRIA Rennes, Irisa, Campus universitaire de Beaulieu, 35042 RENNES Cedex Unit´e de recherche INRIA Rhˆone-Alpes, 655, avenue de l’Europe, 38330 MONTBONNOT ST

Unit´e de recherche INRIA Rennes, Irisa, Campus universitaire de Beaulieu, 35042 RENNES Cedex Unit´e de recherche INRIA Rhˆone-Alpes, 655, avenue de l’Europe, 38330 MONTBONNOT ST

Unit´e de recherche INRIA Rennes, Irisa, Campus universitaire de Beaulieu, 35042 RENNES Cedex Unit´e de recherche INRIA Rhˆone-Alpes, 655, avenue de l’Europe, 38330 MONTBONNOT ST

Unit´e de recherche INRIA Rennes, Irisa, Campus universitaire de Beaulieu, 35042 RENNES Cedex Unit´e de recherche INRIA Rhˆone-Alpes, 655, avenue de l’Europe, 38330 MONTBONNOT ST

Unit´e de recherche INRIA Rennes, Irisa, Campus universitaire de Beaulieu, 35042 RENNES Cedex Unit´e de recherche INRIA Rhˆone-Alpes, 655, avenue de l’Europe, 38330 MONTBONNOT ST