Exact Response Time Scheduling Analysis of Accumulatively Monotonic Multiframe Real Time Tasks

Research output: Contribution to conferencePaper

Author(s)

Department/unit(s)

Publication details

DatePublished - 2008
Original languageUndefined/Unknown

Abstract

An exact schedulability test of Accumulatively Monotonic (AM) multiframe tasks executing on a uniprocessor according to the fixed priority scheduling scheme is presented in this paper. The test is given as an analysis of the worst case response time of each AM multiframe task. This analysis is given in two stages, firstly we give the basic formula of the worst case response time of an AM multiframe task. Secondly, we extend this formula to include blocking time. An evaluation of this analysis is given as a comparison between this exact schedulability analysis and the most recent published, but non-optimal, schedulability analysis.

Discover related content

Find related publications, people, projects, datasets and more using interactive charts.

View graph of relations