×

Process scheduler employing adaptive partitioning of process threads

  • US 9,424,093 B2
  • Filed: 04/29/2013
  • Issued: 08/23/2016
  • Est. Priority Date: 03/14/2005
  • Status: Active Grant
First Claim
Patent Images

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.

View all claims
  • 11 Assignments
Timeline View
Assignment View
    ×
    ×