PLATFORM INDEPENDENT THIN RECLAMATION FOR SYSTEMS WITH A STORAGE USAGE MAP APPLICATION PROGRAMMING INTERFACE

• US 20120054779A1
• Filed: 08/30/2010
• Published: 03/01/2012
• Est. Priority Date: 08/30/2010
• Status: Abandoned Application

• Current Assignee: Avago Technologies General IP PTE Limited (Broadcom, Inc.)
• Original Assignee: LSI Corporation (Broadcom, Inc.)
• Inventors: Melnikov, Moshe, Engelberg, Roee
• Application Number:
  US12/870,880
• Publication Number:
  US 20120054779A1
• Time in Patent Office: Days
• US Class Current: 719/328
• CPC Class Codes: G06F 11/00 Error detection; Error correction; Monitoring error detection, correction or monitoring in information storage based on relative movement between record carrier and transducer G11B20/18; monitoring, i.e. supervising the progress of recording or reproducing G11B27/36; in static stores G11C29/00
• CPC Class Codes: G06F 16/1727 Details of free space management performed by the file system saving storage space on storage systems G06F3/0608; management of blocks in storage devices G06F3/064
• CPC Class Codes: G06F 3/0619 in relation to data integrity, e.g. data losses, bit errors
• CPC Class Codes: G06F 3/0644 Management of space entities, e.g. partitions, extents, pools
• CPC Class Codes: G06F 3/0683 Plurality of storage devices
• CPC Class Codes: G06F 3/0689 Disk arrays, e.g. RAID, JBOD

Abstract

In one embodiment, a method of reclaiming data storage in a storage device slated as a reclamation target is disclosed. The method includes generating a first list of one or more portions of storage from the reclamation target that each possesses an application programming interface (API) state of unused per a system that uses the storage device. The method also includes identifying in the reclamation target, a reclamation state for each portion of storage from the first list. The method further includes comparing the API state and the reclamation state for each portion of storage in the first list. In addition, the method includes identifying a first subset of portions of storage from the first list as having a mismatched state. The method further includes converting the reclamation state of each of the portion of storage in the first subset from the used state to a marked for reclamation state.

Claims

1. A method of reclaiming data storage in a storage device slated as a reclamation target, the method comprising:

generating a first list of at least one portion of storage from the reclamation target that each possesses an application programming interface (API) state of unused per a system that uses the storage device;

identifying in the reclamation target, a reclamation state for each of the at least one portion of storage from the first list;

comparing the API state and the reclamation state for each of the at least one portion of storage in the first list;

identifying a first subset of at least one portion of storage from the first list as having a mismatched state, wherein the mismatched state is one having a reclamation state of used and an API state of unused; and

converting the reclamation state of each of the at least one portion of storage in the first subset from the used state to a marked for reclamation state.

2. The method of claim 1 further comprising:

generating a second list of at least one portion of storage from the reclamation target that each possesses the API state of unused per a system that uses the storage device;

identifying in the reclamation target, a reclamation state for each of the at least one portion of storage from the second list;

comparing the API state and the reclamation state for each of the at least one portion of storage in the second list;

identifying a second subset of at least one portion of storage from the second list as having the mismatched state, wherein the mismatched state is one having a reclamation state of marked for reclamation and the API state of unused; and

converting the reclamation state of each of the at least one portion of storage in the second subset from a marked for reclamation state to an unused state.

3. The method of claim 2 further comprising:

transforming the reclamation state in the storage device for each of the at least one portion of storage in the first list from any kind of reclamation state to an unused reclamation state if no access command is given to any portion of storage in the reclamation target during the method of reclaiming data storage.

4. The method of claim 3 wherein the reclamation target is a thin volume, wherein the at least one portion of storage is a chunk of storage, and wherein the access command is an item selected from a group consisting of:

a read command, a write command, and a read and write command.

5. The method of claim 1 wherein at least one of the converting and the transforming of a state of the at least one portion of storage is performed by an item selected from a group consisting of:

a host, an intermediate device coupled to the storage device, and the storage device, itself.

6. The method of claim 1 wherein converting and transforming appears as an atomic operation to a host electronic device utilizing the storage device.

7. The method of claim 2 further comprising:

converting the reclamation state of a given portion of storage in the reclamation target from any state to the used state if the access command is received for the given portion of storage.

8. The method of claim 2 further comprising:

converting the reclamation state of each portion of storage in the reclamation target that is not in the second list and that has a reclamation state of marked for reclamation to the used state.

9. The method of claim 1 further comprising:

reclaiming data storage of the portion of storage in the reclamation target having a state of unused.

10. A method of reclaiming data storage in a storage device intended as a reclamation target, the method comprising:

transforming a reclamation state for at least one portion of storage in the reclamation target having an API state of unused via a plurality of stages wherein a first stage will change the reclamation state of the at least one portion of storage from a used state to a marked for reclamation state and wherein a second stage will change the reclamation state of the at least one portion of storage from the marked for reclamation state to any one of a used state and an unused state depending upon whether an access command is received for the portion of storage after the first stage and prior to completion of the second stage, thereby guaranteeing no loss of data.

11. The method of claim 10 wherein the plurality of stages occur in a sequential manner for a given reclamation target.

12. The method of claim 10 wherein the plurality of stages applies only to the at least one portion of storage in the reclamation target having the API state of unused per a system that uses the storage device

13. The method of claim 10 wherein states associated with the plurality of stages are superseded by an access command to a given portion of storage that will then force the state of the given portion of storage to remain in a used state.

14. A storage device comprising:

a local memory;

a local processor coupled to the local memory; and

wherein the local processor and local memory execute instructions for a method of reclaiming data storage in a storage device intended as a reclamation target, the method comprising;

generating a first list of at least one portion of storage from the reclamation target that possess an API state of unused per a system that uses the storage device;

identifying in the reclamation target, a reclamation state for each of the at least one portion of storage from the first list;

comparing the API state and the reclamation state for each of the at least one portion of storage in the first list;

identifying a first subset of at least one portion of storage from the first list as having a mismatched state, wherein the mismatched state is one having a reclamation state of used and an API state of unused; and

converting the reclamation state of each of the at least one portion of storage in the first subset from the used state to a marked for reclamation state.

15. The storage device of claim 14 wherein the method executed on the local memory and process further comprises:

generating a second list of at least one portion of storage that possess an API state of unused per a system that uses the storage device;

identifying in the reclamation target, the reclamation state for each of the at least one portion of storage from the second list;

comparing the API state and the reclamation state for each of the at least one portion of storage in the second list;

identifying a second subset of at least one portion of storage from the second list as having a mismatched state, wherein the mismatched state is one having a reclamation state of marked for reclamation and an API state of unused; and

converting the reclamation state of each of the at least one portion of storage in the second subset from the marked for reclamation state to an unused state.

16. The storage device of claim 14 wherein the instructions for performing the method are stored on a computer readable medium.

18. The system of claim 15 wherein the method executed on the local memory and local processor further comprises:

generating a second list of at least one portion of storage that possess an API state of unused per a system that uses the storage device;

identifying in the reclamation target, the reclamation state for each of the at least one portion of storage from the second list; and

19. The system of claim 18 further comprising:

comparing the API state and the reclamation state for each of the at least one portion of storage in the second list; and

identifying a second subset of at least one portion of storage from the second list as having a mismatched state, wherein the mismatched state is one having a reclamation state of marked for reclamation and the API state of unused.

20. The system of claim 19 further comprising:

converting the reclamation state of each of the at least one portion of storage in the second subset from a marked for reclamation state to an unused state.

17. A system comprising:

a storage device having a local memory coupled to a local processor;

a host electronic device coupled to the storage device; and

wherein the host electronic device and the storage device will execute instructions for a method of reclaiming data storage in the storage device intended as a reclamation target, the method comprising;

generating a first list of at least one portion of data from the reclamation target that possess an API state of unused per a system that uses the storage device;

identifying in the reclamation target, a reclamation state for each of the at least one portion of storage from the first list;

comparing the API state and the reclamation state for each of the at least one portion of storage in the first list;

identifying a first subset of at least one portion of storage from the first list as having a mismatched state, wherein the mismatched state is one having a reclamation state of used and an API state of unused; and

converting the reclamation state of each of the at least one portion of storage in the first subset from the used state to a marked for reclamation state.