JPS61296438A - Data parity storing system - Google Patents

Data parity storing system

Info

Publication number
JPS61296438A
JPS61296438A JP60138732A JP13873285A JPS61296438A JP S61296438 A JPS61296438 A JP S61296438A JP 60138732 A JP60138732 A JP 60138732A JP 13873285 A JP13873285 A JP 13873285A JP S61296438 A JPS61296438 A JP S61296438A
Authority
JP
Japan
Prior art keywords
signal
parity
data
random access
access memory
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
JP60138732A
Other languages
Japanese (ja)
Inventor
Masanori Oshima
大島 正憲
Kazuo Noguchi
一男 野口
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 JP60138732A priority Critical patent/JPS61296438A/en
Publication of JPS61296438A publication Critical patent/JPS61296438A/en
Pending legal-status Critical Current

Links

Landscapes

  • Detection And Correction Of Errors (AREA)
  • Techniques For Improving Reliability Of Storages (AREA)

Abstract

PURPOSE:To reduce the number of parity RAMs and the price of hardware by making all the parities of byte data in a data static RAM (DRAM) corre spond to bits in a parity DRAM at the rate of 1 to 1 to transfer and store an image. CONSTITUTION:When a 16-bit address signal 12 is '0', an effective chip select signal 14 is outputted. When a two-way data signal 19 is inputted, a parity signal 26 is outputted, and when a parity memory reading signal 23 is outputted at the rise of a write signal 21, a parity signal group 25 is read out from a parity DRAM 6. The signal group 25 is held by a holding circuit 7 by the write start specification of a clock signal 22, a read parity holding signal group 28 is outputted from the circuit 7, the signal 23 is invalidated, a parity writing signal 24 is validated, and a parity signal 26 is inserted into the least significant bit of the signal group 28 to output the inserted signal as the signal group 25. The corrected signal group 25 is written in the DRAM 6 and the write signal 24 is invalidated by the completion specification of a leading edge point of the signal 22 to end the storage of the data parity.

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明はデータパリティ記憶方式に関し、特に1つのア
ドレスに機敏のデータビットを含むスタティックランダ
ムアクセスメモリにおけるデータパリティ記憶方式に関
する。
DETAILED DESCRIPTION OF THE INVENTION Field of the Invention The present invention relates to data parity storage systems, and more particularly to data parity storage systems in static random access memories that include sensitive data bits at one address.

〔従来の技術〕[Conventional technology]

従来、この種データパリティ記憶方式は、データを記憶
するデータ用ランダムアクセスメモリと、該データの1
ビットパリテイを記憶し1つのアドレスに複数のビット
を含むパリティ用ランダムアクセスメモリとで構成され
る回路T、該パリティ用ランダムアクセスメモリの任意
のアドレスのビットか1ビットパリテイと残りの未使用
ビットで構成され、外部から与えられるメモ1.1 を
込み信号に同期し1該データをデータ用ランダムアクセ
スメモリに記憶し、オだ1ビットパリテイをパリティ用
ランダムアクセスメモリに記憶する方式となっていた。
Conventionally, this type of data parity storage method consists of a data random access memory for storing data, and a data parity memory for storing data.
A circuit T consisting of a random access memory for parity that stores bit parity and includes a plurality of bits at one address, a bit or one bit of parity at an arbitrary address of the random access memory for parity, and the remaining unused bits. It consists of bits and is synchronized with an externally given memo 1.1, and the data is stored in a random access memory for data, and a 1-bit parity is stored in a random access memory for parity. was.

〔発明か解決しようとする問題点〕[The problem that the invention attempts to solve]

上述した従来のデータパリティ記憶方式は、データパリ
ティを記憶するパリティ用ランダムアクセスメモリに未
使用ビットが多数存在するので、ランダムアクセスメモ
リを多く使用することになシ、同一容量に対するランダ
ムアクセスメモリの実装面積か増加し、ハードウェアの
価格が高くなるという欠点がある。
In the conventional data parity storage method described above, since there are many unused bits in the parity random access memory that stores data parity, it is not necessary to use a large amount of random access memory, and it is difficult to implement random access memory for the same capacity. The disadvantage is that the area increases and the hardware price increases.

