Applying pinwheel scheduling and compiler profiling for power-aware real-time scheduling |
| |
Authors: | Hsin-hung Lin Chih-Wen Hsueh |
| |
Affiliation: | (1) Real-Time Systems Laboratory, Computer Science and Information Engineering, National Chung Cheng University, Chiayi, Taiwan, 621, R.O.C.;(2) Institute of Information Science, Academia Sinica, 128 Sec. 2, Academia Rd, Nankang Taipei, Taiwan, 115, R.O.C. |
| |
Abstract: | Energy consumption is a critical design issue in embedded systems, especially in battery-operated systems. Maintaining high
performance while extending the battery life is an interesting challenge for system designers. Dynamic voltage scaling and
dynamic frequency scaling allow us to adjust supply voltage and processor frequency to adapt to the workload demand for better
energy management. Because of the high complexity involved, most solutions depend on heuristics for online power-aware real-time
scheduling or offline time-consuming scheduling. In this paper, we discuss how we can apply pinwheel model to power-aware
real-time scheduling so that task information, including start times, finish times, preemption times, etc, can be efficiently
derived using pinwheel model. System predictability is thus increased and under better control on power-awareness. However,
job execution time may be only a small portion of its worst case execution time and can only be determined at runtime. We
implement a profiling tool to insert codes for collecting runtime information of real-time tasks. Worst case execution time
is updated online for scheduler to perform better rescheduling according to actual execution. Simulations have shown that
at most 50% energy can be saved by the proposed scheduling algorithm. Moreover, at most additional 33% energy can be saved
when the profiling technique is applied.
This paper is an extended version of the paper Power-Aware Real-Time Scheduling using Pinwheel Model and Profiling Technique
that appeared in the 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications. |
| |
Keywords: | Power-aware real-time scheduling Pinwheel model Dynamic voltage scaling Embedded systems Profiling |
本文献已被 SpringerLink 等数据库收录! |
|