WEKO3
アイテム
制約充足問題の併合解法における並列化の効率解析
https://ipsj.ixsq.nii.ac.jp/records/125372
https://ipsj.ixsq.nii.ac.jp/records/125372c681d330-08f9-4e24-af0b-0708c6ea1255
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
KJ00001332156.pdf (154.3 kB)
|
|
| Item type | National Convention(1) | |||||
|---|---|---|---|---|---|---|
| 公開日 | 1994-03-07 | |||||
| タイトル | ||||||
| タイトル | 制約充足問題の併合解法における並列化の効率解析 | |||||
| タイトル | ||||||
| 言語 | en | |||||
| タイトル | Parallel Processing Performance of Merge Method for Constraint Satisfaction Problems | |||||
| 言語 | ||||||
| 言語 | jpn | |||||
| 資源タイプ | ||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||
| 資源タイプ | conference paper | |||||
| 著者所属 | ||||||
| 筑波大学電子・情報工学系 | ||||||
| 著者所属 | ||||||
| 筑波大学電子・情報工学系 | ||||||
| 著者所属 | ||||||
| 筑波大学電子・情報工学系 | ||||||
| 著者所属 | ||||||
| 筑波大学電子・情報工学系 | ||||||
| 著者所属(英) | ||||||
| en | ||||||
| Inst. Inf. Sci.&Electr., University of Tsukuba | ||||||
| 著者所属(英) | ||||||
| en | ||||||
| Inst. Inf. Sci.&Electr., University of Tsukuba | ||||||
| 著者所属(英) | ||||||
| en | ||||||
| Inst. Inf. Sci.&Electr., University of Tsukuba | ||||||
| 著者所属(英) | ||||||
| en | ||||||
| Inst. Inf. Sci.&Electr., University of Tsukuba | ||||||
| 論文抄録 | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | 制約充足問題(Constraint Satisfaction Problem, 以下CSPと略言記)を解くアプローチの1つに併合法がある。併合法は分割統治法の考え方を応用して容易に処理を並列化できる。しかし、この並列化はCSPにおいては必ずしも有効ではないことが実験によって明らかにされている。本稿では制約数4のCSPを例に、並列処理の効率が逐次処理より悪くなる必要十分条件を求め、この条件から併合法の並列処理の効率を決める要因について考察する。 | |||||
| 書誌レコードID | ||||||
| 収録物識別子タイプ | NCID | |||||
| 収録物識別子 | AN00349328 | |||||
| 書誌情報 |
全国大会講演論文集 巻 第48回, 号 人工知能及び認知科学, p. 9-10, 発行日 1994-03-07 |
|||||
| 出版者 | ||||||
| 言語 | ja | |||||
| 出版者 | 情報処理学会 | |||||
