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

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

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

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

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

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

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

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

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