JPS6072036A - Error detecting system of control storage device - Google Patents
Error detecting system of control storage deviceInfo
- Publication number
- JPS6072036A JPS6072036A JP58177930A JP17793083A JPS6072036A JP S6072036 A JPS6072036 A JP S6072036A JP 58177930 A JP58177930 A JP 58177930A JP 17793083 A JP17793083 A JP 17793083A JP S6072036 A JPS6072036 A JP S6072036A
- Authority
- JP
- Japan
- Prior art keywords
- bank
- circuit
- data
- parity
- storage device
- 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
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
- G06F11/10—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Quality & Reliability (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Detection And Correction Of Errors (AREA)
Abstract
Description
【発明の詳細な説明】
〔発明の利用分野〕
本発明は、2バンク構成の制御記憶装置におけるエラー
検出方式に関する。DETAILED DESCRIPTION OF THE INVENTION [Field of Application of the Invention] The present invention relates to an error detection method in a control storage device having a two-bank configuration.
第1図に2バンク構成の制御記憶装置のブロック図−を
示す。図中、制御記憶装置(CS)は偶数バンク2と奇
数バンク3とからなり、■マシンサイクルに両バンクを
同時に読み出し、バンク選択信号作成回路4からのバン
ク選択信号(B AN KSEL信号)7が供給される
バンク選択回路5でいずれか一方のバンクからの読出し
データ(マイクロ命令)を選択し、制御データレジスタ
(cSDR)6にセットする。同時に、選択回路5で選
択された読出しデータはパリテ″イチェック回路(P
C’) 9に入力されてチックされる。バンク選択信号
作成回路4は、バンク2.3に格納されているマイクロ
命令に、いわゆるブランチ機能を持たせるために必要な
手段である。バンク2.3を読み出すためのアドレスが
格納される制御アドレスレジスタ(C8AR)1には、
アドレス作成回路8で、得られたアドレス情報がセット
される。アドレス作成回路8の入力の一部は、C3DR
6のブランチアドレスフィールドの内容が与えられる。FIG. 1 shows a block diagram of a control storage device having a two-bank configuration. In the figure, the control storage device (CS) consists of an even bank 2 and an odd bank 3. ■Both banks are read out simultaneously in a machine cycle, and the bank selection signal (BAN KSEL signal) 7 from the bank selection signal generation circuit 4 is The supplied bank selection circuit 5 selects the read data (microinstruction) from one of the banks and sets it in the control data register (cSDR) 6. At the same time, the read data selected by the selection circuit 5 is processed by the parity check circuit (P
C') is input to 9 and ticked. The bank selection signal generation circuit 4 is a means necessary for providing a so-called branch function to the microinstructions stored in the banks 2.3. Control address register (C8AR) 1 stores the address for reading bank 2.3.
The address creation circuit 8 sets the obtained address information. A part of the input of the address generation circuit 8 is a C3DR
The contents of the branch address field of 6 are given.
アドレス作成回路8へのその他の入力は省略する。Other inputs to the address generation circuit 8 are omitted.
第2図は第1図の動作を説明するためのタイムチャート
である。第2図に示すように、1マシンサイクル毎にC
8がアクセスされる。即ち、1マシンサイクルの頭のク
ロックTOでCS A R1にこれから読み出そうとす
るマイクロ命令のアドレスがセットされ、バンク2及び
バンク3ヘアドレスが送出される。バンク選択信号作成
回路4からの出力信号即ちBANKSEL信号7はクロ
ックT1で確定し、C3DR6へいずれのバンクからの
読出しデータをセラ1−するかを決めている。バンク選
択回路5で選択された読出しデータ(マイクロ命令)は
、次のマシンサイクルの頭のクロックTOでC3DR6
にセットされる。FIG. 2 is a time chart for explaining the operation of FIG. 1. As shown in Figure 2, C
8 is accessed. That is, at clock TO at the beginning of one machine cycle, the address of the microinstruction to be read from CS A R1 is set, and the address is sent to bank 2 and bank 3. The output signal from the bank selection signal generation circuit 4, ie, the BANKSEL signal 7, is determined by the clock T1, and determines which bank the read data is to be sent to the C3DR6. The read data (microinstruction) selected by the bank selection circuit 5 is transferred to the C3DR6 at the first clock TO of the next machine cycle.
is set to
さて、上記2バンタ方式のC8を実際に作る場合、マイ
クロ命令が1ワード何ビツトから成るかでメモリ素子及
び周辺論理回路がのるパッケージ枚数が決まる。一般に
計算機では、cst&構成するパッケージ数は2以上で
ある場合が多い。第3図に示す例は、CSパッケージが
2枚から成る場合の従来技術の一実施例である。説明の
都合上、2枚のパッケージをそれぞれC3A、C8Bと
呼ぶことにする。第3図のC5Al O及びC3B20
は、それぞれ第一1図で示したO8の破線内の部分と同
じ構成からなる。Now, when actually manufacturing the above-mentioned 2-banter type C8, the number of packages in which the memory elements and peripheral logic circuits are mounted is determined by the number of bits in one word of a microinstruction. Generally, in a computer, the number of packages included in cst& is often two or more. The example shown in FIG. 3 is an example of the prior art in which the CS package consists of two sheets. For convenience of explanation, the two packages will be referred to as C3A and C8B, respectively. C5Al O and C3B20 in Figure 3
have the same structure as the part within the broken line of O8 shown in FIG. 11, respectively.
次に第3図を用いて、マイクロ命令の格納されているバ
ンク0及びバンク1からの読出しデータの従来のチェッ
ク方法について述べる。バンクO及びバンク1に蓄えら
れているデータには奇数パリティが付加されているもの
とする。C3AIOのパリティチェック回路(PC)1
9はバンク選択回路15の出力データをチェックする。Next, a conventional method of checking read data from bank 0 and bank 1 where microinstructions are stored will be described with reference to FIG. It is assumed that odd parity is added to the data stored in bank O and bank 1. C3AIO parity check circuit (PC) 1
9 checks the output data of the bank selection circuit 15.
同時に、C3B20のパリティチェック回路(PC)2
9はバンク選択回路25の出力データをチェックする。At the same time, the parity check circuit (PC) 2 of C3B20
9 checks the output data of the bank selection circuit 25.
バンク選択信号作成回路14及び24は、C3AIO及
びC3B20にあり、同一のものである。Bank selection signal generation circuits 14 and 24 are located in C3AIO and C3B20 and are the same.
ところで、第3図のような構成においては、例えばバン
ク選択信号作成回路24及び/又はバンク選択回路25
に故障が発生して、C3B20で選択するバンクが違っ
ても、バンク選択回路25の出力データが正しけ九ば、
誤りが検出されない欠点を有していることである。この
場合、バンク選択信号作成回路24の故障は、C8AI
O及びC3B20のそれぞれのバンク選択信号作成回路
14.24の出力を比較すれば検出できるが、バンク選
択回路25は、その故障を検出することができない。By the way, in the configuration shown in FIG. 3, for example, the bank selection signal generation circuit 24 and/or the bank selection circuit 25
Even if a failure occurs in the C3B20 and the bank selected by the C3B20 is incorrect, if the output data of the bank selection circuit 25 is correct,
It has the disadvantage that errors are not detected. In this case, the failure of the bank selection signal generation circuit 24 is due to the failure of the C8AI
Although it can be detected by comparing the outputs of the bank selection signal generation circuits 14 and 24 of each of O and C3B20, the bank selection circuit 25 cannot detect the failure.
本発明の目的は、2バンク構成のcsにおいて、パッケ
ージ枚数が2以上の場合、それぞれのパッケージにおい
て誤ったバンク選択信号が出たとき、それを検出する方
式を提供することにある。SUMMARY OF THE INVENTION An object of the present invention is to provide a system for detecting when an erroneous bank selection signal is output from each package when the number of packages is two or more in a two-bank CS.
本発明は、1語がL(MXN、)ピッ1〜からなるマイ
クロ命令を格納するCSが、それぞれMピッ1−ずつ受
け持つN個のパッケージに分割され、且つ該O8が2バ
ンク構成をとる場合、一方のバンク側のデータには偶数
パリディを付加し、他方のバンク側のデータには奇数パ
リティを付加し、バンク選択信号で選択したデータのパ
リティチェック信号を各パッケージについて突き合せる
ことにより、バンク選択の誤りを検出するものである。The present invention is applicable to a case where a CS storing microinstructions in which one word consists of L(MXN,)pips 1 to 1 is divided into N packages, each of which is responsible for Mpis 1, and the O8 has a 2-bank configuration. , by adding an even parity to the data on one bank side and adding an odd parity to the data on the other bank side, and comparing the parity check signals of the data selected by the bank selection signal for each package, the bank It detects selection errors.
第4図は本発明の一実施例で第3図に対応するものであ
る。即ち、10及び20はCSパッケージで、それぞれ
C8A、C8Bである。第3図と異なる点は、C5AI
O及び5SA20におけるそれぞれのバンク0 (12
,22)には偶数パリティの付加されたデータが蓄えら
れており、バンク1 (13,23)には奇数パリティ
の付加されたデータが蓄えられていることである。第5
図にデータ幅を1バイ(−シ、パリティ1ピツ1〜を付
加したデータの一例を示す。FIG. 4 is an embodiment of the present invention and corresponds to FIG. 3. That is, 10 and 20 are CS packages, C8A and C8B, respectively. The difference from Figure 3 is that C5AI
O and each bank 0 (12
, 22) store data with even parity added, and bank 1 (13, 23) stores data with odd parity added. Fifth
The figure shows an example of data with a data width of 1 byte and a parity of 1 bit.
C3AIOに注目するに、C8ARI 1の内容でバン
ク12.13が同時にアクセスされ、両バンク12.1
3から読み出されたデータ(マイクロ命令)のうぢ、バ
ンク選択信号作成回路14からの出力信号(BANKS
EL信号)17で制御されるバンク選択回路15により
一方のデータが選択され、C3DR16にセラ1−され
る。同様に、C3A20においても、C3AR21の内
容でバンク22.23から同時にデータが読み出され、
バンク選択信号作成回路24からの出力信号27で制御
さJzるバンク選択回路25により、その一方のデータ
が選択されてC3DR26にセットされる。この時バン
ク12.13あるいはバンク22.23から読み出され
たデータ自身の誤りはパリティチェック回路(PC)1
9’ 、29’でチェックされ、誤りが検出するとデー
タエラーのマシンチェックに移ることになる。これは本
発明に関係するところでないので、これ以上の説明は省
略する。Focusing on C3AIO, bank 12.13 is accessed simultaneously with the contents of C8ARI 1, and both banks 12.1
3, the output signal (BANKS) from the bank selection signal generation circuit 14
One of the data is selected by the bank selection circuit 15 controlled by the EL signal (EL signal) 17 and sent to the C3DR 16. Similarly, in C3A20, data is simultaneously read from banks 22 and 23 with the contents of C3AR21,
The bank selection circuit 25 controlled by the output signal 27 from the bank selection signal generation circuit 24 selects one of the data and sets it in the C3DR 26. At this time, errors in the data itself read from bank 12.13 or bank 22.23 are detected by the parity check circuit (PC) 1.
9' and 29', and if an error is detected, the process moves to a machine check for data errors. Since this is not related to the present invention, further explanation will be omitted.
バンク選択回路15.25の出力データはパリティチェ
ック回路(PC)19.29でチェックされる。両パリ
ティチェック回路19.29の出力信号の一致、不一致
は比較回路50で比較される。こ\で、パリティチェッ
ク回路19.29はいずれもデータに奇数パリティが伺
加されている場合を正常とし、正常の場合はN O′g
、異常の場合は′1″′を出力するものとする。The output data of the bank selection circuit 15.25 is checked by a parity check circuit (PC) 19.29. A comparison circuit 50 compares whether the output signals of both parity check circuits 19 and 29 match or do not match. Here, the parity check circuits 19 and 29 are both considered normal when odd parity is added to the data, and when normal, the output is NO'g.
, in case of abnormality, '1''' is output.
C8AIOのバンク選択信号作成回路14とバンク選択
回路15及びC3A20の同じくバンク選択信号作成回
路24とバンク選択回路25に故障がない場合、パリテ
ィチェック回路19の出力信号とパリティチェック回路
29の出力信号とは一致する。例えばC3AIO及びC
3B20の両パッケージにおいて、第5図のデータに対
してバンク0が選択された場合、パリティチェック回路
19.29の出力信号はいずれも′1″′となり、比較
回路50にて一致が検出される。一方、C3A10のバ
ンク選択回路15はバンク0を選択しているが、C3B
20はバンク選択回路25に故障があり、バンクOを選
択すべきところ誤ってバンク1を選択した場合、パリテ
ィチェック回路19.29の出力は一致せず、誤りが検
出できる。例えば第5図に示すデータに対して−C3A
IOではバンクOが選択され、C3B20ではバンク1
が選択されたとすると、パリティチェック回路19の出
力信号は′1″、パリティチェック回路29の出力信号
はO′″となり、比較回路50で不一致が検出される。If there is no failure in the bank selection signal generation circuit 14 and bank selection circuit 15 of C8AIO and the bank selection signal generation circuit 24 and bank selection circuit 25 of C3A20, the output signal of the parity check circuit 19 and the output signal of the parity check circuit 29 matches. For example C3AIO and C
In both 3B20 packages, when bank 0 is selected for the data shown in FIG. .On the other hand, the bank selection circuit 15 of C3A10 selects bank 0, but C3B
20, there is a failure in the bank selection circuit 25, and when bank 1 is selected by mistake when bank O should have been selected, the outputs of the parity check circuits 19 and 29 do not match, and an error can be detected. For example, for the data shown in FIG.
IO selects bank O, C3B20 selects bank 1
is selected, the output signal of the parity check circuit 19 becomes '1'', the output signal of the parity check circuit 29 becomes O'', and the comparison circuit 50 detects a mismatch.
同様に、C8AIOのバンク選択回路15に故障があり
、バンク0を選択すべきところ誤ってバンク1を選択し
た場合も、比較回路50で不一致が検出される。Similarly, if there is a failure in the bank selection circuit 15 of the C8AIO and it erroneously selects bank 1 when it should have selected bank 0, the comparison circuit 50 will detect a mismatch.
第4図の実施例は、O8を構成するパッケージ枚数が2
個の場合であるが、一般にパッケージ枚数がn個の場合
は、n個のパッケージがらそれぞれ出力されるパリティ
チェック信号の一致をチェックする比較回路を設ければ
よい。In the embodiment shown in FIG. 4, the number of packages constituting O8 is 2.
Generally speaking, when the number of packages is n, a comparison circuit may be provided to check whether the parity check signals output from each of the n packages match.
又、第4図では、パリティチェック回l!819’、2
9′でデータ自身の誤りをみてマシンチェックをかける
としたが、パリティチェック回路I9.29の出力をデ
ータエラーのマシンチェックにかけるのと共用してもよ
い。この場合、比較回路50へはパリティチェック回路
19.2o・の出力をそのま\与えるが、マシンチェッ
クのためには、パリティチェック回路19.29の出力
をBANK S E L信号17.27に対応してその
ま>或いは反転させる必要がある。Also, in Figure 4, the parity check time l! 819', 2
9', the machine check is performed by checking the data itself for errors, but the output of the parity check circuit I9.29 may also be used for the machine check for data errors. In this case, the output of the parity check circuit 19.2o is fed directly to the comparison circuit 50, but for machine checking, the output of the parity check circuit 19.29 is applied to the BANK S E L signal 17.27. It is necessary to leave it as it is or reverse it.
以上説明したように、本発明によれば、2バンク構成の
O8において、パンケージ枚数が2以上の場合、それぞ
れのパッケージにおいて誤ったバンク選択信号が出たと
き、そのエラーの検出ができ、信頼性が向上する。しか
も本発明の実施に当ってのハードウェアq増加量は、比
較回路とそれ用の信号線のみである。As explained above, according to the present invention, when the number of pan packages is two or more in an O8 having a two-bank configuration, when an incorrect bank selection signal is output for each package, the error can be detected and the reliability can be improved. will improve. Furthermore, the amount of increase in hardware q when implementing the present invention is only the comparator circuit and the signal line for it.
第1図は本発明で対象とする制御記憶装置のブロック図
、第2図は第1図の動作を説明するためのタイミング図
、第3図は制御記憶装置のエラー検出方式の従来例を示
すブロック図、第4図は本発明の一実施例を示すブロッ
ク図、第5図は第4図の各バンクに書き込まれるデータ
の一例を示す図である。
10.20・・・パッケージ、11.21・・・アドレ
スレジスタ、12.22・・・バンク0.13.23・
・・バンク1、]−4,24・・・バンク選択信号作成
回路、 15,25、・・・バンク選択回路、16.2
6・データレジスタ、19.19’ 、29.29’・
・・パリティチェック回洛、50・・・比較回路。
第10
第2図
第5図
CSA C3B
7t−ニア1 ロ■顧工「ローt、”>71□第41Fig. 1 is a block diagram of a control storage device targeted by the present invention, Fig. 2 is a timing diagram for explaining the operation of Fig. 1, and Fig. 3 shows a conventional example of an error detection method for a control storage device. FIG. 4 is a block diagram showing one embodiment of the present invention, and FIG. 5 is a diagram showing an example of data written to each bank in FIG. 4. 10.20...Package, 11.21...Address register, 12.22...Bank 0.13.23.
... Bank 1, ]-4, 24 ... Bank selection signal generation circuit, 15, 25, ... Bank selection circuit, 16.2
6・Data register, 19.19', 29.29'・
... Parity check cycle, 50... Comparison circuit. 10 Fig. 2 Fig. 5 CSA C3B 7t-Near 1 Ro ■Customer “Rot,” > 71 □ No. 41
Claims (1)
ビットからなるマイクロ命令をMビットずつ受け持つN
個のパッケージに分割され、両バンクから読み出された
マイクロ命令の一方のマイクロ命令を選択する制御記憶
装置において、一方のバンクには偶数パリティで、他方
のバンクには奇数パリティでそれぞれマイクロ命令を書
き込んでおき、前記選択されたマイクロ命令を各パッケ
ージ対応にチェックし、そのN個のチェック結果を比較
することを特徴とする制御記憶装置のエラー検出方式。(1) 2 bank configuration, each bank has 1 word L (MXN)
N that handles micro instructions consisting of bits each M bits
In a control storage device that is divided into two packages and selects one of the microinstructions read from both banks, the microinstruction is stored in one bank with even parity and the other bank with odd parity. An error detection method for a control storage device, characterized in that the selected microinstructions are written in advance, checked for each package, and the N check results are compared.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP58177930A JPS6072036A (en) | 1983-09-28 | 1983-09-28 | Error detecting system of control storage device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP58177930A JPS6072036A (en) | 1983-09-28 | 1983-09-28 | Error detecting system of control storage device |
Publications (1)
Publication Number | Publication Date |
---|---|
JPS6072036A true JPS6072036A (en) | 1985-04-24 |
Family
ID=16039551
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP58177930A Pending JPS6072036A (en) | 1983-09-28 | 1983-09-28 | Error detecting system of control storage device |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPS6072036A (en) |
-
1983
- 1983-09-28 JP JP58177930A patent/JPS6072036A/en active Pending
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US4112502A (en) | Conditional bypass of error correction for dual memory access time selection | |
JPS60179851A (en) | Data processor | |
US3576982A (en) | Error tolerant read-only storage system | |
US4521872A (en) | Instruction storage | |
US4308580A (en) | Data multiprocessing system having protection against lockout of shared data | |
JPS6072036A (en) | Error detecting system of control storage device | |
JPS60122426A (en) | Write data check system | |
JPH02207355A (en) | Memory readout system | |
JPS58195971A (en) | Error detecting system of comparing circuit | |
JPS60214043A (en) | Pipeline control circuit | |
JPS6043541B2 (en) | data processing equipment | |
SU970480A1 (en) | Self-checking memory device | |
JPS5899841A (en) | Address controlling system of partially mounted control memory | |
JPH05158810A (en) | Error detection circuit | |
JPH01309421A (en) | Error correction system | |
JPH02285443A (en) | Fault recovery system | |
JPH05225070A (en) | Memory device | |
JPS63216150A (en) | Storage device | |
JPH0683718A (en) | Fault detecting circuit | |
JPH04106647A (en) | Memory diagnostic system | |
JPH02144633A (en) | Error correcting device for control storage | |
JPH02137045A (en) | Address check system | |
JPS61294556A (en) | Detection system for program malfunction | |
JPH061452B2 (en) | Data check circuit | |
JPS5816556B2 (en) | Error detection method |