Scalable parallel numerical constraint solver using global load balancing

Daisuke Ishii, Kazuki Yoshizoe, Toyotaro Suzumura

研究成果: Chapter in Book/Report/Conference proceedingConference contribution

1 被引用数 (Scopus)

抄録

We present a scalable parallel solver for numerical constraint satisfaction problems (NCSPs). Our parallelization scheme consists of homogeneous worker solvers, each of which runs on an available core and communicates with others via the global load balancing (GLB) method. The search tree of the branch and prune algorithm is split and distributed through the two phases of GLB: a random workload stealing phase and a workload distribution and termination phase based on a hyper-cube-shaped graph called lifeline. The parallel solver is simply implemented with X10 that provides an implementation of GLB as a library. In experiments, NCSPs from the literature were solved and attained up to 516-fold speedup using 600 cores of the TSUBAME2.5 supercomputer. Optimal GLB configurations are analyzed.

本文言語英語
ホスト出版物のタイトルX10 2015 - Proceedings of the ACM SIGPLAN Workshop on X10, co-located with PLDI 2015
編集者Jose Nelson Amaral, Olivier Tardieu
出版社Association for Computing Machinery, Inc
ページ33-38
ページ数6
ISBN(電子版)9781450335867
DOI
出版ステータス出版済み - 6 14 2015
外部発表はい
イベント5th ACM SIGPLAN Workshop on X10, X10 2015 - Portland, 米国
継続期間: 6 14 2015 → …

出版物シリーズ

名前X10 2015 - Proceedings of the ACM SIGPLAN Workshop on X10, co-located with PLDI 2015

会議

会議5th ACM SIGPLAN Workshop on X10, X10 2015
国/地域米国
CityPortland
Period6/14/15 → …

All Science Journal Classification (ASJC) codes

  • コンピュータ グラフィックスおよびコンピュータ支援設計
  • コンピュータ ビジョンおよびパターン認識

フィンガープリント

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

引用スタイル