6. Cấu trúc của luận án
2.3.6. Chính sách thay thế cache SRRIP
Với một bit thông tin, NRU có thể dự đoán hoặc là khoảng tham chiếu lại gần
ngay lập tức hoặc là khoảng tham chiếulại xa cho tất cả các khối được lấp đầy vào cache. Luôn dự đoánkhoảng tham chiếu lại gần ngay lập tức trên tất cả cache được
chèn vào làm hạn chế hiệu năng cache cho các mô hình truy nhập hỗn hợp. Mặt
các mô hình truy nhập mà chủ yếu là khoảng tham chiếu lại gần ngay lập tức. Để khắc phục hạn chếcủa NRUmột chính sách thay thế cache SRRIP được đề xuất.
Chính sách thay thế cache SRRIP thực hiện dựa trên dự đoán khoảng cách
tham chiếu lại (RRIP). RRIP sử dụng M-bit cho mỗi khối cache để lưu trữ một
trong 2M giá trị dự đoán tham chiếu lại (RRPV) có thể thực hiện được. RRIP biết được linh hoạt thông tin tham chiếu lại cho mỗi khối cache trong mô hình truy nhập
cache. Khi RRPV = 0 có nghĩa là một khối cache được dự đoán sẽ tham chiếu lại
trong tương lai gần ngay lập tức, trong khi RRPV = 2M - 1 có nghĩa là một khối
cache đã dự đoán sẽ được tham chiếu lại trong tương lai xa. Về mặt định lượng, RRIP dự đoán rằng các khối có các RRPV nhỏ được tham chiếu lại sớm hơn các khối có các RRPV lớn. Khi M = 1, RRIP cho phép hai dự đoán khoảng tham chiếu lại đó là tham chiếu lại ngay lập tức và tham chiếu lại xa. Khi M > 1, RRIP cho phép các khoảng tham chiếulạitrung gian tức là lớn hơn khoảng tham chiếu lại gần
ngay lập tứcnhưngnhỏhơn khoảng tham chiếulại xa. Mục đíchchủ yếu của RRIP
là để ngăn chặn các khối cache với một khoảng tham chiếu lại xa do làm bẩn cache.
Như vậy, SRRIP dự đoán khoảng tham chiếu lại của tất cả các khối cache bị trượt để có một khoảng tham chiếu lại trung gian. Khi đó, RRIP cập nhật dự đoán
tham chiếu lại ngắn hơn so với dự đoán trước đó trong khoảngtham chiếu lại.
Chính sách thay thế cache SRRIP có hai chính sách để cập nhật dự đoán tham chiếu lại: SRRIP-ưu tiên trúng (SRRIP-HP) và SRRIP-ưu tiên tần suất (SRRIP-FP).
Chính sách RRIP-HP dự đoán rằng khối cache nhận được trúng cache sẽ được
tham chiếu lại trong tương lai gần ngay lập tức và cập nhật RRPV của khối cache liên quan bằng không. Mục đích của chính sách HP là ưu tiên thay thế các khối
cache không nhận được trúng cache hơn khối cache bất kỳ nhận được trúng cache.
Chính sách RRIP-FP cập nhật khoảng tham chiếu lại đã được dự đoán là ngắn hơn khoảng tham chiếulại trướcđó, mỗi lần một khối cache nhận được trúng cache. Chính sách FP hoàn thành việc này bằng cách giảm số ghi RRPV (trừ khi số ghi
RRPV = 0) khi trúng cache. Mục đích của chính sách FP là ưu tiên thay thế các khối cache tham chiếu lại không thường xuyên khi các khối cachetham chiếu lại thường