research-article

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

Authors:

Sudeep PasrichaAuthors Info & Claims

GLSVLSI '14: Proceedings of the 24th edition of the great lakes symposium on VLSI

Pages 163 - 168

https://doi.org/10.1145/2591513.2591527

Published: 20 May 2014 Publication History

Abstract

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.

References

[1]

Arm Cortex-A9 Processor, http://www.arm.com/products/processors/cortex-a/cortex-a9.php

[2]

"The benefits of multiple CPU cores in mobile devices", http://www.nvidia.com/content/PDF/tegra_white_papers/Benefits-of-Multi-core-CPUs-in-Mobile-Devices_Ver1.2.pdf

[3]

C. Li et al., "SolarCore: Solar energy driven multi-core architecture power management", in HPCA 2011, pp. 205--216

Digital Library

[4]

X. Lin et al., "Online fault detection and tolerance for photovoltaic energy harvesting systems", in ICCAD 2012, pp. 1--6

Digital Library

[5]

Y. Zhang, Y. Ge, and Q. Qiu, "Improving charging efficiency with workload scheduling in energy harvesting embedded systems", in DAC 2013,. article 57

Digital Library

[6]

C. Moser, D. Brunelli, L. Thiele, and L. Benini, "Lazy scheduling for energy-harvesting sensor nodes", in DIPES, 2006, pp. 125--134

[7]

S. Liu, J. Lu, Q. Wu, and Q. Qiu, "Harvesting-aware power management for real-time systems with renewable energy", IEEE Trans. VLSI Syst., vol. 20, no. 8, pp. 1473--1486, Aug. 2012

Digital Library

[8]

Y. Xiang, S. Pasricha, "Harvesting-Aware Energy Management for Multicore Platforms with Hybrid Energy Storage", Proc. GLSVLSI 2013

Digital Library

[9]

J. Luo and N.K. Jha, "Power-conscious joint scheduling of periodic task graphs and aperiodic tasks in distributed real-time embedded systems", in ICCAD 2000, pp. 357--364

Digital Library

[10]

R. Sakellariou and H. Zhao, "A hybrid heuristic for DAG scheduling on heterogeneous systems", in IPDPS 2004, pp. 111

[11]

A.K. Coskun et al., "Temperature-aware MPSoC scheduling for reducing hot spots and gradients", in ASPDAC 2008, pp. 49--54

Digital Library

[12]

Y. Kwok and I. Ahmad, "Benchmarking the Task Graph Scheduling Algorithms", in IPPS 1998, pp. 531--537

Digital Library

[13]

F. Ongaro, S. Saggini, and P. Mattavelli, "Li-Ion battery-supercapacitor hybrid storage system for a Long Lifetime, Photovoltaic-Based Wireless Sensor Network", IEEE Trans. Power Electron., vol. 27, issue 9, pp. 3944--3952

[14]

V. Suhendra, C. Raghavan, and T. Mitra. "Integrated scratchpad memory optimization and task scheduling for MPSoC architectures", in CASES 2006, pp. 401--410

Digital Library

[15]

A. Makhorin, "GLPK-GNU Linear Programming Kit," http://www.gnu.org/software/glpk/

[16]

Gurobi Optimization. (2009) Gurobi Optimizer Reference Manual, 2nd edn, http://www.gurobi.com/html/doc/refman/

[17]

NREL Measurement and Instrumentation Data Center (MIDC), http://www.nrel.gov/midc/

[18]

R. P. Dick, D. L. Rhodes, and W. Wolf, "TGFF: task graphs for free", in CODES/CASHE 1998, pp. 97--101

Digital Library

[19]

Intel XScale, http://download.intel.com/design/intelxscale

[20]

R. Wtanabe et al., "Task scheduling under performance constraints for reducing the energy consumption of the GALS multi-processor SoC", in DATE 2007

Digital Library

[21]

I. Veerachary, T. Senjyu, and K. Uezato, "Maximum power point tracking of coupled inductor interleaved boost converter supplied PV system", IEE Proc. EPA, 2004, vol. 150, no. 1, pp. 71--80

[22]

H.F. Sheikh and I. Ahmad, "Dynamic task graph scheduling on multicore processors for performance, energy, and temperature optimization", in IGCC 2013, pp. 1--6

[23]

I. Ahmad et al., "CASCH: a tool for computer-aided scheduling," IEEE Concurrency, vol.8, no.4, pp. 21--33, Oct-Dec 2000

Digital Library

[24]

J. Lu, Q. Qiu, "Scheduling and mapping of periodic tasks on multi-core embedded systems with energy harvesting," Proc. IGCC, 2011.

Digital Library

Cited By

Bazzaz MHoseinghorban AEjlali A(2021)Fast and Predictable Non-Volatile Data Memory for Real-Time Embedded SystemsIEEE Transactions on Computers10.1109/TC.2020.298826170:3(359-371)Online publication date: 1-Mar-2021
https://doi.org/10.1109/TC.2020.2988261
Jung HYang H(2019)Efficiently Switchable Context-Aware Dataflow Adaptation Technique for Low-Power Multi-Core Embedded SystemsIEEE Access10.1109/ACCESS.2019.29580457(177974-177987)Online publication date: 2019
https://doi.org/10.1109/ACCESS.2019.2958045
Choi JYang HHa S(2018)Optimization of Fault-Tolerant Mixed-Criticality Multi-Core Systems with Enhanced WCRT AnalysisACM Transactions on Design Automation of Electronic Systems10.1145/327515424:1(1-26)Online publication date: 21-Dec-2018
https://dl.acm.org/doi/10.1145/3275154
Show More Cited By

