DYNAMICALLY SELECTING SEGMENT HEIGHTS IN A HETEROGENEOUS RAID GROUP

• US 20200133492A1
• Filed: 03/15/2019
• Published: 04/30/2020
• Est. Priority Date: 10/26/2018
• Status: Active Grant

• Current Assignee: Pure Storage, Inc.
• Original Assignee: Pure Storage, Inc.
• Inventors: Bernat, Andrew R., Aster, Radek, Scholbrock, Benjamin, Haffner, Conner, Duan, Yunpeng, Adler, John, Chang, Tsu-Hao
• Granted Patent: US 10,976,947 B2
• Time in Patent Office: Days
• CPC Class Codes: G06F 16/907 Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
• CPC Class Codes: G06F 3/0619 in relation to data integrity, e.g. data losses, bit errors
• CPC Class Codes: G06F 3/064 Management of blocks
• CPC Class Codes: G06F 3/065 Replication mechanisms
• CPC Class Codes: G06F 3/0652 Erasing, e.g. deleting, data cleaning, moving of data to a wastebasket
• CPC Class Codes: G06F 3/0688 Non-volatile semiconductor memory arrays
• CPC Class Codes: G06F 3/0689 Disk arrays, e.g. RAID, JBOD

Abstract

A system includes a solid-state storage array having a plurality of solid-state storage devices and a storage controller coupled to the solid-state storage array, the storage controller including a processing device, the processing device to select a segment height based on erase block sizes of the plurality of solid-state storage devices. The processing device is further to program a data segment using the segment height to a data stripe across two or more of the plurality of solid-state storage devices and store the segment height in metadata associated with the data segment.

Claims

1. A system comprising:

a solid-state storage system comprising a plurality of solid-state storage devices; and

a storage controller coupled to the solid-state storage system, the storage controller comprising a processing device, the processing device to;

select a segment height based on erase block sizes of the plurality of solid-state storage devices;

program a data segment using the segment height to a data stripe across two or more of the plurality of solid-state storage devices; and

store the segment height in metadata associated with the data segment.

2. The system of claim 1, wherein the plurality of solid-state storage devices comprise at least two solid-state storage devices having different erase block sizes.

3. The system of claim 1, wherein to select the segment height based on the erase block sizes associated with the plurality of solid-state storage devices, the processing device is further to:

identify the erase block sizes of the plurality of solid-state storage devices; and

determine the segment height based on a least common multiple of the erase block sizes of the plurality of solid-state storage devices.

4. The system of claim 3, wherein the processing device is further to:

determine whether the segment height based on the least common multiple exceeds a threshold; and

in response to determining that the segment height based on the least common multiple exceeds the threshold, determine a new segment height based on the erase block sizes of the plurality of solid-state storage devices.

5. The system of claim 1, wherein to select the segment height based on the erase block sizes associated with the plurality of solid-state storage devices, the processing device is further to:

identify the erase block sizes of the plurality of solid-state storage devices;

determine a smallest erase block size of the erase block sizes of the plurality of solid-state storage devices; and

determine the segment height based on the smallest erase block size, wherein the segment height is a multiple of the smallest erase block size.

6. The system of claim 1, wherein the processing device is further to:

identify a configuration change associated with the plurality of solid-state storage devices;

determine whether an erase block size of at least one of the plurality of solid-state storage devices has changed based on the configuration change;

in response to determining that the erase block size of the at least one of the plurality of solid-state storage devices has changed, select a new segment height based on the erase block sizes of the plurality of solid-state storage devices and the erase block size of the at least one of the plurality of solid-state storage devices that has changed; and

program a subsequent data segment using the new segment height to a subsequent data stripe across two or more of the plurality of solid-state storage devices.

7. The system of claim 1, wherein to select the segment height based on the erase block sizes associated with the plurality of solid-state storage devices, the processing device is further to:

identify the erase block sizes of the plurality of solid-state storage devices;

determine a largest erase block size of the erase block sizes of the plurality of solid-state storage devices; and

determine the segment height that corresponds to the largest erase block size of the plurality of solid-state storage devices.

8. A method, comprising:

determining whether a plurality of solid-state storage devices of a storage system have different erase block sizes;

in response to determining that the plurality of solid-state storage devices have different erase block sizes, selecting, by a processing device, a segment height based on erase block sizes of the plurality of solid-state storage devices; and