〔問題点を解決するための手段〕[Means for solving problems]

本発明のデータパリティ記憶方式は、1つのアドレスに
複数ビット金倉みデータパリティを記憶するパリティ用
ランダムアクセスメモリと、データを記憶するデータ用
ランダムアクセスメモリのあるアドレスのデータパリテ
ィを前記パリティ用ランダムアクセスメモリのある1ビ
ットに1対1に写像する手段と、前記パリティ用ランダ
ムアクセスメモリのあるアドレスの複数ビットすべてに
前記データパリティを割れ当てる手段と、1ビットパリ
テイと同一アドレスの他のパリティビットを保護し表か
ら該1ビットパリテイを前記パリティ用ランダムアクセ
スメモリに記憶する手段とを備え1いる。
The data parity storage method of the present invention includes a parity random access memory that stores multiple bits of data parity in one address, and a data random access memory that stores data using the data parity random access memory at an address. means for one-to-one mapping to one bit in the memory; means for allocating the data parity to all the plurality of bits at a certain address in the parity random access memory; and another parity bit at the same address as the one bit parity. and means for storing the 1-bit parity from the table in the parity random access memory.

〔実施例〕〔Example〕

次に、本発明について図面を参照し7て説明する。 Next, the present invention will be explained with reference to the drawings.

第1図は本発明のデータパリティ記憶方式の一実施例を
示すブロック図、第2図は第1図におけるハリティビッ
ト記憶動作例を示すタイムチャート、第3図は第1図に
おけるデータパリティの写像例を示す図である。
FIG. 1 is a block diagram showing an embodiment of the data parity storage method of the present invention, FIG. 2 is a time chart showing an example of the harness bit storage operation in FIG. 1, and FIG. 3 is a block diagram showing an example of the data parity storage method in FIG. It is a figure which shows the mapping example.

第1図において、本実施例は上位アト1/スデコーダ1
.データ用スタティックランダムアクセスメモリ2ない
し3.パリティビット発生回路4゜タイミング制御回路
5.パリティ用スタティックランダムアクセスメモリ6
、保持回路7.下位アドレスデコーダ8.ゲート付バッ
ファ9,10゜11で構成される。
In FIG.
.. Static random access memory for data 2 to 3. Parity bit generation circuit 4° timing control circuit 5. Static random access memory for parity 6
, holding circuit 7. Lower address decoder 8. It consists of gated buffers 9, 10°11.

続いて、0番地アドレスのパリティを記憶する動作につ
いて説明ブる。
Next, the operation of storing the parity of address 0 will be explained.

16ビットアドレス信号12はアドレス@O1を示し、
上位3ビットのアドレスを上位アドレスデコーダ1に入
力すると、上位アドレスデコーダ1かデコードして出力
する8本のチップセレクト信号13でね、0番地アドレ
ス指定によシチッグセレクト信号14だけか有効となシ
データ用スタティックランダムアクセスメモリ2に出力
される。次いでデータ用スタティックランタ′ムアクセ
スメモリ2に記憶すべきデータか8ビットの双方向デー
タ信号19にのせられ、メモリ誉込み信号21のメモリ
誉込み指定により前記記憶すべきデータがデータ用スタ
ティックランダムアクセスメそり2に記憶される。七−
前記記憶すべきデータがパリティビット発生回路4に入
力されるど、パリティビット発生回路4は前記記憶すべ
きデータのパリティを演算し1バリディ信号26を出力
する。
16-bit address signal 12 indicates address @O1,
When the upper 3 bits of the address are input to the upper address decoder 1, the upper address decoder 1 decodes and outputs the eight chip select signals 13. Depending on the 0 address specification, only the chip select signal 14 is valid. It is output to static random access memory 2. Next, the data to be stored in the static random access memory 2 for data is placed on the 8-bit bidirectional data signal 19, and the data to be stored is transferred to the static random access memory 2 for data by the memory write designation of the memory write signal 21. It is stored in Mesori 2. Seven-
When the data to be stored is input to the parity bit generation circuit 4, the parity bit generation circuit 4 calculates the parity of the data to be stored and outputs a 1 validity signal 26.

