6. Cấu trúc của luận án
2.3.7. Chính sách thay thế cache DRRIP
Sử dụng chính sách thay thế cache SRRIP sẽ không hiệu quả khi khoảng
tham chiếu lại của các khối cache là lớn hơn so với dung lượng cache sẵn có. Trong các tình huống như vậy, SRRIP sẽ gây ra hiện tượng đập cache và dẫn đến là không trúng cache. Hiện tượng này được khắc phục bằng cáchđề xuất chính sách thay thế hai phương thức RRIP (BRRIP). BRRIP chèn vào phần lớn các khối cache với một
dự đoán khoảng tham chiếu lại xa (tức là RRPV = 2M - 1) và chèn không thường
xuyên (với xác suất thấp) các khối mới với dự đoán khoảng tham chiếu lại dài (tức
là RRPV = 2M - 2). BRRIP tương tự như chính sách chèn hai phương thức (BIP) [45] thành phần của BIP giúp duy trì một số tập làm việc trong cache.
Đối với các mô hình truy nhập không đập cache, sử dụng BRRIP có thể làm giảm đáng kể hiệu năng cache. Do đó, để sử dụng cho tất cả các mô hình truy nhập
cache, bằng cách đề xuất một chính sách thay thế cache dự đoán khoảng tham chiếu lại động (DRRIP).
DRRIP sử dụng tranh chấp tay đôi tập hợp (SD) để xác định chính sách thay
thế nào là phù hợp nhất cho một ứng dụng. Chính sách thay thế cache DRRIP lựa
chọn linh hoạt giữa SRRIP và BRRIP bằng cách sử dụng hai bộ giám sát tranh chấp
tay đôi tập hợp (SDM). SDM hạn chế trượt cache cho bất kỳ chính sách được đưa ra bằng cách cung cấp thường xuyên một vài tập hợp của cache theo chính sách đó. SD sử dụng một bộ đếm lựa chọn chính sách (PSELC) duy nhất để xác định chính sách được chọn. DRRIP sử dụng chính sách được chọn của hai SDM cho các tập
hợp còn lại của cache.