Departmental Papers (CIS)

Date of this Version

August 2004

Document Type

Conference Paper


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


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.


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



Date Posted: 15 March 2005

This document has been peer reviewed.