Tìm Hiểu Về Kiến Trúc MIPS 32-bit và Hợp Ngữ

Tài liệu nghiên cứu 05 kien truc mips 32bit, tổng hợp lý thuyết và thực hành, cung cấp kiến thức chuyên sâu về ., phục vụ nghiên cứu và ứng dụng thực tiễn

• Trường học: Trường Đại Học
• Chuyên ngành: Kiến Trúc Máy Tính
• Đề tài: Khám Phá Kiến Trúc MIPS 32-bit: Hướng Dẫn Cơ Bản
• Loại tài liệu: hướng dẫn
• Năm xuất bản: 2023
• Địa điểm: Hà Nội

Tóm tắt

I. Khám Phá Kiến Trúc MIPS 32 bit Tổng Quan Cơ Bản

Kiến trúc MIPS 32-bit là một trong những kiến trúc máy tính phổ biến nhất, được sử dụng rộng rãi trong các thiết bị điện tử và hệ thống nhúng. Kiến trúc này được thiết kế theo nguyên tắc RISC (Reduced Instruction Set Computer), giúp tối ưu hóa hiệu suất và giảm độ phức tạp trong việc thực hiện các lệnh. Bài viết này sẽ cung cấp cái nhìn tổng quan về kiến trúc MIPS, từ cấu trúc cơ bản đến các ứng dụng thực tiễn.

1.1. Kiến Trúc MIPS Đặc Điểm Nổi Bật

Kiến trúc MIPS nổi bật với 32 thanh ghi, mỗi thanh ghi có kích thước 32 bit. Điều này cho phép CPU thực hiện các phép toán nhanh chóng và hiệu quả. Hệ thống MIPS assembly cũng hỗ trợ nhiều lệnh khác nhau, giúp lập trình viên dễ dàng thao tác với dữ liệu.

1.2. Lịch Sử Phát Triển Kiến Trúc MIPS

Kiến trúc MIPS được phát triển vào những năm 1980 và nhanh chóng trở thành tiêu chuẩn trong ngành công nghiệp. Nó đã được áp dụng trong nhiều sản phẩm như PlayStation và các thiết bị mạng, chứng minh tính linh hoạt và hiệu suất cao của nó.

II. Vấn Đề và Thách Thức Trong Kiến Trúc MIPS 32 bit

Mặc dù kiến trúc MIPS mang lại nhiều lợi ích, nhưng cũng không thiếu những thách thức. Một trong những vấn đề lớn nhất là việc tối ưu hóa kích thước lệnh và tốc độ thực thi. Các lập trình viên cần phải hiểu rõ về cách thức hoạt động của MIPS instruction set để có thể viết mã hiệu quả.

2.1. Thách Thức Về Kích Thước Lệnh

Kích thước lệnh trong MIPS bị ảnh hưởng bởi cấu trúc đường truyền bus và tổ chức bộ nhớ. Việc sử dụng lệnh có kích thước ngắn giúp giảm thiểu thời gian thực thi, nhưng cũng đòi hỏi lập trình viên phải cân nhắc kỹ lưỡng.

2.2. Tối Ưu Hóa Tốc Độ Thực Thi

Tốc độ CPU là yếu tố quan trọng trong kiến trúc MIPS. Việc sử dụng bộ nhớ cache và tối ưu hóa lệnh có thể giúp cải thiện hiệu suất, nhưng cũng cần phải đảm bảo rằng mã nguồn vẫn dễ đọc và bảo trì.

III. Phương Pháp Lập Trình Trong Kiến Trúc MIPS 32 bit

Lập trình trong MIPS assembly yêu cầu hiểu biết sâu sắc về các lệnh và cách thức hoạt động của thanh ghi. Các phương pháp lập trình hiệu quả sẽ giúp tối ưu hóa mã nguồn và cải thiện hiệu suất của chương trình.

3.1. Sử Dụng Thanh Ghi Hiệu Quả

