Dual priority scheduling algorithm used in the nMPRA microcontrollers: Subtitle as needed (paper subtitle)

In most of the safety-critical areas, including systems, avionics, automotive, and factory automation, the use of real-time time-trigger schedulers are encouraged due to their characteristics that does not allow interference to take place between safety-critical and non-critical components. Depending on the field where these types of schedulers are used, they can be categorized as preemptive or non-preemptive. In the automotive field, the non-preemptive schedulers are used where the system is safety relevant. The adoption of this strategy is used because offers a high predictability to the system, but can lead the system into failure. For this purpose it will be presented a solution where the switching of the context does not exist, therefore the use of critical sections is not needed any more. To achieve this performance we modified a static scheduler in a dynamic scheduler depending on the system status using Dual Priority scheduling and integrate the algorithm on a nMPRA processor. The new architecture provides a switching and response time for events within 5 to 8 machine cycles and guaranties that no task will suffer from starvation.