講演名 2003/5/22
SATソルバの並列実行に関する一考察(<特集>「自動推論:帰納,演繹,モデル検査/生成,学習,発見,仮説推論,論理プログラム,プランニングetc.」及び一般)(自動推論)
上田 盛慈, 鵜飼 訓史, 井上 克巳, 番原 睦則, 田村 直之, 川村 尚生,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 近年多くのSATソルバが提案されているが,個々のSATソルバには得意な問題も不得意な問題も存在する.そこで本論文では,様々な問題を速く解くために, SATソルバにおける並列実行を提案する.並列で実行することにより,個々のSATソルバにおけるパラメータを変更する実行方法よりも,高いパフォーマンスを得ることを目標にする.プラットフォームはPrologからJavaのトランスレ一夕であるProlog Cafeを用いる.Prolog Cafeのマル千スレッド化によってJavaで書かれたSATソルバをProlog Cafeから容易に呼び出し,複数のSATソルバを並列動作させることができる.この並列環境において,部分割当てによる局所集中法や,複数ソルバによる協調的な解決について考察を行う.
抄録(英) Recently, many SAT solvers has been proposed. There are many SAT problems which can be solved by some SAT solver quickly but by another SAT solver slowly. Thus we propose parallel execution of SAT solvers to solve many different SAT problems efficiently. We get higher perfomance by executing problems in parallel than by changing parameters of each SAT solvers. We use Prolog Cafe, which is a Prolog-to-Java source-to-source translator system as a platform. We can easily call a SAT solver written in Java on Prolog Cafe, and can execute many SAT solvers in parallel by multi-thread. We also consider a partially centerized method by partial assignment and a cooperative method by multiple SAT solvers.
キーワード(和) SATソルバ / 並列実行 / マルチスレッド
キーワード(英) SAT solver / parallel execution / multi-thread
資料番号 AI2003-8
発行日

研究会情報
研究会 AI
開催期間 2003/5/22(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Artificial Intelligence and Knowledge-Based Processing (AI)
本文の言語 JPN
タイトル(和) SATソルバの並列実行に関する一考察(<特集>「自動推論:帰納,演繹,モデル検査/生成,学習,発見,仮説推論,論理プログラム,プランニングetc.」及び一般)(自動推論)
サブタイトル(和)
タイトル(英) Consideration on parallel execution of SAT solvers
サブタイトル(和)
キーワード(1)(和/英) SATソルバ / SAT solver
キーワード(2)(和/英) 並列実行 / parallel execution
キーワード(3)(和/英) マルチスレッド / multi-thread
第 1 著者 氏名(和/英) 上田 盛慈 / Seiji UEDA
第 1 著者 所属(和/英) 神戸大学大学院自然科学研究科
Graduate School of Science and Technology, Kobe University
第 2 著者 氏名(和/英) 鵜飼 訓史 / Satoshi UKAI
第 2 著者 所属(和/英) 奈良先端技術大学大学院情報科学研究科
Graduate School of Information Science, Nara Institute of Science and Technology
第 3 著者 氏名(和/英) 井上 克巳 / Katumi INOUE
第 3 著者 所属(和/英) 神戸大学工学部電気電子工学科
Department of Electrical and Electronics Engineering, Kobe University
第 4 著者 氏名(和/英) 番原 睦則 / Mutsunori BANDARA
第 4 著者 所属(和/英) 神戸大学学術情報基盤センター
Information Science and Technology Center, Kobe University
第 5 著者 氏名(和/英) 田村 直之 / Naoyuki TAMURA
第 5 著者 所属(和/英) 鳥取大学工学部知能情報工学科
Department of Information and Knowledge Engineering, Tottori University
第 6 著者 氏名(和/英) 川村 尚生 / Takao KAWAMURA
第 6 著者 所属(和/英) 鳥取大学工学部知能情報工学科
Department of Information and Knowledge Engineering, Tottori University
発表年月日 2003/5/22
資料番号 AI2003-8
巻番号(vol) vol.103
号番号(no) 103
ページ範囲 pp.-
ページ数 6
発行日