JP2001229143A - Multiprocessor system - Google Patents

Multiprocessor system

Info

Publication number
JP2001229143A
JP2001229143A JP2000036151A JP2000036151A JP2001229143A JP 2001229143 A JP2001229143 A JP 2001229143A JP 2000036151 A JP2000036151 A JP 2000036151A JP 2000036151 A JP2000036151 A JP 2000036151A JP 2001229143 A JP2001229143 A JP 2001229143A
Authority
JP
Japan
Prior art keywords
processor
data
shared memory
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
JP2000036151A
Other languages
Japanese (ja)
Inventor
Hiroyuki Murakami
弘幸 村上
Makoto Kanda
真 神田
Hitoshi Maehara
均 前原
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 Telecom Networks Ltd
Original Assignee
Fujitsu Telecom Networks 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 Telecom Networks Ltd filed Critical Fujitsu Telecom Networks Ltd
Priority to JP2000036151A priority Critical patent/JP2001229143A/en
Publication of JP2001229143A publication Critical patent/JP2001229143A/en
Pending legal-status Critical Current

Links

Landscapes

  • Multi Processors (AREA)
  • Bus Control (AREA)
  • Information Transfer Systems (AREA)

Abstract

PROBLEM TO BE SOLVED: To shorten the wait time which a processor needs to access a common memory as to a multiprocessor system having processors and the common memory. SOLUTION: Serial-parallel conversion parts 5-1 to 5-3 are connected to respective processors 1-1 to 1-3; and a serial-parallel conversion part 7 of a memory control part 3 connected to the common memory 2 and the serial- parallel conversion parts 5-1 to 5-3 are connected by buses 4-1 to 4-3 which transfer serial data; and a data buffer selector 6 is connected between the common memory 2 and serial-parallel conversion part 7 and a priority decision circuit 8 is provided which performs priority control between data buffers of the data buffer selector 6 which correspond to the processors and the common memory 2.

Description

【発明の詳細な説明】DETAILED DESCRIPTION OF THE INVENTION

【0001】[0001]

【発明の属する技術分野】本発明は、複数のプロセッサ
と共有メモリとの間を、直列データ転送を行うプロセッ
サ対応のバスを介して接続し、メモリ制御部により共有
メモリを占有してアクセスする制御を行わせるマルチプ
ロセッサ・システムに関する。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a control system in which a plurality of processors and a shared memory are connected via a bus corresponding to a processor for performing serial data transfer, and a shared memory is accessed by a memory control unit. And a multiprocessor system for performing the following.

【0002】[0002]

【従来の技術】各種の処理量の多いシステムに於いて
は、複数のプロセッサを設けて、機能分散処理や負荷分
散処理を行わせるマルチプロセッサ・システムが採用さ
れている。このマルチプロセッサ・システムは、プロセ
ッサ対応に個別メモリを設けた方式と、各プロセッサが
共通にアクセスする共有メモリを設けた方式と、個別メ
モリと共有メモリとの両方を設けた方式とが知られてい
る。
2. Description of the Related Art In a system having a large amount of processing, a multiprocessor system having a plurality of processors to perform a function distribution process and a load distribution process is employed. This multiprocessor system is known as a system in which an individual memory is provided for a processor, a system in which a shared memory is commonly accessed by processors, or a system in which both an individual memory and a shared memory are provided. I have.

【0003】又共有メモリと複数のプロセッサとを並列
データ転送を行う共通バスで接続する構成が一般的であ
り、この共通バスは、プロセッサの処理ビット数と、ア
ドレスビット数と、各種の制御信号数とに対応した信号
線により構成される。又プロセッサ間及びプロセッサと
共有メモリとの間に転送するデータのビット数は、例え
ば、8〜128ビット程度の構成が知られており、従っ
て、128ビットのデータを並列転送する共通バスの場
合は、更に制御信号やアドレスビット等を含めて転送ビ
ット数は多くなり、それに対応する信号線数を必要とす
ることになる。従って、プロセッサを搭載した基板間も
バス接続するから、基板間を接続する為の共通バスのス
ペースが大きくなり、且つコネクタを介して接続する構
成が一般的であるが、このコネクタが大型化して、基板
上に搭載する為のスペースを確保することが困難な状態
となる。
In general, a common memory and a plurality of processors are connected by a common bus for performing parallel data transfer. The common bus includes the number of processing bits of the processor, the number of address bits, and various control signals. It is composed of signal lines corresponding to the numbers. The number of bits of data transferred between processors and between the processor and the shared memory is known to be, for example, about 8 to 128 bits. Therefore, in the case of a common bus for transferring 128 bits of data in parallel, Further, the number of transfer bits including control signals, address bits, and the like increases, and the number of signal lines corresponding to the number of transfer bits is required. Therefore, since a bus is also connected between the boards on which the processors are mounted, a space for a common bus for connecting the boards is large, and a configuration in which the boards are connected via a connector is generally used. Therefore, it is difficult to secure a space for mounting on the substrate.

【0004】そこで、バス幅を小さくして基板間の接続
を容易にする為に、データを直列転送する構成が知られ
ている。図25はこのような直列転送を行う従来例のマ
ルチプロセッサ・システムを示すもので、101−1〜
101−3はプロセッサ(CPU1〜CPU3)、10
2は共有メモリ、103はメモリ制御部、104は送信
データSDと受信データRDとクロック信号CLKとの
それぞれ信号線からなる共通バス、105−1〜105
−3,107は直並列変換部(P/S・S/P)、10
6−1〜106は要求信号REQと応答信号ACKとの
信号線、108はバス優先判定回路を示す。
Therefore, a configuration is known in which data is serially transferred in order to reduce the bus width and facilitate connection between boards. FIG. 25 shows a conventional multiprocessor system for performing such serial transfer.
101-3 are processors (CPU1 to CPU3), 10
2 is a shared memory, 103 is a memory control unit, 104 is a common bus composed of signal lines for transmission data SD, reception data RD, and a clock signal CLK, 105-1 to 105
-3, 107 are serial / parallel conversion units (P / S / S / P), 10
Reference numerals 6-1 to 106 denote signal lines for the request signal REQ and the response signal ACK, and reference numeral 108 denotes a bus priority determination circuit.

【0005】例えば、プロセッサ101−1〜101−
3は、32ビットの並列データ(ライトデータ,リード
データ又はメモリアドレス)と、共有メモリ102に対
するリード/ライトのコマンドと、クロック信号との合
計35ビット幅で直並列変換部105−1〜105−3
との間を接続し、このプロセッサ101−1〜101−
3対応の直並列変換部105−1〜105−3と、共有
メモリ102の直並列変換部107との間を、送信デー
タSDと受信データRDとクロック信号CLKとを転送
する3本の信号線からなる共通バス104で接続する。
又直並列変換部105−1〜105−3とバス優先判定
回路108との間を、それぞれバス獲得要求信号REQ
の信号線と、バス獲得応答信号ACKの信号とからなる
信号線106−1〜106−3により接続する。
For example, processors 101-1 to 101-
Reference numeral 3 denotes a serial / parallel conversion unit 105-1 to 105- having a total of 35 bits of 32-bit parallel data (write data, read data or memory address), a read / write command to the shared memory 102, and a clock signal. 3
And processors 101-1 to 101-
Three signal lines for transferring the transmission data SD, the reception data RD, and the clock signal CLK between the serial-to-parallel conversion units 105-1 to 105-3 corresponding to the three and the serial-to-parallel conversion unit 107 of the shared memory 102 Are connected by a common bus 104 consisting of
A bus acquisition request signal REQ is transmitted between the serial / parallel conversion units 105-1 to 105-3 and the bus priority determination circuit 108, respectively.
And the signal lines 106-1 to 106-3 including the bus acquisition response signal ACK.

【0006】従って、直並列変換部105−1〜105
−3は、プロセッサ101−1〜101−3からの32
ビットのデータ(ライトデータ,アドレス,コマンド
等)を直列に変換して送信データSDとし、又直列の受
信データRDを32ビットのデータに変換してプロセッ
サ101−1〜101−3に転送する。又プロセッサ1
01−1〜101−3から共有メモリ102に対するア
クセス要求信号REQは、制御信号線106−1〜10
6−3を介してバス優先判定回路108に送出され、バ
ス優先判定回路108は競合判定処理による応答信号A
CKを送出する。それにより、プロセッサを搭載した基
板間を接続する為の信号線数が少なくなり、コネクタの
小型化並びに共通バスのスペースの縮小化とを図ること
ができる。
Accordingly, the serial-parallel conversion units 105-1 to 105-1
-3 is 32 from the processors 101-1 to 101-3.
Bit data (write data, address, command, etc.) is serially converted to transmission data SD, and serial reception data RD is converted to 32-bit data and transferred to processors 101-1 to 101-3. Processor 1
The access request signal REQ to the shared memory 102 from 01-1 to 101-3 is transmitted from the control signal lines 106-1 to 103-1.
6-3, is sent to the bus priority determination circuit 108, and the bus priority determination circuit 108
Send CK. As a result, the number of signal lines for connecting the boards on which the processors are mounted is reduced, so that the size of the connector and the space for the common bus can be reduced.

【0007】図26は従来例の動作説明図であり、RE
Q1〜REQ3はプロセッサ101−1〜101−3か
らのバス獲得要求信号、ACK1〜ACK3はバス優先
判定回路108からのバス獲得応答信号を示し、又バス
獲得CPU(プロセッサ)と、クロック信号CLKと、
送信データSD(ライトデータ,メモリアドレス)と、
受信データRD(リードデータ)と、共有メモリアクセ
スとを示す。
FIG. 26 is a diagram for explaining the operation of the conventional example.
Q1 to REQ3 indicate bus acquisition request signals from the processors 101-1 to 101-3, ACK1 to ACK3 indicate bus acquisition response signals from the bus priority determination circuit 108, and a bus acquisition CPU (processor), a clock signal CLK, ,
Transmission data SD (write data, memory address),
It shows received data RD (read data) and shared memory access.

【0008】メモリアクセス動作を符号〜により、
バス獲得動作を符号(a) 〜(l) により説明する。又プロ
セッサはCPU1〜CPU3として説明する。CPU
1からバス獲得要求信号REQ1を送出し、バス優先
判定回路108からCPU1へバス獲得応答信号ACK
1を送出し、CPU1より送信データSDを送出し、
メモリ制御部103が共有メモリ102に対してライ
ト,リードのアクセス動作を行う。次に、メモリ制御
部108から受信データRDを送出し、CPU1から
バス獲得終了を通知し、バス優先判定回路108はC
PU1へのバス獲得応答信号ACK1を終了とする。
The memory access operation is represented by
The bus acquisition operation will be described with reference to symbols (a) to (l). The processors will be described as CPU1 to CPU3. CPU
1 sends a bus acquisition request signal REQ1 and the bus priority determination circuit 108 sends a bus acquisition response signal ACK to the CPU1.
1 and the CPU 1 sends the transmission data SD,
The memory control unit 103 performs write and read access operations to the shared memory 102. Next, the received data RD is transmitted from the memory control unit 108, the completion of bus acquisition is notified from the CPU 1, and the bus priority determination circuit 108
The bus acquisition response signal ACK1 to PU1 is terminated.

【0009】バス獲得動作は、(a) CPU1からバス獲
得要求を行う。(b) バス優先判定回路108よりCPU
1へバス獲得応答を返す。(c) CPU2からバス獲得要
求、(d) CPU3からバス獲得要求、即ち、バス獲得要
求の競合が生じた場合を示す。この場合、バス優先判定
回路108は、最も先にバス獲得要求を送出したCPU
1を選択して、(b) のバス獲得応答を返す。そして、
(e) CPU1の処理終了によりバス獲得終了を通知、
(f) バス優先判定回路108がCPU1からバスを解
放、(g) バス優先判定回路108はバス獲得要求を送出
しているCPU2へバス獲得応答を送出、(h) CPU2
の処理終了によりバス獲得終了を通知、(i) バス優先判
定回路108がCPU2からバスを解放、(j) バス優先
判定回路108よりCPU3へバス獲得応答を送出、
(k) CPU3の処理終了によりバス獲得終了を通知す
る。
The bus acquisition operation is as follows: (a) The CPU 1 issues a bus acquisition request. (b) CPU from the bus priority determination circuit 108
A bus acquisition response is returned to 1. (c) A bus acquisition request from the CPU 2 and (d) a bus acquisition request from the CPU 3, that is, a case where a conflict occurs between the bus acquisition requests. In this case, the bus priority determination circuit 108 determines the CPU that has transmitted the bus acquisition request first.
Select 1 and return the bus acquisition response of (b). And
(e) Notifying the end of the bus acquisition by the end of the processing of the CPU 1,
(f) The bus priority determination circuit 108 releases the bus from the CPU 1, (g) the bus priority determination circuit 108 transmits a bus acquisition response to the CPU 2 which has transmitted the bus acquisition request, and (h) the CPU 2
(I) The bus priority determination circuit 108 releases the bus from the CPU 2, and (j) the bus priority determination circuit 108 sends a bus acquisition response to the CPU 3.
(k) The end of bus acquisition is notified by the end of processing by the CPU 3.

【0010】従って、バス獲得CPUとして示すよう
に、CPU1,CPU2,CPU3の順序で共有メモリ
102に対するアクセスが可能となるように、バス優先
判定回路102による制御が行われ、バス獲得中に於い
て、共有メモリ102との間で専有した共通バス104
を介してライトデータ(SD)とリードデータ(RD)
との送受信を行うことになる。
Therefore, as shown as a bus acquisition CPU, control by the bus priority determination circuit 102 is performed so that the shared memory 102 can be accessed in the order of the CPU1, CPU2, and CPU3. , Shared bus 104 shared with shared memory 102
Write data (SD) and read data (RD) via
Will be sent and received.

【0011】[0011]

【発明が解決しようとする課題】従来例のマルチプロセ
ッサ・システムに於いては、共通バス104を共用して
いることにより、バス優先判定回路108が競合するバ
ス獲得要求に対して、一つのプロセッサに対してのみバ
ス獲得応答を返して、そのプロセッサが共通バス104
を専有して共有メモリ102に対するアクセスを可能と
している。
In the conventional multiprocessor system, the common bus 104 is shared, so that the bus priority determination circuit 108 responds to a conflicting bus acquisition request with one processor. Returns a bus acquisition response only to the
, And access to the shared memory 102 is enabled.

【0012】しかし、共有メモリ102に対するアクセ
ス要求(バス獲得要求)の競合が発生すると、優先順位
の低いプロセッサは、優先順位の高いプロセッサの処理
が終了まで待ちの状態が続くことになる。即ち、図25
に於ける(d) 〜(j) 間のCPU3アクセス待ち時間とし
て示すように、優先順位が高いCPU2の処理終了ま
で、バス獲得が遅れることになり、高速処理ができない
問題がある。本発明は、バス獲得待ちによる処理遅延を
無くし、且つバス専有時間の短縮を図ることを目的とす
る。
However, when a contention for an access request (bus acquisition request) to the shared memory 102 occurs, a low-priority processor continues to wait until the processing of the high-priority processor ends. That is, FIG.
As shown by the CPU 3 access waiting time between (d) and (j) in the above, there is a problem that the bus acquisition is delayed until the processing of the CPU 2 having a higher priority is completed, and high-speed processing cannot be performed. SUMMARY OF THE INVENTION It is an object of the present invention to eliminate a processing delay due to a bus acquisition wait and to shorten a bus occupation time.

