Deprecated: The each() function is deprecated. This message will be suppressed on further calls in /home/zhenxiangba/zhenxiangba.com/public_html/phproxy-improved-master/index.php on line 456
JPS6150357B2 - - Google Patents
[go: Go Back, main page]

JPS6150357B2 - - Google Patents

Info

Publication number
JPS6150357B2
JPS6150357B2 JP17717981A JP17717981A JPS6150357B2 JP S6150357 B2 JPS6150357 B2 JP S6150357B2 JP 17717981 A JP17717981 A JP 17717981A JP 17717981 A JP17717981 A JP 17717981A JP S6150357 B2 JPS6150357 B2 JP S6150357B2
Authority
JP
Japan
Prior art keywords
signal
memory
bank
service
cpu
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.)
Expired
Application number
JP17717981A
Other languages
Japanese (ja)
Other versions
JPS5880756A (en
Inventor
Takashi Kumagai
Mitsushi Okabayashi
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.)
Hitachi Ltd
Original Assignee
Hitachi 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 Hitachi Ltd filed Critical Hitachi Ltd
Priority to JP17717981A priority Critical patent/JPS5880756A/en
Publication of JPS5880756A publication Critical patent/JPS5880756A/en
Publication of JPS6150357B2 publication Critical patent/JPS6150357B2/ja
Granted legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING OR CALCULATING; 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/16Handling requests for interconnection or transfer for access to memory bus
    • G06F13/18Handling requests for interconnection or transfer for access to memory bus based on priority control

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Multi Processors (AREA)

Description

【発明の詳細な説明】 本発明はデータ処理装置に関し、特に同一サー
ビス処理装置を複数のサービス要求装置で共有す
る際のサービス要求制御に関するものである。
DETAILED DESCRIPTION OF THE INVENTION The present invention relates to a data processing device, and particularly to service request control when the same service processing device is shared by a plurality of service requesting devices.

複数のサービス要求装置で同一のサービス処理
装置を共有する構成例として、マルチプロセツサ
構成の中央処理装置(サービス要求装置)及びメ
モリ制御装置とメモリ装置(サービス処理装置)
の関係をあげることができるが、この種の構成に
おいては、サービス要求がサービス要求装置間で
競合しないように制御する必要がある。
As an example of a configuration in which multiple service request devices share the same service processing device, there is a central processing unit (service request device) with a multiprocessor configuration, a memory control device, and a memory device (service processing device).
However, in this type of configuration, it is necessary to control service requests so that there is no conflict between service request devices.