同時に、メモリ誉込み信号21のメモリ書込み指定と4
MHzの方形波クロック信号22とをタイミング制御回
路5に入力すると、タイミングtII御回路5Lパリテ
ィ用スタティックランダムアクセスメモリ6に対し1パ
リティメモリ読出し信号23と、それに続いてパリティ
メモリ書込み信号24を出力する。このパリティメモリ
読出し信号23によシバリティ用スタティックランダム
アクセスメモリ6から8ビットのパリティ信号25が保
持回路7に出力され、保持回路7はパリティメモリ読出
し信号23の有効指示の最後で8ビットのパリティ信号
25を保持しパリティ信号28をゲート付バッファ10
に出力する。
At the same time, the memory write designation of the memory write signal 21 and the memory write signal 4
When the MHz square wave clock signal 22 is input to the timing control circuit 5, the timing tII control circuit 5L outputs a parity memory read signal 23 to the parity static random access memory 6, followed by a parity memory write signal 24. . This parity memory read signal 23 outputs an 8-bit parity signal 25 from the static random access memory 6 for parity to the holding circuit 7, and the holding circuit 7 receives the 8-bit parity signal 25 at the end of the validity instruction of the parity memory read signal 23. 25 and sends the parity signal 28 to the gated buffer 10.
Output to.

下位3ビットのアドレス信号】8によシ下位アドレスデ
コーダ8鱒・ゲート付バッファ9,10にゲート制御信
号27を与えると、双方向データ信号19の1ビットの
パリティ信号26はパリティ信号28の最下位ビットと
交換して修正されてパリティデータ信号29が出力され
る。パリティメモリ書込み信号24によシゲート付バッ
ファ11のゲートを通った修正されるパリティデータ信
号29はパリティ用スタティックランダムアクセスメモ
リ6に最下位ビットだけが修正さ扛るパリティ信号25
として記憶される。
When the gate control signal 27 is applied to the lower 3-bit address decoder 8 and the gated buffers 9 and 10, the 1-bit parity signal 26 of the bidirectional data signal 19 is A parity data signal 29 is output after being modified by replacing the lower bits. The parity data signal 29 that is modified by the parity memory write signal 24 and passed through the gate of the gated buffer 11 is sent to the parity static random access memory 6 with only the least significant bit modified.
is stored as.

なお、第1図において、参照符号15はチップセレクト
信号13のうちFFFF番地アドレスの指定で有効とな
るチップセレクト信号、16は最下位から13ビットを
まとめたアドレス信号% 17は最上位から13ピツト
をまとめたアドレス信号、20はメモリ読出し信号、2
7は下位アドレスデコーダ8でデコードされるゲート制
御信号である。
In FIG. 1, reference numeral 15 is a chip select signal that becomes valid by specifying the FFFF address among the chip select signals 13, 16 is an address signal % that collects the 13 bits from the lowest order, and 17 is the 13 bits from the highest order. 20 is a memory read signal; 2 is a memory read signal;
7 is a gate control signal decoded by the lower address decoder 8.

