JP2000181737A - Triplet information processing system - Google Patents

Triplet information processing system

Info

Publication number
JP2000181737A
JP2000181737A JP10358249A JP35824998A JP2000181737A JP 2000181737 A JP2000181737 A JP 2000181737A JP 10358249 A JP10358249 A JP 10358249A JP 35824998 A JP35824998 A JP 35824998A JP 2000181737 A JP2000181737 A JP 2000181737A
Authority
JP
Japan
Prior art keywords
processing
information processing
majority
results
output
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
JP10358249A
Other languages
Japanese (ja)
Other versions
JP3033754B1 (en
Inventor
Koji Otani
孝司 大谷
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 Computertechno Ltd
Original Assignee
NEC Computertechno Ltd
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 Computertechno Ltd filed Critical NEC Computertechno Ltd
Priority to JP10358249A priority Critical patent/JP3033754B1/en
Application granted granted Critical
Publication of JP3033754B1 publication Critical patent/JP3033754B1/en
Publication of JP2000181737A publication Critical patent/JP2000181737A/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Landscapes

  • Hardware Redundancy (AREA)

Abstract

PROBLEM TO BE SOLVED: To select normal output and to give information on the abnormality of a system based on majority logic even if an information processing part is asynchronous. SOLUTION: An output data buffer part 220 buffering comparison results from the information processors 101, 102 and 103 of one system or two systems, which are preferentially received, until processing results that are asynchronously outputted from the information processors 101, 102 and 103 against the same instruction is installed. A majority decision means 230 compares the processing results of not less than two systems based on majority decision logic and selects the outputs of the two systems where the processing results are matched are selected as the normal processing results.

Description

【発明の詳細な説明】DETAILED DESCRIPTION OF THE INVENTION

【0001】[0001]

【発明の属する技術分野】この発明は、同一命令を受け
て処理を実行する3系の情報処理装置から正常な系の処
理結果を選択する三重化情報処理システムに関する。
[0001] 1. Field of the Invention [0002] The present invention relates to a triple information processing system for selecting a normal processing result from a three-system information processing apparatus that executes processing in response to the same instruction.

【0002】[0002]

【従来の技術】従来の三重化情報処理システムとして、
例えば図6に示すものがある。これは、3系の情報処理
部31,32,33の動作を同期させるために、1つの
クロック20が同一タイミングで各情報処理部31,3
2,33に供給される。このため、これらの3系の情報
処理部31,32,33は同一タイミングで処理を実行
し、処理結果を多数決部40に供給する。そこで多数決
部40は多数決論理に基づき、これらの処理結果の比較
処理を行い、正常な処理結果および異常検出信号を入出
力インタフェース50に供給する。
2. Description of the Related Art As a conventional triple information processing system,
For example, there is one shown in FIG. This is because, in order to synchronize the operations of the information processing units 31, 32, and 33 of one system, one clock 20 outputs the information processing units 31, 3, and 3 at the same timing.
2, 33. Therefore, these three systems of information processing units 31, 32, and 33 execute processing at the same timing and supply the processing results to the majority decision unit 40. Therefore, the majority decision unit 40 compares these processing results based on majority logic, and supplies a normal processing result and an abnormality detection signal to the input / output interface 50.

【0003】[0003]

【発明が解決しようとする課題】しかしながら、かかる
従来の三系の情報処理を同期動作させる三重化情報処理
システムにおいては、情報処理部31,32,33を3
系とも同期させるため、同一のシステム内に構築する必
要があり、それに伴い専用のハードウェアでしかシステ
ムを構築できないという課題があった。また、情報処理
部31,32,33を3系とも同期させるため、いずれ
か1系のビットエラー等で処理結果の同期がずれると、
多数決部にて異常と判断され、障害でない場合でも異常
通知として報告されてしまうという課題があった。
However, in such a conventional triple information processing system in which the information processing of the three systems is synchronously operated, the information processing units 31, 32 and 33 are provided with three information processing units.
In order to synchronize with the system, it is necessary to construct the system in the same system, and accordingly, there is a problem that the system can be constructed only by dedicated hardware. Further, in order to synchronize the information processing units 31, 32, and 33 with all three systems, if the synchronization of the processing results is lost due to a bit error or the like of any one system,
There has been a problem that the majority decision unit determines that there is an abnormality, and even if it is not a failure, it is reported as an abnormality notification.

【0004】この発明は前記課題を解決するものであ
り、情報処理部が非同期であっても、多数決論理にもと
づいて正常な出力の選択および系の異常通知を行える高
信頼性の三重化情報処理システムを提供することを目的
とする。
SUMMARY OF THE INVENTION The present invention solves the above-mentioned problems, and provides a highly reliable triple information processing system capable of selecting a normal output and notifying a system abnormality based on majority logic even when the information processing unit is asynchronous. The purpose is to provide a system.

【0005】[0005]

【課題を解決するための手段】前記目的達成のために、
請求項1の発明にかかる三重化情報処理システムは、同
一命令に対し情報処理装置の全てから非同期にて出力さ
れる処理結果を受け付けるまで、先行して受け付けた1
系または2系の情報処理装置からの比較結果をバッファ
リングする出力データバッファ部を多数決装置に設け、
多数決手段に、前記同一命令に対しバッファリングされ
ている処理結果を含め2系以上の処理結果を受けて、各
系の処理結果を多数決論理にもとづいて比較させ、2系
の処理結果が一致した系の出力を正常な処理結果として
選択させ、一方、前記2系の処理結果が不一致の場合
は、前記2系の処理結果のそれぞれと残りの1系の処理
結果との多数決比較を行わせ、一致する処理結果を正常
な処理結果として選択させ、さらに不一致の1系を障害
情報として外部へ通知させるようにしたものである。
To achieve the above object,
In the triple information processing system according to the first aspect of the present invention, the first received information is received until the processing result asynchronously output from all of the information processing apparatuses for the same instruction is received.
An output data buffer unit for buffering a comparison result from the information processing device of the system or the system 2 is provided in the majority decision device;
The majority decision means receives the processing results of two or more systems including the buffered processing results for the same instruction, compares the processing results of each system based on majority logic, and finds that the processing results of the two systems match. The output of the system is selected as a normal processing result. On the other hand, when the processing results of the two systems do not match, the majority of each of the processing results of the second system is compared with the processing results of the remaining one system. A matching processing result is selected as a normal processing result, and a non-matching system is notified to outside as failure information.

【0006】また、請求項2の発明にかかる三重化情報
処理システムは、前記3系の情報処理装置に対する命令
を、これらに前記多数決装置を介して接続されたネット
ワーク上の他の情報処理装置または入出力装置から発行
させるようにしたものである。
The triple information processing system according to the second aspect of the present invention provides the information processing apparatus of the third system with a command to the other information processing apparatus on a network connected to the information processing apparatus via the majority device. It is issued from an input / output device.

【0007】また、請求項3の発明にかかる三重化情報
処理システムは、前記多数決装置に、前記ネットワーク
を介して受けた前記命令に付加されているトランザクシ
ョンIDをトランザクション管理用のユニークなIDに
付け替えて前記3系の情報処理装置に転送し、一方、こ
れらの情報処理装置からの処理結果を受けて、前記ユニ
ークなIDを元のトランザクションIDに変換して処理
結果を前記ネットワークへ所定の順序で出力するように
調停するID付替/出力調停部を設けたものである。
In the triple information processing system according to a third aspect of the present invention, the majority decision device replaces a transaction ID added to the command received via the network with a unique ID for transaction management. And transfers the unique ID to the original transaction ID, receives the processing results from these information processing apparatuses, and transfers the processing results to the network in a predetermined order. An ID change / output arbitration unit for arbitrating output is provided.

【0008】また、請求項4の発明にかかる三重化情報
処理システムは、前記出力データバッファ部が、同一命
令に対する3系の前記処理結果を同一タイミングで受け
付けたとき、これらの処理結果の前記バッファリングを
行わずに前記多数決手段に渡すようにしたものである。
Further, in the triple information processing system according to the present invention, when the output data buffer unit receives the processing results of the three systems for the same instruction at the same timing, the buffering of the processing results is performed. The ring is not passed to the majority decision means.

【0009】また、請求項5の発明にかかる三重化情報
処理システムは、前記出力データバッファ部に、3系の
情報処理装置から受けた処理結果のヘッダに含まれるI
Dを多数決比較するID比較部を設けたものである。
According to a third aspect of the present invention, in the triple information processing system, the output data buffer unit includes an I header included in a header of a processing result received from the third information processing apparatus.
An ID comparison unit for performing a majority comparison of D is provided.

【0010】また、請求項6の発明にかかる三重化情報
処理システムは、前記調停を、2つの命令に対する処理
結果を同時に受けたとき、前記トランザクションIDと
ユニークなIDとを関連付けたID管理テーブルに登録
された命令受付順に行うようにしたものである。
In the triple information processing system according to the present invention, when the arbitration receives the processing results for two instructions at the same time, the arbitration is performed in an ID management table in which the transaction ID and the unique ID are associated with each other. This is performed in the order in which the registered instructions are received.

【0011】また、請求項7の発明にかかる三重化情報
処理システムは、前記出力データバッファ部に、前記I
D比較部からの2系ずつ3組の比較結果から、同一命令
に対して同時に2系から処理結果を受けた場合および同
時に受け付ける処理結果がない場合に応じたフラグを生
成し、出力データバッファに前記各IDをセットアドレ
スとして、出力データとともに登録させるIDフラグ生
成部を設けたものである。
Further, in the triple information processing system according to the invention of claim 7, the output data buffer unit includes
From the three sets of two sets of comparison results from the D comparison unit, a flag is generated depending on whether the same instruction has received processing results from the two sets at the same time and no processing result has been received at the same time. An ID flag generator for registering each ID as a set address together with output data is provided.

【0012】[0012]

【発明の実施の形態】以下、この発明の実施の一形態を
図について説明する。図1はこの発明の三重化情報処理
システムを示すブロック図であり、同図において、40
1,402…,40nは入出力装置、411は他の情報
処理装置で、これらはネットワーク300を介して非同
期動作する3系の情報処理装置101,102,103
に命令を発行する。これらの非同期な情報処理装置10
1,102,103は多数決装置200から同一の命令
を受け付けて、処理を実行する。200は多数決装置
で、これの入出力インタフェース211〜214は例え
ばネットワークアダプタのような、情報処理装置10
1,102,103とネットワーク300を接続するた
めのインタフェースである。
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS One embodiment of the present invention will be described below with reference to the drawings. FIG. 1 is a block diagram showing a triple information processing system according to the present invention.
, 40n are input / output devices, and 411 is another information processing device, which is a three-system information processing device 101, 102, 103 that operates asynchronously via the network 300.
Issue instructions to These asynchronous information processing devices 10
1, 102, and 103 receive the same command from the majority device 200 and execute the processing. Reference numeral 200 denotes a majority decision device, and input / output interfaces 211 to 214 of the information processing device 10 such as a network adapter, for example.
This is an interface for connecting the network 300 to the network 1, 102, 103.

【0013】これらのうち、入出力インタフェース21
4はネットワーク300を介して、例えば入出力装置4
01から発行された命令を受け付け、トランザクション
管理部240のID付替/出力調停部241に前記命令
を出力する。このID付替/出力調停部241はその命
令を受け付けると、ID管理テーブル部242にアクセ
スし、命令に付加されている制御データ(以下「ヘッ
ダ」と称す)の1つであるトランザクションIDをトラ
ンザクション管理用のユニークなIDに付け替えて、入
出力インタフェース211,212,213に同一の命
令として転送する。242はID管理テーブル部で、こ
れは受け付けたトランザクションIDとユニークなID
とを関連付けてID管理テーブルに登録する。なお、情
報処理装置101,102,103はそれぞれ入出力イ
ンタフェース211,212,213からユニークなI
Dを持つ前記命令を受け付けると、それぞれの情報処理
装置101,102,103に独自のクロックタイミン
グで命令を受け付け、それぞれの処理能力に応じて処理
を実行し、処理結果を多数決装置200に出力する。
Of these, the input / output interface 21
4 is, for example, an input / output device 4
01, and outputs the command to the ID reassignment / output arbitration unit 241 of the transaction management unit 240. Upon receiving the command, the ID reassignment / output arbitration unit 241 accesses the ID management table unit 242 and sets the transaction ID, which is one of the control data (hereinafter referred to as “header”) attached to the command, as the transaction ID. The command is transferred to the input / output interfaces 211, 212, and 213 as the same command instead of the unique ID for management. Reference numeral 242 denotes an ID management table, which is a received transaction ID and a unique ID.
Are registered in the ID management table. Note that the information processing apparatuses 101, 102, and 103 receive unique I / Os from input / output interfaces 211, 212, and 213, respectively.
When the instruction having D is received, each of the information processing apparatuses 101, 102, and 103 receives the instruction at a unique clock timing, executes a process according to each processing capability, and outputs a processing result to the majority decision device 200. .

【0014】また、220は出力データバッファ部で、
これが前記3系からの処理結果をそれぞれの入出力イン
タフェース211〜213を介して受け付け、同一命令
に対する処理結果を異なるタイミングで受け付けた場
合、同一命令に対する3系全てから処理結果を受け付け
るまで、先行して受け付けた1系または2系からの処理
結果をバッファリングする。同一命令に対して3系すべ
てから同じタイミングで処理結果を受け付けた場合は、
処理結果のバッファリングを行わずに直接比較部232
に処理結果を出力する。比較部232は同一命令に対す
る出力を2系以上から受け付けた場合は、2系の出力を
それぞれ比較して一致または不一致の信号を多数決判定
部234に出力する。
Reference numeral 220 denotes an output data buffer unit.
When the processing results from the three systems are received via the respective input / output interfaces 211 to 213, and the processing results for the same instruction are received at different timings, the preceding processing is performed until the processing results from all three systems for the same instruction are received. The processing result received from the first or second system is buffered. When processing results are received from all three systems at the same timing for the same instruction,
Direct comparison unit 232 without buffering the processing result
Output the processing result to When an output for the same instruction is received from two or more systems, the comparing unit 232 compares the outputs of the two systems and outputs a match or mismatch signal to the majority decision unit 234.

【0015】さらに、234は多数決判定部で、これは
同一命令に対して例えば情報処理装置101,102の
2系からの出力を検出し、情報処理装置103の系から
の出力の受付が未だであった場合は、情報処理装置10
1,102の2系の出力結果を先行して比較し、比較一
致を検出すると、少なくともこれらの情報処理装置10
1,102の2つの系は正常と判断し、これらの処理結
果を選択して出力するように、出力データ選択部235
に対しデータ出力選択信号を出力する。このとき、残る
他の系の出力との比較結果が不一致となる場合がある
が、ここでは異常とは検出しない。後のタイミングで前
記命令に対する情報処理装置103からの処理結果を検
出した場合には、前記情報処理装置101,102の出
力結果とを多数決論理にもとづいて比較して、初めて情
報処理装置103が正常か異常かを判断する。
Further, reference numeral 234 denotes a majority decision judging unit which detects, for example, outputs from the two systems of the information processing apparatuses 101 and 102 for the same command, and has not yet received an output from the system of the information processing apparatus 103. If there is, the information processing device 10
If the output results of the two systems 1 and 102 are compared in advance and a comparison match is detected, at least these information processing apparatuses 10
The output data selection unit 235 determines that the two systems 1 and 102 are normal, and selects and outputs these processing results.
Outputs a data output selection signal. At this time, the result of comparison with the output of the other remaining systems may not match, but here, no abnormality is detected. If the processing result of the instruction from the information processing apparatus 103 is detected at a later timing, the output result of the information processing apparatuses 101 and 102 is compared with the output result of the information processing apparatus based on majority logic, and the information processing apparatus 103 becomes normal for the first time. Or abnormal.

【0016】同一命令に対して、先行して1系からの処
理結果をバッファリングしていて、後続の2系からの処
理結果を同時に検出した場合、または3系からの処理結
果を同一タイミングで検出した場合、多数決判定部23
4は多数決論理にもとづいて正常な系、異常な系を判断
し、出力データ選択部235に対しデータ出力選択信号
を出力する。多数決判定部234の判定結果から1系が
異常であると判断された場合は、障害情報通報部280
を介して該当する系の異常が外部に通報される。同一命
令に対する処理結果が出力データバッファ224から比
較部232,比較部233へ出力されるのと並行して、
出力データ選択部235はそれぞれの系からの処理結果
を受け付ける。出力データ選択部235は多数決判定部
234からデータ出力選択信号を受け付けると、そのデ
ータ出力選択信号の指示に従い、前記受け付けた処理結
果の中なら1つを選択し、ID付替/出力調停部241
へ出力する。
For the same instruction, the processing result from the first system is buffered before the processing result from the second system is simultaneously detected, or the processing result from the third system is detected at the same timing. If detected, the majority decision unit 23
4 determines a normal system or an abnormal system based on majority logic, and outputs a data output selection signal to the output data selection unit 235. If it is determined that the system 1 is abnormal based on the determination result of the majority determination unit 234, the failure information reporting unit 280
Abnormality of the corresponding system is notified to the outside via. In parallel with the processing result for the same instruction being output from the output data buffer 224 to the comparing units 232 and 233,
The output data selection unit 235 receives processing results from each system. When receiving the data output selection signal from the majority decision judging unit 234, the output data selection unit 235 selects one of the received processing results according to the instruction of the data output selection signal, and selects the ID reassignment / output arbitration unit 241.
Output to

【0017】また、前記ID付替/出力調停部241は
処理結果を受け付けると、ID管理テーブル部242に
アクセスし、処理結果のデータに含まれているトランザ
クションIDを命令要求元から受け付けた元のIDに変
換する。この時2つの命令に対する処理結果を同時に受
け付けた場合は、ID管理テーブル部242からの登録
情報から、受け付けた命令の順序通りの順番で処理結果
を出力するように調停する。さらに、前記ID管理テー
ブル部242は前記ユニークなIDに対する処理結果を
受け付けたと判断し、以降受け付ける命令に対して付加
する許可を与えるために管理していたトランザクション
IDとユニークなIDのテーブルをリセットし解放す
る。処理結果は入出力インタフェース214、ネットワ
ーク300を介して命令要求元の入出力装置401へ出
力される。
When the ID reassignment / output arbitration unit 241 receives the processing result, it accesses the ID management table unit 242, and obtains the transaction ID included in the processing result data from the command request source. Convert to ID. At this time, if the processing results for the two instructions are received at the same time, arbitration is performed so that the processing results are output in the order of the received instructions from the registration information from the ID management table unit 242. Further, the ID management table unit 242 determines that the processing result for the unique ID has been received, and resets a table of the transaction ID and the unique ID that has been managed to give permission to add to the subsequently received command. release. The processing result is output to the input / output device 401 of the instruction request source via the input / output interface 214 and the network 300.

【0018】図2は図1に示す出力データバッファ部2
20の詳細な構成を示す。同図において、222はID
比較部で、これは情報処理装置101,102,103
からの処理結果を受け付けると、処理結果のヘッダに含
まれる前記IDを多数決比較し、3つの処理結果が同一
命令に対するものであるか否かを判断し、3系のIDの
比較結果が一致した場合は1を、それ以外の比較結果の
場合は0を、それぞれIDフラグ生成部223および比
較データ選択部231に出力するように機能する。この
ため、IDフラグ生成部223には2系ずつ3組の比較
結果が出力される。また、このIDフラグ生成部223
はID比較部からの3組の比較結果から、同一命令に対
して同時に2系から処理結果を受け付けた場合は1を、
同時に受け付けた処理結果がない場合は0を出力する。
FIG. 2 shows the output data buffer unit 2 shown in FIG.
20 shows a detailed configuration. In the figure, 222 is an ID
Comparing units, which are information processing devices 101, 102, 103
When the processing result is received, a majority comparison of the IDs included in the header of the processing result is performed, and it is determined whether or not the three processing results are for the same instruction. In this case, it functions to output 1 to the ID flag generation unit 223 and the comparison data selection unit 231 to output 0 for other comparison results. Therefore, three sets of comparison results are output to the ID flag generator 223 for each two systems. The ID flag generation unit 223
Is 1 if the processing result for the same instruction is received from the 2nd system at the same time from the three sets of comparison results from the ID comparison unit,
If there is no processing result received at the same time, 0 is output.

【0019】また、224は出力データバッファで、こ
れが3系から受け付けた出力データ221a,221
b,221cのIDを、セットアドレスとして、IDフ
ラグや出力データをそれぞれ索引したり登録したりす
る。231は多数決手段としての多数決比較/障害検出
部230内の比較データ選択部で、これは受け付けた3
系の処理結果および出力データバッファ224から索引
した処理結果を比較部232,比較部233どちらで比
較させるかを選択する。3系からの処理結果のうち、例
えば情報101,102の2系の処理結果が同一命令の
出力に該当する場合、IDフラグ生成部223は同一命
令に対する処理結果を2系から同時に受け付けたことを
示す1を出力する。同時に、同一命令に対する処理結果
の比較および出力データバッファ224の索引を行う。
前記2系の処理結果の比較は比較器232abにより実
行される。
Reference numeral 224 denotes an output data buffer, which is the output data 221a, 221 received from the third system.
The IDs b and 221c are used as set addresses to index and register the ID flag and output data, respectively. Reference numeral 231 denotes a comparison data selection unit in the majority decision / failure detection unit 230 as majority decision means.
The comparison unit 232 or the comparison unit 233 selects which of the comparison result and the processing result indexed from the output data buffer 224 is to be compared. For example, when the processing results of the two systems of information 101 and 102 among the processing results from the three systems correspond to the output of the same instruction, the ID flag generation unit 223 determines that the processing results for the same instruction have been simultaneously received from the second system. The output 1 is output. At the same time, comparison of the processing results for the same instruction and indexing of the output data buffer 224 are performed.
The comparison of the processing results of the two systems is executed by the comparator 232ab.

【0020】さらに、同一の命令に対し先行した処理結
果が出力データバッファ224に登録されていないかを
確認するために出力データバッファ224を索引する。
索引した結果、出力データバッファ224に先行した処
理結果が登録されていなかった場合は、残りの系の情報
処理装置103からの処理結果を待つために、出力デー
タバッファ224のセットアドレスが示すエントリN2
24nにIDフラグを立て、2系からの処理結果を登録
する。一方、出力データバッファ224の索引時に同一
の命令に対する系の情報処理装置103の処理結果が登
録されていた場合は、比較データ選択部231は前記各
系の2つの被比較データは受け付けたばかりのデータを
選択し、情報処理装置103の系の被比較データは出力
データバッファ224から索引したデータを選択し、比
較部232にてそれぞれ3組の比較を行う。
Further, the output data buffer 224 is indexed in order to check whether the processing result preceding the same instruction is registered in the output data buffer 224.
As a result of the indexing, if the preceding processing result is not registered in the output data buffer 224, the entry N2 indicated by the set address of the output data buffer 224 is waited for the processing result from the remaining information processing device 103.
An ID flag is set in 24n, and the processing result from the second system is registered. On the other hand, when the processing result of the information processing apparatus 103 of the system for the same instruction is registered at the time of indexing the output data buffer 224, the comparison data selecting unit 231 sets the two compared data of each system to the just received data. Is selected as the data to be compared of the system of the information processing apparatus 103, which is indexed from the output data buffer 224, and three comparisons are performed by the comparison unit 232, respectively.

【0021】並行して受け付けた処理結果のうち情報処
理装置103の系のものは情報処理装置101,102
の系のものとは異なるID、つまり異なる命令に対する
ものなので、IDフラグ生成部223は同一命令に対す
る処理結果がないことを示す0を出力する。同時に出力
データバッファ224の索引を行う。索引した結果、出
力データバッファ224に先行する処理結果が登録され
ていなかった場合は、残りの系A、系Bからの処理結果
を待つために出力データバッファ224のセットアドレ
スが示すエントリN224nにIDフラグを立て、情報
処理装置103の系からの処理結果を登録する。出力デ
ータバッファ224の索引時に同一命令に対し先行して
1系または2系の処理結果が登録されていた場合、多数
決比較/障害検出部230の比較データ選択部231は
情報処理装置103の系の被比較データは受け付けたば
かりのデータを選択し、情報処理装置101,102の
2系の被比較データは出力データバッファ224から索
引したデータを選択し、比較部233にて比較を行う。
Of the processing results received in parallel, those of the information processing apparatus 103 are the information processing apparatuses 101 and 102.
The ID flag generation unit 223 outputs 0 indicating that there is no processing result for the same instruction, since the ID is different from that of the system, that is, for a different instruction. At the same time, the output data buffer 224 is indexed. As a result of the indexing, if the preceding processing result is not registered in the output data buffer 224, the ID is added to the entry N224n indicated by the set address of the output data buffer 224 to wait for the processing results from the remaining systems A and B. A flag is set, and the processing result from the system of the information processing apparatus 103 is registered. When the processing result of the first or second system is registered prior to the same instruction at the time of indexing the output data buffer 224, the comparison data selection unit 231 of the majority comparison / failure detection unit 230 determines the As the data to be compared, the data just received is selected, and as the data to be compared of the two systems of the information processing apparatuses 101 and 102, data indexed from the output data buffer 224 is selected, and the comparison unit 233 performs comparison.

【0022】また、情報処理装置101,102の2系
のうち1系の処理結果のみが登録されていた場合は、索
引したIDフラグが0を示し、2系の処理結果が登録さ
れていた場合は1を示しているので判別できる。1系の
処理結果のみが登録されていた場合は、残りの情報処理
装置101または102からの処理結果を待つために、
再び出力データバッファ224のIDに該当するセット
アドレスのエントリM224mにIDフラグを立て、2
系からの処理結果を登録する。この時IDフラグは1で
登録する。3系からの処理結果全てが同一命令に対する
ものであった場合、比較データ選択部231は3つの処
理結果とも受け付けた3系からのデータを選択し、比較
部232にて2系の比較をそれぞれ3組について行う。
この場合は出力データバッファ224に対する索引およ
び登録は行わない。
When only the processing result of one of the two systems of the information processing apparatuses 101 and 102 has been registered, the indexed ID flag indicates 0, and the processing result of the second system has been registered. Indicates 1 so that it can be determined. If only the processing result of the first system has been registered, in order to wait for the processing result from the remaining information processing apparatus 101 or 102,
Again, an ID flag is set to the entry M224m of the set address corresponding to the ID of the output data buffer 224, and
Register the processing result from the system. At this time, the ID flag is registered as 1. If all the processing results from the third system are for the same instruction, the comparison data selection unit 231 selects the data from the third system that has been accepted for all three processing results, and the comparison unit 232 compares the two systems with each other. Perform for three sets.
In this case, indexing and registration for output data buffer 224 are not performed.

【0023】なお、図1の情報処理装置101〜10
3,他の情報処理装置411,入出力装置401〜40
nおよびネットワーク300に関しては、当業者にとっ
てよく知られており、またこの発明とは直接関係しない
ので、その詳細な構成は省略する。また、3系の情報処
理装置101〜103を3系の入出力装置にしてもよい
し、命令を発行する入出力装置401〜40nを情報処
理装置にしてもよい。さらに、ネットワーク300に接
続された入出力装置401〜40nについては、ネット
ワーク300を介さずに直接多数決装置200の入出力
インタフェース214に接続した構成としてもよい。
The information processing apparatuses 101 to 10 shown in FIG.
3. Other information processing devices 411, input / output devices 401 to 40
Since n and the network 300 are well known to those skilled in the art and are not directly related to the present invention, the detailed configuration is omitted. Further, the information processing devices 101 to 103 of the third system may be input / output devices of the third system, and the input / output devices 401 to 40n that issue instructions may be information processing devices. Further, the input / output devices 401 to 40n connected to the network 300 may be directly connected to the input / output interface 214 of the majority decision device 200 without passing through the network 300.

【0024】次に、同一命令に対し多数決比較を行っ
て、処理結果を選択する動作を、図3および図4のフロ
ーチャートを参照しながら説明する。まず、入出力装置
401が命令を発行すると(ステップS1)、この命令
をネットワーク300を介して多数決装置200が受
け、トランザクション管理部240において、前記のよ
うに、トランザクションIDを付け替えを行い(ステッ
プS2)、同一命令を同一タイミングで3系の情報処理
装置101,102,103に供給する(ステップS
3)とともに、ID管理テーブル242にIDを登録す
る(ステップS4)。このため、3系の情報処理装置1
01,102,103は供給された命令をそれぞれクロ
ックタイミングに同期して処理を実行する(ステップS
5,ステップS6,ステップS7)。
Next, the operation of performing a majority comparison for the same instruction and selecting a processing result will be described with reference to the flowcharts of FIGS. First, when the input / output device 401 issues an instruction (step S1), the majority device 200 receives the instruction via the network 300, and the transaction manager 240 changes the transaction ID as described above (step S2). ), And supplies the same command to the three information processing apparatuses 101, 102, and 103 at the same timing (step S).
Along with 3), the ID is registered in the ID management table 242 (step S4). For this reason, the 3rd information processing device 1
01, 102, and 103 execute processing in synchronization with the supplied instructions, respectively, in synchronization with the clock timing (step S
5, Step S6, Step S7).

