# US 6,732,241 B2 · Technique for migrating data between storage devices for reduced power consumption

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

- Number: US 6,732,241 B2
- Document ID: US6732241B2
- Status: Granted
- Kind: B2
- Application number: 09/948,362
- Filed: 2001-09-07
- Published: 2003-03-13
- Granted: 2004-05-04
- Earliest claimed: 2001-09-07
- Assignees: Hewlett-Packard Development Company, L.P.
- Inventors: Erik Riedel
- Web page: https://patentgrep.com/patent/US6732241B2

## CPC

- G06F 1/3225: of memory devices
- G06F 1/3275: {Power saving in memory, e.g. RAM, cache}
- 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

A method of and apparatus for migrating data between storage devices for reducing power consumption. Unlike prior techniques for conserving power by spinning down a magnetic disk (e.g., in a laptop computer), the present invention migrates data based on the assumption that the disk is maintained spinning (e.g., in a server). Accordingly, the incremental power consumed by maintaining data on the disk is nominal in comparison to the amount of power required to store the data in volatile memory (e.g., RAM). Data placement is largely based on the goal of minimizing power consumption during periods when the data is not being accessed. Further, unlike conventional techniques in which data is removed from RAM only when a better candidate is available to replace the data, the present invention may move data from RAM regardless of whether replacement data is available. This is avoids consumption of power to maintain data in RAM that is idle. Thus, under certain conditions, the inventive technique for data migration in a computer system reduces power consumption in comparison to conventional algorithms.

## Claims

### Claim 1

An apparatus for migrating data between storage devices in a computer system having a first memory device and a second memory device, the first memory device requiring more power to maintain a data block valid than the second memory device, wherein the data block is moved from the first memory device to the second memory device when an anticipated amount of time before a next access to the data block exceeds a predetermined threshold.

### Claim 2 (depends on 1)

The apparatus according to claim 1, wherein the data block is moved from the first memory device to the second memory device regardless of whether a replacement data block is available.

### Claim 3 (depends on 1)

The apparatus according to claim 1, wherein the first memory device includes random access memory (RAM).

### Claim 4 (depends on 3)

The apparatus according to claim 3, wherein the second memory device includes a magnetic disk.

### Claim 5 (depends on 3)

The apparatus according to claim 3, wherein the magnetic disk is maintained in its spinning condition.

### Claim 6 (depends on 3)

The apparatus according to claim 3, wherein the second memory device includes flash memory.

### Claim 7 (depends on 1)

The apparatus according to claim 1, wherein the first memory device requires repeated refreshing.

### Claim 8 (depends on 7)

The apparatus according to claim 7, wherein the second memory device does not require refreshing.

### Claim 9

A method of migrating data between storage devices in a computer system, comprising steps of:
a. assigning a data block to a first memory device of the computer system;
b. computing an anticipated amount of time before a next access to the data block; and
c. moving the data block from the first memory device to a second memory device of the computer system when the anticipated amount of time before a next access to the data block exceeds a predetermined threshold.

### Claim 10 (depends on 9)

The method according to claim 9, wherein the first memory device requires more power to maintain the data block than the second memory device.

### Claim 11 (depends on 9)

The method according to claim 9, wherein the data block is moved from the first memory device to the second memory device regardless of whether a replacement data block is available.

### Claim 12 (depends on 9)

The method according to claim 9, wherein the first memory device includes random access memory (RAM).

### Claim 13 (depends on 12)

The method according to claim 12, wherein the second memory device includes a magnetic disk.

### Claim 14 (depends on 13)

The method according to claim 13, wherein the magnetic disk is maintained in its spinning condition.

### Claim 15 (depends on 13)

The method according to claim 13, wherein the second memory device includes flash memory.

### Claim 16 (depends on 9)

The method according to claim 9, wherein the first memory device requires repeated refreshing.

### Claim 17 (depends on 16)

The method according to claim 16, wherein the second memory device does not require refreshing.

### Claim 18

An apparatus for migrating data between storage devices in a computer system having a first memory device, a second memory device and a third memory device, wherein a data block is moved from the first memory device to the second memory device in response to an anticipated time until a next access to the data block for reading or writing and wherein the data block is moved from the first memory device to the third memory device in response to an anticipated time until a next read access to the data block being different from an anticipated time until a next write access to the data block.

### Claim 19 (depends on 18)

The apparatus according to claim 18, wherein the data block is moved from the first memory device to the second memory device when the anticipated amount of time before a next read access to the data block exceeds a first predetermined threshold and an anticipated amount of time before the next write access to the data block exceeds a second predetermined threshold and wherein the data block is moved from the first memory device to the third memory device when the anticipated amount of time before the next read access to the data block does not exceed the first predetermined threshold and the anticipated amount of time before the next write operation exceeds the second predetermined threshold.

### Claim 20 (depends on 18)

The apparatus according to claim 18, wherein the data block is moved from the first memory device to the second or third memory device regardless of whether a replacement data block is available.

### Claim 21 (depends on 18)

The apparatus according to claim 18, wherein the first memory device includes random access memory (RAM).

### Claim 22 (depends on 21)

The apparatus according to claim 21, wherein the second memory device includes a magnetic disk.

### Claim 23 (depends on 22)

The apparatus according to claim 22, wherein the magnetic disk is maintained in its spinning condition.

### Claim 24 (depends on 22)

The apparatus according to claim 22, wherein the third memory device includes flash memory.

### Claim 25 (depends on 18)

The apparatus according to claim 18, wherein the first memory device requires more power to maintain the data block valid than the second memory device.

### Claim 26 (depends on 18)

The apparatus according to claim 18, wherein the first memory device requires repeated refreshing.

### Claim 27 (depends on 26)

The apparatus according to claim 26, wherein the second memory device does not require refreshing.

### Claim 28 (depends on 27)

The apparatus according to claim 27, wherein the third memory device has a write latency that is significantly higher than its read latency.

### Claim 29 (depends on 27)

The apparatus according to claim 27, wherein the third memory device requires significantly more power to perform a write operation than a read operation.

### Claim 30 (depends on 18)

The apparatus according to claim 18, wherein the third memory device has a write latency that is significantly higher than its read latency.

### Claim 31 (depends on 18)

The apparatus according to claim 18, wherein the third memory device requires significantly more power to perform a write operation than a read operation.

### Claim 32

A method of migrating data between storage devices in a computer system, comprising steps of:
a. assigning a data block to a first memory device of the computer system;
b. computing an anticipated amount of time before a next write access to the data block;
c. removing the data block from the first memory device when the anticipated amount of time until the next write access to the data block exceeds a first threshold;
d. computing an anticipated amount of time before a next read access to the data block; and
e. inserting the data block into a second memory device of the computer system when the anticipated time until the next read access to the data block exceeds a second threshold; otherwise, inserting the data block into a third memory device of the computer system.

### Claim 33 (depends on 32)

The method according to claim 32, wherein the third memory device has a write latency that is significantly higher than its read latency.

### Claim 34 (depends on 32)

The method according to claim 32, wherein the third memory device requires significantly more power to perform a write operation than a read operation.
