Adapting Software Pipelining for

Reconfigurable Computing

Timothy J. Callahan and John Wawrzynek

University of California at Berkeley

;304B[33$0E  ( 2 3$3% .57
|. %0GS  I4(0 +&0
ABSTRACT


    
  !
"$#%!&'#(('  $ +-GS+$

03.J ( : 33 89( :($   +$(*K
)*$ +-,")"
./
0)12#34'657

0 .89:0 3;%8 ” 1 >/( 6 3: 

<4( (ˆ136#%3$4'
4)  I4(0 +&0

0< 

0  
=8$ >?
 +
1",;
0-/$ @ ;0AB
*$ 5Y
 1/$ 1GOS
0 %^28•>‰?–‰>ŒAƒ2†N‚j—:Œ[‚0‹$‰Y (;B
(6C4D
E$ *F 37 +00GH > (0I04 +
&0J >(0 2 3$3( %K 04j, (0> J0#(0;>2T3E/:->4( +$*] T(8k(0 H$ B
L #2(3GM >N O5P QR81 J 04ES
O
*$3T +$57 
 0 H 3$:  
*KHgXS 2 +
3+,Z$%/ H (;-$@

0:-#:G.->

U:>3*8V (W3(89X5Y
Z (0A(. +
 *
*  (0I040 +&0.


  3s
"
3P&'>H (031 >H3$3P'% B

04
0B[#Y3G:2
33%KW7
*6 0\ 2:3M\
3M]
N %, +:O=
`D&'q0(/30 `%3R3$4(0 3O
*-#(
5
1 
3 > &'3H
0!^2031%_8J
%3! 
U:3E-`3B
*$ 5Y
)^:N> 3:K™˜f?5Z#% %,6$3S.&'š
1 23
'( J0'0O>^2 0(O(8a%3J(O
b ( 2 3$3% +K7cP#( 4( $?5;3C>:,>
Z0 2 #:XGb&NI03*8*
0-/$ 7 (0-$B

0(04(
/T+
4%3T
] $05 :, H00 '

/ 3D&3Ydfe"gAh /$134 ?5DKZ›k3$4% 3k :
;3+
a5f
/$%/
  (0-$B
3$%89X5 1>004RD0 
@;( 
"
 3.&03
*$ 5  ",2X
E8V2 >3Z
> P>œN 3PE; ?#:04!Z8V5<%3Z57
0
3$G2:
3$3 4/
4( 
03+K &'0I-4`89 m
! (0 +F 3H3$N>
! O00 +K

3Z]N> P0 3$23Z3$:,(8V% i3 
/Z8V( P'1B   $-
 ; :,%57

 (0 +F 3s300' +,+
034% +F 3s B
4!
0H
] 05 H^ 0(S(8bD&0 j$@ X33b%8Z%3+K;7
0 U:0 Mœ'( 3  >RM/
2GE :
3330G6 3  0 B
23] :$D
]-#PDP (: (2"

3%,>b01k^:3l10 >B 4
0Y >2T 7>.&004 % 7 > #(>3+K
4S^:3; $3004S81 (m
2G' &02
Q@*
^: 03(*n-,**$+B 7
!
/  +F 3 
"
4D13TM^:1%Y
.  (0I4%B
0'00>27^23+,j
) &0 + GE% G
 333+K"f
0Hb   +$&k
* 05$ F 3o] +3=3+ 489 (ž]3$U20:--$381B
 38V0GE;>2],o$M 33.
Y0 3>2*K"p 5 D0 (4 +$/Ksh@b0 +5q
02$#2GMO (0XR

0U:03
3%$b&N>

0/ Qo,5Y$#%>O
4(b0 24N,3%-5q3f?# + 8V% .dJe"g{hŸ 

1 0 >3+,"57
0

=$13O^:0%1D(' +(Bv#%
3$N>006(@  > +623Z4 ?5<8V %r73'0E8s&'(0 *$ +
13/KDgX*  >-$ +,j
03*' 8V2 >03$3%@% 6]0B
tf57
0(070'M^2> 1%R-/3'>687
&07u;57
+(_8Ydfe"gAh 3(8VA5 O0'1004` 
00U03+K<7
3E
*$3
0'10R^: (]K &'¡<13$ 0 1%*T^2' 0 >/81 M03+,.$3R6
*3M\8


4%
14%
:`3HQ(GSœ'  3.&>A5Z`3*$-$$`;B
'( +0 (00+3$4Y  0I04 +
&07
*$ 5Y #23+KodTeogXh
1. INTRODUCTION 3$N> #%1G2K
L 4% +
/$&H3$G23X>BvB$B[

1@ ('(0:3+,o 2+04
`  : %: (1 <$w  (0I04( +$&
]
5b$ :,x %3$
y 
0Sz^:&1{G\(8D3$(81X5 \0|
@' 89 /$ S(8D
*
B 2. THE GARP ARCHITECTURE
5 }jK~o0;-
0M  I4(0 +&06
*$ 5Y
E13.0D GS
*   $"F 3b (0 $2 3$3% .3R;X5s%B[03(]
Y  +-G87 (0I4%B
3$ O1E3M $(4% +
/$&:,Z3)57
 /:3M3E&'0IE ;  +$&T%4 T&12 Q:3l¢]e7~o3+nK"pf  +G0+
3s +J
]s20B
89 (/€gX3$#0:+4(R3
*$HH]
&3@V‚ƒ„[…9ƒ2†‡2%8 3D `
% 1C%:+1G_
4. +5£l  14% ¤(n¥83+,oz0>^2&0
4S
*H3E- +
0%*
Gq33$2 X_57
ˆ
"
5Y , :
 G/ 
*$03b 04%4!$

S %5¦]&0H83b33M$
*$ /S; > % 2 33% %F 3„v‰?Šf‚‹ŒAƒ2†:8V

B
0Bv^: 0 ;]
33%,]5f
0M
0( C2+75 R 
]003&'X5P> ?573
;0.1Ž$AKˆpT1 2(3H(89_ 2+
w6^%8Y ;00+B ]&8$$33
8V3&N>{5Z`
0§ >2203+K]dP  2"&33
(],]3(6&' .3/3*Xs +$(=
03; (8a#0
(03J>4
3J >% >:13fH:

!X
 fH8V( m
&' ;30)' +s (0+$(],]%1#004
:G2&0  3+
*$ @&3 A-G(0+KDcT 
@ ?5w >(:?
03
0>U20#
 

1 0 >3b-
]b :$`3' &'(
S> :G:K/‘P b4% 0 (8"X5s!¨tB[&07 4(3 3D
 %337373 "©:%Y3XG20B
034()3 
$=
 
0->  ,7
=’(,]u(A,]5
0

)81:
 >3 :
GD3/Tk:1:F 3k(000+,+5

0(
0 a :
&f03
O&œ' D*$+O
 #04O+#% R;1%4O&3+,"( DO  >#%6]+
 $ #20489 (€;( $G:K
ª ( G@&033;0 ?#0M
M]
:ˆ$(0.(8f
0M B
I4% +$&!$  +-G:K
"F 3;  +GM
]3J89(0 ¨%t
Bv&f*$+&33
Permission to make digital or hard copies of all or part of this work for 0H(0;¨(tB[&T0 33s&3+K"h_
f
0.  %-G;3P1:,+
 %B
personal or classroom use is granted without fee provided that copies are 3$3%  :
3
>% GO&033Rj$@ %I40 %$%3
not made or distributed for profit or commercial advantage and that copies
6 +389 T]
?&'X5P>/ 2 3$3% Y 43 3E0ˆ  +-G! >4%B
3$ 3+K"h<
Y
E  +-GH3b >X1#%:,1Z3ZO
3 Z8o-
T% G
bear this notice and the full citation on the first page. To copy otherwise, to
republish, to post on servers or to redistribute to lists, requires prior specific
permission and/or a fee. &3$3;
!03>3J
0šS  >33f>% G:«
0b3($D% G
CASES’00, November 17-19, 2000, San Jose, California. 3G:3¬
3b#:5Z`&2G
H;  0 $2 33% +,o0 4$P#:B
Copyright 2000 ACM 1-58113-338-3/00/0011 .. 5.00 “
  (Ï2


¡2¡5sˆ89(  
2G:B
'Hyperblock  &0: Q¤¨X,jSelection.
57
0

S (:+3GO
; (;GO^: 0
Cache
*$
3Y-
.%*KH‘s1GR
;
2G:N> &2
Q!3Y0>2(

@
 +-G|t
AKSh<
0q^2 00*$
D3;&NR^: ->",
MIPS
²Memory Q Q Q
queues CROSSBAR 3^2 >0MRX
  % : 33$( +,22#(#24/f- +
381 (8
2 %o&] QE;381X5 :©: (: (j37  0R.
E$  +$G

³4 32b data buses, 
.&'4(4M(8s
^:Y +
(]KYcs^2 004R"

3:
3
1 32b address bus
Garp Array T3O 
D8$3$   %-G %I4 +$(03+,>&0]8*D^: 0
*$
O3J>^2 O2E(89->],
b^:- +Y?# 
O(8a357

04
±Control blocks &*$
Q$89 
/&'A5s>
"
05 O/3$(8V{5b .5a4'
-
(row’s interface to :GE&'0I0381 Ð
T^: 3(*K"
^‡
7
0 3 Y8V% 7^:B
memory, processor)
004@]
03H0œ' 3H357
*H81 Ñ-
]H03ˆ81 dTeogXh
±Configuration cache ;0A(*,a&0H
0!O
ˆ:63H
0!3+
2¥M`C
?# +$1Z>^2 :K L (I004S]+H3;03$57
#0B
&0K"ÒJ3$ Z >%:3Z $M(0(]1GH&'J13$ 616
Y :0
­32b datapath ¯ ;81(  >J
0Y (0 ZD0 T( Z^: Y  +$16"
-
3+,
°Boolean 81  6‡8J:(M^: 0R381X5 :K
pf3;$R^o$:,2 31> Df]
-
M
*737^: 0R%Y' B
Depending

®Sequencer values on its

:J8P
;-> +$(03%KJgA8P^: 00>/Y571*0 0 H¨

ÓM G2 13Y(8
functionality,
each module
can interact
with any or all ?# 
0:`2


S1;Hb3b^: *,‡&0b3.^2 13$(`5Z%
zones.
0 /
   :
Y"
-
|&2G_( G2 >:KW
036 :
33R^2 +
´µV¶'·"¸+¹DºN»¼O½0¸+¾O¿6¸+À+Á*µ9Â>¹2ÀÂ>·]¸?¹.½0Ã]Ä/ÅRƽ0¶'¹.Ç.È'ÃjÉN¹:ÃoµvÈÃ]Æ ?# 
0:H%#%> +4%J%8' 04(
G.ÓjÔ ÓN¤fÕD¨
ÓHÖ)ÓjÔ¨s >G2 >3k' kB
 +
%*,%&0kk3+#(3P( G: f' k +
(*,+3
0^: 3(
!
137 $33.J04'$1"K
13Y%8P 2


04jKff
O$  %GR0X3E_
 33Y&:G!304@ L 
03Y
*$Y >(:?(' +
(3Y0:+&0(
0
00 3$3M81 Ê(/ +5D©

 R ?5Ë33R( 6 > #3M
0  $ +-G:,]89( .^o$63& %6 :$3;
"
D :
%;&'E10
33 X_]+%K
`



->  3@
]3H;( G ( 703M00> s12%3+,‡3$;D03$Z&'Y^2 >00*K"gX8o737N(3B
U:003J8V% J3 2
4]+T20!J%8*
6
 +-G:Kah<
 3&0RS8V( × y 42:}@
:G2' &0: Q2«_(0!
"
5 2+

EU20R3HX1C>",k
  +-G)23H(; ?#21!
)
 3$3 %3f-> +3H$O :
O&'D;:O(/
!$  +$G2«
0
00 3$3+,*3T
0.3+$ 14@ >33H$/3 R .0 +#2/&2G : s:(D.3$]&NP >§9 .81 % %30 ($b8V( ]
] 05 

0  (0 : 33$( 57
R
TU01370AC*K  >  +
(]K
‘sT%8Z *F 3Z+#('89:0 3s3s
; $ +-G‡F 3PI^:E :
Q81 B e"2(@&*$
Q(04(3M H >(03 @!&NH2 *$PO-
0H
2G:B
U:00 G!$;31I0;4T:0XKo7
0Z1;04Y200B ' &0: Q‡KØ7
3
%5733w :R
2G:N> &2
Q¡>^23
; %3^o G657
 
! %.&0]38] (04/$R >%B l9& +$ 
0>3b;&"
3 E&02
Q(031E(87
0H
G2' &:
Q‡nZ0B
+-1%!--G6O3 3J :!&'b +#% 3$!O(0 >2
QM G2  8V% G:,N57

0 T
0G! 30J8V (Ù& +$ 
4E@/^: 0
33+K   f>^‡
12,]b;21D :/  1#%!$/(' +
/?#(> ; *$
R 789 (™J /$o2(!^21+K
3$
 D#(  :s&003O0)' 89( Ì :$  G@ 
*$1` >%+
-(
5
`J3$04( G: :K ^:?,TE]+z?5€4% +
0
l›  nJ3H (0B
3DFG   Formation. S89 (Ë
0;&]Ú 3$ ;&: Q2331 89 Y
0;
:G2' &0: Q‡K
pT3E
_›  Ð3E&1+,f (: (J0'00 >O3E 2#( 
]+T>N>00 
 (04(
!
b2 00 1%!(8*  $3+K
3. BASIC COMPILATION APPROACH ª 0^2 3b %: (@&:G/ 0 2
3b3 *$+;#03M


b D % ]+ 4(3]2(3*81( f$   +(D304J
0 '(23k   3'04D (: (0z?5ˆ 4(,%57
0f: 
H3( 
> (I4 +
&Y  +G:K‡7
0s % ]1C>3*3 +4(
:89% 5b  0E^:P
*$3b  s0  :J00s-.*&0T3Z^2> (
00 '

<57
 O
OO
 :ˆ8Y >%2 f
(03E&* Q
0  046(0GM
%3. +
%3TJ3
(0&!
#%:K7e"'3f 
89( 
&'X5P>
M  (0  33$( /$
`  +-G:K@h<
0q &'Y^: M3' A
X1#%1G0M3..( U20 6f  :
-
26-C>04;-
0E  +GH37 (: M0 4.-
Y^ -( 00+Kw~" +$ 
3E^2-04`
0O
2G:N> &02 Q ! +03-$ˆ
(87J 4( +/,
Y (   7 %I4% +$(R371N0*©
3+Q%>3 ÛkÜ …1„N23f!X
6›  K
;11ONf8ok5b3P
-$3s%f3H k8‡P3P 3$2P 7
6›  < 2+03D¨JXG:N>3%8]4%3%¥

0 %I4% +$(S :

KDeo#%#36 - +
0389  >R
0 Ý)Þ ƒ„vƒ/‰$ß2•>‰>Z/
Q(Ok]+b' 3^0 1« 

  +Go©Z

 +-G3 #W
!  ( 2 3$3% H42>3 (' +
%HQ2?573P>^‡$ >-G.57
0 
H(
0 a' +$(I003
@31*Kˆh<
0ˆ
O%<^2-3%,P
R1  ( 2 >33 H5bQ%>3 : 
/(8k3J(' +003+K
.0 2 >33T%8P 3(#24M'0B
0*,( >3s57
 
E^:P5
3P+Q],(  #%3Z#J#0
A$&>3  >3T3Y3A
TE (2# 3(/E3>
 .3$4%!33$4(0B
89 (r
  +Gˆ3R00 (0 XH8V% b
*b^:+,Z$` %::>3 :Ml ”” pHnZ8V( O,"571-
)
E3> ->`D1^:% 3.30B
3$%89X5 ^2> (*K ' 304 ”” pHF 3
o89 1%3+K
7
b$ Bv3$N> I R* H%8Y
R (01 H&'4(03E&2G Ý)à ŒA‰
á$‰$ß2‰>–á$‰‰ß(•+‰>E
)0&'X5P>_(' +03H
]

 Loops.
> (4(0C>04–0ƒ„[—:ŒXƒ2†:† ‹?‹
‚j*¤:.
s >%2 2z?5)4% +
]K‡
3$ .3$J&'b  >O&fH(J
"$#%!$O^:0 T"
?YB
 <  4%Ci57

0 )
G¦( 4(*$<8V (  ‘ÍÎ12(03%, ' :,]  0X +,0&'X5P>O*$1 3J(8k% G B
hˆ˜TgXeoc_:(03+, 7#(>6&*$
Q:5Y
03.‘sD‘ˆ3+$:37R
0 33$3
]/-G)&N)-$3>]K`pf  +$G\
0'(: /$1A$3
¢\3  >H :02K6pf1T
H :
]3D89 M$ >  +
(]KS~" 2Q *$1G23$3k3k3H;1"
0  >0> 04(>3k&N>A5s
0/ 2:D3+
->;23E R
%5P*KpT*23E . : % G`$  3$335
0# 7'33&K
3fhˆ˜JgAe"cˆ:(03Dl9
*-#:4"
+B[>N>:7^:3+nK Ý)â …Vã>‰>–0‰+$k‰$ß2•>‰>Jck^21o203 P03$bf1 :$s57
0 

 #0
3; b#(M
 
!>^2+KP
0>G@3H8V%  M
!( 0 B
4j¥j
ck^k :
%P&'f?
Q%H&'8V% f
01#(f#00
]
3
&'M >(00*K hold x hold y

pJo4YAG2'3. A

&N>M571
M-
1 Dß…9„vƒ2–0á$‰>¥*
+5\/
2G
 +$(ˆ&'(0"
3E
G > %33(K<7
:3`$ˆ>4O57
¦
 +$(S
]33+
 >;Ó',j57
0/b:%Bv :
 S4%
*$33B
+0 R¤T f4( : +Ks
03$1?53J089( Ù 2:f(8a: +B
0!:-> Bv> +M4%3+K
‘P89M  Z +$3XE8‡
H¢@A
B
(4DFG ]
4%:F Optimization.
3P3
0( k   >0-04b& +
0 
H3/21 3k:
3s-b :
D>^2% R >(03 0 >X3(KwpT\(-C:
-(|"
33R +03$89( 3
X-G( $3k(8'D>^2( 3P-Ms314.0^:( k (: (H&2GR exit
~"2(2
/^2 33$(/8k %*$ 3$% 3-3%K;‘s
 T1C2B
(03M0 3 4-
\  1%*,s >0]
26'
ˆ1]B sequencer
(@l90 4. 3Y(87  +GH>237&:GH30&3U20:Z1 +B
(03+n,*0O  >(4%1%/(8a>;( G)
 3$33T
]T 2/1C ´µV¶N·*¸?¹)åN»Sæ!ÈNÃç?¾]µv¾a¹:èVµvÃ]¹:Äq½¸?¸%½2é|¹:êj¹:À·]Â>µVÈ'Ã]ë_ìbÁ]µvÆ!í]¶%ç

0.; GMU>3%K
DA
- TA5ZE GR(0C:03 ·]¸+¹;¾kÈN¸?Â>¸?½éjÆJÂÁ]¹Æ>À?Á]¹:Ä]·]èvµ9Ã*¶Nî"Ã]È'Âf¾]Á‡éjÆ>µvÀ½臾]èv½À(¹ïS¹:ÃoÂë
5s( QE5
M&'(
M'X> D
0`
 +-GS
 33$3+K ð ÈNèvµvÄèvµVÃ"¹ÆD½¸?¹MÄ*½Â½O¹:Ä]¶N¹:Æ>ë.ñM½0Æ>Á]¹:ÄèvµvÃ"¹2Æ;½¸%¹M¸%µ9¶'¶N¹2¸%Æ
ò ¸%ÈNïóÂ>Á]¹EÆ>¹ô‡·]¹2Ã]À2¹2¸+ëDñRÈNÂ>¹:Ä)èVµvÃ"¹Æ½0¸%¹EèvµvÉN¹2Ã"¹Æ>Æb¹2Ä]¶'¹2Æ>ë

Y(0;1C`›  
Datapath 3RX
|Synthesis
;:¡and
3`OExecution.
0 > +,81G<3*$A
T0X5P Qˆ%8
;003D(`
0S  +G2«_#%> GS%' +
()4%3D3D+57`
*
B 3$ 3/
M03$-@& $:Q)01@304(Bv G: !34%>23+K
5 
*$P0#( k
*$3Pb&Nf-BvD0^2H^: (
0 
23a>#( G.:3P34%1Bv >G2 170'1&:GD (03  "K
(' +3%KJ‘s J81GM3]
-XZ j$

?534 (038
B 7
ˆ]
>
*$
i %:+03=˜J¡:00<8V( @ 
i:(0B
§ :Y›  23sD&NT 4(E:D(0CE203¨X, :
 ;# X$&:KZ~"89 7^: (&'4(03%,+2


.˜T%1.:00
> 04R-
0O
2R0S   :**
XG:KYh@.571J3$63 3;'`5
)3.#0@D2`>2 GS&2G@-
0E1  ( 2 >3B

]D
0E3]A
$ j 
`4 2GS30I>3D0'1004',o0B 3 +K7‘s E$  +GH^ -(6&'4%13%,(:00>3s3

01`$Z
0
3$  &'M1M
00^:73 >-(]K I 3; G2 >R
"$#%R
 ;#$13/$ : `E#0
_ B

O4( $(004`8E›  Ð0:>36:-)%-C<;23E3 3Y7 G2 1X +K"7
0H203s3 
1HE-
0J^:P G 
' 8V( @&:G.?#%Y$14%( $
0rX
* $3.&03D03 0 >-(
*-#%D#!003;
O57"30&03$U20:GM0  D
> J#0$1
3$ 1%*KPcT

! 3$04H20b :
!&'b (03$ !E&NM (0J81 f-
*$J +
%*,"0O3H",0:Z"203f
*-#(
^H03  (6
*$70-/1G3Z3$+ :GH&'%6R ;00b
 ]#0
.%3]% ]' 8V% D-
1 Z
"K‡
0
+5ˆE

 +-G:K"p\4( +/ P3s03ED"
3f
;›  D,+  B  +
(.3* 1!89 ” eM G: >3+,>57
  ” eR3*
Z3$

0B
(4(C4*$ 3R
06›  <Q:%57M   3'(0M B H04(
*,'
; >G2 1;(8Z
0A
3B[ (00@::K.p
0
C:$&Z:3+Ko7
3*4 +$/
*3JD&14%(03+©P (3$*8900 >-( 0ˆ(8T
0!I0 3
ˆ:

ˆ30&03>U20: +],k:

ˆ˜f
3f3OE 
0:(3D
."
33J
]
f 30f!
b3$/3;
0 :.A
X

03T
.05#0$1.81 f3J#0
A&D89 f3DO
0
833$**$+
"

03%Kjf
 y 3 0 (3}Y«m
073a(8NQ:%57 ^27 +(*K"g{ +
%M >%212037I0GH021kMck^21
;003o89 |5
0 
f 
%3$P«Î3o% ;(3o00P-
0Pz0^2B 20Z > #3fP.ÍoÒTca00 4Y
7 G2 Z*3a3 
>"K
&1XG%8o
0b$ @$  %G2,( 3 #$1#%GE
T( 0 Z%8o03 ” b:13J3$


3f
%3$D2#((#(OOcP^:3H$O;B
(8k
0(03+03+K"MQ%/
D3C.(8k
0.4% +
/$ T :3(*$&, ( $G@
 333TD03J&'D 44% /(0GR 04E
!$ % A
-
%630&0] 03$ J8$$ ( >H%+KoÒJO
G;$

H]B G: 6(8: 
) +
(],"31 6^2> 1%)&'89( 6
> .03
 `13b8V`;4( +
X b
*b :`0 : E
EU2#:  $6#N$15s(0
]#(M&* (03$U20 3+K@pJ3',*˜T%120B
;00a 0I04 +
(]K‡7
0P4% +
/$ +ä40 +% " (.&1"
-( 30) 14%4 D$fX
R8o 
R +
%R3$;
]7
G

]3J.&>00O!1f
2OO^2' 3b89 f304H
0M
 +-GR89B j)
0M20Bv :
 )#3;89( .03M00 04/
0M^:.-> +$B
89 #G=;
R;2M>#%A,k57
0R
!"
34ˆ
4( 
0 "K"7
3 44( 3Y$ 70 ?#0&:G!s31.$‰$õ?—‰>–0á
‰>Œ‡
]

033
; (0-> +F 3'?5s RI@X
&'3 (D&*$(S%8 3Y3G:2
3C/57
0/-
. (0I04(0 +
%*KJg{3YXGR3T6Q(
;003-4((&]
GE1C
*$+]
-
*K  + Q/(8Z
 >  >2 G: 5
@-
0-> +ˆ
@ ?#20

.4( 
¡3D0+0(03G. (03 3k >A#0X : 
E 4(4% ;/203O$3;0*K!7
6+$)(8
(8f
0M;23+,f?5714S:->  %> ;A$ >3.&'6 B 
63U:0 > .3; #2-$Z3$0 6# GS1 +$
]
3.
63+
3$ *K.gA6
3?5f33$N> X$P%C:3b&'X5P<
0§B I^2)3 
>002KOgA.3.3;G\/~o:(:$)3
89D 43 ;%8 ” e
>2J203%K L A
 >%3 +23f3 
3 y 0§ >2}H 3+
4%3%,s
0:(Q(ˆ&]

Q_1X38,s]
334= ¦6304(_F¤%F
y 3}O$ E
6;2 B[20Y04(3+©200 4;30&3U:: &+K
4(%&*
"0X >2T%8P2003+,
03. 03 +:-3T.3T&'D B gXE %: +3+,(
> s:>3s3$

@30 3Z>E0D 4(4(>
3$N> ]K¢$ D3f+QR3H
]f z 4E %3 +$123f#( 3s
0G; :E^: 0-f >(3+$:G.5
E.N3$fœ' 3+K"˜f+57B
:   +K # +,J3f3890oH
Q6(8*
03b0B[ 44( O203$3
ª (3D;>3b
*-#%@D-$ G(87%H >G2 H89( D2


@]
> 3E&'4 y 3$ 
0>0}E89 3' I D G2 :¥P
D G2 b8a
0
+,Y (03$ 04\
0X-G=8V (×-
0(/ 4(3> /%8  +
(R
]
7
0 (I 3$7&' (;>37#N$"K

0T3  >T;2:,?# s:->  (0 +,(
0 (4%
M
0T20:F 3
+(\l9:%Q`+$&SS1%*GS 2  G

"
*n,oX

0/202F 360-06 43X> +K=gX\3%/ :
33+,Z
0(4%
*,b
+F 37"
-
M/-GH U2 $TDY G2 >3+,M57
0

6 :
3Y 4(B
4. PIPELINED APPROACH
Ag <
 2
3/(86 $",Z0'4)3@  >%3$
0\OG

iterations
i+1 M1 M1

0 (04(
) >3 
04/
E^: ()8
M;23.()
0
  +G2,5f


O3T%D8a
DX3T %XO3$3(K˜J?5Z#( %, M2 M2
O4(b
H3bD(87'04j,oX5PO

]04(3R
H i M3 M3
0 4M:  
"
33(8s %X"KR~"(
 >381 (Î
0
8 Y
]Y0'10S $89( O
0 >.303$"
GO4%%#% S&2GO
0 M4 M4
(04(3$a89>0&] Q.2
07 >(00+
X1%/l9
Dá?Œ…9„[…9჆á?ö+á>†÷‰>n
3Xb(8
0P(4%>3""

b-
 %4
(0P +(Ml9
0Yá>Œ
…9„v…Vá$ƒ†
‚0ƒ„vø(nK (a) (b)
´µV¶N·*¸?¹OüN».ýM¹2¶NµvÆ>¹¸HµvÃ"Æ>¹2¸%µvÈà ò ÈN¸H¾*µV¾k¹2èvµVÃ*¹2Ĉ¹:êj¹:À·]Â>µVÈ'Ã
Ý h<
0E >(30 4Rf"

E.0 >00J Z §1 >s8V %ž
0 þ µvÂÁ€ÿ?
ÿ MåAÆ>¹:¹q¹:êj  ë X½  
þ µVèvèEµVÃ]À2ȸ+¸+¹2À2Âèvéiƹ:¹
:(*,>
Z
2G:' &2 Q3 1%!$14%( 
00+5`#*->3 ÈN¾k¹2¸%½0Ã]Ä]ÆE½¸+¸?µvÉoµ9Ã]¶ ò ¸?ÈNï Ä* µ k¹2¸+¹2ÃoÂEµVÂ>¹2¸+½ÂµvÈÃ]Æ>ëH¿ ò ç

7] a;-
7 >  :
 G: 7 %
> k
"
.
7   :
 ¹:¸<¸?¹:¶NµVÆ>Â>¹2¸<µ9Ã]Æ>¹:¸+Â>µ9È'Ã]î!È'¾a¹:¸+½0Ã]Ä]ƽ¸+¸?µvÉN¹½0  
¡À(È'¸ç
*$
*K ¸+¹2ÀÂ>èVé2ë
Ý 
06200E/04
4% 
/,"57
0)]
Q204_›  
203Y:-6893&1D:003%,31A
G$§9033Y3T4N

EC4E-
0.   " G2 >D32O8aC4 3+$4:,Z :
E&'J3
89@ &0 + GH57
0T3'12#:4Rf#0$1

T >  :o"
-
]K 3 
0:KMg{871b02>3D03E4(&*$s >3%  3%,oD :)&63
08V
(0GM&2GED38]ggP G: 3%K
pJ89 ;H/$14j,':

S;003b (03 <3M
( b00+KagA3f3 
4;1!X16$3J5PZ
33f0X : 4.2 Register Insertion
(M
0E  +G Y3$jz^:&:K7Í* :
j
*$7203D
Y %B 7
M?# A
(8J +(3; :03>3/E0 (&0 3;3
+57_
0GT'",5
6* 4%13 o3 b#%> GT G: k8:A-G   4( @¨l%nK<¢](3 /H3

0165
ggÖt(K ª 20 ª ¤
(R: *$o]
3(K 5s0 : 63;(0-0.81 RH  +` +;
. G2 >S¤
(8s
* +$(*K.
"
#0
3    G/ (03$>@B
4.1 Modulo Scheduling A$>GO&:G/200 ª tK.˜f+5s# +,P. &0Î#%>(35

~‡> :03.DD1 +$03T57]&'R #(D3.1>
0>%3G : ª u@$ >G2 1uH(8* +
(  KPp7f
]
'%12+,::00
(6
TA5s Q%8o;23%,( :$ Tb3s&NT+$Q(>E3b
*s0B ª ¤
*3
 :
G! %0/3J(0T8V% T
D89(+57146 B
U:00f;( GO  33$3P89 (¡1œ' 2s +(03P0b0k B (  ˆ¤(,& ª uH3J^:' 04HE  # ª ¤F 3T%-0f89
z0 +K`h@RC)E3 
004ˆ
4( 
0ó1  G)&"
3(  +
(  ;l-
0(04(
\
3%;H03+:+, ª tR…V^2' 04
Íf]F 3f %$#(Y:003$

>0014/l9g ª ” n71¤%’XK ª ¤F 3(0f81 7-> +  ¤(nK]7
3 %&€1  GE >% B
ª :003 
043.J89 +$>5s% QE8V( 3 
004/J304( 3$N3a
+#% X04Y897 &w0 (0: 
 +$(%8Y2/_5b-G!
"
T >3%1#%3Y 3 $ D >(z 3 dTeogAh (0X"K
(04 3$ #%D?#% -$004 +
(03ù$-K ” 0  3$3#B 7
E3%11%`3DO3 D 43 $3D(`4%3D3 
=3D
]

 ($03M
]#(/0>2 :T3$

>3%,Z3
8V\&2GWO20.&' M%8 8V % ª ¤6 ª u=l  4% ¨l9&"nnK\f
363 3M-
]
E] X$
G >3D )
M0-X): #0bl9ggnKsÍ*30  E >(z 3 3$1-3T89 Ù
0.3+. +(_  #(R
;:F 3T03
&'X5s>S?#(> A$04M +36
. :
 &:GO89(14R
0 5
R
T    4NK
3$ 
0Y%8"
0Y34(T-> +$(M&] QH(R38,:;ggP G2B cT 
)*+/$)1#%33;04(63.^‡
0)O3$E187. B
13+K U:0 3b
E3 (`(87 4%13 3+K6
0E3 (`(87 4(3 3
gAM& 8,5ZJ;>2Zg ª ” 3Z8V(?5f3+K"p=?5Z Z&'%6( (O#(033T4(3J03 3J-
*$J
0b (  $ f#( 31%O(8JT#0
B
gg‡3]8V%b&:GY0304J
0s4%  ]%8
s $   $ >Bv 3$ + &03@-#N$X&057
0¦
ˆ^21E36+Q],
<13E3$(;5
]

;11DžggJ06
0J $3%  B{ (3 +0EDžgXg>K(g ª ” ]
(4%37.
Y20;#0
A
&Y^2*$3(M; ?#T#B
->3M-)I00wR#$1<3 
00/81 E
03E.0úgg>©*8 (0.:-Bv'00> >3703$  &'R)¤
Ó%XK
;8-
13+,*; >3O4'
5
q$ggb0 > 2&2G`:,f
0 7
H20.&' D%8Z 43 $3b-
]b.03&'
S
@4(
>:
3Y02fb#0/3$ 
0>; 2
/&';8V%*KTp¡5s( Q:3EB 3;U2]
sO
0E3-$
Q %)
064S8V D3 
004'©*
13D3
4(( 
i13Z036;3:$ 

68V( f#0
M3 
0T89( Z$

64(#( 5
2G;-
0 1 THXD ?#^2 >33k3-$
Q.&N>A5s
ggK+
f5s( Q:3$a 2+03P3 
H;213+,
0H0A
G ” ¢7¢]3;8V J20H3$

>14jKPcP04(3JO  - :" G2 3J5
2+
3]203+KfpJ3T:$

/20.3T ?#O8V %£
0 %\:G
00-(]k 4(3 3+K.gA8.20
]3b8
+,
5s( Q:3$?,J13J3

000>O8V( J
0D:
3T G2 >D
]J03T% 
3%;J 4(3 s 
*E3s3
] E&2G-
0J0œ' :P 03$04
z1 Z5
@
2GH
> Z3$ 
00M21T6 3%8"  B :3%K
0 ( Y;006 3(   (03 +
23%Kbg{8s0R3 
 G2 >^2B h<

@
-1%8J
3$R 4(3$ 3+,a
0M0 (4 338;
33+,0
0D;D3T31o3$

>00O8V( J3(D G2 >:,0&0f(
0  +
(0«_3M]
A$Y 3$0-3`\^ *H 3R30

¡$3
z1 4D3

000>H:003
f3 
00>$E   ; G¦  3$33«13M I=^‡
Gˆ0S#|
0
)
0/5s Q23+K7
_4(% 1
Ê ]
X>3M30  3$38901G8 3 
0:KR7
3D30 3D
*DDE1 +$03. :)C

0;5P Q213Y&' (3Y>XGl
*:3
"$#%;&'3$ 
0>B 
T
* 05
57
0(2 8V 045
R:

R%
 +K
0*nKjgX*-> ]3*57-
;8-
 Z81( *
*$]#Z%8gg‡8*ûZ—ß•>‰>„ ” 1 >/104%¡
Y*$
3M3M?5Ë^"$ Gˆ3G:0 
 %C>",
3$ 
043$->3k
*-#&N>' 8V( ;
 . 3B 
 T370.M81( 7-
0T˜T%1E:003Z3 X>6(6$

6:(
3$ 
0R:003(KfûZ—:ß•>‰?„N133J3$/$"D08]
0 :
 604(K 
03b
3Z]
?f3Z3$
181M3G:0

 03$GH89( 5
",
:0D&' f%8]:3+K 
k*$33$048:12B[ :  $b#0
A&0P#00>3o3";bJ^‡ G
pJ89 o:00J3 
004N,>
s (0 o ?#3o^: +*3$A Q f
#0
3%8]
 %   >73&03U:07 +$(]K
(`43b&'X5P>`1œ> 2b3 %4%G:B[ %> ` %'(0:3 pf8V s 43 3b J3 ],(A >2Z34'
E' 89( 
l ” ¢7¢]3+n5
 6'(331&12KOgA8. ” ¢7¢|
*$3;/4%1%&*s 3   (/
.]+$*
O3$E-
]T
D5q 4(3 3T: 04(D5

 trigger cycles... cycle 0
x M1
0,2,4,6... cycle 1
y
1,3,5,7... R2 M2 cycle 2
2,4,6,8... M3 cycle 3
3,5,7,9...
exit cycle 4
4,6,8,10...
5,7,9,11... ´µV¶N·*¸?¹+*N»-,sÈjÈ'¾0ç>À2½0¸+¸?µv¹Āɽ¸+µV½]èv¹qµvÃ"µVÂ>µV½èvµ/.2½ÂµVÈ'ÀÄ*·"¸ç
µvÃ]¶¾]¸?È'èVÈN¶'·"¹2ëÿ?ÿ !åNë/ì.Á"¹Sï`µvÀ(¸+È'¾"¸+ȇÀ¹:Æ>ÆÈ'¸ þ ¸?µv¹:ÆMÂÁ"¹
sequencer
ɽèV·*¹6È ò É:½¸+µV0½ "èv ¹ 3 ò ÈN¸·"Æ>¹
¹ 1V2ê 1PÂȸ+¹2¶NµvÆ>¹:¸.ýMå/½ÂbÀ2éjÀ2èV4
´µV¶'·"¸+¹
N» ð ¹:ôo·"¹2Ã]À2¹2¸ ò ȸ<¾]µv¾a¹:èVµvÃ]¹:Ä£¹2ꇹ2À2·]µvÈà þ µ9Â>Á ‡5 é Wº6Ä]·]¸?µvÃ]¶6ÂÁ]¹;í*¸?Æ>ÂfµVÂ>¹2¸+½ÂµvÈNÃ"ë ð µ9ï`µvèV½¸+èVéî"ÂÁ]¹É:½èv·"¹
ÿ?ÿ !åNë È ò ɽ¸?µv0½ "èV(
¹ 1v2é 1oµ9Æ þ ¸?µv¹:ÃÂÈ6ÂÁ]¹;È'·"¾]·]Âf¸%¹2¶µvÆ>¹:¸YÈ ò ü
½Â;ÀéoÀ(èv¹Oº ò È'¸6·"Æ>6 ¹ ‡ é Wå'ë

0M% 14%*s:13+KOh<
0)(0M% ; 6 4%13 3! 61B
3$ !
4E$;4Z
"
*
"
3*A >2* 3$- %:3fl y (3} U:D0CR&G6
R !  J% b 3GM 3.&03
( y $§-
2}jn,+
(3f %3 +
23 f +038V  E-b
>04( 
fA +,(3 J$

E +$1%H/
:+3P
f3+f3$

0:,
&'X5s>6
0TX3Z3 M 4(3$ b0M
Y% 4(]j4T03B #O
(3$b3$+ / 4E
0. (40:K7gXO3D303:,
0
"
-(*K Ú ;-$ >27 (3 +23D Y0>0>6(M4%37&'B 3>U2   %.&03-
0890 (03f%8] (4( +€ 0: Dl B
A5s>@X5sO >4%3X> 3.% .&'{5Z)-
E( 4(]P3%  S$`
0 #0
4 y 3  (03$}ÓNKKK ggXB¤n"57
R3+$4  3+K
I0 3 4(3 +K
pJ004D 4(3 3Z :$M&T; 12Z57
Egga3s:> +TX 4.5 Initial Values
X 4%K¢*%3 14_H(04/

"
)83  4%13 3+,*%G e"2(0B[ 3+
2*003f$ s
*00.
073+$D3a;
7&]3
(0f(0P%8‡#(> GDgg* 43 3$ *$1G. (:+03YZ38V0#$1K 3 
/(KZ~"89( 
 +-G^2> 0(E&'4%13+,-
G/ J +389  

Z
 *ggXB¤a*(8ggo 4(3$ 3* %:+ y (]F * : }J#N$3%K :
01 D
 (0 XY $4%3 3f57
0 -
0GE >/R >%3+$
hˆ
|ggE3!A 4R3R  12M_03:
|03S˜J( 
 %4%
(07
2-> +3%K ” 1;A
G:,>U23$ s0-XCD&2G
;003/l9
M :3M8;
],*;3&N>I X73M˜J( 
T/
R0  33 3+6$35f
M(0Bv'M^: %*K
;00303$:$!8*3b 43 3f57
!g g =t%,03 b:$

gX--$]#0
3J(8a:(Bv $  /#$ -$&3 D
*00O0œ' B
+5¡ :
);:.
0 .%E˜T%1@:1E( DX5sO31 :G:,*
?5s#( +,a&' :03R˜T%_20035770(; 3$3+ G
>4%3X> 3+nKah<
!˜f!203%,2
#0
3.
3
08V!#% G ^:3](b#%> GT2B{ 2  $b*+*4:KjhSP (0b&0D3' >X$
ggP >G2 303:R(8]#( GE G: :K   1 GH:;-
0Y"
+]
6;
*$0T#$ -$&YA
C:",
&TX
3T5P00O (;^:XG)$O'%33&0GM31?5q0?5O
0
3:
G:B[3+T0'1>E^: %M +$:K ” D13$:],(5ZTC
4.3 Sequencer

ˆ3$U20  +F 3`0>2+(¡53` #A
H5
¡0B 
H
` 

0  :F 3 (3$Y 00 M&N>A5sR
 ª g L ”
0'10!^: 0-(*,o0!3J3"U2b3b57
!0'  2 >33 !$)  (I04(0 +&6 (0 2 >33 +,7$) +038V D
0
^ "K"h<
1f
f3U20  +F 3s3
089P 4(3 s04(
H13P3 ;0^2AG:b389A5
;l1
0J381X5Y
J023s0(P‚‰>7Œ !$‹ŒŠ<
0
U]]E
.3 
1b04(
”  e 
,
0.810&* QR2(/3T89B  %1%4(0:,a31G@
0>3;0 +#2R
R1-X7#0
03 04
89 :+,‡3!
]b3&03U:0b +$1%3M H3+
 ‰ !‹2ŒX‰Y
0 
T ((4(0:nK
  :;3;0(0:K ” ' 1I :
G,]
M890&*$
Q`4(M( 4(*->3 cT 
H2000k
*$P3k89>&:GRs%B[ :$  1;*+s4(
89 ( -
EggF X
`+
` +$
 b
*$`
 ” e7F 
`+$*K67
:03+,Z;3B D3b&NH3$00>\$`A
P#0
0H00 04!
HI0 3b +(
U:00 > D%00D89 %™+$  "T3M
#0
|$D >G2 1# 3 "$, " %&%j, l  4 RŽ(nK  % T:$

/3 
O00+,0
0./$1O0 2 >33 f5 3
"'t.( Õ %)%',: :Kl  4% uNnK :!
H3000G:4R 43 b
H %   >0-Xk#N$0b B
3GO
. (  > T G2 >;8V% Y3.&GO
I 3$Y +(]K ” 0 

 !/-G:&'!&'!:0D&' H8J3$0 
ˆX#3E U20 >W

4.4 Prologue
L N>0R (0+",257

0 7R3$(81X5 Y 7
"
5Y , œ' f G: 3J(8a
b (%4:,
0D 2 3$3( T57]{G0 :G

*$ +
 3$- :GO
*$36D‚‡ŒX‹(†÷‹>•>—0‰>,'
0;' 128V %Î
.3+$   ]6&N>A5s)5 04/06( . E0AZ#3+,*
0
(8* (0+$(!H
0bb
DI0 3J +-1%! >(;3+,]$  >X1#04.
  +G;89 Y73O
'2D&N> s%8‡ >G2 13+,(
>H5 B
5
1 
'(2‡
k0'T 
#3Z]3:0GT3+
:K ” ' 1I :
G, 46

> P0A$N#00,N$3$%H2*
011A$N#00>3k89
0 4R
H (%4,oA DN (03.%87
H0'63
0(0 3&:G6-
I0 31-> +$R
]#(&'!301]Kapf8V 
DA$3
0(D&'S #:,‡30 E-
EI 3b +@
*3D%.G%D : 
 Xa#N$
]3&'S300*,'
 $2 3$3( 6 #3
0

0/Kjh<1X
.dJe"g{hó : 33% 3+,0a2D&N> ]%83 
/$3*89% *
]
B  $ +-G!81( E$0I00-;' :",N
]
J3+,':*-
!  +-G!
*$3
014R
03
]-#(&'S0Y81 5
ˆ¤ŽAKM‘P 24% GO3 3$8$K

0 %(4(6$33]
+$ :0,257
R*$ >-1#%'03$+4%>3 gX8"*:%B[ :  >b#0
A&0P13"3b&:GYDs:>3+,30B
3$0GE*$*K]pf(
0 3-(],:  y Q( 01Bv(0G2}j, Gb0G0Z5 s8N
70X#073a U:1 ]KogA8N
7 (0B
033E
!3+!3 0 03E81 H&'(
_
0O0 (4(0
ˆ
0 3;04!003M 
k U: `
H3%H G 2,o
G/5Z%
3$-$G2B[3+^: (],%&00a3>3J
„vƒ2•>‰k‚jŒ-‰$ß…Vá$ƒ„[‰>‡3000 3$3 &'b3$00O&:GR-
0D3%$b 4(3$ l957
0
 J
0D3(0  D20B
"
#(E3+
4%3.00 $4O
E0 ((4(2K6
0E3U:00 >04O->

B :F 3a(000+,+ JP0AG(#( 3%
0> (8?nKogA8N
7 03$04
003J 700;1œ> 2a G2 3+,+%Gb
Z: >3Bv03; >4%B
[7
73 
07>04
” e!OGD
*-#%f&>;>^200>. >(]  3$ @
;

]@0@&';0-$C]©‡
03bA
a#0
5
H
0b&*3 Ml1%0'>]n* :3$b! 0 JX6 3#(b:00 
 "
4'.0+57/
0. >3J(8k
D

]/30G046X B
>3%   (z0 3+K M3+K‘PT5b-G6%8]
1Q:04/&'%7
1371A‡#00
 ”e gg pf l1 +573+n ” N >R+#( ª g L ”
e"2 ~Z
3 L ' ~7$31 L ')l9;]Ía gg, *Í]3$ggn ~Z
3 L 1> ~Z3 L '
2 (2G 0 :0 Ž
u(u ¨ ¨ ¨ ¤l¤(, Ójn u ¨ ¨(K¨(t ù(9K 8:8
2 (2G 0 :0 ŽŽ(’ 8 ù 8 ŽlŽ(,tn tÓ t(’ ¤(Kt(Ž ¤(KŽ:;
8V( 5Y
 5#( ;
u'’ ¤(¨ ¤%t ¤(¨ tl¤(,tn ¤;
< t;
< ¤(K u(u Ž(K ÓNù
8V( 5Y
 5#( ;’u ¨ ¨ ¨ ¤l¤(,¤n ù ù ¨(K’(Ž ;(KŽ%Ž
8V( 5Y
 5#( ;<ù ; (¤ t ¤%¨ (¤ t tl¤(,tn ¤;
< t;
< ¤(Kt(¨ t(K ÓNŽ
8V( 5Y
 5#( ’¤(¤ ¨ Ž ¨ tl¤(,tn ¤(¤ ¤(¨ u'K¤(t u'Kù$u
0 1/$4( ¨Žu ¨ ¨ ¨ ¤l¤(, Ójn Ž u u'Ktu ¤%t=K ;(t
Í]e"c 0 :0 Ž
Ó'ù ; ; ; ¤l¤(,¤n ¤Ó ¤(t t(K¤Ó u'KŽ:8
&:
Q U"
2C uj¤(¤ ¨ u ¨ tlt(,¤n ¤Ó ¤(¤ u'KŽ(Ž ;(K >
Ó8
‘s#% +
sl9Q(> 13%Gon t(K Ó'ù u'K ÓNù
ìs½0*èV¹)º'» ð ½Â>µVÆ>µvÀÆ ò ¸?È'ï?P¹2Ã]À+Á]ï`½0¸A@ ò ÈN¸/Æ>À%Á"¹2Ä*·]èV¹)èv¹:Ã]¶NÂÁ"îD½0À%Á"µV¹:ÉN¹:ÄWµVÃ]µvµv½0µvÈNÃWµ9Ão¹:¸?ɽèvî½Ã"ÄW½¸?¹:½ ò ÈN¸]½Æ>µvÀ@ɇÆ>ë
¾"µv¾P¹2èvµVÃ"¹ÄSÁ]½¸?Ä þ ½¸?¹¹:ꇹ2À2·]µvÈNÃ"ë5Aï@µvÃ]ýE¹2À2ÿ+ÿBNï`µVÃ*ýE¹2Æ>ÿ?ÿCJ¶'µVÉN¹HÂÁ"¹¸%¹2À2·"¸+¸+¹2Ã]À2¹çY½Ã]ÄS¸%¹2Æ>ÈN·*¸?À¹ç?À2ÈÃ]Æ>¸+½µVÃ]¹:ÄSï@µvÃ]µvï/·]ï
ÿ?ÿ
î7¸+¹:ƾk¹:ÀµvÉN¹:èVé(ë ð ¾k¹¹2Ä"·]¾<µvÃ]Àèv·"Ä]¹2ÆH¸?¹À(ÈNÃ]í]¶'·]¸?½0Â>µVÈNÃ<½0Ã]Ä<Ä]½0½@¸?½0Ã*Æ ò ¹:¸EÈÉN¹:¸+Á"¹½0Ĉ½0Æ þ ¹:èVès½ÆÀ2½0À%Á]¹OïSµvÆ>Æ>¹2Æ>ë

(8
s#N$ -$&Z3*
**f0': 3J$3k
7(0*8N-
07;:

89 (™JI >-%3 +
(
 D'¤(K 5.1 Pipelined vs. Not Pipelined
 % .:$

)Q% X,"7&S¤; ?#:3R; ;]
3@87&]3
#:3+KP'0=^ -(|%\
  I4% +&0<
 +-G:Kw
0
4.6 Epilogue I 3P >(;3s >%*$ T
T3 
00f104(
S0E11A$(60B
” (8V{5b$ 70N>4Y%8N :;:(03* +
1(]GD:#((#%>3  #0
8V% H&*3 !#23%K]'0>"K_gX3H 2
33H'4S3

0b4 +O(8J
O4(0:¥P3' X" :0DHI03
/%œS
0 3  3$38VE
6314%I :$:G_ >00 4
/0A(\2 #AK
 +$(03H
]/$ M_0 (4 33$
M':57

!A
3 gX_$* 23$3T
0.;11b0£'33&0.gg3J>?KJ7
0. 3%  B
 +$(R33+
"K 3$- +
@DÎggJ89% Rb12%@3U:]kR
0H20.&N>

b _ (01 H+$Q3M31 0 '$

_
*H02>3 (8'0(0B{U207; GM
 3$33P
%*©%3%>3k-
3k3
0(b U20 $@01%4(2¥T130G_
+573DX
HA3$ +
-( 
4% :
 k (03 +
:?,N
01;-
 P $33s    0 13k
0
@ (0>-O03$4S
  +G2,P
_03 :
3E5s Q)
]H
]
3 4( $:$ s (3 +2+K"7
0J'0E3

>J>4
H3sE3(
3$? 3$N> X#G|30&3U:>2/ +(3+KÎ7
03_
B :
33H34
2G`(04( /l90MS (0z0 >; 3-(_;
0 '

)3;'(33$&6&' :$368
@ q  
 0 :F 33B 3 
04'nP06E(
0 s 23$3s3Z34
2G;3
0(  Yl9fb
0
'( ]8V( *3' A
#(s>^2 ",$D1D*$  >0X +,>3$N> -$#( *(M8J˜fR;8V% .J%Bv :  !#0 X&:nK
'$3lT3&3U02f1 +$O4
2f^: MYjO5
 gX\;(3$M $33!-
0S0'1>\ I4% +(\3RA
4% R00
2#0
1_
 33(nKH~"303&N>4630 +,N
3E00 '

_
3 E
0R0O(8a 4(3 3+K, ;(tK<Ž LwA 4 JO
0D5s( 3J :3:K

]3
&'0I7
*$7f5P( Q:378V% 7123571X
R*$+
Bv': ˜T?5P# +,?./:Gb :$3>3*
Z  :
373*4(4&02,0;;A5s
^3+,‡
%5704OJ081 Ð0'1043

0/J81 D
‡:%3+K :
33D
0'S I4% +(S136 ]G/3/ +,s4'

gA (0R&'6
4(0!-
]
DT3' Xo0(403
%!&'4(>B 
0Y;]
-(M8]˜fR:3+K
 ($R81 7 :R:(03+,:30 Y7 :M&'YX1CR/-#(( 7
bI*$"3$(8* >%03f 3$2J X#%b3'0!(8*0(0B
0(04R >33+ G5P( QoK;˜f%5P#(> +,jS
0H 23$8b$ *,j '0>R0.0'10.^ (.?#(> ]§V03]
 ª g L ” K7
3
0 + >- :$1GR :$3>3T(0;1C(4%389A5
3k3 #0
3
D #(/81 %£(0 Y G2 1B
 0 +RD$ /31D0X% +,
D 
<3+5s 6-
*ˆ3$G ;0>04`
OX3E +ˆ 5
0 
/   +
->GD:013kI0 3$J
H3 #(  
7
0Y$

] 05
:,2#%>RF 8 E ^2 +F25s( QE30!
X 7 :
3:K 3$3.A$ >3+KEf
E3'0`#0
3.4%#(` Ss?# B

P (:G24(8: 43 3o89 |
Y$  +$Gf
0k/$1Y0 : 3B
2! %33%,2 >004  >(0I04(0 +
%0R*$+J +038V +K
3$% s 4%13 kI;
k:%6^21k 3>b&>3sX
 y #%J%k >(:G24%} gX@/:G :
33D
E A
#(E' 89( /
 E87
06N0
>U20 ˆ&2G)/2G)dTe"gAh 381X5Y
!1N>04@3 
/$31¤%Ž, #(> 3D8$13*3
0( ]%85
]]5s%.&'P 0 D&G30G (0B
¤Ó(AK"7
GO f3X PE
]s
f3%  f(8‡:$

E1#%J# A
& 30> 4f-
0s +(3"(8
s0A
X1%D2 #3%K‡7
]]3]&' 2
03
#0:,a/#(H  Gkø(…Vá>øD#0 X&03E
D1#%,'003T/57


?# 
0:! 33$3$32 >X$!5
!34H
6
 +-G65s> 3$4(I0B
^k3P?Q(]Ko˜T?5s# +,%57
/b ;
3P (:G24D03$a&'7' B :
2+,o
O0–N‹(„j3 :b0+57O57-
O
bgg>Kg{32
],
0GM3+-G
89( M#M57
M  %I4% +$&Y
*$ $05b$ Y^: 0(R37% 3$?
2P s#(E0  :
32¥o'(3$3&GA
4% Z1'6 0I04(0B
0'10]K +
-(03* :.  *( s  >(0I04 +
(. (3+,00.
Z'0
 %1%4(0:,f03*G<:#(#:43+ 4
=3$%14_
0\$ B
+-G,.$3q$3M( +#( 
0:]K  ]G,7 : 
3$33R5
5. RESULTS H3'003%K ” -,j3&03+:As&I0b+#%> +s3b4'0
"TU2*$:81G
Pœ' 3*%81N>04',>5Zs %RD3B &:GY'04T-
0s^: 0(*KjpT3j,
3]&' 
/$ Q
]
b/2G
0A
O^: 0O8JY  3$2+-1#%..&'000 :$(*, 3
% B[ 4:(3+©>57
(04 " 04f:(03+,-
k?# 

5#%!/
4%` (; 33$(žI 8$AKš7
03O&' 
0/ Q<3$ 33>3 335P(!&13334(0I0 ::?K
> (I4 +
&AG!&:G!301-4M^: /O$(04M3>#% +
 7
3*&'0

0/ QM$3$J 89(  3*
?5'( +$:**3*8V% *
0
23%,?5
1 
.(4(
0 * :0 J  8%’P'  *%8
0Z 4(]3$%89B ;0 !C/b ]F 3b( G/U:03b57
#%> '(33$B
5 ^: 0%H:K"7
 303s3
?57$ f89 (¦ : 334 &:K Mk0RC:
(3'( +289% '0043$ 61
;t<Ž ;Õ_t(<Ž ;J0^:‡/
4%:K 0 3P 2:(E81 s
J&03+K"cT 
E(8‡-
f8V( 5Y
 5#(1

)
 (0 3H890G)0:]K@7
3M 3$03 :(3f
*$3J81 J G@  333J' f G2 :KagX8*%b3!
0
5s Y4> +R&2GE GS%/
 Y (A
-(M(8]
0 U:03%,0
!$

0>#$&D
0 $(04(
000J5Z%O&'D§93J(0D-> +$B
¢`3$(0   20:,:5
R0D&N>M
:3f% 0  #3+K
 gg g{e L gX63!M3$  3$4
]M0'1043M( 3$ +4
28V% B
eo2 
 dJe"g{h 
 dTeogAh N 5 !5
$ *F 3T  (0I4(0 +&0b
] 5Y
:,:30 b'104
2 2G   Ž
u(u ¤ ¤ Ž Ž 3.33X-$Gˆ.3$]
A$s  >+K6gA` (: +$3.-;
] 05 
2 2G   ŽŽ(’ Ž Ž ¨(K u ¨K u '0.1/57
0 
ˆ*(' +$ 3Y :$S^2 >0.31b+
03G:,
89( 5  5#( ;
u'’ t ù ¤Ó tKt  
JdTeogAh  : 33$( s 6' 89 i1G/3/
j2D&' bl$
89( 5  5#( ;’u ¤ u ¤(¨ ¨K¨  
D(GY > +$D b&0](03+n0: 
D G: :Koh<
1P
3]3](&0B
89( 5  5#( ;<ù ; t ù ¤Ó tKt  #:(3GO7;+$1%*,(5PT :$1CE
]s89( bZdTeogXh¬0 : 33% +,
89( 5  5#( ’¤(¤ t u ’ ¨KŽ  Š;‹(ã>…V–•T
0*$+.
0 (04
S
0H#2 -]k'1H3>#(S( 
 /$4( ¨Žu ¤ ¨ 8 tK’  (8Z 
*$14J
]
E0 2 >3314D
T]+%K"f
T 43 Z 
*3
Í*eoc   Ž
Ó'ù ¤ t%K1t%Ž (¤ ¤ ujKù & 0OH
0b:00b0'13Jb O 0 3:f% 3
&0 Q U:"
2C uj¤(¤ t tKŽ Ž(KŽ ujK u *$+P +038V *&]057
*,>'33&0ZGD&> :037: 
; >4%3$->

*$3P-3P+57H 205 f'% Y$H-
:03Y$ :H&N.
 3$3
ìs½0*èV¹qåN»ÐÇ;È'ïS¾]½¸+µVÆ>ÈNÃšÈ ò À(ÈNï`¾]µVèv½0µvÈNà ò ÈN¸<¼!½0¸%¾šÉjÆ>ë 3.1>
%3G:KJp¦0 > T>2+(/8a3$0 
<Y >4%3$->
O ç þ µVÄ*Q ¹ PR,Zÿ S ½¸?À+Á]µv¹:À·*¸?¹:ëUTæ!ÈNÂ>¹2Æ>»VA½0WSW¹2½@wÄ]¹ç 
*M1M3(8V{5b %)dTe"gAh   
  Y0314 4%13 B[%B
¾k¹2Ã*Ä]¹2Ã]À2¹O½0Ã]½èvéjÆ>µvÆH½ k¹:À¹ĈìZ¸%µ9ï`½¸?½Q à P4,PCÿ S ¸%¹2Æ>·"èvÂÆ>ë 43 *;%#%Z13  (03a5s%;&'s:%1 +$&Gb3%5)&' 2
03
$_Ç.È'·]èVÄÙÃ]ÈN  P¹qÆ>È ò  þ ½¸+¹¾]µ9¾P¹2èvµVÃ*¹2X Ä jéÐì7¸?µvï@½0¸%½0à (8703  (\S 43 bIH&]5
@3+K/Ía%+04
k¹2À2½·"Æ>¹µv þ ½ÆE ½ SZY!ÿ ,\[ÐèvȇÈN¾ ]·]Ã*¸?ÈNèvè9¹Ä ‡é½ ò ½À2ÂÈN¸ 43 7I3b<¤ ;P$ Ef #( Z   -$ Z&0œN> Z;>2+(
È òsò ÈN·*¸;µVÃ]Æ>Â>¹2½Ä" ë A&À DÇÈN·]èvÄÃ]ÈN# k¹RÆ>È ò  þ ½0¸%¹M¾]µv¾a¹è9µvÃ]¹:Ä (8;H3
89. >4(3$-> ;
"
;"
3;
0M089( ; 4%13 B[%B
‡éEìZ¸+µVï`½¸+½4 à P¹:À½0·]Æ>¹Á‡é‡¾k¹:A¸ ]èvÈj:À @ ò ȸ+ï@½ÂµvÈNÃR¹2êoÀèv·"Ä]¹:Ä 43 f?#3+K ª 2H#0
A
&1^]03(ù
"3;T389A5 
¾"½Â>Á]Æ ]Z·"Ã]¸%ÈèVèv¹2^Ä ‡é½ ò ½À2ÂÈN¸EÈ òfò ÈN·]¸EµvÃ]Æ>¹:½Ä"ë #(> 3M(8]
03f3+   A
7&0œN> 7  QoK

(R# G68V(0  G: >3+,30 >$

  33f5Z(0!T G2  7. RELATED WORK
J03$P
0b$ $33]&03+Ks~"]3$ PX5sJ( ]
0 s(80
0 > 33>3 pf1‡Q:?57! XR5s Q6!'0R >(0A
%!8]23
2
&'7 >(2#( U20.  3$33k;:

 :3$:,gg]%8'X5P 8V% Z  I4% +$&T
] $05 T 26
*00T%GH %3+:Bv3$- 0
( 703D

0#%>]K  $ +-G2B[&*$3`>% G<$  >333%KH7
3D3D/$11G/0HO-
01
+ 4(q $

->  3%,E5
 
Ðw(8$$ +
X=?5B[X$ G
8V 
3/(8/$ &- +
G|% G|: :$1%3+K£
0Gi33;=
5.2 Comparison with VLIW
 ( D (] 3()5P6 (0`
0H3%E&N>

0/ Q34 ; G/  >33Z2 >  3Z#:A0 (4 +$/&0T^: ]k› ª p|0B

07] / +$/tK ÓdJeogXhú % J¤ùXKo7
7 33P+$ 4(>-4 4(>3s3$-$ ZMD$ *F 3Z GU203+,(( sD: :$' 13Z(8

0J>8$_  ;$B[5f0fdJe"gAhÏ 

0  ; f3
?5H67&;tK  $ +-G23%K
gAP3$
1H&'%E
]P
0f" 1/$ +E %> P3T
3RZ0 (B ‘s-
0 E0 0§9> 3
3H >  :G;>2W
!ˆ
(AG:'R 1 /033@ 4(4@ 3$?
2 %#%B '04J (0:  ‘Í6123]57
0(0o& :
Q23%K   
0 % :,
;:+,%3
037 >303P3
&'7 >%3 &'.s3*$3
% DQ:0+576 A
65s( QH
]3Z
0T :]
&AGH-;^: 00Y +$ G:B
(8]5s QER0 (4 33(K ^: 0|N (03!(8D
@2*K¦gX\
0 ! :3>3M
3!4%

 ( /
2G/%8Z
:(03+,‡
 
#@g{e L 5Y3b1;@&2G %&' +
 :
a&' :$3(8s
O33$0;>S
04(
S?# 
0:S89
" 1/$ +
"F 3O5P:Q|'0 |]G:33l95
1 
=5fb&'`B 35

00489 (Ð
*$ 5 Y3$(81X5b$ ^2> 1%)
!&"

Q‡K
0 ?#
0)0>^2/ $3:nK ˜f?5Z#% %,#(W57-
W&' h1
* 0]
]3]2#34j$D0N>D]+*$
.4% +(
0'00> $*G:33+,a5s%(;&')&0R\$

0#RgAe L 304T# ( * %XD

00U23f<¤ 8AKopf;'( +2*]

4( : 
"
Q  ;b&' :
>3Y8k
;3  (330;+©Pb  (8j
03P X$1%Hz?5ˆ3P
 >00 H(8j G; +$ f&2G
^ 3f
3;
%2f1!2


R8*
%3.23%KP
03$13H3B 0314`*$+M89% E00>^2B[3
089->w$  3$33E@
0!3%)
 +-G:K
 +->3o
0?5@'( $?2o42:0'0 J
*$G:33"3o89 s

0#2B ˜T33G2:
336$0 ' 
 ; >%3GO 3>D&0>3Y 4@
B
4.
14%
HgXe L «
6
+5ˆ+F 3P#(6;( f1 +:k5f
b  4(( 
03S¤¤A,s<-
]
H63+ 36&2G >%3 04`
$ G: 
&' :
3%8]
T
4
 ':Q6gAe L 
] :M&'^:0(]K '( (@87
0S›  ¦O&'E G (D&*$]X,7$`
0
5P6%
 J23f >(0O0(J&'D0'10O&:GR] /
+$O&'B ?#3o1 43X> 3"0Ck 12 QY G2 >kY"ä
( Z0
2
3k
GT5Z k(" (0X>  ‘YÍR203%Kj˜J+5s#%> +,] /
+  $:%K ” A
75Z( QE! 4( 3330>3  &'!)¤u(XK
53E
&.M^2Y2 B[:(gXe L &2G!3200 (04M
0 7
 p L pTB¢¦ (;> @9 ;J1363X M-
_D$ \ (;B
23%KaÒJ0 04H3f(.T4%2)
 *$#(8V( .b !!;3 > HˆÚ 
]EH1C36 +$1#%O2`3

014`` B
2
33f&' :
3$Df  :$3$3J  (0I4(0 +&0b 3$%  b>O
003%, 3#J>( GH3$ 
04. 0z0 -3%K"˜T?5P# +,-37+
4(+F 3D$ B
3$6Y3Y1;'( +:YX
*T
O$ S 1 Y3E&;61C +-GH :
Q89 U:00 GH3Z(sI^:E&0Z#0 X&0:, ;06&2G
0'100489% 
3AG2'3(8]23(K 
s-$ Gb%8N
Z(04(3$*%' +
( +,?3Ya3a* : a57
0
0>
; G;' X3b 5b-G23Z1C>
P
0 s81' :$* >AG:Ko
0
Ú*$p +! L pTB¢¦ 1 M >3M\3$ @
00(+
X1%36] (
6. DISCUSSION 
` :H&'X5P>@
0H/`0 2 >33 6
0@
H  (0B
 (Ê
0/ ( +F 3M'%:E8#25D,Z
//$\œ'   I4% +$&  : 33$( +K
*$ !HdJeogAh ;21H3 
04H3
*$J%  :
3
]
3
#( GH8V5¡
R#%> GH31;0Y 3   %z1 3+K"h@Y0;%78

' B{ G T13$- $0 (M331X3f% 7 >(0 2
R03 0 >-( 8. CONCLUSION
&004f 03+KjcY

:Y…901X3]?57D 30 $ 370b3f02>3 hY
]-#J 3M% Z3 
O8V% Z+#( A
0004.
0J>^2 0B
0(fX> 89 b57-
O-
b^2> 0!%8*
 J;23+Ka
0> 3 68" %37@b *F 37 > %I4 ($&E$  +$GH.1 > :3
0(P#7;PH
f2D&N> k8j^:3l9& +$ 
0>3P(0P8j
0 
 %4%
+KR7
3M-> 
U:0>3D5s $E1  G<])89 

:G2' &0 Q‡n7#N$*)' . G2 12KM
0E3$4(E4(&]Z3
]  dTeogAhÊ >%A
(],N
HHO
2G; :$3$3P3$0I0HH
 %B
>3%  P
*$].3$]&NY
12 :->M
(04J
0s1œ> 2]:>3 3$3+Koh7 3$ aaY&'bsN3#(7 30k
]a(0 a (0>
3-
6$0 33&3f03!81( %BvU:; GS  >333(K :
M330 f

00U23/$

0#Y4 2 "
+13€
O
2GH12(03%,+ 4%>-14;5
]737M8$$ D;$…VŠ7‚‡† ‰?Œf  
 0  ¤
Ó(°’r<·2km‡)‰xedzh/edrgsdt ›#†# xed…-h ª 20 ” 
004%8

]!;(3 (:;'( + G6dfe"gXh 


  >3+K e"20371`¢"2 B[gA:03#( Ú %B Ú 0  L 4( +
;3+K:gA

 H >(0 P3$N> I :$1G.>^2(3s/$:G;8j
b  à ŒA‹+á$‰$‰ß…9–N•>T‹!J„vø2‰¬ — „vø  ––0—:ƒ†$“ ÛkÛkÛ   {$œ

]F 3+#(a892
- 3(,N3 (0;(8P3Y4'$13T5b3YM#0] “-–N„v‰>Œ–0ƒ„[…9‹–0ƒ2† ž ö%Š‚‹…9—:Š€‹2– œ …Vá>ŒA‹+ƒ(ŒXá>ø2…9„[‰$á>„[—:ŒX‰A

0 T3$890033%KsgXf3
%O%J&'b 0 *,
?5s#( +,0
*$ l¤(ù:ù ;(n,2gXckcPcW¢*%+K ” 2 K L 33%,]Ko¤%&t ;}DN¨’(K

0O$ S % +F 3Y 
0U:3E
.0(Y + 4%>?
&1.M89B ¤¤ °’kmn9¡
k‡g¡Cc$sxed‚¥h2§#h egrdsdtjdr2¸dk˜e2y$hg¹ªh'‘s1;C04
89 4)$ 

0  36l
%4(
5Z.)$: ]
"
Y810  ” G2 
 %3 ” G:3;3+K ¨ ‹2—:Œ–ƒ2†‡‹ !¥© ⠞ “fƒ–ß { ‹Šf‚'—„[‰>Œ

:G2&0 6  >%I40 +&0H
 
1-> 0 3757j0 ( '% +
T3(T%8 ž ö+
„v‰>Š.;l¤(<ù 8(¨n,uj€¤ Dd;(’%K
b$ *F 3Z8V:$ 3+nK"p= A
6 §9> Z00 +$QS
 ” G:%3G:3 ¤t °’noedºqh/ed‚ƒrdv:v&rdbgr2sxeg„Rh egz_rg‡gsdkv:vded§#h/ed›Jrd‡g‡’edpqhg§#h e
¤(t$'
*$3Z^20E-
0b E (0 sH/
2G;5G23(,( :00 B ¯( d‡g‹˜ d‡gk$edu4h egrgsdt jdl>c˜»g‹2†Jc˜c˜tfegy$h
4)# 3-
*
J+
4(30JGb$ S&00E3`b
:G2&0  ˜H 05$ >B ” (89A5b$ 6¢"B›P34(M8]ck.&'
0A
89% ž34O `T1^HdJ ^ 
@373Z  0I04 +
&0T (B Í*> (I40 +&pf 

0  3+K:gA à Œ-‹>á'¢2¼
„vø
0 : 33 +K  0 
0 ( ,0
(3$a%78
Db  1 +F 3  {$œ “ ÛkÛPÛ Þ ‰>$…V•>–  —„[‹ŠDƒ2„v…V‹– { ‹2A – !‰?ŒX‰>–0á
‰ Þ  {
z0?5w
3303s&0Bv1#%> > %I4 +$&1{G,N$H
:03P1k H&' ¬&½&½)½`¶l 6t$ÓÓ(ÓNn,:gAcPckcw¢](;> ” 2 XG L  3$3+K
2
31GE +$ 4M j$ 3> Bv4 +!  (I04(0 +&8-
&0 $ 3+K ¤¨¦rdbgv&‹˜k$egj\h/ed°'n9s\egzh ed‚¾b2kŒsxeg…¿h eg›Jr2sg‹fedpqh/edrdsgt
 00 f5s( Q;578V2 >3sOG;%H 224>#0$]
-(H%8 ¹¾‡gn9s2™˜wFrgs2sxegpqh(csœ> #(6¢](0 ” 00'( 89(

0SD$ =  
 0 S
` >%> D+#%> !& j) +$4E%8 L 0 :
McP^: 0RÒf3$04
˜TG2' &0: Q‡K:gA
&' 
/$ Q3+K à ŒA‹+á$‰$‰ß…9–N•>T‹ !J„vø2 ‰ ¬&À2„vq ø “-–N„v‰>Œ
–ƒ„v…9‹–ƒ2† ž ö+Šf‚‹…9—:Š€‹2–
œ …9á>Œ-‹>ƒ(Œ-á>ø…V„v‰á>„v—0ŒA‰MlX›P :K‡¤ù(ù(t(n,20]K:uNŽ D'Ž
uNK
¤
u(  ¦c˜nI¡
¡
kml'egš(h/edš˜r2‡g‹fedy$h egrds2t z#n9s2nIˆ>egšh(da> G
9. REFERENCES ˜T4(
0Bve">#( ” G2
>33(8f›T?
"

)$)¢]% %
¤$(aJbdcfega4hdi4h egjdkmlgbgnoedpqh/edrdsgt uJv&v<wFrgsxegyKhgz5h ” - 0  381 DÍa I4(0 +&0eo4( 6›P#21 3+K:gA+  ~"ø‰
{ ‹Š‚j…V† ‰?Œ} | à Œ…1–á?… ‚j†÷‰>} |~0‰$á>ø–…9õ>—‰?€ |aƒ–
ß ~0‹>‹2† TK ž ‰$á
‹(–q ß “-–„[‰>Œ–0ƒ„v…V‹–0ƒ\† ”/‹Œ •>$ø‹‚S‹2– { ‹Šf‚j…9† ‰?ŒYƒ2–ß
pT3$(0Bvh@3G L &*Kj¢]'K,‡¤(<ù 8<;(K  ŒXá?ø…9„[‰$á?„v—:Œ-‰ ž —?‚(‚‹Œd „ !‹Œ Û ( Š $‰ß߉$ß ž ö%„v‰?Š.
Á {  ž Û ž – —&— l‘s +K‡¤(ù%ùù(nK
t$(  ‚ƒrdv<v:rdb2rdsxeg„Rh/edrgs2t …r&†(‡gˆŠ‰ds2kŒ‹fedy$h
gX03 0 >X1%Bve">#% L 
+3$Ð89( .Í]> (0I04 +
&0 ¤Ž  p_r> xed¹(h egj2»0b2v:rds2¡C‹$kŒ‡’ed¦ h edrdsdt „ƒn9‡> gwFrdv<rdn¶egš#h
¢](004jK:g{  a…1‰>†÷&ß Ž à ŒX‹>•?ŒXƒ(Š;Š;<ƒ >†÷‰ ⠋>•>…Vá.ƒ–ß ¢"0EZ> + ”

/f8V( ª :00 ” 
00
 ‚‚‡† …Vá$ƒ„[…9‹(–N€ ’‘(„{R ø “–0„v‰+Œ–ƒ(„{…1‹2–ƒ\† ”O‹Œ •>ø‹
g‚ |’ àk ⠖ — ‘) e"203+K:g{ à ŒX‹>Aá '¬&À„[ø  ––N—:ƒ2† “–„v‰>Œ
–ƒ„[…9‹(–ƒ2† ž ö+Šf‚‹…9—:Š
à Œ-‹>á$‰
‰$ß…V–0•>;l¤%ù<ù 8nX, ”  4% B[dk -$4',2*K‡t>u 8D'Ž(’(K ‹– œ …Vá>Œ-‹>ƒ(Œ-á>ø…V„v‰$á?„v—:Œ-‰El›P :K‡¤(ùù%tn,]Ko¤%&Ž 8}D>;ù(K
¨$(  ‚ƒrdv<v:rdb2rdsxeg„Rhdy$h eg‚ƒbdc˜sd™fedš#h egz#k›Jc2s\ega4h egr2sdt &¤ ;  p_r> xed¹(h egº#kmsxedzh egº_ksxeg…¿h egrgsdt „ƒcd†v<k$egpqh7

…r&†‡gˆ:‰dsdkm‹fegyhjÍ
 ª :1 ª $004/0 ¢"G0 +Ž›a*$ X>2+ ” 0N>  (; +¥›P34
L -$ >289% fL Zpf3(K2g{ à ŒA‹>Aá   {2œdž “AŸ Þ  L
0(3(0
03(,‡›k >3(03+,o$M] +
B[(œ'3%K { ‹2Š‚‡—:„v‰>_ Œ ¬&¬2,
“–„v‰?Œ–ƒ„[…1‹–Nƒ† ž ö+Šf‚‹…9—Š€‹6 – a…9‰>†÷ß à ŒX‹>•?ŒXƒŠ.Š;&ƒ >†÷5 ‰ ŸPƒ„[‰ ¤¶l 
`¤(&ù 8%ù(n,‡¤}t DN¨Ž(K
 ŒŒAƒö+Dl ª (2 G/¢"p|Ò ” pH,¤(ù: ù 8n,%p.¢ ª ,%"K'¤(t¨€D'¤¨%tK ¤’  p_r> xed¹(hdpqhg{ +
#% ª 200 ”

0004'¥]pf
 u%(  ‚ƒrdv<v:rdb2rdsxeg„Rhdy$h eg›Jr> d¡
k‡’egy$hdpqh egrdsdt…r)†#‡gˆ:‰dsdk‹\e pT4( 
0Ð8V( ” 89A5
 L '104eo:(3+K2gX
y$h7
6 $MpJ  
 >-0 60)¢|¢](0> +2 K “ ÛkÛPÛ à ŒA‹+á$‰$‰ß…9–N•>T‹ !J„vø2 ‰ ¬d¼„vø  ––0—:ƒ$† “-–0„[‰>Œ
–0ƒ2„v…V‹–ƒ(†
{ ‹Š‚j—:„{‰>_ Œ ¢<¢,:uOl9pT +Kot
Ó%Ó(Ójn2, ;(€t Dd;(ù(K ž ö+Šf‚‹2$…9—Š€‹– œ …Vá>ŒX‹>ƒŒXá?ø…1„{‰$á?„v—:Œ- ‰ ]l¤%ùùujnX,:p.¢ ª ,
Ž$(  z#k›Jc2s\ega4h egr2sgt …r&†(‡gˆŠ‰ds2km‹\edyh'Ía (0I4(0 +&0 "˜K ;€¨ D'’
uNK
¢](004j¥"h<
*$+,:hˆ
2G:,o0!g{0 :$(038V% ;›k34 &¤ 8  …kŒn/sdbgrd‡gt˜lKed¦±h/edrdsdt °' g‹eg…¿h L 1'0
pT/$]K2gX à ŒX‹>቉$ß…V–0•>ƒ  £ —&—)—EÞ ‰>…9•?–  —:„[‹Š;ƒ(„{…1‹– dk  C:
-(]˜K “ ÛPÛkÛ ~0ŒXƒ(–N$ƒá>„[…9‹2–T‹– { ‹Šf‚'—0„v‰>Œ Ž  …Vß(‰ß
{ ‹A– !$‰>Œ-‰>–á$‰6l¤(ùù%ù(n,2gXckcPcY,:*2K ;(¤<Ó D'¤(Ž(K Þ ‰>$…V•>–O‹ !Ó–0„{‰$•>Œ-ƒ(„v‰
ß { …VŒAá?—…1„[Tƒ–0ß ž ö%„v‰>Š;Dl9O$':$ +nK
9;$(  ¤¥c2‹$bdrgv&k˜e2¦^h egj2l0c$sdk˜edyh/e2rgsdt ¤¥c2wFk‡g¡Cr2v:vged§#h ¤ù ” Y
:"¥1ä%ä
57575.K  1/$ +]K ( 4'äK
¢](B[3G2:
0>33/J
:G2&0 `Íag ” ¢ä fL sp€$ 

0 >- 2K
¨ ‹2—:Œ
–0ƒ†‡C‹ !ª© ⠞ “ ž …V•>–ƒ(† à Œ-‹>á$‰?$…V–0• ž ö%$„[‰>Š;x  !-‹Œ ž …9•>–ƒ2† |
“ŠDƒ2•> ‰ |kƒ(–N« ß ©a…Vß(‰
‹ ~0‰$á?ø–‹(†÷‹>•>ª ö ¬&­,‡tl ª  .tÓ%ÓÓ'n,
¤ ;%}Ž Dd8$ÓjK
&
’$(  ›Jr> d¡
km‡’edy$h egr2sdt …r<†‡gˆ:‰2sgkm‹egy$hj *¥"p ª g L ”
L  3$3( 571
`Í] >(0I04(0 +
&6¢"( : 33% +K:gA
à Œ-‹>á$‰
‰$ß…V–0•>Y‹ !“ ÛkÛPÛ ž ö(Š7‚0‹$…V—:Š€‹ –  à Ÿ  x !$‹(Œ
{ —:
„v‹(Š { ‹2Š‚j—„v…V–0• œ ƒ(á+ø(…9–N‰>.l 
",‡¢"pH,2pJ0 +Ko¤%ùù(’(n-,
® K2e7K L 2 >QS2K ª K2pf (",:cP03%K
Ú
98$(  ¯( dwFrd‡’edj’h/edšFn9‡gk¡Œeg°h egšrds2tgrdv:r2ne2z4h egiƒc˜‹˜l&rxeg¦±h e
¤¥c2v& g¡‹2‰\egy$h ed…r2t2nedjxh egrds2t jg²Šrdrdsgksd³0 d‡™eg›h
~"

0/ Q:4;] 
%4(GE8V% ;¢"(0I04( +$&
¢](004 ” G23$/K2g{ à ŒA‹>á
‰$‰$ß2…9–0•?} '“ ÛkÛsÛ ž ö+Šf‚‹2$…9—Š
‹ –  à Ÿ  ’ !$‹Œ { —:$„{‹(Š { ‹Šf‚j—:„[…9–0• œ ƒ(á>ø…V–‰>.l¤ù(ù<8(n,
gXckckcw¢](00+K ” 2 ,0*K‡t(’€¨ D(ujK
ù$(°'rdw(eg¦±hgjxh ” %8VA5  L '104'¥]pJMcsœN> #%
” 
>004] 
0U:8V( dfe"gAh ª  
3+K2gX
à Œ-‹>á$‰
‰$ß…V–0•>Y‹ !J„[ø‰  {2œ´ž “AŸ àP⠏µ £ — ‘&‘ { ‹2–ã>‰>Œ-‰>–0á
‰
‹– à ŒX‹?•>ŒXƒ2ŠDŠ;…V–0• ⠃(–•>—:ƒ2•>‰ Þ ‰?…9•>–ƒ(–ß
“Š7‚‡† ‰?Š.‰?–„vƒ(„{…1‹2–`¶l 6¤(:
ù 8&8(n,2"K‡¨<¤ 8€Dj<t 8K