値予測用投機実行回路によるキャッシュコヒーレンシ機構の高速化

• Item type: SIG Technical Reports(1)
• 公開日: 2013-07-24
• タイトル: 値予測用投機実行回路によるキャッシュコヒーレンシ機構の高速化
• タイトル / 言語: en
• タイトル: Accelerating Cache Coherence Mechanism with Speculation Circuit for Value Prediction
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: キャッシュ
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 東京大学
• 著者所属: 東京大学
• 著者所属(英): en
• 著者所属(英): University of Tokyo
• 著者所属(英): en
• 著者所属(英): University of Tokyo
• 著者名: 大野, 純; 平木, 敬
• 著者名(英): Jun, Ohno; Kei, Hiraki
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: マルチコア・メニーコアシステムにおいてキャッシュコヒーレンシを保つための手法としてディレクトリ機構が一般的になりつつある。しかしながらディレクトリ機構はコア数の増加に伴う容量の問題や 3 hop アクセスによるレイテンシの増加といった欠点がある。一方ディレクトリを必要としない手法として、同期のタイミングで各コアが自発的に L1 のキャッシュを無効化する手法が提案されている。この手法では、実際には他のコアによって上書きされていないキャッシュラインが同期のタイミングで無効化されてしまう問題がある。本研究では値予測とともに用いられる投機実行回路により、これらのキャッシュラインの値を用いて投機実行することでキャッシュコヒーレンシ機構の高速化を図った。結果として複雑な予測機構を用いずに平均で28%高速化することができた。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Directory is one of the common method to maintain cache coherence in multi/manycore systems. However, directory has problems in area and latency especially in systems with large number of cores. Conversely, directoryless protocol, where each core invalidates their own L1 cache lines at the time of synchronization is proposed. The problem of this method is that the cache lines which are not written by another core are invalidated at synchronization point. We accelerate the coherence mechanism by speculatively executing on these cache lines with speculation circuit for value prediction. Our result shows 28% acceleration on average without complicated prediction schemes.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10096105
• 書誌情報: 研究報告計算機アーキテクチャ（ARC）; 巻 2013-ARC-206, 号 19, p. 1-6, 発行日 2013-07-24
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会