TY - GEN
T1 - Scalable parallel numerical CSP solver
AU - Ishii, Daisuke
AU - Yoshizoe, Kazuki
AU - Suzumura, Toyotaro
PY - 2014
Y1 - 2014
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=84906260982&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84906260982&partnerID=8YFLogxK
U2 - 10.1007/978-3-319-10428-7_30
DO - 10.1007/978-3-319-10428-7_30
M3 - Conference contribution
AN - SCOPUS:84906260982
SN - 9783319104270
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 398
EP - 406
BT - Principles and Practice of Constraint Programming - 20th International Conference, CP 2014, Proceedings
PB - Springer Verlag
T2 - 20th International Conference on the Principles and Practice of Constraint Programming, CP 2014
Y2 - 8 September 2014 through 12 September 2014
ER -