以匯流排連接之多處理機系統中一致性問題之研究

Abstract

對於一個以匯流排連接之多處理機系統而言，配屬於每個處理機以緩衝指令與資料的 隱藏記憶體，是可以減少匯流排流量負荷及增快所有處理機的執行的。由於被置入隱 藏記憶體的資料會被個別之處理寫入動作所改變，而引發了一致性問題，因此隱藏記 憶體間資料的使用必須由一組稱為一致協定的規則來管理。 目前已有幾種應用於以匯流排連接之外處理機系統的協定被提出。為了維持資料的一 致，這些協定對每一在隱藏記憶體中的資料線都維持了一個狀態，並利用每一隱藏記 憶體之控制器監視匯視排的動作。如果匯流排上是關於其內部資料的動作，則控制器 將根據內部資料的狀態，改變此狀態或存取此資料。 本論首先將分析一致協定對於匯流排及隱藏記憶體控制器的要求，並進一步得到兩個 改進的一致協定。最後將以一多處理機之模式模擬這些協定，得到它們效率之定量的 測定結果，並討論分析這些結果。