| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2025-02-18 11:20 2分決定グラフを用いた確率フォールトツリー解析における変数順序付けによる性能への影響の評価 ○宇都宮壮一・土屋達弘（阪大）  DC2024-108 |
|
| 抄録 | （和） | 本論文では、2分決定グラフ(BDD)を用いた確率フォールトツリー解析の性能向上について議論する。2分決定グラフを用いることで、フォールトツリーが表すトップ事象が生起する条件を、シャノン展開に従った論理関数の形式で表現することができる。この形式を利用することで、基本事象の生起確率からトップ事象の生起確率を求めることが可能になる。この過程に必要な時間は、生成される2分決定グラフのサイズに大きく左右される。また、ブール変数をどのような順序で２分決定グラフで表すかによって、同じ論理関数を表す２分決定グラフであっても、サイズが変化することが知られている。そこで、本研究では、基本事象を表すブール変数の順序の決め方によって、どのように2分決定グラフのサイズが変化するかを実験的に評価し、サイズを低減するのに有効な変数の順序付けを示す。 |
| （英） | ||
| キーワード | （和） | 2分決定グラフ / フォールトツリー / / / / / / |
| （英） | / / / / / / / | |
| 文献情報 | 信学技報, vol. 124, no. 374, DC2024-108, pp. 13-18, 2025年2月. | |
| 資料番号 | DC2024-108 | |
| 発行日 | 2025-02-11 (DC) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | DC2024-108 |
|
| 研究会情報 | |
| 研究会 | DC |
| 開催期間 | 2025-02-18 - 2025-02-18 |
| 開催地（和） | 機械振興会館 |
| 開催地（英） | Kikai-Shinko-Kaikan Bldg. |
| テーマ（和） | VLSI設計とテストおよび一般 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | DC |
| 会議コード | 2025-02-DC |
| 本文の言語 | 日本語（英語タイトルなし） |
| タイトル（和） | 2分決定グラフを用いた確率フォールトツリー解析における変数順序付けによる性能への影響の評価 |
| サブタイトル（和） | |
| タイトル（英） | |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 2分決定グラフ / |
| キーワード(2)（和/英） | フォールトツリー / |
| キーワード(3)（和/英） | / |
| キーワード(4)（和/英） | / |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 宇都宮 壮一 / / ウツノミヤ ソウイチ |
| 第1著者 所属（和/英） | 大阪大学 (略称： 阪大) (略称： ) |
| 第2著者 氏名（和/英/ヨミ） | 土屋 達弘 / / ツチヤ タツヒロ |
| 第2著者 所属（和/英） | 大阪大学 (略称： 阪大) (略称： ) |
| 講演者 | 第1著者 |
| 発表日時 | 2025-02-18 11:20:00 |
| 発表時間 | 25分 |
| 申込先研究会 | DC |
| 資料番号 | DC2024-108 |
| 巻番号（vol） | vol.124 |
| 号番号（no） | no.374 |
| ページ範囲 | pp.13-18 |
| ページ数 | 6 |
| 発行日 | 2025-02-11 (DC) |
[研究会発表申込システムのトップページに戻る]