研究生: |
鄭景華 ZHENG,JING-HUA |
---|---|
論文名稱: |
一個超大型體積電路的象棋合法步產生器之設計與製作之研究 |
指導教授: |
饒達欽
Rau, Dar-Chin |
學位類別: |
碩士 Master |
系所名稱: |
工業教育學系 Department of Industrial Education |
畢業學年度: | 79 |
語文別: | 中文 |
論文頁數: | 105 |
中文關鍵詞: | 超大型積体電路 、象棋合法步 、產生器 、全面搜尋 、執行速度 、瓶頸電路 、教育 |
論文種類: | 學術論文 |
相關次數: | 點閱:250 下載:0 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
採用“金面插尋”法的下棋程式,其棋力高低的關鍵之一在於程式的執行速度。一般
相信,如果不能大幅提升象棋程式的執行速度,其棋力也不可能會朋大幅度的進步。
使用專門功能的硬體,尤其是合作積體電路來取代程式的功能,是提升其執行速度方
法之一。在電腦象棋程式中,“產生合法步”的過於耗時(約佔全部程式執行時間的
百分之五十以上),是提升象棋程式執行速度的最大瓶頸之一。而“產生合法步”只
是一種很規則的處理程序,因此它很適合用硬體的方式來完成。在本研究中,我們使
用“矽編譯器”來設計一個超大型積體電路的象棋合法步產生器,並且以模擬的方式
來評估這個合法步產生器的最高執行速度。在這個合法步產生器電路的設計中,我們
採用“管線”和“佇列”的設計,以提高電路產生合法步的效率;並且也針對“瓶頸
電路”做了仔細的調整,以提高電路的工作頻率。結果這個合法步產生器的速度,約
為相同功能的軟體程式,在IBM PC/XT 個人電腦上執行速度的一百四十倍快,可以大
幅減少象棋程式中“產生合法步”所需的時間。我們認為,若可以將這個合法步電路
中,產生各棋子之合法步的工作平行化,則這個電路效率又會更好。另外,若能把象
棋程式中的其他部分也用超大型積體電路來取代,則象棋程式的執行速度要提升一百
倍以上是可以預期的。