# US 2011/0239006 A1 · Adaptive real-time methodology for optimizing energy-efficient computing

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2011/0239006 A1
- Document ID: US20110239006A1
- Status: Published application
- Kind: A1
- Application number: 13/032,472
- Filed: 2011-02-22
- Published: 2011-09-29
- Earliest claimed: 2005-11-03
- Assignees: Los Alamos National Security, LLC
- Inventors: Chung-Hsing Hsu; Wu-chun Feng
- Web page: https://patentgrep.com/patent/US20110239006A1

## CPC

- G06F 1/3203: Power management, i.e. event-based initiation of a power-saving mode
- G06F 1/3215: Monitoring of peripheral devices
- G06F 1/3228: Monitoring task completion, e.g. by use of idle timers, stop commands or wait commands
- G06F 1/324: by lowering clock frequency
- G06F 1/3243: {Power saving in microcontroller unit}
- G06F 1/3296: by lowering the supply or operating voltage
- Y02D 10/00: Energy efficient computing, e.g. low power processors, power management or thermal management
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- Y02D: CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE

## Abstract

Dynamic voltage and frequency scaling (DVFS) is an effective way to reduce energy and power consumption in microprocessor units. Current implementations of DVFS suffer from inaccurate modeling of power requirements and usage, and from inaccurate characterization of the relationships between the applicable variables. A system and method is proposed that adjusts CPU frequency and voltage based on run-time calculations of the workload processing time, as well as a calculation of performance sensitivity with respect to CPU frequency. The system and method are processor independent, and can be applied to either an entire system as a unit, or individually to each process running on a system.

## Claims

### Claim 1

A computer-implemented method for optimizing energy consumption for an active computing event, comprising:
measuring a workload processing rate for a range of central processing unit (CPU) frequencies; and
repeating the following steps until the event is no longer active:
computing a run-time performance sensitivity factor;
said run-time performance sensitivity factor indicating the sensitivity of application performance to a change in CPU speed;
wherein said run-time performance sensitivity factor is computed relative to a change in CPU frequency;
determining a target frequency based on said run-time performance sensitivity factor;
wherein said target frequency comprises a minimum frequency having a predicted performance slowdown that does not exceed a maximum possible performance slowdown; and
setting the CPU frequency to said target frequency; and
updating the workload processing rate for said target frequency;
wherein energy consumption is optimized under a performance slowdown constraint.

### Claim 2 (depends on 1)

The method recited in claim 1, wherein the step of setting the CPU frequency to said target frequency comprises:
emulating said target frequency if said target frequency is unsupported;
wherein said emulating step comprises setting said target frequency to a plurality of supported CPU frequencies according to a time ratio.

### Claim 3 (depends on 2)

The method recited in claim 2, wherein said emulating step further comprises:
locating supported frequencies above and below said target frequency;
calculating a ratio of time to operate at said supported frequencies above and below said target frequency; and
setting the CPU frequency for each said supported frequency above and below said target frequency according to said ratio of time.

### Claim 4 (depends on 1)

The method recited in claim 1:
wherein said workload processing rate relates to an entire computer system as a unit; and
wherein energy consumption for the entire computer system is optimized.

### Claim 5 (depends on 1)

The method recited in claim 1:
wherein the event comprises supplying power to a CPU of an entire computer system; and
wherein the method operates on the entire computer system as a whole.

### Claim 6 (depends on 2)

The method recited in claim 2:
wherein at least one individual process is operating on a computer system;
wherein said workload processing rate relates to each individual process operating on a computer system;
wherein the method runs separately with respect to each said individual process; and
wherein energy consumption for each individual process is optimized.

### Claim 7 (depends on 1)

The method recited in claim 1:
wherein at least one event operates on a computer system;
wherein each event comprises an individual process operating on the computer system; and
wherein the method operates individually with respect to each event operating on the computer system.

### Claim 8 (depends on 1)

