Tài liệu giảng dạy môn kiến trúc máy tính phần 2: Tổ chức bộ xử lý MIPS và kỹ thuật ống dẫn

Tài liệu giảng dạy môn kiến trúc máy tính phần 2 tại trường ĐH An Giang cung cấp kiến thức chuyên sâu và ứng dụng thực tiễn cho sinh viên.

• Trường học: Trường Đại Học
• Chuyên ngành: Công Nghệ Thông Tin
• Đề tài: Giới thiệu về tổ chức bộ xử lý MIPS và kỹ thuật ống dẫn
• Loại tài liệu: bài luận
• Năm xuất bản: 2023
• Địa điểm: Hà Nội

Mục lục chi tiết

• 3. CHƯƠNG 3: TỔ CHỨC BỘ XỬ LÝ
• 3.1. GIỚI THIỆU
• 3.2. ĐƯỜNG DẪN DỮ LIỆU
• 3.3. TỔ CHỨC BỘ TÍNH TOÁN VÀ LUẬN LÝ (ALU)
• 3.4. BỘ ĐIỀU KHIỂN CHÍNH (main control unit)
• 3.5. KỸ THUẬT ỐNG DẪN (PIPELINE)
• 3.5.1. Tổng quan
• 3.5.2. Đường đi dữ liệu của kỹ thuật ống dẫn (pipelined datapath)

Tóm tắt

I. Giới thiệu tổng quan về tổ chức bộ xử lý MIPS

Tổ chức bộ xử lý MIPS là một trong những kiến trúc vi xử lý phổ biến nhất trong ngành công nghiệp máy tính. MIPS (Microprocessor without Interlocked Pipeline Stages) được thiết kế với mục tiêu đơn giản hóa quy trình xử lý lệnh, giúp tăng tốc độ thực thi. Kiến trúc này sử dụng các lệnh cơ bản như load word (lw), store word (sw), và các phép toán số học như add, sub. Việc hiểu rõ về tổ chức bộ xử lý MIPS không chỉ giúp lập trình viên tối ưu hóa mã nguồn mà còn giúp các kỹ sư thiết kế hệ thống hiệu quả hơn.

1.1. Các thành phần chính trong tổ chức bộ xử lý MIPS

Bộ xử lý MIPS bao gồm các thành phần chính như ALU (bộ tính toán và luận lý), bộ điều khiển, và đường dẫn dữ liệu. ALU thực hiện các phép toán số học và logic, trong khi bộ điều khiển quản lý các tín hiệu điều khiển để điều phối hoạt động của các thành phần khác.

1.2. Nguyên lý hoạt động của bộ xử lý MIPS

Bộ xử lý MIPS hoạt động dựa trên nguyên lý thực hiện từng lệnh qua các giai đoạn như duyệt lệnh, giải mã lệnh, thực thi, truy cập bộ nhớ và ghi kết quả. Mỗi giai đoạn này đều có vai trò quan trọng trong việc đảm bảo lệnh được thực hiện chính xác và hiệu quả.

II. Vấn đề và thách thức trong tổ chức bộ xử lý MIPS

Mặc dù tổ chức bộ xử lý MIPS mang lại nhiều lợi ích, nhưng cũng tồn tại một số thách thức. Một trong những vấn đề chính là độ trễ trong việc xử lý các lệnh phức tạp. Khi một lệnh cần nhiều hơn một chu kỳ để thực hiện, điều này có thể dẫn đến tình trạng tắc nghẽn trong ống dẫn. Ngoài ra, việc tối ưu hóa hiệu suất cho các lệnh nhảy cũng là một thách thức lớn.

2.1. Độ trễ trong xử lý lệnh

Độ trễ xảy ra khi một lệnh cần nhiều chu kỳ để hoàn thành, gây ảnh hưởng đến hiệu suất tổng thể của bộ xử lý. Điều này đặc biệt rõ ràng trong các lệnh nhảy, nơi mà việc xác định địa chỉ đích có thể làm chậm quá trình thực thi.

2.2. Tối ưu hóa hiệu suất cho lệnh nhảy