【0025】一方、多数決装置200では前記各処理の
実行結果である処理結果を受け付け(ステップS8)、
同一命令に対する出力データの返信数を検出し(ステッ
プS9)、返信数が2つの場合には、出力データバッフ
ァ224を索引し、先行出力データの有無を調べ(ステ
ップS10)、無い場合には、同一命令に対する2系の
出力データを比較し(ステップS11)、不一致の場合
には、先行出力データとして2系の出力をバッファリン
グしておく(ステップS12)。また、ステップS11
で2系の出力データが一致するとされた場合には、トラ
ンザクションIDの変換を行い(ステップS13)、正
常な出力データを選択し、入出力インタフェース214
へ転送して(ステップS14)、これが入出力装置40
1で受信される(ステップS15)。
On the other hand, the majority decision device 200 receives a processing result which is an execution result of each of the above processes (step S8),
The number of replies of output data for the same instruction is detected (step S9). If the number of replies is two, the output data buffer 224 is indexed to check for preceding output data (step S10). The output data of the second system for the same instruction is compared (step S11), and if they do not match, the output of the second system is buffered as preceding output data (step S12). Step S11
If it is determined that the output data of the two systems match, the transaction ID is converted (step S13), normal output data is selected, and the input / output interface 214
To the input / output device 40 (step S14).
1 (step S15).

