Scalable parallel numerical CSP solver

Daisuke Ishii, Kazuki Yoshizoe, Toyotaro Suzumura

    研究成果: Conference contribution

    1 被引用数 (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.

    本文言語English
    ホスト出版物のタイトルLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
    出版社Springer Verlag
    ページ398-406
    ページ数9
    8656 LNCS
    ISBN(印刷版)9783319104270
    DOI
    出版ステータスPublished - 2014
    イベント20th International Conference on the Principles and Practice of Constraint Programming, CP 2014 - Lyon
    継続期間: 2014 9 82014 9 12

    出版物シリーズ

    名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
    8656 LNCS
    ISSN(印刷版)03029743
    ISSN(電子版)16113349

    Other

    Other20th International Conference on the Principles and Practice of Constraint Programming, CP 2014
    CityLyon
    Period14/9/814/9/12

    ASJC Scopus subject areas

    • Computer Science(all)
    • Theoretical Computer Science

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

    引用スタイル