Anzeige
Erschienen in:
2013 | OriginalPaper | Buchkapitel
Partitioning Methods to Parallelize Constraint Programming Solver Using the Parallel Framework Bobpp
verfasst von : Tarek Menouer, Bertrand Le Cun, Pascal Vander-Swalmen
Erschienen in: Advanced Computational Methods for Knowledge Engineering
Verlag: Springer International Publishing
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by (Link öffnet in neuem Fenster)
This paper presents a parallelization of a Constraint Programming solver, OR-Tools, using the parallel framework Bobpp [2].
An argument in support of this approach is that the parallelization of algorithms searching for solutions in the research area is extensively studied over the world.
The novelty presented here is the study of a parallelization for which the control of the OR-Tools sequential search is limited. Using OR-Tools, it is possible to record the path from the tree’s root to a node so as to stop the search at a precise node. However, to start the search on a subtree, the entire path from the root of the main tree to the root of the sub-tree has to be replayed. This suggests that this leads to additional costs during the search.
To thwart this problem, different strategies of load balancing are tried to reduce the extra costs due to the redundant branches.
