An Adaptive Fuzzy Proportional-Integral Predictor for Power Management of 3D Graphics System-On-Chip

碩士 === 國立中山大學 === 資訊工程學系研究所 === 98 === As time goes by rapid development of 3D graphics technique and 3C portable product output, 3D graphics have been widely applied to handheld devices, such as notebooks, PDAs, and smart cellular phones. Generally, to process 3D graphics applications in mobile dev...

Full description

Bibliographic Details
Main Authors: Jia-huei Yeh, 葉家惠
Other Authors: Shiann-Rong Kuang
Format: Others
Language:zh-TW
Published: 2010
Online Access:http://ndltd.ncl.edu.tw/handle/57758077923483132088
id ndltd-TW-098NSYS5392042
record_format oai_dc
spelling ndltd-TW-098NSYS53920422015-10-13T18:39:46Z http://ndltd.ncl.edu.tw/handle/57758077923483132088 An Adaptive Fuzzy Proportional-Integral Predictor for Power Management of 3D Graphics System-On-Chip 應用於三維圖形系統晶片電源管理之適應性模糊比例積分預測器 Jia-huei Yeh 葉家惠 碩士 國立中山大學 資訊工程學系研究所 98 As time goes by rapid development of 3D graphics technique and 3C portable product output, 3D graphics have been widely applied to handheld devices, such as notebooks, PDAs, and smart cellular phones. Generally, to process 3D graphics applications in mobile devices, processor needs strong capability of handling large computational-intensive workloads. Complex computation consumes a great quantity of electric power. But the lifetime of handheld device battery is limited. Therefore, the cost, to satisfy this demand, will be shortening the supply time of device battery. Moreover, Moore’ law said that the number of transistors in a chip is double in every eighteen months. But these days the advance in manufacturing batteries still cannot get up with the advance in developing processors. In addition, the improvement of chip size has led to more small, supply voltage of kernel processor in portable device. Considering system efficiency and battery lifetime simultaneously increase the difficulty of designing power management scheme. So, how to manage power effectively has become one of the important key for designing handheld products. For 3D graphics system, dynamic voltage and frequency scaling (DVFS) is one of good solutions to implement power management policy. DVFS needs an efficient online prediction method to predict the workload of frames and then appropriately adjust voltage and frequency for saving energy consumption. Consequently, a lot of related papers have proposed different prediction policy to predict the executing workload of 3D graphics system. For instance, the existing prediction policies include signature-based[1], history-based[3] and proportion-integral-derivative (PID)[14] methods, but most of designers put power management in software, i.e. processors. This solution not only slows power management to get the information about executing time of graphic processing unit (GPU), but also increases the operating overhead of CPU in handheld system. In this paper, we propose a power management workload prediction scheme with a framework of using proportion-integral (PI) controller to be a master controller and fuzzy controller to be a slave controller, and then implement it into hardware circuit. Taking advantage of fuzzy conception in fuzzy controller is to adjust the proportional parameter in PI controller, the shortage of traditional PI controller that demands on complicated try-and-error method to look for a good proportional and integral parameters can be avoided so that the adaption and forecasting accuracy can be improved. Besides, Uniform Window-size Predictor 1 (UW1) is also implemented as an assistant manner. Using UW1 predictor appropriately can improve the prediction trend to catch up with the trend of real workload. Experimental results show that our predictor improves prediction accuracy about 3.8% on average and saves about 0.02% more energy compared with PI predictor[18]. Circuit area and power consumption only increases 6.8% percent and 1.4% compared with PI predictor. Besides, we also apply our predictor to the 3D first person game, Quake II, in the market. The result shows that our predictor is indeed an effective prediction policy. The adaption can put up with the intense workload variation of real game and adjust voltage and frequency precisely to decrease power consumption and meet the purpose of energy saving. Shiann-Rong Kuang 鄺獻榮 2010 學位論文 ; thesis 80 zh-TW
collection NDLTD
language zh-TW
format Others
sources NDLTD
description 碩士 === 國立中山大學 === 資訊工程學系研究所 === 98 === As time goes by rapid development of 3D graphics technique and 3C portable product output, 3D graphics have been widely applied to handheld devices, such as notebooks, PDAs, and smart cellular phones. Generally, to process 3D graphics applications in mobile devices, processor needs strong capability of handling large computational-intensive workloads. Complex computation consumes a great quantity of electric power. But the lifetime of handheld device battery is limited. Therefore, the cost, to satisfy this demand, will be shortening the supply time of device battery. Moreover, Moore’ law said that the number of transistors in a chip is double in every eighteen months. But these days the advance in manufacturing batteries still cannot get up with the advance in developing processors. In addition, the improvement of chip size has led to more small, supply voltage of kernel processor in portable device. Considering system efficiency and battery lifetime simultaneously increase the difficulty of designing power management scheme. So, how to manage power effectively has become one of the important key for designing handheld products. For 3D graphics system, dynamic voltage and frequency scaling (DVFS) is one of good solutions to implement power management policy. DVFS needs an efficient online prediction method to predict the workload of frames and then appropriately adjust voltage and frequency for saving energy consumption. Consequently, a lot of related papers have proposed different prediction policy to predict the executing workload of 3D graphics system. For instance, the existing prediction policies include signature-based[1], history-based[3] and proportion-integral-derivative (PID)[14] methods, but most of designers put power management in software, i.e. processors. This solution not only slows power management to get the information about executing time of graphic processing unit (GPU), but also increases the operating overhead of CPU in handheld system. In this paper, we propose a power management workload prediction scheme with a framework of using proportion-integral (PI) controller to be a master controller and fuzzy controller to be a slave controller, and then implement it into hardware circuit. Taking advantage of fuzzy conception in fuzzy controller is to adjust the proportional parameter in PI controller, the shortage of traditional PI controller that demands on complicated try-and-error method to look for a good proportional and integral parameters can be avoided so that the adaption and forecasting accuracy can be improved. Besides, Uniform Window-size Predictor 1 (UW1) is also implemented as an assistant manner. Using UW1 predictor appropriately can improve the prediction trend to catch up with the trend of real workload. Experimental results show that our predictor improves prediction accuracy about 3.8% on average and saves about 0.02% more energy compared with PI predictor[18]. Circuit area and power consumption only increases 6.8% percent and 1.4% compared with PI predictor. Besides, we also apply our predictor to the 3D first person game, Quake II, in the market. The result shows that our predictor is indeed an effective prediction policy. The adaption can put up with the intense workload variation of real game and adjust voltage and frequency precisely to decrease power consumption and meet the purpose of energy saving.
author2 Shiann-Rong Kuang
author_facet Shiann-Rong Kuang
Jia-huei Yeh
葉家惠
author Jia-huei Yeh
葉家惠
spellingShingle Jia-huei Yeh
葉家惠
An Adaptive Fuzzy Proportional-Integral Predictor for Power Management of 3D Graphics System-On-Chip
author_sort Jia-huei Yeh
title An Adaptive Fuzzy Proportional-Integral Predictor for Power Management of 3D Graphics System-On-Chip
title_short An Adaptive Fuzzy Proportional-Integral Predictor for Power Management of 3D Graphics System-On-Chip
title_full An Adaptive Fuzzy Proportional-Integral Predictor for Power Management of 3D Graphics System-On-Chip
title_fullStr An Adaptive Fuzzy Proportional-Integral Predictor for Power Management of 3D Graphics System-On-Chip
title_full_unstemmed An Adaptive Fuzzy Proportional-Integral Predictor for Power Management of 3D Graphics System-On-Chip
title_sort adaptive fuzzy proportional-integral predictor for power management of 3d graphics system-on-chip
publishDate 2010
url http://ndltd.ncl.edu.tw/handle/57758077923483132088
work_keys_str_mv AT jiahueiyeh anadaptivefuzzyproportionalintegralpredictorforpowermanagementof3dgraphicssystemonchip
AT yèjiāhuì anadaptivefuzzyproportionalintegralpredictorforpowermanagementof3dgraphicssystemonchip
AT jiahueiyeh yīngyòngyúsānwéitúxíngxìtǒngjīngpiàndiànyuánguǎnlǐzhīshìyīngxìngmóhúbǐlìjīfēnyùcèqì
AT yèjiāhuì yīngyòngyúsānwéitúxíngxìtǒngjīngpiàndiànyuánguǎnlǐzhīshìyīngxìngmóhúbǐlìjīfēnyùcèqì
AT jiahueiyeh adaptivefuzzyproportionalintegralpredictorforpowermanagementof3dgraphicssystemonchip
AT yèjiāhuì adaptivefuzzyproportionalintegralpredictorforpowermanagementof3dgraphicssystemonchip
_version_ 1718035844017684480