 |
The open archive HAL of Paris 1 Panthéon-Sorbonne university |
Conference papers
A Parametric Framework for Cooperative Parallel Local Search
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.
Cited literature [23 references]
https://hal-paris1.archives-ouvertes.fr/hal-01117524
Contributor : Danny Munera Connect in order to contact the contributor
Submitted on : Tuesday, February 17, 2015 - 11:46:08 AM
Last modification on : Monday, May 17, 2021 - 12:00:04 PM
Long-term archiving on: : Thursday, May 28, 2015 - 3:46:39 PM
Contributor : Danny Munera Connect in order to contact the contributor
Submitted on : Tuesday, February 17, 2015 - 11:46:08 AM
Last modification on : Monday, May 17, 2021 - 12:00:04 PM
Long-term archiving on: : Thursday, May 28, 2015 - 3:46:39 PM
File
munera.pdf
Files produced by the author(s)