A Parametric Framework for Cooperative Parallel Local Search

Danny Munera; Daniel Diaz; Salvador Abreu; Philippe Codognet

A Parametric Framework for Cooperative Parallel Local Search

Danny Munera ¹ Daniel Diaz ¹ Salvador Abreu ² Philippe Codognet ^{3, 4}

1 CRI - Centre de Recherche en Informatique de Paris 1

2 Universidade de Évora

3 UPMC - Université Pierre et Marie Curie - Paris 6

4 JFLI - Japanese French Laboratory for Informatics

Abstract : In this paper we address the problem of parallelizing local search. We propose a general framework where different local search en-gines cooperate (through communication) in the quest for a solution. Several parameters allow the user to instantiate and customize the frame-work, like the degree of intensification and diversification. We imple-mented a prototype in the X10 programming language based on the adaptive search method. We decided to use X10 in order to benefit from its ease of use and the architectural independence from parallel resources which it offers. Initial experiments prove the approach to be successful, as it outperforms previous systems as the number of processes increases.

Keywords : Local Search Cooperative Search Parallel Computing

Document type :

Conference papers

Domain :

Computer Science [cs] / Distributed, Parallel, and Cluster Computing [cs.DC]

Complete list of metadatas

Cited literature [23 references] Display Hide Download

https://hal-paris1.archives-ouvertes.fr/hal-01117524
Contributor : Danny Munera <>
Submitted on : Tuesday, February 17, 2015 - 11:46:08 AM
Last modification on : Friday, September 27, 2019 - 12:16:02 PM
Long-term archiving on : Thursday, May 28, 2015 - 3:46:39 PM

munera.pdf

Files produced by the author(s)

A Parametric Framework for Cooperative Parallel Local Search

File

Identifiers

Collections

Citation

Export

Metrics

222

427

Contact

A Parametric Framework for Cooperative Parallel Local Search

File

Identifiers

Collections

Citation

Export

Share

Metrics

222

427

Contact