Energy-Efficient Task Synchronization for Real-Time Systems

• Published in: IEEE transactions on industrial informatics Vol. 6; no. 3; pp. 287 - 301
• Main Authors: Chen, Ya-Shu, Yang, Chuan-Yue, Kuo, Tei-Wei
• Format: Journal Article
• Language: English
• Published: Piscataway IEEE 01.08.2010; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Delay; Dynamic voltage frequency scaling; Energy consumption; Energy efficiency; energy-efficient; Frequency locking; Frequency synchronization; Job shop scheduling; Multimedia systems; Optimization; Protocols; Real time; Real time systems; real-time system; Switching; Synchronism; Synchronization; synchronization protocol; Systems design; Tasks; Timing; Voltage; Workload
• ISSN: 1551-3203; 1941-0050
• DOI: 10.1109/TII.2010.2052056

In the past decade, energy-efficient real-time task scheduling has been widely explored in the form of various optimization problems. This paper considers energy-efficient real-time task synchronization protocols and the overhead of frequency switching in real systems design. We propose the concept of frequency locking to better manage the cost in frequency switching. To minimize the energy consumption and meet the timing constraints, algorithms are presented to assign tasks base frequencies under existing synchronization protocols which are then extended with the frequency locking concept. Finally, a series of extensive simulations is performed and a real case study is presented to evaluate the proposed methodology and obtain comparison studies using different workloads and protocols.