面向多核處理器的令牌一致性協議優(yōu)化技術研究.pdf

1、多核體系結構是目前工業(yè)界和學術界的研究主流。多核體系結構的一個重要方面是 Cache一致性協議設計，Cache一致性協議的優(yōu)劣對系統的性能有重要影響。傳統的Cache一致性協議包括監(jiān)聽協議和目錄協議。監(jiān)聽協議依賴于共享總線，可擴展性差。目錄一致性協議依賴于目錄節(jié)點進行消息轉發(fā)，Cache失效延遲大。令牌協議是一種Cache一致性設計的新思路。它以傳遞和收集令牌的方式實現請求操作，可在無序網絡上實現，具有失效延遲低、擴展性相對較好等優(yōu)點。

2、
　　本文針對多核處理器中令牌協議的優(yōu)化問題展開研究，主要取得以下研究成果：
　　1.提出了一種基于預測器降低令牌協議通信量的方法。
　　令牌協議基于廣播，但廣播產生的大量無用消息浪費了很多網絡帶寬資源，制約了令牌協議的可擴展性。針對這一問題，本文提出了一種基于預測器降低令牌協議通信量的方法。根據應用程序的讀/寫失效的比例和令牌協議的自身特征，設計了三種預測策略：Owner、Sharer和Hybrid。Owner策略旨

3、在消除讀失效引起的廣播；Sharer策略用于避免寫失效的廣播；Hybird策略適合于讀/寫失效平衡，規(guī)模小的程序。試驗結果表明：Owner、Sharer和Hybrid分別降低了3.3％、10.7%、7%的連接通信量。在端點通信量方面，Owner、Sharer和Hybrid分別降低了29%、28%、13%的控制類消息和26%、30%、15%的數據類消息。本文針對實際實現中，不同預測器的物理設計約束，分析了容量與協議通信量、失效延遲之間的關

4、系，提出最優(yōu)預測器的配置方案。
　　2.提出了一種令牌協議的功耗模型。
　　本文提出了一種基于廣播的令牌協議功耗模型。該模型建模了廣播請求消息產生的片上互連功耗、響應消息引起的訪問私有L1 Cache的功耗、傳輸應答消息引起的片上互連功耗，涵蓋了請求節(jié)點與目的節(jié)點間的距離、多核處理器的規(guī)模、目標節(jié)點保存數據的概率、以及預測器命中率和成功率等參數?；诖四Ｐ?，定性分析了預測器命中率和成功率對協議功耗的影響。最后，本文利用GEM

5、S模擬器評估了三種預測策略對功耗的影響。實驗結果顯示：Owner、Sharer和Hybrid分別降低了21%、19.8%、18.8%的路由器功耗和2%、4.3%、2%的鏈路功耗。
　　3.提出了一種基于代理目錄的避免餓死機制。
　　令牌協議中，由于瞬態(tài)請求缺乏順序性，多個寫瞬態(tài)請求競爭訪問數據時將產生“餓死”現象；令牌“飛行”在傳輸鏈路上時的“不可用”現象也會導致請求被“餓死”。本文提出了一種基于代理目錄的避免餓死機制。該機

6、制結合了基于Token Tenure的令牌計數規(guī)則和基于代理目錄的目錄協議，分別通過令牌計數規(guī)則保證協議的多讀單寫規(guī)則和 Token Tenure方法保證協議的前進，而且代理目錄DeleDir還可以降低訪問延遲。本文評估了新型令牌協議DeleDir-ALL的性能。實驗結果表明：DeleDir-ALL的執(zhí)行速度比目錄協議快11%，比基于廣播的令牌協議速度快1.7%。在失效延遲方面，DeleDir-ALL的平均失效延遲比目錄協議低2.3%，

7、比基于廣播的令牌協議低1.9%。
　　4.提出了一種面向令牌協議的共享數據遷移特征檢測方法。
　　基于寫作廢的協議中，具有遷移特征的訪問意味著請求者產生兩次請求，一次讀請求和一次寫請求，如果提前發(fā)現數據的遷移特征，就可以將兩次通信合并為一次，進而降低協議的通信量。本文提出了共享數據遷移特征檢測方法。通過在數據塊引入標志位，記錄最近一次寫者LW、最近一次讀者LR和最近一次操作類型Lop，并根據擁有者的令牌數量判斷系統中數據共享

8、副本的數量實現遷移特征的檢測。本文在令牌協議中應用了該探測方法，通過增加MG狀態(tài)實現了能在RRMP與MRMP之間自適應轉換的一致性協議。實驗結果表明：該檢測方法以每個數據塊13位標識位的硬件開銷，降低了平均9%的端點通信量和7.8%的連接通信量，并且分別降低了7.5%的鏈路功耗和1%的路由器功耗。
　　5.提出了一種面向令牌協議的共享數據生產消費特征檢測方法。
　　對于基于廣播的令牌協議來說，如果消費者提前獲知生產者位置，就