第1図は2台の中央処理装置(CPU)で1台
のメモリを共有した時の一般的なメモリ制御装置
を説明するための図である。こゝで、2台の
CPUを仮にCPU0、CPU1と名付けると、1は
CPU0、CPU1によつて共有されるメモリであ
り、メモリ制御装置はCPU0用メモリ制御ユニ
ツト13、CPU1用メモリ制御ユニツト14で
構成される。2はCPU0からメモリ1に対して
サービスを要求する信号EX0、同じく3はCPU
1からのサービス要求信号EX1、4はCPU0に
よつて現在メモリ1が使用中であるということを
示す信号BANK BUSY0、同じく5はCPU1によ
る信号BANK BUSY1である。6はBANK
BUSY0信号4を保持しておく0側ラツチであ
り、EX0信号2によつてセツトされる。同じく7
はBANK BUSY1信号を保持する1側ラツチであ
り、EX1信号3によつてセツトされる。8はメモ
リ1での読み出し、書き込み動作が終了したこと
をCPU0に知らせるための信号ADV0であり、
0側ラツチ6をリセツトするのに用いる。同じ
く、9はメモリ1での読み出し、書き込み動作終
了をCPU1に知らせる信号ADV1であり、1側
ラツチ7をリセツトするのに用いる。10は
REQ端子から各種メモリリクエストを取込み、
メモリリクエストの種類によつて優先順位を決
め、EX0信号2を生じる0側優先制御回路であ
る。同じく、11はEX1信号3を生じる1側優先
制御回路である。該優先制御回路10,11はそ
のINH端子に入力があると、EX0信号2あるいは
EX1信号3を生じないようになつている。第1図
では、BANK BUSY0信号4とBANK BUSY1信
号5が各々OR回路を通して各優先制御回路1
0,11に入力されているため、これら信号が
“1”であると、EX0信号2あるいはEX1信号3
を抑止する。12は一定周期ごとに“0”、“1”
を繰り返すCPUサイクル信号で、このCPUサイ
クル信号は、“0”の時にEX0信号2が、また
“1”の時にEX1信号3が生じるように、それぞ
れOR回路を通して優先制御回路10,11に入
力されている。
FIG. 1 is a diagram for explaining a general memory control device when two central processing units (CPUs) share one memory. Here, two
If we temporarily name the CPUs CPU0 and CPU1, 1 is
This memory is shared by CPU0 and CPU1, and the memory control device is composed of a memory control unit 13 for CPU0 and a memory control unit 14 for CPU1. 2 is the signal EX0 that requests service from CPU 0 to memory 1, and 3 is the CPU
Service request signals EX1 and 4 from 1 are signals BANK BUSY0 indicating that memory 1 is currently being used by CPU0, and 5 is a signal BANK BUSY1 from CPU1. 6 is BANK
This is a 0-side latch that holds the BUSY0 signal 4, and is set by the EX0 signal 2. Similarly 7
is a 1-side latch that holds the BANK BUSY1 signal, and is set by the EX1 signal 3. 8 is a signal ADV0 for notifying CPU0 that the read/write operation in memory 1 has been completed;
Used to reset the 0 side latch 6. Similarly, 9 is a signal ADV1 that notifies the CPU 1 of the completion of read and write operations in the memory 1, and is used to reset the latch 7 on the first side. 10 is
Captures various memory requests from the REQ terminal,
This is a 0-side priority control circuit that determines priority depending on the type of memory request and generates EX0 signal 2. Similarly, 11 is a 1-side priority control circuit that generates EX1 signal 3. When the priority control circuits 10 and 11 have an input to their INH terminals, the EX0 signal 2 or
EX1 signal 3 is not generated. In Figure 1, BANK BUSY0 signal 4 and BANK BUSY1 signal 5 are sent to each priority control circuit 1 through an OR circuit.
0 and 11, so if these signals are “1”, EX0 signal 2 or EX1 signal 3
deter. 12 is “0” and “1” at regular intervals
This CPU cycle signal is input to the priority control circuits 10 and 11 through an OR circuit, respectively, so that EX0 signal 2 is generated when it is "0" and EX1 signal 3 is generated when it is "1". ing.

次に第2図を参考にして、第1図のメモリ制御
ユニツトの動作を説明する。第2図で、CPU
0、CPU1で同時にメモリリクエストが生じた
が、CPUサイクルが“0”であるため、EX0信
号2が生じたとする。この信号によつてメモリ動
作を起動し、また0側ラツチ6をセツトして、
BANK BUSY0信号4を“1”とし、現在、CPU
0によつてメモリ1が使用中であることを示すと
ともに、CPU0、CPU1の他のメモリリクエス
トが生じても、再びEX0信号2あるいはEX1信号
3を生じさせないよう抑止する。メモリ動作が終
了すると、ADV0信号8を出してCPU0に知ら
せ、同時に0側ラツチ6をリセツトしてBANK
BUSY信号4を“0”とし、次のメモリリクエス
トを取込めるようにする。第2図では、この時
CPUサイクル信号12が“0”であるため、再
びCPU0のメモリリクエストが選択され、EX0
信号2を生じる。そして、BANK BUSY0が再び
CPUサイクル“0”でリセツトされると、再
度、CPU0のメモリリクエストが選択される。
この間、CPU1のメモリリクエストはいつまで
たつても選択されない。
Next, the operation of the memory control unit shown in FIG. 1 will be explained with reference to FIG. In Figure 2, CPU
Assume that a memory request occurs in CPU 0 and CPU 1 at the same time, but because the CPU cycle is “0”, EX0 signal 2 occurs. This signal starts the memory operation and also sets the 0 side latch 6.
BANK BUSY0 signal 4 is set to “1”, and currently the CPU
0 indicates that memory 1 is in use, and prevents the EX0 signal 2 or EX1 signal 3 from being generated again even if other memory requests from CPU0 and CPU1 occur. When the memory operation is completed, the ADV0 signal 8 is output to notify the CPU0, and at the same time, the 0 side latch 6 is reset and BANK is completed.
Set the BUSY signal 4 to “0” so that the next memory request can be taken. In Figure 2, at this time
Since the CPU cycle signal 12 is “0”, the memory request of CPU0 is selected again, and EX0
Produces signal 2. And BANK BUSY0 again
When reset with CPU cycle "0", the memory request of CPU0 is selected again.
During this time, the memory request of CPU1 is not selected no matter how long it takes.

