JP3214551B2 - Conflict detection failure diagnosis method, conflict detection failure diagnosis method, bus converter, and recording medium - Google Patents

Conflict detection failure diagnosis method, conflict detection failure diagnosis method, bus converter, and recording medium

Info

Publication number
JP3214551B2
JP3214551B2 JP34016497A JP34016497A JP3214551B2 JP 3214551 B2 JP3214551 B2 JP 3214551B2 JP 34016497 A JP34016497 A JP 34016497A JP 34016497 A JP34016497 A JP 34016497A JP 3214551 B2 JP3214551 B2 JP 3214551B2
Authority
JP
Japan
Prior art keywords
data
read
central processing
instruction
issued
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP34016497A
Other languages
Japanese (ja)
Other versions
JPH11175482A (en
Inventor
泰夫 茂垣
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
Original Assignee
NEC Corp
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 NEC Corp filed Critical NEC Corp
Priority to JP34016497A priority Critical patent/JP3214551B2/en
Publication of JPH11175482A publication Critical patent/JPH11175482A/en
Application granted granted Critical
Publication of JP3214551B2 publication Critical patent/JP3214551B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Landscapes

  • Multi Processors (AREA)
  • Test And Diagnosis Of Digital Computers (AREA)
  • Memory System Of A Hierarchy Structure (AREA)

Description

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

【0001】[0001]

【発明の属する技術分野】本発明は、上位のCPU(ce
ntral processing unit:中央処理装置)のキャッシュ
の状態を記憶する機構を持つバスコンバータがCPUと
共有バスを接続してるマルチプロセサシステムにおけ
る、バスコンバータ内部の競合検出の故障を診断する方
式および方法に関する。
[0001] The present invention relates to a high-order CPU (ce
The present invention relates to a method and a method for diagnosing a failure in contention detection inside a bus converter in a multiprocessor system in which a bus converter having a mechanism for storing a state of a cache of a central processing unit (CPU) connects a CPU and a shared bus.

【0002】[0002]

【従来の技術】図3に、共有バスとCPUとをバスコン
バータで接続するマルチプロセサシステムの一例を示
す。
2. Description of the Related Art FIG. 3 shows an example of a multiprocessor system in which a shared bus and a CPU are connected by a bus converter.

【0003】図3において、CPU201,205はそ
れぞれキャッシュ202,206を持っている。これら
CPU201,205は、ローカルなバス210,21
1によってそれぞれバスコンバータ203,207に接
続されていて、これらのバスコンバータを介して共有バ
ス212に接続されている。共有バス212には主記憶
装置であるメモリ209が接続されており、各CPU2
01,205は共有バス212を介してメモリ209に
アクセスできるようになっている。
In FIG. 3, CPUs 201 and 205 have caches 202 and 206, respectively. These CPUs 201 and 205 are connected to local buses 210 and 21.
1 are connected to the bus converters 203 and 207, respectively, and are connected to the shared bus 212 via these bus converters. A memory 209 as a main storage device is connected to the shared bus 212, and each CPU 2
01 and 205 can access the memory 209 via the shared bus 212.

【0004】バスコンバータ203,207はそれぞれ
タグメモリ204,208を持っている。これらのタグ
メモリ204,208には、それぞれ上位のCPU20
1,205のキャッシュ202,206の状態が記録さ
れる。これらバスコンバータ203,207は、上位の
CPUがローカルバスに発行した「メモリREAD命
令」を共有バスに発行するタイミングで、該当するメモ
リアドレスをタグメモリに登録しており、上位のCPU
のキャッシュ内に存在するデータのメモリアドレスを判
別することができる。
The bus converters 203 and 207 have tag memories 204 and 208, respectively. These tag memories 204 and 208 store the upper CPU 20 respectively.
The statuses of the caches 202 and 206 of the first and second 205 are recorded. These bus converters 203 and 207 register the corresponding memory addresses in the tag memory at the timing when the higher-level CPU issues a “memory READ instruction” issued to the local bus to the shared bus.
The memory address of the data existing in the cache can be determined.

【0005】次に、このマルチプロセサシステムの動作
について説明する。ここでは、CPU201が、メモリ
READ命令を発行してメモリ209からデータを取得
し、その取得したデータの内容を自キャッシュ202内
部で加工する場合について説明する。
Next, the operation of the multiprocessor system will be described. Here, a case will be described where the CPU 201 issues a memory READ instruction to acquire data from the memory 209, and processes the content of the acquired data in the own cache 202.

【0006】CPU201が取得したデータの内容を自
キャッシュ202内部で加工した場合、メモリ209に
保持されているデータ(上記加工データに対応するデー
タ)の内容は古いものとなり、他のCPU205がその
データに対応するアドレスに対して「メモリREAD命
令」を発行した場合には、CPU201は、自身のキャ
ッシュ202内部に存在するデータ(加工データ)をメ
モリ209に返さなければならない。そのため、共有バ
ス212上のバスコンバータ203は、他のCPU20
5から共有バス212上に発行された「メモリREAD
命令」で自タグメモリ204内を索引し、自タグメモリ
204内に登録されたメモリアドレスと共有バス212
上に発行された「メモリREAD命令」のアドレスとが
一致した場合には、上位のCPU201のキャッシュ2
02内部に該当するメモリアドレスのデータが存在する
と判断して、このメモリREAD命令を自ローカルバス
210上に発行する。また、このとき、バスコンバータ
203は自身のタグメモリ204上から該当するメモリ
アドレスの登録を削除する。
When the contents of the data obtained by the CPU 201 are processed in the own cache 202, the contents of the data (data corresponding to the processed data) stored in the memory 209 become old, and the other CPU 205 When the CPU 201 issues a “memory READ instruction” to an address corresponding to, the CPU 201 must return data (processed data) existing in the cache 202 of the CPU 201 to the memory 209. Therefore, the bus converter 203 on the shared bus 212
5 issued on the shared bus 212
The index in the own tag memory 204 is read by the “command”, and the memory address registered in the own tag memory 204 and the shared bus 212 are read.
When the address of the “memory READ instruction” issued above matches, the cache 2
02, it is determined that the data of the corresponding memory address exists, and this memory READ instruction is issued on the local bus 210. At this time, the bus converter 203 deletes the registration of the corresponding memory address from its own tag memory 204.

【0007】バスコンバータ203がローカルバス20
3上に発行したメモリREAD命令を受け取ったCPU
201は、自キャッシュ202内部に該当するデータが
存在するかどうかをチェックする。
The bus converter 203 is connected to the local bus 20
CPU that has received the memory READ instruction issued on 3.
201 checks whether the corresponding data exists in its own cache 202.

【0008】該当するデータが存在しない場合や、該当
するデータが存在しても、そのデータが非加工データで
あった場合は、該当するデータをキャッシュ202から
削除して、自キャッシュ202内部に該当するデータが
存在しないことをバスコンバータ203に通知する。上
位のCPU201からキャッシュ202内部に該当する
データが存在しない旨の通知を受けたバスコンバータ2
03は、そのことをREADリクエスト元のバスコンバ
ータ207に通知する。READリクエスト元のバスコ
ンバータ207は、この通知を受け取った後に、CPU
205が発行したメモリREAD命令でメモリ209か
ら読み込んだデータをCPU205に返す。
If the corresponding data does not exist, or if the corresponding data exists but the data is unprocessed data, the corresponding data is deleted from the cache 202 and Notify the bus converter 203 that there is no data to be performed. Bus converter 2 receiving notification from host CPU 201 that there is no corresponding data in cache 202
03 notifies this to the bus converter 207 of the READ request source. After receiving this notification, the bus converter 207 that has issued the READ request
The data read from the memory 209 is returned to the CPU 205 by the memory READ instruction issued by the 205.

【0009】一方、自キャッシュ202内部に、該当す
るメモリアドレスの加工したデータを持っている場合
は、CPU201はローカルバス210上に「キャッシ
ュtoキャッシュWRITE命令」を発行する。ローカ
ルバス210上の「キャッシュtoキャッシュWRIT
E命令」を受け取ったバスコンバータ203は、そのま
ま共有バス212上に「キャッシュtoキャッシュWR
ITE命令」を発行する。共有バス212上に「キャッ
シュtoキャッシュWRITE命令」が発行されると、
その命令によってメモリ209の内容が更新されると同
時に、その命令がリクエスト元のバスコンバータ207
により認識され、バスコンバータ207によって上位C
PU205にその更新したデータが返される。
On the other hand, if the own cache 202 has processed data of the corresponding memory address, the CPU 201 issues a “cache to cache WRITE instruction” on the local bus 210. "Cache to cache WRIT" on local bus 210
The bus converter 203 that has received the “E instruction” places “cache to cache WR” on the shared bus 212 as it is.
ITE instruction ". When a “cache to cache WRITE instruction” is issued on the shared bus 212,
At the same time as the content of the memory 209 is updated by the instruction, the instruction is transmitted to the bus converter 207 of the request source.
And the upper C
The updated data is returned to the PU 205.

【0010】以上のような動作により、メモリ209に
は常に最新の情報が記憶されることになり、各CPUは
最新の情報を取得することが可能になる。
With the above operation, the latest information is always stored in the memory 209, and each CPU can acquire the latest information.

【0011】なお、このマルチプロセサシステムの場
合、例えば、CPU201が自キャッシュ202内部の
加工したデータを「メモリWRITE命令」によって単
独でメモリ209に書き戻す場合がある(この場合、
「キャッシュtoキャッシュWRITE命令」の場合の
ように、他のCPUへの更新データの転送は行われな
い。)。この場合、CPU201が「WRITE命令」
を発行してからバスコンバータ203がこの「メモリW
RITE命令」を共有バス212上に発行する間に、他
のCPU205から共有バス212上に同一メモリアド
レスの「メモリREAD命令」が発行された場合には、
「メモリWRITE命令」と「メモリREAD命令」と
の競合が生じ、バスコンバータ203内部で「メモリW
RITE命令」を上述したような「キャッシュtoキャ
ッシュWRITE命令」に変更する必要がある。
In the case of this multiprocessor system, for example, the CPU 201 may independently write back the processed data in its own cache 202 to the memory 209 by a “memory WRITE instruction” (in this case,
As in the case of the “cache to cache WRITE instruction”, the transfer of the update data to another CPU is not performed. ). In this case, the CPU 201 executes the “WRITE instruction”
Is issued, and the bus converter 203
When another CPU 205 issues a “memory READ instruction” of the same memory address on the shared bus 212 while issuing the “RITE instruction” on the shared bus 212,
A conflict between the “memory WRITE instruction” and the “memory READ instruction” occurs, and the “memory W
It is necessary to change the "RITE instruction" to the "cache to cache WRITE instruction" as described above.

【0012】上記のような競合チェックは、バスコンバ
ータ内部に存在する競合検出回路によって「メモリWR
ITE命令」と「メモリREAD命令」のアドレスを比
較することによって行われる。この競合検出回路が故障
した場合には、メモリREAD命令の発行元に対して正
常なデータが返らずにデータ化けが生じ、なおかつ故障
を認識することができないという問題があるので、従来
は競合検出回路を二重化して、それらの比較結果が一致
しない場合には故障と判断する方式を用いていた。図4
にその具体的な構成を示す。
The contention check as described above is performed by the contention detection circuit provided inside the bus converter.
This is performed by comparing the addresses of the “ITE instruction” and “memory READ instruction”. If the contention detection circuit fails, normal data is not returned to the source of the memory READ instruction, causing data corruption and a failure to recognize the failure. The circuit is duplicated, and if the comparison results do not match, a method of determining a failure is used. FIG.
The specific configuration is shown in FIG.

【0013】図4において、CPU301と共有バス3
11を接続するバスコンバータ303は、上位のCPU
301のキャッシュ302の状態を記録したタグメモリ
310を持っている。このバスコンバータ303は、内
部に、上位のCPU301から発行された「メモリWR
ITE命令」と他のCPUから発行された「メモリRE
AD命令」とのアドレスを比較する二重化された競合検
出回路305,307と、これら検出回路におけるアド
レス比較結果をそれぞれ入力とし、それぞれの比較結果
が一致しない場合を故障として判断する故障検出回路3
06と、CPU301から受け取った命令を格納するバ
ッファ304と、共有バス311上に他のCPUから発
行された命令を格納するバッファ308と、タグメモリ
310へのアドレスの登録/削除を制御するタグメモリ
制御回路309とを備える。
In FIG. 4, the CPU 301 and the shared bus 3
11 is connected to the upper CPU
It has a tag memory 310 in which the state of the cache 302 of 301 is recorded. The bus converter 303 internally stores the “memory WR” issued from the host CPU 301.
ITE instruction "and" memory RE issued from another CPU "
A duplicate conflict detection circuit 305, 307 for comparing the address with the "AD instruction", and a failure detection circuit 3 which receives the address comparison results of these detection circuits as inputs, and determines a failure when the comparison results do not match as a failure.
06, a buffer 304 for storing an instruction received from the CPU 301, a buffer 308 for storing an instruction issued from another CPU on the shared bus 311, and a tag memory for controlling registration / deletion of an address in the tag memory 310. And a control circuit 309.

【0014】このバスコンバータ303では、CPU3
01から受け取った命令は、共有バス311に発行する
までの間、バッファ304に格納される。バッファ30
4から共有バス311に「メモリREAD命令」を発行
した場合には、タグメモリ制御回路309によって、該
当するメモリアドレスをタグメモリ310に登録するこ
とによって上位CPUのキャッシュ中に該当するメモリ
アドレスのデータが存在することを記録する。
In the bus converter 303, the CPU 3
01 is stored in the buffer 304 until it is issued to the shared bus 311. Buffer 30
4 issues a “memory READ instruction” to the shared bus 311, the corresponding memory address is registered in the tag memory 310 by the tag memory control circuit 309, and the data of the corresponding memory address is stored in the cache of the upper CPU. Record the presence of

【0015】共有バス311上に他のCPUから「メモ
リREAD命令」が発行された場合は、タグメモリ制御
回路309によってタグメモリ310を索引して、その
「メモリREAD命令」のアドレスが登録されているか
どうかをチェックする。「メモリREAD命令」のアド
レスがタグメモリ310に登録されている場合は、その
「メモリREAD命令」をバッファ308に格納する。
この際、タグメモリ制御回路309は該当するメモリア
ドレスの登録情報をタグメモリ310から削除する。
When a "memory READ instruction" is issued from the other CPU on the shared bus 311, the tag memory 310 is indexed by the tag memory control circuit 309, and the address of the "memory READ instruction" is registered. Check if there is. When the address of the “memory READ instruction” is registered in the tag memory 310, the “memory READ instruction” is stored in the buffer 308.
At this time, the tag memory control circuit 309 deletes the registration information of the corresponding memory address from the tag memory 310.

【0016】バッファ308に格納された「メモリRE
AD命令」をローカルバス312上に発行すると、これ
を受け取ったCPU301が、「キャッシュtoキャッ
シュWRITE命令」を発行してキャッシュ302から
該当するデータ(加工データ)の転送を行う。
The “memory RE” stored in the buffer 308
When the "AD command" is issued on the local bus 312, the CPU 301 receiving the "AD command" issues a "cache to cache WRITE command" and transfers the corresponding data (processed data) from the cache 302.

【0017】ここで、バッファ308に格納した「メモ
リREAD命令」をローカルバス312上に発行する前
に、CPU301が、そのメモリアドレスに該当するア
ドレスの「メモリWRITE命令」を発行した場合は、
次のような競合チェックが行われる。まず、CPU30
1が発行した「メモリWRITE命令」がバッファ30
4に格納される。そして、競合検出回路305によっ
て、バッファ304に格納された「メモリWRITE命
令」とバッファ308に格納された「メモリREAD命
令」とのアドレスが比較され、アドレスが一致した場合
にのみ、「メモリWRITE命令」が「キャッシュto
キャッシュWRITE命令」に変換される。
If the CPU 301 issues a "memory WRITE instruction" at an address corresponding to the memory address before issuing the "memory READ instruction" stored in the buffer 308 to the local bus 312,
The following conflict check is performed. First, the CPU 30
1 issues a “memory WRITE instruction” in the buffer 30
4 is stored. Then, the conflict detection circuit 305 compares the address of the “memory WRITE instruction” stored in the buffer 304 with the address of the “memory READ instruction” stored in the buffer 308, and only when the addresses match, the “memory WRITE instruction”. Is "cache to
Cache WRITE instruction ".

【0018】上記のバスコンバータ303では、競合検
出回路B307によって競合検出回路305と同様のア
ドレス比較が行われ、両者の比較結果が故障検出回路3
06によってチェックされる。故障検出回路306は、
両者の比較結果が一致しなかった場合には、競合検出回
路が故障したと判断する。
In the bus converter 303, the conflict detection circuit B307 performs the same address comparison as that of the conflict detection circuit 305, and the result of the comparison is the failure detection circuit 3.
Checked by 06. The failure detection circuit 306
If the comparison results do not match, it is determined that the conflict detection circuit has failed.

【0019】[0019]

【発明が解決しようとする課題】しかしながら、前述し
た従来技術では、バスコンバータ内部の競合検出回路を
二重化することによって回路の故障を検出するようにな
っているため、バスコンバータ内部の回路規模が大きく
なってしまうという問題点があった。
However, in the above-mentioned prior art, since a circuit failure is detected by duplicating the conflict detection circuit inside the bus converter, the circuit scale inside the bus converter is large. There was a problem that it would be.

【0020】本発明の目的は、バスコンバータ内部の競
合検出回路の故障を容易に診断することができ、バスコ
ンバータの回路規模を削減することができる故障診断方
式および故障診断方法ならびにバスコンバータを提供す
ることにある。さらには、そのような故障診断処理を実
行させる記録媒体を提供することにある。
An object of the present invention is to provide a failure diagnosis method, a failure diagnosis method, and a bus converter which can easily diagnose a failure of a conflict detection circuit inside the bus converter and can reduce the circuit scale of the bus converter. Is to do. Another object of the present invention is to provide a recording medium for executing such a failure diagnosis process.

【0021】[0021]

【課題を解決するための手段】上記目的を達成するた
め、本発明の競合検出故障診断方式は、複数の中央処理
装置が共有バスを介して主記憶装置と接続され、前記複
数の中央処理装置と共有バスとの間に、上位の中央処理
装置のキャッシュの状態を記憶するためのタグメモリを
持つバスコンバータがそれぞれ設けられたマルチプロセ
ッサシステムにおける競合検出故障を診断する方式であ
って、前記バスコンバータのそれぞれは、上位の中央処
理装置から発行された前記主記憶装置のデータの更新を
行う旨のライト命令と他の中央処理装置から発行された
前記主記憶装置からのデータの読み出しを行う旨のリー
ド命令との競合を検出すると前記ライト命令に代えて所
定の命令を前記共有バス上に発行する競合検出手段と、
上位の中央処理装置から前記主記憶装置からのデータの
読み出しを行う旨のリード命令を受けると、そのリード
命令によって読み出されるデータのメモリアドレスを自
タグメモリに登録し、他の中央処理装置から前記共有バ
ス上に前記主記憶装置からのデータの読み出しを行う旨
のリード命令が発行されると、そのリード命令によって
読み出されるデータのメモリアドレスが自タグメモリに
登録されているかどうかのチェックを行い、登録されて
いる場合には、上位の中央処理装置に対してそのリード
命令を通知して該当するデータの前記主記憶装置への転
送を行わせるとともに自タグメモリからそのデータのメ
モリアドレスを削除するタグメモリ制御手段と、を備
え、前記タグメモリ制御手段が、他の中央処理装置から
前記共有バス上に、前記主記憶装置に格納されているデ
ータの更新を行う旨のライト命令が発行されると、その
ライト命令によって更新されるデータのメモリアドレス
と同じメモリアドレスが自タグメモリに登録されている
かのチェックを行い、登録されている場合には、該ライ
ト命令発行元のバスコンバータの競合検出機能が故障し
ていると診断することを特徴とする。
In order to achieve the above object, according to the conflict detection / diagnosis method of the present invention, a plurality of central processing units are connected to a main storage unit via a shared bus, and the plurality of central processing units are connected to a main storage unit. And a shared bus, a bus converter having a tag memory for storing the state of a cache of a higher-level central processing unit is provided. Each of the converters performs a write instruction issued from a higher-level central processing unit to update data in the main storage device and a read instruction issued from another central processing unit to read data from the main storage device. Contention detection means for issuing a predetermined instruction on the shared bus in place of the write instruction when detecting a contention with the read instruction,
When receiving a read command from the upper central processing unit to read data from the main storage device, the memory address of the data read by the read instruction is registered in its own tag memory, and the other central processing unit When a read command to read data from the main storage device is issued on the shared bus, it is checked whether the memory address of data read by the read command is registered in its own tag memory, If registered, the read instruction is notified to the upper central processing unit to transfer the corresponding data to the main storage device, and delete the memory address of the data from the own tag memory. Tag memory control means, the tag memory control means, from another central processing unit on the shared bus, When a write instruction to update data stored in the main storage device is issued, it is checked whether the same memory address as the memory address of the data updated by the write instruction is registered in its own tag memory. And if it is registered, it is diagnosed that the conflict detection function of the bus converter issuing the write instruction is out of order.

【0022】本発明の競合検出故障診断方法は、複数の
中央処理装置が共有バスを介して主記憶装置と接続さ
れ、前記複数の中央処理装置と共有バスとの間が、上位
の中央処理装置のキャッシュの状態を記憶するためのタ
グメモリを持つバスコンバータによってそれぞれ接続さ
れ、前記バスコンバータのそれぞれが、上位の中央処理
装置から発行された前記主記憶装置のデータの更新を行
う旨のライト命令と他の中央処理装置から発行された前
記主記憶装置からのデータの読み出しを行う旨のリード
命令との競合を検出すると、前記ライト命令に代えて所
定の命令を前記共有バス上に発行する機能を備えたマル
チプロセッサシステムにおいて行われる競合検出故障を
診断する方法であって、前記バスコンバータのそれぞれ
が、上位の中央処理装置から前記主記憶装置からのデー
タの読み出しを行う旨のリード命令を受けると、そのリ
ード命令によって読み出されるデータのメモリアドレス
を自タグメモリに登録し、他の中央処理装置から前記共
有バス上に前記主記憶装置からのデータの読み出しを行
う旨のリード命令が発行されると、そのリード命令によ
って読み出されるデータのメモリアドレスが自タグメモ
リに登録されているかどうかのチェックを行い、登録さ
れている場合には、上位の中央処理装置に対してそのリ
ード命令を通知して該当するデータの前記主記憶装置へ
の転送を行わせるとともに、自タグメモリからそのデー
タのメモリアドレスを削除するようにし、前記共有バス
上に発行されたライト命令のメモリアドレスが、該ライ
ト命令の発行元以外のバスコンバータのいずれかのタグ
メモリに登録されている場合は、該ライト命令発行元の
バスコンバータの競合検出機能が故障していると診断す
ることを特徴とする。
In the conflict detection failure diagnosis method according to the present invention, a plurality of central processing units are connected to a main storage device via a shared bus, and a higher order central processing unit is connected between the plurality of central processing units and the shared bus. Write instructions for updating the data of the main storage device issued by a higher-level central processing unit, each of the bus converters being connected by a bus converter having a tag memory for storing the state of the cache Detecting a conflict with a read instruction issued from another central processing unit for reading data from the main storage device, and issuing a predetermined instruction on the shared bus instead of the write instruction. A method for diagnosing conflict detection failures performed in a multiprocessor system comprising: When a read command to read data from the main storage device is received from the device, the memory address of the data read by the read command is registered in its own tag memory, and the data is read from the other central processing unit onto the shared bus. When a read command for reading data from the main storage device is issued, it is checked whether or not the memory address of the data read by the read command is registered in its own tag memory. In such a case, the upper central processing unit is notified of the read instruction and the corresponding data is transferred to the main storage device, and the memory address of the data is deleted from the own tag memory, The memory address of the write instruction issued on the shared bus is a bus converter other than the source of the write instruction. If you registered in any of the tag memory, and wherein the diagnosing and conflict detection functions of the write command issuing bus converter has failed.

【0023】本発明のバスコンバータは、複数の中央処
理装置が共有バスを介して主記憶装置と接続されたマル
チプロセッサシステムの中央処理装置と共有バスとの間
に設けられる、上位の中央処理装置のキャッシュの状態
を記憶するためのタグメモリを持つバスコンバータであ
って、上位の中央処理装置から発行された前記主記憶装
置のデータの更新を行う旨のライト命令と他の中央処理
装置から発行された前記主記憶装置からのデータの読み
出しを行う旨のリード命令との競合を検出すると、前記
ライト命令に代えて所定の命令を前記共有バス上に発行
する競合検出手段と、上位の中央処理装置から前記主記
憶装置からのデータの読み出しを行う旨のリード命令を
受けると、そのリード命令によって読み出されるデータ
のメモリアドレスを自タグメモリに登録し、他の中央処
理装置から前記共有バス上に前記主記憶装置からのデー
タの読み出しを行う旨のリード命令が発行されると、そ
のリード命令によって読み出されるデータのメモリアド
レスが自タグメモリに登録されているかどうかのチェッ
クを行い、登録されている場合には、上位の中央処理装
置に対してそのリード命令を通知して該当するデータの
前記主記憶装置への転送を行わせるとともに自タグメモ
リからそのデータのメモリアドレスを削除するタグメモ
リ制御手段と、を備え、前記タグメモリ制御手段が、他
の中央処理装置から前記共有バス上に、前記主記憶装置
に格納されているデータの更新を行う旨のライト命令が
発行されると、そのライト命令によって更新されるデー
タのメモリアドレスと同じメモリアドレスが自タグメモ
リに登録されているかのチェックを行い、登録されてい
る場合には、該ライト命令発行元のバスコンバータの競
合検出機能が故障していると診断することを特徴とす
る。
The bus converter according to the present invention is an upper central processing unit provided between a central processing unit of a multiprocessor system in which a plurality of central processing units are connected to a main storage device via a shared bus and the shared bus. A bus converter having a tag memory for storing the state of the cache of the main storage device, and a write instruction issued from a higher-level central processing unit for updating data in the main storage device and issued from another central processing device. Detecting a conflict with a read instruction for reading data from the main storage device, the conflict detecting means for issuing a predetermined instruction on the shared bus in place of the write instruction; When a read command for reading data from the main storage device is received from the device, a memory address of data read by the read command is received. Registered in its own tag memory, when a read instruction to read data from the main storage device is issued from the other central processing unit onto the shared bus, the memory address of the data read by the read instruction is changed. It checks whether or not it is registered in its own tag memory, and if it is registered, notifies the upper central processing unit of the read instruction and transfers the corresponding data to the main storage device. Tag memory control means for deleting the memory address of the data from its own tag memory, and the tag memory control means is stored in the main storage device on the shared bus from another central processing unit. When a write instruction is issued to update the stored data, the same memory address as the memory address of the data updated by the write instruction is issued. Les performs a check is registered in the own tag memory, when it is registered, characterized in that the diagnosis with the write instruction issuer conflict detection functions of the bus converters is faulty.

【0024】本発明の記録媒体は、複数の中央処理装置
が共有バスを介して主記憶装置と接続され、前記複数の
中央処理装置と共有バスとの間に、上位の中央処理装置
のキャッシュの状態を記憶するためのタグメモリを持つ
バスコンバータがそれぞれ設けられたマルチプロセッサ
システムにおいて用いられる記録媒体であって、上位の
中央処理装置から前記主記憶装置からのデータの読み出
しを行う旨のリード命令を受けると、そのリード命令に
よって読み出されるデータのメモリアドレスを自タグメ
モリに登録する第1の処理と、他の中央処理装置から前
記共有バス上に前記主記憶装置からのデータの読み出し
を行う旨のリード命令が発行されると、そのリード命令
によって読み出されるデータのメモリアドレスが自タグ
メモリに登録されているかどうかのチェックを行い、登
録されている場合には、上位の中央処理装置に対してそ
のリード命令を通知して該当するデータの前記主記憶装
置への転送を行わせるとともに、自タグメモリからその
データのメモリアドレスを削除する第2の処理と、上位
の中央処理装置から発行された前記主記憶装置のデータ
の更新を行う旨のライト命令と他の中央処理装置から発
行された前記主記憶装置からのデータの読み出しを行う
旨のリード命令との競合を検出すると、前記ライト命令
に代えて前記主記憶装置のデータを更新するとともに該
更新データをリード命令発行元である中央処理装置へ返
所定の命令を前記共有バスに発行する第3の処理と、
他の中央処理装置から前記共有バス上に、前記主記憶装
置に格納されているデータの更新を行う旨のライト命令
が発行されると、そのライト命令によって更新されるデ
ータのメモリアドレスと同じメモリアドレスが自タグメ
モリに登録されているかのチェックを行い、登録されて
いる場合には、該ライト命令発行元のバスコンバータの
競合検出機能が故障していると診断する第4の処理と、
を前記バスコンバータのそれぞれに対して実行させるプ
ログラムを記録したことを特徴とする。
In the recording medium of the present invention, a plurality of central processing units are connected to a main storage device via a shared bus, and a cache of a higher-level central processing unit is provided between the plurality of central processing units and the shared bus. A storage medium used in a multiprocessor system provided with a bus converter having a tag memory for storing a state, wherein a read command for reading data from the main storage device from an upper central processing unit is provided. Receiving the instruction, the first processing for registering the memory address of the data read by the read instruction in its own tag memory, and the reading of data from the main storage device onto the shared bus from another central processing unit. Is issued, the memory address of the data read by the read instruction is registered in the tag memory. Check if it is registered, and if it is registered, notify the upper central processing unit of the read instruction to transfer the corresponding data to the main storage device, and from the own tag memory. A second process for deleting a memory address of the data, a write command issued from a higher-level central processing unit for updating data in the main storage device, and a main instruction issued from another central processing device. When detecting a conflict with a read instruction for reading data from the device, the write instruction
A third process of updating the data in the main storage device in place of the above and issuing a predetermined command to return the updated data to the central processing unit that is the source of the read command to the shared bus ;
When a write instruction for updating data stored in the main storage device is issued on the shared bus from another central processing unit, the same memory as the memory address of the data updated by the write instruction is issued. Checking whether the address is registered in its own tag memory, and if it is registered, diagnosing that the contention detection function of the bus converter issuing the write instruction is out of order;
Is recorded on each of the bus converters.

【0025】(作用)上記のとおりの本発明において
は、各バスコンバータは、上位の中央処理装置からリー
ド命令が発行されると、そのメモリアドレスを自タグメ
モリに登録し、他の中央処理装置からリード命令が発行
されると、そのメモリアドレスが自タグメモリに登録さ
れているかどうかのチェックを行い、登録されている場
合には、上位の中央処理装置に対してそのリード命令を
通知して該当するデータの前記主記憶装置への転送を行
わせるとともに自タグメモリからそのデータのメモリア
ドレスを削除するようになっている。これにより、各バ
スコンバータのタグメモリには、上位の中央処理装置の
キャッシュの最新の状態が常に記憶される。この構成で
は、上位の中央処理装置からのライト命令と他の中央処
理装置からのリード命令とが競合した際に、競合検出手
段が故障していた場合は、ライト命令がそのまま共有バ
ス上に発行されることになるが、この場合にはリード命
令発行元のバスコンバータのタグメモリ上に、その誤っ
て発行されたライト命令のメモリアドレスと同じメモリ
アドレスが必ず登録されていることになる。したがっ
て、共有バス上に発行されたライト命令のメモリアドレ
スが、発行元以外のバスコンバータのタグメモリに登録
されていないかチェックすることにより、ライト命令発
行元のバスコンバータの競合検出機能の故障を診断する
ことができる。
(Operation) In the present invention as described above, when a read command is issued from a higher-level central processing unit, each bus converter registers its memory address in its own tag memory, and the other central processing units. When a read instruction is issued from the device, it is checked whether the memory address is registered in its own tag memory. If the memory address is registered, the read instruction is notified to the upper central processing unit. The corresponding data is transferred to the main storage device, and the memory address of the data is deleted from the own tag memory. As a result, the latest state of the cache of the upper central processing unit is always stored in the tag memory of each bus converter. In this configuration, when a conflict occurs between the write instruction from the host central processing unit and the read instruction from another central processing unit and the conflict detection unit has failed, the write instruction is issued directly on the shared bus. In this case, however, the same memory address as the memory address of the erroneously issued write instruction is always registered in the tag memory of the bus converter that issued the read instruction. Therefore, by checking whether the memory address of the write instruction issued on the shared bus is registered in the tag memory of the bus converter other than the issuer, the failure of the conflict detection function of the write instruction issuer's bus converter is checked. Can be diagnosed.

【0026】また、本発明では、競合検出回路は1つで
よく、従来のように競合検出回路を二重化する必要はな
いので、回路規模が大きくなることもない。
Further, in the present invention, only one contention detection circuit is required, and there is no need to duplicate the contention detection circuit as in the prior art, so that the circuit scale does not increase.

【0027】[0027]

【発明の実施の形態】次に、本発明の実施形態について
図面を参照して説明する。
Next, embodiments of the present invention will be described with reference to the drawings.

【0028】本発明の競合検出故障診断方式が適用され
たマルチプロセッサシステムの一実施形態を図1に示
す。図1において、CPU101と共有バス109を接
続するバスコンバータ103は、上位のCPU101の
キャッシュ102の状態を記録したタグメモリ108を
持っている。
FIG. 1 shows an embodiment of a multiprocessor system to which the conflict detection failure diagnosis method of the present invention is applied. In FIG. 1, a bus converter 103 that connects a CPU 101 and a shared bus 109 has a tag memory 108 in which the state of the cache 102 of the host CPU 101 is recorded.

【0029】バスコンバータ103は、内部に、上位の
CPU101から発行された「メモリWRITE命令」
と他のCPUから共有バス109上に発行された「メモ
リREAD命令」とのアドレスを比較する競合検出回路
105と、CPU101から受け取った命令を格納する
バッファ104と、他のCPUから共有バス109上に
発行された命令を格納するバッファ106と、タグメモ
リ108へのアドレスの登録/削除を制御するタグメモ
リ制御回路107とを備える。
The bus converter 103 internally includes a “memory WRITE instruction” issued by the host CPU 101.
And a conflict detection circuit 105 for comparing the address of a "memory READ instruction" issued from another CPU to the shared bus 109; a buffer 104 for storing the instruction received from the CPU 101; And a tag memory control circuit 107 for controlling registration / deletion of an address in the tag memory 108.

【0030】競合検出回路105は、上位のCPU10
1から発行された「メモリWRITE命令」と他のCP
Uから発行された「メモリREAD命令」との競合を検
出すると、その「メモリWRITE命令」に代えて「キ
ャッシュtoキャッシュWRITE命令」を共有バス1
09上に発行するようになっている。
The conflict detection circuit 105 is connected to the host CPU 10
"Memory WRITE instruction" issued from other CPs and other CPs
When a conflict with the “memory READ instruction” issued from U is detected, the “cache to cache WRITE instruction” is replaced by the “cache to cache WRITE instruction” instead of the “memory WRITE instruction”.
09 is issued.

【0031】タグメモリ制御回路107は、上位のCP
U101から発行された「メモリWRITE命令」のメ
モリアドレスをタグメモリ108に登録したり、他のC
PUから共有バス109上に「メモリREAD命令」が
発行されると、その命令によって読み出されるデータの
メモリアドレスが自タグメモリに登録されているかどう
かのチェックを行い、登録されている場合には、上位の
CPUに対してそのリード命令を通知して該当するデー
タの転送を行わせるとともに自タグメモリ108からそ
のデータのメモリアドレスを削除する。この他、タグメ
モリ制御回路107は、他のCPUから共有バス109
上に発行された「メモリWRITE命令」について、そ
の該当するメモリアドレスがタグメモリ108に登録さ
れているかどうかのチェックを行い、登録されている場
合には、そのライト命令発行元のバスコンバータの競合
検出機能が故障していると診断する。
The tag memory control circuit 107 controls the upper CP
The memory address of the “memory WRITE instruction” issued from U101 is registered in the tag memory 108, and another C
When the PU issues a “memory READ instruction” on the shared bus 109, it checks whether the memory address of the data read by the instruction is registered in its own tag memory. The upper CPU is notified of the read command to transfer the corresponding data, and deletes the memory address of the data from the own tag memory 108. In addition, the tag memory control circuit 107 transmits a shared bus 109 from another CPU.
For the “memory WRITE instruction” issued above, it is checked whether or not the corresponding memory address is registered in the tag memory 108. If the memory address is registered, the contention of the write instruction issuing source bus converter occurs. Diagnose that the detection function has failed.

【0032】上述したバスコンバータ103では、CP
U101から受け取った命令は、共有バス109に発行
するまでバッファ104に格納される。そして、バッフ
ァ104から共有バス109に「メモリREAD命令」
を発行した場合には、タグメモリ制御回路107によっ
て該当するメモリアドレスをタグメモリ108に登録す
ることによって、上位CPUのキャッシュ中に該当する
メモリアドレスのデータが存在することを記録する。
In the bus converter 103 described above, the CP
The instruction received from U101 is stored in the buffer 104 until it is issued to the shared bus 109. Then, a “memory READ instruction” is sent from the buffer 104 to the shared bus 109.
Is issued, the corresponding memory address is registered in the tag memory 108 by the tag memory control circuit 107, thereby recording that the data of the corresponding memory address exists in the cache of the upper CPU.

【0033】他のCPUから共有バス109上に「メモ
リREAD命令」が発行された場合は、タグメモリ制御
回路107によってタグメモリ108を索引して、発行
された「メモリREAD命令」のアドレスがタグメモリ
108に登録されているかどうかをチェックする。発行
された「メモリREAD命令」のアドレスが登録されて
いる場合は、「メモリREAD命令」をバッファ106
に格納し、該当するメモリアドレスの登録情報をタグメ
モリ108から削除する。バッファ106に格納した
「メモリREAD命令」はローカルバス110に発行し
て、これを受け取ったCPU101が「キャッシュto
キャッシュWRITE命令」によって、キャッシュ10
2から該当するデータの転送を行う。
When a "memory READ instruction" is issued from another CPU to the shared bus 109, the tag memory 108 is indexed by the tag memory control circuit 107, and the address of the issued "memory READ instruction" is assigned to the tag. It is checked whether it is registered in the memory 108. If the address of the issued “memory READ instruction” is registered, the “memory READ instruction” is stored in the buffer 106.
And deletes the registered information of the corresponding memory address from the tag memory 108. The "memory READ instruction" stored in the buffer 106 is issued to the local bus 110, and the CPU 101 receiving the "memory read instruction"
The cache WRITE instruction causes the cache 10
2 to transfer the corresponding data.

【0034】また、バッファ106に格納した「メモリ
READ命令」をローカルバス110に発行する前に、
CPU101が該当するアドレスのデータを「メモリW
RITE命令」で発行した場合は、その発行された「メ
モリWRITE命令」がバッファ104に格納され、競
合検出回路105によってそのバッファ104に格納さ
れた「メモリWRITE命令」とバッファ106に格納
されている「メモリREAD命令」とのアドレスの比較
が行れる。そして、この競合検出回路105におけるア
ドレスの比較結果が一致した場合にのみ、「メモリWR
ITE命令」が「キャッシュtoキャッシュWRITE
命令」に変換され、該「キャッシュtoキャッシュWR
ITE命令」によるデータの転送が行われる。
Before issuing the “memory READ instruction” stored in the buffer 106 to the local bus 110,
The CPU 101 stores the data at the corresponding address in “memory W
When issued by the "WRITE instruction", the issued "memory WRITE instruction" is stored in the buffer 104, and the "memory WRITE instruction" stored in the buffer 104 by the conflict detection circuit 105 and the buffer 106. The address is compared with the "memory READ instruction". Only when the comparison result of the addresses in the conflict detection circuit 105 matches, the “memory WR
"ITE instruction" is "cache to cache WRITE"
Instruction ", and the" cache to cache WR "
The data transfer by the "ITE instruction" is performed.

【0035】競合検出回路105が故障した場合は、
「キャッシュtoキャッシュWRITE命令」に変換さ
れるはずの「メモリWRITE命令」がそのまま共有バ
ス109上に発行されることになる。しかし、この場合
には「メモリREAD命令」の発行元のCPUのタグメ
モリ上に該当するアドレスが必ず登録されているので、
発行元のCPU側のバスコンバータが、共有バス109
上に発行された「メモリWRITE命令」で自タグメモ
リを索引し、該当するアドレスが登録されているかをチ
ェックすることにより、競合検出回路105の故障を検
出することができる。このように、本競合検出故障診断
方式では、各CPUに接続されているバスコンバータ
が、共有バス109上に発行された「メモリWRITE
命令」で自タグメモリを索引し、その「メモリWRIT
E命令」に該当するアドレスが登録されているかをチェ
ックすることにより、競合検出回路の故障を診断できる
ようになっている。(他の実施形態)上述の図1に示し
たようなマルチプロセッサシステムの場合、図2に示す
ように、半導体メモリやCD−ROMなどの記録媒体1
20が共有バス109に接続され、各CPUのバスコン
バータがその記録媒体120に記録されているプログラ
ムに従ってデータ処理を行うような構成とすることも可
能である。この場合、記録媒体120には、上位のCP
Uから「メモリREAD命令」を受けると、その命令に
よって読み出されるデータのメモリアドレスを自タグメ
モリに登録する第1の処理と、他のCPUから共有バス
109上に「メモリREAD命令」が発行されると、そ
の命令によって読み出されるデータのメモリアドレスが
自タグメモリに登録されているかどうかのチェックを行
い、登録されている場合には、上位のCPUに対してそ
の「メモリREAD命令」を通知して該当するデータの
転送を行わせるとともに、自タグメモリからそのデータ
のメモリアドレスを削除する第2の処理と、上位のCP
Uから発行された「メモリWRITE命令」と他のCP
Uから発行された「メモリREAD命令」との競合を検
出すると、メモリ(主記憶装置)のデータを更新すると
ともに該更新データをリード命令発行元であるCPUへ
返す第3の処理と、他のCPUから共有バス109上に
「メモリWRITE命令」が発行されると、その命令に
よって更新されるデータのメモリアドレスと同じメモリ
アドレスが自タグメモリに登録されているかのチェック
を行い、登録されている場合には、その「メモリWRI
TE命令」発行元のバスコンバータの競合検出機能が故
障していると診断する第4の処理と、をバスコンバータ
のそれぞれに対して実行させるためのプログラムが記録
される。
When the conflict detection circuit 105 fails,
The “memory WRITE instruction”, which is to be converted to the “cache to cache WRITE instruction”, is issued on the shared bus 109 as it is. However, in this case, since the corresponding address is always registered in the tag memory of the CPU that issued the “memory READ instruction”,
The bus converter on the CPU side that issued the shared bus 109
The failure of the conflict detection circuit 105 can be detected by indexing the own tag memory with the “memory WRITE instruction” issued above and checking whether the corresponding address is registered. As described above, in the present conflict detection failure diagnosis method, the bus converter connected to each CPU uses the “memory WRITE” issued on the shared bus 109.
Instruction ”, the index of the own tag memory is read, and the“ memory WRIT ”
By checking whether the address corresponding to the "E instruction" is registered, it is possible to diagnose the failure of the conflict detection circuit. (Other Embodiments) In the case of the multiprocessor system as shown in FIG. 1, the recording medium 1 such as a semiconductor memory or a CD-ROM as shown in FIG.
It is also possible to adopt a configuration in which the CPU 20 is connected to the shared bus 109 and the bus converter of each CPU performs data processing according to the program recorded in the recording medium 120. In this case, the recording medium 120 includes the higher-order CP.
When a "memory READ instruction" is received from U, a first process of registering a memory address of data read by the instruction in its own tag memory, and a "memory READ instruction" is issued on the shared bus 109 from another CPU. Then, it is checked whether or not the memory address of the data read by the instruction is registered in its own tag memory. If the memory address is registered, the upper CPU is notified of the “memory READ instruction”. A second process of causing the corresponding data to be transferred and deleting the memory address of the data from the own tag memory;
"Memory WRITE instruction" issued from U and other CP
Upon detecting a conflict with a “memory READ instruction” issued from U, a third process of updating data in the memory (main storage device) and returning the updated data to the CPU that has issued the read instruction, When a "memory WRITE instruction" is issued from the CPU to the shared bus 109, it is checked whether the same memory address as the memory address of the data updated by the instruction is registered in the own tag memory, and the registered memory address is registered. In that case, the "memory WRI
A program for executing the fourth processing for diagnosing that the conflict detection function of the bus converter of the issuer of the “TE instruction” has failed and for each of the bus converters is recorded.

【0036】[0036]

【発明の効果】以上説明したように構成される本発明に
よれば、共有バス上に発行された「メモリWRITE命
令」のメモリアドレスが、その「メモリWRITE命
令」の発行元以外のバスコンバータのいずれかのタグメ
モリに登録されているかをチェックするといった簡単な
処理で、そのライト命令発行元のバスコンバータの競合
検出機能が故障しているかどうか診断することができ
る。
According to the present invention configured as described above, the memory address of the "memory WRITE instruction" issued on the shared bus is changed to the address of the bus converter other than the source of the "memory WRITE instruction". It is possible to diagnose whether or not the contention detection function of the bus converter that issued the write instruction has failed by a simple process such as checking whether the content is registered in any of the tag memories.

【0037】加えて、本発明によれば、バスコンバータ
内部に設けられる競合検出回路は1つで済むので、バス
コンバータの回路規模を削減することができる。
In addition, according to the present invention, since only one contention detection circuit is provided inside the bus converter, the circuit scale of the bus converter can be reduced.

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

【図1】本発明の競合検出故障診断方式が適用されたマ
ルチプロセッサシステムの一実施形態を示すブロック図
である。
FIG. 1 is a block diagram showing one embodiment of a multiprocessor system to which a conflict detection failure diagnosis method of the present invention is applied.

【図2】記録媒体を備えた実施形態を示すブロック図で
ある。
FIG. 2 is a block diagram illustrating an embodiment including a recording medium.

【図3】共有バスとCPUとをバスコンバータで接続す
るマルチプロセサシステムの一例を示すブロック図であ
る。
FIG. 3 is a block diagram illustrating an example of a multiprocessor system that connects a shared bus and a CPU with a bus converter.

【図4】従来の、二重化された競合検出回路を有する競
合検出故障判断方式が適用されたマルチプロセッサシス
テムを示すブロック図である。
FIG. 4 is a block diagram showing a conventional multiprocessor system to which a conflict detection failure determination method having a duplicated conflict detection circuit is applied.

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

101 CPU 102 キャッシュ 103 バスコンバータ 104,106 バッファ 105 競合検出回路 107 タグメモリ制御回路 108 タグメモリ 109 共有バス 110 ローカルバス 120 記録媒体 101 CPU 102 Cache 103 Bus Converter 104, 106 Buffer 105 Conflict Detection Circuit 107 Tag Memory Control Circuit 108 Tag Memory 109 Shared Bus 110 Local Bus 120 Recording Medium

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.7 識別記号 FI G06F 12/08 541 G06F 12/08 541Z 15/177 678 15/177 678A ──────────────────────────────────────────────────の Continued on the front page (51) Int.Cl. 7 Identification code FI G06F 12/08 541 G06F 12/08 541Z 15/177 678 15/177 678A

Claims (8)

(57)【特許請求の範囲】(57) [Claims] 【請求項1】 複数の中央処理装置が共有バスを介して
主記憶装置と接続され、前記複数の中央処理装置と共有
バスとの間に、上位の中央処理装置のキャッシュの状態
を記憶するためのタグメモリを持つバスコンバータがそ
れぞれ設けられたマルチプロセッサシステムにおける競
合検出故障を診断する方式であって、 前記バスコンバータのそれぞれは、 上位の中央処理装置から発行された前記主記憶装置のデ
ータの更新を行う旨のライト命令と他の中央処理装置か
ら発行された前記主記憶装置からのデータの読み出しを
行う旨のリード命令との競合を検出すると前記ライト命
令に代えて所定の命令を前記共有バス上に発行する競合
検出手段と、 上位の中央処理装置から前記主記憶装置からのデータの
読み出しを行う旨のリード命令を受けると、そのリード
命令によって読み出されるデータのメモリアドレスを自
タグメモリに登録し、他の中央処理装置から前記共有バ
ス上に前記主記憶装置からのデータの読み出しを行う旨
のリード命令が発行されると、そのリード命令によって
読み出されるデータのメモリアドレスが自タグメモリに
登録されているかどうかのチェックを行い、登録されて
いる場合には、上位の中央処理装置に対してそのリード
命令を通知して該当するデータの前記主記憶装置への転
送を行わせるとともに自タグメモリからそのデータのメ
モリアドレスを削除するタグメモリ制御手段と、を備
え、 前記タグメモリ制御手段が、他の中央処理装置から前記
共有バス上に、前記主記憶装置に格納されているデータ
の更新を行う旨のライト命令が発行されると、そのライ
ト命令によって更新されるデータのメモリアドレスと同
じメモリアドレスが自タグメモリに登録されているかの
チェックを行い、登録されている場合には、該ライト命
令発行元のバスコンバータの競合検出機能が故障してい
ると診断することを特徴とする競合検出故障診断方式。
1. A plurality of central processing units are connected to a main storage device via a shared bus, and a cache state of an upper central processing unit is stored between the plurality of central processing units and the shared bus. A method of diagnosing a conflict detection failure in a multiprocessor system provided with bus converters each having a tag memory, wherein each of the bus converters stores data of the main storage device issued from an upper central processing unit. When a conflict between a write instruction for performing an update and a read instruction issued from another central processing unit for reading data from the main storage device is detected, a predetermined instruction is shared instead of the write instruction. Contention detection means issued on the bus, and when a read instruction to read data from the main storage device is received from a higher-level central processing unit, When the memory address of the data read by the read instruction is registered in its own tag memory and another central processing unit issues a read instruction on the shared bus to read data from the main storage device. It checks whether the memory address of the data read by the read instruction is registered in its own tag memory, and if it is registered, notifies the higher order central processing unit of the read instruction and Tag memory control means for transferring the data to be transferred to the main storage device and deleting the memory address of the data from its own tag memory, wherein the tag memory control means When a write command to update data stored in the main storage device is issued on the bus, the write command is issued. It checks whether the same memory address as the memory address of the data updated by the instruction is registered in its own tag memory. If the memory address is registered, the conflict detection function of the bus converter that issued the write instruction fails. A conflict detection failure diagnosis method characterized in that it is diagnosed that a failure has occurred.
【請求項2】 請求項1に記載の競合検出故障診断方式
において、 前記各バスコンバータに備えられた競合検出手段は、上
位の中央処理装置から発行された前記主記憶装置のデー
タの更新を行う旨のライト命令と他の中央処理装置から
発行された前記主記憶装置からのデータの読み出しを行
う旨のリード命令とのアドレスを比較する1つの競合検
出回路より構成されること特徴とする競合検出故障診断
方式。
2. The conflict detection failure diagnosis method according to claim 1, wherein the conflict detection means provided in each of the bus converters updates data in the main storage device issued from a higher-level central processing unit. A conflict detection circuit for comparing an address of a write command to the effect of the fact and a read command issued from another central processing unit to read data from the main storage device. Failure diagnosis method.
【請求項3】 請求項2に記載の競合検出故障診断方式
において、 前記バスコンバータのそれぞれは、 上位の中央処理装置から発行された前記主記憶装置のデ
ータの更新を行う旨のライト命令を格納する第1のバッ
ファ手段と、 他の中央処理装置から発行された前記主記憶装置からの
データの読み出しを行う旨のリード命令を格納するため
の第2のバッファ手段と、をさらに有し、 前記タグメモリ制御手段が、前記共有バス上に発行され
た他の中央処理装置からのリード命令のメモリアドレス
が自タグメモリに登録されているかどうかのチェックを
行い、登録されている場合にのみ、そのリード命令のメ
モリアドレスを前記第2のバッファ手段に格納し、 前記競合検出回路が、前記第1および第2のバッファ手
段に格納されたメモリアドレスを比較することで競合を
検出すること特徴とする競合検出故障診断方式。
3. The conflict detection failure diagnosis method according to claim 2, wherein each of the bus converters stores a write instruction issued from a higher-level central processing unit to update data in the main storage device. And a second buffer for storing a read command issued from another central processing unit for reading data from the main storage device. Tag memory control means checks whether the memory address of a read instruction issued from the other central processing unit issued on the shared bus is registered in its own tag memory, and only when it is registered, A memory address of a read command is stored in the second buffer means, and the contention detection circuit stores the memory address stored in the first and second buffer means. Conflict detection failure diagnosis method, characterized by detecting conflicts by comparing the.
【請求項4】 複数の中央処理装置が共有バスを介して
主記憶装置と接続され、前記複数の中央処理装置と共有
バスとの間が、上位の中央処理装置のキャッシュの状態
を記憶するためのタグメモリを持つバスコンバータによ
ってそれぞれ接続され、前記バスコンバータのそれぞれ
が、上位の中央処理装置から発行された前記主記憶装置
のデータの更新を行う旨のライト命令と他の中央処理装
置から発行された前記主記憶装置からのデータの読み出
しを行う旨のリード命令との競合を検出すると、前記ラ
イト命令に代えて所定の命令を前記共有バス上に発行す
る機能を備えたマルチプロセッサシステムにおいて行わ
れる競合検出故障を診断する方法であって、 前記バスコンバータのそれぞれが、上位の中央処理装置
から前記主記憶装置からのデータの読み出しを行う旨の
リード命令を受けると、そのリード命令によって読み出
されるデータのメモリアドレスを自タグメモリに登録
し、他の中央処理装置から前記共有バス上に前記主記憶
装置からのデータの読み出しを行う旨のリード命令が発
行されると、そのリード命令によって読み出されるデー
タのメモリアドレスが自タグメモリに登録されているか
どうかのチェックを行い、登録されている場合には、上
位の中央処理装置に対してそのリード命令を通知して該
当するデータの前記主記憶装置への転送を行わせるとと
もに、自タグメモリからそのデータのメモリアドレスを
削除するようにし、 前記共有バス上に発行されたライト命令のメモリアドレ
スが、該ライト命令の発行元以外のバスコンバータのい
ずれかのタグメモリに登録されている場合は、該ライト
命令発行元のバスコンバータの競合検出機能が故障して
いると診断することを特徴とする競合検出故障診断方
法。
4. A plurality of central processing units are connected to a main storage device via a shared bus, and a state between the plurality of central processing units and the shared bus stores a state of a cache of an upper central processing unit. Each of the bus converters is connected by a bus converter having a tag memory, and each of the bus converters issues a write instruction for updating data of the main storage device issued from a higher-level central processing unit and a command issued from another central processing unit. When a conflict with a read instruction for reading data from the main storage device is detected, a multi-processor system having a function of issuing a predetermined instruction on the shared bus instead of the write instruction is executed. A method of diagnosing a conflict detection failure, wherein each of the bus converters receives data from the main storage device from a host central processing unit. When a read instruction to read the data is received, the memory address of the data read by the read instruction is registered in its own tag memory, and the data from the main storage device is transferred from the other central processing unit onto the shared bus. When a read command for reading is issued, it is checked whether or not the memory address of the data read by the read command is registered in its own tag memory. Notifying the device of the read instruction to transfer the corresponding data to the main storage device, deleting the memory address of the data from the own tag memory, and issuing the data on the shared bus The memory address of the write instruction is registered in one of the tag memories of the bus converters other than the source of the write instruction. If it has, the conflict detection failure diagnosis method, characterized in that the diagnosis and the write instruction issuer conflict detection functions of the bus converters is faulty.
【請求項5】 複数の中央処理装置が共有バスを介して
主記憶装置と接続されたマルチプロセッサシステムの中
央処理装置と共有バスとの間に設けられる、上位の中央
処理装置のキャッシュの状態を記憶するためのタグメモ
リを持つバスコンバータであって、 上位の中央処理装置から発行された前記主記憶装置のデ
ータの更新を行う旨のライト命令と他の中央処理装置か
ら発行された前記主記憶装置からのデータの読み出しを
行う旨のリード命令との競合を検出すると、前記ライト
命令に代えて所定の命令を前記共有バス上に発行する競
合検出手段と、 上位の中央処理装置から前記主記憶装置からのデータの
読み出しを行う旨のリード命令を受けると、そのリード
命令によって読み出されるデータのメモリアドレスを自
タグメモリに登録し、他の中央処理装置から前記共有バ
ス上に前記主記憶装置からのデータの読み出しを行う旨
のリード命令が発行されると、そのリード命令によって
読み出されるデータのメモリアドレスが自タグメモリに
登録されているかどうかのチェックを行い、登録されて
いる場合には、上位の中央処理装置に対してそのリード
命令を通知して該当するデータの前記主記憶装置への転
送を行わせるとともに自タグメモリからそのデータのメ
モリアドレスを削除するタグメモリ制御手段と、を備
え、 前記タグメモリ制御手段が、他の中央処理装置から前記
共有バス上に、前記主記憶装置に格納されているデータ
の更新を行う旨のライト命令が発行されると、そのライ
ト命令によって更新されるデータのメモリアドレスと同
じメモリアドレスが自タグメモリに登録されているかの
チェックを行い、登録されている場合には、該ライト命
令発行元のバスコンバータの競合検出機能が故障してい
ると診断することを特徴とするバスコンバータ。
5. The state of a cache of a higher-level central processing unit, which is provided between a central processing unit of a multiprocessor system in which a plurality of central processing units are connected to a main storage device via a shared bus and a shared bus, is provided. A bus converter having a tag memory for storing, comprising: a write command issued from a higher-level central processing unit for updating data in the main storage device; and a main storage issued from another central processing device. Contention detection means for issuing a predetermined instruction on the shared bus in place of the write instruction upon detecting a contention with a read instruction to read data from the device; and When receiving a read command to read data from the device, the memory address of the data read by the read command is registered in its own tag memory, When a read instruction for reading data from the main storage device is issued from the central processing unit on the shared bus, whether the memory address of the data read by the read instruction is registered in its own tag memory It checks whether it is registered, and if it is registered, notifies the upper central processing unit of the read instruction to transfer the corresponding data to the main storage device, and reads the data from its own tag memory. Tag memory control means for deleting the memory address of the memory device, wherein the tag memory control means updates data stored in the main storage device on the shared bus from another central processing unit. When a write instruction is issued, the same memory address as the memory address of the data updated by the write instruction is registered in the own tag memory. Is performed of checks is, if it is registered, a bus converter, characterized in that the diagnosis and the write instruction issuer conflict detection functions of the bus converters is faulty.
【請求項6】 請求項5に記載のバスコンバータにおい
て、 前記競合検出手段は、上位の中央処理装置から発行され
た前記主記憶装置のデータの更新を行う旨のライト命令
と他の中央処理装置から発行された前記主記憶装置から
のデータの読み出しを行う旨のリード命令とのアドレス
を比較する1つの競合検出回路より構成されること特徴
とするバスコンバータ。
6. The bus converter according to claim 5, wherein said contention detecting means includes a write command issued from a higher-level central processing unit to update data in said main storage device and another central processing unit. A bus converter comprising one conflict detection circuit for comparing an address with a read instruction issued to read data from the main storage device issued from the main storage device.
【請求項7】 請求項6に記載のバスコンバータにおい
て、 上位の中央処理装置から発行された前記主記憶装置のデ
ータの更新を行う旨のライト命令を格納する第1のバッ
ファ手段と、 他の中央処理装置から発行された前記主記憶装置からの
データの読み出しを行う旨のリード命令を格納するため
の第2のバッファ手段と、をさらに有し、 前記タグメモリ制御手段が、前記共有バス上に発行され
た他の中央処理装置からのリード命令のメモリアドレス
が自タグメモリに登録されているかどうかのチェックを
行い、登録されている場合にのみ、そのリード命令のメ
モリアドレスを前記第2のバッファ手段に格納し、 前記競合検出回路が、前記第1および第2のバッファ手
段に格納されたメモリアドレスを比較することで競合を
検出すること特徴とするバスコンバータ。
7. The bus converter according to claim 6, wherein the first buffer means stores a write instruction issued from a higher-level central processing unit to update data in the main storage device, and Second buffer means for storing a read command issued from a central processing unit for reading data from the main storage device, wherein the tag memory control means is provided on the shared bus. It is checked whether the memory address of a read instruction issued from another central processing unit is registered in its own tag memory, and only when it is registered, the memory address of the read instruction is changed to the second address. Stored in a buffer means, wherein the conflict detection circuit detects a conflict by comparing memory addresses stored in the first and second buffer means. Bus converter to.
【請求項8】 複数の中央処理装置が共有バスを介して
主記憶装置と接続され、前記複数の中央処理装置と共有
バスとの間に、上位の中央処理装置のキャッシュの状態
を記憶するためのタグメモリを持つバスコンバータがそ
れぞれ設けられたマルチプロセッサシステムにおいて用
いられる記録媒体であって、 上位の中央処理装置から前記主記憶装置からのデータの
読み出しを行う旨のリード命令を受けると、そのリード
命令によって読み出されるデータのメモリアドレスを自
タグメモリに登録する第1の処理と、 他の中央処理装置から前記共有バス上に前記主記憶装置
からのデータの読み出しを行う旨のリード命令が発行さ
れると、そのリード命令によって読み出されるデータの
メモリアドレスが自タグメモリに登録されているかどう
かのチェックを行い、登録されている場合には、上位の
中央処理装置に対してそのリード命令を通知して該当す
るデータの前記主記憶装置への転送を行わせるととも
に、自タグメモリからそのデータのメモリアドレスを削
除する第2の処理と、 上位の中央処理装置から発行された前記主記憶装置のデ
ータの更新を行う旨のライト命令と他の中央処理装置か
ら発行された前記主記憶装置からのデータの読み出しを
行う旨のリード命令との競合を検出すると、前記ライト
命令に代えて前記主記憶装置のデータを更新するととも
に該更新データをリード命令発行元である中央処理装置
へ返す所定の命令を前記共有バスに発行する第3の処理
と、 他の中央処理装置から前記共有バス上に、前記主記憶装
置に格納されているデータの更新を行う旨のライト命令
が発行されると、そのライト命令によって更新されるデ
ータのメモリアドレスと同じメモリアドレスが自タグメ
モリに登録されているかのチェックを行い、登録されて
いる場合には、該ライト命令発行元のバスコンバータの
競合検出機能が故障していると診断する第4の処理と、
を前記バスコンバータのそれぞれに対して実行させるプ
ログラムを記録したことを特徴とする記録媒体。
8. A plurality of central processing units are connected to a main storage device via a shared bus, and a cache state of an upper central processing unit is stored between the plurality of central processing units and the shared bus. A recording medium used in a multiprocessor system provided with bus converters each having a tag memory of, when a read command to read data from the main storage device is received from an upper central processing unit, First processing for registering a memory address of data read by a read instruction in its own tag memory, and a read instruction for reading data from the main storage device on the shared bus from another central processing unit is issued. Then, it is checked whether the memory address of the data read by the read instruction is registered in its own tag memory. And if it is registered, notifies the upper central processing unit of the read instruction to transfer the corresponding data to the main storage device, and stores the data from its own tag memory. A second command for deleting the memory address of the main memory, a write instruction issued from a higher-level central processing unit to update the data of the main memory, and a write instruction issued from another central processing unit. Upon detection of a conflict between the read command to the effect that data is read, the write
A third process of updating the data in the main storage device in place of the instruction and issuing a predetermined instruction to return the updated data to the central processing device that is the source of the read instruction to the shared bus; When a write instruction for updating data stored in the main storage device is issued on the shared bus, the same memory address as the memory address of the data updated by the write instruction is assigned to the own tag memory. A fourth process for diagnosing that the contention detection function of the bus converter that has issued the write instruction has failed;
Recording a program that causes each of the bus converters to execute the above.
JP34016497A 1997-12-10 1997-12-10 Conflict detection failure diagnosis method, conflict detection failure diagnosis method, bus converter, and recording medium Expired - Fee Related JP3214551B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP34016497A JP3214551B2 (en) 1997-12-10 1997-12-10 Conflict detection failure diagnosis method, conflict detection failure diagnosis method, bus converter, and recording medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP34016497A JP3214551B2 (en) 1997-12-10 1997-12-10 Conflict detection failure diagnosis method, conflict detection failure diagnosis method, bus converter, and recording medium

Publications (2)

Publication Number Publication Date
JPH11175482A JPH11175482A (en) 1999-07-02
JP3214551B2 true JP3214551B2 (en) 2001-10-02

Family

ID=18334351

Family Applications (1)

Application Number Title Priority Date Filing Date
JP34016497A Expired - Fee Related JP3214551B2 (en) 1997-12-10 1997-12-10 Conflict detection failure diagnosis method, conflict detection failure diagnosis method, bus converter, and recording medium

Country Status (1)

Country Link
JP (1) JP3214551B2 (en)

Also Published As

Publication number Publication date
JPH11175482A (en) 1999-07-02

Similar Documents

Publication Publication Date Title
US7080215B2 (en) Multiprocessor system with local memory which mirrors a shaped memory
EP0833248B1 (en) Computer system with memory update history storage
JPH07281955A (en) Snoop circuit of multiprocessor system
JP4490745B2 (en) Hot standby system
JP3192664B2 (en) Cache memory system and cache memory controller
JP3129224B2 (en) Cache memory device
JP3214551B2 (en) Conflict detection failure diagnosis method, conflict detection failure diagnosis method, bus converter, and recording medium
JP3239935B2 (en) Tightly-coupled multiprocessor system control method, tightly-coupled multiprocessor system, and recording medium therefor
JP3348420B2 (en) Information processing device with memory copy function
JPH04305746A (en) Cache memory control device
JPH07295883A (en) Information processor
JP2862424B2 (en) Information processing device
JPH03230238A (en) Cache memory control system
JP3080030B2 (en) Hierarchical cache device
JP3555847B2 (en) Cache memory failure processing apparatus, cache memory failure processing method, and multiprocessor system
JPH0217550A (en) Trouble processing system for multiprocessor system
JP3036449B2 (en) Memory diagnostic device
JP3190694B2 (en) Diagnostic method for local memory
JPS6130296B2 (en)
JP2825589B2 (en) Bus control method
JPH113288A (en) Cache memory device and fault control method for cache memory
JP3012402B2 (en) Information processing system
JP3340284B2 (en) Redundant system
JPH06259269A (en) Diagnostic circuit for multiprocessor
JPH04302044A (en) Multiprocessor system

Legal Events

Date Code Title Description
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20070727

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080727

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090727

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100727

Year of fee payment: 9

LAPS Cancellation because of no payment of annual fees