講演名 2010-05-19
有限状態機械の分割に基づく定常状態確率の近似計算手法(ディペンダブル設計,システム設計及び一般)
長谷川 創, 赤峰 悠介, 吉村 正義, 松永 裕介,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 順序回路のソフトエラー耐性を評価する手法の一つとして,マルコフモデルを用いて状態遷移の振る舞いを解析し評価する手法が提案されているが,規模の大きな回路に対しては多大な実行時間を要し適用が困難である.実行時間の多くは回路の内部状態の定常確率を求める処理に費やされる.本稿では順序回路の内部状態の定常確率を高速に求めるため,回路中のフリップフロップをいくつかのグループに分割し,各グループの定常確率から回路全体の定常確率を近似する手法を検討する.
抄録(英) An exact method which evaluates soft error tolerance with Markov model has been proposed. This method, however, is difficult to apply to large scale circuits for consuming much time. Most of the run-time of this method is spent on calculation of steady state probability. This paper presents an approximate method for steady state calculation. This approximate method divides flip-flops into some groups, and computes steady state probability of the whole circuit from each group's steady state probabilities.
キーワード(和) ソフトエラー / 順序回路 / 有限状態機械 / 定常状態確率
キーワード(英) soft error / sequential circuit / finite state machine / steady state probability
資料番号 VLD2010-3
発行日

研究会情報
研究会 VLD
開催期間 2010/5/12(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 VLSI Design Technologies (VLD)
本文の言語 JPN
タイトル(和) 有限状態機械の分割に基づく定常状態確率の近似計算手法(ディペンダブル設計,システム設計及び一般)
サブタイトル(和)
タイトル(英) An Approximate Method for Steady State Probability Calculation based on FSM Splitting
サブタイトル(和)
キーワード(1)(和/英) ソフトエラー / soft error
キーワード(2)(和/英) 順序回路 / sequential circuit
キーワード(3)(和/英) 有限状態機械 / finite state machine
キーワード(4)(和/英) 定常状態確率 / steady state probability
第 1 著者 氏名(和/英) 長谷川 創 / So HASEGAWA
第 1 著者 所属(和/英) 九州大学大学院システム情報科学府
Graduate School of Information Science and Electrical Engineering, Kyushu University
第 2 著者 氏名(和/英) 赤峰 悠介 / Yusuke AKAMINE
第 2 著者 所属(和/英) 九州大学大学院システム情報科学府
Graduate School of Information Science and Electrical Engineering, Kyushu University
第 3 著者 氏名(和/英) 吉村 正義 / Masayoshi YOSHIMURA
第 3 著者 所属(和/英) 九州大学大学院システム情報科学研究院
Faculty of Information Science and Electrical Engineering, Kyushu University
第 4 著者 氏名(和/英) 松永 裕介 / Yusuke MATSUNAGA
第 4 著者 所属(和/英) 九州大学大学院システム情報科学研究院
Faculty of Information Science and Electrical Engineering, Kyushu University
発表年月日 2010-05-19
資料番号 VLD2010-3
巻番号(vol) vol.110
号番号(no) 36
ページ範囲 pp.-
ページ数 6
発行日