Bài tập Chương 5

5.1 Cho các lệnh sau:

§ add $t0, $s0, $s1
§ lw $t1, 16($s3)
§ sw $s0, 24(s4)
§ beq $s0, $s1, L1 # nhãn L1 nhảy qua 4 lệnh

Với từng lệnh:

- Xác định các giá trị đưa đến các đầu vào:
Read Register 1, Read Register 2, Write Register,
Control, Sign-extend, ALU Control
- Xác định các tín hiệu điều khiển các bộ MUX
 8 16 17
op rs rt rd shamt funct
add $t0, $s0, $s1
000000 10000 10001 01000 00000 100000
op = 0 funct =32 31:26 25:21 20:16 15:11 10:6 5:0

ALU Src = 0
RegDst = 1 0
MemtoReg = 0
PCSrc = 0 000000
RegWrite = 1

10000 1
10001
0 0
01000

100000
 9 19 op rs rt imm
lw $t1, 16($s3)
100011 10011 01001 0000 0000 0001 0000
op = 0x23 = 35(10) 31:26 25:21 20:16 15:0

ALU Src = 1
RegDst = 0
MemtoReg = 1 0
PCSrc = 0
MemRead =1 100011
RegWrite = 1

10011 1
01001
1 1

0000 0000 0001 0000 1

 16 20 op rs rt imm
sw $s0, 24($s4)
101011 10100 10000 0000 0000 0001 1000
op = 0x2b = 43(10) 31:26 25:21 20:16 15:0

ALU Src = 1
RegDst = x
0
MemtoReg = x
PCSrc = 0 101011
MemWrite = 1

10100

10000 1
1

0000 0000 0001 1000

op = 4 16 17 4
beq $s0, $s1, L1 op rs rt imm
... 000100 10000 10001 0000 0000 0000 0100
... 31:26 25:21 20:16 15:0
...
...
L1: ...

ALU Src = 0 1
RegDst = x 000100
MemtoReg = x
Branch = 1
PCSrc = ? 10000

10001
0

0000 0000 0000 0100

5.2. Giả sử có bộ xử lý pipeline với m công đoạn cho các
lệnh số nguyên. Các lệnh có thời gian thực hiện đều bằng
nhau, thời gian thực hiện một công đoạn là T. Giả thiết có
một đoạn chương trình gồm n lệnh xử lý số nguyên và
đoạn chương trình đó đảm bảo sao cho không có các
Hazard xảy ra.
1. Xác định công thức tính thời gian để hoàn thành n lệnh
đó
2. Hãy tính thời gian thực hiện cho trường hợp m = 6 công
đoạn và n = 9 lệnh
3. Hãy xem xét khi số lệnh (n) lớn thì hệ thống này nhanh
hơn hệ thống tuần tự bao nhiêu lần