cs61c_lab6
Exercise 1 - Inefficiencies Everywhere
1. Max Delay
M a x _ D e l a y = C L K _ t o _ Q _ D e l a y + C L _ D e l a y + S e t u p _ T i m e = C L K _ t o _ Q _ D e l a y + ( A d d e r _ D e l a y + M u l t i p l i c a t i o n _ D e l a y ) + S e t u p _ T i m e = 10 n s + ( 45 n s + 60 n s ) + 10 n s = 125 n s Max\_Delay=CLK\_to\_Q\_Delay + CL\_Delay + Setup\_Time\\ =CLK\_to\_Q\_Delay + (Adder\_Delay + Multiplication\_Delay) + Setup\_Time\\ =10ns+(45ns+60ns)+10ns\\ =125ns Max_Delay=CLK_to_Q_Delay+CL_Delay+Setup_Time=CLK_to_Q_Delay+(Adder_Delay+Multiplication_Delay)+Setup_Time=10ns+(45ns+60ns)+10ns=125ns
2. Min Period
M
i
n
_
P
e
r
i
o
d
=
M
a
x
_
D
e
l
a
y
=
125
n
s
Min\_Period = Max\_Delay=125ns
Min_Period=Max_Delay=125ns
3. Max Freq
M
a
x
_
F
r
e
q
=
1
/
M
i
n
_
P
e
r
i
o
d
=
1
/
125
n
s
=
8
M
H
z
Max\_Freq \\= 1/Min\_Period\\=1/125ns\\=8MHz
Max_Freq=1/Min_Period=1/125ns=8MHz
Exercise 2 - Pipe that Line
TASK 1
TASK 2
M
a
x
_
D
e
l
a
y
=
m
a
x
(
C
L
K
_
t
o
_
Q
_
D
e
l
a
y
+
A
d
d
e
r
_
D
e
l
a
y
+
S
e
t
u
p
_
T
i
m
e
,
C
L
K
_
t
o
_
Q
_
D
e
l
a
y
+
m
u
l
t
i
p
l
i
c
a
t
i
o
n
_
D
e
l
a
y
+
S
e
t
u
p
_
T
i
m
e
)
=
m
a
x
(
10
n
s
+
45
n
s
+
10
n
s
,
10
n
s
+
60
n
s
+
10
n
s
)
=
80
n
s
M
i
n
_
P
e
r
i
o
d
=
M
a
x
_
D
e
l
a
y
=
80
n
s
M
a
x
_
F
r
e
q
=
1
/
M
i
n
_
P
e
r
i
o
d
=
1
/
80
n
s
=
12.5
M
H
z
Max\_Delay=max(CLK\_to\_Q\_Delay + Adder\_Delay + Setup\_Time,\\CLK\_to\_Q\_Delay + multiplication\_Delay + Setup\_Time) \\=max(10ns+45ns+10ns,10ns+60ns+10ns)\\ =80ns\\\\ Min\_Period = Max\_Delay=80ns\\\\ Max\_Freq \\= 1/Min\_Period\\=1/80ns\\=12.5MHz
Max_Delay=max(CLK_to_Q_Delay+Adder_Delay+Setup_Time,CLK_to_Q_Delay+multiplication_Delay+Setup_Time)=max(10ns+45ns+10ns,10ns+60ns+10ns)=80nsMin_Period=Max_Delay=80nsMax_Freq=1/Min_Period=1/80ns=12.5MHz
TASK 3
因为该流水线没有并行执行