次に、あ2図において、16ビットアドレス信号12が
“Olでくると、ただちに有効なチップセレクト信号1
4が出力される。続いて双方向データ信号19がくると
、ただちに該双方向データ信号19のパリティ信号26
(第1図に図示)が出力される。メモリ書込み信号21
の立上がり点大でパリティメモリ読出し信号23か出力
されると、パリティ信号群25aがパリティ用スタティ
ックランダムアクセスメモリ6(第1図に図示)から読
み出されて方形波クロック信号22の立上がシ点Bの書
込み開始指定によシ保持回路7(第1図に図示)に保持
され、読出しパリティ保持信号群28bを出力し、有効
だったパリティメモリ読出し信号23を無効にするとと
もにパリティメモリ書込み信号24を有効にし、読出し
パリティ保持信号群28I〕の最下位ビットに前記パリ
ティ信号26を挿入し″?′l曹込みパリティ信号群2
5bに出力する。パリティメモリs込み信号24によp
この修正される畳込みパリティ信号群25bを前記パリ
ティ用スタティックランダムアクセスメモリ6に誉き込
み、続いて方形波クロック信号22の立上がυ点Cの書
込み完了指定に、l:jslパリティメモリ書込み信号
24を無効にり、てデータパリティの記憶を終了する。
Next, in Figure A2, when the 16-bit address signal 12 comes to "Ol", the chip select signal 1 becomes effective immediately.
4 is output. Subsequently, when the bidirectional data signal 19 comes, the parity signal 26 of the bidirectional data signal 19 is immediately activated.
(shown in FIG. 1) is output. Memory write signal 21
When the parity memory read signal 23 is output at a high rising point, the parity signal group 25a is read out from the parity static random access memory 6 (shown in FIG. In response to the writing start designation at point B, the read parity holding signal group 28b held in the holding circuit 7 (shown in FIG. 1) is output, invalidating the parity memory read signal 23 that was valid, and outputting the parity memory write signal. 24 and inserts the parity signal 26 into the least significant bit of the read parity holding signal group 28I].
Output to 5b. parity memory s p by signal 24
This corrected convolutional parity signal group 25b is loaded into the static random access memory 6 for parity, and then when the rise of the square wave clock signal 22 corresponds to the writing completion designation of point υ, l:jsl parity memory writing is performed. The signal 24 is invalidated and data parity storage is completed.

次に、第3図は64キロバイト・容量のデ・−夕月スタ
テイックランダムアクセスメモリ(以下DRAM)30
の各アドレスのバイトデータを8キロバイト容量のパリ
ティ用スタティックランダムアクセスメモリ(以下PR
AM)31に写像ゴる例を示している。すなわち、DR
AM30のアドレス0のバイトデ・−夕のパリティをP
RAM31のアドレスOの最下位ビットに写像し、DR
AM30のアドレス1,2.〜7のバイトデータのパリ
ティをそれぞれ順次PRAM31のアドレス0の第2番
目。
Next, Figure 3 shows a 64 kilobyte capacity D-Yuzuki static random access memory (hereinafter referred to as DRAM) 30
The byte data of each address is stored in a parity static random access memory (PR
AM) 31 shows an example of mapping. That is, D.R.
P the parity of the byte data at address 0 of AM30.
Map to the least significant bit of address O in RAM 31, DR
AM30 address 1, 2. The parity of the byte data of ~7 is sequentially stored at the second address of address 0 of the PRAM 31.

第3番目7〜最上位ビットに写像し、以下同様に順次写
像し、DRAM30のアドレスFFFFのバこのように
して、DRAM30の64キロバイトの全パリティをP
RAM31の8キロバイトの全ビットに1対1に写像し
てPRAM31に記憶させる。
The third 7th to most significant bits are mapped, and the following are sequentially mapped to the address FFFF of the DRAM 30, and the entire parity of 64 kilobytes of the DRAM 30 is P.
The data is mapped one-to-one to all 8 kilobyte bits of the RAM 31 and stored in the PRAM 31.

〔発明の効果〕〔Effect of the invention〕

以上説明したように本発明ね1、データ用スタティック
ランダムアクセスメモリのバイトデータの全パリティを
パリティ用スタティックランダムアクセスメモリのビッ
トに1対1に対応させて写像し記憶させることによυ、
データパリティ用ランダムアクセスメモリの数量を削減
し、さらにランダムアクセスメモリの容量に対する実装
密度を増加させ得るので、ハードウェア価格を低減でき
る効果かある。
As explained above, the present invention (1) is to map and store all the parities of the byte data of the static random access memory for data in a one-to-one correspondence with the bits of the static random access memory for parity.
Since the quantity of data parity random access memories can be reduced and the packaging density relative to the random access memory capacity can be increased, hardware costs can be reduced.

