JPH08194648A - Storage device - Google Patents
Storage deviceInfo
- Publication number
- JPH08194648A JPH08194648A JP7003853A JP385395A JPH08194648A JP H08194648 A JPH08194648 A JP H08194648A JP 7003853 A JP7003853 A JP 7003853A JP 385395 A JP385395 A JP 385395A JP H08194648 A JPH08194648 A JP H08194648A
- Authority
- JP
- Japan
- Prior art keywords
- time information
- data
- error
- check
- execution time
- 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
Landscapes
- Detection And Correction Of Errors (AREA)
- Techniques For Improving Reliability Of Storages (AREA)
Abstract
Description
【0001】[0001]
【産業上の利用分野】本発明は、記憶装置に係り、特
に、パリティビットやエラー訂正コードを用いてメモリ
上のデータのエラー検出/訂正機能を有する信頼性の高
いメモリとして用いるに好適な記憶装置に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a storage device, and more particularly to a storage device suitable for use as a highly reliable memory having an error detection / correction function for data on the memory by using a parity bit or an error correction code. Regarding the device.
【0002】[0002]
【従来の技術】プロセッサと記憶装置を備えた処理装置
等においては、プロセッサのアクセスに伴うデータを記
憶装置に格納することが行なわれている。ところが、放
射線やノイズによって、メモリに格納されたデータコー
ドを表すビットが反転してしまうことがある。そこで、
データコードを表すビット中の“1”の個数の偶奇を表
すパリティービットや、ハミングSEC/DEDコード
に代表されるECC(Error Correctin
g Code)をデータコードに付加することにより、
メモリに格納されたデータのエラー検出/訂正機能を有
する信頼性の高い記憶装置が提案されている。2. Description of the Related Art In a processing device or the like having a processor and a storage device, data associated with access by the processor is stored in the storage device. However, the bits representing the data code stored in the memory may be inverted due to radiation or noise. Therefore,
A parity bit that represents even or odd number of “1” in the bit that represents the data code, or an ECC (Error Correctin) represented by a Hamming SEC / DED code.
g Code) to the data code,
A highly reliable storage device having an error detection / correction function of data stored in a memory has been proposed.
【0003】メモリに格納されたデータのエラー検出/
訂正は、プロセッサがメモリに対してデータを読み書き
する際に、データに対してエラーチェック(パリティー
チェック/ECCチェック)することにより実施され
る。しかし、プロセッサが長時間アクセスしないデータ
に対しては、ビット反転が累積すると、パリティービッ
トやECCなどによるデータのエラー検出/訂正能力を
超える恐れがある。Error detection of data stored in memory /
The correction is performed by performing an error check (parity check / ECC check) on the data when the processor reads / writes the data from / to the memory. However, if bit inversion accumulates for data that the processor does not access for a long time, the data error detection / correction capability due to parity bits or ECC may be exceeded.
【0004】そこで、ビット反転の累積を防ぐために、
たとえば、「David A.Rennel and
Hyeongil Kim,“VLSI Implim
entation of A Self−exerci
sing MemorySystem”,Proc.2
1st Int. Symp. Fault−Tole
rant Computing (FTCS−21),
pp.170−177(1991)」に記載されている
ように、プロセッサによるメモリへのアクセスとは別
に、メモリに格納された全データを周期的にエラーチェ
ックする装置が提案されている。すなわち、プロセッサ
からのメモリアクセスとは別に、RAMチップに対し
て、全てのデータを順番に周期的にパリティーチェック
を行なうメモリスクラビング方法を採用している。そし
てパリティーチェックにてデータにエラーが発見された
時には、エラーの生じた行の全てのアドレスのデータコ
ードをRAMチップから一つずつ取り出してECCチェ
ックを行ない、エラーの訂正が可能であればデータの誤
りを訂正することが行なわれている。なお、この種の技
術に関連するものとしては、特開平1−112599号
公報、特開昭63−269233号公報等が挙げられ
る。Therefore, in order to prevent accumulation of bit inversion,
For example, "David A. Rennel and
Hyeongil Kim, “VLSI Implim
entation of A Self-exerci
Sing Memory System ”, Proc. 2
1st Int. Symp. Fault-Tole
rant Computing (FTCS-21),
pp. 170-177 (1991) ”, a device for periodically performing error checking on all data stored in the memory is proposed in addition to the access to the memory by the processor. That is, in addition to the memory access from the processor, a memory scrubbing method is employed in which all data is sequentially and periodically subjected to a parity check for a RAM chip. When an error is found in the data by the parity check, the data codes of all the addresses of the line in which the error occurred are taken out one by one from the RAM chip and the ECC check is performed. If the error can be corrected, the data Corrections are being made. Note that, as a technique related to this type of technique, there are JP-A 1-112599 and JP-A 63-269233.
【0005】[0005]
【発明が解決しようとする課題】しかし、上記従来技術
においては、プロセッサによるメモリへのアクセスとは
別に、メモリの全てのデータを周期的にエラーチェック
するようにしているので、ビット反転の累積をある程度
抑制することはできるが、LSIの高集積化によりメモ
リ容量が大きくなると、メモリスクラビングの周期も長
くなる。メモリスクラビングの周期が長くなると、その
間に、エラー検出/訂正能力を越えるだけのビット反転
エラーが累積する可能性があり、メモリの信頼性が低下
する。However, in the above-mentioned conventional technique, all the data in the memory are periodically error-checked separately from the access to the memory by the processor. Although it can be suppressed to some extent, the memory scrubbing cycle becomes longer as the memory capacity increases due to the higher integration of the LSI. If the memory scrubbing cycle becomes long, bit reversal errors exceeding the error detection / correction capability may accumulate during that period, and the reliability of the memory deteriorates.
【0006】本発明の目的は、プロセッサからアクセス
されないデータを優先してエラーチェックすることがで
きる記憶装置を提供することによる。An object of the present invention is to provide a storage device capable of error checking by giving priority to data not accessed by a processor.
【0007】[0007]
【課題を解決するための手段】前記目的を達成するため
に、本発明は、複数のデータを記憶するデータ記憶手段
と、各データの誤りを訂正するための誤り訂正コードを
記憶する誤り訂正コード記憶手段と、各データに対する
エラーチェックの実行に関する履歴を実行時間情報とし
てデータ毎に記憶する実行時間情報記憶手段と、実行時
間情報記憶手段の情報を検索してエラーチェック実行後
の経過時間の長い実行時間情報を優先して抽出する抽出
手段と、抽出手段の抽出による実行時間情報に対応した
データとプロセッサからのアクセスにより指定されたデ
ータに対して前記誤り訂正コードに従ったエラーチェッ
クを実行するエラーチェック実行手段とを備えている記
憶装置を構成したものである。また本発明は、複数のデ
ータを記憶するデータ記憶手段と、各データの誤りを訂
正するための誤り訂正コードを記憶する誤り訂正コード
記憶手段と、各データに対するエラーチェックの実行時
間を特定するためのシステム時間情報を生成するシステ
ム時間情報生成手段と、各データに対するエラーチェッ
クの実行時間を示す実行時間情報を前記システム時間情
報に関連づけて各データ毎に記憶する実行時間情報記憶
手段と、実行時間情報記憶手段に記憶された各実行時間
情報を順次検索する検索手段と、検索手段の検索による
実行時間情報とシステム時間情報生成手段の生成による
システム時間情報とを比較して両者の一致を判定する比
較判定手段と、比較判定手段により一致の判定結果が得
られた実行時間情報に対応したデータとプロセッサから
のアクセスにより指定されたデータに対して前記誤り訂
正コードに従ったエラーチェックを実行するエラーチェ
ック実行手段とを備えている記憶装置を構成したもので
ある。To achieve the above object, the present invention provides a data storage means for storing a plurality of data and an error correction code for storing an error correction code for correcting an error of each data. A storage unit, an execution time information storage unit that stores, as execution time information, a history relating to the execution of an error check for each data, and a long elapsed time after executing the error check by searching the information in the execution time information storage unit. Extraction means for preferentially extracting the execution time information, and error check according to the error correction code for the data corresponding to the execution time information extracted by the extraction means and the data designated by the access from the processor The storage device comprises an error check executing means. Further, the present invention is intended to specify a data storage means for storing a plurality of data, an error correction code storage means for storing an error correction code for correcting an error of each data, and an execution time of an error check for each data. System time information generation means for generating system time information, execution time information storage means for storing execution time information indicating execution time of error check for each data in association with the system time information for each data, and execution time Retrieval means for sequentially retrieving each execution time information stored in the information storage means is compared with the execution time information retrieved by the retrieval means and the system time information generated by the system time information generating means to determine a match between them. The comparison determination means and the data and the process corresponding to the execution time information for which the determination result of the matching is obtained by the comparison determination means. It is for the specified data that constitute it have a storage device and a error check execution means for executing an error check in accordance with the error correction code by an access from.
【0008】前記記憶装置を構成するに際しては、シス
テム時間情報生成手段としては、各データに対するエラ
ー訂正の実行時間を特定するためのシステム時間情報を
指定の周期で順次生成する機能を有するものを用いた
り、検索手段をして、実行時間情報を記憶手段に記憶さ
れた各実行時間情報を指定の周期で順次検索する機能を
有するもので構成することができる。さらに、実行時間
情報記憶手段として、各データに対するエラー訂正の実
行時間を示す実行時間情報を各データに対応付けて記憶
する機能を有するもので構成することができる。また前
記各容素に加えて、エラー訂正実行手段による実行を条
件に、エラー訂正の実行されたデータに対応した実行時
間情報をシステム時間情報生成手段の生成によるシステ
ム時間情報に更新する実行時間情報更新手段を備えたも
ので構成することもできる。In constructing the storage device, as the system time information generating means, one having a function of sequentially generating system time information for specifying the execution time of error correction for each data at a specified cycle is used. Alternatively, the search unit may be configured to have a function of sequentially searching each execution time information stored in the storage unit for the execution time information at a specified cycle. Further, the execution time information storage means may be configured to have a function of storing execution time information indicating execution time of error correction for each data in association with each data. In addition to the above-mentioned elements, the execution time information for updating the execution time information corresponding to the error-corrected data to the system time information generated by the system time information generating means on condition that the error correction executing means performs the execution. It can also be configured with an update means.
【0009】前記各記憶装置を構成するに際しては、以
下の要素を加えることができる。The following elements can be added in constructing each of the storage devices.
【0010】(1)エラーチェック実行手段の実行結果
を基にエラーチェック実行の有無を示すチェックビット
を各実行時間情報に対応づけて記憶するチェックビット
記憶手段を有し、検索手段は、チェックビット記憶手段
のチェックビットがエラーチェックの未実行を示す実行
時間情報のみを検索してなる。(1) Based on the execution result of the error check execution means, there is a check bit storage means for storing a check bit indicating whether or not an error check is executed in association with each execution time information, and the search means is a check bit. The check bit of the storage means retrieves only the execution time information indicating that the error check has not been executed.
【0011】(2)エラーチェック実行手段の実行結果
を基にエラーチェック実行の有無を示すチェックビット
を各実行時間情報に対応づけて記憶するチェックビット
記憶手段と、検索手段による指定の検索周期が終了する
毎にチェックビット記憶手段の全てのチェックビットを
エラーチェックの未実行を示すビットにリセットするリ
セット手段とを備え、検索手段は、チェックビット記憶
手段のチェックビットがエラーチェックの未実行を示す
実行時間情報のみを検索してなる。(2) Based on the execution result of the error check execution means, there is a check bit storage means for storing a check bit indicating whether or not the error check is executed in association with each execution time information, and a search cycle designated by the search means. Reset means for resetting all the check bits of the check bit storage means to a bit indicating that error check has not been executed each time the search is completed, and the search means has a check bit of the check bit storage means indicating that error check has not been executed. Only the execution time information is retrieved.
【0012】(3)エラーチェック実行手段はエラーチ
ェックの実行と並列した処理としてアクセスにより指定
されたデータをプロセッサへ転送する処理を実行してな
る。(3) The error check execution means executes a process of transferring data designated by access to the processor as a process in parallel with the execution of the error check.
【0013】(4)各データの誤りを検出するためのパ
リティビットを記憶するパリティビット記憶手段と、プ
ロセッサからのアクセスにより指定されたデータに対し
てパリティビット記憶手段のパリティビットに従って誤
りの有無を検出する誤り検出手段とを備え、エラーチェ
ック実行手段は、プロセッサによりアクセスされたデー
タのうち誤り検出手段により誤りが検出されたデータに
対してのみエラーチェックを実行してなる。(4) Parity bit storage means for storing a parity bit for detecting an error in each data, and whether or not there is an error in the data designated by the access from the processor according to the parity bit of the parity bit storage means. The error check executing unit includes an error detecting unit that detects an error, and the error check executing unit executes an error check only on data for which an error is detected by the error detecting unit among the data accessed by the processor.
【0014】(5)各データの誤りを検出するためのパ
リティビットを記憶するパリティビット記憶手段と、プ
ロセッサからのアクセスにより指定されたデータに対し
てパリティビット記憶手段のパリティビットに従って誤
りの有無を検出する誤り検出手段とを備え、エラーチェ
ック実行手段は、プロセッサからのアクセスにより指定
されたデータに対するエラーチェックを誤り検出手段の
誤り検出処理と並行して実行してなる。(5) Parity bit storage means for storing a parity bit for detecting an error in each data, and whether or not there is an error in the data designated by the access from the processor according to the parity bit of the parity bit storage means. The error check executing unit includes an error detecting unit for detecting, and the error check executing unit executes an error check on the data designated by the access from the processor in parallel with the error detecting process of the error detecting unit.
【0015】[0015]
【作用】前記した手段によれば、プロセッサからアクセ
スされたデータはエラーチェックが実行される。この時
エラーチェック実行に関する履歴を実行時間情報をして
記憶した時には、この実行時間情報の内容が検索され、
エラーチェック実行後の経過時間の長い実行時間情報が
優先して抽出され、抽出された実行時間情報に対応した
データがエラーチェックされる。すなわちプロセッサか
らアクセスされないデータが優先してエラーチェックさ
れる。このため、データの容量が増大しても、全てのデ
ータに対するエラーチェックの間隔が平滑化され、ビッ
ト反転エラーが累積するのを抑制することがでる。According to the above-mentioned means, the data accessed from the processor is subjected to the error check. At this time, when the history related to error check execution is stored as execution time information, the content of this execution time information is searched,
The execution time information having a long elapsed time after the error check is executed is preferentially extracted, and the data corresponding to the extracted execution time information is error checked. That is, the data not accessed by the processor is preferentially error-checked. Therefore, even if the data capacity increases, the error check intervals for all the data are smoothed, and the accumulation of bit inversion errors can be suppressed.
【0016】またプロセッサからアクセスされたデータ
に対するエラーチェックが実行された時に、エラーチェ
ックの実行時間をシステム時間情報に対応付けて記憶し
た場合には、実行時間情報が順次検索され、検索された
実行時間情報とシステム時間情報とが比較される。この
とき両者の内容が一致したときには、エラーチェックを
前回行なってからの時間が最も経過しているデータとし
て判定され、このデータに対するエラーチェックが実行
される。すなわちプロセッサからアクセスされてないデ
ータが優先してエラーチェックされる。このため、メモ
リ容量が増大しても、全てのデータに対するエラーチェ
ックの間隔が平滑化され、ビット反転エラーが累積する
のを抑制することができる。Further, when the error check is executed for the data accessed from the processor and the execution time of the error check is stored in association with the system time information, the execution time information is sequentially searched and the searched execution is executed. The time information and the system time information are compared. At this time, when the contents of both match, it is determined that the data has passed the most time since the error check was performed last time, and the error check is performed on this data. That is, the data not accessed by the processor is preferentially checked for errors. Therefore, even if the memory capacity increases, the error check intervals for all data are smoothed, and it is possible to suppress the accumulation of bit inversion errors.
【0017】さらに、プロセッサからアクセスされたデ
ータはエラーチェックの実行結果を待たずにそのままプ
ロセッサへ転送されるため、エラーチェックによるオー
バーヘッドを実質上ゼロにすることができる。Further, since the data accessed from the processor is transferred to the processor as it is without waiting for the execution result of the error check, the overhead due to the error check can be made substantially zero.
【0018】またパリティービットを用いた誤り検出に
よってエラーの検出されたデータに対してのみ誤り訂正
コードに従ったエラーチェックを実行するようにしてい
るので、より高速なメモリスクラビング動作が実現でき
る。Further, since the error check according to the error correction code is executed only on the data in which the error is detected by the error detection using the parity bit, a faster memory scrubbing operation can be realized.
【0019】さらに、パリティビットを用いた誤り検出
処理と誤り訂正コードを用いたエラーチェック等を並行
して実行しているため、パリティービットによる誤りが
検出されたデータに対してエラーチェックでエラーを訂
正することが可能となるため、プロセッサを停止させる
ことを抑制することができる。Further, since the error detection process using the parity bit and the error check using the error correction code are executed in parallel, the error check is performed on the data in which the error due to the parity bit is detected. Since it becomes possible to make a correction, it is possible to prevent the processor from being stopped.
【0020】[0020]
【実施例】以下、本発明の一実施例を図面に基づいて説
明する。An embodiment of the present invention will be described below with reference to the drawings.
【0021】図1は本発明に係る記憶装置の全体構成図
である。図1において、記憶装置10はセルアレイ10
1、102、103、アドレスデコーダ104、メモリ
−ECC制御部105、時間情報チェック部106を備
えて構成されており、アドレスデコーダ104、セルア
レイ101、時間情報チェック部106が互いにアドレ
ス線107を介して接続されている。さらにアドレスデ
コーダ104はメモリ−ECC制御部105とアドレス
線108を介して接続されている。メモリ−ECC制御
部105はデータ線109、制御線110を介してセル
アレイ101、102に接続され、さらに制御線114
を介して時間情報チェック部106に接続されている。
時間情報チェック部106はセルアレイ103とデータ
線111およびアドレス線113を介して接続されてい
る。またメモリ−ECC制御部105は外部アドレス/
データバス115と外部制御バス116を介してプロセ
ッサに接続されている。FIG. 1 is an overall configuration diagram of a storage device according to the present invention. In FIG. 1, the memory device 10 is a cell array 10
1, 102, 103, an address decoder 104, a memory-ECC control unit 105, and a time information check unit 106, and the address decoder 104, the cell array 101, and the time information check unit 106 mutually pass through an address line 107. It is connected. Further, the address decoder 104 is connected to the memory-ECC control unit 105 via an address line 108. The memory-ECC control unit 105 is connected to the cell arrays 101 and 102 via a data line 109 and a control line 110, and a control line 114.
The time information check unit 106 is connected via.
The time information check unit 106 is connected to the cell array 103 via the data line 111 and the address line 113. In addition, the memory-ECC control unit 105 uses an external address /
It is connected to the processor via a data bus 115 and an external control bus 116.
【0022】セルアレイ101は各種データを記憶する
データ記憶手段として構成されており、セルアレイ10
2はECC(誤り訂正コード)を記憶する誤り訂正コー
ド記憶手段として構成されている。メモリ−ECC制御
部105はエラーチェック実行手段として構成されてお
り、プロセッサからのアクセスに応答して、セルアレイ
101にデータを書き込んだり、セルアレイ101に書
き込まれたデータを読み出すようになっている。さらに
アクセスしたデータに対して誤り訂正コードに従ってエ
ラーチェックを実行すると共に、時間情報チェック部1
06からの指令に従ったエラーチェックを実行するよう
になっている。The cell array 101 is configured as a data storage means for storing various data, and the cell array 10
Reference numeral 2 is configured as an error correction code storage means for storing an ECC (error correction code). The memory-ECC control unit 105 is configured as an error check execution unit, and writes data in the cell array 101 or reads data written in the cell array 101 in response to an access from the processor. Further, the time information check unit 1 performs an error check on the accessed data according to the error correction code.
The error check is executed according to the command from 06.
【0023】すなわち、図2に示すように、時間情報チ
ェック部106によりメモリスクラビング動作が開始さ
れてチェック先アドレスが選出されると(ステップ30
01)、選出されたアドレスのデータコードをセルアレ
イ101から取り出すと共にセルアレイ102から誤り
訂正コードを取り出す(ステップ3002)。そして取
り出したデータコードに対してECC制御(誤り訂正コ
ードに従ったエラー検出/エラー訂正)を行なう(ステ
ップ3003)。この時ECC制御が成功した時、すな
わちデータコードにエラーが検出されなかったか、ある
いは、エラーが検出されたが訂正できる場合には、ステ
ップ3001に戻り、メモリスクラビング動作を継続す
る。この場合、エラーの検出に伴ってエラーが訂正され
たデータコードはセルアレイ101に訂正した状態で書
き込む。一方、ECC制御が失敗した時、すなわちEC
Cチェックによりエラーが検出されたが、エラーの訂正
が不可能な場合には、メモリフォールトになる(ステッ
プ3004)。That is, as shown in FIG. 2, when the time information checking unit 106 starts the memory scrubbing operation and selects the check destination address (step 30).
01), the data code of the selected address is taken out from the cell array 101 and the error correction code is taken out from the cell array 102 (step 3002). Then, ECC control (error detection / error correction according to the error correction code) is performed on the fetched data code (step 3003). At this time, when the ECC control is successful, that is, when the error is not detected in the data code or when the error is detected but can be corrected, the process returns to step 3001 and the memory scrubbing operation is continued. In this case, the data code whose error has been corrected in accordance with the detection of the error is written in the cell array 101 in the corrected state. On the other hand, when ECC control fails, that is, EC
If an error is detected by the C check, but the error cannot be corrected, a memory fault occurs (step 3004).
【0024】セルアレイ103は、図3に示すように、
2ビットの実行時間情報1031を記憶する実行時間情
報記憶手段と、1ビットのチェックビット1032を記
憶するチェックビット記憶手段を構成するようになって
いる。すなわちセルアレイ103はエラーチェックの実
行に関する履歴を実行時間情報1031としてデータに
対応付けて記憶するようになっている。このセルアレイ
103に対してメモリスクラビング動作を実行する時間
情報チェック部106は、システム時間情報生成部10
61、メモリスクラビング制御部1062、比較判定部
1063、実行時間情報更新部1064を備えて構成さ
れている。システム時間情報生成部1061はメモリス
クラビング制御部1062と実行時間情報更新部106
4にそれぞれ制御線1065、1066を介して接続さ
れ、メモリスクラビング制御部1062は比較判定部1
063と制御線1068を介して接続されている。さら
にシステム時間情報生成部1061は比較判定部106
3とデータ線1067を介して接続されている。The cell array 103, as shown in FIG.
The execution time information storage means for storing the 2-bit execution time information 1031 and the check bit storage means for storing the 1-bit check bit 1032 are configured. That is, the cell array 103 stores the history regarding the execution of the error check as the execution time information 1031 in association with the data. The time information check unit 106 that executes the memory scrubbing operation on the cell array 103 includes the system time information generation unit 10
61, a memory scrubbing control unit 1062, a comparison determination unit 1063, and an execution time information updating unit 1064. The system time information generation unit 1061 includes a memory scrubbing control unit 1062 and an execution time information update unit 106.
4 through the control lines 1065 and 1066, respectively, and the memory scrubbing control unit 1062 is connected to the comparison determination unit 1
063 and the control line 1068. Further, the system time information generation unit 1061 is the comparison determination unit 106.
3 and the data line 1067.
【0025】システム時間情報生成部1061は、たと
えばカウンターで構成され、メモリスクラビング制御部
1062からの指令の従って指定の周期で2ビットのシ
ステム時間情報を生成するシステム時間情報を生成手段
を構成するようになっている。メモリスクラビング制御
部1062は実行時間情報1031とチェックビット1
032を順次検索する検索手段を構成するようになって
いる。比較判定部1063はメモリスクラビング制御部
1062により検索された実行時間情報1031とシス
テム時間情報とを比較して両者の一致を判定する比較判
定手段を構成するようになっている。実行時間情報更新
部1064はエラーチェックの実行されたデータに対応
した実行時間情報をシステム時間情報に更新する実行時
間情報更新手段と、メモリスクラビング制御部1062
による指定の検索周期が終了する毎にチェックビット1
032を全てエラー訂正の未実行を示すビットにリセッ
トするリセット手段を構成するようになっている。The system time information generating unit 1061 is composed of, for example, a counter, and constitutes a system time information generating unit for generating 2-bit system time information at a designated cycle in accordance with a command from the memory scrubbing control unit 1062. It has become. The memory scrubbing control unit 1062 uses the execution time information 1031 and the check bit 1
A search means for sequentially searching for 032 is configured. The comparison / determination unit 1063 constitutes a comparison / determination unit that compares the execution time information 1031 retrieved by the memory scrubbing control unit 1062 with the system time information and determines whether the two match. The execution time information updating unit 1064 is an execution time information updating unit that updates the execution time information corresponding to the error-checked data to the system time information, and the memory scrubbing control unit 1062.
Check bit 1 every time the search cycle specified by
A reset means for resetting all 032 to a bit indicating that error correction has not been executed is configured.
【0026】次に、エラーチェック実行時間情報を用い
たメモリスクラビング動作を図4のフローチャートに従
って説明する。Next, the memory scrubbing operation using the error check execution time information will be described with reference to the flowchart of FIG.
【0027】まず、プロセッサからアクセスされるデー
タとは別に、メモリスクラビング制御部1062の実行
に伴って、セルアレイ103をアドレスの先頭から後方
に向かって周期的に実行時間情報1031を順次アクセ
スする。この時、チェック対象のデータコードのチェッ
クビット1032がON(“1”のデータ)、すなわち
チェック済みであるか否かを判定する(ステップ400
1)。チェックビット1032がOFF(“0”のデー
タ)の時すなわちチェック済みでない時には、この実行
時間情報1031とシステム時間情報とを比較判定部1
063で判定する(ステップ4002)。このとき両者
の内容が一致した時には、この実行時間情報1031
は、エラーチェックを実行してから経過時間が最も長い
データに対応した実行時間情報であるとして、この実行
時間情報に対応したデータに対するエラーチェックが実
行されると共に、この実行時間情報1031に対応した
チェックビット1032がOFFからONに変更され
(ステップ4003)、チェック先アドレスの選出動作
を終了する。First, in addition to the data accessed from the processor, the execution time information 1031 is sequentially accessed from the beginning of the address to the rear of the cell array 103 in accordance with the execution of the memory scrubbing controller 1062. At this time, it is determined whether the check bit 1032 of the data code to be checked is ON (data of "1"), that is, whether the check has been completed (step 400).
1). When the check bit 1032 is OFF (“0” data), that is, when the check is not completed, the execution time information 1031 and the system time information are compared and determined by the comparison determination unit 1
The determination is made at 063 (step 4002). At this time, when the contents of both match, this execution time information 1031
Is the execution time information corresponding to the data having the longest elapsed time from the execution of the error check, the error check is executed for the data corresponding to the execution time information, and the execution time information 1031 The check bit 1032 is changed from OFF to ON (step 4003), and the operation of selecting the check destination address ends.
【0028】一方、ステップ4001においてチェック
ビットがONであると判定された時あるいは、ステップ
4002において両者の内容が不一致の場合には、メモ
リスクラビング制御部1062によりチェック対象を次
のアドレスのデータコードへシフトする処理が行なわれ
る(ステップ4004)。この場合、シフトする際にメ
モリ上の最終アドレスを超えるか否かをチェックし、最
終アドレスを超えない場合にはシフトしたアドレスのデ
ータコードにアクセスし、ステップ4001に戻って同
様の動作を繰り返す(ステップ4005)。On the other hand, when it is determined in step 4001 that the check bit is ON, or when the contents of the two do not match in step 4002, the memory scrubbing control unit 1062 sets the check target to the data code of the next address. Shift processing is performed (step 4004). In this case, when shifting, it is checked whether the final address on the memory is exceeded or not. If the final address is not exceeded, the data code of the shifted address is accessed, and the process returns to step 4001 to repeat the same operation ( Step 4005).
【0029】一方、ステップ4005において、メモリ
スクラビング制御部1062によるアクセスが最終アド
レスを超えた場合には、システム時間情報生成部106
1の生成によるシステム時間情報を更新する(ステップ
4006)。たとえば今までのシステム時間情報の値が
「10」であった時には「11」に更新する。この後実
行時間情報更新部1064からの指令によりチェックビ
ット1032の全てのビットをOFFにリセットする
(ステップ4007)。次に、チェック対象をメモリの
先頭アドレスのデータコードにアクセスし(ステップ4
008)、ステップ4001の処理に戻る。なお、更新
されるシステム時間情報の値は周期関数で表すことによ
り、実行時間情報が変更されないデータコードに関して
は、ほぼ一定周期にて選出されることになる。On the other hand, in step 4005, when the access by the memory scrubbing controller 1062 exceeds the final address, the system time information generator 106.
The system time information generated by 1 is updated (step 4006). For example, when the value of the system time information up to now is "10", it is updated to "11". After that, all bits of the check bit 1032 are reset to OFF according to a command from the execution time information updating unit 1064 (step 4007). Next, the data code at the start address of the memory is accessed as the check target (step 4
008), and returns to the process of step 4001. The value of the system time information to be updated is expressed by a periodic function, so that the data code whose execution time information is not changed is selected in a substantially constant period.
【0030】このように、本実施例においては、プロセ
ッサによりアクセスされたデータとメモリスクラビング
動作によって抽出されたデータに対してエラーチェック
が実行されると、各データに対応した実行時間情報10
31がシステム時間情報に更新される。しかも、システ
ム時間情報が指定の周期で更新されるので、実行時間情
報が更新されたデータは、システム時間情報が元の時間
になるまではエラーチェックの実行に関する履歴として
は、エラーチェック実行後の経過時間として最も長い時
間情報を示すことになる。このため、メモリから頻繁に
アクセスされないデータでも、実行時間情報がシステム
時間情報と一致すれば必ず選択され、しかも、プロセッ
サによって頻繁にアクセスされるデータは実行時間情報
が新しい時間情報を示すため、メモリスクラビング制御
によっては抽出されることが少なくなる。As described above, in this embodiment, when the error check is performed on the data accessed by the processor and the data extracted by the memory scrubbing operation, the execution time information 10 corresponding to each data is obtained.
31 is updated to the system time information. Moreover, since the system time information is updated at the specified cycle, the data for which the execution time information has been updated is stored as a history of error check execution until the system time information becomes the original time. It indicates the longest time information as the elapsed time. Therefore, even if the data is not frequently accessed from the memory, it is always selected if the execution time information matches the system time information, and the data that is frequently accessed by the processor has new execution time information. Depending on the scrubbing control, there will be less extraction.
【0031】従って、本実施例によれば、プロセッサか
らアクセスされないデータを優先してエラーチェックす
るようにしたため、メモリ容量が増大しても、全てのデ
ータに対するエラーチェックの間隔を平滑化することが
でき、ビット反転エラーが累積するのを抑制することが
でき、記憶装置の信頼性を高めることができる。Therefore, according to the present embodiment, since the data not accessed by the processor is prioritized for error checking, the error checking intervals for all the data can be smoothed even if the memory capacity increases. Therefore, the accumulation of bit inversion errors can be suppressed, and the reliability of the storage device can be improved.
【0032】また前記実施例においては、メモリ−EC
C制御部105内にECC制御部を複数個設けることに
より、各データコードのエラーチェックを行なう間隔を
更に短縮することができる。In the above embodiment, the memory-EC
By providing a plurality of ECC control units in the C control unit 105, it is possible to further shorten the interval for performing error checking of each data code.
【0033】次に、エラーチェックの実行と並列した処
理としてリードアクセスに伴うデータ転送の処理を実行
するための作用を図5のフローチャートに従って説明す
る。Next, the operation for executing the data transfer process associated with the read access as a process in parallel with the error check will be described with reference to the flowchart of FIG.
【0034】まず、プロセッサからリードアクセスが指
令されると、アドレスデコーダ104から指定のアドレ
スが出力され、セルアレイ101、102からアドレス
によって指定されたデータコードが取り出される(ステ
ップ3101、3102)。そして取り出されたデータ
コードはメモリ−ECC制御部105から外部アドレス
/データバス115を介してプロセッサへ送付される
(ステップ3103)。この時ステップ3103の処理
と並行して、メモリ−ECC制御部105では、プロセ
ッサへ送付されたデータコードに対するECC制御を実
行する(ステップ3003)。この時データコードにエ
ラーが存在しない時には、データコードにエラーがない
旨の情報がプロセッサへ送付され、リードアクセス動作
が終了する。ステップ3003の処理にて、データコー
ドにエラーが存在する時には、プロセッサに送付したデ
ータコードは誤りなので、プロセッサを停止させる(ス
テップ3104)。First, when the processor issues a read access command, a specified address is output from the address decoder 104, and a data code specified by the address is extracted from the cell arrays 101 and 102 (steps 3101 and 3102). Then, the fetched data code is sent from the memory-ECC control unit 105 to the processor via the external address / data bus 115 (step 3103). At this time, in parallel with the processing of step 3103, the memory-ECC control unit 105 executes ECC control for the data code sent to the processor (step 3003). At this time, if there is no error in the data code, information indicating that there is no error in the data code is sent to the processor, and the read access operation ends. In the process of step 3003, when there is an error in the data code, the data code sent to the processor is incorrect, so the processor is stopped (step 3104).
【0035】一方、ステップ3101の処理で、指定の
アドレスを受け取った時間情報チェック部106は、ス
テップ3102の処理と並行して、指定のアドレスのデ
ータコードの実行時間情報を格納するセルアレイ102
の情報を更新する。すなわち実行時間情報1031をシ
ステム時間情報更新する。さらにチェックビット103
2をONにセットする。以上の処理によりこのルーチン
での処理を終了する。On the other hand, the time information checking unit 106 that has received the designated address in the processing of step 3101, in parallel with the processing of step 3102, stores the execution time information of the data code of the designated address in the cell array 102.
Update information. That is, the execution time information 1031 is updated with the system time information. Further check bit 103
Set 2 to ON. With the above processing, the processing in this routine ends.
【0036】なお、プロセッサによる記憶装置10への
ライトアクセスに関しては、メモリ−ECC制御部10
5内にバッファを設けることにより、ECC制御による
ライトアクセスオーバーヘッドを0にすることができ
る。またライトアクセスのためのアドレス指定後、通常
のライト動作と並行して、リ−ドアクセスと同様に、ス
テップ3105の処理、すなわち指定のアドレスのデー
タコードの実行時間情報を格納すセルアレイ103内の
情報の更新を行なう。Regarding the write access to the storage device 10 by the processor, the memory-ECC control unit 10
By providing the buffer in 5, the write access overhead by ECC control can be made zero. After addressing for write access, in parallel with the normal write operation, the process of step 3105, that is, in the cell array 103 for storing the execution time information of the data code of the designated address is performed in the same manner as the read access. Update information.
【0037】本実施例によれば、プロセッサが記憶装置
10に対してリードアクセスを行なう際に、記憶装置1
0より取り出されたデータはエラーチェックのチェック
結果を待たずに、直接プロセッサへ送付されるため、エ
ラーチェックのオーバーヘッドを実質上0にすることが
できる。According to this embodiment, when the processor makes a read access to the storage device 10, the storage device 1
Since the data taken out from 0 is sent directly to the processor without waiting for the check result of the error check, the error check overhead can be made substantially zero.
【0038】さらに、本実施例によれば、メモリ−EC
C制御部105、時間情報チェック部106は、プロセ
ッサから記憶装置10へのリード/ライトアクセスをメ
モリスクラビング制御よりも優先させることにより、リ
ード/ライトアクセスの速度低下を防止することができ
る。Further, according to this embodiment, the memory-EC
The C control unit 105 and the time information checking unit 106 can prevent the read / write access speed from decreasing by prioritizing the read / write access from the processor to the storage device 10 over the memory scrubbing control.
【0039】次に、本発明の他の実施例を図6に従って
説明する。Next, another embodiment of the present invention will be described with reference to FIG.
【0040】本実施例の記憶装置10Aは、パリティビ
ットを記憶するセルアレイ121を設けると共に、制御
部105の代わりに、メモリ−ECC/パリティ制御部
105Aを設けたものであり、他の構成は図1のものと
同様であるので、同一のものには同一符号を付してそれ
らの説明は省略する。The storage device 10A of the present embodiment is provided with a cell array 121 for storing parity bits and a memory-ECC / parity control unit 105A instead of the control unit 105. Since it is the same as that of No. 1, the same parts are denoted by the same reference numerals and the description thereof will be omitted.
【0041】セルアレイ121はパリティビットを記憶
するパリティビット記憶手段を構成するようになってお
り、制御部105Aは、エラーチェック実行手段を構成
すると共に、パリティビットに従って誤りの有無を検出
する誤り検出手段を構成するようになっている。The cell array 121 constitutes a parity bit storing means for storing a parity bit, and the control section 105A constitutes an error check executing means and an error detecting means for detecting the presence or absence of an error according to the parity bit. Is configured.
【0042】次に、データコードにパリティビットを付
加した時のメモリスクラビング動作を図7のフローチャ
ートに従って説明する。Next, the memory scrubbing operation when the parity bit is added to the data code will be described with reference to the flowchart of FIG.
【0043】まず、時間情報チェック部106からの指
令によりチェック先アドレスが選出されると(ステップ
3001)、選出されたアドレスがアドレスデコーダ1
04からセルアレイ101、102、121へ出力され
る。そして各セルアレイ101、102、121からア
ドレスで指定されたデータコードを取り出す(ステップ
3002A)。データコードが制御部105Aに取り出
されると、データコードに対するパリティ制御(パリテ
ィチェックによるエラー検出)が実行される(ステップ
30021)。この時パリティ制御が成功した時、すな
わちデータコードにエラーが検出されなかった時には、
ステップ3001に戻ってメモリスクラビング動作を継
続する。一方、パリティ制御が失敗、すなわちパリティ
チェックによりエラーが検出された場合には、制御部1
05Aにより、データコードに対するECC制御(誤り
訂正コードに従ったエラーチェックによるエラー検出/
エラー訂正)を実行する(ステップ3003)。この時
ECC制御が成功、この場合エラーが検出されて、エラ
ーが訂正できた場合には、訂正済みのデータコードをメ
モリに書き戻し、ステップ3001に戻ってメモリスク
ラビング動作を継続する。一方、ECC制御が失敗した
時、すなわちECCチェックによりエラー訂正が不可能
な時には、メモリフォールトとしてこのルーチンでの処
理を終了する(ステップ3004)。First, when a check destination address is selected by a command from the time information check unit 106 (step 3001), the selected address is the address decoder 1.
04 to the cell arrays 101, 102 and 121. Then, the data code specified by the address is taken out from each cell array 101, 102, 121 (step 3002A). When the data code is taken out by the control unit 105A, parity control (error detection by parity check) for the data code is executed (step 30021). At this time, when the parity control is successful, that is, when no error is detected in the data code,
Returning to step 3001, the memory scrubbing operation is continued. On the other hand, if the parity control fails, that is, if an error is detected by the parity check, the control unit 1
With 05A, ECC control for data code (error detection by error check according to error correction code /
Error correction) is executed (step 3003). At this time, the ECC control is successful, and if an error is detected in this case and the error can be corrected, the corrected data code is written back to the memory, and the process returns to step 3001 to continue the memory scrubbing operation. On the other hand, when the ECC control is unsuccessful, that is, when the error cannot be corrected by the ECC check, the process in this routine is ended as a memory fault (step 3004).
【0044】本実施例におけるメモリスクラビング動作
は、データのエラーチェックを行なうに際して、まずパ
リティ制御を行ない、パリティ制御によりエラーの発見
されたデータのみをECC制御にてエラー訂正を行なう
ようにしている。このためデータコードにエラーが存在
しない間は、パリティ制御のみでメモリスクラビング動
作は進行していくことになる。一般に、パリティ制御の
方がECC制御よりも短時間で実行できる。このため、
図2に示したメモリスクラビング動作に比べ、より高速
なメモリスクラビング動作を実現することができる。In the memory scrubbing operation of the present embodiment, when data error checking is performed, first parity control is performed, and error correction is performed only on data in which an error is found by parity control by ECC control. Therefore, while there is no error in the data code, the memory scrubbing operation proceeds only by the parity control. In general, parity control can be executed in a shorter time than ECC control. For this reason,
As compared with the memory scrubbing operation shown in FIG. 2, a faster memory scrubbing operation can be realized.
【0045】従って、本実施例によれば、各データコー
ドのエラーチェックを行なう間隔をより短縮することが
でき、データコード中にエラー検出/エラー訂正能力を
超えるだけのビット反転エラーが累積する可能性を更に
少なくすることができ、記憶装置10Aの信頼性を更に
高めることができる。Therefore, according to the present embodiment, it is possible to further shorten the interval for performing the error check of each data code, and it is possible to accumulate bit inversion errors in the data code that exceed the error detection / error correction capability. Therefore, the reliability can be further reduced, and the reliability of the storage device 10A can be further enhanced.
【0046】次に、プロセッサのリードアクセスに伴っ
て、パリティ制御とECC制御を並行して実行する時の
作用を図8のフローチャートに従って説明する。Next, the operation when the parity control and the ECC control are executed in parallel with the read access of the processor will be described with reference to the flowchart of FIG.
【0047】まず、プロセッサから記憶装置10Aに対
してリードアクセスが開始されると、指定のアドレスが
セルアレイ101、102、121、時間情報チェック
部106へ転送され、アドレスが指定される(ステップ
3101)。アドレスが指定されると、セルアレイ10
1、102、121から指定のデータコードが取り出さ
れる(ステップ3102A)。データコードが取り出さ
れると、制御部105Aにおいて、取り出されたデータ
コードに対するパリティ制御(パリティチェックによる
エラー検出)が実行される(ステップ30321)。こ
の時パリティ制御が成功、すなわちデータコードにエラ
ーが検出されなかった時には、このデータコードは外部
アドレス/データバス115を介してプロセッサに送付
され、リードアクセス動作が完了する。一方パリティ制
御は失敗、すなわちパリティチェックによりエラーが検
出された時には、このデータコードを外部に出力せず
に、ステップ3003のECC制御による制御結果を待
つ(ステップ3106)。First, when a read access is started from the processor to the memory device 10A, the designated address is transferred to the cell arrays 101, 102, 121 and the time information check unit 106, and the address is designated (step 3101). . When the address is specified, the cell array 10
The specified data code is extracted from 1, 102, 121 (step 3102A). When the data code is extracted, the control unit 105A executes parity control (error detection by parity check) on the extracted data code (step 30321). At this time, when the parity control is successful, that is, when no error is detected in the data code, this data code is sent to the processor via the external address / data bus 115, and the read access operation is completed. On the other hand, when the parity control is unsuccessful, that is, when an error is detected by the parity check, this data code is not output to the outside, and the control result of the ECC control in step 3003 is waited (step 3106).
【0048】ステップ30021のパリティ制御と並行
して、制御部105Aでは、取り出されたデータコード
に対するECC制御を実行する(ステップ3003)。
このECC制御において、取り出したデータコードにエ
ラーが検出されなかった時には、リードアクセス動作は
無事完了する。一方、データコードにエラーが検出され
たが、エラーが訂正できた時には、ステップ3106の
ECC制御終了待ちを解除し、ステップ3003にて訂
正されたデータコードをプロセッサに送付し、リードア
クセス動作を完了する。なお、ステップ3003のEC
C制御が失敗、すなわちエラーが検出され、エラーの訂
正が不可能な時には、プロセッサを停止させる(ステッ
プ3104)。In parallel with the parity control in step 30021, the control section 105A executes ECC control for the fetched data code (step 3003).
In this ECC control, when no error is detected in the retrieved data code, the read access operation is completed successfully. On the other hand, when an error is detected in the data code, but the error can be corrected, the ECC control end wait in step 3106 is released, the corrected data code is sent to the processor in step 3003, and the read access operation is completed. To do. The EC of step 3003
When the C control fails, that is, an error is detected and the error cannot be corrected, the processor is stopped (step 3104).
【0049】一方、ステップ3102Aの処理と並行し
て、指定のアドレスを受け取った時間情報チェック部1
06は、指定のアドレスのデータコードに関する実行時
間情報を格納するセルアレイ103の実行時間情報をシ
ステム時間情報に更新する。さらにチェックビット10
32をONにセットする。これによりこのルーチンでの
処理を終了する。On the other hand, in parallel with the processing of step 3102A, the time information check unit 1 which receives the designated address
06 updates the execution time information of the cell array 103, which stores the execution time information regarding the data code of the specified address, to the system time information. Check bit 10
Set 32 to ON. This completes the processing in this routine.
【0050】本実施例における記憶装置10Aのリード
アクセス動作は、パリティ制御を行なう分だけ、図5に
示したリードアクセス動作よりも遅くなる。しかし、パ
リティ制御の方がECC制御よりも短時間で実行できる
ため、従来のものよりもリードアクセス時間を短くする
ことができる。さらに、図5に示したリードアクセス動
作では、データコードにエラーがある場合は、プロセッ
サを停止させることになるが、本実施例におけるリード
アクセス動作では、パリティビットにエラーがある場合
においても、ECC制御結果を待ってから訂正されたデ
ータをプロセッサへ送付することができるため、ECC
制御で訂正可能なエラーデータに関してはプロセッサを
停止せずに、従来システムと同じリードアクセス時間に
て動作させることができる。The read access operation of the memory device 10A in this embodiment is slower than the read access operation shown in FIG. 5 because of the parity control. However, since the parity control can be executed in a shorter time than the ECC control, the read access time can be shortened as compared with the conventional one. Further, in the read access operation shown in FIG. 5, if there is an error in the data code, the processor is stopped, but in the read access operation in this embodiment, even if there is an error in the parity bit, the ECC is executed. Since the corrected data can be sent to the processor after waiting for the control result, the ECC
Regarding error data that can be corrected by control, the processor can be operated in the same read access time as the conventional system without stopping.
【0051】なお、図6に示した記憶装置10Aにおい
て、メモリスクラビング動作、プロセッサなどの記憶装
置10Aへのアクセス動作は、図7、図8のフローチャ
ートで説明した処理以外に、図3と図8を組合わせた処
理や、図7と図5の処理を組合わせたものでも実現でき
る。In the memory device 10A shown in FIG. 6, the memory scrubbing operation and the access operation to the memory device 10A such as a processor are performed in addition to the processes described in the flowcharts of FIGS. 7 and 8. It is also possible to realize the processing by combining the above and the processing by combining the processing of FIG. 7 and FIG.
【0052】また前記実施例においては、記憶装置とし
て一時記憶装置を中心に説明したが、一時記憶装置のみ
ならず、CACHEメモリ、ディスク装置等のn次記憶
装置(nは1以上の整数)にも適応可能である。In the above-mentioned embodiment, the temporary storage device is mainly described as the storage device, but not only the temporary storage device but also the n-th order storage device (n is an integer of 1 or more) such as CACHE memory and disk device. Is also applicable.
【0053】[0053]
【発明の効果】以上説明したように本発明によれば、各
データにエラーチェックの実行に関する履歴を示す実行
時間情報を付加し、エラーチェック実行後の経過時間の
長い実行時間情報に対応したデータコードを優先してエ
ラーチェックを実行するようにしたため、メモリ容量が
増大しても、全てのデータに対するエラーチェック間隔
を平滑化することができ、ビット反転エラーが累積する
のを抑制することができ、信頼性の向上に寄与すること
ができる。As described above, according to the present invention, data corresponding to execution time information having a long elapsed time after execution of error check is added to each data by adding execution time information indicating a history of execution of error check. Even if the memory capacity increases, the error check interval for all data can be smoothed and the accumulation of bit inversion errors can be suppressed because the error check is executed with priority on the code. , Can contribute to the improvement of reliability.
【0054】また本発明によれば、プロセッサからのリ
ードアクセスに応答して、リードアクセスにより指定さ
れたデータをエラーチェックのチェック結果を待たずに
プロセッサへ直接転送するようにしたため、エラーチェ
ックのオーバーヘッドを実質上0にすることができ、リ
ードアクセスの速度低下を防止することができる。Further, according to the present invention, in response to the read access from the processor, the data designated by the read access is directly transferred to the processor without waiting for the check result of the error check. Can be made substantially zero, and a reduction in read access speed can be prevented.
【図1】本発明に係る記憶装置の一実施例を示す全体構
成図である。FIG. 1 is an overall configuration diagram showing an embodiment of a storage device according to the present invention.
【図2】記憶装置のメモリスクラビング動作を説明する
ためのフローチャートである。FIG. 2 is a flowchart illustrating a memory scrubbing operation of a storage device.
【図3】セルアレイと時間情報チェック部の具体的構成
図である。FIG. 3 is a specific configuration diagram of a cell array and a time information check unit.
【図4】チェック先アドレスの選出方法を説明するため
のフローチャートである。FIG. 4 is a flowchart illustrating a method of selecting a check destination address.
【図5】プロセッサのメモリへのリードアクセスを説明
するためのフローチャートである。FIG. 5 is a flowchart illustrating a read access to a memory of a processor.
【図6】本発明の他の実施例を示す記憶装置の全体構成
図である。FIG. 6 is an overall configuration diagram of a storage device showing another embodiment of the present invention.
【図7】図6に示す記憶装置のメモリスクラビング動作
を説明するためのフローチャートである。7 is a flowchart for explaining a memory scrubbing operation of the storage device shown in FIG.
【図8】図6に示す記憶装置に対するプロセッサのリー
ドアクセス動作を説明するためのフローチャートであ
る。8 is a flow chart for explaining a read access operation of a processor for the storage device shown in FIG.
10、10A 記憶装置 101、102、103、121 セルアレイ 104 アドレスデコーダ 105 メモリ−ECC制御部 105A メモリ−ECC/パリティ制御部 106 時間情報チェック部 10, 10A storage device 101, 102, 103, 121 cell array 104 address decoder 105 memory-ECC control unit 105A memory-ECC / parity control unit 106 time information check unit
───────────────────────────────────────────────────── フロントページの続き (72)発明者 佐藤 美道 茨城県日立市大みか町七丁目1番1号 株 式会社日立製作所日立研究所内 (72)発明者 大辻 信也 茨城県日立市大みか町七丁目1番1号 株 式会社日立製作所日立研究所内 ─────────────────────────────────────────────────── ─── Continuation of the front page (72) Inventor Michi Sato 7-1-1 Omika-cho, Hitachi-shi, Ibaraki Hitachi Ltd. Hitachi Research Laboratory (72) Inventor Shinya Otsuji 7-chome, Omika-cho, Hitachi-shi, Ibaraki No. 1 in Hitachi, Ltd. Hitachi Research Laboratory
Claims (9)
と、各データの誤りを訂正するための誤り訂正コードを
記憶する誤り訂正コード記憶手段と、各データに対する
エラーチェックの実行に関する履歴を実行時間情報とし
てデータ毎に記憶する実行時間情報記憶手段と、実行時
間情報記憶手段の情報を検索してエラーチェック実行後
の経過時間の長い実行時間情報を優先して抽出する抽出
手段と、抽出手段の抽出による実行時間情報に対応した
データとプロセッサからのアクセスにより指定されたデ
ータに対して前記誤り訂正コードに従ったエラーチェッ
クを実行するエラーチェック実行手段とを備えている記
憶装置。1. A data storage means for storing a plurality of data, an error correction code storage means for storing an error correction code for correcting an error in each data, and a history of execution of an error check for each data and an execution time. The execution time information storage means stores each data as information, the extraction means for searching the information in the execution time information storage means and preferentially extracting the execution time information having a long elapsed time after the error check is executed, and the extraction means of the extraction means. A storage device comprising: error check execution means for executing an error check according to the error correction code on data corresponding to execution time information by extraction and data designated by access from a processor.
と、各データの誤りを訂正するための誤り訂正コードを
記憶する誤り訂正コード記憶手段と、各データに対する
エラーチェックの実行時間を特定するためのシステム時
間情報を生成するシステム時間情報生成手段と、各デー
タに対するエラーチェックの実行時間を示す実行時間情
報を前記システム時間情報に関連づけて各データ毎に記
憶する実行時間情報記憶手段と、実行時間情報記憶手段
に記憶された各実行時間情報を順次検索する検索手段
と、検索手段の検索による実行時間情報とシステム時間
情報生成手段の生成によるシステム時間情報とを比較し
て両者の一致を判定する比較判定手段と、比較判定手段
により一致の判定結果が得られた実行時間情報に対応し
たデータとプロセッサからのアクセスにより指定された
データに対して前記誤り訂正コードに従ったエラーチェ
ックを実行するエラーチェック実行手段とを備えている
記憶装置。2. A data storage means for storing a plurality of data, an error correction code storage means for storing an error correction code for correcting an error of each data, and an execution time of an error check for each data. System time information generation means for generating system time information, execution time information storage means for storing execution time information indicating execution time of error check for each data in association with the system time information for each data, and execution time Retrieval means for sequentially retrieving each execution time information stored in the information storage means is compared with the execution time information retrieved by the retrieval means and the system time information generated by the system time information generating means to determine a match between them. Comparison determination means, data and processor corresponding to execution time information for which a determination result of coincidence is obtained by the comparison determination means A storage device including error check execution means for executing an error check according to the error correction code on data designated by access from the storage device.
と、各データの誤りを訂正するための誤り訂正コードを
記憶する誤り訂正コード記憶手段と、各データに対する
エラーチェックの実行時間を特定するためのシステム時
間情報を指定の周期で順次生成するシステム時間情報生
成手段と、各データに対するエラーチェックの実行時間
を示す実行時間情報を前記システム時間情報に関連づけ
て各データ毎に記憶する実行時間情報記憶手段と、実行
時間情報記憶手段に記憶された各実行時間情報を指定の
周期で順次検索する検索手段と、検索手段の検索による
実行時間情報とシステム時間情報生成手段の生成による
システム時間情報とを比較して両者の一致を判定する比
較判定手段と、比較判定手段により一致の判定結果が得
られた実行時間情報に対応したデータとプロセッサから
のアクセスにより指定されたデータに対して前記誤り訂
正コードに従ったエラーチェックを実行するエラーチェ
ック実行手段とを備えている記憶装置。3. A data storage means for storing a plurality of data, an error correction code storage means for storing an error correction code for correcting an error in each data, and an execution time of an error check for each data. System time information generating means for sequentially generating the system time information of a specified cycle, and execution time information storage for storing the execution time information indicating the execution time of the error check for each data in association with the system time information for each data. Means, a retrieval means for sequentially retrieving each execution time information stored in the execution time information storage means at a designated cycle, execution time information by the retrieval of the search means and system time information generated by the system time information generation means. Comparison determining means for comparing and comparing the two and execution time information for which a determination result of matching is obtained by the comparison determining means A storage device comprising: an error check executing means for executing an error check according to the error correction code on the data corresponding to the above and the data specified by the access from the processor.
と、各データの誤りを訂正するための誤り訂正コードを
記憶する誤り訂正コード記憶手段と、各データに対する
エラーチェックの実行時間を特定するためのシステム時
間情報を指定の周期で順次生成するシステム時間情報生
成手段と、各データに対するエラーチェックの実行時間
を示す実行時間情報を各データに対応づけて記憶する実
行時間情報記憶手段と、実行時間情報記憶手段に記憶さ
れた各実行時間情報を指定の周期で順次検索する検索手
段と、検索手段の検索による実行時間情報とシステム時
間情報生成手段の生成によるシステム時間情報とを比較
して両者の一致を判定する比較判定手段と、比較判定手
段により一致の判定結果が得られた実行時間情報に対応
したデータとプロセッサからのアクセスにより指定され
たデータに対して前記誤り訂正コードに従ったエラーチ
ェックを実行するエラーチェック実行手段と、エラーチ
ェック実行手段による実行を条件に、エラーチェックの
実行されたデータに対応した実行時間情報をシステム時
間情報生成手段の生成によるシステム時間情報に更新す
る実行時間情報更新手段とを備えている記憶装置。4. A data storage means for storing a plurality of data, an error correction code storage means for storing an error correction code for correcting an error of each data, and an execution time of an error check for each data. System time information generating means for sequentially generating system time information of a specified cycle, execution time information storage means for storing execution time information indicating execution time of error check for each data in association with each data, and execution time Retrieval means for sequentially retrieving each execution time information stored in the information storage means at a specified cycle, and the execution time information retrieved by the retrieval means and the system time information produced by the system time information producing means are compared to compare the two. The comparison and determination means for determining the match, and the data and the process corresponding to the execution time information for which the determination result of the match is obtained The error check execution means executes an error check according to the error correction code on the data specified by the access from the server, and corresponds to the data for which the error check has been executed on condition that the error check execution means executes the error check. And a execution time information updating means for updating the execution time information to the system time information generated by the system time information generating means.
にエラーチェック実行の有無を示すチェックビットを各
実行時間情報に対応づけて記憶するチェックビット記憶
手段を有し、検索手段は、チェックビット記憶手段のチ
ェックビットがエラーチェックの未実行を示す実行時間
情報のみを検索してなる請求項2、3または4記載の記
憶装置。5. A check bit storage means for storing a check bit indicating whether or not an error check is executed based on the execution result of the error check execution means in association with each execution time information, and the search means stores the check bit storage. 5. The storage device according to claim 2, wherein the check bit of the means retrieves only execution time information indicating that the error check has not been executed.
にエラーチェック実行の有無を示すチェックビットを各
実行時間情報に対応づけて記憶するチェックビット記憶
手段と、検索手段による指定の検索周期が終了する毎に
チェックビット記憶手段の全てのチェックビットをエラ
ーチェックの未実行を示すビットにリセットするリセッ
ト手段とを備え、検索手段は、チェックビット記憶手段
のチェックビットがエラーチェックの未実行を示す実行
時間情報のみを検索してなる請求項3または4記載の記
憶装置。6. A check bit storage means for storing a check bit indicating whether or not an error check is executed based on the execution result of the error check execution means in association with each execution time information, and a search cycle designated by the search means ends. And a reset means for resetting all the check bits of the check bit storage means to a bit indicating that the error check has not been executed, and the search means executes the check bit of the check bit storage means indicating that the error check has not been executed. The storage device according to claim 3, wherein only the time information is retrieved.
クの実行と並列した処理としてアクセスにより指定され
たデータをプロセッサへ転送する処理を実行してなる請
求項1、2、3、4、5または6記載の記憶装置。7. The error check execution means executes a process of transferring data designated by an access to a processor as a process in parallel with the execution of the error check, according to claim 1, 2, 3, 4, 5 or 6. Storage device.
ィビットを記憶するパリティビット記憶手段と、プロセ
ッサからのアクセスにより指定されたデータに対してパ
リティビット記憶手段のパリティビットに従って誤りの
有無を検出する誤り検出手段とを備え、エラーチェック
実行手段は、プロセッサによりアクセスされたデータの
うち誤り検出手段により誤りが検出されたデータに対し
てのみエラーチェックを実行してなる請求項1、2、
3、4、5または6記載の記憶装置。8. A parity bit storage means for storing a parity bit for detecting an error in each data, and the presence / absence of an error is detected in accordance with the parity bit of the parity bit storage means for the data designated by the access from the processor. 3. The error check executing means for performing error check, wherein the error check executing means executes error check only on the data accessed by the processor for which an error is detected.
The storage device according to 3, 4, 5 or 6.
ィビットを記憶するパリティビット記憶手段と、プロセ
ッサからのアクセスにより指定されたデータに対してパ
リティビット記憶手段のパリティビットに従って誤りの
有無を検出する誤り検出手段とを備え、エラーチェック
実行手段は、プロセッサからのアクセスにより指定され
たデータに対するエラーチェックを誤り検出手段の誤り
検出処理と並行して実行してなる請求項1、2、3、
4、5または6記載の記憶装置。9. A parity bit storage means for storing a parity bit for detecting an error in each data, and the presence / absence of an error is detected in accordance with the parity bit of the parity bit storage means for the data designated by the access from the processor. An error check means for performing error check on data designated by access from a processor in parallel with the error detection processing of the error detection means.
The storage device according to 4, 5, or 6.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP7003853A JPH08194648A (en) | 1995-01-13 | 1995-01-13 | Storage device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP7003853A JPH08194648A (en) | 1995-01-13 | 1995-01-13 | Storage device |
Publications (1)
Publication Number | Publication Date |
---|---|
JPH08194648A true JPH08194648A (en) | 1996-07-30 |
Family
ID=11568749
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP7003853A Pending JPH08194648A (en) | 1995-01-13 | 1995-01-13 | Storage device |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPH08194648A (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8082469B2 (en) | 2008-08-07 | 2011-12-20 | Hitachi, Ltd. | Virtual computer system, error recovery method in virtual computer system, and virtual computer control program |
US11074127B1 (en) | 2020-01-07 | 2021-07-27 | Samsung Electronics Co., Ltd. | Semiconductor memory devices and methods of operating semiconductor memory devices |
-
1995
- 1995-01-13 JP JP7003853A patent/JPH08194648A/en active Pending
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8082469B2 (en) | 2008-08-07 | 2011-12-20 | Hitachi, Ltd. | Virtual computer system, error recovery method in virtual computer system, and virtual computer control program |
US11074127B1 (en) | 2020-01-07 | 2021-07-27 | Samsung Electronics Co., Ltd. | Semiconductor memory devices and methods of operating semiconductor memory devices |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CA1213674A (en) | Pipeline error correction | |
US5701313A (en) | Method and apparatus for removing soft errors from a memory | |
EP1206739B1 (en) | Methods and apparatus for correcting soft errors in digital data | |
US7689895B2 (en) | On-the fly error checking and correction CODEC system and method for supporting non-volatile memory | |
US6654925B1 (en) | Method to determine retries for parallel ECC correction in a pipeline | |
US7058877B2 (en) | Method and apparatus for providing error correction within a register file of a CPU | |
WO2007088597A1 (en) | Error correction code generation method and memory management device | |
CN115509609A (en) | Data processing apparatus and method | |
US7127643B2 (en) | Method and apparatus for fixing bit errors encountered during cache references without blocking | |
US7370230B1 (en) | Methods and structure for error correction in a processor pipeline | |
JPH08194648A (en) | Storage device | |
US20040193967A1 (en) | Electronic circuit assembly comprising at least a storage unit with error correcting means | |
JPH0744467A (en) | Hierachical storage system and method for correction of error of microinstruction in hierachical storage system | |
JPH0816488A (en) | Electronic disk device | |
JP3168489B2 (en) | TLB control method and device | |
JPH06149685A (en) | Memory error recovering circuit | |
JPH01194046A (en) | Memory access system | |
JP3638729B2 (en) | Data storage control method and apparatus | |
JP3123855B2 (en) | Patrol control circuit of memory device | |
JP2002259229A (en) | System for correcting memory data error | |
JPH0675864A (en) | Memory error recovery system | |
JPH05100953A (en) | Cache memory control system | |
JPH0588987A (en) | Buffer storage device | |
JPH04115339A (en) | Memory error processing system | |
JPS63101947A (en) | Error processing system |