1 + ε approximation clock rate assignment for periodic real-time tasks on a voltage-scaling processor

Authors:
Jian-Jia Chen;Tei-Wei Kuo;Chi-Sheng Shih
Affiliations:
National Taiwan University, Taiwan;National Taiwan University, Taiwan;National Taiwan University, Taiwan
Venue:
Proceedings of the 5th ACM international conference on Embedded software
Year:
2005

Citing 5
Cited 13

Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment

Journal of the ACM (JACM)
Real-Time Systems

Real-Time Systems
Computers and Intractability: A Guide to the Theory of NP-Completeness

Computers and Intractability: A Guide to the Theory of NP-Completeness
A scheduling model for reduced CPU energy

FOCS '95 Proceedings of the 36th Annual Symposium on Foundations of Computer Science
Adaptive scheduling server for power-aware real-time tasks

ACM Transactions on Embedded Computing Systems (TECS)

Procrastination for leakage-aware rate-monotonic scheduling on a dynamic voltage scaling processor

Proceedings of the 2006 ACM SIGPLAN/SIGBED conference on Language, compilers, and tool support for embedded systems
System-wide energy minimization for real-time tasks: lower bound and approximation

Proceedings of the 2006 IEEE/ACM international conference on Computer-aided design
Approximation algorithms for power minimization of earliest deadline first and rate monotonic schedules

ISLPED '07 Proceedings of the 2007 international symposium on Low power electronics and design
Procrastination determination for periodic real-time tasks in leakage-aware dynamic voltage scaling systems

Proceedings of the 2007 IEEE/ACM international conference on Computer-aided design
System-wide energy minimization for real-time tasks: Lower bound and approximation

ACM Transactions on Embedded Computing Systems (TECS)
Combining Coarse-Grained Software Pipelining with DVS for Scheduling Real-Time Periodic Dependent Tasks on Multi-Core Embedded Systems

Journal of Signal Processing Systems
Energy-efficiency for multiframe real-time tasks on a dynamic voltage scaling processor

CODES+ISSS '09 Proceedings of the 7th IEEE/ACM international conference on Hardware/software codesign and system synthesis
Energy-Efficient Considerations on a Variable-Bitrate PCI-Express Device

Journal of Signal Processing Systems
Energy-efficiency on a variable-bitrate device

EUC'07 Proceedings of the 2007 conference on Emerging direction in embedded and ubiquitous computing
Overhead-aware energy optimization for real-time streaming applications on multiprocessor System-on-Chip

ACM Transactions on Design Automation of Electronic Systems (TODAES)
Staying-alive path planning with energy optimization for mobile robots

Expert Systems with Applications: An International Journal
Energy-aware real-time task synchronization in multi-core embedded systems

Proceedings of the 28th Annual ACM Symposium on Applied Computing
A resource-driven DVFS scheme for smart handheld devices

ACM Transactions on Embedded Computing Systems (TECS)

Quantified Score

Hi-index	0.00

Visualization

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.