JPS6187448A - バス調停方式 - Google Patents
バス調停方式Info
- Publication number
- JPS6187448A JPS6187448A JP20796684A JP20796684A JPS6187448A JP S6187448 A JPS6187448 A JP S6187448A JP 20796684 A JP20796684 A JP 20796684A JP 20796684 A JP20796684 A JP 20796684A JP S6187448 A JPS6187448 A JP S6187448A
- Authority
- JP
- Japan
- Prior art keywords
- bus
- module
- arbitration
- modules
- section
- 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.)
- Pending
Links
Landscapes
- Bus Control (AREA)
- Small-Scale Networks (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
この発明は、データ転送馨する複数のモジュール間で共
有するバス使用権の獲得を平均化させる〔従来技術〕 従来、この種の方式によるモジュールとして第２図に示
すものがあった。このモジュールは、第２図に示すよう
にｒ ＭＵＩ、ＴＩＢＵＳ ＩＩ ＢＵＳ此αＩＴＥＣ
Ｔ−ＵＲＥ ５ＰＥＣＩＦＩＣＡＴＩＯＮ ＨＡＮＤＢ
ＯＯＫ ｊ （０囮ＭＩＣＴ迫Ｃ〇−ＭＰｔＪＴＥＲＳ
ＹＳＴＥＭＳ 、 １９８４年発行、２−２８−４−８
５頁）に示された調停回路を有する。図において、１は
識別番号（ＩＤナンバー）の設定部、２は調停部で、調
停指示信号６２入力し、バスの使用権を獲得したことを
示すバス獲得信号４を出力する。５は調停部２と第３図
に示すバス９との接続端子である。
有するバス使用権の獲得を平均化させる〔従来技術〕 従来、この種の方式によるモジュールとして第２図に示
すものがあった。このモジュールは、第２図に示すよう
にｒ ＭＵＩ、ＴＩＢＵＳ ＩＩ ＢＵＳ此αＩＴＥＣ
Ｔ−ＵＲＥ ５ＰＥＣＩＦＩＣＡＴＩＯＮ ＨＡＮＤＢ
ＯＯＫ ｊ （０囮ＭＩＣＴ迫Ｃ〇−ＭＰｔＪＴＥＲＳ
ＹＳＴＥＭＳ 、 １９８４年発行、２−２８−４−８
５頁）に示された調停回路を有する。図において、１は
識別番号（ＩＤナンバー）の設定部、２は調停部で、調
停指示信号６２入力し、バスの使用権を獲得したことを
示すバス獲得信号４を出力する。５は調停部２と第３図
に示すバス９との接続端子である。
調停部２は第４図の回路図に示すような溝底を有する。
第８図において、６．７．８はそれぞれ旭２図に示す構
成のモジュールで、互いに異なるＩＤナンバーが設定部
１で設定され、バス９に接続されろ０ 次に動作について説明する。モジュール６．７゜８は、
ここでは３つのみ乞示すが、バス９を使用する時は、そ
ｎぞれの調停指示信号６を有意にする。各モジュール６
．７．８において、調停部２は設定部１から信号ＩＤＯ
〜ＩＤ４ヶ人カし、接続端子５へ調停ケ行う信号乞出力
する。この信号は第４図にＸ印で示すオープンコレクタ
素子の出刃信号であり、バス９でワイヤードオアがとら
れる。この結果、モジュール６．７，８ｏうちバス獲得
信号４が有意（＝１）となるものと、無意（＝０）のも
のとが生ずる。この場合、調停指示信号６を有意にした
モジュール６．７．８の内、もつともＩＤナンバーが大
きい例えばモジュール６が最高の優先度をもつものとす
ると、そのバス獲得信号４有意となり、その他のモジュ
ール７．８のバス獲得信号４が無意となる。バス獲得信
号４が有意となったモジュール６がバス９の使用権を獲
得する。この時、バス９及び接続端子５にバス９暑）・
り得したモジュールのＩＤナンバーの反転した値ぞもつ
。バス９を獲得した後は、−次にバス９ン使用する必要
が生ずるまで調停指示信号６を無意とする。この様にＩ
Ｄナンバーが大きい程バス９の獲得するための優先度が
高いものとして調停動作を行う。
成のモジュールで、互いに異なるＩＤナンバーが設定部
１で設定され、バス９に接続されろ０ 次に動作について説明する。モジュール６．７゜８は、
ここでは３つのみ乞示すが、バス９を使用する時は、そ
ｎぞれの調停指示信号６を有意にする。各モジュール６
．７．８において、調停部２は設定部１から信号ＩＤＯ
〜ＩＤ４ヶ人カし、接続端子５へ調停ケ行う信号乞出力
する。この信号は第４図にＸ印で示すオープンコレクタ
素子の出刃信号であり、バス９でワイヤードオアがとら
れる。この結果、モジュール６．７，８ｏうちバス獲得
信号４が有意（＝１）となるものと、無意（＝０）のも
のとが生ずる。この場合、調停指示信号６を有意にした
モジュール６．７．８の内、もつともＩＤナンバーが大
きい例えばモジュール６が最高の優先度をもつものとす
ると、そのバス獲得信号４有意となり、その他のモジュ
ール７．８のバス獲得信号４が無意となる。バス獲得信
号４が有意となったモジュール６がバス９の使用権を獲
得する。この時、バス９及び接続端子５にバス９暑）・
り得したモジュールのＩＤナンバーの反転した値ぞもつ
。バス９を獲得した後は、−次にバス９ン使用する必要
が生ずるまで調停指示信号６を無意とする。この様にＩ
Ｄナンバーが大きい程バス９の獲得するための優先度が
高いものとして調停動作を行う。
従来のバス調停方式は以上のように構成され、各機能モ
ジュールに設定されるＩＤナンバーが固定されるため、
優先度の萬いＩＤナンハーヲ設定したモジュールがバス
乞使用し続けると、優先度の低いＩＤナンハーヲ設定し
たモジュールのバス獲得が長時間時たされることになり
、バスを使用するモジュールが偏ってしまう可能性があ
るなどの問題点があった。
ジュールに設定されるＩＤナンバーが固定されるため、
優先度の萬いＩＤナンハーヲ設定したモジュールがバス
乞使用し続けると、優先度の低いＩＤナンハーヲ設定し
たモジュールのバス獲得が長時間時たされることになり
、バスを使用するモジュールが偏ってしまう可能性があ
るなどの問題点があった。
この発明は上記のような問題点を解決する目的でなされ
たもので、各モジュール間においてバスの獲得を平均化
させることができるバス調停方式を提供するものである
。
たもので、各モジュール間においてバスの獲得を平均化
させることができるバス調停方式を提供するものである
。
この発明に係るバス調停方式は共有するバスに複数のモ
ジュールを接続し、各モジュールに対して上記バスケ使
用するための優先度を表わす識別番号ケ与えると共に、
調停動作により上記バスの使用権乞与えるモジュールを
決定する度に上記識別番号を変更するようにしたもので
ある。
ジュールを接続し、各モジュールに対して上記バスケ使
用するための優先度を表わす識別番号ケ与えると共に、
調停動作により上記バスの使用権乞与えるモジュールを
決定する度に上記識別番号を変更するようにしたもので
ある。
調停動作によりバスの使用権を決定する度に、各モジュ
ールの識別番号？変更し、次の使用権の決定の際に前回
と同一のモジュールに最高の優先度を与えないようにし
て、各モジュールがバスの使用権ヲ獲得する確率乞平均
化する。
ールの識別番号？変更し、次の使用権の決定の際に前回
と同一のモジュールに最高の優先度を与えないようにし
て、各モジュールがバスの使用権ヲ獲得する確率乞平均
化する。
第１図はこの発明の一実施例を示すブロック図であり、
図中１〜５は既に説明した第２図のものと同一のもので
ある。また１０はセレクタ部であり、１１はセレクタ部
１０からの信号乞記憶するラッチ部、１２はラッチ部１
１の出力信号から接続端子５の信号を減じ、別のＩＤナ
ンバーを得る減ｒｐ一部である。このような部分からな
るモジュール６〜８は従来と同様に第８図に示す形態で
バス９に接続される。
図中１〜５は既に説明した第２図のものと同一のもので
ある。また１０はセレクタ部であり、１１はセレクタ部
１０からの信号乞記憶するラッチ部、１２はラッチ部１
１の出力信号から接続端子５の信号を減じ、別のＩＤナ
ンバーを得る減ｒｐ一部である。このような部分からな
るモジュール６〜８は従来と同様に第８図に示す形態で
バス９に接続される。
次に動作乞説明する。まず、各モジュール６゜７ 、
Ｒｆ ＜−ｍで イニシャル汁能〒セレクＪ皿１ｎは設
定部１の信号ＩＤＯ〜ＩＤ４Ｙ選択してラッチ部１１に
伝え、このｎ＝号をラッチ部１１でモジュールのＩＤナ
ンバーとして記憶させる。調停動作ン行う時は、ラッチ
部１１に記憶しているＩＤナンバーが調停部２を経由し
てバス９に出力され、従来と同様に調停部２で優先度の
比較判定が行われる。最高の優先度をもつことにより、
バス９の使用権を獲得したモジュールのみそのバス獲得
信号４が有意となり、バス９及び接続端子５はバス９の
使用権乞獲得したモジュールのＩＤナンバーを反転した
値をもつ。更に各モジュール６．７゜８はＩＤナンバー
すなわちラッチ部１１の出力値から接続端子５の値を更
に反転した値を減算部１２により減じ、その結果をラッ
チ部１１に記憶する。
Ｒｆ ＜−ｍで イニシャル汁能〒セレクＪ皿１ｎは設
定部１の信号ＩＤＯ〜ＩＤ４Ｙ選択してラッチ部１１に
伝え、このｎ＝号をラッチ部１１でモジュールのＩＤナ
ンバーとして記憶させる。調停動作ン行う時は、ラッチ
部１１に記憶しているＩＤナンバーが調停部２を経由し
てバス９に出力され、従来と同様に調停部２で優先度の
比較判定が行われる。最高の優先度をもつことにより、
バス９の使用権を獲得したモジュールのみそのバス獲得
信号４が有意となり、バス９及び接続端子５はバス９の
使用権乞獲得したモジュールのＩＤナンバーを反転した
値をもつ。更に各モジュール６．７゜８はＩＤナンバー
すなわちラッチ部１１の出力値から接続端子５の値を更
に反転した値を減算部１２により減じ、その結果をラッ
チ部１１に記憶する。
但し、セレクタ部１０はイニシャル状態以外では減算部
１２の出力を選択している。この様［調停動作を行う度
に各モジュール６．７．８が記憶しているＩＤナンバー
から、バス９を獲得したモジュールのＩＤナンバーχ減
じ、次の調停動作では別のＩＤナンバー）−ｆｒろ− 例、ｔ ｉ、−１’ 、モジュール６．７．８のＩＤｆ
：ｙバーとして１０，８．５が設定され、ＩＤナンバー
８と６をもつモジュール７．８がバス、９を使用するた
めに〃、■停動停動性２行仮定する。この時、数の大き
いＩＤナンバー８乞もつモジュール７がバス９を獲得し
た上で次回の調停のため、各々のモジュール６．７．８
はＩＤナンバーからそれぞれ８を減する。この結果それ
ぞれ１ｏは２，８は０゜５１ｊ−３となる。減算結果は
符号ビットχ無視するので、−６は１３とみなし、−５
／ｒｉ１１とみなし、次回のＩＤナンバーとして記憶さ
れる。この結果、次回の調停動作時は、前回ＩＤナンバ
ー８でバスを獲得したモジュールがＯとなるので、最も
優先度が低くなり、また前回ＩＤナンバー５のモジュー
ルが次回は１６となり、最も優先度が高くなる。
１２の出力を選択している。この様［調停動作を行う度
に各モジュール６．７．８が記憶しているＩＤナンバー
から、バス９を獲得したモジュールのＩＤナンバーχ減
じ、次の調停動作では別のＩＤナンバー）−ｆｒろ− 例、ｔ ｉ、−１’ 、モジュール６．７．８のＩＤｆ
：ｙバーとして１０，８．５が設定され、ＩＤナンバー
８と６をもつモジュール７．８がバス、９を使用するた
めに〃、■停動停動性２行仮定する。この時、数の大き
いＩＤナンバー８乞もつモジュール７がバス９を獲得し
た上で次回の調停のため、各々のモジュール６．７．８
はＩＤナンバーからそれぞれ８を減する。この結果それ
ぞれ１ｏは２，８は０゜５１ｊ−３となる。減算結果は
符号ビットχ無視するので、−６は１３とみなし、−５
／ｒｉ１１とみなし、次回のＩＤナンバーとして記憶さ
れる。この結果、次回の調停動作時は、前回ＩＤナンバ
ー８でバスを獲得したモジュールがＯとなるので、最も
優先度が低くなり、また前回ＩＤナンバー５のモジュー
ルが次回は１６となり、最も優先度が高くなる。
尚、上記実施例ではＩＤナンバーは５ビット分、すなわ
ちＯから８１までの８２種類の数値ケ設定できるとして
いるが、ビット数の制限は無い。
ちＯから８１までの８２種類の数値ケ設定できるとして
いるが、ビット数の制限は無い。
以上のように、この発明によれば、バスを使用する各モ
ジュールに対して、バスの使用権の優先度を示すＩＤナ
ンバーを、調停動作を行う度に更新し、最も大きいＩＤ
ナンバーのモジュールを最高の優先度としたので、バス
の使用権が一部のモジュールに偏ることなく、全モジュ
ールに平均して与えることができるという効果が得られ
る。
ジュールに対して、バスの使用権の優先度を示すＩＤナ
ンバーを、調停動作を行う度に更新し、最も大きいＩＤ
ナンバーのモジュールを最高の優先度としたので、バス
の使用権が一部のモジュールに偏ることなく、全モジュ
ールに平均して与えることができるという効果が得られ
る。
第１図はこの発明の一実施例によるバス調停方式のモジ
ュールのブロック図、第２図は従来のバス調停方式のモ
ジュールのブロック図、第８図は第２図に示す構成ケも
つ複数のモジュールとバスとの接続図、第４図は第２図
に示す調停部の論理回路図である。 ６．７．８はモジュール、９はバス。なお、図中、同一
符号は同−又は相当部分ケ示す。 特許出願人 三菱電機株式会社 毛 縁： 補 正 書 （自発） 、ｆｉｇ、１２．託 昭和 年 月 日 ’、 −” ） ’ｌ”Ｐｌ：’Ｉ’ｌ−’ｌ’ ｌ官ＩＩｊツ
２１１．／１ ／１′、（
’＋の表示 ′＋：冒〔１昭５９−２０７９６６号
：３ ＶｉｌｉＪトをする名′ 代表者 志 岐 守 故 ５、補正の対象 ６、補正の内容 明細書をつぎのとおり訂正する。
ュールのブロック図、第２図は従来のバス調停方式のモ
ジュールのブロック図、第８図は第２図に示す構成ケも
つ複数のモジュールとバスとの接続図、第４図は第２図
に示す調停部の論理回路図である。 ６．７．８はモジュール、９はバス。なお、図中、同一
符号は同−又は相当部分ケ示す。 特許出願人 三菱電機株式会社 毛 縁： 補 正 書 （自発） 、ｆｉｇ、１２．託 昭和 年 月 日 ’、 −” ） ’ｌ”Ｐｌ：’Ｉ’ｌ−’ｌ’ ｌ官ＩＩｊツ
２１１．／１ ／１′、（
’＋の表示 ′＋：冒〔１昭５９−２０７９６６号
：３ ＶｉｌｉＪトをする名′ 代表者 志 岐 守 故 ５、補正の対象 ６、補正の内容 明細書をつぎのとおり訂正する。
Claims (2)
- （１）共有するバスに接続された複数のモジュールに対
してそれぞれ上記バスの使用権の優先度を表わす識別番
号を与え、この識別番号に従つて上記バスの使用権を決
定するバス調停方式において、調停動作により上記使用
権を与えるモジュールが決定される度に各上記モジュー
ルの識別番号を変更することを特徴とするバス調停方式
。 - （２）識別番号はバスの使用権を獲得したモジュールが
次の調停動作のときは最低の優先度となるように変更さ
れることを特徴とする特許請求の範囲第１項記載のバス
調停方式。
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP20796684A JPS6187448A (ja) | 1984-10-05 | 1984-10-05 | バス調停方式 |
| DE19853535436 DE3535436A1 (de) | 1984-10-05 | 1985-10-04 | Arbitrationssystem fuer einen datenbus |
| GB08524539A GB2165726B (en) | 1984-10-05 | 1985-10-04 | Arbitration system for data bus |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP20796684A JPS6187448A (ja) | 1984-10-05 | 1984-10-05 | バス調停方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS6187448A true JPS6187448A (ja) | 1986-05-02 |
Family
ID=16548467
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP20796684A Pending JPS6187448A (ja) | 1984-10-05 | 1984-10-05 | バス調停方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6187448A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH01148381A (ja) * | 1987-12-01 | 1989-06-09 | Nippon Steel Corp | 鋼管の内面錆除去方法 |
| JPH01276263A (ja) * | 1988-04-27 | 1989-11-06 | Agency Of Ind Science & Technol | バス通信装置 |
| KR100224933B1 (ko) * | 1996-12-23 | 1999-10-15 | 구자홍 | 음극선관의 게터구조 |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS57178520A (en) * | 1981-04-28 | 1982-11-02 | Fuji Electric Co Ltd | Data transfer control system |
| JPS59161718A (ja) * | 1983-03-07 | 1984-09-12 | Fuji Electric Co Ltd | 共通バス支配権制御方式 |
-
1984
- 1984-10-05 JP JP20796684A patent/JPS6187448A/ja active Pending
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS57178520A (en) * | 1981-04-28 | 1982-11-02 | Fuji Electric Co Ltd | Data transfer control system |
| JPS59161718A (ja) * | 1983-03-07 | 1984-09-12 | Fuji Electric Co Ltd | 共通バス支配権制御方式 |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH01148381A (ja) * | 1987-12-01 | 1989-06-09 | Nippon Steel Corp | 鋼管の内面錆除去方法 |
| JPH01276263A (ja) * | 1988-04-27 | 1989-11-06 | Agency Of Ind Science & Technol | バス通信装置 |
| JPH0528861B2 (ja) * | 1988-04-27 | 1993-04-27 | Kogyo Gijutsuin | |
| KR100224933B1 (ko) * | 1996-12-23 | 1999-10-15 | 구자홍 | 음극선관의 게터구조 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH05113930A (ja) | フレキシブルなｎ−ウエイ・メモリ・インターリーブ方式 | |
| GB2165726A (en) | Arbitration system for data bus | |
| KR920700496A (ko) | 벡터 퀀타이저 코드북 처리회로 | |
| JPS6187448A (ja) | バス調停方式 | |
| EP0401763B1 (en) | Timing signal generating system | |
| US6393453B1 (en) | Circuit and method for fast squaring | |
| KR0146656B1 (ko) | 다치 논리합 연산장치 | |
| GB2039108A (en) | Decimal adder/subtractor | |
| US4285047A (en) | Digital adder circuit with a plurality of 1-bit adders and improved carry means | |
| JPH04279956A (ja) | 信号処理システム | |
| JPH041371B2 (ja) | ||
| EP0945806A1 (en) | Supervisory circuit for semiconductor integrated circuit | |
| US4197587A (en) | Correction circuit for arithmetic operations with non-hexadecimal operands in hexadecimal arithmetic units | |
| JP2605848B2 (ja) | 非回復型除算器 | |
| CN118194815A (zh) | 电路板铜箔网络属性及约束规则的处理方法以及装置 | |
| KR100335252B1 (ko) | 비트 분리 구조의 고속 디지털 필터 | |
| JPH10187585A (ja) | アドレスワード判定用電子回路構成 | |
| JP2571090B2 (ja) | アドレス送信装置及び受信装置 | |
| JPS61163458A (ja) | バス調停方式 | |
| JP3528334B2 (ja) | データセレクト回路 | |
| JPS61153764A (ja) | 分散型デジタル相関器 | |
| SU907542A2 (ru) | Устройство дл сравнени двоичных чисел | |
| US5821850A (en) | Method and apparatus for comparing magnitude of data from a plurality of data sources | |
| JP3092181B2 (ja) | 高速アービトレーション回路 | |
| SU622078A1 (ru) | Устройство дл сравнени двоичных чисел |