Title :
Dependent Walks in Parallel Local Search
Author :
Caniou, Yves ; Codognet, Philippe
Author_Institution :
JFLI, Univ. of Tokyo, Tokyo, Japan
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;
Conference_Titel :
Parallel & Distributed Processing Symposium Workshops (IPDPSW), 2014 IEEE International
Conference_Location :
Phoenix, AZ
Print_ISBN :
978-1-4799-4117-9
DOI :
10.1109/IPDPSW.2014.172
