Re:为什么象棋软件不能利用GPU强大的浮 ..
論文名稱(中文) 使用GPU平行運算加速電腦象棋之走子產生器
論文名稱(英文) A GPU Based Move Generator for the Game of Chinese Chess
校院名稱 成功大學
系所名稱(中) 工程科學系碩博士班
系所名稱(英) Department of Engineering Science
學年度 97
學期 2
出版年 98
研究生(中文) 龔建銓
研究生(英文) Chien-Chuan Kung
電子信箱
jk@nc.es.ncku.edu.tw學號 n9696411
學位類別 碩士
語文別 中文
論文頁數 38頁
口試委員 指導教授-侯廷偉
口試委員-許舜欽
口試委員-顏士淨
中文關鍵字 平行運算 顯示卡運算 電腦象棋
英文關鍵字 Game of Chinese Chess GPU Computing Parallel Computing
學科別分類
中文摘要 電腦象棋的能力主要取決於演算法的優劣與硬體的運算速度,現今大多數電腦象棋程式的運算工作都是由中央處理器(CPU)來負責運算。但是現今CPU的時脈提升已接近瓶頸,若還想要更大量的運算資源勢必要朝多執行緒平行化運算的方向來努力。近年來隨著圖形處理器(GPU)的進步,GPU已成為個人電腦中除了CPU之外第二強大的運算單元,為了針對圖形運算的特性,GPU有著大量的平行運算單元以計算圖形中各個頂點的光影變化和上色渲染。以往GPU只能透過DirectX或OpenGL等影像處理函式存取,因此很難被利用在處理影像之外的領域。
過去尚未有人提及應用GPU加速電腦象棋的運算,本論文使用GPU加速計算電腦象棋中走子產生器(Move Generator)的部份,同時本論文也將分析電腦象棋程式的架構與GPU運算特性之間的關係,以及比較電腦象棋程式中各部份可平行化的程度,並建立CPU與GPU之間分工的架構。
本實驗的實作與效能測量是在個人電腦上完成,設備等級為CPU Intel Core 2 Duo 6400 2.14 GHz + 2G RAM,GPU等級為9800GT 610MHz + 512MB RAM。實驗結果顯示走子產生器的部份相較本來CPU運算約有30~50%的提升,但是由於記憶體的傳輸時間延遲,整體的程式效率並沒有顯著提升,反而下降了43%。
下載電子全文