特許
J-GLOBAL ID：200903033777121368
キャッシュ・ディレクトリ
発明者：
出願人/特許権者：
代理人 (1件)：
岡田 次生
公報種別：公開公報
出願番号（国際出願番号）：特願平8-124368
公開番号（公開出願番号）：特開平8-328954
出願日： 1996年05月20日
公開日（公表日）： 1996年12月13日
要約：
【要約】【課題】1回のキャッシュ・ディレクトリ読み取り動作でキャッシュ内部に記憶されているN個のキャッシュ・ブロック・タグの各々に対応するインデックスを生成するキャッシュ・ディレクトリを提供する。【解決手段】キャッシュ・ディレクトリは、キャッシュ・メモリと連動し、主ディレクトリおよびミニディレクトリを含む。主ディレクトリはX個のキャッシュ・タグを記憶し、ミニディレクトリはX個のキャッシュ・タグのサブセットである(少なくともNに等しい)M個のキャッシュ・タグを記憶する。初期的にN個の読取りキャッシュ・タグをミニディレクトリと比較して、ミニディレクトリと一致するN個の読み取りキャッシュ・タグの各々についてブロック・インデックスを提供し、ミニディレクトリと一致しないN個の読取りキャッシュ・タグの各々のブロック・インデックスを主ディレクトリとの比較によって提供する。
請求項（抜粋）：
キャッシュ・メモリと連動し、X個のキャッシュ・タグを記憶し、1回のキャッシュ・ディレクトリ・アクセスにおいてN個の読取りキャッシュ・タグに応答して該N個の読取りキャッシュ・タグの各々について対応するキャッシュ・ブロック・インデックスを提供するキャッシュ・ディレクトリであって、上記キャッシュ・タグの各々がキャッシュ・データの1ブロックに対応し、上記キャッシュ・メモリが上記キャッシュ・データのX個のブロックを記憶し、N個の読取りキャッシュ・タグの各々の1つについて提供される上記キャッシュ・ブロック・インデックスがN個の読取りキャッシュ・タグの1つに対応するキャッシュ・データ・ブロックが記憶されているキャッシュ・メモリ位置を識別するように構成され、上記X個のキャッシュ・タグのサブセットでありかつ少くともN個に等しいM個のキャッシュ・タグを記憶し、その記憶されているM個のキャッシュ・タグを上記N個の読取りキャッシュ・タグの各々と同時に比較し、上記N個の読取りキャッシュ・タグの少なくとも1つと一致する上記記憶されているM個のキャッシュ・タグの各々1つに関して対応するブロック・インデックスを提供する完全連想型のミニディレクトリと、上記X個のキャッシュ・タグを記憶し、N個未満であるP個の読取りキャッシュ・タグを上記X個の読取りキャッシュ・タグの各々と同時に比較し、上記P個の読取りキャッシュ・タグの1つと一致する上記記憶されているX個のキャッシュ・タグの各々1つに関して、対応するブロック・インデックスを提供する完全連想型の主ディレクトリと、上記N個の読取りキャッシュ・タグをミニディレクトリと初期的に比較して、ミニディレクトリと一致したN個の読取りキャッシュ・タグの各々に関してブロック・インデックスを提供し、また、ミニディレクトリと一致しなかった上記N個の読取りキャッシュ・タグの各々を主ディレクトリと比較して各々に関するブロック・インデックスを提供する制御回路と、を備えるキャッシュ・ディレクトリ。
IPC (3件)：
G06F 12/08
, G06F 12/08 310
, G06T 11/00
G06F 12/08 E
, G06F 12/08 U
, G06F 12/08 310 Z
, G06F 15/72 350
