Improving safety margins in rate monotone scheduling /
Abstract: "In this paper we propose several strategies for improving the safety margin of a real-time system using the rate monotone algorithm, by utilizing application characteristics. The rate monotonic scheduling algorithm assumes that all tasks are initiated simultaneously. In this work,...
| Other Authors: | |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
College Station, Tex. :
Texas A & M University, Computer Science Dept.,
[1992]
|
| Series: | Technical report (Texas A & M University. Computer Science Department) ;
92-009. |
| Subjects: |
| Summary: | Abstract: "In this paper we propose several strategies for improving the safety margin of a real-time system using the rate monotone algorithm, by utilizing application characteristics. The rate monotonic scheduling algorithm assumes that all tasks are initiated simultaneously. In this work, we relax this worst-case assumption and determine the optimal initiation times for a 2-task system to increase the utilization bound of the system. It turns out that the achievable utilization depends also on the relationship of task periods. We then investigate this relationship and show how task periods may be modified to further optimize the utilization bound. This results in an increased safety margin of the system. We derive analytically expressions for optimal initiation times and utilization bound for a 2-task system. Extending a similar analytical study to a system with an arbitrary number of tasks is extremely complex. So we develop algorithms using the same ideas and simulation results show a similar increase in the safety margin of the system." |
|---|---|
| Item Description: | "April 1992." |
| Physical Description: | 1 volume (various pagings) : illustrations ; 28 cm. |
| Bibliography: | Includes bibliographical references. |