System-Level Energy-Aware Design Methodology Towards End-To-End Response Time Optimization

Energy provision is known and limited for battery-constrained/powered systems (e.g., mobile phones, electric cars, robots, and wireless sensor networks). System-level energy-aware design methodologies have been proposed to control energy usage for energy provision guarantee, and to optimize the end-to-end response time for high-performance in heterogeneous energy-aware systems, where energy pre-assignment strategies are considered as their main contributions. However, when pre-assigning energy to tasks, these strategies either are overly pessimistic or adopt an average manner without a customizable approach to specific tasks. In this paper, we propose an effective algorithm called ratio-based energy pre-assignment (REP) to be customizable to split the available energy according to the energy ratios of individual tasks. Experiments confirm that REP outperforms the state-of-the-art three algorithms of the same type. After REP is used, we further propose a new innovation algorithm called energy surplus reduction (ESR) to reduce the execution time of small partial tasks, thereby optimizing the end-to-end response time within its energy provision. Experiments confirm ESR can reduce the energy usages of small partial tasks to achieve sufficient response time optimization.