【0026】また、ステップS9において、同一命令に
対する出力データ返信数が1であると判定された場合に
は、出力データバッファ224を索引し、先行出力デー
タの有無を検出し(ステップS16)、無い場合には、
先行出力データとして1系の出力をバッファリングする
(ステップS17)。一方、先行出力データが有る場合
には、同一命令に対する先行出力データ返信数を検出し
(ステップS18)、その先行出力データ返信数が1の
場合には、同一命令に対する2系出力のデータを比較し
(ステップS19)、不一致の場合には、先行出力デー
タとして2系の出力をバッファリングする(ステップS
20)。
If it is determined in step S9 that the number of output data replies for the same instruction is 1, the output data buffer 224 is indexed to detect the presence or absence of preceding output data (step S16). in case of,
The output of the first system is buffered as the preceding output data (step S17). On the other hand, if there is preceding output data, the number of replies of the preceding output data for the same instruction is detected (step S18). If the number of replies of the preceding output data is 1, the data of the second system output for the same instruction is compared. Then, if they do not match, the output of the second system is buffered as preceding output data (step S19).
20).

【0027】一方、ステップS9で出力データ返信数が
3と判定された場合、ステップS10で先行出力データ
が有ると判定された場合、およびステップS18で先行
出力データ返信数が2と判定された場合には、続いて同
一命令に対する3系出力データを多数決比較(ステップ
S21)、1系以上が不一致である場合には、3系の状
態通知信号を生成して転送する(ステップS22)。一
方、2系以上が一致した場合には、トランザクションI
Dの変換(ステップS23)に続いて、実行待ちバッフ
ァの該当するトランザクションIDを無効にし(ステッ
プS24)、また、正常な出力データを選択し、入出力
インタフェースへ転送する(ステップS25)。
On the other hand, when the number of output data replies is determined to be 3 in step S9, when it is determined that there is preceding output data in step S10, and when the number of preceding output data replies is determined to be 2 in step S18. Then, the 3rd system output data for the same instruction is subjected to majority comparison (step S21), and if the 1st system or more does not match, the 3rd system status notification signal is generated and transferred (step S22). On the other hand, if two or more systems match, transaction I
Subsequent to the conversion of D (step S23), the corresponding transaction ID in the execution waiting buffer is invalidated (step S24), and normal output data is selected and transferred to the input / output interface (step S25).

