• DocumentCode
    2485317
  • Title

    Parallel Nested Monte-Carlo search

  • Author

    Cazenave, Tristan ; Jouandeau, Nicolas

  • Author_Institution
    LAMSADE, Univ. Paris-Dauphine, Paris, France
  • fYear
    2009
  • fDate
    23-29 May 2009
  • Firstpage
    1
  • Lastpage
    6
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Parallel & Distributed Processing, 2009. IPDPS 2009. IEEE International Symposium on
  • Conference_Location
    Rome
  • ISSN
    1530-2075
  • Print_ISBN
    978-1-4244-3751-1
  • Electronic_ISBN
    1530-2075
  • Type

    conf

  • DOI
    10.1109/IPDPS.2009.5161122
  • Filename
    5161122
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2485317