Deprecated: The each() function is deprecated. This message will be suppressed on further calls in /home/zhenxiangba/zhenxiangba.com/public_html/phproxy-improved-master/index.php on line 456
JPS6023379B2 - data processing system - Google Patents
[go: Go Back, main page]

JPS6023379B2 - data processing system - Google Patents

data processing system

Info

Publication number
JPS6023379B2
JPS6023379B2 JP53159889A JP15988978A JPS6023379B2 JP S6023379 B2 JPS6023379 B2 JP S6023379B2 JP 53159889 A JP53159889 A JP 53159889A JP 15988978 A JP15988978 A JP 15988978A JP S6023379 B2 JPS6023379 B2 JP S6023379B2
Authority
JP
Japan
Prior art keywords
error
processing device
read information
circuit
retry
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired
Application number
JP53159889A
Other languages
Japanese (ja)
Other versions
JPS5588153A (en
Inventor
隆夫 大場
芳雄 桐生
嗣夫 松浦
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hitachi Ltd
Original Assignee
Hitachi Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Hitachi Ltd filed Critical Hitachi Ltd
Priority to JP53159889A priority Critical patent/JPS6023379B2/en
Publication of JPS5588153A publication Critical patent/JPS5588153A/en
Publication of JPS6023379B2 publication Critical patent/JPS6023379B2/en
Expired legal-status Critical Current

Links

Landscapes

  • Detection And Correction Of Errors (AREA)
  • Techniques For Improving Reliability Of Storages (AREA)
  • Retry When Errors Occur (AREA)

Description

【発明の詳細な説明】 本発明は、記憶装置の読出情報について誤り訂正機能を
有するデータ処理システムに関するものである。
DETAILED DESCRIPTION OF THE INVENTION The present invention relates to a data processing system having an error correction function for information read from a storage device.

近年、記憶装置の大容量化に伴い、記憶装置の信頼性向
上が必須になってきている。
In recent years, as the capacity of storage devices has increased, it has become essential to improve the reliability of storage devices.

記憶媒体からの読出情報に対して、ハミング検査回路と
誤り訂正回路を設けて、1ビットエラーの修正と2ビー
ットェラーの検出を行なう方式は、信頼性向上に大いに
寄与するため、広く用いられている。しかしながら、こ
の検査回路を設けることによって新たに発生した問題は
、検査回路の時間遅れである。たとえば、64ビットの
情報ビットに対して、8ビットの冗長ビットを設けたハ
ミング検査回路では、排他的論理和ゲート5段を必要と
するため、記憶装置の性能低下を招くという大きな欠点
を有している。この欠点を解決するために、従来、記憶
媒体からの読出情報は、検査結果を待たずにデータ処理
装置へ送出する方式が提案されている。
The method of correcting 1-bit errors and detecting 2-bit errors by providing a Hamming test circuit and an error correction circuit for information read from a storage medium is widely used because it greatly contributes to improving reliability. . However, a new problem created by providing this test circuit is the time delay of the test circuit. For example, a Hamming test circuit that provides 8 redundant bits for 64 information bits requires five stages of exclusive OR gates, which has the major drawback of reducing the performance of the storage device. ing. In order to solve this drawback, a method has been proposed in which the information read from the storage medium is sent to the data processing device without waiting for the test results.

たとえば、記憶装置はデータ処理装置へ謙出情報を送出
した後で謙出情報の検査を実行し、訂正可能なエラーが
検出された場合には、記憶装置からデータ処理装置に訂
正箇所の指定信号を送出して、データ処理装置内で読出
情報の誤り訂正を行わせる方式や、同じように謙出情報
の送出後に読出情報の検査を実行して、訂正可能なエラ
ーが検出された場合には、その旨を記憶装置からデータ
処理装置に報告するとともに以後の読出情報は常に検査
回路と誤り訂正回路を通るようにする方式などである。
For example, the storage device checks the extracted information after sending it to the data processing device, and if a correctable error is detected, the storage device sends a signal specifying the correction location to the data processing device. There is a method in which errors in the read information are corrected within the data processing device by sending out the read information, or a method in which the read information is checked after sending out the read information in the same way, and if a correctable error is detected. , the storage device reports this fact to the data processing device, and the subsequent read information always passes through a checking circuit and an error correction circuit.

しかしながら、前者の方式は、データ処理装置において
記憶装置から送出されて来た読出情報を演算器などで使
用し始めた後に訂正箇所指定信号が記憶装置から送出さ
れて来るため処理の続行を一時的K中断して誤り訂正を
行ないその後再び処理を続行するという複雑な制御が必
要となる。さらに、命令の先行制御を行なっている大形
電子計算機においては、制御の複雑であるという理由で
、本方式は実現不可能である。また、後者の方式は、訂
正可能なエラーが発生した場合、データ処理装置は、前
者の方式と同じく、装置の中断処び続行という複雑な制
御が必要になる欠点を有し、さらには、訂正可能なエラ
ーの発生後は、常に検査回路と誤り訂正回路を有効とす
るため、一回しかエラーが発生しない場合でも、以後の
記憶装置の性能は大中に低下してしまうという欠点をも
有している。
However, in the former method, after the data processing device starts using the read information sent from the storage device in the arithmetic unit, etc., the correction point designation signal is sent from the storage device, so the continuation of processing is temporarily stopped. This requires complicated control in which the process is interrupted, error correction is performed, and then the process is continued again. Furthermore, this method cannot be implemented in large-scale electronic computers that perform advance control of instructions because the control is complicated. In addition, the latter method has the disadvantage that, like the former method, when a correctable error occurs, the data processing device requires complicated control such as suspending and continuing the device, and furthermore, Since the inspection circuit and error correction circuit are always enabled after a possible error occurs, it also has the disadvantage that even if an error occurs only once, the subsequent performance of the storage device will be significantly degraded. are doing.

そこで本発明の目的は、読出情報の検査回路による性能
低下を最小限に抑え、かつ、処理装置における装置の中
断及び続行という複雑な制御をなくし、さらに、先行制
御などの複雑な制御を行なっている大形電子形算機にも
容易に適用可能な新しいエラー回復方式を提供すること
にある。
Therefore, an object of the present invention is to minimize the performance degradation caused by the read information inspection circuit, eliminate the complicated control of interrupting and continuing the device in the processing device, and furthermore, perform complicated control such as advance control. The object of the present invention is to provide a new error recovery method that can be easily applied to large-scale electronic computers.

本発明では、処理装置は誤った処理の再試行機能を有し
、記憶装置はその読出情報の誤り検出及び訂正機能を有
する。記憶装置からの謙出情報は、通常、その中に誤り
があるか杏かにかかわらずそのまま処理装置へ送るが、
これと同時に誤りの有無を検出する。ここで誤りが検出
されたら、処理装置におけるそれまでの装置を中断させ
、再試行を指示する。この再試行においては、記憶装置
は再読出しを実行する。この再読出しにおいて、読出情
報について誤りの有無を検出し、誤りがなければそのま
ま、訂正可能な誤りが検出されたら訂正のうえ、読出情
報を処理装置へ送る。またここで、もし訂正不可能な誤
りが検出されたら処理装置に再試行を指示し、記憶装置
の再読出しを再び実行する。以下、第1図に示した一実
施例により本発明を説明する。
In the present invention, the processing device has a retry function for erroneous processing, and the storage device has an error detection and correction function for the read information. Normally, the extracted information from the storage device is sent to the processing device as is, regardless of whether there is an error or not.
At the same time, the presence or absence of an error is detected. If an error is detected here, the previous device in the processing device is interrupted and a retry is instructed. In this retry, the storage device performs a reread. In this rereading, the presence or absence of an error in the read information is detected, and if there is no error, it is left as is, and if a correctable error is detected, it is corrected and then the read information is sent to the processing device. Also, if an uncorrectable error is detected here, the processing device is instructed to retry and re-reading the storage device is executed again. The present invention will be explained below with reference to an embodiment shown in FIG.

第1図では、デ−タ処理装置の一例である中央処理装置
(以下cpu)と記憶装置(以下MS)で構成されたデ
ータ処理システムの場合を示している。第1図において
、cpuからのアクセス要求1によって読出された記憶
部11からの読出情報3は、検査回路12と誤り訂正回
路13に入力される。
FIG. 1 shows a data processing system comprised of a central processing unit (hereinafter referred to as CPU) and a storage device (hereinafter referred to as MS), which is an example of a data processing apparatus. In FIG. 1, read information 3 from a storage unit 11 read in response to an access request 1 from the CPU is input to a test circuit 12 and an error correction circuit 13.

しかし通常時は、再試行制御回路14からの再試行信号
2が“0”となっているので、誤り訂正回路13は無効
となり、同回路に入力された前記読世情報3は、検査回
路12から送られてくる誤りの状態を示すシンドローム
ビット4の確定を待たずに、そのままMSの読出情報5
としてcpuへ送られ、処理される。また、これと並行
して、前記読出情報3は検査回路12で検査され、もし
エラーが検出された時は、cpuの再試行制御回路14
へエラー信号6が送られ、cpuでの前記処理の再試行
が指示される。
However, in normal times, the retry signal 2 from the retry control circuit 14 is "0", so the error correction circuit 13 is disabled, and the reading information 3 input to the circuit is transmitted to the inspection circuit 12. The read information 5 of the MS is sent directly without waiting for the determination of the syndrome bit 4 indicating the error status sent from the MS.
is sent to the CPU and processed. In addition, in parallel with this, the read information 3 is inspected by the inspection circuit 12, and if an error is detected, the CPU retry control circuit 14
An error signal 6 is sent to the CPU to instruct the CPU to retry the process.

この再試行の中でCPUは、再試行制御回路14からの
再試行信号2を‘1’にするとともに、同回路からの再
試行指令信号7によってアクセス発生回路15を起動し
、cpuからMSのアクセス受付回路16ヘアクセス要
求1を送る。この時、アクセス要求1がMSに送られる
と、通常時と同じように、読出情報3が記憶部11から
謙出されて、検査回路12と譲り訂正回路13に入力さ
れる。しかし、この時は、前記再試行信号2が‘1’と
なっているので、誤り訂正回路13が有効となり、同回
路に入力された前記読出情報3は、検査回路12から送
られてくるシンドロームビット4の確定を待ち、もし同
ビット4が訂正可能な誤りを示している場合は、誤り訂
正したうえで、それ以外の場合はそのまま、MSの競出
情報5としてcpuへ送られ処理される。そして、この
時検査回路12は、誤り訂正回路13で訂正不可能なエ
ラーが検出された場合、cpuの再試行制御回路14へ
エラー信号6を送り、再びCPUに再試行を指示する。
これ以後も前記と同様の動作を繰り返し、訂正不可能な
エラーが検出される場合には必要に応じて所定の回数、
再試行がくりかえされる。この様に、通常時は誤り訂正
回路13を無効とし、データ処理装置が有する再試行機
能を使って、検査回路12からのエラー信号によって再
試行を実行する。
During this retry, the CPU sets the retry signal 2 from the retry control circuit 14 to ``1'' and activates the access generation circuit 15 by the retry command signal 7 from the same circuit, so that the CPU can access the MS from the CPU. Send access request 1 to access reception circuit 16. At this time, when the access request 1 is sent to the MS, the read information 3 is retrieved from the storage section 11 and input to the inspection circuit 12 and yield correction circuit 13, as in normal times. However, at this time, since the retry signal 2 is set to '1', the error correction circuit 13 is enabled, and the read information 3 input to the circuit is corrected by the syndrome sent from the inspection circuit 12. Wait for bit 4 to be confirmed, and if bit 4 indicates a correctable error, correct the error, otherwise send it as is to the CPU as MS competition information 5 for processing. . At this time, if the error correction circuit 13 detects an uncorrectable error, the inspection circuit 12 sends an error signal 6 to the CPU retry control circuit 14 to instruct the CPU to try again.
After this, the same operation as above is repeated, and if an uncorrectable error is detected, the operation is repeated a predetermined number of times as necessary.
Retries are repeated. In this way, normally, the error correction circuit 13 is disabled, and the retry function of the data processing device is used to perform a retry based on the error signal from the inspection circuit 12.

そしてこのときのみ誤り訂正回路13を有効とすること
により、読出情報の検査回路12による性能低下を最小
限に抑えることができる。またMSの読出情報にエラー
があった場合、処理の中断、読出情報の訂正、処理の技
術という過程を経るのではなく、処理の中断、処理の再
試行(記憶装置の議出し及び読出清報の訂正を含んでい
る)という非常に制御が簡単な過程を摩るので、先行制
御などの複雑な制御を行なっている大形システムに容易
に適用可能である。
By enabling the error correction circuit 13 only at this time, it is possible to minimize the performance degradation caused by the read information inspection circuit 12. In addition, if there is an error in the read information of the MS, instead of going through the process of interrupting the process, correcting the read information, and processing technology, the process is interrupted and the process is retried (requesting the storage device and clearing the read information). Since it uses a process that is extremely easy to control (including correction of

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

第1図は本発明の一実施例を示したブロック図である。 第1図において、11・・・・・・記憶部、12・・・
・・・検査回路、13・・・…誤り訂正回路、14・・
・・・・再試行制御回路、15・・・・・・アクセス発
生回路、16・・・・・・アクセス受付回路。葵′図
FIG. 1 is a block diagram showing one embodiment of the present invention. In FIG. 1, 11... storage section, 12...
...Inspection circuit, 13...Error correction circuit, 14...
. . . Retry control circuit, 15 . . . Access generation circuit, 16 . . . Access reception circuit. Aoi' figure

Claims (1)

【特許請求の範囲】[Claims] 1 誤つた処理の再試行機能を有する処理装置と、当該
処理装置からのアクセス要求を受ける記憶装置であつて
その読出情報の誤り検出及び訂正機能を有するものとを
含むデータ処理システムにおいて、記憶装置の読出情報
を通常その中に誤りがあるか否かにかかわらず処理装置
に送るとともに誤りの有無を検出し、もし誤りが検出さ
れたら処理装置におけるそれまでの処理を中断させ処理
装置に再試行を実行させる手段と、処理装置の再試行に
おいて記憶装置に再読出しを実行させる手段と、当該再
読出しで得られた記憶装置の読出情報について誤りの有
無を検出し、誤りがなければそのまま、訂正可能な誤り
が検出されたら訂正のうえ、読出情報を処理装置へ送り
、訂正不可能な誤りが検出されたら処理装置に再試行を
指示する手段とを設けたことを特徴とするデータ処理シ
ステム。
1. In a data processing system that includes a processing device that has a retry function for erroneous processing and a storage device that receives access requests from the processing device and has an error detection and correction function for the read information, Normally, the read information is sent to the processing device regardless of whether there is an error in it, and the presence or absence of an error is detected.If an error is detected, the processing device interrupts the processing up to that point and causes the processing device to try again. means for causing the storage device to perform re-reading in a retry by the processing device; and detecting the presence or absence of an error in the read information of the storage device obtained by the re-reading, and if there is no error, then correcting it as is. A data processing system comprising means for correcting a possible error and sending the read information to a processing device, and for instructing the processing device to retry when an uncorrectable error is detected.
JP53159889A 1978-12-27 1978-12-27 data processing system Expired JPS6023379B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP53159889A JPS6023379B2 (en) 1978-12-27 1978-12-27 data processing system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP53159889A JPS6023379B2 (en) 1978-12-27 1978-12-27 data processing system

Publications (2)

Publication Number Publication Date
JPS5588153A JPS5588153A (en) 1980-07-03
JPS6023379B2 true JPS6023379B2 (en) 1985-06-07

Family

ID=15703383

Family Applications (1)

Application Number Title Priority Date Filing Date
JP53159889A Expired JPS6023379B2 (en) 1978-12-27 1978-12-27 data processing system

Country Status (1)

Country Link
JP (1) JPS6023379B2 (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS60120444A (en) * 1983-12-02 1985-06-27 Mitsubishi Electric Corp Cpu controller
JPS6134634A (en) * 1984-07-26 1986-02-18 Seiko Epson Corp Parity error control device
JPH0674015B2 (en) * 1985-04-11 1994-09-21 日本電装株式会社 Vehicle control device

Also Published As

Publication number Publication date
JPS5588153A (en) 1980-07-03

Similar Documents

Publication Publication Date Title
US6823476B2 (en) Mechanism to improve fault isolation and diagnosis in computers
JPH04338849A (en) Excessive error correction method
JPS6151241A (en) Error recovery system of control storage device
JP2003516598A (en) Error correction device
JP2000134111A (en) Apparatus and method for correcting single bit errors and detecting paired double bit errors
JPS62251949A (en) Error correcting method for memory device
US4625273A (en) Apparatus for fast data storage with deferred error reporting
JPS6023379B2 (en) data processing system
JPH07129427A (en) Data comparison check method by ECC code
JP2543519B2 (en) Data error detection / correction method for rotating external storage device
JPH0535616A (en) Data transfer system
JPH0230060B2 (en)
JPH0793171A (en) Memory access failure handling method
JP2619528B2 (en) Error track pointer control method
JPS6155131B2 (en)
JPS61208134A (en) Error detection system in information processor
JPS5965357A (en) Control system for production of parity bit
JPH01116747A (en) Cache lsi
JPH03152643A (en) Double bit error control circuit
JPS62125453A (en) Storage device
JPH1050004A (en) Magnetic disk control device
JPH02144632A (en) Error correction system
JPH05224968A (en) Data check system
JPS6155696B2 (en)
JPH0242688A (en) Magnetic disk device