Parallel Minimax Tree Searching on GPU

@inproceedings{Rocki2009ParallelMT,
  title={Parallel Minimax Tree Searching on GPU},
  author={Kamil Rocki and Reiji Suda},
  booktitle={PPAM},
  year={2009}
}
The paper describes results of minimax tree searching algorithm implemented within CUDA platform. The problem regards move choice strategy in the game of Reversi. The parallelization scheme and performance aspects are discussed, focusing mainly on warp divergence problem and data transfer size. Moreover, a method of minimizing warp divergence and performance degradation is described. The paper contains both the results of test performed on multiple CPUs and GPUs. Additionally, it discusses… CONTINUE READING
Highly Cited
This paper has 19 citations. REVIEW CITATIONS
12 Citations
10 References
Similar Papers

Citations

Publications citing this paper.
Showing 1-10 of 12 extracted citations

References

Publications referenced by this paper.
Showing 1-10 of 10 references

Artificial Intelligence: A Modern Approach, pp. 163–171

  • S. Russell, P. Norvig
  • 2003
1 Excerpt

Hacker’s Delight

  • H. S. Warren
  • 2002
1 Excerpt

Parallel Alpha-Beta Search on Shared Memory Multiprocessors

  • V. Manohararajah
  • Master Thesis, Graduate Department of Electrical…
  • 2001
1 Excerpt

Efficient Emulation of MIMD behavior on SIMD Machines

  • P. Sanders
  • Proceedings of the International Conference on…
  • 1995
2 Excerpts

Similar Papers

Loading similar papers…