JP2833796B2 - バス調停装置 - Google Patents
バス調停装置Info
- Publication number
- JP2833796B2 JP2833796B2 JP1264776A JP26477689A JP2833796B2 JP 2833796 B2 JP2833796 B2 JP 2833796B2 JP 1264776 A JP1264776 A JP 1264776A JP 26477689 A JP26477689 A JP 26477689A JP 2833796 B2 JP2833796 B2 JP 2833796B2
- Authority
- JP
- Japan
- Prior art keywords
- bus
- priority
- bus arbitration
- rotation
- winner
- 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 - Lifetime
Links
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
【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、固定優先順位と回転優先順位との両方のバ
ス調停が可能なバス調停回路に関する。
ス調停が可能なバス調停回路に関する。
本発明は、固定優先順位と回転優先順位との両方のバ
ス調停を行うバス調停回路において、 回転優先順位から一時的に固定優先順位に切替えると
きに、回転優先時の最後のバス調停の勝者を最下位にし
て回転優先のバス調停を再開することにより、 回転優先時に待っていたバス要求のバスレイテンシが
大きくなることを防止できるようにしたものである。
ス調停を行うバス調停回路において、 回転優先順位から一時的に固定優先順位に切替えると
きに、回転優先時の最後のバス調停の勝者を最下位にし
て回転優先のバス調停を再開することにより、 回転優先時に待っていたバス要求のバスレイテンシが
大きくなることを防止できるようにしたものである。
従来、固定優先順位と回転優先順位との両方のバス調
停が可能なバス調停回路では、回転優先のバス調停から
一時的に固定優先のバス調停を行った後に再び回路優先
のバス調停を行う場合に、固定優先時の最後のバス調停
の勝者を最下位にして回転優先のバス調停を開始してい
た。
停が可能なバス調停回路では、回転優先のバス調停から
一時的に固定優先のバス調停を行った後に再び回路優先
のバス調停を行う場合に、固定優先時の最後のバス調停
の勝者を最下位にして回転優先のバス調停を開始してい
た。
第３図はこの種のバス調停回路の従来例の構成を示す
ブロック図である。第３図に示すように、バス調停勝者
決定回路１は入力される固定優先か回転優先かを指示す
る指定信号８に基づいて、固定優先時には固定優先順位
に基づきバス調停勝者を決定してそれを最新のバス調停
の勝者を示す信号（バス要求元表示信号）６として出力
し、回転優先時には、回転優先順位に基づいてバス調停
勝者を示す信号６を出力する。バス調停勝者記憶回路２
は最新のバス調停の勝者を示す信号（バス要求元表示信
号）が入力される。固定優先か回転優先かに関わらずバ
ス調停中であるときに、最新のバス調停の勝者を示す信
号の情報がバス調停勝者記憶回路２で記憶される。回転
優先時には、記憶された情報は次回のバス調停の優先順
位の情報として利用される。固定優先時には、バス調停
の勝者を示す情報はバス調停には利用されないが、バス
調停の勝者決定の度に変化する。したがって、回転優先
時の最後にバス調停の勝者の情報は再び回転優先のバス
調停を行うまで保持されない。そのため、一時的に固定
優先のバス調停を行った後に再び回転優先のバス調停を
行うときには、固定優先時の最後のバス調停の勝者が最
下位になっていた。
ブロック図である。第３図に示すように、バス調停勝者
決定回路１は入力される固定優先か回転優先かを指示す
る指定信号８に基づいて、固定優先時には固定優先順位
に基づきバス調停勝者を決定してそれを最新のバス調停
の勝者を示す信号（バス要求元表示信号）６として出力
し、回転優先時には、回転優先順位に基づいてバス調停
勝者を示す信号６を出力する。バス調停勝者記憶回路２
は最新のバス調停の勝者を示す信号（バス要求元表示信
号）が入力される。固定優先か回転優先かに関わらずバ
ス調停中であるときに、最新のバス調停の勝者を示す信
号の情報がバス調停勝者記憶回路２で記憶される。回転
優先時には、記憶された情報は次回のバス調停の優先順
位の情報として利用される。固定優先時には、バス調停
の勝者を示す情報はバス調停には利用されないが、バス
調停の勝者決定の度に変化する。したがって、回転優先
時の最後にバス調停の勝者の情報は再び回転優先のバス
調停を行うまで保持されない。そのため、一時的に固定
優先のバス調停を行った後に再び回転優先のバス調停を
行うときには、固定優先時の最後のバス調停の勝者が最
下位になっていた。
第４図は、従来のバス調停回路で、４つのバス要求デ
バイスが同時に要求を出して回転優先から一時的に固定
優先のバス調停を行った後に再び回転優先のバス調停を
行うまでの要求とサービスの状態の例を示した図であ
る。第４図の例では、固定優先時はバス要求デバイス＃
１が最も優先順位が高く、バス要求デバイス＃４が最も
優先順位が低いとする。４つのバス要求デバイスが同時
に要求を出したときは、回転優先なので、バス要求デバ
イス＃１、バス要求デバイス＃２、バス要求デバイス＃
３の順番にサービスされる。バス要求デバイス＃３がサ
ービスされたときは、バス調停勝者記憶回路２に記憶さ
れた情報が示すバス調停の勝者はバス要求デバイス＃３
である。そして、一時的に固定優先になると、バス要求
デバイス＃１がサービスされる。固定優先時には、最新
のバス調停の勝者を示す信号の情報がバス調停勝者記憶
回路２に記憶されるので、バス調停勝者記憶回路２に記
憶された情報が示すバス調停の勝者はバス要求デバイス
＃１である。そして、再び回転優先なると、バス調停勝
者記憶回路２に記憶された情報が示すバス調停の勝者は
バス要求デバイス＃１であるので、バス要求デバイス＃
２が最も優先順位が高くなり、バス要求テバイス＃２が
サービスされる。しかし、バス要求デバイス＃４は依然
としてサービスされない。
バイスが同時に要求を出して回転優先から一時的に固定
優先のバス調停を行った後に再び回転優先のバス調停を
行うまでの要求とサービスの状態の例を示した図であ
る。第４図の例では、固定優先時はバス要求デバイス＃
１が最も優先順位が高く、バス要求デバイス＃４が最も
優先順位が低いとする。４つのバス要求デバイスが同時
に要求を出したときは、回転優先なので、バス要求デバ
イス＃１、バス要求デバイス＃２、バス要求デバイス＃
３の順番にサービスされる。バス要求デバイス＃３がサ
ービスされたときは、バス調停勝者記憶回路２に記憶さ
れた情報が示すバス調停の勝者はバス要求デバイス＃３
である。そして、一時的に固定優先になると、バス要求
デバイス＃１がサービスされる。固定優先時には、最新
のバス調停の勝者を示す信号の情報がバス調停勝者記憶
回路２に記憶されるので、バス調停勝者記憶回路２に記
憶された情報が示すバス調停の勝者はバス要求デバイス
＃１である。そして、再び回転優先なると、バス調停勝
者記憶回路２に記憶された情報が示すバス調停の勝者は
バス要求デバイス＃１であるので、バス要求デバイス＃
２が最も優先順位が高くなり、バス要求テバイス＃２が
サービスされる。しかし、バス要求デバイス＃４は依然
としてサービスされない。
このような従来のバス調停回路では、回転優先のバス
調停から一時的に固定優先のバス調停を行った後に再び
回転優先のバス調停を行うときに、固定優先時の最後の
バス調停の勝者を最下位にして回転優先のバス調停を開
始していたので、回転優先時の最後のバス調停の勝者を
最下位にして回転優先のバス調停を開始することができ
ず、回転優先時に待っていた最上位のバス要求が再び回
転優先時になったときには最下位になることもあり、回
転優先時に待っていたバス要求のバスレイテンシが大き
くなる欠点があった。
調停から一時的に固定優先のバス調停を行った後に再び
回転優先のバス調停を行うときに、固定優先時の最後の
バス調停の勝者を最下位にして回転優先のバス調停を開
始していたので、回転優先時の最後のバス調停の勝者を
最下位にして回転優先のバス調停を開始することができ
ず、回転優先時に待っていた最上位のバス要求が再び回
転優先時になったときには最下位になることもあり、回
転優先時に待っていたバス要求のバスレイテンシが大き
くなる欠点があった。
本発明はこのような欠点を除去するもので、回転優先
のバス調停から一時的に固定優先のバス調停を行う際の
バスレイテンシが大きくなるのを抑止できるバス調停装
置を提供することを目的とする。
のバス調停から一時的に固定優先のバス調停を行う際の
バスレイテンシが大きくなるのを抑止できるバス調停装
置を提供することを目的とする。
本発明は、入力される指定信号により該指定信号が固
定優先処理を示している場合には固定優先順位に基づ
き、該指定信号が回転優先処理を示している場合には回
転優先順位に基づいて、バスの使用を要求するための要
求信号を出力している複数のバス要求元のうち一つにバ
スの使用を許可するとともに、該バスの使用を許可され
たバス使用要求元を示す要求元表示信号を出力する制御
回路と、前記制御回路から前記要求元表示信号を入力
し、前記指定信号が前記回転優先処理を示している場合
は、前記要求元表示信号を記憶し、前記指定信号が前記
固定優先処理を示している場合には、前記要求元表示信
号の記憶を禁止する記憶回路とを備え、前記制御回路
は、前記回転優先処理中には、前記記憶回路に最後に記
憶された前記要求元表示信号に対応する前記バス使用要
求元の優先順位が最下位となるように次にバスを使用す
る前記バス使用要求元の優先順位を更新する手段を含む
ことを特徴とする。
定優先処理を示している場合には固定優先順位に基づ
き、該指定信号が回転優先処理を示している場合には回
転優先順位に基づいて、バスの使用を要求するための要
求信号を出力している複数のバス要求元のうち一つにバ
スの使用を許可するとともに、該バスの使用を許可され
たバス使用要求元を示す要求元表示信号を出力する制御
回路と、前記制御回路から前記要求元表示信号を入力
し、前記指定信号が前記回転優先処理を示している場合
は、前記要求元表示信号を記憶し、前記指定信号が前記
固定優先処理を示している場合には、前記要求元表示信
号の記憶を禁止する記憶回路とを備え、前記制御回路
は、前記回転優先処理中には、前記記憶回路に最後に記
憶された前記要求元表示信号に対応する前記バス使用要
求元の優先順位が最下位となるように次にバスを使用す
る前記バス使用要求元の優先順位を更新する手段を含む
ことを特徴とする。
回転優先時には、最新のバス調停の勝者を示す信号を
バス調停勝者記憶回路に記憶させ、固定優先時には、回
転優先時の最後のバス調停の勝者を示す信号が繰り返し
バス調停勝者記憶回路に記憶され、最新のバス調停の勝
者を示す信号の記憶は禁止される。これにより、回転優
先から一時的に固定優先のバス調停を行った後に再び回
転優先のバス調停を行うときに、回転優先時の最後のバ
ス調停の勝者を最下位にして回転優先のバス調停を開始
できる。
バス調停勝者記憶回路に記憶させ、固定優先時には、回
転優先時の最後のバス調停の勝者を示す信号が繰り返し
バス調停勝者記憶回路に記憶され、最新のバス調停の勝
者を示す信号の記憶は禁止される。これにより、回転優
先から一時的に固定優先のバス調停を行った後に再び回
転優先のバス調停を行うときに、回転優先時の最後のバ
ス調停の勝者を最下位にして回転優先のバス調停を開始
できる。
以下、本発明の一実施例について図面を参照して説明
する。
する。
第１図はこの実施例の構成を示すブロック構成図であ
る。この実施例は、第１図に示すように、固定優先処理
か回転優先処理かを指定する指定信号８により固定優先
順位または回転優先順位のうちの指定される優先順位に
基づき調停を行って複数個のバス要求元のうちバス使用
が許可されるバス要求元の１個を決定し、このバス使用
が許可されるバス要求元である調停勝者を示す信号６
（バス要求元表示信号）を生成するバス調停勝者決定回
路１と、前回の調停時の調停勝者を示す信号を記憶する
バス調停勝者記憶回路２とを備え、さらに、本発明の特
徴とする手段として、一般的に固定優先順位による調停
に切り替えたときは、バス調停勝者決定回路１で生成さ
れた固定優先順位による調停勝者を示す信号の信号を前
記バス調停勝者記憶回路２で入力させずに、回転優先時
の最後のバス調停の勝者を示す信号の情報をバス調停勝
者記憶回路２に入力させるように選択する選択回路３を
備えている。
る。この実施例は、第１図に示すように、固定優先処理
か回転優先処理かを指定する指定信号８により固定優先
順位または回転優先順位のうちの指定される優先順位に
基づき調停を行って複数個のバス要求元のうちバス使用
が許可されるバス要求元の１個を決定し、このバス使用
が許可されるバス要求元である調停勝者を示す信号６
（バス要求元表示信号）を生成するバス調停勝者決定回
路１と、前回の調停時の調停勝者を示す信号を記憶する
バス調停勝者記憶回路２とを備え、さらに、本発明の特
徴とする手段として、一般的に固定優先順位による調停
に切り替えたときは、バス調停勝者決定回路１で生成さ
れた固定優先順位による調停勝者を示す信号の信号を前
記バス調停勝者記憶回路２で入力させずに、回転優先時
の最後のバス調停の勝者を示す信号の情報をバス調停勝
者記憶回路２に入力させるように選択する選択回路３を
備えている。
次に、この実施例の動作を説明する。第１図に示すよ
うに、最新のバス調停の勝者を示す信号はバス調停勝者
記憶回路２に入力されずに、固定優先時にはバス調停勝
者記憶回路２から出力される前回のバス調停の勝者を示
す信号を選択して繰り返し記憶させ、回転優先時にはバ
ス調停勝者決定回路１から出力される最新のバス調停の
勝者を示す信号を選択して出力する選択回路３に入力さ
れる。また、バス調停勝者記憶回路２は選択回路３から
出力される選択された信号を入力する。したがって、回
転優先時には、バス調停中であるときに最新のバス調停
の勝者を示す信号の情報がバス調停勝者記憶回路２で記
憶される。固定優先時には、回転優先時の最後のバス調
停の勝者を示す信号の情報が繰り返しバス調停勝者記憶
回路２に記憶される。こうすることによって、回転優先
から一時的に固定優先のバス調停を行った後に再び回転
優先のバス調停を行うときに、回転優先時の最後のバス
調停の勝者を最下位にして回転優先のバス調停を開始で
きる。
うに、最新のバス調停の勝者を示す信号はバス調停勝者
記憶回路２に入力されずに、固定優先時にはバス調停勝
者記憶回路２から出力される前回のバス調停の勝者を示
す信号を選択して繰り返し記憶させ、回転優先時にはバ
ス調停勝者決定回路１から出力される最新のバス調停の
勝者を示す信号を選択して出力する選択回路３に入力さ
れる。また、バス調停勝者記憶回路２は選択回路３から
出力される選択された信号を入力する。したがって、回
転優先時には、バス調停中であるときに最新のバス調停
の勝者を示す信号の情報がバス調停勝者記憶回路２で記
憶される。固定優先時には、回転優先時の最後のバス調
停の勝者を示す信号の情報が繰り返しバス調停勝者記憶
回路２に記憶される。こうすることによって、回転優先
から一時的に固定優先のバス調停を行った後に再び回転
優先のバス調停を行うときに、回転優先時の最後のバス
調停の勝者を最下位にして回転優先のバス調停を開始で
きる。
第２図は、４つのバス要求デバイスが同時に要求を出
して回転優先から一時的に固定優先のバス調停を行った
後に再び回転優先のバス調停を行うまでの要求とサービ
スの状態の例を示した図である。第２図の例では、固定
優先時はバス要求デバイス＃１が最も優先順位が高く、
バス要求デバイス＃４が最も優先順位が低いものとす
る。４つのバス要求デバイスが同時に要求を出したとき
は、回転優先なので、バス要求デバイス＃１、バス要求
デバイス＃２、バス要求デバイス＃３の順番にサービス
される。バス要求デバイス＃３がサービスされたとき
は、バス調停勝者記憶回路２に記憶された情報が示すバ
ス調停の勝者はバス要求デバイス＃３である。そして、
一時的に固定優先になると、バス要求デバイス＃１がサ
ービスされる。固定優先時には、回転優先時の最後のバ
ス調停の勝者を示す信号の情報が繰り返しバス調停勝者
記憶回路２に記載され、固定優先時のバス調停の最新の
勝者を示す情報はバス調停勝者記憶回路２には記憶され
ないので、バス調停勝者記憶回路２に記憶された情報が
示すバス調停の勝者はバス要求デバイス＃３である。そ
して、再び回転優先になると、バス調停勝者記憶回路２
に記憶された情報が示すバス調停の勝者はバス要求デバ
イス＃３であるので、バス要求デバイス＃４が最も優先
順位が高くなり、バス要求デバイス＃４がサービスされ
る。
して回転優先から一時的に固定優先のバス調停を行った
後に再び回転優先のバス調停を行うまでの要求とサービ
スの状態の例を示した図である。第２図の例では、固定
優先時はバス要求デバイス＃１が最も優先順位が高く、
バス要求デバイス＃４が最も優先順位が低いものとす
る。４つのバス要求デバイスが同時に要求を出したとき
は、回転優先なので、バス要求デバイス＃１、バス要求
デバイス＃２、バス要求デバイス＃３の順番にサービス
される。バス要求デバイス＃３がサービスされたとき
は、バス調停勝者記憶回路２に記憶された情報が示すバ
ス調停の勝者はバス要求デバイス＃３である。そして、
一時的に固定優先になると、バス要求デバイス＃１がサ
ービスされる。固定優先時には、回転優先時の最後のバ
ス調停の勝者を示す信号の情報が繰り返しバス調停勝者
記憶回路２に記載され、固定優先時のバス調停の最新の
勝者を示す情報はバス調停勝者記憶回路２には記憶され
ないので、バス調停勝者記憶回路２に記憶された情報が
示すバス調停の勝者はバス要求デバイス＃３である。そ
して、再び回転優先になると、バス調停勝者記憶回路２
に記憶された情報が示すバス調停の勝者はバス要求デバ
イス＃３であるので、バス要求デバイス＃４が最も優先
順位が高くなり、バス要求デバイス＃４がサービスされ
る。
本発明は、以上説明したように、固定優先時には回転
優先時のバス調停の勝者を保持しておくことによって、
回転優先から一時的に固定優先のバス調停を行った後に
再び回転優先のバス調停を行うときに回転優先時の最後
のバス調停の勝者を最下位にして回転優先のバス調停を
開始できるので、回転優先時に待っていた最上位のバス
要求が再び回転優先になったときに最上位でない優先順
位になってしまうことによって回転優先時に待っていた
バス要求のバスレイテンシが大きくなることを防止でき
る効果がある。
優先時のバス調停の勝者を保持しておくことによって、
回転優先から一時的に固定優先のバス調停を行った後に
再び回転優先のバス調停を行うときに回転優先時の最後
のバス調停の勝者を最下位にして回転優先のバス調停を
開始できるので、回転優先時に待っていた最上位のバス
要求が再び回転優先になったときに最上位でない優先順
位になってしまうことによって回転優先時に待っていた
バス要求のバスレイテンシが大きくなることを防止でき
る効果がある。
第１図は本発明実施例の構成を示すブロック構成図。 第２図は本発明実施例の動作を示すタイミングチャー
ト。 第３図は従来例の構成を示すブロック構成図。 第４図は従来例の動作を示すタイミングチャート。 １……バス調停勝者決定回路、２……バス調停勝者記憶
回路、３……選択回路、４……バス調停中であることを
指示する信号、５……バス要求信号、６……最新のバス
調停の勝者を示す信号、７……前回のバス調停の勝者を
示す信号、８……固定優先か回転優先かを指示する信
号、９……固定優先時には前回のバス調停の勝者を示し
回転優先時には最新のバス調停の勝者を示す信号。
ト。 第３図は従来例の構成を示すブロック構成図。 第４図は従来例の動作を示すタイミングチャート。 １……バス調停勝者決定回路、２……バス調停勝者記憶
回路、３……選択回路、４……バス調停中であることを
指示する信号、５……バス要求信号、６……最新のバス
調停の勝者を示す信号、７……前回のバス調停の勝者を
示す信号、８……固定優先か回転優先かを指示する信
号、９……固定優先時には前回のバス調停の勝者を示し
回転優先時には最新のバス調停の勝者を示す信号。
フロントページの続き (56)参考文献 特開 昭64−72253（ＪＰ，Ａ) 特開 昭57−71032（ＪＰ，Ａ) (58)調査した分野(Int.Cl.6，ＤＢ名) G06F 13/362
Claims (1)
- 【請求項１】入力される指定信号により該指定信号が固
定優先処理を示している場合には固定優先順位に基づ
き、該指定信号が回転優先処理を示している場合には回
転優先順位に基づいて、バスの使用を要求するための要
求信号を出力している複数のバス要求元のうち一つにバ
スの使用を許可するとともに、該バスの使用を許可され
たバス使用要求元を示す要求元表示信号を出力する制御
回路と、 前記制御回路から前記要求元表示信号を入力し、前記指
定信号が前記回転優先処理を示している場合は、前記要
求元表示信号を記憶し、前記指定信号が前記固定優先処
理を示している場合には、前記要求元表示信号の記憶を
禁止する記憶回路と を備え、 前記制御回路は、前記回転優先処理中には、前記記憶回
路に最後に記憶された前記要求元表示信号に対応する前
記バス使用要求元の優先順位が最下位となるように次に
バスを使用する前記バス使用要求元の優先順位を更新す
る手段を含む ことを特徴とするバス調停装置。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1264776A JP2833796B2 (ja) | 1989-10-11 | 1989-10-11 | バス調停装置 |
| US07/596,106 US5160923A (en) | 1989-10-11 | 1990-10-11 | Priority encoder for resolving priority contention |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1264776A JP2833796B2 (ja) | 1989-10-11 | 1989-10-11 | バス調停装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH03126155A JPH03126155A (ja) | 1991-05-29 |
| JP2833796B2 true JP2833796B2 (ja) | 1998-12-09 |
Family
ID=17408033
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1264776A Expired - Lifetime JP2833796B2 (ja) | 1989-10-11 | 1989-10-11 | バス調停装置 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US5160923A (ja) |
| JP (1) | JP2833796B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6831922B1 (en) | 1999-05-12 | 2004-12-14 | Nec Corporation | Contention priority control circuit |
Families Citing this family (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5532841A (en) * | 1990-07-31 | 1996-07-02 | Minolta Camera Kabushiki Kaisha | Facsimile apparatus comprising a plurality of image reading units |
| US5265258A (en) * | 1991-03-19 | 1993-11-23 | Motorola, Inc. | Partial-sized priority encoder circuit having look-ahead capability |
| JP2979771B2 (ja) * | 1991-09-12 | 1999-11-15 | 株式会社日立製作所 | 情報処理装置及びそのバス制御方法 |
| JP2716911B2 (ja) * | 1992-06-05 | 1998-02-18 | 三菱電機株式会社 | 優先順位選択回路 |
| US5499243A (en) * | 1993-01-22 | 1996-03-12 | Hall; Dennis R. | Method and apparatus for coordinating transfer of information between a base station and a plurality of radios |
| CA2115731C (en) * | 1993-05-17 | 2000-01-25 | Mikiel Loyal Larson | Dynamically programmable bus arbiter with provisions for historical feedback and error detection and correction |
| FR2709579B1 (fr) * | 1993-08-31 | 1995-11-17 | Sgs Thomson Microelectronics | Codeur de niveau de priorité. |
| US5664121A (en) * | 1995-11-07 | 1997-09-02 | Sun Microsystems, Inc. | Dual mode arbitration apparatus and method for reducing latency by allowing the possibility of simultaneous request and access for a shared bus |
| SG77135A1 (en) * | 1996-04-26 | 2000-12-19 | Texas Instruments Inc | Method and system for assigning a channel number to a received data packet |
| JP3445459B2 (ja) * | 1997-02-07 | 2003-09-08 | 沖電気工業株式会社 | セル組立装置 |
| US6420990B1 (en) | 1999-03-19 | 2002-07-16 | Lara Technology, Inc. | Priority selection circuit |
| FR2797971A1 (fr) * | 1999-08-31 | 2001-03-02 | Koninkl Philips Electronics Nv | Acces a une ressource collective |
| US6268807B1 (en) | 2000-02-01 | 2001-07-31 | Lara Technology, Inc. | Priority encoder/read only memory (ROM) combination |
| US6696988B2 (en) * | 2000-12-29 | 2004-02-24 | Intel Corporation | Method and apparatus for implementing circular priority encoder |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4760515A (en) * | 1985-10-28 | 1988-07-26 | International Business Machines Corporation | Arbitration apparatus for determining priority of access to a shared bus on a rotating priority basis |
| US4924380A (en) * | 1988-06-20 | 1990-05-08 | Modular Computer Systems, Inc. (Florida Corporation) | Dual rotating priority arbitration method for a multiprocessor memory bus |
| NL8802884A (nl) * | 1988-11-22 | 1990-06-18 | Philips Nv | Werkwijze en stelsel voor het overdragen van gebufferde datapakketten via een communicatienetwerk. |
-
1989
- 1989-10-11 JP JP1264776A patent/JP2833796B2/ja not_active Expired - Lifetime
-
1990
- 1990-10-11 US US07/596,106 patent/US5160923A/en not_active Expired - Lifetime
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6831922B1 (en) | 1999-05-12 | 2004-12-14 | Nec Corporation | Contention priority control circuit |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH03126155A (ja) | 1991-05-29 |
| US5160923A (en) | 1992-11-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2833796B2 (ja) | バス調停装置 | |
| EP0644487A2 (en) | Scalable system interrupt structure for a multiprocessing system | |
| US6553487B1 (en) | Device and method for performing high-speed low overhead context switch | |
| EP0644489A2 (en) | Method and apparatus for signalling interrupt information in a data processing system | |
| JP2821345B2 (ja) | 非同期ｉ／ｏ制御方式 | |
| WO2002035345A9 (en) | Arbitration method and apparatus | |
| US7254661B2 (en) | Methods, circuits, and computer program products for variable bus arbitration | |
| TW384441B (en) | Graphics processing method and apparatus thereof | |
| JPH10149311A (ja) | メモリ制御装置 | |
| JPH05282242A (ja) | バス制御方式 | |
| JPH06266657A (ja) | 情報処理装置 | |
| JPS6120154A (ja) | メモリアクセス制御装置 | |
| JP3270149B2 (ja) | データ転送装置 | |
| JP2976343B2 (ja) | 起動受け付け方法 | |
| JPH05241986A (ja) | 入出力命令リトライ方式 | |
| JPH0553975A (ja) | バス制御装置 | |
| JPS61121134A (ja) | 割込み制御方式 | |
| JP2000040060A (ja) | マルチバスマスタ制御方法および装置 | |
| JPH02293954A (ja) | 記憶装置の使用権制御方法 | |
| JPH06214947A (ja) | 情報処理装置 | |
| JPH05143527A (ja) | 優先制御回路 | |
| JPH02146660A (ja) | 情報処理装置 | |
| JPH0746334B2 (ja) | インターフェース制御回路 | |
| JPH0248749A (ja) | バッファ記憶制御装置 | |
| JPH05257860A (ja) | 情報処理装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071002 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081002 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081002 Year of fee payment: 10 |
|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081002 Year of fee payment: 10 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091002 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091002 Year of fee payment: 11 |
|
| EXPY | Cancellation because of completion of term | ||
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101002 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101002 Year of fee payment: 12 |