JPS5813933B2 - multiprocessor control device - Google Patents

multiprocessor control device

Info

Publication number
JPS5813933B2
JPS5813933B2 JP50087316A JP8731675A JPS5813933B2 JP S5813933 B2 JPS5813933 B2 JP S5813933B2 JP 50087316 A JP50087316 A JP 50087316A JP 8731675 A JP8731675 A JP 8731675A JP S5813933 B2 JPS5813933 B2 JP S5813933B2
Authority
JP
Japan
Prior art keywords
banks
bank
central processing
multiprocessor
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
JP50087316A
Other languages
Japanese (ja)
Other versions
JPS5211846A (en
Inventor
光志 岡林
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 JP50087316A priority Critical patent/JPS5813933B2/en
Publication of JPS5211846A publication Critical patent/JPS5211846A/en
Publication of JPS5813933B2 publication Critical patent/JPS5813933B2/en
Expired legal-status Critical Current

Links

Landscapes

  • Multi Processors (AREA)

Description

【発明の詳細な説明】 この発明はメモリシェア方式のマルチプロセッサシステ
ムのメモリ制御装置に関する。
DETAILED DESCRIPTION OF THE INVENTION The present invention relates to a memory control device for a memory sharing multiprocessor system.

第1図、第2図に従来技術を示す。The prior art is shown in FIGS. 1 and 2.

第1図の方式では、両中央処理装置(CPU)からの記
憶装置(MS)Jクエストは、MSリクエスト選択装置
(SEL部)で選択され1つが受付けられて主記憶装置
(MS)を起動する。
In the system shown in Figure 1, the storage device (MS) JQuests from both central processing units (CPUs) are selected by the MS request selection device (SEL section), one is accepted, and the main storage device (MS) is activated. .

MSリクエストは、SEL部でぶつかることが発生し、
各CPUのMSリクエスト処理速度をシングル時に比し
て著しく低下させる結果となった。
MS requests may collide in the SEL section,
This resulted in the MS request processing speed of each CPU being significantly lower than when it was single.

第2図は第1図の方式をある程度改良したものでありM
S状態管理装置(MSCTL部)を有することにより、
MSのバンクの動作状態を管理している。
Figure 2 is a somewhat improved version of the method shown in Figure 1.
By having an S state management device (MSCTL section),
It manages the operating status of MS banks.

即ち、例えばCPUoでMSJクエストが発生すると、
MSCTLo,MSCTL,夫々で管理しているMSの
バンク動作状態を参照し、共にバンクが空き状態であれ
ば、MSへの起動を出す。
That is, for example, when an MSJ quest occurs on CPUo,
MSCTLo and MSCTL refer to the bank operation states of the MSs that they manage, and if both banks are empty, a boot is issued to the MS.

両CPUかも両MSへのデータ交換はデータ交換装置(
SW部)によって行なう。
Data exchange between both CPUs and both MSs is performed using a data exchange device (
SW section).

この方式だと両CPUで発生したMSリクエストは、空
バンクに対してのみ起動を出すことが可能であるためM
Sでぶつかることはなく第1図の方式に較べるとCPU
から見たMSJクエスト処理速度のシングル時からの低
下は少なくてすむ。
With this method, MS requests generated by both CPUs can be activated only for empty banks, so M
There is no collision with S, and compared to the method shown in Figure 1, the CPU
The decrease in MSJ Quest processing speed compared to the single version is minimal.

第1図、第2図において、MSが各nバンク(ウエイ)
であったとすると、マルチプロセッサ構成にすることに
よって、MSは2nバンク(ウエイ)以上のものが可能
である。
In Figures 1 and 2, each MS has n banks (ways).
If so, by using a multiprocessor configuration, the MS can have 2n banks (ways) or more.

第1図ではCPU、各SEL部の口を増加させることに
よって2nバンク以上の構成が実現できる。
In FIG. 1, a configuration of 2n banks or more can be realized by increasing the number of CPUs and each SEL section.

しかしMSでのぶつかりは避けられないためマルチプロ
セッサ化することによる各CPUの性能低下は依然とし
て太きい。
However, since collisions in MSs are unavoidable, the performance of each CPU still suffers from a significant drop in performance due to multiprocessorization.

第2図ではSWを増加することによって2nバンク以上
の構成は実現できるが、従来技術では、MSCL部で管
理しうるバンク数がシングルプロセッサ時のMSバンク
数と同一であったため同時にMS全バンクを動作させる
ことが不ヴ能であり、MSCTLによるMSバンク状態
の参照時、バンク空きで待ちが生じる可能性が犬となり
、マルチプロセッサ化による各CPUの性能低下はやは
り太きい。
In Figure 2, a configuration of 2n banks or more can be realized by increasing SW, but in the conventional technology, the number of banks that can be managed by the MSCL section is the same as the number of MS banks in a single processor, so all MS banks can be managed at the same time. It is impossible to operate it, and when the MS bank status is referenced by MSCTL, there is a possibility that a waiting period will occur because the bank is empty, and the performance of each CPU due to multiprocessorization is still significant.

この発明の目的はMSシェアのマルチプロセッサにおい
て、各CPUのMSリクエストがMSバンクでぶつかる
のを避けると共に、全バンクを同時に動作させることを
可能にすることによって、マルチプロセッサ化によるC
PUiりの性能低下を最小にするマルチプロセッザ制御
装置を提供するにある。
The purpose of this invention is to prevent MS requests from each CPU from colliding with each other in the MS bank in a multiprocessor with MS shares, and to enable all banks to operate simultaneously, thereby reducing the
An object of the present invention is to provide a multiprocessor control device that minimizes performance degradation of a PUi.

この発明は両CPU間でのMSバンク状態の管理を、マ
ルチプロセッサ時には、シングルプロセッサ時の2倍の
バンク数(CPU2台の時)にすることによってMSの
使用効率を良くする。
This invention improves the efficiency of MS usage by managing the MS bank status between both CPUs in the case of a multiprocessor, with the number of banks being twice that of a single processor (in the case of two CPUs).

実施例の説明を便宜上、CPU2台のマルチプロセッサ
とし、各MSのバンク数を4としたものを考える。
For convenience of explanation of the embodiment, it is assumed that the multiprocessor has two CPUs and the number of banks of each MS is four.

これはあくまで説明の便宜のためであり、発明の一般性
を失わせるものではない。
This is only for convenience of explanation and does not detract from the generality of the invention.

またデータ構成としては第1図、第2図の何れでもよく
、データ構造が限定されることもない。
Further, the data structure may be either shown in FIG. 1 or FIG. 2, and the data structure is not limited.

ここでは本発明の骨子となるMSリクエストのコントロ
ール方法について具体的に述べる。
Here, a method for controlling MS requests, which is the gist of the present invention, will be specifically described.

第3図はCPUoにおけるMSリクエスト制御論理であ
る。
FIG. 3 shows the MS request control logic in CPUo.

添字iはMSAを示し、添字jはバンクNo.を示す。Subscript i indicates MSA, and subscript j indicates bank number. shows.

Aぱアンドゲート、ORはオアゲートである,CPUo
からMSi−jに対するリクエスト「CPUoBKs−
3REQJが発生すると、CPUoのMSリクエスト受
付サイクル (CPUoREQCYCLE)であってMSi−jが空
き状態(BKi−j BSY=’0’)であることによ
って(ラッチ(LTHの出力))、MSへの起動信号が
作成される (CPUoBKi−jREQ)。
A and gate, OR is or gate, CPUo
Request “CPUoBKs-” to MSi-j from
When 3REQJ occurs, it is the MS request reception cycle (CPUoREQCYCLE) of CPUo and MSi-j is in the free state (BKi-j BSY='0') (latch (LTH output)), and the activation to the MS is performed. A signal is created (CPUoBKi-jREQ).

ここでCPUoREQ CYCLE信号はCPUのマシ
ンサイクルに同期して生成される信号で、CPU1RE
Q CYCLE信号と交互にIIIとなる。
Here, the CPUoREQ CYCLE signal is a signal generated in synchronization with the CPU machine cycle.
Q It becomes III alternately with the CYCLE signal.

またBKi−jBSY信号は図示するようにCPUo又
はCPU1がらのバンクi−j起動信号によってセット
されMSサイクル終了信号(RESETBK BSYi
−j)によってリセットされる信号であり、MSリクエ
スト制御の要となる信号である。
Further, the BKi-jBSY signal is set by the bank i-j activation signal from CPUo or CPU1 as shown in the figure, and is set by the MS cycle end signal (RESETBK BSYi
-j), and is a key signal for MS request control.

このようにしてMS起動信号が作成されると、直ちに両
CPUのMSバンク状態信号はビジイとなるため、仮に
次のCPU,のMSJクエストサイクル中にCPU,で
同−バンクへ7MSJクエストが発生しても再び起動信
号が作成されることはなく、MSでのリクエストのぶつ
がりが発生しない。
When the MS activation signal is created in this way, the MS bank status signals of both CPUs immediately become busy, so if 7 MSJ quests to the same bank occur in the CPU during the next CPU's MSJ quest cycle. Even if the activation signal is not generated again, no collision of requests occurs in the MS.

また更に、動作中のバンクへのリクエストは保留してお
いて、空き状態のバンクへのリクエストを優先して処理
することによって、MSを有効に使用することができる
Furthermore, the MS can be used effectively by suspending requests to operating banks and processing requests to idle banks with priority.

またブロックリクエス・に対しては、ブロックリクエス
ト発生と同時に、他のCPUから該ブロックのバンクへ
の起動を抑止することによって優先的に処理することが
可能である。
Further, it is possible to process a block request preferentially by inhibiting activation of the block from another CPU to the bank at the same time as the block request is generated.

MSNo.、(1)、バンクNo.(j)の選定につい
ての一例を第4図に示した。
MS No. , (1), Bank No. An example of the selection of (j) is shown in FIG.

これは24ビットアドレス、8バイトデプスのものであ
るが、ビッ・18でMSNo.、ヒット19〜20でバ
ンクNo.を選定することが町能である。
This is a 24-bit address and 8-byte depth, and bit 18 indicates MS No. , hit 19-20 and bank No. Choosing the right person is the town's Noh task.

なお、MSNo.の選定についてはビット18に限定さ
れることはなく、ビソト0〜19のうちどのビットでも
可能である。
In addition, MS No. The selection of is not limited to bit 18, but any bit among bits 0 to 19 is possible.

本発明は、第3図に示す論理を各CPUのMSリクエス
ト制御部に、マルチプロセッサ構成でのMS全バンク分
(この例では各CPU8回路)の論理を持つことによっ
て実現される。
The present invention is realized by providing the logic shown in FIG. 3 in the MS request control section of each CPU for all MS banks in a multiprocessor configuration (in this example, 8 circuits for each CPU).

この発明により、マルチプロセッサを構成するすべての
CPUごとに、システム全体のMSバンクの動作状態を
管理することによって、MSJクエストのぶつかりをな
くしかつ全バンクを同時に動作させることが初めて可能
となり、マルチプロセッサ化によるCPU当りの性能低
下を最小にすることが可能となった。
This invention makes it possible for the first time to eliminate MSJ Quest conflicts and operate all banks simultaneously by managing the operating status of the MS banks of the entire system for each CPU that makes up the multiprocessor. This makes it possible to minimize the performance deterioration per CPU due to

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

第1図および第2図は従来のマルチプロセッザ方式の構
成を示すブロック図、第3図はこの発明の一実施例を示
すブロック図、第4図は本発明を実施するためのMSア
ドレスの使用法の一例を示すアドレス構成図である。 CPU・・・・・・中央処理装置、MS・・・・・・記
憶装置。
1 and 2 are block diagrams showing the configuration of a conventional multiprocessor system, FIG. 3 is a block diagram showing an embodiment of the present invention, and FIG. 4 is a block diagram showing the configuration of a conventional multiprocessor system. FIG. 2 is an address configuration diagram showing an example of usage. CPU...Central processing unit, MS...Storage device.

Claims (1)

【特許請求の範囲】[Claims] 1 記憶装置をシェアするマルチプロセッサシステムに
おいて、接続されている記憶装置のバンクすべての動作
状態を各中央処理装置において管理し各中央処理装置は
自中央処理装置のメモリ受付可能サイクル時に、空き状
態である記憶装置バンクが使用でき、同時にその記憶装
置サイクル終了まで、他中央処理装置が同一バンクを使
用することを禁止することを特徴とするマルチプロセッ
サ制御装置。
1 In a multiprocessor system that shares a storage device, each central processing unit manages the operating status of all banks of connected storage devices, and each central processing unit keeps the memory in an empty state during the memory reception cycle of its own central processing unit. A multiprocessor control device characterized in that a certain storage device bank can be used, and at the same time, other central processing units are prohibited from using the same bank until the end of the storage device cycle.
JP50087316A 1975-07-18 1975-07-18 multiprocessor control device Expired JPS5813933B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP50087316A JPS5813933B2 (en) 1975-07-18 1975-07-18 multiprocessor control device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP50087316A JPS5813933B2 (en) 1975-07-18 1975-07-18 multiprocessor control device

Publications (2)

Publication Number Publication Date
JPS5211846A JPS5211846A (en) 1977-01-29
JPS5813933B2 true JPS5813933B2 (en) 1983-03-16

Family

ID=13911424

Family Applications (1)

Application Number Title Priority Date Filing Date
JP50087316A Expired JPS5813933B2 (en) 1975-07-18 1975-07-18 multiprocessor control device

Country Status (1)

Country Link
JP (1) JPS5813933B2 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH01179531A (en) * 1988-01-08 1989-07-17 Esuto:Kk Receiver for specific object group broadcast

Also Published As

Publication number Publication date
JPS5211846A (en) 1977-01-29

Similar Documents

Publication Publication Date Title
US5016167A (en) Resource contention deadlock detection and prevention
US4591977A (en) Plurality of processors where access to the common memory requires only a single clock interval
JPS6327738B2 (en)
US5574868A (en) Bus grant prediction technique for a split transaction bus in a multiprocessor computer system
EP0351955B1 (en) Multiprocessor systems with cross-interrogated store-in-caches
JPH06214960A (en) Multiprocessor system
JPH04500570A (en) Address-based priority locking storage for shared memory
US5790813A (en) Pre-arbitration system allowing look-around and bypass for significant operations
JPH0625985B2 (en) Method and apparatus for ensuring proper access to system resources by a processor in a multiprocessor computer system
JPH06164574A (en) Data communication device/method
EP0189944B1 (en) Cache memory circuit capable of processing a read request during transfer of a data block
JPH01502628A (en) Method and apparatus for initiating transactions in a multiprocessor computer system using multiple lock instructions
EP0512685B1 (en) Quadrature bus protocol for carrying out transactions in a computer system
JPH11212939A (en) System for exchanging data between data processor units having processor interconnected by common bus
JP4531223B2 (en) Data processing apparatus having a plurality of processors sharing a collective memory
JPS58222363A (en) Distributor for common memory
US20050177674A1 (en) Configurable embedded processor
JP2734246B2 (en) Pipeline bus
JPS5813933B2 (en) multiprocessor control device
US6920584B2 (en) System design verification using selected states of a processor-based system to reveal deficiencies
JP2004062910A (en) Method for realizing semaphore to multi-core processor and controlling access to common resource
JP2002024007A (en) Processor system
JPH0544238B2 (en)
EP0533429B1 (en) Computer bus control system
JP3240863B2 (en) Arbitration circuit