Parallel Nested Monte-Carlo search

Jouandeau, Nicolas; Cazenave, Tristan

Jouandeau, Nicolas; Cazenave, Tristan (2009), Parallel Nested Monte-Carlo search, 12th International Workshop on Nature Inspired Distributed Computing (NIDISC’09), 2009-05, Rome, Italie

View/Open

parallelNested.pdf (131.4Kb)

Type

Communication / Conférence

Date

2009

Conference title

12th International Workshop on Nature Inspired Distributed Computing (NIDISC’09)

Conference date

2009-05

Conference city

Rome

Conference country

Italie

Metadata

Show full item record

Author(s)

Jouandeau, Nicolas

Cazenave, Tristan

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.

Subjects / Keywords

Monte-Carlo; Search; Parallelization; Morpion Solitaire