Granted Patent B2

US 10,025,530 · App. 14/500,952 · Granted Jul 17, 2018

Abstract

Claims (43)

1. A method for managing data in a flash storage system, comprising:

reading a plurality of flash data units in the flash storage system, each flash data unit storing a plurality of host data units, at least some of the plurality of host data units being associated with a workload by a metadata tag, and the plurality of host data units having a plurality of dissimilar metadata tags;

identifying host data units having a same first metadata tag from the plurality of host data units read from the plurality of read flash data units, wherein the first metadata tag is stored with each identified host data unit at a time of writing each identified host data unit to a respective flash data unit from which the identified host data unit was read;

buffering the identified host data units in a first transfer buffer corresponding to the same first metadata tag; and

writing the buffered host data units having the same first metadata tag from the first transfer buffer to a first available flash data unit in the flash storage system.

2. The method of claim 1 , wherein the first available flash data unit is configured to store a predetermined number of host data units, and

wherein the buffered host data units are written to the first available flash data unit when a number of host data units buffered in the first transfer buffer equals the predetermined number of host data units.

3. The method of claim 1 , wherein the buffered host data units are written to the first available flash data unit after a predetermined period of time.

4. The method of claim 1 , further comprising:

identifying host data units having any one of the plurality of dissimilar metadata tags from the host data units read from the plurality of flash data units;

buffering the identified host data units in a plurality of transfer buffers, wherein each of the plurality of transfer buffers corresponds respectively to each unique metadata tag of the plurality of dissimilar metadata tags of the identified host data units; and

writing the buffered host data units from the plurality of transfer buffers to respective ones of a plurality of available flash data units.

5. The method of claim 4 , wherein each of the plurality of available flash data units is configured to store a predetermined number of host data units, and

wherein the buffered host data units in one of the plurality of transfer buffers are written to one of the plurality of available flash data units when a number of buffered host data units in the one of the plurality of transfer buffers equals the predetermined number of host data units.

6. The method of claim 4 , wherein the buffered host data units in one of the plurality of transfer buffers is written to one of the plurality of available flash data units after a predetermined period of time since a first one of the buffered host data units was written to the one of the plurality of transfer buffers.

7. The method of claim 1 , wherein the plurality of flash data units are part of a flash data block in the flash storage system, and wherein the reading step is responsive to starting a garbage collection operation on the flash data block.

8. The method of claim 1 , wherein the first metadata tag corresponds to a workload from a host.

9. A flash storage system comprising:

a flash memory device; and

a controller configured to:

read a plurality of flash data units in the flash memory device, each flash data unit storing a plurality of host data units, at least some of the plurality of host data units being associated with a workload by a metadata tag, and the plurality of host data units having a plurality of dissimilar metadata tags;

identify host data units having a same first metadata tag from the plurality of host data units read from the plurality of read flash data units, wherein the first metadata tag is stored with each identified host data unit at a time of writing each identified host data unit to a respective flash data unit from which the identified host data was read;

buffer the identified host data units in a first transfer buffer corresponding to the same first metadata tag; and

write the buffered host data units having the same first metadata tag from the first transfer buffer to a first available flash data unit in the flash memory device.

10. The flash storage system of claim 9 , wherein the first available flash data unit is configured to store a predetermined number of host data units, and

wherein the buffered host data units are written to the first available flash data unit when a number of buffered host data units equals the predetermined number of host data units.

11. The flash storage system of claim 9 , wherein the buffered host data units are written to the first available flash data unit after a predetermined period of time.

12. The flash storage system of claim 9 , further comprising:

identifying host data units having any one of the plurality of dissimilar metadata tags from the plurality of host data units read from the plurality of flash data units;

buffering the identified host data units in a plurality of transfer buffers, wherein each of the plurality of transfer buffers corresponds respectively to each unique metadata tag of the plurality of dissimilar metadata tags of the identified host data units; and

writing the buffered host data units from the plurality of transfer buffers to respective ones of a plurality of available flash data units.

13. The flash storage system of claim 12 , wherein each of the plurality of available flash data units is configured to store a predetermined number of host data units, and

wherein the buffered host data units in one of the plurality of transfer buffers are written to one of the plurality of available flash data units when a number of buffered host data units in the one of the plurality of transfer buffers equals the predetermined number of host data units.

14. The flash storage system of claim 12 , wherein the buffered data units in one of the plurality of transfer buffers is written to one of the plurality of available flash data units after a predetermined period of time since a first one of the buffered data units was written to the one of the plurality of transfer buffers.

15. The flash storage system of claim 9 , wherein the plurality of flash data units are part of a flash data block in the flash storage system, and wherein reading, identifying, buffering, and writing steps are part of a garbage collection operation on the flash data block.

16. The flash storage system of claim 9 , wherein the plurality of flash data units store valid host data units and invalid host data units, and wherein the identified host data units comprise the valid host data units having the first metadata tag and exclude the invalid host data units.

17. A method for reading data from a flash storage system, comprising:

receiving, from a host, a read command for at least one host data unit associated with a first metadata tag;

reading a flash data unit in the flash storage system containing the at least one host data unit, wherein the first metadata tag is stored with the at least one host data unit at a time of writing the at least one host data unit to the first flash data unit;

transferring the at least one host data unit to the host;

buffering other host data units having a same first metadata tag from the first flash data unit into a first transfer buffer corresponding to the first metadata tag;

incrementing a counter for each buffered host data unit transferred to the host; and

evicting the buffered host data units from the first transfer buffer when the counter equals a number of host data units associated with the read command.

Assignments (11)