Parallel constraint-based local search on the HA8000 supercomputer (abstract)

ABSTRACT

We present a parallel implementation of a constraint-based local search algorithm and investigate its performance results on hardware with several hundreds of processors.

References

1. P. Codognet and D. Diaz. Yet another local search method for constraint solving. In proceedings of SAGA'01, pages 73--90. Springer Verlag, 2001.
2. 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.
3. D. Diaz, S. Abreu, and P. Codognet. Parallel constraint-based local search on the cell/be multicore architecture. In proceedings of Intelligent Distributed Computing IV. Springer Verlag, 2010.
4. I. P. Gent and T. Walsh. Csplib: A benchmark library for constraints. In proceedings of CP'99, pages 480--481. Springer Verlag, 1999.
5. L. Michel, A. See, and P. V. Hentenryck. Distributed constraint-based local search. In F. Benhamou, editor, proceedings of CP'06, pages 344--358. Springer Verlag, 2006.
6. L. Michel, A. See, and P. Van Hentenryck. Parallelizing constraint programs transparently. In C. Bessiere, editor, proceedings of CP'07, pages 514--528. Springer Verlag, 2007.
7. L. Michel, A. See, and P. Van Hentenryck. Parallel and distribited local search in comet. Computers and Operations Research, 36: 2357--2375, 2009.
8. L. Perron. Search procedures and parallelism in constraint programming. In proceedings of CP'99, pages 346--360. Springer Verlag, 1999.