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
Application number
JP63009498A
Other languages
English (en)
Other versions
JP2518333B2 (ja
Inventor
Toru Takishima
亨 滝島
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.)
NEC Corp
Original Assignee
NEC 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 NEC Corp filed Critical NEC Corp
Priority to JP63009498A priority Critical patent/JP2518333B2/ja
Publication of JPH01185753A publication Critical patent/JPH01185753A/ja
Application granted granted Critical
Publication of JP2518333B2 publication Critical patent/JP2518333B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Landscapes

  • Techniques For Improving Reliability Of Storages (AREA)

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、記憶装置に係わり、特に1ビットエラー訂正
/2ビットエラー検出機能を有し、診断時に誤り訂正コ
ードを用いて部分書込動作を可能とする記憶装置に関す
る。
〔従来の技術〕
この種の記憶装置は、誤り検出訂正(以下ECCと呼ぶ
。)機構により、1ビットエラーを訂正し、2ビブトエ
ラーを検出する能力を有している。
すなわち、演算処理装置や入出力処理装置などの要求装
置からのデータの書き込み、読み出しおよび部分書き込
みは、メモリセルからデータとチェックビットを読み出
し、1ビットエラーがあるときは誤り訂正回路でこれを
訂正することにより実施していた。しかしながら、要求
装置から部分書き込みを行う場合、例え、ば必要なバイ
トだけを記憶装置に書き込もうとするときは、次のよう
な問題があった。すなわち、全バイトの書込動作以”前
に部分書き込みを行うと、データが部分的なので、2ビ
ットエラーが検出される。このように2ビットエラーが
検出されると、従来の記憶装置では以後の書込動作が禁
止され、したがって部分書込動作は実行されなかった。
〔発明が解決しようとする課題〕
このように、従来の記憶装置では部分書込動作をいきな
り実施することができず、1度全バイトを書き込んだ後
でなけらばならないという問題があった。このため、シ
ステム立ち上げ時に余分な時間がかかるという欠点が生
じた。
そこで本発明の目的は、全バイトの書き込みを予め行わ
なくても部分書き込みが可能な記憶装置を提供すること
にある。
〔課題を解決するための手段〕
本発明の記憶装置は、要求装置からの書き込み、読み出
しおよび部分書き込み命令によりデータを書き込むメモ
リマトリックス回路と、このメモリマトリックス回路か
ら、上記命令の実行に際して読み出されたデータおよび
チェックビットに対し、1ビットエラーか2ビットエラ
ーかを検出し、訂正するエラー検出訂正回路と、診断時
の読出動作または部分書込動作に、際して、論理レベル
「1」にセットされて、誤り訂正コードに合わせた論理
レベル「0」またはNJのデータおよびチェックビット
を選択するモードレジスタと、上記メモリマトリックス
回路からのデータおよびチェックビットか上記モードレ
ジスタからの誤り訂正コードに合わせたデータ右よびチ
ェックビットかを選択するセレクタとを具備するもので
ある。
従って、本発明による記憶装置を用いると、ECCコー
ドに合わせたデータおよびチェックビットを選択するこ
とができ、全バイトの書込動作を行わずに、部分書込動
作をにきなり実行することができる。
〔実施例〕
以下実施例につき本発明の詳細な説明する。
第1図は本実施例の記°憶装置を示すブロック図である
入出力装置などの図示しない要求装置から書込命令があ
ると、メモリマトリックス回路11からデータおよびチ
ェックビット12が読み出される。
読み出されたデータおよびチェックビット12は、セレ
クタ13およびレジスタ14を介し、続出データ15と
してシンドローム生成回路16に送出される。ここで、
1ビプトエラーまたは2ビットエラーが検出される。1
ビフトエラーのときは、デコーダ18、訂正回路19に
より訂正されて訂正データ20になる。このようにして
、読み出されたデータおよびチェックビット12に誤り
がないか、または訂正されると、レジスタ22を介して
、再書込データ26としてセレクタ27に転送される。
セレクタ27は、この再書込データ26を、図示しない
要求装置から書込データ30としてレジスタ31を介し
て与えられた要求装置からのデータ33とマージする。
このようにしてマージされたデータ35はチェックビッ
ト発生回路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に書き込まれる
ここで、第2図をみると、上記のセレクタ13に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。
・・・・・・d32)を全て論理Oとすると、次に説明
するようにチェックビット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) となる。
XI”””X32データ49のat−dssに、X33
〜XSSはチェックビット620C,%T(t に対応
している。これからデータ値を具体的に代入すればチェ
ックビットが求まる。部分バイトに対しても、同様にチ
ェックビットが求まるのはもちろんである。
〔発明の効果〕
このように、本発明の記憶装置は、モードレジスタをセ
ットして、ECCコードに合わせたデータおよびチェッ
クビットを選択することにより、全バイトの書込動作を
行わずに、初めから部分書込動作を実施することができ
る。このため、システム立ち上げ時などにおける実行時
間を短縮できる効果がある。また、読出動作時にも、モ
ードレジスタをセットすることにより、シンドローム生
成回路のチエツクができる効果がある。
【図面の簡単な説明】
第1図は本発明による記憶装置の一実施例を示すブロッ
ク図、第2図はこの実施例に用いられるECCコードの
一例を示す図である。 11・・・・・・メモリマトリックス回路、13・・・
・・・セレクタ、 19・・・・・・訂正回路、 43・・・・・・モードレジスタ。 出願人     日本電気株式会社 代理人     弁理士 山内梅雄

Claims (1)

  1. 【特許請求の範囲】  要求装置からの書き込み、読み出しおよび部分書込命
    令によりデータを書き込み、読み出すメモリマトリック
    ス回路と、 このメモリマトリックス回路から、前記命令の実行に際
    して読み出されたデータおよびチェックビットに対し、
    1ビットエラーか2ビットエラーかを検出し、訂正する
    エラー検出訂正回路と、診断時の読出動作または部分書
    込動作に際して、論理レベル「1」にセットされて、誤
    り訂正コードに合わせた論理レベル「0」または「1」
    のデータおよびチェックビットを選択するモードレジス
    タと、 前記メモリマトリックス回路からのデータおよびチェッ
    クビットが、前記モードレジスタからの誤り訂正コード
    に合わせたデータおよびチェックビットかを選択するセ
    レクタ とを具備することを特徴とする記憶装置。
JP63009498A 1988-01-21 1988-01-21 記憶装置 Expired - Fee Related JP2518333B2 (ja)

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)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2008155850A1 (ja) 2007-06-20 2008-12-24 Fujitsu Limited キャッシュ制御装置、キャッシュ制御方法およびキャッシュ制御プログラム

Citations (3)

* Cited by examiner, † Cited by third party
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

Patent Citations (3)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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