TY - GEN
T1 - Allocation Cost Minimization for Periodic Hard Real-Time Tasks in Energy-Constrained DVS Systems
AU - Chen, Jian-Jia
AU - Kuo, Tei-Wei
PY - 2006/11
Y1 - 2006/11
N2 - 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.
AB - 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.
KW - Dynamic voltage scaling
KW - Energy-aware systems
KW - Multiprocessor synthesis
KW - Real-time systems
KW - Task partitioning
KW - Task scheduling
UR - http://www.scopus.com/inward/record.url?scp=46149097650&partnerID=8YFLogxK
UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-46149097650&origin=recordpage
U2 - 10.1109/ICCAD.2006.320145
DO - 10.1109/ICCAD.2006.320145
M3 - RGC 32 - Refereed conference paper (with host publication)
SN - 1595933891
SN - 9781595933898
T3 - IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD
SP - 255
EP - 260
BT - Proceedings of the 2006 International Conference on Computer-Aided Design, ICCAD
T2 - 2006 IEEE/ACM International Conference on Computer-Aided Design (ICCAD 2006)
Y2 - 5 November 2006 through 9 November 2006
ER -