JPH04238559A - Competition processing control system - Google Patents

Competition processing control system

Info

Publication number
JPH04238559A
JPH04238559A JP626791A JP626791A JPH04238559A JP H04238559 A JPH04238559 A JP H04238559A JP 626791 A JP626791 A JP 626791A JP 626791 A JP626791 A JP 626791A JP H04238559 A JPH04238559 A JP H04238559A
Authority
JP
Japan
Prior art keywords
circuit
request
access
time
processing control
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.)
Withdrawn
Application number
JP626791A
Other languages
Japanese (ja)
Inventor
Hiroyo Masuko
増子 浩代
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.)
Fujitsu Ltd
Original Assignee
Fujitsu 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 Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP626791A priority Critical patent/JPH04238559A/en
Publication of JPH04238559A publication Critical patent/JPH04238559A/en
Withdrawn legal-status Critical Current

Links

Abstract

PURPOSE:To offer a competition processing system for allocating efficiently utilization requests from plural circuits with regard to a competition processing control system for managing the same resources by a request and a condition from plural circuits in the system for utilizing the same resources with plural circuits. CONSTITUTION:In the system for sharing the same resources of a memory, etc., this system is constituted so that a request discriminating means 2 discriminates a utilization condition with respect to an access request and discriminates whether its request is received or not, and when it is discriminated that it is unnecessary to receive it, a switching instruction is issued to a switching means 3, and by this switching instruction, a request from a second circuit is received.

Description

【発明の詳細な説明】[Detailed description of the invention]

【0001】0001

【産業上の利用分野】本発明は、複数の回路で同一の資
源を利用するシステムに係り、さらに詳しくは複数の回
路からの要求と条件とによって同一資源を管理する競合
処理制御方式に関する。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a system in which a plurality of circuits use the same resource, and more particularly to a contention processing control method for managing the same resource according to requests and conditions from a plurality of circuits.

【0002】0002

【従来の技術】複数の回路で同一の資源を利用するシス
テムにおいては回路によりその資源に対するアクセス方
法が異なる場合がある。例えばSRAMをCPUと他の
LSI等によりなる回路とで共有するような場合である
。この様なシステムにおいては、LSIは周期的にその
SRAMをアクセスするが、CPUはランダムアクセス
(プログラムの要求のある時のみ)である。このような
システムにおいては、一般的にその資源へのアクセスを
なるべく有効(時間的に無駄なく)に行えるように調整
する必要がある。例えば、前述のLSIが回線へのデー
タあるいは回線へのデータの送受信制御用LSIであっ
たならば、特定時間単位での送信のために1送受信動作
期間において必ず送信用アクセス時間を先ず設け、続い
てCPU用、更には受信用のアクセス期間を複数、そし
てCPU続いてCPUとそれぞれに対してアクセス期間
を設定している。すなわちLSI等の回路の1動作単位
内に送信、CPU、受信等を繰り返すようにしている。
2. Description of the Related Art In a system in which a plurality of circuits use the same resource, the access method to the resource may differ depending on the circuit. For example, there is a case where an SRAM is shared by a CPU and a circuit formed by another LSI or the like. In such a system, the LSI periodically accesses its SRAM, but the CPU accesses it randomly (only when requested by a program). In such a system, it is generally necessary to adjust access to the resources as effectively as possible (without wasting time). For example, if the above-mentioned LSI is an LSI for transmitting and receiving data to a line or for controlling the transmission and reception of data to a line, in order to transmit data in specific time units, an access time for transmission is always provided in one transmission/reception operation period, and then A plurality of access periods are set for the CPU and further for reception, and an access period is set for each of the CPUs. That is, transmission, CPU, reception, etc. are repeated within one operation unit of a circuit such as an LSI.

【0003】従来はこの様に資源への最小アクセス単位
sを基にして周期アクセスに必要な時間(S)を割り当
て残りをランダムアクセスに割り当てている。
Conventionally, the time (S) required for periodic access is allocated based on the minimum unit of access to a resource, s, and the remaining time is allocated to random access.

【0004】0004

【発明が解決しようとする課題】前述したSRAM等を
用いたシステムにおいて、LSI等が必ず必要とする時
間の他は、CPU等からのランダムアクセス等に対して
待ち時間を設けている。このためCPUからのランダム
アクセスを行うために待ち時間が設けられ、プログラム
の実行が減少し処理能力の低下を招くこととなっていた
SUMMARY OF THE INVENTION In a system using the above-mentioned SRAM or the like, a waiting time is provided for random access from a CPU or the like in addition to the time necessarily required by an LSI or the like. For this reason, a waiting time is provided for random access from the CPU, which reduces the number of program executions and causes a reduction in processing performance.

【0005】本発明は同一の資源を共有するシステムに
おいて、複数の回路からの使用要求を効率的に割り当て
る競合処理制御方式を提供することを目的とする。
An object of the present invention is to provide a contention processing control method for efficiently allocating usage requests from a plurality of circuits in a system that shares the same resource.

【0006】[0006]

【課題を解決するための手段】第1図は本発明の原理ブ
ロック図である。本発明は複数の回路からのアクセスに
対して動作する同一資源(1)を共有化したシステムに
おけるものである。例えばその同一資源(1)はメモリ
である。
[Means for Solving the Problems] FIG. 1 is a block diagram of the principle of the present invention. The present invention is directed to a system that shares the same resource (1) that operates in response to access from a plurality of circuits. For example, the same resource (1) is memory.

【0007】要素判別手段2は第1の回路からのアクセ
ス要求に対して、当該要求の要素が使用条件を満足して
いるかを判別する。例えば前記第1の回路は回線からの
データを処理する送受信データ処理回路である。
[0007] In response to an access request from the first circuit, the element determining means 2 determines whether the requested element satisfies usage conditions. For example, the first circuit is a transmission/reception data processing circuit that processes data from a line.

【0008】切替手段3は前記要素判別手段2が前記使
用条件を満足していないと判別した際、前記第1の回路
への割り当て時間であっても第2の回路からの要求を受
け付け、第2の回路へ前記同一資源を切り替える。
When the element discriminating means 2 determines that the usage conditions are not satisfied, the switching means 3 accepts the request from the second circuit even if the time is allocated to the first circuit. The same resource is switched to the second circuit.

【0009】[0009]

【作用】第1の回路からのアクセス要求に対し、要素判
別手段2は今までのアクセスにおける使用条件を判別し
、要求されるアクセスを受け付けるか否かを判別する。 受け付ける必要がないと判別した時には、切替手段3に
対し切替指示を行う。この切替指示により第2の回路か
らの要求が受け付けられ、同一資源1は第2の回路から
のアクセス要求に対して動作する。
[Operation] In response to an access request from the first circuit, the element determining means 2 determines the usage conditions of the previous accesses, and determines whether or not to accept the requested access. When it is determined that there is no need to accept it, a switching instruction is given to the switching means 3. In response to this switching instruction, a request from the second circuit is accepted, and the same resource 1 operates in response to the access request from the second circuit.

【0010】0010

【実施例】以下、図面を用いて本発明を詳細に説明する
。図2は本発明の第1の実施例の構成図である。第1の
実施例では回線制御装置におけるCPUと送受信データ
処理部との競合を制御する。CPU(例えばインテル社
80186)10はSRAM内にプログラム領域とデー
タ領域とを設け、アクセス制御部11を介しSRAM1
2をアクセスする。尚、CPU10はSRAM12内の
プログラムをランダムアクセスし、実行する。
DESCRIPTION OF THE PREFERRED EMBODIMENTS The present invention will be explained in detail below with reference to the drawings. FIG. 2 is a block diagram of the first embodiment of the present invention. In the first embodiment, competition between the CPU and the transmission/reception data processing section in the line control device is controlled. The CPU (for example, Intel 80186) 10 provides a program area and a data area in the SRAM, and accesses the SRAM 1 via the access control unit 11.
Access 2. Note that the CPU 10 randomly accesses and executes programs in the SRAM 12.

【0011】ここでSRAM12を共有資産とした時、
送受信データ処理部13からの要求を優先的に受け付け
なくてはならない場合がある。例えばデータを送信する
ような要求が発生したような場合、直ちにその要求に対
し応答しないとデータが抜けてしまいシステムダウンと
なることがあるからである。
[0011] Here, when the SRAM 12 is assumed to be a shared asset,
There are cases where requests from the transmission/reception data processing unit 13 must be accepted preferentially. For example, when a request to send data occurs, if the request is not responded to immediately, the data may be lost and the system may go down.

【0012】このため図3の割り当てタイミング図で表
わす如く、1送受信動作時間T内を分割した時間をそれ
ぞれの回路に割り当てている。先ず第1には時間T1に
送信を、時間T2にCPUを、時間T3,T4,T5,
T6,T7に受信を時間T8,T9にCPUを割り当て
ている。
For this reason, as shown in the allocation timing diagram of FIG. 3, time obtained by dividing one transmission/reception operation time T is allocated to each circuit. First, the transmission is performed at time T1, the CPU is transmitted at time T2, and the times T3, T4, T5,
Reception is assigned to times T6 and T7, and CPU is assigned to times T8 and T9.

