METHOD AND APPARATUS FOR PROVIDING MULTI-NAMESPACE USING MAPPING MEMORY

• US 20180239697A1
• Filed: 02/22/2017
• Published: 08/23/2018
• Est. Priority Date: 02/22/2017
• Status: Active Application

• Current Assignee: Point Financial, Inc.
• Original Assignee: Cnex Labs, Inc.
• Inventors: Huang, Yiren Ronnie, Geddes, David Hansen
• Application Number:
  US15/439,779
• Publication Number:
  US 20180239697A1
• Time in Patent Office: Days
• CPC Class Codes: G06F 12/0246 in block erasable memory, e.g. flash memory
• CPC Class Codes: G06F 2009/45579 I/O management, e.g. providing access to device drivers or storage
• CPC Class Codes: G06F 2009/45583 Memory management, e.g. access or allocation
• CPC Class Codes: G06F 2212/1044 Space efficiency improvement
• CPC Class Codes: G06F 2212/151 Emulated environment, e.g. virtual machine
• CPC Class Codes: G06F 2212/2022 Flash memory
• CPC Class Codes: G06F 2212/7201 Logical to physical mapping or translation of blocks or pages
• CPC Class Codes: G06F 2212/7208 Multiple device management, e.g. distributing data over multiple flash devices
• CPC Class Codes: G06F 9/45558 Hypervisor-specific management and integration aspects

Abstract

A method and/or apparatus capable of storing information in non-volatile memory with multiple namespaces is disclosed. The method or apparatus, in one aspect, includes a translation table, a global LBA table, and a FTL table wherein the translation table is also known as namespace translation table. The translation table, in one example, includes multiple entries wherein each entry stores translated information relating to translation between an incoming logical block address (“LBA”) with namespace identifiers (“NSIDs”) and a translated LBA (“TR_LBA”). The global LBA table, in one aspect, has multiple global entries, wherein each global entry stores a global LBA base unit generated in response to a TR_LBA. The FTL table contains multiple FTL entries, wherein each FTL entry includes a physical page address (“PPA”) indexed by a global LBA base unit. The apparatus is capable of facilitating memory access based on the PPA.

Claims

1. A method for facilitating multiple namespaces (“

NSs”

) in a solid state drive (“

SSD”

) via flash translation layer (“

FTL”

), comprising;

receiving a first memory access request with a logical block address (“

LBA”

) within a first namespace identifier (“

NSID”

);

identifying a first LBA offset in accordance with the first NSID and generating a first translated LBA (“

TR_LBA”

) in response to the first LBA offset;

looking up a global LBA (“

GL”

) base unit in a mapping table based on the first TR_LBA;

receiving a second memory access request with an LBA within a second NSID; and

identifying a second LBA offset in accordance with the second NSID and generating a second TR_LBA in response to the second LBA offset.

2. The method of claim 1, further comprising identifying a first GL base unit in the mapping table in accordance with an index generated from a portion of bits of the first TR_LBA.

3. The method of claim 2, further comprising identifying a first global LBA address including the first GL base unit in the mapping table and a portion of bits in the first TR_LBA.

4. The method of claim 3, further comprising identifying a first physical page address (“

PPA”

) in a flash translation layer (“

FTL”

) table in response to the first global LBA address.

5. The method of claim 4, further comprising processing the first memory access request in accordance with first physical page address (“

PPA”

) stored in the flash translation layer (“

FTL”

).

6. The method of claim 1, further comprising identifying a second GL base unit from the second TR_LBA;

identifying a second Global LBA from the second GL base unit and a portion of bits from the second TR_LBA;

identifying a second physical page address (“

PPA”

) in a flash translation layer (“

FTL”

) based on the second global LBA; and

processing the second memory access request in accordance with the second physical page address (“

PPA”

).

7. The method of claim 1, further comprising removing the first NSID from the translation lookup table in response to receipt of a deletion command for deleting the first NSID.

8. The method of claim 7, further comprising:

shifting entries of the mapping table to recover LBA address space; and

updating mapping memory to reflect removal of the first NSID.

9. The method of claim 1, wherein receiving a first memory access request includes receiving a write command from a host.

10. The method of claim 1, further comprising:

looking up a GL base unit in the mapping table based on the second TR_LBA; and

identifying a second GL base unit in the mapping table in accordance with an index generated from a portion of bits of the first TR_LBA.

11. The method of claim 10, further comprising identifying a second PPA in the FTL table in response to the second GL base unit and a portion of bits of the second TR_LBA.

