Scalable parallel numerical CSP solver

Daisuke Ishii, Kazuki Yoshizoe, Toyotaro Suzumura

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

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 publicationPrinciples and Practice of Constraint Programming - 20th International Conference, CP 2014, Proceedings
PublisherSpringer Verlag
Pages398-406
Number of pages9
ISBN (Print)9783319104270
DOIs
Publication statusPublished - 2014
Externally publishedYes
Event20th International Conference on the Principles and Practice of Constraint Programming, CP 2014 - Lyon, France
Duration: Sep 8 2014Sep 12 2014

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume8656 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference20th International Conference on the Principles and Practice of Constraint Programming, CP 2014
Country/TerritoryFrance
CityLyon
Period9/8/149/12/14

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint

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

Cite this