Pipelining
This document was uploaded by user and they confirmed that they have the permission to share it. If you are author or own the copyright of this book, please report to us by using this DMCA report form. Report DMCA
Overview
Download & View Pipelining as PDF for free.
More details
- Words: 17,291
- Pages: 86
#
!"
5
23
+ % 1
+ -
% +
(
%$/
4
<8 ; 6
9:
78
46
4
/0.
,
' )*
&'
@
N 3
P6 < 6 46 P
:
H
E K
IG
GH
LM K
JI
O
E D F
BA
.
/ . 0
>
I GH
C
=
+?
%
=
@
W
X_
VX
X
\]
]
^V
[
W
78
P
;T
WV U
3
Z Y 0
S S
!"
+ % 1
+ -
% +
(
%$/
/0.
,
' )*
&'
+
%
(
(
+
+ % 1
+ -
% +
(
%$&
* /
/
>
&
/
/0.
,
' )*
&'
1
(
W
/
& /
,
*
_ ]
V
V
]V
W\
+
+
%
+
1 (
%
% +
(
+ %
/
'
/
,
* &
,
' )*
&'
.
+ 1
1
&
/
,
'
&
'
/
&'
)*
'
,
/
1/
(
1
1
% +
(
+ %
+
1
?
/ $'
.
.
% +
(
+ %
(
+ %
%
(
,
&
,
' )*
&'
,
/ &'
/
'
'
& /
/ .
(
(
,
.
(
(
(
% (
% (
+
/
,
/
' ,
'
'
/
&
' &
$'
.
.
!"
/
/0.
,
'
+ % 1
+ -
% +
&'
)* (
%$
% +
?
%
+
% +
(
+ %
%
,
' )
* /
/ >
* ' /
&
,
' )*
&'
,
%
+
+
+
&
/
&'
,
'
>
>/
>
) &
% +
(
(
(
+
%
(
(
% (
+
,
&
,
'
/ . 0 ,
,
/ . 0
&
'
)
/
>
'
/
/
% (
+
&
/
&'
'
/
/
>
(
% +
(
+ %
(
&
/
&'
& /
/
'
) ,
' &
,/
,
' )*
&'
/
(
(
+ %
/
&'
&'
/
'
,
('
&'
% (
+
+
(
% +
(
%
+
% (
+
'
/
/
>
'
/
' *
/
&
,
' )*
&'
'
/
/
&
/
&'
!"
1
?
% =
/
.
@
%
+
+
+
% +
?
/
'
'
/
/
,
'
>
>/
>
/
,
' )
* /
/
* ' /
&
/
&'
%
/
'
/
&'
&'
)*
'
,
&
'
/
%
+
+
% +
(
+ %
$
'
/
%
+
+ %
(
+
%
+
%
>
/
&'
/
'
&
,
+
+
%
&'
% +
(
+
%
/
&'
/
'
&
,
'
/
&'
'
'
)*
)*
/
'
(
% (
+
)
,
*
' ) ,
'
.
+
%
(
+
%
+
1
1
%
/
*
&'
)*
'
,
,
/
,
/
&'
'
/
.
(
%
/
'
/ '
/
/
,
/
>
,
/
1/ 1 +
%
%
(
1 1 +
% ,
1
(
(
(
/ *
* , & &
/ ,*
/
/ '
/
&'
.
%
+
+
% +
(
+
+
%
1
(
'
,
'
0 / . ,
&
'
&
>
) ,
&
/
&'
/
+ (
+
> ,
/ . 0
&
'
!"
/
/0.
,
'
+ % 1
+ -
% +
&'
)* (
%$
1
(
(
+ %
(
+
/ *
* , & &
/ ,*
/
/
'
>
/
/ ' >/ &
.
% 1
+ (
(
% +
=
1
/ *
,
' &
/
'
/
&
>/
/
&'
&'
/ ,
&
% (
+
&
/
&'
'
/
/
>
(
%
+
+ % 1
+
(
,
/
)
/
' &
/
.
.
/ . 0
,
' )
) ,
+
+
%
(
1
% +
(
+ %
/
'
'
)
&
.
0 / .
>
/ ' /
,
*
,
' )*
&'
%
+ 1
+
1
+
% 1
1
(
%$/
'
/
.
0 / .
/>
>
/ *
' * /
0 / .
+
% +
(
+ % (
+
% +
?
&
,
' )*
&'
0 / .
/
'
,
' )
* /
/
-
+ % 1
+
%
%
%
% +
(
%
+
(
+
>
/
.
/ . 0
,
,
,
' )*
&'
/ . 0
/
+
(
&
/
&'
.
/ . 0
,
/
)
!"
/
/0.
,
'
+ % 1
+ -
% +
&'
)* (
%$
+
% + +
%
/
' &
,
' >
,
>/
'
/
/>
1*
+
(
%
) >
/
.
/0. &
/
'
%
+ 1
+
+ %
(
%
/
.
/ . 0
/
'
&
/
&'
,
/
)
+ % 1
+
1
(
+ %
%
(
%
/
' ,
/
&
/
&'
/
'
/ ' ,
.
/ . 0
/
' )
%
% 1
>
>
/ *
/
% +
(
+ %
1
1 1
+
/
/
'
&
,
,
' )*
&'
>
/ ' /
,
*
('
(
% (
.
.
(
%
%
+ 1
+
%
(
&
/
'
/
' ,
,
'
/
,
/
&'
/
,
'
/
.
0 / .
,
+
/
'
/
, &
1
+
%
1
+
1
>/
/
'
' & &
/ &
) >
/
.
/ . 0 &
)
' *
/
!"
$ -
% +
(
%$(
1
1
,
' )*
&'
/0.
&
/ *
,*
+ %
% +
(
+ % (
1
1
1
+ 1
,
' )*
&'
/0.
&
/ *
*
,*
*
/
' )
.
-
%
+ 1
+
%
%
>
/
.
/ . 0
,
% +
% +
(
+ % (
1
1
+ %
,
' )* >
/
,
' )*
&'
/ . 0
&
/ *
*
,*
*
% +
%
1
+
+ % 1
+
+ %
$ -
,
'
'
/
/
>
/
.
.
/ . 0
+ %
% +
(
+ % (
1
1
1
+ %
,
' )*
&'
0 / .
/ *
*
,*
*
/
-
%
+ 1
+
%
%
>
/
.
/ . 0
,
+ %
% +
+
+
1
1
/
'
/ *
*
,*
*
/
'
,
' )* >
/
% +
%
1
+
% 1
+
+ %
%
(
,
'
'
/
/
>
/
/
.
.
/ . 0
*
)/
/
!"
+ % 1
+ -
% +
(
%
%$$
/
/0.
,
' )*
&'
>
(
1
+
(
+
% +
(
+ %
$
/
'
,
/
' ) &
/ ,
&
' & /
,
' )*
&'
% +
%
1
+
+ % 1
+
,
'
'
/
/
>
/
.
/ . 0
.
% +
(
%
+
$
(
(
+
%
,
' )*
&'
&
& / )
&
, & &
/ ,*
)
'
-/
.
1
+ % + (
+
/ '
,
&
'
'
,
&
)
,
('
1 1
(%
+ %
' & /
. .
1 1
(%
?
% +
(
+ %
/ '
/ ' & /
,
' )*
&'
+
%
1
+
1
% +
(
%$' ) ,
'
>
/
&
/
>
) ,
&
&
,
' )*
&'
.
@
+
' * /
/
>/ &
!"
$
+
* &
1
%
%
% 1
(
% +
(
+ %
,
>
'
/
/
&
,
/
&
,
' )*
&'
(
% +
(
+ %
&
'
,
,
' )*
&'
%
(
(
(
% +
(
=
=
1
/
1
=
1
1
,
>
/
,
/ . 0
/
&
,
'
/ . 0 ,
(
+
(
&
/ &'
/
(
+
(
1
1
%
+
(
/ &'
/
>
,
,
'
,
>
& / &
/ * *
&
,
/
/
(
+
(
%
%
(
%
>
'
>
/
/ &'
/
,
'
/ ' ,
*
/
'
/ ,
&'
+
&
'
,
(
/
,
/ +
&
(
1 1
+
%
(
(
,
&
0 / .
'
/ /
'
'
& / &
/
/
/
/
@
=
+ %
(
+
(
% +
(
+ %
& &
/ ,*
* &
,
&
,
' )*
&'
.
% (
%
(
)
*
>
/ ,
'
>
,
.
1
?
%
+
% +
(
+ %
$
/
/
&
' & /
,
' )*
&'
.
#
!"
(
+
&
/ &'
/
$
@
@
(
1
(
%
+
& / ,
)
/
/
'
&
$
.
.
%
(
-
(
+
(
&
>
/
/
/
&
&
/ &'
/
@
-
(
+
(
+ %
+ %
%
*
*
/ &
&
/ &'
/
'
,
'
,
.
@
1
% + +
(
1
(
1
+ %
&
/)
, &
* /
/
) , >
,
/
&
,
>
1
.
+
(
,
)/
,
&
&
/
1
1
/
# #
!"
% +
(
%$ =
,
' )*
&'
%
% (
(
%
% +
(
/
' >
& >
/ . 0 ,
,
'
,
% +
(
%
+
+ %
+
,
' )*
&'
/
'
>
/
/ . 0
*
&
&'
'
,
/
/
(
+ %
+
%
,
,
'
/ . 0 ,
/ >/
@
%
?
% +
% (
%
>
>/
/ '
/
&
/
>
/ . 0 ,
/
@
$
+ %
/
/
>
'
>
'
'
&
/ +
+
+
+
% (
(
+
+
?
,
/
,
*
/ '
>
/
'
/ *
/ & >
.
/ . 0
(
+
(
1
+
% +
+ %
%
(
+
(
&
/ &'
/
, &
&
,
'
&'
/>
/
' >
&
/ &'
/
#
!"
% +
(
%$(
,
' )*
&'
/ ,
'
>
,
% +
(
%
+
%
+ %
+
(
(
+
(
,
' )*
&'
>
/
* / . 0 &
/
&
/ &'
/ ,
(
% +
+ %
+
(
+
(
(
,
/ * ) , &
,
'
&'
>/
/
' &
/ &'
/
&'
/
% +
(
+ %
(
1
,
' )*
&'
/ ,
&'
>
,
/
'
%
+
+
(
(
>
,
* & /
/
'
>
/
* / . 0 &
&
& &
/ > >
,
/
/
(
%
1
+
%
(
+
(
' & /
,
,
'
/
/
*
&
>
>
/ &'
/
& /
.
@
+
+
$
+ %
+
>
/
*
0 / . &
&
&
'
#
!"
% +
(
%$(
,
' )*
&'
/ ,
'
>
,
+
(
(
+
,
) &
/
' &
& &
/ > >
,
/
/
' * /
/
/
%
%
%
(
+
(
' & /
,
/
' >
/ &'
/
& /
/
'
,
'
/ ' ,
*
/
'
@
%
?
% +
>
>/
/ '
/
&
@
(
+
(
+ %
+
/ &'
/
/
'
'
>
'
,
>
&
1
#
!"
% +
(
%$
% (
,
' )*
&'
)
*
.
@
% (
(
% (
1
% + +
%
*
&
/ . 0
' ,
'
,
/
&
/
*
,
' >
,
%
%
%
% (
(
% + +
%
%
,
'
/ ' ,
*
/
'
,
*
,
&
>/ ,
*
,
' >
,
*
,
(
+
(
%
$
/ . 0
' >
,
* & /
/
' &
& / )
/ &'
/
+
1
(
1
1
+
(
% (
,
'
/
'
/
>
/ '
)
*
* &
& &
/ > >
*
/
+ %
+
+
% +
=
-
/
'
>
/
*
/ . 0 &
&
' & /
,
>
/
&
/
'
% +
(
+ %
,
' )*
&'
#
!"
% +
%
1
$
+ % 1
+
%
% 1
+
=
,
'
'
/
/
>
/
.
.
.
/0.
,
/
1
% +
(
+ %
,*
*
/
&' ,
'
&
/
'
,
' )*
&'
*
1
&
/ *
*
% +
(
% +
% +
%
1
+
' )
'
/ *
/
/
' ,
&
,
'
'
/
/
/
.
%
%
+ 1
+
+
1 +
>
/
.
/ . 0
,
' >
/
> ,
/
&
/
*
% +
%
1
+
,
'
'
/
/ .
% +
(
+ % (
+ %
(
+
%
&
,
' )*
&'
/
/ '
,
' & /
) &
>/ &
,
*
/
#
!"
% +
?
% +
(
%$
-
+
$
,
' )
* /
,
' )*
&'
,
&
& /
/
2
$
% +
(
%
%$+
%
% +
/ , >
&
,
('
/ . 0 ,
+
% ( (
'
/
)
*
/
'
* ' / ,
' >
& / )
*
-
'
(
1/
1
&
,
' )*
&'
/
/
@ 1
.
% +
(
%
+
,
' )*
&'
/
&
*
/
/
'
>
&'
)*
'
,
&
/ +
% +
(
+ %
%
%
(
%
+
+
-
% +
(
%
+
?
%
+ %
+
,
' )*
&'
'
/
/
'
'
,
,
'
&
.
#
!"
$
% +
?
% +
(
%$
-
+
,
' )
* /
,
' )*
&'
,
&
& /
/
2
$
(
+
%
% +
(
%$>
/
/ &'
/
>
>/ ,
* /
,
' )*
&'
@ 1
1
1/
(
+ %
%
% +
(
/ , >
&
,
'
.
/0. ,
+
% +
(
+ %
>
>/ ,
* >/ &
,
' )*
&'
>
/
* ' /
/
@
(
(
1
(
(
+
(
>
/
,
,
'
& >
/ & &
/ > >
/ &'
/
/
(
(
% +
(
%
+
/
' >
/ ,
' >
& / )
/
,
' )*
&'
/
'
,
+
1
(
+
(
+ 1
%
&
&'
/ '
'
)
/
/
' >
/
/ &'
/
% +
(
%
+
%
(
(
(
,
' )*
&'
*
,
>
/
,
0 / .
+
(
(
% (
>
/ ' )
,
* &
& &
/ > >
' /
'
*
/
.
@
%
%
?
% +
%
+
/
/
' ,
'
' & /
,
>
>/
/ '
/
&
/
'
> >
1
%
% (
=
-
1
'
>
/ ' /
,
*
/
*
*
,
)/
.
+
/
&'
&
'
#
!"
% +
?
% +
(
%$
-
+
,
' )
* /
,
' )*
&'
,
&
& /
/
% 2
(
=
+
%
% +
?
& &
/ > >
/
' * /
>
,
'
' )
* /
(
(
(
% +
(
+ %
1 1
%
>
/
,
/0.
/
&
,
'
/0. ,
,
,
/
'
,
/ ,
(
(
+ %
% (
& &
/ > >
,
/
& /
*
>
/ . 0 ,
/
'
,
/
+
% +
(
+ %
(
1
>
/ ' )
,
* &
,
' )*
&'
/ ,
&'
>
,
,
.
%
(
+
(
1
%
+
/
' >
/ &'
/
& /
/
'
,
/)
/
'
> >
@
%
?
% +
' & /
,
>
>/
/ '
/
&
%
(
(
+
% +
(
=
,
>
/
,
,
'
0 / .
&
,
'
0 / . ,
/
% (
(
+
(
& >
,
0 / .
/ &'
/
(
+
(
%
(
(
+
% +
(
=
/ &'
/
,
>
/
,
/ . 0
&
,
'
/ . 0 ,
@
+
+
%
?
% +
%
% (
/ '
>
/
>
/>
/ '
/
&
>
>
/ . 0 ,
'
>
#
!"
% +
?
% +
(
%$
-
+
,
' )
* /
,
' )*
&'
,
&
& /
/
%
% 2
=
(
/
'
,
/ ,
& &
/ * *
,
/
(
(
(
% +
(
+ %
1 1
>
/
,
/ . 0
/
&
,
'
/ . 0 ,
,
,
+
+ %
(
+
(
/
' * /
/
/
'
& )
>
/ &
,
/
/
% +
(
+ %
1
(
(
,
' )*
&'
>
,
,
& &
/ > >
(
+
(
(
%
+ (
+
(
/ &'
/
,
/ ' '
&
,
/
/
(
+ %
$
%
+
(
( 1
/ ,
&'
,
& /
*
/
&'
>
/
>
/
+
(
+
(
% +
(
%
+
/
,
' )*
&'
/
&'
&
'
'
/
,
&
/ ,
&'
!"
% +
?
% +
(
%$
-
+
,
' )
* /
,
' )*
&'
,
&
& /
/
+ %
1 1
%
% 2
,
,
/
'
,
/ ,
*
'
+/ (
(
(
(
% +
(
>
/
,
/ . 0
/
&
,
'
/ . 0 ,
+ %
%
+ (
+
% +
(
=
1
(
,
'
/ ' '
&
,
'
/ . 0 ,
,
' ) &
/
/
(
+
(
/ &'
/
/
'
1
%
1
+
(
+
(
>
,
,
>
/
/
'
'
>
/>
,
&
/ &'
/
/
% +
(
%
+
,
' )*
&'
#
!"
+ % 1
+ -
+
/
/0.
/
'
/
$
$
% +
(
%
+
* ' /
,
' )*
&'
%
(
+
(
% +
(
%
+ 2
$
2
$
>
* ' /
/ &'
/
/> ,
* />
,
' )*
&'
% +
(
% (
,
'
' )
,
* & &
/ > >
*
.
(
+
% +
(
= 2
& &
/ > >
/
' * /
/
,
'
0 / . ,
% +
,
'
' )
,
*
.
2
(
(
1
(
(
/ ,
&'
,
>
,
,
& &
/ * *
,
/
@
(
+
(
1
(
/ &'
/
>
,
,
*
/
/
&'
'
+/ (
(
+
( 2
!"
+ % 1
+ -
+
/
/0.
/
'
/
1
,*
5
6 4
$
$
$
$
$
$
$
$
$
$
!"
(
-
(
/ * ) , &
/
'
'
/ ,
+
(
/
' *
/
&
/
&'
/
/
'
,
*
% +
(
+ %
% (
+
(
1
%
1
+
&
,
' )*
&'
'
/
/
>
,
& ) ,
/
' )
&
(
(
% %
(
(
,
&
/ * ) , &
/
'
'
>
/
&
/
' ,
*
.
% (
+
&
& /
'
/
/
>
.
!"
(
-
(
&
/ * ) , &
/
'
'
/ ,
% +
(
%
+
(
(
%
1
+
,
' )*
&'
,
& &
/ * *
,
/
& ) ,
/
' )
%
$
* ' /
'
>
>
* ' /
+
(
%
% +
(
+ %
(
/
,
/
'
>
>
,
' )*
&'
/ '
/
.
+
%
(
+
' >
>
,
/
&
/
'
!"
(
-
(
&
/ * ) , &
/
'
'
/ ,
%
(
%
+
=
(
%
1
+
'
/
/
*
,
'
>/ >
,
& / )
& ) ,
/
' )
% (
%
% (
$
-
*
>
& >
/ . 0 ,
> >
/
'
$
% +
(
,
'
' )
,
* & &
/ > >
.
(
(
(
%
-
%
(
+ %
(
%
,
>/ >
/
' ,
'
/
/
*
,
'
>/ >
/
% +
(
% (
(
%
%
>
>
&'
/
' >
,
'
' )
,
* ' /
'
*
.
% +
(
(
=
&
,
'
0 / . ,
,
$
(
%
(
+ %
+
-
* ' / ,
'
/
&'
/
/ '
>
/ '
/
/
*
&
1
?
%
%
+
% +
(
+ %
?
%
,*
* '
/
/
'
,
' )*
&'
'
/
/
'
!"
(
-
(
&
/ * ) , &
/
'
'
/ ,
(
1
(
+
(
,
& &
/ * *
/
/ &'
/
,
'
>
/
'
>
%
>
>
/
'
/
/
&'
&
>
&
,
,
>
'
+/ (
(
1
%
(
+
(
(
+
(
%
/
'
,
/
'
+/ (
/ &'
/
/
&
@
+ %
(
%
1
1
(
+ %
>
/
>
,*
*
/
'
,
&'
/
'
'
+/ (
@
1
1
%
,*
*
/
'
,
>
,
* & /
/
'
!"
(
-
(
&
/ * ) , &
/
'
'
/ ,
% +
(
%
+
+
1
%
1
+
+
(
&
,
' )*
&'
/
& ) ,
/
' )
&
/
' *
/
1 1
+
>
/ ' )
,
*
&'
)*
'
,
>
('
%
% +
(
+ %
/
'
,
('
-
.
.
% +
(
+ %
(
(
(
,
' )*
&'
/
/ ,
>
/
&
/
,
'
/
'
>
+
+
% (
(
+ %
1
=
>
>/
,
/
,
' &
/ *
/
/
/ '
/
' , &
%
(
(
+
(
+ % 1
+ -
&
/
&'
/ /
' /
>
& / )
/
&
/ &'
/
/
/ . 0
!"
Pipeline Registers IF
ID
EX
IM
RR
MM
WB
DM
RW
Data Instruction Reg. Address Data Data+Addr. Off./Imm. +
%
1
+
-
&
/
'
/
0 / .
!"
RW DM RR IM I5
RW DM RR IM I4
RW DM RR IM I3
RW DM IM
RW
I2
DM RR
5 I1 IM
RR
9 8 7 6 4 3 2 1
+ % 1
+ -
&
/
'
/
0 / .
!"
1
?
2
(
+
+ % 1
+ -
&
/
&
/ &'
/
/
.
/0.
,
& /
,
'
/
&'
)*
'
,
$'
% +
(
%
+
/
/
/
>
'
>
'
&
('
+
+
$
.
+
%
+ %
+
& /
>
& / &
/
,
' &
>
>
& / )
&
.
.
(
+
(
+ % 1
+
(
&
/ &'
/
/
.
/ . 0
/
'
) ,
'
@
1
(
+
(
(
(
1
'
/
/ &'
/
/
'
,
>
/
)/
/
+ %
1
%
(
%
+
(
%
/
&'
/
'
,
,
/
/
'
>
/ ,
&'
/
*
& /
.
#
!"
(
+
+ % 1
+ -
&
/ &'
/
/
/0.
$
>
%
$
%
$
>
%
>
%
>
/ /
% / /
'
% / /
'
% / /
/
' /
/
' /
%
$
$
$
!"
%
(
(
/ *
,
/0.
/
-/
%
+ 1
+ -
% +
(
+ %
(
-
+ % 1
+
=
?
&
,
' )*
&'
/ ,
>
/
&
/ ' )
* /
/
/0.
.
% +
?
(
+ % 1
(
+
+
%
(
,
,
' )
* /
/
/ &'
' ) &
/
/
'
'
)
/0.
(
(
,
.
%
+
% +
?
(
%
,
/
'
,
' )
* /
/
/
' &
/ )* >
/
' ,
&
/, >
$'
1
+ 1
+
+ %
% +
(
+ % 1
+
+
+ %
'
&
&
' /
'
' *
,
' )*
&'
) >
>
+ % 1
+
%
(
(
+ %
/
.
.
/ . 0
/
'
,
/ *
& /
/
,
'
)/ >
>
& /
/
*
(
+
(
* ' / &
/ &'
/
1
+
+
1
>
/
&
0 / .
,*
*
/
' &
/ '
' * >
/
&'
.
0 / .
&'
/ ,
&
/
+ % 1
(
+
(
%
1
-
/ ' ' & /
/ &'
/
>
/ &
,*
/
'
,
1
%
+
+ 1
1
+
>
/
.
/ . 0 &
*,
*
,
'
&
' )
, &
/
'
!"
(
+ % 1
+ -
& >
/
/0.
+ %
1
(
%
%
%
1
(
/
,
/ /
/
' ,
>
) ,
/
/
.
+
% +
+
,
'
'
/ '
/
.
.
/ . 0
/
'
,
)
)
'
1*
+ 1
%
+ 1
+
(
+ %
%
%
+ %
(
% +
(
+ % 1 1
'
/>
/ . 0
>/
/
&
,
' )*
&'
+ %
%
%
%
/
'
/
*
*
/>
0 / .
>/
'
>
,
'
)/ >
' )
(
(
+ %
+
%
%
1
(
%
/ * ) , &
/
' *
,
* >
,
' ,
* ,
,
?
%
1 1
+
%
(
%
( +
(
&
'
/
/ )
/
'
/
* &
/
.
>
/
/
&'
)*
'
,
'
,
/
/
*
' )
?
'
.
(
+
%
&
'
/
/
+ %
!"
(
+ % 1
+ -
& >
/
/0.
% %
(
(
2
(
1
(
(
' ,
* , & &
/ ,*
/
& >
)
' )*
'
.
% +
(
+ %
+
%
?
,
'
/) >
&
,
' )*
&'
/
' )
* & /
,
* ,
'
/ ' )
* /
/
+
%
(
(
' *
,
*
/ * ) , &
/
% +
(
+ %
% +
?
2
(
&
,
' )*
&'
,
'
,
,
' )
* /
& >
'
% +
1 (
% %
/
'
,
,
'
' )
,
*
/
'
& / )
* /
/
,
' ,
*
.
.
1
(
%
%
% +
(
+ %
%
/
'
,
' ) &
/
/
'
,
& >
/ . 0
>/
1
%
,
' +
(
+
)*
&'
>
,
* & /
/ ' /
,
* ' /
' ,
&
*
&'
.
%
%
+
+
2
(
1
(
%
/
*
/> > ) &
,
'
)/ >
&
&
>
,
' ,
% +
?
+ %
,
,
' )
* /
/
/
'
!"
1 1
+ % 1
+ -
'
/
/0.
% +
?
+
+
%
(
,
,
' )
* /
/
/
'
>
>/
,
/
* >
1
>
/
&'
)*
'
,
&
/
&'
1/
(
% +
(
+ %
, &
1 1
+ % 1
+
1
1
+
(
%$
/
.
.
/ . 0
/
'
,
/> ,
/
&
) ,
(
% +
(
+ %
1
/
,
' )*
&'
>
&'
)*
'
,
&
,
,
&'
1/
+ %
1 1
% +
(
+ %
(
(
+
/
*
>
>
&'
)*
'
,
&
/
'
/
>
/
1/ (
% +
(
+ %
%
1
&
,
&'
1/
1
(
1 1
>
/ / ,*
,
' >
/
,
.
% 1
+
% +
(
+ %
%
/
' &
,
&
>
/
* ' / &
,
' )*
&'
/
,
1
>
/ . 0
/
&
&'
1/
+
+ % 1
+ .
!"
1
?
%
2 1 1
+
%
(
(
/
'
' ) ,
'
/ *
,
.
/0.
/
-/
+ % 1
+ -
% +
%
+ 1
+
+
(
(
+ %
1
&
&
/
.
.
/ . 0
' ) ,
'
, & &
/ ,*
,*
*
/
% +
(
,
'
/ . 0 ,
*
>
% (
%
/
=
&
/
'
& &
/ * *
,
/
/
' >
&
/ *
*
&
/
(
%
1
'
1
&
/ *
*
+ %
1
+ % 1
+
+ %
(
/
'
,*
*
/
'
/
.
0 / .
/
'
>
/
/
,
,
'
)/
(
(
+ % 1
+
1
1
%
+
/
'
/ '
)
*
&
&
, & &
/ *,
>
/
.
/ . 0
.
+
$ -
&
) >
/
&
.
0 / .
!"
1
?
%
2
%
(
(
/
/ *
,
.
/0.
/
-/
+ % 1
+ -
+
+
% +
?
% +
(
+ %
(
=
' ) ,
'
/
'
,
' )
* /
/
,
' )*
&'
/
/
+ % 1
+
2
/
/ . 0
.
%
2
+ % 1
+
+ %
+
% +
?
% +
(
%$/
.
0 / .
/
'
,
' )
* /
/
,
' )*
&'
2
+ % 1
+
%
+
/
.
.
0 / .
) >
/ 0 / .
!"
%
(
(
/ *
,
/0.
/
-/
%
+ 1
+ -
) >
/
.
/ . 0 &
@
+ % 1
+
%
+
% +
?
% +
(
%$(
=
>
/
.
/ . 0
)
/
,
' )
* /
,
' )*
&'
/
/
@
+ % 1
+
+
% +
?
% +
(
+ %
(
=
>
/
.
0 / .
/
,
' )
* /
,
' )*
&'
/
/
@
+ % 1
+
%
1
1
$ -
>
/
.
/ . 0
)
/ *
,*
@
+ % 1
+
1
1
$ -
>
/
.
0 / .
/ *
,*
!"
1 1
+
%
(
(
'
'
/ *
,
/0.
/
-/
%
+ 1
+ -
%
+ % 1
+
1
+
+ %
$ -
%
>
/
/ ,
/
.
/ . 0
>/
/
'
'
/
(
% +
(
%
+
(
1
1
1
(
,
,
' )*
&'
/ . 0
&
/ *
*
,*
* ,
& & ,
/
/
/
'
@
+ % 1
+
$ -
%
+ 1 1
+
/
.
/ . 0
,
/
'
/
&
&'
.
0 / .
/
'
1 1
+
+
&
&'
'
%
+
+
1
1
%
+
(
+ %
+ % (
% $
/
'
/ *
*
,*
*
& /
/
*
/
'
,
+ %
1 1
(
(
+ % 1
+
) >
/
.
.
/ . 0 &
,
,
/
' ' /
/
, & &
/ ,*
>
/
/ . 0
.
!"
1 1
+
%
(
(
'
'
/ *
,
/0.
/
-/
%
+ 1
+ -
) >
/
.
/ . 0 &
@
%
+ 1
+
%
$ -
>
/
.
/ . 0
)
+ % 1
+ -
'
>/
/
.
/ . 0
% +
(
+ %
/
&
/
' &
/
'
,
' )*
&'
1
+
+
%
1
/
' ,
'
)
/ &
'
>
&
*
/
*
/
)
,
*
,*
*
(
1
/ '
'
/
) & &
/
%
(
%
+ % 1
+
&
/
&'
,
/
)
/
.
.
/ . 0
/
'
,
'
>/
#
!"
1 1
+
%
(
(
'
'
/ *
,
/0.
/
-/
%
+ 1
+ -
(
$ -
%$
+
% (
+
' ,
,
/
'
/
/
'
/
/
>
%
(
(
+ % 1
+
%
+ % 1
+
%
/ ,
/
,
'
, & &
/ ,*
>
/
.
.
/ . 0
>
>
/
.
/ . 0
)
1
1
(
+
%
+ 1
+
%
/
/ *
*
,*
*
/
' &
/
,
/
.
.
0 / .
/
' >
@
+
&
) >
/
.
/ . 0 &
!"
1 1
+
%
(
(
'
'
/ *
,
/0.
/
-/
%
+ 1
+ -
) >
/
.
/0. &
@
+ % 1
+
%
1
1
>
/
.
/0.
)
/ *
*
,*
@
+ % 1
+
1
1
>
/
.
/ . 0
/ *
*
,*
+ % 1
+ -
'
/
/
.
/ . 0
(
%
+
+ %
+
+
+
% +
?
/ &'
>
&
/
&'
.
/ . 0
,
'
>
>/
>
&
,
' )
* /
% 1
(
$
%
1
>
/ *
/
&
/
&'
/
'
>
& / )
/
*
,*
*
@
+ % 1
+
%
1
1
>
/
.
0 / .
)
/ *
*
,*
%
+ 1
+ -
'
/
/
.
/ . 0
@
+ % 1
+
1
1
>
/
.
/ . 0
/ *
*
,*
!"
(
1
(
(
& >
)
' )*
'
(
$
(
(
(
+ % 1
+
%
,
&
/ * ) , &
/ &
/
&
/
.
/0.
,
/
&'
/ ,
% +
(
%
+
% +
+ %
&
,
' )*
&'
,
&
,
'
,
1* 1
(
%
/
&'
/
' ,
1
1
/
/
'
,
,
&
&
/
'
,
/
/
*
)
'
1/
(
+ %
?
1
+
%
.
.
(
,
/
'
/
/
&
,
,
/
&
/
,
('
1
+ %
%
1
%
+
(
$
.
%
% +
(
+ %
%
1
+
& &
/ * *
'
>
>
* ' /
,
' )*
&'
& ) ,
/
' )
&
1
+
% +
/
& & ,
' ,
&
.
%
+
+
+
+
(
% +
1
=
'
>
,
'
>
>/
>
&
,
/
/
'
,
' )
, &
&
1
1
(
% +
(
+ %
%
,
/
/
/
'
'
,
/
,
' )*
&'
>
(
% +
(
+ %
%
(
(
/ )
,
' )*
&'
/
/
/
'
,
/
*
*
!"
1
+ % 1
+ -
/
)
/
/0.
=
%
1 1
+
%
/
'
,
/ ,
&
&'
' *
,
)*
'
)
1*
(
(
&'
% +
(
(
% 1
% +
(
+ %
' ,
&
/ * ) , &
/
/
' &
,
&
&
,
' )*
&'
$ -
(
(
+
/
/
& /
/
*
+
%
1
+ % 1
+
&
>
*
/ ' ,
&
&'
/
)
/
.
0 / .
>
1
%
+ 1 1
=
1/
%
1 +
+
1
1 +
/
1
&
(
+
1
+
+
+ %
>
/
&
>
/ '
* >
.
!"
RW DM
RW DM RR IM I5
RW DM RR
RW DM RR IM I4
RW RR
RR IM I3
DM IM
load
IM I2
9 8 7 5
6 4 2
3 1
@
@
(
,
/
'
)*
'
)
>
/
,
('
1
+ %
(
1
(
(
.
!"
DM
RW RR IM I4
RW RR IM I3
RW RR
RW RR IM I2
DM IM
load
DM
9
DM
8 7 5
6 4 2
3 1
bubble
1
+ % 1
+ -
/
)
/
0 / .
!"
1
+ % 1
+ -
/
)
/
/0.
1
,*
5
6 4
$
$
1
>
,
$
$
$
$
$
$
1 1
&'
!"
1
?
%
2
%
(
(
/
/ *
,
-/
.
/
'
,
>
'
/
/
/
*
/
&
+
% (
(
/
'
'
/
(
%
+
(
(
1
(
%
% +
(
+ %
&
& /
/
*
/ ,
&'
,
>
,
/
/ >
&
,
' )*
&'
+
&
& /
/
/
/
*
>/
1*
+
+ %
+
$ -
(
'
+
(
% (
(
(
+
$ -
&
>
/ *
/
/
/
,
/
'
/
+
(
1
(
(
%
+
%
&
/
'
' )
& >
)
' )*
&'
,
/ *
>
,
(
%
(
(
+
%
(
1
,
/
)
/ ,
,
' >
>
/ ,
/
&' ,
*
(
%
+
* ' /
,
/
/
'
&
(' , .
!"
(
& >
'
+
(
+
% +
?
&
/
/
'
,
' )
* /
&
,
/
)/
'
1/
+
%
1
(
%
%$
'
/
/
>
'
+/ (
(
(
% +
%
1
+
+ % 1
+
%$
/
&
/
'
,
'
'
/
/
/
.
.
/ . 0
(
(
% +
(
+ %
%
/
' >
/ ,
'
'
&
,
' )*
&'
,
/ *
/)
& /
'
>
,
'
&
>
/
+/ (
+
%
,
/
'
/
'
+/ (
(
/
'
>
(
>
!"
(
& >
'
1
=
(
% +
(
+ % 1 1
=
/ '
&
,
' )*
&'
)/
/
' &
& / )
%
+
%
+ (
/ ' '
RR
OR R8,R1,R9
IM
9
RW
DSUB R4,R1,R5
DM
RW
AND R6,R1,R7
DM
RW
RR
XOR R10,R1,R11
8
DADD R1,R2,R3
DM
IM
7
IM
RR
DM
RW
#
RR
RW
6
DM
IM
5
RR
4
IM
3
2
!"
1
(
2 >
'
'
/
,
/
>
/
+/
(
(
!"
(
>
'
% +
(
+ %
%
+
% +
(
1
%
,
' )*
&'
/
'
/
%
%
1
1
1 '
,
' )
* /
& &
/
%
=
+
.
&
,
'
/ ' ,
* >
,
/
'
/
'
>
(
+
(
/ &'
/
/
'
% +
(
%
+
%
+
(
+
(
(
/ &'
/
/
' & >
/
,
' )*
&'
/
(
+
(
%
+ (
+
+
%
1
/ &'
/
/
/ ' '
&
'
/
*,
*
/
&
/
'
%
+
(
%
1
(
+ %
%
+
>
/
/
' >
&'
/
'
/ , >
&
'
+/ (
(
%
+
1
1
%
/
*
>
,
,
'
,*
*
/
'
,
>
,
* & /
/
'
% + +
%
,
' >
,
*
% +
(
+ %
+
1
(
% +
(
,
' )*
&'
/
'
'
/
,
,
&
/
/
.
DM
IM
RR
OR R8,R1,R9
7
XOR R10,R1,R11
9
RW
DSUB R4,R1,R5
DM
RW
AND R6,R1,R7
DM
RW
R
IM
8
DADD R1,R2,R3
W
RR
IM
6
DM
5
RR
4
IM
3
2
!"
1
IM
RR
DM
RW
%
>
/
/
'
'
+/
(
!"
+ %
(
(
1
>
,
' ) &
/
=
%
( +
(
1
/
>
>
/ )
/
'
>
)
' *
+
(
=
(
(
+
% +
(
+ %
&
'
/ ,
/
/
'
,
>
/ &
&
,
' )*
&'
(
+
(
+ %
%
+ (
%
& / )
/ &'
/
/
'
/ ' '
' ,
' )
>
/
*
'
,
>/
>
&
,
('
(
(
1
( +
/
'
>
/
+ % 1
+
(
=
+
( +
/
.
0 / .
/
'
) ,
'
/
' ,
'
' )
*
*
@
%
(
+
(
&
/ &'
/
>
RR RR
OR R8,R1,R9
IM
7
9
RW
DSUB R4,R1,R5
DM
RW
AND R6,R1,R7
DM
RW
RR
XOR R10,R1,R11
8
DADD R1,R2,R3
DM
IM
RW
6
DM
IM
5
RR
4
IM
3
2
!"
1
IM
RR
DM
RW
+
(
+ '
)
*
,
'
('
!"
+ %
(
(
1
>
,
' ) &
/
+ %
%
+ (
1 1 +
1
(
/ ' '
/
,
' ) &
/
/
% +
(
+
(
%
&
&
/ &'
/
>
,
,
(' , .
+ %
1
(
+
(
/ *
&
/
'
/ &'
/
/
' ,
'
'
/
+/ (
1
%
'
.
/
&'
/
'
(
(
1 1 +
%
%
+
(
$
/
>
/
'
*
>/
/ . 0
>/
&
/
/
'
+ %
+ (
(
(
(
,
' )
/ '
,
/
' ,
'
'
>
/
' >
,
.
.
. .
=
/
'
2
%
+
=
% (
+
+ %
(
(
' )
'
/
/
>
,
'
>
,
.
(
,
!"
+ %
(
(
1
>
,
' ) &
/
(
(
+ %
+ %
(
(
% +
(
$
/
>
/
'
>
,
'
>
,
&
/
/
'
1 1 +
% +
?
1
>
1/
&'
/
,
' )
* /
/
/
'
!"
+
( +
' )
*
'
'
,
)
,
('
+
1 1
'
1
,*
5
6 4
$
$
=
$
1 1
1 1
$
&'
&'
$
$
=
$
$
$
$
!"
+ %
(
(
>
,
=
(
(
+
' )
' ) ,
/
,
' >
>/
,
&
.
+ %
=
' )
.
(
(
(
1
+
=
,
>
>/
,
, &
&
' )
' ) ,
/
&
/
.
%
+
=
' )
/
' ,
'
.
1
+
(
, &
&
' )
' ) ,
,
/
/
.
+ %
(
(
(
' )
,
/
/
' ,
' >
/>
,
.
!"
SD R4,12(R1)
LD R4,0(R1) DM
RW RR
RW DM
RW RR
IM
DM
DADD R1,R2,R3
5 IM
RR IM
9 8 7 6 4 2
3 1
+
( +
' )
*
'
,
('
#
!"
/
/,
&*
+,
-
.*
$
) )' (
&
%' %
%
%$
0
)
2
%
,
& '&
'
+
,
)*
%
6
'
-
.% '
. '
'& /
,
4*
3
3
12
/
,
,
5
5
2
2
,
& *
& /
/,
4' 9
&*
+,
4*
7
) )' (
/
)'
6 , '
7*
8
4@
. %
,
,
(
6
4'
.
2 .
29
?
<
6 '
,
7*
2
:;
=>
8
IM OR R8,R1,R9
8
9
LD R1, 0(R2)
DM RR IM
7
RW
DSUB R4, R1, R5
DM
RW
AND R6,R1,R7
DM
RW
RR
RR
RW
6
DM
IM
5
RR
4
IM
3
2
!"
1
%'
% &=
IM
RR
7
9
LD R1, 0(R2) DM
AND R6,R1,R7 IM
8
RW DSUB R4, R1, R5
RR
DM
OR R8,R1,R9 IM
RR
RW DM
RW
#
RW
DM
6
RR
5
4
IM
3
2
!"
1
%'
% &=
%
$
!"
/
/,
*&
+,
-
.*
$
)
(
)'
%' % &=
%
( *
?
:;
<
<
?
:;
<
6 &
%' %
?
<
=>
?
:;
<
<
$
:;
<
:;
<
;
!"
/
*
'
4'
% 4 & )*
0
)*
. & ./
(
(
)*
2
)'
(
'
+,
&
'
,
&
,
4+
2
)
3
2
)'
4+
$
5
.
.
& ,
9
&
&
4'
2 .
/
/, ' *
,
%6
.
2 & /
)'
/
, 6
'& 6
6
2
)
)
3
.
,
&
, '
& *&
+,
'
&
,
/
4*
.(
, 8 6
6 6
, 4/ / '
5
@
)
3
+
/
, &
,
,
6
4(
) .
.
5
0
/
, &(
, & /,
+,
*&
&
'
,
(
)'
)
)
(
&
'
,
4*
)
2
)'
,
4+
12
2
3
.
.
2
?
,
&
,
& 6
&
,
&
,
'
@6
2
<
2
) .
) .
=
8
5
@
2
7
% .%
/
, (
& ,
+,
9
6
,
&
&
&(
)*
.
4
) .
)
6
(
%' %
.
2
8
5
5
)
, '
& '
6
(
'
,
7*
) .
(
&
&
'
+,
,
,
6
6
4'
)
3
.
?
5
5
@& ,
*
&
,
&
4'
2
3
4 7
6
&
,
&
&(
)*
.
4
) .
2 / ' *
(
&
%*
2
)'
4+
!"
(
&=
%' %
2
)'
4 ?
%
( *
?
:;
<
2
(
)'
4 ?
?
:;
<
?
:;
<
:;
<
:;
<
(
(
@(
(
@(
(
=
4@ ?
@(
=
4@ ?
=
4@ ?
@(
4@ ?
=
!"
) . %
.
2
2
%
4
,
, 8
,
&
6
,
, ,
0
2
.%
)
6
,
&
&
(&
)*
.
4
) .
) 7*
&
*
/
,
,
(
)*
.
%
,
&
&
@ )
)
.
9 *
6
6
(
/,
&
'&
)*
.
) .
2
)'
4+
0
@ , 4' 9
& 6
7*
/
)'
, 4' 9 /
,
4'
2
% 3
.=
8
!"
)
1
)
2
, '
&*
(
6
6
,
6
)'
4 ?
3
$
, 4' 9 /
4'
0
)*
@ )*
& 9
2
7
2
)
.
6 &
/
, (
& ,
,
&
, '
& 6
(
&
,
4+
)'
2
&(
. &(
6
4
.
4 &
,
6
,
&
)
.
2
)
&
,
2
.
)
) . & )* (
, 4' 9 /
4'
7
.
2
0
/
, &
6
,
,
&
(
6
,
&
4'
4
.
2
7
2 & /
& 6
,
/
&
*
*
*
)'
)
) 4
.
8
,
@&
*
&
,
&
4'
2
3
4 7
0
, '&
6 &
6
4*
6
( , *
8
4 8
7*
,
'
,
(
4'
& *
&
& )'
&
&
6
4*
3
.
.
) .
.
2
)
2
)
, '
6 & 6
& &'
8
, 8
'
*&
6
,* /
,
(
)'
2
@=
!"
)
1
)
2
, '
*&
(
)'
4 ?
%
( *
?
:;
<
.
2
(
)'
4 ?
?
:;
<
.
?
:;
<
.
?
:;
<
.
:;
<
.
!"
)
1
2
, '
(
)'
4 ?
%
( *
?
:;
<
.
2
(
)'
4 ?
)
)
)
)
.
*
*
*
*
8
8
8
8
?
:;
<
?
:;
<
&
:;
<
1
1
@& 1
4@ ?
4@ ?
4@ ?
&
!"
)
1
, '
/
, &(
,
./
4
0
3
% .%
2
+,
9
(
)'
&
'&
&
,
4+
2
2 6
,
6 6 '
, 4' 9 /
,
4'
2
12
.
6
6 6
, 4/ / '
& ,
(
&
4'
2
)'
( ,
&
,
4+
2
)
@ )
, '
&
.
3
2
3
4 7
'&
&
*
6
,
&
(
,
6
&
(&
)*
.
4
) .
2
7
&
/
, &
8
@
6 6
&
6
6
(
,
,
/
*,
6
*&
'
,-
)'
2
)
3
2
.
2
=
5
2
,
& /
)'
6 6
, 4/ / '
& ,
*&
&
,
&
4'
2
2
+
6 '
, '
& )' /
, 4/ /
'
*
' )
(
0
@
<
2
)
)
, '
6 &
,
& '&
9 *
,
&
(
*
(
*
,
4'
3
2
)'
4+
0
)'
6
6
,
&
*
/
'
+,
,
4*
7
% 7
3
2
3
.
12
5
.
6
6 6
, 4/ / '
& ,
,
,
&
,
&
4'
2
4
29
,
,
&
'&
)*
.
)
3
% 3
.
8
@ 3
2
,
* (
&
*
(
)'
&
,
4+
2
,
*
9
+,
4*
7
)
)
!"
4 ,
.% 8
3 *
'
7*
%* %
0
.
*
& 6
*
6 ,
&
'
*
8
.
?
2
,
& /
)'
) 4
& '&
(
&
&
,
4+
)'
2
,
7*
'
(
/,
@
2
,
4
8 )
4
)
7
*
0
.% 8
3 * (
'
4*
7
&
6
,
6
,
&
6
*
)*
.
%
% 3
.
12 .
8
2
)
)
.
9 *
6
,
&
, 4' 9 /
'
4'
2
6
(
,
,
7*
3
2
(
)*
. & ./
,
4 8
@
4
4
)
/, * (
, & & +,
, &'
,
,
(
)'
4 , .% 8
3 * (
!"
#
% 3
:
) $
/, *
,
'
8
!"
2
:
<
)
8
!"
!"
!"
2
4 ?
<
5
@ 4
6
6 6
=
4 8
6
>
@
4
6
9
6
8
8
2
4
2
2
9
6
9
5
@
5
4
2
4 ?
6
4
6
=
5
7
4
2
4 ?
2
4
2
4
6
6
6
2
5
@
6
5
!"
<
2
4 ?
=
5
2
4
2
2
4
6
6
6
5
4
2
4
2
7
4
4
6
8
@
!"
2
4 ?
?
:;
<
2
4 ?
?
:;
<
<
?
?
:;
<
?
:;
<
:;
<
!"
2
4 ?
?
:;
<
2
4 ?
?
:;
<
<
?
?
:;
<
4
?
:;
<
:;
<
!"
4
3
7
8
2
4
3
4
4
2
6
6
6 6
6
6
8
@ 7
2
6
6
6
2
2
4
2
4 8
6
@ 3
3
8
4
4
4
7
4
6
6 6
5
2
4
4 8
2
4
6
29
4
2
4
@
4
6
6
8
2
6
5
4
2
6
9
6
6
4 8
4
4
3
6
6
2
4
2
7
5
@
4
6
8
!"
<
2
2
=
=
5
<
<
<
@
:
?
@
<
<
<
<
:
?
=
5
@
@
<
<
<
4
6
6
4
7
4
7
4
4
6
8
9
9
6
7
@
8
@
6
!"
#
<
=
=
5
?
<
@
=>
@
?
<
=>
<
<
<
<
<
<
@
@
:
?
?
<
<
:
?
=>
=
5
7
7
6
6
6
6
@ 8
7
6
!"
<
=
=
5
<
<
<
<
<
<
@
@
:
?
<
:
?
=
5
@
?
<
@
=>
?
<
=>
!"
<
=
=
5
7
7
6
6
9
@
7
7
6
6
@
!"
?
7
9
8
6
8
8
<
8
8
7
6
9
6
9
8
8
5
@
7
8
5
5
6
8
8
<
8
8
7
8
5
5
Related Documents
Pipelining
June 2020 0
01 Pipelining Introduccion - Puj.ppt
December 2019 1
Complex Pipelining: Arvind
May 2020 1
Enhancing Performance With Pipelining
July 2020 4