部分再試行による多数決冗長方式(VLSI設計とテスト)  [in Japanese] Majority Voting by Partial Retries  [in Japanese]

デュプレックスシステムは,2つの演算モジュールの出力を比較することで誤りを検出できるが,誤りを含むモジュールを特定することはできない.このため,誤り検出時には,システム全体がロールバックし,再計算をおこなう.通常,システム全体のロールバックは,正しく動作しているモジュールの実行結果も破棄し,システムの計算資源を浪費するため,システム性能の低下を招く.本稿では,追加的なハードウェアを用いずに,タスクの再試行と多数決を用いて誤りをマスクする時間冗長手法について考察する.2つの再試行アルゴリズムを挙げ,これらについて解析的に相対性能比を評価した.いずれのアルゴリズムも従来のデュプレックスアルゴリズムよりも優れた性能を示し,追加モジュールを用いなくてもデュプレックスシステムの性能を向上できることが示された.

Duplex systems consist of two identical computing modules running the same task. Outputs from the two modules are compared with each other to detect faults. When an error is detected, the system cannot identify which module is out of order. Thus, in a conventional duplex system, the system rolls back totally and retries the task when it detects an error. Because the total system rollback involves the both two modules and interrupts processing even in a correctly working module, it may lower system performance. In this paper, we propose two alogorithms which do not use additional modules but utilize time-redundancy-based approach to decrease the performance degradation due to the total rollback. Performance of these algorithms are evaluated through analysis. They show better performance than that of the conventional one.