JP2744298B2 - バッファ制御用計数回路の障害検出方式 - Google Patents
バッファ制御用計数回路の障害検出方式Info
- Publication number
- JP2744298B2 JP2744298B2 JP1239442A JP23944289A JP2744298B2 JP 2744298 B2 JP2744298 B2 JP 2744298B2 JP 1239442 A JP1239442 A JP 1239442A JP 23944289 A JP23944289 A JP 23944289A JP 2744298 B2 JP2744298 B2 JP 2744298B2
- Authority
- JP
- Japan
- Prior art keywords
- circuit
- parity
- buffer control
- counting circuit
- signal
- 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.)
- Expired - Fee Related
Links
Landscapes
- Detection And Correction Of Errors (AREA)
Description
【発明の詳細な説明】 〔概要〕 情報処理システムで用いられる分割されたバッファ制
御用計数回路の障害を検出するバッファ制御用計数回路
の障害検出方式に関し, 少ない物量で,障害を検出できる手段を提供すること
を目的とし, 複数ビットのデータを複数個蓄えるバッファをを,ビ
ットスライスでm個に分割したものを,各集積回路内に
配置し,各集積回路内にそれぞれ分割されたバッファに
対応するバッファ制御用計数回路を有する情報処理シス
テムにおいて,各集積回路内のバッファ制御用計数回路
の出力信号のパリティを発生するパリティ発生回路を,
その各集積回路ごとに設け,i番目のパリティ発生回路に
よって発生したパリティ信号について,(i+1)番目
のパリティ信号と一致をとるようにし,m番目のパリティ
信号については,1番目のパリティ信号と一致をとるよう
にして,各パリティ信号出力線をリング状に接続するこ
とにより,バッファ制御用計数回路を検査するように構
成する。
御用計数回路の障害を検出するバッファ制御用計数回路
の障害検出方式に関し, 少ない物量で,障害を検出できる手段を提供すること
を目的とし, 複数ビットのデータを複数個蓄えるバッファをを,ビ
ットスライスでm個に分割したものを,各集積回路内に
配置し,各集積回路内にそれぞれ分割されたバッファに
対応するバッファ制御用計数回路を有する情報処理シス
テムにおいて,各集積回路内のバッファ制御用計数回路
の出力信号のパリティを発生するパリティ発生回路を,
その各集積回路ごとに設け,i番目のパリティ発生回路に
よって発生したパリティ信号について,(i+1)番目
のパリティ信号と一致をとるようにし,m番目のパリティ
信号については,1番目のパリティ信号と一致をとるよう
にして,各パリティ信号出力線をリング状に接続するこ
とにより,バッファ制御用計数回路を検査するように構
成する。
本発明は,情報処理システムで用いられる分割された
バッファ制御用計数回路の障害を検出するバッファ制御
用計数回路の障害検出方式に関する。
バッファ制御用計数回路の障害を検出するバッファ制御
用計数回路の障害検出方式に関する。
計算機内には,主記憶からレジスタ,チャネルから主
記憶など,様々な装置やレジスタ間のデータ転送が存在
する。このようなデータ転送では,転送速度が異なった
り,転送要求事象の発生に時間差があったりするので,
その吸収のため,データを一時的に蓄えることで対処し
ている。これをバッファと呼ぶ。
記憶など,様々な装置やレジスタ間のデータ転送が存在
する。このようなデータ転送では,転送速度が異なった
り,転送要求事象の発生に時間差があったりするので,
その吸収のため,データを一時的に蓄えることで対処し
ている。これをバッファと呼ぶ。
第5図にその一般的なバッファのモデルを示す。
第5図において,11はxビットからy段蓄えられるバ
ッファ,12Wはライト・カウンタ,12はRはリード・カウ
ンタを表す。
ッファ,12Wはライト・カウンタ,12はRはリード・カウ
ンタを表す。
近年のデータ転送の高速化の要求により,バス幅が増
え,蓄えるデータ数も多くなる傾向にある。このため,
バッファは,物量の点で増大しており,巨大なバッファ
をいかに集積回路(LSI)にマッピングして実現するか
が重要となる。
え,蓄えるデータ数も多くなる傾向にある。このため,
バッファは,物量の点で増大しており,巨大なバッファ
をいかに集積回路(LSI)にマッピングして実現するか
が重要となる。
バッファを複数のLSIにまたがって配置する場合,入
出力ピンを少なくするため,通常,第6図に示すよう
に,ビット方向で分割する。この分割された各バッファ
には,ライト・アドレスおよびリード・アドレスを与え
る必要がある。
出力ピンを少なくするため,通常,第6図に示すよう
に,ビット方向で分割する。この分割された各バッファ
には,ライト・アドレスおよびリード・アドレスを与え
る必要がある。
これには,第7図に示すような計数回路による集中制
御のモデルと,第8図に示すような計数回路の散在した
モデルとが考えられる。
御のモデルと,第8図に示すような計数回路の散在した
モデルとが考えられる。
第7図に示す例では,1つのLSI20内に,ライト・カウ
ンタ12Wとリード・カウンタ12Rとを持ち,各集積回路10
−1〜10−3に分割されて配置されたバッファ11−1〜
11−3に,同じライト・アドレスおよび同じリード・ア
ドレスを供給する。バッファのアドレスが,lビットで表
されるとすると,各集積回路10−1〜10−3には,それ
ぞれライト用とリード用の計2lビットのアドレス信号の
供給が必要になる。
ンタ12Wとリード・カウンタ12Rとを持ち,各集積回路10
−1〜10−3に分割されて配置されたバッファ11−1〜
11−3に,同じライト・アドレスおよび同じリード・ア
ドレスを供給する。バッファのアドレスが,lビットで表
されるとすると,各集積回路10−1〜10−3には,それ
ぞれライト用とリード用の計2lビットのアドレス信号の
供給が必要になる。
第8図に示す例では,各集積回路10−1〜10−3に,
同じ動きをするライト・カウンタ12W−1〜12W−3およ
びリード・カウンタ12R−1〜12R−3を持たせる。そし
て,他のLSI21内に設けたバッファ制御回路22により,
ライト・カウンタ12W−1〜12W−3をカウント・アップ
させる信号W−COUNTUP,ライト・カウンタ12W−1〜12W
−3をリセットする信号W−RESETおよびリード・カウ
ンタ12R−1〜12R−3をカウント・アップさせる信号R
−COUNTUP,リード・カウンタ12R−1〜12R−3をリセッ
トする信号R−RESETを,各集積回路10−1〜10−3に
供給する。これらの信号は,各1ビット,計4ビットで
よい。
同じ動きをするライト・カウンタ12W−1〜12W−3およ
びリード・カウンタ12R−1〜12R−3を持たせる。そし
て,他のLSI21内に設けたバッファ制御回路22により,
ライト・カウンタ12W−1〜12W−3をカウント・アップ
させる信号W−COUNTUP,ライト・カウンタ12W−1〜12W
−3をリセットする信号W−RESETおよびリード・カウ
ンタ12R−1〜12R−3をカウント・アップさせる信号R
−COUNTUP,リード・カウンタ12R−1〜12R−3をリセッ
トする信号R−RESETを,各集積回路10−1〜10−3に
供給する。これらの信号は,各1ビット,計4ビットで
よい。
入出力ピンを節約する点では,第8図に示すモデルの
ほうが有利である。
ほうが有利である。
本発明は,第8図に示すような計数回路の散在したモ
デルを前提とする。
デルを前提とする。
第9図は従来技術の例を示す。
前述した第8図に示すようなモデルにおいて,3ビット
計数回路の障害を検出する方式の例を,第9図に従って
説明する。
計数回路の障害を検出する方式の例を,第9図に従って
説明する。
3ビットの計数回路は,第9図(イ)に示すように,
計数回路の値をインクリメントする論理30に接続される
3個のフリップフロップFF1〜FF3によって構成される。
従来のこのような計数回路の障害検査においては,1つ前
のタイミングの計数回路の値から,現在のパリティ値を
予測し,それと,計数回路の現在の値から生成したパリ
ティ値とを比較することにより,障害を検出していた。
計数回路の値をインクリメントする論理30に接続される
3個のフリップフロップFF1〜FF3によって構成される。
従来のこのような計数回路の障害検査においては,1つ前
のタイミングの計数回路の値から,現在のパリティ値を
予測し,それと,計数回路の現在の値から生成したパリ
ティ値とを比較することにより,障害を検出していた。
第9図(ロ)に示す次のパリティ予測回路31が,パリ
ティ値を予測する回路であり,第9図(ハ)に示す障害
検出回路32が,パリティ値を基に,計数回路の障害を検
出する回路である。
ティ値を予測する回路であり,第9図(ハ)に示す障害
検出回路32が,パリティ値を基に,計数回路の障害を検
出する回路である。
第9図に示すような方式では,予測したパリティを保
存するフリップフロップFFpが必要である。したがって,
LSI内に存在する計数回路の個数のフリップフロップの
物量がかかる。また,カウント・アップ信号やリセット
信号などの計数回路制御用信号に異常が起きたときに,
それを検出できないという問題がある。
存するフリップフロップFFpが必要である。したがって,
LSI内に存在する計数回路の個数のフリップフロップの
物量がかかる。また,カウント・アップ信号やリセット
信号などの計数回路制御用信号に異常が起きたときに,
それを検出できないという問題がある。
本発明は上記問題点の解決を図り,少ない物量で,バ
ッファ制御用計数回路の障害を検出できる手段を提供す
ることを目的としている。
ッファ制御用計数回路の障害を検出できる手段を提供す
ることを目的としている。
第1図は本発明の原理構成図である。
第1図において,10−1〜10−mは集積回路(LSI),1
1−1〜11−mはm個に分割されたバッファ,12−1〜12
−mはバッファ制御用計数回路,13−1〜13−mはパリ
ティ発生回路,14−1〜14−mはコンペア回路,Eはエラ
ー検出信号を表す。
1−1〜11−mはm個に分割されたバッファ,12−1〜12
−mはバッファ制御用計数回路,13−1〜13−mはパリ
ティ発生回路,14−1〜14−mはコンペア回路,Eはエラ
ー検出信号を表す。
バッファ11−1〜11−mは,複数ビットのデータを複
数個蓄えるバッファを,ビットスライスでm個(m≧
3)に分割したものである。
数個蓄えるバッファを,ビットスライスでm個(m≧
3)に分割したものである。
バッファ制御用計数回路12−1〜12−mは,同じ動き
をし,各集積回路10−1−10−m内に分割されて配置さ
れたバッファ11−1〜11−mに,ライト・アドレスまた
はリード・アドレスなどを供給する。
をし,各集積回路10−1−10−m内に分割されて配置さ
れたバッファ11−1〜11−mに,ライト・アドレスまた
はリード・アドレスなどを供給する。
パリティ発生回路13−1〜13−mは,それぞれバッフ
ァ制御用計数回路12−1〜12−mの出力信号のパリティ
を発生する回路である。
ァ制御用計数回路12−1〜12−mの出力信号のパリティ
を発生する回路である。
各パリティ発生回路13−1〜13−mの発生したパリテ
ィ信号は,自集積回路内のコンペア回路14−1〜14−m
に供給されるとともに,次段の集積回路10−1〜10−m
内のコンペア回路14−1〜14−mに供給される。
ィ信号は,自集積回路内のコンペア回路14−1〜14−m
に供給されるとともに,次段の集積回路10−1〜10−m
内のコンペア回路14−1〜14−mに供給される。
コンペア回路14−1〜14−mは,自集積回路10−1〜
10−mにおけるパリティ信号と,前段の集積回路10−1
〜10−mで発生したパリティ信号とを比較し,不一致で
あれば,エラー検出信号Eを出力する。
10−mにおけるパリティ信号と,前段の集積回路10−1
〜10−mで発生したパリティ信号とを比較し,不一致で
あれば,エラー検出信号Eを出力する。
本発明は,分割されたバッファ制御用計数回路12−1
〜12−mは,同じ動きをすることを利用して,この値を
ループ状に比較することに着目したものである。
〜12−mは,同じ動きをすることを利用して,この値を
ループ状に比較することに着目したものである。
バッファ制御用計数回路12−1〜12−mは,それぞれ
ライト・カウンタやリード・カウンタなどのn個(n≧
1)のカウンタ群からなる。これらのトータルの出力信
号がlビットであるとすると,これらをすべて他のLSI
との間でやりとりした場合,1個のLSIあたり,入力用お
よび出力用に2l本の入出力ピンが必要となる。
ライト・カウンタやリード・カウンタなどのn個(n≧
1)のカウンタ群からなる。これらのトータルの出力信
号がlビットであるとすると,これらをすべて他のLSI
との間でやりとりした場合,1個のLSIあたり,入力用お
よび出力用に2l本の入出力ピンが必要となる。
そこで,各バッファ制御用計数回路12−1〜12−m
に,偶数パリティまたは奇数パリティを発生させるパリ
ティ発生回路13−1〜13−mを設ける。そして,この出
力について,i番目(i<m)は(i+1)番目と,m番目
は1番目と比較することにより,すべてのバッファ制御
用計数回路12−1〜12−mの検査を行う。
に,偶数パリティまたは奇数パリティを発生させるパリ
ティ発生回路13−1〜13−mを設ける。そして,この出
力について,i番目(i<m)は(i+1)番目と,m番目
は1番目と比較することにより,すべてのバッファ制御
用計数回路12−1〜12−mの検査を行う。
これにより,例えばk番目と(k+1)番目とがエラ
ーになれば,k番目のバッファ制御用計数回路12−kが故
障であり,m番目と1番目とがエラーになれば,バッファ
制御用計数回路12−mが故障であることがわかる。
ーになれば,k番目のバッファ制御用計数回路12−kが故
障であり,m番目と1番目とがエラーになれば,バッファ
制御用計数回路12−mが故障であることがわかる。
第2図は本発明を適用するバッファの例,第3図は本
発明の主要部の実施例,第4図は本発明の実施例に係る
LSIの接続例を示す。
発明の主要部の実施例,第4図は本発明の実施例に係る
LSIの接続例を示す。
以下,第2図に示すようなバッファBUF1〜BUF8を,複
数のLSIに分割して実現した場合の実施例について説明
する。
数のLSIに分割して実現した場合の実施例について説明
する。
この例では,72ビット×8のバッファが8本あり,各
バッファは独立に動作する。これを9ビット単位に8個
に分割し,8個のLSIにマッピングする。
バッファは独立に動作する。これを9ビット単位に8個
に分割し,8個のLSIにマッピングする。
各LSIには,3ビットのライト・カウンタが8個と,3ビ
ットのリード・カウンタが8個で,計16個の計数回路が
存在する。第3図に示すカウンタC1〜C16が,この計数
回路である。
ットのリード・カウンタが8個で,計16個の計数回路が
存在する。第3図に示すカウンタC1〜C16が,この計数
回路である。
第3図に示す排他的論理和回路XORにより,これらの
カウンタC1〜C16の出力のすべての排他的論理和をと
る。このパリティ発生回路13による出力結果,出力端子
OUTから次のLSIへ送る。また,そのパリティ発生回路13
の出力を,排他的論理和回路XORで構成されるコンペア
回路14に送る。
カウンタC1〜C16の出力のすべての排他的論理和をと
る。このパリティ発生回路13による出力結果,出力端子
OUTから次のLSIへ送る。また,そのパリティ発生回路13
の出力を,排他的論理和回路XORで構成されるコンペア
回路14に送る。
コンペア回路14では,1つ前のLSIから入力した信号
と,パリティ発生回路13の出力信号とを比較し,不一致
であれば,エラー信号ERRORを出力する。
と,パリティ発生回路13の出力信号とを比較し,不一致
であれば,エラー信号ERRORを出力する。
8個のLSIのパリティ信号に関する接続構成は,第4
図に示すLSI1〜LSI8のように,リング状になる。
図に示すLSI1〜LSI8のように,リング状になる。
従来の方式によれば,予測したパリティを保存するフ
リップフロップが各計数回路に1個ずつ必要なため,実
施例で説明したケースでは,16個必要となる。これは各
3ビットで構成されるカウンタ全体のフリップフロップ
の1/4を占める。これに対し,本発明によれば,そのよ
うなフリップフロップが不要であるため,少ない物量で
バッファ制御用計数回路の障害を検出することが可能に
なる。
リップフロップが各計数回路に1個ずつ必要なため,実
施例で説明したケースでは,16個必要となる。これは各
3ビットで構成されるカウンタ全体のフリップフロップ
の1/4を占める。これに対し,本発明によれば,そのよ
うなフリップフロップが不要であるため,少ない物量で
バッファ制御用計数回路の障害を検出することが可能に
なる。
第1図は本発明の原理構成図, 第2図は本発明を適用するバッファの例, 第3図は本発明の主要部の実施例, 第4図は本発明の実施例に係るLSIの接続例, 第5図は一般的なバッファのモデル, 第6図はバッファの分割例, 第7図は計数回路による集中制御のモデル, 第8図は計数回路の散在したモデル, 第9図は従来技術の例を示す。 図中,10−1〜10−mは集積回路,11−1〜11−mはバッ
ファ,12−1〜12−mはバッファ制御用計数回路,13−1
〜13−mはパリティ発生回路,14−1〜14−mはコンペ
ア回路,Eはエラー検出信号を表す。
ファ,12−1〜12−mはバッファ制御用計数回路,13−1
〜13−mはパリティ発生回路,14−1〜14−mはコンペ
ア回路,Eはエラー検出信号を表す。
Claims (1)
- 【請求項1】複数ビットのデータを複数個蓄える1また
は複数個のバッファを有し, 前記各々のバッファを,ビットスライスでm個(m≧
3)に分割したバッファ(11−1,…)を,m個の各集積回
路(10−1,…)内に配置し, 前記各集積回路内にそれぞれ前記分割されたバッファに
対応するバッファ制御用計数回路(12−1,…)を有する
情報処理システムにおいて, 各集積回路内のバッファ制御用計数回路の出力信号のパ
リティを発生するパリティ発生回路(13−1,…)を,そ
の各集積回路ごとに設け, i番目(i<m)のパリティ発生回路によって発生した
パリティ信号について,(i+1)番目のパリティ信号
と一致をとるようにし, m番目のパリティ信号については,1番目のパリティ信号
と一致をとるようにして, 各パリティ信号出力線を各集積回路間でリング状に接続
することにより,バッファ制御用計数回路を検査するよ
うにしたことを特徴とするバッファ制御用計数回路の障
害検出方式。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP1239442A JP2744298B2 (ja) | 1989-09-14 | 1989-09-14 | バッファ制御用計数回路の障害検出方式 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP1239442A JP2744298B2 (ja) | 1989-09-14 | 1989-09-14 | バッファ制御用計数回路の障害検出方式 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH03102433A JPH03102433A (ja) | 1991-04-26 |
JP2744298B2 true JP2744298B2 (ja) | 1998-04-28 |
Family
ID=17044835
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP1239442A Expired - Fee Related JP2744298B2 (ja) | 1989-09-14 | 1989-09-14 | バッファ制御用計数回路の障害検出方式 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2744298B2 (ja) |
-
1989
- 1989-09-14 JP JP1239442A patent/JP2744298B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JPH03102433A (ja) | 1991-04-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6009548A (en) | Error correcting code retrofit method and apparatus for multiple memory configurations | |
US8756486B2 (en) | Method and apparatus for repairing high capacity/high bandwidth memory devices | |
US4945512A (en) | High-speed partitioned set associative cache memory | |
US5321706A (en) | Method and apparatus for checking the address and contents of a memory array | |
US4365332A (en) | Method and circuitry for correcting errors in recirculating memories | |
US3887901A (en) | Longitudinal parity generator for mainframe memories | |
JPS62214599A (ja) | 半導体記憶装置 | |
US6947301B2 (en) | Content addressable memory (CAM) device employing a recirculating shift register for data storage | |
US5434871A (en) | Continuous embedded parity checking for error detection in memory structures | |
JP2744298B2 (ja) | バッファ制御用計数回路の障害検出方式 | |
JPH09330274A (ja) | ダイナミックram内のパリティ検査論理回路用装置及び方法 | |
US6216189B1 (en) | Error master detector | |
US5471487A (en) | Stack read/write counter through checking | |
US5048024A (en) | Partitioned parity check and regeneration circuit | |
JPH11102325A (ja) | メモリ監視方式 | |
JP2567986B2 (ja) | データ処理システム | |
JP2516965B2 (ja) | メモリテスト方法 | |
GB2158622A (en) | Computer controlled systems | |
JPH07192495A (ja) | 半導体記憶装置のテスト回路 | |
JP2002184197A (ja) | メモリテスタ | |
JPH02214348A (ja) | アクセス異常検出装置 | |
JPH0474369A (ja) | エラー検出回路 | |
JPH0561777A (ja) | 記憶制御回路 | |
JPS5816556B2 (ja) | エラ−検出方式 | |
JPH08297979A (ja) | ランダム・アクセス・メモリの読出しデータチェック回路 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
LAPS | Cancellation because of no payment of annual fees |