Data handling apparatus adapted for scheduling operations according to resource allocation based on entitlement

• US 9,170,843 B2
• Filed: 09/24/2011
• Issued: 10/27/2015
• 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 A
• Application Number:
  US13/200,557
• Publication Number:
  US 20130081039A1
• Time in Patent Office: 1,494 Days
• Field of Search: None
• US Class Current: 1/1
• CPC Class Codes: G06F 9/5011 the resources being hardware resources other than CPUs, Servers and Terminals

Abstract

Embodiments of a data handling apparatus is adapted to facilitate resource allocation, allocating resources upon which objects execute. Embodiments of a data handling apparatus can include resource allocation logic and a scheduler. The resource allocation logic can be operable to dynamically set entitlement values for a plurality of resources comprising physical/logical and operational resources. The entitlement values are specified as predetermined rights wherein a process of a plurality of processes is entitled to a predetermined percentage of operational resources. The scheduler can be operable to monitor the entitlement values and schedule the processes based on priority of the entitlement values.

Claims

1. A data handling apparatus comprising:

resource allocation logic configured to dynamically set one or more entitlement values for one or more resources of a plurality of resources including at least one physical/logical resource and at least one operational resource, wherein the at least one operational resource corresponds to a countable or measurable operating condition or parameter relating to one or more of the at least one physical/logical resource and the one or more entitlement values are specified as one or more user-predetermined rights wherein a process is allocated a predetermined percentage of the at least one operational resource, wherein the resource allocation logic is configured to associate an instruction pointer (IP) of a plurality of instruction pointers (IPs) with a thread of a plurality of threads and to determine usage of a selected one or more of the at least one operational resource for a selected one or more of the at least one physical/logical resource for the associated thread, and configured to allocate the one or more entitlement values specific to the usage of the selected one or more of the at least one operational resource for the associated thread; and

a scheduler configured to monitor the one or more entitlement values and schedule the process based on the one or more entitlement values;

wherein at least one of the resource allocation logic or the scheduler is at least partially implemented using one or more hardware processing devices, wherein the scheduler is configured to schedule at least some of the plurality of threads based on an allocated priority for the associated thread.

2. The data handling apparatus according to claim 1 wherein the at least one physical/logical resource includes at least one of a physical and/or logical instance of at least one of:

a processor, a central processing unit (CPU), a graphics hardware, a network controller, a memory, a memory management, hardware, a microarchitecture, a sound card, a video card, a network interface, an instruction set architecture (ISA), a library call, a library function, a software object, a compiler, or an operating system.

3. The data handling apparatus according to claim 1 wherein the at least one operational resource includes at least one of:

a power, a voltage, a current, an electron, a frequency, an execution cycle, a battery consumption, a battery life, a constraint, a temperature, or a measurable phenomenon.

4. The data handling apparatus according to claim 1 wherein the resource allocation logic is configured to allocate one or more operational resource to avoid starving a process with a lower entitlement value.

5. The data handling apparatus according to claim 1 wherein:

the resource allocation logic is configured to adjust at least one of the one or more entitlement values according to a predetermined algorithm, the predetermined algorithm including at least one of a round-robin algorithm, a history-based algorithm, a randomized algorithm, a first-in-first-out algorithm, a shortest-remaining-time algorithm, a fixed-priority pre-emptive algorithm, or a multilevel queue algorithm.

6. The data handling apparatus according to claim 1 wherein:

the resource allocation logic is configured to specify at least one of a plurality of capabilities to control selected at least one of the operational resources on a per-hardware thread granularity.

7. The data handling apparatus according to claim 1 wherein:

the resource allocation logic is configured to determine usage of the at least one operational resource for a network library comprising at least one of a library call, a library function, a software object, a compiler, or an operating system; and

the resource allocation logic is further configured to allocate the one or more entitlement values according to the usage.

8. The data handling apparatus according to claim 1 wherein:

the resource allocation logic is configured to determine usage of a selected one or more of the at least one operational resource; and

the resource allocation logic is further configured to allocate the one or more entitlement values specific to the usage of the selected one or more of the at least one operational resource.

9. The data handling apparatus according to claim 1 wherein:

the resource allocation logic is configured to determine usage of a selected one or more of the at least one operational resource for the selected one or more of the at least one physical/logical resource; and

the resource allocation logic is further configured to allocate the one or more entitlement values specific to the usage of the selected one or more of the at least one operational resource.

10. The data handling apparatus according to claim 1 wherein:

the resource allocation logic is configured to respond to receipt of a directive from an operating system that directs modification of one or more entitlement values.

11. The data handling apparatus according to claim 1 wherein:

