System and method for scheduling executables

• US 20060195845A1
• Filed: 02/28/2005
• Published: 08/31/2006
• Est. Priority Date: 02/28/2005
• Status: Abandoned Application

• Current Assignee: Hewlett Packard Enterprise Development LP (Hewlett-Packard Enterprise Company)
• Original Assignee: Hewlett Packard Enterprise Development LP (Hewlett-Packard Enterprise Company)
• Inventors: Rhine, Scott A.
• Application Number:
  US11/067,852
• Publication Number:
  US 20060195845A1
• Time in Patent Office: Days
• US Class Current: 718/102
• CPC Class Codes: G06F 9/4881 Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues

Abstract

In one embodiment, a computer system comprises a plurality of processors, a plurality of groups of executables, wherein a respective share parameter is defined for each group that represents an amount of processor resources to support executables of the group, a software routine that generates a plurality of weights using the share parameters and generates a distribution of the weights across the plurality of processors, wherein the distribution defines a subset of processors for each group and a proportion of each processor within the subset for scheduling executables of the group, and a scheduling software routine for scheduling each executable of the plurality of groups on a specific processor of the plurality of processors during a scheduling interval according to the distribution.

Claims

1. A computer system, comprising:

a plurality of processors;

a plurality of groups of executables, wherein a respective share parameter is defined for each group that represents an amount of processor resources to support executables of said group;

a software routine that generates a plurality of weights using said share parameters and generates a distribution of said weights across said plurality of processors, wherein said distribution defines a subset of processors for each group and a proportion of each processor within said subset for scheduling executables of said group; and

a scheduling software routine for scheduling each executable of said plurality of groups on a specific processor of said plurality of processors during a scheduling interval according to said distribution.

2. The computer system of claim 1 wherein said software routine generates multiple distributions.

3. The computer system of claim 2 wherein said software routine generates multiple distributions by varying a number of weights produced from a share parameter assigned to at least one of said plurality of groups.

4. The computer system of claim 3 wherein said variable number of weights are generated from a share parameter that is assigned to a default group.

5. The computer system of claim 4 wherein said share parameter equals an amount of processor resources not assigned to other groups.

6. The computer system of claim 2 wherein said scheduling software routine alternates between said multiple distributions to compensate for scheduling differentials between said plurality of groups.

7. The computer system of claim 1 further comprising:

a software routine for maintaining scheduling parameters for executables of said plurality of groups, wherein each scheduling parameter is indicative of an amount of processor resources received by a respective executable relative to a group average.

8. The computer system of claim 7 wherein said scheduling software routine assigns a subset of executables of said plurality of groups, according to said scheduling parameters values, to one or several processors that provide said subset of executables additional opportunities to receive processor resources within an allocation period.

9. A method, comprising:

defining a plurality of share parameters that represent an amount of processor resources for scheduling executables of a plurality of groups;

generating a plurality of weights according to an integer partition problem (IPP) using said plurality of share parameters;

determining a distribution of said weights across a plurality of processors using an IPP algorithm; and

scheduling executables of groups on said plurality of processors using said distribution.

10. The method of claim 9 further comprising:

maintaining scheduling parameters for executables of said plurality of groups, wherein each scheduling parameter is indicative of an amount of processor resources received by a respective executable relative to a group average.

11. The method of claim 10 wherein said scheduling comprises:

selecting executables according to said scheduling parameters values for one or several processors that provide said selected executables additional opportunities to receive processor resources within a scheduling interval.

12. The method of claim 9 wherein said generating comprises:

generating multiple weights from a share parameter when said share parameters is associated with a group having at least one multi-threaded executable.

13. The method of claim 12 further comprising:

defining a constraint for said IPP to schedule threads of said multi-threaded executable on different processors.

14. The method of claim 9 wherein said generating and determining are performed multiple times to generate multiple distributions, wherein one of said share parameters is divided into a different number of weights upon each repetition.

15. The method of claim 14 wherein said scheduling alternates between multiple distributions to balance scheduling imperfections between groups.

16. The method of claim 14 wherein said share parameter is associated with a default group.

17. The method of claim 16 wherein said share parameter represents an amount of resources left over after assignment of share parameters to other groups.

18. The method of claim 9 wherein said executables are virtual processors that support respective virtual machines.

19. A computer system, comprising:

a plurality of resource devices;

a plurality of groups of executables, wherein a respective share parameter is defined for each group that represents an amount of access to said plurality of resource devices to support executables of said group;

a software routine that generates a plurality of weights using said share parameters and generates a distribution of said weights across said plurality of resource devices, wherein said distribution defines a subset of resource devices for each group and a proportion of each resource device within said subset for scheduling executables of said group; and

a scheduling software routine for scheduling each executable of said plurality of groups on a specific resource device of said plurality of resource devices according to said distribution.

20. The computer system of claim 19 wherein said plurality of resource devices are selected from the list consisting of:

processors, networking cards, disk input/output (IO) channels, and cryptographic devices.

21. The computer system of claim 19 further comprising:

a software routine for maintaining scheduling parameters for executables of said plurality of groups, wherein each scheduling parameter is indicative of an amount of resource device access received by a respective executable relative to a group average.

22. The computer system of claim 21 wherein said scheduling software routine assigns a subset of executables of said plurality of groups, according to said scheduling parameters values, to one or several resource devices that provide said subset of executables additional opportunities to receive resource device access within an allocation period.

23. A computer system, comprising:

means for generating a distribution of weights across a plurality of resource devices of said computer system using an integer partition problem (IPP) algorithm, wherein said weights are generated from a plurality of share parameters that each represent an amount of access to said plurality of resource devices to be provided to a respective group of executables, wherein said distribution defines a subset of resource devices for each group and a proportion of each resource device within said subset for scheduling executables of said group; and

means for scheduling each executable of said groups on a resource device according to said distribution.

24. The computer system of claim 23 further comprising:

means for maintaining scheduling parameters for executables of said groups, wherein each scheduling parameter is indicative of an amount of resource device access received by a respective executable relative to a group average.

25. The computer system of claim 24 where said means for scheduling assigns a subset of executables of said groups, according to said scheduling parameters values, to one or several resource devices that provide said subset of executables additional opportunities to receive resource device access within an allocation period.