DMCA
System-level Synthesis of Hard Real-Time Application Specific Systems (1996)
BibTeX
@MISC{Lee96system-levelsynthesis,
author = {Chunho Lee and Miodrag Potkonjak and Wayne Wolf},
title = {System-level Synthesis of Hard Real-Time Application Specific Systems},
year = {1996}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
We present a new, system-level approach for the synthesis of multi-task hard real-time applications off-the-shelf processors. The goal is to select a set of processors with minimal cost while satisfying timing constraints. In our approach there are three design phases: resource allocation, assignment (partitioning), and scheduling. With the observation that the resource allocation is a search for a set of processors which requires the minimum cost, we adopted A* search based technique. For the assignment we use a variation of the forcedirected optimization technique to determine the effect of assigning a task onto a processor. The final scheduling of hard-real time tasks is done by our scheduler based on the Earliest Deadline First (EDF) scheduling. Our task-level scheduler is a unique modification of the EDF in that we applied the force-directed scheduling methodology to address the situations where the EDF is not optimal. The experimental results on a variety of examples show that th...
Keyphrases
system-level synthesis hard real-time application specific system resource allocation minimal cost final scheduling design phase force-directed scheduling methodology hard-real time task earliest deadline first system-level approach task-level scheduler experimental result unique modification forcedirected optimization technique minimum cost
