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