【0028】かかる命令発行から3系の各情報処理装置
101,102,103の処理結果の出力までの動作
を、図5に示す回路各部の信号のタイミングチャートに
従って説明する。例えば、入出力装置401からの命令
を多数決装置200が受け付けると、この多数決装置2
00は、トランザクションIDを付け替え、同一の命令
を同一タイミングX1で3系の情報処理装置に供給す
る。3系の情報処理装置101,102,103は供給
された命令をそれぞれのクロックタイミングa1,b
1,c1に同期させて処理を実行する。多数決装置20
0は、それぞれの情報処理装置の実行結果である処理結
果を受け付けると、随時、多数決装置200のクロック
に同期させて、3系全ての処理結果を受け付けるまで2
つの処理結果をX2a,X2bとしてバッファリングし
ておく。
The operation from the issuance of the instruction to the output of the processing result of each of the three information processing apparatuses 101, 102, and 103 will be described with reference to the timing chart of the signals of the respective circuits shown in FIG. For example, when the majority device 200 receives a command from the input / output device 401, the majority device 2
In step 00, the transaction ID is changed and the same instruction is supplied to the third information processing apparatus at the same timing X1. The information processing apparatuses 101, 102, and 103 of the third system execute the supplied instructions at their respective clock timings a1, b.
The processing is executed in synchronization with 1, c1. Majority device 20
When the processing result, which is the execution result of each information processing device, is received, 0 is synchronized with the clock of the majority device 200 at any time until the processing result of all three systems is received.
The two processing results are buffered as X2a and X2b.

