JPS598200A - メモリビツトエラ−監視装置 - Google Patents

メモリビツトエラ−監視装置

Info

Publication number
JPS598200A
JPS598200A JP57115945A JP11594582A JPS598200A JP S598200 A JPS598200 A JP S598200A JP 57115945 A JP57115945 A JP 57115945A JP 11594582 A JP11594582 A JP 11594582A JP S598200 A JPS598200 A JP S598200A
Authority
JP
Japan
Prior art keywords
data
parity
read
bit
write
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP57115945A
Other languages
English (en)
Inventor
Yoshiharu Yamazaki
吉晴 山崎
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.)
Mitsubishi Electric Corp
Original Assignee
Mitsubishi Electric Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Mitsubishi Electric Corp filed Critical Mitsubishi Electric Corp
Priority to JP57115945A priority Critical patent/JPS598200A/ja
Publication of JPS598200A publication Critical patent/JPS598200A/ja
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00Error detection; Error correction; Monitoring
    • G06F11/07Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/0703Error or fault processing not based on redundancy, i.e. by taking additional measures to deal with the error or fault not making use of redundancy in operation, in hardware, or in data representation
    • G06F11/0751Error or fault detection not based on redundancy
    • G06F11/0754Error or fault detection not based on redundancy by exceeding limits
    • G06F11/076Error or fault detection not based on redundancy by exceeding limits by exceeding a count or rate limit, e.g. word- or bit count limit
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00Error detection; Error correction; Monitoring
    • G06F11/07Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/08Error detection or correction by redundancy in data representation, e.g. by using checking codes
    • G06F11/10Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
    • G06F11/1008Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's in individual solid state devices
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00Error detection; Error correction; Monitoring
    • G06F11/07Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/08Error detection or correction by redundancy in data representation, e.g. by using checking codes
    • G06F11/10Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
    • G06F11/1076Parity data used in redundant arrays of independent storages, e.g. in RAID systems

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 Prevention Of Errors In Transmission (AREA)
  • Time-Division Multiplex Systems (AREA)
  • Detection And Correction Of Errors (AREA)
  • Techniques For Improving Reliability Of Storages (AREA)

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 乙の発明はTDMA通信装置における圧縮バッファ1伸
長バツフアのメモリ障害検知を行なうメモリビットエラ
ー監視装置に関するものである。
従来この種の装置としては第1図に示すようなものがあ
った。図において(1)は並列データバッファメモリ、
(2)はパリティビット専用メモリ、(3)は書込みデ
ータ専用パリティ生成器、(4)は読出しデータ専用パ
リティ生成器、(5)はパリティビット比較のための排
他的論理和ゲー) 、+61は書込み並列データ、(7
)は読出し並列データ、(8)は書込みデータ(6)に
対するパリティビット、(9)はデータ読出し時にデー
タ(7)と共に読出されるパリティビット、(IIは書
込みアドレス、aDは読出しアドレス、dりは読出しデ
ータ(7)から生成されるパリティビット。
OJはパリティビット(9)とu2の比較結果を示す信
号である。
次に動作について説明する。一定時間内バツファメモリ
(1)と(2)は書込みモードに指定され、書込みアド
レス(IIで指定された番地に書込みデータ(6)が書
込まれる。それと同時に同じアドレス0αはパリテイビ
ット専用のメモリ(2)にも供給されており、並列デー
タ(6)からパリティ生成器(3)が生成するパリティ
ビット(8)がパリティビット専用メモリ′(2)の同
じ番地に格納される。そしてその一定時間が終了するま
で書込みデータが供給される毎に同様の動作が繰り返し
実行され、その一定時間が終了した時点では第2図に示
す如く、メモリ(1)と(2)にデータD、−Dnとパ
リティビットPl−Pnが格納されていることになる。
次の一定時間はパンツアメモリ(1)と(2)は読出、
しモードに指定され、読出しアドレスallで指定され
た番地から読出し並列データ(7)が読出される。該読
出しアドレスaDは同時にパリティ専用メモリ(2)に
も供給されており読出し並列データ(7)に対応したパ
リティビット(9)が読出される。一方読出しデータ(
7)は読出し専用パリティ生成器(4)にも供給され、
該パリティ生成器(4)からは読出し並列データ(7)
に対するパリティピッ) (121が生成される。上記
パリティビット専用バッファメモリ(2)から生成され
たパリティビット(9)と読出し並列データ(7)から
生成されたパリティピッ) 11’lJは排他的論理和
ゲート(5)に入力され、その一致、不一致を示す信号
(]3が出力される。そして、排他的論理和ゲート(5
)が不一致信号a3を発生した時、データノくソファメ
モリ(1)のどこかでビットエラーが発生したことが検
知される。
従来のメモリビットニジ−監視装置は以上のように構成
されているので、データバッファメモリの他に同じワー
ド数の1ビツトのパリティビット専用バッファメモリが
必要となる。これは一定時間内に行われる書込み回数が
多くなるにつれてデータバッファメモリのワード数も大
きくなり、それに伴ってそのビットエラーを検知するた
めのノくリテイビットメモリもその容量を比例的+i増
大さ  −せねばならないためである。このためデータ
ノ(ソファメモリを除くメモリビットニジ−監視装置の
中に、それ自身ビットエラーを発生する可能性が大きい
ランタムアクセスメモリで構成された)くリテイピット
メモリが含まれることになり、これは信頼度を低下させ
る原因となっている〇この発明は上記のような従来のも
のの欠点を除去するためになされたもので、一定時間内
にデータバッファメモリに書込まれる並列データから1
ビツトのパリティビットを生成し、順次そのノ(リテイ
ビットを加算積算した結果を保持し、その結果と次の一
定時間内にデータバッファメモリから読み出される並列
データから1ビツトのパリティビットを生成して順次そ
のパリティビットを加算積算した結果とを比較すること
により、メモリビットエラーを検知し、データの書込み
回数の多少によって装置の大きさを変える必要がなく、
又信頼度を向上させるためにメモリを含まずに論理回路
だけで構成できるメモリビットエラー監視装置を提供す
ることを目的としている。
以下この発明の一実施例を図について説明するb第3図
+c オイテfil、 (31,141,f6]、 f
71. (101,(ill ハ第1図と同じものであ
る。(8)は書込みデータ(6)に対するパリティビッ
ト信号、azは読出しデータ(7)に対するパリティビ
ット信号、06)は書込みデータパリティ(8)を順次
積算する書込みデータパリティ積算回路、aηは読出し
データパリティf13を順次積算する読゛出しデータパ
リティ積算回路、圓ノは排他的論理和°ゲート、 (I
s)(23)は1ビツトラッチ回路、081は書込みデ
ータパリティの積算結果信号、(1glは読出しデータ
パリティの積算結果信号、■は比較制御信号(21+に
よって制御される積算パリティ比較回路としての排他的
論理和グー) 、 031は両パリティの積算結果信号
08とaIの一致、不一致を示す信号を示している。
次に本発明の動作について説明する。データバッファメ
モリ(1)は一定時間の間、書込みモードに指定され、
畳込みアドレスa〔で指定された番地に書込みデータ(
6)が書込まれる。該書込み並列データ(6)は同時に
パリティ生成器(3)にも入力され、パリティ生成器(
3)はパリティビット(8)を生成する。
以後書込みモードの間中、順次バックアメモリ(1)に
入力される書込みデータ(6)についても同様にパリテ
ィビット(8)を生成し、パリティ生成器(3)から出
力されるパリティビット(8)はパリティビット積算器
α6)に順次入力される。パリティビット積算器(16
1は排他的論理和ゲート(141と1ビツトラッチ回路
051で構成されており、読出しモードから書込みモー
ドになった直後、1ビツトラッチ回路(15)は初期状
態にセットされ、以後、バックアメモリ(1)に書込み
データ(6)が入力されるたびに、そのデータのパリテ
ィビット(8)と1ビツトラッチ回路a9の出力が排他
的論理和ゲー) (141で加算されて1ビツトラッチ
回路09に結果を保持するという動作が繰り返される。
そして書込みモードの一定時間が終了し、データバッフ
ァメモリ(1)が曹込みモードから読出しモードへ移行
すると、1ビツトラッチ回路a9の出力データである積
算結果信号(181は読出しモードの間中ずつと保持さ
れる。
一方読出しモードにおいてはデータバッファメモリ(1
)には読出しアドレス(111が供給され、そのアドレ
スに対応した読出しデータ(7)が順次出力される。読
出しデータ(7)はパリティ生成器(4)にも供給され
該パリティ生成器(4)はパリティビットu2を生成し
、パリティビット積算回路αηに入力する。パリティビ
ット積算回路αηは排他的論理和ゲート@と1ビツトラ
ッチ回路□□□とで構成されており、バッファメモリ(
1)が書込みモードから読出しモードになった直後1ビ
ツトラッチ回路のは初期状態にセットされ、その初期状
態はラッチ回路(+51の初期状態と同じである。以後
バッファメモリ(1)から読出しデータ(7)が出力さ
れる毎に、そのデータのパリティビットa2と1ビツト
ラッチ回路(ハ)の出力αωが排他的論理和ゲート圏で
加算され1ビツトラッチ回路(ハ)に結果を保持すると
いう動作が繰り返される。そして読出しモードの一定時
間が終了し、データバックアメモリ(1)からの読出し
データ(7)が全て終了した時点で比較制御信号(21
)をイネーブルとして、書込みデータパリティの積算結
果(181と、読出しデータパリティの積算結果α印と
を排他的論理和ゲート■で比較し、その[一致J、[不
一致Jを信号線(131に出力する。この信号f13)
が「一致」であれはバッファメモリ(1)にビットエラ
ーは発生していないと判断でき、又「不一致」であれば
ビットエラーが発生したと判断できる。
以上のように、この発明によれは、一定時間内にデータ
バッファメモリに書込まれる並列データから1ビツトの
パリティビットを生成し、順次そのパリティビットを加
算積算した結果を保持し、その結果と次の一定時間内に
データバッファメモリから読出される並列データから1
ビツトのパリティビットを生成して順次そのパリティビ
ットを加算積算した結果とを比較するようにしたので、
データバックアメモリのワード数が増大してもメモリビ
ットエラー監視回路は全く同じ構造で実現できるため、
装置が安価にできる。又gi図のように監視回路にそれ
自身メモリビットエラーを発生しつるランダムアクセス
メモリを含まないので。
信頼度が高い装置を提供できる効果がある。
【図面の簡単な説明】
第1図は従来のメモリどットエラー監視装置の一例を示
す回路図、第2図は81図のデータバッファメモリのメ
モリ内容を示す図、第3図は本発明の一実施例によるメ
モリビットエラー監視装置の回路図である。 fi+・・・データバッファメモリ、(3)・・・書込
みデータ専用パリティ生成器、(4)・・・読出しデー
タ専用パリティ生成器、(6)・・・書込み並列データ
、(7)・・・読み出し並列データ%(8)・・・誉込
みデータパリティビット、tlの・・・読出しデータパ
リティビット、圓・・・排他的論理和ゲート%(151
・・・1ビツトラッチ回路、06)・・・書込みデータ
パリティ積算回路%0η・・・読出しデータパリティ積
算回路、(1秒・・・書込みデータパリティ積算結果、
 (II・・・読出しデータパリティ積算結果、(20
)・・・排他的論理和ゲート(積算パリティデータ比較
回路)・@°°°排他的論理和ゲート、■・・・1ビツ
トラッチ回路。 なお図中、同一符号は同−又は相当部分を示す。 代理人  葛  野  信  −

Claims (1)

    【特許請求の範囲】
  1. (1)誉込み期間、読出し期間が一定時間毎に交替する
    データバッファメモリと、上記書込み期間中に上記デー
    タバッファメモリに誉込み並列データが書込まれる毎に
    書込みパリティビットを生成する畳込みデータ専用パリ
    ティ生成器と、上記書込みパリティビットを積算し該書
    込みデータパリティ積算結果を保持する書込みデータパ
    リティ積算回路と、上記読出し期間中に上記データバッ
    ファメモリから胱出し並列データが読出される毎に読出
    しパリティビットを生成する読出しデータ専用パリティ
    生成器と、上記読出しパリティビットを積算し読出しパ
    リティ積算結果を得る読出しデータパリティ積算回路と
    、上記両パリティ積算結
JP57115945A 1982-07-02 1982-07-02 メモリビツトエラ−監視装置 Pending JPS598200A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP57115945A JPS598200A (ja) 1982-07-02 1982-07-02 メモリビツトエラ−監視装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP57115945A JPS598200A (ja) 1982-07-02 1982-07-02 メモリビツトエラ−監視装置

Publications (1)

Publication Number Publication Date
JPS598200A true JPS598200A (ja) 1984-01-17

Family

ID=14675054

Family Applications (1)

Application Number Title Priority Date Filing Date
JP57115945A Pending JPS598200A (ja) 1982-07-02 1982-07-02 メモリビツトエラ−監視装置

Country Status (1)

Country Link
JP (1) JPS598200A (ja)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS60160741A (ja) * 1984-02-01 1985-08-22 Nec Corp デ−タ転送監視回路
JPS6177438A (ja) * 1984-09-22 1986-04-21 Nec Corp バツフア回路の動作監視方式
JPH01263855A (ja) * 1988-04-15 1989-10-20 Nec Corp パリティビット付与方式
JPH01297745A (ja) * 1988-05-25 1989-11-30 Nec Corp パリティビット付与方式

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS60160741A (ja) * 1984-02-01 1985-08-22 Nec Corp デ−タ転送監視回路
JPS6177438A (ja) * 1984-09-22 1986-04-21 Nec Corp バツフア回路の動作監視方式
JPH01263855A (ja) * 1988-04-15 1989-10-20 Nec Corp パリティビット付与方式
JPH01297745A (ja) * 1988-05-25 1989-11-30 Nec Corp パリティビット付与方式

Similar Documents

Publication Publication Date Title
US7581153B2 (en) Memory with embedded error correction codes
EP0837392A1 (en) A memory device with an error correction function
WO1981001893A1 (en) Self-correcting memory system and method
US3735105A (en) Error correcting system and method for monolithic memories
CN112347007A (zh) 闪存数据保护方法、装置、电子设备及存储介质
US3898443A (en) Memory fault correction system
JP3542002B2 (ja) システム
US5956352A (en) Adjustable filter for error detecting and correcting system
JPH0594377A (ja) パリテイ検出回路
JPS598200A (ja) メモリビツトエラ−監視装置
US6279129B1 (en) Configuration of memory cells and method of checking the operation of memory cells
JPS6129024B2 (ja)
JPS62299000A (ja) 半導体メモリ
JPH08166910A (ja) データ修復方法
JPH05324492A (ja) 半導体記憶装置
JP2004199713A (ja) 強誘電体メモリを含むシステム
JPH02129742A (ja) メモリに対するアドレス信号の異常検出方法
CN120508437A (zh) 一种数据校验方法和相关设备
JPS598198A (ja) メモリビツトエラ−監視装置
SU368647A1 (ru) Запоминающее устройство
SU1104588A1 (ru) Запоминающее устройство с самоконтролем
SU631994A1 (ru) Запоминающее устройство
JPH0341538A (ja) 主記憶装置
JP3071846B2 (ja) パリティーエラー検出方法及びパリティーエラー検出回路
SU410461A1 (ja)