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...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Constraints : an international journal Jg. 20; H. 1; S. 30 - 56
Hauptverfasser:	Caniou, Yves, Codognet, Philippe, Richoux, Florian, Diaz, Daniel, Abreu, Salvador
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Boston Springer US 01.01.2015 Springer Verlag
Schlagworte:	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-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!