以上のように、従来はCPUサイクルとBANK
BUSY信号だけでメモリリクエストの競合を制御
していたゝめ、両者のセツト、リセツトの関係に
よつては一方のメモリリクエストのみが連続して
選択されて、他のメモリリクエストはいつまでた
つても選択されず、処理に不均衡が生じるという
問題があつた。これは1つのメモリを複数の
CPUで共有する場合であるが、一般に同一のサ
ービス処理装置を複数のサービス要求装置で共有
する場合、同様の問題があつた。
As mentioned above, conventionally, CPU cycles and BANK
Since competition between memory requests is controlled only by the BUSY signal, depending on the relationship between the sets and resets of the two, only one memory request may be selected continuously, and the other memory request may be selected no matter how long. However, there was a problem in that the process was not processed properly. This allows one memory to be
Generally speaking, similar problems occur when the same service processing device is shared by multiple service requesting devices.

本発明は上記従来の問題点を解決するものであ
り、複数のサービス要求装置で同一のサービス処
理装置を共有する際、各サービス要求装置のリク
エストを均等に処理することが可能なサービス処
理装置を提供することにある。
The present invention solves the above conventional problems, and provides a service processing device that can equally process requests from each service requesting device when the same service processing device is shared by multiple service requesting devices. It is about providing.

本発明の特徴は、例えばサービス要求装置を中
央処理装置(CPU)とし、サービス処理装置を
メモリとメモリ制御装置とした場合、BANK
BUSY信号を自メモリ制御ユニツト報告用と他メ
モリ制御ユニツト報告用に分離し、自報告用
BANK BUSY信号を他報告のそれより、1CPUサ
イクルだけ遅らすためのデイレイラツチを設け、
これによつて、自CPUメモリリクエストが処理
された後は、他CPUメモリリクエストを優先さ
せて処理するようにし、各CPUのメモリリクエ
ストを均等に処理することを可能とするものであ
る。
A feature of the present invention is that, for example, when the service request device is a central processing unit (CPU), and the service processing device is a memory and a memory control device, BANK
The BUSY signal is separated into one for self-memory control unit reporting and another for other memory control unit reporting.
A delay latch is installed to delay the BANK BUSY signal by one CPU cycle compared to that reported in other reports.
As a result, after the own CPU's memory request is processed, other CPU's memory requests are given priority and the memory requests of each CPU can be processed equally.

第3図は本発明の一実施例の構成図であり、第
4図は第3図の動作を説明するための各信号の時
間関係を示す図である。
FIG. 3 is a block diagram of one embodiment of the present invention, and FIG. 4 is a diagram showing the time relationship of each signal to explain the operation of FIG. 3.

