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

Title: Performance Analysis of Parallel Constraint-Based Local Search
Authors: Abreu, Salvador
Caniou, Yves
Codognet, Philippe
Diaz, Daniel
Richoux, Florial
Editors: Codognet, Philippe
Keywords: Constraint Satisfaction
Parallel Computation
Issue Date: Sep-2011
Publisher: Università degli Studi di Perugia
Citation: Salvador Abreu and Yves Caniou and Philippe Codognet and Daniel Diaz and Florian Richoux, Performance Analysis of Parallel Constraint-Based Local Search, , Proceedings of the 1st Workshop on Parallel Methods for Constraint Solving (PCMS 2011), Università degli Studi di Perugia, 2011.
Abstract: We present a parallel implementation of a constraint-based local search algorithm and investigate its performance results on hard- ware with several hundreds of processors. We choose as basic constraint solving algorithm for these experiments the ”adaptive search” method, an efficient sequential local search method for Constraint Satisfaction Problems. The implemented algorithm is a parallel version of adaptive search in a multiple independent-walk manner, that is, each process is an independent search engine and there is no communication between the si- multaneous computations. Preliminary performance evaluation are very encouraging. On a variety of classical CSPs benchmarks from CSPLIB, speedups are very good for a few tens of cores, and good up to a few hundreds of processors. More challenging problems derived from real-life applications (Costas array) shows even better speedups, nearly optimal up to 256 cores.
Type: article
Appears in Collections:INF - Artigos em Livros de Actas/Proceedings

Files in This Item:

File Description SizeFormat
pmcs.pdf166.45 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