# US 2014/0181378 A1 · Control device, control method, and program

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

- Number: US 2014/0181378 A1
- Document ID: US20140181378A1
- Status: Published application
- Kind: A1
- Application number: 14/105,421
- Filed: 2013-12-13
- Published: 2014-06-26
- Earliest claimed: 2012-12-26
- Assignees: Sony Corporation
- Applicants: Sony Corporation
- Inventors: Shusuke SAEKI; Kenji FUDONO; Nobuhiro KANEKO; Kazumi SATO
- Web page: https://patentgrep.com/patent/US20140181378A1

## CPC

- G06F 12/0246: {in block erasable memory, e.g. flash memory}
- G06F 2212/7201: Logical to physical mapping or translation of blocks or pages
- G06F 2212/7202: Allocation control and policies
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

There is provided a control device including, a reading and writing control unit configured to control writing and reading of data on and from a non-volatile memory that has a plurality of blocks each set to be a unit for performing erasure of data. The non-volatile memory stores order information indicating an order of the blocks in which data is to be written. The reading and writing control unit selects a writing target block that is a target block for writing of data according to the order indicated by the order information, and writes data in the selected writing target block.

## Claims

### Claim 1

A control device comprising:
a reading and writing control unit configured to control writing and reading of data on and from a non-volatile memory that has a plurality of blocks each set to be a unit for performing erasure of data,
wherein the non-volatile memory stores order information indicating an order of the blocks in which data is to be written, and
wherein the reading and writing control unit selects a writing target block that is a target block for writing of data according to the order indicated by the order information, and writes data in the selected writing target block.

### Claim 2 (depends on 1)

The control device according to claim 1, wherein the reading and writing control unit writes the order information indicating a predetermined order in the non-volatile memory during formatting of the non-volatile memory, and rewrites the order information so as to indicate a random order when a number of the blocks in which writing of data is completed is equal to or higher than a threshold value decided in advance.

### Claim 3 (depends on 2)

The control device according to claim 2, further comprising:
a creation unit configured to create a logical-physical translation table,
wherein each of the blocks has a plurality of pages each set to be a unit for performing writing and reading of data,
wherein, by setting a unit for performing logical-physical conversion in which a logical memory area is translated into a physical memory area to be a translation unit (TU), the non-volatile memory stores logical TU numbers specifying logical TUs which are logical TUs allotted to physical TUs in the physical TUs each of which is a physical TU and includes one or more of the pages,
wherein a predetermined physical TU among the physical TUs included in the block stores all of the logical TU numbers of the logical TUs each allotted to the physical TUs included in the block, when the logical TUs are allotted to all of the physical TUs included in the block,
wherein the creation unit creates the logical-physical conversion table for converting the logical TUs into the physical TUs based on the logical TU numbers read from the physical TUs, and
wherein, during creation of the logical-physical conversion table, the reading and writing control unit first performs reading of the logical TU numbers from the predetermined physical TU of the block, and performs reading of the logical TU numbers from other physical TUs of the block when the logical TU numbers are not stored in the predetermined physical TU.

### Claim 4 (depends on 3)

The control device according to claim 3, wherein, when the order information indicates the predetermined order during creation of the logical-physical conversion table, the reading and writing control unit selects a block of interest to be noted from the blocks that the non-volatile memory has in the predetermined order, performs reading of the logical TU numbers from the physical TUs included in the block of interest, and finishes reading of the logical TU numbers in the block of interest when the block of interest has a physical TU in which the logical TU numbers are not stored.

### Claim 5 (depends on 4)

The control device according to claim 4, wherein, when the order information indicates a random order during creation of the logical-physical conversion table, the reading and writing control unit selects all of the blocks that the non-volatile memory has as blocks of interest in order, and reads logical TU numbers of physical TUs included in the blocks of interest.

### Claim 6 (depends on 4)