第3図は第1図と同様に、2台のCPUで1台
のメモリを共有する場合の実施例で、2台の
CPUを仮にCPU0、CPU1と名付けると、1は
CPU0、CPU1によつて共有されるメモリ、2
1はCPU0用メモリ制御ユニツト、22はCPU
1用メモリ制御ユニツトである。2はEX0信号、
3はFX1信号、8はADV0信号、9はADV1信
号、18は0側優先制御回路、19は1側優先制
御回路、20はCPUサイクル信号であり、これ
らは第1図で説明したと同じ働きをする。4は
BANK BUSY0信号であり、CPU1に対して現在
CPU0によつてメモリ1が使用中であることを
知らせる。同時に、5はBANK BUSYA1信号で
あり、CPU0に対して現在CPU1によつてメモ
リ1が使用中であることを知らせる。6はBANK
BUSYA0信号4を保持するためのBANK
BUSYA0ラツチであり、EX0信号2によつてセツ
トされる。同じく7は、BANK BUSYA1信号5
を保持するBANK BUSYA1ラツチであり、EX1
信号3によつてセツトされる。10はBANK
BUSYB0ラツチであり、EX0信号2によつてセツ
トされる。同じく11はBANK BUSYB1ラツチ
であり、EX1信号3によつてセツトされる。12
はBANK BUSYB0信号であり、現在CPU0によ
つてメモリ1が使用中であることを自CPU
(CPU0)に対して知らせるための信号である。
同じく13はBANK BUSYB1信号であり、他
CPU(CPU1)に対して知らせるための信号で
ある。BANK BUSYB0信号12、BANK
BUSYB1信号13はそれぞれOR回路を通して、
0側優先制御回路18、1側優先制御回路19の
INH端子に接続されている。14,15はデイレ
イラツチ(以下Dラツチと記す)であり、ADV0
信号8を1CPUサイクル遅らせて、BANK
BUSYB0ラツチ10のR端子に入力させ、リセツ
トさせるものである。同じく16,17はDラツ
チであり、ADV1信号9を1CPUサイクル遅らせ
てBANK BUSYB1ラツチ11をリセツトさせ
る。
Figure 3, similar to Figure 1, is an example where two CPUs share one memory.
If we temporarily name the CPUs CPU0 and CPU1, 1 is
Memory shared by CPU0, CPU1, 2
1 is the memory control unit for CPU0, 22 is the CPU
1 memory control unit. 2 is EX0 signal,
3 is the FX1 signal, 8 is the ADV0 signal, 9 is the ADV1 signal, 18 is the 0 side priority control circuit, 19 is the 1 side priority control circuit, and 20 is the CPU cycle signal, which have the same function as explained in Figure 1. do. 4 is
BANK BUSY0 signal, currently for CPU1
Notifies that memory 1 is being used by CPU0. At the same time, 5 is the BANK BUSYA1 signal, which informs CPU0 that memory 1 is currently being used by CPU1. 6 is BANK
BANK to hold BUSYA0 signal 4
BUSYA0 latch, set by EX0 signal 2. Similarly, 7 is BANK BUSYA1 signal 5
BANK BUSYA1 latch that holds EX1
Set by signal 3. 10 is BANK
BUSYB0 latch, set by EX0 signal 2. Similarly, 11 is a BANK BUSYB1 latch, which is set by EX1 signal 3. 12
is the BANK BUSYB0 signal, which indicates to the own CPU that memory 1 is currently being used by CPU 0.
This is a signal to notify (CPU0).
Similarly, 13 is the BANK BUSYB1 signal, and other
This is a signal to notify the CPU (CPU1). BANK BUSYB0 signal 12, BANK
BUSYB1 signal 13 is passed through an OR circuit,
0 side priority control circuit 18, 1 side priority control circuit 19
Connected to INH terminal. 14 and 15 are delay latches (hereinafter referred to as D latches), and ADV0
BANK by delaying signal 8 by 1 CPU cycle
This is input to the R terminal of the BUSYB0 latch 10 to reset it. Similarly, 16 and 17 are D latches, which delay the ADV1 signal 9 by one CPU cycle and reset the BANK BUSYB1 latch 11.

