MISC

2011年7月20日

分散制約充足問題のジョブ並列による求解

研究報告ハイパフォーマンスコンピューティング(HPC)
  • 安部 達也
  • ,
  • 平石 拓
  • ,
  • 三宅 洋平
  • ,
  • 岩下 武史
  • ,
  • 中島 浩

2011
59
開始ページ
1
終了ページ
8
記述言語
日本語
掲載種別

分散制約充足問題を分散並列計算環境で解くにあたり,ジョブを処理の単位とする分散並列処理 (ジョブ並列) に特化したジョブ並列スクリプト言語 Xcrypt で処理を記述することにより,実際の分散並列計算環境であるところの,いわゆるスーパーコンピュータを利用する方法を紹介する.さらに,Xcrypt の遠隔ジョブ投入機構を利用することにより,制約が遠隔の計算機に分散された状態からの制約充足問題,つまり,真の意味での分散制約充足問題を簡便に取り扱うことができることを示す.We introduce a method of parallel executions based on the job unit (job-level parallel executions) for solving distributed constraint satisfaction problems (DCSPs) in parallel and distributed computation environments, the so-called today's many supercomputers. Throughout introducing the method we use the job-level parallel script language Xcrypt, specific to job-level parallel executions. We also show that Xcrypt provides us with a feature of submitting remotely jobs for solving realistic DCSPs (under the circumstances that constraints are truely distributed in separate computers).

リンク情報
CiNii Articles
http://ci.nii.ac.jp/naid/110008583415
CiNii Books
http://ci.nii.ac.jp/ncid/AN10463942
ID情報
  • CiNii Articles ID : 110008583415
  • CiNii Books ID : AN10463942
  • identifiers.cinii_nr_id : 1000030324685

エクスポート
BibTeX RIS