US 8,898,371 B2 · Accessing logical-to-physical address translation data for solid state disks

Abstract

Described embodiments provide a media controller for a storage device having sectors, the sectors organized into blocks and superblocks. The media controller stores, on the storage device, logical-to-physical address translation data in N summary pages, where N corresponds to the number of superblocks of the storage device. A buffer layer module of the media controller initializes a summary page cache in a buffer. The summary page cache has space for M summary page entries, where M is less than or equal to N. For operations that access a summary page, the media controller searches the summary page cache for the summary page. If the summary page is stored in the summary page cache, the buffer layer module retrieves the summary page from the summary page cache. Otherwise, the buffer layer module retrieves the summary page from the storage device and stores the retrieved summary page to the summary page cache.

Claims20

Dependent claims

A method of accessing, by a media controller, logical-to-physical address translation data for one or more sectors of a storage device, the sectors of the storage device organized into blocks and superblocks, the method comprising:

storing, on the storage device, the logical-to-physical address translation data in N summary pages, wherein N is an integer corresponding to the number of superblocks of the storage device;
initializing, by a buffer layer module of the media controller, a summary page cache in a buffer of the media controller, the summary page cache having space for M summary page entries, wherein M is an integer less than or equal to N;
for an operation, by the media controller, accessing a summary page:
searching the summary page cache for the summary page;
if the summary page is stored in the summary page cache:
retrieving, by the buffer layer module, the summary page from the summary page cache;
otherwise, if the required summary page is not stored in the summary page cache:
retrieving, by the buffer layer module, the summary page from the storage device;
and
storing the retrieved summary page to the summary page cache.

7 more elements

A non-transitory machine-readable storage medium, having encoded thereon program code, wherein, when the program code is executed by a machine, the machine implements a method of accessing, by a media controller, logical-to-physical address translation data for one or more sectors of a storage device, the sectors of the storage device organized into blocks and superblocks, the method comprising:

storing, on the storage device, the logical-to-physical address translation data in N summary pages, wherein N is an integer corresponding to the number of superblocks of the storage device;
initializing, by a buffer layer module of the media controller, a summary page cache in a buffer of the media controller, the summary page cache having space for M summary page entries, wherein M is an integer less than or equal to N;
for an operation, by the media controller, accessing a summary page:
searching the summary page cache for the summary page;
if the summary page is stored in the summary page cache:
retrieving, by the buffer layer module, the summary page from the summary page cache;
otherwise, if the required summary page is not stored in the summary page cache:
retrieving, by the buffer layer module, the summary page from the storage device;
and
storing the retrieved summary page to the summary page cache.

7 more elements

A media controller for accessing, by a media controller, logical-to-physical address translation data for one or more sectors of a storage device, the sectors of the storage device organized into blocks and superblocks, the media controller comprising:

a reserved area of the storage device having N summary pages, wherein N is an integer corresponding to the number of superblocks of the storage device;
a summary page cache in a buffer of the media controller, the summary page cache having space for M summary page entries, wherein M is an integer less than or equal to N;
a buffer layer module adapted to, when accessing a summary page, i) search the summary page cache for the summary page, ii) if the summary page is stored in the summary page cache, retrieve the summary page from the summary page cache, iii) otherwise, retrieve the summary page from the storage device, and iv) store the retrieved summary page to the summary page cache.

Dependencies are inferred from the claim text.

Accessing logical-to-physical address translation data for solid state disks

Life of this patent

Accessing logical-to-physical address translation data for solid state disks

Life of this patent

Abstract

Claims20