WEKO3
アイテム
分散制約充足問題のジョブ並列による求解
https://ipsj.ixsq.nii.ac.jp/records/75600
https://ipsj.ixsq.nii.ac.jp/records/75600dbffcd3c-5449-488c-b025-bfcbf2cd277f
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-HPC11130059.pdf (305.2 kB)
|
Copyright (c) 2011 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2011-07-20 | |||||||
| タイトル | ||||||||
| タイトル | 分散制約充足問題のジョブ並列による求解 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | Job-level Parallel Executions for Satisfying Distributed Constraints | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | 並列プログラミング言語 | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| 理化学研究所計算科学研究機構 | ||||||||
| 著者所属 | ||||||||
| 京都大学学術情報メディアセンター | ||||||||
| 著者所属 | ||||||||
| 神戸大学大学院システム情報学研究科 | ||||||||
| 著者所属 | ||||||||
| 京都大学学術情報メディアセンター | ||||||||
| 著者所属 | ||||||||
| 京都大学学術情報メディアセンター | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Advanced Institute for Computational Science, RIKEN | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Academic Center for Computing and Media Studies, Kyoto University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Graduate School of System Informatics, Kobe University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Academic Center for Computing and Media Studies, Kyoto University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Academic Center for Computing and Media Studies, Kyoto University | ||||||||
| 著者名 |
安部, 達也
平石, 拓
三宅, 洋平
岩下, 武史
中島, 浩
× 安部, 達也 平石, 拓 三宅, 洋平 岩下, 武史 中島, 浩
|
|||||||
| 著者名(英) |
Tatsuya, Abe
Tasuku, Hiraishi
Yohei, Miyake
Takeshi, Iwashita
Hiroshi, Nakashima
× Tatsuya, Abe Tasuku, Hiraishi Yohei, Miyake Takeshi, Iwashita Hiroshi, Nakashima
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 分散制約充足問題を分散並列計算環境で解くにあたり，ジョブを処理の単位とする分散並列処理 （ジョブ並列） に特化したジョブ並列スクリプト言語 Xcrypt で処理を記述することにより，実際の分散並列計算環境であるところの，いわゆるスーパーコンピュータを利用する方法を紹介する．さらに，Xcrypt の遠隔ジョブ投入機構を利用することにより，制約が遠隔の計算機に分散された状態からの制約充足問題，つまり，真の意味での分散制約充足問題を簡便に取り扱うことができることを示す． | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 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). | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN10463942 | |||||||
| 書誌情報 |
研究報告ハイパフォーマンスコンピューティング（HPC） 巻 2011-HPC-130, 号 59, p. 1-8, 発行日 2011-07-20 |
|||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
