特許
J-GLOBAL ID:200903089343586899

マルチプロセッサ・ノ-ドデ-タ処理システムに使用するディレクトリエントリ割当てシステム及び方法

発明者:
出願人/特許権者:
代理人 (1件): 石田 敬 (外3名)
公報種別:公開公報
出願番号(国際出願番号):特願平11-128966
公開番号(公開出願番号):特開2000-155747
出願日: 1999年05月10日
公開日(公表日): 2000年06月06日
要約:
【要約】【課題】 マルチプロセッサノードシステム内でディレクトリエントリを選択するアルゴリズムであり、メモリ空間の浪費とメモリサイズの増大を防止する。【解決手段】 プロセッサノード内のプロセッサからのメモリ要求に応えて、アルゴリズムは、要求されたメモリラインについての情報を格納するべく利用可能なエントリを発見し、エントリが利用可能である場合、利用可能なエントリのうちの1つを使用する。そうでなければ、「共用」エントリをサーチする。共用エントリが利用可能である場合、共用エントリの1つを使用する。そうでなければ、「ダーティ」エントリをサーチする。ダーティエントリが利用可能である場合、ダーティエントリの1つを使用する。ディレクトリエントリを選択するにあたり、LRUアルゴリズムを使用する。
請求項(抜粋):
複数のキャッシュドラインを格納することのできるそれぞれのキャッシュを、各々有する複数のプロセッサおよびキャッシュドラインの状態を追跡するためのディレクトリを備えるデータ処理システムであって、1本のキャッシュラインに対する新たな要求があった時点で、アルゴリズムは、要求されたキャッシュラインのためのキャッシュディレクトリエントリを割当てるために前記キャッシュドラインの状態を使用することを特徴とするデータ処理システム。
IPC (4件):
G06F 15/167 ,  G06F 12/02 510 ,  G06F 12/08 ,  G06F 12/08 310
FI (4件):
G06F 15/167 A ,  G06F 12/02 510 M ,  G06F 12/08 E ,  G06F 12/08 310 B
引用特許:
出願人引用 (3件) 審査官引用 (3件)

前のページに戻る