Dynamic Voltage-Frequency and Workload Joint Scaling Power Management for Energy Harvesting Multi-Core WSN Node SoC

This paper proposes a scheduling and power management solution for energy harvesting heterogeneous multi-core WSN node SoC such that the system continues to operate perennially and uses the harvested energy efficiently. The solution consists of a heterogeneous multi-core system oriented task scheduling algorithm and a low-complexity dynamic workload scaling and configuration optimization algorithm suitable for light-weight platforms. Moreover, considering the power consumption of most WSN applications have the characteristic of data dependent behavior, we introduce branches handling mechanism into the solution as well. The experimental result shows that the proposed algorithm can operate in real-time on a lightweight embedded processor (MSP430), and that it can make a system do more valuable works and make more than 99.9% use of the power budget.

[1]  Tongquan Wei,et al.  State-Aware Dynamic Frequency Selection Scheme for Energy-Harvesting Real-Time Systems , 2014, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[2]  Ignas G. Niemegeers,et al.  Optimal task scheduling policy in energy harvesting wireless sensor networks , 2015, 2015 IEEE Wireless Communications and Networking Conference (WCNC).

[3]  Sudeep Pasricha,et al.  Run-Time Management for Multicore Embedded Systems With Energy Harvesting , 2015, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[4]  Ying Zhang,et al.  A task scheduling algorithm based on supercapacitor charge redistribution and energy harvesting for wireless sensor nodes , 2016 .

[5]  Wayne H. Wolf,et al.  TGFF: task graphs for free , 1998, Proceedings of the Sixth International Workshop on Hardware/Software Codesign. (CODES/CASHE'98).

[6]  Hae-Young Bae,et al.  A reliable dynamic power management method for Wireless Body Area Network , 2014, 2014 International Conference on Information and Communication Technology Convergence (ICTC).

[7]  Joel J. P. C. Rodrigues,et al.  QoS-Aware Energy Management in Body Sensor Nodes Powered by Human Energy Harvesting , 2016, IEEE Sensors Journal.

[8]  Xiaobo Sharon Hu,et al.  Task scheduling and voltage selection for energy minimization , 2002, DAC '02.

[9]  M.K. Stojcev,et al.  Power management and energy harvesting techniques for wireless sensor nodes , 2009, 2009 9th International Conference on Telecommunication in Modern Satellite, Cable, and Broadcasting Services.

[10]  Qinru Qiu,et al.  Scheduling and mapping of periodic tasks on multi-core embedded systems with energy harvesting , 2011, 2011 International Green Computing Conference and Workshops.

[11]  Tao Zhang,et al.  Power-Adaptive Computing System Design for Solar-Energy-Powered Embedded Systems , 2015, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[12]  Wayne Luk,et al.  Power adaptive computing system design in energy harvesting environment , 2011, 2011 International Conference on Embedded Computer Systems: Architectures, Modeling and Simulation.

[13]  Beihua Ying,et al.  Energy efficient architecture of sensor network node based on compression accelerator , 2009, GLSVLSI '09.

[14]  David Lorge Parnas,et al.  Scheduling Processes with Release Times, Deadlines, Precedence, and Exclusion Relations , 1990, IEEE Trans. Software Eng..

[15]  Yanqing Zhang,et al.  A custom processor for node and power management of a battery-less body sensor node in 130nm CMOS , 2012, Proceedings of the IEEE 2012 Custom Integrated Circuits Conference.

[16]  W. Dargie,et al.  Dynamic Power Management in Wireless Sensor Networks: State-of-the-Art , 2012, IEEE Sensors Journal.

[17]  Francesco Piazza,et al.  Energy-aware lazy scheduling algorithm for energy-harvesting sensor nodes , 2012, Neural Computing and Applications.

[18]  Zhiming Li,et al.  Agile frequency scaling for adaptive power allocation in many-core systems powered by renewable energy sources , 2014, 2014 19th Asia and South Pacific Design Automation Conference (ASP-DAC).

[19]  Nalini Venkatasubramanian,et al.  QuARES: Quality-aware data collection in energy harvesting sensor networks , 2011, 2011 International Green Computing Conference and Workshops.

[20]  Bo Zhang,et al.  Harvesting-Aware Energy Management for Time-Critical Wireless Sensor Networks With Joint Voltage and Modulation Scaling , 2013, IEEE Transactions on Industrial Informatics.

[21]  Doron Shmilovitz,et al.  A Power Management Strategy for Minimization of Energy Storage Reservoirs in Wireless Systems With Energy Harvesting , 2011, IEEE Transactions on Circuits and Systems I: Regular Papers.

[22]  Christine A. Shoemaker,et al.  Scalable thread scheduling and global power management for heterogeneous many-core architectures , 2010, 2010 19th International Conference on Parallel Architectures and Compilation Techniques (PACT).

[23]  Yuan Xie,et al.  Allocation and scheduling of conditional task graph in hardware/software co-synthesis , 2001, Proceedings Design, Automation and Test in Europe. Conference and Exhibition 2001.

[24]  Huazhong Yang,et al.  Performance-aware task scheduling for energy harvesting nonvolatile processors considering power switching overhead , 2016, 2016 53nd ACM/EDAC/IEEE Design Automation Conference (DAC).

[25]  Huazhong Yang,et al.  Deadline-aware task scheduling for solar-powered nonvolatile sensor nodes with global energy migration , 2015, 2015 52nd ACM/EDAC/IEEE Design Automation Conference (DAC).

[26]  Gu-Yeon Wei,et al.  An Accelerator-Based Wireless Sensor Network Processor in 130 nm CMOS , 2009, IEEE Journal on Emerging and Selected Topics in Circuits and Systems.

[27]  Charles U. Martel,et al.  Scheduling Periodically Occurring Tasks on Multiple Processors , 1981, Inf. Process. Lett..

[28]  Naehyuck Chang,et al.  A framework of concurrent task scheduling and dynamic voltage and frequency scaling in real-time embedded systems with energy harvesting , 2013, International Symposium on Low Power Electronics and Design (ISLPED).

[29]  Baoxin Zhao,et al.  An efficient runtime power allocation scheme for many-core systems inspired from auction theory , 2015, Integr..

[30]  Radu Marculescu,et al.  An Optimal Control Approach to Power Management for Multi-Voltage and Frequency Islands Multiprocessor Platforms under Highly Variable Workloads , 2012, 2012 IEEE/ACM Sixth International Symposium on Networks-on-Chip.

[31]  Mani B. Srivastava,et al.  Power management in energy harvesting sensor networks , 2007, TECS.

[32]  Vikram Pakrashi,et al.  Energy aware adaptive sampling algorithm for energy harvesting wireless sensor networks , 2015, 2015 IEEE Sensors Applications Symposium (SAS).

[33]  Yi Xiang,et al.  A semi-dynamic resource management framework for multicore embedded systems with energy harvesting , 2015 .