1+ ε approximation clock rate assignment for periodic real-time tasks on a voltage-scaling processor
Resource
Proceedings of the 5th ACM international conference on Embedded software, 247-250
Journal
5th ACM international conference on Embedded software-EMSOFT 05 EMSOFT 05
Pages
247
Date Issued
2005
Date
2005
Author(s)
Abstract
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.
SDGs
Other Subjects
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
Type
conference paper
File(s)![Thumbnail Image]()
Loading...
Name
24.pdf
Size
23.18 KB
Format
Adobe PDF
Checksum
(MD5):febd2fcc051643e1258afc5b05462b57