Research on Performance Enhancements for Limited－Directory Cache Coherence Protocol

Abstract

快取記憶體利用減少平均記憶體存取的延遲來增加多處理器的效能，不過快取記憶體 在多處理器的環境底下會導致一致性的問題。快取記憶體資料一致性協定利用保存每 一份區塊內的資料彼此間的一致性來解決資料一致性的問題，但其缺點是此種協定會 增加額外的網路傳輸。本篇論文提供了另外的一些方法來減少網路的傳輸量。我們採 用了有限目錄之快取記憶體資料一致性協定，此協定有易於擴充的優點，容易在大型 規模的系統底下發展。我們使用了不同的置換策略及不同的編碼方式來改善原有的有 限目錄之一致性協定，好的置換策略可以減少網路上的傳輸。不同的編碼方式可以等 效的增加目錄的容量，也可以減少網路上的傳輸，再加上利用事件產生模擬程式及追 蹤導向的模擬程式來證明我們的效能改進。