2009 · 68 citations · 14 references
ComputingComputer ScienceHigh-performance ComputingParallel AlgorithmsParallel ComputingScientific ComputingMonte Carlo MethodsParallel Algorithm DesignParallel ArchitecturesParallel ComputationParallel Computer ArchitectureParallel Performance AnalysisParallel Monte Carlo AlgorithmsParallel Search AlgorithmsParallel Searching AlgorithmsParallelization
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.
14