Mapping engine for a storage device
First Claim
Patent Images
1. A apparatus disposable between a user device and a storage array, comprising:
- a processor having;
a proxy engine configured to receive a message from the user device and interpret the message in accordance with a message protocol to perform storage operations associated with a storage address in the storage array;
a mapping engine configured to map the storage address to a state record within a state records table, the state record corresponding to a cache line stored in a cache resource;
a search data structure for locating the state record corresponding to the stored cache line,wherein the cache resource is managed in accordance with a policy.
6 Assignments
0 Petitions
Accused Products
Abstract
A hardware search structure 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.
-
Citations
19 Claims
-
1. A apparatus disposable between a user device and a storage array, comprising:
a processor having; a proxy engine configured to receive a message from the user device and interpret the message in accordance with a message protocol to perform storage operations associated with a storage address in the storage array; a mapping engine configured to map the storage address to a state record within a state records table, the state record corresponding to a cache line stored in a cache resource; a search data structure for locating the state record corresponding to the stored cache line, wherein the cache resource is managed in accordance with a policy. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14)
-
15. A method, comprising:
-
configuring a processor to perform the steps of; receiving a message having a storage operation request having 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; using the identified pointer to address a state record entry in a state record table; and updating the state record table. - View Dependent Claims (16, 17, 18, 19)
-
Specification