【0013】[0013]

【課題を解決するための手段】本発明のマルチプロセッ
サ・システムは、(1)複数のプロセッサ1−1〜1−
3(CPU1〜CPU3)と共有メモリ2とを含むマル
チプロセッサ・システムであって、複数のプロセッサ1
−1〜1−3にそれぞれ接続した直並列変換部5−1〜
5−3と、共有メモリ2に接続したメモリ制御部3の直
並列変換部7との間を、直列データを転送するバス4−
1〜4−3により接続し、共有メモリ2とメモリ制御部
3の直並列変換部7との間にデータバッファ・セレクタ
6を接続し、このデータバッファ・セレクタ6に、複数
のプロセッサ対応の送受信データバッファを設け、この
送受信データバッファと共有メモリ2との間の優先選択
制御を行う優先判定回路8を設けた構成とする。
According to the present invention, there is provided a multiprocessor system comprising: (1) a plurality of processors 1-1 to 1-1;
3 (CPU1 to CPU3) and a shared memory 2, a plurality of processors 1
The serial-parallel converters 5-1 to 5-1 connected to -1 to 1-3, respectively.
A bus 4 for transferring serial data between 5-3 and the serial-parallel converter 7 of the memory controller 3 connected to the shared memory 2.
1 to 4-3, and a data buffer selector 6 is connected between the shared memory 2 and the serial / parallel conversion unit 7 of the memory control unit 3. The data buffer selector 6 has a transmission / reception function corresponding to a plurality of processors. A configuration is provided in which a data buffer is provided and a priority determination circuit 8 for performing priority selection control between the transmission / reception data buffer and the shared memory 2 is provided.

【0014】又(2)メモリ制御部3は、プロセッサ間
通信か否かを判定し、プロセッサ間通信については、送
受信データバッファを介してデータの転送制御を行うC
PU間通信判定/制御部を備えることができる。
(2) The memory control unit 3 determines whether or not the communication is between processors, and for the communication between processors, performs a data transfer control via a transmission / reception data buffer.
An inter-PU communication determination / control unit can be provided.

【0015】又(3)メモリ制御部3は、直並列変換部
7と、データバッファ・セレクタ6と、優先判定回路8
とを含み、データバッファ・セレクタ6は、プロセッサ
からのデータを一時蓄積し、このデータの蓄積完了によ
り、優先判定回路8にバス獲得要求信号REQを送出す
る受信データバッファと、プロセッサへ送出するデータ
を一時蓄積し、優先判定回路8からのバス獲得応答信号
ACKにより、プロセッサへ送出する送信データバッフ
ァとを備え、優先判定回路8は、バス獲得要求信号RE
Qの優先選択制御を行って、バス獲得応答信号ACKを
送出する構成を備えている。
(3) The memory control unit 3 includes a serial / parallel conversion unit 7, a data buffer selector 6, and a priority determination circuit 8.
The data buffer selector 6 temporarily accumulates data from the processor, and upon completion of the accumulation of the data, a reception data buffer for transmitting a bus acquisition request signal REQ to the priority determination circuit 8 and a data for transmission to the processor. And a transmission data buffer for sending to the processor in response to a bus acquisition response signal ACK from the priority determination circuit 8. The priority determination circuit 8
A configuration is provided for performing priority selection control of Q and transmitting a bus acquisition response signal ACK.

【0016】又(4)優先判定回路8は、バス獲得要求
信号の競合時に、予め設定した優先順位に従ってバス獲
得応答信号ACKを送出する優先順位判定部を備えるこ
とができる。
(4) The priority judging circuit 8 can include a priority judging unit for transmitting a bus acquisition response signal ACK in accordance with a preset priority when a bus acquisition request signal conflicts.

【0017】又(5)優先判定回路8は、プロセッサ対
応のバス獲得応答信号ACKの送出回数を記憶する判定
回数記憶部と、この判定回数記憶部に記憶された送出回
数に従ってバス獲得要求信号REQの優先順位を変更す
る優先順位判定部とを備えることができる。
(5) The priority judging circuit 8 judges the number of transmissions of the bus acquisition response signal ACK corresponding to the processor, and the bus acquisition request signal REQ according to the number of transmissions stored in the judgment number storage. And a priority order determination unit that changes the priority order.

【0018】又(6)優先判定回路8は、受信データバ
ッファに蓄積されたデータを解析して、優先順位判定部
に於ける優先順位を変更させるデータ解析部を備えるこ
とができる。
(6) The priority judging circuit 8 can include a data analyzing section for analyzing the data stored in the received data buffer and changing the priority in the priority judging section.

【0019】又(7)メモリ制御部3は、排他制御電文
の送受信により、占有許可を与えたプロセッサに共有メ
モリを占有させて、データバッファ・セレクタを介し
て、共有メモリにアクセスする構成を備えることができ
る。
(7) The memory control unit 3 has a configuration in which the processor to which the occupation is permitted is occupied in the shared memory by transmitting and receiving the exclusive control message, and the shared memory is accessed via the data buffer selector. be able to.

【0020】又(8)メモリ制御部3は、プロセッサ対
応のバスを介して送受信されるデータのマーク状態及び
スペース状態に従って占有許可を与えたプロセッサに、
共有メモリを占有させて、データバッファ・セレクタを
介して共有メモリにアクセスする構成を備えることがで
きる。
(8) The memory control unit 3 gives the processor which has given the occupation permission in accordance with the mark state and the space state of the data transmitted / received via the bus corresponding to the processor.
A configuration may be provided in which the shared memory is occupied and the shared memory is accessed via the data buffer selector.

【0021】又(9)複数のプロセッサ1−1〜1−3
にそれぞれ接続した直並列変換部5−1〜5−3と、共
有メモリ2に接続したメモリ制御部3の直並列変換部7
との間を、直列データを転送するバス4−1〜4−3に
より接続したマルチプロセッサ・システムであって、プ
ロセッサと共有メモリとの間及び前記プロセッサ間で送
受信されるコマンド及び応答に対して、エラー検出及び
監視時間経過に従って、異常箇所を判定する構成を備え
ることができる。
(9) A plurality of processors 1-1 to 1-3
And the serial-parallel converters 5-1 to 5-3 connected to the shared memory 2 and the serial-parallel converters 7 of the memory controller 3 connected to the shared memory 2, respectively.
A multi-processor system connected by serial buses 4-1 to 4-3 for transferring commands and responses transmitted and received between a processor and a shared memory and between the processors. In addition, a configuration may be provided in which an abnormal point is determined in accordance with error detection and monitoring time lapse.

【0022】[0022]

【発明の実施の形態】図1は本発明の第1の実施の形態
の説明図であり、1−1〜1−3はプロセッサ(CPU
1〜CPU3)、2は共有メモリ、3はメモリ制御部、
4−1〜4−3は送信データSDと受信データRDとク
ロック信号CLKとの信号線からなるプロセッサ対応の
バス、5−1〜5−3,6はデータバッファ・セレク
タ、7は直並列変換部(P/S・SP)、8は優先判定
回路を示す。
FIG. 1 is an explanatory diagram of a first embodiment of the present invention, wherein 1-1 to 1-3 are processors (CPUs).
1 to CPU 3), 2 is a shared memory, 3 is a memory control unit,
Reference numerals 4-1 to 4-3 denote buses corresponding to a processor including signal lines of transmission data SD, reception data RD, and a clock signal CLK; 5-1 to 5-3, 6 data buffer selectors; The unit (P / S · SP), 8 indicates a priority determination circuit.

【0023】直並列変換部5−1〜5−3は、プロセッ
サ1−1〜1−3との間で、例えば、32ビット並列の
データと、2ビット構成のリード/ライトコマンドと、
クロック信号CLKとを転送し、メモリ制御部3の直並
列変換部7との間で、直列の送信データSDと受信デー
タRDとクロック信号CLKとを転送するように、直並
列変換を行うものである。なお、送信データSDは、ラ
イトデータとメモリアドレスとライトコマンドとを含
み、受信データRDはリードデータを含むものである。
従って、各プロセッサ1−1〜1−3対応に、共有メモ
リ2との間のバス4−1〜4−3としては、3本の信号
線により構成することができる。又直並列変換部5−1
〜5−3とプロセッサ1−1〜1−1との間は、例え
ば、35本の信号線により接続し、直並列変換部7とデ
ータバッファ・セレクタ6との間は、1プロセッサ当た
り、例えば、35本の信号線により接続する。
The serial-parallel converters 5-1 to 5-3 exchange, for example, 32-bit parallel data, 2-bit read / write commands with the processors 1-1 to 1-3.
The clock signal CLK is transferred, and serial / parallel conversion is performed between the serial transmission / reception data RD and the clock signal CLK between the serial / parallel conversion unit 7 of the memory control unit 3. is there. The transmission data SD includes write data, a memory address, and a write command, and the reception data RD includes read data.
Therefore, the buses 4-1 to 4-3 between the processors 1-1 to 1-3 and the shared memory 2 can be constituted by three signal lines. Also, the serial-parallel conversion unit 5-1
5-3 and the processors 1-1 to 1-1 are connected by, for example, 35 signal lines, and between the serial-parallel conversion unit 7 and the data buffer selector 6, for example, per processor, , 35 signal lines.

【0024】又メモリ制御部3は、前述の直並列変換部
7と、データバッファ・セレクタ6と、優先判定回路8
とを含み、優先判定回路8は、従来例のバス優先判定回
路と同様な機能を含むものであり、データバッファ・セ
レクタ6からのバス獲得要求信号REQに対して、競合
発生時の優先判定に従ったバス獲得応答信号ACKをデ
ータバッファ・セレクタ6に返送する。又データバッフ
ァ・セレクタ6は、共有メモリ2に対するリード/ライ
トのアクセス制御を行う機能と、プロセッサ1−1〜1
−3対応のバッファ機能と、優先判定回路8との間のバ
ス獲得要求信号REQの送出及びバス獲得応答信号AC
Kの受信の機能と、バス獲得応答信号ACKによるバッ
ファ機能の選択制御機能とを含むものである。
The memory control unit 3 includes the serial / parallel conversion unit 7, the data buffer selector 6, and the priority determination circuit 8
The priority determination circuit 8 includes a function similar to that of the conventional bus priority determination circuit. The priority determination circuit 8 responds to the bus acquisition request signal REQ from the data buffer selector 6 to determine the priority when a conflict occurs. The corresponding bus acquisition response signal ACK is returned to the data buffer selector 6. The data buffer selector 6 has a function of controlling read / write access to the shared memory 2 and a function of the processors 1-1 to 1-1.
Transmission of the bus acquisition request signal REQ between the buffer function corresponding to J.-3 and the priority determination circuit 8 and the bus acquisition response signal AC
It includes a K reception function and a buffer function selection control function using a bus acquisition response signal ACK.

【0025】図2は本発明の第1の実施の形態の動作説
明図であり、CLKはクロック信号、SD1〜SD3は
プロセッサ1−1〜1−3対応の送信データ(ライトデ
ータ,メモリアドレス,コマンド等)、RD1〜RD3
はプロセッサ1−1〜1−3対応の受信データ(リード
データ,応答等)、REQ1〜REQ3はプロセッサ1
−1〜1−3対応のバス獲得要求信号、ACK1〜AC
K3はプロセッサ1−1〜1−3に対応のバス獲得応答
信号を示す。又共有メモリアクセスと、バス獲得CPU
(プロセッサ)とを示す。又プロセッサ1−1〜1−3
をCPU1〜CPU3として示す。
FIG. 2 is a diagram for explaining the operation of the first embodiment of the present invention, wherein CLK is a clock signal, SD1 to SD3 are transmission data (write data, memory address, Commands, etc.), RD1 to RD3
Is reception data (read data, response, etc.) corresponding to the processors 1-1 to 1-3, and REQ1 to REQ3 are
-1 to 1-3 corresponding bus acquisition request signals, ACK1 to AC
K3 indicates a bus acquisition response signal corresponding to the processors 1-1 to 1-3. Shared memory access and bus acquisition CPU
(Processor). Processors 1-1 to 1-3
Are shown as CPU1 to CPU3.

【0026】共有メモリ2に対するアクセス動作を〜
を参照して説明する。CPU1から送信データSD
1を直並列変換部5−1を介してバス4−1に送出す
る。この場合、バス4−1〜4−3はプロセッサ1−1
〜1−3対応の個別バスに相当するから、メモリ制御部
3に於いて受信可能であれば、任意のタイミングで送信
することができる。即ち、バスの競合制御は必要がない
ことになる。
An operation for accessing the shared memory 2 is as follows.
This will be described with reference to FIG. Transmission data SD from CPU1
1 is transmitted to the bus 4-1 via the serial / parallel converter 5-1. In this case, the buses 4-1 to 4-3 are connected to the processor 1-1.
Since it corresponds to an individual bus corresponding to .about.1-3, if it can be received by the memory control unit 3, it can be transmitted at an arbitrary timing. That is, there is no need for bus contention control.

【0027】そして、CPU1からの送信データSD
1を直並列変換部7を介してデータバッファ・セレクタ
6に蓄積完了すると、データバッファ・セレクタ6から
優先判定回路8にバス獲得要求信号REQ1を送出す
る。優先判定回路8は、これに対して、バス獲得要求
信号の競合がなければ、直ちに、バス獲得応答信号AC
K1を返送する。データバッファ・セレクタ6は、バ
ス獲得応答信号ACK1により共有メモリアクセスを行
い、プロセッサCPU1対応のデータのリード/ライト
の制御を行う。
The transmission data SD from the CPU 1
When the data buffer 1 has been stored in the data buffer selector 6 via the serial / parallel conversion unit 7, the bus acquisition request signal REQ1 is sent from the data buffer selector 6 to the priority determination circuit 8. On the other hand, if there is no contention of the bus acquisition request signal, the priority determination circuit 8 immediately sends the bus acquisition response signal AC
K1 is returned. The data buffer selector 6 accesses the shared memory in response to the bus acquisition response signal ACK1, and controls reading / writing of data corresponding to the processor CPU1.

【0028】又共有メモリ2からのリードデータは、
データバッファ・セレクタ6からバス4−1にプロセッ
サCPU1の受信データRDとして送出する。そして、
データバッファ・セレクタ6は、優先判定回路8に、バ
ス獲得終了を通知する。優先判定回路8は、CPU1
のバス獲得終了とし、次のバス獲得要求に対する処理を
行う。そして、データバッファ・セレクタ6から直並
列変換部7を介したデータRDの送出完了とする。
The read data from the shared memory 2 is
The data is transmitted from the data buffer selector 6 to the bus 4-1 as the reception data RD of the processor CPU1. And
The data buffer selector 6 notifies the priority determination circuit 8 of the end of the bus acquisition. The priority determination circuit 8 includes the CPU 1
, And processing for the next bus acquisition request is performed. Then, the transmission of the data RD from the data buffer selector 6 via the serial / parallel converter 7 is completed.

