公开(公告)号：US10353813B2

公开(公告)日：2019-07-16

申请号：US15197162

申请日：2016-06-29

Applicant: Western Digital Technologies, Inc.

Inventor： Ajith Kumar Battaje ,  Tanay Goel ,  Sandeep Sharma ,  Saurabh Manchanda ,  Ashish Singhai ,  Vijay Karamcheti

IPC: G06F12/02 ,  G06F11/14

Abstract: A system comprising a processor and a memory storing instructions that, when executed, cause the system to determine a first value of a first checkpoint associated with a first snapshot, receive a second value of a second checkpoint associated with a translation table entry from an additional source, determine whether the second value of the second checkpoint is after the first value of the first checkpoint, in response to determining that the second value of the second checkpoint is after the first value of the first checkpoint, retrieve the translation table entry associated with the second checkpoint from the additional source, and reconstruct the translation table using the translation table entry associated with the second checkpoint.

公开(公告)号：US10282127B2

公开(公告)日：2019-05-07

申请号：US15492221

申请日：2017-04-20

Applicant: Western Digital Technologies, Inc.

Inventor： Ajith Kumar Battaje ,  Tanay Goel ,  Saurabh Manchanda ,  Sandeep Sharma

IPC: G06F3/06 ,  G06F12/0891

Abstract: Various aspects for managing data blocks in a storage system are provided. For instance, a method may include storing, in a buffer memory device, a comparison block library, selecting a first set of comparison blocks in the comparison block library to create an active set of comparison blocks, and utilizing the active set in conjunction with a data deduplication technique. A method may further include determining an occurrence of a predetermined event in the data deduplication technique, selecting a second set of comparison blocks in the comparison block library to create a new active set of comparison blocks in response to the predetermined event, replacing the active set with the new active set, and utilizing the new active set in conjunction with the data deduplication technique.

公开(公告)号：US20180349053A1

公开(公告)日：2018-12-06

申请号：US15613012

申请日：2017-06-02

Applicant: Western Digital Technologies, Inc.

Inventor： Ajith Kumar Battaje ,  Tanay Goel ,  Kiran Shivanagoudar ,  Saurabh Manchanda ,  Ashwin Narasimha ,  Ashish Singhai

IPC: G06F3/06 ,  G06F12/0891

CPC classification number: G06F3/0641 ,  G06F3/0608 ,  G06F3/067 ,  G06F3/0679 ,  G06F12/0891 ,  G06F2212/222

Abstract: Various aspects for data deduplication in a storage system are provided. For instance, a storage controller may perform operations including receiving a data chunk including a set of data blocks, determining a signature for the data chunk, and comparing the signature and a set of reference signatures to determine a match. Responsive to a match, the operations may further include identifying a reference data chunk including a set of comparison blocks associated with the matched reference signature, performing a deduplication technique on the set of data blocks based on the set of comparison blocks, and identifying a subsequent reference data chunk for an estimated next data chunk based on identification of the reference data chunk and prior to receipt of the next data chunk.

公开(公告)号：US11216361B2

公开(公告)日：2022-01-04

申请号：US15197183

申请日：2016-06-29

Applicant: Western Digital Technologies, Inc.

Inventor： Ajith Kumar Battaje ,  Tanay Goel ,  Rajendra Prasad Mishra

IPC: G06F12/02 ,  G06F12/1009 ,  G06F12/0862

Abstract: A system comprising a processor and a memory storing instructions that, when executed, cause the system to receive a request for garbage collection, identify a range of physical blocks in a storage device, query a bitmap, the bitmap having a bit for each physical block in the range of physical blocks, determine a status associated with a first bit from the bitmap, in response to determining the status associated with the first bit is a first state, add a first physical block associated with the first bit to a list of physical blocks for relocation, and relocate the list of physical blocks.

公开(公告)号：US20220121564A1

公开(公告)日：2022-04-21

申请号：US17561180

申请日：2021-12-23

Applicant: Western Digital Technologies, Inc.

Inventor： Ajith Kumar Battaje ,  Tanay Goel ,  Rajendra Prasad Mishra

IPC: G06F12/02 ,  G06F12/0862 ,  G06F12/1009

Abstract: A system comprising a processor and a memory storing instructions that, when executed, cause the system to receive a request for garbage collection, identify a range of physical blocks in a storage device, query a bitmap, the bitmap having a bit for each physical block in the range of physical blocks, determine a status associated with a first bit from the bitmap, in response to determining the status associated with the first bit is a first state, add a first physical block associated with the first bit to a list of physical blocks for relocation, and relocate the list of physical blocks.

公开(公告)号：US10915247B2

公开(公告)日：2021-02-09

申请号：US16739058

申请日：2020-01-09

Applicant: Western Digital Technologies, Inc.

Inventor： Ashish Singhai ,  Ajith Kumar Battaje ,  Sandeep Sharma ,  Saurabh Manchanda

