Abstract
The I/O subsystem has become a major source of energy consumption in a hard real-time monitoring and control system. To reduce its energy consumption without missing deadlines, a dynamic power management (DPM) policy must carefully consider the power parameters of a device, such as its break-even time and wake-up latency, when switching off idle devices. This problem becomes extremely complicated when dynamic voltage scaling (DVS) is applied to change the execution time of a task. In this paper, we present COLORS, a composite low-power scheduling framework that includes DVS in a DPM policy to maximize the energy reduction on the I/O subsystem. COLORS dynamically predicts the earliest-access time of a device and switches off idle devices. It makes use of both static and dynamic slack time to extend the execution time of a task by DVS, in order to create additional switch-off opportunities. Task workloads, processor profiles, and device characteristics all impact the performance of a low-power real-time algorithm. We also identify a key metric that primarily determines its performance. The experimental results show that, compared with previous work, COLORS achieves additional energy reduction up to 20%, due to the efficient utilization of slack time.
Similar content being viewed by others
References
Alexandropoulos T, Boutas S, Loumos V, Kayafas E (2005) Real-time change detection for surveillance in public transportation. In: AVSS ’05: Proceedings of IEEE conference on advanced video and signal based surveillance. IEEE Press, New York
Aydin H, Melhem R, Mosse D, Alvarez PM (2004) Power-aware scheduling for periodic real-time tasks. IEEE Trans Comput 53(5):584–600
Bergasa LM, Nuevo J, Sotelo MA, Barea R, Lopez ME (2006) Real-time system for monitoring driver vigilance. IEEE Trans Intell Transp Syst 7(1):63–77
Bril RJ, Steffens EFM, Verhaegh WFJ (2004) Best-case response times and jitter analysis of real-time tasks. J Sched 7(2):133–147
Cheng H, Goddard S (2005) Integrated device scheduling and processor voltage scaling for system-wide energy conservation. In: PARC ’05: Proceedings of the 2nd international workshop on power-aware real-time computing. ACM, New York
Cheng H, Goddard S (2006) Online energy-aware I/O device scheduling for hard real-time systems. In: DATE ’06: Proceedings of the conference on design, automation and test in Europe. 3001 Leuven, Belgium, Belgium. European Design and Automation Association, pp 1055–1060
Engblom J, Ermedahl A, Sjoedin M, Gubstafsson J, Hansson H (2001) Worst-case execution-time analysis for embedded real-time systems. J Softw Tools Technol Transf
Han J-J, Li Q-H (2005) Dynamic power-aware scheduling algorithms for real-time task sets with fault-tolerance in parallel and distributed computing environment. In: Proceedings of the 19th IEEE international parallel and distributed processing symposium
Huang TY, Chou CC, Chen PY (2003) Bounding the execution times of DMA I/O tasks on hard-real-time embedded systems. In: Proceedings of the 9th international conference on real-time and embedded computing systems and applications, pp 516–529
Im C, Ha S, Kim H (2004) Dynamic voltage scheduling with buffers in low-power multimedia applications. ACM Trans Embed Comput Syst 3(4):686–705
Jejurikar R, Gupta RK (2004) Dynamic voltage scaling for systemwide energy minimization in real-time embedded systems. In: ISLPED ’04: Proceedings of international symposium on low power electronics and design. ACM, New York, pp 78–81
Jejurikar R, Gupta R (2005) Dynamic slack reclamation with procrastination scheduling in real-time embedded systems. In: DAC ’05: Proceedings of the 42nd annual conference on design automation. ACM, New York, pp 111–116
Jejurikar R, Pereira C, Gupta R (2004) Leakage aware dynamic voltage scaling for real-time embedded systems. In: DAC ’04: Proceedings of the 41st annual conference on design automation. ACM, New York, pp 275–280
Joseph M, Pandya P (1986) Finding response times in a real-time system. Comput J 29(5):390–395
Khatib IA, Bertozzi D, Poletti F, Benini L, Jantsch A, Bechara M, Khalifeh H, Hajjar M, Nabiev R, Jonsson S (2006) MPSoC ECG biochip: a multiprocessor system-on-chip for real-time human heart monitoring and analysis. In: CF ’06: Proceedings of the 3rd conference on computing frontiers. ACM, New York, pp 21–28
Kim M, Ha S (2001) Hybrid run-time power management technique for real-time embedded system with voltage scalable processor. In: LCTES ’01: Proceedings of the ACM SIGPLAN workshop on languages, compilers and tools for embedded systems. ACM, New York, pp 11–19
Kim W, Shin D, Yun HS, Kim J, Min SL (2002) Performance comparison of dynamic voltage scaling algorithms for hard real-time systems. In: RTAS ’02: Proceedings of the 8th IEEE real-time and embedded technology and applications symposium. IEEE Computer Society, Los Alamitos, pp 219–228
Krishnapura R, Goddard S, Qadi A (2004) A dynamic real-time scheduling algorithm for reduced energy consumption. Technical Report TR-UNL-CSE-2004-0009, University of Nebraska Lincoln
Lee C-H, Shin KG (2004) On-line dynamic voltage scaling for hard real-time systems using the EDF algorithm. In: Proceedings of the 25th IEEE real-time systems symposium
Lehoczky J, Sha L, Ding Y (1989) The rate monotonic scheduling algorithm: exact characterization and average case behavior. In: Proc of 10th IEEE real-time systems symp, pp 166–171
Lu YH, Benini L, De Micheli G (2000) Low power task scheduling for multiple devices. In: CODES ’00: Proceedings of the 8th international workshop on hardware/software codesign. ACM, New York, pp 39–43
Lu YH, Benini L, De Micheli G (2002) Power-aware operating systems for interactive systems. IEEE Trans Very Large Scale Integr Syst 10(2):119–134
McIntire D, Ho K, Yip B, Singh A, Wu W, Kaiser WJ (2006) The low power energy aware processing (LEAP) embedded networked sensor system. In: IPSN ’06: Proceedings of the 5th international conference on information processing in sensor networks. ACM, New York, pp 449–457
Pillai P, Shin KG (2001) Real-time dynamic voltage scaling for low-power embedded operating systems. In: SOSP ’01: Proceedings of the 18th ACM symposium on operating systems principles. ACM, New York, pp 89–102
Swaminathan V, Chakrabarty K (2003) Energy-conscious, deterministic I/O device scheduling in hard real-time systems. IEEE Trans Comput-Aided Des Integr Circ Syst 22(7):847–858
Swaminathan V, Schweizer CB, Chakrabarty K, Patel AA (2002) Experiences in implementing an energy-driven task scheduler in RT-linux. In: RTAS ’02: Proceedings of the eighth IEEE real-time and embedded technology and applications symposium (RTAS’02). Washington, DC, USA. IEEE Computer Society, p 229
Zhuo J, Chakrabarti C (2005) System-level energy-efficient dynamic task scheduling. In: DAC ’05: Proceedings of the 42nd annual conference on design automation. ACM Press, New York, pp 628–631
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Chu, E.TH., Huang, TY., Tsai, CH. et al. A DVS-assisted hard real-time I/O device scheduling algorithm. Real-Time Syst 41, 222–255 (2009). https://doi.org/10.1007/s11241-009-9068-7
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11241-009-9068-7