跳至內容

Dragon協議

出自Taiwan Tongues 台語維基
於 2025年8月22日 (五) 14:34 由 TaiwanTonguesApiRobot留言 | 貢獻 所做的修訂 (從 JSON 檔案批量匯入)

(差異) ←上個修訂 | 已批准修訂 (差異) | 最新修訂 (差異) | 下個修訂→ (差異)

Dragon 協議是一種用佇加處理器系統的基於更新的緩存一致性協議。通過直接更新迒濟个處理器的所有緩存值來執行寫傳播。因為閣較新的協議(比如講 Dragon 協議)佇咧寫入去勻仔存塊了後由其他處理器進行濟擺讀的時會高效執行,因為更新的緩存塊誠容易佇佮所有處理器關聯的緩存中使用。

狀態

逐塊慢存角攏因為以下四項狀態之一:Exclusive-clean、Shared clean、Shared modified 和 Modify。

  • Exclusive-clean ( E ):這意味提予緩儉塊首先由當做處理器提著,並且這馬無去予任何其他處理器訪問過。
  • Shared clean ( Sc ):這意味著勻存角肯定存在佇咧幾若个處理器的緩存中,並且當前處理器毋是上尾一个寫入該塊的處理器。狀態 E 和 Sc 由協議單獨維護,以防止對未來享的緩存角的讀寫操作引發匯流排事務,自按呢減慢仔執行速度。這佇單執行程序當中足捷看著的。
  • Shared modified ( Sm ):這意味對這塊存在真濟處理器的緩存內底,而且當前處理器是上尾一个修改該塊的處理器。所以,當前處理器予人號做角的所有的人。佮失效協議無仝,塊嘛無需要佇主存儲器內底是上新的,干焦需要佇咧處理器內底是上新的。做勻存塊被驅逐時,處理器負責更新主存。
  • Modify(M):這意味著只有一个處理器擁有內存塊,並且伊已經有修改對內存內底引入的值。


對任何予定的緩存對,予定勻仔存塊的允准狀態連同其他勻存狀態的狀態如下(照起工來寫的狀態):

事務

有四个處理器事務和兩个匯流排事務。

處理器讀取 ( PrRd ):當處理器成功讀佇存在的緩存中的某一塊銀角仔的時陣,就會發生這个事務。

處理器寫入去 ( PrWr ):當處理器完成對囥佇咧其實勻勻仔內底的某一个勻勻仔角的成功寫入去,就會發生這个事務。這予會處理器成做上新更新緩存塊的處理器。

處理器讀袂命中 ( PrRdMiss ):當處理器無法度對其他的緩存中讀慢存角閣需要對內存抑是另外一个緩存中取塊的時,就會發生這个事務。

處理器寫入去未命中 ( PrWrMiss ):當處理器毋通對其他的勻存中寫入寬存塊的時陣,會發生這个事務,需要對內存抑是另外一个勻勻仔抾著塊紲落寫入。這再一遍使處理器是上新更新緩存塊的處理器。

匯流排讀取(BusRd):當處理器請求匯流排得著緩存塊的上新值的時,會發生這个事務,無論伊來自主存儲器抑是另外一个處理器的緩存。

攄新(Flush):當處理器共規个一个勻勻仔囥佇咧匯流排上時會發生這个事務。這是為著反映處理器對主存中緩存塊所做的更改。

匯流排更新(BusUpd):做一个處理器修改一个緩存角,啊若其他處理器需要愈新𪜶各自的緩存角,就會發生這个事務。這是寫更新協議所獨有的。佮 Flush 操作相比,BusUpd 需要閣較短的時間,因為對慢存的寫入比對內存的寫入較緊。另外一點需要注意的是,緩存袂當更新其緩存塊的本地副本,然後請求匯流排發送匯流排更新事務。若是有影發生這款狀況,遐爾仔兩个歇睏可能會獨立換新𪜶的本地副本,然後請求匯流排。紲落𪜶會同齊看著兩个無遵循順序一致性的寫入。

猶閣需要一條shared line來指示某一个緩存角佇咧幾若个緩存中敢有可用。這是必需的,因為其中一个勻仔會當趕逐家應該箍爾敢有需要的換新其他的塊。佇某一寡狀況下,shared line 對減少內存和匯流排事務,其中一塊干焦佇一个高速緩存中可用,所以無需要匯流排閣較新。這款的檢測共享的專用線路咧寫更新協議(如 Firefly 協議)中會當揣著,並是因為的 Futurebus(IEEE 標準 P 八百九十六追一)等匯流排的標準實現。

狀態轉換

處理器發起的轉換

