| 講演名 | 2008-04-23 単一多数決器を用いたカスケード式TMRの最適構成の導出(ディペンダブルコンピューティングシステム及び一般) 濱松 雅, 土屋 達弘, 菊野 亨, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 三重系多数決システム(TMR)は,モジュールを三重化し,それらの出力を多数決器を用いて比較するシステムで,フォールトトレラントシステムを実現する代表的な手法である.また,複数のTMRを直列に接続したシステムをカスケード式TMRと呼ぶ.単一の多数決器をカスケード式TMRの各ステージに用いる場合,従来はファンアウトが3の多数決器を用いたTMRのみが想定されていたが,最近になりファンアウトが1の多数決器を用いた新しい構造が提案された.本報告では,単一多数決器のTMRの最適構成を導出する手法の提案を行う.カスケード式TMRの信頼度計算では,カスケード式TMRの3系統の出力の状態を場合分けし,各状態の生起確率をステージ毎に求める.また,カスケード式TMRの最適構成の導出では,分枝限定法を用いて効率的に解空間を探索する. |
| 抄録(英) | Triple modular redundancy (TMR) is a major method that is used for implementing fault tolerant systems. In TMR, a module unit is triplicated, and the outputs of these three units are compared by a voter. A system connecting multiple TMR in series is called a cascading TMR system. Traditionally cascading single-voter TMR systems use voters of fan-out three. Recently, however, a new cascading single-voter TMR system configuration which uses voters of fan-out one was proposed. This study proposes a method of calculation the reliability of cascading single-voter TMR systems and an algorithm for finding the optimal configuration of a cascading single-voter TMR system. The method of calculating reliability uses a case-splitting based on the state of the values of the three lines in a cascading single-voter TMR system to calculate the occurrence probability of each state at every stage. The method of finding the optimal configuration of a cascading single-voter TMR system uses the branch and bound approach to explore the solution space effectively. |
| キーワード(和) | フォールトトレラントシステム / 三重系多数決システム(TMR) / カスケード式TMR |
| キーワード(英) | Fault Tolerant System / Triple Modular Redundancy(TMR) / Cascading TMR |
| 資料番号 | CPSY2008-6,DC2008-6 |
| 発行日 |
| 研究会情報 | |
| 研究会 | DC |
|---|---|
| 開催期間 | 2008/4/16(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Dependable Computing (DC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 単一多数決器を用いたカスケード式TMRの最適構成の導出(ディペンダブルコンピューティングシステム及び一般) |
| サブタイトル（和） | |
| タイトル（英） | Finding the Optimal Configuration of a Cascading Single-Voter TMR System |
| サブタイトル（和） | |
| キーワード(1)（和/英） | フォールトトレラントシステム / Fault Tolerant System |
| キーワード(2)（和/英） | 三重系多数決システム(TMR) / Triple Modular Redundancy(TMR) |
| キーワード(3)（和/英） | カスケード式TMR / Cascading TMR |
| 第 1 著者 氏名（和/英） | 濱松 雅 / Masashi HAMAMATSU |
| 第 1 著者 所属（和/英） | 大阪大学大学院情報科学研究科 Graduate School of Information Science and Technology, Osaka University |
| 第 2 著者 氏名（和/英） | 土屋 達弘 / Tatsuhiro TSUCHIYA |
| 第 2 著者 所属（和/英） | 大阪大学大学院情報科学研究科 Graduate School of Information Science and Technology, Osaka University |
| 第 3 著者 氏名（和/英） | 菊野 亨 / Tohru KIKUNO |
| 第 3 著者 所属（和/英） | 大阪大学大学院情報科学研究科 Graduate School of Information Science and Technology, Osaka University |
| 発表年月日 | 2008-04-23 |
| 資料番号 | CPSY2008-6,DC2008-6 |
| 巻番号（vol） | vol.108 |
| 号番号（no） | 15 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |