Translation Lookup and Garbage Collection Optimizations on Storage System with Paged Translation Table
AssigneeHGST Netherlands B.V.
InventorsAjith Kumar Battaje, Tanay Goel, Rajendra Prasad Mishra
Life of this patent
Estimating the term…
Abstract
A system comprising a processor and a memory storing instructions that, when executed, cause the system to receive a request for garbage collection, identify a range of physical blocks in a storage device, query a bitmap, the bitmap having a bit for each physical block in the range of physical blocks, determine a status associated with a first bit from the bitmap, in response to determining the status associated with the first bit is a first state, add a first physical block associated with the first bit to a list of physical blocks for relocation, and relocate the list of physical blocks.
Claims19
A method comprising:
- receiving a request for garbage collection;
- identifying a range of physical blocks in a storage device;
- querying a bitmap, the bitmap having a bit for each physical block in the range of physical blocks;
- determining a status associated with a first bit from the bitmap;
- in response to determining the status associated with the first bit is a first state, adding a first physical block associated with the first bit to a list of physical blocks for relocation;
- and
- relocating the list of physical blocks.
A system comprising:
- a processor;
- and
- a memory storing instructions that, when executed, cause the system to:
- receive a request for garbage collection;
- identifying a range of physical blocks in a storage device;
- query a bitmap, the bitmap having a bit for a first physical block in the range of physical blocks;
- determine a status associated with for a first bit from the bitmap;
- in response to determining the status associated with the first bit is a first state, add the first physical block associated with the first bit to a list of physical blocks for relocation;
- and
- relocate the list of physical blocks.
A method comprising:
- receiving a request to map a first physical block to a first logical block;
- assigning a first state to a first bit associated with the first physical block;
- receiving an write request for the first logical block;
- mapping a second physical block to the first logical block;
- assigning a second state to the first bit associated with the first physical block;
- and
- assigning the first state to the second bit associated with the second physical block.
Dependencies are inferred from the claim text.