分散計算システムにおける漸次縮退の一方式
スポンサーリンク
概要
- 論文の詳細を見る
ある種の大規模計算を実行するには、多数の計算機要素間を通信線要素で規則的に接続した大規模な分散計算システムが有効である。分散計算システムの性能を向上させるために構成要素数の増加が望まれることがしばしばあるが、要素数の増大に伴ってシステム内に故障が生じる可能性は高まる。その結果、システムに障害が生じ、計算に支障を来たす可能性が高まるという問題が生じる。このような障害を回避するために必要なフォールトトレランスの一形態として、システムの構成要素に故障が生じた場合、要素数の減少によるある程度の機能縮小または品質低下があっても、部分的なサービスを提供し続ける漸次縮退(graceful degradation)が、分散計算システムにとってコストパフォーマンスの点で優れている。特に、計算システムとしての実用性を重視する場合、システムの構成要素が失われた際、システムの機能の縮小を行なわず残された正常な要素数に応じたある水準の性能を発揮しつつ、実行中の計算を正しく続行するような漸次縮退特性が望ましい。一般に、分散計算システムに漸次縮退機能を付加するにはコストがかかるので、故障が全く発生していない状態では、漸次縮退システムは漸次縮退導入前のシステムと比較して性能が劣る。ここでは、多次元メッシュ状アプリケーションを多次元メッシュ状アプリケーションを多次元トーラス状分散計算システム上で実行する場合に限定して、無故障時の性能のオーバーヘッドが極めて小さく故障時の性能の低下が比較的小さい漸次縮退システムの実現法の一方式を提案し、この方式の有効性を実験により確かめる。
- 1993-03-01
著者
関連論文
- 非同期式プロセッサTITAC-2の論理設計
- 非同期式プロセッサTITAC-2のアーキテクチャ
- BDD表現からの非同期式組合せ回路の構成法
- 非同期式プロセッサTITACの遅延非依存性
- 並列処理粒度可変プロセッサーの一方式
- 非同期式プロセッサTITACの設計と評価
- 非同期式プロセッサTITACのアーキテクチャと回路構成
- 非同期式論理回路の遷移因果律について
- 二相式非同期プロセッサの構成に関する一考察
- 非同期式プロセッサの性能評価の試み
- 正規直交展開を用いた論理回路のテスト容易性に関する一考察
- プロセス代数に基づく非同期式論理回路の設計検証
- CCSに基づく擬似非同期システムモデル
- 高水準設計検証の一方式
- プロセス記述による非同期式制御回路合成システム
- フォールトトレランスを有する階層型ニューラルネットワークとその性質
- 断線に対する耐故障性をもつニューラルネットワークの一構成法
- 内部表現の分散化によるニューラルネットワークの耐故障化の一手法
- 遺伝アルゴリズムによる耐故障ニューラルネットワークの実現
- 階層型ニューラルネットの耐故障性に関する一考察
- パルス駆動型非同期式論理回路のためのレジスタモデル
- パルス論理における非同期式レジスタ間データ転送
- パルス駆動型非同期式回路の基本素子モデルと組合せ論理回路構成
- パルス駆動型非同期式論理ゲートの高マージン化
- 非同期式超伝導論理回路のための基本ゲート
- パルス駆動型非同期式論理回路のゲートモデルと回路形式
- 非同期式プロセッサ制御回路合成の一手法
- 3段実現によるm-out-of-n符号の自己検査性検査回路
- 非同期式プロセッサにおける2線2相式レジスタ間転送の遅延条件
- 2線2相式非同期マスタースレイブ形レジスタの一構成法
- 一般シャノン展開を用いて合成される論理回路に対するテストパターンの生成
- 一般シャノン展開を用いて合成される論理回路の検査容易性
- 共通積項の少ない多出力関数に対する拡張シャノン展開の適用
- BSPモデルによる漸次縮退システムの性能最適化について
- 分散共有メモリにBulk-Synchronous Parallel Model(BSPM)を用いた漸次縮退に関する一考察
- 通信履歴を利用した漸次縮退型並列計算の一方式
- 分散計算システムにおける漸次縮退の一方式
- 高速非同期式プロセッサ設計のための依存性グラフ並列化アルゴリズムの提案
- 非同期式プロセッサ設計のための依存性グラフのパイプライン化アルゴリズム
- 2線2相非同期式組合せ回路の検証容易化手法
- 非同期式論理回路のタイミング信頼性評価についての一考察
- 信号遷移グラフを用いた非同期式回路合成の一方法
- セルフチェッキング論理回路網の一構成法
- 上位動作記述言語から非同期式回路への変換について
- 非同期式回路に適した性能指向レイアウトの一手法
- 非同期式回路に適した性能指向レイアウトの一手法
- 非同期式回路に適した高速化レイアウトの一手法
- On the Importance of Detecting Sites Failures in Mobile Computing Systems
- 相互排他処理機能の依存性グラフ表現とその2相式非同期回路による実現
- 相互排他処理機能の依存性グラフ表現とその2相式非同期回路による実現
- 依存性グラフで表現された調停動作の2相式同期回路への変換方法