次に第4図を参照して第3図の動作を説明す
る。第2図の場合と同様に、CPU0、CPU1の
メモリリクエストが同時に発生したが、CPUサ
イクルが“0”であるため、CPU0のメモリリ
クエストが選択され、EX0信号2が発生したとす
る。この信号によつてBANK BUSYA0ラツチ6
と、BANK BUSYB0ラツチ10がセツトされ、
各々、BANK BUSYA0信号4が1側優先制御回
路19のINH端子12、BANK BUSYB0信号1
2が0側優先制御回路18のINH端子にOR回路
を通して入力され、後続のEX0信号2、及びEX1
信号3を抑止する。メモリ1での動作が終了する
とADV0信号8が発生して、BANK BUSYA0ラ
ツチ6をリセツトするが、BANK BUSYB0ラツ
チ10へは、Dラツチ14,15を通してADV0
信号8が入力されるため、BANK BUSYB0信号
12は、BANK BUSYA0信号4より1CPUサイ
クルだけ遅れてリセツトされる。第4図で示すよ
うに、BANK BUSYA0信号4がリセツトされた
時、CPUサイクルが“0”であるため、CPU1
のメモリリクエストを受付けることはできない
が、BANK BUSYB0信号12が“1”のため、
再びCPU0のメモリリクエストが受付けられる
こともない。その後、その後、CPUサイクルが
“1”となつた時、CPU1のメモリリクエストが
受付けられ、Ex1信号3を発生する。以下同様の
動作を繰返し、CPU0とCPU1のメモリリクエ
ストを交互に受付けて処理をする。
Next, the operation shown in FIG. 3 will be explained with reference to FIG. Assume that, as in the case of FIG. 2, memory requests for CPU0 and CPU1 occur simultaneously, but since the CPU cycle is "0", the memory request for CPU0 is selected and EX0 signal 2 is generated. This signal causes BANK BUSYA0 latch 6
, BANK BUSYB0 latch 10 is set,
BANK BUSYA0 signal 4 is the INH terminal 12 of the 1st side priority control circuit 19, BANK BUSYB0 signal 1, respectively.
2 is input to the INH terminal of the 0 side priority control circuit 18 through the OR circuit, and the subsequent EX0 signal 2 and EX1
Suppress signal 3. When the operation in memory 1 is completed, the ADV0 signal 8 is generated and resets the BANK BUSYA0 latch 6.
Since signal 8 is input, BANK BUSYB0 signal 12 is reset one CPU cycle later than BANK BUSYA0 signal 4. As shown in Figure 4, when the BANK BUSYA0 signal 4 is reset, the CPU cycle is "0", so the CPU1
It is not possible to accept memory requests, but because BANK BUSYB0 signal 12 is “1”,
Memory requests from CPU0 will not be accepted again. Thereafter, when the CPU cycle becomes "1", the memory request of CPU1 is accepted and Ex1 signal 3 is generated. Thereafter, the same operation is repeated to alternately accept and process memory requests from CPU0 and CPU1.

以上の説明から明らかな如く、本発明によれ
ば、BANK BUSY信号を自CPU報告用と、他
CPU報告用に分離し、1CPUサイクルずらすこと
によつて、自CPUメモリリクエストが受け付け
られた後は、他CPUメモリリクエストの受付け
を優先するという方式を取ることによつて、
CPU0とCPU1間のメモリリクエスト処理の均
衡を図り、2台のCPUでメモリを共有しても処
理を円滑に行うことができる。
As is clear from the above explanation, according to the present invention, the BANK BUSY signal is used for reporting by the own CPU and for other CPUs.
By separating it for CPU reporting and shifting it by one CPU cycle, after the own CPU's memory request is accepted, by giving priority to accepting other CPU's memory requests,
By balancing memory request processing between CPU0 and CPU1, processing can be performed smoothly even if the memory is shared between two CPUs.

以上は2台のCPUで1台のメモリを共有する
場合であるが、勿論、本発明はそれ以外の構成に
も適用可能であることは云うまでもない。
The above is a case where one memory is shared by two CPUs, but it goes without saying that the present invention is applicable to other configurations as well.

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