Lệnh nhảy thường gây ra sự gián đoạn trong ống dẫn, vì vậy việc tối ưu hóa cách thức xử lý các lệnh này là rất quan trọng. Các kỹ thuật như dự đoán nhảy có thể được áp dụng để giảm thiểu tác động tiêu cực của các lệnh nhảy đến hiệu suất.

III. Phương pháp tối ưu hóa ống dẫn trong MIPS

Kỹ thuật ống dẫn là một trong những phương pháp chính để tối ưu hóa hiệu suất của bộ xử lý MIPS. Bằng cách chia nhỏ quá trình thực hiện lệnh thành nhiều giai đoạn, kỹ thuật này cho phép nhiều lệnh được thực hiện đồng thời, từ đó tăng tốc độ xử lý. Việc áp dụng ống dẫn giúp giảm thiểu thời gian chờ đợi giữa các lệnh.

3.1. Các giai đoạn trong kỹ thuật ống dẫn

Kỹ thuật ống dẫn trong MIPS bao gồm năm giai đoạn: duyệt lệnh, giải mã lệnh, thực thi, truy cập bộ nhớ và ghi kết quả. Mỗi giai đoạn này đều có vai trò quan trọng trong việc đảm bảo lệnh được thực hiện một cách hiệu quả.

3.2. Lợi ích của việc sử dụng kỹ thuật ống dẫn

Sử dụng kỹ thuật ống dẫn giúp tăng cường hiệu suất xử lý của bộ xử lý MIPS bằng cách cho phép thực hiện nhiều lệnh cùng một lúc. Điều này không chỉ giảm thời gian thực hiện mà còn tối ưu hóa việc sử dụng tài nguyên hệ thống.

IV. Ứng dụng thực tiễn của tổ chức bộ xử lý MIPS

Tổ chức bộ xử lý MIPS được ứng dụng rộng rãi trong nhiều lĩnh vực, từ thiết bị di động đến máy tính để bàn. Các sản phẩm như router, thiết bị nhúng và các hệ thống nhúng khác thường sử dụng kiến trúc MIPS do tính hiệu quả và khả năng tối ưu hóa cao. Việc hiểu rõ về tổ chức bộ xử lý MIPS giúp các nhà phát triển tạo ra các ứng dụng hiệu quả hơn.

4.1. MIPS trong thiết bị di động

Nhiều thiết bị di động hiện nay sử dụng bộ xử lý MIPS do khả năng tiết kiệm năng lượng và hiệu suất cao. Kiến trúc này cho phép các ứng dụng chạy mượt mà mà không tiêu tốn quá nhiều tài nguyên.

4.2. MIPS trong hệ thống nhúng

Bộ xử lý MIPS thường được sử dụng trong các hệ thống nhúng như router và thiết bị IoT. Sự đơn giản trong thiết kế giúp giảm chi phí sản xuất và tăng cường độ tin cậy của sản phẩm.

V. Kết luận và tương lai của tổ chức bộ xử lý MIPS

Tổ chức bộ xử lý MIPS đã chứng minh được giá trị của mình trong ngành công nghiệp vi xử lý. Với sự phát triển không ngừng của công nghệ, MIPS vẫn giữ được vị thế của mình nhờ vào khả năng tối ưu hóa và hiệu suất cao. Tương lai của MIPS hứa hẹn sẽ còn nhiều điều thú vị với sự xuất hiện của các công nghệ mới.

5.1. Xu hướng phát triển của MIPS

Với sự gia tăng nhu cầu về hiệu suất và tiết kiệm năng lượng, MIPS đang được cải tiến để đáp ứng các yêu cầu mới. Các nghiên cứu hiện tại đang tập trung vào việc tối ưu hóa ống dẫn và cải thiện khả năng xử lý đồng thời.

5.2. Tương lai của kiến trúc MIPS

Kiến trúc MIPS có thể sẽ tiếp tục phát triển và mở rộng ra nhiều lĩnh vực mới, từ trí tuệ nhân tạo đến điện toán đám mây. Sự linh hoạt và khả năng thích ứng của MIPS sẽ là yếu tố quyết định cho sự tồn tại và phát triển của nó trong tương lai.

Trích đoạn nội dung tài liệu

