Method for moving data extent

• US 10,599,358 B2
• Filed: 06/27/2018
• Issued: 03/24/2020
• Est. Priority Date: 06/19/2018
• Status: Active Grant

• Current Assignee: Tmaxtibero Company Limited
• Original Assignee: TmaxData Co., Ltd.
• Inventors: Park, Jinwoo, Park, Hyungsoon
• Primary Examiner(s): Giardino, Jr., Mark A
• Application Number:
  US16/020,095
• Publication Number:
  US 20190384518A1
• Time in Patent Office: 636 Days
• CPC Class Codes: G06F 16/122 using management policies backup systems G06F11/1446; file migration policies for HSM systems G06F16/185
• CPC Class Codes: G06F 16/23 Updating
• CPC Class Codes: G06F 3/061 Improving I/O performance
• CPC Class Codes: G06F 3/0617 in relation to availability
• CPC Class Codes: G06F 3/0644 Management of space entities, e.g. partitions, extents, pools
• CPC Class Codes: G06F 3/0647 Migration mechanisms
• CPC Class Codes: G06F 3/0689 Disk arrays, e.g. RAID, JBOD

Abstract

Disclosed is a computer program stored in a computer readable medium according to an exemplary embodiment of the present disclosure. The computer program performs the following method for moving an extent when being executed by one or more processors of a computing device and the method may include: deciding, by the processor, movement of an extent stored in a first disk in a disk space in which the disk space includes at least two disks; determining, by the processor, whether there is writing work for the extent based on extent mapping information for the extent; changing, by the processor, a state of the extent to read-only in the extent mapping information when there is no writing work for the extent; moving, by the processor, the extent positioned in the first disk to a second disk; and updating, by the processor, the extent mapping information based on completion of the disk movement of the extent.

Claims

1. A computer program stored in a computer-readable storage medium, wherein the computer program executes a method for moving an extent when the computer program is executed by one or more processors of a computing device, the method comprising:

deciding, by the one or more processors, movement of an extent stored in a first disk in a disk space in which the disk space includes at least two disks;

determining, by the one or more processors, that there is a writing work for the extent when there is a transaction sequence number of a worker thread less than or equal to a transaction sequence number of the extent mapping information by comparing the transaction sequence number of the extent mapping information and the transaction sequence number of the worker thread;

switching, by the one or more processors, the worker thread performing the writing work for the extent to a sleep state when there is the writing work for the extent;

changing, by the one or more processors, a state of the extent to read-only in the extent mapping information when there is no writing work for the extent;

moving, by the one or more processors, the extent positioned in the first disk to a second disk; and

updating, by the one or more processors, the extent mapping information based on completion of the movement of the extent.

2. The computer program stored in the computer-readable storage medium of claim 1, wherein the extent mapping information is configured for each extent and includes at least one information of address information of the extent, state information of the extent, and a transaction sequence number of the extent.

3. The computer program stored in the computer-readable storage medium of claim 2, wherein when the writing work for the extent occurs, the transaction sequence number is updated to the transaction sequence number of a worker thread performing the writing work for the extent.

4. The computer program stored in the computer-readable storage medium of claim 1, wherein the method further includes modifying, when the writing work for the extent is completed, the transaction sequence number of the extent mapping information to the transaction sequence number of the worker thread.

5. The computer program stored in the computer-readable storage medium of claim 1, wherein the updating, by the one or more processors, the extent mapping information based on completion of the movement of the extent includes:

determining, by the one or more processors, whether there is the writing work for the extent when the movement of the extent is completed, and

changing an extent state of the extent mapping information to loading when there is the writing work for the extent, updating the extent mapping information by waiting for the completion of the writing work, or updating the extent mapping information when there is the no writing work for the extent.

6. The computer program stored in the computer-readable storage medium of claim 5, wherein when the extent state of the extent mapping information is loading, a worker thread accessing the extent mapping information is switched to a standby state and written in a standby list.

7. The computer program stored in the computer-readable storage medium of claim 1, wherein the movement for the extent stored in the first disk is decided for rebalancing when a new disk is added to the disk space, one or more disks are removed, or an error occurs in one of the at least two disks.

8. The computer program stored in the computer-readable storage medium of claim 1, wherein the method further includes resuming, by the one or more processors, the writing work for the extent based on the update of the extent mapping information.

9. The computer program stored in the computer-readable storage medium of claim 1, wherein the method further includes deleting, by the one or more processors, the extent positioned in the first disk.

10. A method for moving an extent, which is performed by one or more processors of a computing device, the method comprising:

deciding, by the one or more processors, movement of an extent stored in a first disk in a disk space in which the disk space includes at least two disks;

determining, by the one or more processors, that there is a writing work for the extent when there is a transaction sequence number of a worker thread less than or equal to a transaction sequence number of the extent mapping information by comparing the transaction sequence number of the extent mapping information and the transaction sequence number of the worker thread;

switching, by the one or more processors, the worker thread performing the writing work for the extent to a sleep state when there is the writing work for the extent;

changing, by the one or more processors, a state of the extent to read-only in the extent mapping information when there is no writing work for the extent;

moving, by the one or more processors, the extent positioned in the first disk to a second disk; and

updating, by the one or more processors, the extent mapping information based on completion of the movement of the extent.

11. A computing device comprising:

one or more processors; and

memory storing commands executable in the one or more processors,

wherein the one or more processors is configured to;

decide movement of an extent stored in a first disk in a disk space in which the disk space includes at least two disks,

determine that there is a writing work for the extent when there is a transaction sequence number of a worker thread less than or equal to a transaction sequence number of the extent mapping information by comparing the transaction sequence number of the extent mapping information and the transaction sequence number of the worker thread,

switch the worker thread performing the writing work for the extent to a sleep state when there is the writing work for the extent,

change a state of the extent to read-only in the extent mapping information when there is no writing work for the extent,

move the extent positioned in the first disk to a second disk, and

update the extent mapping information based on completion of the movement of the extent.