Hybrid Fuzzy Kalman Filter for Workload Prediction of 3D Graphic System
碩士 === 國立中山大學 === 資訊工程學系研究所 === 99 === In modern life, 3D graphics system is widely applied to portable product like Notebook, PDA and smart phone. Unlike desktop system, the capacity of batteries of these embedded systems is finite. Furthermore, rapid improvement of IC process leads to quick growth...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | zh-TW |
Published: |
2011
|
Online Access: | http://ndltd.ncl.edu.tw/handle/59599747840945483346 |
id |
ndltd-TW-099NSYS5392034 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-099NSYS53920342015-10-19T04:03:19Z http://ndltd.ncl.edu.tw/handle/59599747840945483346 Hybrid Fuzzy Kalman Filter for Workload Prediction of 3D Graphic System 應用於三維圖形系統工作量預測之混合型模糊卡爾曼濾波器 Bao-chen Ke 柯保辰 碩士 國立中山大學 資訊工程學系研究所 99 In modern life, 3D graphics system is widely applied to portable product like Notebook, PDA and smart phone. Unlike desktop system, the capacity of batteries of these embedded systems is finite. Furthermore, rapid improvement of IC process leads to quick growth in the transistor count of a chip. According to above-mentioned reason and the complex computation of 3D graphics system, the power consumption will be very large. To efficiently lengthen the lifetime of battery, power management is an indispensable technique. Dynamic voltage and frequency scaling (DVFS) is one of the popular power management policy. In the scheme of DVFS, an accurate workload predictor is needed to predict the workload of every frame. According to these predictions a specific voltage and frequency level is applied to each frame of the 3D graphics system. The number of the voltage/frequency levels and the voltage/frequency of each level are fixed, the voltage/frequency table is decided according to the application of power management. Whenever the workload predictor completes the workload prediction of next frame, the voltage/frequency level of next frame will be found by looking up the voltage/frequency table. In this thesis, we propose a power management scheme with a framework composed of mainly Kalman filter and an auxiliary fuzzy controller to predict the workload of next frame. This scheme amends the shortcomings of traditional Kalman filter that needs to know the system features beforehand. And we propose a brand new concept named ”delayed display” to massively reduce the miss rate of prediction without changing the framework of predictor. Sian-Rong Kuang 鄺獻榮 2011 學位論文 ; thesis 86 zh-TW |
collection |
NDLTD |
language |
zh-TW |
format |
Others
|
sources |
NDLTD |
description |
碩士 === 國立中山大學 === 資訊工程學系研究所 === 99 === In modern life, 3D graphics system is widely applied to portable product like Notebook, PDA and smart phone. Unlike desktop system, the capacity of batteries of these embedded systems is finite. Furthermore, rapid improvement of IC process leads to quick growth in the transistor count of a chip. According to above-mentioned reason and the complex computation of 3D graphics system, the power consumption will be very large. To efficiently lengthen the lifetime of battery, power management is an indispensable technique.
Dynamic voltage and frequency scaling (DVFS) is one of the popular power management policy. In the scheme of DVFS, an accurate workload predictor is needed to predict the workload of every frame. According to these predictions a specific voltage and frequency level is applied to each frame of the 3D graphics system. The number of the voltage/frequency levels and the voltage/frequency of each level are fixed, the voltage/frequency table is decided according to the application of power management. Whenever the workload predictor completes the workload prediction of next frame, the voltage/frequency level of next frame will be found by looking up the voltage/frequency table.
In this thesis, we propose a power management scheme with a framework composed of mainly Kalman filter and an auxiliary fuzzy controller to predict the workload of next frame. This scheme amends the shortcomings of traditional Kalman filter that needs to know the system features beforehand. And we propose a brand new concept named ”delayed display” to massively reduce the miss rate of prediction without changing the framework of predictor.
|
author2 |
Sian-Rong Kuang |
author_facet |
Sian-Rong Kuang Bao-chen Ke 柯保辰 |
author |
Bao-chen Ke 柯保辰 |
spellingShingle |
Bao-chen Ke 柯保辰 Hybrid Fuzzy Kalman Filter for Workload Prediction of 3D Graphic System |
author_sort |
Bao-chen Ke |
title |
Hybrid Fuzzy Kalman Filter for Workload Prediction of 3D Graphic System |
title_short |
Hybrid Fuzzy Kalman Filter for Workload Prediction of 3D Graphic System |
title_full |
Hybrid Fuzzy Kalman Filter for Workload Prediction of 3D Graphic System |
title_fullStr |
Hybrid Fuzzy Kalman Filter for Workload Prediction of 3D Graphic System |
title_full_unstemmed |
Hybrid Fuzzy Kalman Filter for Workload Prediction of 3D Graphic System |
title_sort |
hybrid fuzzy kalman filter for workload prediction of 3d graphic system |
publishDate |
2011 |
url |
http://ndltd.ncl.edu.tw/handle/59599747840945483346 |
work_keys_str_mv |
AT baochenke hybridfuzzykalmanfilterforworkloadpredictionof3dgraphicsystem AT kēbǎochén hybridfuzzykalmanfilterforworkloadpredictionof3dgraphicsystem AT baochenke yīngyòngyúsānwéitúxíngxìtǒnggōngzuòliàngyùcèzhīhùnhéxíngmóhúkǎěrmànlǜbōqì AT kēbǎochén yīngyòngyúsānwéitúxíngxìtǒnggōngzuòliàngyùcèzhīhùnhéxíngmóhúkǎěrmànlǜbōqì |
_version_ |
1718094081218838528 |