• Aucun résultat trouvé

Out-of-order execution of interruptible codes

N/A
N/A
Protected

Academic year: 2021

Partager "Out-of-order execution of interruptible codes"

Copied!
24
0
0

Texte intégral

(1)

HAL Id: inria-00074533

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

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

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

Yvon Jégou

To cite this version:

Yvon Jégou. Out-of-order execution of interruptible codes. [Research Report] RR-2139, INRIA. 1993.

�inria-00074533�

(2)

a p p o r t

d e r e c h e r c h e

Out-of-Order Execution of Interruptible Codes

Yvon J´egou

N˚ 2139

Novembre 1993

PROGRAMME 1

Architectures parall`eles, bases de donn´ees, r´eseaux et syst`emes distribu´es

(3)
(4)

1(243567

8:9 3;

<=?>A@B=DCEEFHGJILKM=DN?OQPSRTFNURTVQ=?FXWYC=ZC[S[]\FX[SFXW^:_C`WTFXWa:F%a:>BbQbdcFXFeW^Q=QcFXWTFfCV:g/FXRMWTh:WTR\FXEFXWiajPkW?RT=?Pk_lVmcFXW

<=T>nUFXRo&Kpod<qKr

riCYlY>B=TRia:F=TFfNTOlFX=DN?OQFsbHt:uQGfvAwxILyd>zAFeEs_Q=TFGwAwBvILuB{YC@BFXW

| }$~ef€‚Bƒ„dOQFWTVQYqFX=TWZNXC[…C`=HFZgQFNZVQR?PS>Ab+E>Qa:FX[4FZgQR?=DCANURTWHPSba:FeYFXbqa:FXb:RHPSbQWTR?=TVNURTPS>AbQWM†‡=?>AECs=?FZˆ

W?RT=TP…NZR?FaŠ‰dPSba:>‰H‹ŠŒOQFeb#YQPSYqFX[SPSbQF([C`RTFXbqNZPSFXW(@A>Ž_qFXhB>AbaW?>AEF[SPSEPSRf^>AVQRˆ]>`†…ˆ]>B=Da:Fe=FZgQFNZVlRTPS>Ab

_qFNZ>BEFXWbQFNZFeWTWDC`=Th‘RT>†‡VQ[S[Sh/FZgQYQ[S>APSRHR?OQFPSba:FeYFXbqa:FXbNZh‘>†dPSbQWTR?=TVNZR?PS>AbQWf‹“’Mb”R?OQF>BRTOQFX=OC`ba4^

EsVQ[SR?PkR?OQ=TFfCAa:PSbQ@(EFe=T@AFeW%R?OQFFZgQFNUVQRTPS>Ab>`†iPkbqa:FXYqFXba:FXb:RsPSbQW?RT=TVqNZRTPS>Ab–•>‰dW‹+„dOQFWTPSEsVQ[SRDC`bQFX>BVQW

VQW?FH>†R?OQFXWTF—R˜‰>sR?FN?OQbQP…™BVQFXWiPSWdFZgQYqFNZR?Fa/R?>sYQ=T>Qa:VqNZF%COQPS@AO(a:FX@B=TFXFH>`†NZ>AbNUVQ=T=?FXb:RxCBNZRTPSz:PSRTPSFXW&PSb

†‡VlRTVQ=?FHYQ=T>QNZFeWTWT>B=TWf‹HšVQRf^QR?OQF%NZ>Qa:FXWEsVQW?Rd_F—Pkb:R?FX=T=?VQYQRTPS_Q[SFHCbqa(=TFXW?RDC`=TRDC`_Q[SFA‹io&[…CW?WTP…NXC`[4YQ=T>B@A=DC`E

W?RDCR?F%NZ>BbQWTR?=TVNZR?PS>Ab/PSWdPSbNZ>BEYC`RTPS_Q[SF‰dPSR?O>BVQR˜ˆ˜>†›ˆ]>B=Da:FX=&>†FZgQFNUVQRTPS>Abœ‹˜bR?OQPSWdYCYqFX=f^Q‰&FYl=TFXW?FXb:R

CbQFe‰#YQ=?>QNZFXWTW?>A=HC=ZN?OQPSRTFNZR?VQ=TF—‰dOQP…NTO(_C`WTP…NMFZgQFNZVQR?PS>Ab(E>Qa:FX[qPSWd>AVQRˆ]>`†…ˆ˜>A=DajFX=FUgjFfNZVQRTPS>Bb‹˜b(RTOlPkW

bQFe‰žE>Qa:Fe[]^lRTOQFWTRZCR?F%>`†WT>BEFFZgQFNZVQR?PS>Ab”a:>:FXWHbQ>BRNZ>B=T=TFeWTYq>Aba+R?>CsYq>AW?WTPS_Q[SFWTF™BVQFXb:R?PC`[WTRDC`RTF

C`bŸhE>A=?FA dPSRi=?FXYQ=?FXWTFXb:R?WsRTOQF>AYqFX=DC`RTPS>AblWR?OCR=?FXEC`PkbRT>(_FFZgQFNZVlRTFa4‹ ŒOQFXb+RTOQFsPSbQW?RT=?VNZRTPS>Bb

•>‰¡PSWPSb:RTFX=?=TVQYQR?Fa4^C(NZ>Qa:FWTFf™AVlFXbNZF‰dOQP…NTO+NZ>Ab:RDC`PSbQWiR?OQF%PSbQW?RT=?VNZRTPS>BbQWHRTOqCRiOqCfzAFH_qFXFXb”PSWTW?VQFa

_QVlR‰dOQP…N?O%FZgQFNUVQRTPS>AbNeCbQbQ>BR_qFiNZ>AEYQ[SFXRTFa—PSW_QVQPS[SR‹’Mbs=TFeWTRDC`=TRf^:RTOQF&FZgQFNZVQR?PS>Ab>`†RTOlPkW¢WTF™BVQFXbqNZF

=?FXWTR?>A=TFeWR?OQFHPSbQPSRTP…C`[W?RDCR?FA‹

£¤:¥4¦T§H¨q€A©~ƒWTVlYFX=?WDNXC`[…C=^ª>AVQRˆ]>`†…ˆ]>B=Da:Fe=^QEsVl[kR?PSRTOQ=?FCAa4^:YlPkYqFX[SPSbQFA^lPkb:R?FX=T=?VQYQRTPS_Q[SFA^qEsVQ[SR?PkYl[kF&†«VQbN?ˆ

R?Pk>BbC[4VlbQPSRTW

¬…­s®

¯]°˜±²

®

¯$³µ´S°˜¶˜·Z¸

Unit´e de recherche INRIA Rennes

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

(5)

¤j~ ¤Žƒ!pªF%E>Qa \FX[SF%aFZgdcFNZVlRTPS>Ab+WTVQYqFX=ˆ]WZNXC[…CPS=?FsYFX=?EFXRaFZgQRT=ZCPS=TFFXRHaFZgmcFNZVQR?FX=sa:FXWPSbQW˜ˆ

R?=TVNZR?PS>AbQWPkbqacFXYqFXbaQC`bŸR?FXW/aVQbQF†‡FXbFXRT=?F a:F([…C=T@BFXVQ=s[SPSEPSRQcFeFA‹µo&F(E>ja4\FX[SFYQ=QcFXWTFX=?zAF+[>B=Da:=?F/a:FXW

E>jajP4NXCR?Pk>BbQW%a:F[TcFeRDCRsa:F[CECBN?OQPSbQFA‹/C`PSW%[S>A=?WD™BVQF[kFeWs[k>BbQ@AVlFXVQ=TWsa:FXWsYlPkYqFX[SPSbQFXWsa&cFXYC`WTW?FXb:R

NZFe=TRDC`PSbQFXW[kPSEPkR?FXW^qW?FXVQ[SFsVQbQFsFZgdcFNUVQRTPS>AbaQCblW[SFa&cFeWT>A=Za:=TFYFe=TEFeR%a>A_QR?FXbQPS=Ha:FXWYFe=˜†‡>B=TEC`bNZFXW

WZCRTPSW†]CPSWDC`b:RTFXWf‹CVQR?=TFsYC`=TRf^[SFsWQcFf™AVlFXbNZFXEFXb:R%EsVl[kR?Pˆ‡•>BRTW "!#%$'&)(+*-,.!0/'12C`VQ@AEFXb:RTF[SFsYCfˆ

=ZC[S[cFX[SPkW?EFdYq>AR?FXb:RTPSFX[Feb NU>AEs_QPSbC`bŸR[FZgmcFNZVQR?PS>AbajFYl[kVlWTPSFXVQ=?Wd•>BRTWdaPkblWTRT=?VNZR?Pk>BbQWdPSba&cFXYqFXbalCb:RTWf‹

p3VlRTPS[SPkWZCR?Pk>BbNZ>AEs_lPkbdcFXFHa:V(EsVQ[SRTPˆ‡•q>ARTW¢FXRa:F[FZgmcFNZVQR?PS>Ab/aQCblWi[SFHacFXWT>B=Da:=?F ajFXz:=DCPSRdYQ=?>Qa:VQPS=TFHVlb

YC`=DC`[k[fcFX[SPSWTEFHcFX[SFXz&cFiaQC`bQW[SFXWYQ=T>QNZFXW?WTFXVl=TW‹4CPSW^f[SFXWNZ>Qa:FeWa:>APSzBFXb:RYq>AVQzB>APS=5FXR?=TFMPkb:R?FX=T=?>AEYlVQWYQVlPkW

=?FX[…CbNqcFeW‹pªFXWdRTFfNTOlbQP…™AVlFXWa:FMWDC`VQzAFX@:C=Za:FHaTcFXRDC`RmNZ[…C`WTWTP…™BVQFXWdW?>Ab:R&PkbqNZ>AEYCR?Pk_l[kFeWCfzAFNJ[FUgmcFfNZVQRTPS>Bb

aQC`bQWH[SFsacFXWT>B=Da:=?FA‹yd>BVQWYQ=QcFeWTFXb:RT>BbQWsVQbQFC`=DN?OQPSRTFfNZRTVQ=?FbQ>BVQzAFe[k[SFsa:FYQ=T>QNZFXW?WTFXVl=a:>Ab:RH[SFE>Qa4\FX[SF

aFZgdcFNUVQRTPS>Aba:F(_C`WTF(FXW?REsVQ[SRTPˆ«•>ARFXRalCbQWs[SFa&cFXWT>B=Da:=?FA‹6C`bQWsNZF(bQ>AVQzBFCVE>ja4\FX[SFA^Vlb.cFXRZCR

aFZgdcFNUVQRTPS>AbbQFiNZ>B=T=TFeWTYq>AbaYC`WbdcFNZFeWTWDC`PS=TFXEFXb:R%\CiVlb FXRDC`RWQcc F™BVQFXb:RTPSFX[˜‹:p4>A=?WD™BVQFM["FZgdcFNUVQRTPS>Aba7Vlb

•>BRaPkblWTRT=?VNZR?Pk>BbQWFeWTRPSb:RTFX=?=T>BEYQV^e[SFYQ=T>QNZFeWTWTFeVQ=mNU>AbQW?RT=TVlPkRC`VQRT>BECR?P…™AVlFXEFXb:RqVQbQF&WQcF™BVQFebNZFi™BVQP

NZ>Bb:RTPSFXb:R["FXblWTFXEs_Q[SFa:FXW¢PkblWTRT=?VNZR?Pk>BbQWWQcF™BVQFebNqcFXFXWdCfzACb:Rœ["PSb:RTFX=?=TVQYlRTPS>AbEC`PSWa:>Ab:R[FZgdcFNZVlRTPS>AbbC

YC`WiC_q>AVQR?P˜‹Qp8FZgmcFNZVQR?PS>Ab/a:F%NZFeRTRTF—WQcF™BVQFXbqNZF%YqFX=?EFXRia:F—=TFX[…CbqNZFX=i[SFNZ>Qa:FA‹

9Š¨q ~e¦D‚.:¤Šƒ YlPkYqFX[SPSbQFA^œWTVQYqFX=?WDNXC`[C`PS=TFA^¢EsVQ[SRTPˆ‡•q>ARTWf^4FZgdcFNZVlRTPS>AbaQC`bQWs[SFa&cFXW?>A=Za:=TFA^¢PSbŸR?FX=T=?VQYQR?Pk>Bb^

VQblPkRQcFXWd†«>AbNZR?PS>AbQbQFe[k[SFXWdEsVl[kR?PSYQ[SFXW

(6)

"$%+d&

˜bQW?RT=?VNZRTPS>Bb[SFXzAFe[YC`=DC`[k[SFX[SPSWTE¡PSWFUgjYl[k>BPSRTFa—>AbsW?VQYFe=TWDNeC[…C=dYQ=?>QNZFXWTW?>A=?Wd_Ÿh—WTPSEsVQ[SRDC`bQFX>AVlWT[ShPkW?WTVQPSbQ@

@B=T>AVlYQWH>†dPSba:FXYqFXbajFXb:R%PSbQW?RT=TVqNZRTPS>AblW‹œŒOQFXbŽC`YQYQ[SPSFa C`RHNZ>AEYQPS[kF—RTPSEFA^qW?RDCR?P…NHWZNTOlFa:VQ[SPSbQ@/R?=TPSFXW

R?>”YQ=T>Qa:VNUF W?VN?OWTF™BVQFebNZFXW(>†HPSba:FeYFXbqa:FXb:RPSbQW?RT=TVqNZRTPS>AblW‹d>‰&FXzAFe=^E(Cb:h†]CANZR?>A=?W[SPSEPSRRTOQF

=?FC[YC`=DC[S[SFX[SPSWTE R?OCRsPSWF FfNZRTPSzAFe[kh‘†‡>BVQbaCR=TVQbR?PkEFA‹œPS=TWTR>†%C[S[˜^RTOlF/FZgQFNZVQR?PS>AbR?PkEF>`†

C`[k[R?OQFsPSbQWTR?=TVNZR?PS>AbQWHNXC`bQbQ>AR_qFsYQ=TFfa:P…NZRTFaª‹4„dOQPSWPkWR?OQF NeCWTF†«>A=RTOQFsCANeNZFXWTW?FXWsRT>RTOQFsEFXE>B=TPSFXW

‰dOQP…N?O”a:FXYqFXba+WTR?=T>BbQ@A[Sh(>Ab/R?OQFsNXCAN?OQFXW—_FXOqCfzŸPS>B=‹zAFeb ‰dOQFeb“CNXCAN?OQFEPSWTWa:>:FXWbQ>ARMWTRZC[S[RTOQF

‰dOQ>B[SFYQ=?>jNUFXWTW?>A=^¢RTOQFPSbQWTR?=TVNZR?PS>AbŽW?F™BVQFXbNUPkbl@”PkW—WTRT>BYQYqFaCWWT>:>AbŽC`W%R?OQF=?FXWTVQ[SRs>`†iRTOQF(NXCAN?OQF

CBNXNZFXW?WHPSWdbQFXFa:Ffa4‹4˜b(>A=Za:FX=RT>s>zBFX=DNZ>BEFRTOlPkWM[SPkEPSRDCR?PS>b^ŸajhŸbqCEP…N&WZNTOlFa:VQ[SPSbQ@R?FN?OQbQP…™BVQFXWOCfzBF

_qFXFXbŠYQ=T>BY>BWTFa! kG"T‹„dOQFXWTF+RTFfNTOlbQP…™AVlFXW/a:FXRTFfNZR(RTOQF ajFXYFeba:FXbNUPkFeW/_FeR˜‰FXFeb#PSbQW?RT=TVqNZRTPS>AblW>†%C`b

FZgQFNUVQRTPS>Ab(‰dPSba:>‰a:Vl=TPSbQ@FCAN?ONUhjNU[kFB‹:„dOQF=TFCBa:hsPSbQWTR?=TVNZR?PS>AbQWdC=?FPSW?WTVQFaª‹:˜b@AFebQFX=DC`[˜^Qa:h:bCEPN

WZNTOlFa:VQ[SPSbQ@+YQ=T>Qa:VNUFXWs>AVQRˆ]>`†…ˆ˜>A=DajFX=HFZgQFNZVlRTPS>Ab‘>†iRTOlFPSbQWTR?=TVNURTPS>AbQWsCbqa+RTOQFPkEYQ[SFXEsFXb:RDC`RTPS>Ab(>`†

YQ=?FNZPSWTFPSb:RTFX=?=TVQYQR?Wi_qFNZ>BEFXWiCYQ=?>A_Q[SFXE+‹

KMbQ>AR?OQFX=[kPSEPkRZCR?Pk>Bb”>†HWTVlYFX=?WDNXC`[…C=(PSWTWTVlF“NZ>BEFXW†«=T>AE R?OQF/[SPSEPSRTFfa”WTP$#XF>†%R?OQF/FZgQFNZVlRTPS>Ab

‰dPSba:>‰H‹ (Fa:PSVQE @B=DC`Pkb>`†%YC=ZC[S[SFX[SPSWTE I †‡=?>AE Pkbqa:FXYqFXba:FXb:R/_qCWTP…N(_l[k>QNZW I PkW(a:P&%NZVQ[SRsRT>

FZgQYQ[S>BPkRM_FfNXCVQW?FsPSba:FXYqFXbaQC`b:RiPSbQWTR?=TVNURTPS>AbQWHC`=TFRT>:>a:PSW?RDCb:RMPkb(>B=Da:FX=R?>EFeFXRiPSb(RTOQFFZgQFNZVlRTPS>Ab

‰dPSba:>‰H‹4 >A=TFe>zAFX=f^QRTOlF=?FXVQW?F%>`†µ=TFe@APSWTR?FX=ibC`EFXW&PSb:RT=T>Qa:VqNZFXWd†˜C[SWTFHa:FXYqFXbajFXbNZPSFXWf‹

Fa:PSVQE @A=ZCPSbYC`=DC`[k[SFX[SPSWTE EPS@AO:R_qFFUgjYl[k>BPSRTFa F%NZPSFXb:RT[Shs_:h%EsVl[kR?PSRTOQ=?FCAa:FfaYQ=T>QNZFXW?WT>B=TW' v("^

u"T‹l˜bQWTR?=TVNZR?PS>AbQW†«=T>AE ajP)4FX=?FXb:RHRTOQ=?FCAajWxC`=TF@AFXblFX=DC`[k[Sh/PSbajFXYFeba:FXb:R%C`ba(WTOl>AVQ[…a(_qFNXCbqa:P…aQCR?F

†‡>B=iYC`=DC`[k[SFX[œFZgQFNZVQR?PS>Ab‹š¢VQREsVQ[SRTPSR?OQ=TFCBa:PSbQ@Pkb:R?=T>Qa:VNZFeWblFX‰žYQ=?>A_Q[SFXEWd‰dOQP…N?O/EsVQWTRM_F—WT>A[SzBFa4‹

œPS=TW?Rd>†µC[S[˜^BRTOQFMPkb:R?FX=˜†‡Fe=TFXbNUFXWPkbsR?OQF=TFXW?>AVQ=ZNZFHbC`EPSbQ@BWµOqCfzAFiR?>%_qFCfzB>AP…a:Faª AFA‹@q‹AR˜‰&>%PSR?FX=DC`RTPS>AbQW

>`†ªCMWTPSbQ@B[SF[S>:>AYHYl=T>Qa:VNZFMRTOQFdWZCEF=TFX@BPSWTRTFe=R?=DCANUFXW‹+*:>AEF>†qRTOQFdE(CAN?OQPSbQF=?FX@APSWTR?FX=TWf^B†‡>A=PSbQW?RDCbqNZFA^

W?OQ>AVQ[…a(_qFHW?OC=?Fa/_qFXR˜‰&FXFXb+RTOQFRTOl=TFCBa:W^q‰dOQPS[SF>ARTOlFX==TFX@BPkW?RTFX=?WWTOQ>BVQ[…a(_F—[k>QNXC`[R?>FCBNTORTOQ=?FCAa

FZgQFNUVQRTPS>Abœ‹ >A=TFe>zAFX=f^QRTOlFxCBNXNZFXW?WRT>RTOQFH=?FX@APSW?RTFX=[SFEPS@AO:R_qFNZ>AEFiR?OQFHECenZ>A=_q>AR?RT[SFXbQFfN-,4‹

VQ[SRTOQ=?FCAa:PSbQ@‘PSEYQ=?>zAFXWsYQ=?>QNZFXWTW?>A=+=TFXW?>AVQ=ZNZF”VQWZC@AF+PSbRTOlF YQ=?FXWTFebNZFŽ>`†%[S>AbQ@‘[…CRTFebNZPSFXW(PSb

PSbQW?RT=TVqNZRTPS>Ab FZgQFNZVQR?Pk>Bb‹&„dOQF/’v/.]’MVQRˆ]>`†…ˆT’i=Za:FX=0C=ZN?OQPSRTFNZR?VQ=TF+‰&F/PSbŸR?=T>Qa:VNUF/PSb R?OQPSWsYCYqFX=PkW

a:F bQFaŠ‰dPSRTOEsVQ[SR?PkR?OQ=TFfCAa:PSbQ@+PSbEPSba4‹„dOlF/E>BWTRsPSEYq>A=?RDCb:RsYQ=?>A_Q[SFXE RT>‘WT>B[kzBF/PSWR?OCRRTOQF

PSb:RT=?>jajVNZRTPS>Bb>†H>AVlR˜ˆ˜>†…ˆ˜>A=Za:FX=sFZgQFNZVlRTPS>Ab>`†%C+EPgŽ>†PkblWTRT=?VNZR?Pk>BbQW(WTFXFeEWsbQFNUFXWTWZC=ThŠRT>”=?FCAN?O

W?>AEF—[kFezAFX[œ>†YqFX=˜†«>A=TE(CbNUF1 SG2"‹l„dOQPSWiYC`YFe=xNU>AbNZFebŸR?=DC`RTFXWH>Bb/RTOlF%E(CbC`@AFXEFXb:R>`†$>BVQR˜ˆ˜>†›ˆ]>B=Da:FX=

FZgQFNUVQRTPS>Ab”Cbqa(YQ=T>BY>BWTFXWHC bQFX‰¡EFfNTOqCbQPSWTE RT>(a:FC`[µ‰dPSR?OR?OQF[CBN2,>†dCsWTPSEYQ[SFiYQ=?>A@A=ZCEW?RDCR?FA‹

*:FfNZRTPS>AbŽu YQ=TFXW?FXb:RTWsC(™AVlFXVQFZˆ˜_CW?Fa”z:PS=TR?VC[¢YQ=T>QNZFXW?WT>B= C`ba+PSRTWPSbQWTR?=TVNZR?PS>Ab”WTFeR‹3*:FNZR?Pk>BbŽv@APSzAFXW

R?OQF_CW?FXW>`†µCHYq>AW?WTPS_Q[SFiPSEYQ[SFXEsFXb:RDC`RTPS>AbH>`†RTOQPSWYl=T>QNZFXW?WT>A=M‰dPSRTOsYC`=DC[S[SFX[q>AVQRˆ]>`†…ˆ˜>A=DajFX=FZgQFNZVlRTPS>Ab

>`†mR?OQF%PSbQW?RT=?VNZRTPS>BbQW‹4„dOlFXb^4R?OQFsRT=?FCR?EFXb:R>†R?OQ=TFfCAa+PSb:RTFX=?=TVQYQR?PS>Ab”Cba=TFXW?RDC`=TRHPSWHa:FXWZNZ=TPS_qFa+PSb

W?FNZRTPS>Bb54‹:„dOQF[…CW?RdWTFNURTPS>Ab/PSb:RT=?>Qa:VNZFXWMEsVQ[SRTPSRTOl=TFCBa:PSbQ@‹

6 798 ;:s=<& *Ž'/i00%

l>A=MRTOQFsNZ>AEYQPS[SFX=dY>BPSbŸRM>†z:PSFX‰H^qRTOlF%z:PSWTPS_Q[SFHYC`=TRM>†mC YQ=T>QNZFXW?WT>B=%PSWiE(CPSbQ[ShsPSRTWMPkblWTRT=?VNZR?Pk>Bb W?FXR

C`=DN?OQPSRTFNURTVQ=?F>.‡-*:K?0X‹Q„dOlPkWMPSbQWTR?=TVNZR?PS>Ab/W?FXRa:F bQFXWHCsz:PS=TR?VC[4Yl=T>QNZFXW?WT>A=CbaOQP…a:FXWMEC`bŸhC`WTYqFNZR?W

>`† R?OQFPSEYQ[SFXEFXb:RZCRTPS>Bb‹Q>B=PSbQW?RDCbqNZFA^BRTOQF&WTR?=TVNZR?VQ=TFM>†4RTOQF&†«VQbNZR?Pk>BbC[:VQblPkR?WNXCb_FdOlPala:FXb‹f„dOQF

E(CYQYQPSbQ@—>†µR?OQFHz:PS=TR?VC[4YQ=?>QNZFXWTW?>A=>AbRTOQF—=TFC`[>AblFPSW&YQ=T>Qa:VqNZFa_ŸhsR?OQFHPSbQW?RT=TVqNZRTPS>Ab/a:PSW?YCRZNTOlFX=‹

(7)

„dOlFFZgQFNUVQRTPS>AbE>Qa:Fe[A>†qRTOQFM>AbQF&YQ=T>QNZFeWTWT>B=PSW_C`WTFa—>AbRTOlFVQW?F>`† CialCRDCM™BVQFXVQFA‹`˜b%@BFXbQFX=ZC[

R?OQFPSbQW?RT=TVqNZRTPS>AblWH>†dRTOQPSWHYl=T>QNZFXW?WT>A=sFUgjR?=DCBNZR%R?OQFXPS=H>BYFX=ZCbajWH†‡=?>AERTOQFsOQFfCAa+>†dRTOlFaQC`RDC(™BVQFXVQF

C`ba(CYQYqFXba(R?OQFH=?FXWTVQ[SR?WiRT>sR?OQFHRZCPS[4>†RTOlPkWi™BVQFeVQFA‹q˜b(>AVQ=dFZgC`EYQ[SFXWf^:RTOQFH>BYFe=DCbqa:WC`ba=TFXW?VQ[SRTW

>`†µC[S[:PkblWTRT=?VNZR?Pk>BbQWdC=TFdPSEYQ[SPNUPkRœFZgNZFXYQR¢†‡>B=NZ>AblWTRDC`b:R[S>ŸCAaCbqa=TFX@BPkW?RTFX=.‡[S>QNXC`[QEFXE>A=?h 0œCANXNUFXWTW?FXW‹

„dOQF[S>AbQ@NU>AbQW?RDCb:RzAC[SVQFeWC=?F%W?RT>B=TFaPSb/RTOQF‰&>A=Da†‡>A[S[S>‰dPSbQ@%R?OQF=TFZ†‡Fe=TFXbNUPkbl@[S>:CAaPSb/EFXE>A=?hŸ‹

l>A=PSbQWTRZCbNUFA^Cb PSbQW?RT=?VNZRTPS>Bb FZgQR?=DCANURTWR˜‰>zAC[SVQFXWM†‡=?>AERTOlFsOQFCAa>†&RTOQFaQC`RDC™AVlFXVQFCbqa

C`YQYFebaRTOQF=TFeWTVQ[SRdRT>RTOlFRZCPS[q>†µR?OQFH™BVQFXVQFA‹l„dOQPSWPSbQW?RT=?VNZRTPS>BbWTFeRdPkWdW?PSEPS[…C=R?>CHNZ[…CW?WTP…NXC`[4WTRDCBN2,

_C`WTFa+PSbQW?RT=?VNZRTPS>Bb W?FXR‹4„dOlF%E(CPSb/a:P& FX=?FXbNZFsPSWPSb/RTOlF%>B=Da:FX=—>†FXzAC`[SVCR?Pk>Bb(PkbRTOQFsFZgQYQ=?FXWTW?PS>AbQWf‹

„dOQF—VQWTF>†CWTRZCAN2,FZgQOQPS_QPSR?W[S>QNXC[SPSR˜h4 A‰dOlFXb(FXzAC[SVC`RTPSbQ@sCbFUgjYl=TFXW?WTPS>Ab^qR?OQFWTVQ_:ˆ˜FZgQYQ=?FXWTW?Pk>BbQWC`=TF

=?WTRFXzAC[SVC`RTFa–>AbQF(Cf†‡R?FX=sRTOQF(>BRTOQFX=f‹’Mb C+™BVQFXVQFUˆ]_C`WTFa C=DN?OQPSR?FNZRTVl=TFA^&RTOlFFezAC[SVCR?PS>AbQWH>`†xC`[k[

W?VQ_:ˆ˜FZgQYQ=TFXW?WTPS>AblW%C=?FHEFX=?@AFa(C`ba(PSb(@AFXbQFe=DC[˜^qRTOlF%a:PSWTRZCbNZF_qFXR˜‰FeFXb R?OQFHYQ=?>Qa:VNZR?Pk>Bb/>†C zAC[SVQF

C`baPkR?WdVQWTF—PkW&PSbNZ=?FCW?Fa4‹

„dOlFiWTFf™AVlFXbNZPSbQ@>†R?OQFM>AblFiYQ=?>jNUFXWTW?>A=dPSWC[SW?>%™BVQFXVQFM_CW?Fa(CbaPSWa:F bQFa>Abs_qCWTP…N&_Q[S>QN2,:W‹

KMbPSbQWTR?=TVNZR?PS>Ab_C`WTP…N(_Q[S>QN2,PkWajF+bQFa _:hRTOQF CBaQa:=?FXWTW(>†HR?OQF =?WTR(PSbQWTR?=TVNZR?PS>AbPSbEFXE>A=?hŸ‹

„dOQF—[C`WTRMPkblWTRT=?VNZR?Pk>Bb(>†C_CW?P…N_Q[S>QN-,PSWdRDC@B@AFaª‹Q„dOQPSWi[…C`WTRdPSbQWTR?=TVNURTPS>Ab/blFXFa:WMbQ>ARM_F%CsNU>Ab:RT=?>A[

W?F™BVQFXbNZFsPSbQW?RT=?VNZRTPS>Bb‹Q„dOQF—>A=DajFX=i>`†µRTOlFH_CW?P…Ni_l[k>QN2,:WiW?F™BVQFXbNZPSbQ@PSWia:F+bQFfa/_:hC_l[k>QN2,™BVQFXVQFB 

‰dOQFeb R?OQFH[…CW?RdPkblWTRT=?VNZR?Pk>Bb >`†C_CW?PNx_Q[S>jN2,PkWMWTF™BVQFebNZFa4^ªRTOQFsCAaQaj=TFXW?W>`†RTOQFHblFZgQRPSbQW?RT=?VNZRTPS>Bb

PSWFZgQRT=DCBNZRTFfa‘†‡=T>BE RTOQF(_C`WTP…Ns_Q[S>QN2,“™BVQFeVQFA‹„dOlFWTFf™AVlFXbNZF NU>Ab:RT=?>A[dPSbQWTR?=TVNURTPS>AbQWC`YQYqFXba”_l[k>QN2,

CBaQa:=TFeWTWTFeWdRT>HR?OQPSW™BVQFXVQFA‹B˜bs@AFebQFX=DC`[˜^AFCBN?Os_CW?PN&_l[k>QN2,sNZ>Ab:RDC`PSbQWCWTF™BVQFebNZPSbQ@PkblWTRT=?VNZR?Pk>Bbs‰dOQP…N?O

NZ>BEYQVlRTFXWdR?OQF%CAala:=TFXW?Wi>`†µRTOlFHbQFZgQRd_Q[S>QN2,sRT>s_qFHFZgQFNZVQR?Fa4‹

„dOlFxC`=DN?OQPSRTFfNZRTVQ=?F%>`†$CW?PkEYQ[SFM>AbQFYQ=?>jNUFXWTW?>A=PSWdWTOQ>‰db(PSb @BVQ=TFGA‹

¢CAN?O/PSbQWTR?=TVNURTPS>Ab+>†mCM>AbQF%NU>jajFs_FX[S>BbQ@AWMRT>C WTF™BVQFebNZPSbQ@(@A=?>AVQY‹qK WTFf™AVlFXbNZPSbQ@(@A=?>AVQYPkW

a:F bQFa/C`WmC—WTFeRd>†$NU>Ab:RTPS@AVl>AVQWdCbaaQCRZCHPSbajFXYFeba:FXb:RiPSbQW?RT=?VNZRTPS>BbQWd‰dOQP…N?ONZ>BbQWTVQEFiR?OQF=TFXW?VQ[SRTW

YQ=?>Qa:VNZFa_:h(RTOQFYQ=TFezŸPS>BVQWi@B=T>AVlY C`ba(YQ=?>Qa:VNZFRTOQF>AYqFX=ZCba:WJ†‡>A=MRTOQF—PkblWTRT=?VNZR?Pk>BbQW>†RTOlFHbQFZgQR

@B=T>AVlY‹„dOQFX=?F/PSWsbQ>“alCRDC+a:FXYqFXbajFXbNZhPSbQW?P…a:F/C/W?F™BVQFXbNZPSbQ@‘@A=?>AVQY‹„dOlF@B=T>BVQYŽW?FXYC=ZCR?Pk>BbPkW

RZC@A@BFaPkbRTOQFsPSbQW?RT=TVqNZRTPS>Ab+WTFf™AVlFXbNZFA‹œ„dOQFXW?FRZC@AWC=?FC[SWT>WTFXRPSb R?OQFsaQCRZC™BVQFeVQFA^C`ba(OQFX[SY+PSb

R?OQF/FC`=T[Sh a:FeRTFNZR?PS>Ab>†HPSbNZ>BOQFX=TFebNZF+Pkb‘RTOQF(VQW?F/>†RTOQF+aQCRZC ™BVQFXVlFA‹CAN?OPSbQWTR?=TVNZR?PS>Ab>†RTOQF

YQ=?>QNZFXWTW?>A=PkW—WTRT>B=TFPkbŽC WTPgQRTFXFXb_QPSR?WH‰>B=Da4‹3l>AVQ=?RTFXFXb‘_QPSRTWsC[S[S>‰¡RTOQF/NZ>Qa:PSbQ@>†dYC=ZCEFeRTFX=?[kFeWTW

PSbQW?RT=TVqNZRTPS>AblW^Q>`†µ[S>QNXC[4EFXE>B=Th%CBNXNZFXW?WTFXW.«WTOQ>B=TRiCAala:=TFXW?WTFXW0Cba>†RTOQFHNZ>BbQWTRZCb:Rd[S>ŸCBa:W‹B„dOQFR˜‰>

=?FXEC`PkblPkbl@H_QPSRTWiC`=TFVQWTFfa†‡>A=dR?OQFFXba(>`†µ_C`WTP…NM_Q[S>QN-,RDC`@ C`ba †‡>A=&RTOQF—WTF™BVQFXbqNZPSbQ@@B=T>AVlYRDC`@‹

„dOlF/EC`PkbCAa:zAC`b:RDC@BF(>† ™BVQFXVlF/PSbQWTR?=TVNZR?PS>AbQW(>zAFe=WTRZCAN2,PSbQW?RT=TVqNZRTPS>AblWPSWR?OCR(NZ>Ab:RTPS@BVQ>AVQW

>BYFX=ZCR?Pk>BbQWiC=?F@AFXbQFe=DC[S[ShsPSba:FXYqFXbajFXb:R‹Q„dOlPkWdPSWdC[S‰dCfhŸW¢RT=TVlF†‡>A=dC[S[qPSbQWTR?=TVNZR?PS>AbQW&†‡=?>AE.R?OQFWDC`EF

W?F™BVQFXbNZPSbQ@@A=?>AVQYœ‹„dOQPSW[S>QNXC[QPSbajFXYFeba:FXbNUh†]CfzA>B=TWWTVQYqFX=?WDNXC`[C`=R˜h:YqFi>`† FZgQFNUVQRTPS>Abœ‹ *:RZCAN2,sNZ>Qa:FXW

a:>bQ>ARHYl=TFXW?FXb:RsWTVN?OŽC(_qFXOCfz:PS>A=f‹4KibQ>BRTOQFe= CBa:zACb:RDC`@AF>†C(™BVQFXVQF_CW?Fa”PSbQW?RT=?VNZRTPS>Bb”WTFXR>zAFX=

C+W?RDCAN2,_C`WTFa>BbQF/PSWsRTOqCRsPSRsPSWYq>AWTW?PS_Q[SFR?>”PSbŸR?FX=T[SFCfzBF/RTOlF/FZgQFNZVQR?PS>Ab>`†xR˜‰&>+>A=E>A=?FNZ>Qa:F

W?F™BVQFXbNZFeWH>AbRTOQFWDC`EFMYQ=T>QNZFXW?WT>B=‹*:VN?O C`bPSb:RTFX=?[kFfCfzŸPSbQ@PSWYl=T>Qa:VNZFfa/CRdR?OQFWTF™BVQFXbqNZPSbQ@@B=T>AVlY

[SFXzBFX[˜‹„dOQFiNZ>BbQWTF™BVQFebNZFi>`† R?OQPSWEFX=?@AF&PkW[…C=?@AFX=W?F™BVQFXbNZPSbQ@@A=?>AVQYlW^AC`baHR?O:VQWE>A=?FPSbajFXYFeba:FXb:R

PSbQW?RT=TVqNZRTPS>AblW‹

œPS@AVl=TFHuHW?OQ>‰dWdRTOlFPSbQW?RT=?VNZRTPS>BbQWi@BFXbQFX=ZCRTFfa†‡=T>BE.FZgQYQ=?FXWTW?Pk>Bb q‹!C=?PC`_Q[SFXW ^

“C`ba"C=?Fs[k>QNXC`RTFaPSb E(CPSb(EFXE>A=?hCRHC`_QWT>B[kVlRTFsCAaQa:=?FXWTW?FXW$# q^%#&“C`ba'#(Q‹4o&>AblWTRDC`b:R Gf{PkW

[S>ŸCBa:Fa–_Ÿh”C([S>Abl@ NZ>AblWTRDC`b:R%[S>ŸCBa4‹4˜bQW?RT=?VNZRTPS>Bb)*+PkWC([S>AbQ@ NU>AbQW?RDCb:R[S>ŸCAaª^, -/.”CbC_QW?>A[SVQR?F

(8)

Data Queue

Basic Bloc Queue Execution

Instruction Fetch

œPS@AVl=TFsGA :KM=DN?OQPSRTFNURTVQ=?F%>`† M>AbQF

@c

10

@b read

@a

write +

*

awM

c32, , / @c c32, arM, c32/ @b / 10 arM, mul,

c32, add, / @a

read

œPS@AVQ=?Fxul :˜bQWTR?=TVNURTPS>AbQWM@AFXblFX=DC`RTFa(_:hFZgQYQ=TFXW?WTPS>Ab'

CBaQa:=TFeWTWEFXE>A=?h%=?FCAa4^ /.(Cb/C_lWT>A[SVQR?FHCAaQa:=?FXWTWMEFXE>A=?h%‰d=?PkR?FA‹Q˜bRTOQPSWdFZgCEYQ[SFA^sWTFeYC=ZCRTFeW

PSbQW?RT=TVqNZRTPS>AblWi‰&>A=DajW&†‡=T>BE.RTOQFNZ>AbQW?RDC`bŸR?W‹

(9)

"!'+* %8& % :s H 8 Xd& 8 '/¢H

M0µ0

„dOQFsPSb:RT=?>Qa:VNZR?Pk>Bb”>†mC YQO:hŸW?P…NXC[alCRDC(™BVQFXVlFsPkb”C=TFC`[mC`=DN?OQPSRTFfNZRTVQ=?F‰&>AVQ[…abQ>AR_qFs=TFC`[SPkW?RTP…NsCW

PSRd‰&>AVQ[…as_qFNZ>BEFRTOlFH_>BRTR?[kFebQFN2,(Pkb(R?OQFHaQCRZCYCR?OQW‹l˜bR?OQFHYC`=DC`[k[SFX[4PSEYQ[SFXEFXb:RZCRTPS>b’vQ^QalCRDC

•>‰.a:PS=?FNZRT[Sh+_FeR˜‰FXFebŽRTOlF†‡VQbNZR?PS>AbC`[VQbQPSRTWf‹(VQ[SR?PkYl[kFPSb:RTFX=?bC[daQCRZCYCR?OQW%NXC`b”RTOQFXb‘_FsVlWTFa

C`baRTOlF =?FXWTVQ[SR?W NeCb_qF“NU>AbQW?VQEFa CWW?>:>Ab#C`WRTOlFXh#C=?F CfzACPS[…C_l[kFB‹„dOQF aQC`RDCŽ™BVQFeVQF >`†HRTOQF

C`=DN?OQPSRTFNURTVQ=?FPSW=?FXYQ[…CANUFas_:hsC[…C_qFX[S[kPSbQ@™BVQFXVQFMPkblWTP…a:FdRTOlFdPkblWTRT=?VNZR?Pk>Bba:PSW?YCRZNTOlFX=mC`ba—PkW¢VQWTFa †‡>A=

R?OQF%NZ>BEYQVQRZCR?Pk>Bbs>†RTOQFH=?FXWTVl[kRiajFXWTR?PkbqCRTPS>BbQWi>`†µPSbQWTR?=TVNURTPS>AbQWf‹

! "#%$&'$(

KMb ’vsYQ=?>jNUFXWTW?>A=%C`=DN?OQPSRTFNURTVQ=?F NZ>Bb:RDCPSbQWM>AbQF .‡>A=ME>B=TFE0&PSbQW?RT=TVqNZRTPS>Ab+a:PSWTYC`RDN?OQFX=Cba†«VQbNZR?Pk>BbC[

VQblPkR?W‹:„dOQFeWTFd†«VQbNZR?Pk>BbC[qVQbQPSR?WFZgN?OC`bQ@AFaQCRZCHa:PS=TFNURT[ShŸ‹+CBNTO †‡VQbNURTPS>AbC`[VlbQPSRPSWWTYqFNZP…C[SP$#XFaª :RTOQF

EFXE>B=Th5") PSWHPSb“N?OC`=T@AFs>`†iRTOQFsEFXE>B=Th(CANXNZFeWTWTFeWCbqa+PkW=?FXWTYq>AbQW?PS_Q[SF>†dRTOlFNXCBNTOlFEC`bC@BFZˆ

EFXb:R^BRTOQFM=TFX@BPkW?RTFX=")@BPSzAFXW¢†]CW?RCbqasNZ>AEYCANZR&CANXNZFeWTWdRT>[S>QNXC[QEFXE>B=TPSFXWf‹„dOQFiW?F™BVQFXbNUPkbl@%VQblPkR

FZgQFNUVQRTFXWC`[S[µR?OQFNZ>BbŸR?=T>B[µW?F™BVQFXbNUFPSbQW?RT=?VNZRTPS>BbQW‹4„dOlPkWVQblPkRPSWbQ>AR=?FXWTYq>AbQW?PS_Q[SF†‡>A=Ha:PSWTYqCRDN?OQPSbQ@

R?OQF%PSbQW?RT=?VNZRTPS>BbQW>Ab/R?OQFH†«VQbNZR?Pk>BbC[VQblPkR?W‹q˜RNU>AEEsVlbQP…NXCR?FXW_qCWTP…N—_Q[S>QN-,/CBaQa:=TFeWTWTFeWHRT>RTOQFPSbQW˜ˆ

R?=TVNZR?PS>Ab/a:PSWTYC`RDN?OQFX=f‹:ŒOQFXbRTOQPSWdYQ=?>QNZFXWTW?>A=dPSW&Pkb:R?=T>Qa:VNZFfaPSb(CEsVQ[SRTPSYQ=?>jNUFXWTW?>A=dC=DN?OQPSR?FNZRTVl=TFA^lRTOQF

EFXE>B=Th—†‡VQbNZR?PS>AbC`[4VQbQPSRPSWdPSb/N?OC=?@AF>†RTOQFH@B[S>A_C`[EFXE>B=Th:‹ œPk@BVQ=TFHv—WTOQ>‰dWMRTOQF>B=T@ŸC`bQP$#CR?PS>Ab

>`†¢C`b’vYQ=?>jNUFXWTW?>A=‹

%* ,+-(./'$0#. "1(/.#2$3$(/'$0(/

„dOQFx†‡VQbNZR?PS>AbC`[VQbQPSR?Wd>†Cb/’vC`=TFPSba:FXYqFXba:FebŸRf‹ CBNTO(>`†$R?OQFXW?F%VQblPkR?WNZ>Bb:RDCPSbQWdW?>AEFiEFeE>A=?h

‰dOQFe=TFPSbQWTR?=TVNZR?PS>AbQWd‰dCPSR†‡>B=FZgQFNZVlRTPS>Ab‹:„dOlFXWTFPSbQWTR?=TVNURTPS>AbEFXE>A=TPSFXWYQ[…CfhRTOQFMWDC`EFd=T>B[SFiCW&RTOQF

=?FXWTFX=?zACR?Pk>Bb/WTRZCR?Pk>BbQWdPSb(„µ>BEC`WTVQ[S>HNZ>Ab:R?=T>A[S[SFaYQPSYqFX[SPkblFXW ("‹:„dOlFHEC`PkbajP)4FX=?FXbNZFHPSWdR?OCRdPSb(>AVQ=

NXC`WTFA^œRTOlFCW?WT>QNZP…CR?PS>Ab+>†iC=?FXWTVl[kR—RT>(RTOQFsPSbQW?RT=?VNZRTPS>Bb”>AYqFX=DC`ba:WPkWHa:PS=?FNZR œRTOlFsYQ=T>Qa:VNUFX= ,:bQ>‰dW

R?OQFH[S>QNXCR?Pk>Bb>`†µRTOlF%NZ>AblWTVQEPkbl@HPSbQWTR?=TVNZR?PS>Ab‹

¢CAN?O/NZFX[S[>`†$R?OQFXW?F%‰dCPSRTPSbQ@WTRZCR?Pk>BbQWiNZ>BbŸRZCPSbQWiC`b>BYFe=DCR?PS>Ab FX[…a4^l>AYqFX=DC`ba FX[…a:WiC`ba/a:FeWTRTPˆ

bC`RTPS>Ab FX[…a:Wf‹„dOQFd>BYFX=ZCR?Pk>Bb qFX[…a%NZ>Bb:RDCPSbQWR?OQFdPSbQWTR?=TVNZR?PS>AbsNZ>Qa:FdRT>_qFdFZgQFNZVQR?Fa4‹ CBNTO>AYqFX=ZCba

Fe[a”NeCb”WTR?>A=?FC(YC=ZCEFXRTFX=M†‡>B=RTOQFPkblWTRT=?VNZR?Pk>Bb‹4„dOQFCBaQa:=?FXWTW?FXWs‰dOQFX=?FRTOlFs=TFXW?VQ[SRTWsC=TFsR?>(_F

†‡>B=T‰dC=Za:Fa/C`=TFWTRT>B=TFaPSb(RTOQF%ajFXWTR?PkbqCRTPS>Bb FX[…a:Wf‹„dOlFH>AYqFX=DC`RTPS>Ab+Cba(R?OQF%a:FeWTRTPSbC`RTPS>Ab FX[…a:WC`=TF

[S>ŸCBa:Fa_:hsRTOQF—PkblWTRT=?VNZR?Pk>Bb/a:PSWTYC`RDN?OQFX=f‹Q„dOQF>AYqFX=ZCba qFX[…a:WiC=?F[S>:CAa:Faa:PS=TFNURT[Sh_:hR?OQFM†‡VQbNURTPS>ˆ

bC`[VQbQPSRTWf‹Œ OQFXb C YQ=T>B@A=DC`E PSbQW?RT=?VNZRTPS>Bb PSWajPkW?YCRZN?OQFa4^qPSRiPSWi‰d=?PSRTRTFeb PSb(RTOQF>AYqFX=ZCRTPS>Bb FX[…a(>`†

C‰dCPSRTPSbQ@—WTRDC`RTPS>Ab(>BbW?>AEFd†‡VQbqNZRTPS>AbqC[qVQbQPSR‹lKib(PSbQWTR?=TVNZR?PS>Ab(PSWFZgQFNUVQRTFa‰dOQFXb+C[S[PSR?Wd>AYqFX=DC`ba:W

C`=TFiYl=TFXW?FXb:R‹Q„dOlFXbR?OQFi=?FXWTVQ[SR?WiC=TF&†«>A=T‰dC=Za:Fa RT>HR?OQFi>BYFX=ZCbaNZFX[S[4>†µC†‡VQbNZR?PS>AbC`[QVQbQPSRW?YFNUPqFa

PSb(RTOQFHa:FeWTRTPSbC`RTPS>Ab Fe[ajW‹

KMb(PkblWTRT=?VNZR?Pk>Bb/NXCb(_qFHFX[SFNZR?Fa†‡>B=dFZgQFNZVQR?Pk>Bb CWdW?>:>Ab/CWiC`[k[qPSRTWdYC`=DC`EFXR?FX=TWiC`=TFHYQ=?FXWTFebŸRf‹q˜b

@BFXbQFX=ZC[˜^AR?OQFX=?FPSWbl>HPSEYQ[SP…NZPSR>B=Da:FX=¢†‡>B=RTOQFdFUgjFfNZVQRTPS>Bb>`† R?OQFiPSbQW?RT=?VNZRTPS>BbQW‹ J>‰FXzBFX=^BE>B=TF&WTR?=TP…NZR

=?VQ[SFXWNXC`b/_qF%CYQYl[kPSFa PSbW?>AEFNXC`WTFXWf‹ l>A=dPSbQW?RDC`bNZFA^qRTOlF%a:PSWTYC`RDN?OQPSbQ@>A=Za:FX=iPSWMWTPS@AbQP NeCb:R>Bb(RTOQF

W?F™BVQFXbNZPSbQ@sVlbQPSR‹Q’MbR?OQFiEFXE>B=ThHVQblPkR?W^:CAaQaj=TFXW?WTFXWa:FXYqFXba:FXbqNZPSFXWHNXCb_FHNZ>BbQWTP…a:FX=?Fa4^l_CW?Fas>Bb

(10)

memory funtional unit

FP add

functional unit ... sequencing

functional unit

Instruction Dispatch

Instruction

Memory

Data exchange network

œPS@AVQ=?FHvQ Q’vsC=ZNTOlPkR?FNZR?VQ=TF

a:PSW?YCRZNTOlPkbl@>A=Za:FX=f‹yd>BRTFHR?OCRMRTOQF—FZgQFNZVQR?Pk>Bb/>†C`b/PSbQWTR?=TVNZR?PS>Ab/NXCb_FHPSbQPSR?PC`RTFa(C`WiWT>:>Bb C`WiPSRTW

>BYFX=ZCbajWC=?FYQ=TFXW?FXb:R^qFXzBFXb/PSbR?OQF%NXC`WTFHR?OQF=TFXW?VQRTRHa:FXW?RTPSbC`RTPS>AbQWiC`=TFbQ>BRiC[S=TFCBa:h',:bQ>‰db‹

.3$('$#./# $

„dOQF(aQCRZCFZgQFN?OCbQ@BFa”_qFXR˜‰&FXFXb‘RTOQF†‡VlbNZRTPS>BbC[VlbQPSRTWHEsVQW?Ri_qFRZC@A@BFa_FNeCVQW?FR?OQFsFZgQFNZVlRTPS>Ab

>B=Da:FX=>†RTOQF(PSbQWTR?=TVNURTPS>AbQWsPSW',:bQ>BR%@B[k>B_C[S[Sh ,Ÿbl>‰db‹„dOlFPSbQW?RT=?VNZRTPS>Bb ajPkW?YCRZN?OQFX=PSWPSb N?OC=?@AF

>`†WTFf™AVlFXbNZPSbQ@”>`†PSbQWTR?=TVNURTPS>AbQWsCbqa”PSbŽR?OQF/NZ>AEYQVQRDC`RTPS>Ab+>†RTOQFRTOQ=?FCAa‘W?RDCR?FXW‹ CAN?O‘RTPSEFC`b

PSbQW?RT=TVqNZRTPS>Ab—PkW4FUgjFfNZVQRTFfa_ŸhC¢†‡VQbNURTPS>AbC`[AVQblPkRf^XCbHFUgjFfNZVQRTPS>BbHWTRZCRTVlWPSW4WTFXb:R_CBN-,MRT>dR?OQFPSbQW?RT=?VNZRTPS>Bb

a:PSW?YCRZNTOlFX=‹q„dOQFHR?OQ=TFfCAa(W?RDCR?FHPSWiNZ>AEYQVQR?Fa †‡=T>BE R?OQFHFZgQFNZVlRTPS>Ab/W?RDC`RTVQWf‹Q„dOQPSWC`WTYqFNZRM>†RTOQF’v

C`=DN?OQPSRTFNURTVQ=?F%PSWdRT=?FCR?Fa(PSbW?FNZR?Pk>Bb54‹

(11)

„dOlFmaQC`RDCJRDC@B@APSbQ@MVQWTFa—PSb%>BVQ=W?h:WTRTFeE PSWa:P&4FX=TFXb:Rœ†‡=?>AE¡RTOlFdRDC@B@APSbQ@dVQW?FaPSbH„>AE(CWTVl[k>&_C`WTFa

W?hŸW?RTFXEW 4PSb/>BVQ=WTh:WTR?FXE ^ªRTOQFRDC`@P…a:FebŸR?PFXWRTOQFNU>AbQW?VQEFX=M>†dRTOQF=TFeWTVQ[SRH‰dOQFe=TFC`WHPSb „>AE(CW?VQ[S>

_C`WTFa WTh:WTR?FXEWMRTOQFHRZC@sP…a:FXb:R?PqFXWiR?OQFHYQ=?>jajVNZFX=f‹„dOlFHEC`Pkb(CAa:zAC`b:RDC@BFi‰&FHWTFeFHPSb>BVQ=iW?h:WTRTFeEPkW

R?OCRHC=TFXW?VQ[SR%NXC`b _qF%=?>AVQR?Fa”a:PS=TFfNZRT[Sh/R?>PSR?WxajFXWTR?PkbqCRTPS>Bb =?FXWTFX=?zACR?Pk>Bb W?RDC`RTPS>Ab”CbabQFXFfa/bQ>BR_F

W?FXFXb_:hŽC[S[RTOlFWTRZCR?Pk>BbQW‹œ„dOQF †‡VQbNZR?PS>AbC`[VQblPkR?W%NXC`b NZ>BEEsVQbQP…NXC`RTFHR?OQ=T>BVQ@AO‘EsVQ[SRTPSYQ[SFHYC`=DC`[k[SFX[

aQC`RDCYC`RTO‹:„dOlF%a:=DCf‰d_qCAN2,4^:OQ>‰FezAFX=f^QPSWR?OCRf^QPSbNeCWTFC=TFXW?VQ[SRdPkWiNU>AbQW?VQEFaE>A=TFdR?OCb(>BbNZFA^lPkR

EsVQW?R_qF%a:VlYQ[SPNeCRTFfaFUgjYl[kP…NZPSR?[kh:‹

Instruction memory

Constant folding

Instruction window

Dispatching stations

œPS@AVQ=?F?4 :˜bQW?RT=TVqNZRTPS>Ab †‡FXRDN?O C`baNU>AbQW?RDCb:RJ†‡>A[…a:PSbQ@

„dOlFPSbQW?RT=?VNZRTPS>Bb a:PSWTYqCRDN?OQFe=>†’v+=?FXYFfCRTFfa:[ShŽFZgQRT=ZCANZR?WCbQFX‰ _CW?P…N_l[k>QN2,ŽCAala:=TFXW?Ws†‡=?>AE

R?OQF _l[k>QN2,™BVQFXVQF”Cba WDNXC`bQW(RTOQF/_l[k>QN2,RT>‘RTOQF/Feba4‹6MVQ=TPSbQ@‘RTOQPSWWZNXCbœ^R?OQF+PkblWTRT=?VNZR?Pk>BbQWC`=TF

W?FXYC=ZCR?Fa(†«=T>AE RTOQF%NU>AbQW?RDCb:R?W‹o&>BbQWTRZCb:R&†‡>B[ajPkbl@%bQFeFa:WCW?[SPk@BO:RmC`bC[Sh:WTPSW&>†PSbQWTR?=TVNZR?PS>Ab/NZ>Qa:FXWf‹

(12)

„dOQF(PSbQW?RT=TVqNZRTPS>AblW C`=TFYqCAN2,AFa–PSbŽRTOlFPSbQWTR?=TVNURTPS>Ab‘‰dPkbqa:>‰.Cba–RTOQF(NZ>AbQW?RDC`bŸR?WC=?FWTR?>A=?Fa‘PkbŽC

™BVQFXVlFA‹„dOQFsPSbQWTR?=TVNURTPS>AbQWsC=?Fa:PSW?RT=TPS_QVlRTFa–>Ab+RTOQF(a:PSWTYC`RDN?OQPSbQ@/W?RDCR?PS>AbQWf^>BbQFs@A=?>AVQYŽC`R%C(RTPSEFA‹

„dOQFb:VQEs_qFX=d>†majPkW?YCRZN?OQPSbQ@W?RDCR?PS>AbQWa:F+bQFeWHRTOQF—ECfgQPSEsVQE b:VQEs_qFX=d>†PSbQW?RT=?VNZRTPS>BbQWiR?OCRHNXC`b

_qFdWTF™BVQFebNZFaa:VQ=TPSbQ@R?OQFWZCEFmNZhQNZ[SFA‹`˜b%>BVQ=FZgCEYl[kFeW^X‰&FiNZ>BbQWTP…a:FX=R?OQ=TFXFa:PSWTYC`RDN?OQPSbQ@MWTRDC`RTPS>AblW‹

issue results parameters

functional unit labelling

labelling queue

decode decode decode

instruction 1 instruction 2 instruction 3

functional units functional units

(instructions) (destinations)

pack results pack parameters

PS@BVQ=TF Q :PSbQW?RT=?VNZRTPS>BbPSW?WTVQF

KMbPSbQW?RT=TVqNZRTPS>Ab(PSWTW?VQF_:hC%a:PSW?YCRZNTO(W?RDCR?PS>AbNU>Ab:RDC`PkblWW?PgE(CXnZ>B=WTR?FXYQWC`WW?OQ>‰db(PSb @BVQ=TF

*:>BEFd>`†RTOQFXW?FWTRTFeYQWiC=?FiPSba:FXYqFXbajFXb:RiCbaC=TFM=TVQbPSbsYC=ZC[S[SFX[˜‹ *:RTFeYQWd>†W?VNXNZFXW?WTPSzAF—PkblWTRT=?VNZR?Pk>BbQW

C`=TF>zAFX=?[…CYQYqFa4‹B˜bR?OQFd†‡>B[S[k>‰dPSbQ@MFZgQYQ[…CbC`RTPS>AblW^B‰FNZ>AbQW?P…a:FX=dRTOlFNZ>Qa:FWTFf™AVlFXbNZFH>`†@AVl=TFHuHCbqa

‰&FWTOQ>‰ŠRTOQFx•>‰>†NZ>BEYQVlRDCR?PS>AbsPSbQWTP…a:FFCBN?O ajPkW?YCRZN?OQFX=iW?RDC`@AFA‹

Q€‡ :©œ¤j‚`¨©œ¤$© ~e¤':‡¤Q‚` «¨

. 0

(13)

„dOQF—PkblWTRT=?VNZR?Pk>Bb(PkWdYqC=TR?P…C[S[Sh a:FfNZ>Qa:Fa/C`baRTOQFHa:FXW?RTPSbC`RTPS>Ab†‡VQbqNZRTPS>AbqC[4VQbQPSRdPSW&WTFX[SFNZR?Fa4‹

0 1 2 3 4 0 1 2 3 4

c32 c32 arM c32 awM

add mul

arM c32

c32 c32 arM c32 awM

arM mul add

c32 FU select 2

FU select 1 FU select 3

Ext Mem Ext

Ext

ALU ALU

Mem Ext

Mem

œPS@AVQ=?F  B†‡VQbqNZRTPS>AbqC[4VQbQPSRdW?FX[SFNZRTPS>Bb

~Xf€ ‚‡¨ :«Q}¤': : . 0

KibPSbQWTR?=TVNURTPS>Ab[…C_qFX[dP…a:FXb:RTPFeW@A[S>B_C[S[Sh CbPSbQW?RT=TVqNZRTPS>Ab‰dCPSRTPSbQ@ †‡>A=sFZgQFNUVQRTPS>AbPSbŽR?OQF/[S>QNXC[

EFXE>B=Th>`†JC †‡VlbNZRTPS>BbC[VlbQPSR‹4„dOQPSW[…C_qFX[PSWHCW?WT>QNZP…CR?Fa”R?> C`[S[µR?OQFaQC`RDCFZgN?OCbQ@BFXW‹’MbNUFsRTOQF

PSbQW?RT=TVqNZRTPS>AbPkWMFZgQFNZVQR?Fa4^4PSR?Wd[C`_Fe[PSWd=TFXR?VQ=TblFa+_CAN2,RT>sRTOlF%a:PSWTYC`RDN?OQFX=HC`ba(NXCb/_qFH=?FC[S[S>QNXCR?Fa4‹

*:VqNTOC&[C`_Fe[APSWµNZ>BbQWTR?=TVNURTFax†‡=T>BE C¢†«VQbNZR?Pk>BbC[BVQbQPSR4P…a:FXb:RTP NeCRTPS>BbxC`baMRTOQF&CAaQa:=?FXWTW>`†lCdNUFX[S[APSbRTOQF

‰dCPSRTPSbQ@WTRZCR?Pk>Bb>`†µRTOlPkW")H‹l„dOQFHa:PSWTYC`RDN?OQFX=dE(CPSb:RDCPSbQWC[SPSWTR&>†œ†‡=TFXF[…C_qFX[SW&†‡>B=FCBN?O†«VQbNZR?Pk>BbC[

VQblPkRf‹4„dOQFXW?F[SPSWTR?WxNeCb+_FsW?OC=?Fa”_:h/R?OQFa:PSWTYC`RDN?O+WTRDC`RTPS>AblWH>A=HNXC`b”_FsYC`=TR?PC`[S[kh(a:PSWTR?=TPS_QVQR?Fa+PSb

>B=Da:FX=sR?> [SPSEPSRNZ>Ab:•qPNURTW‹„dOlPkWWDN?OQFeEFaj>ŸFeW%bQ>BRH†«>A=DNUF C`b:h >B=Da:FX=?PSbQ@ PSb”R?OQF/C[S[S>jNeCRTPS>Bb >`†iRTOQF

W?[k>BRTWf‹Ÿ’MbQFHNXC`bC[SWT>HPSE(C@APSbQF¢WTPSEYQ[SFX=WZNTOlFXEFXW&‰dOQFX=?FRTOQFMEFXE>A=ThW?[k>BRTWC`=TFC[S[S>jNeCRTFfasCba—†‡=?FXFa

NZhQNZ[SP…NXC`[k[Sh:‹ *:VqNTO”CsWZN?OQFXEF—WTPSEYQ[SPFXWdR?OQFOC=Za:‰mC`=TF—†‡>A=MRTOQF[…C_qFX[EC`bC@BFXEFXb:R.‡>BbQ[Sh NU>AVQb:RTFe=TW

C`=TFdbQFXFfa:Fa 0&_QVlRCMOQPS@AOQFX=¢bŸVlEs_FX=>`† W?[k>BRTWE(Cfhi_qFibQFfNZFXWTWZC=?hsP†4RTOlFi[…CR?FXbNZhHzAC`=TP…CR?PS>AbQWC=?FdOQPS@AO‹

˜b(>AVl=dFZgCEYl[kFeW^:RTOlF[…C`_FX[SWiC`=TFHC[S[S>QNXCR?Fa(NZhQNZ[SPNeC[S[Sh%W?RDC=?RTPSbQ@†‡=?>AE {l‹

(14)

functional unit labelling Mem

Ext Mem Ext Ext

ALU ALU

Mem Ext

Mem-2 Ext-3 Mem-1 Ext-1 Ext-0

ALU-1 ALU-0

Mem-0 Ext-2

0 1 2 3 4

0 1 2 3 4

œPS@AVQ=?F l :PSbQWTR?=TVNZR?PS>Ab([…C_qFX[S[kPSbQ@

~Xf€ ‚‡¨ ˜~f~ ¤

"

„dOlFsPkblWTRT=?VNZR?Pk>Bb C`=TFW?FXb:R%R?>/RTOlFWTFe[kFfNZRTFa–†‡VlbNZRTPS>BbC[VlbQPSR‹4˜RsNXCb”_qFW?RT>B=TFa–PkEEFajPC`RTFX[Sh

PSb”RTOlFsPkblWTRT=?VNZR?Pk>Bb”EFXE>A=?h>†dRTOlF1 )—‹4„dOQPSWH>BYFX=ZCR?Pk>Bb“NeCb”_qFa:FX[…CfhAFa+PSb”NXCW?FsR˜‰>(>B=HE>B=TF

PSbQW?RT=TVqNZRTPS>AblWa:FXWTR?PSbCR?FaRT>+RTOlFWZCEF†‡VQbNZR?PS>AbC`[dVQbQPSR C`=TF(PSWTW?VQFaa:VQ=?Pkbl@ R?OQF(WDCEFNZhQNZ[SFA‹KdR

PSbQW?RT=TVqNZRTPS>AbPkW?WTVQFR?PkEFA^BRTOQF%ajFXWTR?PkbqCRTPS>Bb qFX[…a:WiC=?Fbl>AR,:bQ>‰db‹

€¤Q~ :« :«Q}¤':: . 0 ¨q¤:€§ ˜~X¤

KMbPSbQW?RT=TVqNZRTPS>Ab(>`†µ’vNXC`bYl=T>Qa:VNZFH{l^4Gi>B=mu—=TFXW?VQ[SRTWf‹ CBNTO>†RTOQFXW?FH=TFeWTVQ[SRTWdPSWdNZ>AblWTVQEFas_:h

C`bQPSbQWTR?=TVNZR?PS>Ab/>`†µRTOlFHbQFZgQRdWTFf™AVlFXbNZPSbQ@@A=T>BVQY/CbaEsVQW?R_qFHCW?WT>QNZP…CR?Fa(RT>C`b(PkblWTRT=?VNZR?Pk>Bb(FXb:RT=Th:‹

„dOQPSWPSWRTOQFYQVQ=?Y>BWTFs>†&RTOQF=TFXW?VQ[SR[C`_Fe[k[SPSbQ@q‹Q„dOQFsCANZR?PSzAF=TFXW?VQ[SR qFX[…a CBaQa:=TFeWTWTFeW1.«P†dCb:h 0d>†&RTOQF

PSbQW?RT=TVqNZRTPS>Ab/C`=TF_QVQPS[SR‹ *:VqNTO/C`bCAala:=TFXW?WNZ>Bb:RDCPSbQW&RTOlFPSbQW?RT=?VNZRTPS>Bb[…C`_FX[C`baRTOQF=?FXWTVQ[SRdb:VQEs_qFX=‹

„dOQF—=TFXW?VQ[SRdPajFXb:RTP NXC`RTPS>AbQWiC`=TFHCYlYFXbqa:Fa(R?>sRTOQF[…C_qFX[S[SPkbl@ ™BVQFXVlFA‹

(15)

station 1 station 2 station 3

Ext-0-0 0

1 Ext-1-0 Mem-0-0 Ext-2-0 2 Mem-1-0 ALU-0-0

3 Ext-3-0 ALU-1-0 0 Ext-0-0

1 Ext-1-0 Mem-0-0 Ext-2-0

2 Mem-1-0 ALU-0-0 3 Ext-3-0 ALU-1-0 4

4

0 c32 Ext-0

1 c32 Ext-1 arM Mem-0 c32 Ext-2

2 arM Mem-1 mul ALU-0

3 c32 Ext-3 add ALU-1

4 awM Mem-2

label packing

œPk@BVQ=TF  :=TFXW?VQ[SRi[…C_qFX[S[SPkbl@

T¨q€ T¨€ . 0

(16)

station 1 station 2 station 3

Mem-0-0 1

c32 c32 Ext-2

1 2 3 4

c32 arM c32

awM Mem-2

Ext-3 Mem-1 Ext-1 Ext-0

add mul arM

ALU-1 ALU-0 Mem-0 0

1 Mem-0-0

2 Mem-1-0 ALU-0-0 ALU-0-1

3 ALU-1-0 ALU-1-1

4 Mem-2-0 Mem-2-3

4 Mem-2-0 Mem-2-3 3 ALU-1-0 ALU-1-1 2 Mem-1-0

0 0

ALU-0-0 ALU-0-1

label packing

œPS@AVl=TFHwQ :YC`=DC`EFXR?FX=[…C`_FX[S[SPSbQ@

Q€4”¤:f¤:€ :‡Q}¢¤: : . 0 ¨q µ¤:€§ ]~e¤

¢CAN?OHYC`=DCEFXRTFe=[…C_qFX[AP…a:FebŸR?PFXWVQbQP…™BVQFX[Shi>BbQF&>AYqFX=DC`ba>†q>AbQFPSbQW?RT=?VNZRTPS>Bb%‰dCPSRTPSbQ@&PSbQWTP…a:F¢RTOQF

†‡VlbNZRTPS>BbC[qVQbQPSRTWf APSb>AVQ=&PSEYQ[SFXEsFXb:RZCRTPS>Bb^XPSR&PkW&CbCBaQa:=?FXWTWdPSbsRTOlFi[S>QNXC[qEFXE>A=?h>`†µC†«VQbNZR?Pk>BbC[

VQblPkRf‹ŒOlFXbCbPSbQW?RT=TVqNZRTPS>AbPSWsFZgQFNZVlRTFaŠ_:h C†«VQbNZR?Pk>BbC[dVlbQPSR^FfCAN?O=TFeWTVQ[SRPSWsW?RT>A=?FaC`RsRTOQF

[S>QNXCR?PS>Aba:F+blFa_:hŽPSRTWs[…C`_FX[˜‹„dOQPSWs[…C_qFX[MPajFXb:RTPFXW(C†‡VQbNZR?PS>AbC`[dVQbQPSR^C”NZFe[k[MPSb PSR?Ws‰mC`PkR?PSbQ@

W?RDCR?PS>Ab^qCbaCYC=ZCEFeRTFX=3FX[…a>†RTOlPkWiNUFX[S[]‹

„dOlFdYC=ZCEFeRTFX=[…C`_FX[SWdC=?FiNZ>AEYQVQRTFfa‰dOQFXbPSbQW?RT=?VNZRTPS>BbQWmC`=TFa:PSWTYC`RDN?OQFa4‹ ¢CAN?Os[…C_qFX[PSWR?OQFXb

C`WTWT>QNZP…C`RTFa(R?>sRTOQFPSbQW?RT=TVqNZRTPS>Ab(‰dOQP…N?O(YQ=T>Qa:VqNZFXWRTOQPSWd>BYFX=ZCbaª‹

(17)

Q€4”¤:f¤:€s~~e¨‚ «Q‡¨

„dOQFYC=ZCEFXRTFX=HC`WTWT>QNZP…C`RTPS>AbŽNZ>BbQbQFNURTWsFCBNTO”Yl=T>Qa:VNZFe=sRT>(RTOQF(NZ>A=?=TFXW?Y>Bba:PSbQ@”NZ>AblWTVQEFX=‹4K YCfˆ

Mem-0-0 Mem-1-0 ALU-0-0 ALU-0-1 ALU-1-0 ALU-1-1 MEM-2-0 Mem-2-3

Ext-0-0 Ext-1-0 Mem-0-0 Ext-2-0 Mem-1-0 ALU-0-0 Ext-3-0 ALU-1-0 parameter label result label

œPS@AVQ=?FsG{Q :YqC=DC`EFXR?FX=iCW?WT>QNZP…CR?PS>Ab

=ZCEFeRTFX=H[SPSWTRPSW%NZ>BbQWTR?=TVNURTFa‘_:h CYlYFXbqa:PSbQ@/RTOlFsYC=ZCEFeRTFX=[…C_qFX[SWHYQ=?>jajVNZFa–_ŸhFCAN?O ajPkW?YCRZN?O

W?RDCR?PS>Ab‹4K >BbQF%R?>(>AbQFsE(CYQYQPSbQ@s>`†RTOlFXWTFYC=ZCEFeRTFX=?WR?>(RTOQFs=?FXWTVQ[SRH[…C`_FX[SWPSb R?OQF[C`_Fe[™BVQFXVQF

YQ=?>Qa:VNZFXWR?OQFYC=ZCEFeRTFX=iC`WTWT>QNZP…C`RTPS>Ab‹

K=?FXWTVQ[SR[…C`_FX[lPkWPSb†]CBNZRRTOQFiCBaQa:=?FXWTW&>† CFe[a—PSb CM‰dCPSRTPSbQ@MWTRZCRTPS>Bb%‰dOQFe=TFdRTOlFiNZ>A=?=TFXW?Y>Bba:PSbQ@

YC`=DC`EFXR?FX=[…C_qFX[:PSWWTRT>B=TFaª‹KiWœPkR‰dCWœRTOQFdNXCW?F†«>A=R?OQF&PkblWTRT=?VNZR?Pk>BbQW^`E>A=?FRTOqCbH>BbQFP…a:FebŸR?P NXCR?PS>Ab

E(Cfhs_FWTFXb:RMRT>R?OQFHWZCEFM†‡VlbNZRTPS>BbC[œVQbQPSRa:Vl=TPSbQ@CsE(CAN?OQPSbQFNZhQNZ[SFA‹4šVQRR?OQFXWTFsCAala:=TFXW?WTFXW—bQFXFa

bQ>BRd_F—WTRT>B=TFa PkEEsFa:P…CR?FX[ShŸ‹

„dOlFXWTFHW?RTFXYlWNXC`b_qFM†‡VQ[S[ShsYQPSYFe[kPSbQFfa4‹:„dOQF>AbQ[ShaQC`RDCa:FXYqFXba:FebNZh/R?OCRiNXC`b(_FM†‡>BVQbaPSbRTOlPkW

C`[k@B>A=?PkR?OQE.PSWiPSb(RTOlFHFZgQRT=ZCANZR?Pk>Bb(>†RTOQF—=TFXW?VQ[SR[…C`_FX[SWdYQ=?>Qa:VNZFa_:hR?OQF%a:PSWTYqCRDN?O/>`†µR?OQF%Yl=TFXz:PS>AVQW

W?F™BVQFXbNZPSbQ@@A=T>BVQY‹4š¢VQR^4PSb(†˜CANZRf^R?OQFsNZ>AEYQVQRDC`RTPS>Ab(>`†RTOQFeWTFs=TFeWTVQ[SRH[…C_qFX[SWaj>ŸFeWHbQ>ARa:FXYqFXba+>Bb

R?OQF(zAC[SVQFXWH>`†iRTOQFYC=ZCEFXRTFX=—[C`_Fe[]‹œ˜b”@AFebQFX=DC`[˜^RTOQFXW?F(=TFXW?VQ[SRTWsNXCb‘_F(CYQYqFXba:FfaŽR?>/RTOlF[…C_qFX[

™BVQFXVlFHFXzAFeb/_FU†‡>A=?FR?OQFHYC`=DC`EFXR?FX=>`†RTOQFWDC`EFMPkblWTRT=?VNZR?Pk>Bb(OCfzAF_qFXFXb/[…C_qFX[S[SFa4‹

(18)

8 x$+'”00((H(

„dOQFW?RDCR?F>†$CNZ>Qa:F=TVlbQbQPSbQ@>AbC—YQ=T>QNZFXW?WT>B=iEsVQW?R_qFNZ>BEYQVlRTFa FCAN?O(RTPSEFdPSR?WFZgQFNUVQRTPS>Ab(EsVQW?R

_qFW?VQWTYqFXba:Ffa4‹„dOQPSW%NU>AEYlVQRTFa+W?RDC`RTFPSWHVlWTFa–RT>/=?FXWTRZC=TRsR?OQFNU>jajF‰dOQFXb”PSR%NeCbŽ_qFCBNZRTPSzAC`RTFa4‹

’Mb NU[C`WTW?PNeC[&WTF™BVQFXb:R?PC`[Yl=T>QNZFXW?WT>A=?W^¢WTVN?O CW?RDCR?FPSWHR?OQFNZVl=T=TFebŸRsYl=T>A@B=DC`E NZ>BVQb:RTFX=zAC[SVQFA^ªRTOQF

YQ=?>QNZFXWTW?>A==TFe@APSWTR?FX=TWiC`baRTOQFEFeE>A=?hŸ‹f„dOQFMWTF™BVQFebŸR?P…C[bqCRTVl=TF>†YQ=T>QNZFXW?WT>B=iWTFf™AVlFXbNZPSbQ@C`[k[S>‰dWC

W?PkEYQ[SFNZ>BEYQVlRDCR?PS>Ab>`†µR?OQFHYQ=?>A@A=ZCE WTRZCRTFB‹š¢VQRC`WiWT>:>Bb C`WdWT>BEFYC=ZC[S[SFX[SPSWTE PSWdPkb:R?=T>Qa:VNZFfa(PSb

NZ>Qa:FsFUgjFfNZVQRTPS>Bb^4E>B=TFRTOqCb+>AbQFHPSbQW?RT=?VNZRTPS>Bb PSWHCANZR?PSzAF%a:Vl=TPSbQ@>BbQFsNZhQNZ[SFA^Cbqa(WT>q^R?OQFYQ=T>B@A=DC`E

W?RDCR?Fa:>:FXW—bQ>ARHNZ>B=T=TFeWTYq>Aba–RT>/R?OQFs=TFX@BPSWTRTFe= EFXE>A=ThzAC[SVQFXWa:VQ=TPSbQ@(R?OQPSWxNUhjNU[kFB‹ *:>BEF%CBNZRTPS>Bb

EsVQW?R_qFHRZC ,AFebPSb>A=DajFX=iR?>s=TFCBNTO+C' ( 4( /'!%* :W?RDCR?F1 4"T‹:„dOQF†]CBNZRdRTOC`RdWTVN?O/CWTFf™AVlFXb:RTP…C[œWTRDC`RTF

EsVQW?R_qF%C`[k‰dCfh:WmNU>AEYlVQRDC`_Q[SFd[kPSEPkR?WRTOlFF FNURTPSzAFYC=ZC[S[SFX[SPSWTE >†RTOQF%NU>AEYlVQRDC`RTPS>Ab‹

„dOlF’v E>Qa:FX[a:>:FXWbQ>ARa:F+bQFWTVN?OCW?F™BVQFXb:RTP…C`[W?RDCR?F_qFNXC`VQWTF(PSR‰>BVQ[…a/[SPSEPSRiR?OQFsVQW?FZˆ

†‡Vl[kblFXWTWH>`†m>BVQR˜ˆ˜>†›ˆ]>B=Da:FX=MFZgQFNZVQR?PS>Ab‹œ„dOQFs’v E>Qa:FX[a:F+bQFeW%=?FXWTRZC=TRZC_Q[SFsW?RDCR?FXWH‰dOQP…N?O+RDC ,BFsPSbŸR?>

CBNXNZ>AVlbŸRRTOlFPSbQWTR?=TVNURTPS>AbQW‰dOQP…N?O”FZgQFNZVQR?PS>Ab”OC`W%bQ>BRH_qFXFXb NU>AEYl[kFeRTFa+CE>AbQ@RTOQFPkblWTRT=?VNZR?Pk>BbQW

R?OCR&OCfzAFd_qFXFXb(PSWTW?VQFa4‹B˜b>B=Da:Fe=R?>H_QVQPS[…aWTVN?O(CWTRZCRTFB^:RTOQFM>A=TPS@BPkb>†R?OQFiPSb:RTFe=T=TVlYQRTPS>AblWPSWNZ>BbQWTPˆ

a:Fe=TFa4 qFZgQR?FX=TbC`[Pkb:R?FX=T=?VQYQRTWC=?=TPSz:Pkbl@H†‡=?>AE >AVQR?WTP…a:FRTOlFHYQ=T>QNZFeWTWHC=?F%a:PSWTR?Pkbl@AVQPSWTOlFa †‡=T>BE.PSbŸR?FX=TbqC[

PSb:RTFX=?=TVQYlRTWi‰dOlPN?O/C=?F=DCPSW?Fa(_:hsRTOQF—YQ=T>QNZFXW?WHCANZR?Pkz:PSR˜h:‹

$& . "1 # . $& ( $

KMb FZgQR?FX=TbC`[Pkb:R?FX=T=?VQYQRPSWiPSb†]CANZRCs=?F™BVQFXWTRM†‡>B=CBNX™BVQPS=TPSbQ@sYQ=?>jNUFXWTW?>A=H=?FXWT>BVQ=DNZFeW‹3*:VN?O“C=?F™BVQFXW?R

PSWdRT=?FCR?Fa([S>QNXC[S[Sh_ŸhCsNU>jajFxajPkW?YCRZN?OQFX=i>`†$’vQ‹:˜b(>B=Da:FX=dR?>sFZgQFNZVQR?F%CbPSbŸR?FX=T=?VQYQRMRTOQ=?FCAa4^lWT>BEF

YQ=?>QNZFXWTW?>A=H=?FXWT>BVQ=DNUFEsVQW?Rd_F=TFNU[C`EFa †‡=?>AE CNZVQ=T=?FXb:RT[Sh CBNZRTPSzAF—PkblWTRT=?VNZR?Pk>Bb/•q>‰H‹Q„dOQFWTF™BVQFeb:ˆ

NZPSbQ@s>`†µPSbQW?RT=TVqNZRTPS>AblWdPkW&WTR?>AYQYqFa(>BbR?OQFbQFZgQRdPSbQWTR?=TVNZR?PS>Ab(‰>B=Da(CbqasRTOlFxajPkW?YCRZN?OQFX=C`WTW?>jNUPC`RTFXWiC

* ( ,-(+"!/ * ! / RT>sFCBNTO[C`_Fe[PSbR?OQFH[…C_qFX[µ™BVQFeVQFA‹q„dOQFHYQVl=TYq>AWTF—>†RTOQPSWdW?YFNUPC`[a:FXWTR?PSbCR?Pk>Bb(PkW

R?> NZ>BbQWTVlEFiC[S[qRTOQFaQCRZCHP…a:FebŸR?PFas_:hRTOQF[…C_qFX[4™BVQFXVQFA‹:„dOlFiRT=?FCR?EFXb:R&>†R?OQFiWZCfzAFajFXWTR?PkbqCRTPS>Bb

PSWHa:FXWZNZ=TPS_qFa+PSb/WTVQ_lWTFNZR?PS>Ab 4q‹Q„dOQFWTRZCRTF>†&RTOQFYQ=T>QNZFeWTW%NZ>Bb:RDCPSbQWR?OQF alCRDC YQ=T>Qa:VqNZFa+>AbRTOQF

WZCfzAFHa:FXW?RTPSbCR?PS>AbQWiC`basR?OQF_CW?PNJ_Q[S>QN-,™BVQFeVQFI RTOlF q=TWTRdFe[kFeEFXb:R&>†RTOlPkWi™BVQFeVQFPkW&RTOlFxNUVQ=T=?FXb:R

YQ=?>A@B=DCENZ>BVQb:RTFX=MzAC[SVQFA‹:„dOQFPSbQW?RT=TVqNZRTPS>AblWiRTOqCRd‰dOQFX=?F%a:PSWTYqCRDN?OQFfa(_QVQRd‰dOQFe=TFbQ>ARiC`[k=?FCAajhsFZgQFZˆ

NZVlRTFa‘‰dOQFXb‘RTOQFsFUgjR?FX=TbqC[dPSb:RTFX=?=TVQYQR?PS>Ab”‰dCW=DCPSW?Fa”C=?FbQ>BRH=TFXE>zAFa †‡=?>AE RTOQFYQPSYFe[kPSbQFB 4RTOQFeh

NZ>Bb:RTPSb:VQFbQ>B=TE(C[FZgQFNZVQR?PS>AbŽCbqa”NXCb”W?RTPS[S[YQ=?>Qa:VNZFPkb:R?FX=TbC`[PSb:RTFX=?=TVQYQR?W‹KMW%W?>Ÿ>BbŽCWHR?OQFs[…C_qFX[

™BVQFXVlFOC`WH_FeFXbŽFXEYQRTPSFaª^4RTOQFsW?F™BVQFXbNUPkbl@ >`†JC`bQ>AR?OQFX=YQ=T>QNZFXW?WTFXWNeCb”_qFWTRZC=?RTFa4‹œKibqa”a:VQ=TPSbQ@

W?>AEF—RTPSEFA^:PSbQW?RT=?VNZRTPS>BbQWd†‡=?>AER?OQFHPSb:RTFX=?=TVQYQR?Fa+YQ=?>jNUFXWTW%C`baPSbQWTR?=TVNZR?PS>AbQWM†‡=?>AE RTOQFRTOQ=?FCAa>AblF

NXC`b(_FHEPgjFfa>Ab(RTOQFx†‡VQbNZR?PS>AbC`[VQblPkR?W‹ œgQRTFX=?bC[œPkb:R?FX=T=?VQYQRTWMYQ=T>Qa:VqNZFHWTFf™AVlFXb:RTP…C[œWTRDC`RTFXWf‹

%* .$. "1 # . $0(/ $

˜b:RTFe=TbC`[PSb:RTFX=?=TVQYlRTW%C`=TFs@AFebQFX=DC`RTFa–_:h/RTOQFCBNZRTPSz:PSR˜h(>†dRTOQFsR?OQ=TFCBa4‹4„dOQFeWTFPSb:RTFe=T=TVlYQRTWsNXCb+OCfzBF

W?FXzAFX=ZC[>A=?PS@APSbQW‹:˜bECb:hsNXCW?FXW^ªRTOQFXh/NZ>B=T=?FXWTYq>Aba RT>R?OQF†]CBNZRdRTOqCRiW?>AEFiPSbQWTR?=TVNURTPS>Ab NU>AVQ[…abQ>AR

_qF%FUgjFfNZVQRTFfa”PSEEsFajPC`RT[ShsCba4^qPSb/@BFXbQFX=ZC[˜^qbQFXFa:W—WT>AEFWT>†«R˜‰mC`=TFOCbaj[kPSbQ@q‹:„dOQPSWHNXCW?F%OC`YQYqFXbQW

‰dOQFeb%W?>AEF¢PkblWTRT=?VNZR?Pk>Bb%PSWœbQ>ARPSEYQ[SFXEFXb:RTFaJPSbHOC=Za:‰dC=TFB‹˜RµNXC`b C`[SWT>iOqCYQYqFXb‰dOQFXbPkblWTRT=?VNZR?Pk>BbQW

C`=TFYqC=TR?P…C[S[ShPSEYQ[SFXEFXb:R?Fa I W?>AEF=T>BVQba:PSbQ@(>`†•>:CR?Pkbl@Yq>APSb:R>AYqFX=DC`RTPS>AblW‹œKibQ>BRTOQFX=R˜h:YQP…NXC[

FZgC`EYQ[SFHPSWRTOQFsR?=DC`bQWT[…CR?PS>Ab(†‡=?>AEz:PS=TR?VC[RT>(YQO:h:WTP…NXC`[CAala:=TFXW?WTFXWRTOl=T>AVl@AO”CsWT>`†‡R˜‰dC=TFEC`bC@BFa

(19)

„ipœš NeCAN?OQFA‹:«†R?OQFiR?=DCblWT[…CR?Pk>BbsPSWbQ>AR$†‡>AVQbqaPkbsR?OQFNeCAN?OQFA^:W?>†‡R˜‰dC=?FiNZ>Qa:FEsVQWTR_qFi=TVlb‹Ÿ<$OŸh:W?PNeC[

YC`@AFEPSW?WPSWiCbl>ARTOlFX=iNZ[…CW?WTP…NXC[œFZgCEYQ[SFd‰dOQFX=TFCEFXE>A=ThCANXNZFeWTWbQFXFa WT>AEFiR?=TFC`RTEFebŸRf‹

˜b:R?FX=TbC`[PSb:RTFe=T=TVlYQRTWNXC`b C`[kW?>/_qF=DC`PSWTFa–FZgQYQ[SPNUPkR?[Sh _:h+WT>†«R˜‰mC`=TFA‹œ˜bŽ@BFXbQFX=ZC[˜^ )JbQPgŽWTh:WTR?FXEW

NXC`[S[kWC=TFsR?=TFC`RTFa–RTOQPSWH‰dCfh:^E(CPSbQ[Sh_qFNXC`VQWTF(R?OQFNZ>Ab:R?FZgQR C`ba+RTOQFNeCYC`_QPS[kPSR?PkFeW>`†mR?OQFOqCba:[SFX=

NZ>Qa:FC=TFbQ>BRdRTOQF—WDCEFC`WdRTOQFVQW?FX= Wi>BbQFXWf‹

˜b(’vQ^QC[S[qRTOQFPSb:RTFX=?bC[4PSb:RTFe=T=TVlYQRTWC=TFMRT=?FCR?Fa(PSbC—VQbQP†‡>B=TE ‰mCfhs_:hC—WTh:WTR?FXE ‰FHNXC`[k[4Yq>AW?R˜ˆ

W?F™BVQFXbNZPSbQ@q‹&„dOQF(_CW?PNP…a:FC_qFXOQPSba‘Y>BWTRˆ]W?F™BVQFXbNZPSbQ@PSWYC=?RTP…C[d=?Fa:VNZR?PS>Ab‹¢„dOQF(PkblWTRT=?VNZR?Pk>BbQW

a:PSW?YCRZNTOlFa(>Ab(Cb/’v%ajFXzAFX[S>BYR?OQFHNZ>AEYQVQRZCRTPS>Bbs@A=DC`YQO/NZ>A=?=TFXW?Y>Bba:PSbQ@RT>RTOQFHNZ>Qa:FA‹ CAN?O(bQ>Qa:F

a:F bQFXWCb—>AYqFX=DC`RTPS>AbHCbqaFCAN?OHFfa:@AFNU>A=T=?FXWTYq>Abqa:WRT>iCMaQCRZCdNZ>AEEsVQbQP…NXC`RTPS>b‹?Kd†‡R?FX=R?OQFFZgQFNZVlRTPS>Ab

>`†FCAN?OHPSbQW?RT=?VNZRTPS>Bb^fRTOQFdNZ>A=?=TFXW?Y>Bba:PSbQ@bQ>Qa:FPSbHR?OQF@B=DCYlOHPSWRT=ZCbQW†‡>A=?EFaC`ba=TFU•FNZR?WRTOQF&=TFeWTVQ[SR

>`†$R?OQPSWdFZgQFNZVQR?PS>Ab qCbQFX‰¡>AYqFX=ZCRTPS>Bb NU>jajFHPSWiCWTW?>QNZP…CRTFfa(RT>sR?OQFbQ>Qa:FA‹QŒ OQFXb/R?OQFbQFX‰¡>AYqFX=ZCRTPS>Bb

NZ>Qa:FPSWFeEYQR˜h:^QR?OQFsbQ>Qa:FsPSW=TFXE>zAFa4‹q„dOQFs=?Fa:VNURTPS>Ab”PSWHWZCf†‡FP†mbQ>(YqFXba:PSbQ@(Faj@AFCYlYFC`=TWf µC`b

PSbQW?RT=TVqNZRTPS>Ab/NXC`bQbQ>BRd_FH=?Fa:VNUFa(P†µ>BbQF>†µR?OQFPSbQWTR?=TVNZR?PS>AbQWMRTOC`RdYQ=T>Qa:VNUFXWiPSRTWd>BYFe=DCbqa:Wd‰mC`WdbQ>AR

YQ=?FXz:PS>AVQW?[kh=TFajVNZFa4‹lKdRiCb:hsRTPSEFA^RTOlF=?Fa:VNUFa/@B=DC`YQO=?FXYQ=TFeWTFXb:RTWR?OQF=TFXE(CPSbQPSbQ@HNZ>AEYQVQRZCRTPS>BbQW

>`†¢C—RTOl=TFCBa4‹

˜bRTOQFHWZCEF‰dCfhCNZ>Qa:FWTF™BVQFXbqNZFNZ>A=?=TFXW?Y>Bba:W%CsNU>AEYlVQRDC`RTPS>Ab(@A=ZCYQOœ^QRTOlFH=TFajVNZFa+@B=DCYlO

NZ>B=T=?FXWTYq>AbajWR?>ŽC”NZ>Qa:F/W?F™BVQFXbNZFB R?OQF/=?Fa:VNZFfa#NZ>Qa:FWTF™BVQFXbqNZFA‹&˜bRTOQF ’v”C`=DN?OQPSRTFNURTVQ=?FA^&RTOQF

Yq>AW?R˜ˆ˜WTF™BVQFXbqNZFX=/PSWPkbN?OC`=T@AF(>`†RTOlFYl=T>Qa:VNZR?PS>Ab>†HRTOlF=?Fa:VNUFaNZ>Qa:F/W?F™BVQFXbNUFA‹&˜bŽ†˜CANZRf^RTOQF

NZ>BEYQVlRDCR?PS>Abs@A=ZCYQOPSWbQFezAFX=d_QVlPk[SRPSbRTOQFHC=ZN?OQPSRTFNZR?VQ=TFB QRTOlF=?Fa:VNUFa/NZ>Qa:FPSW@BFXbQFX=ZCR?Fa/a:PS=TFfNZRT[Sh

†‡=?>AE RTOQFFZgQFNZVQR?Pk>BbWTRZCR?VQW>`†xR?OQF(PSbQWTR?=TVNZR?PS>AbQWf‹„dOlF/WTF™BVQFebNZPSbQ@ŽE>Qa:FX[d>†HCb’v”PSWsWTOl>‰db

PSb @BVQ=TF+GAGA‹œ˜b”RTOlPkWE>Qa:Fe[]^ªRTOQFPkblWTRT=?VNZR?Pk>BbŽC=?Fa:PSWTYqCRDN?OQFfaŽ>Bb”RTOQF †‡VQbNURTPS>AbC`[VQbQPSR?W%_:h+RTOQF

W?FCVQFebNZFX=f‹4„dOQFiFUgjFfNZVQRTPS>BbW?RDC`RTVQWM>†FCBNTO(PSbQW?RT=TVqNZRTPS>Ab(PSW&=TFXR?VQ=TbQFfa(RT>RTOQFYq>AW?RdWTF™BVQFXbqNZFX=‰dOQP…N?O

PSbRTVQ=?bNZ>AEYQVQRTFeWRTOQFd=?Fa:VNUFasPSbQW?RT=TVqNZRTPS>AbsW?F™BVQFXbNUFA‹:KzAC[SP…aQCR?Pk>BbHRDC`@ x>BbQF&_QPSRHPkWC`WTWT>QNZP…C`RTFa

R?>FfCAN?O“alCRTVlEFZgNTOqCbQ@BFXW_Ÿh(R?OQF†‡VQbNURTPS>AbC`[VQblPkR?W‹q˜b+@AFXbQFe=DC[˜^qPSb:zAC[SP…asRDC`@AWHC=?FHYQ=?>jajVNZFa+_:h

VQbl=TFa:VqNZFaPSbQWTR?=TVNURTPS>AbQWf‹fŒOQFXR?OQFX=PSR?W>AYqFX=ZCba:WC=?FzAC[SP…ad>B=bQ>BR^C`bPkblWTRT=?VNZR?Pk>Bb%NXC`bH_F¢FZgQFNZVQR?Fa

C`WsWT>:>AbCWC`[S[PSRTWs>BYFe=DCbqa:WC=?FYl=TFXW?FXb:R‹&«†xC`Rs[kFfCWTRs>BbQF(>†PkR?Ws>AYqFX=DC`ba:WsPSWsPSb:zAC[SP…aQCR?Fa4^C`b

PSbQW?RT=TVqNZRTPS>AbNXCbQbl>AR_qFNZ>BEYQ[SFXR?[Shd=TFa:VqNZFa4^CbqaiW?>^eYQ=T>Qa:VNUFXWPkb:zAC`[kP…aQC`RTFaJ=TFXW?VQ[SRTWf‹„dOlPkWC[S@A>B=TPSRTOlE

FXblWTVQ=?FXWWDCf†«Fi=TFfa:VNZR?Pk>Bb(>†RTOlFxNU>AEYlVQRDC`RTPS>Abs@B=DCYlO‹A˜Rd@BVC=ZCb:RTPSFXWdC[SW?>HRTOC`RmC`[S[R?OQFPkblWTRT=?VNZR?Pk>BbQW

R?OCRiC`=TF%a:PSW?YCRZNTOlFa>Ab(RTOQFM†‡VlbNZRTPS>BbC[4VQblPkR?WiC=?FHFZgQFNZVQR?Fa(‰dPSRTOlPkb/C bQPSRTFHa:Fe[Cfh:‹

( $# . $ $(

„dOQF—[C`WTR&WTR?FXY/PSbR?OQFHFZgQFNZVlRTPS>Ab(>†Cb(PSbQWTR?=TVNURTPS>Ab(_:hCx†‡VQbNURTPS>AbC`[4VQbQPSR&PkWdR?OQFHFZgQFNUVQRTPS>Ab(W?RDCR?VQW

YQ=?>Qa:VNZR?Pk>Bb‹KMb%PSbQW?RT=TVqNZRTPS>AbWTRZCR?VQWNZ>BbŸRZCPSbQWCd=?FXYQ[…CANUFXEFXb:RPSbQWTR?=TVNURTPS>AbC`baYC`=DCEFXRTFe=$ajFXWDNZ=?PSY:ˆ

R?Pk>BbQW‹B„dOQF=TFeYQ[…CANZFXEFXb:RPSbQWTR?=TVNURTPS>AbPkWdCW?WT>QNZP…CR?FaRT>HR?OQFbQ>Qa:FiPSbsR?OQFiFZgQFNUVQRTPS>Ab(@B=DCYlO‹AK

=?FXYQ[…CANZFeEFXb:RiPSbQW?RT=?VNZRTPS>Bb/EFC`bQWdRTOqCRdRTOlFHbQ>Qa:F%NXC`b/_qFH=TFXE>zAFaª‹QŒOQFebR?OQFPkblWTRT=?VNZR?Pk>Bb/PSWdbQ>AR

C ^QR?OQF%YqC=DC`EFXR?FX=ajFXWDNZ=?PSYQRTPS>Ab+PSWiYQ=?FXWTFebŸR—PkbRTOQFEFXW?WDC`@AFA‹l˜b @BFXbQFX=ZC[˜^qWT>AEF>A=HC[S[>`†RTOQF

YC`=DC`EFXR?FX=TW&>†µC`bsVQbQ=TFfa:VNZFa PkblWTRT=?VNZR?Pk>BbC=?FizAC[SP…a4‹„dOlFizAC[SP…a—>AYqFX=DC`basEsVQW?R_FMWDCfzAFfasPSbs>A=Za:FX=

R?>_qFH=TFX@BFXbQFX=ZCR?Fa/‰dOlFXb/RTOlF%NZ>Qa:FHPSWd=TFeWTRDC`=TR?Fa4‹4„dOQF—YC=ZCEFeRTFX=ia:FeWDNZ=?PkYlRTPS>Ab/W?YFfNZPFXW^l†‡>B=dFCAN?O

>BYFX=ZCba .‡>AblFH_QPSR0&>`†$R?OQFHPSbQW?RT=TVqNZRTPS>Abœ^P†PkRdPSWM=TFNZFePkzBFa†‡=?>AECbQ>BRTOQFe=ibQ>Qa:F'.«RTOQFNZ>A=?=TFXW?Y>Bba:PSbQ@

YC`=DC`EFXR?FX=‰dCW&RDC`@A@BFasPSbsRTOlFYl=TFXz:PS>AVQW&FZgQFNZVlRTPS>Ab 0e^:>A=&P†PkR?WzAC`[SVQFiPSWC`[k=?FCAajh',Ÿbl>‰db‹A„dOlFizAC[SP…a

zAC`[kVlFXWd>†RTOQFHYqC=DC`EFXR?FX=TWiC`=TFRT=ZCbQW?EPSRTR?FasR?>sRTOQF—Y>BWTR˜ˆ˜WTFf™AVlFXbNZFX=‰dPSRTO(R?OQFFZgQFNZVQR?Pk>Bb/WTRZCR?VQW‹

(20)

I N S T R U C T I O N S

E X E C U T I O N S T A T U S

FU FU FU FU

Sequencing code sequence

reduced code sequence Post sequencing

œPk@BVQ=TFsGBGA  *:F™BVQFebNZPSbQ@sE>Qa:Fe[

3$0#. $#.

(21)

VQblPkRf^4R˜‰&> NeCWTFeW NXC`bŽCYQYqFC`=%a:FXYqFXba:PSbQ@>Ab+RTOQFsYQ=?FXWTFebNZF(>†iC(WDCfzBF ajFXWTR?PkbqCRTPS>Bb”>A=bQ>ARf‹4«†dRTOQF

=?FXYQ[…CANZFeEFXb:RPSbQWTR?=TVNZR?PS>Ab/PSWC Cbqa(RTOQFsa:FXW?RTPSbC`RTPS>Ab/>`†Cs=TFeWTVQ[SRPSWCsWZCfzAFsa:FXW?RTPSbCR?PS>Ab^lRTOQF

PSWs=TFXYl[CBNZFa_:hC”NZ>AbQW?RDC`bŸRs[S>:CAa‘PSbQWTR?=TVNZR?PS>Ab‹&šh‘RTOQPSWs‰dCfhŸ^‰dOQFeb R?OQF/=?Fa:VNZFfa#NZ>Qa:FPkW

=?FXWTRZC=TR?Fa4^œRTOQFajFXWDNZ=?PSYQRTPS>Ab+>†&RTOQPSW=TFXW?VQ[SRPkWHC`YQYFeba:FaRT>(RTOlF%[…C_qFX[™BVQFXVQFB‹4«†mR?OQF=TFXYQ[…CBNZFXEFebŸR

>BYFX=ZCR?Pk>Bb(PkWdbl>ARiC ^:RTOQPSWd=?FXWTVQ[SRdPSWdPS@AbQ>B=TFaª‹

( /

„dOQF+=TFfa:VNZFa¡NU>jajF/WTF™BVQFebNZF”YQ=?>jajVNZFaŠ_:hŽR?OQF+Y>BWTR˜ˆ˜WTFf™AVlFXbNZFX=+PSWW?RT>A=?FaPSbR?OQF PSbQW?RT=?VNZRTPS>Bb

EFXE>B=Th&>†QRTOQF¢YQ=T>QNZFXW?WT>B=‹„dOQF¢PkblWTRT=?VNZR?Pk>Bb%a:PSWTYqCRDN?OQFe=µCbqaRTOQF¢Y>BWTR˜ˆ˜WTFf™AVlFXbNZFX=&C=TF¢Pkbqa:FXYqFXba:FXb:Rf‹

„dOQF†˜CANZRRTOqCRWT>BEFH>BYFX=ZCR?Pk>Bb“NeCbQbQ>BR_F=TFajVNZFa‘a:>:FXWHbQ>BRblFNZFXW?WDC=?PS[kh+WTR?>AY+RTOQFsPSbQW?RT=?VNZRTPS>Bb

a:PSW?YCRZNTOlPkbl@‹EJ>‰FezAFX=f^X‰dPSRTOQPSbWT>BEFa:FX[…CfhCf†‡R?FX=R?OQFYQ=?>jajVNZRTPS>Bb>`†CdbQ>Bb =?FXYQ[…CANZFeEFXb:RNZ>Qa:F

PSWajFXRTFNURTFa4^œRTOlFHWTF™BVQFebNZPSbQ@(>†R?OQF%NZVl=T=TFebŸRR?OQ=TFCBa/W?OQ>AVl[a _FHW?RT>BYQYFfa4 Cb(FZgQR?FX=TbC`[PSbQYqFX=T=?VQYQR

PSWd@AFebQFX=DC`RTFaª^ C`ba(CHblFX‰¡WTRZCRTFPSWiNZ>BEYQVQR?Fa4‹

 ¤ ˜~f~

˜b@BFXbQFX=ZC[˜^&RTOQF+EFeE>A=?h E(CbC`@AFXEFXb:R%PSWOCbaj[kFfaa:PS=TFNURT[Sh_ŸhR?OQF/WTh:W?RTFXE ,AFX=?bQFX[˜‹&ŒOQFXb#C

z:PS=TR?VC[QYqC@AFdEPSWTWPSWa:FXR?FNZRTFfa_:hHR?OQFiEFXE>B=ThJ†‡VQbNZR?PS>AbC`[QVQbQPSR^`RTOQF,AFX=?bQFX[q=TFNZFePkzBFXWdCWTPS@AbqC[˜^fRTOQF

CBNXNZFXW?WiYC`=DCEFXRTFe=TWC`basR?OQFiR?OQ=TFCBasP…a:FXb:R?P4NXCR?Pk>Bb‹Aš¢FNXC`VQWTFHPSRNeCbQbQ>BR_qFiFZgQFNZVlRTFa4^lRTOQFJ†]CVl[kR?PSbQ@

PSbQW?RT=TVqNZRTPS>AbŠYQ=?>jajVNZFXW C–bQ>Ab WTRZCRTVlW‹&„dOQF+FZgQFNZVQR?Pk>Bb#W?RDC`RTVQW(ECfhNZ>Ab:RZCPSbRTOQF†]CVl[kR?PSbQ@

PSbQW?RT=TVqNZRTPS>Abœ^4_QVQRHR?OQPSWPkWbQ>BRbQFNZFXW?WDC`=Th:‹ l>A=PSbQWTRZCbNUFA^C †]CVl[kR?PSbQ@_C`WTFa+CAala:=TFXW?W%EFXE>B=Ths=?FCAa

NXC`bs_Fd=?FXYQ[…CANUFas_:h%C`b C`_QWT>B[kVlRTFiCAala:=TFXW?WTPSbQ@HPSbQW?RT=?VNZRTPS>Bb‹Ÿ’MbNUFdRTOQFMYC@BF†]C`VQ[SROCW_qFXFXbR?=TFC`RTFaª^

R?OQF%R?OQ=TFfCAa+NXCb+_FsCANURTPSzACR?Fa/C@:CPSb‹l„dOQF q=TWTR_C`WTP…N—_Q[S>jN2,(>†R?OQF%R?OQ=TFfCAaPkWR?OQF%=?Fa:VNUFa+_CW?P…N

_Q[S>QN2, C`baPSRTWFUgjFfNZVQRTPS>BbPSW†‡>B[k[S>‰&Fa_:hRTOQFdFZgQFNUVQRTPS>Ab>†R?OQFd_CW?P…N&_Q[S>jN2,:W†‡=?>AE RTOlFd_Q[S>jN2,s™BVQFXVQF

>`†µRTOlFiRTOl=TFCBa4‹yJ>ARTP…NZFMRTOC`R^QC`WW?VN?O†˜CVQ[SRTW&a:>%bl>AR&WTRT>BYPSEEFa:P…CR?FX[ShRTOQFFZgQFNZVlRTPS>Ab^:E>A=?FdRTOC`b

>BbQFM†]CVQ[SRdEPk@BO:RµOqCfzAF_FeFXb/@AFebQFX=DC`RTFaª‹

~X¥~e¤' ‚`4:%:

KŠWTh:WTR?FXENXC[S[4NXCbQbl>ARd_qFiFZgQFNZVlRTFa/C`RT>BEP…NXC[S[Sh>Ab(C†‡VlbNZRTPS>BbC[qVQbQPSR‹B„dOQFMFZgQFNZVQR?Pk>Bb(>†WTVqNTO/C`b

PSbQW?RT=TVqNZRTPS>AbYQ=T>Qa:VNUFXWHCbFUgjFfNZVQRTPS>Bb/WTRZCRTVlWNZ>BbŸRZCPSbQPSbQ@sC=TFXW?VQ[SRi=?FXRT=?PkFezAC[PSbQW?RT=?VNZRTPS>Bb‹’MbNZF—RTOQF

R?OQ=TFCBaPkWiCBNZRTPSzAC`RTFaC@ŸC`PSb^RTOlFFUgjFfNZVQRTPS>Bb/>†R?OQPSWdPkblWTRT=?VNZR?Pk>BbYQ=?>Qa:VNZFXWMRTOQF=?FXWTVQ[SR(.‡W0J>†RTOQFHNXC`[k[

PSbsRTOlFiYQPSYqFX[SPkblFA‹ŸyJ>AR?FiRTOqCRR?OQFiW?hŸW?RTFXENXC`[k[qa:>:FXWbl>AR&WTRT>BYsPSbQWTR?=TVNZR?PS>AbajPkW?YCRZN?OQPSbQ@H>†R?OQFCBNZRTPSzBF

R?OQ=TFCBa4‹(>B=TFX>zBFX=^4C_C`WTP…N—_Q[S>jN2,(NXCb NU>Ab:RDC`PkbE>A=?FRTOC`b/>AbQF—WTh:WTR?FXE NXC`[S[kWM‰dOQP…N?O/PSbR?VQ=Tb”NXC`b

_qFHFZgQFNZVlRTFaPSbYC`=DC[S[SFX[˜‹

¨qQ

¨H¤‚`¤ ‡¨  © :

˜b(@AFebQFX=DC`[˜^:RTOQFXW?FFZgNZFXYQR?Pk>BbQWiC=?FOCbaj[kFfasRTOl=T>AVl@AOR?OQFPSbQWTFX=?RTPS>Ab(>`† ,AFX=?bQFX[µNeC[S[SWPSbsRTOlF=?Fa:VNUFa

NZ>Qa:FB‹µ’MbNZFRTOQFs=?Fa:VNUFa”_C`WTP…N—_Q[S>jN2,/PSWHFUgjFfNZVQRTFfa4^R?OQFXW?FWTh:W?RTFXE NXC`[k[SWHC=?FsRT=ZCbQW?EPSRTR?Fa/R?>(RTOQF

,BFX=TbQFe[H‰dOQP…N?O#NXCbŠRDC ,AF C`YQYQ=?>AYQ=?PC`RTF ajFNZPSWTPS>Abœ‹„dOlPkWR˜‰>`ˆ][SFXzBFX[SWR?=TFC`RTEFebŸR>†%R?OQF+FZgNZFXYQR?Pk>BbQW

C`[k[S>‰dW&>AVQRˆ]>`†…ˆ˜>A=DajFX=dFZgQFNZVQR?PS>Ab(>†PSbQWTR?=TVNURTPS>AbQWd‰dPSR?OPSb>A=DajFX=iFZgNZFeYQRTPS>Ab(OC`ba:[SPSbQ@‹

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, 46 avenue F´elix Viallet, 38031 GRENOBLE Cedex

Unit´e de recherche INRIA Rennes, IRISA, Campus universitaire de Beaulieu, 35042 RENNES Cedex Unit´e de recherche INRIA Rh ˆone-Alpes, 46 avenue F´elix Viallet, 38031 GRENOBLE Cedex

Unit´e de recherche INRIA Rennes, Irisa, Campus universitaire de Beaulieu, 35042 RENNES Cedex Unit´e de recherche INRIA Rh ˆone-Alpes, 46 avenue F´elix Viallet, 38031 GRENOBLE Cedex

Unit´e de recherche INRIA Rennes, IRISA, Campus universitaire de Beaulieu, 35042 RENNES Cedex Unit´e de recherche INRIA Rh ˆone-Alpes, 46 avenue F´elix Viallet, 38031 GRENOBLE Cedex

Unit´e de recherche INRIA Rennes, IRISA, Campus universitaire de Beaulieu, 35042 RENNES Cedex Unit´e de recherche INRIA Rh ˆone-Alpes, 46 avenue F´elix Viallet, 38031 GRENOBLE Cedex

Unit´e de recherche INRIA Rennes, IRISA, Campus universitaire de Beaulieu, 35042 RENNES Cedex Unit´e de recherche INRIA Rh ˆone-Alpes, 46 avenue F´elix Viallet, 38031 GRENOBLE Cedex

Unit´e de recherche INRIA Rennes, IRISA, Campus universitaire de Beaulieu, 35042 RENNES Cedex Unit´e de recherche INRIA Rh ˆone-Alpes, 46 avenue F´elix Viallet, 38031 GRENOBLE Cedex

Unit´e de recherche INRIA Rennes, IRISA, Campus universitaire de Beaulieu, 35042 RENNES Cedex Unit´e de recherche INRIA Rh ˆone-Alpes, 46 avenue F´elix Viallet, 38031 GRENOBLE Cedex