【0029】同一命令に対し少なくとも2系からの処理
結果を受け付け、処理結果の比較結果が一致した場合
は、残り1系からの処理結果を待たずに、正常な処理結
果を選択して命令発行元の入出力装置401に出力デー
タX3として出力する。同一命令に対する3系全ての処
理結果が揃った時点で、多数決論理に基づき正常または
異常な系を検出し、異常があった場合は障害情報として
通報する。この時点で命令発行元の入出力装置401に
出力していなかった場合は、正常な処理結果X4を出力
することになる。
When processing results from at least two systems are received for the same instruction, and when the comparison results of the processing results match, a normal processing result is selected without issuing the processing result from the remaining one system, and the instruction is issued. The data is output to the original input / output device 401 as output data X3. When the processing results of all three systems for the same instruction are completed, a normal or abnormal system is detected based on majority logic, and if there is an abnormality, it is reported as fault information. If the instruction has not been output to the input / output device 401 at this time, a normal processing result X4 is output.

【0030】[0030]

【発明の効果】以上のように、この発明によれば、同一
命令に対し情報処理装置の全てから非同期にて出力され
る処理結果を受け付けるまで、先行して受け付けた1系
または2系の情報処理装置からの比較結果をバッファリ
ングする出力データバッファ部を多数決装置に設け、多
数決手段に、前記同一命令に対しバッファリングされて
いる処理結果を含め2系以上の処理結果を受けて、各系
の処理結果を多数決論理にもとづいて比較させ、2系の
処理結果が一致した系の出力を正常な処理結果として選
択させ、一方、前記2系の処理結果が不一致の場合は、
前記2系の処理結果のそれぞれと残りの1系の処理結果
との多数決比較を行わせ、一致する処理結果を正常な処
理結果として選択させ、さらに不一致の1系を障害情報
として外部へ通知させるように構成したので、情報処理
装置が非同期で動作可能であることにより、ハードウェ
アの三重化同期などの機能を組み込んだ専用の三重化情
報処理装置は必要とせず、市販されている情報処理装置
を3つ用意し、多数決装置に接続するだけで高信頼性の
情報処理システムが構築できるほか、3つの情報処理装
置の処理能力や仕様が異なっていても多数決装置と接続
するだけで高信頼性の情報処理システムが容易に構築で
きるという効果が得られる。また、ある系の情報処理装
置がパリティチェック等で処理が遅れても、処理結果さ
え出力されればタイミングの同期は多数決装置には検出
されないため異常とは判断せず、障害でない異常の通知
を削減できるという効果が得られる。
As described above, according to the present invention, the first or second system information received earlier until the processing result asynchronously output from all of the information processing devices for the same instruction is received. An output data buffer unit for buffering a comparison result from the processing device is provided in the majority decision device. The majority decision means receives two or more processing results including the processing result buffered for the same instruction, and Are compared based on majority logic, and the output of the system in which the processing results of the two systems match is selected as the normal processing result. On the other hand, if the processing results of the two systems do not match,
A majority decision is performed between each of the processing results of the two systems and the processing result of the remaining one system, a matching processing result is selected as a normal processing result, and a mismatching one system is notified to outside as failure information. Since the information processing apparatus can operate asynchronously, a dedicated triple information processing apparatus incorporating functions such as hardware triple synchronization is not required, and a commercially available information processing apparatus can be used. And a high reliability information processing system can be constructed simply by connecting to the majority device. Even if the processing capabilities and specifications of the three information devices are different, high reliability can be achieved simply by connecting to the majority device. The advantage is that the information processing system can be easily constructed. Also, even if the processing of a certain system is delayed due to a parity check or the like, as long as the processing result is output, the timing synchronization is not detected by the majority decision device, so it is not judged as abnormal, and a notification of an abnormality that is not a failure is notified. The effect of reduction can be obtained.

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

【図1】 この発明の実施の一形態による三重化情報処
理システムを示すブロック図である。
FIG. 1 is a block diagram showing a triple information processing system according to an embodiment of the present invention.

【図2】 図1における多数決装置の詳細を示すブロッ
ク図である。
FIG. 2 is a block diagram showing details of a majority decision device in FIG. 1;

【図3】 この発明による多数決装置の動作を示すフロ
ーチャートである。
FIG. 3 is a flowchart showing the operation of the majority decision device according to the present invention.

【図4】 図3に続く、この発明による多数決装置の動
作を示すフローチャートである。
FIG. 4 is a flowchart following FIG. 3 showing the operation of the majority decision device according to the present invention.

【図5】 図1に示すブロック各部における信号を示す
タイミングチャートである。
FIG. 5 is a timing chart showing signals in respective parts of the block shown in FIG. 1;

【図6】 従来の三重化情報処理システムを示すブロッ
ク図である。
FIG. 6 is a block diagram showing a conventional triple information processing system.

【符号の説明】[Explanation of symbols]

101,102,103 情報処理装置 200 多数決装置 220 出力データバッファ部 222 ID比較部 223 IDフラグ生成部 230 多数決比較/障害検出部(多数決手段) 241 ID付替/出力調停部 242 ID管理テーブル 300 ネットワーク 401〜40n 入出力装置 411 他の情報処理装置 101, 102, 103 Information processing device 200 Majority decision device 220 Output data buffer unit 222 ID comparison unit 223 ID flag generation unit 230 Majority decision comparison / failure detection unit (majority decision means) 241 ID replacement / output arbitration unit 242 ID management table 300 Network 401 to 40n input / output device 411 other information processing device

─────────────────────────────────────────────────────
────────────────────────────────────────────────── ───

【手続補正書】[Procedure amendment]

【提出日】平成11年11月30日(1999.11.
30)
[Submission date] November 30, 1999 (1999.11.
30)

【手続補正1】[Procedure amendment 1]

【補正対象書類名】明細書[Document name to be amended] Statement

【補正対象項目名】特許請求の範囲[Correction target item name] Claims

【補正方法】変更[Correction method] Change

【補正内容】[Correction contents]

【特許請求の範囲】[Claims]

請求項1同一命令を受けて処理を実行する3系の
情報処理装置と、 これらの情報処理装置の処理結果に対し多数決処理を実
行する多数決装置とを備えた三重化情報処理システムに
おいて、 前記多数決装置に設けられて、同一命令に対し前記情報
処理装置の全てから非同期にて出力される処理結果を受
け付けるまで、先行して受け付けた1系または2系の情
報処理装置からの比較結果をバッファリングする出力デ
ータバッファ部と、 前記同一命令に対しバッファリングされている処理結果
を含め2系以上の処理結果を受けて、各系の処理結果を
多数決論理にもとづいて比較し、2系の処理結果が一致
した系の出力を正常な処理結果として選択し、一方、前
記2系の処理結果が不一致の場合は、前記2系の処理結
果のそれぞれと残りの1系の処理結果との多数決比較を
行って、一致する処理結果を正常な処理結果として選択
し、不一致の1系を障害情報として外部へ通知する多数
決手段とを設け、 前記3系の情報処理装置に対する命令が、これらに前記
多数決装置を介して接続されたネットワーク上の他の情
報処理装置または入出力装置から発行されることを特徴
とする三重化情報処理システム。
1. A three-system system for executing processing in response to the same instruction.
Information processing devices and execute majority processing on the processing results of these information processing devices.
To a triple information processing system with a majority decision device
The majority instruction device is provided with the information for the same instruction.
Receives processing results output asynchronously from all of the processing units.
Until the installation, the information of the first or second system received earlier
Output data for buffering comparison results from the
Data buffer part and the processing result buffered for the same instruction
Receiving the processing results of two or more systems including
Compared based on majority logic, the processing results of the 2 system match
Selected as the normal processing result,
If the processing results of the second system do not match, the processing results of the second system
Majority comparison between each of the fruits and the processing result of the remaining one system
Go and select the matching processing result as normal processing result
And notify the outside of the mismatched system as failure information
And a command for the three-system information processing device is issued from another information processing device or an input / output device on a network connected to the three-system information processing device via the majority device. Information processing system.

