Allocation cost minimization for periodic hard real-time tasks in energy-constrained DVS systems

Authors:
Jian-Jia Chen;Tei-Wei Kuo
Affiliations:
National Taiwan University, Taiwan;National Taiwan University, Taiwan
Venue:
Proceedings of the 2006 IEEE/ACM international conference on Computer-aided design
Year:
2006

Citing 10
Cited 5

e-approximations with minimum packing constraint violation (extended abstract)

STOC '92 Proceedings of the twenty-fourth annual ACM symposium on Theory of computing
System-level synthesis of low-power hard real-time systems

DAC '97 Proceedings of the 34th annual Design Automation Conference
Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment

Journal of the ACM (JACM)
Approximation algorithms

Approximation algorithms
Computers and Intractability: A Guide to the Theory of NP-Completeness

Computers and Intractability: A Guide to the Theory of NP-Completeness
Low power system scheduling and synthesis

Proceedings of the 2001 IEEE/ACM international conference on Computer-aided design
Efficient Assignment and Scheduling for Heterogeneous DSP Systems

IEEE Transactions on Parallel and Distributed Systems
Voltage Scaling Scheduling for Periodic Real-Time Tasks in Reward Maximization

RTSS '05 Proceedings of the 26th IEEE International Real-Time Systems Symposium
Energy-Constrained Scheduling for Weakly-Hard Real-Time Systems

RTSS '05 Proceedings of the 26th IEEE International Real-Time Systems Symposium
Multiprocessor synthesis for periodic hard real-time tasks under a given energy constraint

Proceedings of the conference on Design, automation and test in Europe: Proceedings

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-Aware Scheduling of Flow Applications on Master-Worker Platforms

Euro-Par '09 Proceedings of the 15th International Euro-Par Conference on Parallel Processing
Compiler-assisted leakage-aware loop scheduling for embedded VLIW DSP processors

Journal of Systems and Software
Platform synthesis and partitioning of real-time tasks for energy efficiency

Journal of Systems Architecture: the EUROMICRO Journal
Staying-alive path planning with energy optimization for mobile robots

Expert Systems with Applications: An International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

Energy-efficiency and power-awareness for electronic systems have been important design issues in hardware and software implementations. We consider the scheduling of periodic hard real-time tasks along with the allocation of processors under a given energy constraint. Each processor type could be associated with its allocation cost. The objective of this work is to minimize the entire allocation cost of processors so that the timing and energy constraints are both satisfied. We develop approximation algorithms for processor types with continuous processor speeds or discrete processor speeds. The capability of the proposed algorithms was evaluated by a series of experiments, and it was shown that the proposed algorithms always derived solutions with system costs close to those of optimal solutions in the experiments.