【手続補正書】
【提出日】平成16年4月1日(2004.4.1)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
動的優先順位スキームに従って動作するエージェントのトランザクション・キューであって、最初にデフォルトの優先順位スキームに従って動作し、次いでトランザクション・キューが輻輳すると、選択されストアされているトランザクションを無効にするために第２の優先順位スキームを使用することを特徴とするトランザクション・キュー。
【請求項２】
第２の優先順位スキームが、ストアされているポスティングされていないブラインド・プリフェッチ要求を無効にすることを特徴とする請求項１に記載のトランザクション・キュー。
【請求項３】
第２の優先順位スキームが、ポスティングされているプリフェッチ要求に関連付けされている、ストアされているポスティングされていないプリフェッチ要求を無効にすることを特徴とする請求項１に記載のトランザクション・キュー。
【請求項４】
第２の優先順位スキームが、ストアされているポスティングされていないパターン化されたプリフェッチ要求を無効にすることを特徴とする請求項１に記載のトランザクション・キュー。
【請求項５】
エージェントが汎用プロセッサであることを特徴とする請求項１に記載のトランザクション・キュー。
【請求項６】
エージェントがメモリ・コントローラであることを特徴とする請求項１に記載のトランザクション・キュー。
【請求項７】
エージェント用のトランザクション・マネジメント方法であって：
第１のトランザクションを受け取るステップと；
トランザクション・キューが輻輳している場合、第１のトランザクションよりも優先順位の低い第２のトランザクションを識別するステップと、
第２のトランザクションをトランザクション・キューから除去するステップと、
第１のトランザクションをトランザクション・キューにストアするステップと
を含むことを特徴とする方法。
【請求項８】
ストアされているトランザクションの待ち時間があらかじめ決めたスレッショルドを超えるとトランザクション・キューが輻輳するとされることを特徴とする請求項７に記載の方法。
【請求項９】
ストアされているトランザクション数があらかじめ決めたスレッショルドを超えるとトランザクション・キューが輻輳するとされることを特徴とする請求項７に記載の方法。
【請求項１０】
トランザクション・キューが充満されるとトランザクション・キューが輻輳するとされることを特徴とする請求項７に記載の方法。
【請求項１１】
第１のトランザクションがコア読み出し要求であり、第２のトランザクションがパターン化されたプリフェッチ要求またはブラインド・プリフェッチ要求であることを特徴とする請求項７に記載の方法。
【請求項１２】
第１のトランザクションがパターン化されたプリフェッチ要求であり、第２のトランザクションがブラインド・プリフェッチ要求であることを特徴とする請求項７に記載の方法。
【請求項１３】
アービタと；
アービタに結合されており、ストアされているバス・トランザクションを表すデータをそれぞれがストアし、アドレス・フィールドとステータス・フィールドをそれぞれが有する複数のキュー・レジスタと
を含み；
輻輳イベントに応答して、選択されストアされているバス・トランザクションをアービタが無効にすることを特徴とするトランザクション・キュー。
【請求項１４】
新しいバス・トランザクションがアービタによって受け取られ、ストアされているバス・トランザクション数があらかじめ決めたスレッショルドを超えると輻輳イベントが発生することを特徴とする請求項１３に記載のトランザクション・キュー。
【請求項１５】
コントローラが、選択されストアされているバス・トランザクションに対応するキュー・レジスタのステータス・フィールドを修正して、選択されストアされているバス・トランザクションを無効にすることを特徴とする請求項１３に記載のトランザクション・キュー。
【請求項１６】
選択されストアされているバス・トランザクションがブラインド・プリフェッチ要求であることを特徴とする請求項１３に記載のトランザクション・キュー。
【請求項１７】
トランザクション・キューの中に有効なブラインド・プリフェッチ要求がない場合、選択されストアされているバス・トランザクションがパターン化されたプリフェッチ要求であることを特徴とする請求項１３に記載のトランザクション・キュー。
【請求項１８】
外部バス・トランザクション・マネジメント・システムにおいて：
エージェントと；
エージェントに結合されており、デフォルト優先順位スキームに従って外部バス・トランザクションをストアするよう動作し、輻輳イベントに応答して第２の優先順位スキームに従って動作するアービタと；
アービタに結合されている内部キャッシュと；
アービタに結合されており、外部バス・トランザクションをストアしているトランザクション・キューと；
トランザクション・キューに結合される外部バス・コントローラと；
外部バスを介して外部バス・コントローラに結合されるメモリ・サブシステムと
を含むことを特徴とするシステム。
【請求項１９】
デフォルト優先順位スキームが、プリフェッチ要求よりもコア読み出し要求を優先し、書き込み要求よりもプリフェッチ要求を優先し；
第２の優先順位スキームが、書き込み要求よりもコア読出し要求を優先し、プリフェッチ要求よりも書き込み要求を優先する
ことを特徴とする請求項１８に記載のシステム。
【請求項２０】
新しい外部バス・トランザクションがアービタによって受け取られ、ストアされている外部バス・トランザクション数があらかじめ決めたスレッショルドを超えると輻輳イベントが発生することを特徴とする請求項１８に記載のシステム。
【請求項２１】
新しい外部バス・トランザクションがアービタによって受け取られ、ストアされているトランザクションの待ち時間があらかじめ決めたスレッショルドを超えると輻輳イベントが発生することを特徴とする請求項１８に記載のシステム。
【請求項２２】
エージェントが汎用プロセッサであることを特徴とする請求項１８に記載のシステム。
【請求項２３】
エージェントがメモリ・コントローラであることを特徴とする請求項１８に記載のシステム。
【請求項２４】
エージェントがプリフェッチ・キューであることを特徴とする請求項１８に記載のシステム。
【請求項２５】
メモリ・システムと、
メモリ・システム内のバス・アドレス・ロケーションで読み取りまたは書き込みトランザクションを生成するためのものであり、コア読み取り要求およびプリフェッチ要求をストアするためのキューを含むトランザクション・マネジメント・システムを含む、外部バスによってメモリに結合されるエージェントであって、トランザクション・マネジメント・システムがポスティングされていないプリフェッチ要求を無効にすることによって輻輳イベントに応答する、エージェントと
を含むことを特徴とするシステム。
【請求項２６】
トランザクション・マネジメント・システムが、トランザクションに応答するデータがエージェントによって読み取られた後で、トランザクションのデータを無効にすることを特徴とする請求項２５に記載のシステム。
【請求項２７】
トランザクション・マネジメント・システムが、それぞれのトランザクションがコア読み取り要求であるかパターン化されたプリフェッチ要求かを表す第１のフィールドと、それぞれのトランザクションがペンディングになっているか外部バスでポスティングされているかを表す第２のフィールドとを含み、それぞれのエントリが少なくとも２つのトランザクションのデータをストアする複数のエントリを有するキューを含むことを特徴とする請求項２５に記載のシステム。
【請求項２８】
エージェントの外部で実行されるべき複数のトランザクションを表すエージェントのデータ内に、コア読み取り要求、パターン化されたプリフェッチ要求、およびブラインド・プリフェッチ要求を含むトランザクションをストアするステップと、
それぞれのトランザクションがペンディングになっているか否か、またそれぞれのトランザクションがエージェントの外部で進行しているか否かを含む、トランザクションのステータスを表すエージェントのデータ内にストアするステップと、
輻輳イベントに応答して、外部でポスティングされていなかったペンディングになっているブラインド・プリフェッチ要求を無効にするステップと
を含むことを特徴とする方法。
【請求項２９】
別の輻輳イベントに応答して、外部でポスティングされていなかったペンディングになっているパターン化されたプリフェッチ要求を無効にするステップをさらに含むことを特徴とする請求項２８に記載の方法。
【請求項３０】
パターン化されたプリフェッチ要求よりもコア読み取り要求を優先し、ブラインド・プリフェッチ要求よりもパターン化されたプリフェッチ要求を優先する優先順位スキームに従いトランザクションを外部でポスティングするステップをさらに含むことを特徴とする請求項２８に記載の方法。
【請求項３１】
無効にするステップが、ペンディングになっているブラインド・プリフェッチ要求が完了したことを示すよう、ペンディングになっているブラインド・プリフェッチ要求のステータスを変更するステップを含むことを特徴とする請求項２８に記載の方法。
【請求項３２】
エージェントのバス・シーケンシング・ユニットであって：
アービタ、
アービタに結合された内部キャッシュ、
アービタに結合されており、エージェントによって実行されるべき外部トランザクションのデータをストアするトランザクション・キューであって、トランザクションは、コア読み出し要求、ブラインド・プリフェッチ要求、およびパターン化されたプリフェッチ要求のグループから選択されるトランザクション・キュー、および
トランザクション・キューに結合される外部バス・コントローラ
を含み、
バス・シーケンシング・ユニットの輻輳イベントに応答して、トランザクション・キューが選択されたトランザクションを無効にすることを特徴とするバス・シーケンシング・ユニット。
【請求項３３】
選択されたトランザクションがブラインド・プリフェッチ要求であることを特徴とする請求項３２に記載のバス・シーケンシング・ユニット。
【請求項３４】
トランザクション・キューにブラインド・プリフェッチ要求がない場合、選択されたトランザクションはパターン化されたプリフェッチ要求であることを特徴とする請求項３２に記載のバス・シーケンシング・ユニット。
【請求項３５】
外部トランザクションがトランザクション・キューにペアとしてストアされ、コア読み出し要求とブラインド・プリフェッチ要求のペアおよびパターン化されたプリフェッチ要求のペアからなるセットから採用される、外部トランザクションに関する輻輳マネジメント方法であって：
トランザクション・キューにおいて新しい要求を受け取るステップ、
トランザクション・キューが、新しい要求をストアするためのスペースを有するか否かを決定し、否であれば、
トランザクション・キューからパターン化されたプリフェッチ要求のペアを削除し、かつ
新しい要求をトランザクション・キュー内にストアするステップ
を含むことを特徴とする輻輳マネジメント方法。
【請求項３６】
さらに、ブラインド・プリフェッチ要求を無効にするステップを含むことを特徴とする請求項３５に記載の輻輳マネジメント方法。
【請求項３７】
さらに、ペア内の第１のパターン化されたプリフェッチ要求がポスティングされているとき、第２のパターン化されたプリフェッチ要求を無効にするステップを含むことを特徴とする請求項３５に記載の輻輳マネジメント方法。
【請求項３８】
エージェントのバス・シーケンシング・ユニットであって：
アービタ、
アービタに結合された内部キャッシュ、
アービタに結合されており、エージェントによって実行されるべき外部トランザクションのデータをストアするトランザクション・キューであって、トランザクションは、コア読み出し要求、ブラインド・プリフェッチ要求、およびパターン化されたプリフェッチ要求のグループから選択され、バス・シーケンシング・ユニットの輻輳イベントに応答して選択されたトランザクションを無効にするトランザクション・キュー、および
トランザクション・キューに結合される外部バス・コントローラ
を含むことを特徴とするバス・シーケンシング・ユニット。
【請求項３９】
選択されたトランザクションがブラインド・プリフェッチ要求であることを特徴とする請求項３８に記載のバス・シーケンシング・ユニット。
【請求項４０】
トランザクション・キューにブラインド・プリフェッチ要求がない場合、選択されたトランザクションはパターン化されたプリフェッチ要求であることを特徴とする請求項３８に記載のバス・シーケンシング・ユニット。
【請求項４１】
外部トランザクションに関する輻輳マネジメント方法であって：
トランザクション・キューにおいて新しい要求を受け取るステップ、
新しい要求をストアするためのスペースをトランザクション・キューが有するか否かを決定するステップ、
否であれば、
トランザクション・キューからパターン化されたプリフェッチ要求のペアを削除するステップ、
新しい要求をトランザクション・キュー内にストアするステップ
を含み、
外部トランザクションが、トランザクション・キューにペアとしてストアされ、かつ、コア読み出し要求−ブラインド・プリフェッチ要求のペアと、パターン化されたプリフェッチ要求のペアとのセットから採用されることを特徴とする輻輳マネジメント方法。
【請求項４２】
さらに、ブラインド・プリフェッチ要求を無効にするステップを含むことを特徴とする請求項４１に記載の輻輳マネジメント方法。
【請求項４３】
さらに、ペア内の第２のパターン化されたプリフェッチ要求がポスティングされている場合、第２のパターン化されたプリフェッチ要求を無効にするステップを含むことを特徴とする請求項４１に記載の輻輳マネジメント方法。