IP Library › Granted Patent US 10,019,315
Granted Patent B2
US 10,019,315 · App. 15/456,655 · Granted Jul 10, 2018

Control device for a storage apparatus, system, and method of controlling a storage apparatus

Inventor: Jun Kato (Kawasaki, JP)
Assignee: FUJITSU LIMITED
G06F11/1076G06F3/064G06F3/0619G06F3/0689
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,019,315
App. No.
15/456,655
Granted
Jul 10, 2018
Kind
B2
Abstract

A control device for a storage apparatus including a first storage device, a second storage device, and a third storage device, the control device includes a memory, and a processor coupled to the memory and configured to store, in the third storage device, first parity data generated based on first data stored in the first storage device and second data stored in the second storage device, store, in the first storage device, third data as update data of the first data, execute reading the first data and the third data from the first storage device and reading the first parity data from the third storage device when garbage collection for the first storage device is performed, and execute generating second parity data based on the read first data, the read third data, and the read first parity data.

Claims (63)

1. A control device for a storage apparatus including a first storage device, a second storage device, and a third storage device, the control device comprising:

a memory; and

a processor coupled to the memory and configured to:

store, in the third storage device, first parity data generated based on first data stored in the first storage device and second data stored in the second storage device,

store, in the first storage device, third data as update data of the first data,

execute reading the first data and the third data from the first storage device and reading the first parity data from the third storage device when garbage collection for the first storage device is performed, and

execute generating second parity data based on the read first data, the read third data, and the read first parity data.

2. The control device according to claim 1 , wherein

the processor is further configured to store, in the third storage device, the second parity data.

3. The control device according to claim 1 , wherein

the first data is stored in a first storage area of the first storage device, and

the third data is stored in a second storage area different from the first storage area of the first storage device.

4. The control device according to claim 1 , wherein

the storage apparatus includes a plurality of storage devices including the first storage device, the second storage device, and the third storage device, and

the processor is further configured to store the third data in any one storage device different from the first storage device among the plurality of storage devices.

5. The control device according to claim 4 , wherein

the processor is further configured to delete the third data stored in the anyone storage device after generating the second parity data.

6. The control device according to claim 1 , wherein

the processor is further configured to, when a failure occurs in the second storage device before the second parity data is generated, restore the second data stored in the second storage device based on the first data stored in the first storage device and the first parity data stored in the third storage device.

7. The control device according to claim 1 , wherein

the processor is further configured to:

when a failure occurs in the second storage device after the second parity data is generated, restore the second data stored in the second storage device based on the third data stored in the first storage device and the second parity data stored in the third storage device, and

when a failure occurs in the first storage device after the second parity data is generated, restore the third data stored in the first storage device based on the second data stored in the second storage device and the second parity data stored in the third storage device.

8. The control device according to claim 1 , wherein

the processor is further configured to receive, from the first storage device, a notification indicating that the first storage device is to start the garbage collection, and

the reading the first data and the third data, the reading the first parity data, and the generating the second parity data are executed in response to the notification.

9. The control device according to claim 1 , wherein

the first data stored in the first storage device is deleted by performing of the garbage collection.

10. The control device according to claim 1 , wherein

the first storage device, the second storage device, and the third storage device are included in a redundant array of inexpensive disks (RAID) group.

11. A system comprising:

a storage apparatus including a first storage device, a second storage device, and a third storage device; and

a control device including a memory and a processor coupled to the memory and configured to:

store, in the third storage device, first parity data generated based on first data stored in the first storage device and second data stored in the second storage device,

store, in the first storage device, third data as update data of the first data,

execute reading the first data and the third data from the first storage device and reading the first parity data from the third storage device when garbage collection for the first storage device is performed, and

execute generating second parity data based on the read first data, the read third data, and the read first parity data.

12. The system according to claim 11 , wherein

the processor is further configured to store, in the third storage device, the second parity data.

13. The system according to claim 11 , wherein

the first data is stored in a first storage area of the first storage device, and

the third data is stored in a second storage area different from the first storage area of the first storage device.

14. The system according to claim 11 , wherein

the storage apparatus includes a plurality of storage devices including the first storage device, the second storage device, and the third storage device, and

the processor is further configured to store the third data in any one storage device different from the first storage device among the plurality of storage devices.

15. The system according to claim 14 , wherein

the processor is further configured to delete the third data stored in the anyone storage device after generating the second parity data.

16. The system according to claim 11 , wherein

the processor is further configured to, when a failure occurs in the second storage device before the second parity data is generated, restore the second data stored in the second storage device based on the first data stored in the first storage device and the first parity data stored in the third storage device.

17. The system according to claim 11 , wherein

the processor is further configured to:

when a failure occurs in the second storage device after the second parity data is generated, restore the second data stored in the second storage device based on the third data stored in the first storage device and the second parity data stored in the third storage device, and

when a failure occurs in the first storage device after the second parity data is generated, restore the third data stored in the first storage device based on the second data stored in the second storage device and the second parity data stored in the third storage device.

18. The system according to claim 11 , wherein

the processor is further configured to receive, from the first storage device, a notification indicating that the first storage device is to start the garbage collection, and

the reading the first data and the third data, the reading the first parity data, and the generating the second parity data are executed in response to the notification.

19. A method of controlling a storage apparatus including a first storage device, a second storage device, and a third storage device, the method comprising:

storing, in the third storage device, first parity data generated based on first data stored in the first storage device and second data stored in the second storage device;

storing, in the first storage device, third data as update data of the first data;

reading the first data and the third data from the first storage device and reading the first parity data from the third storage device when garbage collection for the first storage device is performed; and

generating second parity data based on the read first data, the read third data, and the read first parity data.

20. The method according to claim 19 further comprising:

storing, in the third storage device, the second parity data.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 13, 2017
From: KATO, JUN
To: FUJITSU LIMITED
Reel/Frame 041554/0075 →
Priority Claims (1)
JP 2016-080192 · Apr 13, 2016 · national
Continuity (1)
Related Publication 20170300383A1 · Oct 19, 2017
Cited By (4)
US 12,248,690 US 12,282,664 US 12,299,302 US 12,321,625