US Patent:
20200201721, Jun 25, 2020
Inventors:
- Palo Alto CA, US
Anny Martinez Manzanilla - Santa Clara CA, US
Zeeshan Altaf Lokhandwala - Santa Clara CA, US
Saeed A Behnam - Palo Alto CA, US
Medhavi Dhawan - Cupertino CA, US
International Classification:
G06F 11/14
G06F 12/02
G06F 16/23
G06F 16/27
Abstract:
A log unit provides a shared log for recording updates on data objects. Garbage collection is performed locally and in-place by the log unit. In a marking portion of the garbage collection process, the log unit identifies and marks log entries that record supersedable updates. In a deallocation portion of the process, the log unit deallocates at least portions of the marked log entries that contain supersedable updates.