分散環境におけるデッドロックのWTC方式を用いた検出方式
スポンサーリンク
概要
- 論文の詳細を見る
非同期メッセージ通信を行なう分散環境では大域的な状態の把握が困難である。この大域的な状態のひとつにデッドロックがある。これは、計算は終了していないが、すべてのプロセスが実行を停止しており、メッセージも存在しない状態である。本稿では、終了検出の一方式であるWTC方式を利用したデッドロック検出方式を述べる。
- 一般社団法人情報処理学会の論文
- 1993-09-27
著者
関連論文
- Bouzy's 5/21 algorithmを用いたDf-pn+探索の詰碁への適用
- 対訳辞書のグラフ表現を用いた日英対訳テキストの発見(文書処理,質問応答)
- パネル討論会 : Adaとどうつきあうか : 昭和56年後期第23回全国大会報告
- 並列処理のための効率的なトポロジ推定(HPC-10 : 適応環境での通信)
- グリッドチャレンジテストベッドの構築と運用 : グリチャレテストベッドの作り方(HPC-3 : 大規模運用システム(1))
- メッセージの追い越しがある分散環境におけるプロセスの実行停止/再開方式
- メッセージの追い越しがある分散環境における低コストな外部参照管理
- PIMOSの資源管理方式
- PIMOSの設計方針
- 並列推論マシンPIM/pの要素プロセッサにおける分岐機能の高速化のためのアーキテクチャ
- PIMOSの例外処理方式
- 並列推論マシンPIM/iにおけるKL1言語処理系の改良
- 分散環境における構造体管理
- MRB-GCの評価 : アクティブセル量とヒープ消費
- 高いヒープ使用率の下で高速なインクリメンタルGC
- KLIC分散メモリ処理系におけるメッセージ通信の実現と評価
- KLIC処理系の分散メモリ実装方式
- ポータブルKL1処理系KLICの概要
- A'UM-90のボラタイルオブジェクトの実装方式
- ストリームに基づく並列オブジェクト指向言語A'UM-90 : ストリーム分散実装方式
- PIMOSのトレーサ
- 並列論理型言語KL1のクローズインデキシング方式
- 並列論理言語型KL1の多重参照管理によるガーベジコレクション
- KL1抽象命令セットの改良について
- 並列推論マシンPIM : 中期PIMの処理方式について
- ネットワークトポロジーを考慮した効率的なバンド幅推定手法(HPC-11:通信,2008年並列/分散/協調処理に関する『佐賀』サマー・ワークショップ(SWoPP佐賀2008))
- 自動取得したネットワーク構成情報に基づくMPI集合通信(HPC-1:MPI,2008年並列/分散/協調処理に関する『佐賀』サマー・ワークショップ(SWoPP佐賀2008))
- 4N-2 KLICへのデータ並列処理機能の導入について
- 3K-2 汎用並列組合せ最適化パッケージの構想
- スタック領域が不要な深さ優先順コピー型ゴミ集め方式
- KLICの共有メモリ並列実装方式
- KLIC処理系核の評価
- 分散環境におけるデッドロックのWTC方式を用いた検出方式
- PIMOSのセルフ・コンパイラ
- PIMOSの評価
- オブジェクト指向論理型言語Common ESP
- SIMPOSのプログラミング環境 : フォントエディタ
- SIMPOSのプログラミング環境 : 概要
- PIMOS上でのシェルの実現 : 共有資源管理
- PIMOSの階層的資源管理
- 分散環境におけるユニフィケーションの実現
- 論理式の充足可能性問題における変数の依存関係に基づく効率的な変数決定順序(HPC-5: 数値計算アルゴリズム(2))
- 耐故障並列計算を支援する自律的な故障検知機構(高信頼)
- 複数サブネット環境における自律的な故障検知機構(OS-4: 通信システム, 2005年並列/分散/協調処理に関する『武雄』サマー・ワークショップ(SWoPP武雄2005)-研究会・連続同時開催-)
- Phoenixプログラミングモデルにおける故障検知ライブラリ(HPC-11 : グリッド(3))(2004年並列/分散/協調処理に関する『青森』サマー・ワークショップ(SWoPP青森2004) : 研究会・連続同時開催)(2004年並列/分散/協調処理に関する『青森』サマー・ワークショップ(SWoPP青森2004) : 研究会・連続同時開催)
- トポロジを考慮しソース選択を行うデータ転送スケジューラ
- マイグレーションを支援する分散集合オブジェクト
- 並列論理型言語KL1分散処理系の外部参照管理方式の評価
- マルチPSIにおける並列処理とその評価 - 小粒度高並列オブジェクトモデルに基づくパラダイムについて -
- ブロードキャストとWTC方式を用いた分散プロセス制御方式 (並列処理)
- 並列推論マシンPIM (「第五世代コンピュータ」)
- D-5-4 ベイズ理論を用いた個人の興味・嗜好を反映するニュース・ウェブログ閲覧システム(D-5. 言語理解とコミュニケーション, 情報・システム1)
- 並列推論マシンPIM : 中期PIMのハードウェア構成について
- 動的にチャネルが増減する環境下での分散スナップショットアルゴリズム
- MPI/GXP : 広域環境用の適応的なメッセージパッシングシステム(HPC-2 : 通信方式)
- 適応的並列計算を支援するプロトコルの設計と正当性の証明(HPC-10 : 適応環境での通信)
- 報告書作成基準支援システムにおける文解析について
- KL1負荷分散ライブラリの試作
- 6. 分散ごみ集め (<特集> ごみ集めの基礎と最近の動向)
- 抽象化は効率の源泉である
- 単純な並列処理はマイナーなのだ
- 並行・並列プログラミングは好きですか?
- BI-4-2 インタークラウドプロビジョニングに向けた計算リソースモデル(BI-4.高信頼化・省電力化に向けたクラウド連携技術,依頼シンポジウム,ソサイエティ企画)
- WOOC'89に参加して
- オブジェクト指向言語によるOSの開発例 (オブジェクト指向プログラミング)