JP3791005B2 - バスアクセス調停装置及びバスアクセス調停方法 - Google Patents
バスアクセス調停装置及びバスアクセス調停方法 Download PDFInfo
- Publication number
- JP3791005B2 JP3791005B2 JP2001354400A JP2001354400A JP3791005B2 JP 3791005 B2 JP3791005 B2 JP 3791005B2 JP 2001354400 A JP2001354400 A JP 2001354400A JP 2001354400 A JP2001354400 A JP 2001354400A JP 3791005 B2 JP3791005 B2 JP 3791005B2
- Authority
- JP
- Japan
- Prior art keywords
- priority
- arbitration
- bus access
- bus
- master
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
- G06F13/14—Handling requests for interconnection or transfer
- G06F13/36—Handling requests for interconnection or transfer for access to common bus or bus system
- G06F13/362—Handling requests for interconnection or transfer for access to common bus or bus system with centralised access control
- G06F13/364—Handling requests for interconnection or transfer for access to common bus or bus system with centralised access control using independent requests or grants, e.g. using separated request and grant lines
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Bus Control (AREA)
Description
【発明の属する技術分野】
本発明はバスアクセス調停装置及びバスアクセス調停方法に関し、特にバスアクセスを調停するための構成を簡単化する技術に関する。
【0002】
【従来の技術】
従来、CPUローカルバス、PCIバスといったバスに、能動的にアクセスを行う複数のマスタと受動的にアクセスを受ける複数のスレーブが接続された処理装置が知られている。このような処理装置では、複数のマスタがスレーブに対するアクセス要求を同時に出すとバスアクセスの競合が生じる。処理装置は、このようなバスアクセスの競合が生じた場合に、バスアクセスの衝突を回避するためのバスアクセス調停装置(以下、「バスアービタ」という場合もある)を備えている。このバスアクセス調停装置は、複数のマスタからのバス占有権の獲得を要求するバスアクセス要求を調停し、1つのマスタのみにバス占有権を与える。
【0003】
以下、従来のバスアクセス調停装置を、図面を参照しながら具体的に説明する。図8は、バスアクセス調停装置が適用される従来の一般的な処理装置の概略的な構成を示すブロック図である。この処理装置は、バス10、このバス10に能動的にアクセスを行う複数のマスタ(MASTER1〜MASTERn)201〜20n、受動的にアクセスを受ける複数のスレーブ(SLAVE1〜SLAVEm)301〜30m及びバスアクセス調停装置(ARBITER)40から構成されている。なお、PCIローカルバスやカードバス(CardBus)の場合、スレーブはターゲットとも呼ばれる。
【0004】
一般に、マスタ201〜20nは非同期にバスアクセス要求を発生する。バスアービタ40は、この非同期に発生するバスアクセス要求の競合を処理(調停)する。マスタ201〜20nは、バスアービタ40に対してバスアクセス要求信号REQ1〜REQnをそれぞれ送ってバスアクセス要求を行う。バスアービタ40は、これらのバスアクセス要求信号REQ1〜REQnに応答して、1つのマスタに対してのみバス占有権を許可することを表す許可信号GNT1〜GNTnの何れかを送り、バス10の占有を許可する。
【0005】
図9は、バスアービタ40の詳細な構成を示すブロック図である。このバスアービタ40は、調停優先度管理部(PRICONT)50、複数の調停優先度生成部(PRIGEN1〜PRIGENn)511〜51n、調停優先度比較部(CMPR)52、調停結果通知部(GNTGEN)53及びバス監視部(BUSCHK)54から構成されている。
【0006】
マスタ201〜20nからバスアクセス要求信号REQ1〜REQnがバスアービタ40に送られると、バスアクセス調停処理が開始される。このバスアクセス調停処理では、バスアクセス要求信号REQi(i=1、2、・・・、n、以下同じ)を受け取った調停優先度生成部51iは、調停優先度管理部50からベースとなる優先度として送られてくる基礎優先度データPRIBASEiに基づいて調停優先度データPRIINFOiを生成する。また、調停優先度生成部51iは、マスタ20iからのバスアクセス要求信号REQiの有無を表すイネーブル信号REQONiを生成する。これら調停優先度データPRIINFOi及びイネーブル信号REQONiは、調停優先度比較部52に送られる。
【0007】
調停優先度比較部52は、オン(バスアクセス要求信号が有ることを表す)にされているイネーブル信号に対応するマスタの中から、最大の調停優先度を有するマスタを選択するために、調停優先度データ同士を数値比較する。そして、この比較結果に基づいて、最大の調停優先度を有するマスタを選択し、その旨を表す調停優先度比較結果信号を調停結果通知部53に送る。調停優先度比較結果信号は、マスタを特定するデータから構成されている。調停結果通知部53は、調停優先度比較結果信号によって選択されたマスタ20iに対して許可信号GNTiを送る。
【0008】
上述したバスアクセス調停処理は、バスアクセス単位、つまりバスサイクル毎に行われる。バス監視部54はバスサイクルの開始や終了を検出し、次のバスサイクルにおいてバス10の占有を許可するためのタイミングを規定するバス調停要求信号を調停優先度管理部50及び調停優先度比較部52に送る。
【0009】
また、調停結果通知部53は、調停優先度比較部52からの調停優先度比較結果信号に基づいて生成された、調停結果を反映させるための調停結果反映制御信号を調停優先度管理部50に送る。これにより、調停優先度管理部50は、調停結果を、次の基礎優先度データPRIBASEiの生成に反映させることができるようになっている。
【0010】
図10は、調停優先度生成部(PRIGENn)51n、調停優先度比較部(CMPR)52及び調停結果通知部(GNTGEN)53を更に詳細に示すブロック図である。なお、調停優先度生成部(PRIGEN1〜PRIGENn−1)511〜51n−1の各々の構成は、図10では省略されているが、調停優先度生成部(PRIGENn)51nの構成と同じである。
【0011】
調停優先度生成部51iは、調停優先度管理部50からの基礎優先度データPRIBASEiに基づいて、優先度を表す複数ビットから成る調停優先度データPRIINFOiを生成する。また、調停優先度生成部51iは、バスアクセス要求信号REQiに基づいて、バスアクセス要求の有無を表すイネーブル信号REQONiを生成する。これら調停優先度データPRIINFOi及びイネーブル信号REQONiは、別個のパラメータとして調停優先度比較部52に送られる。
【0012】
調停優先度比較部52は、調停対象判定部70を備えている。この調停対象判定部70は、イネーブル信号をオンにして出力した調停優先度生成部からの調停優先度データのみを比較対象と判定するように制御する。調停優先度比較部52は、この調停対象判定部70によって比較対象であると判定された調停優先度データの中から最大値を有するものを選択し、調停優先度比較結果信号として調停結果通知部53に送る。調停結果通知部53は、この調停優先度比較結果信号に基づいてバス占有を許可する許可信号を生成し、マスタに送る。以上により、バスアクセス調停処理が完了する。
【0013】
なお、バスアクセス調停装置に関する技術として、例えば、特開平5−242021号公報は「バス調停回路」を開示している。このバス調停回路では、複数のマスタのそれぞれのバス使用権の現在の優先順位を優先順位記憶回路に記憶しておき、優先順位比較回路において優先順位記憶回路からの信号を比較してマスタの現在のバス使用権の優先順位を決定し、バス使用要求信号調停回路において優先順位比較回路が決定したバス使用権の現在の優先順位とバス使用要求信号とから現在バス使用要求信号を出力しているマスタの中の優先順位が一番高いマスタに対してバス使用許可信号を出力し、優先順位制御回路によって優先順位記憶回路の優先順位の記憶値を繰上げるようにする。この構成により、バス使用要求の受付けを制限することなく、各マスタに対して均等にバス使用権を割当てることが可能になる。また、優先順位が高いレベルのマスタと低いレベルのマスタとに対して、一定の割合を保ってバス使用権を割当てることを可能にできる。
【0014】
また、特開平5−274254号公報は「バスアービタ回路」を開示している。このバスアービタ回路においては、バス使用許可信号発生部は、複数のマスタからのバス使用要求信号を受け、その中で最も優先順位の高いマスタに対してバス使用許可信号を与える。そして、バス使用優先順位更新部は、バス使用許可信号を与えられたマスタの優先順位を最も低くして、このマスタより優先順位が低かったマスタの優先順位をそれぞれ一つずつ引き上げる。この結果、直前にバスの使用許可を与えたマスタのバス使用優先順位を最も低くすることによって、複数のマスタ間で偏りなくバス使用許可を与えることができる。
【0015】
【発明が解決しようとする課題】
従来のバスアクセス調停装置では、上述したように、バスアクセス要求が行われる時に、調停優先度データとは別にバスアクセス要求の有無を表すイネーブル信号が調停優先度比較部に送られる。調停優先度比較部は、その内部に論理回路で構成された調停対象判定部を備えており、この調停対象判定部がイネーブル信号に基づいて調停の対象とすべきバスアクセス要求であるか否かを判断する。そのために、調停優先度比較部の規模が大きくなり、ハードウェアの量が増大する。その結果、実装規模が大きくなってバスアクセス調停装置が高価になるという問題がある。
【0016】
本発明は、このような問題を解消するためになされたものであり、その目的は、バスアクセス調停を簡単な構成で行うことができるバスアクセス調停装置及びバスアクセス調停方法を提供することにある。
【0017】
【課題を解決するための手段】
上記目的を達成するために、本発明の第1の態様に係るバスアクセス調停装置は、複数のマスタからのバス占有権の獲得を要求するバスアクセスに応答して、複数のマスタの優先度情報を比較してマスタを選択するバスアクセス調停装置であって、複数のマスタ毎の優先度情報とマスタからのバスアクセス要求情報を生成する調停優先度生成手段と、前記バスアクセス要求情報に基づき優先度情報を比較してマスタを選択する調停優先度比較手段、を備え、前記バスアクセス要求情報を優先度情報の一部に組み入れることにより、マスタからのバスアクセス要求処理と優先度比較処理を一括して行うことを特徴とする。
【0018】
このバスアクセス調停装置によれば、バスアクセス要求情報を優先度情報の一部に組み入れることにより、マスタからのバスアクセス要求処理と優先度比較処理を一括して行うので、バスアクセス調停行うための構成を簡単化することができる。
【0019】
本発明の第1の態様に係るバスアクセス調停装置の前記調停優先度生成部は、バスアクセス要求の有無を優先度情報の1ビットに組み入れ、前記調停度優先度比較手段は、バスアクセス要求情報が組み入れられた優先度情報を一括して数値比較することにより、マスタを選択するように構成できる。
【0020】
また、複数のマスタの優先度情報において、重み付け優先順位を高く設定したマスタにはデフォルトで予めバス占有権を与えておくように構成できる。この構成によれば、デフォルトのマスタがバスアクセス要求を行う時に、バスアクセス要求が出力されてからバス占有権が付与されるまでの処理時間を短縮できるので、パフォーマンスを向上させることができる。
【0021】
本発明の第2の態様に係るバスアクセス調停方法は、上記と同様の目的で、複数のマスタからのバス占有権の獲得を要求するバスアクセスに応答して、複数のマスタの優先度情報を比較してマスタを選択するバスアクセス調停方法であって、複数のマスタ毎の優先度情報とマスタからのバスアクセス要求情報を生成するステップと、該生成されたバスアクセス要求情報に基づき優先度情報を比較してマスタを選択するステップを備え、前記バスアクセス要求情報を優先度情報の一部に組み入れることにより、マスタからのバスアクセス要求処理と優先度比較処理を一括して行うことを特徴とする。
【0022】
本発明の第2の態様に係るバスアクセス調停方法の前記生成するステップは、バスアクセス要求の有無を優先度情報の1ビットに組み入れ、前記選択するステップは、バスアクセス要求情報が組み入れられた優先度情報を一括して数値比較することにより、マスタを選択するように構成できる。また、前記複数のマスタの優先度情報において、重み付け優先順位を高く設定したマスタにはデフォルトで予めバス占有権を与えておくように構成できる。
【0023】
【発明の実施の形態】
以下、本発明の実施の形態に係るバスアクセス調停装置及びバスアクセス調停方法を、図面を参照しながら詳細に説明する。なお、以下では、従来の技術の欄で説明したバスアクセス調停装置と同一又は相当する部分にはそれらと同一の符号を付して説明する。
【0024】
このバスアクセス調停装置が適用される処理装置の構成は、従来の技術の欄で図8を参照して説明した構成と同じである。
【0025】
図1は、本発明の実施の形態に係るバスアクセス調停装置であるバスアービタ40の詳細な構成を示すブロック図である。このバスアービタ40は、調停優先度管理部(PRICONT)50、複数の調停優先度生成部(PRIGEN1〜PRIGENn)601〜60n、調停優先度比較部(CMPR)62、調停結果通知部(GNTGEN)53及びバス監視部(BUSCHK)54から構成されている。
【0026】
マスタ201〜20nからバスアクセス要求信号REQ1〜REQnがバスアービタ40に送られると、バスアクセス調停処理が開始される。このバスアクセス調停処理では、バスアクセス要求信号REQi(i=1、2、・・・、n、以下同じ)を受け取った調停優先度生成部60iは、調停優先度管理部50からベースとなる優先度として送られてくる基礎優先度データPRIBASEiとマスタ20iからのバスアクセス要求信号REQiとに基づいて調停優先度データPRIINFOiを生成し、調停優先度比較部62に送る。
【0027】
調停優先度比較部62は、複数の調停優先度生成部601〜60nから送られてきた複数の調停優先度データPRIINFO1〜PRIINFOn同士を数値比較する。そして、この比較結果に基づいて、最大の調停優先度を有するマスタを選択し、その旨を表す調停優先度比較結果信号を調停結果通知部53に送る。調停優先度比較結果信号は、マスタを特定するデータから構成されている。調停結果通知部53は、調停優先度比較結果信号によって選択されたマスタ20iに対して許可信号GNTiを送る。
【0028】
上述したバスアクセス調停処理は、バスアクセス単位、つまりバスサイクル毎に行われる。バス監視部54はバスサイクルの開始や終了を検出し、次のバスサイクルにおいてバス10の占有を許可するためのタイミングを規定するバス調停要求信号を調停優先度管理部50及び調停優先度比較部62に送る。
【0029】
また、調停結果通知部53は、調停優先度比較部52からの調停優先度比較結果信号に基づいて生成された、調停結果を反映させるための調停結果反映制御信号を調停優先度管理部50に送る。これにより、バス占有が特定のマスタに集中するという状態を回避し、次回のバスアクセス調停時には、直前にバスを占有していたマスタ以外に優先的にバス占有権を与えることが可能になっている。また、逆に、あるマスタに対して優先的にバス占有権を与え続けることが可能になっている。更に、何れのマスタからもバスアクセス要求が無い場合にデフォルトのマスタにバス占有権を与えることが可能になっている。この場合、デフォルトのマスタがバスアクセス要求を行う時は、バスアクセス要求が出力されてからバス占有権が付与されるまでの時間を短縮できるので、パフォーマンスを向上させることができる。
【0030】
図2は、調停優先度生成部(PRIGENn)60n、調停優先度比較部(CMPR)62及び調停結果通知部(GNTGEN)53を更に詳細に示すブロック図である。なお、調停優先度生成部(PRIGEN1〜PRIGENn−1)601〜60n−1の各々の構成は、図10では省略されているが、調停優先度生成部(PRIGENn)60nの構成と同じである。
【0031】
調停優先度生成部60iは、LSB(Least Significant Bit)側に基礎優先度データPRIBASEi(数値が大きいほど調停時の優先度が高い)、MSB(Most Significant Bit)側にバスアクセス要求信号REQiを表すデータ(0:アクセス要求無し、1:アクセス要求有り)を有する調停優先度データPRIINFOiを生成し、調停優先度比較部62に送る。バスアクセス要求信号REQiを表すデータが調停優先度データPRIINFOiのMSB側に配置されているので、バスアクセス要求信号REQiがオフのときよりもオンのときの方が調停優先度が高くなる。
【0032】
調停優先度比較部62は、複数の調停優先度生成部601〜60nからの複数の調停優先度データPRIINFO1〜PRIINFOnを単純に数値比較し、最大の調停優先度を送ったマスタを選択する。そして、選択されたマスタを表す調停優先度比較結果信号を調停結果通知部53に送る。
【0033】
次に、上記のように構成されるバスアクセス調停装置において実行されるバス調停処理を、図3に示したフローチャートを参照しながら説明する。
【0034】
バス調停処理では、先ず、調停優先度管理部50において、マスタ毎に予め定められている基礎優先度データPRIBASE1〜PRIBASEnが初期値に設定される(ステップS10)。この状態で、マスタ201〜20nはバスアクセス要求を発生する。これにより、マスタ毎のバスアクセス要求信号REQiが発生される(ステップS11)。なお、図3に示したフローチャートでは、バスアクセス要求信号REQiは、便宜的に、ステップS11で発生されるものとしているが、実際には任意のタイミングでランダムに発生される。
【0035】
次に、調停優先度生成部60iは、調停優先度管理部50からの基礎優先度データPRIBASEiとマスタ20iからのバスアクセス要求信号REQiを表すデータとを結合し、調停優先度データPRIINFOiを生成する(ステップS12)。この際、基礎優先度データPRIBASEiがLSB側に位置し、バスアクセス要求信号REQiを表すデータがMSB側に位置するように結合される。これにより、マスタ毎の基礎優先度データが生成される。
【0036】
次いで、調停優先度比較部62は、複数のマスタの調停優先度データのうち最大値を有する調停優先度データを選択する(ステップS13)。この選択処理は、各調停優先度データにはバスアクセス要求の有無を表すデータが組み入れられているので、単純な数値比較により行うことができる。次いで、選択された調停優先度データに対応するマスタのバスアクセス要求信号REQiを表すデータが「1」であるかどうかが調べられる(ステップS14)。ここで、「1」であることが判断されると、調停優先度比較部62は、選択された調停優先度データに対応するマスタを表す調停優先度比較結果信号を生成して調停結果通知部53に送る。
【0037】
調停結果通知部53は、受け取った調停優先度比較結果信号で示されるマスタに許可信号GNTiを送る(ステップS15)。次いで、調停結果通知部53は、調停結果反映制御信号を調停優先度管理部50に送る(ステップS18)。これにより、調停優先度管理部50は、前回の許可信号GNTiを反映して、マスタ毎に基礎優先度を再決定する。
【0038】
次いで、マスタ201〜20nはバスアクセス要求を発生する、これにより、マスタ毎のバスアクセス要求信号REQiが発生される(ステップS19)。なお、図3に示したフローチャートでは、バスアクセス要求信号REQiは、便宜的に、ステップS19で発生されるものとしているが、実際には任意のタイミングでランダムに発生される。
【0039】
次いで、調停優先度生成部60iは、調停優先度管理部50からの基礎優先度データPRIBASEiとマスタ20iからのバスアクセス要求信号REQiを表すデータと結合し、調停優先度データPRIINFOiを生成する(ステップS20)。このステップS20の処理は、上述したステップS12の処理と同じである。
【0040】
次いで、バス監視部54は、次のバスサイクルを開始するために、バスがアイドル状態であるか否かをチェックする(ステップS21)。そして、新たなバスサイクルを開始できたかどうかが調べられる(ステップS22)。ここで、新たなバスサイクルを開始できたことが判断されると、シーケンスはステップS13に分岐し、上述した動作が繰り返される。
【0041】
一方、ステップS22で、新たなバスサイクルを開始できなかったことが判断されると、次いで、バスアクセス要求信号REQiの状態が変化したかどうかが調べられる(ステップS23)。ここで、バスアクセス要求信号REQiの状態が変化したことが判断されると、再度調停優先度を生成するべく、シーケンスはステップS20に戻る。一方、バスアクセス要求信号REQiの状態が変化しなかったことが判断されると、シーケンスはステップS21に戻ってバスがアイドル状態であるか否かをチェックし、新たなバスサイクルを開始できたかどうか(ステップS22)、及びバスアクセス要求信号REQiの状態が変化したか(ステップS23)どうかを調べながらループする。
【0042】
上記ステップS14で、選択された調停優先度データに対応するマスタのバスアクセス要求信号REQiを表すデータが「1」でないことが判断されると、次いで、当該バスアクセス調停装置は、バスアクセス要求信号REQiが「0」であっても許可信号GNTiを出力する仕様の装置であるかどうかが調べられる(ステップS16)。ここで、YESと判断されると、バスパーキング状態に入る(ステップS17)。ここで、バスパーキング状態とは、バスアクセス要求信号REQiが「0」であっても該当マスタに対して許可信号GNTiを出力する状態を言う。その後、シーケンスはステップS14に戻り、上述した動作を繰り返す。
【0043】
以上説明した本発明の実施の形態に係るバスアクセス調停装置によれば、バスアクセス要求信号REQiを表すデータを調停優先度データPRIINFOiに組み入れてバスアクセス要求処理と数値比較による優先度比較処理を一括して行うので、従来のバスアクセス調停装置のように、調停対象であるかどうかを判定する必要がないその結果、従来のバスアクセス調停装置における調停優先度比較部が備えている調停対象判定部は不要であり、バス調停を行うための構成を単純化できる。
【0044】
次に、上述した本発明の実施の形態に係るバスアクセス調停装置の動作を更に詳細に説明する。先ず、幾つかの動作パターンのうち共通的な動作を説明する。
【0045】
或るマスタがバス占有権を獲得してバスアクセスを開始すると、次のバスアクセス調停のために基礎優先度データPRIBASEiが変化し、調停優先度の比較タイミングが訪れる。
【0046】
調停優先度比較部62における調停優先度の比較タイミングは、(a)何れのマスタからもバスアクセス要求のないバスアイドル(Idle)状態で、或るマスタがバスアクセス要求を行う時、即ち調停優先度が変化する時、(b)調停結果がシステムに受け入れられた直後、換言すれば、或るマスタがバス占有権を行使してバスアクセスを開始したことが判明した時、及び(c)その他システム的に別途バスアクセス調停が必要な時、である。
【0047】
但し、或るマスタがバス占有権を獲得してから実際のバスアクセスが行われるまでの間は調停優先度の比較タイミングは存在しないものとし、システムによっては必要性に応じてタイムアウト等によるバス占有権の強制解除手段が設けられる。
【0048】
以下においては、バスアクセス要求元として8個のマスタ1〜8が存在し、各マスタは3ビットで表されるものとする。また、基礎優先度も3ビットで表され、同時には同一の基礎優先度は存在しないものとする。調停優先度データは、基礎優先度データのMSB側にバスアクセス要求の有無を表す1ビットのデータを追加した4ビットで表される。この1ビットのデータをMSBに追加したことにより、調停優先度は、通常は基礎優先度と一致するが、或るマスタによりバスアクセス要求信号REQiが発生すると、調停優先度は基礎優先度に「8」を加算した値になる。即ち、調停優先度データの最上位ビットが「1」になる。
【0049】
以下、この実施の形態に係るバスアクセス調停装置に幾つかの優先度決定方式が適用された場合の動作を説明する。
【0050】
(1)基礎優先度巡回方式
先ず、常に或る一律の方法で基礎優先度を巡回変化させるといった「基礎優先度巡回方式」が採用された場合の動作を、図4に示すタイミングチャートを参照しながら説明する。
【0051】
この基礎優先度巡回方式を採用したバスアクセス調停装置の場合、図4(3)の基礎優先度に示すように、各マスタの基礎優先度は、優先順位の比較タイミングが到来する毎にインクリメント(+1)され、最大の基礎優先度である「7」の次は最低の基礎優先度「0」に戻る。
【0052】
最初の比較タイミングT1では、図4(3)に示すように、マスタ1〜7には、基礎優先度0〜7がそれぞれ与えられ、且つ、図4(4)に示すように、マスタ7のバスアクセス要求信号REQ7が存在するものとする。この場合、マスタ7に対応する調停優先度データPRIINFO7は「14」になり、最も大きいので、図4(2)に示すように、マスタ7にバス占有権を与える調停結果が得られる。
【0053】
次に、図4(4)に示すように、最初の比較タイミングから若干遅れたタイミングでマスタ1のバスアクセス要求信号REQ1が出されると、調停優先度データPRIINFO1は「8」になる。各基礎優先度は次の比較タイミングでインクリメントされるので、調停優先度データPRIINFO1は、次の比較タイミングT2で「9」になる。一方、先にバス占有権を獲得したマスタ7に対応する調停優先度データPRIINFO7は比較タイミングT2で「6」に戻された後にインクリメントされて「7」になる。従って、次の比較タイミングT2ではマスタ1に対応する調停優先度データPRIINFO1が最も大きいので、図4(2)に示すように、マスタ1にバス占有権を与える調停結果が得られる。以下、同様にして順次調停動作が進行する。
【0054】
この基礎優先度巡回方式によれば、基礎優先度が「7」になるまでは徐々に優先度が大きくなるため、優先度が大きくなっている途中で連続してバス占有権を獲得した場合は、更に連続してバス占有権を獲得する可能性が高い。これに対し、基礎優先度が「0」に戻ったあとは、逆に、しばらくの間は、連続してバス占有権を獲得する可能性が低くなる。この基礎優先度巡回方式の場合、アクセス要求の頻度に関係なく、長期間のバス占有権の獲得について総合的に見ると、何れのバスアクセス要求元も確率的に同じ優先度を持つことができる。
【0055】
この基礎優先度巡回方式を採用するバスアクセス調停装置は、巡回して現れる基礎優先度が高いものと低いものを交互に出現させるように変形できる。例えば、「0→4→1→5→2→6→3→7→0→4→1・・・」とか、「0→4→2→6→1→5→3→7→0→4→2・・・」といった具合である。
【0056】
なお、この基礎優先度巡回方式では、何れのマスタからもバス占有権の獲得要求がないアイドル状態において、デフォルトとして或るマスタに対してバス占有権を予め渡しておくように構成できる。何れのマスタからもバス占有権の獲得要求がないかどうかは、調停結果通知部53に通知された調停優先度比較結果信号のMSBを参照するのみで判定できる。
【0057】
ここで、この実施の形態に係るバスアクセス調停装置と従来のバスアクセス調停装置とを比較して見ると、従来のバスアクセス調停装置では、バスアクセス要求時にバスアクセス要求信号REQiが調停優先度に含まれていないため、バスアクセス要求とは別にバスアクセス要求の有無を表すイネーブル信号REQONiを設け、バスアクセス要求の有無をバス占有権獲得の判定時、即ち調停優先度の比較時にイネーブル信号を参照することにより、調停の対象とすべきか否かを判断するための調停対象判定部70を調停優先度比較部62に設ける必要があった。
【0058】
これに対し、この実施の形態に係るバスアクセス調停装置によれば、バスアクセス要求時にバスアクセス要求信号REQiを調停優先度の一部としているので、従来の調停対象判定部70のような特別の機能を設けることなく、単純な調停優先度の数値比較を行うのみでバスアクセス調停を実施できる。その結果、コストダウン効果、実装規模の縮小化といった効果が得られる。
【0059】
(2)最古バス獲得者優先方式
このバスアクセス調停装置は、直前にバス占有権を獲得したマスタに対して、次の優先順位比較タイミングで最低の基礎優先度を与える「最古バス獲得者優先方式」を採用する。この最古バス獲得者優先方式では、バス占有権を獲得したマスタの基礎優先度をpとすると、p>0であれば、p未満の基礎優先度は順次1ずつ繰り上げられる。
【0060】
以下、最古バス獲得者優先方式を採用したバスアクセス調停装置の動作を、図5に示したタイミングチャートを参照しながら説明する。
【0061】
最初の比較タイミングT1では、図5(3)に示すように、マスタ1〜7には、基礎優先度0〜7がそれぞれ与えられ、且つ、図5(4)に示すように、マスタ7のバスアクセス要求信号REQ7が存在するものとする。この場合、マスタ7に対応する調停優先度データPRIINFO7は「14」になり、最も大きいので、図5(2)に示すように、マスタ7にバス占有権を与える調停結果が得られる。
【0062】
次に、図5(4)に示すように、最初の比較タイミングから若干遅れたタイミングでマスタ1のバスアクセス要求信号REQ1が出されると、調停優先度データPRIINFO1は「8」になる。この調停優先度データPRIINFO1は、次の比較タイミングT2でインクリメントされて「9」になる。一方、先にバス占有権を獲得したマスタ7に対応する調停優先度データPRIINFO7は、比較タイミングT2で最低の基礎優先度である「0」になる。即ち、最も最近バス占有権を獲得したマスタの基礎優先度が最低になる。比較タイミングT2ではマスタ1の調停優先度データPRIINFO1が最も大きいので、図5(2)に示すように、マスタ1にバス占有権を与える調停結果が得られる。以下、同様にして順次調停動作が進行する。
【0063】
この最古バス獲得者優先方式を採用したバスアクセス調停装置によれば、バス占有権獲得を受けた直後の基礎優先度が最低値「0」になり、競合時に、特定のマスタのみが有利になることを避けることができる。
【0064】
これに対して、例えばPCIローカルバスにおけるターゲットリトライが生じる場合等、マスタによる連続したバス占有権が必要と見込まれるシステムも存在する。このようなシステムの場合、バス占有権を獲得したマスタに連続して、或いは半固定的に基礎優先度の最高値「7」を割り当て、必要に応じて後に最低値「0」に戻す等のシステム要求条件が存在する。この実施の形態に係るバスアクセス調停装置は、このようなシステムを構築する場合も適用しうる。
【0065】
(3)基礎優先度固定方式
このバスアクセス調停装置は、全てのマスタに対して、優先順位比較タイミングで常に固定的な基礎優先度を与える「基礎優先度固定方式」を採用する。以下、基礎優先度固定方式を採用したバスアクセス調停装置の動作を、図6に示すタイミングチャートを参照しながら説明する。
【0066】
最初の比較タイミングT1では、図6(3)に示すように、マスタ1〜7には、基礎優先度0〜7がそれぞれ与えられ、且つ、図6(4)に示すように、マスタ7のバスアクセス要求信号REQ7が存在するものとする。この場合、マスタ7に対応する調停優先度データPRIINFO7は「14」になり、最も大きいので、図6(2)に示すように、マスタ7にバス占有権を与える調停結果が得られる。
【0067】
次に、図6(4)に示すように、最初の比較タイミングから若干遅れたタイミングでマスタ1のバスアクセス要求信号REQ1が出されると、調停優先度データPRIINFO1は「8」になる。この調停優先度データPRIINFO1は、次の比較タイミングT2でも「8」のまま維持される。一方、先にバス占有権を獲得したマスタ7に対応する調停優先度データPRIINFO7は比較タイミングT2で元の「6」戻る。即ち、最も最近バス占有権を獲得したマスタであっても、その基礎優先度は変化しない。比較タイミングT2ではマスタ1の調停優先度データPRIINFO1が最も大きいので、図6(2)に示すように、マスタ1にバス占有権を与える調停結果が得られる。以下、同様にして順次調停動作が進行する。
【0068】
この基礎優先度固定方式を採用したバスアクセス調停装置によれば、バス占有権獲得の頻度や状態に関わらず、常にマスタの調停優先度が決定しているため、構成は他の方式が採用された場合と比較して簡便になる。
【0069】
(4)基礎優先度半固定方式
このバスアクセス調停装置は、上述した基礎優先度を変動させる場合と固定させる場合を組み合わせて基礎優先度をマスタ毎に決定する「基礎優先度半固定方式」を採用する。
【0070】
以下、基礎優先度半固定方式を採用したバスアクセス調停装置の動作を図7に示すタイミングチャートを参照しながら説明する。なお、図7では仮にマスタ1〜4について基礎優先度固定方式が採用され、マスタ5〜8について基礎優先度4〜7の範囲で最古バス獲得者優先方式が採用されているものとする。
【0071】
最初の比較タイミングT1では、図7(3)に示すように、マスタ1〜7には、基礎優先度0〜7がそれぞれ与えられ、且つ、図7(4)に示すように、マスタ7のバスアクセス要求信号REQ7が存在するものとする。この場合、マスタ7に対応する調停優先度データPRIINFO7は「14」になり、最も大きいので、図7(2)に示すように、マスタ7にバス占有権を与える調停結果が得られる。
【0072】
次に、図7(4)に示すように、最初の比較タイミングから若干遅れたタイミングでマスタ1のバスアクセス要求信号REQ1が出されると、調停優先度データPRIINFO1は「8」になる。この調停優先度データPRIINFO1は、次の比較タイミングでも維持される。一方、先にバス占有権を獲得したマスタ7に対応する調停優先度データPRIINFO7はマスタ5〜8の中で最低の基礎優先度である「4」になる。即ち、マスタ5〜8の中で最も最近バス占有権を獲得したマスタの基礎優先度が最低になる。次の比較タイミングT2ではマスタ1に対応する調停優先度データPRIINFO1が最も大きいので、図7(2)に示すように、マスタ1にバス占有権を与える調停結果が得られる。次の比較タイミングT3では先にバス占有権を獲得したマスタ1の調停優先度データPRIINFO1は固定値である「0」に戻る。以下、同様にして順次調停動作が進行する。
【0073】
この基礎優先度半固定方式を採用するバスアクセス調停装置の場合、マスタ毎に基礎優先度を固定するか、或いは変動させるかのパラメータが調停優先度管理部50で管理され、このパラメータに従って優先順位の比較タイミング毎に基礎優先度が更新される。また、この場合、例えばマスタ3のみ基礎優先度を固定する場合や、マスタ5〜6のみ基礎優先度を変動させる場合等、柔軟に基礎優先度を設定可能であり、システム要求条件に応じて基礎優先度を決定させる構成を採用できる。
【0074】
更に柔軟なシステムへの適用として、本発明は同一の値の基礎優先度が存在することをも許容するように構成できる。上述した各例と異なり、この場合は数値比較により一意に優先順位が決定せず、同レベルの優先順位の要求者が複数選択されうる。このような場合は、同レベルの優先順位の要求者の中から選択するための手段を別途設けるように構成できる。
【0075】
また、別の例として、優先順位の比較タイミングは必ずしも上述した例に従う必要は無く、システム要求条件に応じて1クロック毎に比較を実施するように構成することもできる。
【0076】
上述した実施の形態では、基礎優先度及び調停優先度は、「0」が最小で「7」が最大の優先度としたが、これを逆にして、「0」が最大で「7」が最小の優先度とするように変形できる。この場合、バスアクセス要求信号は、「0」で要求有りを表し、「1」で要求無しを表すものと定義する。
【0077】
上述した実施の形態に係るバスアクセス調停装置の場合、優先度の数が増えれば優先度を判定するための回路を追加する必要がある。これに対し、この変形例に係る構成によれば、「0」が優先度の最大値であり、しかも、マスタの数を変更することによって優先度の数が増えても「0」に近い数値は必ず使用されるので、増えた分の回路の追加についての設計思想に関する修正を小さくできる。
【0078】
更に、本発明はバスアクセス調停の目的に適用を限定するものではない。複数の要求を調停するシステム全般に適用しうる。例えば、要求者に対して同時に1要求のみを選択する待ち行列が複数存在するような場合、要求を受け入れる順番を決定するための優先度を本発明の基礎優先度と位置付け、本発明を適用したシステムとして構築することが可能である。
【0079】
【発明の効果】
以上詳述したように、本発明によれば、バスアクセス調停を簡単な構成で行うことができるバスアクセス調停装置及びバスアクセス調停方法を提供できる。
【図面の簡単な説明】
【図1】本発明の実施の形態に係るバスアクセス調停装置のバスアービタの詳細な構成を示すブロック図である。
【図2】本発明の実施の形態に係るバスアクセス調停装置の調停優先度生成部、調停優先度比較部及び調停結果通知部を詳細に示すブロック図である。
【図3】本発明の実施の形態に係るバスアクセス調停装置の動作を示すフローチャートである。
【図4】本発明の実施の形態に係るバスアクセス調停装置で「基礎優先度巡回方式」が採用された場合の動作を示すタイミングチャートである。
【図5】本発明の実施の形態に係るバスアクセス調停装置で「最古バス獲得者優先方式」が採用された場合の動作を示すタイミングチャートである。
【図6】本発明の実施の形態に係るバスアクセス調停装置で「基礎優先度固定方式」が採用された場合の動作を示すタイミングチャートである。
【図7】本発明の実施の形態に係るバスアクセス調停装置で「基礎優先度半固定方式」が採用された場合の動作を示すタイミングチャートである。
【図8】従来の一般的なバスアクセス調停装置の概略構成を示すブロック図である。
【図9】図8におけるバスアービタの詳細な構成を示すブロック図である。
【図10】図9に示した調停優先度生成部、調停優先度比較部及び調停結果通知部を詳細に示すブロック図である。
【符号の説明】
10 バス
201〜20n マスタ
301〜30m スレーブ
40 バスアービタ
50 調停優先度管理部
601〜60n 調停優先度生成部
62 調停優先度比較部
53 調停結果通知部
54 バス監視部
Claims (6)
- 複数のマスタからのバス占有権の獲得を要求するバスアクセスに応答して、複数のマスタの優先度情報を比較してマスタを選択するバスアクセス調停装置であって、
前記複数のマスタ毎の基礎優先度情報と前記複数のマスタ毎のバスアクセス要求情報とに基づいて前記優先度情報を生成する調停優先度生成手段と、
前記バスアクセス要求情報に基づき前記優先度情報を比較してマスタを選択する調停優先度比較手段と、
を備え、
前記基礎優先度情報は、調停時の優先度が高い順に前記マスタを大きい数値で示す情報であり、
前記バスアクセス要求情報は、前記複数のマスタから供給され、バス占有権の獲得を要求するか要求しないかを示す情報であり、
前記調停優先度生成手段は、前記基礎優先度情報のMSB側に前記バスアクセス要求情報を配置して前記優先度情報を生成し、
前記調停優先度比較手段は、前記優先度情報で示される数値が大きいマスタに高い優先度を付与する
ことにより、マスタからのバスアクセス要求処理と優先度比較処理を一括して行うことを特徴とするバスアクセス調停装置。 - 前記調停優先度生成手段は、バスアクセス要求の有無を前記基礎優先度情報の1ビットに組み入れ、前記調停優先度比較手段は、前記バスアクセス要求情報が組み入れられた優先度情報を一括して数値比較することにより、マスタを選択することを特徴とする請求項1に記載のバスアクセス調停装置。
- 前記複数のマスタの優先度情報において、重み付け優先順位を高く設定したマスタにはデフォルトで予めバス占有権を与えておくことを特徴とする請求項1又は2に記載のバスアクセス調停装置。
- 複数のマスタからのバス占有権の獲得を要求するバスアクセスに応答して、複数のマスタの優先度情報を比較してマスタを選択するバスアクセス調停方法であって、
(a)前記複数のマスタ毎の基礎優先度情報と前記複数のマスタ毎のバスアクセス要求情報とに基づいて前記優先度情報を生成するステップと、
(b)生成された前記バスアクセス要求情報に基づき前記優先度情報を比較してマスタを選択するステップを備え、
前記基礎優先度情報は、調停時の優先度が高い順に前記マスタを大きい数値で示す情報であり、
前記バスアクセス要求情報は、前記複数のマスタから供給され、バス占有権の獲得を要求するか要求しないかを示す情報であり、
前記(a)ステップは、前記基礎優先度情報のMSB側に前記バスアクセス要求情報を配置して前記優先度情報を生成するステップを含み、
前記(b)ステップは、前記優先度情報で示される数値が大きいマスタに高い優先度を付与するステップを含むことにより、マスタからのバスアクセス要求処理と優先度比較処理を一括して行うことを特徴とするバスアクセス調停方法。 - 前記(a)ステップは、バスアクセス要求の有無を前記基礎優先度情報の1ビットに組み入れ、前記(b)ステップは、バスアクセス要求情報が組み入れられた優先度情報を一括して数値比較することにより、マスタを選択することを特徴とする請求項4に記載のバスアクセス調停方法。
- 前記複数のマスタの優先度情報において、重み付け優先順位を高く設定したマスタにはデフォルトで予めバス占有権を与えておくことを特徴とする請求項4又は5に記載のバスアクセス調停方法。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2001354400A JP3791005B2 (ja) | 2001-11-20 | 2001-11-20 | バスアクセス調停装置及びバスアクセス調停方法 |
US10/298,635 US6961793B2 (en) | 2001-11-20 | 2002-11-19 | Bus arbiter and bus access arbitrating method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2001354400A JP3791005B2 (ja) | 2001-11-20 | 2001-11-20 | バスアクセス調停装置及びバスアクセス調停方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2003157227A JP2003157227A (ja) | 2003-05-30 |
JP3791005B2 true JP3791005B2 (ja) | 2006-06-28 |
Family
ID=19166268
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2001354400A Expired - Fee Related JP3791005B2 (ja) | 2001-11-20 | 2001-11-20 | バスアクセス調停装置及びバスアクセス調停方法 |
Country Status (2)
Country | Link |
---|---|
US (1) | US6961793B2 (ja) |
JP (1) | JP3791005B2 (ja) |
Families Citing this family (26)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3791005B2 (ja) * | 2001-11-20 | 2006-06-28 | 日本電気株式会社 | バスアクセス調停装置及びバスアクセス調停方法 |
US7099973B2 (en) * | 2003-03-26 | 2006-08-29 | Freescale Semiconductor, Inc. | Method and system of bus master arbitration |
US7444668B2 (en) * | 2003-05-29 | 2008-10-28 | Freescale Semiconductor, Inc. | Method and apparatus for determining access permission |
US7154723B1 (en) * | 2003-06-27 | 2006-12-26 | Emc Corporation | Highly available dual serial bus architecture |
US7350003B2 (en) * | 2003-09-25 | 2008-03-25 | Intel Corporation | Method, system, and apparatus for an adaptive weighted arbiter |
FR2865292A1 (fr) * | 2004-01-19 | 2005-07-22 | St Microelectronics Sa | Procede d'arbitrage hierarchise |
US20050273657A1 (en) * | 2004-04-01 | 2005-12-08 | Hiroshi Ichiki | Information processing apparatus and method, and recording medium and program for controlling the same |
JP4222251B2 (ja) * | 2004-04-27 | 2009-02-12 | ソニー株式会社 | バス調停装置およびバス調停方法 |
US7467245B2 (en) * | 2005-07-22 | 2008-12-16 | Cisco Technology, Inc. | PCI arbiter |
FR2894696A1 (fr) * | 2005-12-14 | 2007-06-15 | Thomson Licensing Sas | Procede d'acces a un bus de transmission de donnees, dispositif et systeme correspondant |
US8185680B2 (en) * | 2006-02-06 | 2012-05-22 | Standard Microsystems Corporation | Method for changing ownership of a bus between master/slave devices |
JP4621604B2 (ja) | 2006-02-20 | 2011-01-26 | 株式会社東芝 | バス装置、バスシステムおよび情報転送方法 |
JP2007265169A (ja) * | 2006-03-29 | 2007-10-11 | Nec System Technologies Ltd | 通信制御装置及び通信制御方法 |
US7478183B2 (en) * | 2006-05-03 | 2009-01-13 | Cisco Technology, Inc. | Method and system for n dimension arbitration algorithm—scalable to any number of end points |
JP4822429B2 (ja) * | 2006-05-17 | 2011-11-24 | ルネサスエレクトロニクス株式会社 | バスアクセス調停方法及び半導体集積回路 |
DE602006019005D1 (de) * | 2006-06-27 | 2011-01-27 | Thomson Licensing | Verfahren und vorrichtung zur durchführung der arbitrierung |
US7783808B2 (en) * | 2006-11-08 | 2010-08-24 | Honeywell International Inc. | Embedded self-checking asynchronous pipelined enforcement (escape) |
JP2010028428A (ja) * | 2008-07-18 | 2010-02-04 | Kyocera Mita Corp | 画像処理装置 |
US8706924B2 (en) * | 2008-08-14 | 2014-04-22 | Via Technologies, Inc. | PCI-express data link transmitter employing a plurality of dynamically selectable data transmission priority rules |
US20110113172A1 (en) * | 2009-11-12 | 2011-05-12 | Himax Technologies Limited | Utilization-enhanced shared bus system and bus arbitration method |
US8706938B2 (en) | 2012-06-20 | 2014-04-22 | International Business Machines Corporation | Bandwidth limiting on generated PCIE packets from debug source |
CN103218326B (zh) * | 2013-04-24 | 2016-11-23 | 上海华力创通半导体有限公司 | 综合仲裁器装置 |
WO2017056132A1 (ja) * | 2015-10-01 | 2017-04-06 | ルネサスエレクトロニクス株式会社 | 半導体装置 |
US10303631B2 (en) | 2016-03-17 | 2019-05-28 | International Business Machines Corporation | Self-moderating bus arbitration architecture |
CN110297782B (zh) * | 2018-03-23 | 2022-07-22 | 畅想科技有限公司 | 仲裁***和方法 |
CN111079922B (zh) * | 2019-12-17 | 2023-04-18 | 深圳鲲云信息科技有限公司 | 基于axi-apb的神经网络交互***、方法、服务器及存储介质 |
Family Cites Families (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH01189750A (ja) | 1988-01-25 | 1989-07-28 | Agency Of Ind Science & Technol | バス調停回路 |
JPH02170255A (ja) | 1988-12-23 | 1990-07-02 | Toshiba Corp | バス制御装置および画像情報処理装置 |
JPH05242021A (ja) | 1992-01-07 | 1993-09-21 | Nec Corp | バス調停回路 |
JPH05274254A (ja) | 1992-03-06 | 1993-10-22 | Nec Corp | バスアービタ回路 |
JPH06243093A (ja) | 1993-02-15 | 1994-09-02 | Fuji Xerox Co Ltd | バス制御システム |
JPH07249000A (ja) | 1994-03-10 | 1995-09-26 | Fujikura Ltd | 巡回型バス優先権決定方法 |
JPH08161257A (ja) | 1994-12-07 | 1996-06-21 | Nec Corp | 共通バス使用権制御システム |
JP3541112B2 (ja) | 1997-02-17 | 2004-07-07 | 新世代株式会社 | バス調停システム |
TW448363B (en) * | 1997-02-17 | 2001-08-01 | Ssd Co Ltd | High speed processor system with bus arbitration |
JPH10254823A (ja) | 1997-03-14 | 1998-09-25 | Ricoh Co Ltd | バス調停装置 |
US5926628A (en) * | 1997-07-15 | 1999-07-20 | International Business Machines Corporation | Selectable priority bus arbitration scheme |
US6073199A (en) * | 1997-10-06 | 2000-06-06 | Cisco Technology, Inc. | History-based bus arbitration with hidden re-arbitration during wait cycles |
US6092137A (en) * | 1997-11-26 | 2000-07-18 | Industrial Technology Research Institute | Fair data bus arbitration system which assigns adjustable priority values to competing sources |
JP2000099455A (ja) | 1998-09-21 | 2000-04-07 | Nec Corp | 先着優先バス競合制御方式 |
US6665760B1 (en) * | 2000-09-29 | 2003-12-16 | Rockwell Automation Technologies, Inc. | Group shifting and level shifting rotational arbiter system |
JP3791005B2 (ja) * | 2001-11-20 | 2006-06-28 | 日本電気株式会社 | バスアクセス調停装置及びバスアクセス調停方法 |
-
2001
- 2001-11-20 JP JP2001354400A patent/JP3791005B2/ja not_active Expired - Fee Related
-
2002
- 2002-11-19 US US10/298,635 patent/US6961793B2/en not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
JP2003157227A (ja) | 2003-05-30 |
US6961793B2 (en) | 2005-11-01 |
US20030097505A1 (en) | 2003-05-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3791005B2 (ja) | バスアクセス調停装置及びバスアクセス調停方法 | |
US7533206B2 (en) | Resource management device | |
US5832278A (en) | Cascaded round robin request selection method and apparatus | |
US7051133B2 (en) | Arbitration circuit and data processing system | |
US7032046B2 (en) | Resource management device for managing access from bus masters to shared resources | |
US7062582B1 (en) | Method and apparatus for bus arbitration dynamic priority based on waiting period | |
KR100280563B1 (ko) | 데이터 프로세싱 시스템에 있어서 공유 자원에 대한 액세스를제어하기 위한 방법 및 시스템 | |
WO2007031912A1 (en) | Method and system for bus arbitration | |
US6907491B2 (en) | Methods and structure for state preservation to improve fairness in bus arbitration | |
KR20040012964A (ko) | 캐시 메모리 버스트 싸이클 동안 버스 중재를 제어하는시스템 및 방법 | |
US20070016709A1 (en) | Bus control system and a method thereof | |
US6985985B2 (en) | Methods and structure for dynamic modifications to arbitration for a shared resource | |
JP4233373B2 (ja) | データ転送制御装置 | |
JP3614281B2 (ja) | 調停回路 | |
JP2002312309A (ja) | 調停回路及び調停方法 | |
US7127540B2 (en) | Apparatus and method for controlling frequency of bus use | |
JPH06110829A (ja) | バス使用要求調停装置 | |
JP2004246862A (ja) | リソース管理装置 | |
JP3260456B2 (ja) | コンピュータシステムおよびそれに適した集積回路並びに要求選択回路 | |
JP2006251875A (ja) | バス調停装置及びバス調停方法 | |
US20240126710A1 (en) | Semiconductor device, bus control circuit and bus control method | |
JP2007164713A (ja) | リソース管理装置及びリソース管理方法 | |
JPH07134689A (ja) | バスアービトレーション装置 | |
JP2001184299A (ja) | アービトレーション装置 | |
JPH05257873A (ja) | 優先判定方法および優先判定回路 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20050427 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050506 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050704 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20060313 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20060326 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 3791005 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100414 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110414 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120414 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120414 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130414 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130414 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140414 Year of fee payment: 8 |
|
LAPS | Cancellation because of no payment of annual fees |