簡易檢索 / 詳目顯示

研究生: 賴儀叡
Yi-ruei Lai
論文名稱: 電腦遊戲於手持嵌入式系統之功率分析
Power Analysis of Computer Game Algorithms for Handheld Embedded System
指導教授: 阮聖彰
Shanq-Jang Ruan
口試委員: 許孟超
Mon-Chau Shie
趙禧綠
Hsi-Lu Chao
曹孝櫟
Shiao-Li Tsao
梁文耀
Wen-Yew Liang
學位類別: 碩士
Master
系所名稱: 電資學院 - 電子工程系
Department of Electronic and Computer Engineering
論文出版年: 2006
畢業學年度: 94
語文別: 中文
論文頁數: 36
中文關鍵詞: 遊戲演算法嵌入式系統功率分析
外文關鍵詞: game, algorithm, embedded system, power analysis
相關次數: 點閱:167下載:1
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 近年來手持式行動裝置漸漸的為大眾所接受,除使用者大量成長以外各式各樣的應用也不斷的發展並且推陳出新,因此以手持式行動裝置為平台的軟體開發成為各界致力發展的一環。另一方面,自從上個世紀以來由生產導向轉變為娛樂消費來主導社會,已經在許多地區以及國家實現或是正進入過渡期,在日本和韓國遊戲產業甚至已經超越了傳統製造業,而隨著玩家的型態改變,電腦遊戲平台從主流的個人電腦(PC)以及各式各樣的電玩主機逐漸的擴展到更接近玩家的諸如手機、PDA、筆記型電腦等,因應人們生活型態的改變以及各項裝置的多元化多媒體化,在行動裝置上電腦遊戲已經成為了必備的一環。目前關於電腦遊戲的研究多著重在電腦人工智慧(AI)的效能、電腦視覺、以及社會科學方面的討論。然而現階段各種的行動嵌入式系統、可攜式電腦等都受到有限的能源影響,在電池技術的開發進步緩慢下,不論是在硬體或軟體層面各項低功率技術逐漸的被發展以及應用,卻獨獨在電腦遊戲上目前仍沒有相關的研究。這篇論文因此針對這個問題,提出一套方法來對現有的遊戲作功率分析,並找出遊戲演算法的功率消耗特性,以供遊戲開發者於省電考量上有個依據。


    Handheld PDAs are rapidly gaining in popularity and the capabilities of such devices are increasing at an accelerated pace. Computer game is one of the software applied in most mobile embedded devices that be re-quested to handle more and more functions in recent year. Most re-searches of computer games focus on AI performance, computer vision, even social sciences. On the other hand, a large and increasing number of embedded systems are subject to tight power constraints, but strangely no one pays attention to the games on mobile embedded device at present. Our work recognizes the need to provide embedded software designers with feedback about the effect of different algorithms of computer games on energy consumption early in the design cycle. The ability to efficiently analyze battery life under different design choices of games is an impor-tant aid in designing battery-efficient systems. In this paper, we present a comprehensive analysis of energy requirements in a wide range of the most used algorithms in different computer game types.
    Based on our results, we conclude and discuss various opportunities for realizing energy-efficient implementations of game algorithms. We be-lieve that such investigations will be an important first step towards ad-dressing the challenges of energy efficient algorithms for bat-tery-constrained systems.

    中文摘要 I 英文摘要 II 目  錄 III 圖表索引 V 第一章 緒論 1 1.1 前言 1 1.2 研究目的 2 1.3 論文架構 4 第二章 遊戲演算法基礎理論 5 2.1 遊戲平台 5 2.2 人工智慧 8 2.2.1 移動判別(Movement Type)AI 10 2.2.2 行為模式AI 12 2.2.3 策略型AI 13 2.3 圖形操作 14 第三章 軟體設計低功率技術背景 15 3.1 功率量測項目及影響 15 3.2 功率計算及能源公式 15 第四章 電腦遊戲功率量測流程 16 4.1 系統描述 16 4.2 系統設備與量測環境 16 4.3 資料擷取及量測工具 18 4.4 量測遊戲介紹 20 第五章 實驗結果與分析 22 5.1 實驗說明 22 5.2 圖形演算法的能源分析 23 5.3 電腦遊戲的功率消耗行為 25 5.4 遊戲AI對功率的影響 29 5.5 整體的功率消耗 30 第六章 結論與未來展望 32 6.1 結論 32 6.2 未來展望 33 作者簡介 34 參  考 35

    [1] N. R. Potlapally, S. Ravi, A. Raghunathan, N. K. Jha, “Analyzing the Energy Consumption of Security Protocols”, in ISLPED ’03, August 25-27, 2003.

    [2] M. A. Viredaz, D.A. Wallach, “Power evaluation of a handheld computer,” in Proceeding of IEEE Computer Society, Vol. 23, Issue 1, pp.66--74, 2003

    [3] E. Aarseth, “Playing Research: Methodological approaches to game analysis” in Proceeding of melbourneDAC 5th International Digital Arts and Culture Confer-ence, pp. 1--7, 5 December, 2003.

    [4] A. Nareyek, “"AI in Computer Games,” in ACM Queue, Vol. 1, no. 10, pp. 59--65, February 2004.

    [5] J. Sanneblad and L. E. Homquist, “The GapiDraw Platform: High-Performance Cross-Platform Graphics on Mobile Devices,” in Proceedings of the 3rd inter-national conference on Mobile and ubiquitous multimedia MUM '04, Maryland, USA, PP. 47--53, 2004.

    [6] V. Tiwari, S. Malik, and A. Wolfe, “Power analysis of embedded software: a first step towards software power minimization,” in Proceedings of IEEE Transac-tions on Very Large Scale Integration (VLSI) Systems, Vol. 2, Issue 4, pp.437 -- 445, Dec. 1994

    [7] J. S. Harbour, Pocket PC Game Programing, Muska & Lipman.Premier-Trade, 2001

    [8] C. Piguet, Low-Power Electronics Design, by CRC Press LLC, 2005.

    [9] L. Hall, A. Gordon, R. James, and L. Newall, “A Lightweight Rule-Based AI En-gine for Mobile Games,” in Proceedings of the 2004 ACM SIGCHI International Conference on Advances in computer entertainment technology ACE '04, Singa-pore, pp.284--289, 2004

    [10] T. K. Tan, A. Raghunathan, and N. K. Jha, ”Embedded Operating System Energy Analysis and Macro-modeling,” in Proceedings of the 2002 IEEE International Conference on Computer Design: VLSI in Computers and Processors, pp.515--522, 2002.

    [11] Vieka Technology Inc, Pocket GNU Go is a GNU Go player for Windows mo-bile devices, including Pocket PC and Smartphone.
    http://www.vieka.com/gnugo/
    [12] Bubbles for Pocket PC 2002 is copyrighted by Ramon de Klein and distributed under terms of the GNU General Public License
    http://home.ict.nl/~ramklein/Projects/Bubbles.html
    [13] GravCave is intended to be a PocketPC (and possibly others) port of the game SFCave for the Palm Pilot. It uses EasyCE for graphics output. http://sourceforge.net/projects/gravcave/
    [14] National Instruments Corp. http://www.ni.com
    [15] Mark DeLoura, Game Programming Gems, 2004
    [16] 榮欽科技, Visual C++遊戲設計魔法寶典, 2004
    [17] Yi-Ruei Lai and Shanq-Jang Ruan, "Power Analysis of Computer Game Algo-rithms for Handheld Embedded System," in proceeding of 1st IEEE Interna-tional Conference on Industrial Electronics and Applications (ICIEA 2006), Singapore May 24-26 2006.

    無法下載圖示 全文公開日期 2010/06/12 (校內網路)
    全文公開日期 本全文未授權公開 (校外網路)
    全文公開日期 2010/06/12 (國家圖書館:臺灣博碩士論文系統)
    QR CODE