公开(公告)号：US11354289B2

公开(公告)日：2022-06-07

申请号：US16669930

申请日：2019-10-31

Applicant: HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP

Inventor： Sudhanshu Goswami ,  Vinay Manivel ,  Sonam Mandal ,  Umesh Maheshwari

IPC: G06F16/22 ,  G06F16/215 ,  G06F16/13

Abstract: In some examples, a system receives, in a synchronization buffer stored in a memory, fingerprint index entries for respective data units received by the system, each fingerprint index entry of the fingerprint index entries comprising a fingerprint computed for a corresponding data unit, and a storage location indicator for the corresponding data unit. The system merges the fingerprint index entries in the synchronization buffer with fingerprint index entries of a persistent fingerprint index in a hash data structure stored in persistent storage, the hash data structure comprising a plurality of buckets.

公开(公告)号：US20210133177A1

公开(公告)日：2021-05-06

申请号：US16669993

申请日：2019-10-31

Applicant: HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP

Inventor： Sudhanshu Goswami ,  Vinay Manivel ,  Sonam Mandal ,  Umesh Maheshwari ,  Hy Vu

IPC: G06F16/22 ,  G06F16/174 ,  G06F16/2455

Abstract: In some examples, a system performs data deduplication using a deduplication fingerprint index in a hash data structure comprising a plurality of blocks, wherein the hash data structure is stored in persistent storage, and a block of the plurality of blocks comprises fingerprints computed based on content of respective data units. The system uses an indirect block in a memory to access a given block of the plurality of blocks in the hash data structure, the indirect block containing references to blocks of the hash data structure containing the deduplication fingerprint index, and the references indicating storage locations of the plurality of blocks in the persistent storage.

公开(公告)号：US11468030B2

公开(公告)日：2022-10-11

申请号：US16669993

申请日：2019-10-31

Applicant: HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP

Inventor： Sudhanshu Goswami ,  Vinay Manivel ,  Sonam Mandal ,  Umesh Maheshwari ,  Hy Vu

IPC: G06F16/22 ,  G06F16/2455 ,  G06F16/174

Abstract: In some examples, a system performs data deduplication using a deduplication fingerprint index in a hash data structure comprising a plurality of blocks, wherein the hash data structure is stored in persistent storage, and a block of the plurality of blocks comprises fingerprints computed based on content of respective data units. The system uses an indirect block in a memory to access a given block of the plurality of blocks in the hash data structure, the indirect block containing references to blocks of the hash data structure containing the deduplication fingerprint index, and the references indicating storage locations of the plurality of blocks in the persistent storage.

公开(公告)号：US11080206B2

公开(公告)日：2021-08-03

申请号：US16669832

申请日：2019-10-31

Applicant: HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP

Inventor： Siddharth Munshi ,  Biswajit Mazumder ,  Vinay Manivel

IPC: G06F12/12 ,  G06F12/126 ,  G06F12/0891 ,  G06F12/0893

Abstract: A computer implemented method includes: storing identifiers of cached data blocks stored in a ring structure comprising a plurality of queues, where each queue is assigned a different priority level based on a base pointer, and where the plurality of queues includes a subset of queues associated with an insertion range of priority levels; during a plurality of partial rotations of the ring structure, inserting new identifiers of data blocks associated with a plurality of processing engines into the subset of queues, where each partial rotation shifts the base pointer to a next higher queue; and maintaining, for multiple partial rotations, an association between a first processing engine and a first queue of the subset of queues until the first queue is shifted out of the insertion range of priority levels.

公开(公告)号：US20210133174A1

公开(公告)日：2021-05-06

申请号：US16669930

申请日：2019-10-31

Applicant: HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP

Inventor： Sudhanshu Goswami ,  Vinay Manivel ,  Sonam Mandal ,  Umesh Maheshwari

IPC: G06F16/22 ,  G06F16/215 ,  G06F17/18 ,  G06F9/54

Abstract: In some examples, a system receives, in a synchronization buffer stored in a memory, fingerprint index entries for respective data units received by the system, each fingerprint index entry of the fingerprint index entries comprising a fingerprint computed for a corresponding data unit, and a storage location indicator for the corresponding data unit. The system merges the fingerprint index entries in the synchronization buffer with fingerprint index entries of a persistent fingerprint index in a hash data structure stored in persistent storage, the hash data structure comprising a plurality of buckets.

公开(公告)号：US20210133118A1

公开(公告)日：2021-05-06

申请号：US16669832

申请日：2019-10-31

Applicant: HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP

Inventor： Siddharth Munshi ,  Biswajit Mazumder ,  Vinay Manivel

IPC: G06F12/126 ,  G06F12/0893 ,  G06F12/0891

Abstract: A computer implemented method includes: storing identifiers of cached data blocks stored in a ring structure comprising a plurality of queues, where each queue is assigned a different priority level based on a base pointer, and where the plurality of queues includes a subset of queues associated with an insertion range of priority levels; during a plurality of partial rotations of the ring structure, inserting new identifiers of data blocks associated with a plurality of processing engines into the subset of queues, where each partial rotation shifts the base pointer to a next higher queue; and maintaining, for multiple partial rotations, an association between a first processing engine and a first queue of the subset of queues until the first queue is shifted out of the insertion range of priority levels.