Trong MIPS, thanh ghi là đơn vị lưu trữ dữ liệu chính. Việc sử dụng thanh ghi một cách hợp lý có thể giúp giảm thiểu thời gian truy xuất dữ liệu từ bộ nhớ chính, từ đó cải thiện tốc độ thực thi của chương trình.

3.2. Tối Ưu Hóa Lệnh Số Học

Các lệnh số học trong MIPS như cộng, trừ, nhân, chia cần được tối ưu hóa để đảm bảo hiệu suất. Việc sử dụng các lệnh này một cách hợp lý sẽ giúp giảm thiểu số lượng lệnh cần thực hiện, từ đó tiết kiệm thời gian xử lý.

3.3. Quản Lý Dữ Liệu Trong Bộ Nhớ

Quản lý dữ liệu giữa thanh ghi và bộ nhớ là một thách thức lớn trong MIPS. Các lệnh như load và store cần được sử dụng một cách hiệu quả để đảm bảo rằng dữ liệu được truy xuất và lưu trữ một cách nhanh chóng.

IV. Ứng Dụng Thực Tiễn Của Kiến Trúc MIPS 32 bit

Kiến trúc MIPS 32-bit được áp dụng trong nhiều lĩnh vực khác nhau, từ thiết bị điện tử tiêu dùng đến các hệ thống nhúng. Sự linh hoạt và hiệu suất cao của nó đã giúp MIPS trở thành lựa chọn hàng đầu cho nhiều nhà phát triển.

4.1. Ứng Dụng Trong Thiết Bị Điện Tử

Nhiều thiết bị như PlayStation và các bộ định tuyến sử dụng MIPS để tối ưu hóa hiệu suất và tiết kiệm năng lượng. Điều này cho thấy khả năng của MIPS trong việc xử lý các tác vụ phức tạp.

4.2. Ứng Dụng Trong Hệ Thống Nhúng

Kiến trúc MIPS cũng được sử dụng rộng rãi trong các hệ thống nhúng, nơi yêu cầu hiệu suất cao và tiêu thụ năng lượng thấp. Các ứng dụng này bao gồm thiết bị IoT và các hệ thống điều khiển tự động.

V. Kết Luận và Tương Lai Của Kiến Trúc MIPS 32 bit

Kiến trúc MIPS 32-bit đã chứng minh được giá trị của mình trong nhiều lĩnh vực và vẫn tiếp tục phát triển. Tương lai của MIPS hứa hẹn sẽ mang lại nhiều cải tiến và ứng dụng mới, đặc biệt trong bối cảnh công nghệ ngày càng phát triển.

5.1. Xu Hướng Phát Triển Kiến Trúc MIPS

Với sự phát triển của công nghệ, MIPS đang hướng tới việc tích hợp các tính năng mới như hỗ trợ cho các ứng dụng AI và machine learning, mở rộng khả năng của kiến trúc này.

5.2. Tương Lai Của Lập Trình MIPS

Lập trình trong MIPS assembly sẽ tiếp tục là một kỹ năng quan trọng trong ngành công nghiệp công nghệ thông tin. Việc nắm vững kiến trúc này sẽ giúp lập trình viên có lợi thế cạnh tranh trong thị trường việc làm.

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

