JPS5880756A - デ−タ処理装置 - Google Patents

デ−タ処理装置

Info

Publication number
JPS5880756A
JPS5880756A JP17717981A JP17717981A JPS5880756A JP S5880756 A JPS5880756 A JP S5880756A JP 17717981 A JP17717981 A JP 17717981A JP 17717981 A JP17717981 A JP 17717981A JP S5880756 A JPS5880756 A JP S5880756A
Authority
JP
Japan
Prior art keywords
signal
memory
service
cpu
service operation
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.)
Granted
Application number
JP17717981A
Other languages
English (en)
Other versions
JPS6150357B2 (ja
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/ja
Publication of JPS5880756A publication Critical patent/JPS5880756A/ja
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)

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 本発明はデータ処理装置に関し、特に同一サービス処理
装置を複数のサービス要求装置で共有する際のサービス
要求制御に関するものである。
複数のサービス要求装置で同一のサービス処理装置を共
有する構成例として、マルチプロセッナ構成の中央処理
装置(サービス要求装置)及びメモリ制御装置とメモリ
装置(サービス処理装置)の関係をあげることができる
が、この種の構成においては、サービス要求がサービス
要求装置間で競合しないように制御する必要がある。
第1図は2台の中央処理装置(CPU)で1台のメモリ
を共有した時の一般的なメモリ制御装置を説明するため
の図である。こ\で、2台のCPUを仮にCPU01C
PUIと名付けると、1はCPU01CPUIによって
共有されるメモリであり、メモリ制御装置はCPU0用
メモリ制御ユニツト13、CPUI用メモリ制御ユニツ
目4で構成される。2はCPU0からメモリ1に対し゛
〔サービスを要求する直呼EXO1同じく3はCPU1
からのサービス要求信号gX1,4はCPU。
(二よって現在メモリ1が使用中であるということを示
す信号BANK B[JSYO1同じく5はCPU1+
二よる信号BANK BUSYIである。
6はBANK BU8YO信号4を1呆持しておく0側
ラツチであり、EXO信号2によってセットされる。1
司じく7はBANK HUSYllぎ号を保持する1側
ラツチであり、g X 11M号3によってセットされ
る。8はメモリ1での読み出し、書き込み動作が終了し
たことをCPLJOに知らせるための信号ADV(Iで
あり、011111ラツチ6をリセットするのに用いる
。同じく、9はメモIJ lでの読み出し、書き込み動
作終了をCPU 1に知らせる1言号&DV1であり、
1側ラツチ7をリセットするの6=用いる。10はRE
Q端子から各神メモリリクエストを取込み、メモリリク
エストの種類によって優先順位を決め、EXO匿号直呼
生じる0側優先制御回路である。同じく、11はIDX
I信号3を生じる1側優先制御回路である。該優先制御
回路10.11は七のINH端芋に入力があると、遣う
XO信号2あるいはgXt信号3を生じないよう(3) 0信号4とBANK BUSY11言号5が各々OR回
路を通して各優先制御回$10.11に入力されている
ため、これら信号が11”であると、EXO信号2ある
いはEX 1 信号3を抑止する。12は一定周期ごと
(二“0”、“1″を繰り返すCPUサイクル信号で、
このCPUサイクル信号は、“0”の時にEXO・は号
2が、また1#の時にEX1信号3が生じるよう:二、
それぞれOR回路を通して優先制御回路10.11に入
力されている。
次に第2図に参考にして、第1図のメモリ制御ユニット
の動作を説明する。′d&2図で、CPU01CPUI
で同時にメモリリクエストが生じたが、CPUサイクル
が′0″であるため、EXO・直呼2が生じたとする。
この信号によってメモリ動作を起動し、またO側うッチ
6をセットして、BANK BUSYO言号4を′1”
とし、現在、C、P UOによってメモリ1が使用中で
あることを示すとともに、CPU01CPUIの他のメ
モリリクエストが生じても、再びEXO信号2あるいは
gX(4) 1信号3を生じさせないよう抑止する。メモリ動作が終
了すると、ADVO信号8を出してCPUクエストを取
込めるようにする。第2図では、この時CPUサイクル
信号12が0″′であるため、再びCPU0のメモリリ
クエストが選択され、EXO信号2を生じる。t−して
、BANK 13U8Y。
が再びCPUサイクル“0″でリセットされると、再度
、CPU0のメモリリクエストが選択される。
この間、CPUIのメモリリクエストはいつまでたって
も選択されない。
以上のように、従来はCPUサイクルとBANKBUS
Y=eだけでメモリリクエストの競合を制御していた\
め、両者のセット、リセットの関係:二よっては一方の
メモリリクエストのみが連続して選択されて、他のメモ
リリクエストはいつまでたっても選択されr、処理に不
均衡が生じるという問題があった。これは1つのメモリ
を複数のCPUで共有する場合であるが、一般に同一の
サービス処理装置を複数のサービス委f?、装置で共有
する場合、同様の問題があった。
本発明は上記従来の問題点を解決するものであり、複数
のサービス要求装置で同一のサービス処理装置を共有す
る際、各サービス要求装置のリフエストラ均等に処理す
ることが口]能なサービス処理装置を提供することにあ
る。
本発明の特徴は、例えばサービス委衣装置を中央処理装
置(CPU)とし、サービス処理装置をメモリとメモリ
制御装置とした場合、B &NK BU8Y信号を自メ
モリ制御ユニット報告用と他メモリ制御ユニット報告用
(二分離し、自報告用BANKt3[JSYlfT号を
他報告のそれより、1CPUサイクルだけ遅らすための
ディレ・イラッチを設け、これによって、自CPUメモ
リリクエストが処理された後は、他CPUメモリリクエ
ストを優先させて処理するようにし、各CPUのメモリ
リクエストを均等に処理することを可能とするものであ
る。
第3図は本発明の一実/JfjJ例のすd成因であり、
第4図は第3図の動作を説明するための各暦号の時間関
係を示す図である。
第3図は第1図と同様1−12台のCPUで1台のメモ
リを共有する轡合の実施例で、2台のCPUを仮にCP
U0.CF’UIと名付けると、1はCP[JO,CP
UIによって共有烙れるメモリ、21は(”PUO用メ
セメモリ制御ユニット2はCP [Jl用メモリ制御ユ
ニットである。2はIJ X O(a !、3 Ll:
 F’ X ]、信号、8 ハA I)V O信”3’
 、、 9 ハ!’−1) V1信号、18は0111
1優先制御回路、19は1側優先制御回路、加はCPU
サイクル信号であり、これらは第1図で説明したと同じ
働きをする。・1はL3A。
N’1(BU8YA、O+西号であり、CPU1に対し
て現在CPU0によってメモリ1が使用中であることを
知らせる。同時に、5はEANK 131JsYA11
h号であり、Cf’[JOi二対して現在CP[Jlに
よってメモリ1が1Z用中でf)ることを知らせる。
6はBA、NK 13UsY&oは号4を保持1−るた
めのBANK BUSYAOラッチであり、E X O
i信号2によつ゛Cセットされる。1司じく7は、BN
NK BUSYAI信号5を保持するBAN、KB[J
SYAIラッチであり、EX1信号3によってセットさ
れる。10はBANK BUSYBOラッチであり、E
X O商号2によってセットされる。同じ<11はBA
NKBUSYBIラッチであり、fL X l 信号3
によってセットされる。12はBANK BUSYB(
11言号であり、現在CP[JOによってメモリ1が使
用中であることを自CPU (CPUo)−二対して知
らせるための16号である。同じ<13はBANK B
USYBI Iば号であり、他CPじ(CPUI)に対
しC知らせるための信号である。BANK BUSYB
Of蕗号12、BANKBU8YBlt言吟13はそれ
ぞれO言回13通して、01則優先制御回路18.1側
優先制御11路19のI N H端子に接続されている
。14.15はティレイラッチ(以下Dラッテと記す)
であり、&1)VO直商号をlCPUサイクル遅らせて
、BANKBUSYBOラッチ10のR端子(二人力さ
せ、リセットさせるものである。同じ<16.17はD
ラッチであり、&DV1信号9をlCPUサイクル遅ら
せてBANK t3UsYB1ラッチ11をリセットさ
せる。
次に第4図を参照して第3図の動作を説明する。
第2図の場合と同様に、CPU01CPUIのメモリリ
クエストが同時に発生したが、CPUザイクルカぴ0″
であるため、CPU0のメモリリクエストが屯択され、
EXO匿号直呼発生したとする。
この侶弓によってBA、NK BUSYAOラッチ6と
、BANK BUSYBOラッテIOがセットされ、各
々、BANK BUSY&O浦号4が1側優先制御回路
19のINF(端子12、BANKBUSYBO信号1
2が01f’1lll*先制御回路18のI N’ H
端子にOR回路を通して人力され、後続のEXO信号2
、及びEx11′@号3を抑止する。メモリ1での動作
が終了すると7VDVO信号8が発生して、BANK 
BUSYIOラッチ6をリセットするが、BANK B
USYBOラッチlOへは、Dラッチ14,15を通し
て&DV0・1汀吟8が入力されるため、BANK B
U8YBO信号12は、BANK BUSYAO信号4
よりI CPUサイクルだけ遅れてリセットされる。第
4図で示すように、BANK BUSYAO侶号4がリ
信号トされた時、CP Uサイクルが0″であるため、
CPUIのメモリリクエストを受付けることはできない
が、BANK BUsyI3o =号12が“1″のた
め、再びCP [)’ 0のメモリリクエストが受付け
られることもない。七の後、CPUサイクルが@1”と
な−フた時、CP U 1のメモリリクエストが受付け
られ、EX1信号3を発生−「る。以下同様の動作を繰
返し、CPUoとCPUIのメモリリクエストを交互に
受付けて処理をする。
以上の説明から明らかな如く、本発明によれは、B A
NK B LT S Y1号を自CPU報告用と、他C
PU報・吉川(−分離し、l CP Uサイクル4″ら
すことによって、自CP ’[Jメモリリフ、エストが
受は付けられた後は、他CPUメモリリクエストの受付
けkf、I先するという方式を取ることによって、CP
 U Oとcput間のメモリリクエスト処理の均衡を
図り、2台のCPUでメモリを共有し”〔も処理を円滑
に行うことができる。
以上は2台のCPUで1台のメモリを共有する場合であ
るが、勿論、本発明はそれ以外の構成にも適用可能であ
ることは云うまでもない。
【図面の簡単な説明】
第11尉は従来のザービス処理′に置の構成例を示す図
、第2図は第11図の動作を説5明するだめのタイミン
グ図、第3図は本発明の一実施1り1・を示す1チ1、
第4図は第3図の動作を盾、明するためのタイミング図
である。 1・・・メモリ、6.7. IO,11・・・ラッチ、
14,1.5゜16.17・・・デ1し1゛ラツチ、1
8.19・・・侵梵制御1す1路、21.22・・・メ
モリ制軸ユニット。 址1乏1

Claims (1)

    【特許請求の範囲】
  1. 1、同一のサービス処理装置を複数のサービス要求装置
    で共有するデータ処理装置において、各種サービス要求
    を受付けて優先順位を決め、抑止条件が入力されてない
    時に、サービス動作開始信号を発生させる優先制御手段
    と、前記サービス動作開始信号によってセットされ、サ
    ービス動作終了信号によってリセットされ、他す−ビス
    委求装置のサービス動作開始信号を抑止するためのは号
    を保持する手段と、前記サービス動作終了信号を一定時
    間遅らすための手段と、この一定時開運れた信号をリセ
    ット信号とし、前記サービス動作開始1言号紫セット信
    号とし、自サービス要求装置のサービス動作開始1言号
    を抑止するためのriieを保持する手段とを有するこ
    とを特徴とするデータ処理装置。
JP17717981A 1981-11-06 1981-11-06 デ−タ処理装置 Granted JPS5880756A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP17717981A JPS5880756A (ja) 1981-11-06 1981-11-06 デ−タ処理装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP17717981A JPS5880756A (ja) 1981-11-06 1981-11-06 デ−タ処理装置

Publications (2)

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

Family

ID=16026556

Family Applications (1)

Application Number Title Priority Date Filing Date
JP17717981A Granted JPS5880756A (ja) 1981-11-06 1981-11-06 デ−タ処理装置

Country Status (1)

Country Link
JP (1) JPS5880756A (ja)

Also Published As

Publication number Publication date
JPS6150357B2 (ja) 1986-11-04

Similar Documents

Publication Publication Date Title
US4426681A (en) Process and device for managing the conflicts raised by multiple access to same cache memory of a digital data processing system having plural processors, each having a cache memory
EP0581335B1 (en) Data processing system having units competing for access to shared resources and arbitration unit responsive to the status of the shared resources
JP2574967B2 (ja) マルチプロセッサシステム用アービトレーション装置および同方法
EP0311704B1 (en) Circuit for preventing lock-out of high priority requests to a system controller
US5253347A (en) Centralized arbitration system using the status of target resources to selectively mask requests from master units
US5301283A (en) Dynamic arbitration for system bus control in multiprocessor data processing system
US4423384A (en) Asynchronous multi-port arbiter
CA2026737C (en) Bus master interface circuit with transparent preemption of a data transfer controller
US20080288689A1 (en) Opportunistic granting arbitration scheme for fixed priority grant counter based arbiter
US5293491A (en) Data processing system and memory controller for lock semaphore operations
CA2009055A1 (en) Arbitration of bus access in digital computers
JPS62500549A (ja) マルチプロセッサ・システムにおけるマルチプロセッサの動作を順序付ける方法および装置
US6986005B2 (en) Low latency lock for multiprocessor computer system
US5717872A (en) Flexible, soft, random-like counter system for bus protocol waiting periods
JPH0728758A (ja) ダイナミックタイムループ調停及び装置
JPH0690701B2 (ja) 仲裁回路
US6279066B1 (en) System for negotiating access to a shared resource by arbitration logic in a shared resource negotiator
US5255373A (en) Decreasing average time to access a computer bus by eliminating arbitration delay when the bus is idle
US4604685A (en) Two stage selection based on time of arrival and predetermined priority in a bus priority resolver
US5933616A (en) Multiple bus system bus arbitration according to type of transaction requested and the availability status of the data buffer between the buses
US5307466A (en) Distributed programmable priority arbitration
JPH10143467A (ja) データ処理システムにおいてバス所有権を調停するための方法および装置
JPS59167727A (ja) 低い優先順位の装置を高い優先順位位置に駐在させる分散優先回路網ロジック装置
US5241629A (en) Method and apparatus for a high performance round robin distributed bus priority network
JPS594733B2 (ja) キヨウツウバスセイギヨカイロ