program a data segment using the segment height to a data stripe across two or more of the plurality of solid-state storage devices.

9. The method of claim 8, further comprising:

storing the segment height in metadata associated with the data segment.

10. The method of claim 8, wherein selecting the segment height based on the erase block sizes associated with the plurality of solid-state storage devices further comprises:

identifying the erase block sizes of the plurality of solid-state storage devices; and

determining the segment height based on a least common multiple of the erase block sizes of the plurality of solid-state storage devices.

11. The method of claim 10, further comprising:

determining whether the segment height based on the least common multiple exceeds a threshold; and

in response to determining that the segment height based on the least common multiple exceeds the threshold, determining a new segment height based on the erase block sizes of the plurality of solid-state storage devices.

12. The method of claim 8, wherein selecting the segment height based on the erase block sizes associated with the plurality of solid-state storage devices further comprises:

identifying the erase block sizes of the plurality of solid-state storage devices;

determining a smallest erase block size of the erase block sizes of the plurality of solid-state storage devices; and

determining the segment height based on the smallest erase block size, wherein the segment height is a multiple of the smallest erase block size.

13. The method of claim 8, further comprising:

identifying a configuration change associated with the plurality of solid-state storage devices;

determining whether an erase block size of at least one of the plurality of solid-state storage devices has changed based on the configuration change;

in response to determining that the erase block size of the at least one of the plurality of solid-state storage devices has changed, selecting a new segment height based on the erase block sizes of the plurality of solid-state storage devices and the erase block size of the at least one of the plurality of solid-state storage devices that has changed; and

programming a subsequent data segment using the new segment height to a subsequent data stripe across two or more of the plurality of solid-state storage devices.

14. The method of claim 8, wherein selecting the segment height based on the erase block sizes associated with the plurality of solid-state storage devices further comprises:

identifying the erase block sizes of the plurality of solid-state storage devices;

determining a largest erase block size of the erase block sizes of the plurality of solid-state storage devices; and

determining the segment height that corresponds to the largest erase block size of the plurality of solid-state storage devices.

15. A non-transitory computer readable storage medium storing instructions, which when executed, cause a processing device to:

select a segment height based on erase block sizes of a plurality of solid-state storage devices;

program a data segment using the segment height to a data stripe across two or more of the plurality of solid-state storage devices; and

store the segment height in metadata associated with the data segment.

16. The non-transitory computer readable storage medium of claim 15, wherein the plurality of solid-state storage devices comprise at least two solid-state storage devices having different erase block sizes.

17. The non-transitory computer readable storage medium of claim 15, wherein to select the segment height based on the erase block sizes associated with the plurality of solid-state storage devices, the processing device is further to:

identify the erase block sizes of the plurality of solid-state storage devices; and

determine the segment height based on a least common multiple of the erase block sizes of the plurality of solid-state storage devices.

18. The non-transitory computer readable storage medium of claim 15, wherein to select the segment height based on the erase block sizes associated with the plurality of solid-state storage devices, the processing device is further to:

identify the erase block sizes of the plurality of solid-state storage devices;

determine a smallest erase block size of the erase block sizes of the plurality of solid-state storage devices; and

determine the segment height based on the smallest erase block size, wherein the segment height is a multiple of the smallest erase block size.

19. The non-transitory computer readable storage medium of claim 15, wherein the processing device is further to:

identify a configuration change associated with the plurality of solid-state storage devices;

determine whether an erase block size of at least one of the plurality of solid-state storage devices has changed based on the configuration change;

in response to determining that the erase block size of the at least one of the plurality of solid-state storage devices has changed, select a new segment height based on the erase block sizes of the plurality of solid-state storage devices and the erase block size of the at least one of the plurality of solid-state storage devices that has changed; and

program a subsequent data segment using the new segment height to a subsequent data stripe across two or more of the plurality of solid-state storage devices.

20. The non-transitory computer readable storage medium of claim 15, wherein to select the segment height based on the erase block sizes associated with the plurality of solid-state storage devices, the processing device is further to:

identify the erase block sizes of the plurality of solid-state storage devices;

determine a largest erase block size of the erase block sizes of the plurality of solid-state storage devices; and

determine the segment height that corresponds to the largest erase block size of the plurality of solid-state storage devices.