Entitlement vector for library usage in managing resource allocation and scheduling based on usage and priority

• US 9,471,373 B2
• Filed: 09/24/2011
• Issued: 10/18/2016
• Est. Priority Date: 09/24/2011
• Status: Active Grant

• Current Assignee: RPX Corporation
• Original Assignee: Elwha LLC (Intellectual Ventures LLC)
• Inventors: Gerrity, Daniel A., Glew, Andrew F., Tegreene, Clarence T.
• Primary Examiner(s): An, Meng
• Assistant Examiner(s): Teets, Bradley
• Application Number:
  US13/200,556
• Publication Number:
  US 20130081043A1
• Time in Patent Office: 1,851 Days
• Field of Search: None
• US Class Current: 1/1
• CPC Class Codes: G06F 2209/5021 Priority
• CPC Class Codes: G06F 2209/504 Resource capping
• CPC Class Codes: G06F 2209/507 Low-level
• CPC Class Codes: G06F 3/1263 based on job priority, e.g. re-arranging the order of jobs, e.g. the printing sequence
• CPC Class Codes: G06F 9/30076 to perform miscellaneous control operations, e.g. NOP
• CPC Class Codes: G06F 9/3836 Instruction issuing, e.g. dynamic instruction scheduling or out of order instruction execution
• CPC Class Codes: G06F 9/4881 Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
• CPC Class Codes: G06F 9/50 Allocation of resources, e.g. of the central processing unit [CPU]
• CPC Class Codes: G06F 9/5011 the resources being hardware resources other than CPUs, Servers and Terminals
• CPC Class Codes: G06F 9/5027 the resource being a machine, e.g. CPUs, Servers, Terminals
• CPC Class Codes: G06F 9/5094 where the allocation takes into account power or heat criteria power management in computers in general G06F1/3203; thermal management in computers in general G06F1/206
• CPC Class Codes: Y02D 10/00 Energy efficient computing, e.g. low power processors, power management or thermal management

Abstract

An embodiment of an information handling apparatus can use an entitlement vector to specify resources used by an object of a plurality of multiple objects. The information handling apparatus can include logic for issuing a hint instruction based on the entitlement vector for usage in scheduling the resources.

Claims

1. An information handling apparatus comprising:

at least one processor including at least;

one or more entitlement vectors including at least one field specifying one or more of physical/logical resources or operational resources, and at least one field specifying entitlement assigned to the one or more of physical/logical resources or operational resources accessed by one or more objects, wherein the one or more entitlement vectors are specified as one or more user-predetermined rights assigning entitlement of the one or more objects to a predetermined percentage of the one or more of physical/logical resources or operational resources;

one or more libraries including one or more library routines associated with one or more functions or components configured to handle the one or more objects;

monitoring logic configured to monitor usage of the one or more of physical/logical resources or operational resources;

instruction issue logic configured to issue one or more instructions in an instruction set that includes one or more hint instructions configured to specify which of the one or more of physical/logical resources or operational resources are to be used by the one or more objects, wherein the one or more hint instructions are configured to activate at least one of the one or more entitlement vectors; and

wherein at least one of the one or more library routines is configured to compare the at least one of the one or more entitlement vectors with respect to usage of the one or more of physical/logical resources or operational resources, and schedule the one or more objects from a highest priority to a lowest priority based at least in part on the comparison.

2. The information handling apparatus according to claim 1 wherein the one or more entitlement vectors including at least one field specifying one or more of physical/logical resources or operational resources, and at least one field specifying entitlement assigned to the one or more of physical/logical resources or operational resources accessed by one or more objects, wherein the one or more entitlement vectors are specified as one or more user-predetermined rights assigning entitlement of the one or more objects to a predetermined percentage of the one or more of physical/logical resources or operational resources comprises:

one or more entitlement vectors including at least one field specifying one or more expected capabilities enabling access to the one or more objects.

3. The information handling apparatus according to claim 1 wherein the physical/logical resources include:

at least one of physical or logical instances of;

processors, central processing units (CPUs), virtual machines, graphics hardware, network controllers, memory, memory management, hardware, microarchitecture, sound cards, video cards, network interfaces, instruction set architecture (ISA), library calls, library functions, software objects, compilers, or operating systems.

4. The information handling apparatus according to claim 1 wherein the operational resources include:

at least one of;