Môn học: Kiến trúc máy tính & Hợp ngữ • Nhiệm vụ cơ bản nhất của CPU là phải thực hiện các lệnh được yêu cầu, gọi là instruction • Các CPU sẽ sử dụng các tập lệnh (instruction set) khác nhau để có thể giao tiếp với nó 2 • Kích thước lệnh bị ảnh hưởng bởi: – Cấu trúc đường truyền bus – Kích thước và tổ chức bộ nhớ – Tốc độ CPU • Giải pháp tối ưu lệnh: – Dùng lệnh có kích thước ngắn, mỗi lệnh chỉ nên được thực thi trong đúng 1 chu kỳ CPU – Dùng bộ nhớ cache 3 • Chúng ta sẽ làm quen với tập lệnh cho kiến trúc MIPS (PlayStation 1, 2; PSP; Windows CE, Routers…) • Được xây dựng theo kiến trúc (RISC) với 4 nguyên tắc: – Càng đơn giản, càng ổn định – Càng nhỏ gọn, xử lý càng nhanh – Tăng tốc xử lý cho những trường hợp thường xuyên xảy ra – Thiết kế đòi hỏi sự thỏa hiệp tốt 4 .data # khai báo các data label (có thể hiểu là các biến) # sau chỉ thị này label1: <kiểu lưu trữ> <giá trị khởi tạo> label2: <kiểu lưu trữ> <giá trị khởi tạo> … .text # viết các lệnh sau chỉ thị này .globl <các text label toàn cục, có thể truy xuất từ các file khác> .globl main # Đây là text label toàn cục bắt buộc của program … main: # điểm text label bắt đầu của program … 5 .data # data segment str: .asciiz “Hello asm !” .text # text segment .globl main main: # starting point of program addi $v0, $0, 4 # $v0 = 0 + 4 = 4  print str syscall la $a0, str # $a0 = address(str) syscall # excute the system call 6 • Là đơn vị lưu trữ data duy nhất trong CPU • Trong kiến trúc MIPS: – Có tổng cộng 32 thanh ghi đánh số từ $0  $31 • Càng ít càng dễ quản lý, tính toán càng nhanh • Có thể truy xuất thanh ghi qua tên của nó (slide sau) – Mỗi thanh ghi có kích thước cố định 32 bit • Bị giới hạn bởi khả năng tính toán của chip xử lý • Kích thước toán hạng trong các câu lệnh MIPS bị giới hạn ở 32 bit, nhóm 32 bit gọi là từ (word) 7 • Như chúng ta đã biết khi lập trình, biến (variable) là khái niệm rất quan trọng khi muốn biểu diễn các toán hạng để tính toán • Trong kiến trúc MIPS không tồn tại khái niệm biến, thay vào đó là thanh ghi toán hạng 8 • Ngôn ngữ cấp cao (C, Java…): toán hạng = biến (variable) – Các biến lưu trong bộ nhớ chính • Ngôn ngữ cấp thấp (Hợp ngữ): toán hạng chứa trong các thanh ghi – Thanh ghi không có kiểu dữ liệu – Kiểu dữ liệu thanh ghi được quyết định bởi thao tác trên thanh ghi • So sánh: – Ưu: Thanh ghi truy xuất nhanh hơn nhiều bộ nhớ chính – Khuyết: Không như bộ nhớ chính, thanh ghi là phần cứng có số lượng giới hạn và cố định  Phải tính toán kỹ khi sử dụng 9 • Save register: – MIPS lấy ra 8 thanh ghi ($16 - $23) dùng để thực hiện các phép tính số học, được đặt tên tương ứng là $s0 - $s7 – Tương ứng trong C, để chứa giá trị biến (variable) • Temporary register: – MIPS lấy ra 8 thanh ghi ($8 - $15) dùng để chứa kết quả trung gian, được đặt tên tương ứng là $t0 - $t7 – Tương ứng trong C, để chứa giá trị biến tạm (temporary variable) 10 Thanh ghi 1 ($at) để dành cho assembler. Thanh ghi 26 – 27 ($k0 - $k1) để dành cho OS 11 • Phần 1: Phép toán số học (Arithmetic) • Phần 2: Di chuyển dữ liệu (Data transfer) • Phần 3: Thao tác luận lý (Logical) • Phần 4: Rẽ nhánh (Un/Conditional branch) 12 • Cú pháp: opt opr, opr1, opr2 – opt (operator): Tên thao tác (toán tử, tác tử) – opr (operand): Thanh ghi (toán hạng, tác tố đích) chứa kết quả – opr1 (operand 1): Thanh ghi (toán hạng nguồn 1) – opr2 (operand 2): Thanh ghi / hằng số (toán hạng nguồn 2) 13 • Giả sử xét câu lệnh sau: add a, b, c – Chỉ thị cho CPU thực hiện phép cộng ab+c – a, b, c được gọi là thanh ghi toán hạng – Phép toán trên chỉ có thể thực hiện với đúng 3 toán hạng (không nhiều cũng không ít hơn) 14 • Cộng (Add): – Cộng có dấu: add $s0, $s1, $s2 – Cộng không dấu: addu $s0, $s1, $s2 (u: unsigned) – Diễn giải: $s0  $s1 + $s2 C/C++: (a = b + c) • Trừ (Subtract): – Trừ có dấu: sub $s0, $s1, $s2 – Trừ không dấu: subu $s0, $s1, $s2 (u: unsigned) – Diễn giải: $s0  $s1 - $s2 C/C++: (a = b - c) 15 • Toán hạng trong các lệnh trên phải là thanh ghi • Trong MIPS, lệnh thao tác với số nguyên có dấu được biểu diễn dưới dạng bù 2 • Làm sao biết 1 phép toán được biên dịch từ C (ví dụ a = b + c) là thao tác có dấu hay không dấu?  Dựa vào trình biên dịch • Có thể dùng 1 toán hạng vừa là nguồn vừa là đích add $s0, $s0, $s1 • Cộng, trừ với hằng số?  $s2 sẽ đóng vai trò là hằng số – Cộng: addi $s0, $s1, 3 (addi = add immediate) – Trừ: addi $s0, $s1, -3 16 • Chuyển thành lệnh MIPS từ lệnh C: a=b+c+d–e • Chia nhỏ thành nhiều lệnh MIPS: add $s0, $s1, $s2 # a=b+c add $s0, $s0, $s3 # a=a+d sub $s0, $s0, $s4 # a=a–e • Tại sao dùng nhiều lệnh hơn C?  Bị giới hạn bởi số lượng cổng mạch toán tử và thiết kế bên trong cổng mạch • Ký tự “#” dùng để chú thích trong hợp ngữ cho MIPS 17 • Chuyển thành lệnh MIPS từ lệnh C: f = (g + h) – (i + j) • Chia nhỏ thành nhiều lệnh MIPS: add $t0, $s1, $s2 # temp1 = g + h add $t1, $s3, $s4 # temp2 = i + j sub $s0, $t0, $t1 # f = temp1 – temp2 18 • Kiến trúc MIPS không có cổng mạch dành riêng cho phép gán  Giải pháp: Dùng thanh ghi zero ($0 hay $zero) luôn mang giá trị 0 • Ví dụ: add $s0, $s1, $zero Tương đương: $s0 = $s1 + 0 = $s1 (gán) • Lệnh “add $zero, $zero, $s0” có hợp lệ ? 19 • Thao tác nhân / chia của MIPS có kết quả chứa trong cặp 2 thanh ghi tên là $hi và $lo Bit 0-31 thuộc $lo và 32-63 thuộc $hi 20 • Cú pháp: mult $s0, $s1 • Kết quả (64 bit) chứa trong 2 thanh ghi – $lo (32 bit) = (($s0 * $s1) << 32) >> 32 – $hi (32 bit) = ($s0 * $s1) >> 32 • Câu hỏi: Làm sao truy xuất giá trị 2 thanh ghi $lo và $hi?  Dùng 2 cặp lệnh mflo (move from lo), mfhi (move from hi) - mtlo (move to lo), mthi (move to high) – mflo $s0 ($s0 = $lo) – mfhi $s0 ($s0 = $hi) 21 • Cú pháp: div $s0, $s1 • Kết quả (64 bit) chứa trong 2 thanh ghi – $lo (32 bit) = $s0 / $s1 (thương) – $hi (32 bit) = $s0 % $s1 (số dư) 22 • MIPS sử dụng 32 thanh ghi dấu phẩy động để biểu diễn độ chính xác đơn của số thực. Các thanh ghi này có tên là : $f0 – $f31. • Để biểu diễn độ chính xác kép (double precision) thì MIPS sử dụng sự ghép đôi của 2 thanh ghi có độ chính xác đơn.

