A Design Approach for Real-Time Embedded Systems with Energy and Code Size Constraints

Loading...
Thumbnail Image
Penn collection
Departmental Papers (CIS)
Degree type
Discipline
Subject
embedded systems
code size reduction
energy consumption
real-time
scheduling
Funder
Grant number
License
Copyright date
Distributor
Related resources
Contributor
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.

Advisor
Date of presentation
2004-08-25
Conference name
Departmental Papers (CIS)
Conference dates
2023-05-16T22:24:10.000
Conference location
Date Range for Data Collection (Start Date)
Date Range for Data Collection (End Date)
Digital Object Identifier
Series name and number
Volume number
Issue number
Publisher
Publisher DOI
Journal Issue
Comments
Postprint version. To appear in Lecture Notes in Computer Science, Real-Time and Embedded Computing Systems and Applications : 10th International Conference, RTCSA 2004.
Postprint version. To appear in Lecture Notes in Computer Science, Real-Time and Embedded Computing Systems and Applications : 10th International Conference, RTCSA 2004.
Recommended citation
Collection