The control device according to claim 4,
wherein data is written in the physical TUs of the block in numerical order of physical TU numbers specifying the physical TUs, and
wherein the predetermined physical TU is the physical TU in which data is written last.

### Claim 7 (depends on 4)

The control device according to claim 4, wherein, during formatting of the non-volatile memory, the reading and writing control unit writes the order information indicating a numerical order of block numbers specifying the blocks, in the non-volatile memory.

### Claim 8 (depends on 4)

The control device according to claim 4, wherein, when the number of blocks in which writing of data is completed becomes equal to or higher than the threshold value decided in advance, the reading and writing control unit rewrites the order information so as to indicate a random order by erasing the order information.

### Claim 9 (depends on 4)

The control device according to claim 4, further comprising:
the non-volatile memory.

### Claim 10

A control method performed by a reading and writing control unit of a control device including the reading and writing control unit configured to control reading and writing of data on and from a non-volatile memory that has a plurality of blocks each set to be a unit for performing erasure of data, the non-volatile memory storing order information indicating an order of the blocks in which data is to be written, the method comprising:
selecting a writing target block that is a target block for writing of data according to the order indicated by the order information and writing data.

### Claim 11

A program for causing a computer to function as a reading and writing control unit configured to control reading and writing of data on and from a non-volatile memory that has a plurality of blocks each set to be a unit for performing erasure of data,
wherein the non-volatile memory stores order information indicating an order of the blocks in which data is to be written, and
wherein the reading and writing control unit selects a writing target block that is a target block for writing of data according to the order indicated by the order information and writes data.

### Claim 12

A control device comprising:
a reading and writing control unit configured to control writing and reading of data on and from a non-volatile memory that has a plurality of blocks each set to be a unit for performing erasure of data; and
an allotment unit configured to allot a logical Translation Unit (TU) to a physical TU,
wherein each of the blocks has a plurality of pages each set to be a unit for performing writing and reading of data,
wherein, by setting a unit for performing logical-physical conversion in which a logical memory area is converted into a physical memory area to be a TU, the non-volatile memory stores logical TU numbers specifying logical TUs which are logical TUs allotted to physical TUs, in the physical TUs which are physical TUs each of which includes one or more of the pages,
wherein a predetermined physical TU among the physical TUs included in the block stores all of the logical TU numbers of the logical TUs each allotted to the physical TUs included in the block when the logical TUs are allotted to all of the physical TUs included in the block, and
wherein, when the number of blocks in which writing of data is completed is not equal to or higher than a threshold value decided in advance, the allotment unit allots the logical TUs to all physical TUs to which the logical TUs are not allotted, among physical TUs included in a block of interest to be noted selected from the blocks that include writing-unperformed physical TUs, and the reading and writing control unit writes all of the logical TU numbers of the logical TUs each allotted to the physical TUs included in the block of interest, in the predetermined physical TU included in the block of interest.

### Claim 13 (depends on 12)

The control device according to claim 12, wherein the reading and writing control unit further writes, to the physical TUs other than the predetermined physical TU included in the block of interest, the logical TU numbers of the logical TUs allotted to the physical TUs.

### Claim 14 (depends on 13)

The control device according to claim 13, further comprising:
a creation unit configured to create a logical-physical conversion table for converting the logical TUs into the physical TUs based on the logical TU numbers read from the physical TUs,
wherein, during creation of the logical-physical conversion table, the reading and writing control unit first performs reading of the logical TU numbers from the predetermined physical TU of the block, and performs reading of the logical TU numbers from the other physical TUs of the block when the logical TU numbers are not stored in the predetermined physical TU.

### Claim 15 (depends on 14)

The control device according to claim 14,
wherein data is written in a numeral order of physical TU numbers specifying the physical TUs, in the physical TUs included in the block, and
wherein the predetermined physical TU is a physical TU in which data is written last.

### Claim 16 (depends on 14)

The control device according to claim 14, further comprising:
the non-volatile memory.