【0029】又優先判定回路8に於けるバス獲得動作を
(a) 〜(l) を参照して説明する。先ず、(a) CPU1か
ら送信データSD1をデータバッファ・セレクタ6に蓄
積完了すると、データバッファ・セレクタ6からバス獲
得要求信号REQ1を送出する。この時点で他のバス獲
得要求信号が優先判定回路8に入力されていない場合、
(b) 優先判定回路8はデータバッファ・セレクタ6にバ
ス獲得応答信号ACK1を送出する。又CPU2,CP
U3からの送信データSD2,SD3もそれぞれデータ
バッファ・セレクタ6に蓄積完了すると、(c),(d) 優先
判定回路8にバス獲得要求信号REQ2,REQ3を送
出する。
The bus acquisition operation in the priority determination circuit 8 is
This will be described with reference to (a) to (l). First, (a) when the transmission data SD1 is completely stored in the data buffer selector 6 from the CPU 1, the bus acquisition request signal REQ1 is transmitted from the data buffer selector 6. If another bus acquisition request signal is not input to the priority determination circuit 8 at this time,
(b) The priority determination circuit 8 sends a bus acquisition response signal ACK1 to the data buffer selector 6. CPU2, CP
When the transmission data SD2 and SD3 from U3 are also stored in the data buffer selector 6, respectively, the bus acquisition request signals REQ2 and REQ3 are sent to the priority determination circuit 8 in (c) and (d).

【0030】優先判定回路8は、バス獲得応答信号AC
K1の送出中のバス獲得要求信号REQ2,REQ3に
対する優先判定処理を行い、例えば、バス獲得要求信号
REQ2を優先させると判定した場合、(e) 送信データ
SD1についての共有メモリ2に対するライトアクセス
終了により、バス獲得要求信号REQ1を終了とし、そ
れにより、(f) バス獲得応答信号ACK1を終了とし
て、待ち合わせ中の(g)バス獲得応答信号ACK2を送
出する。
The priority determination circuit 8 has a bus acquisition response signal AC
A priority determination process is performed on the bus acquisition request signals REQ2 and REQ3 during transmission of K1. For example, when it is determined that the bus acquisition request signal REQ2 is given priority, (e) the write access to the shared memory 2 for the transmission data SD1 is terminated. , Terminates the bus acquisition request signal REQ1, thereby terminating the (f) bus acquisition response signal ACK1 and transmitting the waiting (g) bus acquisition response signal ACK2.

【0031】データバッファ・セレクタ6は、バス獲得
応答信号ACK2に従って、CPU2の送信データSD
2についての共有メモリ2に対するライトアクセスを行
い、それが終了すると、(h) バス獲得要求信号ACK2
を終了とし、(i) バス獲得応答信号ACK2を終了とし
て、優先判定回路8は、待ち合わせ中の(j) バス獲得要
求信号REQ3に対するバス獲得応答信号ACK3を送
出する。
The data buffer selector 6 transmits the transmission data SD of the CPU 2 according to the bus acquisition response signal ACK2.
When the write access to the shared memory 2 is performed and the access is completed, (h) the bus acquisition request signal ACK2
Is terminated, and (i) the bus acquisition response signal ACK2 is terminated, and the priority determination circuit 8 sends the bus acquisition response signal ACK3 for the waiting (j) bus acquisition request signal REQ3.

【0032】データバッファ・セレクタ6は、バス獲得
応答信号ACK3に従ってCPU3の送信データSD3
についての共有メモリ2に対するライトアクセスを行
い、それが終了すると、バス獲得要求信号REQ3を終
了とし、それにより、(k) バス獲得応答信号ACK3を
終了とする。従って、(l) 共有メモリアクセスは終了と
なる。即ち、バス獲得CPUは、CPU1,CPU2,
CPU3の順序となり、共有メモリ2に対するアクセス
が可能となる。
The data buffer selector 6 transmits the transmission data SD3 of the CPU 3 according to the bus acquisition response signal ACK3.
Is performed, the bus access request signal REQ3 is terminated, and accordingly, the (k) bus acquisition response signal ACK3 is terminated. Therefore, (l) the shared memory access ends. That is, the bus acquisition CPUs are CPU1, CPU2,
The order of the CPU 3 is established, and the access to the shared memory 2 becomes possible.

【0033】図3は本発明の第1の実施の形態のメモリ
制御部の説明図であり、2は共有メモリ、3はメモリ制
御部、6はデータバッファ・セレクタ、7は直並列変換
部、8は優先判定回路、10はプロセッサ間通信部、1
1はS/P変換部、12はP/S変換部、13は受信デ
ータバッファ、14は送信データバッファ、15はメモ
リアクセス制御部、16は送信WTパルス生成部、17
はゲート回路、18はオア回路、19は優先順位判定部
を示す。
FIG. 3 is an explanatory diagram of a memory control unit according to the first embodiment of the present invention, wherein 2 is a shared memory, 3 is a memory control unit, 6 is a data buffer selector, 7 is a serial-parallel conversion unit, 8 is a priority determination circuit, 10 is an inter-processor communication unit, 1
1 is an S / P converter, 12 is a P / S converter, 13 is a reception data buffer, 14 is a transmission data buffer, 15 is a memory access controller, 16 is a transmission WT pulse generator, 17
Indicates a gate circuit, 18 indicates an OR circuit, and 19 indicates a priority determination unit.

【0034】メモリアクセス制御部15内のプロセッサ
間通信部10は、後述のように、共有メモリ2を介する
ことなく、プロセッサ間通信を可能とするもので、コマ
ンド判定部と転送先解析部と転送先切替部等を含むもの
であるが、以下簡単化の為に、プロセッサ間通信部10
の構成を省略した場合について説明する。S/P変換部
11は、クロック信号に従って送信データSDを並列デ
ータに変換して受信データバッファ13に転送する。受
信データバッファ13は、データ蓄積完了により、バス
獲得要求信号REQ1〜REQ3を優先判定回路8に送
出する。優先判定回路8の優先判定処理部19は、プロ
セッサCPU1〜CPU3対応のバス獲得要求信号RE
Q1〜REQ3の優先判定処理を行った結果のバス獲得
応答信号ACK1〜ACK3を受信データバッファ13
及びゲート回路17に送出する。バス獲得応答信号を受
信した受信データバッファ13は、ゲート回路18を介
して共有メモリ2に、ライトデータ,アドレス,リード
/ライトコマンド等の並列データを転送する。
The inter-processor communication unit 10 in the memory access control unit 15 enables inter-processor communication without passing through the shared memory 2, as will be described later. Although it includes a forward switching unit and the like, an inter-processor communication unit 10 will be described below for simplicity.
A description will be given of a case where the configuration is omitted. The S / P converter 11 converts the transmission data SD into parallel data according to the clock signal and transfers the parallel data to the reception data buffer 13. The reception data buffer 13 sends the bus acquisition request signals REQ1 to REQ3 to the priority determination circuit 8 when the data accumulation is completed. The priority determination processing unit 19 of the priority determination circuit 8 includes a bus acquisition request signal RE corresponding to the processors CPU1 to CPU3.
The bus acquisition response signals ACK1 to ACK3 resulting from the priority determination processing of Q1 to REQ3 are
And to the gate circuit 17. The reception data buffer 13 that has received the bus acquisition response signal transfers parallel data such as write data, addresses, and read / write commands to the shared memory 2 via the gate circuit 18.

【0035】又送信WTパルス生成部16は、送信WT
(ライト)パルスを生成し、ゲート回路17を介して送
信データバッファ14に加えるもので、共有メモリ2か
らの並列データの出力タイミングに対応し、且つバス獲
得応答信号に対応した送信データバッファ14に、送信
WTパルスを加えて、並列データを格納し、この格納完
了により、送信データバッファ14から送信単位の並列
データをP/S変換部12に転送し、直列データに変換
して受信データRDとする。この送信データRDは、個
別のバスを介してプロセッサに送出される。
The transmission WT pulse generator 16 transmits the transmission WT pulse.
A (write) pulse is generated and applied to the transmission data buffer 14 via the gate circuit 17. The pulse corresponds to the output timing of the parallel data from the shared memory 2 and is transmitted to the transmission data buffer 14 corresponding to the bus acquisition response signal. , Transmit WT pulse to store the parallel data, and upon completion of the storage, transfer the parallel data of the transmission unit from the transmission data buffer 14 to the P / S converter 12 and convert it into serial data to convert the received data RD into the serial data. I do. This transmission data RD is sent to the processor via an individual bus.

【0036】図4は本発明の第1の実施の形態の優先判
定回路の説明図であり、19は優先順位判定部、20は
判定回数記憶部、21,22はフリップフロップ、23
は更新クロック発生部、24〜29はアンド回路
(&)、31〜33はアンド回路(&)、34〜36は
フリップフロップ、37〜39はアンド回路(&)を示
す。優先順位判定部19は、フリップフロップ21,2
2とアンド回路24〜29と、三角印で示すインバータ
と、更新クロック発生部23とを含み、プロセッサCP
U1〜CPU3対応のバス獲得要求信号REQ1〜RE
Q3に対して、優先順位判定に従ったバス獲得応答信号
ACK1〜ACK3を出力する。
FIG. 4 is an explanatory diagram of a priority judging circuit according to the first embodiment of the present invention, wherein 19 is a priority order judging unit, 20 is a judgment count storage unit, 21 and 22 are flip-flops, 23
Indicates an update clock generator, 24 to 29 indicate AND circuits (&), 31 to 33 indicate AND circuits (&), 34 to 36 indicate flip-flops, and 37 to 39 indicate AND circuits (&). The priority order determination unit 19 includes the flip-flops 21 and
2, an AND circuit 24 to 29, an inverter indicated by a triangle, and an update clock generator 23.
Bus acquisition request signals REQ1-RE corresponding to U1-CPU3
In response to Q3, bus acquisition response signals ACK1 to ACK3 according to the priority determination are output.

【0037】又判定回数記憶部20は、フリップフロッ
プ34〜36とアンド回路31〜33とを含み、バス獲
得応答信号ACK1〜ACK3を送出したプロセッサを
記憶するもので、プロセッサCPU1の優先順位を最も
高くし、CPU1,CPU2,CPU3の順序とした場
合について、送出したバス獲得応答信号ACK1〜AC
K3の回数を記憶し、2回目のバス獲得要求信号REQ
1〜REQ3を、アンド回路37〜39によって優先順
位判定部19に対してマスクする。そして、総てのバス
獲得要求信号に対してバス獲得応答信号を送出した後に
初期状態に戻るものである。
The number-of-determinations storage unit 20 includes flip-flops 34 to 36 and AND circuits 31 to 33, and stores the processors that have transmitted the bus acquisition response signals ACK1 to ACK3. The bus acquisition response signals ACK1 to AC
The number of times K3 is stored and the second bus acquisition request signal REQ
1 to REQ3 are masked by the AND circuits 37 to 39 with respect to the priority order determination unit 19. Then, it returns to the initial state after transmitting a bus acquisition response signal in response to all the bus acquisition request signals.

【0038】又更新クロック発生部23は、優先順位判
定の間隔を決めるクロック信号を出力して、フリップフ
ロップ21,22のクロック端子CLKに入力し、その
時点のデータ端子D1〜D3に入力された信号をラッチ
する。又バス獲得要求信号REQ1〜REQ3は、前述
のように、受信データバッファ13(図3参照)へのデ
ータ蓄積完了時に出力されるものであり、判定回数記憶
部20のフリップフロップ34〜36の反転出力端子*
Qが“1”の時に、アンド回路37〜39を介して、フ
リップフロップ21のデータ端子D1〜D3に入力され
る。又送信完了パルスは、送信データバッファ14(図
3参照)からP/S変換部12を介してデータを送出し
た時に、優先判定回路8に入力される。
The update clock generator 23 outputs a clock signal for determining the interval of the priority order determination, inputs the clock signal to the clock terminals CLK of the flip-flops 21 and 22, and inputs the data terminals D1 to D3 at that time. Latch the signal. As described above, the bus acquisition request signals REQ1 to REQ3 are output when the data storage in the reception data buffer 13 (see FIG. 3) is completed, and the flip-flops 34 to 36 of the determination count storage unit 20 are inverted. Output terminal *
When Q is “1”, it is input to the data terminals D1 to D3 of the flip-flop 21 via the AND circuits 37 to 39. The transmission completion pulse is input to the priority determination circuit 8 when data is transmitted from the transmission data buffer 14 (see FIG. 3) via the P / S converter 12.

【0039】例えば、CPU1〜CPU3対応の受信デ
ータバッファ13のデータ蓄積完了によるバス獲得要求
信号REQ1〜REQ3がほぼ同時に入力された時、フ
リップフロップ34〜36の反転出力端子*Qが“1”
であると、アンド回路37〜39を介してフリップフロ
ップ21のデータ端子D1〜D3に“1”が入力され、
更新クロック発生部23からのクロック信号によってフ
リップフロップ21の出力端子Q1〜Q3は“1”とな
る。
For example, when the bus acquisition request signals REQ1 to REQ3 due to the completion of data storage in the reception data buffers 13 corresponding to the CPU1 to CPU3 are input almost simultaneously, the inverted output terminals * Q of the flip-flops 34 to 36 become "1".
, "1" is input to the data terminals D1 to D3 of the flip-flop 21 via the AND circuits 37 to 39,
The output terminals Q1 to Q3 of the flip-flop 21 become “1” by the clock signal from the update clock generator 23.

【0040】フリップフロップ21の出力端子Q1〜Q
3にはそれぞれインバータが接続されており、アンド回
路24,25の出力信号は“0”となる。従って、アン
ド回路27の出力信号は“1”、アンド回路26,2
8,29の出力信号は“0”となる。それにより、フリ
ップフロップ22の出力端子Q1のみ“1”となり、最
も優先順位の高いプロセッサCPU1に対するバス獲得
応答信号ACK1(“1”)が出力される。
Output terminals Q1 to Q of flip-flop 21
The inverters 3 are connected to respective inverters, and the output signals of the AND circuits 24 and 25 become "0". Therefore, the output signal of the AND circuit 27 is “1”, and the AND circuits 26 and 2
The output signals of 8, 29 become "0". As a result, only the output terminal Q1 of the flip-flop 22 becomes "1", and the bus acquisition response signal ACK1 ("1") for the processor CPU1 having the highest priority is output.

【0041】このバス獲得応答信号ACK1(“1”)
と、これに従ってデータの送受信を完了したプロセッサ
CPU1対応の送信完了パルス(“1”)とが、アンド
回路31に入力され、その出力信号が“1”となる。従
って、フリップフロップ34の反転出力端子*Qは
“0”となり、次にバス獲得要求信号REQ1が入力さ
れても、アンド回路37によってマスクされる。そし
て、フリップフロップ21の出力端子Q1は、更新クロ
ック発生部23からの次のクロック信号により“0”と
なり、出力端子Q2,Q3は“1”であるから、アンド
回路28の出力信号のみが“1”となり、フリップフロ
ップ22の出力端子Q2のみが“1”となる。即ち、プ
ロセッサCPU2対応のバス獲得応答信号ACK2が出
力される。
This bus acquisition response signal ACK1 ("1")
And a transmission completion pulse ("1") corresponding to the processor CPU1 which has completed data transmission / reception in accordance therewith, is input to the AND circuit 31, and its output signal becomes "1". Therefore, the inverted output terminal * Q of the flip-flop 34 becomes “0”, and is masked by the AND circuit 37 even if the next bus acquisition request signal REQ1 is input. Then, the output terminal Q1 of the flip-flop 21 becomes “0” by the next clock signal from the update clock generation unit 23, and the output terminals Q2 and Q3 are “1”. 1 ", and only the output terminal Q2 of the flip-flop 22 becomes" 1 ". That is, a bus acquisition response signal ACK2 corresponding to the processor CPU2 is output.

