JP2006523902A5

JP2006523902A5 -

Info

Publication number: JP2006523902A5
Application number: JP2006513106A
Authority: JP
Filing date: 2004-04-16
Publication date: 2007-06-07

Claims

少なくとも２つのトークン・アビータを有し、ラウンド・ロビン・トークン・アービトレーションを実現する装置であって、
或る第１のトークン・アービタは２つ又はそれ以上のリクエスタと他の少なくとも１つのトークン・アービタに直接に接続していることを特徴とする装置。
各トークン・アービタが、サブツリーを受け取るように設計された３つのコネクタを有
し、各アービタが、リクエスタを受け取るように設計された１つのローカル接続を有する請求項１に記載の装置。
各アービタが、ローカル接続、右接続、左接続を含み、要求の優先順位が、ローカル、右、左である請求項１に記載の装置。
各アービタは、
サブツリーを受け取るように設計された各コネクタへのＧｒａｎｔ信号の出力と、
前記サブツリーの現状態を示す、各サブツリーからの一対の信号Ｇｅｎｒａｔｅ（Ｇ）とＰｒｏｐａｇａｔｅ（Ｐ）の入力とを有し；
各非ルート・アービタは、
トークンがアービタに付与されたことを示すルートｇｒａｎｔ信号の入力と、
前記アービタの現状態を示す一対の信号Ｇ、Ｐの出力アップストリームと
をさらに有する請求項１に記載の装置。
前記一対の信号によって示される状態が、
前記サブツリーがトークンを有さず、前記トークンを必要としていないことを示すＮｏＴｏｋｅｎ状態と、
前記サブツリーが前記トークンを必要としていることを示すＷａｎｔＴｏｋｅｎ状態と、
前記サブツリーが前記トークンを有することを示すＧｅｎＴｏｋｅｎ状態と
を含む請求項４に記載の装置。
リクエスタは、
有限状態マシン・リクエスタがトークンを有さず、前記トークンを必要としていないことを示すＮｏＴｏｋｅｎ状態と、
前記有限状態マシン・リクエスタが前記トークンを必要としていることを示すＷａｎｔＴｏｋｅｎ状態と、
前記有限状態マシン・リクエスタが前記トークンを有することを示すＧｅｎＴｏｋｅｎ状態
との３つの状態を有する有限状態マシン・リクエスタを具備すると共に
前記有限状態マシン・リクエスタは、
前記有限状態マシン・リクエスタが前記トークンを有することを示すが、前記ラウンド・ロビン・アービトレーションがより高い優先順位アービトレーションによって優先使用されたことを示す優先使用状態という追加の状態を有する請求項１に記載の装置。
請求項１に記載の装置を表すデータが格納された機械可読媒体。
システム・オン・チップ（ＳＯＣ）用のアービタであって、
サブツリーを受け取るための少なくとも２つのダウンストリーム・コネクタを有する第１トークン・アービタと、
前記ルート・トークン・アービタに第１サブツリーを介して結合され、サブツリーを受け取るための少なくとも２つのダウンストリーム・コネクタを有するトークン・アービタとを有し、
第１トークン・アービタが２つまたはそれ以上のリクエスタおよび少なくとも１つの他のトークン・アービタに直接接続するアービタ。
各ダウンストリーム・コネクタが、
前記コネクタに結合された前記サブツリーに前記トークンが付与されたことを示す出力信号Ｇｒａｎｔと、
前記トークンに結合された前記サブツリーのステータスを示す一対の入力信号Ｇｅｎｒａｔｅ（Ｇ）とＰｒｏｐａｇａｔｅ（Ｐ）と
を含む請求項８に記載のアービタ。
前記アップストリーム・コネクタは、
前記トークン・アービタ・アップストリームのステータスを示す一対の入力信号Ｇｅｎｒａｔｅ（Ｇ）とＰｒｏｐａｇａｔｅ（Ｐ）と、
前記トークン・アービタに前記トークンが付与されたことを示す入力信号ＲｏｏｔＧｒａｎｔと、
を有し、
バッファリング信号は、前記トークン・アービタに結合された前記サブツリーに出力さ
れ、更に前記バッファリング信号は、前記トークン・アービタの出力を駆動する高出力バッファまたはインバータを使用してバッファリングされる請求項８に記載のアービタ。
ローカル・リクエスタと少なくとも第２のトークン・アービタを受け取る第１トークン・アービタと、
前記第１トークン・アービタに結合され、少なくとも２つのリクエスタおよび少なくとも１つの他のトークン・アービタを受け取る第２トークン・アービタと
を備えるアービタ。
少なくとも２つのリクエスタの１つはリモート・リクエスタであり、
前記リモート・リクエスタは、第３トークン・アービタを介して前記第２トークン・アービタに結合される請求項１１に記載のアービタ。
複数の論理装置と、
前記複数の論理装置によってアクセスされる共有資源と、
前記共有資源を求めるアービトレーション論理装置と、
から構成され、
前記アービトレーション論理回路は、複数の論理装置の夫々と協働し、共有資源に対する要求を発生すると共に共有資源を何時利用できるかを論理装置に提示する有限状態マシンを具備し、
前記有限状態マシンはトークン・アービタを用いたツリー構造で互に結合しており、第１のトークン・アービタは２つ又はそれ以上の有限状態マシンと少くとも１個の他のトークン・アービタに接続していることを特徴とするシステム・オン・チップ（ＳＯＣ）。
請求項１３に記載の装置を表すデータが格納された機械可読媒体。
ツリー構造アービタの葉ノードを含む複数の有限状態マシンであって、各有限状態マシンがリクエスタと関連付けられ、２線接続で状態を上流に渡す有限状態マシンと；
ルート・ノードとブランチ・ノードを含む複数のトークン・アービタであって、有限状態マシンからの２線接続を受け、前記トークンを前記有限状態マシンにいつ付与するかを決定するトークン・アービタと；
２つまたはそれ以上の状態機械および少くとも１つの他のトークン・アービタに接続する第１トークン・アービタと；
を備えるツリー構造アービタ。
トークン・アービタはこのアービタに結合した有限状態マシンを有しており且つこのアービタはトークンに結合したドータートークン・アービタを有し、このドータートークン・アービタはこのアービタのサブ・ツリーの状態を示す上記トークン・アービタに２線接続をしている請求項１５に記載のツリー構造アービタ。
非ローカル・サブツリーに接続する第１リクエスタを含む請求項１６に記載の装置。