Multicore adaptive scheduler

摘要

A multicore adaptive scheduler of tasks in an ARINC 653-compliant avionics system allocates flight critical tasks execution time equivalent to their worst case execution time and allocates quality-driven tasks minimum execution time equivalent to their minimum completion time. The scheduler may also offset the start time of a task or define an upper bound for completion time of a quality-driven task. The scheduler generates and executes partition schedules of tasks, reallocating execution time unused by completed tasks and reallocating execution time from interrupt handlers to tasks preempted by interrupts. The scheduler may also analyze the viability of a generated schedule. The scheduler uses rate limiting and flow control techniques to ensure a predictable amount of execution time to be reallocated for interrupt handling.

主权项

1. A method for multi-core partition scheduling, the method comprising:
defining, via a partition scheduler of a multi-core avionics processing system including at least one processing core, at least one time frame corresponding to a partition schedule of one or more tasks configured to execute via the at least one processing core, the time frame bounded by a first start time and a first end time; designating at least one first task of the one or more tasks as a critical task by allocating, via the partition scheduler, a first execution time to the at least one first, the at least one first execution time equivalent to a worst-case execution time (WCET) of the at least one first task; designating at least one second task of the one or more tasks as a noncritical task by allocating, via the partition scheduler, a second execution time to the at least one second task, the at least one second execution time equivalent to at least the minimum necessary completion time of the at least one second task; assigning, via the partition scheduler, at least one priority level to the at least one critical task and the at least one noncritical task; designating at least one of the at least one first critical task and the at least one noncritical task as an offset task by associating, via the partition scheduler, at least one offset time with at least one of a first critical task and a first noncritical task, the at least one offset time occurring between the first start time and the first end time; designating, via the partition scheduler, at least one of a second critical task and a second noncritical task as an eligible task, the at least one of a second critical task and a second noncritical task not associated with the at least one offset time; designating, via the partition scheduler, at least one first eligible task of the at least one second noncritical task as an interrupt handler associated with at least one interrupt to be executed by the at least one processing core; generating, via the partition scheduler, at least one first hierarchy by arranging the at least one eligible task according to the at least one priority level in descending order; and generating, via the partition scheduler, at least one second hierarchy including the at least one offset task.