Granted Patent B2

US 9,424,093 · App. 13/872,885 · Granted Aug 23, 2016

Abstract

Claims (34)

1. A system comprising:

a processor;

one or more memory storage units;

instructions stored in the one or more memory storage units, where the instructions are executable by the processor to configure the system to:

create a plurality of adaptive partitions each having an associated guaranteed processor time budget;

create a plurality of process threads each having a priority;

dynamically associating each of the plurality of process threads with any one of the plurality of adaptive partitions; and

implement a process scheduler to:

when the system is under a normal load, allocate the processor to a process thread, of the plurality of process threads, that is in a ready state and having a highest priority amongst process threads, of the plurality of process threads, that are in the ready state; and

when the system is in overload, allocate the processor to a process thread, of the plurality of process threads, that is in the ready state, having a highest priority amongst process threads, of the plurality of process threads, that are in the ready state and for which the adaptive partition that the process thread is associated with has available guaranteed processor time budget;

where a portion of the guaranteed processor time budget associated with each adaptive partition is billed whenever the processor is allocated to a process thread associated with the adaptive partition.

2. The system of claim 1 , the plurality of process threads comprising a sending thread that sends a message and a receiving thread that receives the message;

where the guaranteed processor time budget associated the adaptive partition with which the sending thread is associated is billed when the processor is allocated to the receiving thread to process the message.

3. The system of claim 2 , where the receiving thread is temporarily associated with the adaptive partition with which the sending thread is associated while the receiving thread is processing the message.

4. The system of claim 1 , where the guaranteed processor time budget is allocated and billed over successive averaging windows; and where the system is in overload when all of the process threads in the ready state cannot be allocated the processor over the duration of one averaging window, of the successive averaging windows, and where the system is under normal load otherwise.

5. The system of claim 1 , where the guaranteed processor time budget associated with each of the plurality of adaptive partitions is dynamic and can be reallocated while the system executes.

6. The system of claim 1 , where the process thread to which the processor is allocated runs until the process thread is finished, is blocked, or the guaranteed processor time budget associated with adaptive partition with which the process thread is associated is exhausted.

7. The system of claim 6 , where the process thread to which the processor is allocated further runs until the process thread is preempted and the processor is allocated to another process thread, of the plurality of process threads, that is in the ready state and that has a priority higher than the priority of the process thread to which the processor is currently allocated.

8. A method of scheduling a plurality of process threads, each having a priority and each dynamically associable with an adaptive partition, for execution by a processor of a system, the method comprising:

creating a plurality of adaptive partitions each having an associated guaranteed processor time budget;

associating one or more process threads from the plurality of process threads with each of the plurality of adaptive partitions;

when the processor is under a normal load, allocating the processor to a process thread, of the plurality of process threads, that is in a ready state and having a highest priority amongst process threads, of the plurality of process threads, that are in the ready state; and

when the processor is in overload, allocating the processor to a process thread, of the plurality of process threads, that is in the ready state, having a highest priority amongst process threads, of the plurality of process threads, that are in the ready state and for which the adaptive partition that the process thread is associated with has available guaranteed processor time budget;

where a portion of the guaranteed processor time budget associated with each adaptive partition is billed whenever the processor is allocated to a process thread associated with the adaptive partition,

where the guaranteed processor time budget associated with each of the plurality of adaptive partitions is dynamic and can be reallocated while the system executes.

9. The method of claim 8 , further comprising:

sending a message from a sending thread of the plurality of process threads;

receiving the message by a receiving thread of the plurality of process threads; and

billing the guaranteed processor time budget associated the adaptive partition with which the sending thread is associated when the processor is allocated to the receiving thread to process the message.

10. The method of claim 9 , further comprising:

temporarily associating the receiving thread with the adaptive partition with which the sending thread is associated while the receiving thread is processing the message.

11. The method of claim 8 , where the guaranteed processor time budget is allocated and billed over successive averaging windows; and where the system is in overload when all of the process threads in the ready state cannot be allocated the processor over the duration of one averaging window, of the successive averaging windows, and where the system is under normal load otherwise.

12. The method of claim 8 , where the process thread to which the processor is allocated runs until the process thread is finished, is blocked, or the guaranteed processor time budget associated with adaptive partition with which the process thread is associated is exhausted.

13. The method of claim 12 , where the process thread to which the processor is allocated further runs until the process thread is preempted and the processor is allocated to another process thread, of the plurality of process threads, that is in the ready state and that has a priority higher than the priority of the process thread to which the processor is currently allocated.

Assignments (11)