Smart City Gnosys

Smart city article details

Title An Improved Dvfs Algorithm For Energy-Efficient Real-Time Task Scheduling
ID_Doc 8254
Authors Yu K.; Yang Y.; Xiao H.; Chen J.
Year 2020
Published Proceedings - 2020 IEEE 22nd International Conference on High Performance Computing and Communications, IEEE 18th International Conference on Smart City and IEEE 6th International Conference on Data Science and Systems, HPCC-SmartCity-DSS 2020
DOI http://dx.doi.org/10.1109/HPCC-SmartCity-DSS50907.2020.00033
Abstract Power consumption is one of the most critical challenges in real-Time systems. Dynamic voltage and frequency scaling (DVFS) has been widely used to balance performance and energy consumption. We first analyze two well known DVFS scheduling algorithms: CC-EDF (Cycle-conserving earliest deadline first) and LA-EDF (Look-Ahead earliest deadline first). Then, we find out that LA-EDF may provide illegal frequency (higher than system capability). By addressing this issue, we develop LA2-EDF which only considers future task load and always sets a high frequency at end. Based on CC-EDF and LA2-EDF, we propose a novel algorithm named Soft-LA2 by considering both current and future task load. Simulation results show that under certain parameter settings, Soft-LA2 can produce energy-saving up to 28% than LA2-EDF. Furthermore, we analyze the relationship between CC-EDF, LA2-EDF, and Soft-LA2 and provide advice for Soft-LA2's trade-off parameter settings. © 2020 IEEE.
Author Keywords DVFS; low-power systems; periodic task scheduling; power-Aware systems; real-Time scheduling; real-Time systems


Similar Articles


Id Similarity Authors Title Published
23350 View0.861Ali H.; Panneerselvam J.; Tariq U.U.; Liu L.; Zhai X.Energy Optimization Of Streaming Applications In Iot On Noc Based Heterogeneous Mpsocs Using Re-Timing And DvfsProceedings - 2019 IEEE SmartWorld, Ubiquitous Intelligence and Computing, Advanced and Trusted Computing, Scalable Computing and Communications, Internet of People and Smart City Innovation, SmartWorld/UIC/ATC/SCALCOM/IOP/SCI 2019 (2019)
3439 View0.861Tariq U.U.; Ali H.; Liu L.; Zhai X.A Novel Meta-Heuristic For Green Computing On Vfi-Noc-HmpsocsProceedings - 2019 IEEE SmartWorld, Ubiquitous Intelligence and Computing, Advanced and Trusted Computing, Scalable Computing and Communications, Internet of People and Smart City Innovation, SmartWorld/UIC/ATC/SCALCOM/IOP/SCI 2019 (2019)
16450 View0.859Zhou T.; Lin M.Cpu Frequency Scheduling Of Real-Time Applications On Embedded Devices With Temporal Encoding-Based Deep Reinforcement LearningJournal of Systems Architecture, 142 (2023)