(57)【要約】相互接続が複数のイニシエータネットワークの資源と複数の目標ネットワークの資源に結合する種々の方法及び装置が記載される。相互接続は、回路の第１ステージ、回路の第２ステージ、アービトレーションコントローラを含む。回路の第１ステージは、複数のイニシエータネットワークの資源からトランザクションを受け取る。回路の第２ステージは、トランザクションを相互接続に接続している複数の目標ネットワークの資源に渡す。アービトレーションコントローラは、目標ネットワークの資源の１つ又はそれ以上に向けられた複数のイニシエータネットワーク資源からトランザクションをアービトレートする。目標ネットワーク資源は、アービトレーションコントローラにトランザクションをサービスするためにその可用性を示す。アービトレーションコントローラは、イニシエータネットワーク資源からの、現在利用できない目標ネットワークの資源向けのトランザクションをアービトレーションプロセスからフィルタアウトする。【選択図】図２
2007507795.tif 000002
【特許請求の範囲】
【請求項１】
第１サイクルでトランザクションを与える１つ又はそれ以上のイニシエータネットワークの資源を識別する段階と、
トランザクションをサービスすることが現在利用できない目標ネットワークの資源に向けられた与えられたトランザクションをアービトレーションプロセスからフィルタアウトする段階と、
残っている前記与えられたトランザクションの間でアービトレーションプロセスを実行し、イニシエータネットワークの資源からアービトレーションに勝った利用可能な目標ネットワークの資源への前記与えられたトランザクションを選択する段階と、
次のサイクルで相互接続における前記経路のセグメントを構成して、イニシエータネットワークの資源と前記アービトレーションに勝った前記利用可能な目標ネットワークの資源との間に接続を設定する段階と、
を含む方法。
【請求項２】
各与えられたトランザクションに対して目標ネットワークの資源に関連した宛先を決定する段階を更に含む請求項１に記載の方法。
【請求項３】
トランザクションをサービスすることが現在利用できない目標ネットワークの資源と、前記１つ又はそれ以上のイニシエータネットワークの資源から前記与えられたトランザクションを相互参照する段階を更に含む請求項１に記載の方法。
【請求項４】
制御フリップフロップに制御信号を送り、前記制御フリップフロップが、前記アービトレーションプロセスから生じた制御情報を記憶するように、前記相互接続において前記経路のセグメントを構成する段階を更に含む請求項１に記載の方法。
【請求項５】
前記相互接続において前記経路のセグメントを構成して、前記イニシエータネットワークの資源から前記利用可能な目標ネットワークの資源に情報のペイロードを渡すと同時に、前記イニシエータネットワークの資源と前記利用可能な目標ネットワークの資源との間の情報のペイロード転送部分でない前記相互接続における経路の他のセグメントを分離する段階を更に含む請求項１に記載の方法。
【請求項６】
前記相互接続において前記経路のセグメントの電圧レベルを遷移させ、前記アービトレーション結果が求められた後のサイクルにおいて、前記利用可能な目標ネットワークの資源に前記情報のペイロードを伝達する段階を更に含む請求項１に記載の方法。
【請求項７】
第１サイクルでトランザクションを与える１つ又はそれ以上のイニシエータネットワークの資源を識別する手段と、
トランザクションをサービスすることが現在利用できない目標ネットワークの資源に向けられた与えられたトランザクションを前記アービトレーションプロセスからフィルタアウトする手段と、
残っている前記与えられたトランザクション間でアービトレーションプロセスを実行し、イニシエータネットワークの資源から前記アービトレーションに勝った利用可能な目標ネットワークの資源へ前記与えられたトランザクションを選択する手段と、
次のサイクルで相互接続における前記経路のセグメントを構成して、イニシエータネットワークの資源と前記アービトレーションに勝った前記利用可能な目標ネットワークの資源との間に接続を設定する手段と、
を備える装置。
【請求項８】
制御フリップフロップに制御信号を送り、前記制御フリップフロップが、前記アービトレーションプロセスから生じた制御情報を記憶するように、前記相互接続において前記経路のセグメントを構成する手段を更に含む請求項７に記載の装置。
【請求項９】
前記相互接続において前記経路のセグメントを構成して、前記イニシエータネットワークの資源から前記利用可能な目標ネットワークの資源に情報のペイロードを渡すと同時に、前記イニシエータネットワークの資源と前記利用可能な目標ネットワークの資源との間の情報のペイロード転送部分でない前記相互接続における前記経路の他のセグメントを分離す手段を更に含む請求項８に記載の装置。
【請求項１０】
前記相互接続において前記経路のセグメントの電圧レベルを遷移させ、前記アービトレーション結果が求められた後のサイクルにおいて、前記利用可能な目標ネットワークの資源に前記情報のペイロードを伝達する手段を更に含む請求項９に記載の装置。
【請求項１１】
複数のイニシエータネットワークの資源と複数の目標ネットワークの資源に結合された相互接続であって、
前記複数のイニシエータネットワークの資源からインカミングトランザクションを受け取るための回路の第１ステージと、
前記相互接続に接続している前記複数の目標ネットワークの資源にアウトゴーイングトランザクションを渡すための回路の第２ステージと、
前記目標ネットワークの資源の１つ又はそれ以上に向けられた前記複数のイニシエータネットワークの資源からのトランザクションをアービトレートするためのアービトレーションコントローラと、
を備え、
前記目標ネットワークの資源は、前記アービトレーションコントローラにトランザクションをサービスできるという可用性を与え、前記アービトレーションコントローラは、トランザクションをサービスすることが現在利用できない目標ネットワークの資源に向けられたイニシエータネットワークの資源からのトランザクションをアービトレーションプロセスからフィルタアウトするアービトレーションポリシーを実行することを特徴とする相互接続。
【請求項１２】
前記アービトレーションコントローラは、第１サイクルで前記アービトレーションポリシーの結果を生成し、前記回路の第１ステージと第２ステージは、第２サイクルで第１イニシエータネットワークの資源と第１利用可能な目標ネットワークの資源との間でトランザクションを渡すように構成されていることを特徴とする請求項１１に記載の相互接続。
【請求項１３】
前記相互接続内の複数のセグメント化経路を更に備え、
各セグメント化経路が、前記イニシエータネットワークの資源から前記利用可能な目標ネットワークの資源に情報を渡すために別々に制御可能であると同時に、前記イニシエータネットワークの資源と前記利用可能な目標ネットワークの資源の間の前記情報転送部分でない前記相互接続における前記経路の他のセグメントを分離することを特徴とする請求項１１に記載の相互接続。
【請求項１４】
前記回路の第１ステージは、中央ポイントに情報のインカミングペイロードを経路指定し、前記回路の第２ステージは、前記中央ポイントから前記情報のペイロードを経路指定することを特徴とする請求項１１に記載の相互接続。
【請求項１５】
第１イニシエータネットワークの資源は、システムオンチップ上の知的財産コアとすることができることを特徴とする請求項１１に記載の相互接続。
【請求項１６】
請求項１１の装置を実現する情報を記憶した機械可読媒体。
【請求項１７】
前記回路の第１ステージ及び前記回路の第２ステージは、前記アービトレーションポリシーの結果を受け取り、同じサイクルで第１イニシエータネットワークと第１の利用可能な目標ネットワークの資源との間にトランザクションを転送するよう構成されていることを特徴とする請求項１１に記載の相互接続。
【請求項１８】
複数のイニシエータネットワークの資源と複数の目標ネットワークの資源に結合された相互接続であって、
前記相互接続においてセグメント化経路を構成するための１つ又はそれ以上のフィルタユニットと１つ又はそれ以上のスプリッタユニットを含む、前記複数のイニシエータネットワークの資源からトランザクションを受け取るための回路と、
前記フィルタユニットと前記スプリッタユニットに対して制御信号を生成し、第１イニシエータネットワークの資源と第１目標ネットワークの資源との間で、前記相互接続において接続経路を構成するアービトレーションコントローラと、
前記構成された接続経路は、前記イニシエータネットワークの資源と前記目標ネットワークの資源との間の情報転送を可能にすると同時に、前記第１イニシエータネットワークの資源と前記第１目標ネットワークの資源との間の情報転送部分ではない前記相互接続の経路の他のセグメントを分離することを特徴とする相互接続。
【請求項１９】
トランザクションを受け取るための前記回路が、
前記相互接続においてセグメント化経路を構成するための前記フィルタユニットの少なくとも１つ又はそれ以上を含む、前記複数のイニシエータネットワークの資源からインカミングトランザクションを受け取る回路の第１ステージと、
前記相互接続に接続している目標ネットワークの資源にアウトゴーイングトランザクションを渡し、かつ、前記相互接続においてセグメント化経路を構成するための前記スプリッタユニットの少なくとも１つ又はそれ以上を含む回路の第２ステージと、
を更に備えることを特徴とする請求項１８に記載の装置。
【請求項２０】
前記アービトレーションコントローラは、最初のサイクルで前記アービトレーションプロセスを実行すると共に、前記回路の第１ステージは、別のサイクルでトランザクションを受け取り、前記情報転送を行うことことを特徴とする請求項１８に記載の装置。
【請求項２１】
トランザクションを受け取るための前記回路は、１つ又はそれ以上のマージユニット、第１スプリッタユニットに結合された第１制御フリップフロップ、第１フィルタユニットに結合された第２制御フリップフロップを更に含むことを特徴とする請求項１８に記載の装置。
【請求項２２】
前記アービトレーションコントローラが、前記目標ネットワークの資源がトランザクションをサービスする準備ができていない場合に、目標ネットワークの資源によってサービスされる前記アービトレーションプロセスからトランザクションをフィルタアウトするアービトレーションポリシーを実行することを特徴とする請求項１８に記載の装置。
【請求項２３】
請求項１８の装置は、システムオンチップに内に配置されることを特徴とする請求項１８に記載の装置。
【請求項２４】
請求項１８の装置を実現する情報を記憶した機械可読媒体。
【請求項２５】
前記アービトレーションコントローラが、最初のサイクルで前記アービトレーションプロセスを実行すると共に、前記回路の第１ステージは、トランザクションを受け取り、前記装置の最大オペレーティングクロック速度を上げるために前記情報転送が別のサイクルで行うことを特徴とする請求項２０に記載の装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明の実施形態は、一般に、ネットワーク環境での相互接続に関する。更に具体的には、本発明の実施形態の態様は、電力消費を最小にするアービトレーションポリシーを実現するためのアービトレーションコントローラを有する相互接続に関する。
【背景技術】
【０００２】
図１は、バス全体のイニシエータネットワークの資源と目標ネットワークの資源との間の接続パスを設定するための従来技術によるバスメカニズムのブロック図を示している。ネットワークは、イニシエータネットワークの資源１〜Ｎ（ここでＮは任意の数を示す）のような要求を開始できる種々のネットワークの資源からなっている。ネットワークはまた、イニシエータネットワークの資源の要求をサービスすることになる目標ネットワークの資源をも含む。目標ネットワークの資源は、目標ネットワークの資源１〜Ｎのような目標ネットワークの資源を含む。システムは、イニシエータネットワークの資源と目標ネットワークの資源との間のトランザクションを制御するためのバスコントローラを含む。図１は、共通データバス全体の第１イニシエータネットワークの資源から第２目標ネットワークの資源までの接続パスを点線で示している。
【０００３】
イニシエータネットワークの資源から目標ネットワークの資源へのデジタル信号は、デジタル信号でデータを伝達するために、低電圧から高電圧へ及び逆方向に電圧レベルが遷移するように導電性経路上の電圧レベルを変化させる。導体のセットを遷移させるので、これらの導電性経路が遷移したときに２つの事柄が生じる。最初に、導電性経路は、低電圧状態から高電圧状態までチャージアップさせるため電力を消費する。次に、高電圧状態から低電圧状態に遷移する導電性経路に隣接する導電性経路は、隣接回線間のキャパシタンスによる漏れ電流を生じることがある。少量の漏れ電流が隣接する回線から流出することで、漏れた電荷を回復させるために頻繁にこれらの回線を再チャージアップしなければならなくなる。導電性経路の再チャージアップが頻繁になるほど、電力消費が大きくなり、これは、ハンドヘルドデバイスでのバッテリー寿命が短くなることを意味する。
【０００４】
幾つかの従来の共通バス技術では、第１イニシエータネットワークの資源が共通データバス全体のデータペイロードを第２目標ネットワークの資源に伝達するときには、イニシエータと目標間の直接経路が電圧遷移を有するだけでなく、回線やそのデータバスに関連する経路のほとんどがその電圧レベルを同時に遷移させる可能性がある。共用相互接続やバスによって使用されるこの従来の方法では、一般的に、イニシエータネットワークの資源と目標ネットワークの資源との間のトランザクション転送に直接関与しない導電性経路上の電圧遷移を低減する取り組みはほとんど行われてこなかった。
【０００５】
また、アービトレーションコントローラの２つの一般的なタイプが通常存在する。バスコントローラの第１のタイプは、イニシエータがアービトレーションプロセスを勝った場合に目標ネットワークの資源が遷移を受け入れる準備ができるまで、バスをロックする。このタイプのアービトレーションコントローラでは、他のネットワークの資源の全てが、アービトレーションプロセスを勝ったイニシエータをサービスする準備ができるまで目標資源上で待機した後に、当該共用相互接続全体で処理される別のトランザクションを得る必要があるので、全体的なシステム性能は通常低下する。バスコントローラの第２のタイプは、イニシエータネットワークの資源がアービトレーションプロセスを勝ったと、情報のペイロードを目標ネットワークの資源に送信する。目標ネットワークの資源が、イニシエータから全体に送られた情報をサービスする準備ができていない場合には、目標ネットワークの資源は、イニシエータに再試行応答を送る。このタイプのバス制御メカニズムは電力を浪費する。サイクル毎のイニシエータネットワークの資源は、共用リンク全体に情報を送ることができる。しかしながら、送信される情報は、その情報が目標ネットワークの資源によって実際にサービスされるまでに数回の再送信を必要とする場合がある。
【０００６】
また、単一のイニシエータと単一の目標に結合する幾つかの専用の相互接続では、ある形式の遷移フィルタリングが、単一のイニシエータと単一の目標との間の専用通信用の電線のセットに適用されてきた。しかしながら、一般にこれらの専用相互接続は、専用電線を共用するためにアービトレーションメカニズムの必要性がない。
【発明の開示】
【発明が解決しようとする課題】
【０００７】
更に、チップ設計のあるシステムでは、同じサイクルで生じる要求とペイロード送信の完全な組合せのイニシエーションのためにチップ上で移動する物理的な距離に起因して、性能の問題を潜在的に受け始める。単一のサイクルアービトレーションとペイロード転送では、イニシエータは、チップ上のその位置からアービトレーションコントローラに要求を送る。アービトレーションコントローラは、獲得要求を選択するために提供されている要求の全てのアービトレーションを行う。アービトレーションコントローラは、チップ上のその位置から、イニシエータに要求を与える応答を送り返す。イニシエータは、相互接続全体のチップ上のその位置からチップ上のその位置での目標ネットワークの資源に情報のペイロードを送る。これらのステップの全ては、同じサイクルで起こる。信号は、アービトレーションコントローラとの間を複数回、及び相互接続全体のイニシエータネットワークの資源から目標ネットワークの資源へは一回物理的な距離を移動する。その距離全部を電子が移動するのにある測定可能な時間量が発生する。従って、その特定の回路を計時するクロック速度は、チップ全体を電子が移動するのに必要とされる最悪の場合の物理的な距離が単一のサイクル内で生じるように、最大量に制限される。チップ全体を電子が移動するのに必要な最悪の場合の物理的な距離は、特定のチップの動作可能なクロック速度を制限することになる。
【課題を解決するための手段】
【０００８】
相互接続が、複数のイニシエータネットワークの資源と複数の目標ネットワークの資源に結合する種々の方法及び装置が記載される。相互接続は、回路の第１ステージ、回路の第２ステージ、アービトレーションコントローラを含むことができる。回路の第１ステージは、複数のイニシエータネットワークの資源からインカミングトランザクションを受け取る。回路の第２ステージは、アウトゴーイングトランザクションを相互接続に接続している複数の目標ネットワークの資源に渡す。アービトレーションコントローラは、目標ネットワークの資源の１つ又はそれ以上に向けられた複数のイニシエータネットワークの資源からトランザクションをアービトレートする。目標ネットワークの資源は、アービトレーションコントローラにトランザクションをサービスするためにその可用性を供給する。アービトレーションコントローラは、イニシエータネットワークの資源からのトランザクションをアービトレーションプロセスからフィルタアウトするアービトレーションポリシーを実装し、これらのトランザクションは、トランザクションのサービスを利用可能でない目標ネットワークの資源に向けられる。
【発明を実施するための最良の形態】
【０００９】
図面は、本発明の実施形態を示す。
【００１０】
本発明には、種々の修正形態及び代替形態があるが、その特定の実施形態は、説明のため各図面で図示され、本明細書において詳細に説明する。本発明は、開示される特定の形態に限定されるものではないことを理解すべきであり、逆に、本発明の精神及び範囲内にある全ての修正形態、均等物、代替形態をカバーする。
【００１１】
以下の説明では、本発明を完全に理解するために、特定のデータ信号、指定された構成要素、接続、ネットワークの資源のタイプなどの例といった多数の特定の詳細が示されている。しかしながら、本発明はこれらの特定の詳細なしに実現できることは、当業者には明らかであろう。他の場合には、公知の構成要素又は方法は、本発明を不必要に曖昧にしないように、詳細には説明されず、ブロック図で示される。第１のイニシエータネットワークの資源のような更なる特定の数字の参照がなされる場合がある。しかしながら、特定の数字の参照は、文字通りの連続した順序として解釈すべきではなく、第１のイニシエータネットワークの資源が第２のイニシエータネットワークの資源とは異なるものと解釈すべきである。従って、定義された特定の詳細は、単に例に過ぎない。特定の詳細は、本発明の精神及び範囲から変わる場合もあり、依然としてその精神及び範囲内にあることを企図している。
【００１２】
一般に、利用可能な目標ネットワークの資源によってサービスされるべきトランザクションを、１つ又はそれ以上のイニシエータネットワークの資源が与えると共に、イニシエータネットワークの資源と目標ネットワークの資源との間のトランザクション転送に直接関与しないルーティングパスによって消費される電力を最小にする種々の方法及び装置について説明する。１つ又はそれ以上のイニシエータネットワークの資源は、要求、応答などのトランザクションを最初のサイクルでアービトレーションコントローラに与える。アービトレーションコントローラは、各与えられたトランザクションに対して目標ネットワークの資源に関連した宛先を決定する。アービトレーションコントローラは、イニシエータネットワークの資源から与えられたトランザクションを、そのトランザクションのサービスを現在利用可能でない目標ネットワークの資源と相互参照する。アービトレーションコントローラは、トランザクションをサービスすることが現在利用できない目標ネットワークの資源に向かう与えられたトランザクションを、アービトレーションプロセスからフィルタアウトする。アービトレーションコントローラは、イニシエータネットワークの資源からアービトレーションに勝った利用可能な目標ネットワークの資源へ、その与えられたトランザクションを選択するために、与えられたトランザクションの残りの中でアービトレーションプロセスを実行する。アービトレーションコントローラは、制御フリップフロップでアービトレーションプロセスの結果を記憶することによって、次のサイクルで有効になるはずのアクションをこのサイクルで決定することができる。アービトレーションコントローラは、制御フリップフロップがアービトレーションプロセスから生じた制御情報を記憶するように、共用相互接続における経路のセグメンテーションを構成する。次のサイクルでは、アービトレーションコントローラは、イニシエータネットワークの資源とアービトレーションに勝った利用可能な目標ネットワークの資源との間の相互接続において、制御信号の接続を設定する。アービトレーションコントローラは、相互接続パスにおいて経路のセグメントを構成し、勝った与えられたトランザクションをイニシエータネットワークの資源から目標ネットワークの資源に渡すと同時に、イニシエータネットワークの資源と目標ネットワークの資源との間のトランザクション転送の部分でない相互接続の経路の他のセグメントを分離する。アービトレーションコントローラは、複数のイニシエータネットワークの資源からインカミングトランザクションを受け取るための回路の第１ステージと、相互接続に接続している目標ネットワークの資源にアウトゴーイングトランザクションを渡すための回路の第２ステージを有することができる。
【００１３】
図２は、回路の第１ステージ、回路の第２ステージ、アービトレーションコントローラを有する共用相互接続のブロック図を示している。共用相互接続２０８は、システムオンチップに関するＩＰ（intellectual property）コアのような複数のイニシエータネットワークの資源２０２−２０４に結合され、複数の目標ネットワークの資源２１０−２１２に結合されている。シムテムオンチップのようなネットワーク化されたシステムは、第１のイニシエータネットワークの資源２０２からＮ番目のイニシエータネットワークの資源２０４までのような、複数のイニシエータネットワークの資源を有する。いずれかの所与のサイクルにおいて、ネットワークの資源２０２−２０４の１つ又はそれ以上は、共用相互接続２０８を使用してイニシエータネットワークの資源と目標ネットワークの資源との間の経路を設定するためのアービトレータ２０６に対する要求を与えることができる。複数の目標ネットワークの資源２１０−２１２は、プロセッサ、メモリ、或いはそのチップの特定の機能を実現するよう設計された回路の何らかの仮想的な全体的統合ブロックなどのＩＰコアとすることができる。アービトレーションコントローラ２０６は、目標ネットワークの資源２１０−２１２の１つ又はそれ以上に向けられる複数のイニシエータネットワークの資源２０２−２０４からのトランザクションをアービトレートする。
【００１４】
相互接続２０８は、入力端子２１４−２１６と出力端子２１８−２２０の任意の数を有することができる。イニシエータネットワークの資源２０２−２０４は、入力端子２１４−２１６を介してマルチビットパラレルバス回線２２４−２２６を介して回路のインカミングトランザクションステージ２２２に信号を送信する。相互接続２０８はまた、回路のインカミングトランザクションステージ２２２と、回路のアウトゴーイングトランザクションステージ２２８を含むことができる。アービトレータ２０６は、入力端子２１４−２１６と出力端子２１８−２２０を介してネットワークの資源２０２−２０４、２１０−２１２に接続することができる。アービトレータ２０６はまた、回路のインカミングトランザクションステージ２２２と回路のアウトゴーイングトランザクションステージ２２８に接続されている。アービトレーションコントローラ２０６は、シングルビット制御回線２３０を介してこれらの構成要素に接続できる。イニシエータネットワークの資源２０２−２０４と目標ネットワークの資源２１０−２１２は、シングルビット制御回線２３０を介してアービトレーション制御メカニズム２０６にアービトレーション要求、フロー制御、その他を送ることができる。回路のアウトゴーイングトランザクションステージ２２８はまた、出力端子２１８−２２０を介してマルチビットパラレルバス回線２３２−２３４を通り目標ネットワークの資源２１０−２１２に接続することができる。これらのマルチビットバス回線２２４−２２６、２３２−２３４は、例えばチップのアーキテクチャ設計に応じて１２８ビット幅とすることができる。
【００１５】
回路のインカミングトランザクションステージ２２２は、複数のイニシエータネットワークの資源２０２−２０４の１つ又はそれ以上から情報のペイロードを受け取る。回路のインカミングトランザクションステージ２２２は、相互接続２０８にセグメント化経路を生成するために１つ又はそれ以上のフィルタユニットとフリップフロップ制御ユニットを含む。回路のインカミングトランザクションステージ２２２は、マルチビットバス回線２２４−２２６から共通マージポイントにわたるセグメント化経路を通って回路のアウトゴーイングトランザクションステージ２２８に情報のペイロードを伝達することができる。
【００１６】
回路のアウトゴーイングトランザクションステージ２２８は、アウトゴーイングトランザクションを相互接続２０８に接続している目標ネットワークの資源２１０−２１２の１つ又はそれ以上に渡す。回路のアウトゴーイングトランザクションステージ２２８は、相互接続２０８の出力パスにおいてセグメント化経路を生成するために１つ又はそれ以上のスプリッタユニットと１つ又はそれ以上のフリップフロップ制御ユニットとを含む。
【００１７】
アービトレーションコントローラメカニズム２０６は、目標ネットワークの資源２１０−２１２の１つ又はそれ以上に向けられる複数のイニシエータネットワークの資源２０２−２０４からトランザクションをアービトレートする。いずれかの所与のサイクルでの各イニシエータネットワークの資源２０２−２０４は、要求を送り、当該要求内で識別目標情報を有する目標を識別することによってアービトレートされることになるトランザクションを提供する。アービトレーションコントローラ２０６は、アービトレーションポリシーを実行し、トランザクションのサービスを現在利用可能でない目標ネットワークの資源２１０−２１２への宛先を有するイニシエータネットワークの資源２０２−２０４からのトランザクションを、アービトレーションプロセスからフィルタアウトする。アービトレーションコントローラ２０６は、制御回線２３０を介してアービトレーション要求と目標情報を受け取る。各目標ネットワークの資源２１０−２１２は、トランザクションをサービスする準備ができているかどうかを識別するそのフロー制御情報を制御回線２３０を介してアービトレーションコントローラ２０６に送る。アービトレーションコントローラ２０６が、どの目標にトランザクションを送るようにされているかを識別した後で、アービトレーション制御メカニズム２０６は、当該目標ネットワークの資源が現在トランザクションをサービスできるか判定する。目標ネットワークの資源がトランザクションをサービスする準備ができていない場合、当該目標ネットワークの資源に向けられる与えられたトランザクションは、アービトレーションアルゴリズムを行う前に、アービトレートされることになる与えられたトランザクションのプールから除去される。フィルタリングの後で、アービトレータ２０６は、次に、ラウンドロビン、優先順位ベース、最長未サービス頻度、又は他のタイプのアービトレーションアルゴリズムのようなアービトレーションアルゴリズムを実行する。目標ネットワークの資源２１０−２１２は、当該目標ネットワークの資源がトランザクションをサービスできるかどうかをアービトレーションコントローラメカニズム２０６に知らせるアービトレータ２０６への信号と共に、連続ベースでこれら資源のフロー制御情報を提供する。或いは、目標ネットワークの資源２１０−２１２は、イニシエータネットワークの資源２０２−２０４の１つからの要求信号の受信に応答して、アービトレーションコントローラ２０６にこれら資源のフロー制御情報を中継する。アービトレーションコントローラ２０６は、アービトレーションポリシーを実行し、当該所与のサイクルでトランザクションを与えている全てのネットワークの資源のうちのどのイニシエータネットワークの資源が、当該特定のサイクルの間にアービトレーションに勝つかを判定する。
【００１８】
アービトレーションコントローラ２０６は、イニシエータネットワークの資源と目標ネットワークの資源との間に接続を構築する相互接続２０８内のセグメント化経路を設定すると同時に、回路のインカミングトランザクションステージ２２２と回路のアウトゴーイングトランザクションステージ２２４に制御信号を送ることによって転送に関与しない経路を分離する。アービトレーションコントローラ２０６は、１つ又はそれ以上のフィルタユニットとスプリッタユニットに結合され、アービトレーションに勝ったイニシエータネットワークの資源と、トランザクションが供給されるようになった対応する目標ネットワークの資源との間で相互接続２０８における接続経路を構成する。アービトレータ２０６の制御信号によって設定され、構成された接続経路により、イニシエータネットワークの資源と目標ネットワークの資源との間のトランザクションペイロード転送が可能になると共に、イニシエータネットワークの資源と目標ネットワークの資源との間でトランザクションを転送する部分でない相互接続２０８における経路の他のセグメントを分離する。
【００１９】
アービトレーションプロセスとペイロード転送は、２つ又はそれ以上の別個のサイクルにおいて行うことができる。アービトレーションプロセスは、最初のサイクルで行うことができる。アービトレーション中に、アービトレーションコントローラは、与えているイニシエータネットワークの資源と利用可能な目標ネットワークの資源のペアから勝った与えられたトランザクションを選択するフィルタリングプロセスの後で残っている与えられたトランザクション間をアービトレートする。次のサイクルでは、情報のペイロードは、イニシエータネットワークの資源と目標ネットワークの資源との間のトランザクション転送に直接関与する単に経路にわたって、勝ったイニシエータネットワークの資源から目標ネットワークの資源に転送される。従って、情報のペイロードは、トランザクション転送を達成するのに要求される経路の最小セットを介して勝ったイニシエータネットワークの資源から目標ネットワークの資源に転送される。
【００２０】
アービトレーションユニットは、イニシエータネットワークの資源からの目標情報、及び目標ネットワークの資源からのサービスの可用性などのフロー制御情報信号を含む要求を受け入れる。イニシエータネットワークの資源からの目標情報と目標ネットワークの資源からのフロー制御情報を受け入れることによって、アービトレーションプロセスは、ビジー目標に対する要求がアービトレーションを確実に勝たないようにする。この方法の利点の幾つかは、続行できない要求によってリンクがブロックされないこと、及び続行できない要求を送るのに電力が浪費されないことである。アービトレーションユニットは、入力と、前のアービトレーション結果を保持する内部履歴に応じたアービトレーション決定に基づくことができる。アービトレーションユニットの出力は、認可信号を介してイニシエータネットワークの資源に伝達し、要求信号を介して目標ネットワークの資源に伝達することができる。インカミングデータパスとアウトゴーイングデータパスの制御は、データパスにおけるペイロードの移動が別のサイクルで起こるので、スプリッタユニット、フィルタユニット、データパスのマージユニットに加えられる前に、制御フリップフロップ内に制御信号を記憶することによって登録することができる。最初のサイクルでのアービトレーションプロセスを実行し、別のサイクルで情報転送を行わせるためのトランザクションを受け取る回路を実装する利点は、相互接続内の論理グリッチが最小になることである。次の使用の前に１つのサイクルにおいて制御情報を登録することで、インカミングデータパスとアウトゴーイングデータパスでの論理グリッチが最小になる。更に、当該信号サイクルでの信号の全てが移動するのに必要な全体の物理的距離が短いことに起因して、アービトレーション決定と実際のペイロードの移動を２つの別個のサイクルに分けることによってより速いクロック速度オペレーションが可能になる。
【００２１】
図３は、アービトレーションプロセスと、イニシエータネットワークの資源と利用可能な目標ネットワークの資源との間の情報のペイロード転送の実施形態のフロー図を示している。アービトレータは、利用可能なネットワークの資源によってサービスされることになるトランザクションを１つ又はそれ以上のイニシエータネットワークの資源に提供させるように構成されるとともに、イニシエータネットワークの資源と目標ネットワークの資源との間のトランザクション転送に直接関与しないルーティングパスによって消費される電力を最小にするように構成されている。
【００２２】
ブロック３０２で、１つ又はそれ以上のイニシエータネットワークの資源は、要求、応答、その他などのトランザクションを最初のサイクルでアービトレーションコントローラに与える、すなわち提供する。
【００２３】
ブロック３０４で、アービトレーションコントローラは、各与えられたトランザクションについて目標ネットワークの資源に関連した宛先を決定する。アービトレーションコントローラは、イニシエータネットワークの資源から与えられたトランザクションを、そのトランザクションをサービスすることが現在利用できない目標ネットワークの資源と相互参照する。
【００２４】
ブロック３０６で、アービトレーションコントローラは、トランザクションをサービスすることが目下利用できない目標ネットワーク資源に向けられたトランザクションをアービトレーションプロセスからフィルタアウトする。アービトレーションコントローラは、残っている与えられたトランザクション間でアービトレーションプロセスを実行し、開始ネットワーク資源からアービトレーションに勝った利用可能な目標ネットワークの資源へのトランザクションを選択する。アービトレーションコントローラは、イニシエータネットワークの資源の各々に、そのネットワークの資源がアービトレーションに勝ったかどうかを伝達する。
【００２５】
ブロック３０８で、アービトレーションコントローラは、制御フリップフロップがアービトレーションプロセスから生じた制御情報を記憶するように、フリップフロップを制御するための制御信号を送り、相互接続において経路のセグメント化を構成する。アービトレーションコントローラは、勝った提供中のイニシエータネットワークの資源と制御信号を有する利用可能な目標ネットワークの資源の間の接続を設定する。アービトレーションコントローラは、相互接続パスでの経路のセグメントを構成し、イニシエータネットワークの資源から利用可能な目標ネットワークの資源に情報を渡すと同時に、イニシエータネットワークの資源と利用可能な目標ネットワークの資源との間の情報転送の部分ではない相互接続の経路の他のセグメントを分離する。制御信号は、制御フリップフロップ内に記憶され、次のサイクルでインカミングデータパス及びアウトゴーイングデータパスに対して該制御信号の影響を及ぼす。
【００２６】
幾つかの実施形態においてステップ３０２−３０８の後のサイクルで行うブロック３１０では、イニシエータネットワークの資源が、共用相互接続を通してマルチビットバス回線の電圧レベルを遷移させ、情報のペイロードを目標ネットワークの資源に伝達する。相互接続は、相互接続のためのアービトレーションが１つのサイクルで行い、次のサイクルで情報のペイロードが移動する簡単なパイプライン構造に従う。新しいアービトレーションを行うと、前のアービトレーションから得られた情報のペイロードの移動が生じる。
【００２７】
図４は、回路のインカミングトランザクションステージの実施形態のブロック図を示している。インカミングトランザクション回路４０８は、相互接続において経路を設定するためにセグメントに分割することができる。各セグメント化経路４３６−４３８は、１つ又はそれ以上のフリップフロップコントローラ、１つ又はそれ以上のフィルタ、１つ又はそれ以上のマージユニットを含む。セグメント化経路４３６−４３８の全ては、マージユニット４５５が存在する共通ポイント４５４に最終的には向かう。マージユニット４５５は、イニシエータネットワーク資源からアウトゴーイングトランザクション回路へ情報のトランザクションペイロードを転送するために種々のセグメント化パス４３６−４３８を選択する。第１セグメント化経路４３６は、第１から第４までのフィルタユニット４４０−４４３、第１から第３までのマージユニット４４４−４４６、第１から第７までの制御フリップフロップ４４７−４５３からなる。各フィルタユニット４４０−４４３は、入力端子を介して当該フィルタユニットに接続されたイニシエータネットワークの資源からトランザクションを受け取る。各フィルタユニット４４０−４４３はまた、アービトレーションコントローラから、当該フィルタユニットに接続された制御フリップフロップ４４７−４５０を介して制御信号を受け取る。制御信号は、当該フィルタユニットに接続されたイニシエータネットワークの資源からトランザクションを渡すようにフィルタユニットに命令することができる。各マージユニットは、フィルタユニットの出力と制御信号とを受け取る。
【００２８】
上述のように、アービトレーションプロセスとペイロードの転送は、２つ又はそれ以上の別個のサイクルで行うことができる。アービトレーションプロセスは、最初のサイクルで行う。アービトレーション中に、アービトレーションコントローラは、提供中のイニシエータネットワークの資源と利用可能な目標ネットワークの資源から、勝ったトランザクションを選択するフィルタリングプロセスの後に残ったトランザクション間をアービトレートする。更に、アービトレーションコントローラは、当該サイクルでトランザクションを提供しているイニシエータネットワークの資源の全てに対し、当該特定のネットワークの資源がアービトレーションに勝ったかどうかを伝達する。また、アービトレーションコントローラは、第１制御フリップフロップ４４７から第７制御フリップフロップ４５３までのような、これらの制御フリップフロップに制御信号を送る。制御フリップフロップ４４７−４５３は、アービトレーションプロセスから得られた制御情報を記憶する。
【００２９】
例えば、第１フィルタユニット４４０に関連したイニシエータネットワークの資源がアービトレーションプロセスで勝った場合、制御フリップフロップ内に記憶されたアービトレーションコントローラからの制御信号が以下の通りとなる。第１制御フリップフロップ４４７、第５制御フリップフロップ４５１、第６制御フリップフロップ４５２、第７制御フリップフロップ４５３、第８制御フリップフロップ４５７は、制御信号を受け取り、装置がこれらのフリップフロップに結合できるようにする制御信号を記憶し、これらの装置の出力に入力信号を渡す。第２から第４制御フリップフロップ４４８、４４９、４５０まで、及び第８制御フリップフロップ４５８からｎ番目の制御フリップフロップ４５９までのような他の制御フリップフロップの全てが信号を受け取り、その制御状態を保持又は維持し、従ってこれらのフリップフロップに関連した導電性経路のいずれの遷移も変更しない。８番目の制御フリップフロップ４５７は、マルチプレクサのような第４マージユニット４５５に指示し、セグメント化パス入力を第４マージユニット４５５の出力に渡す。
【００３０】
次のサイクルでは、第１フィルタ４４０及び第１マージユニット４４４、第２マージユニット４４５、第３マージユニット４４６、第４マージユニット４５５が、それぞれの制御フリップフロップ４４７、４５１、４５２、４５３、４５７において記憶された起動信号を感知し、これらの入力バス回線で感知された電圧レベルに応じてこれらの出力でのバス回線の電圧レベルを変える。第１フィルタ４４０に関連したイニシエータネットワークの資源用の回路の入力段において設定された構成接続パスは、以下の通りである。接続パスは、第１フィルタ４４０から第１マージユニット４４４を通って、第４マージユニット４５５を通り、制御フリップフロップに関連した全ての他のセグメント化パス及び構成要素は、これらの現在の出力状態を維持する。従って、これらの他の経路は全て遷移が阻止される。勝ったイニシエータネットワーク資源は、この設定された構成経路にわたる情報のペイロードを相互接続のアウトゴーイングトランザクション回路に送る。
【００３１】
従って、ペイロード情報は、第１フィルタユニット４４０の入力から転送され、出力を出て第１マージユニット４４４の入力へ入る。ペイロード情報は、第１マージユニット４４４の入力から転送され、第１マージユニット４４４の出力から出て、第２マージユニット４４５の入力に入る。ペイロード情報は、第２マージユニット４４５の出力から転送されて出て、第３マージユニット４４６の入力に入り、第３マージユニット４４６の出力から出て、第４マージユニット４５５の入力に入る。ペイロード情報は、第４マージユニット４５５の出力から出てアウトゴーイングトランザクション回路に転送される。
【００３２】
第２フィルタユニット４４１からｎ番目のフィルタユニット４６０までに関連する電線及び導電性パスは、これらの出力で電圧レベルを遷移しなかった。従って、これらの導電性パスは再チャージアップする必要はなく、またこれらの導電性パスに電圧レベルの遷移が起こらなかったので、これらの導電性パスに隣接する導電性パスにおいてもどのような漏れ電流も生じない。従って、相互接続は単に、イニシエータネットワークの資源から該イニシエータネットワークの資源をサービスする準備ができていた目標ネットワークの資源にペイロード情報を伝達するために、遷移する必要のある導電性パスを電圧レベルで遷移しただけであった。電圧レベルでの回線遷移の低減及び漏れ電流の最小化は、バッテリー給電式デバイスで消費される電力を節約することができる。
【００３３】
他のセグメント化経路４３７、４３８用のフィルタユニットと他の構成要素は、第１のセグメント化経路４３６の例で説明したのと同様に機能する。フィルタユニットは、フィルタリング機能を果たす論理ＡＮＤゲート又はラッチ或いは論理構成要素の他の組合せから構成することができる。マージユニットは、選択的スイッチ機能を果たすマルチプレクサやラッチ又は構成要素の他の組合せから構成することができる。フィルタがターンオフされた時にフィルタユニットが全ての信号をゼロに設定する場合には、マージユニットは単にＯＲゲートとすることができる。或いは、各フィルタユニットとマージユニットは、下流側の出力電線の値を前の値に保持するためにラッチを含むことができる。
【００３４】
インカミングデータパスは、各入力においてフィルタリングユニットと、電線でリンクされたマージポイントのファンインネットワークを有することができる。各フィルタリングユニットは、対応するイニシエータネットワークの資源が前のサイクルでアービトレーションに勝ったかどうかに応じて、ターンオンされると情報のペイロードを渡すことができ、或いはターンオフされると一定値に出力電圧を保持することができる。マージユニットは、イニシエータネットワークの資源のペイロード情報がファンインネットワークのルートに遷移できるような方法でターンオンすることができ、ファンインネットワークの他の部分は、定常状態に保持される。ファンインネットワークの電線を定常状態に保持させることで、インカミングデータパスにおける電力消費を最小にすることができる。従って、セグメント化経路の相互接続の使用は、イニシエータネットワークの資源と利用可能な目標ネットワークの資源との間の情報のペイロードの転送の部分でない相互接続の経路の他のセグメントを分離することによって、イニシエータネットワークの資源から利用可能な目標ネットワークの資源に情報のペイロードを渡す場合の電力消費が最小になる。各セグメント化経路は、別々に制御可能である。相互接続は、中央ポイントへのインカミングトランザクションのネットワークと中央ポイントからのアウトゴーイングトランザクションのネットワークを生成する。或いは、相互接続はまた、インカミングトランザクション回路内の複数のパラレルバスパスにルート指定されたインカミングトランザクションのネットワークを生成し、次いでアウトゴーイングトランザクションのネットワークを出るか、或いは別の同様のアーキテクチャを実行することができる。
【００３５】
図５は、アウトゴーイングトランザクション回路の実施形態のブロック図を示している。アウトゴーイングトランザクション回路５２８は、複数のスプリッタユニット５６０−５６５と、スプリッタユニットの各々に関連した制御フリップフロップ５６８−５７３とを含む。制御フリップフロップ５６８−５７３の各々は、アービトレーションコントローラから制御信号を受け取る。制御フリップフロップ５６８−５７３の各々は、最初のサイクルでアービトレーションコントローラからその制御信号を受け取る。スプリッタユニット５６０−５６５の各々は、インカミングトランザクション回路の出力からペイロード情報を受け取る最初のスプリッタユニット以外のスプリッタユニットのすぐ前のスプリッタユニットのバス回線から入力信号を受け取る。スプリッタユニット５６０−５６５の各々は、２つ又はそれ以上の出力を有する。最初のスプリッタユニット以外のスプリッタユニットの各々は、以下のように２つの出力を接続する。１つの出力は出力端子に接続しており、次に当該出力端子を介して特定の目標ネットワークの資源に接続している。第２の出力は、次の隣接するスプリッタユニットに接続しており、当該スプリッタユニット用の入力として機能する。スプリッタユニットが、２つより多い出力を有することができ、又は種々のトポロジーで配置可能である点に留意されたい。
【００３６】
アウトゴーイングデータパスは、ファンアウトネットワークを形成するために共につなぎ合わされたスプリッタユニット５６０−５６５を有する。各スプリッタユニット５６０−５６５は、制御フリップフロップ５６８−５７３内に記憶されたアービトレーション結果情報から制御されて、情報をその出力ブランチの１つに渡すか、又はどれにも渡さないようにすることができる。スプリッタユニット５６０−５６５は、非アクティブブランチをゼロにし、或いはラッチを使用して前の値を保持することができる。どちらの場合も、導電性パスは同様に、アクティブ通信の部分でないネットワークの一部の電圧レベルで一定であり、従って電力が節約される。
【００３７】
例えば、第３スプリッタユニット５６３に関連する目標ネットワークの資源が、トランザクションペイロード情報の最終的な宛先である場合、アウトゴーイングトランザクション回路５２８内のセグメント化パスは、以下のように構成される。最初のサイクルで、アービトレーションコントローラは、第１制御フリップフロップ５６８、第２制御フリップフロップ５６９、第３制御フリップフロップ５７０に制御信号を送り、記憶されるべき制御情報をこれらの制御フリップフロップに入れ、これらのフリップフロップをアサートする。第４、第５、第６制御フリップフロップ５７１−５７３は、これらが前のサイクルでアクティブであった場合、アービトレーションコントローラから制御信号を受け取り、選択されないようにこれらの現在の状態又は遷移を保持する。
【００３８】
次のサイクルでは、ペイロード情報が、インカミングトランザクション回路の構成セグメント化経路を通って、第１スプリッタユニット５６０の入力に入る。ペイロード情報は、第１スプリッタユニット５６０を通って第２スプリッタユニット５６１に接続されている出力に転送される。第２スプリッタユニット５６１は、その第２出力５７４を出てペイロード情報を向けるように第２制御フリップフロップ５６９によって構成されており、第２出力５７４は、第３スプリッタユニット５６３に接続されている。しかしながら、第２スプリッタユニット５６１は、その第１出力５７５で電圧レベルを維持し、第１出力５７５は、現在の目標ネットワークの資源以外の目標ネットワークの資源に進む。
【００３９】
第３スプリッタユニット５６３は、第３スプリッタユニット５６３の入力で感知されたペイロード情報に基づいてその出力マルチビットバス回線で電圧レベルを遷移させる。第３制御フリップフロップ５７０は、第２出力５７７から出ずに第１出力５７６から出てペイロードデータを送るように第３スプリッタユニット５６３を構成させる。第３制御フリップフロップ５７０からの制御情報は、第２出力５７７でその遷移状態を維持するように第３スプリッタユニット５６３を構成させる。第１出力５７６は、出力端子を介して現在の目標ネットワークの資源にペイロード情報を伝達する。第４、第５、第６制御フリップフロップ５７１−５７３は、これらのスプリッタユニット５６２、５６４、５６５にこのサイクルの前に存在したのと同じ遷移状態でこれらの出力の両方を維持させる。
【００４０】
従って、相互接続内のセグメント化経路は、遷移させる必要がある導電性パスと、容量性の漏れの問題に起因した再チャージアップする必要のある導電性パスの数が制限されていることにより、相互接続の電力消費が非常に小さくなる。共用相互接続は、相互接続内で別々に制御可能なセグメント化経路を有する入力トランザクション回路と出力トランザクション回路とを有する。相互接続の導電性経路は、電線、はんだの流れ、メタライゼーションリンク、バイア、又はある他の導電性経路とすることができる。共用相互接続のデータパスの構造により、データが実際に伝達されない場合にはペイロード電線が遷移しないように、インカミングブランチ及びアウトゴーイングブランチの全てに遷移フィルタリングすることが可能になる。ネットワークは、システムオンチップで実施することができる。従って、ＩＰコアのほとんどがそのチップ上に配置される。
【００４１】
情報のペイロードのアービトレーションプロセスと送信を２つ又はそれ以上の異なるサイクルに起こる２つの別個の動作に分けることで、チップが動作する最大クロック速度を上げることができる。情報のペイロードのアービトレーションプロセスと送信が、２つ又はそれ以上の異なるサイクルで起こる２つの別個の動作に分けられる場合、最悪の場合の物理的距離の半分だけがいずれかの所与のサイクルで移動するのに必要である。第１のサイクルで、イニシエータの全ては、イニシエータからアービトレーションコントローラに物理的に移動するこれらのトランザクションを与えることができ、アービトレーションコントローラは、アービトレーションポリシーを実行し、アービトレーションプロセスを勝ったか否かをイニシエータに伝達して戻す。次のサイクルで、勝ったイニシエータネットワークの資源は、相互接続から既に構成されたセグメント化経路を介して目標ネットワークの資源にペイロード情報を送信する。情報ペイロード転送に関連した電子は、当該サイクル中に行うのに必要な他の何らかの動作もなしに相互接続を介してイニシエータと目標ネットワークの資源との間の物理的な距離を単に移動する。
【００４２】
従って、相互接続とアービトレータのアーキテクチャは、ゼロから、アービトレーションプロセスの結果の生成時間とイニシエータネットワークの資源と利用可能な目標ネットワークの資源間にトランザクション転送が起こる時間との間の任意の数のサイクルまでのような、パイプライニングの種々の量に対して構成させることができる。従って、アービトレーションプロセスの結果と、イニシエータネットワークの資源と利用可能な目標ネットワークの資源との間のトランザクション転送の結果は、同じサイクルにおいて生じることになる。
【００４３】
トランザクションを分割するように構築されたアーキテクチャを有する共用相互接続は、電力消費量を極めて低くすることができる。低電力消費は、携帯電話及びＰＤＡなどのバッテリー給電式ハンドヘルドデバイスに特に有利である。電力損失容量又は熱損失容量で電源が制限されている集積回路でも同様に有利である。
【００４４】
１つの実施形態では、機械可読媒体が、本明細書で説明される装置及び／又は方法を表わす情報を記憶しておくことができる。機械可読媒体は、機械（例えばコンピュータ）が読み取り可能な形式の情報を提供（例えば記憶及び／又は送信）する何らかのメカニズムを含む。例えば、機械可読媒体は、読み出し専用メモリ（ＲＯＭ）；ランダムアクセスメモリ（ＲＡＭ）；磁気ディスク記憶媒体；光記憶媒体；フラッシュメモリデバイス；ＤＶＤ、電子、光、音響又は他の形式の伝播信号（例えば、搬送波、赤外線信号、デジタル信号）、ＥＰＲＯＭ、ＥＥＰＲＯＭ、ＦＬＡＳＨ、磁気又は光カード、或いは電子命令を記憶するのに好適な媒体のいずれかのタイプを含む。機械可読媒体に記憶された装置及び／又は方法を表わす情報は、本明細書で説明された装置及び／又は方法を作成するプロセスで使用できる。例えば、装置及び／又は方法を表わす情報は、インスタンス、ＩＰ発生器のソフト指示、或いはこの情報を記憶する類似の機械可読媒体に含むことができる。
【００４５】
説明の一部は、アルゴリズム及び例えばコンピュータメモリ内のデータビット上でのオペレーションの記号表示の観点で表わすことができる。これらのアルゴリズムの説明及び表示は、データ処理技術分野の当業者が、自らの仕事の内容を他の当業者に最も効率良く伝えるために使用される手段である。本明細書及び一般的なアルゴリズムは、所望の結果に導く動作の自己矛盾の無いシーケンスであると考えられる。この動作は、物理量の物理的な処理を必要とするものである。これらの量は、必須ではないが通常は、記憶、転送、組み合わせ、比較、及び他の処理が可能な電子信号、磁気信号、又は光信号の形式を取る。これらの信号を、ビット、値、要素、記号、文字、用語、数字、又は同様のもので示すことは、主として共通の使用の理由で場合によっては好都合であることが分かっている。
【００４６】
しかしながら、これら及び類似の用語の全ては、適切な物理量に関連したものであり、これらの量に付与される便宜上のラベルに過ぎないことを留意されたい。上記の説明から明らかなように、特に別途指示がなければ、本明細書全体を通して、「処理する」又は「コンピュータで演算する」又は「計算する」又は「決定する」又は「表示する」又は同様のものなどの用語を用いる検討は、コンピュータシステムのレジスタ及びメモリ内の物理的な（電子）量として表わされるデータをコンピュータシステムメモリ又はレジスタ、或いは他のこのような情報記憶、送信、又は表示デバイス内の物理量として同様に表わされる他のデータに処理及び変換する、コンピュータシステム或いは類似の電子コンピューティングデバイスの動作及びプロセスを意味する。
【００４７】
当業者であれば、本発明が、ハンドヘルドデバイス、マルチプロセッサシステム、マイクロプロセッサベース又はプログラム可能な家庭用電子機器、デジタル信号処理（ＤＳＰ）デバイス、セットトップボックス、ネットワークＰＣ、ミニコンピュータ、メインフレームコンピュータ、その他の同様のものを含む、説明されたもの以外のコンピュータシステム構成で実施することができることは、だたちに理解するであろう。本発明はまた、タスクが通信ネットワークを介してリンクされた遠隔処理デバイスによって実行される分散コンピューティング環境においても実施することができる。この通信ネットワークは、サイズが限定されることはなく、例えばオンチップ通信からインターネットなどのＷＡＮに及ぶことができる。
【００４８】
本発明の幾つかの特定の実施形態を示してきたが、本発明はこれらの実施形態に限定されるものではない。例えば、当業者であれば、複数の種々の回路レイアウト及び電子構成要素を用いてアービトレーション回路を作製できることは理解されるであろう。ネットワ
ークの資源は、電流モード、光モード、又は互いの間を通信するのに電圧以外の他の類似のモードを使用することができる。共用相互接続は、イニシエータからのペイロードを記
憶し、後のサイクルでペイロードを送ることができる。本発明は、本明細書で説明された特定の実施形態によって限定されるものではなく、請求項の範囲によってのみ限定されることを理解されたい。
【図面の簡単な説明】
【００４９】
【図１】バス全体のイニシエータネットワークの資源と目標ネットワークの資源との間に接続パスを設定するための従来技術のバスメカニズムを示すブロック図である。
【図２】回路の第１ステージ、回路の第２ステージ、及びアービトレーションコントローラを有する共用相互接続の実施形態を示すブロック図である。
【図３】イニシエータネットワークの資源と利用可能な目標ネットワークの資源との間のアービトレーションプロセス及び情報のペイロード転送の実施形態を示すフロー図である。
【図４】回路のインカミングトランザクションステージの実施形態を示すブロック図である。
【図５】アウトゴーイングトランザクション回路の実施形態を示すブロック図である。
【符号の説明】
【００５０】
２０２、２０３、２０４  イニシエータネットワークの資源、２０６  アービトレータ
２０８  共用相互接続、２１０、２１１、２１２  目標ネットワークの資源、２２２  回路のインカミングトランザクションステージ、２２８  回路のアウトゴーイングトランザクションステージ
【図１】
2007507795.tif 000003
【図２】
2007507795.tif 000004
【図３】
2007507795.tif 000005
【図４】
2007507795.tif 000006
【図５】
2007507795.tif 000007
【国際調査報告】
2007507795.tif 000008
2007507795.tif 000009