文献

J-GLOBAL ID：201702287800485003   整理番号：17A1282882

GPUに基づく制約ネットワークモデルと並列アーク適合アルゴリズムを提案した。【JST・京大機械翻訳】

A Constraint Network Model and Parallel Arc Consistency Algorithms Based on GPU

著者 (3件)： Li Zhe (吉林大学計算机科学与技術学院 長春 130012) ,  Li Zhanshan (符号計算与知識工程教育部重点実験室(吉林大学) 長春 130012) ,  Li Ying (吉林大学)
資料名： Jisuanji Yanjiu yu Fazhan  (Jisuanji Yanjiu yu Fazhan)
巻： 54  号： 3  ページ： 514-528  発行年： 2017年 
JST資料番号： W0790A  ISSN： 1000-1239  CODEN： JYYFEY  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： アーク適合アルゴリズムは,制約充足問題の基本的な圧縮アルゴリズムの1つであり,多くの優れたアルゴリズムは,高性能のアーク互換性アルゴリズムを中心としている。近年、GPUを計算ツールとして並列計算を加速させることは、多くの問題を解決することを試みている。GPUと基本的な並列アルゴリズムに基づき,GPU演算に適した制約ネットワーク表現モデルN-Eを提案し,その生成アルゴリズムBuildNEを与えた。AC4に基づいて,AC4の並列化アルゴリズムAC4GPUと改良アルゴリズムAC4GPUを提案して,それはGPUの上で実行することができるだけでなく,AC-4によって改良したAC-4PUによって実行することができた。実験結果により,提案したアルゴリズムの実現可能性を検証し,AC4アルゴリズムと比較して,いくつかの小規模問題において,10%~50%の加速を得て,いくつかの大規模問題において,1~2桁の加速度を達成することができた。今後,GPUにおける並列制約により,他の制約充足問題を解決するための新しいアルゴリズムを提案した。Data from Wanfang. Translated by JST【JST・京大機械翻訳】

シソーラス用語： 加速度 ,  制約充足問題 ,  演算 ,  互換性 ,  *ネットワーク ,  *アーク放電 ,  並列演算 ,  小規模 ,  *アルゴリズム ,  並列アルゴリズム
準シソーラス用語： ネットワークモデル , 【Automatic Indexing@JST】

著者キーワード (5件)： artificial intelligence ,  constraint satisfaction problem (CSP) ,  arc consistency (AC) ,  GPU ,  compute unified device architecture (CUDA)

分類 (1件)： 人工知能  (JE08000Z)

タイトルに関連する用語 (6件)： GPU ,  制約 ,  ネットワークモデル ,  アーク ,  アルゴリズム ,  提案