12. An apparatus configured to store information persistently, comprising:

a translation table containing multiple entries wherein each entry stores information relating to translation between an incoming logical block address (“

LBA”

) with namespace identifiers (“

NSIDs”

) and a translated LBA (“

TR_LBA”

);

a mapping table coupled to the translation table and configured to have multiple global entries, wherein each global entry stores a global LBA (“

GL”

) base unit; and

a flash translation layer (“

FTL”

) table coupled to the mapping table and configured to have multiple FTL entries, wherein each FTL entry includes a physical page address (“

PPA”

) indexed by a global LBA.

13. The apparatus of claim 12, further comprising a non-volatile memory (“

NVM”

) storage device capable of being addressed by a PPA stored in the FTL table.

14. The apparatus of claim 12, wherein the GL base units are organized in such a way that each GL base unit maps the same or substantially same storage capacity.

15. The apparatus of claim 12, wherein the translation table is an NS translation table capable of storing up to 128 or more NSIDs.

16. A solid state drive (“

SSD”

) capable of facilitating multiple namespaces for data storage comprising the apparatus of claim 12.

17. A method for facilitating multiple namespaces (“

NSs”

) in a solid state drive (“

SSD”

) via flash translation layer (“

FTL”

), comprising;

receiving a first memory access request with a logical block address (“

LBA”

) within a first namespace identifier (“

NSID”

);

looking up first LBA offset in an NS translation table in response to the first NSID and generating a first translated LBA (“

TR_LBA”

) based on the first LBA offset;

identifying a first global LBA (“

GL”

) base unit in a mapping table in accordance with an index generated from a portion of bits of the first TR_LBA; and

obtaining a first physical page address (“

PPA”

) in a flash translation layer (“

FTL”

) table in response to the first GL base unit and a portion of bits of the first TR_LBA.

18. The method of claim 17, further comprising performing the first memory access request in accordance with the first PPA.

19. The method of claim 18, wherein the first memory access request includes writing user data to a flash memory page indexed by the first PPA.

20. The method of claim 17,

wherein identifying a first GL base unit includes generating an index based on ten (10) most significant bits of first TR_LBA;

and

wherein obtaining a first physical page address (“

PPA”

) in a flash translation layer (“

FTL”

) table includes replacing ten (10) most significant bits of first TR_LBA with ten (10) bits from the mapping table to generate a first global LBA.

21. The method of claim 17, further comprising:

receiving a second memory access request with an LBA within a second NSID;

looking up second LBA offset in the NS translation table in response to the second NSID and generating a second TR_LBA based on the second LBA offset;

identifying a second GL base unit in the mapping table in accordance with a second index generated from ten (10) most significant bits of the second TR_LBA; and

obtaining a second PPA in the FTL table in response to the second

gl base unit and a portion of bits of the second TR_LBA.

22. A method for facilitating multiple namespaces (“

NSs”

) in a solid state drive (“

SSD”

) via flash translation layer (“

FTL”

), comprising;

translating the LBA of the first NSID to a first translated LBA (“

TR_LBA”

) based on the first LBA of the first NSID and the LBA offset obtained from the NS translation table entry associated with the first NSID;

identifying a first entry in a mapping table in accordance with a portion of bits of the first TR_LBA and obtaining a first global LBA (“

GL”

) base unit from the mapping table;

obtaining a first physical page address (“

PPA”

) in a flash translation layer (“

FTL”

) table in response to the first GL base unit and a portion of bits of the first TR_LBA; and

performing the first memory access request in accordance with the first PPA.

23. The method of claim 22, further comprising;

receiving a second memory access request with an LBA within a second NSID; and

translating the LBA of the second NSID to a second translated LBA (“

TR_LBA”

) based on the second NSID and the second LBA offset;

24. The method of claim 23, further comprising obtaining a second global LBA (“

GL”

) base unit from the mapping table;

obtaining a second physical page address (“

PPA”

) in a flash translation layer (“

FTL”

) table in response to the second GL base unit and a portion of bits of the second TR_LBA; and

performing the second memory access request in accordance with the second PPA.

25. The method of claim 22, further comprising removing the first NSID from the translation lookup table in response to receipt of a deletion command for deleting the first NSID.

26. The method of claim 22, wherein recording a first global LBA base unit includes generating an global index based on ten (10) most significant bits of first TR_LBA and replacing ten (10) most significant bits of first TR_LBA with ten (10) bits from the mapping table to generate a first global LBA base unit.