断続的故障を考慮したマルチプロセッサシステムの並列故障診断

スポンサーリンク

概要

• 論文の詳細を見る

• 高々s個の断続的故障プロセッサを含めてn/2個未満の故障プロセッサが存在するn個のプロセッサから成るマルチプロセッサシステムに対して,FuとBeigelはO(s^5)検査ラウンドで動く適応的並列故障診断アルゴリズムを提案した.小文は,同様のシステムに対してO(s^3)検査ラウンドで動く適応的並列故障診断アルゴリズムを与える.さらに,任意の適応的並列故障診断アルゴリズムはΩ(s)検査ラウンドを必要とすることを示す.

• 2008-10-31

著者

• 山田 敏規

  埼玉大学大学院理工学研究科数理電子情報部門

• 伊東 桂

  埼玉大学大学院理工学研究科数理電子情報部門

• 山田 敏規

  埼玉大

• 山田 敏規

  埼玉大学大学院理工学研究科数理電子情報系専攻

• 山田 敏規

  埼玉大学大学院理工学研究科数理電子情報系部門

関連論文

• WDMネットワーク上の波長変換器の配置問題への応用を考慮した無向フィードバック点集合問題
• 断続的故障を考慮したマルチプロセッサシステムの並列故障診断
• 3次元集積回路のためのフロアプラン探索(VLSIの設計/検証/テスト及び一般(デザインガイア))
• A-1-28 矩形面で分割された3Dフロアプランの表現法 : O-Sequence(A-1.回路とシステム,基礎・境界)
• 凸包を用いた戦略型2人ゲームのナッシュ均衡点を求めるアルゴリズム
• A-019 2×n双行列ゲームのナッシュ均衡点を求める高速アルゴリズム(A分野:モデル・アルゴリズム・プログラミング)
• 3次元集積回路のためのフロアプラン探索(VLSIの設計/検証/テスト及び一般(デザインガイア))
• 3次元集積回路のためのフロアプラン探索(VLSIの設計/検証/テスト及び一般(デザインガイア))
• 3次元集積回路のためのフロアプラン探索(VLSIの設計/検証/テスト及び一般(デザインガイア))
• マンハッタンモデルにおける無線ネットワークの最小エネルギーブロードキャストについて
• Cayley グラフの逐次診断可能次数の下界
• Cayleyグラフの逐次診断可能次数の下界
• 多品種フローゲームのコアの要素を見つける多項式時間アルゴリズム
• Polynomial-time algorithm for finding a solution in the core of a multicommodity flow game (グラフアルゴリスム)
• A-018 多品種フローゲームのコアの要素を求める多項式時間アルゴリズム(A分野:モデル・アルゴリズム・プログラミング)
• A-017 WDM光ネットワークの波長変換器配置問題(A分野:モデル・アルゴリズム・プログラミング)
• 定数次数を持つ耐故障メッシュについて(グラフ,ペトリ,ニューラルネット,及び一般)
• 定数次数を持つ耐故障メッシュについて(グラフ,ペトリ,ニューラルネット,及び一般)
• 定数次数を持つ耐故障メッシュについて
• マルチプロセッサシステムの逐次診断について
• A-1-33 可逆回路に対する完全検査入力集合のサイズの下界(A-1.回路とシステム,一般セッション)
• D-1-8 WDMネットワーク上のp-パス設計問題のILPによる定式化(D-1.コンピュテーション,一般セッション)
• CCCの逐次診断可能次数の評価
• A-013 1-CNOT回路内の縮退故障を検出する検査入力集合生成アルゴリズム(アルゴリズムと応用(1),A分野:モデル・アルゴリズム・プログラミング)
• A-014 可逆回路内の単一縮退故障に対する診断可能性について(アルゴリズムと応用(1),A分野:モデル・アルゴリズム・プログラミング)
• A-015 最小最短パススタイナー木に対する近似アルゴリズム(アルゴリズムと応用(1),A分野:モデル・アルゴリズム・プログラミング)
• A-016 指向性アンテナを用いた無線ネットワークにおける効率的なブロードキャストに関する研究(アルゴリズムと応用(1),A分野:モデル・アルゴリズム・プログラミング)
• A-018 耐故障性の高いセンサネットワーク構築のためのリレーノードの最適配置に関する研究(アルゴリズムと応用(1),A分野:モデル・アルゴリズム・プログラミング)
• A-017 単位円グラフの最小支配集合問題に対する局所並列近似アルゴリズムの提案(アルゴリズムと応用(1),A分野:モデル・アルゴリズム・プログラミング)

もっと見る 閉じる

スポンサーリンク