https://scholars.lib.ntu.edu.tw/handle/123456789/349847
標題: | Managing imprecise worst case execution times on DVFS platforms | 作者: | Berten, V. Chang, C.-J. TEI-WEI KUO |
公開日期: | 2009 | 起(迄)頁: | 181-190 | 來源出版物: | 15th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications | 摘要: | Although energy-efficient real-time task scheduling has attracted a lot of attention in the past decade, most existing results assumed deterministic execution lengths for tasks, or probabilistic lengths with a stable distribution. Such an assumption results in significant difficulty in their application to real problems. In this work, we relax this hypothesis by assuming that the worst case execution number of cycles (WCEC) might be imprecisely known. We present several methods to react to such a situation. We provide simulation results attesting that with a small effort, we can provide very good results, allowing to keep a low deadline miss rate as well as an energy consumption similar to clairvoyant algorithms. The main contribution of this work is to improve the robustness of low-power scheduling algorithms on DVFS (Dynamic Voltage and Frequency Scaling) frame-based platforms. © 2009 IEEE. |
URI: | http://www.scopus.com/inward/record.url?eid=2-s2.0-72349096673&partnerID=MN8TOARS http://scholars.lib.ntu.edu.tw/handle/123456789/349847 |
DOI: | 10.1109/RTCSA.2009.27 | SDG/關鍵字: | Deterministic execution; Dynamic voltage and frequency scaling; Energy consumption; Energy efficient; Low Power; Low-power scheduling; Miss-rate; Number of cycles; Real problems; Real-time tasks; Simulation result; Stable distributions; Worst-case execution; Worst-case execution time; Computer science; Electric load forecasting; Embedded systems; Energy efficiency; Probability distributions; Scheduling algorithms; Simulators; Stochastic models; Stochastic systems; Real time systems |
顯示於: | 資訊工程學系 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。