IPC: G06F3/06 ,  G06F12/02

Abstract: A system and method for efficiently managing data through compression interfaces may include receiving, by a controller, data, generating, by the controller, a compressed payload based on the data, generating, by the controller, metadata describing the compressed payload, the metadata including fixed size metadata and variable size metadata, generating, by the controller, a data container comprising the uncompressed payload and the metadata, and transmitting, by the controller, the data container to an application. Some implementations of the system may include a storage media, and a storage controller executable by a processor that may include an interface processor, a controller logic, and a media processor configured to communicate with an application and the storage media to perform aspects of the method.

公开(公告)号：US20180329637A1

公开(公告)日：2018-11-15

申请号：US16041713

申请日：2018-07-20

Applicant: Western Digital Technologies, Inc.

Inventor： Ajith Kumar Battaje ,  Tanay Goel ,  Rajendra Prasad Mishra

IPC: G06F3/06 ,  G06F12/02 ,  G06F12/1027

CPC classification number: G06F3/0619 ,  G06F3/065 ,  G06F3/067 ,  G06F12/0246 ,  G06F12/1027 ,  G06F2212/1044 ,  G06F2212/68 ,  G06F2212/702 ,  G06F2212/7201 ,  G06F2212/7205

Abstract: A data storage apparatus that includes a storage device and a processor coupled to the storage device. The processor is configured to receive in a memory, a first logical block entry for a first dump group and a second logical block entry for a second dump group; store in a reverse translation table, the first logical block entry for the first dump group and the second logical block entry for the second dump group; determine a first sequence number associated with the stored first logical block entry and the stored second logical block entry in the reverse translation table, wherein the first sequence number is a snapshot marker that determines a timestamp associated with the first logical block and the second logical block; and persist the first logical block entry for the first dump group in the storage device.

公开(公告)号：US20180032261A1

公开(公告)日：2018-02-01

申请号：US15621960

申请日：2017-06-13

Applicant: Western Digital Technologies, Inc.

Inventor： Ashish Singhai ,  Ajith Kumar Battaje ,  Sandeep Sharma ,  Saurabh Manchanda

IPC: G06F3/06 ,  G06F12/02

CPC classification number: G06F3/0608 ,  G06F3/064 ,  G06F3/0641 ,  G06F3/0673 ,  G06F12/023 ,  G06F12/0292

Abstract: A system and method for efficiently managing data through compression interfaces may include receiving, by a controller, data, generating, by the controller, a compressed payload based on the data, generating, by the controller, metadata describing the compressed payload, the metadata including fixed size metadata and variable size metadata, generating, by the controller, a data container comprising the uncompressed payload and the metadata, and transmitting, by the controller, the data container to an application. Some implementations of the system may include a storage media, and a storage controller executable by a processor that may include an interface processor, a controller logic, and a media processor configured to communicate with an application and the storage media to perform aspects of the method.

公开(公告)号：US11816027B2

公开(公告)日：2023-11-14

申请号：US17561180

申请日：2021-12-23

Applicant: Western Digital Technologies, Inc.

Inventor： Ajith Kumar Battaje ,  Tanay Goel ,  Rajendra Prasad Mishra

IPC: G06F12/02 ,  G06F12/1009 ,  G06F12/0862

CPC classification number: G06F12/0246 ,  G06F12/0862 ,  G06F12/1009 ,  G06F2212/1044 ,  G06F2212/2022 ,  G06F2212/602 ,  G06F2212/7201 ,  G06F2212/7205

Abstract: A system comprising a processor and a memory storing instructions that, when executed, cause the system to receive a request for garbage collection, identify a range of physical blocks in a storage device, query a bitmap, the bitmap having a bit for each physical block in the range of physical blocks, determine a status associated with a first bit from the bitmap, in response to determining the status associated with the first bit is a first state, add a first physical block associated with the first bit to a list of physical blocks for relocation, and relocate the list of physical blocks.

公开(公告)号：US10809928B2

公开(公告)日：2020-10-20

申请号：US15613012

申请日：2017-06-02

Applicant: Western Digital Technologies, Inc.

Inventor： Ajith Kumar Battaje ,  Tanay Goel ,  Kiran Shivanagoudar ,  Saurabh Manchanda ,  Ashwin Narasimha ,  Ashish Singhai

IPC: G06F3/06 ,  G06F12/0891

Abstract: Various aspects for data deduplication in a storage system are provided. For instance, a storage controller may perform operations including receiving a data chunk including a set of data blocks, determining a signature for the data chunk, and comparing the signature and a set of reference signatures to determine a match. Responsive to a match, the operations may further include identifying a reference data chunk including a set of comparison blocks associated with the matched reference signature, performing a deduplication technique on the set of data blocks based on the set of comparison blocks, and identifying a subsequent reference data chunk for an estimated next data chunk based on identification of the reference data chunk and prior to receipt of the next data chunk.