Loading [MathJax]/extensions/MathMenu.js
Memory Layout Optimization for Task-Based Intermittent Computing Systems | IEEE Conference Publication | IEEE Xplore

Memory Layout Optimization for Task-Based Intermittent Computing Systems


Abstract:

The embedded system with energy harvest equipment collects the energy required for system operation from its working environment and releases it from the battery. However...Show More

Abstract:

The embedded system with energy harvest equipment collects the energy required for system operation from its working environment and releases it from the battery. However, the equipment can only provide intermittent power because environmental energy fluctuates. As a result, to assure the program’s progress, the program states must be stored timely and frequently. A promising paradigm for providing this capability is the task-based intermittent computing, in which each task is executed atomically and the states stored in shared memory across task boundaries must be preserved. The total number of saved states influences execution energy and time, and memory layout influences the saved memory interval of each task. In this paper, we model and analyze the influence of memory layout on the task-based computing system, and we establish an optimization problem for memory layout aimed at reducing the unnecessary operations on state backup. A heuristic algorithm based on genetic algorithms is proposed to obtain the approximate optimal solution in polynomial time. The benchmark test evaluation results show that, by optimizing the layout of memory variables, the proposed method significantly reduces the cost of state saving and improves execution efficiency.
Date of Conference: 23-26 September 2022
Date Added to IEEE Xplore: 14 November 2022
ISBN Information:
Conference Location: Chengdu, China

I. Introduction

Sensing devices increasingly rely on energy harvesting to power themselves, as they are typically deployed in harsh environments where it is difficult or even impossible to charge or replace their batteries. Without energy harvesting, the lifetime of sensing devices will be severely limited by the battery size. As the energy output of energy harvesters is typically weak and unstable, the software system must ensure that programs can progress correctly and efficiently in the presence of frequent power failures.

References

References is not available for this document.