請求項2同一命令を受けて処理を実行する3系の
情報処理装置と、 これらの情報処理装置の処理結果に対し多数決処理を実
行する多数決装置とを備えた三重化情報処理システムに
おいて、 前記多数決装置に設けられて、同一命令に対し前記情報
処理装置の全てから非同期にて出力される処理結果を受
け付けるまで、先行して受け付けた1系または2系の情
報処理装置からの比較結果をバッファリングする出力デ
ータバッファ部と、 前記同一命令に対しバッファリングされている処理結果
を含め2系以上の処理結果を受けて、各系の処理結果を
多数決論理にもとづいて比較し、2系の処理結果が一致
した系の出力を正常な処理結果として選択し、一方、前
記2系の処理結果が不一致の場合は、前記2系の処理結
果のそれぞれと残りの1系の処理結果との多数決比較を
行って、一致する処理結果を正常な処理結果として選択
し、不一致の1系を障害情報として外部へ通知する多数
決手段とを設け、 前記多数決装置が、前記ネットワークを介して受けた前
記命令に付加されているトランザクションIDをトラン
ザクション管理用のユニークなIDに付け替えて前記3
系の情報処理装置に転送し、一方、これらの情報処理装
置からの処理結果を受けて、前記ユニークなIDを元の
トランザクションIDに変換して処理結果を前記ネット
ワークへ所定の順序で出力するように調停するID付替
/出力調停部を有することを特徴とする三重化情報処理
システム。
2. A three-system system for executing processing in response to the same instruction.
Information processing devices and execute majority processing on the processing results of these information processing devices.
To a triple information processing system with a majority decision device
The majority instruction device is provided with the information for the same instruction.
Receives processing results output asynchronously from all of the processing units.
Until the installation, the information of the first or second system received earlier
Output data for buffering comparison results from the
Data buffer part and the processing result buffered for the same instruction
Receiving the processing results of two or more systems including
Compared based on majority logic, the processing results of the 2 system match
Selected as the normal processing result,
If the processing results of the second system do not match, the processing results of the second system
Majority comparison between each of the fruits and the processing result of the remaining one system
Go and select the matching processing result as normal processing result
And notify the outside of the mismatched system as failure information
And the majority device replaces the transaction ID added to the command received via the network with a unique ID for transaction management.
System information processing devices, while receiving the processing results from these information processing devices, converting the unique ID to the original transaction ID, and outputting the processing results to the network in a predetermined order. A triple information processing system, comprising: an ID change / output arbitration unit for arbitrating.

請求項3同一命令を受けて処理を実行する3系の
情報処理装置と、 これらの情報処理装置の処理結果に対し多数決処理を実
行する多数決装置とを備えた三重化情報処理システムに
おいて、 前記多数決装置に設けられて、同一命令に対し前記情報
処理装置の全てから非同期にて出力される処理結果を受
け付けるまで、先行して受け付けた1系または2系の情
報処理装置からの比較結果をバッファリングする出力デ
ータバッファ部と、 前記同一命令に対しバッファリングされている処理結果
を含め2系以上の処理結果を受けて、各系の処理結果を
多数決論理にもとづいて比較し、2系の処理結果が一致
した系の出力を正常な処理結果として選択し、一方、前
記2系の処理結果が不一致の場合は、前記2系の処理結
果のそれぞれと残りの1系の処理結果との多数決比較を
行って、一致する処理結果を正常な処理結果として選択
し、不一致の1系を障害情報として外部へ通知する多数
決手段とを設け、 前記出力データバッファ部は、同一命令に対する3系の
前記処理結果を同一タイミングで受け付けたとき、これ
らの処理結果の前記バッファリングを行わずに前記多数
決手段に渡すことを特徴とする三重化情報処理システ
ム。
3. A three-system system for executing processing in response to the same instruction.
Information processing devices and execute majority processing on the processing results of these information processing devices.
To a triple information processing system with a majority decision device
The majority instruction device is provided with the information for the same instruction.
Receives processing results output asynchronously from all of the processing units.
Until the installation, the information of the first or second system received earlier
Output data for buffering comparison results from the
Data buffer part and the processing result buffered for the same instruction
Receiving the processing results of two or more systems including
Compared based on majority logic, the processing results of the 2 system match
Selected as the normal processing result,
If the processing results of the second system do not match, the processing results of the second system
Majority comparison between each of the fruits and the processing result of the remaining one system
Go and select the matching processing result as normal processing result
And notify the outside of the mismatched system as failure information
And when the output data buffer unit receives the processing results of the three systems for the same instruction at the same timing, passes the processing results to the majority decision means without buffering the processing results. And a triple information processing system.

請求項4同一命令を受けて処理を実行する3系の
情報処理装置と、 これらの情報処理装置の処理結果に対し多数決処理を実
行する多数決装置とを備えた三重化情報処理システムに
おいて、 前記多数決装置に設けられて、同一命令に対し前記情報
処理装置の全てから非同期にて出力される処理結果を受
け付けるまで、先行して受け付けた1系または2系の情
報処理装置からの比較結果をバッファリングする出力デ
ータバッファ部と、 前記同一命令に対しバッファリングされている処理結果
を含め2系以上の処理結果を受けて、各系の処理結果を
多数決論理にもとづいて比較し、2系の処理結果が一致
した系の出力を正常な処理結果として選択し、一方、前
記2系の処理結果が不一致の場合は、前記2系の処理結
果のそれぞれと残りの1系の処理結果との多数決比較を
行って、一致する処理結果を正常な処理結果として選択
し、不一致の1系を障害情報として外部へ通知する多数
決手段とを設け、 前記出力データバッファ部が、3系の情報処理装置から
受けた処理結果のヘッダに含まれるIDを多数決比較す
るID比較部を有することを特徴とする三重化情報処理
システム。
4. A three-system system for executing processing in response to the same instruction.
Information processing devices and execute majority processing on the processing results of these information processing devices.
To a triple information processing system with a majority decision device
The majority instruction device is provided with the information for the same instruction.
Receives processing results output asynchronously from all of the processing units.
Until the installation, the information of the first or second system received earlier
Output data for buffering comparison results from the
Data buffer part and the processing result buffered for the same instruction
Receiving the processing results of two or more systems including
Compared based on majority logic, the processing results of the 2 system match
Selected as the normal processing result,
If the processing results of the second system do not match, the processing results of the second system
Majority comparison between each of the fruits and the processing result of the remaining one system
Go and select the matching processing result as normal processing result
And notify the outside of the mismatched system as failure information
And an output data buffer unit having an ID comparison unit that performs a majority comparison of IDs included in a header of a processing result received from a third-system information processing device.

請求項5】 前記調停が、2つの命令に対する処理結
果を同時に受けたとき、前記トランザクションIDとユ
ニークなIDとを関連付けたID管理テーブルに登録さ
れた命令受付順に行われることを特徴とする請求項2
記載の三重化情報処理システム。
Wherein said arbitration, when receiving a processing result for the two instructions simultaneously claims characterized in that it is performed in the instruction order of reception registered in ID management table that associates and the transaction ID and unique ID Item 3. The triple information processing system according to Item 2 .

請求項6】 前記出力データバッファ部が、前記ID
比較部からの2系ずつ3組の比較結果から、同一命令に
対して同時に2系から処理結果を受けた場合および同時
に受け付ける処理結果がない場合に応じたフラグを生成
し、出力データバッファに前記各IDをセットアドレス
として、出力データとともに登録させるIDフラグ生成
部を有することを特徴とする請求項4に記載の三重化情
報処理システム。
6. An output data buffer unit according to claim 1 , wherein:
From the three sets of comparison results for each two systems from the comparison unit, a flag is generated in accordance with the case where the same instruction is simultaneously processed from the second system and the case where there is no processing result to be simultaneously received, and the above-mentioned flag is generated in the output data buffer. The triple information processing system according to claim 4 , further comprising an ID flag generation unit that registers each ID as a set address together with output data.

【手続補正2】[Procedure amendment 2]

【補正対象書類名】明細書[Document name to be amended] Statement

【補正対象項目名】0005[Correction target item name] 0005

【補正方法】削除[Correction method] Deleted

【手続補正3】[Procedure amendment 3]

【補正対象書類名】明細書[Document name to be amended] Statement

【補正対象項目名】0006[Correction target item name] 0006

【補正方法】変更[Correction method] Change

【補正内容】[Correction contents]

【0006】 [0006]

【課題を解決するための手段】前記目的達成のために、
請求項1 の発明にかかる三重化情報処理システムは、
一命令に対し情報処理装置の全てから非同期にて出力さ
れる処理結果を受け付けるまで、先行して受け付けた1
系または2系の情報処理装置からの比較結果をバッファ
リングする出力データバッファ部を多数決装置に設け、
多数決手段に、前記同一命令に対しバッファリングされ
ている処理結果を含め2系以上の処理結果を受けて、各
系の処理結果を多数決論理にもとづいて比較させ、2系
の処理結果が一致した系の出力を正常な処理結果として
選択させ、一方、前記2系の処理結果が不一致の場合
は、前記2系の処理結果のそれぞれと残りの1系の処理
結果との多数決比較を行わせ、一致する処理結果を正常
な処理結果として選択させ、さらに不一致の1系を障害
情報として外部へ通知させ、前記3系の情報処理装置に
対する命令を、これらに前記多数決装置を介して接続さ
れたネットワーク上の他の情報処理装置または入出力装
置から発行させるようにしたものである。
To achieve the above object,
Tripling information processing system according to a first aspect of the invention, the
Asynchronous output from all information processing units for one instruction
Until the processing result received is received,
Buffers the comparison results from the information processing device of the system or system 2
The output data buffer section to be ringed is provided in the majority decision device,
The majority decision means buffers the same instruction.
Receiving the processing results of two or more systems including the processing results
Compare the processing results of the two systems based on the majority logic.
The output of the system that matched the processing results of
Select, on the other hand, if the processing results of the two systems do not match
Is the processing result of each of the two systems and the processing of the remaining one system
Allows majority comparison with the result and returns the matching processing result as normal
Selected as a result of the processing
The information is notified to the outside, and an instruction to the information processing device of the third system is issued from another information processing device or an input / output device on the network connected to the information processing device via the majority device. .

