JPH02129751A - Bus use controller - Google Patents

Bus use controller

Info

Publication number
JPH02129751A
JPH02129751A JP28326588A JP28326588A JPH02129751A JP H02129751 A JPH02129751 A JP H02129751A JP 28326588 A JP28326588 A JP 28326588A JP 28326588 A JP28326588 A JP 28326588A JP H02129751 A JPH02129751 A JP H02129751A
Authority
JP
Japan
Prior art keywords
bus
priority
bus use
data processing
order
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
Application number
JP28326588A
Other languages
Japanese (ja)
Inventor
Chiharu Sato
千春 佐藤
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Mitsubishi Electric Corp
Original Assignee
Mitsubishi Electric Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Mitsubishi Electric Corp filed Critical Mitsubishi Electric Corp
Priority to JP28326588A priority Critical patent/JPH02129751A/en
Publication of JPH02129751A publication Critical patent/JPH02129751A/en
Pending legal-status Critical Current

Links

Landscapes

  • Bus Control (AREA)

Abstract

PURPOSE:To improve the processing speed of the whole device by constituting a bus use controller so that the bus use priority of data processors becomes in the descending order of bus use frequency. CONSTITUTION:A bus use monitoring circuit 6 counts up the number of times of significancy in n bus acknowledge signals ACK1 to ACKn in each fixed time and a priority determining circuit 7 determines the priority order of data processors in the descending order of count values and outputs a priority state signal 8 indicating the priority order. Thereby, the highest priority order can be always applied to the data processor with the highest using frequency and the bus use waiting time can be shortened. Thus, the processing speed of the whole device can be improved.

Description

【発明の詳細な説明】 〔産業上の利用分野〕 この発明は、同一のバスに結かれた複数のデー便用 夕処理装置のバスの使用を制御するバス講釈制御装置に
関するものである。
DETAILED DESCRIPTION OF THE INVENTION [Field of Industrial Application] The present invention relates to a bus commentary control device for controlling the use of buses of a plurality of day and evening processing devices connected to the same bus.

〔従来の技術〕[Conventional technology]

第2図は、従来のバス使用制御装置の一例を示す図であ
る。
FIG. 2 is a diagram showing an example of a conventional bus usage control device.

図において、(1)はバス調停回路、(2)は各データ
処理装置についてバスの使用の要求の有無を示すバス要
求信号、(3)は各データ処理装置に対してバスの使用
を認めるバス許可信号である。(4)は調停タイミング
信号である。
In the figure, (1) is a bus arbitration circuit, (2) is a bus request signal that indicates whether each data processing device is requested to use the bus, and (3) is a bus that allows each data processing device to use the bus. This is a permission signal. (4) is an arbitration timing signal.

次に動作について説明する。第2図において。Next, the operation will be explained. In fig.

バス要求信号(2)は、n個のデータ処理装置に接続さ
れており、それぞれのデータ処理装置はバスを使用する
データ処理が発生すると、バス要求信号(2)t−有意
にする。バス調停回路(1)は同時に複数のバス要求が
発生した場合の調停のために、バス要求信号(2)の1
本1本に優先順位を与える。この例では、REQI、R
EQ2.=  、REQnO順で優先順位が高いものと
する。
The bus request signal (2) is connected to n data processing devices, and each data processing device makes the bus request signal (2) t-significant when data processing using the bus occurs. The bus arbitration circuit (1) uses one of the bus request signals (2) for arbitration when multiple bus requests occur simultaneously.
Give priority to each book. In this example, REQI, R
EQ2. = , the priority is high in the order of REQnO.

第3図は、バス調停回路(1)の動作を示すタイミング
図である。バス調停回路(1)は調停タイミング信号の
立ち上がりの時点で、バス要求のあったデータ処理装置
の中で一番優先順位の高い装置に対して、バスの使用f
e認め、対応するバス許可信号(3)を有意にする。こ
こでは、A時点で最も優先順位の高いバス要求はREQ
kであり、これに対し、バス調停回路は、バス許可信号
ACKkを有意にする。この結果、に番目のデータ処理
装置にバスの使用が認められる。
FIG. 3 is a timing diagram showing the operation of the bus arbitration circuit (1). At the rising edge of the arbitration timing signal, the bus arbitration circuit (1) determines whether the bus will be used by the device with the highest priority among the data processing devices that have requested the bus.
e, and makes the corresponding bus grant signal (3) significant. Here, the bus request with the highest priority at time A is REQ
k, and on the other hand, the bus arbitration circuit makes the bus grant signal ACKk significant. As a result, the second data processing device is allowed to use the bus.

