Accessing logical-to-physical address translation data for solid state disks
First Claim
1. 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.
9 Assignments
0 Petitions
Accused Products
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.
-
Citations
20 Claims
-
1. 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. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. 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. - View Dependent Claims (10, 11, 12, 13, 14, 15, 16)
-
-
17. 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. - View Dependent Claims (18, 19, 20)
-
Specification