Mapping engine for a storage device
First Claim
Patent Images
1. An apparatus, comprising:
- a primary index table configured to store primary index entries;
a secondary index table configured to store index groups referenced by the primary index entries, wherein the index groups contain pointers; and
a state records table configured to store state record entries referenced by the pointers in the index groups, wherein the state record entries identify storage locations in a cache resource.
12 Assignments
0 Petitions
Accused Products
Abstract
A hardware search structure quickly determines the status of cache lines associated with a large disk array and at the same time reduces the amount of memory space needed for tracking the status. The search structure is configurable in hardware to different cache line sizes and different primary and secondary index sizes. A maintenance feature invalidates state record entries based both on their time stamps and on associated usage statistics.
84 Citations
22 Claims
-
1. An apparatus, comprising:
-
a primary index table configured to store primary index entries; a secondary index table configured to store index groups referenced by the primary index entries, wherein the index groups contain pointers; and a state records table configured to store state record entries referenced by the pointers in the index groups, wherein the state record entries identify storage locations in a cache resource. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A storage device, comprising:
-
a proxy engine configured to receive storage addresses associated with storage locations in a storage array; a mapping engine configured to map the storage addresses to cache lines in a cache resource; and a hardware based search structure configured to identify the status of the cache lines. - View Dependent Claims (11, 12, 13, 14, 15, 16, 17)
-
-
18. A method, comprising:
-
receiving a storage address; addressing a primary index table with a primary index address of the storage address; using a primary index entry addressed in the primary index table to address an index group in a secondary index table; identifying a pointer in the addressed index group with a secondary index address of the storage address; and using the identified pointer to address a state record entry in a state record table. - View Dependent Claims (19, 20, 21, 22)
-
Specification