Monte-Carlo Tree Search Parallelisation for Computer Go

Simple item page
dc.contributor.authorVan Niekerk, Francoisen_ZA
dc.contributor.authorKroon, R. Steveen_ZA
dc.contributor.authorvan Rooyen, Gert-Janen_ZA
dc.contributor.authorInggs, Cornelia P.en_ZA
dc.date.accessioned2013-07-03T08:32:09Z
dc.date.available2013-07-03T08:32:09Z
dc.date.issued2012en
dc.descriptionSAICSIT’12, October 01–03 2012, Pretoria, South Africaen_ZA
dc.descriptionSouth African Institute of Computer Scientists and Information Technologistsen_ZA
dc.description.abstractENGLISH ABSTRACT: Parallelisation of computationally expensive algorithms, such as Monte-Carlo Tree Search (MCTS), has become increasingly important in order to increase algorithm performance by making use of commonplace parallel hardware. Oakfoam, an MCTS-based Computer Go player, was extended to support parallel processing on multi-core and cluster systems. This was done using tree parallelisation for multi-core systems and root parallelisation for cluster systems. Multi-core parallelisation scaled linearly on the tested hardware on 9x9 and 19x19 boards when using the virtual loss modi cation. Cluster parallelisation showed poor results on 9x9 boards, but scaled well on 19x19 boards, where it achieved a four-node ideal strength increase on eight nodes. Due to this work, Oakfoam is currently one of only two open-source MCTS-based Computer Go players with cluster parallelisation, and the only one using the Message Passing Interface (MPI) standard.en_ZA
dc.description.versionPost printen_ZA
dc.format.extent10 p. : ill.en_ZA
dc.identifier.otherACM 978-1-4503-1308-7/12/10
dc.identifier.urihttp://hdl.handle.net/10019.1/83912en_ZA
dc.language.isoen_ZA
dc.publisherACM Publishers, NY, USAen
dc.rights.holderAuthorsen_ZA
dc.subjectParallelizing compilersen_ZA
dc.subjectAlgorithmsen_ZA
dc.subjectOakfoamen_ZA
dc.subjectMonte Carlo methoden_ZA
dc.titleMonte-Carlo Tree Search Parallelisation for Computer Goen_ZA
dc.typeConference Paperen_ZA
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
kroon_montecarlo_2012.pdf
Size:
711.95 KB
Format:
Adobe Portable Document Format
Description:
Download
Collections
Conference Proceedings (Electrical and Electronic Engineering)