power, voltage, current, electrons, frequency, execution cycles, battery consumption, battery life, constraints, temperature, or measurable phenomena.

5. The information handling apparatus according to claim 1 further comprising:

ascertainment logic configured to determine which of the one or more of physical/logical resources or operational resources are used by the one or more objects, and configured to set the one or more entitlement vectors to indicate correspondence between the one or more of physical/logical resources or operational resources and the one or more objects.

6. The information handling apparatus according to claim 1 further comprising:

ascertainment logic configured to determine which of the one or more of physical/logical resources or operational resources are used by the one or more objects, and configured to set the one or more entitlement vectors to indicate correspondence between the one or more of physical/logical resources or operational resources and capabilities allocated to the one or more objects.

7. The information handling apparatus according to claim 1 further comprising:

ascertainment logic configured to determine which of the one or more of physical/logical resources or operational resources have capabilities to be used by the one or more objects, and configured to set the one or more entitlement vectors to indicate correspondence between the one or more of physical/logical resources or operational resources and the capabilities allocated to the one or more objects.

8. The information handling apparatus according to claim 1 wherein the one or more hint instructions include:

one or more hint instructions configured to activate the one or more entitlement vectors as a request for resources for application to one or more hardware components associated with the at least one processor which uses the one or more entitlement vectors for scheduling of the one or more objects.

9. The information handling apparatus according to claim 1 wherein the one or more hint instructions include:

one or more hint instructions configured to power down one or more hardware components associated with the at least one processor in a condition that the one or more entitlement vectors indicate that the one or more hardware components is not used by the one or more objects.

10. The information handling apparatus according to claim 1 wherein the one or more hint instructions include:

one or more hint instructions configured as a predictive hint designating resources which are predicted to be used by the one or more objects based at least partly on branch prediction.

11. The information handling apparatus according to claim 1 further comprising:

resource allocation logic configured to dynamically modify the one or more entitlement vectors according to usage of resources by the one or more objects, wherein the one or more hint instructions activate at least one of the one or more entitlement vectors.

12. The information handling apparatus according to claim 1 further comprising:

a scheduler configured to schedule a process of one or more processes for execution based on entitlement specified by the one or more entitlement vectors.

13. The information handling apparatus according to claim 1 further comprising:

a scheduler configured to schedule a thread of one or more threads in a multi-threaded environment based on entitlement specified by the one or more entitlement vectors.

14. The information handling apparatus according to claim 1 wherein the instruction issue logic configured to issue one or more instructions in an instruction set that includes one or more hint instructions hint instructions comprises:

instruction issue logic configured to issue one or more instructions in an instruction set that includes one or more hint instructions including at least one hint instruction configured to execute directly in hardware on the at least one processor to instruct the at least one processor on determining operational resources for executing the one or more objects and scheduling the usage of the one or more of physical/logical resources or operational resources.

15. The information handling apparatus according to claim 1 wherein the one or more hint instructions include:

one or more hint instructions configured to power down hardware in response to a condition that the one or more entitlement vectors indicate that the hardware is not used by the one or more objects.

16. The information handling apparatus according to claim 1 wherein the one or more hint instructions include:

one or more hint instructions configured to power down floating point hardware in response to a condition that the one or more entitlement vectors indicate that the one or more objects do not include floating point operations.

17. The information handling apparatus according to claim 1 wherein the one or more hint instructions include:

one or more hint instructions configured to set power levels applied to the hardware based at least in part on at least one of the monitoring logic determining a power demand for the one or more objects and at least one indication of power demand in the one or more entitlement vectors.

18. The information handling apparatus according to claim 1 wherein:

at least one of the one or more library routines is configured to organize the one or more objects to perform a plurality of tasks in a queue and upon completion of a task to request a next task from the queue until all tasks have completed and an object of the one or more objects at least one of terminates or becomes inactive until one or more additional tasks are available; and

at least one of the one or more library routines is configured to dynamically update a number of objects based on a number of waiting tasks.

19. The information handling apparatus according to claim 1 wherein:

at least one of the one or more library routines is configured to organize the one or more objects to perform a plurality of tasks in a queue and upon completion of a task to request a next task from the queue until all tasks have completed and an object of the one or more objects at least one of terminates or becomes inactive until one or more additional tasks are available; and

at least one of the one or more library routines is configured to determine whether a power level is below a predetermined threshold and respond by limiting a number of objects.