【0042】このバス獲得応答信号ACK2に従ったプ
ロセッサCPU2対応の送信完了パルス(“1”)によ
り、フリップフロップ35の反転出力端子*Qは“0”
となる。それによって、アンド回路38の出力信号は
“0”となるから、更新クロック発生部23からの次の
クロック信号により、フリップフロップ21の出力端子
Q1,Q2は“0”となり、出力端子Q3のみ“1”と
なる。従って、アンド回路29の出力信号のみが“1”
となり、フリップフロップ22の出力端子Q3のみが
“1”となる。即ち、プロセッサCPU3対応のバス獲
得応答信号ACK3が出力される。
By the transmission completion pulse ("1") corresponding to the processor CPU2 according to the bus acquisition response signal ACK2, the inverted output terminal * Q of the flip-flop 35 becomes "0".
Becomes As a result, the output signal of the AND circuit 38 becomes “0”, so that the next clock signal from the update clock generator 23 causes the output terminals Q1 and Q2 of the flip-flop 21 to become “0” and only the output terminal Q3 to “0”. 1 ". Therefore, only the output signal of the AND circuit 29 is "1".
And only the output terminal Q3 of the flip-flop 22 becomes "1". That is, a bus acquisition response signal ACK3 corresponding to the processor CPU3 is output.

【0043】このバス獲得応答信号ACK3に従ったプ
ロセッサCPU3対応の送信完了パルスが入力される
と、フリップフロップ36の反転出力端子*Qは“0”
となる。そして、更新クロック発生部23からの次のク
ロック信号により、フリップフロップ21の出力端子Q
1〜Q3は“0”となる。これにより、アンド回路26
の出力信号が“1”となり、これをエンプティ信号(バ
ス獲得要求信号無し)としてフリップフロップ34〜3
6のクリア端子CLに入力する。それにより、フリップ
フロップ34〜36の反転出力端子*Qが“1”とな
り、初期の状態に戻ることになる。
When the transmission completion pulse corresponding to the processor CPU3 according to the bus acquisition response signal ACK3 is input, the inverted output terminal * Q of the flip-flop 36 becomes "0".
Becomes Then, the next clock signal from the update clock generator 23 causes the output terminal Q
1 to Q3 are "0". Thereby, the AND circuit 26
Becomes "1", and this is used as an empty signal (no bus acquisition request signal) as flip-flops 34-3.
6 to the clear terminal CL. As a result, the inverted output terminals * Q of the flip-flops 34 to 36 become "1" and return to the initial state.

【0044】前述のように、優先順位判定部19によ
り、バス獲得要求信号が競合した時に、優先順位の高い
プロセッサに対応したバス獲得応答信号を送出し、この
プロセッサ対応の処理完了により、次の順位のプロセッ
サに対応したバス獲得応答信号を送出することができ
る。この場合、優先順位の低いプロセッサに対しても、
必ずバス獲得応答信号を出力することが可能となる。
As described above, when the bus acquisition request signals compete with each other, the priority determination section 19 sends a bus acquisition response signal corresponding to the processor having the higher priority. A bus acquisition response signal corresponding to the processor of the priority can be transmitted. In this case, even for lower priority processors,
The bus acquisition response signal can always be output.

【0045】図5は本発明の第2の実施の形態の優先判
定回路の説明図であり、41,42はフリップフロッ
プ、43は更新クロック発生部、44,45,47〜4
9はアンド回路(&)を示す。この実施の形態の優先判
定回路は、図4の優先順位判定部19の主要部により構
成した場合に相当し、バス獲得要求信号に対する優先順
位の高速判定を可能としたものである。
FIG. 5 is an explanatory diagram of a priority judging circuit according to a second embodiment of the present invention. Reference numerals 41 and 42 denote flip-flops, 43 denotes an update clock generator, and 44, 45, 47 to 4
Reference numeral 9 denotes an AND circuit (&). The priority determination circuit of this embodiment corresponds to a case where it is constituted by the main part of the priority determination unit 19 in FIG. 4, and enables high-speed determination of the priority for the bus acquisition request signal.

【0046】例えば、プロセッサCPU1,CPU3対
応のバス獲得要求信号REQ1,REQ3が入力された
とすると、更新クロック発生部43からのクロック信号
により、フリップフロップ41の出力端子Q1,Q3が
“1”となり、アンド回路47の出力信号が“1”、ア
ンド回路48,49の出力信号が“0”となり、フリッ
プフロップ42の出力端子Q1のみ“1”となる。即
ち、プロセッサCPU1対応のバス獲得応答信号ACK
1が出力される。
For example, if the bus acquisition request signals REQ1 and REQ3 corresponding to the processors CPU1 and CPU3 are inputted, the output terminals Q1 and Q3 of the flip-flop 41 become "1" by the clock signal from the update clock generator 43. The output signal of the AND circuit 47 becomes "1", the output signals of the AND circuits 48 and 49 become "0", and only the output terminal Q1 of the flip-flop 42 becomes "1". That is, a bus acquisition response signal ACK corresponding to the processor CPU1.
1 is output.

【0047】このバス獲得応答信号ACK1に従ってフ
リップフロップCPU1対応の処理が終了すると、バス
獲得要求信号ACK1は“0”となり、更新クロック発
生部43からの次のクロック信号により、フリップフロ
ップ41の出力端子Q3のみが“1”となる。従って、
アンド回路49の出力信号のみが“1”となり、フリッ
プフロップ42の出力端子Q3のみ“1”となる。即
ち、プロセッサCPU3対応のバス獲得応答信号ACK
3が出力される。
When the processing corresponding to the flip-flop CPU 1 is completed in accordance with the bus acquisition response signal ACK 1, the bus acquisition request signal ACK 1 becomes “0”, and the output terminal of the flip-flop 41 is output by the next clock signal from the update clock generator 43. Only Q3 becomes "1". Therefore,
Only the output signal of the AND circuit 49 becomes "1", and only the output terminal Q3 of the flip-flop 42 becomes "1". That is, a bus acquisition response signal ACK corresponding to the processor CPU3.
3 is output.

【0048】この実施の形態に於いては、更新クロック
発生部43のクロック信号の周期毎に、バス獲得要求信
号についての優先判定を行ってバス獲得応答信号を出力
することができるもので、例えば、プロセッサCPU
2,CPU3を通常のシステム制御用とし、プロセッサ
CPU1をシステム障害制御用とすると、システム障害
発生時に、プロセッサCPU1に高速でバス獲得応答信
号ACK1を送出し、共有メモリに対するアクセス権を
与え、例えば、図3に於いては、受信データバッファ1
3から共有メモリ2に対してデータを書込み、又共有メ
モリ2から読出したデータを送信データバッファ14を
介してプロセッサCPU1に転送することができる。
In this embodiment, a priority can be determined for the bus acquisition request signal for each cycle of the clock signal of the update clock generator 43, and a bus acquisition response signal can be output. , Processor CPU
2. If the CPU 3 is used for normal system control and the processor CPU 1 is used for system failure control, a bus acquisition response signal ACK1 is sent to the processor CPU 1 at a high speed when a system failure occurs, and an access right to the shared memory is given. In FIG. 3, the reception data buffer 1
3 can write data to the shared memory 2 and transfer data read from the shared memory 2 to the processor CPU1 via the transmission data buffer 14.

【0049】図6は本発明の第3の実施の形態の優先判
定回路の説明図であり、図4と同一符号は同一部分を示
し、51〜53はデータ解析部、54はマスク制御部
55〜57はアンド回路(&)を示す。この実施の形態
は、プロセッサCPU1〜CPU3対応の受信データを
データ解析部51〜53に於いて緊急を要するものであ
るか否かを解析して、マスク制御部54に通知する。
FIG. 6 is an explanatory diagram of a priority judging circuit according to a third embodiment of the present invention. The same reference numerals as those in FIG. 4 denote the same parts, 51 to 53 denote a data analysis unit, and 54 denotes a mask control unit.
55 to 57 indicate AND circuits (&). In this embodiment, the data analysis units 51 to 53 analyze received data corresponding to the processors CPU1 to CPU3 to determine whether the data is urgent and notify the mask control unit 54 of the data.

【0050】マスク制御部54は、アンド回路55〜5
7に入力されるバス獲得要求信号REQ1〜REQ3
を、受信データの解析結果に応じてマスクするものであ
り、例えば、プロセッサCPU1〜CPU3からの受信
データの解析結果、プロセッサCPU2からの受信デー
タの優先度が最も高いとマスク制御部54が判定する
と、アンド回路56を介してバス獲得要求信号REQ2
をアンド回路38に転送する。この時、判定回数記憶部
20の出力信号が総て“1”とすると、アンド回路38
を介してバス獲得要求信号REQ2が優先順位判定回部
19に入力され、前述のように、プロセッサCPU2対
応のバス獲得応答信号ACK2が出力され、それによ
り、優先度が最も高いプロセッサCPU2から共有メモ
リに対してアクセスすることができる。
The mask control unit 54 includes AND circuits 55 to 5
7, bus acquisition request signals REQ1 to REQ3
Is masked in accordance with the analysis result of the reception data. For example, when the mask control unit 54 determines that the analysis result of the reception data from the processors CPU1 to CPU3 and the priority of the reception data from the processor CPU2 are the highest. , A bus acquisition request signal REQ2 via an AND circuit 56
To the AND circuit 38. At this time, if the output signals of the number-of-determinations storage unit 20 are all “1”, the AND circuit 38
, The bus acquisition request signal REQ2 is input to the priority determination circuit 19, and the bus acquisition response signal ACK2 corresponding to the processor CPU2 is output as described above. Can be accessed.

【0051】優先順位判定部19と判定回数記憶部20
とは、図4に示す構成を適用することができるもので、
優先順位判定部19のEMPTYは、図4に於けるアン
ド回路26の出力信号に相当し、判定回数記憶部20に
記憶された回数をクリアする為の信号である。なお、判
定回数記憶部20を省略し、優先順位判定部19を図6
に示す構成とすることも可能である。又障害発生時の処
理用プロセッサを、例えば、CPU1とした場合、マス
ク制御部54は、プロセッサCPU1を優先的に処理
し、且つデータ解析部51〜53のデータ解析結果に応
じて処理する構成とすることができる。
Priority determination section 19 and determination count storage section 20
Means that the configuration shown in FIG. 4 can be applied.
EMPTY of the priority determination unit 19 corresponds to the output signal of the AND circuit 26 in FIG. 4 and is a signal for clearing the number of times stored in the number-of-times-of-determination storage unit 20. It should be noted that the number-of-times-of-determination storage unit 20 is omitted, and the
The configuration shown in FIG. Further, when the processing processor at the time of occurrence of a failure is, for example, CPU1, the mask control unit 54 processes the processor CPU1 preferentially and performs processing in accordance with the data analysis results of the data analysis units 51 to 53. can do.

【0052】図7は本発明の第4の実施の形態の優先判
定回路の説明図であり、19は優先順位判定部、37〜
39はアンド回路(&)、60は判定回数記憶部、61
〜63はアンド回路(&)、64はシフトレジスタ、6
5,66はフリップフロップを示す。
FIG. 7 is an explanatory diagram of a priority judging circuit according to a fourth embodiment of the present invention.
39 is an AND circuit (&), 60 is a judgment count storage unit, 61
63 is an AND circuit (&), 64 is a shift register, 6
Reference numerals 5 and 66 indicate flip-flops.

【0053】シフトレジスタ64は、プロセッサCPU
1対応のバス獲得応答信号ACK1が4回出力された時
に、反転出力端子*Qが“0”となり、又フリップフロ
ップ65,66は、プロセッサCPU2,CPU3対応
のバス獲得応答信号ACK2,ACK3が1回出力され
ると、反転出力端子*Qが“0”となる。そして、総て
の反転出力端子*Qが“0”となると、優先順位判定部
19のエンプティ信号EMPTY(“1”)は、バス獲
得要求無しとして、シフトレジスタ64とフリップフロ
ップ65,66とのクリア端子CLに入力され、初期状
態に戻ることになる。
The shift register 64 includes a processor CPU
When the bus acquisition response signal ACK1 corresponding to 1 is output four times, the inverted output terminal * Q becomes "0", and the flip-flops 65 and 66 output the bus acquisition response signals ACK2 and ACK3 corresponding to the processors CPU2 and CPU3 of 1 respectively. The inverted output terminal * Q becomes "0" when the signal is output once. Then, when all the inverted output terminals * Q become “0”, the empty signal EMPTY (“1”) of the priority order judging unit 19 determines that there is no bus acquisition request and the shift register 64 and the flip-flops 65 and 66 The signal is input to the clear terminal CL and returns to the initial state.

【0054】この場合、プロセッサCPU1が画像デー
タや音声データをリアルタイムで処理し、プロセッサC
PU2,CPU3が通常のデータを処理するシステムの
時、プロセッサCPU1の処理を優先させることが可能
となり、画像データや音声データに対して所望の通信帯
域を確保して処理することができる。従って、シフトレ
ジスタ64は、他のプロセッサCPU2,CPU3との
関係に応じて更に段数を増加することも可能である。又
他のプロセッサCPU2,CPU3対応のフリップフロ
ップ65,66を複数段のシフトレジスタにより構成
し、バス獲得応答信号の複数回の出力を記憶する構成と
することも可能である。
In this case, the processor CPU1 processes image data and audio data in real time,
When the PU 2 and the CPU 3 are systems for processing normal data, the processing of the processor CPU 1 can be prioritized, and a desired communication band can be secured for image data and audio data for processing. Therefore, the number of stages of the shift register 64 can be further increased according to the relationship with the other processors CPU2 and CPU3. Further, the flip-flops 65 and 66 corresponding to the other processors CPU2 and CPU3 may be configured by a plurality of stages of shift registers to store the output of the bus acquisition response signal a plurality of times.

【0055】図8は本発明の第5の実施の形態の優先判
定回路の説明図であり、図6及び図7と同一符号は同一
部分を示し、70は判定回数記憶部、71〜73はアン
ド回路(&)、74〜76はシフトレジスタ、77〜7
9はセレクタを示す。
FIG. 8 is an explanatory diagram of a priority judging circuit according to a fifth embodiment of the present invention. The same reference numerals as those in FIGS. 6 and 7 denote the same parts, 70 is a judgment count storage unit, and 71 to 73 are AND circuit (&), 74 to 76 are shift registers, 77 to 7
Reference numeral 9 denotes a selector.

