A Survey on Schedulability Analysis of Rate-Adaptive Tasks

In automotive real-time systems applications, Multiprocessor Control Units (MCU) handle the engine particular tasks which depend on the specific crankshaft rotation angles and are also a function of the instantaneous angular velocity of the engine. The timing behavior of Adaptive Variable Rate (AVR) tasks has been analyzed in several papers, whose results allow verifying the behavior of engine control applications under different sets of assumptions. This survey paper highlights the major scheduling policies that have been studied in past. In particular, scheduling of such tasks at an arbitrary mode is derived for static as well as dynamic state of the engine.