Time critical tasks scheduling
First Claim
1. An apparatus for scheduling a time critical task, the apparatus comprising:
- a hardware assist scheduler; and
a memory coupled to the hardware assist scheduler;
wherein the apparatus is configured to;
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 time critical task executes program instructions via a thread on a core of the processing unit in accordance with the schedule, and wherein the processing unit is configured to communicate with the memory and the hardware assist scheduler; and
suspend execution of the time critical task via assertion of a thread interrupt in response to a lateness timer expiring, wherein the lateness timer is based on the wakeup time.
5 Assignments
0 Petitions
Accused Products
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.
14 Citations
20 Claims
-
1. An apparatus for scheduling a time critical task, the apparatus comprising:
-
a hardware assist scheduler; and a memory coupled to the hardware assist scheduler; wherein the apparatus is configured to; 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 time critical task executes program instructions via a thread on a core of the processing unit in accordance with the schedule, and wherein the processing unit is configured to communicate with the memory and the hardware assist scheduler; and suspend execution of the time critical task via assertion of a thread interrupt in response to a lateness timer expiring, wherein the lateness timer is based on the wakeup time. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A non-transitory computer readable memory medium storing program instructions executable by at least one processor to:
-
determine a schedule for a 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 time critical task executes program instructions via a thread on a core of a processing unit in accordance with the schedule; and suspend execution of the time critical task via assertion of a thread interrupt in response to a lateness timer expiring, wherein the lateness timer is based on the wakeup time. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
-
15. A method for monitoring a time critical task, the method comprising:
-
determining 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 time critical task executes program instructions via a thread on a core of a processing unit in accordance with the schedule; and suspending execution of the time critical task via assertion of a thread interrupt in response to a lateness timer expiring, wherein the lateness timer is based on the wakeup time. - View Dependent Claims (16, 17, 18, 19, 20)
-
Specification