[SOLVED] C MIPS computer architecture Computer Architecture Course code: 0521292B

$25

File Name: C_MIPS_computer_architecture_Computer_Architecture_Course_code:_0521292B.zip
File Size: 678.24 KB

5/5 - (1 vote)

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.

Only logged in customers who have purchased this product may leave a review.

Shopping Cart
[SOLVED] C MIPS computer architecture Computer Architecture Course code: 0521292B
$25