A parallel design of computer Go engine on CUDA-enabled GPU

Author

Zhang, Qifei ; Liu, Zhiqing

Author_Institution

Sch. of Software, Beijing Univ. of Posts & Telecommun., Beijing, China

fYear

2011

fDate

15-17 Sept. 2011

Firstpage

85

Lastpage

88

Abstract

With the rapid growth of Graphics Processing Unit (GPU) processing capability, using GPU as a coprocessor to assist the CPU in parallel computing has become indispensable. CUDA (Compute Unified Device Architecture) programming model also gives C/C++ language support which makes programming easily. This paper details how to design an engine of computer Go with Monte-Carlo algorithm which is based on GPU with Fermi architecture. We analyze the characteristics of Monte-Carlo algorithm, combined with the CUDA architecture features, divide the algorithm into various sub-modules for GPU computing fast and easily.

Keywords

C++ language; Monte Carlo methods; computer graphic equipment; coprocessors; parallel processing; C language support; C++ language support; CUDA enabled GPU; Fermi architecture; Monte-Carlo algorithm; compute unified device architecture; computer Go engine; graphics processing unit; parallel computing; parallel design; Computational modeling; Computers; Engines; Games; Graphics processing unit; Instruction sets; Monte Carlo methods; CUDA; Monte-Carlo; Parallelization;

fLanguage

English

Publisher

ieee

Conference_Titel

Cloud Computing and Intelligence Systems (CCIS), 2011 IEEE International Conference on

Conference_Location

Beijing

Print_ISBN

978-1-61284-203-5

Type

conf

DOI

10.1109/CCIS.2011.6045037

Filename

6045037