| 摘要 | 第1-5页 |
| ABSTRACT | 第5-9页 |
| 第一章 绪论 | 第9-15页 |
| ·课题研究背景 | 第9-11页 |
| ·计算机博弈的概念及意义 | 第9-10页 |
| ·计算机博弈的理论及方法 | 第10-11页 |
| ·计算机围棋研究概述 | 第11-13页 |
| ·计算机围棋的主要特点 | 第11页 |
| ·计算机围棋的主要困难 | 第11-12页 |
| ·基于CUDA的围棋博弈引擎的研究 | 第12-13页 |
| ·本文的主要工作及创新点 | 第13-14页 |
| ·论文整体框架 | 第14-15页 |
| 第二章 相关知识 | 第15-27页 |
| ·CUDA编程架构 | 第15-19页 |
| ·CUDA总述 | 第15-17页 |
| ·硬件基础 | 第17-19页 |
| ·围棋的基本规则 | 第19-21页 |
| ·棋盘和棋子 | 第19-20页 |
| ·下法 | 第20页 |
| ·棋串和气 | 第20页 |
| ·提子 | 第20页 |
| ·终局及计算胜负 | 第20-21页 |
| ·计算机围棋博弈程序的组成结构 | 第21-25页 |
| ·基本的数据结构 | 第21-22页 |
| ·程序的主体框架 | 第22-24页 |
| ·对弈引擎 | 第24-25页 |
| ·GPU概述 | 第25-26页 |
| ·本章小结 | 第26-27页 |
| 第三章 基于CUDA的围棋引擎数据结构设计 | 第27-51页 |
| ·基于CUDA的计算机围棋引擎的框架设计 | 第27-30页 |
| ·CPU与GPU的比较 | 第27-28页 |
| ·计算机围棋引擎结构直接移植的局限性分析 | 第28-30页 |
| ·直接算法移植不可行性分析 | 第30-31页 |
| ·基于CUDA的计算机围棋引擎并行化框架设计 | 第31-36页 |
| ·引擎的任务分配 | 第31-32页 |
| ·棋盘的数据结构 | 第32-36页 |
| ·随机数的选取 | 第36-38页 |
| ·线程的分配与设计 | 第38-44页 |
| ·内核的执行机制 | 第38-39页 |
| ·程序在硬件上的映射 | 第39页 |
| ·执行配置方面 | 第39-41页 |
| ·关于内核程序的编写 | 第41-44页 |
| ·关于合并访问 | 第44-46页 |
| ·CUDA编程与优化 | 第46-50页 |
| ·GPU存储器操作 | 第46-47页 |
| ·CUDA编程优化 | 第47-50页 |
| ·本章小结 | 第50-51页 |
| 第四章 基于CUDA的计算机围棋引擎性能评测 | 第51-58页 |
| ·软硬件环境 | 第51-52页 |
| ·环境配置 | 第52-56页 |
| ·WIN7操作系统下CUDA 4.0在Visual Studio2010中的安装配置 | 第52-54页 |
| ·Paral lel Nsight的安装配置 | 第54-56页 |
| ·实验结果 | 第56-57页 |
| ·本章小结 | 第57-58页 |
| 第五章 总结与展望 | 第58-61页 |
| ·工作总结 | 第58-59页 |
| ·未来研究方向 | 第59-61页 |
| 参考文献 | 第61-63页 |
| 致谢 | 第63-64页 |
| 攻读硕士学位期间发表的学术论文 | 第64页 |