Kim Youngmin, Lee Ki-Seong, Pham Ngoc-Son, Lee Sun-Ro, Lee Chan-Gun
Department of Computer Science and Engineering, Chung-Ang University, Heuksuk-ro 84, Dongjak-gu, Seoul 156-756, Korea.
School of Electrical and Electronics Engineering, Chung-Ang University, Heuksuk-ro 84, Dongjak-gu, Seoul 156-756, Korea.
Sensors (Basel). 2016 Jul 8;16(7):1054. doi: 10.3390/s16071054.
Energy efficiency is considered as a critical requirement for wireless sensor networks. As more wireless sensor nodes are equipped with multi-cores, there are emerging needs for energy-efficient real-time scheduling algorithms. The T-L plane-based scheme is known to be an optimal global scheduling technique for periodic real-time tasks on multi-cores. Unfortunately, there has been a scarcity of studies on extending T-L plane-based scheduling algorithms to exploit energy-saving techniques. In this paper, we propose a new T-L plane-based algorithm enabling energy-efficient real-time scheduling on multi-core sensor nodes with dynamic power management (DPM). Our approach addresses the overhead of processor mode transitions and reduces fragmentations of the idle time, which are inherent in T-L plane-based algorithms. Our experimental results show the effectiveness of the proposed algorithm compared to other energy-aware scheduling methods on T-L plane abstraction.
能源效率被视为无线传感器网络的一项关键要求。随着越来越多的无线传感器节点配备了多核，对节能实时调度算法的需求也日益凸显。基于T-L平面的方案被认为是多核上周期性实时任务的一种最优全局调度技术。不幸的是，关于扩展基于T-L平面的调度算法以利用节能技术的研究却很少。在本文中，我们提出了一种新的基于T-L平面的算法，该算法能够在具有动态电源管理（DPM）的多核传感器节点上实现节能实时调度。我们的方法解决了处理器模式转换的开销，并减少了基于T-L平面的算法中固有的空闲时间碎片化问题。我们的实验结果表明，与基于T-L平面抽象的其他节能调度方法相比，该算法是有效的。
