公开(公告)号：US11474709B2

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

申请号：US17153713

申请日：2021-01-20

Applicant: Western Digital Technologies, Inc.

Inventor： Kai-Lung Cheng ,  Yun-Tzuo Lai ,  Eugene Lisitsyn ,  Jerry Lo ,  Subhash Balakrishna Pillai

IPC: G06F3/06 ,  G06F12/02

Abstract: The subject technology provides for managing a data storage system. A host write command to write host data associated with a logical address to a non-volatile memory is received. A first physical address in the non-volatile memory mapped to the logical address in an address mapping table is determined. An indicator that the first physical address is bad checked. If the first physical address is indicated as bad, a valid count associated with a first set of physical addresses at a current value is maintained. The first set of physical addresses comprises the first physical address. If the first physical address is not indicated as bad, the first physical address is marked as invalid. The valid count associated with the first set of physical addresses is decremented.

公开(公告)号：US10289551B2

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

申请号：US15593206

申请日：2017-05-11

Applicant: Western Digital Technologies, Inc.

Inventor： Kai-Lung Cheng ,  Yun-Tzuo Lai ,  Eugene Lisitsyn ,  Jerry Lo ,  Subhash Balakrishna Pillai

IPC: G06F11/00 ,  G06F12/0804 ,  G06F11/14

Abstract: Host data segments are received and stored in a cached data unit corresponding to a previously stored data unit currently stored in non-volatile memory. Metadata is created that identifies unmodified previously stored segments of host data in the previously stored data unit that correspond to the received host data segments, the metadata including an update flag indicating that the previously stored data unit requires updating. In response to detecting the unexpected interruption of power, the cached data unit and the metadata is written to an area of the non-volatile memory array that is different than where the previously stored data unit is currently stored. Upon resuming operation following the unexpected interruption of power, the cached data unit is identified based on the update flag, as having been saved in response to the power shutdown without the previously stored data unit being updated in the non-volatile memory array, and then reloaded into the memory cache.

公开(公告)号：US10379758B2

公开(公告)日：2019-08-13

申请号：US15664667

申请日：2017-07-31

Applicant: WESTERN DIGITAL TECHNOLOGIES, INC.

Inventor： Kai-Lung Cheng ,  Yun-Tzuo Lai ,  Eugene Lisitsyn ,  Jerry Lo ,  Subhash Balakrishna Pillai

IPC: G06F3/06 ,  G06F12/02

Abstract: The subject technology provides for managing a data storage system. A host write command to write host data associated with a logical address to a non-volatile memory is received. A first physical address in the non-volatile memory mapped to the logical address in an address mapping table is determined. An indicator that the first physical address is bad checked. If the first physical address is indicated as bad, a valid count associated with a first set of physical addresses at a current value is maintained. The first set of physical addresses comprises the first physical address. If the first physical address is not indicated as bad, the first physical address is marked as invalid. The valid count associated with the first set of physical addresses is decremented.

公开(公告)号：US10289317B2

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

申请号：US15396548

申请日：2016-12-31

Applicant: Western Digital Technologies, Inc.

Inventor： Ming-Yu Tai ,  Subhash Balakrishna Pillai ,  Yung-Li Ji ,  Haining Liu

IPC: G06F3/06 ,  G06F12/02

Abstract: A method of wear leveling receives a write request. The write request indicates received data to be written to memory blocks. The method detects a system condition. Example system conditions include a random write condition, a garbage collection start condition, and/or a sequential write condition. Based on the system condition, the method determines whether the received data comprises hot data or cold data. Some embodiments use a write amplification value to determine the system condition. If the received data comprises hot data, the method writes the received data to a cold block. If the received data comprises cold data, the method writes the received data to a hot block.

公开(公告)号：US10228862B2

公开(公告)日：2019-03-12

申请号：US15459339

申请日：2017-03-15

Applicant: Western Digital Technologies, Inc.

Inventor： Haining Liu ,  Subhash Balakrishna Pillai

IPC: G06F12/02 ,  G06F3/06

Abstract: A data storage device includes a nonvolatile solid-state memory comprising a plurality of blocks and a controller configured to maintain age data associated with each of a plurality of memory units, wherein each memory unit comprises one or more of the plurality of blocks, determine a capacity of the nonvolatile solid-state memory, and perform a wear leveling operation on a first memory unit of the plurality of memory units based at least in part on the age data associated with the first memory unit and the capacity of the nonvolatile solid-state memory.

公开(公告)号：US11500780B2

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

申请号：US17086152

申请日：2020-10-30

Applicant: Western Digital Technologies, Inc.

Inventor： Caesar Cheuk-Chow Cheung ,  Haining Liu ,  Subhash Balakrishna Pillai

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

Abstract: The subject technology provides for recovering a validity table for a data storage system. A set of logical addresses in a mapping table is partitioned into subsets of logical addresses. Each of the subsets of logical addresses is assigned to respective processor cores in the data storage system. Each of the processor cores is configured to check each logical address of the assigned subset of logical addresses in the mapping table for a valid physical address mapped to the logical address, for each valid physical address mapped to a logical address of the assigned subset of logical addresses, increment a validity count in a local validity table associated with a blockset of the non-volatile memory corresponding to the valid physical address, and update validity counts in a global validity table associated with respective blocksets of the non-volatile memory with the validity counts in the local validity table.

公开(公告)号：US10990296B2

公开(公告)日：2021-04-27

申请号：US16695052

申请日：2019-11-25

Applicant: Western Digital Technologies, Inc.

Inventor： Yun-Tzuo Lai ,  Haining Liu ,  Subhash Balakrishna Pillai

IPC: G06F3/06

Abstract: A data storage device that provides priority-based internal data movement includes a controller communicatively coupled to volatile memory and to non-volatile memory circuits, where the controller is configured to queue requests in a plurality of queues in the volatile memory, where each of the requests is associated with one of a plurality of internal data movement command types. The controller is also configured to select one of the plurality of queues based on a prioritization of the plurality of internal data movement command types. The controller is also configured to determine that the selected queue includes at least one request of the associated internal data movement command type. The controller is also configured to issue the at least one request from the selected queue to at least one of the non-volatile memory circuits.

公开(公告)号：US20180188980A1

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

申请号：US15396548

申请日：2016-12-31

Applicant: Western Digital Technologies, Inc.

Inventor： Ming-Yu Tai ,  Subhash Balakrishna Pillai ,  Yung-Li Ji ,  Haining Liu

IPC: G06F3/06

CPC classification number: G06F3/0616 ,  G06F3/0614 ,  G06F3/064 ,  G06F3/0659 ,  G06F3/0679 ,  G06F12/0246 ,  G06F2212/1036 ,  G06F2212/7202 ,  G06F2212/7205 ,  G06F2212/7211

Abstract: A method of wear leveling receives a write request. The write request indicates received data to be written to memory blocks. The method detects a system condition. Example system conditions include a random write condition, a garbage collection start condition, and/or a sequential write condition. Based on the system condition, the method determines whether the received data comprises hot data or cold data. Some embodiments use a write amplification value to determine the system condition. If the received data comprises hot data, the method writes the received data to a cold block. If the received data comprises cold data, the method writes the received data to a hot block.

公开(公告)号：US11487437B2

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

申请号：US17222861

申请日：2021-04-05

Applicant: Western Digital Technologies, Inc.

Inventor： Yun-Tzuo Lai ,  Haining Liu ,  Subhash Balakrishna Pillai

IPC: G06F3/06

Abstract: A data storage device that provides priority-based internal data movement includes a controller communicatively coupled to volatile memory and to non-volatile memory circuits, where the controller is configured to queue requests in a plurality of queues in the volatile memory, where each of the requests is associated with one of a plurality of internal data movement command types. The controller is also configured to select one of the plurality of queues based on a prioritization of the plurality of internal data movement command types. The controller is also configured to determine that the selected queue includes at least one request of the associated internal data movement command type. The controller is also configured to issue the at least one request from the selected queue to at least one of the non-volatile memory circuits.

公开(公告)号：US10901632B2

公开(公告)日：2021-01-26

申请号：US16523956

申请日：2019-07-26

Applicant: Western Digital Technologies, Inc.

Inventor： Kai-Lung Cheng ,  Yun-Tzuo Lai ,  Eugene Lisitsyn ,  Jerry Lo ,  Subhash Balakrishna Pillai

IPC: G06F3/06 ,  G06F12/02

Abstract: The subject technology provides for managing a data storage system. A host write command to write host data associated with a logical address to a non-volatile memory is received. A first physical address in the non-volatile memory mapped to the logical address in an address mapping table is determined. An indicator that the first physical address is bad checked. If the first physical address is indicated as bad, a valid count associated with a first set of physical addresses at a current value is maintained. The first set of physical addresses comprises the first physical address. If the first physical address is not indicated as bad, the first physical address is marked as invalid. The valid count associated with the first set of physical addresses is decremented.