CHƢƠNG 3 TỔ CHỨC BỘ XỬ LÝ Mục đích: Giới thiệu tổng quan nguyên lý hoạt động của vi xử lý MIPS. Đường dẫn dữ liệu của các loại lệnh, tổ chức của bộ tính toán và luận lý (ALU). Nguyên lý hoạt động của bộ điều khiển và trình bày các đặc điểm cơ bản của kỹ thuật ống dẫn.1 GIỚI THIỆU Trong chương này giới thiệu các nguyên lý và kỹ thuật được tổ chức trong bộ xử lý. Cách xây dựng đường dẫn dữ liệu (datapath) với các tập lệnh cơ bản của MIPS.

Sau đó trình bày các khái niệm cơ bản của kỹ thuật ống dẫn (pipelining). Các lệnh cơ bản được xem xét bao gồm:  Các lệnh tham chiếu bộ nhớ như: load word (lw) và store word (sw)  Các lệnh số học và luận lý: add, sub, AND, OR và slt  Lệnh so sánh bằng beq và lệnh nhảy j. Sơ đồ tổ chức tổng quát của MIPS như sau: Hình 3.1: Sơ đồ tổ chức tổng quát của MIPS1 Các lệnh bắt đầu bằng cách dùng thanh ghi PC (program counter) để xác định địa chỉ của lệnh trong bộ nhớ lệnh. Sau khi lệnh được duyệt, các toán hạng của lệnh cũng được xác định bởi các trường của lệnh này.

Dựa vào các toán hạng này để tính địa chỉ bộ nhớ (đối với lệnh load và store), tính kết quả của phép toán số học (đối với các lệnh số học – luận lý) hoặc phép toán so sánh (đối với lệnh nhảy). Nếu lệnh đang thực hiện là lệnh số học – luận lý, kết quả phép tính từ ALU phải được ghi vào một thanh ghi. Nếu lệnh đang thực hiện là lệnh load hoặc store, kết quả phép tính từ ALU dùng để xác định địa chỉ bộ nhớ để lưu giá trị của thanh ghi vào bộ nhớ (store) hoặc lấy giá trị từ bộ nhớ đưa vào thanh ghi (load). 1 Các hình trong chương này được trích từ cuốn sách “Computer organization and Design: The hardware/software interface” (fourth edition), tác giả: David A.2 ĐƢỜNG DẪN DỮ LIỆU Đường dẫn dữ liệu gồm có bộ tính toán và luận lý, các mạch dịch, các thanh ghi và các đường nối kết các bộ phận trên.

Nhiệm vụ của đường dẫn dữ liệu là đọc các toán hạng từ các thanh ghi, thực hiện các phép tính trên các toán hạng này trong bộ tính toán và luận lý và lưu trữ kết quả vào thanh ghi. Đường dẫn dữ liệu của các lệnh số học – luận lý và các lệnh bộ nhớ thì tương đối giống nhau. Những điểm khác biệt chính giữa chúng là:  Các lệnh số học – luận lý dùng ALU với hai toán hạng nhập vào là hai thanh ghi. Trong khi các lệnh bộ nhớ dùng ALU để tính địa chỉ với giá trị nhập vào thứ nhất là một thanh ghi và giá trị nhập vào thứ hai là giá trị độ dời (offset) 16 bit cần được mở rộng dấu sang 32 bit.

 Kết quả của ALU lưu vào thanh ghi đích (đối với lệnh số học – luận lý) nhưng kết quả được lưu vào thanh ghi đích được lấy từ bộ nhớ (đối với lệnh load). Đường dẫn dữ liệu của các lệnh số học – luận lý, các lệnh bộ nhớ và lệnh so sánh bằng được thể hiện ở hình 3. Để thực hiện một lệnh, đầu tiên lệnh đó sẽ được duyệt từ bộ nhớ, lệnh tiếp theo được thực hiện bằng cách tăng thanh ghi đếm chương trình (program counter – PC) thêm 4 bởi vì độ dài mỗi lệnh là 4 byte (trong trường hợp thực hiện tuần tự các lệnh). Trong định dạng R-format (các lệnh số học – luận lý), nội dung hai thanh ghi được đọc, sau đó thực hiện phép toán tương ứng trên hai thanh ghi này và ghi kết quả vào thanh ghi thứ ba.