20. An information handling apparatus comprising:

at least one processor including at least;

one or more libraries including one or more library routines associated with one or more functions or components configured to handle the one or more objects;

receiving logic configured to receive at least one hint instruction including one or more entitlement vectors including at least one field specifying one or more of physical/logical resources or operational resources, and at least one field specifying entitlement assigned to the one or more of physical/logical resources or operational resources accessed by one or more objects, wherein the one or more entitlement vectors are specified as one or more user-predetermined rights assigning entitlement of the one or more objects to a predetermined percentage of the one or more of physical/logical resources or operational resources, wherein at least one of the one or more library routines configured to activate at least one of the one or more entitlement vectors, compare the at least one of the one or more entitlement vectors with respect to usage of the one or more of physical/logical resources or operational resources, and schedule the one or more objects from a highest priority to a lowest priority based at least in part on the comparison;

monitoring logic configured to monitor usage of the one or more of physical/logical resources or operational resources; and

resource allocation logic configured to allocate the one or more of physical/logical resources or operational resources to the one or more objects based on entitlement as specified by the one or more entitlement vectors and configured to dynamically modify the one or more entitlement vectors according to usage of the one or more of physical/logical resources or operational resources by the one or more objects.

21. The information handling apparatus according to claim 20 wherein:

the physical/logic resources include one or more of physical or logical instances of;

processors, central processing units (CPUs), virtual machines, graphics hardware, network controllers, memory, memory management, hardware, microarchitecture, sound cards, video cards, network interfaces, instruction set architecture (ISA), library calls, library functions, software objects, compilers, or operating systems; and

the operational resources include one or more of;

power, voltage, current, electrons, frequency, execution cycles, battery consumption, battery life, constraints, temperature, or measurable phenomena.

22. The information handling apparatus according to claim 20 wherein the one or more entitlement vectors including at least one field specifying one or more of physical/logical resources or operational resources, and at least one field specifying entitlement assigned to the one or more of physical/logical resources or operational resources accessed by one or more objects, wherein the one or more entitlement vectors are specified as one or more user-predetermined rights assigning entitlement of the one or more objects to a predetermined percentage of the one or more of physical/logical resources or operational resources comprises:

one or more entitlement vectors including at least one field specifying one or more expected capabilities enabling access to the one or more objects.

23. The information handling apparatus according to claim 20 further comprising:

ascertainment logic configured to determine which of the one or more of physical/logical resources or operational resources are used by the one or more objects, and configured to set the one or more entitlement vectors to indicate correspondence between the one or more of physical/logical resources or operational resources and the one or more objects.

24. The information handling apparatus according to claim 20 further comprising:

ascertainment logic configured to determine which of the one or more of physical/logical resources or operational resources have capabilities to be used by the one or more objects, and configured to set the one or more entitlement vectors to indicate correspondence between the one or more of physical/logical resources or operational resources and the capabilities allocated to the one or more objects.

25. The information handling apparatus according to claim 20 wherein the one or more hint instructions include:

one or more hint instructions configured to activate the one or more entitlement vectors as a request for resources for application to one or more hardware components associated with the at least one processor which uses the one or more entitlement vectors for scheduling of the one or more objects.

26. The information handling apparatus according to claim 20 wherein the one or more hint instructions include:

one or more hint instructions configured to power down one or more hardware components associated with the at least one processor in a condition that the one or more entitlement vectors indicate that the one or more hardware components is not used by the one or more objects.

27. The information handling apparatus according to claim 20 wherein the one or more hint instructions include:

one or more hint instructions configured as a predictive hint designating resources which are predicted to be used by the one or more objects based at least partly on branch prediction.

28. The information handling apparatus according to claim 20 further comprising:

a scheduler configured to schedule a process of one or more processes for execution based on entitlement specified by the one or more entitlement vectors.

29. The information handling apparatus according to claim 20 further comprising:

a scheduler configured to schedule a thread of one or more threads in a multi-threaded environment based on entitlement specified by the one or more entitlement vectors.

30. The information handling apparatus according to claim 20 wherein:

at least one of the one or more library routines is configured to organize the one or more objects to perform a plurality of tasks in a queue and upon completion of a task to request a next task from the queue until all tasks have completed and an object of the one or more objects at least one of terminates or becomes inactive until one or more additional tasks are available; and

