| 講演名 | 2004/2/13 部分再試行による多数決冗長方式(VLSI設計とテスト) 大原 衛, 新井 雅之, 福本 聡, 岩崎 一彦, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | デュプレックスシステムは,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. |
| キーワード(和) | デュプレックスシステム / 多数決冗長 / 時間冗長 |
| キーワード(英) | duplex systems / majority voting / time redundancy |
| 資料番号 | DC2003-102 |
| 発行日 |
| 研究会情報 | |
| 研究会 | DC |
|---|---|
| 開催期間 | 2004/2/13(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Dependable Computing (DC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 部分再試行による多数決冗長方式(VLSI設計とテスト) |
| サブタイトル（和） | |
| タイトル（英） | Majority Voting by Partial Retries |
| サブタイトル（和） | |
| キーワード(1)（和/英） | デュプレックスシステム / duplex systems |
| キーワード(2)（和/英） | 多数決冗長 / majority voting |
| キーワード(3)（和/英） | 時間冗長 / time redundancy |
| 第 1 著者 氏名（和/英） | 大原 衛 / Mamoru OHARA |
| 第 1 著者 所属（和/英） | 東京都立大学大学院工学研究科 Graduate School of Engineering, Tokyo Metropolitan University |
| 第 2 著者 氏名（和/英） | 新井 雅之 / Masayuki ARAI |
| 第 2 著者 所属（和/英） | 東京都立大学大学院工学研究科 Graduate School of Engineering, Tokyo Metropolitan University |
| 第 3 著者 氏名（和/英） | 福本 聡 / Satoshi FUKUMOTO |
| 第 3 著者 所属（和/英） | 東京都立大学大学院工学研究科 Graduate School of Engineering, Tokyo Metropolitan University |
| 第 4 著者 氏名（和/英） | 岩崎 一彦 / Kazuhiko IWASAKI |
| 第 4 著者 所属（和/英） | 東京都立大学大学院工学研究科 Graduate School of Engineering, Tokyo Metropolitan University |
| 発表年月日 | 2004/2/13 |
| 資料番号 | DC2003-102 |
| 巻番号（vol） | vol.103 |
| 号番号（no） | 668 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |