|
Authors: | Karsten Strehl, Lothar Thiele, Dirk Ziegenbein, Rolf Ernst |
Group: | Computer Engineering |
Type: | Techreport |
Title: | Scheduling Hardware/Software Systems Using Symbolic Techniques |
Year: | 1999 |
Month: | January |
Pub-Key: | STZE99 |
Keywords: | SMC IDD FunState |
Rep Nbr: | 67 |
Institution: | Computer Engineering and Networks Lab (TIK), Swiss Federal Institute of Technology (ETH) Zurich |
Abstract: | In this report, a scheduling method for heterogeneous embedded systems is developed. At first, an internal representation model called FunState is presented which enables the explicit representation of non-determinism and scheduling using a combination of functions and state machines. The new scheduling method is able to deal with mixed data/control flow specifications and takes into account different mechanisms of non-determinism as occurring in the design of embedded systems. Constraints imposed by other already implemented components are respected. The scheduling approach avoids the explicit enumeration of execution paths by using symbolic techniques and guarantees to find a deadlock-free and bounded schedule if one exists. The generated schedule consists of statically scheduled basic blocks which are dynamically called at run time. |
Remarks: | TIK Report No. 67, January 1999 |
Resources: | [BibTeX] [Paper as PDF] |