第1図は従来のサービス処理装置の構成例を示
す図、第2図は第1図の動作を説明するためのタ
イミング図、第3図は本発明の一実施例を示す
図、第4図は第3図の動作を説明するためのタイ
ミング図である。 1……メモリ、6,7,10,11……ラツ
チ、14,15,16,17……デイレイラツ
チ、18,19……優先制御回路、21,22…
…メモリ制御ユニツト。
FIG. 1 is a diagram showing an example of the configuration of a conventional service processing device, FIG. 2 is a timing diagram for explaining the operation of FIG. 1, FIG. 3 is a diagram showing an embodiment of the present invention, and FIG. 3 is a timing diagram for explaining the operation of FIG. 3. FIG. 1... Memory, 6, 7, 10, 11... Latch, 14, 15, 16, 17... Delay latch, 18, 19... Priority control circuit, 21, 22...
...Memory control unit.

Claims (1)

【特許請求の範囲】[Claims] 1 同一のサービス処理装置を複数のサービス要
求装置で共有するデータ処理装置において、各種
サービス要求を受付けて優先順位を決め、抑止条
件が入力されてない時に、サービス動作開始信号
を発生させる優先制御手段と、前記サービス動作
開始信号によつてセツトされ、サービス動作終了
信号によつてリセツトされ、他サービス要求装置
のサービス動作開始信号を抑止するための信号を
保持する手段と、前記サービス動作終了信号を一
定時間遅らすための手段と、この一定時間遅れた
信号をリセツト信号とし、前記サービス動作開始
信号をセツト信号とし、自サービス要求装置のサ
ービス動作開始信号を抑止するための信号を保持
する手段とを有することを特徴とするデータ処理
装置。
1. In a data processing device in which the same service processing device is shared by a plurality of service requesting devices, priority control means receives various service requests, determines priorities, and generates a service operation start signal when no suppression condition is input. means for holding a signal set by the service operation start signal and reset by the service operation end signal for suppressing the service operation start signal of another service requesting device; means for delaying the service operation by a certain period of time; and means for holding a signal for using the signal delayed for a certain period of time as a reset signal, using the service operation start signal as a set signal, and suppressing the service operation start signal of the own service requesting device. A data processing device comprising:
JP17717981A 1981-11-06 1981-11-06 Data processor Granted JPS5880756A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP17717981A JPS5880756A (en) 1981-11-06 1981-11-06 Data processor

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP17717981A JPS5880756A (en) 1981-11-06 1981-11-06 Data processor

Publications (2)

Publication Number Publication Date
JPS5880756A JPS5880756A (en) 1983-05-14
JPS6150357B2 true JPS6150357B2 (en) 1986-11-04

Family

ID=16026556

Family Applications (1)

Application Number Title Priority Date Filing Date
JP17717981A Granted JPS5880756A (en) 1981-11-06 1981-11-06 Data processor

Country Status (1)

Country Link
JP (1) JPS5880756A (en)

Also Published As

Publication number Publication date
JPS5880756A (en) 1983-05-14

Similar Documents

Publication Publication Date Title
EP0476990B1 (en) Dynamic bus arbitration
US5790813A (en) Pre-arbitration system allowing look-around and bypass for significant operations
US5274785A (en) Round robin arbiter circuit apparatus
US5241629A (en) Method and apparatus for a high performance round robin distributed bus priority network
JPS6150357B2 (en)
US5446847A (en) Programmable system bus priority network
JPH06161873A (en) Hang-up processing method for multiple access points to main memory
JPH0562384B2 (en)
JPS6240565A (en) Memory control system
JP2903551B2 (en) Multiprocessor synchronization mechanism
JPS61248153A (en) Memory access controlling system in multiprocessor system
JPH039497B2 (en)
JPS6126104B2 (en)
JPH04296963A (en) Multi-processor system
JPS5840215B2 (en) System synchronization method
JPH04308955A (en) Multiprocessor device
KR100243868B1 (en) Arbiter logic in main computer system
JP2713204B2 (en) Information processing system
JPH08180027A (en) Arbitration circuit
JP2836591B2 (en) Inter-processor bus transmission method and inter-processor bus transmission system
JP2856709B2 (en) Bus coupling system
JPS6363939B2 (en)
JPS6059464A (en) Bus request control system
JPS62120566A (en) Access control system for high-speed main storage in multi-processor system
JPS5825299B2 (en) Memory control method