The method recited in claim 1, further comprising:
restarting the method if a triggering condition occurs;
wherein the restarting step occurs while the event continues to be active.

### Claim 9

A system for optimizing energy consumption for an active event, comprising:
a computer; and
programming on said computer for executing the steps of:
measuring a workload processing rate for a range of central processing unit (CPU) frequencies; and
repeating the following steps until the event is no longer active:
computing a run-time performance sensitivity factor;
said run-time performance sensitivity factor indicating the sensitivity of application performance to a change in CPU speed
wherein said run-time performance sensitivity factor is computed relative to a change in CPU frequency;
determining a target frequency based on said run-time performance sensitivity factor;
wherein said target frequency is a minimum frequency whose predicted performance slowdown does not exceed a maximum possible performance slowdown; and
setting the CPU frequency to said target frequency; and
updating the workload processing rate for said target frequency;
wherein energy consumption is optimized under a performance slowdown constraint.

### Claim 10 (depends on 9)

The method recited in claim 9, wherein the step of setting the CPU frequency to said target frequency comprises:
emulating said target frequency if said target frequency is unsupported;
wherein said emulating step comprises setting said target frequency to a plurality of supported CPU frequencies according to a time ratio

### Claim 11 (depends on 10)

The method recited in claim 10, wherein said emulating step further comprises:
locating supported frequencies above and below said target frequency;
calculating a ratio of time to operate at said supported frequencies above and below said target frequency; and
setting the CPU frequency for each said supported frequency above and below said target frequency according to said ratio of time.

### Claim 12

A computer-implemented method for optimizing energy consumption for an active computing event, comprising:
(a) measuring a workload processing rate for a range of central processing unit (CPU) frequencies;
(b) computing a run-time performance sensitivity factor relative to a change in CPU frequency, said run-time performance sensitivity factor indicating the sensitivity of application performance to a change in CPU speed;
(c) computing a target frequency based on said run-time performance sensitivity factor;
(d) wherein said target frequency comprises a minimum frequency having a predicted performance slowdown which does not exceed a maximum possible performance slowdown;
(e) setting the CPU frequency to said target frequency;
(f) updating the workload processing rate for said target frequency; and
(g) repeating (b) through (f) until the active event is no longer active.

### Claim 13 (depends on 12)

The method recited in claim 12, wherein setting the CPU frequency to said target frequency comprises:
emulating said target frequency if said target frequency is unsupported by the CPU by setting said target frequency to a plurality of supported CPU frequencies according to a time ratio

### Claim 14 (depends on 13)

The method recited in claim 13, wherein emulating said target frequency further comprises:
locating supported frequencies above and below said target frequency;
calculating a ratio of time to operate at said supported frequencies above and below said target frequency; and
setting the CPU frequency for each said supported frequency above and below said target frequency according to said ratio of time.

### Claim 15 (depends on 12)

The method recited in claim as recited in claim 12:
wherein said workload processing rate relates to an entire computer system as a unit; and
wherein energy consumption for the entire computer system is optimized.

### Claim 16 (depends on 12)

The method recited in claim as recited in claim 12:
wherein the event comprises supplying power to a CPU of an entire computer system; and
wherein the method operates on the entire computer system as a whole.

### Claim 17 (depends on 12)

The method recited in claim as recited in claim 12:
wherein at least one individual process is operating on a computer system;
wherein said workload processing rate relates to each individual process operating on the computer system;
wherein the method runs separately with respect to each said individual process; and
wherein energy consumption for each individual process is optimized.

### Claim 18 (depends on 12)

The method recited in claim as recited in claim 12:
wherein at least one event operates on a computer system;
wherein each event comprises an individual process operating on the computer system; and
wherein the method operates individually with respect to each event on the computer system.

### Claim 19 (depends on 12)

The method recited in claim as recited in claim 12, further comprising:
if a triggering condition occurs, repeating steps (a) through (g) while the event continues to be active.
