Information processing system, storage control apparatus, storage control method, and storage control program

Patent metadata

Field	Value
Publication number	US-10402114-B2
Application number	US-201615742176-A
Country	US
Kind code	B2
Filing date	Jun 3, 2016
Priority date	Jul 6, 2015
Publication date	Sep 3, 2019
Grant date	Sep 3, 2019

Abstract

There is provided a storage control apparatus for improving the access performance of a storage medium and prolonging the life of the storage medium while suppressing an increase in fragmentation and a delay in normal write processing by avoiding frequent occurrence of rearrangement processing. This storage control apparatus includes a fragmentation evaluator that evaluates a degree to which data corresponding to a logical address area in a logical address space used by a host computer to access the storage medium is fragmented and stored in a plurality of physical address areas in a physical address space used in the storage medium, a timing selector that selects a timing of performing evaluation by the fragmentation evaluator, and a rearrangement instructor that instructs execution of data rearrangement processing of rearranging the data corresponding to the logical address area to be written in continuous physical address areas in the storage medium, based on the degree evaluated by the fragmentation evaluator at the timing.

First claim

The invention claimed is:

1. A storage control apparatus comprising:
a fragmentation evaluator that evaluates a degree of a fragmentation to which data corresponding to a logical address area in a logical address space used by a host computer to access a storage medium is fragmented and stored in a plurality of physical address areas in a physical address space used in the storage medium;
a timing selector that selects a timing of performing evaluation by said fragmentation evaluator; and
a rearrangement instructor that instructs whether to execute or cancel data rearrangement processing of rearranging the data corresponding to the logical address area to be written in continuous physical address areas in the storage medium, based on the degree of the fragmentation evaluated by said fragmentation evaluator at the timing,
wherein said fragmentation evaluator evaluates the degree of the fragmentation based on a comparison between a size of a series of data written into the storage medium by a write access operation and a size of data written into the storage medium by other write access operations different from the write access operation during a period from a start to an end of the write access operation, and
said timing selector selects an end of the write access operation of writing the series of data as the timing.

2. The storage control apparatus according to claim 1 , wherein said rearrangement instructor evaluates whether access performance to the storage medium is improved by the data rearrangement processing and, when it is evaluated that the access performance to the storage medium is improved by the data rearrangement processing, instructs execution of the data rearrangement processing.

3. The storage control apparatus according to claim 2 , wherein said rearrangement instructor, when a reduction amount of a data moving amount along with internal processing of the storage medium, which is expected by executing the data rearrangement processing, exceeds a data moving amount necessary to read and write a series of data by the data rearrangement processing, evaluates that the data rearrangement processing improves the access performance to the storage medium.

4. The storage control apparatus according to claim 3 , wherein the expected reduction value is calculated as a difference between an expected total size of data moved by the internal processing when the data rearrangement processing is performed and an expected total size of data moved by the internal processing when the data rearrangement processing is not performed.

5. The storage control apparatus according to claim 4 , wherein the expected total size is calculated by a product of a data amount moved by performing the internal processing once and an expected number of times of collection performed by the internal processing until the data is updated or deleted, in consideration of the degree of the fragmentation evaluated by said fragmentation evaluator.

6. The storage control apparatus according to claim 3 , wherein the internal processing includes garbage collection.

7. The storage control apparatus according to claim 3 , further comprising a rearrangement controller that starts the data rearrangement processing instructed by said rearrangement instructor, when detecting a state in which no write is executed from the host computer,
wherein said rearrangement controller, when receiving a write request from the host computer during the data rearrangement processing, evaluates whether the data rearrangement processing improves the access performance to the storage medium, and instructs to continue the data rearrangement processing if the access performance is improved, but instructs to cancel or interrupt the data rearrangement processing if the access performance is not improved.

8. The storage control apparatus according to claim 2 , further comprising a rearrangement controller that starts the data rearrangement processing instructed by said rearrangement instructor, when detecting a state in which no write is executed from the host computer.

9. The storage control apparatus according to claim 1 , further comprising a rearrangement controller that starts the data rearrangement processing instructed by said rearrangement instructor, when detecting a state in which no write is executed from the host computer.

10. The storage control apparatus according to claim 9 , wherein said rearrangement controller, when receiving a write request from the host computer during the data rearrangement processing, evaluates whether the data rearrangement processing improves the access performance to the storage medium, and instructs to continue the data rearrangement processing if the access performance is improved, but instructs to cancel or interrupt the data rearrangement processing if the access performance is not improved.

11. The storage control apparatus according to claim 10 , further comprising a write request controller that instructs standby of the write request if the access performance is improved, but instructs execution of the write request if the access performance is not improved.

12. The storage control apparatus according to claim 1 , wherein the end of the write access operation of writing the series of data is detected by a lapse of time since last write in the storage medium.

13. A storage control apparatus comprising:
a fragmentation evaluator that evaluates a degree of a fragmentation to which data corresponding to a logical address area in a logical address space used by a host computer to access a storage medium is fragmented and stored in a plurality of physical address areas in a physical address space used in the storage medium;
a timing selector that selects a timing of performing evaluation by said fragmentation evaluator; and
a rearrangement instructor that instructs whether to execute or cancel data rearrangement processing of rearranging the data corresponding to the logical address area to be written in continuous physical address areas in the storage medium, based on the degree of the fragmentation evaluated by said fragmentation evaluator at the timing,
wherein said timing selector selects an end of the write access operation of writing the series of data as the timing, and
wherein the end of the write access operation of writing the series of data is detected by one of a request to close a file including the series of data from the host computer, an instruction to end storing the series of data, and disconnection of a session or connection to the storage medium from the host computer.

14. The storage control apparatus according to claim 13 , wherein said fragmentation evaluator, when the write access operation of writing the series of data ends, evaluates the degree of the fragmentation to which the series of data is fragmented and stored based on a comparison between a size of the series of data written into the storage medium by a write access operation and a size of data written into the storage medium by other write access operations different from the write access operation during a period from a start to an end of the write access operation.

15. The storage control apparatus according to claim 13 , wherein said rearrangement instructor evaluates whether access performance to the storage medium is improved by the data rearrangement processing and, when it is evaluated that the access performance to the storage medium is improved by the data rearrangement processing, instructs execution of the data rearrangement processing.

16. The storage control apparatus according to claim 15 , further comprising a rearrangem

Assignees

• Nec Corp

Inventors

• Ogawa Shugo

Classifications

• G06F12/00

  Accessing, addressing or allocating within memory systems or architectures (digital input from, or digital output to record carriers, e.g. to disk storage units, G06F3/06) · CPC title

• G06F3/0616

  in relation to life time, e.g. increasing Mean Time Between Failures [MTBF] · CPC title

• G06F3/0679

  Non-volatile semiconductor memory device, e.g. flash memory, one time programmable memory [OTP] · CPC title

• G06F3/061 Primary

  Improving I/O performance · CPC title

• G06F3/064

  Management of blocks · CPC title