By Topic

Embedded system design framework for minimizing code size and guaranteeing real-time requirements

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

The purchase and pricing options are temporarily unavailable. Please try again later.
3 Author(s)
Insik Shin ; Dept. of Comput. & Inf. Sci., Pennsylvania Univ., Philadelphia, PA, USA ; Insup Lee ; Sang Lyul Min

In addition to real-time requirements, program code size is a critical design factor for real-time embedded systems. To take advantage of the code size vs. execution time trade off provided by reduced bit-width instructions, we propose a design framework that transforms system constraints into task parameters guaranteeing a set of requirements. The goal of our design framework is to derive the temporal parameters and code size parameter of each task in such a way that they collectively guarantee system end-to-end timing requirements while the system code size is minimized. Our design framework is based on asynchronous periodic tasks with pre-period deadlines under EDF scheduling. For schedulability analysis, we present a new feasibility condition that can be more efficiently evaluated than existing ones. When the code size vs. execution time tradeoff can be safely approximated as linear functions, the minimization problem becomes a linear programming problem. However, when the tradeoff is given by a table of possible (code size, execution time) pairs, the problem becomes NP-hard. We provide three heuristic algorithms that can find sub-optimal solutions and evaluate their performance with simulation results.

Published in:

Real-Time Systems Symposium, 2002. RTSS 2002. 23rd IEEE

Date of Conference: