Dynamic duplication estimation for garbage collection

A Duggal, T Wong - US Patent 10,108,544, 2018 - Google Patents
Embodiments are directed to perfect physical garbage collection (PPGC) process that
dynamically estimates duplicate containers using a Bloom filter-based dead vector by …

Efficient physical garbage collection using a perfect hash vector

A Duggal, T Wong - US Patent 10,108,543, 2018 - Google Patents
Embodiments are directed to perfect physical garbage collection (PPGC) process that uses
a perfect hash vector instead of large Bloom filters of the regular physical garbage collection …

Systems and methods for rebuilding a cache index

PN Shilane, GR Wallace - US Patent 10,331,561, 2019 - Google Patents
Abstract Systems and methods for rebuilding an index for a flash cache are provided. The
index is rebuilt by reading headers of containers stored in the cache and inserting …

Method to optimize random IOS of a storage device for multiple versions of backups using incremental metadata

P Pogde, Y Allu, M Kamat - US Patent 10,055,420, 2018 - Google Patents
US10055420B1 - Method to optimize random IOS of a storage device for multiple versions of
backups using incremental metadata - Google Patents US10055420B1 - Method to optimize …

Data deduplication utilizing extent ID database

A Sharma, S Singh, S Gupta - US Patent 9,659,047, 2017 - Google Patents
An extent map (EMAP) database may include one or more extent map entries configured to
map extent IDs to PVBNs. Each extent ID may be apportioned into a most significant bit …

Data management system and data management method

Y Ishii, M Agetsuma, M Takata… - US Patent App. 14 …, 2016 - Google Patents
US20160006829A1 - Data management system and data management method - Google
Patents US20160006829A1 - Data management system and data management method …

Bloom filters in a flash memory

GR Wallace, PN Shilane - US Patent 10,089,025, 2018 - Google Patents
US10089025B1 - Bloom filters in a flash memory - Google Patents US10089025B1 - Bloom
filters in a flash memory - Google Patents Bloom filters in a flash memory Download PDF Info …

Low-overhead index for a flash cache

GR Wallace, PN Shilane - US Patent 10,055,351, 2018 - Google Patents
27th Symposium on Mass Storage Systems and Technologies; May 23-27, 2011 (6 pages).
Algorithms in Java, Third Edition; Sedgewick, Robert; ISBN 0-201 36120-5; 2003; pp. 91-94 …

Flash interface for processing datasets

GR Wallace, PN Shilane - US Patent 10,037,164, 2018 - Google Patents
US10037164B1 - Flash interface for processing datasets - Google Patents US10037164B1 -
Flash interface for processing datasets - Google Patents Flash interface for processing …

Dynamic de-duplication methodologies for efficient resource utilization on de-duplication system

F Jenkins, S Viswanathan, Y Allu - US Patent 10,592,149, 2020 - Google Patents
Embodiments are described for reducing memory usage and disk I/O's for reading and
writing streams in a deduplication storage system. Generations of backups of a stream can …