Loading...
Please wait, while we are loading the content...
Similar Documents
Synthesis of hard real-time application specific systems (1999).
| Content Provider | CiteSeerX |
|---|---|
| Author | Lee, Chunho Potkonjak, Miodrag Wolf, Wayne |
| Abstract | This paper presents a system level approach for the synthesis of hard real-time multitask application specific systems. The algorithm takes into account task precedence constraints among multiple hard real-time tasks and targets a multiprocessor system consisting of a set of heterogeneous off-the-shelf processors. The optimization goal is to select a minimal cost multi-subset of processors while satisfying all the required timing and precedence constraints. There are three design phases: resource allocation, assignment, and scheduling. Since the resource allocation is a search for a minimal cost multi-subset of processors, we adopted an A* search based technique for the first synthesis phase. A variation of the force-directed optimization technique is used to assign a task to an allocated processor. The final scheduling of a hard-real time task is done by the task level scheduler which is based on Earliest Deadline First (EDF) scheduling policy. Our task level scheduler incorporates fo... |
| File Format | |
| Publisher Date | 1999-01-01 |
| Access Restriction | Open |
| Subject Keyword | Hard Real-time Application Specific System Minimal Cost Multi-subset Task Level Scheduler Resource Allocation First Synthesis Phase Multiprocessor System Force-directed Optimization Technique Optimization Goal Final Scheduling System Level Approach Scheduling Policy Design Phase Multiple Hard Real-time Task Hard-real Time Task Earliest Deadline First Heterogeneous Off-the-shelf Processor Required Timing Account Task Precedence Constraint Precedence Constraint |
| Content Type | Text |
| Resource Type | Article |
