https://scholars.lib.ntu.edu.tw/handle/123456789/117958
標題: | 1+ ε approximation clock rate assignment for periodic real-time tasks on a voltage-scaling processor | 作者: | Chen, Jian-Jia Kuo, Tei-Wei CHI-SHENG SHIH TEI-WEI KUO |
公開日期: | 2005 | 起(迄)頁: | 247 | 來源出版物: | 5th ACM international conference on Embedded software-EMSOFT 05 EMSOFT 05 | 摘要: | Energy-efficient scheduling is an effective way to balance the system performance and the energy consumption. We design a polynomial-time (1 + ε)-approximation algorithm to minimize the energy consumption for periodic real-time tasks over such processors, where ε is the tolerable error given by users (1 ≥ ε > 0). It provides trade-offs between the user's tolerable error and the runtime complexity including the time complexity and the memory space complexity. System engineers could trade performance with implementation constraints. Copyright 2005 ACM. |
URI: | http://ntur.lib.ntu.edu.tw//handle/246246/232525 | DOI: | 10.1145/1086228.1086273 | SDG/關鍵字: | Algorithms; Clocks; Energy utilization; Errors; Polynomial approximation; Program processors; Systems analysis; Systems engineering; Dvs Scheduling; Energy Consumption Minimization; Energy-Efficient Scheduling; The runtime complexity; Real time systems |
顯示於: | 資訊工程學系 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。