Accurate power allotment

• US 9,383,791 B1
• Filed: 03/09/2015
• Issued: 07/05/2016
• Est. Priority Date: 01/18/2012
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Fan, Xiaobo, Hennecke, Mark D., Heath, Taliver Brooks
• Primary Examiner(s): Abbaszadeh, Jaweed A
• Assistant Examiner(s): Johnson, Terrell
• Application Number:
  US14/641,824
• Time in Patent Office: 484 Days
• US Class Current: 1/1
• CPC Class Codes: G06F 1/00 Details not covered by groups G06F3/00 - G06F13/00 and G06F21/00 architectures of general purpose stored program computers G06F15/76
• CPC Class Codes: G06F 1/26 Power supply means, e.g. regulation thereof for memories G11C
• CPC Class Codes: G06F 9/50 Allocation of resources, e.g. of the central processing unit [CPU]
• CPC Class Codes: G16Z 99/00 Subject matter not provided for in other main groups of this subclass

Abstract

The subject matter of this specification can be embodied in, among other things, a method that includes supplying power to a portion of a data center through a power distribution line. Utilization of a statistically significant sample of the computers is monitored, and an estimated individual power draw for each of the computers based on the utilization is calculated. An estimated total power draw is calculated for different times from the estimated individual power draws to generate a collection of estimated total power draw values for the different times. Actual power draw is monitored at the power distribution line and a collection of actual power draw values is generated. A function is fitted to pairs of actual power draw values and estimated power draw values, each pair comprising an actual draw value and an estimated draw value for the same time, and the function is then stored.

Claims

1. A method of correlating power, comprising:

supplying power to a portion of a location through a power distribution line, the portion of the location including a plurality of electrical loads that draw power through a circuit breaker;

monitoring utilization of a statistical sample of the plurality of electrical loads, the statistical sample being a statistically significant number of the plurality of electrical loads that is less than all of the plurality of electrical loads;

calculating an estimated individual power draw for the statistical sample of the plurality of electrical loads based on the utilization;

calculating an estimated total power draw for each of a plurality of different times from the estimated individual power draw of the statistical sample of the plurality of electrical loads to generate a plurality of estimated total power draw values for the plurality of different times;

monitoring actual power draw at the power distribution line by the portion of the location and generating a plurality of actual power draw values for the plurality of different times; and

determining a functional relationship between pairs of actual power draw values and estimated power draw values, each pair comprising an actual draw value and an estimated draw value for the same time.

2. The method of claim 1, further comprising storing data that is descriptive of the functional relationship.

3. The method of claim 1, wherein calculating the estimated individual power draw comprises storing data representing an electrical load configuration for each of the plurality of electrical loads, and the electrical load configuration is an input to a function relating utilization to estimated individual power.

4. The method of claim 1, wherein calculating the estimated total power draw comprises summing the estimated individual power draw of the statistical sample of the plurality of electrical loads.

5. The method of claim 1, wherein the determining the functional relationship comprises fitting a function to a plurality of pairs of actual power draw values and estimated power draw values, each pair of the plurality of pairs comprising an actual draw value and an estimated draw value for the same time.

6. The method of claim 1, further comprising:

receiving a maximum power draw value for the portion of the location;

calculating an estimated current individual power draw value for the statistical sample of the plurality of electrical loads based on the utilization;

calculating an estimated current total power draw value from the estimated current individual power draw value of the statistical sample of the plurality of electrical loads;

at least one of

calculating an adjusted maximum power draw value from the maximum power draw value and the functional relationship, and comparing the estimated current total power draw value to the adjusted maximum power draw value, or

calculating an adjusted estimated current total power draw value from the estimated current total power draw value and the functional relationship, and comparing the adjusted estimated total power draw value to the maximum power draw value; and

adjusting operation of at least one electrical load in the plurality of electrical loads based on the comparison.