【0056】データ解析部51〜53は、プロセッサC
PU1〜CPU3対応の受信データが緊急を要するもの
であるか否かを解析し、緊急を要する受信データの場合
は、セレクタ77〜79の選択端子SELに信号を入力
して、入力端子A,Bの中のBを選択させ、それ以外
は、Aを選択させる。即ち、音声データ等のリアルタイ
ムで処理するデータの場合は、入力端子Bに対応するシ
フトレジスタ74〜76の4段目の反転出力端子*Q4
の出力信号を用いることにより、4回連続してバス獲得
応答信号を出力することができる。
The data analyzers 51 to 53 are provided with the processor C
It is analyzed whether the received data corresponding to PU1 to CPU3 is urgent or not. If the received data is urgent, a signal is input to the selection terminals SEL of the selectors 77 to 79 and the input terminals A and B are input. Is selected, and otherwise, A is selected. That is, in the case of data to be processed in real time, such as audio data, the fourth-stage inverted output terminal * Q4 of the shift registers 74 to 76 corresponding to the input terminal B
By using this output signal, a bus acquisition response signal can be output four consecutive times.

【0057】又シフトレジスタ74〜76の1段目の反
転出力端子*Q1は、バス獲得応答信号を1回出力する
ことにより、“0”となるから、フリップフロップを設
けた判定回数記憶部と同様な動作を行うことになる。即
ち、セレクタ77〜79によって、シフトレジスタ74
〜76の段数を切替えるものである。
The inverted output terminal * Q1 of the first stage of the shift registers 74 to 76 becomes "0" by outputting the bus acquisition response signal once. A similar operation is performed. That is, the shift registers 74 are selected by the selectors 77 to 79.
The number of stages from -76 is switched.

【0058】従って、データ解析部51〜53に於い
て、受信データが、例えば、画像データや音声データで
あると判定した時に、セレクタ77〜79のB端子を選
択することにより、バス獲得応答信号ACKの送出回数
を多くして、通信帯域を拡大し、画像データや音声デー
タが途切れることなく処理することが可能となる。な
お、プロセッサCPU1〜CPU3対応に同一構成のシ
フトレジスタ74〜76を設けた場合を示すが、重要度
等に対応して、それぞれ異なる段数のシフトレジスタを
設けることも可能である。又優先順位判定部19のエン
プティ信号EMPTYにより判定回数記憶部70のシフ
トレジスタ74〜76は初期状態に戻るものである。
Therefore, when the data analyzers 51 to 53 determine that the received data is, for example, image data or audio data, the terminal B of the selectors 77 to 79 is selected, whereby the bus acquisition response signal is obtained. By increasing the number of ACK transmissions, the communication band can be expanded, and image data and audio data can be processed without interruption. Although a case is shown in which shift registers 74 to 76 having the same configuration are provided for the processors CPU1 to CPU3, shift registers having different numbers of stages may be provided according to the degree of importance or the like. Also, the shift registers 74 to 76 of the number-of-times-of-determination storage unit 70 return to the initial state according to the empty signal EMPTY of the priority order determination unit 19.

【0059】図9は本発明の第6の実施の形態の優先判
定回路の説明図であり、19は優先順位判定部、37〜
39はアンド回路(&)、80は判定回数記憶部、81
〜83はアンド回路(&)、84〜86はカウンタ、8
7〜89はセレクタを示す。この実施の形態は、バス獲
得応答信号ACK1〜ACK3の出力回数をカウンタ8
4〜86によりカウントし、このカウント値(段数)を
セレクタ87〜89により選択するものであり、そのセ
レクタ87〜89に、予め、或いはその都度、回数設定
情報により設定する。
FIG. 9 is an explanatory diagram of a priority judging circuit according to a sixth embodiment of the present invention.
39 is an AND circuit (&), 80 is a judgment count storage unit, 81
And 83 are AND circuits (&), 84 to 86 are counters, 8
Reference numerals 7 to 89 indicate selectors. In this embodiment, the number of outputs of the bus acquisition response signals ACK1 to ACK3 is
Counting is performed by 4 to 86, and this count value (the number of stages) is selected by selectors 87 to 89. The selectors 87 to 89 are set in advance or each time by the frequency setting information.

【0060】従って、システム運用中に於いて、プロセ
ッサCPU1〜CPU3で画像データや音声データ等を
処理する場合に必要となる帯域を、図示を省略した制御
信号線等を介して、セレクタ87〜89に回数設定情報
によってカウンタ84〜86の段数選択の設定を行うこ
とにより確保することができる。又バス獲得応答信号A
CK1〜ACK3の出力回数を記憶したカウンタ84〜
86の内容は、優先順位判定部19のエンプティ信号E
MPTYによってクリアして、初期状態に戻すことがで
きる。
Therefore, during the operation of the system, the bandwidth required for processing the image data, audio data, and the like by the processors CPU1 to CPU3 is changed by the selectors 87 to 89 via control signal lines and the like (not shown). By setting the number of steps of the counters 84 to 86 based on the number of times setting information, the number can be secured. Bus acquisition response signal A
A counter 84 that stores the number of outputs of CK1 to ACK3
The content of 86 is the empty signal E of the priority determination unit 19.
It can be cleared by MPTY and returned to the initial state.

【0061】図10は共有メモリのアクセス制御説明図
であり、プロセッサCPU1のバス獲得要求信号REQ
1とバス獲得応答信号信号ACK1と、プロセッサCP
U2のバス獲得要求信号REQ2とバス獲得応答信号A
CK2と、アクセス占有のプロセッサCPUと、送信デ
ータSDと受信データRDと、共有メモリアクセスとを
示し、プロセッサCPU1からの送信データを共有メモ
リに共有データとして書込み、プロセッサCPU2がそ
の共有データを読出す場合を示し、バス獲得応答信号A
CK1,ACK2によって、共有メモリに対して、排他
的なアクセス制御を可能としている。
FIG. 10 is an explanatory diagram of access control of the shared memory. The bus acquisition request signal REQ of the processor CPU1 is shown in FIG.
1, the bus acquisition response signal signal ACK1 and the processor CP
U2 bus acquisition request signal REQ2 and bus acquisition response signal A
CK2, the processor CPU occupied by the access, the transmission data SD, the reception data RD, and the access to the shared memory. The transmission data from the processor CPU1 is written as the shared data in the shared memory, and the processor CPU2 reads the shared data. The bus acquisition response signal A
CK1 and ACK2 enable exclusive access control to the shared memory.

【0062】図11は共有メモリの説明図であり、プロ
セッサCPU1が共有メモリに、共有データA(n)を
書込み、プロセッサCPU2が一定周期で共有データを
読出す場合、プロセッサCPU1が共有データA(n)
の書込み途中で緊急の割り込み等により、共有データA
(n)の書込みを途中で中止すると、共有メモリには、
今回の途中までのデータA(n)と、前回のデータA
(n−1)とが格納された状態となる。このような状態
の共有メモリからプロセッサCPU2が共有データを読
出すと、最新のデータA(n)の一部と、前回のデータ
A(n−1)の一部とを読出すことになる。即ち、共有
メモリに対して共通データの書込途中は排他制御が必要
となる。
FIG. 11 is an explanatory diagram of the shared memory. When the processor CPU1 writes the shared data A (n) to the shared memory and the processor CPU2 reads the shared data at a constant period, the processor CPU1 n)
During the writing of the shared data A
If the writing of (n) is stopped halfway, the shared memory will
Data A (n) up to the middle of this time and previous data A
(N-1) is stored. When the processor CPU2 reads the shared data from the shared memory in such a state, a part of the latest data A (n) and a part of the previous data A (n-1) are read. That is, exclusive control is required during writing of the common data to the shared memory.

【0063】共通バスで接続されたマルチプロセッサ・
システムに於いては、共通バスの占有要求に対して競合
制御を行い、且つ排他制御を可能とすることができる
が、図1に示すように、共有メモリ2に対して各プロセ
ッサが個別のバス4−1〜4−3を介して接続された場
合、排他制御は、メモリ制御部3の優先判定回路8の機
能のみでは充分ではない。そこで、本発明は、排他制御
を可能とする通信電文を後述のように定義する。
Multiprocessors connected by a common bus
In the system, the contention control can be performed for the occupation request of the common bus, and the exclusive control can be performed. However, as shown in FIG. When connected via 4-1 to 4-3, exclusive control is not sufficient only with the function of the priority determination circuit 8 of the memory control unit 3. Therefore, according to the present invention, a communication message enabling exclusive control is defined as described below.

【0064】図12は本発明の第7の実施の形態の共有
メモリアクセスの説明図であり、プロセッサCPU1〜
CPUnを有するマルチプロセッサ・システムに於い
て、専用の電文を用いる場合を示すものであり、次の電
文を定義する。 (1).占有要求;CPUから共有メモリに対して、メ
モリアクセスの排他制御を依頼する。 (2).占有許可;共通メモリからCPUに対して、メ
モリアクセスの排他制御の完了を通知する。 (3).占有解除;CPUから共通メモリに対して、メ
モリアクセスの排他制御の解除を依頼する。 (4).解除完了;共通メモリからCPUに対して、メ
モリアクセスの排他制御の解除完了を通知する。 (5).アクセス禁止;共通メモリから他のCPUに対
して、或るCPUがメモリを占有していることを示す。 (6).アクセス許可;共有メモリから他のCPUに対
して、或るCPUがメモリの占有を解除したことを示
す。
FIG. 12 is an explanatory diagram of a shared memory access according to the seventh embodiment of the present invention.
This shows a case where a dedicated message is used in a multiprocessor system having CPUn, and the following message is defined. (1). Occupancy request: The CPU requests the shared memory for exclusive control of memory access. (2). Occupation permission; the common memory notifies the CPU of the completion of exclusive control of memory access. (3). Release of occupancy: The CPU requests the common memory to release exclusive control of memory access. (4). Release Completed: The common memory notifies the CPU of the completion of release of exclusive control of memory access. (5). Access prohibited; indicates that a certain CPU occupies the memory from the common memory to another CPU. (6). Access permission; indicates that a certain CPU has released the occupation of the memory from the shared memory to another CPU.

【0065】共通メモリ及びプロセッサ(CPU)の動
作規約を次に示す。 (1).共有メモリに対して排他制御を行うプロセッ
サ、 .共有メモリから以前に「アクセス禁止」電文を受信
した場合、「アクセス許可」電文待ち。 .共有メモリから、「アクセス許可」電文を受信した
か、又は以前に「アクセス許可」電文を受信した場合、
「占有要求」電文を共有メモリに送出して、応答待ち。 (a).応答電文が「占有許可」の場合、メモリアクセス実
施。このメモリアクセス実施完了後、「占有解除」電文
を送出し、応答待ち。 ・応答電文が「解除完了」ならば、共有メモリから、
「アクセス許可」電文を受信したと判定し、アクセス終
了。 ・応答電文が「アクセス禁止」ならば、共有メモリは、
排他制御状態であると認識し、アクセス終了。 (b).応答電文が「アクセス禁止」の場合、他のCPUが
共有メモリを排他的制御で占有していると認識し、「占
有許可」電文を受信するまで応答を待ち、「占有許可」
電文を受信した時、前述の(a) の動作を行う。
The operating rules of the common memory and the processor (CPU) are as follows. (1). A processor that performs exclusive control on the shared memory; If an “access prohibited” message was previously received from the shared memory, the “access allowed” message is awaited. . If the “access permission” message is received from the shared memory or the “access permission” message is received before,
Sends an "occupation request" message to the shared memory and waits for a response. (a). If the response message is "permission allowed", execute memory access. After the completion of this memory access, a "release of exclusive use" message is sent, and a response is waited for.・ If the response message is “Release completed”, from the shared memory,
It is determined that the “access permitted” message has been received, and the access ends. -If the response message is "access prohibited", the shared memory
It recognizes that it is in the exclusive control state and ends access. (b) If the response message is "access prohibited", it recognizes that the other CPU is occupying the shared memory by exclusive control, waits for a response until it receives a "permission allowed" message, and
When a message is received, the above-mentioned operation (a) is performed.

【0066】(2).共通メモリの動作規約を次に示
す。 .或るCPUから「占有要求」電文を受信した場合、
そのCPUに対して「占有許可」電文を送信し、同時に
他のCPUに「アクセス禁止」電文を送信し、「占有要
求」を送出したCPUに対してのみ、メモリアクセスが
可能な排他制御を行う。 .共有メモリの「占有要求」を送信したCPUから
「占有解除」電文を受信した場合、メモリアクセスの排
他制御を解除し、「占有解除」電文を送出したCPUに
対して、「解除完了」電文を送出し、同時に、他のCP
Uに対して4アクセス許可」電文を送出する。 .複数のCPUから「占有要求」電文を受信した場
合、優先判定を実施し、「占有許可」を与えるCPUを
選択し、この選択したCPUに「占有許可」電文を送出
し、同時に他のCPUに「アクセス禁止」電文を送出す
る。 .複数のCPUから「占有要求」電文を受信した場
合、優先判定を実施し、共有メモリを占有させるCPU
を選択し、この選択したCPUに「占有許可」電文を送
出し、同時に、先に「占有解除」電文を送出したCPU
及び他のCPUに対して「アクセス禁止」電文を送出す
る。
(2). The operating rules of the common memory are as follows. . When receiving an “occupancy request” message from a certain CPU,
A "permission occupation" message is transmitted to the CPU, an "access prohibition" message is transmitted to another CPU at the same time, and exclusive control is performed for only the CPU that has transmitted the "occupation request" so that memory access is possible. . . When a “release of exclusive use” message is received from the CPU that transmitted the “occupancy request” of the shared memory, the exclusive control of the memory access is released, and the “release complete” message is sent to the CPU that sent the “exclusive release” message. Sending, and at the same time, another CP
U sends 4 access permission message. . When receiving an "occupation request" message from a plurality of CPUs, a priority determination is performed, a CPU to which "occupation permission" is given is selected, and an "occupation permission" message is sent to the selected CPU, and simultaneously sent to another CPU. Send an "access prohibited" message. . When receiving an “occupation request” message from a plurality of CPUs, the CPU performs a priority determination and occupies the shared memory.
Is selected, and a "permission exclusive" message is transmitted to the selected CPU, and at the same time, the CPU which previously transmitted the "release exclusive" message.
And sends an "access prohibited" message to the other CPUs.

【0067】前述のように電文を定義して、図12の動
作を説明すると、プロセッサCPU1のみが送信信号S
D1として「占有要求」電文を送出し、プロセッサCP
U1に対して、受信信号RD1として「占有許可」電
文、他のプロセッサCPU2〜CPUnに対しての受信
信号RD2〜RDnとして「アクセス禁止」電文がそれ
ぞれ送出され、プロセッサCPU1は共有メモリを占有
してメモリアクセスを行い、それに対する共有メモリか
らの応答を受信し、共有メモリに対するアクセス完了に
より、「占有解除」電文を送出すると、共有メモリか
ら、「解除完了」電文を受信することになる。又他のプ
ロセッサCPU2〜CPUnには、「アクセス許可」電
文が送出される。
The operation of FIG. 12 is described by defining a message as described above. Only the processor CPU1 transmits the transmission signal S.
Sends an "occupation request" message as D1 and sends the message to processor CP.
To U1, an "occupation permission" message is transmitted as the reception signal RD1, and an "access prohibited" message is transmitted as the reception signals RD2 to RDn to the other processors CPU2 to CPUn, and the processor CPU1 occupies the shared memory. When a memory access is performed, a response from the shared memory is received, and a “release of exclusive use” message is transmitted upon completion of access to the shared memory, a “release complete” message is received from the shared memory. An “access permitted” message is sent to the other processors CPU2 to CPUn.

【0068】図12は、占有要求が競合しない場合を示
すが、この占有要求が競合した場合を図13に示す。即
ち、プロセッサCPU1,CPU2から「占有要求」電
文が送出されると、優先判定により例えばプロセッサC
PU1を選択されて、このプロセッサCPU1に「占有
許可」電文が送出され、他のプロセッサCPU2〜CP
Unには「アクセス禁止」電文が送出される。
FIG. 12 shows a case where the occupation requests do not conflict, and FIG. 13 shows a case where the occupation requests conflict. That is, when the "occupation request" message is transmitted from the processors CPU1 and CPU2, for example, the processor C
PU1 is selected and an "occupation permission" message is sent to this processor CPU1.
An Unaccessible message is sent to Un.

【0069】プロセッサCPU1が共有メモリを占有し
てアクセスし、それが完了すると、「占有解除」電文を
送出する。共有メモリは、プロセッサCPU2に対して
「占有許可」電文を送出し、他のプロセッサCPU1,
CPU3〜CPUnに「アクセス禁止」電文を送出す
る。このように、共有メモリを占有してアクセスし、他
のプロセッサのアクセスを禁止する排他制御を容易に行
うことができる。
The processor CPU1 occupies and accesses the shared memory, and when the access is completed, sends a "release exclusive" message. The shared memory sends an “occupation permission” message to the processor CPU2, and the other processors CPU1 and CPU2.
An "access prohibited" message is sent to CPU3 to CPUn. In this way, it is possible to easily perform exclusive control for accessing the shared memory while occupying the shared memory and prohibiting access by other processors.

【0070】図14及び図15は本発明の第8の実施の
形態の共有メモリアクセスの説明図であり、プロセッサ
CPU1〜CPUnの送信信号SD1〜SDnと受信信
号RD1〜RDnとについて、マーク状態とスペース状
態とを定義する。「マーク」状態は、無通信状態及び共
有メモリの排他制御が行われていない場合の継続したハ
イインピーダンス(ハイレベル)状態、「スペース」状
態は、「マーク」状態以外の継続したローレベル状態を
示す。
FIGS. 14 and 15 are diagrams for explaining shared memory access according to the eighth embodiment of the present invention. FIG. 14 shows the mark states and the transmission signals SD1 to SDn and the reception signals RD1 to RDn of the processors CPU1 to CPUn. Define the space state. The “mark” state is a continuous high-impedance (high-level) state when the non-communication state and the exclusive control of the shared memory are not performed, and the “space” state is a continuous low-level state other than the “mark” state. Show.

【0071】そこで、プロセッサCPU1〜CPUn
は、受信信号RD1〜RDnが「スペース」状態の場
合、共有メモリが排他制御状態であると認識し、共有メ
モリへのアクセスを停止する。又共有メモリに対して排
他制御を依頼するプロセッサは、送信信号を「スペー
ス」状態に変化させる。共有メモリは、各プロセッサC
PU1〜CPUnの送信信号SD1〜SDnを監視し、
一定時間T1の間、送信信号SDが「スペース」状態で
あると、そのプロセッサCPUが排他制御を依頼してい
ると見做す。
Therefore, the processors CPU1 to CPUn
When the reception signals RD1 to RDn are in the “space” state, the device recognizes that the shared memory is in the exclusive control state and stops accessing the shared memory. The processor requesting the shared memory to perform exclusive control changes the transmission signal to the “space” state. The shared memory is stored in each processor C
Monitor transmission signals SD1 to SDn of PU1 to CPUn,
If the transmission signal SD is in the “space” state during the fixed time T1, it is considered that the processor CPU has requested exclusive control.

【0072】この排他制御を依頼しているプロセッサが
1つの場合、他のプロセッサの受信信号RDを「スペー
ス」状態(アクセス禁止)とする。又複数のプロセッサ
が同時に排他制御を依頼している場合は、優先判定を行
い、占有許可を与えるプロセッサを選択し、そのプロセ
ッサ以外の受信信号RDを「スペース」状態(アクセス
禁止)とする。又共有メモリに対して排他制御を依頼す
るプロセッサは、送信信号SDを「スペース」状態に変
化させてから、一定時間T2(>T1)経過後、受信信
号RDが「マーク」状態であれば、共有メモリに対して
占有許可が与えられたものとして、メモリアクセスを行
う。
When one processor requests the exclusive control, the reception signal RD of another processor is set to the "space" state (access prohibited). If a plurality of processors request exclusive control at the same time, a priority determination is made, a processor to which occupancy is granted is selected, and the reception signal RD other than the processor is set to a "space" state (access prohibited). The processor that requests the shared memory to perform the exclusive control changes the transmission signal SD to the “space” state, and after a lapse of a predetermined time T2 (> T1), if the reception signal RD is in the “mark” state, The memory access is performed assuming that the occupation permission has been given to the shared memory.

【0073】又メモリアクセス終了後、共有メモリの占
有解除を依頼する為に、送信信号SDを一定時間T1、
「スペース」状態とする。通常のメモリアクセス電源及
び応答電文と排他制御に使用する一定時間T2の「スペ
ース」状態とを識別する為に、メモリアクセス電文及び
応答電文は、それらの電文開始から一定時間T1内に必
ず「マーク」状態が出現するようなヘッダを付加する。
After the memory access is completed, the transmission signal SD is sent for a certain time T1,
Set to "space" state. In order to distinguish between the normal memory access power supply and response message and the "space" state for a fixed time T2 used for exclusive control, the memory access message and the response message must be marked with "mark" within a certain time T1 from the start of the message. Is added such that a state appears.

【0074】図14は、占有要求が競合しない場合を示
し、プロセッサCPU1の送信信号SDを一定時間T
1、「スペース」状態とし、その後、一定時間T2経過
後も受信信号RD1が「スペース」状態でなければ、占
有許可と判定し、メモリアクセスを開始する。又他のプ
ロセッサCPU2〜CPUnの受信信号RD2〜RDn
は「スペース」状態として、アクセス禁止とする。共有
メモリをプロセッサCPU1が占有してアクセスし、ア
クセス終了により、送信信号SD1を一定時間T1、
「スペース」状態として、占有解除を通知し、更に一定
時間T2経過後まで「スペース」状態を継続することに
より、他のプロセッサCPU2〜CPUnの受信信号R
D1〜RDnを「マーク」状態として、アクセス禁止を
解除する。
FIG. 14 shows a case where the occupation requests do not conflict with each other.
1. If the reception signal RD1 is not in the "space" state after the elapse of the predetermined time T2, it is determined that the occupancy is permitted, and the memory access is started. The reception signals RD2 to RDn of the other processors CPU2 to CPUn
Is "space" state and access is prohibited. The shared memory is accessed by occupying the shared memory by the processor CPU1, and upon completion of the access, the transmission signal SD1 is transmitted for a certain time T1,
As the "space" state, notification of release of occupancy is notified, and the "space" state is continued until a certain time T2 has elapsed, so that the reception signals R of the other processors CPU2 to CPUn are output.
The access prohibition is released by setting D1 to RDn to the “mark” state.

【0075】図15は、占有要求が競合した場合を示
し、プロセッサCPU1〜CPU3が送信信号SD1〜
SD3を順次「スペース」状態として、占有要求を行っ
た時、プロセッサCPU1を優先選択した場合、プロセ
ッサCPU1の受信信号RD1は「マーク」状態を維持
し、他のプロセッサCPU2〜CPUnの受信信号RD
2〜RDnを「スペース」状態として、アクセス禁止と
する。それにより、プロセッサCPU1が共有メモリを
占有してアクセスし、そのアクセス終了により、送信信
号SD1を一定時間T1、「スペース」状態として占有
解除を行い、それにより、優先順位の次のプロセッサC
PU2の受信信号RD2を「マーク」状態として占有許
可を与え、プロセッサCPU2は共有メモリを占有して
アクセスすることになる。
FIG. 15 shows a case where the occupation requests compete with each other.
When SD3 is sequentially set to the "space" state and an occupancy request is made, if the processor CPU1 is preferentially selected, the reception signal RD1 of the processor CPU1 maintains the "mark" state and the reception signals RD of the other processors CPU2 to CPUn.
2 to RDn are set to the “space” state and access is prohibited. As a result, the processor CPU1 occupies and accesses the shared memory, and upon completion of the access, the transmission signal SD1 is released for a certain period of time T1 in the "space" state, thereby canceling the occupation.
The receiving signal RD2 of PU2 is set to the “mark” state to give occupation permission, and the processor CPU2 occupies and accesses the shared memory.

【0076】図16は本発明の第10の実施の形態の説
明図であり、図1と同一符号は同一部分を示し、10は
CPU間通信部定/制御部を示す。即ち、図3に示すよ
うに、データバッファ・セレクタ6は、受信データバッ
ファ13と送信データバッファ14とプロセッサ間通信
部10とを含む構成を示し、共有メモリ2に対するライ
ト/リードの動作を行うことなく、プロセッサCPU1
〜CPU3間の通信を可能とするものである。
FIG. 16 is an explanatory view of the tenth embodiment of the present invention, wherein the same reference numerals as those in FIG. 1 denote the same parts, and 10 denotes an inter-CPU communication section setting / control section. That is, as shown in FIG. 3, the data buffer selector 6 has a configuration including the reception data buffer 13, the transmission data buffer 14, and the inter-processor communication unit 10, and performs a write / read operation to the shared memory 2. Without processor CPU1
~ Communication between the CPU 3.

【0077】図17は本発明の第10の実施の形態の動
作説明図であり、クロック信号CLKと、プロセッサC
PU1 〜CPU3対応の送信データSD1〜SD3と受
信データRD1〜RD3と、バス獲得要求信号REQ1
〜REQ3と、バス獲得応答信号ACK1〜ACK3
と、共有メモリアクセスと、バス獲得CPUとを示し、
プロセッサCPU1からプロセッサCPU2に通信する
場合のタイミングを〜で示す。
FIG. 17 is an explanatory diagram of the operation of the tenth embodiment of the present invention.
The transmission data SD1 to SD3 and the reception data RD1 to RD3 corresponding to PU1 to CPU3, and the bus acquisition request signal REQ1
To REQ3 and bus acquisition response signals ACK1 to ACK3
, A shared memory access, and a bus acquisition CPU.
The timing when communication is performed from the processor CPU1 to the processor CPU2 is indicated by.

【0078】プロセッサCPU1からプロセッサCP
U2への送信データSD1を送出し、データバッファ・
セレクタ6の受信データバッファに格納されると、優先
判定回路8に対してバス獲得要求信号REQ1を送出
する。これに対して、優先判定回路8は、競合しない場
合、バス獲得応答信号ACK1を送出する。又プロセ
ッサ間通信部10は、プロセッサ間通信コマンドを判定
し、且つ通信先のプロセッサを識別し、通信元と通信先
とのプロセッサを記憶し、プロセッサCPU2の受信
データRD2として送出する。
From the processor CPU1 to the processor CP
The transmission data SD1 to U2 is transmitted, and the data buffer
When the data is stored in the reception data buffer of the selector 6, a bus acquisition request signal REQ 1 is sent to the priority determination circuit 8. On the other hand, when there is no conflict, the priority determination circuit 8 sends out the bus acquisition response signal ACK1. Further, the inter-processor communication unit 10 determines the inter-processor communication command, identifies the communication destination processor, stores the processor of the communication source and the communication destination, and sends it out as the reception data RD2 of the processor CPU2.

【0079】プロセッサCPU2はこの受信データRD
2の受信処理後、CPU1への応答を送信データSD
2として送出する。データバッファ・セレクタ6のプロ
セッサCPU2対応の受信データバッファに格納される
と、優先判定回路8に対してバス獲得要求信号REQ
2を送出する。これに対して、優先判定回路8は、競合
しない場合、バス獲得応答信号ACK2を送出する。
又プロセッサ間通信部10は、通信先と通信元とを記憶
してあるから、プロセッサCPU2からの応答を、プ
ロセッサCPU1の受信データSD1として送出する。
The processor CPU2 receives the received data RD
2, the response to the CPU 1 is transmitted to the transmission data SD.
Send out as 2. When the data is stored in the reception data buffer corresponding to the processor CPU 2 of the data buffer selector 6, the bus acquisition request signal REQ is sent to the priority determination circuit 8.
Send out 2. On the other hand, when there is no conflict, the priority determination circuit 8 sends out the bus acquisition response signal ACK2.
Further, since the inter-processor communication unit 10 stores the communication destination and the communication source, the inter-processor communication unit 10 sends out a response from the processor CPU2 as reception data SD1 of the processor CPU1.

【0080】それにより、プロセッサCPU1,CPU
2間は、CPU間通信判定/制御部10の制御によっ
て、データバッファ・セレクタ6を介して通信すること
ができる。この場合、共有メモリ2に対してアクセスす
ることなく、データバッファ・セレクタ6の受信データ
バッファと送信データバッファとの間の転送で済むこと
になる。
Thus, the processors CPU1, CPU1
Communication between the two can be performed via the data buffer selector 6 under the control of the communication determination / control unit 10 between the CPUs. In this case, the transfer between the reception data buffer and the transmission data buffer of the data buffer selector 6 is completed without accessing the shared memory 2.

【0081】図18は本発明の第10の実施の形態のプ
ロセッサ間通信部の説明図であり、91はコマンド判定
部、92は転送先解析部、93は転送先切替部、94は
送信WTパルスセレクタ、95はオア回路(OR)、9
6はセレクタ(SEL)を示し、プロセッサCPU1,
CPU2に対応する構成を示し、他のプロセッサCPU
3に対する構成も同様であるるが、図示を省略してい
る。又(CPU1),(CPU2)はプロセッサCPU
1,CPU2対応の構成を示す。
FIG. 18 is an explanatory diagram of an inter-processor communication unit according to the tenth embodiment of the present invention. Reference numeral 91 denotes a command determination unit, 92 denotes a transfer destination analysis unit, 93 denotes a transfer destination switching unit, and 94 denotes a transmission WT. A pulse selector 95, an OR circuit (OR), 9
Reference numeral 6 denotes a selector (SEL).
2 shows a configuration corresponding to the CPU 2 and another processor CPU
3 is similar, but is not shown. (CPU1) and (CPU2) are processor CPUs.
1 shows a configuration corresponding to CPU2.

【0082】受信データバッファ13(図3参照)から
のコマンドを優先判定回路8からのACK1のタイミン
グでコマンド判定部91に取込み、共有メモリ2に対す
るメモリライト/リードのコマンドの場合は、共有メモ
リ2へ転送し、又プロセッサ間通信コマンドの場合は、
転送先解析部92及び送信WTパルスセレクタ94に通
知する。転送先解析部92は、受信データを解析して転
送先プロセッサを識別し、転送先セレクタ信号を転送先
切替部93に送出する。
The command from the reception data buffer 13 (see FIG. 3) is taken into the command judgment section 91 at the timing of ACK1 from the priority judgment circuit 8, and in the case of a memory write / read command to the shared memory 2, And in the case of an inter-processor communication command,
It notifies the transfer destination analysis unit 92 and the transmission WT pulse selector 94. The transfer destination analyzing unit 92 analyzes the received data to identify a transfer destination processor, and sends a transfer destination selector signal to the transfer destination switching unit 93.

