前回の続き:
この記事は Claude (AI) にまとめてもらいました。
Flow 4: ダーティラインへのスヌープ (SnpShared: UD → SD)
発生条件: CPU0 が UD でラインを保持しているときに CPU1 が ReadShared を発行する
sequenceDiagram
participant CPU1 as RN-F (CPU1)<br/>状態: I
participant HNF as HN-F
participant CPU0 as RN-F (CPU0)<br/>状態: UD
CPU1->>HNF: ① ReadShared (REQ)
Note over HNF: スヌープフィルター確認<br/>→ CPU0 が UD で保持中
HNF->>CPU0: ② SnpShared (SNP)
Note over CPU0: UD → SD<br/>(データを提供しつつライトバック責任を保持)
CPU0->>HNF: ③ SnpRespData(SD) (DAT)
CPU0->>HNF: ④ SnpResp(SD) (RSP)
HNF->>CPU1: ⑤ CompData, state=SC (DAT)
Note over CPU1: I → SC
CPU1->>HNF: ⑥ CompAck (RSP)
| 最終状態 | CPU0 | CPU1 | メモリ |
|---|---|---|---|
| キャッシュ状態 | SD | SC | (最新とは限らない) |
| データ | 最新 | 最新 | 古い可能性(SD の所有者が提供) |
ポイント: CPU0 は UD → SD(= Owned 相当)に遷移し、ライトバック責任を維持したまま CPU1 と共有する。SD ではメモリが常に最新とは限らず、以後のリードは所有者(SD)からのデータ供給で整合性を保つ。実装によってはバックグラウンドでメモリへ書き戻す最適化もあり得るが、SD の意味として必須ではない。
Flow 5: 排他スヌープ (SnpUnique: UC/UD → I)
発生条件: CPU0 が UC/UD を持っているときに CPU1 が ReadUnique を発行する
ケース A: CPU0 が UC を保持
sequenceDiagram
participant CPU1 as RN-F (CPU1)<br/>状態: I
participant HNF as HN-F
participant CPU0 as RN-F (CPU0)<br/>状態: UC
CPU1->>HNF: ① ReadUnique (REQ)
HNF->>CPU0: ② SnpUnique (SNP)
Note over CPU0: UC → I
CPU0->>HNF: ③ SnpResp(I) (RSP)
Note over HNF: データは SN-F から取得
HNF->>CPU1: ④ CompData, state=UC (DAT)
Note over CPU1: I → UC
CPU1->>HNF: ⑤ CompAck (RSP)
ケース B: CPU0 が UD を保持(ダーティデータを持つ)
sequenceDiagram
participant CPU1 as RN-F (CPU1)<br/>状態: I
participant HNF as HN-F
participant CPU0 as RN-F (CPU0)<br/>状態: UD
CPU1->>HNF: ① ReadUnique (REQ)
HNF->>CPU0: ② SnpUnique (SNP)
Note over CPU0: UD → I<br/>ダーティデータを HN-F に返す
CPU0->>HNF: ③ SnpRespData(I) (DAT)
CPU0->>HNF: ④ SnpResp(I) (RSP)
HNF->>CPU1: ⑤ CompData, state=UC (DAT)
Note over CPU1: I → UC
CPU1->>HNF: ⑥ CompAck (RSP)
ポイント: UD を持つ場合、CPU0 は データ(DAT)と応答(RSP)の両方を返す(SnpRespData + SnpResp)。UC の場合はデータが不要なので SnpResp(RSP)のみでよい(HN-F が SN-F から取得する、または補足のフォワード最適化を使う)。
Flow 6: クリーンライン退避 (Evict: SC/UC → I)
発生条件: キャッシュ容量不足などでクリーンなラインを追い出す必要がある
sequenceDiagram
participant CPU0 as RN-F (CPU0)<br/>状態: SC または UC
participant HNF as HN-F
CPU0->>HNF: ① Evict (REQ)
Note over HNF: スヌープフィルターから CPU0 を削除
HNF->>CPU0: ② Comp (RSP)
Note over CPU0: SC/UC → I
ポイント: クリーンラインなのでデータ転送が不要。メッセージが 2 本だけで完結する最もシンプルなフローだ。メモリの内容は既に最新なので HN-F は何もしなくてよい。
Flow 7: ダーティライン書き戻し (WriteBackFull: UD → I)
発生条件: UD 状態のラインを追い出す必要がある(ダーティなのでメモリに書き戻す義務がある)
sequenceDiagram
participant CPU0 as RN-F (CPU0)<br/>状態: UD
participant HNF as HN-F
participant SNF as SN-F (DRAM)
CPU0->>HNF: ① WriteBackFull (REQ)
Note over HNF: データバッファを確保して DBID を発行
HNF->>CPU0: ② DBIDResp (RSP)
CPU0->>HNF: ③ CopyBackWrData (DAT)
Note over CPU0: UD → I
HNF->>CPU0: ④ Comp (RSP)
Note over HNF: 受け取ったデータをメモリへ書き戻す
HNF->>SNF: ⑤ WriteNoSnpFull (REQ, 非同期)
| ステップ | メッセージ | チャネル | 説明 |
|---|---|---|---|
| ① | WriteBackFull | REQ | 「UD ラインを書き戻したい」 |
| ② | DBIDResp | RSP | 「データバッファ ID(DBID)を割り当てた、データを送れ」 |
| ③ | CopyBackWrData | DAT | ダーティデータを HN-F に転送 |
| ④ | Comp | RSP | 「受け取った、追い出してよい」 |
| ⑤ | WriteNoSnpFull | REQ | HN-F が SN-F に書き戻し(非同期) |
ポイント: DBIDResp で受け取り窓口(DBID)を先に確保してからデータを送る二段階方式だ。HN-F はデータを受け取った時点で CPU0 に完了を通知し、SN-F への書き戻しは非同期で行う。