the resource allocation logic is configured to dynamically set one or more entitlement values that associate scheduling with one or more processes.

12. The data handling apparatus according to claim 1 wherein:

the resource allocation logic is configured to dynamically set one or more entitlement values that associate priority with one or more processes.

13. The data handling apparatus according to claim 1 wherein:

the resource allocation logic is configured to organize a plurality of threads to perform a plurality of tasks in a queue; and

the scheduler is configured upon completion of a task to request a next task from the queue until all tasks have completed and at least one thread of the plurality of threads terminates or becomes inactive until additional tasks are available.

14. The data handling apparatus according to claim 13 wherein:

the resource allocation logic is configured to tune a number of threads to improve performance.

15. The data handling apparatus according to claim 13 wherein:

the resource allocation logic is configured to determine whether power is below a predetermined threshold and respond by limiting a number of threads.

16. The data handling apparatus according to claim 1 further comprising:

at least one sensor comprising a sensor configured to measure battery bias voltage level, wherein;

the resource allocation logic is configured to determine whether the battery bias voltage level is recovering too slowly and respond by setting at least one entitlement value to throttle a maximum thread hopping rate.

17. The data handling apparatus according to claim 1 further comprising:

at least one sensor comprising a sensor configured to measure battery temperature, wherein;

the resource allocation logic is configured to determine whether the battery temperature is higher than a threshold and respond by setting at least one entitlement value to throttle a maximum thread hopping rate.

18. The data handling apparatus according to claim 1 wherein the user-predetermined rights wherein a process is allocated a predetermined percentage of the at least one operational resource include at least one of:

rights allocated by a user to a predetermined percentage of the at least one operational resource; and

rights allocated to a user to a predetermined percentage of the at least one operational resource.

19. A data handling apparatus comprising:

resource allocation logic configured to dynamically set one or more entitlement values for one or more resources of a plurality of resources including at least one physical/logical resource and at least one operational resource, wherein the at least one operational resource corresponds to a countable or measurable operating condition or parameter relating to one or more of the at least one physical/logical resource and the one or more entitlement values are specified as one or more user-predetermined rights wherein a process is allocated a predetermined percentage of the at least one operational resource, wherein the resource allocation logic is configured to compare at least one of the one or more entitlement values based at least in part on the usage for a plurality of threads; and

a scheduler configured to monitor the one or more entitlement values and schedule the process based on the one or more entitlement values;

wherein at least one of the resource allocation logic or the scheduler is at least partially implemented using one or more hardware processing devices, wherein the scheduler is configured to schedule the plurality of threads from a highest priority to a lowest priority based on the comparison.

20. A data handling apparatus comprising:

resource allocation logic configured to dynamically set one or more entitlement values for one or more resources of a plurality of resources including at least one physical/logical resource and at least one operational resource, wherein the at least one operational resource corresponds to a countable or measurable operating condition or parameter relating to one or more of the at least one physical/logical resource and the one or more entitlement values are specified as one or more user-predetermined rights wherein a process is allocated a predetermined percentage of the at least one operational resource, wherein the resource allocation logic is configured to organize a plurality of threads to perform a plurality of tasks in a queue; and

a scheduler configured to monitor the one or more entitlement values and schedule the process based on the one or more entitlement values;

wherein at least one of the resource allocation logic or the scheduler is at least partially implemented using one or more hardware processing devices, wherein the scheduler is configured upon completion of a task to request a next task from the queue until all tasks have completed and at least one thread of the plurality of threads terminates or becomes inactive until additional tasks are available and the resource allocation logic is configured to dynamically update a number of threads based on a number of waiting tasks.

21. A data handling apparatus comprising:

resource allocation logic configured to determine usage of a selected one or more resources of a plurality of operational resources for a selected one or more of a plurality of physical/logical resources, wherein one or more of the plurality of operational resources correspond to countable or measurable operating conditions or parameters relating to one or more of the plurality of physical/logical resources, the resource allocation logic configured to allocate one or more entitlement values as user-specified rights to at least one of a plurality of processes specific to the usage of the selected one or more operational resources, wherein the resource allocation logic is configured to compare at least one of the one or more entitlement values based at least in part on usage for at least one of one or more threads; and

a scheduler configured to monitor at least one of the one or more entitlement values and schedule the at least one of the plurality of processes based on the at least one of the one or more entitlement values;

wherein at least one of the resource allocation logic or the scheduler is at least partially implemented using at least one hardware processing device, wherein the scheduler is configured to schedule the at least one of one or more threads from a highest priority to a lowest priority based on the comparison.

22. The data handling apparatus according to claim 21 wherein the selected one or more resources includes at least a physical/logical resource, the physical/logical resource including at least one of a physical and/or logical instance of at least one of:

a processor, a central processing unit (CPU), a graphics hardware, a network controller, a memory, a memory management, hardware, a microarchitecture, a sound card, a video card, a network interface, an instruction set architecture (ISA), a library call, a library function, a software object, a compiler, or an operating system.

23. The data handling apparatus according to claim 21 wherein the selected one or more resources includes at least an operational resource, the operational resource including at least one of:

a power, a voltage, a current, an electron, a frequency, an execution cycle, a battery consumption, a battery life, a constraint, a temperature, or a measurable phenomenon.

24. The data handling apparatus according to claim 21 wherein:

the resource allocation logic is configured to adjust at least one of the one or more entitlement values according to a predetermined algorithm, the predetermined algorithm including at least one of a round-robin algorithm, a history-based algorithm, a randomized algorithm, a first-in-first-out algorithm, a shortest-remaining-time algorithm, a fixed-priority pre-emptive algorithm, or a multilevel queue algorithm.

25. The data handling apparatus according to claim 21 wherein:

the resource allocation logic is configured to determine the usage of at least one of the plurality of resources for a network library comprising at least one of a library call, a library function, a software object, a compiler, an operating system.

26. The data handling apparatus according to claim 21 wherein the user-specified rights to at least one of a plurality of processes specific to the usage of the selected one or more operational resources include at least one of:

rights allocated by a user to at least one of a plurality of processes specific to the usage of the selected one or more operational resources; and

rights allocated to a user to at least one of a plurality of processes specific to the usage of the selected one or more operational resources.

27. A data handling apparatus comprising:

resource allocation logic configured to associate an instruction pointer (IP) of a plurality of instruction pointers (IPs) with a thread of a plurality of threads and determine usage of a selected one or more of a plurality of operational resources specified as countable or measurable operating conditions or parameters for a selected one or more of a plurality of physical/logical resources for the associated thread, and configured to allocate one or more entitlement values specified as one or more user-specified rights to one or more of the plurality of operational resources for the selected one or more of the plurality of physical/logical resources for the associated thread, wherein the resource allocation logic is configured to compare at least one of the one or more entitlement values based at least in part on at least one usage or at least one thread of the plurality of threads; and

a scheduler configured to schedule at least one of the plurality of threads based on the allocated priority for the associated thread;

wherein at least one of the resource allocation logic or the scheduler is at least partially implemented using one or more hardware processing devices, wherein the scheduler is configured to schedule the at least one thread of the plurality of threads from a highest priority to a lowest priority based on the comparison.

28. The data handling apparatus according to claim 27 wherein the plurality of physical/logical resources includes at least one of a physical and/or logical instance of at least one of:

a processor, a central processing unit (CPU), a graphics hardware, a network controller, a memory, a memory management, hardware, a microarchitecture, a sound card, a video card, a network interface, an instruction set architecture (ISA), a library call, a library function, a software object, a compiler, or an operating system.

29. The data handling apparatus according to claim 27 wherein the plurality of operational resources includes at least one of:

a power, a voltage, a current, an electron, a frequency, an execution, cycle, a battery consumption, a battery life, a constraint, a temperature, or a measurable phenomenon.

30. The data handling apparatus according to claim 27 wherein:

at least one of the one or more entitlement values is specified as one or more predetermined rights wherein a process is allocated a predetermined percentage of one or more operational resources.

31. The data handling apparatus according to claim 27 wherein:

the resource allocation logic is configured to adjust the one or more entitlement values according to a predetermined algorithm, the predetermined algorithm including at least one of a round-robin algorithm, a history-based algorithm, a randomized algorithm, a first-in-first-out algorithm, a shortest-remaining-time algorithm, a fixed-priority pre-emptive algorithm, or a multilevel queue algorithm.

32. The data handling apparatus according to claim 27 wherein:

the resource allocation logic is configured to determine the usage of at least one of the plurality of operational resources for a network library comprising at least one of a library call, a library function, a software object, a compiler, or an operating system.

33. The data handling apparatus according to claim 27 wherein:

the resource allocation logic is further configured to allocate the one or more entitlement values specific to the usage of the selected one or more of the plurality of operational resources.

34. The data handling apparatus according to claim 27 wherein the user-specified rights to one or more of the plurality of operational resources for the selected one or more of the plurality of physical/logical resources for the associated thread include at least one of:

rights allocated by a user to one or more of the plurality of operational resources for the selected one or more of the plurality of physical/logical resources for the associated thread; and

rights allocated to a user to one or more of the plurality of operational resources for the selected one or more of the plurality of physical/logical resources for the associated thread.