公开(公告)号：US20200278905A1

公开(公告)日：2020-09-03

申请号：US16289284

申请日：2019-02-28

Applicant: Alibaba Group Holding Limited

Inventor： Shu Li

IPC: G06F11/10 ,  G11C29/52 ,  H03M13/29

Abstract: One embodiment provides a system and method for storing data. During operation, the system receives a to-be-written data chunk, sends the to-be-written data chunk to a first and second storage devices. The system performs first and second error-correction-code (ECC) encoding operations on the to-be-written data chunk prior to writing the to-be-written data chunk to the first and second storage media associated with the first and second storage devices, respectively. The first storage medium has a first access granularity and a first raw-error-rate (RER). The second storage medium has a second access granularity and a second RER. The first access granularity is smaller than the second access granularity, the first RER is greater than the second RER, and the second ECC encoding operation has a stronger error-correction capability than the first ECC encoding operation.

公开(公告)号：US20200264978A1

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

申请号：US16277708

申请日：2019-02-15

Applicant: Alibaba Group Holding Limited

Inventor： Shu Li

IPC: G06F12/0806 ,  G06F3/06

Abstract: One embodiment facilitates data placement in a storage device. During operation, the system receives, from a host, a request to read data. The system determines that the data is not available in a read cache. The system issues the read request to a solid state drive and a first hard disk drive. In response to unsuccessfully reading the requested data from the solid state drive and successfully reading the requested data from the first hard disk drive, the system sends the requested data to the host. In response to unsuccessfully reading the requested data from both the solid state drive and the first hard disk drive: the system issues the read request to a second hard disk drive; and the system sends the requested data to the host.

公开(公告)号：US20200257820A1

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

申请号：US16272770

申请日：2019-02-11

Applicant: Alibaba Group Holding Limited

Inventor： Shu Li

IPC: G06F21/62 ,  G06F21/60 ,  H04L29/08 ,  G06F12/1009 ,  G06F12/02

Abstract: One embodiment described herein provides a system and method for isolating data written by different users on a cloud drive. During operation, the system receives a write request from a first user comprising to-be-written data, the to-be-written data being associated with a writer's identifier for the first user. The system then writes the to-be-written data bound with the writer's identifier into physical media associated with the cloud drive, thereby facilitating user data isolation by preventing a second user having a reader's identifier that is different from the writer's identifier of the first user from gaining access to the written data.

公开(公告)号：US20200250031A1

公开(公告)日：2020-08-06

申请号：US16268401

申请日：2019-02-05

Applicant: Alibaba Group Holding Limited

Inventor： Shu Li

IPC: G06F11/10 ,  G11C29/52 ,  H03M13/15 ,  H03M13/29 ,  G11C7/02

Abstract: One embodiment facilitates data placement in a storage device. During operation, the system receives chunks of data to be written to a non-volatile memory. The system encodes a first chunk based on a first error-correcting code (ECC) to obtain a first ECC-encoded codeword. The system encodes a first group of ECC-encoded codewords which include the first ECC-encoded codeword, based on an erasure code (EC) to obtain a first EC-encoded group, wherein a respective EC-encoded group includes EC parity bits. The system encodes the EC parity bits of the obtained first EC-encoded group based on a second error-correcting code (ECC) to obtain ECC-encoded EC parity bits. The system writes the first EC-encoded group and the ECC-encoded EC parity bits to the non-volatile memory.

公开(公告)号：US20200225882A1

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

申请号：US16249504

申请日：2019-01-16

Applicant: Alibaba Group Holding Limited

Inventor： Shu Li

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

Abstract: One embodiment facilitates data placement in a storage device. During operation, the system generates a table with entries which map keys to physical addresses. The system determines a first key corresponding to first data to be stored. In response to determining that an entry corresponding to the first key does not indicate a valid value, the system writes, to the entry, a physical address and length information corresponding to the first data. In response to determining that the entry corresponding to the first key does indicate a valid value, the system updates, in the entry, the physical address and length information corresponding to the first data. The system writes the first data to the storage device at the physical address based on the length information.

公开(公告)号：US10705910B2

公开(公告)日：2020-07-07

申请号：US15626049

申请日：2017-06-16

