非同期分散環境における大域状態決定方法(<特集>並列処理)
スポンサーリンク
概要
- 論文の詳細を見る
終了検出の一方式であるWTC(Weighted Throw Counting)方式を応用した大域状態決定方式を述べる.WTC方式は, プロセスとメッセージに重みを持たせ, その合計を制御することによって終了を検出するものである.重みの世代を導入することによって, この方式を大域状態決定に応用することができた.同じ世代の重みを持ったプロセスの状態とメッセージの集合が, その世代の大域状態を構成する.プロセスの状態やメッセージを記録したならば, 付いていた重みを返却し世代を進める.ある世代の重みがすべて返却された時点における記録内容の集合がその世代の大域状態となる.
- 一般社団法人情報処理学会の論文
- 2000-05-15
著者
関連論文
- G-5 事例ベース推論を用いた負荷分散方式(人工知能(実装),G.人工知能)
- RF-003 将棋における評価関数自動生成の高速化(F分野:人工知能・ゲーム,査読付き論文)
- F-039 缶蹴りゲームにおける鬼の戦略学習(F分野:人工知能・ゲーム)
- AND節点の並列探索を加えたAND/OR木階層的挟み撃ち探索(アルゴリズム)
- 証明数・反証数を閾値とした反復深化法の複数経路同時探索による高速化(数値計算アルゴリズム(2), 「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2005))
- AND/OR木における証明数・反証数を用いた階層的挟み撃ち探索(アルゴリズム・数値計算)
- AND/OR木におけるAND節点に対する並列探索の評価(CPSY-3 性能評価)(2004年並列/分散/協調処理に関する「青森」サマーワークショップ(SWoPP青森2004))
- E-024 サッカー試合の状況を表すアニメーション作成(E.自然言語・文書・ゲーム)
- B-020 変数の可視化と検査機能を持つプログラミングシステム(B分野:ソフトウェア)
- B_024 鉄道路線モデルに基づくプログラムの動作の可視化(B分野:ソフトウェア)
- B_009 CP/MISFにおけるタスク優先順位の決定と評価(B分野:ソフトウェア)
- B-5 KL1プログラムの実行状況の視覚化(ソフトウェア開発支援ツール,B.ソフトウェア)
- 非同期分散環境における大域状態決定方法(並列処理)
- 証明数・反証数を閾値とした反復深化法の複数経路同時探索による高速化(数値計算アルゴリズム(2), 「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2005))
- N-022 初学者のためのプログラミング助言支援システムの開発(N分野:教育・人文科学,一般論文)