メッシュ配列並列計算機の耐故障化のための再構成に関する1考察 : 危険なプロセッサ数の最小化
スポンサーリンク
概要
- 論文の詳細を見る
右下辺に予備PEをもつ場合と対角線上に予備PEをもつ場合の二つの再構成法について,"危険なプロセッサ"の数を最小化する問題を考察する.ここで,危険なプロセッサとは,正常なPEで,これが将来さらに故障したとき予備PEの割振りを変更しなければならないものをいう.前者の再構成法についてはすでに他の文献で報告されている^(1)>.ここでは,まず,故障PEをどの予備で補償するかを決める問題をグラフ理論のマッチング問題として定式化し,ここで考察する二つの再構成法は統一的に議論できることを示す.この結果を用い,危険なプロセッサの数を量小化するアルゴリズムを与える.このアルゴリズムは[1]のそれに比し特性化が簡単で見やすいという利点をもつ.
- 社団法人電子情報通信学会の論文
- 1993-10-28
著者
-
渡邊 孝博
山口大学工学部知能情報システム工学科
-
井上 克司
山口大学工学部
-
井上 克司
山口大学工学部知能情報システム工学科
-
高浪 五男
山口大 工
-
高浪 五男
山口大学工学部
-
渡邊 孝博
山口大学工学部
-
渡辺 孝博
山口大学工学部
関連論文
- 暗号VLSIプロセッサのための固有電力消費アーキテクチャ
- 細粒度電力制御Cooled logic アーキテクチャ
- (31)山口大学工学部におけるディジタル信号処理教育 : 学部3年次後期における学生実験の構想(第8セッション 教育システム(実験・設計製図等)(III))
- (30)山口大学工学部におけるLSI設計教育 : 学部3年次後期における学生実験の構想(第8セッション 教育システム(実験・設計製図等)(III))
- シフト直交実数有限長系列に対するマッチトフィルタの演算誤差の検討
- シフト直交実数有限長系列に対するマッチトフィルタの係数誤差の検討
- A-5-4 シフト直交実数有限長系列に対するマッチトフィルタの係数誤差
- パネル討論 : 設計/CAD技術はディープサブミクロン時代の挑戦に耐えられるか
- リバウンドチューリング機械に関するある性質
- 確率リバウンドチューリング機械
- 確立リバウンドチューリング機械
- 交代リバウンドチューリング機械のリーフサイズ階層性
- 交代リバウンドチューリング機械
- 確率リバウンドオートマタについて
- 2次元確率有限オートマタに関して
- 2方向決定性1カウンタオートマタと対数以下の空間における1ペブル決定性チューリング機械の関係について
- 大規模システムの効率的な階層木分割手法
- 複数VLANの動的切り替えネットワークの構築について
- LSIレイアウトにおけるポリゴン配線の通常配線変換
- シフト直交実数有限長系列に対するマッチトフィルタの係数誤差の検討
- シフト直交実数有限長系列に対するマッチトフィルタの係数誤差の検討
- ハードウェア記述言語による ALU 設計と試作
- 含意操作に基づく順序回路の冗長故障判定
- TCP/IP ネットワーク利用状況の調査解析システムの開発と適用事例 : 山口大学情報ネットワーク運用環境整備の一環として
- MCM配線手法"V4R"の性能向上化
- 分枝限定法によるアナログブロック内概略配線〜その2
- Hopfieldニューラルネットによる組合せ論理回路のテスト生成
- フローグラフによる LSI 多層配線問題の解法
- メッシュ配列並列計算機の耐故障化のための再構成に関する1考察 : 危険なプロセッサ数の最小化
- 単一トラック切換網を持つメッシュ結合アレーのニューラルネット解法による再構成
- 低い空間複雑度を持つ交代型マルチカウンタオートマタの閉包性
- 対数以下の空間量をもつ交代プッシュダウンオートマタについて
- ドント方式の計算について(研究速報)
- 1触手を持つコミュニケーティングPシステムについて(セッション1)
- 全称状態のみを持つ対数以下空間限定1ペブル交代性チューリング機械
- 回転入力を持つ3方向2次元交代性有限オートマタ
- 回転入力を持つ3方向2次元決定性有限オートマタ
- 議席配分法に対する線形時間アルゴリズム (計算機科学基礎理論の新展開)
- D-1-6 基数ソートに基づく選択アルゴリズム(D-1. コンピュテーション)
- パス限定1方向マルチヘッド有限オートマタ
- ジャンケンの計算量(計算量理論)
- 次元確率チューリング機械の空間量下界
- ジャンケンの計算量 (計算理論とアルゴリズムの新展開)
- On the Power of Cooperating Systems of One-way Hybrid Finite Automata (New Developments of Theory of Computation and Algorithms)
- 自己検証非決定性ならびにラスベガスマルチヘッド有限オートマタ
- 2次元スタッキングルーラーオートマトン (計算機科学の基礎理論 : 21世紀の計算パラダイムを目指して)
- 空間限定2次元交代チューリング機械の閉包性
- 空間限定2次元確率チューリング機械によって認識される集合族の閉包性
- コオペレーティング1方向カウンタ機械システム
- Optimal Simulation of Two-Dimensional Alternating Finite Automata by Three-Way Nondeterministic Turing Machines
- Some Hierarchy Results of Alternating Automata with Counters and Stack-Counters
- A Hierarchy Result of Cooperating Systems of Two-Way Counter Machines
- ある制限を加えた同期型交代マルチヘッド有限オートマトン
- 再構成によるトリー状結合高並列計算機の高信頼化とその信頼性解析
- メッシュ配列並列計算機の耐故障化のための再構成に関する1考察 : 危険なプロセッサ数の最小化
- 単一トラック切換網を持つメッシュ結合アレーのニューラルネット解法による再構成
- マーカをもつマルチヘッド有限オートマタ
- 実時間1方向オールタネイティングマルチスタックカウンタオートマタの階層性
- A note on one-way multicounter machines and cooperating systems of one-way finite automata
- ピラミッドアーキテクチャによる 4 分木データ構造表現の並列図形処理
- 1方向マルチプロセッサ有限オートマタのある性質
- コオペレーティング1方向有限オートマタシステムのある性質
- 格子状結合高並列計算機の高信頼化の一構成とその信頼性解析
- コオペレーティング1方向カウンタ機械システム(理論計算機科学とその周辺)
- A Relationship between nondeterministic Turing machines and 1-inkdot Turing machines with small space
- 対数以下の空間量を持つ交代プッシュダウンオートマタに関するいくつかの考察
- 対数以下の空間量を持つ2方向(1-インクドット)オルタネーティングプッシュダウンオートマタの交代性
- Multi-Inkdot Alternating Multi-Counter Automate with Sublinear Space and Constant Leaf-Size
- 空間限定2次元交代チューリング機械の閉包性
- システムオンシリコン時代を支えるCAD技術(新しい知能化へ向けたLSIシステム技術)
- Alternation for Two-Way(Inkdot) Multi-Counter Automata with Sublinear Space
- 低い空間複雑度をもつオールタネイティングマルチカウンタオートマタに関するある性質
- 同期型交代動作を行うカウンタ機械と有限オートマトン
- 一方向マルチプロセッサ有限オートマタのある性質(アルゴリズムと計算量の理論)
- 2次元オルタネーティング o(log log m) 領域計算量クラスの補集合に関する非閉包性(計算量理論とアルゴリズム論文小特集)
- Alternating Automata Characterizations of One-Way Iterative Arrays (Algorithms and Theory of Computing)
- A Note on Two-dimensional Probabilistic Turing Machines (Algorithms and Theory of Computing)
- 1方向シンプルマルチヘッド有限オートマタの検知機能について
- 4分木の線形時間正規化
- ユニバーサル状態のみを持つ3次元オルタネーティングチューリング機械
- 消費税に対する「分割買い」について(アルゴリズムと計算量の理論)
- 多値論理関数を実現するセル配列の故障検査(多値論理及びその応用(4))
- M-AND, M-OR, NOT演算を用いた多値論理関数の簡単化に関する一考察(多値論理及びその応用(4))
- 2次元マーカオートマトンのある性質 : 3方向チューリング機械による模倣(計算アルゴリズムと計算量の基礎理論)
- マイコンによる音声認識システムと中国語の認識
- A Note on Three-Way Two-Dimensional Alternating Turing Machines
- 2次元交代チューリング機械、交代プッシュダウンオートマタおよび交代カウンターオートマタの空間階層性について
- 二方向検知型2ヘッドと3ヘッドの関係について
- Two-dimensional Alternating Simple Multihead Finite Automata : Hierarchical Properties
- 3次元オルタネーティングチューリング機械の葉数に基づく階層性
- 3次元マルチインクドットオートマトンの基本的な性質
- ルーラーの本数に基づく2次元ルーラーオートマトンの階層性
- 2次元ルーラーオートマトン
- PR4分木の正確な空間計算量について
- シンプル・マルチヘッド・プッシュダウンオートマタについて
- 回転入カをもつ2次元オートマタ : 和形と積形の関係 (数理情報科学の基礎理論と応用)
- 準3方向と3方向のシンプルマルチヘッド有限オートマタの関係 (情報科学の数学的基礎理論と応用)
- 2次元オルタネイティングo(loglog m)領域計算量クラスの補集合に関する非閉包性(アルゴリズムと計算量理論)
- On the Power of Two-Dimensional Synchronized Alternating Finite Automata
- A Space Hierarchy Result of Two-Dimensional Alternating Turing Machines with Only Universal States(Mathematical Theories on Computing Schemes and Their Applications)