Sciweavers

Share
POPL
2010
ACM

Parallelizing constraint programs

9 years 3 months ago
Parallelizing constraint programs
The availability of commodity multi-core and multi-processor machinesandtheinherentparallelisminconstraintprogrammingsearchoffer significant opportunities for constraint programming. They also present a fundamental challenge: how to exploit parallelism transparently to speed up constraintprograms.Thispapershowshowtoparallelizeconstraintprograms transparently without changes to the code. The main technical idea consists of automatically lifting a sequential exploration strategy into its parallel counterpart, allowing workers to share and steal subproblems. Experimentalresultsshowthattheparallelimplementation may producessignificant speedups on multi-core machines.
Laurent D. Michel
Added 18 Jul 2010
Updated 18 Jul 2010
Type Conference
Year 2010
Where POPL
Authors Laurent D. Michel
Comments (0)
books