Bài giảng Kiến trúc máy tính

+ KIẾN TRÚC MÁY TÍNH Hang Phuong TLU MÔ TẢ MÔN HỌC  Môn học cơ sở ngành, cung cấp cho các sinh viên kiến thức nền tảng về tổ chức và kiến trúc của máy tính  Thời lượng  Tổng số 60 tiết , 4 tín chỉ[.]

+ KIẾN TRÚC MÁY TÍNH Hang Phuong-TLU MƠ TẢ MƠN HỌC  Môn học sở ngành, cung cấp cho sinh viên kiến thức tảng tổ chức kiến trúc máy tính  Thời lượng   Tổng số: 60 tiết , tín  Lý thuyết: 45 tiết + Thực hành: 15 tiết Tài liệu học tập: Computer Organization and Architecture, William Stallings, 9th Edition Slide giảng Giáo trình Kiến trúc máy tính (pdf)  Đánh giá: Điểm mơn học = Điểm trình x 40% + Thi trắc nghiệm hết môn x 60% Hang Phuong-TLU + https://sites.google.com/site/phuongnh20589 Hang Phuong-TLU + Hang Phuong-TLU NỘI DUNG Chương – Giới thiệu Chương – Sự phát triển máy tính hiệu Chương – Tổng quan chức kết nối máy tính Chương – Bộ nhớ Cache Chương – Bộ nhớ Chương – Bộ nhớ Chương – Vào/Ra Chương – Các hệ đếm Chương – Bộ xử lý số học Chương 10 – Tập lệnh: Các đặc tính chức Chương 11 – Tập lệnh: Chế độ địa khuôn dạng Chương 12 – Tổ chức chức vi xử lý + Chương Giới thiệu Hang Phuong-TLU Kiến trúc máy tính Tổ chức máy tính  Kiến trúc thuộc tính mà lập trình viên nhìn thấy được, thuộc tính có tác động trực tiếp đến việc thực chương trình  VD: tập lệnh, số bit để biểu diễn kiểu liệu khác (vd: ký tự, số,…), chế vào/ra (I/O) cách kỹ thuật định địa nhớ  Tổ chức khối chức máy tính kết nối chúng để thực đặc tả kiến trúc  Bao gồm chi tiết phần cứng; Tín hiệu điều khiển; Giao diện máy tính thiết bị ngoại vi; Cơng nghệ nhớ sử dụng, v.v Hang Phuong-TLU + Phân biệt  Nhiều hãng sản xuất máy tính cho đời họ máy khác tổ chức cịn kiến trúc hồn tồn giống   kiến trúc máy tồn qua nhiều năm tổ chức máy dựa kiến trúc máy thay đổi theo bước tiến công nghệ  VD: Kiến trúc máy IBM System/370  Kiến trúc Intel x86  Hang Phuong-TLU + Kiến trúc IBM System/370  Được  Bao giới thiệu vào năm 1970 gồm nhiều model  Có thể nâng cấp lên model đắt tiền tốc độ nhanh mà không cần bỏ phần mềm trước  Các model tung cải tiến kĩ thuật giữ nguyên kiến trúc khách hàng khơng cần mua phần mềm  Kiến trúc trì đến ngày dịng máy tính mainframe IBM Hang Phuong-TLU + Kiến trúc Intel x86  Bộ vi xử lý Intel 8086 giới thiệu vào năm 1978  Kiến trúc x86 gần chiếm tồn thị phần máy tính cá nhân, máy workstation, server chí siêu máy tính  Các model tung cải tiến kĩ thuật giữ nguyên kiến trúc khách hàng không cần mua phần mềm Các model khác họ có kiến trúc Nhưng tổ chức khác nhau! Hang Phuong-TLU + Cấu trúc chức Máy tính hệ thống phức tạp Làm ta mơ tả cách đơn giản, rõ ràng nhất?  dựa vào tính phân cấp hệ thống máy tính  Hệ thống phân cấp:  tập hợp hệ thống có liên quan với  Nhà thiết kế cần làm việc với cấp cụ thể hệ thống lớn thời điểm  Mỗi cấp có cấu trúc chức riêng  Cấu trúc: Cách thức thành phần liên quan đến  Chức năng: Hoạt động thành phần riêng cấu trúc Hang Phuong-TLU 5.2 Hazard Pipeline  Xảy pipeline, phần pipeline, phải đình trệ điều kiện khơng cho phép tiếp tục thực  Cịn gọi pipeline bubble  Có ba loại hazard:  Tài nguyên  Dữ liệu  Điều khiển Hang Phuong - TLU Hazard tài nguyên  Hazard tài nguyên xảy hai nhiều lệnh đường ống cần dùng tài nguyên  Các lệnh phải thực nối tiếp thay song song với phần đường ống  Còn gọi Hazard cấu trúc Hang Phuong - TLU RAW Hazard + Hazard liệu Xảy có xung đột việc truy cập vị trí tốn hạng (Lệnh sau sử dụng liệu kết lệnh trước) Hang Phuong - TLU + Các loại Hazard liệu  Read after write (RAW), true dependency     Write after read (WAR), or antidependency     Một lệnh sửa đổi ghi vị trí nhớ Lệnh đọc liệu nhớ vị trí ghi Hazard xảy việc đọc diễn trước hoạt động ghi hoàn tất Một lệnh đọc ghi vị trí nhớ Lệnh ghi vào vị trí Hazard xảy thao tác ghi hồn thành trước có thao tác đọc Write after write (WAW), or output dependency   Hai lệnh ghi vào vị trí Hazard xảy thao tác ghi diễn theo thứ tự ngược với trình tự dự định Hang Phuong - TLU + Hazard điều khiển  Còn gọi Hazard nhánh  Xảy đường ống đưa định sai dự báo nhánh  Đưa lệnh đáng sau phải loại bỏ vào đường ống  Giải pháp với nhánh có điều kiện: Nhiều luồng  Mục tiêu nhánh truy xuất trước  Loop buffer  Dự báo nhánh  Nhánh trễ  Hang Phuong - TLU + 5.3 Xử lý Hazzard rẽ nhánh??? Phương pháp để đối phó với nhánh có điều kiện:  Sử dụng nhiều luồng  Truy xuất trước mục tiêu rẽ nhánh  Bộ đệm vòng lặp  Dự báo rẽ nhánh  Rẽ nhánh chậm Hang Phuong - TLU a Nhiều luồng  Một đường ống đơn giản gặp khó khăn lệnh rẽ nhánh phải chọn hai lệnh để truy xuất chọn sai  Cách ép buộc nhân rộng phần mở đầu đường ống cho phép đường ống truy xuất hai lệnh, sử dụng hai luồng  Có hai vấn đề với cách làm này:  Trong nhiều đường ống có trễ tranh chấp để truy cập vào ghi nhớ  Lệnh nhánh thêm vào vào đường ống (một hai luồng) trước định lệnh nhánh ban đầu giải Hang Phuong - TLU b Truy xuất trước mục tiêu rẽ nhánh +  Khi nhận nhánh điều kiện, mục tiêu nhánh truy xuất trước, bổ sung vào lệnh theo sau nhánh  Mục tiêu lưu lại lệnh rẽ nhánh thực thi  Nếu nhánh chọn, mục tiêu truy xuất trước  IBM 360/91 sử dụng cách Hang Phuong - TLU + c Bộ đệm vòng lặp    nhớ nhỏ, tốc độ cao trì tầng truy xuất lệnh pipeline chứa n lệnh truy xuất gần nhất, theo thứ tự Lợi ích:  lệnh truy xuất theo trình tự có sẵn mà khơng phải tốn thời gian truy cập nhớ thơng thường  Nếu có rẽ nhánh tới mục tiêu nằm trước địa lệnh rẽ nhánh vài vị trí, mục tiêu đệm  Cách đặc biệt phù hợp để xử lý vòng lặp nguyên tắc tương tự với nhớ cache dành riêng cho lệnh  Điểm khác biệt:  đệm vòng lặp trữ lệnh theo trình tự  kích thước nhỏ nhiều; giảm chi phí Hang Phuong - TLU Loop Buffer Hang Phuong - TLU + d Dự đoán nhánh  Nhiều kỹ thuật sử dụng để dự đoán nhánh chọn hay không: Predict never taken Predict always taken Predict by opcode Taken/not taken switch Branch history table Hang Phuong - TLU     Các phương pháp tĩnh Không phụ thuộc vào lịch sử thực thi tính tới thời điểm có lệnh rẽ nhánh có điều kiện Các phương pháp động phụ thuộc vào lịch sử thực thi + Lược đồ dự đoán nhánh Hang Phuong - TLU Sơ đồ trạng thái dự đoán nhánh Hang Phuong - TLU + Tổng kết Cấu trúc Chức Bộ xử lý Chương 12     Tổ chức xử lý Tổ chức ghi  Pipelining lệnh  Chiến lược Pipelining  Hiêu suất Pipeline  Thanh ghi hiển thị người dùng  Pipeline hazard  Thanh ghi điều khiển trạng thái  Xử lý rẽ nhánh Chu kỳ lệnh  Chu kỳ gián tiếp  Luồng liệu Họ vi xử lý x86  Tổ chức ghi  Xử Hang Phuong - TLUlý gián đoạn Câu hỏi chương 12 Chức ghi xử lý? Thanh ghi hiển thị với người dùng thường hỗ trợ loại liệu ? Mã điều kiện gì? Từ trạng thái chương trình PSW gì? Tại pipeline lệnh hai giai đoạn không rút ngắn nửa thời gian chu kỳ lệnh so với không sử dụng pipeline? Liệt kê giải thích ngắn gọn giải pháp để pipeline lệnh giải vấn đề lệnh rẽ nhánh có điều kiện Dự báo nhánh sử dụng bit lịch sử nào? Hang Phuong - TLU