A Node-based Parallel Game Tree Algorithm Using GPUs

@article{Li2012ANP,
  title={A Node-based Parallel Game Tree Algorithm Using GPUs},
  author={Liang Li and Hanying Liu and Peiyu Liu and Taoying Liu and Wei Li and Hao Wang},
  journal={2012 IEEE International Conference on Cluster Computing},
  year={2012},
  pages={18-26}
}
Game tree search is a classical problem in the field of game theory and artificial intelligence. Fast game tree algorithm is critical for computer games asking for real-time responses. In this paper, we focus on how to leverage massive parallelism capabilities of GPUs to accelerate the speed of game tree algorithms and propose a concise and general parallel game tree algorithm on GPUs. The performance model of the algorithm is presented and analyzed theoretically. We also implement the… CONTINUE READING

References

Publications referenced by this paper.
SHOWING 1-10 OF 32 REFERENCES

Enhancements of proof number search in connect6

  • 2009 Chinese Control and Decision Conference
  • 2009
VIEW 11 EXCERPTS
HIGHLY INFLUENTIAL

CUDA: Scalable parallel programming for high-performance scientific computing

  • 2008 5th IEEE International Symposium on Biomedical Imaging: From Nano to Macro
  • 2008
VIEW 3 EXCERPTS
HIGHLY INFLUENTIAL

Large-Scale Parallel Monte Carlo Tree Search on GPU

  • 2011 IEEE International Symposium on Parallel and Distributed Processing Workshops and Phd Forum
  • 2011
VIEW 2 EXCERPTS

Parallel alpha-beta algorithm on the GPU

  • Proceedings of the ITI 2011, 33rd International Conference on Information Technology Interfaces
  • 2011
VIEW 1 EXCERPT

An integer programming framework for optimizing shared memory use on GPUs

  • 2010 International Conference on High Performance Computing
  • 2010
VIEW 1 EXCERPT

Approaches for parallelizing reductions on modern GPUs

  • 2010 International Conference on High Performance Computing
  • 2010
VIEW 1 EXCERPT

GPU Accelerated Pathfinding

  • Graphics Hardware
  • 2008
VIEW 1 EXCERPT