Thí dụ: add $t1, $t2, $t3 sẽ đọc nội dung của $t2 và $t3 thực hiện phép tính cộng trên ALU và lưu kết quả vào $t1. Các lệnh thuộc nhóm này gồm có: add, sub, AND, OR và slt. Trong tổ chức ALU thì có hai đầu vào độ dài 32 bit, một đầu ra cũng có độ dài 32 bit. Ngoài ra, ALU còn có tín hiệu 1 bit thể hiện kết quả đầu ra bằng 0 và các tín hiệu điều khiển 4 bit mà sẽ được trình bày ở phần tiếp theo.

Tiếp theo, chúng ta sẽ xem xét các lệnh bộ nhớ bao gồm lệnh load và lệnh store có định dạng như sau: lw $t1, offset_value($t2) và sw $t1, offset_value($t2). Các lệnh này tính địa chỉ bộ nhớ bằng cách cộng nội dung thanh ghi cơ sở (base register) trong $t2 với độ dời (offset) có dấu 16 bit. Đối với lệnh store thì giá trị lưu trữ vào bộ nhớ được đọc từ thanh ghi $t1. Trong khi đó lệnh load thì giá trị đọc từ bộ nhớ được ghi vào thanh ghi $t1.

Ngoài ra cần có một bộ chuyển đổi mở rộng có dấu từ 16 bit của độ dời thành 32 bit tương ứng. Đối với bộ nhớ có các tín hiệu đầu vào là tín hiệu đọc (MemRead) dùng để đọc dữ liệu và tín hiệu ghi (MemWrite) để ghi dữ liệu vào bộ nhớ. Đối với lệnh beq có ba toán hạng với định dạng beq $t1, $t2, offset, hai thanh ghi được so sánh có bằng nhau bằng cách thực hiện phép trừ trong ALU. Kết quả so sánh được xác định bằng tín hiệu ra Zero của ALU.

Nếu điều kiện so sánh không thỏa mãn thì lệnh kế tiếp được thực hiện (PC + 4). Nếu điều kiện so sánh thỏa mãn thì độ dời 16 bit (mở rộng dấu thành 32 bit ) được dịch sang trái 2 bit (tương ứng nhân với 4) được cộng với (PC + 4) để thực hiện nhảy đến địa chỉ đích.2: Đường dẫn dữ liệu của ba loại lệnh cơ bản Đối với lệnh jump (j) được thực hiện bằng cách thay thế 28 bit của PC bằng 26 bit của lệnh được dịch sang trái 2 bit.3 TỔ CHỨC BỘ TÍNH TOÁN VÀ LUẬN LÝ (ALU) Bộ tính toán và luận lý (ALU) của bộ xử lý MIPS xác định các phép toán thực hiện dựa vào tín hiệu điều khiển 4-bit: 33 Tùy thuộc vào từng loại lệnh, ALU sẽ thực hiện một trong các hàm trên. Đối với lệnh load word và store word, ALU thực hiện phép cộng để xác định địa chỉ bộ nhớ. Đối với dạng lệnh R-type, ALU thực hiện một trong năm lệnh (AND, OR, subtract, add hoặc slt) phụ thuộc vào 6-bit thấp của trường funct (function) trong định dạng lệnh.

Với lệnh beq, ALU sẽ thực hiện phép toán trừ. Các tín hiệu điều khiển 4-bit của ALU có thể được tạo ra bằng mạch điều khiển đơn giản có tín hiệu nhập là các bit của trường funct cùng với 2-bit điều khiển đặc biệt (được gọi là ALUOp). ALUOp sẽ xác định phép toán thực hiện: giá trị 00 thực hiện phép cộng cho lệnh load và store, 01 thực hiện phép trừ cho lệnh beq, đối với giá trị 10 thì phép toán được thực hiện phụ thuộc vào trường funct của định dạng lệnh. Đối với giá trị 00 và 01 của ALUOp thì phép toán được thực hiện không phụ thuộc vào giá trị của trường funct (trong trường hợp này các giá trị của trường funct được ghi là X).

