Computer Architecture Course code: 0521292B
04.
Jianhua Li
College of Computer and Information Hefei University of Technology
2
:
A, B, C, D need to wash, dry, and fold clothes
Washer takes 30 minutes Dryer takes 30 minutes
Folder takes 30 minutes
ABCD
3
6PM7 8 9 10 11Midnight
30 30 30 30 30 30 30 30 30 30 30 30
A
C
D
64(0.67t/h);
B
4
6PM7 8 9 10 11Midnight
30 30 30 30 30 30 30 30 30 30 30 30
A
C D
64(0.67t/h); 41.5;
B
5
6PM7 8 9 10 11Midnight
30 30 30 30 30 30 30 30 30 30 30 30
A
C D
64(0.67t/h);
41.5;
Washer2;Dryer2;Folder2;
B
6
6 PM 7 8 9 10 30 30 30 30 30 30
A
D
34(1.33t/h);
Midnight
B
C
7
6 PM 7 8 9 10 30 30 30 30 30 30
A
Midnight
B
C D
34(1.33t/h); 41.5;
8
6 PM 7 8 9 10 30 30 30 30 30 30
A
Midnight
B
C D
34(1.33t/h);
41.5;
Washer2;Dryer2;Folder2;
9
:
A, B, C, D need to wash, dry, and fold;
Washer takes 30 minutes Dryer takes 40 minutes
Folder takes 20 minutes
ABCD
10
6PM7 8 9 10 11Midnight
30 40 20 30 40 20 30 40 20 30 40 20
A
C
D
64(0.67t/h);
B
11
6PM7 8 9 10 11Midnight
30 40 20 30 40 20 30 40 20 30 40 20
A
C D
64(0.67t/h); 41.5;
B
12
6PM7 8 9 10 11Midnight
30 40 20 30 40 20 30 40 20 30 40 20
A
C D
64(0.67t/h);
41.5;
Washer2;Dryer240;Folder120;
B
13
6 PM 7 8 9 10 11 Midnight 30 40 40 40 40 20
A
D
3.54(1.14t/h);
B
C
14
6 PM 7 8 9 10 11 Midnight 30 40 40 40 40 20
A
B
C D
3.54(1.14t/h); 41.5;
15
6 PM 7 8 9 10 11 Midnight 30 40 40 40 40 20
A
B
C D
3.54(1.14t/h);
41.5;
Washer2;Dryer240;Folder120;
16
:
I. ;
30 40 40 40 40 20
17
:
I. ;
II. ;
30 40 40 40 40 20
18
:
I. ;
II. ;
III. ;
30 40 40 40 40 20
19
:
I. ;
II. ;
III. ;
IV. =
30 40 40 40 40 20
20
:
MIPS 5-stage pipeline
21
22
:
23
24
:
25
:
1
26
:
1
27
:
1
28
:
(1)
:
29
:
(1)
:
:TI ASC
30
TI ASC
31
:
(2)
:TI ASC
32
:
(2)
:TI ASC
33
:
(3)
34
:
(3)
35
:
(3)
(map-reduce)
36
:
(3)
(map-reduce)
37
:
(4)
:IBM360/91Amdahl 470V/6
38
:
(4)
:IBM360/91Amdahl 470V/6
:TI ASCSTAR-100CRAY-1
39
:
(5)
40
:
(5)
:
41
42
43
:
(6)
44
45
(throughput)
()
46
(throughput)
()
TPmax
47
(throughput)
()
TPmax
mn TP
48
(Max Throughput)
t0 :
TPmax = 1/t0
49
(Max Throughput)
t0 :
TPmax = 1/t0
i ti :
TPmax = 1/max{ti }
50
(Max Throughput)
t0 :
TPmax = 1/t0
i ti :
TPmax = 1/max{ti }
51
52
53
54
()
TP:
:(t0) m n ;
55
()
TP:
:(t0)
m n ;
n : T=mt0+(n-1)t0
56
()
TP:
:(t0)
m n ;
n : T=mt0+(n-1)t0
(filling time)
57
n
()
n
n
TP = =
mt0+(n-1)t0 TPmax
T
= =
1
(1+ m-1 )t 1+ m-1 n0n
60
()
n
n
TP = =
mt0+(n-1)t0 TPmax
T
= =
1
(1+ m-1 )t 1+ m-1
n0n
TP < TPmaxn >> m TP TPmax
61
()
n
n
TP = =
mt0+(n-1)t0 TPmax
T
= =
1
(1+ m-1 )t 1+ m-1
n0n TP < TPmaxn >> m TP TPmax
?
62
()
TP:
63
()
n m
T=ti+(n-1)tj tj=max{ti } i=1
64
()
n m
T=ti+(n-1)tj i=1
TP =
tj=max{ti }
TP < TPmaxn ti+(n-1)tjmi=165 (speedup) S=T/T TT n 66 (speedup) S=T/T TT n m t0 : T=n mt0 T=mt0+(n-1)t067 68 T Tnmt0S= = mt0+(n-1)t0 mn m= = m+n-11+m-1 n 69 T Tnmt0S= = mt0+(n-1)t0 mn m= = m+n-11+m-1 n :n >> m S m
70
(efficiency)
(E)
71
(efficiency)
(E)
:E<172 (efficiency) (E) :E<1 e1 = e2 = e3 =… = nt0/T73 (efficiency) (E) :E<1 e1 = e2 = e3 =… = nt0/T :nt0E = = = n1 T m+n-1 1+ m-1n>>mE1 n
74
(efficiency)
n m
:
n E =
m
75
:()
4
: AiBi :
i=1
77
:
1
2 1 3 2
78
1
2
3
81
() ;
;
82
() ;
; ; :
:
;
:;
;
83
Next Topic Singlecycle MIPS Microarchitecture
84
Reviews
There are no reviews yet.