23 • Kết quả phép tính vượt qua miền giá trị cho phép  Tràn số xảy ra • Một số ngôn ngữ có khả năng phát hiện tràn số (Ada), một số không (C) • MIPS cung cấp 2 loại lệnh số học: – add, addi, sub: Phát hiện tràn số – addu, addiu, subu: Không phát hiện tràn số • Trình biên dịch sẽ lựa chọn các lệnh số học tương ứng – Trình biên dịch C trên kiến trúc MIPS sử dụng addu, addiu, subu 24 • Một số nhận xét: – Ngoài các biến đơn, còn có các biến phức tạp thể hiện nhiều kiểu cấu trúc dữ liệu khác nhau, ví dụ như array – Các cấu trúc dữ liệu phức tạp có số phần tử dữ liệu nhiều hơn số thanh ghi của CPU  làm sao lưu ??  Lưu phần nhiều data trong RAM, chỉ load 1 ít vào thanh ghi của CPU khi cần xử lý – Vấn đề lưu chuyển dữ liệu giữa thanh ghi và bộ nhớ ?  Nhóm lệnh lưu chuyển dữ liệu (data transfer) 25 26 • Có thể được xem như là array 1 chiều rất lớn, mỗi phần tử là 1 ô nhớ có kích thước bằng nhau • Các ô nhớ được đánh số thứ tự từ 0 trở đi  Gọi là địa chỉ (address) ô nhớ • Để truy xuất dữ liệu trong ô nhớ cần phải cung cấp địa chỉ ô nhớ đó 27 • Cú pháp: opt opr, opr1 (opr2) – opt (operator): Tên thao tác (Load / Save) – opr (operand): Thanh ghi lưu từ nhớ (word) – opr1 (operand 1): Hằng số nguyên – opr2 (operand 2): Thanh ghi chứa địa chỉ vùng nhớ cơ sở (địa chỉ nền) 28 • lw: Nạp 1 từ dữ liệu, từ bộ nhớ, vào 1 thanh ghi trên CPU (Load Word - lw) lw $t0, 12 ($s0) Nạp từ nhớ có địa chỉ ($s0 + 12) chứa vào thanh ghi $t0 • sw: Lưu 1 từ dữ liệu, từ thanh ghi trên CPU, ra bộ nhớ (Store Word – sw) sw $t0, 12 ($s0) Lưu giá trị trong thanh ghi $t0 vào ô nhớ có địa chỉ ($s0 + 12) 29 • $s0 được gọi là thanh ghi cơ sở (base register) thường dùng để lưu địa chỉ bắt đầu của mảng / cấu trúc • 12 gọi là độ dời (offset) thường dùng để truy cập các phần tử mảng hay cấu trúc 30 • Một thanh ghi có thể lưu bất kỳ giá trị 32 bit nào, có thể là số nguyên (có dấu / không dấu), có thể là địa chỉ của 1 vùng nhớ trên RAM • Ví dụ: – add $t2, $t1, $t0  $t0, $t1 lưu giá trị – lw $t2, 4 ($t0)  $t0 lưu địa chỉ (C: con trỏ) 31 • Số biến cần dùng của chương trình nếu nhiều hơn số thanh ghi của CPU? • Giải pháp: – Thanh ghi chỉ chứa các biến đang xử lý hiện hành và các biến thường sử dụng – Kỹ thuật spilling register 32 • Giả sử A là 1 array gồm 100 từ với địa chỉ bắt đầu (địa chỉ nền – base address) chứa trong thanh ghi $s3.