JPS60258663A - メモリエラ−処理回路 - Google Patents
メモリエラ−処理回路Info
- Publication number
- JPS60258663A JPS60258663A JP59116005A JP11600584A JPS60258663A JP S60258663 A JPS60258663 A JP S60258663A JP 59116005 A JP59116005 A JP 59116005A JP 11600584 A JP11600584 A JP 11600584A JP S60258663 A JPS60258663 A JP S60258663A
- Authority
- JP
- Japan
- Prior art keywords
- memory
- circuit
- error
- data
- ram
- 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
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
(al 産業上の利用分野
本発明は、メモリから読み出されたデータの単位データ
(例えば、バイトデータ)に対するパリティ−チェック
回路を備えたデータ処理装置において、誤り訂正符号論
理機構(HCC)を用いることなく、ハイド中位の誤り
訂正を行うメモリエラー処理回路に関する。
(例えば、バイトデータ)に対するパリティ−チェック
回路を備えたデータ処理装置において、誤り訂正符号論
理機構(HCC)を用いることなく、ハイド中位の誤り
訂正を行うメモリエラー処理回路に関する。
最近の半導体技術の著しい進歩に伴う高集積化動向によ
り、メモリの経済化が促進され、メモリの2重化を行っ
ても、誤り訂正符号論理機構(Ecc)の付加と比較し
て遜色がなくなってきた。
り、メモリの経済化が促進され、メモリの2重化を行っ
ても、誤り訂正符号論理機構(Ecc)の付加と比較し
て遜色がなくなってきた。
又、メモリ素子自体の信頼度も向上してきた為、上記2
重化メモリシステムにおいても、同じバイト位置におい
て、2ビツトエラーが発生して、誤り検出ができなくな
り、システムダウンになる確率は極めて小さくなってき
た。
重化メモリシステムにおいても、同じバイト位置におい
て、2ビツトエラーが発生して、誤り検出ができなくな
り、システムダウンになる確率は極めて小さくなってき
た。
従っχ、特別な誤り訂正符号論理機構(ECC)を設り
なくても、簡単なマージ回路で、充分に正しいデータが
生成できることに着目した誤り訂正機能が要望されてい
た。
なくても、簡単なマージ回路で、充分に正しいデータが
生成できることに着目した誤り訂正機能が要望されてい
た。
Tb) 従来の技術
一般に、データ処理装置のメモリエラーに対しては、誤
り訂正符号論理機構(ECC)によるチェ7りとコレク
トが行われていた。
り訂正符号論理機構(ECC)によるチェ7りとコレク
トが行われていた。
第2図は、例えばマイクロプログラム制御のデ−タ処理
装置における制御メモリに対して、上記誤り訂正符号論
理機構(以下ECCと云う)による従来方式の誤り訂正
機能を設けた例を示したもので、(イ)はFCCにより
修正されていない制御語でマイクロプログラム制御を行
っている例を示し、(ロ)は誤りを修正した後、マイク
ロプログラム制御を行っている例を示している。
装置における制御メモリに対して、上記誤り訂正符号論
理機構(以下ECCと云う)による従来方式の誤り訂正
機能を設けた例を示したもので、(イ)はFCCにより
修正されていない制御語でマイクロプログラム制御を行
っている例を示し、(ロ)は誤りを修正した後、マイク
ロプログラム制御を行っている例を示している。
本図において、1はマイクロアドレスレジスタ(MAR
)、 2は制御メモリ(RAM) 、 3はリードレジ
スタ(RRBG)、 4はECC、5は書き込みレジス
タ(葬R)。
)、 2は制御メモリ(RAM) 、 3はリードレジ
スタ(RRBG)、 4はECC、5は書き込みレジス
タ(葬R)。
そして、11はコレクトアドレスレジスタ(CAR)で
ある。
ある。
(イ)のケースにおいては、ある命令を実行するに際し
て、制御メモリ(RAM) 2より制御語がリードレジ
スタ(RI?EG) 3に読み出されると、ECC4に
より制御語のチェックは行っているが、マイクロプログ
ラム制御そのものは、ECC4により修正されていない
制御語を使用しており、1ビツトエラーが発生した場合
、その命令を中断し、上記コレクトアドレスレジスタ(
CAR)11の内容によっ一ζ、該修正された制御語で
、書き込みレジスタ(WR) 5を通して、制御メモリ
(RA)’I) 2を書き直した後、再度該命令をリト
ライする方法を採っていた。
て、制御メモリ(RAM) 2より制御語がリードレジ
スタ(RI?EG) 3に読み出されると、ECC4に
より制御語のチェックは行っているが、マイクロプログ
ラム制御そのものは、ECC4により修正されていない
制御語を使用しており、1ビツトエラーが発生した場合
、その命令を中断し、上記コレクトアドレスレジスタ(
CAR)11の内容によっ一ζ、該修正された制御語で
、書き込みレジスタ(WR) 5を通して、制御メモリ
(RA)’I) 2を書き直した後、再度該命令をリト
ライする方法を採っていた。
(ロ)のケースにおいては、制御メモリ(RAM)2よ
り読み出された制御語を、ECC4において誤りチェッ
クと修正を行った後、マイクロプログラム制御を行うと
共に、該修正された制御語を制御メモリ(RAM)2に
書き直す方法を採っていた。
り読み出された制御語を、ECC4において誤りチェッ
クと修正を行った後、マイクロプログラム制御を行うと
共に、該修正された制御語を制御メモリ(RAM)2に
書き直す方法を採っていた。
(C1発明が解決しようとする問題点
上記のような従来方式においては、(イ)のケースの場
合、誤りが検出された時点においては、該制御語による
マイクロプログラム制御が完了して、ソースデータが変
化しているので、総ての命令においてリトライができる
とは限らない為、データ処理システムに重大な影響を及
ぼす問題点があった。
合、誤りが検出された時点においては、該制御語による
マイクロプログラム制御が完了して、ソースデータが変
化しているので、総ての命令においてリトライができる
とは限らない為、データ処理システムに重大な影響を及
ぼす問題点があった。
又、(ロ)のケースの場合、ECC4による誤りチェッ
クの為に、1つのマイクロ命令毎の処理時間が長くなる
と云う問題点があった。
クの為に、1つのマイクロ命令毎の処理時間が長くなる
と云う問題点があった。
更に、ECCによる誤りチェックに関しては、一般に制
御が複雑になると云う問題点があった。
御が複雑になると云う問題点があった。
本発明は上記従来の欠点に鑑み、IEccのような複雑
な回路を使用しないで、パリティ−チェック結果と、簡
単なマージ回路とを用いて、例えばバイト単位の誤り訂
正を可能にする方法を提供することを目的とするもので
ある。
な回路を使用しないで、パリティ−チェック結果と、簡
単なマージ回路とを用いて、例えばバイト単位の誤り訂
正を可能にする方法を提供することを目的とするもので
ある。
(dl 問題点を解決する為の手段
そしてこの目的は、メモリに対する代替えメモリと、そ
れぞれのメモリから読み出された該デ〜りの単位デ〜り
に対するパリティ−チェック回路のチェック結果によっ
て、上記メモリと代替えメモリの2つのメモリから正し
い方のjQ位データを選択するマージ回路とを備え、該
読み出されたメモリゾ〜りに対する単位データの誤り訂
正をiJ能にする機能を備える方法を提供することによ
って達成される。
れぞれのメモリから読み出された該デ〜りの単位デ〜り
に対するパリティ−チェック回路のチェック結果によっ
て、上記メモリと代替えメモリの2つのメモリから正し
い方のjQ位データを選択するマージ回路とを備え、該
読み出されたメモリゾ〜りに対する単位データの誤り訂
正をiJ能にする機能を備える方法を提供することによ
って達成される。
(e) 作用
即ち、本発明によれば、2重化されたメモリシステムを
構築し、例えばバイト単位のパリティ−チェック回路を
備えると共に、該パリティ−チェック回路のチェック結
果によって、正しい方のハイドデータをマージして、正
しいデータ語(例えば、制御語)を生成し、再書き込み
(訂正)ができるようにしたものであるので、論理段数
の少ない、簡単なハイドマージ回路で、バイト単位の誤
り訂正ができ、データ処理装置の高速化、システムダウ
ンの防止を経済的に図れる効果がある。
構築し、例えばバイト単位のパリティ−チェック回路を
備えると共に、該パリティ−チェック回路のチェック結
果によって、正しい方のハイドデータをマージして、正
しいデータ語(例えば、制御語)を生成し、再書き込み
(訂正)ができるようにしたものであるので、論理段数
の少ない、簡単なハイドマージ回路で、バイト単位の誤
り訂正ができ、データ処理装置の高速化、システムダウ
ンの防止を経済的に図れる効果がある。
(fl 実施例
以下本発明の実施例を図面によって詳述する。
第1図は本発明の一実施例を示したもので、(イ)は全
体の構成をブロック図で示したものであり、(ロ)はバ
イトマージ回路の一例を示した図であり、(ハ)はデコ
ーダ(DEC)回路の一例を示した図である。
体の構成をブロック図で示したものであり、(ロ)はバ
イトマージ回路の一例を示した図であり、(ハ)はデコ
ーダ(DEC)回路の一例を示した図である。
先ず、(イ)において、1つのマイクロアドレスレジス
タ(MAR) 1に対して、ランダム・アクセス・メモ
リで構成される2つの制御メモリ(RAM#1.RAM
112) 21.22が設けられており、マイクロアド
レスレジスタ(MAR) 1にセントされたアドレスに
対して、4バイトの制御語と、4ビツトのパリティービ
ットが読み出され、リードレジスタ(RREGll、、
12) 31.32にセットされる。
タ(MAR) 1に対して、ランダム・アクセス・メモ
リで構成される2つの制御メモリ(RAM#1.RAM
112) 21.22が設けられており、マイクロアド
レスレジスタ(MAR) 1にセントされたアドレスに
対して、4バイトの制御語と、4ビツトのパリティービ
ットが読み出され、リードレジスタ(RREGll、、
12) 31.32にセットされる。
この後、上記2つのリードレジスタ(RRUGI 1
、112) 3L32の出力で、各ハイド毎にパリティ
−チェック回路(PE) 4L42でパリティ−チェッ
クが行われる。
、112) 3L32の出力で、各ハイド毎にパリティ
−チェック回路(PE) 4L42でパリティ−チェッ
クが行われる。
そして、若しエラーが検出されると、該エラーの内容を
分類するデコーダ(DEC)5の出力信号によって、エ
ラーのないバイトが、マージ回路6で選択され、マージ
された制御語に従ってマイクロ制御が実行される。
分類するデコーダ(DEC)5の出力信号によって、エ
ラーのないバイトが、マージ回路6で選択され、マージ
された制御語に従ってマイクロ制御が実行される。
この時、エラー訂正が可能なケースであれば、デコーダ
(DEC) 5からライトイネーブル信号(WE)が出
力され、コレクトアドレスレジスタCCAl+>11に
よって、マージ回路6の出力データを両方の制御メモリ
(1?AMl11,12) 21.22に書き込むよう
に制御される。
(DEC) 5からライトイネーブル信号(WE)が出
力され、コレクトアドレスレジスタCCAl+>11に
よって、マージ回路6の出力データを両方の制御メモリ
(1?AMl11,12) 21.22に書き込むよう
に制御される。
次に、(ロ)によって、デコーダ(DEC)5.マージ
回路6での動作の詳細を説明する。
回路6での動作の詳細を説明する。
本回路は2つのリードレジスタ(RRUGII、12)
31.32からのパリティ−エラーの組み合わせによ
り、各制御信号(ケーストケース3)を出力する回路で
ある。
31.32からのパリティ−エラーの組み合わせによ
り、各制御信号(ケーストケース3)を出力する回路で
ある。
本図において、5,6は(イ)で示したものと同しもの
であり、410,420〜413.423はそれぞれバ
イl−0〜バイト3に対するパリティ−チェック回路(
PE)である。
であり、410,420〜413.423はそれぞれバ
イl−0〜バイト3に対するパリティ−チェック回路(
PE)である。
今、ハイ+−0に関する、パリティ−チェック回路(P
E)410,420のエラー情報(a) 、 (b)
(但し、0:エラー無し、1:エラー有り)と、デコー
ダ(DEC) 5の出力情報〔(^) 、 (B) 、
又はケーストケース3〕との関係を以下に示す。
E)410,420のエラー情報(a) 、 (b)
(但し、0:エラー無し、1:エラー有り)と、デコー
ダ(DEC) 5の出力情報〔(^) 、 (B) 、
又はケーストケース3〕との関係を以下に示す。
」二表から明らかな如< 、R2M17のデータ〔リー
ドレジスタ (1?l?EGI11) 31の出力〕が
選択されるのはケース1であり、RAM#2のデータ〔
リードレジスタ(RRUGI2) 32の出力)が選択
されるのはケース2であり、ケース3では訂正不可能で
あることを示すエラー信号(UNCE)を出力する。又
、前記ライトイネーブル信号(WE、lはケース1.及
びケース2において有効となる。
ドレジスタ (1?l?EGI11) 31の出力〕が
選択されるのはケース1であり、RAM#2のデータ〔
リードレジスタ(RRUGI2) 32の出力)が選択
されるのはケース2であり、ケース3では訂正不可能で
あることを示すエラー信号(UNCE)を出力する。又
、前記ライトイネーブル信号(WE、lはケース1.及
びケース2において有効となる。
(ハ〉はデコーダ([1EC) 5の詳細を示したもの
で、ライトイネーブル信号(WE) 、上記訂正不可能
のエラー信号(UNCE) 、及びマージ回路6に対す
る制御信号(ケース1.ケース2)を生成している。
で、ライトイネーブル信号(WE) 、上記訂正不可能
のエラー信号(UNCE) 、及びマージ回路6に対す
る制御信号(ケース1.ケース2)を生成している。
本図において、410,420は(ロ)で説明したバイ
ト0に対するパリティ−チェック回路(PE)で。
ト0に対するパリティ−チェック回路(PE)で。
5は本デコーダ(DEC)である。
デコーダ(DEC) 5内のアンド回路51が示してい
る’oo’、“01゛、“10’ 、 ’11’ は、
上記パリティ−チェック回路<pE>の出力(a) 、
(b)の組み合わセ値であり、上記表のR2M17
(a) 、 RAM112(b)の組み合わせ値に対応
している。
る’oo’、“01゛、“10’ 、 ’11’ は、
上記パリティ−チェック回路<pE>の出力(a) 、
(b)の組み合わセ値であり、上記表のR2M17
(a) 、 RAM112(b)の組み合わせ値に対応
している。
従って、アンド回路(00,Of) 51のオア出力が
上表のケース1に対応し、アンド回路(10) 5]
の出力が上表のケース2に対応し、それぞれマージ回路
6に対する制御信号となる。
上表のケース1に対応し、アンド回路(10) 5]
の出力が上表のケース2に対応し、それぞれマージ回路
6に対する制御信号となる。
そして、アンド回路(11) 51の出力は上表のケー
ス3に対応し、オア回路54を通して訂正不可能なエラ
ー信号(UNCE)を生起する。
ス3に対応し、オア回路54を通して訂正不可能なエラ
ー信号(UNCE)を生起する。
オア回路52の出力は図から明らかな如く、ケーストケ
ース2の論理和を表しており、マージ回路6の出力は正
しいデータ語となっている為、制御メモリ(R2M17
.RAM#2) 21.22に対して書き込むことがで
きるので、オア回路53.アンド回路55を通して上記
ライトイネーブル信号(WE)を出力するように機能す
る。
ース2の論理和を表しており、マージ回路6の出力は正
しいデータ語となっている為、制御メモリ(R2M17
.RAM#2) 21.22に対して書き込むことがで
きるので、オア回路53.アンド回路55を通して上記
ライトイネーブル信号(WE)を出力するように機能す
る。
尚、上記実施例では制御メモリを例にして説明したが、
本発明の主旨から考えて制御メモリに限るものでないこ
とは云う迄もないことである。又、マージ単位について
もバイト単位に限定する必要はないことも明らかである
。
本発明の主旨から考えて制御メモリに限るものでないこ
とは云う迄もないことである。又、マージ単位について
もバイト単位に限定する必要はないことも明らかである
。
(蜀 発明の効果
以上、詳細に説明したように、本発明のメモリエラー処
理回路は、2重化されたメモリシステムを構築し、例え
ばバイト単位のパリティーチェソり回路を備えると共に
、該パリティ −チェック回路のチェック結果によって
、正しい方のバイトデータをマージして、正しいデータ
詔(例えば、制御語)を生成して再書き込み(訂正)が
できるようにしたものであるので、論理段数の少ない、
簡単なバイトマージ回路でハイド単位の誤り訂正ができ
、データ処理装置の高速化、システムダウンの防止を経
済的に図れる9ノ果がある。
理回路は、2重化されたメモリシステムを構築し、例え
ばバイト単位のパリティーチェソり回路を備えると共に
、該パリティ −チェック回路のチェック結果によって
、正しい方のバイトデータをマージして、正しいデータ
詔(例えば、制御語)を生成して再書き込み(訂正)が
できるようにしたものであるので、論理段数の少ない、
簡単なバイトマージ回路でハイド単位の誤り訂正ができ
、データ処理装置の高速化、システムダウンの防止を経
済的に図れる9ノ果がある。
第1図は本発明の一実施例をブロック図で示した図。
第2図は従来方式によるメモリエラー処理回゛路の概略
をブロック図で示した図、である。 図面において、 】はマイクロアトレス。レジスタ(MAI?) 。 2は制御メモリ(1?AM) 。 21 、22は制御メモリ(RAMII 、 RAM1
12) 。 3はリードレジスタ(1?REG) 。 31.32はリードレジスタ(RREGII、1lRE
Gl12)。 4は誤り訂正符号論理機構(ECC) 。 4L、42,410,420,413,423はパリテ
ィ−チェック回路(1’E)。 5はデコーダ(D−EC)、 6はマージ回路。 (a) 、 (b)はパリティ−チェック回路出力信号
。 (八)、(B)はマージ回路制御信号。 畦はライトイネーブル信号。 UNCEは訂正不可能を示すエラー信号。 をそれぞれ示す。
をブロック図で示した図、である。 図面において、 】はマイクロアトレス。レジスタ(MAI?) 。 2は制御メモリ(1?AM) 。 21 、22は制御メモリ(RAMII 、 RAM1
12) 。 3はリードレジスタ(1?REG) 。 31.32はリードレジスタ(RREGII、1lRE
Gl12)。 4は誤り訂正符号論理機構(ECC) 。 4L、42,410,420,413,423はパリテ
ィ−チェック回路(1’E)。 5はデコーダ(D−EC)、 6はマージ回路。 (a) 、 (b)はパリティ−チェック回路出力信号
。 (八)、(B)はマージ回路制御信号。 畦はライトイネーブル信号。 UNCEは訂正不可能を示すエラー信号。 をそれぞれ示す。
Claims (1)
- メモリから読み出されたデータの単位データに対するパ
リティ−チェック回路を備えたデータ処理装置において
、上記メモリに対する代替えメモリと、該読み出された
データの単位データに対するパリティ−チェック回路の
チェック結果によっ、で、上記メモリと代替えメモリの
2つのメモリから、正しい方の単位データを選択するマ
ージ回路とを備え、上記読み出されたメモリデータに対
して、単位データの誤り訂正を可能にする機能を備えた
ことを特徴とするメモリエラー処理回路。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP59116005A JPS60258663A (ja) | 1984-06-06 | 1984-06-06 | メモリエラ−処理回路 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP59116005A JPS60258663A (ja) | 1984-06-06 | 1984-06-06 | メモリエラ−処理回路 |
Publications (1)
Publication Number | Publication Date |
---|---|
JPS60258663A true JPS60258663A (ja) | 1985-12-20 |
Family
ID=14676473
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP59116005A Pending JPS60258663A (ja) | 1984-06-06 | 1984-06-06 | メモリエラ−処理回路 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPS60258663A (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS6386051A (ja) * | 1986-09-30 | 1988-04-16 | Toshiba Corp | メモリ装置 |
WO2012169114A1 (ja) * | 2011-06-10 | 2012-12-13 | 日本電気株式会社 | 半導体記憶装置、その制御方法、及び制御プログラムが格納された非一時的なコンピュータ可読媒体 |
-
1984
- 1984-06-06 JP JP59116005A patent/JPS60258663A/ja active Pending
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS6386051A (ja) * | 1986-09-30 | 1988-04-16 | Toshiba Corp | メモリ装置 |
WO2012169114A1 (ja) * | 2011-06-10 | 2012-12-13 | 日本電気株式会社 | 半導体記憶装置、その制御方法、及び制御プログラムが格納された非一時的なコンピュータ可読媒体 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US3573728A (en) | Memory with error correction for partial store operation | |
US4531213A (en) | Memory through checking system with comparison of data word parity before and after ECC processing | |
US5663969A (en) | Parity-based error detection in a memory controller | |
US3576982A (en) | Error tolerant read-only storage system | |
JPS6061837A (ja) | エラ−訂正装置 | |
JPS6151241A (ja) | 制御記憶装置の誤り回復方式 | |
US4918695A (en) | Failure detection for partial write operations for memories | |
US4521872A (en) | Instruction storage | |
JPS60258663A (ja) | メモリエラ−処理回路 | |
JPS6085627A (ja) | 巡回完全2進符号のデコ−ダ | |
JP3170145B2 (ja) | メモリ制御システム | |
JPH02146200A (ja) | 電気的に消去可能なプログラマブルロム装置 | |
JPS62242258A (ja) | 記憶装置 | |
JP3112922B2 (ja) | Ecc回路のチェック方式 | |
JPH0434786B2 (ja) | ||
JP3222592B2 (ja) | データの検証装置 | |
JP2993099B2 (ja) | 二重化メモリ装置 | |
JPH06103469B2 (ja) | メモリ制御回路 | |
JPS6235703B2 (ja) | ||
JPS58137196A (ja) | 記憶装置 | |
JPH024003B2 (ja) | ||
JPH0520215A (ja) | 情報処理装置 | |
JPS6142304B2 (ja) | ||
JPS6024493B2 (ja) | メモリ制御方式 | |
JPS5823678B2 (ja) | ジコチエツクキノウオユウスルアヤマリテイセイカイロ |