A hybrid framework for application allocation and scheduling in multicore systems with energy harvesting

In this paper, we propose a novel hybrid design-time and run-time framework for allocating and scheduling applications in multi-core embedded systems with solar energy harvesting. Due to limited energy availability at run-time, our framework offloads scheduling complexity to design time by creating energy-efficient schedule templates for varying energy budget levels, which are selected at run-time in a manner that is contingent on the available harvested energy and executed with a lightweight slack reclamation scheme that extracts additional energy savings. Our experimental results show that the proposed framework produces energy-efficient and dependency-aware schedules to execute applications under varying and stringent energy constraints, with 23-40% lower miss rates than in prior works on harvesting energy-aware scheduling.

[1]  Qinru Qiu,et al.  Improving charging efficiency with workload scheduling in energy harvesting embedded systems , 2013, 2013 50th ACM/EDAC/IEEE Design Automation Conference (DAC).

[2]  Ishfaq Ahmad,et al.  Benchmarking the task graph scheduling algorithms , 1998, Proceedings of the First Merged International Parallel Processing Symposium and Symposium on Parallel and Distributed Processing.

[3]  Ishfaq Ahmad,et al.  Dynamic task graph scheduling on multicore processors for performance, energy, and temperature optimization , 2013, 2013 International Green Computing Conference Proceedings.

[4]  Luca Benini,et al.  Lazy Scheduling for Energy Harvesting Sensor Nodes , 2006, DIPES.

[5]  Eiji Oki,et al.  GLPK (GNU Linear Programming Kit) , 2012 .

[6]  S. Saggini,et al.  Li-Ion Battery-Supercapacitor Hybrid Storage System for a Long Lifetime, Photovoltaic-Based Wireless Sensor Network , 2012, IEEE Transactions on Power Electronics.

[7]  Naehyuck Chang,et al.  Online fault detection and tolerance for photovoltaic energy harvesting systems , 2012, 2012 IEEE/ACM International Conference on Computer-Aided Design (ICCAD).

[8]  Sudeep Pasricha,et al.  Harvesting-aware energy management for multicore platforms with hybrid energy storage , 2013, GLSVLSI '13.

[9]  Hiroshi Nakamura,et al.  Task Scheduling under Performance Constraints for Reducing the Energy Consumption of the GALS Multi-Processor SoC , 2007, 2007 Design, Automation & Test in Europe Conference & Exhibition.

[10]  Qing Wu,et al.  Harvesting-Aware Power Management for Real-Time Systems With Renewable Energy , 2012, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[11]  Ishfaq Ahmad,et al.  CASCH: a tool for computer-aided scheduling , 2000, IEEE Concurr..

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

[13]  Rizos Sakellariou,et al.  A hybrid heuristic for DAG scheduling on heterogeneous systems , 2004, 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings..

[14]  Niraj K. Jha,et al.  Power-conscious joint scheduling of periodic task graphs and aperiodic tasks in distributed real-time embedded systems , 2000, IEEE/ACM International Conference on Computer Aided Design. ICCAD - 2000. IEEE/ACM Digest of Technical Papers (Cat. No.00CH37140).

[15]  Tulika Mitra,et al.  Integrated scratchpad memory optimization and task scheduling for MPSoC architectures , 2006, CASES '06.

[16]  Chao Li,et al.  SolarCore: Solar energy driven multi-core architecture power management , 2011, 2011 IEEE 17th International Symposium on High Performance Computer Architecture.

[17]  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.

[18]  Tajana Simunic,et al.  Temperature-aware MPSoC scheduling for reducing hot spots and gradients , 2008, 2008 Asia and South Pacific Design Automation Conference.

[19]  Tomonobu Senjyu,et al.  Maximum power point tracking of coupled inductor interleaved boost converter supplied PV system , 2003 .