Output details
11 - Computer Science and Informatics
University of York
Schedulability Analysis for Real-Time Systems with EDF Scheduling
<03>The scheme developed in this paper (QPA) delivers an exponential improvement in the analysis of Earliest Deadline First systems. This being an optimal scheduling scheme for single processor or partitioned multiprocessor systems. QPA is one of six Matlab-based algorithms identified on the IEEE Technical Committee on Real-Time Systems' list of recommended algorithms (http://tcrts.org/software/algorithms/). It also now forms the basis for a number of semi-partitioning allocation algorithms for multi-core real-time systems. A number of extensions to the basic scheme have been published subsequently in, for example, the Real-Time Systems Journal (in 2011) and the ACM Transactions on Embedded Systems (in 2013).