Please use this identifier to cite or link to this item:
|Title: ||A Parallel and Distributed Framework for Constraint Solving|
|Authors: ||Pedro, Vasco|
|Editors: ||Codognet, Philippe|
|Issue Date: ||Sep-2011|
|Publisher: ||U. Perugia (IT)|
|Abstract: ||With the increased availability of affordable parallel and distributed hardware, programming models for these architectures has become the focus of significant attention. Constraint programming, which can be seen as the encoding of processes as a Constraint Satisfaction Problem, because of its data-driven and control-insensitive approach is a prime candidate to serve as the basis for a framework which effectively exploits parallel architectures.
To effectually apply the power of distributed computational systems, there must be an effective sharing of the work involved in the search for a solution to a Constraint Satisfaction Problem (CSP) between all the participating agents, and it must happen dynamically, as it is hard to predict the effort associated with the exploration of some part of the search space.
We describe and provide an initial experimental assessment of an implementation of a work stealing-based approach to distributed CSP solving, which relies on multiple back-ends for the distributed computing mechanisms -- from the multicore CPU to supercomputer clusters running MPI or other interprocess communication platforms.|
|Appears in Collections:||INF - Artigos em Livros de Actas/Proceedings|
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.