CRITICAL PATH
Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (78.86 KB, 2 trang )
CRITICAL PATH DÀI NHẤT (hình đầy đủ)
Lấy lệnh có Critical path dài nhất, cộng các giá trị độ trễ như Critical Path => Chu kì
+ lệnh add, sub, AND, OR, slt
I-mem, Control, Mux, Regs, Mux, ALU, Mux, Regs
==> nếu đề cho Control bằng 0 thì bỏ Control ra
+ lệnh lw
I-mem, Control, Mux, Regs, Mux, ALU, D-mem, Mux, Regs
==> nếu đề cho Control bằng 0 thì bỏ Control ra
+ lệnh sw
I-mem, Regs, Mux, ALU, D-mem
+ lệnh beq
a. I-mem, Regs, Mux, ALU, Mux
(xét bằng)
b. I-mem, Sign-Extend,Shift-left-2, Add, Mux
(không xét bằng)
==> Thường a là đường chính; nhưng beq còn đường tính imm*4+PC+4 nữa
nên chắc chắc, dựa vào dữ kiện của bài tính thử xem đường b có dài hơn đường a
không cho chắc
Các khối cần thiết:
-
Add, sub, and, or, slt: tất cả các khối đều cần thiết, trừ khối Data memory và Bộ cộng dùng cho
lệnh nhảy
Lw, sw: tất cả các khối đều cần thiết, trừ bộ cộng dùng cho lệnh nhảy