〔発明が解決しようとする課題〕[Problem to be solved by the invention]

e唱 従来のバス翻制御装置は9以上のように構成されている
ので、優先度が低いデータ処理装置は。
Since the conventional bus conversion control device is configured as 9 or more, the data processing device with low priority is.

バスの使用要求を出しても、さらに、高いデータ処理装
置のバス使用要求がある場合は、必ず、それらのバスの
使用要求がなくなるまで待たなければならない。したが
って、頻ばんにバス要求を発生するデータ処理装置が低
い優先順位に置かれた場合は、そのデータ処理装置の待
ち時間が増大し。
Even if a bus usage request is issued, if there are higher bus usage demands from data processing devices, it is necessary to wait until those bus usage demands disappear. Therefore, if a data processing device that frequently generates bus requests is placed at a low priority, the latency of that data processing device will increase.

さらに、この優先順位の低いデータ処理装置の処理結果
を待って動作を行うデータ処理装置が多数ある場合には
、装置全体の処理速度を落すことになるなどの問題点が
あった。
Furthermore, if there are a large number of data processing devices that wait for the processing results of the data processing devices with lower priority before operating, there is a problem in that the processing speed of the entire device will be reduced.

この発明は上記のような問題点を解消するためになされ
たもので、バス要求の頻度を監視するとともに、データ
処理装置の優先順位を入れかえる機能を付加することに
よりバス要求頻度の高いデータ処理装置のバス使用待ち
時間を減らし、さらに、装置全体の処理速度を向上させ
るバス使用制御装置を得ることを目的とする。
This invention was made to solve the above-mentioned problems.It monitors the frequency of bus requests and adds a function to change the priority order of data processing devices. It is an object of the present invention to provide a bus usage control device which can reduce bus usage waiting time and further improve the processing speed of the entire device.

〔課題を解決するための手段〕[Means to solve the problem]

この発明に係るバス使用制御装置は以下の手段を設けた
ものである。
The bus usage control device according to the present invention is provided with the following means.

(a)バスを共有する複数の装置のバスの使用状態を各
装置ごとに監視する手段。
(a) Means for monitoring the bus usage status of a plurality of devices that share the bus for each device.

(b)各装置のバスの使用状態から、所定の基準に基ず
いて、各装置に優先順位を付ける手段。
(b) Means for prioritizing each device based on predetermined criteria from the bus usage status of each device.

(C)各装置からのバスの使用要求が競合したとき。(C) When bus use requests from various devices conflict.

この優先順位に基ずいて、バスの使用を選択する手段。A means of selecting bus usage based on this priority.

〔作用〕[Effect]

この発明におけるバス使用制御装置は、各データ処理装
置のバス使用状況を監視し、バス使用頻度の高い順など
の所定の基準により、データ処理装置のバス使用優先順
位を設定することにより。
The bus usage control device according to the present invention monitors the bus usage status of each data processing device and sets the bus usage priority order of the data processing devices based on a predetermined criterion such as the order of bus usage frequency.

バス使用頻度の高いデータ処理装置の、バス使用の際の
待ち時間を減少させることができ、装置全体の処理速度
を向上させる。
To reduce the waiting time when using a bus in a data processing device that uses the bus frequently, and to improve the processing speed of the entire device.

〔実施例〕〔Example〕

以下、この発明の一実施例を図について説明する。第1
図において、第2図と同一の符号で示された部分は同−
又は相当部分である。
An embodiment of the present invention will be described below with reference to the drawings. 1st
In the figure, parts indicated by the same reference numerals as in Fig. 2 are the same.
Or a considerable portion.

(5)は優先順位発生回路であり、(61のバス使用監
視回路と、(7)の優先順位決定回路からなる。(8)
は各データ処理装置のバス使用優先順位を示す優先状態
信号である。
(5) is a priority generation circuit, which consists of a bus usage monitoring circuit (61) and a priority determination circuit (7).(8)
is a priority status signal indicating the bus usage priority of each data processing device.

次に、動作について説明する。バスにn個のデータ処理
装置が接続されておシ、これら複数のデータ処理装置の
バスの使用は、それぞれのデータ処理装置から出力され
、バス調停回路(1)に入力されるn本のバス要求信号
REQ1.・・・ 、REQnと、バス調停回路(1)
から出力し、それぞれのデータ処理装置に入力するn本
のバス許可信号ACK1゜・・・ 、ACKnにょシ制
御される。バス調停回路は、n個のバス要求信号に対す
る優先順位が、優先状態信号(8)により与えられ、こ
の優先順位をもとに調停動作を行なう。優先順位発生回
路(5)は。
Next, the operation will be explained. n data processing devices are connected to the bus, and the use of the bus by these plurality of data processing devices is based on n buses that are output from each data processing device and input to the bus arbitration circuit (1). Request signal REQ1. ..., REQn, and bus arbitration circuit (1)
n bus permission signals ACK1° . The bus arbitration circuit is given a priority order for the n bus request signals by a priority status signal (8), and performs an arbitration operation based on this priority order. The priority generation circuit (5) is.

バス使用監視回路(6)と優先順位決定回路(7(から
構成され、バスの使用頻度をもとにバスの優先順位を決
定する。
It consists of a bus usage monitoring circuit (6) and a priority order determining circuit (7), which determines the priority order of the bus based on the frequency of use of the bus.

すなわち、バス使用監視回路(6)は、一定時間毎にn
本のバス許可信号ACK1.・・・ 、ACKnK対し
て、有意になった回数を計数し、n個の計数値(計数値
1.・・・ 、計数値n)f:優先順位決定回路(7)
へ出力する。優先順位決定回路は、計数値1、・・・ 
、計数値nの値を比較し、計数値が大きい順つまり、バ
ス使用頻度が高い順に、データ処理装置の優先順位を与
え、その優先順位を示す優先状態信号(8)を出力する
。この結果、常に使用頻度の高いデータ処理装置に高い
優先度を与えることが可能となり、バス使用頻度の高い
データ処理装置のバス使用待ち時間を減少させることが
でき。
In other words, the bus usage monitoring circuit (6)
Actual bus permission signal ACK1. ... , counts the number of times that ACKnK becomes significant, and calculates n count values (count value 1... , count value n) f: Priority determination circuit (7)
Output to. The priority determination circuit has a count value of 1,...
, the count value n are compared, and priority is given to the data processing devices in descending order of the count value, that is, in order of bus usage frequency, and a priority status signal (8) indicating the priority is output. As a result, it is possible to always give high priority to data processing devices that are used frequently, and it is possible to reduce the bus usage waiting time of data processing devices that use the bus frequently.

装置全体の処理速度を向上させることが可能となる。It becomes possible to improve the processing speed of the entire device.

なお、上記実癩例では、バス使用監視回路として、一定
時間内に発生するバス使用回数を計数するものであった
が、バス要求発生から次のバス要求発生までの時間間隔
を監視するものでもよい。
In the above practical example, the bus usage monitoring circuit counts the number of bus usages that occur within a certain period of time, but it may also monitor the time interval from the generation of a bus request to the generation of the next bus request. good.

また、優先順位決定回路は、使用頻度が高い順に高い優
先度を与えるものであったが、必ずしも使用頻度の高い
順に高い優先度を与える必要はなく。
Further, although the priority order determination circuit has been designed to give a higher priority to the items that are used more frequently, it is not necessarily necessary to give a higher priority to the items that are used more frequently.

変速的な優先度を与えてもかまわない。It does not matter if priority is given in terms of speed change.

〔発明の効果〕〔Effect of the invention〕

以上のように、この発明によれば、バス使用制御装置を
、データ処理装置のバス使用の優先度が。
As described above, according to the present invention, the bus usage control device is configured to control the bus usage priority of the data processing device.

バスの使用頻度が高い順などの所定の順になるように構
成したので、バス使用頻度の高いデータ処理装置のバス
使用の際の待ち時間を滅らすことが可能になり、装置全
体の処理速度を向上できるという効果がある。
Since the bus is arranged in a predetermined order, such as the most frequently used bus, it is possible to eliminate the waiting time when using the bus for data processing devices that use the bus frequently, increasing the processing speed of the entire device. It has the effect of improving the

【図面の簡単な説明】[Brief explanation of the drawing]

第1図は、この発明の一実施例によるバス使用制御装置
のブロック構成図、第2図は従来のバス使用制御装置の
ブロック構成図、第3図は従来の、4邑 ハス制御装置の動作を示すタイミング図である。 (1)はバス調停回路、(2)はバス要求信号、(3)
はバス許可信号、(4)は調停タイミング信号、(5)
は優先順位発生回路、(6)はバス使用監視回路、(7
)は優先順位決定回路、(8)は優先状態信号。 なお9図中、同一符号は同一、又は相補部分を示す。
FIG. 1 is a block configuration diagram of a bus usage control device according to an embodiment of the present invention, FIG. 2 is a block configuration diagram of a conventional bus usage control device, and FIG. 3 is an operation of a conventional 4-bus bus control device. FIG. (1) is a bus arbitration circuit, (2) is a bus request signal, (3)
is the bus permission signal, (4) is the arbitration timing signal, and (5)
is a priority generation circuit, (6) is a bus usage monitoring circuit, and (7) is a priority generation circuit.
) is a priority determination circuit, and (8) is a priority status signal. Note that in FIG. 9, the same reference numerals indicate the same or complementary parts.

Claims (1)

【特許請求の範囲】 以下の手段を有するバス使用制御装置 (a)バスを共有する複数の装置のバスの使用状態を各
装置ごとに監視する手段、 (b)各装置のバスの使用状態から、所定の基準に基ず
いて、各装置に優先順位を付ける手段、(c)各装置か
らのバスの使用要求が競合したとき、この優先順位に基
ずいて、バスを使用する装置を選択する手段。
[Claims] A bus usage control device having the following means: (a) means for monitoring the bus usage status of a plurality of devices that share the bus for each device; (b) monitoring the bus usage status of each device; , means for prioritizing each device based on predetermined criteria; (c) selecting a device to use the bus based on the priority order when bus use requests from each device conflict; means.
JP28326588A 1988-11-09 1988-11-09 Bus use controller Pending JPH02129751A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP28326588A JPH02129751A (en) 1988-11-09 1988-11-09 Bus use controller

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP28326588A JPH02129751A (en) 1988-11-09 1988-11-09 Bus use controller

Publications (1)

Publication Number Publication Date
JPH02129751A true JPH02129751A (en) 1990-05-17

Family

ID=17663217

Family Applications (1)

Application Number Title Priority Date Filing Date
JP28326588A Pending JPH02129751A (en) 1988-11-09 1988-11-09 Bus use controller

Country Status (1)

Country Link
JP (1) JPH02129751A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2015225536A (en) * 2014-05-28 2015-12-14 京セラドキュメントソリューションズ株式会社 Information processing device, and memory access arbitration method

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2015225536A (en) * 2014-05-28 2015-12-14 京セラドキュメントソリューションズ株式会社 Information processing device, and memory access arbitration method

Similar Documents

Publication Publication Date Title
US5572686A (en) Bus arbitration scheme with priority switching and timer
EP1403773B1 (en) Resource management device
US4987529A (en) Shared memory bus system for arbitrating access control among contending memory refresh circuits, peripheral controllers, and bus masters
US5623672A (en) Arrangement and method of arbitration for a resource with shared user request signals and dynamic priority assignment
US5710891A (en) Pipelined distributed bus arbitration system
US5692216A (en) Direct memory access controller having programmable timing
EP0383475A2 (en) Shared resource arbitration
JP3860209B2 (en) Serial interrupt bus protocol
JPH04223511A (en) Microcomputer
JP2011090689A (en) Switch matrix system with plural bus arbitrations per cycle via higher-frequency arbiter
US5640519A (en) Method and apparatus to improve latency experienced by an agent under a round robin arbitration scheme
JPH04211855A (en) Apparatus and method for controlling communication bus in data processing system
KR20050001799A (en) Dynamic bus arbitration method and bus aribotor
US7380027B2 (en) DMA controller and DMA transfer method
EP1029284B1 (en) Shared memory access controller
JPH02129751A (en) Bus use controller
JPH10320349A (en) Processor and data transfer system using the processor
JP2008059047A (en) Information processing system and control method therefor
JPS6280753A (en) Bus control method
JPH03152648A (en) Arbitrating circuit for bus using right
JP3050131B2 (en) Arbitration method
JPH04308955A (en) Multiprocessor device
JPH03273437A (en) Interruption processor
JPH05189363A (en) Bus controller
JPH08161257A (en) Common bus using right control system