【手続補正4】[Procedure amendment 4]

【補正対象書類名】明細書[Document name to be amended] Statement

【補正対象項目名】0007[Correction target item name] 0007

【補正方法】変更[Correction method] Change

【補正内容】[Correction contents]

【0007】また、請求項2の発明にかかる三重化情報
処理システムは、同一命令に対し情報処理装置の全てか
ら非同期にて出力される処理結果を受け付けるまで、先
行して受け付けた1系または2系の情報処理装置からの
比較結果をバッファリングする出力データバッファ部を
多数決装置に設け、多数決手段に、前記同一命令に対し
バッファリングされている処理結果を含め2系以上の処
理結果を受けて、各系の処理結果を多数決論理にもとづ
いて比較させ、2系の処理結果が一致した系の出力を正
常な処理結果として選択させ、一方、前記2系の処理結
果が不一致の場合は、前記2系の処理結果のそれぞれと
残りの1系の処理結果との多数決比較を行わせ、一致す
る処理結果を正常な処理結果として選択させ、さらに不
一致の1系を障害情報として外部へ通知させ、前記多数
決装置に、前記ネットワークを介して受けた前記命令に
付加されているトランザクションIDをトランザクショ
ン管理用のユニークなIDに付け替えて前記3系の情報
処理装置に転送し、一方、これらの情報処理装置からの
処理結果を受けて、前記ユニークなIDを元のトランザ
クションIDに変換して処理結果を前記ネットワークへ
所定の順序で出力するように調停するID付替/出力調
停部を設けたものである。
Further, in the triple information processing system according to the second aspect of the present invention, all of the information processing apparatuses respond to the same instruction.
Until the processing result output asynchronously is received
From the 1st or 2nd information processing device
Output data buffer to buffer the comparison result
Provided in the majority decision device, the majority decision means,
Processing of two or more systems, including buffered processing results
Processing results of each system based on the majority logic.
And compare the outputs of the two systems where the processing results match.
Selected as a normal processing result, while
If the results do not match, each of the two system processing results
A majority comparison is performed with the processing result of the remaining 1
Selected as a normal processing result, and
The system of the match is notified to the outside as failure information, and the majority decision device replaces the transaction ID added to the command received via the network with a unique ID for transaction management, and outputs the information of the system 3 And transfers the unique ID to the original transaction ID and arbitrates to output the processing result to the network in a predetermined order. An ID change / output arbitration unit is provided.

【手続補正5】[Procedure amendment 5]

【補正対象書類名】明細書[Document name to be amended] Statement

【補正対象項目名】0008[Correction target item name] 0008

【補正方法】変更[Correction method] Change

【補正内容】[Correction contents]

【0008】また、請求項3の発明にかかる三重化情報
処理システムは、同一命令に対し情報処理装置の全てか
ら非同期にて出力される処理結果を受け付けるまで、先
行して受け付けた1系または2系の情報処理装置からの
比較結果をバッファリングする出力データバッファ部を
多数決装置に設け、多数決手段に、前記同一命令に対し
バッファリングされている処理結果を含め2系以上の処
理結果を受けて、各系の処理結果を多数決論理にもとづ
いて比較させ、2系の処理結果が一致した系の出力を正
常な処理結果として選択させ、一方、前記2系の処理結
果が不一致の場合は、前記2系の処理結果のそれぞれと
残りの1系の処理結果との多数決比較を行わせ、一致す
る処理結果を正常な処理結果として選択させ、さらに不
一致の1系を障害情報として外部へ通知させ、前記出力
データバッファ部が、同一命令に対する3系の前記処理
結果を同一タイミングで受け付けたとき、これらの処理
結果の前記バッファリングを行わずに前記多数決手段に
渡すようにしたものである。
[0008] In the triple information processing system according to the third aspect of the present invention, all of the information processing apparatuses are provided for the same instruction.
Until the processing result output asynchronously is received
From the 1st or 2nd information processing device
Output data buffer to buffer the comparison result
Provided in the majority decision device, the majority decision means,
Processing of two or more systems, including buffered processing results
Processing results of each system based on the majority logic.
And compare the outputs of the two systems where the processing results match.
Selected as a normal processing result, while
If the results do not match, each of the two system processing results
A majority comparison is performed with the processing result of the remaining 1
Selected as a normal processing result, and
When the output data buffer unit receives the processing results of the three systems for the same instruction at the same timing, the output data buffer unit performs the buffering of these processing results without performing the buffering. It is to be passed to majority means.

【手続補正6】[Procedure amendment 6]

【補正対象書類名】明細書[Document name to be amended] Statement

【補正対象項目名】0009[Correction target item name] 0009

【補正方法】変更[Correction method] Change

【補正内容】[Correction contents]

【0009】また、請求項4の発明にかかる三重化情報
処理システムは、同一命令に対し情報処理装置の全てか
ら非同期にて出力される処理結果を受け付けるまで、先
行して受け付けた1系または2系の情報処理装置からの
比較結果をバッファリングする出力データバッファ部を
多数決装置に設け、多数決手段に、前記同一命令に対し
バッファリングされている処理結果を含め2系以上の処
理結果を受けて、各系の処理結果を多数決論理にもとづ
いて比較させ、2系の処理結果が一致した系の出力を正
常な処理結果として選択させ、一方、前記2系の処理結
果が不一致の場合は、前記2系の処理結果のそれぞれと
残りの1系の処理結果との多数決比較を行わせ、一致す
る処理結果を正常な処理結果として選択させ、さらに不
一致の1系を障害情報として外部へ通知させ、前記出力
データバッファ部に、3系の情報処理装置から受けた処
理結果のヘッダに含まれるIDを多数決比較するID比
較部を設けたものである。
Further, in the triple information processing system according to the invention of claim 4 , all of the information processing apparatuses are provided for the same command.
Until the processing result output asynchronously is received
From the 1st or 2nd information processing device
Output data buffer to buffer the comparison result
Provided in the majority decision device, the majority decision means,
Processing of two or more systems, including buffered processing results
Processing results of each system based on the majority logic.
And compare the outputs of the two systems where the processing results match.
Selected as a normal processing result, while
If the results do not match, each of the two system processing results
A majority comparison is performed with the processing result of the remaining 1
Selected as a normal processing result, and
The output data buffer unit is provided with an ID comparison unit that makes a majority decision comparison of IDs included in the header of the processing result received from the information processing device of the third system , by notifying the first system of the match as failure information to the outside. .

【手続補正7】[Procedure amendment 7]

【補正対象書類名】明細書[Document name to be amended] Statement

【補正対象項目名】0010[Correction target item name] 0010

【補正方法】変更[Correction method] Change

【補正内容】[Correction contents]

【0010】また、請求項5の発明にかかる三重化情報
処理システムは、前記調停を、2つの命令に対する処理
結果を同時に受けたとき、前記トランザクションIDと
ユニークなIDとを関連付けたID管理テーブルに登録
された命令受付順に行うようにしたものである。
Further, tripling the information processing system according to the invention of claim 5, the arbitration, when receiving the processing result for the two instructions simultaneously, the ID management table that associates and the transaction ID and unique ID This is performed in the order in which the registered instructions are received.

【手続補正8】[Procedure amendment 8]

【補正対象書類名】明細書[Document name to be amended] Statement

【補正対象項目名】0011[Correction target item name] 0011

【補正方法】変更[Correction method] Change

【補正内容】[Correction contents]

【0011】また、請求項6の発明にかかる三重化情報
処理システムは、前記出力データバッファ部に、前記I
D比較部からの2系ずつ3組の比較結果から、同一命令
に対して同時に2系から処理結果を受けた場合および同
時に受け付ける処理結果がない場合に応じたフラグを生
成し、出力データバッファに前記各IDをセットアドレ
スとして、出力データとともに登録させるIDフラグ生
成部を設けたものである。
Further, in the triple information processing system according to the invention of claim 6 , the output data buffer unit includes
From the three sets of two sets of comparison results from the D comparison unit, a flag is generated depending on whether the same instruction has received processing results from the two sets at the same time and no processing result has been received at the same time. An ID flag generator for registering each ID as a set address together with output data is provided.

