Adaptive host memory buffer (hmb) caching using unassisted hinting

Patent metadata

Field	Value
Publication number	US-2016246726-A1
Application number	US-201615050364-A
Country	US
Kind code	A1
Filing date	Feb 22, 2016
Priority date	Aug 20, 2014
Publication date	Aug 25, 2016
Grant date	—

Abstract

A storage device includes a nonvolatile memory. The storage device further includes a hint derivation module for automatically deriving, from host accesses to the storage device, hints regarding expected future host accesses to a table that maps logical memory addresses to physical memory addresses in the nonvolatile memory. The storage device further includes an adaptive host memory buffer (HMB) caching module for using the hints to identify portions of the table to cache in the HMB and for caching the identified portions in the HMB, which is external to the storage device and accessible by the storage device via a bus.

First claim

What is claimed is:

1 . A storage device comprising:
nonvolatile memory; and a hint derivation module for automatically deriving, from host accesses to the storage device, hints regarding expected future host accesses to a table that maps logical memory addresses to physical memory addresses in the nonvolatile memory; and an adaptive host memory buffer (HMB) caching module for using the hints to identify portions of the table to cache in the HMB and for caching the identified portions in the HMB, which is external to the storage device and accessible by the storage device via a bus.

2 . The storage device of claim 1 wherein the nonvolatile memory comprises flash memory.

3 . The storage device of claim 2 wherein the flash memory comprises NAND flash memory or NOR flash memory having a two-dimensional or three-dimensional configuration.

4 . The storage device of claim 1 wherein the nonvolatile memory includes solid state memory and at least one disk storage device.

5 . The storage device of claim 1 wherein the hint derivation module is configured to identify a file affected by the host accesses to the storage device and the adaptive HMB caching module is configured to cache entries in the table associated with the file in the HMB.

6 . The storage device of claim 1 wherein the table comprises a flash translation layer (FTL) table and wherein the adaptive HMB caching module is configured to maintain a primary FTL cache in static random access memory associated with the storage device and a secondary FTL cache in the HMB.

7 . The storage device of claim 6 wherein the adaptive HMB caching module is configured to store entries from the FTL table that are expected to be accessed next by a read command in the primary FTL cache and to store FTL table entries expected to be accessed later in the secondary FTL cache.

8 . The storage device of claim 7 wherein the hint derivation module is configured to identify one of the host system accesses to the nonvolatile memory as a read command for a video file and wherein the adaptive HMB caching module is configured to cache FTL table entries associated with a next few frames of the video file in the primary FTL cache and to cache FTL table entries associated with a remainder of the video file in the secondary FTL cache.

9 . The storage device of claim 1 wherein the hint derivation module is configured to derive the hints in-line or asynchronously with the host accesses to the storage device.

10 . A method comprising:
in a storage device including nonvolatile memory:
automatically deriving, from host accesses to the storage device, hints regarding expected future host accesses to a table that maps logical memory addresses to physical memory addresses in the nonvolatile memory; and
using the hints to identify portions of the table to cache in the HMB; and
caching the identified portions in the HMB, which is external to and accessible by the storage device via a bus.

11 . The method of claim 10 wherein the nonvolatile memory comprises flash memory.

12 . The method of claim 11 wherein the flash memory comprises NAND flash memory or NOR flash memory having a two-dimensional or three-dimensional configuration.

13 . The method of claim 10 wherein the nonvolatile memory includes solid state memory and at least one disk storage device.

14 . The method of claim 10 wherein automatically deriving the hints includes identifying a file affected by the host accesses to the storage device and wherein using the hints includes caching entries in the table associated with the file in the HMB.

15 . The method of claim 10 wherein the table comprises a flash translation layer (FTL) table and wherein the method further comprises maintaining a primary FTL cache in static random access memory associated with the storage device and a secondary FTL cache in the HMB.

16 . The method of claim 15 comprising storing entries from the FTL table that are expected to be accessed next by a read command in the primary FTL cache and storing FTL table entries expected to be accessed later in the secondary FTL cache.

17 . The method of claim 16 wherein automatically deriving the hints includes identifying one of the accesses to the nonvolatile memory as a read command for a video file and wherein using the hints comprises FTL table entries associated with a next few frames of the video file in the primary FTL cache and to cache FTL table entries associated with a remainder of the video file in the secondary FTL cache.

18 . The method of claim 10 wherein automatically deriving the hints includes deriving the hints in-line or asynchronously with the accesses to the nonvolatile memory.

19 . A nontransitory computer readable media having stored thereon executable instructions that when executed by the processor of a computer control the computer to perform steps comprising:
in a storage device including nonvolatile memory:
automatically deriving, from host accesses to the storage device, hints regarding expected future host accesses to a table that maps logical memory addresses to physical memory addresses in the nonvolatile memory;
using the hints to identify portions of the table to cache in the HMB; and
caching the identified portions in the HMB, which is external to and accessible to the storage device via a bus.

Assignees

• Sandisk Technologies Inc

Inventors

• Hahn Judah Gamliel

Classifications

• G06F12/0862 Primary

  with prefetch · CPC title

• G06F2212/6028

  Prefetching based on hints or prefetch instructions · CPC title

• G06F2212/1021

  Hit rate improvement · CPC title

• G06F12/1009

  using page tables, e.g. page table structures · CPC title

• G06F2212/2022

  Flash memory · CPC title