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

基于宽松访问排序模型的加速缓存一致性控制

• 批准号: 05780243
• 负责人: 森 眞一郎
• 金额: $ 0.51万
• 依托单位: Kyoto University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Encouragement of Young Scientists (A)
• 财政年份: 1993
• 资助国家: 日本
• 起止时间: 1993 至 无数据
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-05780243/
• 关键词: キャッシュ・メモリ; 一貫性制御; アクセス順序付けモデル; ノ-ポラル・インコンシスランシ; ライトバック型キャッシュ; メモリ更新アルゴリズム; 自浄制御; レイテンシ隠蔽

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

In order to study the concept of sex control, it is possible to use the concept of sex control in order to improve the performance of sex control. The system and the scope of the system are used in the study of the system and the use of the scope to control the operation of the system. Please pay the order to start the operation. The specific information is as follows: 1) if you want to control the situation, you can provide information. 2) if you want to control the situation, you can provide information. 2) if you want to control the situation, you can provide information. 2) if you want to control the situation, you will need to know that it is necessary to make sure that it is necessary to do so. At the same time, it is not necessary to make full use of this information, and it is not necessary to make use of it actively. 2. Since the control loop is in operation, the control circuit is in a high-speed operation, and the control circuit is in a high-speed operation. I don't know what to do. I don't know. I don't know. In the first place, there is a problem with the latest situation, and there is a problem with the error rate of 1.5%. Please do not know if you are not responsible for the operation of the control circuit. When the system is in operation, it is necessary to introduce the concept of a general information system, and to make sure that it is necessary to update the information system. When the information is not available, it is necessary to update the information system. In other words, it means that the proposal of the party should be renewed in the middle of the party, and that the manager should also be responsible for the negotiation of the proposal.

项目成果

Shin-ichiro MORI: "A Distribvted Shared Memory Multiprocessor:ASURA -Memory and Cache Arohitectvres-" Proceedings of Supercomputing '93. 740-749 (1993)

Shin-ichiro MORI：“分布式共享内存多处理器：ASURA -内存和缓存 Arohitectvres-”超级计算 93 论文集。

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

Shinichiro Mori：“自清洁回写式缓存的提议”日本信息处理学会研究报告第 93 卷第 49 期（1993 年）。