TY - GEN
T1 - (1+ε) Approximation Clock Rate Assignment for Periodic Real-Time Tasks on a Voltage-Scaling Processor
AU - Chen, Jian-Jia
AU - Kuo, Tei-Wei
AU - Shih, Chi-Sheng
PY - 2005/9
Y1 - 2005/9
N2 - 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.
AB - 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.
KW - Dvs Scheduling
KW - Energy Consumption Minimization
KW - Energy-Efficient Scheduling
KW - Real-Time Systems
UR - http://www.scopus.com/inward/record.url?scp=29244456752&partnerID=8YFLogxK
UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-29244456752&origin=recordpage
U2 - 10.1145/1086228.1086273
DO - 10.1145/1086228.1086273
M3 - RGC 32 - Refereed conference paper (with host publication)
SN - 1595930914
T3 - Proceedings of the ACM International Conference on Embedded Software, EMSOFT
SP - 247
EP - 250
BT - Proceedings of The Fifth ACM International Conference on Embedded Software, EMsoft
T2 - 5th ACM International Conference on Embedded Software (EMSOFT 2005)
Y2 - 19 September 2005 through 22 September 2005
ER -