【0013】通常状態すなわち受信データがすでに加わ
っているような場合にはこの割り当てタイミングで表わ
すタイミングによって使用している。これに対し図4に
示す如くアクセス制御部11は例えば受信データ■、す
なわち受信スロットである時間T3における受信データ
が使用条件を満足せずタイムスロットT6,T7が受信
状態でないと判別した時にはCPU10に対するSRA
M12を割り当てる。尚、1タイムスロットSはSRA
Mをアクセスする最小単位時間である。これにより従来
においては、特定の時間単位でタイムスロットで使用す
る装置を割り当て固定としていたが、本発明の如く例え
ば受信した条件等の要素によって割り当てる時間を変え
ることによりその装置への使用効率を高めることができ
る。
In a normal state, that is, when received data has already been added, the timing represented by this assigned timing is used. On the other hand, as shown in FIG. 4, when the access control unit 11 determines that the received data (2), that is, the received data at the time T3 which is the reception slot, does not satisfy the usage conditions and the time slots T6 and T7 are not in the reception state, the access control unit 11 controls the CPU 10. S.R.A.
Assign M12. In addition, 1 time slot S is SRA
This is the minimum unit time for accessing M. As a result, in the past, devices used in time slots were fixedly allocated in specific units of time, but as in the present invention, by changing the time allocated depending on factors such as receiving conditions, the efficiency of use of the devices can be increased. be able to.

【0014】図5は本発明の第2の実施例の構成図であ
る。前述した図2におけるアクセス制御部11はCPU
からのアクセスに対するCPUアクセス処理部21と回
線とを送受信データ処理部13からの要求に対するLS
Iアクセス処理部22とよりなる。この2つのアクセス
処理部21,22は同時にアクティブとなることはない
FIG. 5 is a block diagram of a second embodiment of the present invention. The access control unit 11 in FIG. 2 described above is a CPU.
The CPU access processing unit 21 for access from
It consists of an I access processing section 22. These two access processing units 21 and 22 are never active at the same time.

【0015】送受信データ処理部23に回線等からの要
求が加わり、アクセス要求が発生した場合、その要求に
対応する要素をフェッチ用クロック作成部24に出力す
る。フェッチ用クロック作成部24は送受信データ処理
部23から加わる要素Aを判別し、その要素に対応して
タイムスロットである時間を割り当てるか否かを判別す
る。もし割り当てる必要がない要素であったならば、C
PUへの切り替えを行う。
When a request from a line or the like is applied to the transmission/reception data processing section 23 and an access request is generated, an element corresponding to the request is outputted to the fetch clock generation section 24 . The fetch clock generation unit 24 determines the element A added from the transmission/reception data processing unit 23, and determines whether or not to allocate a time corresponding to the element. If it is an element that does not need to be assigned, C
Switch to PU.

【0016】従来は要素Aを用いずアクセス制御も切り
替えることはしていなかった。しかしながら、本発明に
よれば要素Aを明確化してアクセス制御部との切り替え
を行うようにしており、同一資源を有効に活用できる。 また、これによりCPUのランダムアクセスに対する応
答が速くなるので処理時間を高速にすることができる。
Conventionally, element A was not used and access control was not switched. However, according to the present invention, element A is clarified and switched with the access control unit, so that the same resources can be used effectively. Moreover, this speeds up the CPU's response to random access, making it possible to speed up the processing time.

【0017】[0017]

【発明の効果】以上述べたように本発明によれば同一資
源を有効に活用することができ、またCPUからの要求
に対しウェイトする時間を制限できるので、CPUの処
理能力を低下させることなく、高速に制御処理を行わせ
ることができる。
[Effects of the Invention] As described above, according to the present invention, the same resources can be used effectively and the waiting time for requests from the CPU can be limited, without reducing the processing capacity of the CPU. , control processing can be performed at high speed.

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

【図1】本発明の原理ブロック図である。FIG. 1 is a block diagram of the principle of the present invention.

【図2】本発明の第1の実施例の構成図である。FIG. 2 is a configuration diagram of a first embodiment of the present invention.

【図3】割り当てタイミング図である。FIG. 3 is an allocation timing diagram.

【図4】条件設定における割り当てタイミング図である
FIG. 4 is an allocation timing diagram in condition setting.

【図5】本発明の第2の実施例の構成図である。FIG. 5 is a configuration diagram of a second embodiment of the present invention.

【符号の説明】[Explanation of symbols]

1・・・同一資源 2・・・要素判別手段 3・・・切替手段 1... Same resource 2... Element discrimination means 3...Switching means

Claims (2)