Các giá trị của ALUOp được tạo ra bởi đơn vị điều khiển chính (CU – Control Unit).1: Thiết lập các bit điều khiển ALU dựa vào ALUOp và trường funct Tín hiệu điều Mã hàm Phép toán Dạng lệnh ALUOp Lệnh khiển ALU (tín (funct) ALU hiệu nhập) LW 00 load word ×××××× add 0010 SW 00 store word ×××××× add 0010 Branch equal 01 branch equal ×××××× subtract 0110 R-type 10 add 100000 add 0010 R-type 10 subtract 100010 subtract 0110 R-type 10 AND 100100 AND 0000 R-type 10 OR 100101 OR 0001 set on less set on less R-type 10 101010 0111 than than 3.4 BỘ ĐIỀU KHIỂN CHÍNH (main control unit) Để thiết kế mạch điều khiển, chúng ta xét ba định dạng lệnh cơ bản: định dạng lệnh số học và logic (R-format) có opcode = 0, các lệnh này có ba thanh ghi toán hạng rs, rt và rd. Hai thanh ghi rs và rt là các thanh ghi nguồn, còn rd là thanh ghi đích. Phép toán thực hiện trong ALU được xác định bởi trường funct. Định dạng này 34 thực hiện các lệnh add, sub, AND, OR và slt.

Trường shamt được dùng cho các lệnh dịch (shifts). Định dạng lệnh thứ 2 là định dạng cho lệnh load (opcode = 35ten) và lệnh store (opcode = 43ten). Thanh ghi rs là thanh ghi nền, nội dung thanh ghi này cộng với địa chỉ offset 16 bit để xác định được địa chỉ bộ nhớ. Đối với lệnh load, nội dung từ bộ nhớ được chép vào thanh ghi rt.

Còn với lệnh store, nội dung từ thanh ghi rt được lưu vào bộ nhớ. Định dạng lệnh thứ 3 là định dạng lệnh nhảy theo điều kiện so sánh bằng (branch equal) có opcode = 4. Trong định dạng này hai thanh ghi rs và rt là các thanh ghi nguồn được dùng để thực hiện phép so sánh. Dựa vào kết quả so sánh này để quyết định: hoặc thực hiện lệnh kế tiếp (PC+4) hoặc cộng nội dung (PC+4) với địa chỉ 16 bit để nhảy đến địa chỉ đích.3: Ba định dạng lệnh R-type, load và store, branch Từ ba định dạng trên, chúng ta rút ra một số nhận xét như sau:  Trường opcode luôn ở vị trí bit 31:26  Cả ba định dạng thì chỉ đọc hai thanh ghi rs và rt được định vị tại vị trí 25:21 và 20:16  Thanh ghi nền (base register) cho định dạng lệnh load và store thì luôn luôn ở vị trí 25:21 (rs)  Địa chỉ offset 16 bit cho lệnh nhảy theo điều kiện so sánh bằng, lệnh load và store thì luôn ở vị trí 15:0  Thanh ghi đích thì ở một trong hai vị trí: đối với lệnh load thì ở vị trí 20:16 (rt), còn đối với các lệnh R-format thì ở vị trí 15:11 (rd).

Các tín hiệu điều khiển được thể hiện như hình 3. Trong hình này thể hiện bảy đường điều khiển 1-bit và một đường điều khiển ALUOp 2-bit. Ngoài ra, còn có thiết bị bộ điều hợp (multiplexor – viết tắt Mux: là thiết bị có hai tín hiệu đầu vào, một tín hiệu đầu ra và một tín hiệu điều khiển. Dựa vào tín hiệu điều khiển mà tín hiệu đầu ra được chọn là một trong hai tín hiệu đầu vào) được dùng trong kết hợp trong hệ thống.4: Các tín hiệu điều khiển trong hệ thống Các tín hiệu điều khiển có ý nghĩa như sau: − RegDst: giá trị 0 xác định thanh ghi để ghi được xác định bởi toán hạng rt (bit 20:16).

Ngược lại giá trị 1 thì thanh ghi để ghi được xác định bởi toán hạng rd (bit 15:11). − RegWrite: giá trị 0 không ảnh hưởng. Giá trị 1 thể hiện ghi dữ liệu vào thanh ghi.