Title :
Parallel Nested Monte-Carlo search
Author :
Cazenave, Tristan ; Jouandeau, Nicolas
Author_Institution :
LAMSADE, Univ. Paris-Dauphine, Paris, France
Abstract :
We address the parallelization of a Monte-Carlo search algorithm. On a cluster of 64 cores we obtain a speedup of 56 for the parallelization of Morpion solitaire. An algorithm that behaves better than a naive one on heterogeneous clusters is also detailed.
Keywords :
Monte Carlo methods; parallel algorithms; search problems; Morpion solitaire; heterogeneous cluster; parallel algorithm; parallel nested Monte-Carlo search algorithm; Clustering algorithms; Computational modeling; Computer simulation; Humans; Parallel algorithms; Round robin; Search problems; Sequential analysis; Simulated annealing; State-space methods; Monte-Carlo; Morpion Solitaire; Parallelization; Search;
Conference_Titel :
Parallel & Distributed Processing, 2009. IPDPS 2009. IEEE International Symposium on
Conference_Location :
Rome
Print_ISBN :
978-1-4244-3751-1
Electronic_ISBN :
1530-2075
DOI :
10.1109/IPDPS.2009.5161122
