【誤訳訂正書】
【提出日】平成25年6月3日(2013.6.3)
【誤訳訂正１】
【訂正対象書類名】特許請求の範囲
【訂正対象項目名】全文
【訂正方法】変更
【訂正の内容】
【特許請求の範囲】
【請求項１】
それぞれが複数のブロック記憶位置を有する複数のセットを有するキャッシュメモリ（２６９，１６Ａ，１７Ａ，１８Ａ）と、
前記キャッシュメモリに結合され、前記キャッシュメモリの各セットに対応する個別カウント値を保持するように構成されたブロック置換コントローラ（２６６）とを備え、所定のセットに対応する前記個別カウント値は、前記所定のセット内の、置換データを記憶するための適格なブロック記憶位置をポイントし、
前記ブロック置換コントローラは、前記ブロック記憶位置の少なくとも一部のそれぞれに対して、その対応するブロック記憶位置が最近アクセスされたかどうかを示す関連する最近アクセスビットを保持するように更に構成され、
前記ブロック置換コントローラに結合され、前記キャッシュメモリの各セットに対して前記個別カウント値を記憶し、各関連する最近アクセスビットを記憶するように構成された置換記憶域（２６４）をさらに備え、前記関連する最近アクセスビットの数は、セット数×（ｎ−ｌｏｇ２ｎ）（ｎは前記キャッシュメモリのアソシエティビティのウェイ数）に直接対応しており、
前記ブロック置換コントローラは、前記個別カウント値がポイントしている適格なブロック記憶位置に対応する前記最近アクセスビットの特定の１つが、前記適格なブロック記憶位置が最近アクセスされたことを示しているかどうかに応じて、この適格なブロック記憶位置に前記置換データを記憶するように更に構成されている、キャッシュメモリシステム（２００）。
【請求項２】
前記ブロック置換コントローラは、前記個別カウント値がポイントしている前記適格なブロック記憶位置に対応する前記最近アクセスビットの前記特定の１つが、この適格なブロック記憶位置が最近アクセスされていないことを示す場合に、この適格なブロック記憶位置に前記置換データを記憶するように構成されている、請求項１に記載のキャッシュメモリシステム。
【請求項３】
前記ブロック置換コントローラは、キャッシュアクセス要求が前記適格なブロック記憶位置にアクセスすると、前記適格なブロック記憶位置に対応する前記最近アクセスビットの前記特定の１つを、前記適格なブロック記憶位置が最近アクセスされたことを示すように設定するように更に構成されている、請求項１に記載のキャッシュメモリシステム。
【請求項４】
前記ブロック置換コントローラは、前記個別カウント値がポイントしている前記適格なブロック記憶位置に対応する前記最近アクセスビットの前記特定の１つが、この適格なブロック記憶位置が最近アクセスされたことを示す場合に、この適格なブロック記憶位置に前記置換データが記憶されるのを阻止するように更に構成されている、請求項１に記載のキャッシュメモリシステム。
【請求項５】
前記ブロック置換コントローラは、対応する適格なブロック記憶位置および所定の最近アクセスビットをポイントしている対応する個別カウント値が、前記対応する適格なブロック記憶位置が最近アクセスされていることを示す場合に、この関連する適格なブロック記憶位置が最近アクセスされていないことを示すように、前記所定の最近アクセスビットを設定するように更に構成されている、請求項１に記載のキャッシュメモリシステム。
【請求項６】
それぞれが複数のブロック記憶位置を有する複数のセットを有するキャッシュメモリ（２６９，１６Ａ，１７Ａ，１８Ａ）を提供するステップと、
前記キャッシュメモリの各セットに対応する個別カウント値を保持するステップであって、所定のセットに対応する前記個別カウント値は、前記所定のセット内の、置換データを記憶するための適格なブロック記憶位置をポイントしているステップと、
前記ブロック記憶位置の少なくとも一部のそれぞれに対して、その対応するブロック記憶位置が最近アクセスされたかどうかを示す関連する最近アクセスビットを保持するステップと、
各関連する最近アクセスビットを記憶域に記憶するステップであって、前記関連する最近アクセスビットの数は、セット数×（ｎ−ｌｏｇ２ｎ）（ｎは前記キャッシュメモリのアソシエティビティのウェイ数）に直接対応しているステップと、
前記個別カウント値がポイントしている適格なブロック記憶位置に対応する前記最近アクセスビットの特定の１つが、前記適格なブロック記憶位置が最近アクセスされたことを示しているかどうかに応じて、この適格なブロック記憶位置に前記置換データを記憶するステップとを含む方法。
【請求項７】
前記個別カウント値がポイントしている前記適格なブロック記憶位置に対応する前記最近アクセスビットの前記特定の１つが、この適格なブロック記憶位置が最近アクセスされていないことを示す場合に、この適格なブロック記憶位置に前記置換データを記憶するステップを更に含む、請求項６に記載の方法。
【請求項８】
キャッシュアクセス要求が前記適格なブロック記憶位置にアクセスすると、前記適格なブロック記憶位置に対応する前記最近アクセスビットの前記特定の１つを、前記適格なブロック記憶位置が最近アクセスされたことを示すように設定するステップを更に含む、請求項７に記載の方法。
【請求項９】
前記個別カウント値がポイントしている前記適格なブロック記憶位置に対応する前記最近アクセスビットの前記特定の１つが、この適格なブロック記憶位置が最近アクセスされたことを示す場合に、この適格なブロック記憶位置に前記置換データが記憶されるのを阻止するステップを更に含む、請求項７に記載の方法。
【請求項１０】
対応する適格なブロック記憶位置および所定の最近アクセスビットをポイントしている対応する個別カウント値が、前記対応する適格なブロック記憶位置が最近アクセスされていることを示す場合に、この関連する適格なブロック記憶位置が最近アクセスされていないことを示すように、前記所定の最近アクセスビットを設定するステップを含む、請求項８に記載の方法。
【誤訳訂正２】
【訂正対象書類名】明細書
【訂正対象項目名】００３４
【訂正方法】変更
【訂正の内容】
【００３４】
しかし、図２に示す実施形態とは対照的に、図４の置換コントローラ４６６は、データ記憶配列２６５のブロック記憶位置の一部のみに対して、最近アクセス／使用（ＲＵ）ビットを保持しうる。図に示した実施形態では、ＬＲＵ配列４６４内のＬＲＵ情報に必要な記憶域を削減するために、複数のＲＵビットに対してカウント値が記憶される。このため、ＲＵビットの数を、ｎ−ｌｏｇ２ｎ（ｎはアソシエティビティのウェイ数）とすることができる。例えば、１６ウェイキャッシュでは、１２のＲＵビットと４ビットのカウント値が使用される。この場合、ポインタが最後に渡したＲＵビットは論理０として扱われるため、このようなビットを記憶する必要はない。また、ＲＵビットを、ウェイの絶対数に従ってではなく、カウンタに対する位置に従って記憶するほうが利便性が高いことがある。例えば、カウント値の記憶域の後の最初のＲＵビット記憶位置が、このカウント値がポイントしているどのブロック記憶位置にも対応するように、ブロック置換コントローラ４６６は、ＬＲＵ配列４６４内にカウント値を記憶しうる。すなわち、カウント値が６の場合、例えば、列４に記憶されているＲＵビットが、図２に示した実施形態のウェイ番号４ではなく、ウェイ番号６のブロック記憶位置に対応することがある。
【誤訳訂正３】
【訂正対象書類名】図面
【訂正対象項目名】図４
【訂正方法】変更
【訂正の内容】
【図４】
2010538390.tif 000001