US 10,503,549 B2 · Time critical tasks scheduling

Abstract

A method and system for scheduling a time critical task. The system may include a processing unit, a hardware assist scheduler, and a memory coupled to both the processing unit and the hardware assist scheduler. The method may include receiving timing information for executing the time critical task, the time critical task executing program instructions via a thread on a core of a processing unit and scheduling the time critical task based on the received timing information. The method may further include programming a lateness timer, waiting for a wakeup time to obtain and notifying the processing unit of the scheduling. Additionally, the method may include executing, on the core of the processing unit, the time critical task in accordance with the scheduling, monitoring the lateness timer, and asserting a thread execution interrupt in response to the lateness timer expiring, thereby suspending execution of the time critical task.

Claims20

Dependent claims

An apparatus for scheduling tasks, the apparatus comprising:

a hardware assist scheduler associated with physical hardware,
wherein the hardware assist scheduler is configured to:
receive timing information for executing a time critical task, wherein the time critical task is associated with a process of the physical hardware and wherein the time critical task executes program instructions via a thread on a core of a processing unit, wherein the processing unit is configured to communicate with the hardware assist scheduler;
determine a schedule for the time critical task based on received timing information, wherein the schedule comprises a wakeup time, a specified thread bandwidth, and an overall thread deadline, wherein the overall thread deadline is based on a cycle time and suspend latency of the thread;
and
cause the core of the processing unit to execute the time critical task according to the schedule.

3 more elements

Dependencies are inferred from the claim text.

Time critical tasks scheduling

Life of this patent

Time critical tasks scheduling

Life of this patent

Abstract

Claims20