Bạn sẽ học được gì
- Giải thích vai trò của kiến trúc tập lệnh và phân biệt kiến trúc với vi kiến trúc
- Viết và gỡ lỗi chương trình hợp ngữ RISC-V có vòng lặp, mảng, lời gọi hàm và đệ quy theo đúng quy ước gọi hàm
- Mô tả chuỗi biên dịch – hợp dịch – liên kết – nạp và đọc mã hợp ngữ do trình biên dịch sinh ra
- Thiết kế và hiện thực đường dữ liệu và khối điều khiển của bộ xử lý RV32I đơn chu kỳ, chạy được chương trình tự viết
- Chuyển bộ xử lý sang đường ống năm giai đoạn, xử lý xung đột bằng chuyển tiếp và chèn chu kỳ chờ
- Tính hiệu năng theo số lệnh, CPI và chu kỳ xung nhịp; áp dụng định luật Amdahl
- Phân tích bộ nhớ đệm ánh xạ trực tiếp và liên kết tập hợp, bộ nhớ ảo và ảnh hưởng của chúng tới chương trình
Nên học trước
Giới thiệu
Cấu trúc tính toán là chủ đề mà kỹ sư máy tính khép kín vòng phần cứng – phần mềm: bạn lấy các khối logic đã học (ALU, tệp thanh ghi, bộ nhớ, máy trạng thái), ghép thành một bộ xử lý RISC-V chạy được, rồi viết chương trình hợp ngữ chạy trên chính bộ xử lý đó. Nội dung tương ứng với MIT 6.1910 Computation Structures (trước đây là 6.004), nửa sau UC Berkeley CS61C và học phần Kiến trúc máy tính hoặc Tổ chức máy tính ở các trường kỹ thuật Việt Nam.
Góc nhìn của lộ trình này
Cùng một môn xuất hiện ở ba lộ trình. Bản Khoa học máy tính nhìn từ phía phần mềm; bản Kỹ thuật điện nhấn vào vào/ra và vi điều khiển. Ở đây trọng tâm là tự tay xây: mỗi khái niệm trong sách phải trở thành một mạch hoặc một chương trình bạn chạy được. Xem thêm Computation Structures trong lộ trình Khoa học máy tính và Cấu trúc máy tính và vi xử lý trong lộ trình Kỹ thuật điện.
Kiến trúc tập lệnh và hợp ngữ
Điểm tựa là kiến trúc tập lệnh (ISA) — hợp đồng giữa phần mềm và phần cứng: tập lệnh máy, thanh ghi, kiểu dữ liệu và cách định địa chỉ. RISC-V là ISA mở, gọn và đều đặn: tập cơ sở RV32I chỉ vài chục lệnh với sáu định dạng mã hóa, nên đủ nhỏ để một sinh viên hiện thực trọn vẹn. Bạn sẽ viết hợp ngữ cho vòng lặp, mảng, con trỏ, lời gọi hàm và đệ quy, nắm quy ước gọi hàm (thanh ghi tham số, thanh ghi phải bảo toàn, ngăn xếp), và theo dõi một chương trình C đi qua biên dịch, hợp dịch, liên kết và nạp. Trình mô phỏng RARS hoặc Venus cho phép chạy từng lệnh và xem thanh ghi, bộ nhớ thay đổi ra sao.
Từ đường dữ liệu tới đường ống lệnh
Phần trung tâm là thiết kế đường dữ liệu và khối điều khiển cho bộ xử lý đơn chu kỳ: bộ đếm chương trình, bộ nhớ lệnh, tệp thanh ghi, bộ sinh hằng số tức thời, ALU, bộ nhớ dữ liệu và các bộ dồn kênh do khối điều khiển chọn theo mã lệnh. Khi bộ xử lý đơn chu kỳ đã chạy đúng, bạn chia nó thành năm giai đoạn để có đường ống lệnh: thông lượng tăng gần năm lần trong trường hợp lý tưởng, nhưng xuất hiện xung đột dữ liệu và điều khiển, được xử lý bằng chuyển tiếp, chèn chu kỳ chờ và dự đoán rẽ nhánh đơn giản. Công thức thời gian thực thi bằng số lệnh nhân CPI nhân chu kỳ xung nhịp là thước đo cho mọi lựa chọn.
Bộ nhớ và ranh giới với hệ điều hành
Bộ xử lý nhanh hơn DRAM hàng trăm lần, nên cần bộ nhớ đệm khai thác tính cục bộ: ánh xạ trực tiếp, liên kết tập hợp, chính sách ghi, và thời gian truy cập trung bình. Bộ nhớ ảo với bảng trang và TLB cho mỗi tiến trình một không gian địa chỉ riêng; ngoại lệ và ngắt chuyển quyền điều khiển cho hệ điều hành. Đây là cầu nối sang Kiến trúc máy tính (tối ưu hiệu năng sâu hơn) và Hệ điều hành (phần mềm dùng các cơ chế đó).
Nên học thế nào
- Nền tảng cần có: Thiết kế logic số và Lập trình hệ thống với C (con trỏ, bộ nhớ, biên dịch).
- Sách chính: Computer Organization and Design RISC-V Edition của Patterson và Hennessy — giáo trình chuẩn của CS61C, sáu chương khớp trọn lộ trình. Chương 6–8 của Harris và Harris cho mã SystemVerilog đầy đủ của bộ xử lý đơn chu kỳ và đường ống, lý tưởng khi bạn muốn nạp bộ xử lý lên FPGA.
- Dự án xuyên suốt: dựng bộ xử lý RV32I đơn chu kỳ trong Logisim-evolution (như dự án CPU của CS61C) hoặc bằng SystemVerilog, chạy chương trình hợp ngữ của chính bạn, rồi nâng lên đường ống; dùng Ripes để xem trực quan đường ống và bộ nhớ đệm.
- Trên trang: khóa Great Ideas in Computer Architecture (CS61C) và Kiến trúc máy tính, với các bài về tập lệnh, đường ống lệnh và phân cấp bộ nhớ.
Học xong, bạn giải thích được một lệnh C chạy trên transistor thế nào, và đã tự xây một bộ xử lý chạy được.
Giáo trình & sách tham khảo
Xem tất cả trong tab SáchGiáo trình chính
Computer Organization and Design RISC-V Edition
David A. Patterson, John L. Hennessy · 2020 · Bản thứ 2
Vì sao chọn: Giáo trình chuẩn về tổ chức máy tính của Patterson và Hennessy, bản RISC-V (Elsevier, sách trả phí), dùng ở UC Berkeley CS61C và rất nhiều trường. Chọn làm sách chính vì năm chương đầu khớp trọn lộ trình và gắn với khóa CS61C có trên trang; chương 6 về xử lý song song dùng lại ở chủ đề Tính toán song song.
Nên đọc: Chương 1–5 (trừu tượng và hiệu năng, tập lệnh, số học, bộ xử lý, phân cấp bộ nhớ)
Digital Design and Computer Architecture: RISC-V Edition
Sarah Harris, David Money Harris · 2021
Sách chính của chủ đề Thiết kế logic số. Các chương 6–8 đi từ góc nhìn phần cứng, có mã SystemVerilog đầy đủ cho bộ xử lý RISC-V đơn chu kỳ, đa chu kỳ và đường ống — lý tưởng để tự hiện thực và nạp lên FPGA.
Nên đọc: Chương 6 Architecture; Chương 7 Microarchitecture; Chương 8 Memory Systems
Các bước học
Đăng nhập để đánh dấu các bước đã hoàn thành.
Bước 1: Tầng trừu tượng, hiệu năng và công suất
khoảng 7 giờHọc các tầng trừu tượng từ ứng dụng tới transistor, tám ý tưởng lớn của kiến trúc máy tính, cách đo hiệu năng (thời gian thực thi, CPI, xung nhịp), công suất và bức tường công suất, định luật Amdahl. Luyện tập: so sánh hai bộ xử lý giả định theo CPI và tần số trên cùng một chương trình; tính tăng tốc khi chỉ tối ưu 40% thời gian chạy lên 10 lần. Mở đầu bằng bài giảng nhập môn của CS61C trên trang.
- Đọc: Chương 1 Computer Abstractions and Technology — Computer Organization and Design RISC-V Edition
Bước 2: Tập lệnh RISC-V và hợp ngữ
khoảng 14 giờHọc định dạng lệnh RV32I, lệnh số học logic, nạp lưu, rẽ nhánh, nhảy; ngăn xếp, quy ước gọi hàm, đệ quy; mã hóa lệnh thành bit. Luyện tập trên RARS hoặc Venus: viết hàm strlen, hàm sắp xếp chèn một mảng số nguyên và hàm tính Fibonacci đệ quy; mã hóa tay 5 lệnh sang mã máy và so với trình mô phỏng. Đọc bài Tổ chức bộ xử lý và tập lệnh (ISA) trên trang.
- Đọc: Chương 2 Instructions: Language of the Computer — Computer Organization and Design RISC-V Edition
- Đọc: Chương 6 Architecture — Digital Design and Computer Architecture: RISC-V Edition
Bước 3: Số học máy tính và từ C xuống lệnh máy
khoảng 8 giờHọc phép cộng trừ và phát hiện tràn, bộ nhân và bộ chia phần cứng, chuẩn dấu phẩy động IEEE 754; cách trình biên dịch dịch vòng lặp, mảng, con trỏ; biên dịch, hợp dịch, liên kết, nạp. Luyện tập: biên dịch chéo một hàm C bằng GCC hoặc Clang cho RISC-V ở mức tối ưu O0 và O2, đọc mã hợp ngữ sinh ra và giải thích khác biệt; đổi 0.1 sang dạng IEEE 754 độ chính xác đơn và giải thích sai số làm tròn.
- Đọc: Chương 3 Arithmetic for Computers — Computer Organization and Design RISC-V Edition
Bước 4: Bộ xử lý đơn chu kỳ
khoảng 14 giờHọc xây đường dữ liệu cho từng nhóm lệnh (R, I, nạp lưu, rẽ nhánh, nhảy), bộ sinh hằng số tức thời và khối điều khiển; tính chu kỳ xung nhịp từ đường tới hạn. Dự án: dựng bộ xử lý RV32I đơn chu kỳ trong Logisim-evolution hoặc SystemVerilog, viết bộ chương trình kiểm tra cho từng nhóm lệnh, rồi chạy chương trình sắp xếp của bước 2 trên chính bộ xử lý của bạn.
- Đọc: Chương 4 The RISC-V Processor — Computer Organization and Design RISC-V Edition
- Đọc: Chương 7 Microarchitecture — Digital Design and Computer Architecture: RISC-V Edition
Bước 5: Đường ống lệnh
khoảng 8 giờHọc đường ống năm giai đoạn, thanh ghi giữa các giai đoạn, xung đột dữ liệu và chuyển tiếp, chèn chu kỳ chờ khi nạp rồi dùng ngay, xung đột điều khiển và dự đoán rẽ nhánh tĩnh, ngoại lệ. Luyện tập: vẽ biểu đồ đường ống cho một đoạn mã có phụ thuộc dữ liệu và đếm chu kỳ chờ có và không có chuyển tiếp; chạy cùng đoạn mã trong Ripes để kiểm tra; nếu còn thời gian, thêm đường ống và chuyển tiếp vào bộ xử lý của bước trước.
- Đọc: Chương 4 The RISC-V Processor — Computer Organization and Design RISC-V Edition
- Đọc: Chương 7 Microarchitecture — Digital Design and Computer Architecture: RISC-V Edition
Bước 6: Bộ nhớ đệm, bộ nhớ ảo và ngoại lệ
khoảng 14 giờHọc công nghệ SRAM, DRAM, tính cục bộ, bộ nhớ đệm ánh xạ trực tiếp và liên kết tập hợp, chính sách thay thế và ghi, AMAT, bộ nhớ ảo, bảng trang, TLB, ngoại lệ và ngắt. Luyện tập: mô phỏng tay một chuỗi địa chỉ qua bộ nhớ đệm 4 khối; viết chương trình C nhân ma trận 1024 × 1024 theo hai thứ tự vòng lặp, đo thời gian và giải thích khác biệt; dùng mô phỏng bộ nhớ đệm của Ripes hoặc Venus để đo tỉ lệ trượt. Làm bài thực hành về bộ nhớ đệm trên trang.
- Đọc: Chương 5 Large and Fast: Exploiting Memory Hierarchy — Computer Organization and Design RISC-V Edition
- Đọc: Chương 8 Memory Systems — Digital Design and Computer Architecture: RISC-V Edition
Khái niệm chính
- Kiến trúc tập lệnh (ISA)
- Giao diện giữa phần mềm và phần cứng: tập lệnh máy, thanh ghi, kiểu dữ liệu và chế độ định địa chỉ mà mọi bộ xử lý tuân theo kiến trúc đó phải hỗ trợ.
- Vi kiến trúc
- Cách hiện thực cụ thể một ISA bằng phần cứng (đơn chu kỳ, đa chu kỳ, đường ống…); cùng một ISA có thể có nhiều vi kiến trúc với hiệu năng khác nhau.
- RISC-V RV32I
- Tập lệnh cơ sở 32 bit của RISC-V với 32 thanh ghi và sáu định dạng mã hóa lệnh (R, I, S, B, U, J); các phần mở rộng như M, F, C, V thêm nhân chia, dấu phẩy động, lệnh nén, vectơ.
- Quy ước gọi hàm
- Thỏa thuận về thanh ghi chứa tham số và giá trị trả về, thanh ghi nào hàm được gọi phải bảo toàn, và cách dùng ngăn xếp, để các hàm biên dịch riêng gọi được nhau.
- Biên dịch, hợp dịch, liên kết, nạp
- Chuỗi bước biến mã C thành hợp ngữ, mã đối tượng, tệp thực thi đã giải quyết địa chỉ, rồi nạp vào bộ nhớ để chạy.
- Đường dữ liệu và khối điều khiển
- Đường dữ liệu gồm thanh ghi, ALU, bộ nhớ và bộ dồn kênh mà dữ liệu đi qua; khối điều khiển giải mã lệnh và sinh tín hiệu chọn cho từng lệnh.
- Hiệu năng CPU
- Thời gian thực thi = số lệnh × số chu kỳ trung bình mỗi lệnh (CPI) × chu kỳ xung nhịp; tối ưu một thừa số thường làm tăng thừa số khác.
- Đường ống lệnh
- Chia việc thi hành lệnh thành nhiều giai đoạn để nhiều lệnh xử lý chồng lên nhau, tăng thông lượng mà không giảm độ trễ của từng lệnh.
- Xung đột trong đường ống
- Tình huống lệnh kế tiếp không thể vào giai đoạn sau đúng chu kỳ: xung đột cấu trúc, dữ liệu, điều khiển; xử lý bằng chuyển tiếp, chèn chu kỳ chờ hoặc dự đoán rẽ nhánh.
- Tính cục bộ
- Chương trình có xu hướng truy cập lại dữ liệu vừa dùng (cục bộ thời gian) và dữ liệu nằm gần đó (cục bộ không gian); đây là lý do bộ nhớ đệm hiệu quả.
- Bộ nhớ đệm (cache)
- Bộ nhớ nhỏ, nhanh gần CPU giữ bản sao các khối dữ liệu hay dùng; tổ chức theo ánh xạ trực tiếp, liên kết tập hợp hoặc liên kết toàn phần.
- Thời gian truy cập bộ nhớ trung bình (AMAT)
- AMAT = thời gian trúng + tỉ lệ trượt × thời gian phạt trượt; áp dụng lồng nhau cho bộ nhớ đệm nhiều mức.
- Bộ nhớ ảo và TLB
- Cơ chế ánh xạ địa chỉ ảo của từng tiến trình sang địa chỉ vật lý bằng bảng trang, với TLB làm bộ nhớ đệm cho bảng trang; cho phép cô lập và bảo vệ bộ nhớ.
- Định luật Amdahl
- Nếu chỉ phần tỉ lệ p của thời gian chạy được tăng tốc s lần thì tăng tốc chung là 1 / ((1 − p) + p/s), bị giới hạn bởi phần không được tăng tốc.
Học xong để làm gì
- Thiết kế lõi bộ xử lý RISC-V cho vi điều khiển, FPGA và vi mạch chuyên dụng
- Gỡ lỗi phần mềm nhúng và hệ thống ở mức hợp ngữ, đọc mã do trình biên dịch sinh ra
- Tối ưu chương trình theo cấu trúc bộ nhớ đệm và đường ống của bộ xử lý thật
- Viết trình biên dịch, trình mô phỏng tập lệnh và công cụ phân tích nhị phân
- Hiểu các lỗ hổng phần cứng như tấn công kênh kề qua bộ nhớ đệm
Câu hỏi thường gặp
Chủ đề này khác gì Kiến trúc máy tính?
Cấu trúc tính toán xây nền: tập lệnh, bộ xử lý đơn chu kỳ, đường ống năm giai đoạn cơ bản, bộ nhớ đệm và bộ nhớ ảo mức nhập môn. Kiến trúc máy tính đi tiếp sang phương pháp định lượng: thực thi không theo thứ tự, dự đoán rẽ nhánh nâng cao, thiết kế phân cấp bộ nhớ, đa lõi và nhất quán bộ nhớ.
Vì sao dùng RISC-V mà không dùng x86 hay ARM?
RISC-V là kiến trúc mở, tập cơ sở nhỏ và đều đặn nên dễ tự hiện thực trọn vẹn; các ý tưởng đường ống, bộ nhớ đệm, bộ nhớ ảo áp dụng y hệt cho ARM và x86. Chủ đề Lập trình hệ thống với C đã cho bạn làm quen hợp ngữ x86-64 từ phía lập trình viên.
Nên dựng bộ xử lý bằng Logisim hay SystemVerilog?
Logisim-evolution trực quan, hợp cho lần đầu và giống dự án CPU của CS61C. SystemVerilog gần với thực tế công nghiệp và nạp được lên FPGA; nếu đã học chủ đề HDL và FPGA, hãy làm bằng SystemVerilog theo mã trong chương 7 của Harris và Harris.
Cần bao nhiêu thời gian cho dự án bộ xử lý?
Bộ xử lý đơn chu kỳ chạy đủ RV32I cơ bản thường mất 10–15 giờ kể cả kiểm tra; nâng lên đường ống có chuyển tiếp mất thêm chừng đó. Hãy viết sẵn một bộ chương trình kiểm tra nhỏ cho từng nhóm lệnh trước khi ghép.
Học xong nên học gì tiếp?
Kiến trúc máy tính và Hệ điều hành là hai bước tự nhiên; nếu thích làm sản phẩm, nhóm Embedded Systems and IoT dùng ngay kiến thức về ngắt và vào/ra ánh xạ bộ nhớ.

