Load scheduling in multi-battery devices

Patent metadata

Field	Value
Publication number	US-9760138-B2
Application number	US-201414262205-A
Country	US
Kind code	B2
Filing date	Apr 25, 2014
Priority date	Apr 25, 2014
Publication date	Sep 12, 2017
Grant date	Sep 12, 2017

Abstract

Various embodiments provide techniques and devices for scheduling power loads in devices having multiple batteries. Loads are characterized based on the power required to serve them. Loads are then assigned to batteries in response to the type of load and relative monitored characteristics of the batteries. The monitored battery characteristics can change over time. In some embodiments, stored profile information of the batteries can also be used in scheduling loads. In further embodiments, estimated workloads can also be used to schedule loads.

First claim

What is claimed is:

1. A method comprising:
monitoring at least one energy source characteristic of at least one of a plurality of finite energy sources;
monitoring at least one load characteristic of a present load;
selecting, according to one of a plurality of selection modes, one of the plurality of finite energy sources in response to the monitoring at least one energy source characteristic and the monitoring at least one load characteristic; and
scheduling the present load to the selected finite energy source.

2. The method of claim 1 , the plurality of finite energy sources comprising a plurality of battery modules.

3. The method of claim 2 , the monitoring at least one energy source characteristic comprising calculating a quantity of energy expended from a first battery module; and
the selecting one of the plurality of finite energy sources comprising:
selecting according to a first selection mode, of the plurality of selection modes, when the quantity of energy expended from the first battery module is less than or equal to a switching threshold; and
selecting according to a second selection mode, of the plurality of selection modes, when the quantity of energy expended from the first battery module is greater than the switching threshold.

4. The method of claim 3 , the monitoring at least one load characteristic comprising determining whether the present load is a low-power load or a high-power load;
the first selection mode comprising selecting the first battery module; and
the second selection mode comprising:
selecting the first battery module when the present load is low-power; and
selecting the second battery module when the present load is high-power.

5. The method of claim 2 , the monitoring at least one energy source characteristic comprising:
monitoring at least one state of at least one of the plurality of finite energy sources; and
accessing at least one stored characteristic of at least one of the plurality of finite energy sources.

6. The method of claim 5 , the at least one state of at least one of the plurality of finite energy sources comprising the value of at least one of an internal resistance, a state of charge, a temperature, an age, or a number of discharge cycles completed of at least one of the plurality of battery modules; and
the at least one stored characteristic of at least one of the plurality of finite energy sources comprising stored information of the internal resistance versus an energy output, stored information of the state of charge versus energy output, an initial internal resistance, or a maximal resistance of at least one of the plurality of battery modules.

7. The method of claim 6 wherein the at least one stored characteristic is augmented or modified in response to a result of a previous application of the method.

8. The method of claim 5 , the selecting, according to one of the plurality of selection modes, one of the plurality of finite energy sources further comprising:
calculating an estimated future workload;
assigning a selection mode, of the plurality of selection modes, for the present load
in response to at least one of the estimated future workload, the monitoring at least one energy source characteristic, or the monitoring at least one load characteristic; and
selecting the one of the plurality of finite energy sources according to the assigned selection mode.

9. The method of claim 8 , the monitoring at least one load characteristic comprising determining whether the present load is a low-power load or a high-power load;
wherein the assigned selection mode comprises a separation mode, an investment mode, or a reservation mode.

10. The method of claim 9 , the investment mode comprising:
applying a greedy algorithm to choose a greedy-preferred battery from the plurality of battery modules;
selecting as the selected finite energy source the greedy-preferred battery when the present load is low-power and the estimated future workload predicts that a presently available position of the greedy-preferred battery will be filled with a low-power load regardless of the present selection; and
selecting as the selected finite energy source a finite energy source other than the greedy-preferred battery when the present load is high-power and the estimated future workload predicts that a presently available position of the greedy-preferred battery will be filled with a high-power load regardless of scheduling decisions.

11. The method of claim 9 , the reservation mode comprising:
identifying a first battery module and a second battery module, the first battery module having an internal resistance higher than an internal resistance of the second battery module and a first-battery maximal resistance lower than a second-battery maximal resistance of the second battery; and
selecting as the selected finite energy source the second battery module when the present load is low-power, the ratio of the second-battery maximal resistance to the first-battery maximal resistance exceeds a maximal resistance imbalance threshold, and the estimated future workload predicts a quantity of high-power loads sufficient to fill a remaining capacity of the first battery module.

12. The method of claim 9 , the separation mode comprising:
identifying a first battery module and a second battery module, the first battery module having an internal resistance higher than an internal resistance of the second battery module;
selecting as the selected finite energy source the first battery module when the present load is low-power; and
selecting as the selected finite energy source the second battery module when the present load is high-power.

13. A system comprising:
at least one computing device coupled to a plurality of finite energy sources configured to provide power to the at least one computing device;
a battery monitoring module configured to monitor at least one energy source characteristic of at least one of the plurality of finite energy sources;
a load characterization module configured to monitor at least one load characteristic of a present load; and
a load scheduling module configured to:
select, according to one of a plurality of selection modes, one of the plurality of finite energy sources in response to at least one of data provided to the load scheduling module by the battery monitoring module or data provided to the load scheduling module by the load characterization module; and
schedule the present load to the selected finite energy source.

14. A system according to claim 13 , the plurality of finite energy sources comprising a plurality of battery modules.

15. A system according to claim 14 wherein:
the battery monitoring module is further configured to:
monitor at least one state of at least one of the plurality of finite energy sources; and
access at least one stored characteristic of at least one of the plurality of energy sources; and
the load scheduling module is further configured to:
calculate an estimated future workload;
assign a selection mode, of the plurality of selection modes, for the present load in response to at least one of the estimated future workload, the data provided by the battery monitoring module, or the data provided by the load characterization module; and
select the one of the plurality of finite energy sources according to the assigned selection mode.

16. A system according to claim 15 wherein the load characterization module is further configured to characterize the present load as a low-power load or a high-power load; and wherein the assigned selection mode

Assignees

• Microsoft Technology Licensing Llc

Inventors

• Huang Bojun
• Meinershagen Julia L
• Moscibroda Thomas
• Hodges Stephen E
• Chandra Ranveer

Classifications

• H02J7/933

  the cycle being controlled or terminated in response to electric parameters · CPC title

• H02J7/865

  Battery or charger load switching, e.g. concurrent charging and load supply (H02J7/50 takes precedence) · CPC title

• H02J7/855

  with circuits adapted for supplying loads from the battery · CPC title

• H02J7/92 Primary

  with prioritisation of loads or sources · CPC title

• H02J7/34 Primary

  Parallel operation in networks using both storage and other DC sources, e.g. providing buffering (H02J7/14 takes precedence) · CPC title