Scalable parallel numerical CSP solver

Daisuke Ishii, Kazuki Yoshizoe, Toyotaro Suzumura

研究成果: 書籍/レポート タイプへの寄稿会議への寄与

2 被引用数 (Scopus)

抄録

We present a parallel solver for numerical constraint satisfaction problems (NCSPs) that can scale on a number of cores. Our proposed method runs worker solvers on the available cores and simultaneously the workers cooperate for the search space distribution and balancing. In the experiments, we attained up to 119-fold speedup using 256 cores of a parallel computer.

本文言語英語
ホスト出版物のタイトルPrinciples and Practice of Constraint Programming - 20th International Conference, CP 2014, Proceedings
出版社Springer Verlag
ページ398-406
ページ数9
ISBN(印刷版)9783319104270
DOI
出版ステータス出版済み - 2014
外部発表はい
イベント20th International Conference on the Principles and Practice of Constraint Programming, CP 2014 - Lyon, フランス
継続期間: 9月 8 20149月 12 2014

出版物シリーズ

名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
8656 LNCS
ISSN(印刷版)0302-9743
ISSN(電子版)1611-3349

会議

会議20th International Conference on the Principles and Practice of Constraint Programming, CP 2014
国/地域フランス
CityLyon
Period9/8/149/12/14

!!!All Science Journal Classification (ASJC) codes

  • 理論的コンピュータサイエンス
  • コンピュータ サイエンス(全般)

フィンガープリント

「Scalable parallel numerical CSP solver」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル