JPH01185753A - 記憶装置 - Google Patents
記憶装置Info
- Publication number
- JPH01185753A JPH01185753A JP63009498A JP949888A JPH01185753A JP H01185753 A JPH01185753 A JP H01185753A JP 63009498 A JP63009498 A JP 63009498A JP 949888 A JP949888 A JP 949888A JP H01185753 A JPH01185753 A JP H01185753A
- Authority
- JP
- Japan
- Prior art keywords
- data
- mode register
- error
- selector
- check
- 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.)
- Granted
Links
- 238000001514 detection method Methods 0.000 claims abstract description 5
- 239000011159 matrix material Substances 0.000 claims description 12
- 238000003745 diagnosis Methods 0.000 claims description 3
- 208000011580 syndromic disease Diseases 0.000 abstract description 11
- 238000010586 diagram Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 2
- 230000006870 function Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 238000004904 shortening Methods 0.000 description 1
Landscapes
- Techniques For Improving Reliability Of Storages (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は、記憶装置に係わり、特に1ビットエラー訂正
/2ビットエラー検出機能を有し、診断時に誤り訂正コ
ードを用いて部分書込動作を可能とする記憶装置に関す
る。
/2ビットエラー検出機能を有し、診断時に誤り訂正コ
ードを用いて部分書込動作を可能とする記憶装置に関す
る。
この種の記憶装置は、誤り検出訂正(以下ECCと呼ぶ
。)機構により、1ビットエラーを訂正し、2ビブトエ
ラーを検出する能力を有している。
。)機構により、1ビットエラーを訂正し、2ビブトエ
ラーを検出する能力を有している。
すなわち、演算処理装置や入出力処理装置などの要求装
置からのデータの書き込み、読み出しおよび部分書き込
みは、メモリセルからデータとチェックビットを読み出
し、1ビットエラーがあるときは誤り訂正回路でこれを
訂正することにより実施していた。しかしながら、要求
装置から部分書き込みを行う場合、例え、ば必要なバイ
トだけを記憶装置に書き込もうとするときは、次のよう
な問題があった。すなわち、全バイトの書込動作以”前
に部分書き込みを行うと、データが部分的なので、2ビ
ットエラーが検出される。このように2ビットエラーが
検出されると、従来の記憶装置では以後の書込動作が禁
止され、したがって部分書込動作は実行されなかった。
置からのデータの書き込み、読み出しおよび部分書き込
みは、メモリセルからデータとチェックビットを読み出
し、1ビットエラーがあるときは誤り訂正回路でこれを
訂正することにより実施していた。しかしながら、要求
装置から部分書き込みを行う場合、例え、ば必要なバイ
トだけを記憶装置に書き込もうとするときは、次のよう
な問題があった。すなわち、全バイトの書込動作以”前
に部分書き込みを行うと、データが部分的なので、2ビ
ットエラーが検出される。このように2ビットエラーが
検出されると、従来の記憶装置では以後の書込動作が禁
止され、したがって部分書込動作は実行されなかった。
このように、従来の記憶装置では部分書込動作をいきな
り実施することができず、1度全バイトを書き込んだ後
でなけらばならないという問題があった。このため、シ
ステム立ち上げ時に余分な時間がかかるという欠点が生
じた。
り実施することができず、1度全バイトを書き込んだ後
でなけらばならないという問題があった。このため、シ
ステム立ち上げ時に余分な時間がかかるという欠点が生
じた。
そこで本発明の目的は、全バイトの書き込みを予め行わ
なくても部分書き込みが可能な記憶装置を提供すること
にある。
なくても部分書き込みが可能な記憶装置を提供すること
にある。
本発明の記憶装置は、要求装置からの書き込み、読み出
しおよび部分書き込み命令によりデータを書き込むメモ
リマトリックス回路と、このメモリマトリックス回路か
ら、上記命令の実行に際して読み出されたデータおよび
チェックビットに対し、1ビットエラーか2ビットエラ
ーかを検出し、訂正するエラー検出訂正回路と、診断時
の読出動作または部分書込動作に、際して、論理レベル
「1」にセットされて、誤り訂正コードに合わせた論理
レベル「0」またはNJのデータおよびチェックビット
を選択するモードレジスタと、上記メモリマトリックス
回路からのデータおよびチェックビットか上記モードレ
ジスタからの誤り訂正コードに合わせたデータ右よびチ
ェックビットかを選択するセレクタとを具備するもので
ある。
しおよび部分書き込み命令によりデータを書き込むメモ
リマトリックス回路と、このメモリマトリックス回路か
ら、上記命令の実行に際して読み出されたデータおよび
チェックビットに対し、1ビットエラーか2ビットエラ
ーかを検出し、訂正するエラー検出訂正回路と、診断時
の読出動作または部分書込動作に、際して、論理レベル
「1」にセットされて、誤り訂正コードに合わせた論理
レベル「0」またはNJのデータおよびチェックビット
を選択するモードレジスタと、上記メモリマトリックス
回路からのデータおよびチェックビットか上記モードレ
ジスタからの誤り訂正コードに合わせたデータ右よびチ
ェックビットかを選択するセレクタとを具備するもので
ある。
従って、本発明による記憶装置を用いると、ECCコー
ドに合わせたデータおよびチェックビットを選択するこ
とができ、全バイトの書込動作を行わずに、部分書込動
作をにきなり実行することができる。
ドに合わせたデータおよびチェックビットを選択するこ
とができ、全バイトの書込動作を行わずに、部分書込動
作をにきなり実行することができる。
以下実施例につき本発明の詳細な説明する。
第1図は本実施例の記°憶装置を示すブロック図である
。
。
入出力装置などの図示しない要求装置から書込命令があ
ると、メモリマトリックス回路11からデータおよびチ
ェックビット12が読み出される。
ると、メモリマトリックス回路11からデータおよびチ
ェックビット12が読み出される。
読み出されたデータおよびチェックビット12は、セレ
クタ13およびレジスタ14を介し、続出データ15と
してシンドローム生成回路16に送出される。ここで、
1ビプトエラーまたは2ビットエラーが検出される。1
ビフトエラーのときは、デコーダ18、訂正回路19に
より訂正されて訂正データ20になる。このようにして
、読み出されたデータおよびチェックビット12に誤り
がないか、または訂正されると、レジスタ22を介して
、再書込データ26としてセレクタ27に転送される。
クタ13およびレジスタ14を介し、続出データ15と
してシンドローム生成回路16に送出される。ここで、
1ビプトエラーまたは2ビットエラーが検出される。1
ビフトエラーのときは、デコーダ18、訂正回路19に
より訂正されて訂正データ20になる。このようにして
、読み出されたデータおよびチェックビット12に誤り
がないか、または訂正されると、レジスタ22を介して
、再書込データ26としてセレクタ27に転送される。
セレクタ27は、この再書込データ26を、図示しない
要求装置から書込データ30としてレジスタ31を介し
て与えられた要求装置からのデータ33とマージする。
要求装置から書込データ30としてレジスタ31を介し
て与えられた要求装置からのデータ33とマージする。
このようにしてマージされたデータ35はチェックビッ
ト発生回路36で発生されたチェックビット37と共に
書込データとしてメモリマトリックス回路11に書き込
まれる。一方、2ビフトエラーのときは、上記とは異な
り、以後の動作は禁止され、その旨が禁止信号40とし
て図示しない要求装置に報告される。このように、部分
書込動作が、全バイト書込動作以前に実施されると、2
ビットエラーが検出され、その動作は実行されない。
ト発生回路36で発生されたチェックビット37と共に
書込データとしてメモリマトリックス回路11に書き込
まれる。一方、2ビフトエラーのときは、上記とは異な
り、以後の動作は禁止され、その旨が禁止信号40とし
て図示しない要求装置に報告される。このように、部分
書込動作が、全バイト書込動作以前に実施されると、2
ビットエラーが検出され、その動作は実行されない。
そこで、部分書込動作を全バイト書込動作以前でも実行
できるようにするため、次のように工夫する。すなわち
、モードレジスタ43を設けてセレクタ13に接続する
。モードレジスタ43を論理「1」にセットすると、こ
れは、信号線45から後述するECCコードに合わせた
データとチェックビットを選択する。セレクタ13は、
メモリマトリックス回路11からのデータおよびチェッ
クビット12か、またはモードレジスタ43からの上記
ECCコードに合わせたデータおよびチェックビット4
6かを選択するように作用するが、現在の場合は後者を
選択する。このように、部分書込に際しては、そ−、ド
レジスタ43とセレクタ13を用いて、ECCコードに
合わせたデータおよびチェックビット46をシンドロー
ム生成回路16に送出するようにすれば、ハード障害が
ない限りエラーは検出されず、部分書込動作が可能にな
る。その後、このデータおよびチェックビット46は、
レジスタ22を介して再書込データ48としてセレクタ
27に送出される。そして、セレクタ27は、図示しな
い要求装置からの書込データ33とこのレジスタ22か
らの再書込データ48とをマージする。マージされたデ
ータ49はチェックビット発生回路3からのチェックビ
ットと共にメモリマトリックス回路11に書き込まれる
。
できるようにするため、次のように工夫する。すなわち
、モードレジスタ43を設けてセレクタ13に接続する
。モードレジスタ43を論理「1」にセットすると、こ
れは、信号線45から後述するECCコードに合わせた
データとチェックビットを選択する。セレクタ13は、
メモリマトリックス回路11からのデータおよびチェッ
クビット12か、またはモードレジスタ43からの上記
ECCコードに合わせたデータおよびチェックビット4
6かを選択するように作用するが、現在の場合は後者を
選択する。このように、部分書込に際しては、そ−、ド
レジスタ43とセレクタ13を用いて、ECCコードに
合わせたデータおよびチェックビット46をシンドロー
ム生成回路16に送出するようにすれば、ハード障害が
ない限りエラーは検出されず、部分書込動作が可能にな
る。その後、このデータおよびチェックビット46は、
レジスタ22を介して再書込データ48としてセレクタ
27に送出される。そして、セレクタ27は、図示しな
い要求装置からの書込データ33とこのレジスタ22か
らの再書込データ48とをマージする。マージされたデ
ータ49はチェックビット発生回路3からのチェックビ
ットと共にメモリマトリックス回路11に書き込まれる
。
ここで、第2図をみると、上記のセレクタ13にECC
コードに合わせたデータおよびチエツクヒツト46を送
るときに用いられるECCコードの一例が示しである。
コードに合わせたデータおよびチエツクヒツト46を送
るときに用いられるECCコードの一例が示しである。
この例では、データ49はdl ・・・・・・d32の
配列で構成される。このデータ49は、第1バイト52
(データd1・・・・・・d・ )、第2バイト53(
データd、・・・・・・dl)、第3バイト54(デー
タa+t・・・・・・d24)、第4バイト55(dz
s・・・・・・d3りの4バイトからなる。また、それ
ぞれのバイトはす、・・・・・・bs のビット57で
構成される。本実施例で用いるシンドローム60はs+
”−s@で構成され、図示のような1,0のパターンを
有する(Oは略しである)。チェックビット62はC3
〜c1 で構成され、シンドローム60のS+ ”%S
、にそれぞれ対応している。このように、シンドローム
60が与えられ、データ49のdl・・・・・・d32
が与えられれば、チエツクヒツト62のC3〜c7 を
具体的に求めることができる。例えば、簡単のため、デ
ータ49(d。
配列で構成される。このデータ49は、第1バイト52
(データd1・・・・・・d・ )、第2バイト53(
データd、・・・・・・dl)、第3バイト54(デー
タa+t・・・・・・d24)、第4バイト55(dz
s・・・・・・d3りの4バイトからなる。また、それ
ぞれのバイトはす、・・・・・・bs のビット57で
構成される。本実施例で用いるシンドローム60はs+
”−s@で構成され、図示のような1,0のパターンを
有する(Oは略しである)。チェックビット62はC3
〜c1 で構成され、シンドローム60のS+ ”%S
、にそれぞれ対応している。このように、シンドローム
60が与えられ、データ49のdl・・・・・・d32
が与えられれば、チエツクヒツト62のC3〜c7 を
具体的に求めることができる。例えば、簡単のため、デ
ータ49(d。
・・・・・・d32)を全て論理Oとすると、次に説明
するようにチェックビット62(c、 〜Ct )も論
理Oとなる。つまり、すでに与えた説明でモードレジス
タ43はECCコードに合わせたデータおよびチェック
ビットとして、全て論理0のデータ49(dl・・・・
・・d32)と、同様に全て論理0のチエツクヒツト6
2 (c、 −c、 )を選択することになる。
するようにチェックビット62(c、 〜Ct )も論
理Oとなる。つまり、すでに与えた説明でモードレジス
タ43はECCコードに合わせたデータおよびチェック
ビットとして、全て論理0のデータ49(dl・・・・
・・d32)と、同様に全て論理0のチエツクヒツト6
2 (c、 −c、 )を選択することになる。
ここで、ECCコードのシンドロームが与えられたとき
のチェックビットの求め方を簡単に説明しておく。
のチェックビットの求め方を簡単に説明しておく。
一般に、パリティチエツクにおいて、データ(情報)ビ
ット数に1チエツクビツト数をmとする。データビット
とチェックビットを含む符号語lu = (x+、 x
、+・・・++) (k、 ) (k++、−−)
(n )(但し、n=に+m)の満たすべきパリティチ
エツク方程式は ・・・・・・(1) となる。係数hij(i=l、・・・・・・、m、j=
l、・・・・・・、n)は全て0か1で、行列の形で表
わした・・・・・・ (2) はパリティチエツク行列と呼ばれる、初めの方式を行列
で書き直すと、 wlH” = (0、0、”・・0 ) = 0・・・
・・・(3) となる(IH” はIHの転置行列)。ここで、第1要
素だけlであるような誤りベクトルc1に対するシンド
ロームs′1は S′l” (hll+ h21.・・・・・・、h、
)・・・・・・(4) として与えられる。ここでlを1から39まで変えれば
、現在の場合のシンドロームパターンが得られる。すな
わち、(1)式で、k=32、m=7とすると ・・・・・・ (5) となる。(5)式のそれぞれの方程式のhの配列に第2
図のシンドローム60のS、 4S、のそれぞれの1.
0の値を対応させると、 Xl +−−+ X+@+ X33= Ox1 +
・・・・・・+X34+ X32= 0Xlff+・・
・・・・ Xff2+X3!=0・・・・・・(6) となる。
ット数に1チエツクビツト数をmとする。データビット
とチェックビットを含む符号語lu = (x+、 x
、+・・・++) (k、 ) (k++、−−)
(n )(但し、n=に+m)の満たすべきパリティチ
エツク方程式は ・・・・・・(1) となる。係数hij(i=l、・・・・・・、m、j=
l、・・・・・・、n)は全て0か1で、行列の形で表
わした・・・・・・ (2) はパリティチエツク行列と呼ばれる、初めの方式を行列
で書き直すと、 wlH” = (0、0、”・・0 ) = 0・・・
・・・(3) となる(IH” はIHの転置行列)。ここで、第1要
素だけlであるような誤りベクトルc1に対するシンド
ロームs′1は S′l” (hll+ h21.・・・・・・、h、
)・・・・・・(4) として与えられる。ここでlを1から39まで変えれば
、現在の場合のシンドロームパターンが得られる。すな
わち、(1)式で、k=32、m=7とすると ・・・・・・ (5) となる。(5)式のそれぞれの方程式のhの配列に第2
図のシンドローム60のS、 4S、のそれぞれの1.
0の値を対応させると、 Xl +−−+ X+@+ X33= Ox1 +
・・・・・・+X34+ X32= 0Xlff+・・
・・・・ Xff2+X3!=0・・・・・・(6) となる。
XI”””X32データ49のat−dssに、X33
〜XSSはチェックビット620C,%T(t に対応
している。これからデータ値を具体的に代入すればチェ
ックビットが求まる。部分バイトに対しても、同様にチ
ェックビットが求まるのはもちろんである。
〜XSSはチェックビット620C,%T(t に対応
している。これからデータ値を具体的に代入すればチェ
ックビットが求まる。部分バイトに対しても、同様にチ
ェックビットが求まるのはもちろんである。
このように、本発明の記憶装置は、モードレジスタをセ
ットして、ECCコードに合わせたデータおよびチェッ
クビットを選択することにより、全バイトの書込動作を
行わずに、初めから部分書込動作を実施することができ
る。このため、システム立ち上げ時などにおける実行時
間を短縮できる効果がある。また、読出動作時にも、モ
ードレジスタをセットすることにより、シンドローム生
成回路のチエツクができる効果がある。
ットして、ECCコードに合わせたデータおよびチェッ
クビットを選択することにより、全バイトの書込動作を
行わずに、初めから部分書込動作を実施することができ
る。このため、システム立ち上げ時などにおける実行時
間を短縮できる効果がある。また、読出動作時にも、モ
ードレジスタをセットすることにより、シンドローム生
成回路のチエツクができる効果がある。
第1図は本発明による記憶装置の一実施例を示すブロッ
ク図、第2図はこの実施例に用いられるECCコードの
一例を示す図である。 11・・・・・・メモリマトリックス回路、13・・・
・・・セレクタ、 19・・・・・・訂正回路、 43・・・・・・モードレジスタ。 出願人 日本電気株式会社 代理人 弁理士 山内梅雄
ク図、第2図はこの実施例に用いられるECCコードの
一例を示す図である。 11・・・・・・メモリマトリックス回路、13・・・
・・・セレクタ、 19・・・・・・訂正回路、 43・・・・・・モードレジスタ。 出願人 日本電気株式会社 代理人 弁理士 山内梅雄
Claims (1)
- 【特許請求の範囲】 要求装置からの書き込み、読み出しおよび部分書込命
令によりデータを書き込み、読み出すメモリマトリック
ス回路と、 このメモリマトリックス回路から、前記命令の実行に際
して読み出されたデータおよびチェックビットに対し、
1ビットエラーか2ビットエラーかを検出し、訂正する
エラー検出訂正回路と、診断時の読出動作または部分書
込動作に際して、論理レベル「1」にセットされて、誤
り訂正コードに合わせた論理レベル「0」または「1」
のデータおよびチェックビットを選択するモードレジス
タと、 前記メモリマトリックス回路からのデータおよびチェッ
クビットが、前記モードレジスタからの誤り訂正コード
に合わせたデータおよびチェックビットかを選択するセ
レクタ とを具備することを特徴とする記憶装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP63009498A JP2518333B2 (ja) | 1988-01-21 | 1988-01-21 | 記憶装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP63009498A JP2518333B2 (ja) | 1988-01-21 | 1988-01-21 | 記憶装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH01185753A true JPH01185753A (ja) | 1989-07-25 |
JP2518333B2 JP2518333B2 (ja) | 1996-07-24 |
Family
ID=11721900
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP63009498A Expired - Fee Related JP2518333B2 (ja) | 1988-01-21 | 1988-01-21 | 記憶装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2518333B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2008155850A1 (ja) | 2007-06-20 | 2008-12-24 | Fujitsu Limited | キャッシュ制御装置、キャッシュ制御方法およびキャッシュ制御プログラム |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS6190241A (ja) * | 1984-10-08 | 1986-05-08 | Nec Corp | 読出し制御回路 |
JPS61123950A (ja) * | 1984-11-07 | 1986-06-11 | Fujitsu Ltd | メモリアクセス制御方式 |
JPS62187350U (ja) * | 1986-05-16 | 1987-11-28 |
-
1988
- 1988-01-21 JP JP63009498A patent/JP2518333B2/ja not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS6190241A (ja) * | 1984-10-08 | 1986-05-08 | Nec Corp | 読出し制御回路 |
JPS61123950A (ja) * | 1984-11-07 | 1986-06-11 | Fujitsu Ltd | メモリアクセス制御方式 |
JPS62187350U (ja) * | 1986-05-16 | 1987-11-28 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2008155850A1 (ja) | 2007-06-20 | 2008-12-24 | Fujitsu Limited | キャッシュ制御装置、キャッシュ制御方法およびキャッシュ制御プログラム |
US8533565B2 (en) | 2007-06-20 | 2013-09-10 | Fujitsu Limited | Cache controller and cache controlling method |
Also Published As
Publication number | Publication date |
---|---|
JP2518333B2 (ja) | 1996-07-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5502732A (en) | Method for testing ECC logic | |
KR920002575B1 (ko) | 바이트 기입 에러코드 방법 및 장치 | |
JPS592057B2 (ja) | エラ−訂正・検出方式 | |
JPS61157959A (ja) | メモリにおけるエラ−訂正方法 | |
US20130219246A1 (en) | Method and Apparatus for Detecting Free Page and a Method and Apparatus for Decoding Error Correction Code Using the Method and Apparatus for Detecting Free Page | |
JPH01185753A (ja) | 記憶装置 | |
JPH0816483A (ja) | メモリ装置の制御方式 | |
JP3123855B2 (ja) | メモリ装置のパトロール制御回路 | |
JPH06274421A (ja) | データ保証方式 | |
JPH04115340A (ja) | 二重化記憶回路 | |
JPH0520215A (ja) | 情報処理装置 | |
JPH0756816A (ja) | メモリの制御装置 | |
JPH0675864A (ja) | メモリエラー回復方式 | |
JPH01309421A (ja) | 誤り訂正方式 | |
JPS6223337B2 (ja) | ||
JPS6232826B2 (ja) | ||
JPH02144633A (ja) | コントロールストレージのエラー訂正装置 | |
JPH09114748A (ja) | メモリエラー訂正回路 | |
JPH08166891A (ja) | フォールトトレラントコンピュータシステム | |
JPH04372800A (ja) | 記憶装置 | |
JPH0769874B2 (ja) | メモリシステムにおけるエラー検出装置 | |
JPS5837638B2 (ja) | キオクソウチ | |
JPH0327432A (ja) | 電子ディスク装置 | |
JPS61210442A (ja) | マイクロプログラムトレ−ス方式 | |
JPS60231248A (ja) | 共有メモリ装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
LAPS | Cancellation because of no payment of annual fees |