【図面の簡単な説明】[Brief explanation of drawings]

第1図は本発明のデータパリティ記憶方式の一実施例を
示すブロック図、第2図は第1図におけるパリティビッ
ト記憶動作例を示すタイムチャート、第3図は第1図に
おり゛るデータパリティの写像例を示す図である。
FIG. 1 is a block diagram showing an embodiment of the data parity storage method of the present invention, FIG. 2 is a time chart showing an example of the parity bit storage operation in FIG. 1, and FIG. 3 is a block diagram showing an example of the data parity storage method of the invention. FIG. 6 is a diagram showing an example of parity mapping.

Claims (1)

【特許請求の範囲】[Claims] 1つのアドレスに複数ビットを含みデータパリティを記
憶するパリティ用ランダムアクセスメモリと、データを
記憶するデータ用ランダムアクセスメモリのあるアドレ
スのデータパリティを前記パリティ用ランダムアクセス
メモリのある1ビットに1対1に写像する手段と、前記
パリティ用ランダムアクセスメモリのあるアドレスの複
数ビットすべてに前記データパリティを割れ当てる手段
と、1ビットパリティと同一アドレスの他のパリティビ
ットを保護しなから該1ビットパリティを前記パリティ
用ランダムアクセスメモリに記憶する手段とを備えるこ
とを特徴とするデータパリティ記憶方式。
A parity random access memory that includes multiple bits in one address and stores data parity, and a data parity of an address of a data random access memory that stores data one to one for one bit of the parity random access memory. means for mapping the data parity to all of a plurality of bits of an address in the random access memory for parity; and means for storing data in the parity random access memory.
JP60138732A 1985-06-25 1985-06-25 Data parity storing system Pending JPS61296438A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP60138732A JPS61296438A (en) 1985-06-25 1985-06-25 Data parity storing system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP60138732A JPS61296438A (en) 1985-06-25 1985-06-25 Data parity storing system

Publications (1)

Publication Number Publication Date
JPS61296438A true JPS61296438A (en) 1986-12-27

Family

ID=15228869

Family Applications (1)

Application Number Title Priority Date Filing Date
JP60138732A Pending JPS61296438A (en) 1985-06-25 1985-06-25 Data parity storing system

Country Status (1)

Country Link
JP (1) JPS61296438A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH02226433A (en) * 1989-02-28 1990-09-10 Fuji Facom Corp Parity check system

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH02226433A (en) * 1989-02-28 1990-09-10 Fuji Facom Corp Parity check system

Similar Documents

Publication Publication Date Title
EP0549139B1 (en) Programmable memory timing
US6125072A (en) Method and apparatus for contiguously addressing a memory system having vertically expanded multiple memory arrays
US6789179B2 (en) Method and system for fast data access using a memory array
JPS60200287A (en) Memory unit
US5715423A (en) Memory device with an internal data transfer circuit
US20050198458A1 (en) Memory controller having a read-modify-write function
JPH06290115A (en) System for detecting and correcting memory error and its method
JPH0887876A (en) Nand-type flash-memory ic card
JPS63271679A (en) Data writing system
JPS63163937A (en) Memory controller
WO1984000630A1 (en) Virtual memory addressing system and method
JPS61296438A (en) Data parity storing system
US5864567A (en) Data memory apparatus
US6148388A (en) Extended page mode with memory address translation using a linear shift register
JP2568443B2 (en) Data sizing circuit
JPH0756640B2 (en) Storage device
JPS61227295A (en) Semiconductor memory device
JP3655658B2 (en) Numerical controller
US20090248919A1 (en) Method for external fifo acceleration
JPH05210981A (en) Semiconductor memory
JPS60254477A (en) Memory system
JPH056659A (en) Dynamic ram
JPS6235146B2 (en)
JPH01140359A (en) Main storage device
JPS602703B2 (en) Storage device read/write processing method