根據塊的彼當前狀態佮處理器發起的事務,慢存塊經歷以下的狀態轉換之一:

  • 當發生處理器讀袂命中 (PrRdMiss) 並且緩存塊未共享時間,狀態轉換做Exclusive
  • 當發生處理器讀袂命中 (PrRdMiss) 並且緩存塊予人共享的時陣,狀態轉換著狀態Shared Clean
  • 當發生處理器寫入去未命中 (PrWrMiss) 並且緩存塊予人共享的時陣,狀態轉換做Shared Modified並且處理器成做所有的人。
  • 當發生處理器寫入去未命中 (PrWrMiss) 而且緩存塊未共享時間,狀態轉換做Modified
  • 做處理器讀取 (PrRd) 命中的時陣,慢存塊的狀態袂改變,共伊保留該值。這是因為伊干焦一个讀取命令,伊袂產生任何匯流排事務
  • 若是緩存角是Modified狀態,並且處理器寫入去(PrWr)該塊,無轉換,因為彼塊無去予人共享。
  • 做高速生存角是因為Shared Modified狀態的時,處理器寫入去 (PrWr),猶毋過 shared line 未激活,狀態轉換做Modified
  • 若是勻勻仔存塊咧寫入去 (PrWr) 發生並且 shared line 予人激活的時陣Shared Modified狀態,則會生做匯流排更新 (BusUpd) 閣較新另外一个緩存角。
  • 若是勻勻仔存塊咧寫入去 (PrWr) 發生並且 shared line 予人激活的時陣Shared Clean狀態,則會生做匯流排更新 (BusUpd) 以更新另外一个緩存角並且狀態更改做Shared Modified
  • 猶毋過,若是勻勻仔存塊咧寫入去 ('PrWr) 發生的時陣佇咧Shared'Clean狀態,猶毋過 shared line 未激活,愛轉換做Modified,而且袂生做匯流排事務。
  • 做伙佇咧Exclusive狀態,並且處理器向其實寫入去(PrWr)時,伊會閣較改做Modified狀態。

匯流排發起的轉換

根據塊的當前狀態和匯流排發起的事務,慢存塊經歷以下的狀態轉換之一:

  • 若緩存塊佇咧Modified中,並且發出匯流排讀出 (BusRd),著愛發出Flush以更新主內存並且狀態轉換做Shared Modified,因為該塊這馬佇咧幾若个慢存中。
  • 若是緩存角是Shared Modified狀態,並且匯流排讀取(BusRd), 著愛發出Flush閣較新主內存,並且狀態保持無變。
  • 若是緩存角是Shared Modified狀態,而且發出匯流排更新 (BusUpd) 事務,愛轉換做Shared Clean,所有緩存攏會更新。
  • 若是緩存角是Shared Clean狀態,而且伊接收著匯流排讀 (BusRd) 抑是匯流排更新 (BusUpd),伊會繼續保持伊的狀態,因為值猶原是共享的。猶毋過,佇咧更新的狀況之下,伊會更新緩存塊中的值。
  • 若是緩存角是Exclusive狀態並且匯流排讀有值 (BusRd),則狀態會轉換做 Shared Clean,因為該塊毋是干焦囥佇一个勻仔內底

底層設計選擇

消除共享修改狀態(Sm)

緩存角和 Sm 狀態的處理器負責佇咧緩存角予人替換時更新內存。毋過若準逐當咧發生匯流排更新事務的時就更新主存儲器,則無需要單獨的 Sm 和 Sc 狀態,並且協議會當提供單位共享狀態。猶毋過,這會致使閣較濟內存事務,這可能會降低系統速度,尤其是做真濟个處理器寫入仝一个緩存角的時陣。

放送換 Sc 塊

該協議允准佇無任何匯流排活動的情形下靜靜替換 Sc 狀態的緩存塊。若進行廣播以予其他的勻勻仔知影當咧替換 Sc 塊,則𪜶會使試看 shared line 並無其他共享者的情況下徙到狀態 E。有一个是狀態 E 塊塊的好處是,若講該塊小可仔予人寫入去,伊會進入 M 狀態,而且無需要生做匯流排更新事務。所以,以放送 Sc 塊的替換做代價,咱會當避免匯流排閣較新事務。而且因為廣播咧替換毋是時間關鍵,若無需要緩存來隨處理來替換,則無缺點。另外一方面,若是緩存袂隨處理更新,則可能致使無爽快閣較新。佇這个情形下,三態更新協議(如 Firefly 協議)可能有性能優勢。

比較

Dragon vs 寫無效協議

寫無效協議是另外一套緩存一致性協議,一旦一个緩存角被修改,其他緩存中相仝塊的其他敢袂予人更新,是無效的。寫入去無效協議佇咧對仝一勻仔存塊有真濟後續寫入的情形下閣較有效,因為無效發生一改,並且避免其他處理器的進一步回流排事務。猶毋過,佇咧對一塊進行寫入了後對仝一塊進行濟過讀的情況下,寫入去更新協議閣較有效。因為阮咧寫入去了後會更新其他的存在,因為按呢𪜶會當隨訪問數據。佇這个情形下。寫無效協議是足不利的,因為逐改佇咧另外一个勻存中修改一个勻仔角的時陣,賰的緩存需要會拄著一致性未命中,而且啟動匯流排事務以讀新值。比並之下,寫入去更新協議有時會使塊的值保持更新的時間超過必要的時間,這將致使其他類型的無命中(即衝突和容量無命中)的增加。

Dragon vs Firefly 協議

佇咧 Firefly 的狀況之下,修改塊的緩存到緩存傳輸也會同時寫回主內存。猶毋過,因為佮高速轉來做伙比,嘿主存儲器的訪問愛慢幾个數量級,所以需要增加執行回寫做單獨匯流排操作的複雜性。佇任何情形下,伊攏會致使性能下降。佇咧 Dragon 協議的情況下完全避免這个問題,因為共享塊根本袂寫轉來到。毋過,這是以增加一个狀態(Shared-modified)為代價的。

參考

參見

  • 緊取一致性
  • 火金蛄協議
  • MESI 協議
  • MOSI 協議
  • MOESI 協議
  • MESIF 協議