【誤訳訂正書】
【提出日】平成20年7月15日(2008.7.15)
【誤訳訂正１】
【訂正対象書類名】明細書
【訂正対象項目名】特許請求の範囲
【訂正方法】変更
【訂正の内容】
【特許請求の範囲】
【請求項１】 キャッシュメモリシステムにデータを記憶させる方法であって、 
キャッシュメモリに記憶させたデータのリストを含むキャッシュデータエントリーリストを作成し、 
キャッシュデータエントリーリストを再使用リストとフィルタリストに分割し、 
新しいキャッシュデータエントリーをフィルタリストに割り当てることによりフィルタリストにエントリーを記入し、 
昇進プロセスにより再使用リストにエントリーを記入し、 
選択されたキャッシュデータエントリーを再使用リストとフィルタリストのいずれかから捨てるように動作する保護プロセスの作動によりフィルタリスト及び再使用リストからキャッシュデータエントリーを排除するステップより成る、キャッシュメモリシステムへのデータ記憶方法。
【請求項２】 キャッシュデータエントリーの再使用リストとフィルタリストへの分割は、各キャッシュデータエントリーに関連する再使用ビットを所定の値にセットすることにより行われる請求項１の方法。
【請求項３】 再使用リストへのエントリーの記入は、フィルタリストの一部である間にアクセスされたキャッシュデータエントリーを再使用リストに昇進させることにより行われる請求項１の方法。
【請求項４】 再使用リストへのエントリーの記入は、指名プロセスにより選択されたキャッシュデータエントリーを再使用リストに昇進させることにより行われる請求項１の方法。
【請求項５】 再使用リストへのエントリーの記入は、キャッシュデータエントリーをフィルタリストから再使用リストへランダムに昇進させることにより行われる請求項１の方法。
【請求項６】 キャッシュデータエントリーは、キャッシュメモリシステムに現在記憶されていないデータに対するリクエストであるキャッシュミスに限り応答して、フィルタリストから再使用リストへランダムに昇進される請求項５の方法。
【請求項７】 再使用リストへのエントリーの記入は、さらに、フィルタリストから、新しく割り当てられたキャッシュラインをランダムに選択して再使用リストへ含まれるようにすることである請求項１の方法。
【請求項８】 再使用リストまたはフィルタリストからのキャッシュデータエントリーの排除は、 
再使用リスト及びフィルタリストの各々の長さを計算し、 
再使用リスト及びフィルタリストの長さを所望の長さと比較し、 
キャッシュメモリシステムに記憶させる新しいキャッシュデータエントリーを受け、 
キャッシュデータエントリーを何れかのリストから排除して、新しいキャッシュデータエントリーの記憶場所を提供することより成り、 
キャッシュデータエントリーは、計算した長さと所望の長さとの比較結果に応じて選択されたリストから排除される請求項１の方法。
【請求項９】 データを電子的に記憶させ、取り出すように作動可能で、キャッシュメモリを実現するコンピュータシステムであって、 
キャッシュメモリへのデータの記憶は、 
キャッシュメモリに記憶させたデータのリストを含むキャッシュデータエントリーリストを作成し、 
キャッシュデータエントリーリストを再使用リストとフィルタリストに分割し、
新しいキャッシュデータエントリーをフィルタリストに割り当てることによりフィルタリストにエントリーを記入し、 
フィルタリストからキャッシュデータエントリーを昇進させることにより再使用リストにエントリーを記入し、 
選択されたキャッシュデータエントリーを再使用リストとフィルタリストのいずれかから捨てるように動作する保護プロセスの作動によりフィルタリスト及び再使用リストからキャッシュデータエントリーを排除するように行われるコンピュータシステム。
【請求項１０】 キャッシュメモリにデータを記憶させる方法であって、 
キャッシュメモリに記憶させたデータのリストを含むキャッシュデータエントリーリストを作成し、 
キャッシュデータエントリーリストを再使用リストとフィルタリストに分割し、 
キャッシュデータエントリーリストの各キャッシュデータエントリーの使用順序を追跡し、 
新しいキャッシュデータエントリーをフィルタリストに割り当てることによりフィルタリストにエントリーを記入し、 
フィルタリストからキャッシュデータエントリーを昇進させることにより再使用リストにエントリーを記入し、     
選択されたキャッシュデータエントリーを再使用リストとフィルタリストのいずれかから捨てるように動作する保護プロセスの作動によりフィルタリスト及び再使用リストからキャッシュデータエントリーを排除するステップより成る、キャッシュメモリへのデータ記憶方法。
【請求項１１】 再使用リストへのエントリーの記入は、さらに、フィルタリストの一部である間にアクセスされたキャッシュデータエントリーを再使用リストに昇進させることにより行われる請求項１０の方法。
【請求項１２】 再使用リストへのエントリーの記入は、さらに、キャッシュデータエントリーがフィルタリストにあるが、フィルタリストにおける最近使用頻度が最も高いキャッシュデータエントリーではない間に使用されると、フィルタリストから再使用リストに昇進させることにより行われる請求項１０の方法。
【請求項１３】 再使用リストへのエントリーの記入は、さらに、キャッシュデータエントリーがフィルタリストにあるが、キャッシュデータエントリーリストにおける最近使用頻度が最も高いキャッシュデータエントリーではない間に使用されると、フィルタリストから再使用リストに昇進させることにより行われる請求項１０の方法。
【請求項１４】 再使用リストへのエントリーの記入は、さらに、フィルタリストから、新しく割り当てられたキャッシュラインをランダムに選択して再使用リストへ含まれるようにすることである請求項１０の方法。
【請求項１５】  フィルタリストから再使用リストへの昇進のための新しく割り当てられたキャッシュラインのランダムな選択は、再使用リストのサイズが大きくなるにつれてますます可能性が低くなる請求項１４の方法。
【請求項１６】 保護プロセスは、さらに、 
キャッシュメモリに現在記憶されていないデータに対するリクエストであるキャッシュミスを、再使用リストの最近使用頻度が最も低いキャッシュデータエントリーが不変である間に、ストライクカウンタにおいてカウントし、 
ストライクカウンタの値を最大許容ストライクしきい値と比較し、 
ストライクカウンタの値が最大許容ストライクしきい値よりも大きい場合、キャッシュデータエントリーリストの最近使用頻度が最も低いキャッシュデータエントリーを排除するステップより成る請求項１０の方法。
【請求項１７】 保護プロセスは、さらに、 
再使用リストの最近使用頻度が最も低いキャッシュデータエントリーを参照する毎にカウンタを増分し、
フィルタリストの最近使用頻度が最も低いキャッシュデータエントリーを参照する毎にカウンタを減分し、
カウンタの値に基づき再使用リストの最大許容サイズを計算し、 
再使用リストの実際のサイズを計算し、 
再使用リストの実際のサイズが再使用リストの最大許容サイズより大きい場合、キャッシュデータエントリーリストの最近使用頻度が最も低いキャッシュデータエントリーを排除し、 
フィルタリストの最近使用頻度が最も低いキャッシュデータエントリーが存在し、且つ再使用リストの実際のサイズが再使用リストの最大許容サイズよりも大きくない場合、フィルタリストのかかるキャッシュデータエントリーを排除し、 
フィルタリストが空であり、再使用リストの実際のサイズが再使用リストの最大許容サイズより大きくない場合、キャッシュデータエントリーリストの最近使用頻度が最も低いキャッシュデータエントリーを排除するステップより成る請求項１０の方法。
【請求項１８】 保護プロセスはさらに、 
カウンタの値をしきい値と比較し、 
しきい値に対するカウンタの値に基づき再使用リストの最大許容サイズを発生させるステップより成る請求項１７の方法。
【請求項１９】 保護プロセスは、さらに、 
フィルタリストへの中間的な参照なしに再使用リストの最近使用頻度が最も低いキャッシュデータエントリーを連続して参照すると、１つおきの参照毎にカウンタを増分し、 
再使用リストへの中間的な参照なしにフィルタリストの最近使用頻度が最も低いキャッシュデータエントリーを連続して参照すると、１つおきの参照毎にカウンタを減分し、
カウンタの値に基づき再使用リストの最大許容サイズを計算し、 
再使用リストの実際のサイズを計算し、 
再使用リストの実際のサイズが再使用リストの最大許容サイズより大きい場合、キャッシュデータエントリーリストの最近使用頻度が最も低いキャッシュデータエントリーを排除し、 
フィルタリストの最近使用頻度が最も低いキャッシュデータエントリーが存在し、再使用リストの実際のサイズが再使用リストの最大許容サイズよりも大きくない場合、フィルタリストのかかるキャッシュデータエントリーを排除し、 
フィルタリストが空であり、再使用リストの実際のサイズが再使用リストの最大許容サイズより大きくない場合、キャッシュデータエントリーリストの最近使用頻度が最も低いキャッシュデータエントリーを排除するステップより成る請求項１０の方法。
【請求項２０】 保護プロセスは、さらに、 
再使用リストの最近使用頻度が最も低いキャッシュデータエントリーを参照する毎にカウンタを増分し、 
フィルタリストの最近使用頻度が最も低いキャッシュデータエントリーを参照する毎にカウンタを減分し、
カウンタの値に基づき再使用リストの最大許容サイズを計算し、 
再使用リストの実際のサイズを計算し、 
再使用リストの実際のサイズが再使用リストの最大許容サイズより大きい場合、キャッシュデータエントリーリストの最近使用頻度が最も低いキャッシュデータエントリーを排除し、 
フィルタリストの最近使用頻度が最も低いキャッシュデータエントリーが存在し、再使用リストの実際のサイズが再使用リストの最大許容サイズよりも大きくない場合、フィルタリストのかかるキャッシュデータエントリーを排除し、 
フィルタリストが空であり、再使用リストの実際のサイズが再使用リストの最大許容サイズより大きくない場合、キャッシュデータエントリーリストの最近使用頻度が最も低いキャッシュデータエントリーを排除するステップより成る請求項１０の方法。
【請求項２１】 キャッシュメモリにデータを記憶させるように作動可能な回路を有する集積回路であって、
キャッシュデータエントリーリストを再使用リストとフィルタリストに分割し、 
キャッシュデータエントリーリストの各キャッシュデータエントリーの使用順序を追跡し、 
新しいキャッシュデータエントリーをフィルタリストに割り当てることによりフィルタリストにエントリーを記入し、 
フィルタリストからキャッシュデータエントリーを昇進させることにより再使用リストにエントリーを記入し、 
選択されたキャッシュデータエントリーを再使用リストとフィルタリストのいずれかから捨てるように動作する保護プロセスの作動によりフィルタリスト及び再使用リストからキャッシュデータエントリーを排除するように動作する集積回路。
【請求項２２】 データを電子的に記憶させ、取り出すように作動可能で、キャッシュメモリより成るコンピュータシステムであって、 
キャッシュメモリへのデータの記憶は、 
キャッシュデータエントリーリストを再使用リストとフィルタリストに分割し、 
キャッシュデータエントリーリストの各キャッシュデータエントリーの使用順序を追跡し、 
新しいキャッシュデータエントリーをフィルタリストに割り当てることによりフィルタリストにエントリーを記入し、 
フィルタリストからキャッシュデータエントリーを昇進させることにより再使用リストにエントリーを記入し、 
選択されたキャッシュデータエントリーを再使用リストとフィルタリストのいずれかから捨てるように動作する保護プロセスの作動によりフィルタリスト及び再使用リストからキャッシュデータエントリーを排除するように行われるコンピュータシステム。
【誤訳訂正２】
【訂正対象書類名】明細書
【訂正対象項目名】００２９
【訂正方法】変更
【訂正の内容】
【００２９】
ＬＲＵカウンタ保護アルゴリズムは、フィルタリストからのキャッシュラインの排除に対する再使用リストからのキャッシュラインの排除コストを予想しようとする。カウンタは、フィルタリスト及び再使用リストの両方のＬＲＵ要素への参照を追跡するため、各リストのＬＲＵ要素がアクセスされる可能性の見積りを比較することができる。かかる方式の１つの実施例は、０でスタートし、再使用リストのＬＲＵ要素が参照される毎にカウントアップし、フィルタリストのＬＲＵ要素が参照される毎にカウントダウンするカウンタを使用する。別法として、ヒステリシスビットをカウンタに追加して、フィルタリストまたは再使用リストのいずれか一方のリストのＬＲＵビットが連続して（もう一方のリストのＬＲＵへの中間的な参照なしに）参照されると、１つおきの参照のたびにカウンタが増分または減分されるようにする。