Applicant: ALIBABA GROUP HOLDING LIMITED

Inventor： Shu Li ,  Xiaowei Jiang

IPC: G11C29/00 ,  G06F11/10 ,  H03M13/00 ,  H03M13/37 ,  H03M13/29 ,  H03M13/11 ,  H03M13/15

Abstract: An apparatus for operating a storage system is provided. The apparatus is coupled with one or more storage devices and one or more controllers and comprises a data request input module configured to receive a request for data and determine a data stripe that includes the requested data. The apparatus further comprises a controller instruction module configured to instruct one or more controllers to perform a decoding of code words of the determined data stripe, wherein the code words are acquired by the controllers from the one or more storage devices, and determine, based on error status information associated with the decoding, an error handling operation on the data stripe to modify one or more code words of the data stripe. The apparatus also comprises a data packaging module configured to generate the requested data based on the modified at least one or more code words.

公开(公告)号：US10691532B2

公开(公告)日：2020-06-23

申请号：US16024372

申请日：2018-06-29

Applicant: Alibaba Group Holding Limited

Inventor： Shu Li

IPC: G11C29/00 ,  G06F11/10 ,  H03M13/11 ,  H03M13/15 ,  G11C29/52

Abstract: Systems, devices, and methods for providing ECC-assisted scrubbing of memory devices and error correction of memory devices. In one embodiment, a method is disclosed comprising obtaining, at a storage device, data and a first parity portion to write to a memory device, the first parity portion generated via a first encoding; encoding, at the storage device, the data with a second encoding to generate a second parity portion; aligning, by the storage device, the data, the first parity portion, and the second parity portion according to a predefined alignment scheme, the aligning generating aligned data; and writing, by the storage device, the aligned data to the memory device.

公开(公告)号：US10565051B2

公开(公告)日：2020-02-18

申请号：US15889645

申请日：2018-02-06

Applicant: Alibaba Group Holding Limited

Inventor： Shu Li

IPC: G06F11/10 ,  G06F3/06 ,  H03M13/11 ,  H03M13/00 ,  G06F12/02

Abstract: Systems and methods for accommodating variable page sizes in solid-state drives using customized error correction are disclosed. In one embodiment, a system is disclosed comprising a NAND Flash storage device comprising a plurality of NAND Flash pages; a NAND FTL configured to convert a LBA of a NAND Flash page to a PBA; a syndrome calculator configured to calculate a syndrome using a LBA and an LBA parity matrix, the LBA associated with a read command issued by a host device; and an ECC decoder configured to: read a codeword located at a PBA associated with the LBA associated with the read command, the codeword including a plurality of user data bits and a plurality of parity bits, confirm that the codeword does not contain an error if the codeword converges with the syndrome, and transmit the user data bits to the host device as a response to the read command.

公开(公告)号：US20200042066A1

公开(公告)日：2020-02-06

申请号：US16210997

申请日：2018-12-05

Applicant: Alibaba Group Holding Limited

Inventor： Shu Li

IPC: G06F1/30 ,  G06F11/14 ,  G06F3/06

Abstract: One embodiment facilitates data storage. During operation, the system receives data to be stored in a non-volatile memory of a storage device associated with a host, wherein a region of a volatile memory of the host is configured as a cache accessible by a controller of the storage device. The system writes the data to the cache region to obtain cached data. In response to detecting a fault of the host: the system retrieves, by the controller from the cache region, the cached data; and the system writes, by the controller, the cached data to the non-volatile memory of the storage device.

公开(公告)号：US10445190B2

公开(公告)日：2019-10-15

申请号：US15807041

申请日：2017-11-08

Applicant: Alibaba Group Holding Limited

Inventor： Shu Li

IPC: G06F11/10 ,  G06F11/14

Abstract: One embodiment facilitates data backup on at least one storage device. During operation, the system decodes, by a computing device, based on an error correction code, a first difference between a first and a second set of data to obtain a codeword, wherein the first set of data indicates a backup version and the second set of data indicates subsequent modifications to the first set of data. The system calculates a value based on a second difference between a first signature for the first set of data and a second signature for the second set of data. In response to determining that a decoding of the codeword based on a cyclic redundancy check matches the calculated value, the system stores the codeword on the at least one storage device.