JPH09246955A - フォルトトレラント計算機における多数決処理回路 - Google Patents
フォルトトレラント計算機における多数決処理回路Info
- Publication number
- JPH09246955A JPH09246955A JP8050599A JP5059996A JPH09246955A JP H09246955 A JPH09246955 A JP H09246955A JP 8050599 A JP8050599 A JP 8050599A JP 5059996 A JP5059996 A JP 5059996A JP H09246955 A JPH09246955 A JP H09246955A
- Authority
- JP
- Japan
- Prior art keywords
- fault
- data
- central processing
- majority
- tolerant computer
- 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
- 230000002159 abnormal effect Effects 0.000 claims description 24
- 239000000872 buffer Substances 0.000 claims description 21
- 238000001514 detection method Methods 0.000 abstract description 14
- 230000005856 abnormality Effects 0.000 abstract description 6
- 235000014121 butter Nutrition 0.000 abstract 1
- 238000010586 diagram Methods 0.000 description 4
- 230000003111 delayed effect Effects 0.000 description 2
- 239000013256 coordination polymer Substances 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
Landscapes
- Hardware Redundancy (AREA)
- Logic Circuits (AREA)
Abstract
模が増大化せずに、多数決処理及び故障検出処理を高速
化し、データ処理の信頼性の向上を図る。 【解決手段】 CPU2に異常が発生してローレベルの
出力となった場合、バッファ部1a〜3aの出力インピ
ーダンスがRA ,RB ,RC ≫抵抗値Rpの際に、アナ
ログデータライン部4での電位が「2/3Vcc」とな
り、コンパレータ部5のスレッシユホールド電圧Vthの
「1/2Vcc」より高いため、コンパレータ部5の出力
データは、正常なハイレベルを出力する。CPU1,3
に異常が発生した際もCPU2の異常動作と同様に動作
する。
Description
れる宇宙飛翔体の搭載機器などに装備され、複数の中央
演算処理装置の演算結果を多数決で採用するためのフォ
ルトトレラント計算機における多数決処理回路に関す
る。
の搭載機器には、三個以上の中央演算処理装置(CP
U)が同期して並列動作し、その演算結果を多数決で採
用するフォルトトレラント計算機が用いられている。こ
のフォルトトレラント計算機における多数決処理回路
は、三個以上のCPUの演算結果をデジタル論理演算で
処理した多数決の結果を採用している。
かる多数決処理回路として、特開昭64−46844号
公報に記載の中央演算処理装置の障害判定回路、及び特
開平3−50916号公報に記載の多機能多数決回路が
知られている。
のエラー信号を受けると多数決判定回路による判定結果
にメインCPUにリセット信号を出力する。この動作に
よってメインCPUが正常動作に戻るとメインCPUが
多数決判定回路にリセットをかけて新たな障害に備える
ようになっている。また、後者の従来例は、多数決が得
られない際に多数決と異なる入力信号を検出して、故障
信号源の排除を可能にし、最終的に残った一つの信号源
を利用できるようにしている。
は、CPUの演算結果をデジタル論理演算しているた
め、多数決の演算が完了した後に多数決の結果データ及
び故障検出結果データを出力する。換言すれば、演算速
度分だけ多数決の結果データ及び故障検出結果データの
出力が遅れることになり、高速処理の要求に対応できな
い欠点がある。
し、その多数の演算結果から多数決による演算結果デー
タを採用する場合、デジタル論理演算に能動素子を用い
ているため、多数決回路が複雑化して大規模化し、その
信頼性が低下するとい欠点がある。
課題を解決するものであり、アナログ信号処理の受動素
子を用いて多数決処理及び故障検出処理を高速化し、そ
の装置規模が増大化せずに、データ処理の信頼性が向上
するフォルトトレラント計算機における多数決処理回路
の提供を目的とする。
に、請求項1記載の発明は、複数の中央演算処理装置の
演算結果を多数決で採用するためのフォルトトレラント
計算機における多数決処理回路において、同期して並列
動作する中央演算処理装置のそれぞれの演算結果データ
ごとに有限インピーダンスを有して出力する複数のバッ
ファと、複数のバッファの出力データが供給される複数
のデータラインと、中央演算処理装置の故障でデータラ
インが非正常レベルを示した際に非故障の際の正常なレ
ベルデータを出力する能動素子部とを備える構成として
ある。
における多数決処理回路は、前記能動素子部として、デ
ータラインからの非正常レベルが入力された際に、この
非正常レベルとスレッシユホールド電圧とを比較して、
正常なレベルデータを出力する比較手段を備える構成と
してある。
における多数決処理回路は、前記複数のデータラインに
障害検出手段を接続し、かつ、複数の中央演算処理装置
のそれぞれの演算結果データごとにバッファの有限イン
ピーダンスを異なる値に設定するとともに、障害検出手
段が、中央演算処理装置の故障が生じた際のデータライ
ンのそれぞれの非正常レベルに基づいて、故障が発生し
た中央演算処理装置を判別する構成としてある。
における多数決処理回路は、前記障害検出手段が、故障
発生の中央演算処理装置を判別した際に、この中央演算
処理装置のバッファをハイインピーダンスに設定して動
作停止を行う構成としてある。
レラント計算機における多数決処理回路は、同期して並
列動作する中央演算処理装置のそれぞれの演算結果デー
タをアナログ処理用の複数のデータラインに出力する。
このデータが非正常レベルの場合に、非正常レベルとス
レッシユホールド電圧とを比較し、この際の非正常レベ
ルがスレッシユホールド電圧を越えるようにデータライ
ンに電圧を供給して、正常なレベルデータを出力できる
ようにする。
例えば、抵抗素子や比較器を用いて、その多数決処理が
高速化される。したがって、従来例のようにデジタル論
理演算の速度分だけ多数決結果データ及び故障検出結果
データの出力が遅れなくなり、さらに、デジタル論理演
算に能動素子を用いていないため、多数決回路が簡素化
される。すなわち、装置規模が増大化せずに、データ処
理の信頼性が向上することになる。
算機における多数決処理回路は、データラインに出力さ
れる、それぞれの演算結果データの非正常レベルに基づ
いて故障が発生した中央演算処理装置を判別し、この中
央演算処理装置のバッファをハイインピーダンスに設定
して動作停止を行っている。この場合も、アナログ信号
処理の受動素子を用いることによって、装置規模が増大
化せずに、故障検出処理が高速化され、データ処理の信
頼性が向上する。
ト計算機における多数決処理回路の実施の形態を図面を
参照して詳細に説明する。図1は本発明のフォルトトレ
ラント計算機における多数決処理回路の実施形態の構成
を示す回路図である。図1の例は、フォルトトレラント
計算機における三つのCPUが同期して並列動作するも
のであり、CPU1,2,3でのそれぞれの演算結果デ
ータごとに有限インピーダンスを有するバッファを備え
るバッファ部1a,2a,3aを有している。
ピーダンスRA ,RB ,RC をもって、それぞれのライ
ンに出力データを供給するアナログデータライン部4を
有している。このアナログデータライン部4のそれぞれ
のラインはバッファ部1a〜3aの出力インピーダンス
RA ,RB ,RC に比較して十分に高い抵抗値の抵抗器
Rpでプルアップされている。
ラインごとの電位を検出する比較器を備えたコンパレー
タ部5が接続されており、このコンパレータ部5はCP
U1〜3のバッファ部1a〜3aの出力インピーダンス
RA ,RB ,RC の値によって定められたスレッシユホ
ールド電圧Vthと比較し、その結果データを出力する。
また、アナログデータライン部4には、いずれのCPU
1〜3で異常動作の障害が発生したかを検出する障害検
出回路7が接続されている。
る。図2は実施形態の動作のタイミングを示すタイミン
グチャートである。図1及び図2において、この多数決
処理回路では、図2(g)に示すサイクル1,2,3,
4,5,6,7における正常な出力ロジックレベルを、
図2(f)に示すL(ローレベル),H(ハイレベ
ル),H,L,H,L,Lとする。ここで、図2(a)
(c)に示すCPU1,3が正常に動作して、その出力
データを送出し、かつ、CPU2に異常が発生して、図
2(b)に示すように3サイクル目がロー(L)レベル
出力となった場合、アナログデータライン部4での3サ
イクル目の電位は電圧Vccと接地電位(GND)との間
の中間となる。
部1a〜3aの出力インピーダンスがRA ,RB ,RC
≫抵抗値Rpとなるように、予め設定することによっ
て、3サイクル目のアナログデータライン部4での電位
が「2/3Vcc」となる。このときコンパレータ部5の
スレッシユホールド電圧Vthを「1/2Vcc」に設定す
ると、アナログデータライン部4での電位が高いため
(2/3Vcc)、コンパレータ部5の出力データは正常
なロジックレベルのハイ(H)レベルを出力する。CP
U1,3に異常が発生した際もCPU2の異常動作と同
様に動作する。
1a〜3aの出力インピーダンスRA =R,出力インピ
ーダンスRB =5/6R、出力インピーダンスRC =2
/3Rに設定した場合、例えば、3サイクル目でCPU
1が異常動作となった際にアナログデータライン部4の
電位が「19/37Vcc」となる。
となった際にアナログデータライン部4の電位が「22
/37Vcc」となり、3サイクル目でCPU3が異常動
作となった際にアナログデータライン部4の電位が「2
5/37Vcc」となる。すなわち、CPU1〜3の異常
動作によってアナログデータライン部4の電位が異なる
ため、この電位を障害検出回路7で検出することによっ
てCPU1〜3の異常動作を切り分けて判別できるよう
になる。
〜3のバッファ部1a〜3aの動作をオフ(OFF)に
設定する。この場合、バッファ部1a〜3aをハイイン
ピーダンスに設定して動作を停止する。
明するための図である。図3の例では、N番目のCPU
のバッファの出力インピーダンスを「(2N−n)/2
N×R」と設定する。したがって、N−1番目は「(N
+1)/2N×R」となり、このそれぞれに異なるバッ
ファの出力インピーダンスによるアナログデータライン
部4での電位を障害検出回路7で検出することによっ
て、N個中のCPUの異常動作を切り分け(判別)て検
出できるようになる。
1,2記載のフォルトトレラント計算機における多数決
処理回路によれば、中央演算処理装置のそれぞれの演算
結果データをアナログ処理用の複数のデータラインに出
力し、このデータが非正常レベルの場合に、正常なレベ
ルデータを出力できるので、アナログ信号処理の受動素
子を用いて、その多数決処理を高速化できるとともに、
デジタル論理演算に能動素子を用いていないため、多数
決回路が簡素化され、装置規模が増大化せずに、データ
処理の信頼性が向上する。
算機における多数決処理回路によれば、データラインに
出力される演算結果データの非正常レベルに基づいて故
障が発生した中央演算処理装置を判別して、その動作停
止を行っているため、この場合もアナログ信号処理の受
動素子を用いることによって、装置規模が増大化せず
に、故障検出処理が高速化され、データ処理の信頼性が
向上する。
数決処理回路の実施形態の構成を示す回路図である。
チャートである。
別を説明するための図である。
Claims (4)
- 【請求項1】 複数の中央演算処理装置の演算結果を多
数決で採用するためのフォルトトレラント計算機におけ
る多数決処理回路において、 同期して並列動作する前記中央演算処理装置のそれぞれ
の演算結果データごとに有限インピーダンスを有して出
力する複数のバッファと、 前記複数のバッファの出力データが供給される複数のデ
ータラインと、 前記中央演算処理装置の故障でデータラインが非正常レ
ベルを示した際に非故障の際の正常なレベルデータを出
力する能動素子部と、 を備えることを特徴とするフォルトトレラント計算機に
おける多数決処理回路。 - 【請求項2】 前記能動素子部として、データラインか
らの非正常レベルが入力された際に、この非正常レベル
とスレッシユホールド電圧とを比較して、正常なレベル
データを出力する比較手段を備えることを特徴とする請
求項1記載のフォルトトレラント計算機における多数決
処理回路。 - 【請求項3】 前記複数のデータラインに障害検出手段
を接続し、かつ、複数の中央演算処理装置のそれぞれの
演算結果データごとにバッファの有限インピーダンスを
異なる値に設定するとともに、前記障害検出手段が、前
記中央演算処理装置の故障が生じた際のデータラインの
それぞれの非正常レベルに基づいて、故障が発生した中
央演算処理装置を判別することを特徴とする請求項1記
載のフォルトトレラント計算機における多数決処理回
路。 - 【請求項4】 前記障害検出手段が、故障発生の中央演
算処理装置を判別した際に、この中央演算処理装置のバ
ッファをハイインピーダンスに設定して動作停止を行う
ことを特徴とするフォルトトレラント計算機における多
数決処理回路。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8050599A JP2803620B2 (ja) | 1996-03-07 | 1996-03-07 | フォルトトレラント計算機における多数決処理回路 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8050599A JP2803620B2 (ja) | 1996-03-07 | 1996-03-07 | フォルトトレラント計算機における多数決処理回路 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH09246955A true JPH09246955A (ja) | 1997-09-19 |
| JP2803620B2 JP2803620B2 (ja) | 1998-09-24 |
Family
ID=12863443
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP8050599A Expired - Lifetime JP2803620B2 (ja) | 1996-03-07 | 1996-03-07 | フォルトトレラント計算機における多数決処理回路 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2803620B2 (ja) |
-
1996
- 1996-03-07 JP JP8050599A patent/JP2803620B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JP2803620B2 (ja) | 1998-09-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5349654A (en) | Fault tolerant data exchange unit | |
| US4800564A (en) | High performance clock system error detection and fault isolation | |
| CA2225972C (en) | Power supply system | |
| US6138199A (en) | System for data transfer in a ring topology comprising selectors to selectively bypass external devices or a downstream device based upon presence indications | |
| JPH10340212A (ja) | クロック同期バス上の障害を分離する方法 | |
| US6374365B1 (en) | Arrangement for operating two functionally parallel processors | |
| JP2803620B2 (ja) | フォルトトレラント計算機における多数決処理回路 | |
| EP1482411B1 (en) | Error detection in a circuit module | |
| US5471487A (en) | Stack read/write counter through checking | |
| JPS62293441A (ja) | デ−タ出力方式 | |
| JP2512325B2 (ja) | ファン故障検出装置 | |
| US5418794A (en) | Error determination scan tree apparatus and method | |
| JP2646899B2 (ja) | パイプラインによる内部障害検出方式 | |
| JPS5816487B2 (ja) | コンピユ−タシステムにおける多重選択検出装置 | |
| JPH0198034A (ja) | 多重冗長系回路 | |
| JP2636669B2 (ja) | 接続情報検出回路及び接続情報検出方法 | |
| JP2704062B2 (ja) | 情報処理装置 | |
| JP4754355B2 (ja) | 半導体集積回路及びその半導体集積回路を含んだ半導体システム | |
| KR960004061B1 (ko) | 무정지형 자기진단 장치 | |
| JPH0561701A (ja) | アドレス制御メモリ用監視装置 | |
| JPH0331953A (ja) | 情報処理装置 | |
| JPH07160521A (ja) | 耐障害機能を有する情報処理装置 | |
| JPH0535892B2 (ja) | ||
| JPH04287256A (ja) | 出力バッファ障害検出方式 | |
| JPH07221748A (ja) | フレームパルス保護外れ検出回路及び入力クロック保護外れ検出回路 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060315 |
|
| RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20090205 |
|
| A977 | Report on retrieval |
Effective date: 20090210 Free format text: JAPANESE INTERMEDIATE CODE: A971007 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090317 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090518 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20090714 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20091009 |
|
| A911 | Transfer of reconsideration by examiner before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20091019 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20091124 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20091201 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Effective date: 20100126 Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20100224 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130305 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Year of fee payment: 4 Free format text: PAYMENT UNTIL: 20140305 |