{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:21:34Z","timestamp":1750306894073,"version":"3.41.0"},"reference-count":12,"publisher":"Association for Computing Machinery (ACM)","issue":"8","license":[{"start":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T00:00:00Z","timestamp":1330128000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGPLAN Not."],"published-print":{"date-parts":[[2012,9,11]]},"abstract":"<jats:p>We present a parallel implementation of a constraint-based local search algorithm and investigate its performance results for hard combinatorial optimization problems on two different platforms up to several hundreds of cores. On a variety of classical CSPs benchmarks, speedups are very good for a few tens of cores, and good up to a hundred cores. More challenging problems derived from reallife applications (Costas array) shows even better speedups, nearly optimal up to 256 cores.<\/jats:p>","DOI":"10.1145\/2370036.2145883","type":"journal-article","created":{"date-parts":[[2012,9,12]],"date-time":"2012-09-12T21:21:57Z","timestamp":1347484917000},"page":"337-338","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Performance analysis of parallel constraint-based local search"],"prefix":"10.1145","volume":"47","author":[{"given":"Yves","family":"Caniou","sequence":"first","affiliation":[{"name":"JFLI, CNRS \/ NII, Tokyo, Japan"}]},{"given":"Daniel","family":"Diaz","sequence":"additional","affiliation":[{"name":"University of Paris 1-Sorbonne, Paris, France"}]},{"given":"Florian","family":"Richoux","sequence":"additional","affiliation":[{"name":"JFLI, CNRS \/ University of Tokyo, Tokyo, Japan"}]},{"given":"Philippe","family":"Codognet","sequence":"additional","affiliation":[{"name":"JFLI, CNRS \/ UPMC \/ University of Tokyo, Tokyo, Japan"}]},{"given":"Salvador","family":"Abreu","sequence":"additional","affiliation":[{"name":"Universidade de Evora and CENTRIA FCT\/UNL, Evora, Portugal"}]}],"member":"320","published-online":{"date-parts":[[2012,2,25]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1023\/B:HEUR.0000026984.08350.12"},{"key":"e_1_2_1_2_1","first-page":"96","volume-title":"11th European Conference on Evolutionary Computation in Combinatorial Optimisation, LNCS 6622","author":"Caniou Y.","year":"2011","unstructured":"Y. Caniou , P. Codognet , D. Diaz , and S. Abreu . Experiments in parallel constraint-based local search. In EvoCOP11 , 11th European Conference on Evolutionary Computation in Combinatorial Optimisation, LNCS 6622 , pages 96 -- 107 . Springer Verlag , 2011 . Y. Caniou, P. Codognet, D. Diaz, and S. Abreu. Experiments in parallel constraint-based local search. In EvoCOP11, 11th European Conference on Evolutionary Computation in Combinatorial Optimisation, LNCS 6622, pages 96--107. Springer Verlag, 2011."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.5555\/645844.668485"},{"key":"e_1_2_1_4_1","volume-title":"MIC'03","author":"Codognet P.","year":"2003","unstructured":"P. Codognet and D. Diaz . An efficient library for solving CSP with local search. In T. Ibaraki, editor , MIC'03 , 5th International Conference on Metaheuristics , 2003 . P. Codognet and D. Diaz. An efficient library for solving CSP with local search. In T. Ibaraki, editor, MIC'03, 5th International Conference on Metaheuristics, 2003."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1015084116772"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1155\/JAM\/2006\/26385"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.5555\/647486.726504"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.5555\/1199638"},{"key":"e_1_2_1_9_1","volume-title":"Constraint-Based Local Search","author":"Hentenryck P. V.","year":"2005","unstructured":"P. V. Hentenryck and L. Michel . Constraint-Based Local Search . The MIT Press , 2005 . P. V. Hentenryck and L. Michel. Constraint-Based Local Search. The MIT Press, 2005."},{"key":"e_1_2_1_10_1","doi-asserted-by":"crossref","DOI":"10.1007\/b107306","volume-title":"Metaheuristics: Progress as Real Problem Solvers","author":"Ibaraki T.","year":"2005","unstructured":"T. Ibaraki , K. Nonobe , and M. Yagiura , editors . Metaheuristics: Progress as Real Problem Solvers . Springer Verlag , 2005 . T. Ibaraki, K. Nonobe, and M. Yagiura, editors. Metaheuristics: Progress as Real Problem Solvers. Springer Verlag, 2005."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.5555\/1788994.1789036"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02430365"}],"container-title":["ACM SIGPLAN Notices"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2370036.2145883","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2370036.2145883","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T08:18:59Z","timestamp":1750234739000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2370036.2145883"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,2,25]]},"references-count":12,"journal-issue":{"issue":"8","published-print":{"date-parts":[[2012,9,11]]}},"alternative-id":["10.1145\/2370036.2145883"],"URL":"https:\/\/doi.org\/10.1145\/2370036.2145883","relation":{"is-identical-to":[{"id-type":"doi","id":"10.1145\/2145816.2145883","asserted-by":"subject"}]},"ISSN":["0362-1340","1558-1160"],"issn-type":[{"type":"print","value":"0362-1340"},{"type":"electronic","value":"1558-1160"}],"subject":[],"published":{"date-parts":[[2012,2,25]]},"assertion":[{"value":"2012-02-25","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}