at least one of the one or more library routines is configured to dynamically update a number of objects based on a number of waiting tasks.

31. The information handling apparatus according to claim 20 wherein:

at least one of the one or more library routines is configured to organize the one or more objects to perform a plurality of tasks in a queue and upon completion of a task to request a next task from the queue until all tasks have completed and an object of the one or more objects at least one of terminates or becomes inactive until one or more additional tasks are available; and

at least one of the one or more library routines is configured to determine whether a power level is below a predetermined threshold and respond by limiting a number of objects.

32. An information handling apparatus comprising:

at least one processor including at least;

one or more libraries including one or more library routines associated with one or more functions or components configured to handle the one or more objects;

resource allocation logic configured to allocate one or more of physical/logical resources or operational resources to the one or more objects based on entitlement as specified by one or more entitlement vectors including at least one field specifying one or more of physical/logical resources or operational resources, and at least one field specifying entitlement assigned to the one or more of physical/logical resources or operational resources accessed by one or more objects, wherein the one or more entitlement vectors are specified as one or more user-predetermined rights assigning entitlement of the one or more objects to a predetermined percentage of the one or more of physical/logical resources or operational resources, the resource allocation logic further configured to dynamically modify the one or more entitlement vectors according to usage of the one or more of physical/logical resources or operational resources by the one or more objects; and

hint logic configured to activate the one or more entitlement vectors based at least in part on the allocation of the one or more of physical/logical resources or operational resources to the one or more objects and at least in part by operational characteristics of the one or more objects, the hint logic further configured to instruct the at least one processor on determining operational resources for executing the one or more objects, wherein;

at least one of the one or more library routines is configured to organize the one or more objects to perform a plurality of tasks in a queue and upon completion of a task to request a next task from the queue until all tasks have completed and an object of the one or more objects at least one of terminates or becomes inactive until one or more additional tasks are available; and

at least one of the one or more library routines is configured to dynamically update a number of objects based on a number of waiting tasks.

33. The information handling apparatus according to claim 32 wherein:

the physical/logic resources include one or more of physical or logical instances of;

processors, central processing units (CPUs), virtual machines, graphics hardware, network controllers, memory, memory management, hardware, microarchitecture, sound cards, video cards, network interfaces, instruction set architecture (ISA), library calls, library functions, software objects, compilers, or operating systems; and

the operational resources include one or more of;

power, voltage, current, electrons, frequency, execution cycles, battery consumption, battery life, constraints, temperature, or measurable phenomena.

34. The information handling apparatus according to claim 32 further comprising:

monitoring logic configured to monitor usage of the one or more of physical/logical resources or operational resources.

35. The information handling apparatus according to claim 32 further comprising:

monitoring logic configured to monitor usage of one or more operational resources during execution of the one or more objects, wherein;

the hint logic is configured to set the one or more entitlement vectors based at least in part on the monitored usage of the one or more operational resources during execution of the one or more objects and at least in part by antecedent one or more entitlement vectors.

36. The information handling apparatus according to claim 32 further comprising:

monitoring logic configured to monitor usage of one or more operational resources during execution of the one or more objects, wherein;

the hint logic is configured to set the one or more entitlement vectors based at least in part on the monitored usage of the one or more operational resources during execution of the one or more objects and at least in part by capabilities set by an operating system specifying allowable resource usage.

37. The information handling apparatus according to claim 32 further comprising:

monitoring logic configured to monitor usage of one or more operational resources during execution of the one or more objects, wherein;

the hint logic is configured to set the one or more entitlement vectors based at least in part on the monitored usage of the one or more operational resources during execution of the one or more objects and at least in part by monitored system performance.

38. The information handling apparatus according to claim 32 further comprising:

monitoring logic configured to monitor usage of one or more operational resources during execution of the one or more objects, wherein;

the hint logic is configured to set the one or more entitlement vectors based at least in part on the monitored usage of the one or more operational resources during execution of the one or more objects and at least in part by a user override.

39. The information handling apparatus according to claim 32 further comprising:

monitoring logic configured to monitor usage of one or more operational resources during execution of the one or more objects, wherein;

the hint logic is configured to set the one or more entitlement vectors based at least in part on the monitored usage of the one or more operational resources during execution of the one or more objects and at least in part by one or more antecedent hint instructions.