Index Terms

A hybrid framework for application allocation and scheduling in multicore systems with energy harvesting
1. Computer systems organization
  1. Embedded and cyber-physical systems
  2. Real-time systems
2. Hardware
  1. Hardware validation

Recommendations

Energy harvesting framework for network simulator 3 (ns-3)
ENSsys '14: Proceedings of the 2nd International Workshop on Energy Neutral Sensing Systems

The problem of designing and simulating optimal communication protocols for energy harvesting wireless networks has recently received considerable attention, thus requiring an accurate modeling of the energy harvesting process and a consequent redesign ...
Networking Low-Power Energy Harvesting Devices: Measurements and Algorithms

Recent advances in energy harvesting materials and ultra-low-power communications will soon enable the realization of networks composed of energy harvesting devices. These devices will operate using very low ambient energy, such as energy harvested from ...
Scheduling and power management in energy harvesting computing systems with real-time constraints
Abstract
Recently, a new class of energy autonomous systems has emerged. They scavenge regenerative energy from the environment which allows them perpetual operation. In this paper we focus on systems with energy harvesting and DPM (Dynamic ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

GLSVLSI '14: Proceedings of the 24th edition of the great lakes symposium on VLSI

May 2014

376 pages

ISBN:9781450328166

DOI:10.1145/2591513

General Chairs:
Joseph R. Cavallaro
Rice University, USA
,
Tong Zhang
Rensselaer Polytechnic Inst., USA
,
Program Chairs:
Alex K. Jones
University of Pittsburgh, USA
,
Hai (Helen) Li
University of Pittsburgh, USA

Copyright © 2014 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

Sponsors

SIGDA: ACM Special Interest Group on Design Automation
IEEE CEDA
IEEE CASS

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 20 May 2014

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

GLSVLSI '14

Sponsor:

SIGDA

GLSVLSI '14: Great Lakes Symposium on VLSI 2014

May 21 - 23, 2014

Texas, Houston, USA

Acceptance Rates

GLSVLSI '14 Paper Acceptance Rate 49 of 179 submissions, 27%;

Overall Acceptance Rate 312 of 1,156 submissions, 27%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
951
Total Downloads

Downloads (Last 12 months)241
Downloads (Last 6 weeks)71

Reflects downloads up to 15 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Bazzaz MHoseinghorban AEjlali A(2021)Fast and Predictable Non-Volatile Data Memory for Real-Time Embedded SystemsIEEE Transactions on Computers10.1109/TC.2020.298826170:3(359-371)Online publication date: 1-Mar-2021
https://doi.org/10.1109/TC.2020.2988261
Jung HYang H(2019)Efficiently Switchable Context-Aware Dataflow Adaptation Technique for Low-Power Multi-Core Embedded SystemsIEEE Access10.1109/ACCESS.2019.29580457(177974-177987)Online publication date: 2019
https://doi.org/10.1109/ACCESS.2019.2958045
Choi JYang HHa S(2018)Optimization of Fault-Tolerant Mixed-Criticality Multi-Core Systems with Enhanced WCRT AnalysisACM Transactions on Design Automation of Electronic Systems10.1145/327515424:1(1-26)Online publication date: 21-Dec-2018
https://dl.acm.org/doi/10.1145/3275154
Jung HYang H(2018)Context-aware dataflow adaptation technique for low-power multi-core embedded systemsProceedings of the 55th Annual Design Automation Conference10.1145/3195970.3196015(1-6)Online publication date: 24-Jun-2018
https://dl.acm.org/doi/10.1145/3195970.3196015
Li JLiu YLi HYuan ZFu CYue JFeng XXue CHu JYang H(2018)PATH: Performance-Aware Task Scheduling for Energy-Harvesting Nonvolatile ProcessorsIEEE Transactions on Very Large Scale Integration (VLSI) Systems10.1109/TVLSI.2018.282560526:9(1671-1684)Online publication date: Sep-2018
https://doi.org/10.1109/TVLSI.2018.2825605
Jung HYang H(2018)Context-Aware Dataflow Adaptation Technique for Low-Power Multi-Core Embedded Systems2018 55th ACM/ESDA/IEEE Design Automation Conference (DAC)10.1109/DAC.2018.8465771(1-6)Online publication date: Jun-2018
https://doi.org/10.1109/DAC.2018.8465771
Ma KLi XLiu HSheng XWang YSwaminathan KLiu YXie YSampson JNarayanan V(2017)Dynamic Power and Energy Management for Energy Harvesting Nonvolatile Processor SystemsACM Transactions on Embedded Computing Systems10.1145/307757516:4(1-23)Online publication date: 11-May-2017
https://dl.acm.org/doi/10.1145/3077575

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents