【手続補正書】
【提出日】平成16年9月27日(2004.9.27)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ルーティング制御情報に基づいて第１数の入力チャネルのうちの任意のものから、第２数の出力チャネルのうちの任意のものへデータをルーティングするよう動作可能なクロスバーであって、入力チャネルおよび出力チャネルのそれぞれの組み合わせは、複数のリンクのうちの１つを含み、前記クロスバーは、前記リンクのうちのそれぞれ上で前記データを決定的にルーティングし、それにより前記ルーティング制御情報によって表現された部分的順序付けを維持するよう動作可能なクロスバー回路を含み、異なるリンク上のイベントは非相関であるクロスバー。
【請求項２】
請求項１に記載のクロスバーであって、前記ルーティング制御情報は、独立したスプリット制御およびマージ制御チャネル上で前記クロスバーに送られるスプリット制御情報およびマージ制御情報を含み、前記クロスバー回路は、前記出力アドレスを前記入力アドレスに対応する前記スプリット制御チャネル上で、前記入力アドレスを前記出力アドレスに対応する前記マージ制御チャネル上で送ることによって前記部分的順序付けを維持するよう動作可能であるクロスバー。
【請求項３】
請求項１に記載のクロスバーであって、前記クロスバー回路は、
それぞれ前記入力チャネルのうちの１つに対応する前記第１数のスプリットバス、
それぞれ前記出力チャネルのうちの１つに対応する前記第２数のマージバス、および
前記スプリットバスのそれぞれを前記マージバスのそれぞれに接続する複数の中間チャネル
を含むクロスバー。
【請求項４】
請求項３に記載のクロスバーであって、それぞれのスプリットバスは、前記データを前記対応する入力チャネルから受け取る第１スプリット回路、およびそれぞれのスプリットセルが前記マージバスのうちの１つに対応する複数のスプリットセルを含むクロスバー。
【請求項５】
請求項３に記載のクロスバーであって、それぞれのマージバスは、前記データを前記対応する出力チャネルに送る第１マージ回路、およびそれぞれのマージセルが前記スプリットバスのうちの１つに対応する複数のマージセルを含むクロスバー。
【請求項６】
請求項３に記載のクロスバーであって、前記クロスバー回路は、前記データを少なくとも１つの前記リンク上で非同期で転送するよう動作可能であるクロスバー。
【請求項７】
請求項３に記載のクロスバーであって、前記少なくとも１つのタイミング推定は、パルスタイミング推定、干渉タイミング推定、および黙示のデータニュートラル性タイミング推定のうちの任意のものを含むクロスバー。
【請求項８】
請求項３に記載のクロスバーであって、前記クロスバー回路は、クロック信号の遷移を参照して前記リンクのうちの少なくとも１つの上で前記データを転送するよう動作可能なクロスバー。
【請求項９】
請求項３に記載のクロスバーであって、前記ルーティング制御情報が前記リンクのうちの特定のものに対応するときを示すよう動作可能なヒット回路をさらに備えるクロスバー。
【請求項１０】
請求項３に記載のクロスバーであって、前記クロスバー回路は、前記複数のリンクのうちの第１リンクの上で前記データの複数のユニットを連続的にルーティングするよう動作可能であるクロスバー。
【請求項１１】
請求項３に記載のクロスバーであって、前記クロスバー回路は、前記データを前記入力チャネルから前記出力チャネルへ前記決定的な方法で転送するよう全体として動作可能な複数の個別クロスバー回路を備えるクロスバー。
【請求項１２】
請求項１に記載のクロスバーであって、前記クロスバー回路は、前記データを対応する入力チャネルから受け取るようそれぞれ動作可能な前記第１数のスプリット回路、前記データを対応する出力チャネルへ送るようそれぞれ動作可能な前記第２数のマージ回路、および前記データを前記スプリット回路のうちの対応する１つから前記マージ回路のうちの対応する１つへ中間チャネルなしで直接に転送するようそれぞれ動作可能な複数のルータセルを備えるクロスバー。
【請求項１３】
請求項１２に記載のクロスバーであって、前記クロスバー回路は、前記データを少なくとも１つの前記リンク上で非同期で転送するよう動作可能であるクロスバー。
【請求項１４】
請求項１２に記載のクロスバーであって、前記クロスバー回路は、少なくとも１つのタイミング推定に基づいて、前記リンクのうちの少なくとも１つの上で前記データを転送するよう動作可能であり、前記少なくとも１つのタイミング推定は、パルスタイミング推定、干渉タイミング推定、および黙示のデータニュートラル性タイミング推定のうちの任意のものを含むクロスバー。
【請求項１５】
請求項１２に記載のクロスバーであって、前記クロスバー回路は、クロック信号の遷移を参照して前記リンクのうちの少なくとも１つの上で前記データを転送するよう動作可能なクロスバー。
【請求項１６】
請求項１２に記載のクロスバーであって、前記ルーティング制御情報が前記リンクのうちの特定のものに対応するときを示すよう動作可能なヒット回路をさらに備えるクロスバー。
【請求項１７】
請求項１２に記載のクロスバーであって、前記クロスバー回路は、前記複数のリンクのうちの第１リンクの上で前記データの複数のユニットを連続的にルーティングするよう動作可能であるクロスバー。
【請求項１８】
請求項１２に記載のクロスバーであって、前記クロスバー回路は、前記データを前記入力チャネルから前記出力チャネルへ前記決定的な方法で転送するよう全体として動作可能な複数の個別クロスバー回路を備えるクロスバー。
【請求項１９】
請求項１に記載のクロスバーであって、前記第１数はＰを含み、ここでＰは１以上の第１整数であり、前記第２数はＱを含み、ここでＱは１以上の第２整数であり、ＰおよびＱの両方が１に等しいのではないクロスバー。
【請求項２０】
命令ルーティング情報に基づいて第１数の入力チャネル上で受け取られた順序付けられた命令のストリームを、第２数の出力チャネルのうちの指定されたものへルーティングするよう動作可能なディスパッチャであって、前記ディスパッチャは、前記命令をそれぞれの出力チャネルへ決定的にルーティングし、それにより前記順序付けられたストリーム内で規定されたそれぞれの出力チャネルについての部分的順序付けを維持するよう動作可能であるディスパッチ回路を備え、異なる出力チャネル上の命令は非相関であるディスパッチャ。
【請求項２１】
請求項２０に記載のディスパッチャであって、前記クロスバー回路は、前記データを少なくとも１つの前記リンク上で非同期で転送するよう動作可能であるディスパッチャ。
【請求項２２】
請求項２０に記載のディスパッチャであって、前記ディスパッチ回路は、前記命令を前記入力チャネルから受け取り、前記命令を前記出力チャネルへ送るよう動作可能なクロスバーを備え、前記ディスパッチ回路は、前記クロスバーを制御するよう動作可能な入力制御回路および出力制御回路をさらに備えるディスパッチャ。
【請求項２３】
請求項２０に記載のディスパッチャであって、前記ディスパッチ回路は、少なくとも１つのタイミング推定に基づいて、少なくとも１つの出力チャネルへ前記命令をルーティングするよう動作可能であり、前記少なくとも１つのタイミング推定は、パルスタイミング推定、干渉タイミング推定、および黙示のデータニュートラル性タイミング推定のうちの任意のものを含むディスパッチャ。
【請求項２４】
命令ルーティング情報に基づいて第１数の入力チャネル上で受け取られた複数の命令を、第２数の出力チャネルのうちの指定されたものへルーティングするよう動作可能なアービタであって、前記アービタは、異なる入力チャネルで受け取られ同じ出力チャネルを特定する命令の間で調停し、前記異なる入力チャネルの任意のものが後続の命令を、前記異なる入力チャネル間での調停が完了するまで転送しないよう動作可能であるアービタ回路を備えるアービタ。
【請求項２５】
請求項２４に記載のアービタであって、前記クロスバー回路は、前記データを少なくとも１つの前記リンク上で非同期で転送するよう動作可能であるアービタ。
【請求項２６】
請求項２４に記載のアービタであって、前記ディスパッチ回路は、前記命令を前記入力チャネルから受け取り、前記命令を前記出力チャネルへ送るよう動作可能なクロスバーを備え、前記ディスパッチ回路は、前記クロスバーを制御するよう動作可能な入力制御回路および出力制御回路をさらに備えるアービタ。
【請求項２７】
請求項２６に記載のアービタであって、前記クロスバーは、前記命令を出力チャネルに決定的な方法でルーティングするよう動作可能なアービタ。
【請求項２８】
請求項２４に記載のアービタであって、前記調停回路は、前記同じ出力チャネルに対応するグラントトークンを調停ウィニング入力チャネルに送ることによって、前記アービタのデッドロックを防止するよう動作可能なグラント回路を備えるアービタ。
【請求項２９】
請求項２４に記載のアービタであって、前記調停回路はまた、前記入力チャネルから前記命令を受け取り、前記命令を前記出力チャネルへ送るよう動作可能な第１クロスバーを備え、前記調停回路は、前記命令ルーティング情報から第１スプリット制御情報および第１マージ制御情報を生成することによって前記第１クロスバーを制御するよう動作可能な入力制御回路および出力制御回路をさらに備え、前記調停回路はまた、第２スプリット制御情報および第２マージ制御情報に応答して前記出力チャネルの任意のものから前記入力チャネルの任意のものへデータを転送するよう動作可能な第２クロスバーを備え、前記第２スプリット制御情報は、前記第１マージ制御情報から導出され、前記第２マージ制御情報は、前記第１スプリット制御情報から導出されるアービタ。