DocumentCode
167608
Title
Dependent Walks in Parallel Local Search
Author
Caniou, Yves ; Codognet, Philippe
Author_Institution
JFLI, Univ. of Tokyo, Tokyo, Japan
fYear
2014
fDate
19-23 May 2014
Firstpage
1541
Lastpage
1546
Abstract
Following earlier work on independent multi-walk parallel local search, we present in this paper a framework for dependent multi-walk and its implementation. The new framework provides the possibility to communicate configurations between concurrent local search engines in order to better focus the overall search on promising configurations. An MPI-based implementation has been realized and its evaluation on various benchmarks is ongoing.
Keywords
application program interfaces; concurrency control; message passing; search engines; MPI-based implementation; concurrent local search engines; dependent multiwalk; dependent walks; multiwalk parallel local search; Engines; Genetic algorithms; Optimization; Search engines; Search problems; Switches; MPI; communication; constraint solving; local search; metaheuristics; parallelism;
fLanguage
English
Publisher
ieee
Conference_Titel
Parallel & Distributed Processing Symposium Workshops (IPDPSW), 2014 IEEE International
Conference_Location
Phoenix, AZ
Print_ISBN
978-1-4799-4117-9
Type
conf
DOI
10.1109/IPDPSW.2014.172
Filename
6969559
Link To Document