Claims (7)

【特許請求の範囲】[Claims] 【請求項1】 同一命令を受けて処理を実行する3系の
情報処理装置と、 これらの情報処理装置の処理結果に対し多数決処理を実
行する多数決装置とを備えた三重化情報処理システムに
おいて、 前記多数決装置に設けられて、同一命令に対し前記情報
処理装置の全てから非同期にて出力される処理結果を受
け付けるまで、先行して受け付けた1系または2系の情
報処理装置からの比較結果をバッファリングする出力デ
ータバッファ部と、 前記同一命令に対しバッファリングされている処理結果
を含め2系以上の処理結果を受けて、各系の処理結果を
多数決論理にもとづいて比較し、2系の処理結果が一致
した系の出力を正常な処理結果として選択し、一方、前
記2系の処理結果が不一致の場合は、前記2系の処理結
果のそれぞれと残りの1系の処理結果との多数決比較を
行って、一致する処理結果を正常な処理結果として選択
し、不一致の1系を障害情報として外部へ通知する多数
決手段とを設けたことを特徴とする三重化情報処理シス
テム。
1. A triple information processing system comprising: a three-system information processing device that executes processing in response to the same instruction; and a majority device that performs majority processing on the processing results of these information processing devices. Until a processing result output asynchronously from all of the information processing apparatuses is received for the same instruction, the comparison result from the first or second information processing apparatus provided in the majority device is received. An output data buffer unit for buffering, and a processing result of two or more systems including a processing result buffered for the same instruction is received, and the processing results of each system are compared based on majority logic. The output of the system with the matching processing result is selected as the normal processing result. On the other hand, if the processing results of the two systems do not match, each of the processing results of the two systems and the remaining one system are selected. And a majority decision means for performing a majority comparison with the processing result, selecting a matching processing result as a normal processing result, and notifying a non-matching system to outside as failure information. Processing system.
【請求項2】 前記3系の情報処理装置に対する命令
が、これらに前記多数決装置を介して接続されたネット
ワーク上の他の情報処理装置または入出力装置から発行
されることを特徴とする請求項1に記載の三重化情報処
理システム。
2. The information processing apparatus according to claim 3, wherein the instruction to the third information processing apparatus is issued from another information processing apparatus or an input / output device on a network connected to the third information processing apparatus via the majority device. 3. The triple information processing system according to 1.
【請求項3】 前記多数決装置が、前記ネットワークを
介して受けた前記命令に付加されているトランザクショ
ンIDをトランザクション管理用のユニークなIDに付
け替えて前記3系の情報処理装置に転送し、一方、これ
らの情報処理装置からの処理結果を受けて、前記ユニー
クなIDを元のトランザクションIDに変換して処理結
果を前記ネットワークへ所定の順序で出力するように調
停するID付替/出力調停部を有することを特徴とする
請求項1に記載の三重化情報処理システム。
3. The majority voting device replaces a transaction ID attached to the command received via the network with a unique ID for transaction management and transfers the transaction ID to the information processing device of the third system. An ID reassignment / output arbitration unit that receives the processing results from these information processing devices, converts the unique ID into the original transaction ID, and arbitrates the processing results to the network in a predetermined order. The triple information processing system according to claim 1, wherein:
【請求項4】 前記出力データバッファ部は、同一命令
に対する3系の前記処理結果を同一タイミングで受け付
けたとき、これらの処理結果の前記バッファリングを行
わずに前記多数決手段に渡すことを特徴とする請求項1
に記載の三重化情報処理システム。
4. When the output data buffer unit receives the processing results of the three systems for the same instruction at the same timing, the output data buffer unit passes the processing results to the majority decision means without buffering the processing results. Claim 1
3. The triple information processing system according to item 1.
【請求項5】 前記出力データバッファ部が、3系の情
報処理装置から受けた処理結果のヘッダに含まれるID
を多数決比較するID比較部を有することを特徴とする
請求項1に記載の三重化情報処理システム。
5. An ID included in a header of a processing result received from an information processing device of a third system, wherein the output data buffer unit
3. The triple information processing system according to claim 1, further comprising: an ID comparison unit that performs majority comparison of the data.
【請求項6】 前記調停が、2つの命令に対する処理結
果を同時に受けたとき、前記トランザクションIDとユ
ニークなIDとを関連付けたID管理テーブルに登録さ
れた命令受付順に行われることを特徴とする請求項3に
記載の三重化情報処理システム。
6. The arbitration is performed in the order of receiving instructions registered in an ID management table that associates the transaction ID with a unique ID when the processing results for two instructions are received at the same time. Item 3. A triple information processing system according to Item 3.
【請求項7】 前記出力データバッファ部が、前記ID
比較部からの2系ずつ3組の比較結果から、同一命令に
対して同時に2系から処理結果を受けた場合および同時
に受け付ける処理結果がない場合に応じたフラグを生成
し、出力データバッファに前記各IDをセットアドレス
として、出力データとともに登録させるIDフラグ生成
部を有することを特徴とする請求項5に記載の三重化情
報処理システム。
7. The output data buffer unit according to claim 1, wherein:
From the three sets of comparison results for each two systems from the comparison unit, a flag is generated in accordance with the case where the same instruction is simultaneously processed from the second system and the case where there is no processing result to be simultaneously received, and the above-mentioned flag is generated in the output data buffer. The triple information processing system according to claim 5, further comprising an ID flag generation unit that registers each ID as a set address together with output data.
JP10358249A 1998-12-16 1998-12-16 Triple information processing system Expired - Lifetime JP3033754B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP10358249A JP3033754B1 (en) 1998-12-16 1998-12-16 Triple information processing system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP10358249A JP3033754B1 (en) 1998-12-16 1998-12-16 Triple information processing system

Publications (2)

Publication Number Publication Date
JP3033754B1 JP3033754B1 (en) 2000-04-17
JP2000181737A true JP2000181737A (en) 2000-06-30

Family

ID=18458310

Family Applications (1)

Application Number Title Priority Date Filing Date
JP10358249A Expired - Lifetime JP3033754B1 (en) 1998-12-16 1998-12-16 Triple information processing system

Country Status (1)

Country Link
JP (1) JP3033754B1 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009505185A (en) * 2005-08-08 2009-02-05 ローベルト ボッシュ ゲゼルシャフト ミット ベシュレンクテル ハフツング Method and device for comparing data in a computer system having at least two execution units
WO2016067420A1 (en) * 2014-10-30 2016-05-06 三菱電機株式会社 Computer, and data processing method and program

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009505185A (en) * 2005-08-08 2009-02-05 ローベルト ボッシュ ゲゼルシャフト ミット ベシュレンクテル ハフツング Method and device for comparing data in a computer system having at least two execution units
US8196027B2 (en) 2005-08-08 2012-06-05 Robert Bosch Gmbh Method and device for comparing data in a computer system having at least two execution units
WO2016067420A1 (en) * 2014-10-30 2016-05-06 三菱電機株式会社 Computer, and data processing method and program

Also Published As

Publication number Publication date
JP3033754B1 (en) 2000-04-17

Similar Documents

Publication Publication Date Title
JP2012523616A (en) Debug signaling in multiprocessor data processing systems
US20050240810A1 (en) Off-chip lockstep checking
US20060150005A1 (en) Fault tolerant computer system and interrupt control method for the same
JPH07129426A (en) Fault processing system
US5146597A (en) Apparatus and method for servicing interrupts utilizing a pended bus
RU2411570C2 (en) Method and device to compare data in computer system, including at least two actuator units
US11354261B2 (en) Process control system
US20200089635A1 (en) Bus control circuit
JP3180015B2 (en) Apparatus and method for detecting a synchronization error in a plurality of lock step operating circuits
JP3033754B1 (en) Triple information processing system
JPH08241217A (en) Information processor
US20020174282A1 (en) Multiprocessor system
US7000049B1 (en) Systems and methods for reliably selecting bus mastership in a fault tolerant manner
JP3620173B2 (en) Address conversion circuit and multiprocessor system
US6507612B1 (en) Bus access controller
JPS62293441A (en) Data outputting system
JPH1011309A (en) Processor output comparing method and computer system
JPS6327741B2 (en)
JPS63310031A (en) Error detection system
JPH11232210A (en) Information processor
JP2003044309A (en) Bus collation circuit
JP2022184410A (en) Arithmetic device
JP2914858B2 (en) Exchange switch failure detection system
JPH07114521A (en) Multimicrocomputer system
JPH04257931A (en) Computer system

Legal Events

Date Code Title Description
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20000111