JPS62272345A - Bus arbitrating system - Google Patents
Bus arbitrating systemInfo
- Publication number
- JPS62272345A JPS62272345A JP11638486A JP11638486A JPS62272345A JP S62272345 A JPS62272345 A JP S62272345A JP 11638486 A JP11638486 A JP 11638486A JP 11638486 A JP11638486 A JP 11638486A JP S62272345 A JPS62272345 A JP S62272345A
- Authority
- JP
- Japan
- Prior art keywords
- bus
- module
- permission signal
- bus use
- modules
- 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
- 238000000034 method Methods 0.000 claims description 7
- 238000010586 diagram Methods 0.000 description 3
- 230000003247 decreasing effect Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 230000007423 decrease Effects 0.000 description 1
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/368—Handling requests for interconnection or transfer for access to common bus or bus system with decentralised access control
- G06F13/37—Handling requests for interconnection or transfer for access to common bus or bus system with decentralised access control using a physical-position-dependent priority, e.g. daisy chain, round robin or token passing
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Bus Control (AREA)
- Small-Scale Networks (AREA)
Abstract
Description
【発明の詳細な説明】
3、発明の詳細な説明
〔産業上の利用分野〕
本発明は、いわゆるディジーチェーンによるバス調停方
式に関し、特に、バスを使用する優先度を平均化したバ
ス調停方式に関する。[Detailed Description of the Invention] 3. Detailed Description of the Invention [Field of Industrial Application] The present invention relates to a bus arbitration method using a so-called daisy chain, and particularly relates to a bus arbitration method that averages the priorities of using buses. .
バス調停方式として従来から、バス使用許可信号ライン
がディジーチェーンであるバス調停方式が使用されてい
る。この例を第2図に示す。図において、lはバスの使
用をどのモジュールに認めるかを決定するバス調停回路
であり、2はバスであり、3は各モジュールがバスの使
用を要求するリクエスト信号ラインでありリクエスト信
号*RQを転送する。4はバス使用許可信号ラインであ
り、バス調停回路1がバスの使用を各モジュールに許可
するバス使用許可信号*BGを転送する。Conventionally, a bus arbitration method has been used in which the bus use permission signal line is daisy-chained. An example of this is shown in FIG. In the figure, l is a bus arbitration circuit that determines which module is allowed to use the bus, 2 is a bus, and 3 is a request signal line through which each module requests use of the bus, and sends a request signal *RQ. Forward. 4 is a bus use permission signal line, through which the bus arbitration circuit 1 transfers a bus use permission signal *BG that allows each module to use the bus.
1112.13はバスを共用している各モジュールであ
る。1112.13 are modules sharing the bus.
第2図において、各モジュールのうち一つがバス使用の
リクエスト信号*RQを出すとバス調停回路lはバスが
使用されていなければバス使用許可信号*BGをライン
4に出す。各モジュールはこのバス使用許可信号*BG
を受は自分かりクエスト信号*RQを出した場合はバス
を専有し、自分がリクエスト信号*RQを出していない
ときは次のモジュールにバス使用許可信号*BGを転送
する。In FIG. 2, when one of the modules issues a bus use request signal *RQ, the bus arbitration circuit 1 issues a bus use permission signal *BG to line 4 if the bus is not in use. Each module uses this bus use permission signal *BG
If the receiver issues the quest signal *RQ, it will monopolize the bus, and if it does not issue the request signal *RQ, it will transfer the bus permission signal *BG to the next module.
しかし、従来の方式では第2図に示すモジュール11.
12.13のうち、同時にリクエスト信号*RQを出す
と、バス使用許可信号ラインがディジーチェーンになっ
ているので、左に近いものほどバスを使用する優先度が
高くなり、右に行く程優先度が低くなり、ハードウェア
の構成によってバスを使用する優先度が偏ってしまうと
いう問題点があった。However, in the conventional system, the module 11. shown in FIG.
12. Among 13, if the request signal *RQ is issued at the same time, the bus use permission signal lines are daisy-chained, so the closer to the left the higher the priority is for using the bus, and the closer to the right the higher the priority. There was a problem in that the priority of using the bus was biased depending on the hardware configuration.
本発明は上記問題点を解決し、各モジュールがバス使用
の優先度を平等に持てるようなバス調停方式を提供する
ことにある。The present invention solves the above problems and provides a bus arbitration system that allows each module to have equal priority in bus use.
本発明では上記の問題点を解決するために、複数のモジ
ュールと、該モジュールが共有するバスと、バス調停回
路と、バス使用許可信号ラインと、ディジーチェーンに
よるバス使用許可信号ラインを有するバス調停方式にお
いて、前記各モジュール毎にバス調停回路を設け、前記
バスを使用している前記モジュール内の前記バス調停回
路に前記バスの次の使用許可権を与え、前記バス許可信
号ラインをリング状としたことを特徴とするバス調停方
式が、
提供される。In order to solve the above problems, the present invention provides a bus arbitration system having a plurality of modules, a bus shared by the modules, a bus arbitration circuit, a bus use permission signal line, and a daisy chain bus use permission signal line. In this method, a bus arbitration circuit is provided for each module, the bus arbitration circuit in the module using the bus is granted permission to use the bus next, and the bus permission signal line is arranged in a ring shape. A bus arbitration method is provided.
バスを使用しているモジュール内のバス調停回路が次の
バスの使用許可権を握り、バスを使用する優先度は現在
バスを使用しているモジュールの次のモジュールが最も
高く、順次低くなっていく従って、各モジュールがバス
を使用する動作の全体を平均化すれば、バス使用の優先
度は平均化し、各モジュールに平等になる。The bus arbitration circuit in the module currently using the bus has the right to grant permission to use the next bus, and the priority for using the bus starts with the module following the module currently using the bus having the highest priority and decreasing in order. Accordingly, if all the bus usage operations of each module are averaged, the priority of bus usage will be averaged and become equal for each module.
以下本発明の一実施例を図面に基すいて説明スる。 An embodiment of the present invention will be described below with reference to the drawings.
第1図に本発明の一実施例のプロ、り構成図を示ス。図
において、1はバス調停回路であり、図のように各モジ
ュール毎に同一のバス調停回路1a、lb、IC及びl
dが設けられており、全体を制御するような統括的なバ
ス調停回路はない。FIG. 1 shows a block diagram of an embodiment of the present invention. In the figure, 1 is a bus arbitration circuit, and as shown in the figure, the same bus arbitration circuit 1a, lb, IC and l are provided for each module.
d, and there is no comprehensive bus arbitration circuit that controls the entire system.
2は各モジュールが共有するバスであり、図のようにリ
ング状に構成されている。3はリクエスト信号ラインで
あり、各モジュールがリクエスト信号*RQを出し、図
のようにリング状に構成されている。4はバス使用許可
信号ラインであり、図のように1つのモジュールから次
のモジュールにディジーチェーン状でしかもリング状に
構成されている。11.12.13及び14はバスを使
用するモジュールであり、ハ゛スを使用したいときは、
リクエスト信号*RQを出し、ハスの使用が認められる
と、バスを使用することが出来る。2 is a bus shared by each module, which is configured in a ring shape as shown in the figure. 3 is a request signal line, each module outputs a request signal *RQ, and is configured in a ring shape as shown in the figure. Reference numeral 4 denotes a bus use permission signal line, which is arranged in a daisy chain form from one module to the next module, and in a ring form, as shown in the figure. 11.12.13 and 14 are modules that use the bus, and if you want to use the bus,
If a request signal *RQ is issued and use of the bus is approved, the bus can be used.
次に第1図の実施例の動作について述べる。Next, the operation of the embodiment shown in FIG. 1 will be described.
現在モジュールallがバスを使用しているとする。バ
スの使用許可m(バス使用許可信号*BGを発生する権
利)はモジュールa内のバス8用件回路1aが握ってい
る。Assume that module all is currently using the bus. The bus use permission m (the right to generate the bus use permission signal *BG) is held by the bus 8 requirement circuit 1a in the module a.
次に、モジュールCがリクエスト信号*RQを出すと、
この信号はバスの使用許可権を握っているバス調停回路
1aが受ける。そして、モジュールlaがバスの使用を
終わると、バス使用許可信号*BGを出す、バス使用許
可信号*BGはモジュールb12で一旦受けられ、モジ
ュールb12はリクエスト信号*RQを出していないの
で、そのままモジュールc13に転送する。モジュール
c13はこの信号を受け、バスを使用することが出来、
同時にバスの使用許可権はモジュールC13内のバス調
停回路1cが握る。このようにして、バスの使用が各モ
ジュールに割り当てられる。Next, when module C issues a request signal *RQ,
This signal is received by the bus arbitration circuit 1a which holds the right to permit use of the bus. When the module la finishes using the bus, it issues a bus use permission signal *BG.The bus use permission signal *BG is once received by the module b12, and since the module b12 has not issued the request signal *RQ, it remains a module. Transfer to c13. Module c13 receives this signal and is able to use the bus.
At the same time, the bus arbitration circuit 1c in the module C13 holds the right to permit use of the bus. In this way, bus usage is assigned to each module.
又、モジュールallがバスを使用しており、モジュー
ルb12とモジエールc13が同時にすクエスト信号*
RQをだしたときは、エジュー、。Also, module all uses the bus, and module b12 and module c13 simultaneously receive the quest signal *
When you get RQ, Eju.
allがバスの使用を終わると、バス調停回路1aはバ
ス使用許可信号*BGを出し、この信号をヲウけたモジ
エールb12はバスを使用し、同時にバスの使用許可権
を握る。When all has finished using the bus, the bus arbitration circuit 1a outputs a bus use permission signal *BG, and the module b12 that has passed this signal uses the bus and at the same time has the right to use the bus.
このように、モジュールがリング状に結合されているの
で、バスを使用できる優先度は現在バスを使用している
モジエールの次のモジュールが最も優先度かたかく、順
次左廻りに低くなっていく。従って、全部の動作状態を
平均化すれば、どのモジュールも公平にバスの使用権が
与えられ、ハードウェアの構成による偏りはない。In this way, since the modules are connected in a ring shape, the priority for using the bus starts with the highest priority for the module following the module currently using the bus, and gradually decreases in the counterclockwise direction. Therefore, if all operating states are averaged, all modules will be given the right to use the bus fairly, and there will be no bias due to hardware configuration.
以上の説明ではモジュールの数を4個で説明したが、こ
の数は任意に増加し、減少させることができる。In the above description, the number of modules is four, but this number can be increased or decreased as desired.
以上説明したように、本発明では各モジュールの配置、
特に各モジュールを結合するバス使用許可信号ラインを
リング状に構成したからバス使用の優先度は各モジュー
ルについて平等となり、又、バス使用許可信号の遅延時
間を平均化する効果を有する。As explained above, in the present invention, the arrangement of each module,
In particular, since the bus permission signal line connecting each module is arranged in a ring shape, the bus usage priority is equal for each module, and the delay time of the bus permission signal is averaged.
第1図は本発明の一実施例のブロック図、第2図は従来
のディジーチェーンによるバス調停方式ブロック図であ
る。
1 as 1 bs 1 cs 1 d−−−−4il
l停回路2−・−・−・・バス
3・−・・−・リクエスト信号ライン
4・・−・・バス使用許可信号ライン
11.12.13.14・−・−モジュール出願人
ファナック株式会社
代理人 弁理士 服部毅巖
第1図FIG. 1 is a block diagram of an embodiment of the present invention, and FIG. 2 is a block diagram of a conventional daisy chain bus arbitration system. 1 as 1 bs 1 cs 1 d---4il
l Stop circuit 2 --- Bus 3 --- Request signal line 4 --- Bus use permission signal line 11.12.13.14 --- Module applicant
FANUC Co., Ltd. Agent Patent Attorney Takeshi Hattori Figure 1
Claims (1)
バス調停回路と、バス使用許可信号ラインと、デイジー
チェーンによるバス使用許可信号ラインを有するバス調
停方式において、 前記各モジュール毎にバス調停回路を設け、前記バスを
使用している前記モジュール内の前記バス調停回路に前
記バスの次の使用許可権を与え、 前記バス許可信号ラインをリング状とした、ことを特徴
とするバス調停方式。[Claims] A plurality of modules, a bus shared by the modules,
In a bus arbitration method having a bus arbitration circuit, a bus use permission signal line, and a daisy chain bus use permission signal line, a bus arbitration circuit is provided for each module, and the bus arbitration circuit is provided for each module, and the A bus arbitration method, characterized in that a bus arbitration circuit is given permission to use the bus next, and the bus permission signal line is shaped like a ring.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP11638486A JPS62272345A (en) | 1986-05-21 | 1986-05-21 | Bus arbitrating system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP11638486A JPS62272345A (en) | 1986-05-21 | 1986-05-21 | Bus arbitrating system |
Publications (1)
Publication Number | Publication Date |
---|---|
JPS62272345A true JPS62272345A (en) | 1987-11-26 |
Family
ID=14685679
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP11638486A Pending JPS62272345A (en) | 1986-05-21 | 1986-05-21 | Bus arbitrating system |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPS62272345A (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0289548U (en) * | 1988-12-21 | 1990-07-16 | ||
JPH03179952A (en) * | 1989-12-08 | 1991-08-05 | Nec Corp | Time division multiplex loop type bus system |
-
1986
- 1986-05-21 JP JP11638486A patent/JPS62272345A/en active Pending
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0289548U (en) * | 1988-12-21 | 1990-07-16 | ||
JPH03179952A (en) * | 1989-12-08 | 1991-08-05 | Nec Corp | Time division multiplex loop type bus system |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20080046619A1 (en) | Simultaneous Transmissions Between Multiple Master Buses and Multiple Slave Buses | |
JPH0740250B2 (en) | A device that controls access to the data bus | |
CA1241762A (en) | Interrupt mechanism for multi-microprocessing system having multiple busses | |
JPS62280948A (en) | Bus arbitration system | |
JPS62272345A (en) | Bus arbitrating system | |
JPS61182158A (en) | Common bus occupying system | |
JPS59218532A (en) | Bus connecting system | |
JPS58205237A (en) | Control system for preferential use of common bus | |
JPS59223827A (en) | Bus arbitration circuit | |
JPH0830549A (en) | Bus control device | |
JPH06214946A (en) | Bus using right mediation system for multistage bus | |
JPS62226258A (en) | Bus control system | |
JPS6280753A (en) | Bus control system | |
KR950009574B1 (en) | Memory access controller | |
JPS6174050A (en) | Priority rank determining system for right of using bus | |
JPH03252847A (en) | System bus arbitrating system | |
JPS62229353A (en) | Common bus arbitration system | |
JPH022445A (en) | Multiplex bus system | |
JPS62264349A (en) | Bus priority deciding system | |
JPH0279153A (en) | Bus using right controller | |
JPS61235970A (en) | Bus connection system | |
JPS6393060A (en) | Decentralized data processing system | |
JPH08278942A (en) | Information processing system and bus arbitrating method | |
JPH03240151A (en) | Data transfer control system | |
JPS6133560A (en) | Data transfer circuit |