A Massively Parallel Combinatorial Optimization Algorithm for the Costas Array Problem - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Sūpā konpyūtingu nyūsu - Supercomputing News Année : 2015

A Massively Parallel Combinatorial Optimization Algorithm for the Costas Array Problem

Résumé

For a few decades the family of Local Search methods and Metaheuristics has been quite successful in solving large real-life problems. Applying Local Search to Constraint Satisfaction Problems (CSPs) has also been attracting some interest as it can tackle CSPs instances far beyond the reach of classical propagation-based solvers. In this research we address the issue of parallelizing constraint solvers for massively parallel architectures, with the aim of tackling platforms with several thousands of CPUs. A design principle implied by this goal is to abandon the classical model of shared data structures which have been developed for shared-memory architectures or tightly controlled master-slave communication in cluster-based architectures and to first consider either purely independent parallelism or very limited communication between parallel processes, and then to see if we can improve runtime performance using some form of communication.
Fichier principal
Vignette du fichier
report HPC Challenge_japanese.pdf (298.75 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01248169 , version 1 (24-12-2015)

Identifiants

  • HAL Id : hal-01248169 , version 1

Citer

Florian Richoux, Yves Caniou, Philippe Codognet, Reiji Suda. A Massively Parallel Combinatorial Optimization Algorithm for the Costas Array Problem. Sūpā konpyūtingu nyūsu - Supercomputing News, 2015, 17 (1), pp.44-53. ⟨hal-01248169⟩
272 Consultations
104 Téléchargements

Partager

Gmail Facebook X LinkedIn More