US 9,851,925 B2 · Data allocation control apparatus and data allocation control method

Abstract

When access to a second data block located in a second storage area occurs immediately after access to a first data block located in a first storage area, a data allocation control apparatus updates access information indicating an access sequence of the data blocks, based on identification information of the first data block and identification information of the second data block. The data allocation control apparatus determines whether to perform relocation of a first data group related to the first data block and a second data group related to the second data block, based on the access information and allocation information indicating an allocation status of the data blocks in the first storage area and the second storage area.

Drawings

Claims4

Dependent claims

A non-transitory computer-readable storage medium storing therein a data allocation control program that causes a computer to perform a process comprising:

receiving access to a plurality of data blocks that are classified and located in a plurality of storage areas in a storage device;
updating access information, when access to a second data block located in a second storage area of the plurality of storage areas occurs immediately after access to a first data block located in a first storage area of the plurality of storage areas, based on identification information of the first data block and identification information of the second data block, the access information indicating an access sequence of the plurality of data blocks;
searching for, among pairs of sequentially accessed data blocks indicated by the access information, first pairs each split across the first storage area and the second storage area in an allocation status, and second pairs each split across the first storage area and the second storage area in another allocation status, the allocation status indicating allocation of the plurality of data blocks before relocation of a first data group related to the first data block and a second data group related to the second data block, said another allocation status indicating allocation of the plurality of data blocks after the relocation;
calculating an evaluation value based on a difference between a number of the first pairs and a number of the second pairs;
and
comparing the evaluation value with a threshold, and determining whether to perform the relocation based on the comparing.

3 more elements

Dependencies are inferred from the claim text.

Description17,877 words

Summary793 words

#This application is based upon and claims the benefit of priority of the prior Japanese Patent Application No. 2014-195001, filed on Sep. 25, 2014, the entire contents of which are incorporated herein by reference.

#The embodiments discussed herein are related to a data allocation control apparatus and a data allocation control method.

#When a computer handles a large amount of data, a low-speed high-capacity storage device such as a hard disk drive (HDD) is often used as a non-volatile storage device for storing data. However, if an access is made to such a low-speed storage device each time an access request is issued, data access becomes a bottleneck so that the processing performance of the computer might be reduced. One way to address such a problem may be to use a memory such as a random access memory (RAM) that allows high-speed random access as a cache memory.

Brief description of the drawings24 figures

#FIG. 1 illustrates a data allocation control apparatus according to a first embodiment;

#FIG. 2 illustrates an information processing system according to a second embodiment;

#FIG. 3 is a block diagram illustrating an example of hardware of a server apparatus;

Detailed description16,778 words

#Embodiments will be described below with reference to the accompanying drawings, wherein like reference numerals refer to like elements throughout.

#FIG. 1 illustrates a data allocation control apparatus 10 according to a first embodiment.

#The data allocation control apparatus 10 of the first embodiment includes a storage unit 11 and a determination unit 12.

Facts

Application

14/817,449Filed 4 Aug 2015

Priority

JP 2014-19500125 Sep 2014

Published

US 2016/0092133 A131 Mar 2016

Granted

26 Dec 2017

Term ends

12 Nov 2035

Estimated · how

20 years from earliest known nonprovisional domestic filing plus recorded patent term adjustment, including 100 days of adjustment. Maintenance-fee lapses, terminal disclaimers and statutory extensions have not been checked. The continuity chain may be incomplete; this is not an enforceability determination.

Classification12 codes

G06F 3/0673
In-line storage system: single storage device
G06F 3/061
Specifically adapted to achieve a particular effect: improving I/O performance
G06F 3/064
Organizing or formatting or addressing of data: management of blocks
G06F 12/08
Addressing or allocation; Relocation: in hierarchically structured memory systems, e.g. virtual memory systems

Timeline

25 Sep 2014Priority claimedJP 2014-195001
4 Aug 2015Application filedUS 14/817,449
25 Aug 2015Assigned to Fujitsu Limitedassignment of assignor's interest
31 Mar 2016PublishedUS 2016/0092133 A1
26 Dec 2017GrantedUS 9,851,925 B2
12 Oct 2026TodayWithin its term
12 Nov 2035Term endsEstimated, includes 100 days of adjustment

Data allocation control apparatus and data allocation control method

Life of this patent

Data allocation control apparatus and data allocation control method

Life of this patent

Life of this patent

Abstract

Drawings

Drawings

Claims4

Description17,877 words

Drawings

Classification12 codes

Life of this patent

Description17,877 words