Power-Aware Real-Time Scheduling using Pinwheel Model and Profiling Technique
Resource
Embedded and Real-Time Computing Systems and Applications, 2005. Proceedings. 11th IEEE International Conference on, 299-304
Journal
11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications
Pages
299-304
Date Issued
2005
Date
2005
Author(s)
Lin, Hsin-hung
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.
SDGs
Type
conference paper
File(s)![Thumbnail Image]()
Loading...
Name
05.pdf
Size
23.21 KB
Format
Adobe PDF
Checksum
(MD5):a03cc48505c1ca2067393163dccfdfb2