研究生: |
賴儀叡 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.
[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.