【手続補正書】
【提出日】平成28年6月1日(2016.6.1)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
マルチプロセッサにおけるコヒーレントバスを介したセマフォ管理のための方法であって、
第1のプロセッサから発行されたロード排他命令に応答して、前記第1のプロセッサに対してローカルな第1のキャッシュがターゲットアドレスにおいてミスしたと判断するステップと、
前記コヒーレントバス上で前記第1のキャッシュから第2のプロセッサに対してローカルな第2のキャッシュに読取り優先排他コマンドを発行するステップと、
前記読取り優先排他コマンドに応答して、前記第2のキャッシュ内の予約グラニュールが前記ターゲットアドレスに関してタグ付けされた状態にないと判断するステップと、
前記第2のキャッシュ内の前記予約グラニュールは前記ターゲットアドレスに関してタグ付けされた状態にないと判断したことに応答して、前記第2のキャッシュ内の前記ターゲットアドレスでキャッシュラインを無効化するステップと
を含む方法。
【請求項２】
前記コヒーレントバスから前記第2のキャッシュによってスヌープされた前記読取り優先排他コマンドに応答して、前記ターゲットアドレスにおいて要求されたデータを前記第1のキャッシュに提供するステップをさらに含む、請求項1に記載の方法。
【請求項３】
前記コヒーレントバスをスヌープすることによって検出された前記読取り優先排他コマンドに応答して、メモリ階層内の前記第1のキャッシュの上の次のレベルのメモリから前記ターゲットアドレスにおいて要求されたデータを前記第1のキャッシュに提供するステップをさらに含む、請求項1に記載の方法。
【請求項４】
前記読取り優先排他コマンドが実行を完了した後に、前記第1のキャッシュ内の予約グラニュールが前記ターゲットアドレスにタグ付けされる、請求項1に記載の方法。
【請求項５】
前記読取り優先排他コマンドが、前記キャッシュラインが共有データを含むものとしてタグ付けされている場合に前記キャッシュラインを放棄するために、前記マルチプロセッサ内の他のキャッシュに対するヒントとして動作する、請求項1に記載の方法。
【請求項６】
前記第2のプロセッサ内の前記キャッシュラインの状態を判断するステップと、
前記第2のプロセッサ内の前記キャッシュラインの状態が共有または排他状態であることに応答して、前記第1のプロセッサにおいて受信された前記キャッシュラインの前記状態を排他状態に変更するステップと
をさらに含む、請求項1に記載の方法。
【請求項７】
前記第2のプロセッサ内の前記キャッシュラインの状態を判断するステップと、
前記第2のプロセッサ内の前記キャッシュラインの状態が所有または変更状態であることに応答して、前記第1のプロセッサにおいて受信された前記キャッシュラインの前記状態を変更状態に変更するステップと
をさらに含む、請求項1に記載の方法。
【請求項８】
マルチプロセッシングシステムにおけるセマフォ管理のための装置であって、
第1のキャッシュがロード排他命令によって提供されたターゲットアドレスにおいてデータをミスしたことに応答して、コヒーレントバス上で前記第1のキャッシュから第2のキャッシュに読取り優先排他コマンドを発行するように構成された第1のキャッシュコントローラであって、前記第1のキャッシュはロード排他命令を発行した第1の処理エージェントに結合され、前記第2のキャッシュは第2の処理エージェントに結合される、第1のキャッシュコントローラと、
前記コヒーレントバスをスヌープし、前記第2のキャッシュ内のスヌープされた読取り優先排他コマンドおよび予約グラニュールが前記ターゲットアドレスに対してタグ付けされたことに応答して、前記第2のキャッシュ内のキャッシュラインの状態を前記ターゲットアドレスで有効状態および共有状態において終了させるように構成された第2のキャッシュコントローラと、
を備える、装置。
【請求項９】
前記ターゲットアドレスにおける前記データが、前記コヒーレントバスから前記第2のキャッシュコントローラによってスヌープされた前記読取り優先排他コマンドに応答して、前記第1のキャッシュに提供される、請求項8に記載の装置。
【請求項１０】
前記ターゲットアドレスにおける前記データが、前記コヒーレントバスをスヌープすることによって検出された前記読取り優先排他コマンドに応答して、メモリ階層内の前記第1のキャッシュの上の次のレベルのメモリから前記第1のキャッシュに提供される、請求項8に記載の装置。
【請求項１１】
前記第1のキャッシュコントローラはさらに、前記スヌープされた読取り優先排他コマンドが実行を完了した後に、前記第1のキャッシュ内の予約グラニュールを前記ターゲットアドレスにタグ付けするように構成された、請求項8に記載の装置。
【請求項１２】
前記読取り優先排他コマンドが、前記キャッシュラインが共有データを含むものとしてタグ付けされている場合に前記キャッシュラインを放棄するために、前記マルチプロセッシングシステム内の他のキャッシュに対するヒントとして動作する、請求項8に記載の装置。
【請求項１３】
前記第1の処理エージェントが、前記第2のキャッシュコントローラによって提供される前記データを受信し、前記第1の処理エージェントのキャッシュラインの状態を共有状態に変更する、請求項8に記載の装置。
【請求項１４】
マルチプロセッサにおけるコヒーレントバスを介したセマフォ管理のための方法であって、
第1のプロセッサから発行されたロード排他命令に応答して、前記第1のプロセッサに対してローカルな第1のキャッシュがターゲットアドレスにおいてヒットしたと判断するステップであって、アクセスされた第1のキャッシュラインが共有または所有状態である、ステップと、
前記コヒーレントバス上で前記第1のキャッシュから第2のプロセッサに対してローカルな第2のキャッシュにアップグレード優先排他コマンドを発行するステップと、
前記アップグレード優先排他コマンドに応答して、前記第2のキャッシュが前記ターゲットアドレスにおいてヒットしたと判断するステップであって、アクセスされた第２のキャッシュラインの予約グラニュールがタグ付けされない、ステップと、
前記第1のプロセッサによって要求された前記第1のキャッシュラインを、前記第2のキャッシュラインが共有状態であることに応答して、排他状態にアップグレードするステップと
を含む方法。
【請求項１５】
前記第2のキャッシュラインが最初に前記共有状態であることに応答して、前記第2のキャッシュ内の前記第2のキャッシュラインを無効化するステップをさらに含む、請求項14に記載の方法。
【請求項１６】
前記第2のキャッシュラインが所有状態であることに応答して、前記第1のプロセッサによって要求された前記第1のキャッシュラインを変更状態にアップグレードするステップをさらに含む、請求項14に記載の方法。
【請求項１７】
前記アップグレード優先排他コマンドに応答して、前記第2のキャッシュが前記ターゲットアドレスにおいてヒットし、前記ヒットした第2のキャッシュラインの前記予約グラニュールが前記第1のプロセッサによって要求された前記第1のキャッシュラインと同じターゲットアドレスにタグ付けされていると判断するステップと、
前記第1のキャッシュおよび前記第2のキャッシュのキャッシュラインの状態を変更することなく、さらなるコヒーレントバスコマンドの監視に戻るステップと
をさらに含む、請求項14に記載の方法。
【請求項１８】
前記アップグレード優先排他コマンドが、前記第2のキャッシュ用のキャッシュコントローラ内のスヌープユニットによって識別される、請求項14に記載の方法。
【請求項１９】
コンピュータ可読プログラムデータおよびコードで符号化されたコンピュータ可読記録媒体であって、実行されると、前記プログラムデータおよびコードが、
第1のプロセッサから発行されたロード排他命令に応答して、前記第1のプロセッサに対してローカルな第1のキャッシュがターゲットアドレスにおいてミスしたと判断し、
コヒーレントバス上で前記第1のキャッシュから第2のプロセッサに対してローカルな第2のキャッシュに読取り優先排他コマンドを発行し、
前記ターゲットアドレスに関して前記第2のキャッシュ内の予約グラニュールがタグ付けされた状態にないことに応答して、前記第2のキャッシュ内の前記ターゲットアドレスでキャッシュラインを無効化する
ように動作可能である、コンピュータ可読記録媒体。
【請求項２０】
マルチプロセッシングシステムにおけるセマフォ管理のための装置であって、
第1のキャッシュがロード排他命令によって提供されたターゲットアドレスにおいてデータをミスしたことに応答して、コヒーレントバス上で前記第1のキャッシュから第2のキャッシュに読取り優先排他コマンドを発行するための手段であって、前記第1のキャッシュが前記ロード排他命令を発行した第1の処理エージェントに結合され、前記第2のキャッシュが第2の処理エージェントに結合される、手段と、
前記コヒーレントバスをスヌープし、前記第2のキャッシュ内のスヌープされた読取り優先排他コマンドおよび予約グラニュールが前記ターゲットアドレスに対してタグ付けされたことに応答して、前記第2のキャッシュ内のキャッシュラインの状態を前記ターゲットアドレスで有効状態および共有状態において終了させるための手段と
を備える装置。