JPS63216159A - Bus priority control system - Google Patents

Bus priority control system

Info

Publication number
JPS63216159A
JPS63216159A JP4981387A JP4981387A JPS63216159A JP S63216159 A JPS63216159 A JP S63216159A JP 4981387 A JP4981387 A JP 4981387A JP 4981387 A JP4981387 A JP 4981387A JP S63216159 A JPS63216159 A JP S63216159A
Authority
JP
Japan
Prior art keywords
bus
priority
priority control
register
bus priority
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
JP4981387A
Other languages
Japanese (ja)
Inventor
Tsuneo Misaki
三崎 恒男
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.)
Ricoh Co Ltd
Original Assignee
Ricoh Co Ltd
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 Ricoh Co Ltd filed Critical Ricoh Co Ltd
Priority to JP4981387A priority Critical patent/JPS63216159A/en
Publication of JPS63216159A publication Critical patent/JPS63216159A/en
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/14Handling requests for interconnection or transfer
    • G06F13/36Handling requests for interconnection or transfer for access to common bus or bus system

Abstract

PURPOSE:To improve the processing speed of the entire system by placing the bus priority of the device to the lowest priority when plural device requests are in contention and one device occupies the bus for a prescribed time. CONSTITUTION:The titled system is provided with a discrimination circuit 21, an encoder 22, an OR gate 23, an AND gate 24, a register (A) 25, a register (B) 26, a code comparator 27 and a priority control circuit 28. Then the bus occupancy state of each device is monitored by a priority rotating clock and if plural device requests are in contention, a priority control circuit 28 brings the bus priority of the device occupying the bus for a prescribed time or over to the lowest order in response to the bus occupancy state of each device. Thus, the processing speed of the entire system is improved.

Description

【発明の詳細な説明】 技術分野 本発明は、プロセッサ制御装置等のバス優先順位制御方
式に関し、特に、システム全体の処理速度を向上するこ
とが可能なバス優先順位制御方式従来のマルチマスタの
バス優先順位制御では、優先順位を固定するか、または
順位回転方式であるため、優先順位が高いデバイスが長
時間、バスを占有し、他のデバイスがバスを使用するこ
とができず、システム全体の処理性能を向上することが
難しいという問題があった。
DETAILED DESCRIPTION OF THE INVENTION Technical Field The present invention relates to a bus priority control method for a processor control device, etc., and in particular to a bus priority control method that can improve the processing speed of the entire system. Priority control either fixes the priority or rotates the priority, so a device with a higher priority occupies the bus for a long time, preventing other devices from using the bus and reducing the overall system efficiency. There was a problem in that it was difficult to improve processing performance.

例えば、第3図のように、バス優先順位を順位回転クロ
ックの周期単位で回転する方法では、各デバイスa−c
のバス占有時間に関係なく、優先順位が変更されるため
、バス交換の無駄が大きくなる。なお、その周期を長く
すると固定順位方式%式% 本発明の目的は、このような問題点を改善し、複数のデ
バイス要求が競合した場合、1つのマスクデバイスがバ
スを占有することを防ぎ、システム全体の処理速度を向
上することが可能なバス優先順位制御方式を提供するこ
とにある。
For example, as shown in FIG. 3, in the method of rotating the bus priority in units of the cycle of the priority rotation clock, each device a-c
The priority order is changed regardless of the bus occupancy time, which increases the waste of bus replacement. Incidentally, if the period is lengthened, the fixed order method % expression % An object of the present invention is to improve such problems and prevent one mask device from occupying the bus when multiple device requests conflict. An object of the present invention is to provide a bus priority control method that can improve the processing speed of the entire system.

