【手続補正書】
【提出日】平成30年7月9日(2018.7.9)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
キャッシュメモリを備えたコンピューティングデバイス上で圧縮データ用のキャッシュメモリアクセス要求を実行するための方法であって、
キャッシュバンク分散アドレスを生成するキャッシュメモリアクセス要求の物理アドレスの1つまたは複数のクリアされたバンク選択ビットを回復するステップと、
前記キャッシュバンク分散アドレスにおいて前記キャッシュメモリアクセス要求を実行するステップと
を含む方法。
【請求項２】
圧縮データが前記キャッシュメモリの単一のキャッシュバンクのキャッシュライン上で適合するかどうかを判定するステップをさらに含み、
前記キャッシュバンク分散アドレスを生成する前記キャッシュメモリアクセス要求の前記物理アドレスの前記1つまたは複数のクリアされたバンク選択ビットを回復するステップが、前記圧縮データが前記キャッシュメモリの前記単一のキャッシュバンク上で適合するとの判定に応答して、前記キャッシュバンク分散アドレスを生成する前記キャッシュメモリアクセス要求の前記物理アドレスの前記1つまたは複数のクリアされたバンク選択ビットを回復するステップを含む、
請求項1に記載の方法。
【請求項３】
前記キャッシュメモリアクセス要求の前記圧縮データが前記キャッシュメモリデバイスの前記単一のキャッシュバンク上で適合するかどうかを判定するステップが、前記圧縮データの圧縮比が2:1圧縮比以上であるかどうかを判定するステップを含む、請求項2に記載の方法。
【請求項４】
前記キャッシュメモリアクセス要求の前記圧縮データが前記キャッシュメモリデバイスの前記単一のキャッシュバンク上で適合するかどうかを判定するステップが、前記圧縮データのサイズが前記キャッシュメモリのキャッシュラインのサイズ以下であるかどうかを判定するステップを含む、請求項2に記載の方法。
【請求項５】
前記圧縮データが前記キャッシュメモリの前記単一のキャッシュバンク上で適合するとの判定に応答して、前記キャッシュバンク分散アドレスを生成する前記キャッシュメモリアクセス要求の前記物理アドレスの前記1つまたは複数のクリアされたバンク選択ビットを回復するステップが、
キャッシュバンク分散関数用の入力を選択するステップと、
前記キャッシュバンク分散関数を実行するステップと、
キャッシュバンク分散値を返すステップと、
前記1つまたは複数のクリアされたバンク選択ビットを前記キャッシュバンク分散値に置き換えるステップと
を含む、請求項2に記載の方法。
【請求項６】
前記キャッシュバンク分散関数用の入力を選択するステップが、キャッシュバンク分散関数用のオペランドとして、前記キャッシュメモリアクセス要求の前記キャッシュメモリの前記物理アドレスの保護されたビットの複数の最下位ビットを選択するステップを含み、
前記キャッシュバンク分散関数を実行するステップが、前記オペランドとともに排他的OR演算子を使用するステップを含む、
請求項5に記載の方法。
【請求項７】
前記キャッシュバンク分散関数を実行するステップが、論理演算、算術演算のうちの1つを使用し、ランダム値を選択し、テーブルから前記キャッシュメモリアクセス要求の前記物理アドレスに関連付けられた前記キャッシュバンク分散アドレスを選択するステップを含む、請求項5に記載の方法。
【請求項８】
前記キャッシュバンク分散アドレスにおいて前記キャッシュメモリアクセス要求を実行するステップが、
圧縮データを、前記キャッシュメモリアクセス要求の前記キャッシュメモリの前記物理アドレスの前記1つまたは複数のクリアされたバンク選択ビットによって示される第2のキャッシュバンクとは異なる、前記キャッシュバンク分散アドレスの前記1つまたは複数の回復されたクリアされたバンク選択ビットによって示される第1のキャッシュバンクに書き込むステップと、
前記圧縮データを、前記キャッシュメモリアクセス要求の前記キャッシュメモリの前記物理アドレスの前記1つまたは複数のクリアされたバンク選択ビットによって示される前記第2のキャッシュバンクとは異なる、前記キャッシュバンク分散アドレスの前記1つまたは複数の回復されたクリアされたバンク選択ビットによって示される前記第1のキャッシュバンクから読み取るステップと
を含む、請求項1に記載の方法。
【請求項９】
前記キャッシュバンク分散アドレスにおいて前記キャッシュメモリアクセス要求を実行するステップが、前記キャッシュバンク分散アドレスによって示される前記キャッシュメモリの物理アドレスにおいて前記圧縮データ用の前記キャッシュメモリアクセス要求を実行するステップを含む、請求項1に記載の方法。
【請求項１０】
キャッシュメモリと、
キャッシュバンク分散アドレスを生成するキャッシュメモリアクセス要求の物理アドレスの1つまたは複数のクリアされたバンク選択ビットを回復するための手段と、
前記キャッシュバンク分散アドレスにおいて前記キャッシュメモリアクセス要求を実行するための手段と
を備えるコンピューティングデバイス。
【請求項１１】
圧縮データが前記キャッシュメモリの単一のキャッシュバンクのキャッシュライン上で適合するかどうかを判定するための手段をさらに備え、
前記キャッシュバンク分散アドレスを生成する前記キャッシュメモリアクセス要求の前記物理アドレスの前記1つまたは複数のクリアされたバンク選択ビットを回復するための手段が、前記圧縮データが前記キャッシュメモリデバイスの前記単一のキャッシュバンク上で適合するとの判定に応答して、前記キャッシュバンク分散アドレスを生成する前記キャッシュメモリアクセス要求の前記物理アドレスの前記1つまたは複数のクリアされたバンク選択ビットを回復するための手段を備える、
請求項10に記載のコンピューティングデバイス。
【請求項１２】
前記圧縮データが前記キャッシュメモリの前記キャッシュバンク上で適合するとの判定に応答して、前記キャッシュバンク分散アドレスを生成する前記キャッシュメモリアクセス要求の前記物理アドレスの前記1つまたは複数のクリアされたバンク選択ビットを回復するための手段が、
キャッシュバンク分散関数用の入力を選択するための手段と、
前記キャッシュバンク分散関数を実行するための手段と、
キャッシュバンク分散値を返すための手段と、
前記1つまたは複数のバンク選択ビットを前記キャッシュバンク分散値に置き換えるための手段と
を備える、請求項11に記載のコンピューティングデバイス。
【請求項１３】
前記キャッシュバンク分散関数を実行するための手段が、論理演算、算術演算のうちの1つを使用し、ランダム値を選択し、テーブルから前記キャッシュメモリアクセス要求の前記物理アドレスに関連付けられた前記キャッシュバンク分散アドレスを選択するための手段を備え、
前記キャッシュバンク分散関数用の入力を選択するための手段が、前記キャッシュバンク分散関数用のオペランドとして、前記オペランドとともに排他的OR演算子を使用して、前記キャッシュメモリアクセス要求の前記キャッシュメモリデバイスの前記物理アドレスの保護されたビットの複数の最下位ビットを選択するための手段を備える、
請求項12に記載のコンピューティングデバイス。
【請求項１４】
前記キャッシュバンク分散アドレスにおいて前記キャッシュメモリアクセス要求を実行するための手段が、
圧縮データを、前記キャッシュメモリアクセス要求のキャッシュメモリデバイスの前記物理アドレスの前記1つまたは複数のクリアされたバンク選択ビットによって示される第2のキャッシュバンクとは異なる、前記キャッシュバンク分散アドレスの前記1つまたは複数の回復されたクリアされたバンク選択ビットによって示される第1のキャッシュバンクに書き込むための手段と、
前記圧縮データを、前記キャッシュメモリアクセス要求の前記キャッシュメモリデバイスの前記物理アドレスの前記1つまたは複数のクリアされたバンク選択ビットによって示される前記第2のキャッシュバンクとは異なる、前記キャッシュバンク分散アドレスの前記1つまたは複数の回復されたクリアされたバンク選択ビットによって示される前記第1のキャッシュバンクから読み取るための手段と
を備える、請求項11に記載のコンピューティングデバイス。
【請求項１５】
実行されたときに請求項1乃至9の何れか1項に記載の方法を少なくとも1つのコンピュータに実施させるための実行可能命令を含む、コンピュータプログラム。