Professional Documents
Culture Documents
Chuong 04
Chuong 04
Chương 4
Bộ Xử lý
Lộ trình dữ liệu – Điều khiển
BK
TP.HCM
Dẫn nhập
Các yếu tố xác định hiệu xuất Bộ Xử lý
Số lệnh (Instruction Count)
Xác định bởi “Kiến trúc tập lệnh” ISA và Trình biên dịch
Số chu kỳ cho mỗi lệnh và thời gian chu kỳ đ/hồ
Xác định bằng phần cứng CPU
Đề cập 2 mô hình thực hiện MIPS
Phiên bản đơn giản
Phiên bản thực (cơ chế đường ống)
Nhóm các lệnh đơn giản, nhưng đặc trưng:
Truy cập bộ nhớ: lw, sw
Số học/luận lý: add, sub, and, or, slt
BK
Nhảy, rẽ nhánh (chuyển điều khiển): beq, j
TP.HCM
BK
TP.HCM
BK
TP.HCM
BK
TP.HCM
BK
TP.HCM
BK
TP.HCM
Clk
D Q Write
Write D
Clk
Q
BK
TP.HCM
BK
TP.HCM
BK
TP.HCM
BK
TP.HCM
BK
TP.HCM
BK
TP.HCM
BK
TP.HCM
Sign-bit wire
BK replicated
TP.HCM
BK
TP.HCM
BK
TP.HCM
Load/
35 or 43 rs rt address
Store
31:26 25:21 20:16 15:0
Branch 4 rs rt address
31:26 25:21 20:16 15:0
BK
TP.HCM
BK
TP.HCM
BK
TP.HCM
BK
TP.HCM
BK
TP.HCM
Tăng tốc
= 8/3.5 = 2.3
Giặt không ngừng:
Tăng tốc
= 2n/0.5n + 1.5 ≈ 4
= số bước/mẻ giặt
BK
TP.HCM
BK
TP.HCM
BK
TP.HCM
Đọc dữ liệu từ
lw
EX
IF ID MEM WB Bộ nhớ
Inst 1
EX
IF ID MEM WB
Inst 2
EX
IF ID MEM WB
Nạp lệnh bị
Inst 3 ngưng do xung
EX
IF ID MEM WB
đột truy cập bộ
nhớ tại chu kỳ
Inst 4
EX
này IF ID MEM WB
BK
TP.HCM
BK
TP.HCM
BK
TP.HCM
BK
TP.HCM
BK
13 cycles 11 cycles
TP.HCM
BK
TP.HCM
BK
TP.HCM
Prediction
correct
Prediction
incorrect
BK
TP.HCM
Dòng từ phải
qua trái WB:
Rủi ro: Dũ rủi
ro
liệu, điều dữ
BK khiển liệu
TP.HCM
BK
TP.HCM
BK
TP.HCM
BK
TP.HCM
BK
TP.HCM
BK
TP.HCM
Wrong
register
number
BK
TP.HCM
BK
TP.HCM
BK
TP.HCM
BK
TP.HCM
BK
TP.HCM
62
25-Aug-16 Khoa Khoa học & Kỹ thuật Máy tính
Biểu đồ ống đa bước (tt.)
Cách biểu diễn truyền thống
BK
TP.HCM
BK
TP.HCM
BK
TP.HCM
BK
TP.HCM
BK
TP.HCM
BK
TP.HCM
BK
TP.HCM
BK
TP.HCM
BK
TP.HCM
BK
TP.HCM
Phải “khựng
lại” 1 bước
BK
TP.HCM
BK
TP.HCM
Stall inserted
here
BK
TP.HCM
Or, more
BK accurately…
TP.HCM
BK
TP.HCM
BK
TP.HCM
Flush these
instructions
(Set control
values to 0)
BK PC
TP.HCM
BK
TP.HCM
BK
TP.HCM
… IF ID EX MEM WB
beq stalled IF ID
BK
TP.HCM
beq stalled IF ID
beq stalled ID
BK
TP.HCM
BK
TP.HCM
BK
TP.HCM
BK
TP.HCM
BK
TP.HCM
BK
TP.HCM
BK
TP.HCM
BK
TP.HCM
BK
IPC = 5/4 = 1.25 (c.f. peak IPC = 2)
TP.HCM
BK
TP.HCM
Hold pending
operands
BK
Don’t commit load until speculation cleared
TP.HCM
BK
Speculation can help if done well
TP.HCM