Tìm hiểu cách làm việc của bộ nhớ Cache (Phần cuối)

Tìm hiểu cách làm việc của bộ nhớ Cache (Phần cuối)

Tập Cache liên kết n dòng

Trong cấu hình này, Cache nhớ được chia thành một vài khối (các tập), mỗi
khối gồm có “n” dòng.

Một tập 4 dòng Cache liên kết thì Cache nhớ sẽ có 2.048 khối, mỗi khối
gồm có 4 dòng (8.192 dòng / 4), với tập 2 dòng Cache liên kết thì Cache nhớ
sẽ có 4.096 khối, mỗi khối gồm 2 dòng. Chúng ta sẽ tiếp tục ví dụ với Cache
nhớ L2 512 KB, Cache nhớ này sẽ chia thành 8.192 dòng, mỗi dòng 64-byte.
Phụ thuộc vào CPU mà số khối có thể khác nhau.

Hình 7: Cache nhớ L2 512 KB khi được cấu hình thành một tập 4 dòng liên
kết
Khi bộ nhớ RAM được chia thành các khối bằng nhau trong Cache nhớ. Vẫn
ví dụ tập 4 dòng 512 KB liên kết, RAM chính sẽ được chia thành 2.048 khối
nằm trong Cache nhớ. Mỗi khối nhớ lại được liên kết đến một tập các dòng
bên trong Cache, giống như trong Cache đã được bản đồ hóa trực tiếp. Với
1GB, bộ nhớ sẽ được chia thành 2.048 khối, mỗi khối 512KB, bạn có thể
xem trong hình 8.

Hình 8: Cache nhớ L2 512 KB được cấu hình thành một tập 4 dòng liên kết
Như những gì bạn có thể thấy được, việc bản đồ hóa là hoàn toàn giống với
những gì xảy ra với Cache được bản đồ hóa trực tiếp, sự khác biệt ở đây là
mỗi một khối nhớ hiện có nhiều dòng trên cùng một Cache. Mỗi một dòng
lại giữ nhiều nội dung từ các địa chỉ bên trong các khối đã được bản đồ hóa.
Trên tập 4 dòng liên kết, mỗi tập trên Cache nhớ có thể giữ đến 4 dòng từ
cùng một khối nhớ.

Với phương pháp này, các vấn đề gặp phải đối với phương pháp bản đồ hóa

trực tiếp không còn nữa (cả các vấn đề xung đột do vòng lặp mà chúng ta đã
mô tả trên). Ở đây, tập Cache liên kết dễ dàng thực thi hơn so với Cache liên
kết toàn bộ, vì logic điều khiển của nó đơn giản hơn. Vì điều đó mà phương
pháp này được sử dụng nhiều ngày nay, mặc dù nó cung cấp hiệu suất thấp
hơn so với cách liên kết toàn bộ.

Rõ ràng chúng ta vẫn có một số lượng hạn chế các khe bên trong mỗi một
tập Cache nhớ đối với mỗi một khối nhớ - 4 trên cấu hình 4 dòng. Sau khi 4
khe này được sử dụng, bộ điều khiển Cache sẽ phải giải phóng một trong số
chúng để lưu chỉ lệnh kế tiếp đã được nạp từ cùng khối nhớ.

Khi chúng ta tăng số dòng thì Cache nhớ tập liên kết (ví dụ với cấu hình 4
hoặc 8) sẽ có nhiều khe có sẵn hơn trên mỗi tập, tuy nhiên nếu giữ nguyên
số lượng của Cache nhớ thì kích thước của mỗi khối nhớ cũng sẽ tăng. Tiếp
tục ví dụ của chúng ta, việc chuyển từ 4 dòng sang 8 dòng sẽ làm cho bộ nhớ
1GB RAM có thể được chia thành 1.024 khối 1MB. Vì vậy cách làm này sẽ
tăng số khe có sẵn trên mỗi một tập nhưng mỗi tập lúc này phải chịu trách
nhiệm với một khối nhớ lớn hơn.

Có rất nhiều thảo luận trừu tượng liên quan đến việc cân bằng hoàn hảo giữa
số các tập và kích thước khối nhớ và tất cả đều chưa có câu trả lời thích đáng
- Intel và AMD cũng sử dụng các cấu hình khác nhau, bạn có thể xem trong
bảng bên dưới.

Vậy điều gì sẽ xảy ra nếu chúng ta có một Cache nhớ lớn? Vẫn giữ ví dụ ở
trên, nếu chúng ta tăng Cache nhớ L2 từ 512 KB thành 1MB (chỉ có một
cách thực hiện là thay thế một CPU mới), thì điều xảy ra là chúng ta sẽ có
16.384 dòng 64 byte trong Cache nhớ, điều đó cho chúng ta có đến 4.096 tập
và mỗi tập có 4 dòng. Bộ nhớ 1MB RAM của chúng ta sẽ được chia thành
4.096 khối 256MB. Vì vậy về cơ bản những gì xảy ra là kích thước của mỗi

khối nhớ giảm hơn và tăng số lần dữ liệu được yêu cầu nằm bên trong Cache
nhớ - hay nói cách khác, tăng kích thước Cache sẽ làm giảm được tốc độ
miss đối với Cache.

Tuy vậy, việc tăng Cache nhớ không phải là điều bảo đảm cho việc tăng hiệu
suất. Tăng kích thước của bộ nhớ Cache chỉ cho phép có nhiều hơn dữ liệu
được lưu trữ nhưng một câu hỏi đặt ra là liệu CPU sẽ sử dụng dữ liệu mở
rộng đó hay không. Ví dụ, cho một CPU một lõi có Cache L2 4MB. Nếu
CPU sử dụng nghiêng về 1MB là chủ yếu còn không quá nặng về phía 3MB
kia (nghĩa là hầu hết các chỉ lệnh đã truy cập sẽ chiếm 1MB và trên 3 MB
kia CPU đã chứa các chỉ lệnh không được gọi đến nhiều), lúc này CPU sẽ có
hiệu suất giống với một CPU chỉ có 2 MB hoặc thậm chí Cache nhớ L2
1MB.

Cấu hình Cache nhớ trên các CPU hiện nay

Dưới đây chúng tôi trình bày cho các bạn một bản tham chiếu gồm có các
chi tiết kỹ thuật của Cache nhớ đối với các CPU hiện đang có trên thị
trường.
CPU Cache chỉ lệnh L1
Cache dữ
liệu L1
L2 Cache L2
Athlon 64
64 KB 64 KB 512 KB hoặc 1