【特許請求の範囲】[Claims] 【請求項1】複数の回路からのアクセスに対して動作す
る同一資源(1)を共有化したシステムにおいて、第1
の回路からのアクセス要求に対して、当該要求の要素が
使用条件を満足しているかを判別する要素判別手段(2
)と、該要素判別手段(2)が前記使用条件を満足して
いないと判別した際、前記第1の回路への割り当て時間
であっても、第2の回路からの要求を受け付け、第2の
回路へ前記同一資源(1)を切り替える切替手段(3)
とよりなることを特徴とするとする競合処理制御方式。
Claim 1: In a system that shares the same resource (1) that operates in response to access from a plurality of circuits, a first
element determination means (2) for determining whether the element of the request satisfies the usage conditions in response to an access request from the circuit of
), and when the element determining means (2) determines that the usage conditions are not satisfied, the request from the second circuit is accepted even if the time allocated to the first circuit is Switching means (3) for switching the same resource (1) to the circuit of
A contention processing control method characterized by:
【請求項2】前記同一資源(1)はメモリであり、前記
第1の回路は回線からのデータあるいは回線へのデータ
を処理する送受信データ処理回路であり、前記要素判別
手段(2)は前記送受信データ処理回路からのデータが
前記使用条件を満足していない時、前記予め割り当てて
ある時間を前記第2の回路へ切り替えることを特徴とす
る請求項1記載の競合処理制御方式。
2. The same resource (1) is a memory, the first circuit is a transmitting/receiving data processing circuit that processes data from or to the line, and the element determining means (2) is a memory. 2. The contention processing control system according to claim 1, wherein when the data from the transmission/reception data processing circuit does not satisfy the usage conditions, the pre-allocated time is switched to the second circuit.
JP626791A 1991-01-23 1991-01-23 Competition processing control system Withdrawn JPH04238559A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP626791A JPH04238559A (en) 1991-01-23 1991-01-23 Competition processing control system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP626791A JPH04238559A (en) 1991-01-23 1991-01-23 Competition processing control system

Publications (1)

Publication Number Publication Date
JPH04238559A true JPH04238559A (en) 1992-08-26

Family

ID=11633664

Family Applications (1)

Application Number Title Priority Date Filing Date
JP626791A Withdrawn JPH04238559A (en) 1991-01-23 1991-01-23 Competition processing control system

Country Status (1)

Country Link
JP (1) JPH04238559A (en)

Similar Documents

Publication Publication Date Title
US5088024A (en) Round-robin protocol method for arbitrating access to a shared bus arbitration providing preference to lower priority units after bus access by a higher priority unit
EP1027657B1 (en) A fully-pipelined fixed-latency communications system with a real-time dynamic bandwidth allocation
US5958031A (en) Data transmitting/receiving device of a multiprocessor system and method therefor
US7472213B2 (en) Resource management device
US7191273B2 (en) Method and apparatus for scheduling a resource to meet quality-of-service restrictions
US5878279A (en) HDLC integrated circuit using internal arbitration to prioritize access to a shared internal bus amongst a plurality of devices
US5083261A (en) Dynamically alterable interrupt priority circuit
US5872972A (en) Method for load balancing a per processor affinity scheduler wherein processes are strictly affinitized to processors and the migration of a process from an affinitized processor to another available processor is limited
US7530068B2 (en) Method of resource allocation using an access control mechanism
EP1861787B1 (en) Bus access arbitration scheme
US6389449B1 (en) Interstream control and communications for multi-streaming digital processors
US20040210694A1 (en) Multi-level and multi-resolution bus arbitration
US7352741B2 (en) Method and apparatus for speculative arbitration
KR20040012964A (en) System and method for controlling bus arbitration during cache memory burst cycles
KR100757791B1 (en) Shared Resource Arbitration Protocol Methods and Arbitrators
US6889283B2 (en) Method and system to promote arbitration priority in a buffer queue
CN115269467B (en) Bus arbitration method and device, storage medium and electronic equipment
KR100973419B1 (en) Bus Arbitration Method and Device
CN113835888A (en) Method for improving WiFi performance by CPU dynamic allocation, WiFi communication device and storage medium
CN121349938B (en) Bus access permission allocation methods, devices, equipment, media, and products
KR100451722B1 (en) apparatus for controlling direct memory access
KR100215572B1 (en) Interface buffer control method and device
JPS61848A (en) Bus selection system for decentralized control system
JPS62283752A (en) Buffer allocating system in host computer
JP2003280932A (en) Functional system, functional system management method, data processing device, and computer program

Legal Events

Date Code Title Description
A300 Application deemed to be withdrawn because no request for examination was validly filed

Free format text: JAPANESE INTERMEDIATE CODE: A300

Effective date: 19980514