Scalable parallel numerical CSP solver

Daisuke Ishii, Kazuki Yoshizoe, Toyotaro Suzumura

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    1 Citation (Scopus)

    Abstract

    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.

    Original languageEnglish
    Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
    PublisherSpringer Verlag
    Pages398-406
    Number of pages9
    Volume8656 LNCS
    ISBN (Print)9783319104270
    DOIs
    Publication statusPublished - 2014
    Event20th International Conference on the Principles and Practice of Constraint Programming, CP 2014 - Lyon
    Duration: 2014 Sep 82014 Sep 12

    Publication series

    NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
    Volume8656 LNCS
    ISSN (Print)03029743
    ISSN (Electronic)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

    Fingerprint Dive into the research topics of 'Scalable parallel numerical CSP solver'. Together they form a unique fingerprint.

  • Cite this

    Ishii, D., Yoshizoe, K., & Suzumura, T. (2014). Scalable parallel numerical CSP solver. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 8656 LNCS, pp. 398-406). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8656 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-319-10428-7_30