Please use this identifier to cite or link to this item:

Title: A Parallel and Distributed Framework for Constraint Solving
Authors: Pedro, Vasco
Machado, Rui
Abreu, Salvador
Editors: Codognet, Philippe
Abreu, Salvador
Diaz, Daniel
Florian, Richoux
Keywords: Constraints
Parallel Computation
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.
Type: article
Appears in Collections:INF - Artigos em Livros de Actas/Proceedings

Files in This Item:

File Description SizeFormat
pmcs-abstract.pdf168.83 kBAdobe PDFView/Open
FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpaceOrkut
Formato BibTex mendeley Endnote Logotipo do DeGóis 

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.


Dspace Dspace
DSpace Software, version 1.6.2 Copyright © 2002-2008 MIT and Hewlett-Packard - Feedback
UEvora B-On Curriculum DeGois