Transparent Parallelization of Constraint Programming

The availability of commodity multicore and multiprocessor machines and the inherent parallelism in constraint programming search offer significant opportunities for constraint programming. These opportunities also present a fundamental challenge: how to exploit parallelism transparently to speed up...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:INFORMS journal on computing Ročník 21; číslo 3; s. 363 - 382
Hlavní autoři: Michel, Laurent, See, Andrew, Van Hentenryck, Pascal
Médium: Journal Article
Jazyk:angličtina
Vydáno: Linthicum INFORMS 22.06.2009
Institute for Operations Research and the Management Sciences
Témata:
Actors
Computer programming
constraint programming
distributed computing
Distributed processing
Distributed processing (Computers)
Methods
Multiprocessing
Operations research
parallel computing
Parallel processing
Programming languages
Studies
Variables
Workers
ISSN:1091-9856, 1526-5528, 1091-9856
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:The availability of commodity multicore and multiprocessor machines and the inherent parallelism in constraint programming search offer significant opportunities for constraint programming. These opportunities also present a fundamental challenge: how to exploit parallelism transparently to speed up constraint programs. This paper shows how to parallelize constraint programs transparently without changes to the sequential code. The main technical idea consists of automatically lifting a sequential exploration strategy into its parallel counterpart, allowing workers to share and steal subproblems. Experimental results show that the parallel implementation may produce significant speedups on multicore machines.
Bibliografie:SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ISSN:1091-9856
1526-5528
1091-9856
DOI:10.1287/ijoc.1080.0313