簡易檢索 / 詳目顯示
| 研究生： |
林杰 LIN, JIE |
|---|---|
| 論文名稱： |
平行處理在樹狀結構之研究 Design and implementation of a parallel game-tree achitecture |
| 指導教授： |
饒達欽
Rau, Dar-Chin 張吉正 Chang, Chi-Jeng |
| 學位類別： |
碩士 Master |
| 系所名稱： |
工業教育學系 Department of Industrial Education |
| 畢業學年度： | 80 |
| 語文別： | 中文 |
| 論文頁數： | 15 |
| 中文關鍵詞： | 樹狀結構 、傳輸系統 、教育 |
| 論文種類： | 學術論文 |
| 相關次數： | 點閱：230 下載：0 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
為促進人工智慧中遊戲樹的執行速度，遂致力於發展以個人電腦為主之分散式無共用
記憶體的鬆連結網路。本系統採用管線式流程的理念，切割一棵遊戲樹，並分派各項
子工作給予任一等待中的分散子系統。之後，再一一回收各項結果，經綜合評比後，
得出總結果。
至於傳輸介面電路，則揚棄坊間一個位元，一個位元的串列式傳輸系統，而自行規劃
設計具有位元組接著位元組的並列式快速傳輸系統，以減少傳輸時間，加速工作的完
成。
並且理論推導和實驗測試中得知，本系統架構的確有線性加速比例的特性。其平均最
大加速比例遠超過所使用微處理機數目的平方根值。不過，卻受限於樹狀結構展開的
分支度。
同時，我們提出一個動態審局函數的演算法，內含有：子力值，盤面值，靈活度，保
護，被保護，威脅和被威脅等人類抽象意念的評估方式。以期能更精確估算出敵我之
即時關係。另外，一種較有效率的新式深層割捨法也一併提出說明。
