Parallel Nested Monte-Carlo search

Thumbnail
View/Open
Date
2009
Dewey
Méthodes informatiques spéciales
Sujet
Monte-Carlo; Search; Parallelization; Morpion Solitaire
Conference name
12th International Workshop on Nature Inspired Distributed Computing (NIDISC’09)
Conference date
05-2009
Conference city
Rome
Conference country
Italie
URI
https://basepub.dauphine.fr/handle/123456789/4492
Collections
Metadata
Show full item record
Author
Jouandeau, Nicolas
Cazenave, Tristan
Type
Communication / Conférence
Item number of pages
6
Abstract (EN)
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.