7. The method of claim 6, comprising calculating the adjusted maximum power draw value from the maximum power draw value and the functional relationship, and comparing the estimated current total power draw value to the adjusted maximum power draw value.

8. The method of claim 6, wherein adjusting operation comprises adjusting a multiplicity of electrical loads in the plurality of electrical loads to cause the estimated current total power draw value to be closer to the adjusted maximum power draw value.

9. The method of claim 6, further comprising calculating the adjusted estimated current total power draw value from the estimated current total power draw value and the functional relationship, and comparing the adjusted estimated total power draw value to the maximum power draw value.

10. The method of claim 9, wherein adjusting operation comprises adjusting a multiplicity of electrical loads in the plurality of electrical loads to cause the adjusted estimated total power draw value to be closer to the maximum power draw value.

11. The method of claim 1, wherein calculating an estimated individual power draw for an electrical load of the plurality of electrical loads comprises measuring utilization of the electrical load at a plurality of utilization measurement times to generate a plurality of utilization values for the electrical load, there being a greater number of utilization measurement times than different times such that there are a greater number of utilization values for the electrical load than different times.

12. The method of claim 11, further comprising associating each of the plurality of utilization values with one of the plurality of different times.

13. The method of claim 12, wherein associating includes comparing a utilization measurement time for a utilization value with a midpoint between two adjacent different times.

14. The method of claim 12, wherein there is a plurality of utilization value times for each of plurality of different times.

15. The method of claim 14, wherein calculating the estimated total power draw for one of the different times comprises weighting each estimated individual power draw in the plurality of estimated power draw values based on a difference between a value estimating time for the estimate value and the different time.

16. The method of claim 9, further comprising synchronizing time stamps of the different times and the utilization measurement times.

17. The method of claim 1, wherein calculating an estimated total power draw occurs at a higher frequency than monitoring actual power draw.

18. A power distribution system, comprising:

a power distribution line;

a plurality of electrical loads in a portion of the power distribution system that draw power from the power distribution line through a circuit breaker, wherein each electrical load of a statistical sample of the plurality of electrical loads is configured to generate a measurement of power utilization of the electrical load, the sample being a statistically significant number of the plurality of electrical loads that is less than all of the plurality of electrical loads;

a processor configured to

receive the measurement of utilization from the statistical sample of the plurality of electrical loads,

calculate an estimated individual power draw for the statistical sample of the plurality of electrical loads based on the utilization,

calculate an estimated total power draw for each of a plurality of different times from the estimated individual power draw of the statistical sample of the plurality of electrical loads to generate a plurality of estimated total power draw values for the plurality of different times,

receive a measurement of an actual power draw at the power distribution line by the portion of the power distribution system and generate a plurality of actual power draw values for the plurality of different times, and

determine a functional relationship between pairs of actual power draw values and estimated power draw values, each pair of the plurality of pairs comprising an actual draw value and an estimated draw value for the same time.

19. A non-transitory computer readable medium storing instructions that, when executed by one or more processors, cause the one or more processors to perform operations comprising:

receiving the measurement of utilization from a statistical sample of a plurality of electrical loads, the statistical sample being a statistically significant number of the plurality of electrical loads that is less than all of the plurality of electrical loads,

calculate an estimated individual power draw for the statistical sample of the plurality of electrical loads based on the utilization,

calculate an estimated total power draw for each of a plurality of different times from the estimated individual power draw of the statistical sample of the plurality of electrical loads to generate a plurality of estimated total power draw values for the plurality of different times,

receive a measurement of an actual power draw at the power distribution line by the electrical loads and generate a plurality of actual power draw values for the plurality of different times, and

determine a functional relationship between pairs of actual power draw values and estimated power draw values, each pair of the plurality of pairs comprising an actual draw value and an estimated draw value for the same time.

20. The non-transitory computer readable medium of claim 19, wherein the plurality of electrical loads comprises a population of computers in a datacenter.