【0083】転送先切替部93は、転送先セレクタ信号
に従った転送先のセレクタ96を制御し、CPU間通信
データとして示すように、送信データバッファ14に受
信データバッファ13からのデータをオア回路95を介
して転送する。一定時間後、送信WTパルス生成部16
からの送信WTパルスを、転送先対応のセレクタ96か
ら転送先対応の送信WTパルスセレクタ94に送出し、
送信WTパルスセレクタ94はコマンド判定部91から
のプロセッサ間通信コマンドの判定結果に従って転送先
対応の送信データバッファ14に送信WTパルスを送出
する。
The transfer destination switching unit 93 controls the transfer destination selector 96 in accordance with the transfer destination selector signal, and transfers the data from the reception data buffer 13 to the transmission data buffer 14 as shown as communication data between CPUs. 95. After a certain time, the transmission WT pulse generator 16
Is transmitted from the transfer destination corresponding selector 96 to the transfer destination corresponding transmit WT pulse selector 94,
The transmission WT pulse selector 94 sends a transmission WT pulse to the transmission data buffer 14 corresponding to the transfer destination in accordance with the determination result of the inter-processor communication command from the command determination unit 91.

【0084】それにより、共有メモリ2に対するライト
/リードの動作を行うことなく、受信データバッファ1
3と送信データバッファ14とを用いてプロセッサ間通
信を行うことができる。又プロセッサ間通信でない場合
は、共有メモリ2からのデータをオア回路95を介して
送信データバッファ14に転送し、且つ送信WTパルス
生成部16からの送信WTパルスを送信WTパルスセレ
クタ94を介して送信データバッファ14に転送する。
As a result, the reception data buffer 1 can be read without performing write / read operations on the shared memory 2.
3 and the transmission data buffer 14 to enable communication between processors. If the communication is not the inter-processor communication, the data from the shared memory 2 is transferred to the transmission data buffer 14 via the OR circuit 95, and the transmission WT pulse from the transmission WT pulse generator 16 is transmitted via the transmission WT pulse selector 94. Transfer to the transmission data buffer 14.

【0085】図19は異常検出の説明図であり、プロセ
ッサCPUnと共有メモリとの間のコマンドと応答とを
基に異常箇所の特定を行う場合を示す。(a)は、ケー
ブル切断、(b)は共有メモリの電源断、(c)はコマ
ンドのエラー、(d)は応答のエラー、(e)は共有メ
モリの媒体エラーの場合を示す。
FIG. 19 is an explanatory diagram of abnormality detection, and shows a case where an abnormal part is specified based on a command and a response between the processor CPUn and the shared memory. (A) shows a case where the cable is disconnected, (b) shows a case where the power of the shared memory is turned off, (c) shows a command error, (d) shows a response error, and (e) shows a case where a medium error occurs in the shared memory.

【0086】図20は異常検出動作のフローチャートを
示し、プロセッサからのコマンド発行(A1)によりタ
イマを起動し(A2)、一定時間内に応答を受信するか
否かを判定し(A3)、一定時間経過しても応答を受信
できない時は、オーバータイム発生とし(A4)、クロ
ック断発生か否かを判定し(A5)、クロック断発生の
場合は、ケーブル断/メモリ電源断(A6)と判定す
る。又クロック断でない場合は、コマンドCRC(C
yclic Redundancy Check)エラーと判定する(A
7)。
FIG. 20 is a flowchart of the abnormality detecting operation. The timer is started by issuing a command (A1) from the processor (A2), and it is determined whether or not a response is received within a predetermined time (A3). If a response cannot be received even after a lapse of time, it is determined that an overtime has occurred (A4), and it is determined whether or not a clock loss has occurred (A5). judge. If the clock is not cut off, the command CRC (C
jclic Redundancy Check) Error (A
7).

【0087】又コマンド発行から一定時間内に応答を受
信できた場合は、タイマクリアとし(A8)、CRCエ
ラー発生か否かを判定し(A9)、CRCエラー発生の
場合は、応答CRCエラーとする(A10)。又CR
Cエラーの発生でない場合、メモリパリティエラー発生
か否かを判定し(A11)、エラー発生の場合は、メ
モリパリティエラーとする(A13)。又エラーが発生
しない場合は、正常終了とする(A12)。
If a response can be received within a certain period of time after the command is issued, the timer is cleared (A8), and it is determined whether or not a CRC error has occurred (A9). (A10). Also CR
If no C error has occurred, it is determined whether a memory parity error has occurred (A11), and if an error has occurred, a memory parity error is determined (A13). If no error occurs, the process ends normally (A12).

【0088】図21は異常種別判定の説明図であり、前
述のような異常種別を表にまとめたものであり、プロセ
ッサCPU検出種別として、バスオーバータイムと、C
RCエラーと、メモリパリティエラーとがあり、又個別
ハード異常要因として、ケーブル断線/メモリ電源断
と、コマンドCRCエラーと、応答CRCエラー
と、メモリパリティエラーとがある。
FIG. 21 is a diagram for explaining the abnormality type determination, in which the above-described abnormality types are summarized in a table.
There are an RC error and a memory parity error, and individual hardware abnormality causes include a cable disconnection / memory power cutoff, a command CRC error, a response CRC error, and a memory parity error.

【0089】従って、プロセッサCPUが、バスオーバ
ータイムの検出時、ケーブル断線/メモリ電源断又は
コマンドCRCエラーであり、その時に、クロック断
発生時は、ケーブル断線/メモリ電源断の異常と判定す
ることができる。このように異常発生箇所を特定するこ
とにより、復旧作業を迅速に行うことができ、システム
の信頼性を向上することができる。
Accordingly, when the processor CPU detects the bus overtime, it is determined that the cable disconnection / memory power-off or the command CRC error has occurred. Can be. By specifying the location where the abnormality has occurred, the recovery work can be performed quickly, and the reliability of the system can be improved.

【0090】図22はプロセッサ間通信異常の説明図で
あり、(a)〜(g)に於いて、マスタプロセッサ(C
PU)とスレーブプロセッサ(CPU)とを共有メモリ
を介して通信する場合について、(a),(b)はマス
タプロセッサと共有メモリとの間のケーブル断線及び共
有メモリの電源断、(c)は共有メモリ検出のコマンド
CRCエラー、(d)は共有メモリとスレーブプロセッ
サとの間のケーブル断線、(e)はスレーブプロセッサ
検出のコマンドCRCエラー、(f)は共有メモリ検出
の応答CRCエラー、(g)はマスタプロセッサ検出の
応答CRCエラーの場合を示す。
FIG. 22 is a diagram for explaining an inter-processor communication abnormality. In FIGS. 22 (a) to (g), the master processor (C)
PU) and the slave processor (CPU) communicate with each other via the shared memory, (a) and (b) show the disconnection of the cable between the master processor and the shared memory and the power cut off of the shared memory, and (c) (D) Cable break between shared memory and slave processor, (e) Command CRC error for slave processor detection, (f) Response CRC error for shared memory detection, (g) ) Shows the case of a response CRC error detected by the master processor.

【0091】図23は異常検出動作のフローチャートで
あり、マスタプロセッサがコマンドを発行し(B1)、
タイマを起動する(B2)。タイマ設定時間内に応答の
受信完了となったか否かを判定し(B3)、タイマの設
定時間内に応答の受信がない場合、オーバータイム発生
(B4)となり、共有メモリからマスタプロセッサへの
クロック断発生か否かを判定し(B5)、クロック断発
生の場合は、マスタプロセッサと共有メモリとの間の
ケーブル断又は共有メモリの電源断と判定する(B
6)。
FIG. 23 is a flowchart of the abnormality detecting operation. The master processor issues a command (B1),
A timer is started (B2). It is determined whether the response has been received within the timer set time (B3). If no response has been received within the timer set time, an overtime occurs (B4), and the clock from the shared memory to the master processor is generated. It is determined whether or not a disconnection has occurred (B5). If a clock has occurred, it is determined that the cable between the master processor and the shared memory has been disconnected or the power of the shared memory has been disconnected (B5).
6).

【0092】又ステップ(B3)に於いて、タイマの設
定時間内に応答受信完了となった場合は、タイマをクリ
アし(B7)、CRCエラー発生か否かを判定し(B
8)、CRCエラー発生でない場合は、正常終了とする
(B10)。又CRCエラー発生の場合は、マスタプ
ロセッサ応答CRCエラーと判定する(B9)。
In step (B3), if the response reception is completed within the set time of the timer, the timer is cleared (B7) and it is determined whether a CRC error has occurred (B7).
8) If no CRC error has occurred, terminate normally (B10). If a CRC error has occurred, it is determined that a CRC error has occurred in the master processor response (B9).

【0093】又ステップ(B5)に於いて、クロック断
発生でない場合は、スレーブプロセッサから共有メモリ
へのクロック断発生か否かを判定し(B11)、クロッ
ク断発生の場合は、スレーブプロセッサと共有メモリ
との間のケーブル断線と判断する(B12)。又クロッ
ク断でない場合は、スレーブプロセッサから共有メモリ
へのCRCエラー発生か否かを判定し(B13)、CR
Cエラー発生の場合は、共有メモリ検出応答CRCエ
ラーと判定する(B14)。
In step (B5), if no clock interruption has occurred, it is determined whether or not a clock interruption from the slave processor to the shared memory has occurred (B11). It is determined that the cable is disconnected from the memory (B12). If the clock is not cut off, it is determined whether or not a CRC error has occurred from the slave processor to the shared memory (B13).
If a C error has occurred, it is determined that a shared memory detection response CRC error has occurred (B14).

【0094】ステップ(B13)に於いてCRCエラー
発生でない場合は、スレーブプロセッサ側CRCエラー
発生か否かを判定し(B15)、CRCエラー発生の場
合は、スレーブプロセッサ検出コマンドCRCエラー
と判定し(B17)、CRCエラー発生でない場合は、
共有メモリ検出コマンドCRCエラーと判定する(B
16)。
If no CRC error has occurred in step (B13), it is determined whether or not a CRC error has occurred on the slave processor side (B15). If a CRC error has occurred, it is determined that a slave processor detection command CRC error has occurred (B15). B17) If no CRC error occurs,
Judge as a shared memory detection command CRC error (B
16).

【0095】図24は異常種別判定の説明図であり、マ
スタCPU検出種別として、バスオーバータイムと、C
RCエラーと、個別ハード異常要因として、マスタC
PU−共有メモリ間ケーブル断線/共有メモリ電源断
と、共有メモリ検出コマンドCRCエラーと、共有
メモリ−スレーブCPU間ケーブル断線と、スレーブ
CPU検出コマンドCRCエラーと、共有メモリ検出
応答コマンドと、マスタCPU検出応答CRCエラー
との対応を示している。
FIG. 24 is an explanatory diagram of the determination of the type of abnormality.
RC error and master C
PU-shared memory cable disconnection / shared memory power disconnection, shared memory detection command CRC error, shared memory-slave CPU cable disconnection, slave CPU detection command CRC error, shared memory detection response command, master CPU detection The response to the response CRC error is shown.

【0096】前述のように、マスタプロセッサとスレー
ブプロセッサとの間で、共有メモリを介して通信する場
合の異常発生箇所を、図23のフローチャートに基づい
て特定することができる。従って、異常箇所の特定によ
り回復処理の迅速化を図り、システムの信頼性を向上す
ることができる。
As described above, the location where an abnormality has occurred when communicating between the master processor and the slave processor via the shared memory can be specified based on the flowchart of FIG. Therefore, the recovery process can be speeded up by specifying the abnormal point, and the reliability of the system can be improved.

【0097】本発明は前述の各実施の形態のみに限定さ
れるものではなく、各実施の形態の組合せも可能であ
る。又3個のプロセッサを備えたマルチプロセッサ・シ
ステムの場合を示すが、更に多数のプロセッサを含むシ
ステムにも適用できるものである。又共有メモリ2に対
するリードアクセスやライトアクセスについては、既に
知られている各種の手段を適用できるものである。
The present invention is not limited to only the above-described embodiments, and combinations of the embodiments are also possible. Although a multiprocessor system having three processors is shown, the present invention can be applied to a system including a larger number of processors. For read access and write access to the shared memory 2, various known means can be applied.

【0098】[0098]

【発明の効果】以上説明したように、本発明は、複数の
プロセッサCPU1〜CPU3と、データバッファ・セ
レクタ6を有するメモリ制御部3との間を、直列データ
転送を行うバス4−1〜4−3により接続したことによ
り、共通バスを介して接続した場合に比較してバス占有
の待ち時間が必要でなく、従って、処理遅延を低減して
システムとしての処理速度の向上を図ることができる。
又直列データを転送するバス4−1〜4−3は、少ない
信号線数で構成できるから、プロセッサを搭載した基板
間の接続も容易となる。
As described above, according to the present invention, the buses 4-1 to 4 for performing serial data transfer between the plurality of processors CPU1 to CPU3 and the memory control unit 3 having the data buffer selector 6 are provided. The connection by -3 does not require a waiting time for bus occupation as compared with the case where the connection is made via a common bus, so that the processing delay can be reduced and the processing speed of the system can be improved. .
Further, since the buses 4-1 to 4-3 for transferring serial data can be configured with a small number of signal lines, connection between boards on which processors are mounted is also easy.

【0099】又データバッファ・セレクタ6と共有メモ
リ2との間を、優先判定回路8による優先順位に従って
制御するもので、受信データバッファにデータを蓄積完
了と共に送出されるバス獲得要求信号REQに対して高
速でバス獲得応答信号ACKの送出も可能であり、又こ
のバス獲得応答信号ACKの送出回数を記憶して、所定
回数送出した場合に、優先順位を最下位とするように制
御することも可能であり、優先順位の高いプロセッサに
のみ共有メモリを占有させることなく、総てのプロセッ
サ対応に最低限の共有メモリの占有の回数を与えること
ができる。
In addition, the control between the data buffer selector 6 and the shared memory 2 is performed in accordance with the priority order by the priority determination circuit 8. In response to the bus acquisition request signal REQ sent out upon completion of storing data in the reception data buffer. It is also possible to transmit the bus acquisition response signal ACK at high speed, and it is also possible to store the number of times the bus acquisition response signal ACK is transmitted and control the priority to be the lowest when the bus acquisition response signal ACK is transmitted a predetermined number of times. It is possible to provide the minimum number of occupation of the shared memory to all the processors without making the shared memory occupied only by the processor having the higher priority.

【0100】又メモリ制御部3にCPU間通信判定/制
御部10を設けることにより、共有メモリ2に対するデ
ータのライト/リードを動作を行うことなく、データバ
ッファ・セレクタ6を介してプロセッサ間通信の制御が
可能となる利点があ。又コマンドに対する一定時間内の
応答の有無やCRCエラー検出の有無等により、異常箇
所の特定が容易となり、従って、異常箇所の修復を迅速
に行うことが可能となって、システムの信頼性を向上す
ることができる。
Further, by providing the inter-CPU communication determination / control unit 10 in the memory control unit 3, the inter-processor communication can be performed via the data buffer selector 6 without performing the operation of writing / reading data to / from the shared memory 2. There is an advantage that control becomes possible. Also, the presence or absence of a response to a command within a certain period of time and the presence or absence of a CRC error detection make it easy to identify an abnormal location, and therefore, it is possible to quickly repair the abnormal location, thereby improving the reliability of the system. can do.

