An Efficient Assignment of Voltages and Optional Cycles for Maximizing Rewards in Real-Time Systems with Energy Constraints

Authors: Mahdoum, Ali; Badache, Nadjib; Bessalah, Hamid

Source: Journal of Low Power Electronics, Volume 2, Number 2, August 2006 , pp. 189-200(12)

Publisher: American Scientific Publishers

Key:

- Free Content

- New Content

- Subscribed Content

- Free Trial Content

Abstract:

There exist real-time applications for which timely results are preferable to perfect results too late. At the same time, many such applications run on battery-powered devices with energy constraints. Assuming that each task T_i of the application has a mandatory part and a prospective optional part, a reward is assigned to the task depending on its deadline. This paper addresses the problem of maximizing rewards subject to time and energy constraints allotted to the application. It is shown that our technique yields better results than previous approaches based on static, dynamic, or quasi-static voltage/optional cycles assignments. Finally, our technique is also valid for real-time applications for which all the parts are mandatory and that are subject to energy constraints.

Keywords: REAL-TIME APPLICATIONS; VOLTAGES/OPTIONAL CYCLES ASSIGNMENT; DEADLINE AND ENERGY CONSTRAINTS; MAXIMIZATION PROBLEM

Document Type: Research article

DOI: 10.1166/jolpe.2006.059

The full text electronic article is available for purchase. You will be able to download the full text electronic article after payment.

$213.00 plus tax