Bài giảng Kiến trúc máy tính (Computer Architecture) Chương 6

NKK-HUST c om Kiến trúc máy tính cu u du on g th an co ng Chương BỘ XỬ LÝ Nguyễn Kim Khánh Trường Đại học Bách khoa Hà Nội 2017 Kiến trúc máy tính CuuDuongThanCong.com 310 https://fb.com/tailieudientucntt NKK-HUST Nội dung học phần cu u du on g th an co ng c om Chương Giới thiệu chung Chương Cơ logic số Chương Hệ thống máy tính Chương Số học máy tính Chương Kiến trúc tập lệnh Chương Bộ xử lý Chương Bộ nhớ máy tính Chương Hệ thống vào-ra Chương Các kiến trúc song song 2017 Kiến trúc máy tính CuuDuongThanCong.com 311 https://fb.com/tailieudientucntt NKK-HUST om Nội dung chương cu u du on g th an co ng c 6.1 Tổ chức CPU 6.2 Thiết kế đơn vị điều khiển 6.3 Kỹ thuật đường ống lệnh 6.4 Ví dụ thiết kế xử lý theo kiến trúc MIPS (*) (*) dành cho Chương trình Tài Chất lượng cao 2017 Kiến trúc máy tính CuuDuongThanCong.com 312 https://fb.com/tailieudientucntt NKK-HUST 6.1 Tổ chức CPU Nhận lệnh (Fetch Instruction): CPU đọc lệnh từ nhớ Giải mã lệnh (Decode Instruction): xác định thao tác mà lệnh yêu cầu Nhận liệu (Fetch Data): nhận liệu từ nhớ cổng vào-ra Xử lý liệu (Process Data): thực phép toán số học hay phép toán logic với liệu Ghi liệu (Write Data): ghi liệu nhớ hay cổng vào-ra n n on cu u du n g th n an co n c Nhiệm vụ CPU: ng n om Cấu trúc CPU 2017 Kiến trúc máy tính CuuDuongThanCong.com 313 https://fb.com/tailieudientucntt NKK-HUST Tập ghi (RF) bus bên on g th an co ng c Đơn vị số học logic (ALU) Đơn vị điều khiển (CU) om Sơ đồ cấu trúc CPU cu u du Đơn vị nối ghép bus (BIU) bus điều khiển 2017 bus liệu bus địa Kiến trúc máy tính CuuDuongThanCong.com 314 https://fb.com/tailieudientucntt NKK-HUST Đơn vị số học logic om Chức năng: Thực phép toán số học phép toán logic: co cu u du on g th n Số học: cộng, trừ, nhân, chia, đảo dấu Logic: AND, OR, XOR, NOT, phép dịch bit an n ng c n 2017 Kiến trúc máy tính CuuDuongThanCong.com 315 https://fb.com/tailieudientucntt NKK-HUST Mơ hình kết nối ALU c om Dữ liệu từ ghi Dữ liệu đến ghi co ng Đơn vị số học logic (ALU) cu u du on g th an Các tín hiệu từ đơn vị điều khiển Thanh ghi cờ Thanh ghi cờ: hiển thị trạng thái kết phép toán 2017 Kiến trúc máy tính CuuDuongThanCong.com 316 https://fb.com/tailieudientucntt NKK-HUST Đơn vị điều khiển c du n cu u n on g th n ng n Điều khiển nhận lệnh từ nhớ đưa vào CPU Tăng nội dung PC để trỏ sang lệnh Giải mã lệnh nhận để xác định thao tác mà lệnh yêu cầu Phát tín hiệu điều khiển thực lệnh Nhận tín hiệu yêu cầu từ bus hệ thống đáp ứng với yêu cầu co n om Chức an n 2017 Kiến trúc máy tính CuuDuongThanCong.com 317 https://fb.com/tailieudientucntt NKK-HUST c om Mơ hình kết nối đơn vị điều khiển co ng Thanh ghi lệnh th an Các cờ Các tín hiệu điều khiển bên CPU cu u du Clock on g Đơn vị điều khiển Các tín hiệu điều khiển từ bus hệ thống Các tín hiệu điều khiển đến bus hệ thống Bus điều khiển 2017 Kiến trúc máy tính CuuDuongThanCong.com 318 https://fb.com/tailieudientucntt NKK-HUST Các tín hiệu đưa đến đơn vị điều khiển om Clock: tín hiệu nhịp từ mạch tạo dao động bên Lệnh từ ghi lệnh đưa đến để giải mã Các cờ từ ghi cờ cho biết trạng thái CPU Các tín hiệu yêu cầu từ bus điều khiển n co g cu u du on n th an n ng c n 2017 Kiến trúc máy tính CuuDuongThanCong.com 319 https://fb.com/tailieudientucntt NKK-HUST Biểu đồ thời gian đường ống lệnh IF ID EX MEM WB IF ID EX MEM WB IF ID EX MEM IF ID EX IF lệnh 10 11 12 t c WB MEM WB EX MEM WB IF ID EX MEM WB IF ID EX MEM WB IF ID EX MEM ID g du WB cu u lệnh on lệnh lệnh 7 th lệnh om ng lệnh 3 co lệnh 2 an lệnh 1 Thời gian thực công đoạn = T Thời gian thực lệnh: x 5T = 40T Thời gian thực đường ống lệnh: (1 x 5T) + [ (8-1) x T ] = 12T 2017 Kiến trúc máy tính CuuDuongThanCong.com 337 https://fb.com/tailieudientucntt NKK-HUST Các mối trở ngại (Hazard) đường ống lệnh om Hazard: Tình ngăn cản bắt đầu lệnh chu kỳ co Hazard cấu trúc: tài nguyên yêu cầu bận an n ng c n g th Hazard liệu: cần phải đợi để lệnh trước hoàn thành việc đọc/ghi liệu Hazard điều khiển: rẽ nhánh gây cu u n du on n 2017 Kiến trúc máy tính CuuDuongThanCong.com 338 https://fb.com/tailieudientucntt NKK-HUST Hazard cấu trúc om an g n Lệnh Load/store yêu cầu truy cập liệu Nhận lệnh cần trì hỗn cho chu kỳ th n co ng n Xung đột sử dụng tài nguyên Trong đường ống MIPS với nhớ dùng chung c n on Bởi vậy, datapath kiểu đường ống yêu cầu nhớ lệnh nhớ liệu tách rời (hoặc cache lệnh/cache liệu tách rời) cu u du n 2017 Kiến trúc máy tính CuuDuongThanCong.com 339 https://fb.com/tailieudientucntt NKK-HUST Hazard liệu om Lệnh phụ thuộc vào việc hoàn thành truy cập liệu lệnh trước c n cu u du on g th an co ng add $s0, $t0, $t1 sub $t2, $s0, $t3 2017 Kiến trúc máy tính CuuDuongThanCong.com 340 https://fb.com/tailieudientucntt NKK-HUST Forwarding (gửi vượt trước) om Sử dụng kết sau tính Khơng đợi đến kết lưu đến ghi Yêu cầu có đường kết nối thêm datapath an cu u du on g th n co ng n c n 2017 Kiến trúc máy tính CuuDuongThanCong.com 341 https://fb.com/tailieudientucntt NKK-HUST Hazard liệu với lệnh load om Khơng phải ln ln tránh trì hỗn cách forwarding c n ng co cu u du on g n an n Nếu giá trị chưa tính cần thiết Khơng thể chuyển ngược thời gian Cần chèn bước trì hỗn (stall hay bubble) th n 2017 Kiến trúc máy tính CuuDuongThanCong.com 342 https://fb.com/tailieudientucntt NKK-HUST ng stall g 0($t0) 4($t0) $t1, $t2 12($t0) 8($t0) $t1, $t4 16($t0) du on $t1, $t2, $t3, $t3, $t4, $t5, $t5, cu u stall lw lw add sw lw add sw th an co n c om n Lập lịch mã để tránh trì hỗn Thay đổi trình tự mã để tránh sử dụng kết load lệnh Mã C: a = b + e; c = b + f; 13 cycles 2017 lw lw lw add sw add sw $t1, $t2, $t4, $t3, $t3, $t5, $t5, 0($t0) 4($t0) 8($t0) $t1, $t2 12($t0) $t1, $t4 16($t0) 11 cycles Kiến trúc máy tính CuuDuongThanCong.com 343 https://fb.com/tailieudientucntt NKK-HUST Hazard điều khiển om Rẽ nhánh xác định luồng điều khiển Nhận lệnh phụ thuộc vào kết rẽ nhánh Đường ống nhận lệnh Vẫn làm công đoạn giải mã lệnh (ID) lệnh rẽ nhánh g th n an n co ng n c n on Với đường ống MIPS Cần so sánh ghi tính địa đích sớm đường ống Thêm phần cứng để thực việc cơng đoạn ID cu u n du n n 2017 Kiến trúc máy tính CuuDuongThanCong.com 344 https://fb.com/tailieudientucntt NKK-HUST Trì hỗn rẽ nhánh om Đợi kết rẽ nhánh xác định trước nhận lệnh cu u du on g th an co ng c n 2017 Kiến trúc máy tính CuuDuongThanCong.com 345 https://fb.com/tailieudientucntt NKK-HUST Dự đốn rẽ nhánh om Những đường ống dài sớm xác định dễ dàng kết rẽ nhánh c n n n du Với MIPS g th Chỉ trì hỗn dự đoán sai on n n ng an Dự đốn kết rẽ nhánh Có thể dự đốn rẽ nhánh không xẩy Nhận lệnh sau lệnh rẽ nhánh (khơng làm trễ) cu u n Cách trì hỗn khơng đáp ứng co n 2017 Kiến trúc máy tính CuuDuongThanCong.com 346 https://fb.com/tailieudientucntt NKK-HUST c om MIPS với dự đốn rẽ nhánh khơng xẩy Prediction incorrect cu u du on g th an co ng Prediction correct 2017 Kiến trúc máy tính CuuDuongThanCong.com 347 https://fb.com/tailieudientucntt NKK-HUST c Kỹ thuật đường ống cải thiện hiệu cách tăng số lệnh thực ng n om Đặc điểm đường ống co th n Thực nhiều lệnh đồng thời Mỗi lệnh có thời gian thực an n n Cấu trúc, liệu, điều khiển du n on g Các dạng hazard: Thiết kế tập lệnh ảnh hưởng đến độ phức tạp việc thực đường ống cu u n 2017 Kiến trúc máy tính CuuDuongThanCong.com 348 https://fb.com/tailieudientucntt NKK-HUST Tăng cường khả song song mức lệnh Tăng số công đoạn đường ống om n c Lệnh ng Lệnh co Lệnh Lệnh an Lệnh g on Siêu vô hướng (Superscalar) cu u Lệnh du n th Lệnh Lệnh Lệnh Lệnh Lệnh Lệnh 2017 Kiến trúc máy tính CuuDuongThanCong.com 349 https://fb.com/tailieudientucntt NKK-HUST 6.4 Thiết kế xử lý theo kiến trúc MIPS(*) om Dành riêng cho Chương trình Tài Chất lượng cao cu u du on g th an co ng c MIPS.pptx 2017 Kiến trúc máy tính CuuDuongThanCong.com 350 https://fb.com/tailieudientucntt co ng c om NKK-HUST cu u du on g th an Hết chương 2017 Kiến trúc máy tính CuuDuongThanCong.com 351 https://fb.com/tailieudientucntt ... Chương Giới thiệu chung Chương Cơ logic số Chương Hệ thống máy tính Chương Số học máy tính Chương Kiến trúc tập lệnh Chương Bộ xử lý Chương Bộ nhớ máy tính Chương Hệ thống vào-ra Chương Các kiến. .. Thiết kế đơn vị điều khiển 6. 3 Kỹ thuật đường ống lệnh 6. 4 Ví dụ thiết kế xử lý theo kiến trúc MIPS (*) (*) dành cho Chương trình Tài Chất lượng cao 2017 Kiến trúc máy tính CuuDuongThanCong.com... co ng c MIPS.pptx 2017 Kiến trúc máy tính CuuDuongThanCong.com 350 https://fb.com/tailieudientucntt co ng c om NKK-HUST cu u du on g th an Hết chương 2017 Kiến trúc máy tính CuuDuongThanCong.com