【図面の簡単な説明】[Brief description of the drawings]

【図1】本発明の第1の実施の形態の説明図である。FIG. 1 is an explanatory diagram of a first embodiment of the present invention.

【図2】本発明の第1の実施の形態の動作説明図であ
る。
FIG. 2 is an operation explanatory diagram of the first embodiment of the present invention.

【図3】本発明の第1の実施の形態のメモリ制御部の説
明図である。
FIG. 3 is an explanatory diagram of a memory control unit according to the first embodiment of this invention.

【図4】本発明の第1の実施の形態の優先判定回路の説
明図である。
FIG. 4 is an explanatory diagram of a priority determination circuit according to the first embodiment of this invention.

【図5】本発明の第2の実施の形態の優先判定回路の説
明図である。
FIG. 5 is an explanatory diagram of a priority determination circuit according to a second embodiment of the present invention.

【図6】本発明の第3の実施の形態の優先判定回路の説
明図である。
FIG. 6 is an explanatory diagram of a priority determination circuit according to a third embodiment of the present invention.

【図7】本発明の第4の実施の形態の優先判定回路の説
明図である。
FIG. 7 is an explanatory diagram of a priority determination circuit according to a fourth embodiment of the present invention.

【図8】本発明の第5の実施の形態の優先判定回路の説
明図である。
FIG. 8 is an explanatory diagram of a priority determination circuit according to a fifth embodiment of the present invention.

【図9】本発明の第6の実施の形態の優先判定回路の説
明図である。
FIG. 9 is an explanatory diagram of a priority determination circuit according to a sixth embodiment of the present invention.

【図10】共有メモリのアクセス制御説明図である。FIG. 10 is an explanatory diagram of access control of a shared memory.

【図11】共有メモリの説明図である。FIG. 11 is an explanatory diagram of a shared memory.

【図12】本発明の第7の実施の形態の共有メモリアク
セスの説明図である。
FIG. 12 is an explanatory diagram of a shared memory access according to the seventh embodiment of this invention.

【図13】本発明の第7の実施の形態の共有メモリアク
セスの説明図である。
FIG. 13 is an explanatory diagram of a shared memory access according to the seventh embodiment of this invention.

【図14】本発明の第8の実施の形態の共有メモリアク
セスの説明図である。
FIG. 14 is an explanatory diagram of a shared memory access according to the eighth embodiment of this invention.

【図15】本発明の第9の実施の形態の共有メモリアク
セスの説明図である。
FIG. 15 is an explanatory diagram of a shared memory access according to the ninth embodiment of the present invention.

【図16】本発明の第10の実施の形態の説明図であ
る。
FIG. 16 is an explanatory diagram of a tenth embodiment of the present invention.

【図17】本発明の第10の実施の形態の動作説明図で
ある。
FIG. 17 is an operation explanatory diagram of the tenth embodiment of the present invention.

【図18】本発明の第10の実施の形態のプロセッサ間
通信部の説明図である。
FIG. 18 is an explanatory diagram of an inter-processor communication unit according to a tenth embodiment of the present invention.

【図19】異常検出の説明図である。FIG. 19 is an explanatory diagram of abnormality detection.

【図20】異常検出動作のフローチャートである。FIG. 20 is a flowchart of an abnormality detection operation.

【図21】異常種別判定の説明図である。FIG. 21 is an explanatory diagram of abnormality type determination.

【図22】プロセッサ間通信異常の説明図である。FIG. 22 is an explanatory diagram of a communication error between processors.

【図23】異常検出動作のフローチャートである。FIG. 23 is a flowchart of an abnormality detection operation.

【図24】異常種別判定の説明図である。FIG. 24 is an explanatory diagram of abnormality type determination.

【図25】従来例の説明図である。FIG. 25 is an explanatory diagram of a conventional example.

【図26】従来例の動作説明図である。FIG. 26 is an operation explanatory diagram of the conventional example.

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

1−1〜1−3 プロセッサ(CPU1〜CPU3) 2 共有メモリ 3 メモリ制御部 4−1〜4−3 バス 5−1〜5−3 直並列変換部(P/S・S/P) 6 データバッファ・セレクタ 7 直並列変換部(P/S・S/P) 8 優先判定回路 1-1 to 1-3 processors (CPU1 to CPU3) 2 shared memory 3 memory control unit 4-1 to 4-3 bus 5-1 to 5-3 serial / parallel conversion unit (P / S / S / P) 6 data Buffer selector 7 Serial / parallel converter (P / S / S / P) 8 Priority determination circuit

───────────────────────────────────────────────────── フロントページの続き (72)発明者 前原 均 神奈川県川崎市高津区坂戸1丁目17番3号 富士通電装株式会社内 Fターム(参考) 5B045 BB12 BB28 BB29 BB34 DD01 EE03 EE12 EE16 5B061 BA01 BB01 BB16 BC10 DD09 GG16 QQ03 RR02 RR03 SS01 5B077 AA23 BA02 DD02 HH03 MM01 MM02 5B098 AA03 AA07 AA10 GB10 GD03 GD15  ────────────────────────────────────────────────── ─── Continuing on the front page (72) Inventor Hitoshi Maehara 1-17-3 Sakado, Takatsu-ku, Kawasaki-shi, Kanagawa F-term (reference) 5B045 BB12 BB28 BB29 BB34 DD01 EE03 EE12 EE16 5B061 BA01 BB01 BB16 BC10 DD09 GG16 QQ03 RR02 RR03 SS01 5B077 AA23 BA02 DD02 HH03 MM01 MM02 5B098 AA03 AA07 AA10 GB10 GD03 GD15

Claims (9)

【特許請求の範囲】[Claims] 【請求項1】 複数のプロセッサと共有メモリとを含む
マルチプロセッサ・システムに於いて、 前記複数のプロセッサにそれぞれ接続した直並列変換部
と、前記共有メモリに接続したメモリ制御部の直並列変
換部との間を、直列データを転送するバスにより接続
し、 前記共有メモリと前記メモリ制御部の前記直並列変換部
との間にデータバッファ・セレクタを接続し、該データ
バッファ・セレクタに、前記複数のプロセッサ対応の送
受信データバッファを設け、該送受信データバッファと
前記共有メモリとの間の優先選択制御を行う優先判定回
路を設けたことを特徴とするマルチプロセッサ・システ
ム。
1. In a multiprocessor system including a plurality of processors and a shared memory, a serial / parallel converter connected to each of the plurality of processors and a serial / parallel converter of a memory controller connected to the shared memory. Are connected by a bus for transferring serial data, a data buffer selector is connected between the shared memory and the serial / parallel conversion unit of the memory control unit, and the plurality of data buffer selectors are connected to the data buffer selector. A transmission / reception data buffer corresponding to the processor and a priority determination circuit for performing priority selection control between the transmission / reception data buffer and the shared memory.
【請求項2】 前記メモリ制御部は、プロセッサ間通信
か否かを判定し、プロセッサ間通信については前記送受
信データバッファを介してデータの転送制御を行うCP
U間通信判定/制御部を備えたことを特徴とする請求項
1記載のマルチプロセッサ・システム。
2. A memory control unit for determining whether or not communication between processors is performed, and for communication between processors, a CP which controls data transfer via the transmission / reception data buffer.
2. The multiprocessor system according to claim 1, further comprising an inter-U communication determination / control unit.
【請求項3】 前記メモリ制御部は、直並列変換部と、
データバッファ・セレクタと、優先判定回路とを含み、
前記データバッファ・セレクタは、前記プロセッサから
のデータを一時蓄積し、該データの蓄積完了により前記
優先判定回路にバス獲得要求信号を送出する受信データ
バッファと、前記プロセッサへ送出するデータを一時蓄
積し、前記優先判定回路からのバス獲得応答信号により
前記プロセッサへ送出する送信データバッファとを備
え、前記優先判定回路は、前記バス獲得要求信号の優先
選択制御を行って前記バス獲得応答信号を送出する構成
を備えたことを特徴とする請求項1又は2記載のマルチ
プロセッサ・システム。
3. The memory control unit includes: a serial-parallel conversion unit;
Including a data buffer selector and a priority determination circuit,
The data buffer selector temporarily stores data from the processor, and temporarily stores data to be transmitted to the processor, and a reception data buffer for transmitting a bus acquisition request signal to the priority determination circuit upon completion of the data storage. A transmission data buffer for transmitting to the processor in response to a bus acquisition response signal from the priority determination circuit, wherein the priority determination circuit performs priority selection control of the bus acquisition request signal and transmits the bus acquisition response signal. 3. The multiprocessor system according to claim 1, further comprising a configuration.
【請求項4】 前記優先判定回路は、前記バス獲得要求
信号の競合時に、予め設定した優先順位に従ってバス獲
得応答信号を送出する優先順位判定部を備えたことを特
徴とする請求項1乃至3の何れか1項記載のマルチプロ
セッサ・システム。
4. The priority determination circuit according to claim 1, wherein said priority determination circuit includes a priority determination unit for transmitting a bus acquisition response signal in accordance with a preset priority when said bus acquisition request signal conflicts. A multiprocessor system according to any one of the preceding claims.
【請求項5】 前記優先判定回路は、プロセッサ対応の
前記バス獲得応答信号の送出回数を記憶する判定回数記
憶部と、該判定回数記憶部に記憶された送出回数に従っ
て前記バス獲得要求信号の優先順位を変更する優先順位
判定部とを備えたことを特徴とする請求項1乃至3の何
れか1項記載のマルチプロセッサ・システム。
5. The priority determination circuit includes: a determination count storage unit that stores a transmission count of the bus acquisition response signal corresponding to a processor; and a priority determination unit that determines a priority of the bus acquisition request signal according to the transmission count stored in the determination count storage unit. 4. The multiprocessor system according to claim 1, further comprising: a priority determining unit that changes the order.
【請求項6】 前記優先判定回路は、前記受信データバ
ッファに蓄積されたデータを解析して前記優先順位判定
部に於ける優先順位を変更させるデータ解析部を備えた
ことを特徴とする請求項1乃至5の何れか1項記載のマ
ルチプロセッサ・システム。
6. The data processing apparatus according to claim 1, wherein the priority determination circuit includes a data analysis unit that analyzes data stored in the reception data buffer and changes a priority in the priority determination unit. A multiprocessor system according to any one of claims 1 to 5.
【請求項7】 前記メモリ制御部は、排他制御電文の送
受信により、占有許可を与えたプロセッサに前記共有メ
モリを占有させて、前記データバッファ・セレクタを介
して前記共有メモリにアクセスする構成を備えたことを
特徴とする請求項1又は2記載のマルチプロセッサ・シ
ステム。
7. The memory control unit has a configuration in which a processor to which occupancy has been granted occupies the shared memory by transmitting / receiving an exclusive control message and accesses the shared memory via the data buffer selector. 3. The multiprocessor system according to claim 1, wherein:
【請求項8】 前記メモリ制御部は、前記プロセッサ対
応の前記バスを介して送受信されるデータのマーク状態
及びスペース状態に従って占有許可を与えたプロセッサ
に前記共有メモリを占有させて、前記データバッファ・
セレクタを介して前記共有メモリにアクセスする構成を
備えたことを特徴とする請求項1又は2記載のマルチプ
ロセッサ・システム。
8. The processor according to claim 1, wherein said memory controller occupies said shared memory by a processor to which occupancy has been granted according to a mark state and a space state of data transmitted and received via said bus corresponding to said processor.
3. The multiprocessor system according to claim 1, further comprising a configuration for accessing said shared memory via a selector.
【請求項9】 複数のプロセッサにそれぞれ接続した直
並列変換部と、共有メモリに接続したメモリ制御部の直
並列変換部との間を、直列データを転送するバスにより
接続したマルチプロセッサ・システムに於いて、 前記プロセッサと前記共有メモリとの間及び前記プロセ
ッサ間で送受信されるコマンド及び応答に対して、エラ
ー検出及び監視時間経過に従って、異常箇所を判定する
構成を備えたことを特徴とするマルチプロセッサ・シス
テム。
9. A multiprocessor system in which a serial-parallel converter connected to a plurality of processors and a serial-parallel converter of a memory controller connected to a shared memory are connected by a bus for transferring serial data. A multi-function device comprising: a multi-function device configured to judge an abnormal portion in accordance with an error detection and monitoring time elapse with respect to a command and a response transmitted and received between the processor and the shared memory and between the processors. Processor system.
JP2000036151A 2000-02-15 2000-02-15 Multiprocessor system Pending JP2001229143A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2000036151A JP2001229143A (en) 2000-02-15 2000-02-15 Multiprocessor system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2000036151A JP2001229143A (en) 2000-02-15 2000-02-15 Multiprocessor system

Publications (1)

Publication Number Publication Date
JP2001229143A true JP2001229143A (en) 2001-08-24

Family

ID=18560236

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2000036151A Pending JP2001229143A (en) 2000-02-15 2000-02-15 Multiprocessor system

Country Status (1)

Country Link
JP (1) JP2001229143A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101071006B1 (en) * 2008-09-05 2011-10-06 엔비디아 코포레이션 System and method for reducing execution divergence in parallel processing architectures

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101071006B1 (en) * 2008-09-05 2011-10-06 엔비디아 코포레이션 System and method for reducing execution divergence in parallel processing architectures

Similar Documents

Publication Publication Date Title
JP3604398B2 (en) High-speed parallel packetized module arbitration control and data bus
US5119480A (en) Bus master interface circuit with transparent preemption of a data transfer operation
CA1247249A (en) System bus means for inter-processor communication
US8700835B2 (en) Computer system and abnormality detection circuit
JPH0652096A (en) Method and apparatus for executing arbitration of bus using arbiter in data processing system
US6134625A (en) Method and apparatus for providing arbitration between multiple data streams
JPH04218861A (en) Multiple-cluster-signal processor
JPH0246974B2 (en)
US20030093657A1 (en) Method and apparatus for livelock prevention in a multiprocessor system
JPH07244634A (en) External storage control unit and bus switching control method
US6529979B1 (en) Method and apparatus for a high-speed serial communications bus protocol with positive acknowledgement
GB1595471A (en) Computer system
JP2001229143A (en) Multiprocessor system
JPH10320349A (en) Processor and data transfer system using the processor
JP3626292B2 (en) Bus interface control method
JP3862777B2 (en) Duplex data matching method and duplex control device
JP3141948B2 (en) Computer system
JPH11184805A (en) Bus system
JPH09204311A (en) Information processing system
JPH0562384B2 (en)
JP2001320385A (en) Method/device for transmitting/receiving packet of computer system and packet transmission/reception program
JP3211264B2 (en) External bus control method
KR0126583B1 (en) Requester read controller in system controller in system control module
RU2018944C1 (en) Device for interfacing computer with external objects
JP2860733B2 (en) Bus connection device