Back to results
US 10,872,041 B2Granted
Method and apparatus for journal aware cache management
AssigneeIntel Corporation
InventorsMadhurima Ray, Sanjeev N. Trika
Life of this patent
Estimating the term…
Abstract
An intelligent journal-aware caching manager for journaled data is provided. The caching manager ensures that data is not duplicated in a write-ahead-log (“journal”) and volatile cache memory (“cache”). The caching manager maintains first-in-first-out (“FIFO”) policy for the journal as needed and includes an alternate caching policy for non-journaled data.
Claims14
An apparatus comprising:
- a journal to store a key value pair to be written to a storage device;
- a cache to store the key value pair read from the storage device;
- and
- journal-aware cache logic to evict the key value pair from the cache when the key value pair is written to the journal and to insert the key value pair in the cache when the key value pair is evicted from the journal such that the key value pair is stored in one of the cache or the journal to ensure the key value pair is not duplicated in the journal and the cache, the journal-aware cache logic comprises a least recently used list, each entry in the least recently used list has a pointer to a cache entry in the cache or to a write-ahead-log entry in the journal.
1 more element
A system comprising:
- a journal to store a key value pair to be written to a storage device;
- a cache to store the key value pair read from the storage device;
- and
- journal-aware cache logic to evict the key value pair from the cache when the key value pair is written to the journal and to insert the key value pair in the cache when the key value pair is evicted from the journal such that the key value pair is stored in one of the cache or the journal to ensure the key value pair is not duplicated in the journal and the cache, the journal-aware cache logic comprises a least recently used list, each entry in the least recently used list has a pointer to a cache entry in the cache or to a write-ahead-log entry in the journal;
- and
- a display communicatively coupled to a processor to display the key value pair stored in the cache.
3 more elements
A method comprising:
- storing a key value pair to be written to a storage device in a journal;
- storing the key value pair read from the storage device in a cache;
- and
- evicting, by journal-aware cache logic, the key value pair from the cache when the key value pair is written to the journal;
- and
- inserting, by the journal-aware cache logic, the key value pair in the cache when the key value pair is evicted from the journal such that the key value pair is stored in one of the cache or the journal to ensure the key value pair is not duplicated in the journal and the cache, the journal-aware cache logic comprises a least recently used list, each entry in the least recently used list has a pointer to a cache entry in the cache or to a write-ahead-log entry in the journal.
3 more elements
Dependencies are inferred from the claim text.