講演名 2000/2/18
シグネチャを用いた最適ジョブ分割数の信頼性的考察
今泉 充啓, 安井 一民, 中川 覃夫,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) マイクロプロセッサ等の異常検出には, シグネチャの比較による検出方法が有効な手段となっている.ここでは, ジョブ処理高速化の視点から, シグネチャの比較により誤り検出を行うマイクロプロセッサシステムの信頼性の問題を考察する.システムはDMR(Double Modular Redundancy)で構成され, 2つのプロセッサは同一のジョブを実行する.ジョブをn個のタスクに分け, 各タスクの終了時点でシグネチャをとり, その比較によりタスクが正しく処理されたか否かを判定する.もし不一致ならば, そのタスクを再実行する.そのとき, ジョブが終了するまでの平均時間, 総タスク実行回数を解析的に導出する.さらに, 平均時間を最小にする最適なジョブ分割数を求め, 数値例による考察を行う.
抄録(英) This paper considers the reliability problem of a microprocessor system where errors can be detected by using signatures. A system consists of DMR(Double Modular Redundancy)i.e., the same job is executed on two processors. A job is divided into n tasks and takes signatures. Signatures are compared at the end of each task. If signatures do not agree, its task executes again. We derive the mean time and the total processing number of tasks until a job completes successfully, using the theory of Markov renewal processes. Moreover, we discuss an optimal policy which minimizes the mean time. Numerical examples are finally given.
キーワード(和) マイクロプロセッサ / シグネチャ / 平均時間 / ジョブ分割数 / 最適方策
キーワード(英) Microprocessor / Signature / Mean time / Job division number / Optimal policy
資料番号 R99-38, EMD99-88
発行日

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

講演論文情報詳細
申込み研究会 Electromechanical Devices (EMD)
本文の言語 JPN
タイトル(和) シグネチャを用いた最適ジョブ分割数の信頼性的考察
サブタイトル(和)
タイトル(英) Reliability Considerations of an Optimal Job divsion Number using Signatures
サブタイトル(和)
キーワード(1)(和/英) マイクロプロセッサ / Microprocessor
キーワード(2)(和/英) シグネチャ / Signature
キーワード(3)(和/英) 平均時間 / Mean time
キーワード(4)(和/英) ジョブ分割数 / Job division number
キーワード(5)(和/英) 最適方策 / Optimal policy
第 1 著者 氏名(和/英) 今泉 充啓 / Mitsuhiro IMAIZUMI
第 1 著者 所属(和/英) 愛知学泉大学経営学部
School of Business Management, Aichi Gakusen University
第 2 著者 氏名(和/英) 安井 一民 / Kazumi YASUI
第 2 著者 所属(和/英) 愛知工業大学経営工学科
Department of Industrial Engineering, Aichi Institute of Technology
第 3 著者 氏名(和/英) 中川 覃夫 / Toshio NAKAGAWA
第 3 著者 所属(和/英) 愛知工業大学経営工学科
Department of Industrial Engineering, Aichi Institute of Technology
発表年月日 2000/2/18
資料番号 R99-38, EMD99-88
巻番号(vol) vol.99
号番号(no) 644
ページ範囲 pp.-
ページ数 6
発行日