構   成 上記目的を達成するため、本発明のバス優先順位制御方
式は、複数のデバイス要求に対して、バス優先順位に従
い、1つのデバイスがバスを占有するバス優先順位制御
システムにおいて、各デバイスのバス占有状態を順位回
転クロックにより監視し、複数のデバイス要求が競合し
た場合、優先順位制御回路により各デバイスのバス占有
状態に応じて、一定時間以上、バスを占有したデバイス
のバス優先順位を最下位とすることに特徴がある。
Configuration To achieve the above object, the bus priority control method of the present invention responds to multiple device requests according to the bus priority, and in a bus priority control system in which one device occupies the bus, the bus priority control system of the present invention The bus occupancy status is monitored by a priority rotation clock, and when multiple device requests conflict, the priority control circuit sets the bus priority of the device that has occupied the bus for a certain period of time or longer according to the bus occupancy status of each device. It is characterized by its lower rank.

以下、本発明の一実施例を図面により説明する。An embodiment of the present invention will be described below with reference to the drawings.

第2図は、本発明の一実施例におけるバス優先順位制御
装置の機能構成図、第1図は本発明の一実施例における
バス優先順位制御装置のタイミングチャートである。
FIG. 2 is a functional configuration diagram of a bus priority control device according to an embodiment of the present invention, and FIG. 1 is a timing chart of the bus priority control device according to an embodiment of the present invention.

本実施例のバス優先順位制御装置は、第2図のように、
判別回路21、エンコーダ22、ORゲート23、AN
Dゲート24、レジスタ(A)25、レジスタ(B)2
6、コード比較器27、および優先順位制御回路28を
備え1周期Tの順位回転クロックにより、各デバイスの
バス占有状態を監視する。
The bus priority control device of this embodiment is as shown in FIG.
Discrimination circuit 21, encoder 22, OR gate 23, AN
D gate 24, register (A) 25, register (B) 2
6, a code comparator 27 and a priority control circuit 28, and monitors the bus occupancy state of each device using a priority rotation clock with one period T.

また、各デバイスA−C要求に対するデバイスA−C許
可の状態を、エンコーダ22を介して4ビツトから2ビ
ツトのコードに変換する。
Furthermore, the state of device A-C permission for each device A-C request is converted from a 4-bit code to a 2-bit code via the encoder 22.

この2ビツトのコードは、順位回転クロックによりサン
プリングされるレジスタ(A)25、およびレジスタ(
B)26に入力され、その一致を見て優先順位回転のタ
イミングが作成される。
This 2-bit code consists of register (A) 25 sampled by the rank rotation clock and register (A) 25, which is sampled by the rank rotation clock.
B) 26, and the timing of priority rotation is created based on the match.

つまり、現在のデバイス許可状態を示す信号RD、その
1つ前の周期のデバイス許可状態を示す信号AC1およ
びその2つ前の周期のデバイス許可状態を示す信号BC
により、バス占有状態を認識して優先順位を決定する。
That is, a signal RD indicating the current device permission state, a signal AC1 indicating the device permission state in the previous cycle, and a signal BC indicating the device permission state in the two previous cycles.
The bus occupancy status is recognized and the priority order is determined.

また、一致出力により優先順位を回転した場合、レジス
タ(B)26には許可したデバイスのコードを強制的に
入れることにより、次の一致動作に備える。
Further, when the priority order is rotated due to a match output, the code of the permitted device is forcibly entered into the register (B) 26 in preparation for the next match operation.

また、バス優先順位の変更方法については、下記の通り
に実行する。
In addition, the method for changing the bus priority order is executed as follows.

(i)周期T以上2Tまでの時間に渡り、バスを占有し
たデバイスは、順位回転クロックに同期して優先順位を
最下位とする。
(i) A device that has occupied the bus for a period greater than or equal to period T and up to 2T is given the lowest priority in synchronization with the ranking rotation clock.

(ii)その占有デバイスのみ順位を変更し、その他の
デバイスの順位は変更しない。
(ii) Change the ranking of only that occupied device, and do not change the ranking of other devices.

以上の方法でバス優先順位の変更を行う。Change the bus priority using the above method.

但し、デバイス要求が1個以下の場合については、デバ
イス要求1個という信号でその機能をマスクする。
However, if the number of device requests is one or less, the function is masked with a signal indicating one device request.

また、許可デバイスが無い場合、コードの値はφになる
ため、φとφとの一致は児ない。
Furthermore, if there is no permitted device, the code value is φ, so there is no chance of a match between φ and φ.

例えば、第1図のように、周期Tの順位回転クロックに
より、各デバイスのバス占有状態を監視し、■のタイミ
ングでは、デバイスCのバス優先順位が第1位であり、
デバイスC許可が出力される。
For example, as shown in FIG. 1, the bus occupancy status of each device is monitored by a ranking rotation clock with period T, and at the timing of ■, the bus priority of device C is first,
Device C permission is output.

■のタイミングでは、引き続いてデバイスCがバスを占
有し、その占有時間が周期T以上となるため、■のタイ
ミングでバス優先順位の回転を行い、デバイスCは最下
位となり、デバイスBが最上位となる。
At timing ■, device C continues to occupy the bus, and its occupation time is longer than cycle T. Therefore, at timing ■, the bus priority order is rotated, and device C becomes the lowest priority, and device B becomes the highest priority. becomes.

さらに、■のタイミングで変更されたバス優先順位に従
い、デバイスB許可が出力される。また、レジスタ(B
)26にはデバイスB許可のコードが強制的に入力され
る。
Furthermore, the device B permission is outputted according to the bus priority changed at the timing (3). Also, the register (B
) 26, the device B permission code is forcibly input.

この場合、デバイスBのバス占有時間は、周期Tよりも
短いため、バス優先順位は変更されない。
In this case, since the bus occupation time of device B is shorter than the period T, the bus priority order is not changed.

■のタイミングでは、引き続きデバイスBが第1位であ
るが、デバイスB要求が無いため、他のデバイス要求に
従い、デバイスC、デバイスAの順にデバイス許可が出
力される。
At timing (2), device B continues to be in first place, but since there is no request for device B, device permissions are output to device C and device A in that order in accordance with other device requests.

このデバイスAは、■のタイミングでもバスを占有して
、バス占有時間が周期T以上となり、■のタイミングで
は順位回転されて最下位となる。
This device A also occupies the bus at the timing ■, and the bus occupation time becomes longer than the period T, and at the timing ■, the ranking is rotated and becomes the lowest.

なお、デバイスBのバス優先順位は変更されない。Note that the bus priority of device B is not changed.

このように、バス優先順位第1位のデバイスC要求が長
時間、バスを要求し続けた場合でも、優先順位がより低
いデバイスB要求が並行してバスを使用することが可能
である。
In this way, even if the device C request, which has the highest bus priority, continues to request the bus for a long time, the device B request, which has a lower priority, can use the bus in parallel.

なお、実際のバス交換のタイミングについては、この順
位回転クロックより高い周波数のグロックによって行わ
れる。
Note that the timing of actual bus exchange is determined by a clock having a higher frequency than this rank rotation clock.

効   果 本発明によれば、複数のデバイスの中にバスを長時間、
占有するものがある場合でも、デバイスの優先順位を変
更してバスを周期的に空けることができるため、システ
ム全体の処理速度を向上することができる。
Effects According to the present invention, a bus is connected to a plurality of devices for a long time.
Even if there are devices occupying the bus, the priority of the devices can be changed to periodically free up the bus, which can improve the processing speed of the entire system.

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

第1図は本発明の一実施例におけるバス優先順位制御装
置のタイミングチャート、第2図は本発明の一実施例に
おけるバス優先順位制御装置の機能構成図、第3図は従
来のバス優先順位制御方式を示すタイミングチャートで
ある。 21:判別回路、22:エンコーダ、23:ORゲート
、24:ANDゲート、25:レジスタ(A)、26:
レジスタ(B)、27:コード比較器。 28:優先順位制御回路、■〜■:優先順位回転のタイ
ミング、RD:現在のデバイス状態を示す信号、AC:
1つ前の周期のデバイス許可状態を示す信号、BC:2
つ前の周期のデバイス許可状態を示す信号。 特許出願人 株式会社 リ  コ  − 。 −7・、゛
FIG. 1 is a timing chart of a bus priority control device in an embodiment of the present invention, FIG. 2 is a functional configuration diagram of a bus priority control device in an embodiment of the present invention, and FIG. 3 is a conventional bus priority control device. 5 is a timing chart showing a control method. 21: Discrimination circuit, 22: Encoder, 23: OR gate, 24: AND gate, 25: Register (A), 26:
Register (B), 27: Code comparator. 28: Priority control circuit, ■~■: Timing of priority rotation, RD: Signal indicating current device status, AC:
Signal indicating the device permission state of the previous cycle, BC: 2
A signal indicating the device permission state for the previous cycle. Patent applicant Rico Co., Ltd. -7・、゛

