JPH01193959A - Common bus arbitration circuit - Google Patents
Common bus arbitration circuitInfo
- Publication number
- JPH01193959A JPH01193959A JP63018261A JP1826188A JPH01193959A JP H01193959 A JPH01193959 A JP H01193959A JP 63018261 A JP63018261 A JP 63018261A JP 1826188 A JP1826188 A JP 1826188A JP H01193959 A JPH01193959 A JP H01193959A
- Authority
- JP
- Japan
- Prior art keywords
- bus
- permission
- flop
- signal
- circuit
- 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
- 230000000903 blocking effect Effects 0.000 claims abstract description 17
- 240000002853 Nelumbo nucifera Species 0.000 description 7
- 235000006508 Nelumbo nucifera Nutrition 0.000 description 7
- 235000006510 Nelumbo pentapetala Nutrition 0.000 description 7
- 230000005540 biological transmission Effects 0.000 description 6
- 230000006870 function Effects 0.000 description 6
- 238000010586 diagram Methods 0.000 description 4
- 230000004044 response Effects 0.000 description 3
- 230000000630 rising effect Effects 0.000 description 3
- 230000003111 delayed effect Effects 0.000 description 2
- 230000006399 behavior Effects 0.000 description 1
- 238000012790 confirmation Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 239000003292 glue Substances 0.000 description 1
- 238000000034 method Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
Landscapes
- Debugging And Monitoring (AREA)
- Bus Control (AREA)
Abstract
Description
【発明の詳細な説明】
[発明の目的]
(産業上の利用分野)
本発明は、複数のバスマスタからの共通バスに対するア
クセス(バスの使用要求)を調停する共通バス調停回路
に関する。DETAILED DESCRIPTION OF THE INVENTION [Object of the Invention] (Industrial Application Field) The present invention relates to a common bus arbitration circuit that arbitrates accesses (bus use requests) from a plurality of bus masters to a common bus.
(従来の技術)
例えば、マルチプロセッサなどのように、メモリを共用
し、それぞれのプロセッサからこのメモリをアクセスし
たり、或いは計算機ネットワークを組む等、システムバ
スを共用した複数の計算機(プロセッサ)間で、上記シ
ステムバスを介してデータ伝送を行うシステムにあって
は、上記システムバス上でデータの衝突を生じることが
ある。(Prior art) For example, when multiple computers (processors) share a system bus, such as in a multiprocessor, where memory is shared and accessed by each processor, or when a computer network is formed, In a system that transmits data via the system bus, data collisions may occur on the system bus.
そこで従来より上記各プロセッサにそれぞれバスマスタ
を設け、これらバスマスタからバスの使用要求信号をそ
れぞれ発生させ、これに対してバスの使用γr可信号を
上記バスマスタに選択的に与えることが行われている。Conventionally, each processor is provided with a bus master, each of which generates a bus use request signal, and a bus use γr enable signal is selectively given to the bus master.
しかし、その際に複数のバス要求信号が同時に発生する
ことがあることから、これを所定の優先度をもって調停
して、ある1つのバスマスタに対してのみバスの使用許
可信号を与えるようにすべく調停回路(アービタ)が用
いられる。However, since multiple bus request signals may be generated at the same time, it is necessary to arbitrate these signals with a predetermined priority so that a bus use permission signal is given only to one bus master. An arbitration circuit (arbiter) is used.
第2図は、このようなバスの調停回路を設けた2チヤン
ネルのシステムの構成を示す図であり、図中11はシス
テムバスである。このシステムバス11を介して相互に
データ伝送する2台の計算機(プロセッサ)の各バスマ
スタ12a 、 12bは、上記システムバス11に共
通に接続されている。これらのバスマスタ12a 、
12bは、上記システムバス11を介してデータを伝送
しようとするとき(システムバス11のアクセス時)、
調停回路13に対してバス要求信号(而:但し nは1
または2)を出力し、この調停回路13からバス使用許
可信号(GRNTn ;但し nは1または2)を受
けると当該バスマスタは、共通バスの制御信号であるビ
ジー信号(BUSY) <バス使用中であることを示
す信号)とアクセス承認信号(XACK) (バスア
クセス終了時にデータ伝送先バスマスタから出力される
バスアクセス終了承認の信号)が共に”H”であってい
ずれのバスマスタもバスを使用していないコトを確認し
た上で、直ちにビジー信号(肛Ω)をL″にする。これ
により、調停回路13は他のバスマスタに対するバス使
用許可を与えることはできなくなり、バス使用許l工信
号(GNi’Nn )を受けたハスマスタか上記システ
ムハス11の使用権を確保することになる。そして、ハ
スの使用権を確保したハスマスタは、当該データ伝送先
ハスマスタとの間で上記システムバス11を介して所定
のデータ伝送を1jう。このデータ伝送が完了した時点
で、伝送相手側のバスマスタからそのデータ伝送か完了
したことを示す承認信号(XACK)が出力される。FIG. 2 is a diagram showing the configuration of a two-channel system provided with such a bus arbitration circuit, and 11 in the figure is a system bus. Bus masters 12a and 12b of two computers (processors) that mutually transmit data via the system bus 11 are commonly connected to the system bus 11. These bus masters 12a,
12b, when attempting to transmit data via the system bus 11 (when accessing the system bus 11),
A bus request signal (where n is 1) is sent to the arbitration circuit 13.
or 2), and upon receiving the bus use permission signal (GRNTn; where n is 1 or 2) from the arbitration circuit 13, the bus master issues a busy signal (BUSY), which is a common bus control signal. The access acknowledgment signal (XACK) (bus access completion acknowledgment signal output from the data transmission destination bus master when the bus access is completed) are both “H” and neither bus master is using the bus. After confirming that there is no error, the busy signal (input Ω) is immediately set to L''.As a result, the arbitration circuit 13 is no longer able to grant permission to use the bus to other bus masters, and the bus permission signal (GNi) is 'Nn) The lotus master that has received the lotus will secure the right to use the system bus 11.The lotus master that has secured the right to use the lotus will communicate with the data transmission destination lotus master via the system bus 11. A predetermined data transmission is performed 1j. When this data transmission is completed, an acknowledgment signal (XACK) indicating that the data transmission has been completed is outputted from the bus master on the transmission partner side.
この承認1工号により、前記調停回路13はバス使用が
終了したことを知り、新規にバスマスタからのバス要求
信号の受付を開始して上述のような作業を行う。With this first approval, the arbitration circuit 13 learns that the bus use has ended, starts accepting new bus request signals from the bus master, and performs the operations described above.
ところで、従来の2チャンネル用バス調停回路は第3図
に示す如く、負論理アンド回路21.22と反転回路2
3.24とを用い、アンド回路21.22をたすき掛は
接続してRSフリップフロップを構成するとともに、こ
のフリップフロップの一方の入力をハス要求(5号(バ
スリクエスト信号)■6、そして、他方の入力をバス要
求信号■nとし、更にこのフリップフロップの出力を反
転回路23.24を介して抽出し、許可信号GRNTA
、 GRNTBとするものである。そして、このバス
許可信号GRNTA 。By the way, the conventional two-channel bus arbitration circuit, as shown in FIG.
3.24, cross-connect AND circuits 21 and 22 to form an RS flip-flop, and connect one input of this flip-flop to a bus request (No. 5 (bus request signal) ■6, and The other input is the bus request signal ■n, and the output of this flip-flop is extracted via the inverting circuit 23, 24, and the permission signal GRNTA is output.
, GRNTB. And this bus permission signal GRNTA.
GRNTBはバス要求か継続する期間(使用権を得た系
統のバス・アクセスか終了するまで)与えられる構成で
ある。GRNTB has a configuration in which a bus request is granted for a period of time (until the bus access of the system for which the usage right has been obtained ends).
このような構成において、フリップフロップの一方の入
力に負論理のバス要求信号が入ると、その入力した方の
アンド回路か動作して出力は論理”H”となり、これに
よって、他方のアンド回路は出力が論理”L“となる。In such a configuration, when a negative logic bus request signal is input to one input of the flip-flop, the AND circuit to which it was input operates and the output becomes logic "H", thereby causing the other AND circuit to operate. The output becomes logic "L".
アンド回路21.22の出力は反転回路23.24を介
して反転し、負論理の許可信号GRNTA 、 GRN
TBとするので、ハス要求信号か入力した側の系統のバ
スマスタに許可鑞号を与えることになる。しかし、RS
フリップフロップを利用することから、A、B両系統か
ら同時にバス要求信号が入ると、RSフリップフロップ
は動作が不安定となり、一定時間、調停結果が正しくな
い状態となる不具合が発生する。The outputs of the AND circuits 21 and 22 are inverted via the inverting circuits 23 and 24, and negative logic permission signals GRNTA and GRN are output.
Since it is TB, a permission number is given to the bus master of the system to which the lotus request signal is input. However, R.S.
Since flip-flops are used, if bus request signals are input from both systems A and B at the same time, the operation of the RS flip-flop becomes unstable, causing a problem in which the arbitration result is incorrect for a certain period of time.
そこで、かかる不具合を解消すべく第4図のように、負
論理アンド回路31.32と反転U路33及びD型フリ
ップフロップ34.35とを用い、アンド回路31.3
2の出力側にD型フリップフロップ34゜35のD入力
端子を接続し、これらアンド回路31゜32とD型フリ
ップフロップ34. 35よりなる回路をたすき掛は接
続してフリップフロップを構成するとともに、このフリ
ップフロップの一方の入力をバス要求信号REQΔ、そ
して、他方の人力をバス要求信号REQBとし、更にこ
のフリップフロップの各々肯定側出力端子出力を以て許
可信号GI?NTA 。Therefore, in order to solve this problem, as shown in FIG.
The D input terminal of a D-type flip-flop 34.35 is connected to the output side of the AND circuit 31.32 and the D-type flip-flop 34.2. 35 circuits are cross-connected to form a flip-flop, one input of this flip-flop is the bus request signal REQΔ, the other input is the bus request signal REQB, and each of the flip-flops is asserted. The permission signal GI? is output from the side output terminal. N.T.A.
GRNTBとするものである。また、D型フリップフロ
ップ34.35にはそのクロック入力端子にシステムの
クロック信号CLKを与える。尚、図の場合、動作タイ
ミングをずらす目的でB系統のD型フリップフロップ3
5にはそのクロック入力端子に反転回路33を介在させ
る。GRNTB. Further, the system clock signal CLK is applied to the clock input terminals of the D-type flip-flops 34 and 35. In the case of the figure, the D-type flip-flop 3 of the B system is used for the purpose of shifting the operation timing.
5 has an inversion circuit 33 interposed at its clock input terminal.
このような構成において、フリップフロップの一方の人
力に負論理のバス要求信号か入ると、その入力した方の
アンド回路が動作して出力は論理”H”となり、これに
よってその系統のD型フリップフロップのD入力端子が
”H”となるのでクロック信号CLKが人力すると、そ
のタイミングを以て動作し、当該り型フリップフロップ
の肯定側出力端子Qが”H”となるので、この出力を一
方の入力とする他方のアンド回路は出力が論理“L”と
なり、当該他方の他方の系統は不動作となる。D型フリ
ップフロップの否定側出力端子す出力は許可信号として
用いるので、動作した系統におけるD型フリップフロッ
プの否定側出力端子同出力か負論理の許可信号GRNT
A 、 GRNTBとして有効となる。そのため、バス
要求信号が入力した側の系統のバスマスクに許可信号を
与えることができる。また、A、B両系統から同時にバ
ス要求信号か入ると、Dフリップフロップ34.35の
うち、B系統はクロック信号CLKが反転されて入力さ
れるため、同時に動作すると言うことはなく、クロック
信号CLKに対するそのパルス幅分、動作タイミングか
すれるので、動作の早かった方の系統か許可信号を受け
ることになる。すなわち、クロック信号を基準に見れば
、A系統はクロック信号の立上がりでD入力端子入力を
ラッチし、B系統はクロック信号の立下がりでD入力端
子入力をラッチするので、同時に動作して不安定になる
と言うことかない。In such a configuration, when a negative logic bus request signal is input to one of the flip-flops, the input AND circuit operates and the output becomes logic "H", which causes the D-type flip-flop in that system to operate. Since the D input terminal of the flip-flop becomes "H", when the clock signal CLK is input manually, it operates at that timing, and the positive output terminal Q of the flip-flop becomes "H", so this output is connected to one input. The output of the other AND circuit becomes logic "L", and the other system becomes inoperable. Since the output from the negative output terminal of the D-type flip-flop is used as a permission signal, the same output from the negative output terminal of the D-type flip-flop in the operating system or the negative logic permission signal GRNT
A. It will be effective as GRNTB. Therefore, a permission signal can be given to the bus mask of the system to which the bus request signal is input. Furthermore, if a bus request signal is input from both the A and B systems at the same time, the B system of the D flip-flops 34 and 35 will receive the inverted clock signal CLK, so they will not operate at the same time, and the clock signal CLK will not operate at the same time. Since the operation timing is delayed by the pulse width relative to CLK, the system that operates earlier will receive the permission signal. In other words, if we look at the clock signal as a reference, the A system latches the D input terminal input at the rising edge of the clock signal, and the B system latches the D input terminal input at the falling clock signal, so they operate simultaneously and become unstable. There's nothing I can say about it.
しかし、その反面、D型フリップフロップはクロック信
号CLKにより動作するので、許可を与えた方の系統の
バス要求がなくなってもその系統に対するバスの許可信
号は直ちにはなくならず、次のクロック信号の人力があ
るまでは、現状を維持することになる。また、クロック
信号に対する片方の系統のバス要求(晶号が次々に出さ
れて、そのタイミングがたまたまクロック信号に旨く合
ったような場合か生じると、その系統のみに許可を与え
続けることになり、他方の系統ではバスが使用できなく
なる心配がある。However, on the other hand, since D-type flip-flops are operated by the clock signal CLK, even if the bus request for the system that granted permission disappears, the bus permission signal for that system does not disappear immediately, and the next clock signal The status quo will remain the same until there is sufficient manpower. In addition, if one system's bus request for a clock signal occurs (for example, if the serial number is issued one after another and the timing happens to coincide with the clock signal), permission will continue to be granted only to that system. There is a concern that the bus will become unusable in the other system.
(発明が解決しようとする問題点)
このように、従来2チャンネルバス調停回路はバス要求
信号をラッチし、このラッチしたバス要求信号を以てバ
ス許可信号を与える方式であり、単純にRSフリップフ
ロップを用いたり、Dフリップフロップを用い系統別に
タイミングをずらしてラッチ動作させるようにしている
。そのため、2系統間時にバス要求信号が入力すると、
前者の場合ではバス許可信号に不安定な時間が生じ、ま
た、これを改善する後者の方式では片方からのバス要求
に対して続けて許可を与えてしまう可能性があると言う
問題が残る。(Problems to be Solved by the Invention) As described above, the conventional two-channel bus arbitration circuit latches the bus request signal and uses the latched bus request signal to provide the bus grant signal, and simply connects the RS flip-flop. Alternatively, a D flip-flop may be used to shift the timing for each system to perform a latch operation. Therefore, if a bus request signal is input between two systems,
In the former case, there is an unstable time in the bus permission signal, and in the latter method to improve this, there remains the problem that permission may be granted consecutively to bus requests from one side.
そこでこの発明の目的とするところは、同時にバス要求
があった場合でも調停に不安定な時間が発生することが
なく、また、連続して同じ系統のバス要求にのみ許可を
与えてしまうことのないようにした共通バス調停回路を
提供することにある。Therefore, an object of the present invention is to prevent unstable time from occurring in arbitration even when there are simultaneous bus requests, and to prevent consecutive bus requests from the same system from being granted permission. An object of the present invention is to provide a common bus arbitration circuit that eliminates the need for a common bus arbitration circuit.
[発明の構成]
(問題点を解決するための手段)
上記目的を達成するため、本発明は次のように構成する
。すなわち、共通バスに接続された複数の系統からのバ
ス要求を調停する調停回路において、システムクロック
に同期してバス要求をラツチしバス許可信号を出力する
とともにそれぞれの系統毎に動作タイミングのずれを有
する前記系統別のラッチ手段と、バス許可を)、えた後
全系統のバス要求がなくなるまで、及び他方の系統のバ
ス使用許riJか与えられるまでは自系統のバス要求を
阻止する第1の阻止機能及び前記系統別のラッチ手段の
いずれかかラッチ動作するとその継続期間、他のラッチ
手段の動作を阻止する第2の阻止機能とを有する阻止手
段とを設けて構成する。[Configuration of the Invention] (Means for Solving the Problems) In order to achieve the above object, the present invention is configured as follows. In other words, in an arbitration circuit that arbitrates bus requests from multiple systems connected to a common bus, it latches bus requests in synchronization with the system clock, outputs a bus permission signal, and adjusts the timing deviation for each system. and a first latch means for each system having a bus permission), which blocks bus requests of the own system until there are no bus requests of all systems and until permission to use the bus of the other system is granted. A blocking means having a blocking function and a second blocking function of blocking the operation of other latch means for the duration of latching operation of any one of the system-specific latch means is provided.
(作用)
このような構成において、系統別ラッチ手段はシステム
クロックに同期しqつ互いに動作タイミングをずらして
動作し、自系統のバス要求をラッチし、自系統にバス許
可信号を与える。そして、前記系統別のラッチ手段のい
ずれかがラッチ動作すると阻止手段はラッチ手段のラッ
チ継続期間中、他のラッチ手段の動作を阻止する。各系
統のバス要求入力それぞれに対するラッチはこのように
それぞれタイミングがすれる構成としてあり、しかも、
一つがランチ動作すると他の動作を阻止するしても前記
ずれのために、必ず一つのみかラッチ2″され、その系
統の許可信号が直ちに出力され、また、阻止手段の機能
により、−旦、バス許可を与えた後全系統のバス要求が
なくなるまで、または、他方の系統のバス使用許可が与
えられるまでは自系統のバス要求を阻止するように機能
する。(Function) In such a configuration, the system-specific latch means operate in synchronization with the system clock with their operation timings shifted by q times, latch the bus request of the own system, and provide a bus permission signal to the own system. When any one of the system-specific latch means performs a latching operation, the blocking means prevents the other latch means from operating during the latching period of the latch means. The latches for each bus request input of each system are configured so that their timings are different in this way, and furthermore,
Even if one of the launch operations blocks the other operations, due to the deviation, only one of them will be latched 2'', and the permission signal for that system will be immediately output, and due to the function of the blocking means, - After bus permission is granted, the system functions to block bus requests for its own system until there are no bus requests for all systems, or until permission to use the bus for the other system is granted.
そのため、複数のバスマスタから同時にバス要求があっ
た場合でも調停に不安定な時間が発生することがなく、
また、連続して同じ系統のバス要求にのみ許可を与えて
しまうことがなくなる。Therefore, even if there are simultaneous bus requests from multiple bus masters, there will be no unstable time for arbitration.
Furthermore, permission is no longer granted only to bus requests of the same system in succession.
(実施例) 以下、図面を参照して本発明の一実施例を説明する。(Example) Hereinafter, one embodiment of the present invention will be described with reference to the drawings.
第1図に本発明の一実施例に係る共通バス調停回路を示
す。第1図において、R/WAはA系統のリード/ライ
ト信号、R/WBはB系統のリード/ライト信号、面は
A系統のバス要求信号、1? EQ BはB系統のバス
要求信号である。また、la。FIG. 1 shows a common bus arbitration circuit according to an embodiment of the present invention. In FIG. 1, R/WA is a read/write signal for the A system, R/WB is a read/write signal for the B system, and the plane is a bus request signal for the A system. EQ B is a B-system bus request signal. Also, la.
■bはA系統、B系統のバス要求信号入力線であり、2
a、 2b、 lOa 、 lObはそれぞれ3人力負
論理ナンド回路である。また、3はシステムクロックC
LKの信号線、4a、 4b、 5a、 5b、 [i
a、 8bはそれぞれD型フリップフロップ、7は2人
力正論理ナンド回路、8,12は2人力正論理ノア回路
、9a、 9bは反転回路、lla 、 llbは2人
力負論理オア回路、15は反転回路である。これらのう
ち、2人力正論理ナンド回路7はバス要求信号■nと■
0のナンド論理をとり、また、2人力正論理ノア回路8
はこのナンド回路7出力とD型フリップフロップ4aの
反転側出力端子出力のノア論理をとってチップイネーブ
ル信号CEとする。■b is the bus request signal input line for A system and B system, and 2
a, 2b, lOa, and lOb are each three human-powered negative logic NAND circuits. Also, 3 is the system clock C
LK signal lines, 4a, 4b, 5a, 5b, [i
a and 8b are D-type flip-flops, 7 is a two-person positive logic NAND circuit, 8 and 12 are two-person positive logic NOR circuits, 9a and 9b are inverting circuits, lla and llb are two-person negative logic OR circuits, and 15 is a two-person positive logic OR circuit. It is an inverting circuit. Of these, the two human-powered positive logic NAND circuits 7 have bus request signals ■n and ■
0's NAND logic, and two-man positive logic NOR circuit 8
The chip enable signal CE is obtained by performing a NOR logic between the output of the NAND circuit 7 and the output of the inverted output terminal of the D-type flip-flop 4a.
3人力負論理ナンド回路2aはD型フリップフロップ4
bの肯定側出力端子出力とD型フリップフロップ5aの
肯定側出力端子出力及びA系統のバス要求信号面とのナ
ンド論理をとり、3人力負論理ナンド回路2bはD型フ
リップフロップ4aの肯定側出力端子出力とD型フリッ
プフロップ5bの肯定側出力端子出力及びB系統のバス
要求信号■]とのナンド論理をとる。また、D型フリッ
プフロツプ4aはアンド回路2aの”L”出力によりク
リアされ、システムクロックCLKに同期してアンド回
路2a出力をラッチする。そして、その否定側出力端子
出力はA系統のバス許可信号GRNT Aとしても利用
される。The three-person negative logic NAND circuit 2a is a D-type flip-flop 4
A NAND logic is performed between the positive side output terminal output of the D-type flip-flop 5a, the positive-side output terminal output of the D-type flip-flop 5a, and the bus request signal plane of the A system, and the three-man negative logic NAND circuit 2b is connected to the positive side of the D-type flip-flop 4a. A NAND logic is performed between the output terminal output, the affirmative side output terminal output of the D-type flip-flop 5b, and the B-system bus request signal [1]. Further, the D-type flip-flop 4a is cleared by the "L" output of the AND circuit 2a, and latches the output of the AND circuit 2a in synchronization with the system clock CLK. The negative side output terminal output is also used as the bus permission signal GRNTA of the A system.
また、D型フリップフロップ4bはナンド回路2bの”
L”出力によりクリアされ、反転回路15によるシステ
ムクロックCLKの反転出力に同期してナンド回路2b
の出力をラッチする。そして、その否定側出力端子出力
はB系統のバス許可信号GRNT Bとしても利用され
る。In addition, the D-type flip-flop 4b is connected to the NAND circuit 2b.
The NAND circuit 2b is cleared by the L” output, and in synchronization with the inverted output of the system clock CLK by the inverting circuit 15.
Latch the output of The negative side output terminal output is also used as a bus permission signal GRNTB for the B system.
また、D型フリップフロップ6aはナンド回路2aの”
L”出力によりD型フリップフロップ4aの否定側出
力端子出力をプリセットし、また、システムクロックC
LKに同期してD型フリップフロップ4aの否定側出力
端子出力をラッチする。このフリップフロップ6aの肯
定側出力端子出力はA系統の応答信号ACK Aとして
用いられる。また、D型フリップフロップ6bはナンド
回路21)の”L”出力によりD型フリップフロップ4
bの否定側出力端子出力をプリセットし、また、システ
ムクロックCLKの反転出力に同期してD型フリップフ
ロップ4bの否定側出力端子出力をラッチする。このフ
リップフロップ6bの肯定側出力端子出力はB系統の応
答信号ACK Bとして用いられる。In addition, the D-type flip-flop 6a is connected to the NAND circuit 2a.
The negative side output terminal output of the D-type flip-flop 4a is preset by the L” output, and the system clock C
The negative side output terminal output of the D-type flip-flop 4a is latched in synchronization with LK. The output from the positive side output terminal of this flip-flop 6a is used as the response signal ACK A of the A system. Furthermore, the D-type flip-flop 6b is connected to the D-type flip-flop 4 by the "L" output of the NAND circuit 21).
The negative side output terminal output of the D-type flip-flop 4b is preset, and the negative side output terminal output of the D-type flip-flop 4b is latched in synchronization with the inverted output of the system clock CLK. The output from the positive side output terminal of this flip-flop 6b is used as the response signal ACK B of the B system.
D型フリップフロップ5bは入力端子りに常に”H”が
与えられ反転回路9bにより反転したアンド回路2bの
出力をクロックとして動作するとともに、オア回路11
aの出力によりクリアされる。The D-type flip-flop 5b is always supplied with "H" to its input terminal, and operates using the output of the AND circuit 2b, which is inverted by the inverting circuit 9b, as a clock.
Cleared by the output of a.
また、D型フリップフロップ5aも同様に入力端子りに
常に”H”が与えられ、反転回路9aにより反転したア
ンド回路2aの出力をクロックとして動作するとともに
、オア回路11bの出力によりクリアされる。Similarly, "H" is always applied to the input terminal of the D-type flip-flop 5a, and it operates using the output of the AND circuit 2a inverted by the inverting circuit 9a as a clock, and is cleared by the output of the OR circuit 11b.
ナンド回路10aはA系統のリード/ライト信号R/W
AとD型フリップフロップ6aの否定側出力端子出力及
びノア回路8の出力のナンド論理をとり、ナンド回路f
obはB系統のリード/ライト信号R/WBとD型フリ
ップフロップ6bの否定側出力端子出力及びノア回路8
の出力のナンド論理をとり、また、ノア回路12はこれ
らナンド回路10a 、 lObのナンド論理をとって
メモリのリード/ライト信号R/Wとする。また、オア
回路11aはD型フリップフロップ4aの否定側出力端
子出力とナンド回路7出力とのオア論理をとり、また、
オア回路11bはD型フリップフロップ4bの否定側出
力端子出力とナンド回路7出力とのオア論理をとる構成
としである。The NAND circuit 10a is the A-system read/write signal R/W.
Taking the NAND logic of the negative side output terminal outputs of the A and D type flip-flops 6a and the output of the NOR circuit 8, the NAND circuit f
ob is the read/write signal R/WB of the B system, the negative side output terminal output of the D type flip-flop 6b, and the NOR circuit 8
Further, the NOR circuit 12 takes the NAND logic of the outputs of these NAND circuits 10a and 1Ob and uses it as a memory read/write signal R/W. Further, the OR circuit 11a performs OR logic between the negative side output terminal output of the D-type flip-flop 4a and the output of the NAND circuit 7, and
The OR circuit 11b is configured to perform an OR logic between the negative output terminal output of the D-type flip-flop 4b and the output of the NAND circuit 7.
このような構成において、A系統からのバス要求信号層
6があると(論理“L”になると)、負論理ナンド回路
2aの入力が全て”L”のとき、その出力は”H”とな
り、システムクロックCLKの立ち下がりエツジにより
、D型フリップフロップ4aの肯定側出力端子出力は“
H”となり、否定側出力端子出力は”L”となる。D型
フリップフロップ4aの否定側出力端子出力はA系統の
バス許可信号GRNTAとして用いられているので、A
系統にはバス許可か与えられる。In such a configuration, when there is a bus request signal layer 6 from the A system (when it becomes logic "L"), when all the inputs of the negative logic NAND circuit 2a are "L", its output becomes "H", Due to the falling edge of the system clock CLK, the output from the positive output terminal of the D-type flip-flop 4a is “
"H", and the negative output terminal output becomes "L". Since the negative output terminal output of the D-type flip-flop 4a is used as the bus permission signal GRNTA for the A system, the output from the negative output terminal becomes "L".
The system will be given a bus permit.
このとき、D型フリップフロップ4aの肯定側出力端子
出力”H”はB系統の負論理ナンド回路2bに与えられ
るため、このナンド回路2bはB系統のバス要求信号R
IEQBを受付けず、阻止される。また、D型フリップ
フロップ4a、 4bの肯定側出力のノア論理をとるノ
ア回路8よりメモリへのチップイネーブル信号CEが与
えられ、A系統においてメモリのアクセスを可能にする
。”L”なるD型フリップフロップ4aの否定側出力端
子出力はオア回路11aを通ってD型フリップフロップ
5bのクリア端子に与えられ、これをクリアする。D型
フリップフロップ5bはB系統のバス許可があったこと
を記憶してB系統のバス要求を阻止するためのナンド回
路2bにあたえるゲート信号を”H”にする記憶手段で
あり、このクリアによって、B系統のバス許可の記憶は
抹消される。つまり、ナンド回路2bにあたえるゲート
信号を”L”にする。At this time, since the positive side output terminal output "H" of the D-type flip-flop 4a is given to the negative logic NAND circuit 2b of the B system, this NAND circuit 2b receives the bus request signal R of the B system.
IEQB will not be accepted and will be blocked. Further, a chip enable signal CE is applied to the memory from a NOR circuit 8 which takes the NOR logic of the positive side outputs of the D-type flip-flops 4a and 4b, allowing access to the memory in the A system. The "L" negative output terminal output of the D-type flip-flop 4a is applied to the clear terminal of the D-type flip-flop 5b through the OR circuit 11a to clear it. The D-type flip-flop 5b is a storage means that stores the fact that the B-system bus has been granted and sets the gate signal to "H" to the NAND circuit 2b to block the B-system bus request. , the memory of bus permission for system B is erased. In other words, the gate signal applied to the NAND circuit 2b is set to "L".
システムクロックCt、にの立ち上りエツジにより、D
型フリップフロップ6aの肯定側出力端子出力は”L”
となり、否定側出力端子出力は”H”となる。そのため
、これによってデータが確定したことを示すA系統の応
答信号ACK Aは”L”となって、A系統に対し、デ
ータの確定を知らせる。Due to the rising edge of the system clock Ct, D
The positive side output terminal output of type flip-flop 6a is “L”
Therefore, the negative side output terminal output becomes "H". Therefore, the response signal ACK A of the A system, which indicates that the data has been finalized, becomes "L" and notifies the A system that the data has been finalized.
また、データ書き込みの際はA系統のリード/ライト信
号R/WAは”H“となり、メモリにデータを書き込む
。従って、システムクロックCLKは1クロツつてメモ
リ等に書き込み或いは読み出しが出来るクロック幅に設
定しておく必要がある。Further, when writing data, the read/write signal R/WA of the A system becomes "H" and data is written to the memory. Therefore, it is necessary to set the system clock CLK to a clock width that allows writing to or reading from a memory or the like in one clock cycle.
次にA系統からのバス要求終了すると、バス要求信号R
E Q Aは”H”となり、負論理ナンド回路2aの出
力は”L ”となる。そのため、D型フリップフロップ
4a、 6aはそれぞれクリア、プリセットされる。す
なわち、A系統のバス許可信号とデータ確定を取消す。Next, when the bus request from system A is completed, the bus request signal R
EQA becomes "H", and the output of the negative logic NAND circuit 2a becomes "L". Therefore, the D-type flip-flops 4a and 6a are cleared and preset, respectively. That is, the bus permission signal and data confirmation of system A are canceled.
この時、A系統のバス許可がありたことを記憶するA系
統のバス許可記憶手段であるD型フリップフロップ5a
にクロックCLKの立ち上りエツジが入ることによって
、D型フリップフロップ5aは”H”をラッチし、記憶
してバス要求阻止に使用するか、もし、これは次のよう
に状態に応じて変わる。At this time, a D-type flip-flop 5a, which is a bus permission storage means for the A system, stores that the bus permission for the A system has been obtained.
When the rising edge of the clock CLK enters, the D-type flip-flop 5a latches "H", stores it, and uses it to block a bus request, depending on the state as follows.
すなわち、B系統のバス要求があればD型フリップフロ
ップ5aのクリア端子入力は”H”となリ、D入力端子
に常に”H”が与えられているD型フリップフロップ5
aはこれをラッチし、ナンド回路2aに対し、A系統の
バス要求を阻止するように働き、もし、B系統からのバ
ス要求がなければ、このときはA系統からのバス要求も
なくなっているので、D9フリップフロップ5aのクリ
ア端子入力は” L”であり、D型フリップフロップ5
aのD入力端子入力をラッチせず、A系統からのバス要
求の阻止のためのゲート出力を発生しない。That is, if there is a bus request for the B system, the clear terminal input of the D-type flip-flop 5a becomes "H", and the D-type flip-flop 5 whose D input terminal is always given "H"
A latches this and acts on the NAND circuit 2a to block the bus request from the A system, and if there is no bus request from the B system, then there is also no bus request from the A system. Therefore, the clear terminal input of the D9 flip-flop 5a is "L", and the D-type flip-flop 5a
The D input terminal input of a is not latched, and the gate output for blocking the bus request from the A system is not generated.
ここで、D型フリップフロップ5aがラッチをしたとき
の解除、つまり、A系統のバス要求信号の阻止の解除は
、A、B系統共にバス要求がなくなった時、またはB系
統にハス許可が与えられ、バス許可信号G RN ′「
Bが”L”になった時、その信号かオア回路11bを介
してDWフリップフロップ5aのクリア端子に与えられ
て、これをクリアした時である。Here, the release when the D-type flip-flop 5a is latched, that is, the blocking of the bus request signal of the A system is released when there is no bus request for both the A and B systems, or when the bus permission is granted to the B system. bus permission signal GRN'
When B becomes "L", that signal is applied to the clear terminal of the DW flip-flop 5a via the OR circuit 11b, and is cleared.
以上はA系統を中心に説明したが、このような動作はB
系統を中心にした場合でもB系統の該当要素が同様に作
用するので同様に機能する。The above explanation focused on the A system, but this kind of behavior is also applicable to the B system.
Even when the system is centered, the corresponding elements of the B system act in the same way, so it functions in the same way.
= 18−
従って、バス使用許可を得た系統では全ての系統からの
バス要求がなくなるか、若しくは相手の系統にバス使用
許可が与えられるまでバスの使用許可か与えられず、従
って、同時にバス要求があった場合でも調停に不安定な
時間が発生することがなく、また、連続して同じ系統の
バス要求にのみ許可を与えてしまうことかなくなる。= 18- Therefore, a system that has been granted permission to use the bus will not be granted permission to use the bus until there are no bus requests from all systems, or permission to use the bus is granted to the other system. Even if there is a problem, an unstable time will not occur in arbitration, and permission will not be granted only to bus requests of the same system continuously.
このように本発明による共通バス調停回路は、システム
クロックに同期してバス要求をラッチするフリップフロ
ップを使用し、このフリップフロップは2系統のバス要
求入力それぞれに対するラッチは一方が他方より遅れる
構成とし、また、バス許可を与えると他方へのバス許可
を阻止し、且つ、バス許可を勺えると両系統のバス要求
かなくなるとき、または、他方の系統のバス使用許可か
与えられるまではバス使用許可が与えられた系統のバス
要求を阻止する阻止手段を設けて構成したものである。As described above, the common bus arbitration circuit according to the present invention uses a flip-flop that latches bus requests in synchronization with the system clock, and this flip-flop has a configuration in which the latches for each of the two bus request inputs are delayed from one to the other. Also, when bus permission is granted, bus permission is blocked to the other system, and when bus permission is granted, the bus is not allowed to be used until there are no bus requests for both systems, or until permission to use the bus for the other system is granted. This configuration includes a blocking means for blocking a bus request for a system for which permission has been granted.
そのため、複数のバスマスクから同時にバス要求があっ
た場合でも調停に不安定な時間が発生することかなく、
また、連続して同じ系統のバス要求にのみ許可を与えて
しまうことかなくなる。Therefore, even if there are bus requests from multiple bus masks at the same time, there will be no unstable time for arbitration.
Furthermore, permission is no longer granted only to bus requests of the same system in succession.
なお、本発明は上記し口つ図面に示す実施例に限定する
ことなく、その要旨を変更しない範囲ないで適宜変形し
て実施し得るものである。It should be noted that the present invention is not limited to the embodiments described above and shown in the drawings, but can be implemented with appropriate modifications without changing the gist thereof.
[発明の効果]
以上説明したように、本発明によれば、複数の系統から
のバス要求信号が同時にあった場合でも調停に不安定な
時間か発生することかなく、また、連続して同じ系統の
バス要求にのみ許可を与えてしまうことのない共通バス
調停回路を提供できる。[Effects of the Invention] As explained above, according to the present invention, even if there are bus request signals from multiple systems at the same time, there will be no unstable time in arbitration, and the same bus request signals will not occur continuously. It is possible to provide a common bus arbitration circuit that does not grant permission only to system bus requests.
第1図は本発明の一実施例に係る調停回路の構成を示す
回路図、第2図は従来の調停回路を使用したバス共用の
計算機システムの構成を示すブロック図、第3図及び第
4図は従来の調停回路の構成を示す回路図である。
la、 1t+−A系統、B系統のバス要求信号入力線
、2a、 2b、 lOa 、 lob −3人力負論
理ナンド回路、3・・・システムクロックCLKの信号
線、4a。
4b、 5a、 5b、 8a、 8b−D型フリ
ップフロップ、7・・・2人力正論理ナンド回路、8,
12・・・2人力正論理ノア回路、9a、 9b・・反
転回路、lla 、 llb・・・2人力負論理オア回
路、15・反転回路、R/WA・A系統のり一ド/ライ
ト信号、R/WB・・B系統のリード/ライト信号、R
E Q A・・・A系統のバス要求信号、I?1EQB
−B系統のハス要求信号。
出願人代理人 弁理士 鈴江武彦
第2図
第3図
第4図FIG. 1 is a circuit diagram showing the configuration of an arbitration circuit according to an embodiment of the present invention, FIG. 2 is a block diagram showing the configuration of a bus-sharing computer system using a conventional arbitration circuit, and FIGS. The figure is a circuit diagram showing the configuration of a conventional arbitration circuit. la, 1t+-A system, B system bus request signal input line, 2a, 2b, lOa, lob-3 human negative logic NAND circuit, 3... system clock CLK signal line, 4a. 4b, 5a, 5b, 8a, 8b-D type flip-flop, 7...2 manual positive logic NAND circuit, 8,
12...2 human powered positive logic NOR circuit, 9a, 9b...inversion circuit, lla, llb...2 human powered negative logic OR circuit, 15. Inversion circuit, R/WA/A system glue read/write signal, R/WB...B system read/write signal, R
E Q A... A bus request signal, I? 1EQB
-B system lotus request signal. Applicant's representative Patent attorney Takehiko Suzue Figure 2 Figure 3 Figure 4
Claims (1)
停する調停回路において、システムクロックに同期して
バス要求をラッチしバス許可信号を出力するとともにそ
れぞれの系統毎に動作タイミングのずれを有する前記系
統別のラッチ手段と、バス許可を与えた後全系統のバス
要求がなくなるまで、及び他方の系統のバス使用許可が
与えられるまでは自系統のバス要求を阻止する第1の阻
止機能及び前記系統別のラッチ手段のいずれかがラッチ
動作するとその継続期間、他のラッチ手段の動作を阻止
する第2の阻止機能とを有する阻止手段とを設けて構成
したことを特徴とする共通バス調停回路。In an arbitration circuit that arbitrates bus requests from a plurality of systems connected to a common bus, the above-mentioned arbitration circuit latches bus requests in synchronization with a system clock and outputs a bus permission signal, and has a difference in operation timing for each system. latching means for each system; a first blocking function that blocks bus requests for the own system until bus requests for all systems disappear after bus permission is granted and until permission to use the bus for the other system is granted; A common bus arbitration circuit comprising a blocking means having a second blocking function of blocking the operation of other latch means for the duration of the latching operation of any one of the latch means for each system. .
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP63018261A JPH01193959A (en) | 1988-01-28 | 1988-01-28 | Common bus arbitration circuit |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP63018261A JPH01193959A (en) | 1988-01-28 | 1988-01-28 | Common bus arbitration circuit |
Publications (1)
Publication Number | Publication Date |
---|---|
JPH01193959A true JPH01193959A (en) | 1989-08-03 |
Family
ID=11966735
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP63018261A Pending JPH01193959A (en) | 1988-01-28 | 1988-01-28 | Common bus arbitration circuit |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPH01193959A (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2000031647A1 (en) * | 1998-11-26 | 2000-06-02 | Matsushita Electric Industrial Co., Ltd. | Image processing device |
WO2010001515A1 (en) * | 2008-07-04 | 2010-01-07 | 三菱電機株式会社 | Bus arbitration device and navigation device using the same |
-
1988
- 1988-01-28 JP JP63018261A patent/JPH01193959A/en active Pending
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2000031647A1 (en) * | 1998-11-26 | 2000-06-02 | Matsushita Electric Industrial Co., Ltd. | Image processing device |
US7038737B1 (en) | 1998-11-26 | 2006-05-02 | Matsushita Electric Industrial Co., Ltd. | Image processing device |
WO2010001515A1 (en) * | 2008-07-04 | 2010-01-07 | 三菱電機株式会社 | Bus arbitration device and navigation device using the same |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US4785394A (en) | Fair arbitration technique for a split transaction bus in a multiprocessor computer system | |
US4979097A (en) | Method and apparatus for interconnecting busses in a multibus computer system | |
US5119480A (en) | Bus master interface circuit with transparent preemption of a data transfer operation | |
US7305510B2 (en) | Multiple master buses and slave buses transmitting simultaneously | |
PL167608B1 (en) | Method of managing data transmission between a memory and peripherals as well as apparatus therefor | |
JPS62500549A (en) | Method and apparatus for ordering multiprocessor operations in a multiprocessor system | |
JPS59111561A (en) | Access controlling system of composite processor system | |
JPS61500512A (en) | Improved access arbitration scheme | |
EP0139742A1 (en) | Bus repeater | |
US4612542A (en) | Apparatus for arbitrating between a plurality of requestor elements | |
Borrill et al. | An advanced communication protocol for the proposed IEEE 896 Futurebus | |
US6622194B1 (en) | Efficient use of multiple buses for a scalable and reliable high-bandwidth connection | |
JPH01193959A (en) | Common bus arbitration circuit | |
EP0130471A2 (en) | Interface controller for connecting multiple asynchronous buses and data processing system including such controller | |
KR960006507B1 (en) | Computer system, system expansion unit, bus linkage unit and bus signal transfer method | |
JPS5930292B2 (en) | Souchikanketsugohoshiki | |
US6292861B1 (en) | Processor having interface with bus arbitration circuit | |
JPH11203253A (en) | Exclusive access control method for shared resource | |
JPS60169969A (en) | Multiprocessor system | |
JPH0452952A (en) | Arbitrating system between devices using shared resource | |
JPS6097456A (en) | Data processing system | |
JPS6033655A (en) | Bus control system of multi-processor system | |
JPH01161942A (en) | Data transmission equipment and its method | |
JPS60107945A (en) | Composite computer system | |
JPH06243089A (en) | Bus acquiring system |