• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

緩和されたアクセス順序付けモデルに基づくキャッシュ・メモリの一貫性制御の高速化

研究課題

研究課題/領域番号 05780243
研究種目

奨励研究(A)

配分区分補助金
研究分野 計算機科学
研究機関京都大学

研究代表者

森 眞一郎  京都大学, 工学部, 助手 (20243058)

研究期間 (年度) 1993
研究課題ステータス 完了 (1993年度)
配分額 *注記
800千円 (直接経費: 800千円)
1993年度: 800千円 (直接経費: 800千円)
キーワードキャッシュ・メモリ / 一貫性制御 / アクセス順序付けモデル / ノ-ポラル・インコンシスランシ / ライトバック型キャッシュ / メモリ更新アルゴリズム / 自浄制御 / レイテンシ隠蔽
研究概要

メモリ・アクセスに関する緩和されたアクセス順序付けモデルの概念を,陽にキャッシュの一貫性制御に応用し,高速かつ柔軟な一貫性制御を可能にすることを目的として以下の研究を行った.
1.イベント適応型キャッシュ・コヒーレンス方式に関する研究
順序制約緩和の適用範囲をキャッシュの一貫性制御まで広げたメモリ・アクセス順序付けモデルの開発を行った.具体的には,1)一貫性制御の対象となるデータに対し,当該データに関する属性を制御情報としてソフトウェアに提供させ,2)一貫性制御が本質的に必要になった場合のみ,ハードウェアがその情報に基づいて適切な一貫性制御を行う.本モデルは「一時的な一貫性の欠如」を単に容認するだけでなく,これを積極的に利用することで,不必要な一貫性制御を排除する.
2.自浄制御回路を持つ「セルフ・クリーンアップ・キャッシュ」の開発
緩和されたアクセス順序付けモデルは非常に多くの状況で,メモリ.アクセスのレイテンシを隠蔽することが可能である.しかしながら,このようなモデルを採用した場合においても,ライトバック・キャッシュでは,メモリに最新のデータが存在しなかった場合のレイテンシが,存在した場合の1.5〜2倍になってしまうという問題がある.そこで,このようなライトバック・キャッシュにおけるリ-ド・ミス時のレイテンシを軽減するための自浄制御回路をもつキャッシュを開発した.当該キャッシュでは,キャッシュ内のデータに関して一種のワーキングセット的な概念を導入し,ワーキングセットから外れたデータのうち当該キャッシュで更新されたデータをメモリに書き戻しておくことで,当該データへの他プロセッサのリ-ドミスに伴うレイテンシの軽減を図る.ある意味で,ライトバック・キャッシュとライトスルー・キャッシュの中間的なキャッシュのメモリ更新アルゴリズムの提案であり,両者の長所を兼ね備えることでリ-ド・レイテンシの軽減を図っている.

報告書

(1件)
  • 1993 実績報告書
  • 研究成果

    (2件)

すべて その他

すべて 文献書誌 (2件)

  • [文献書誌] 森 眞一郎: "セルフ・クリーンアップ型ライトバック・キャッシュの提案" 情報処理学会研究報告. Vol.93 No.49. 9-16 (1993)

    • 関連する報告書
      1993 実績報告書
  • [文献書誌] Shin-ichiro MORI: "A Distribvted Shared Memory Multiprocessor:ASURA -Memory and Cache Arohitectvres-" Proceedings of Supercomputing '93. 740-749 (1993)

    • 関連する報告書
      1993 実績報告書

URL: 

公開日: 1993-04-01   更新日: 2018-06-07  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi