Large-scale parallelism for constraint-based local search: the costas array case study

We present the parallel implementation of a constraint-based Local Search algorithm and investigate its performance on several hardware platforms with several hundreds or thousands of cores. We chose as the basis for these experiments the Adaptive Search method, an efficient sequential Local Search...

Full description

Bibliographic Details

Published in:	Constraints : an international journal Vol. 20; no. 1; pp. 30 - 56
Main Authors:	Caniou, Yves, Codognet, Philippe, Richoux, Florian, Diaz, Daniel, Abreu, Salvador
Format:	Journal Article
Language:	English
Published:	Boston Springer US 01.01.2015 Springer Verlag
Subjects:	Artificial Intelligence Computer Science Discrete Mathematics Distributed, Parallel, and Cluster Computing Operations Research/Decision Theory Optimization CSP Local search Parallelism Metaheuristics Implementation
ISSN:	1383-7133, 1572-9354
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!