Departmental Papers (CIS)

Document Type

Conference Paper

Date of this Version

August 2004

Comments

Postprint version. To appear in Lecture Notes in Computer Science, Real-Time and Embedded Computing Systems and Applications : 10th International Conference, RTCSA 2004.

Abstract

Real-time embedded systems often have multiple resource constraints such as energy and code size constraints. Traditionally, techniques for reducing energy consumption for real-time embedded systems have been developed without considering code size constraints, whereas code size reduction techniques have been developed without considering energy constraints. There, however, is a tradeoff relationship between reducing dynamic energy consumption and reducing code size for real-time embedded systems. Therefore, reducing code size may result in increasing energy consumption. In this paper, we present a triple-tradeoff relationship among code size, execution time, and energy consumption and then address the code size minimization problem while considering simultaneously the energy constraints and the real-time requirements of embedded systems. We formulate such an optimization problem and prove this optimization problem is NP-hard. Given the difficulty of finding the optimal solution to the problem, we then propose four heuristic algorithms to find sub-optimal solutions and evaluate their performance through simulations.

Keywords

embedded systems, code size reduction, energy consumption, real-time, scheduling

Share

COinS
 

Date Posted: 15 March 2005

This document has been peer reviewed.