IP Library › Granted Patent US 12,261,440
Granted Patent B2
US 12,261,440 · App. 18/032,871 · Granted Mar 25, 2025

Load imbalance mitigation with component repositioning for higher power subscription in warehouse scale computers

Inventors: Vasileios Kontorinis (Mountain View, CA); Dustin Reishus (Sunnyvale, CA)
Assignee: Google LLC
H02J3/28G06F1/189G06F1/263H02J1/14H02J3/14H02J2310/16
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,261,440
App. No.
18/032,871
Granted
Mar 25, 2025
Kind
B2
Abstract

Current imbalance may be detected and components reactively moved to correct the current imbalance. The components, such as rectifiers, machines, etc., may be moved from the most loaded phase to the least loaded phase. The imbalance may be detected at one or more power distribution units. Rebalancing may be performed using a model which preserves the number of components per rack, while limiting per-rack phase imbalance and minimizing imbalance among phases. Once the rebalancing has been computed, instructions for moving components according to the rebalancing may be generated.

Claims (39)

1. A method for determining a rebalanced configuration of buses, racks, and components associated with a given power distribution unit, the rebalanced configuration identifying a number of components that should be assigned to a given phase for one or more racks associated with the given power distribution unit, the method comprising:

defining variables for each rack and phase;

preserving, with one or more processors, a number of components per rack;

limiting, with one or more processors, per-rack phase imbalance;

minimizing imbalance among phases; and

minimizing a number of component moves.

2. The method of claim 1 , further comprising identifying, with the one or more processors, which components should be moved to achieve the rebalanced configuration; and

generating, with the one or more processors, instructions for moving the identified components.

3. The method of claim 1 , wherein the defined variables range from 0 to a maximum number of components allowed in a given phase.

4. The method of claim 1 , wherein limiting per-rack phase imbalance comprises limiting a number of components per phase.

5. The method of claim 1 , wherein minimizing imbalance among phases comprises:

identifying an average current per components in the given rack; and

constructing a total current per phase based on the identified average current.

6. The method of claim 5 , further comprising minimizing an absolute different in total current among phases.

7. The method of claim 1 , wherein minimizing the number of component moves comprises penalizing changes to an initial state.

8. The method of claim 1 , wherein the components include one of machines or rectifiers.

9. The method of claim 1 , wherein determining the rebalanced configuration comprises applying an optimization model.

10. A system for determining a rebalanced configuration of buses, racks, and components associated with a given power distribution unit, the system comprising:

one or more processors configured to:

define variables for each rack and phase;

preserve a number of components per rack;

limit per-rack phase imbalance;

minimize imbalance among phases; and

minimize a number of component moves.

11. The system of claim 10 , wherein the components include one of machines or rectifiers.

12. The system of claim 10 , wherein determining the rebalance configuration comprises applying an optimization model.

13. The system of claim 10 , wherein the defined variables range from 0 to a maximum number of components allowed in a given phase.

14. The system of claim 10 , wherein limiting per-rack phase imbalance comprises limiting a number of components per phase.

15. The system of claim 10 , wherein minimizing imbalance among phases comprises:

identifying an average current per components in the given rack; and

constructing a total current per phase based on the identified average current.

16. The system of claim 15 , further comprising minimizing an absolute different in total current among phases.

17. The system of claim 10 , wherein minimizing the number of component moves comprises penalizing changes to an initial state.

18. A non-transitory computer-readable medium storing instructions executable by one or more processors for performing a method for determining a rebalanced configuration of buses, racks, and components associated with a given power distribution unit, the rebalanced configuration identifying a number of components that should be assigned to a given phase for one or more racks associated with the given power distribution unit, the method comprising:

defining variables for each rack and phase;

preserving a number of components per rack;

limiting per-rack phase imbalance;

minimizing imbalance among phases; and

minimizing a number of component moves.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 21, 2023
From: KONTORINIS, VASILEIOS; REISHUS, DUSTIN
To: GOOGLE LLC
Reel/Frame 063401/0827 →
Priority Claims (1)
EP 22155671 · Feb 8, 2022 · regional
Continuity (2)
Continuation 17242915 · Apr 28, 2021
Related Publication 20230396066A1 · Dec 7, 2023
References Cited (19)
US 9166410B1 · Kim et al. · 2015 [cited by applicant]
US 9218033B1 · Roy et al. · 2015 [cited by applicant]
US 10742030B2 · Sharifipour · 2020 [cited by applicant]
US 10757830B1 · Errato, Jr. et al. · 2020 [cited by applicant]
US 20110245988A1 · Ingels et al. · 2011 [cited by applicant]
US 20150106578A1 · Warfield et al. · 2015 [cited by applicant]
US 20170242469A1 · Harris et al. · 2017 [cited by applicant]
US 20170353030A1 · Al Jabri · 2017 [cited by applicant]
US 20180059765A1 · Km et al. · 2018 [cited by applicant]
US 20180373548A1 · Nassoura · 2018 [cited by applicant]
US 20190012909A1 · Mintz · 2019 [cited by applicant]
GB 2570357A · 2019 [cited by applicant]
WO 2009032097A1 · 2009 [cited by applicant]
International Preliminary Report on Patentability for International Application No. PCT/US2022/020975 dated Nov. 9, 2023. 16 pages. [cited by applicant]
Peng Li, et al., Optimal Operation of Soft Open Points in Active Distribution Networks Under Three-Phase Unbalanced Conditions, IEEE Transactions on Smart Grid, vol. 10, No. 1, Jan. 2019, pp. 380-391. [cited by applicant]
Mayank Mishra, et al., On Theory of VM Placement: Anomalies in Existing Methodologies and Their Mitigation Using a Novel Vector Based Approach, published in 2011 IEEE 4th International Conference on Cloud Computing, 8 p… [cited by applicant]
Xin Wu, et al., NetPilot: Automating Datacenter Network Failure Mitigation, SIGCOMM'12, Aug. 13-17, 2012, Helsinki, Finland, 12 pages. [cited by applicant]
Thomas F. Wenisch, et al, Power Routing: Dynamic Power Provisioning in the Data Center, Conference Paper in ACM SIGPLAN Notices ▪ Mar. 2010, 13 pages. [cited by applicant]
Office Action for European Patent Application No. 22155671.5 dated Nov. 11, 2024. 4 pages. [cited by applicant]