Claims (1)

【特許請求の範囲】[Claims] (1)複数のデバイス要求に対して、バス優先順位に従
い、1つのデバイスが該バスを占有するバス優先順位制
御システムにおいて、各デバイスのバス占有状態を監視
する手段と、各デバイスのバス占有状態に応じて、上記
バス優先順位を変更する手段とを備え、複数のデバイス
要求が競合し、1つのデバイスが一定時間、バスを占有
した場合、該デバイスのバス優先順位を最下位とするこ
とを特徴とするバス優先順位制御方式。
(1) In a bus priority control system in which one device occupies the bus according to the bus priority in response to multiple device requests, a means for monitoring the bus occupancy state of each device, and a bus occupancy state of each device. and means for changing the bus priority according to the above, so that when multiple device requests compete and one device occupies the bus for a certain period of time, the bus priority of the device is set to the lowest. Characteristic bus priority control method.
JP4981387A 1987-03-04 1987-03-04 Bus priority control system Pending JPS63216159A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP4981387A JPS63216159A (en) 1987-03-04 1987-03-04 Bus priority control system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP4981387A JPS63216159A (en) 1987-03-04 1987-03-04 Bus priority control system

Publications (1)

Publication Number Publication Date
JPS63216159A true JPS63216159A (en) 1988-09-08

Family

ID=12841563

Family Applications (1)

Application Number Title Priority Date Filing Date
JP4981387A Pending JPS63216159A (en) 1987-03-04 1987-03-04 Bus priority control system

Country Status (1)

Country Link
JP (1) JPS63216159A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6954844B2 (en) 1991-07-08 2005-10-11 Seiko Epson Corporation Microprocessor architecture capable of supporting multiple heterogeneous processors

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6954844B2 (en) 1991-07-08 2005-10-11 Seiko Epson Corporation Microprocessor architecture capable of supporting multiple heterogeneous processors
US7657712B2 (en) 1991-07-08 2010-02-02 Seiko Epson Corporation Microprocessor architecture capable of supporting multiple heterogeneous processors

Similar Documents

Publication Publication Date Title
KR920006858A (en) Method and device for optimizing bus arbitration during direct memory access data transmission
EP0167827B1 (en) Interrupt level sharing circuit
EP0106879B1 (en) Method and apparatus for limiting bus utilization
US4682282A (en) Minimum latency tie-breaking arbitration logic circuitry
US4313196A (en) Priority system with low speed request bus
GB2114789A (en) Shared facility allocation system
JPS63216159A (en) Bus priority control system
CN1122225C (en) Handling interrupts in synchronous environment
CN111078598B (en) Memory module data access control method, data access device and chip
JP2948244B2 (en) Bus control method
JPS6273358A (en) Control method for microcomputer and its peripheral device
JPS6149712B2 (en)
JPS61182158A (en) Common bus occupying system
JPH0433065B2 (en)
JPH0660017A (en) Collision circuit
JPS6459558A (en) Data processing system
JPS6115262A (en) Buffer access control system
SU864288A1 (en) Device for servicing requests
SU660050A1 (en) Arrangement for control of interruption of programs
SU1702368A1 (en) Priority device
SU1472904A1 (en) Cyclic priority device
KR0146560B1 (en) A coded self arbitration method for distributed arbitration of shared bus
KR19990020632A (en) Synchronization Arbitration Unit with Equal Priority
JPH0338761A (en) Bus conflict arrangement system
JP2002222161A (en) Semiconductor device, and method of transferring data