Patents by Inventor Shu Li

Shu Li has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 11169881
    Abstract: A system is provided for performing erasure coding (EC) in a distributed storage system. During operation, the system can perform a partial encoding of a received first set of data fragments and second set of data fragments using EC to generate a first and a second EC codeword, respectively. The system can then distribute the first and the second set of data fragments among a set of storage nodes within the distributed storage system. The system can also distribute a first and the second set of intermediate parity fragments in the first and second EC codeword, respectively, among a subset of the storage nodes with alignments. The system can then merge the first and the second set of intermediate parity fragments to generate an overall parity for both the first and the second set of data fragments. The system can store, based on the alignments, each overall parity fragment in the overall parity in the corresponding subset of storage nodes.
    Type: Grant
    Filed: March 30, 2020
    Date of Patent: November 9, 2021
    Assignee: Alibaba Group Holding Limited
    Inventor: Shu Li
  • Patent number: 11169873
    Abstract: One embodiment facilitates data placement in a storage device. During operation, the system receives a request indicating first data to be written to a non-volatile memory which includes a plurality of dies, wherein a plurality of error correction code (ECC) codec modules reside on the non-volatile memory. The system receives, by a first codec module residing on a first die, the first data. The system encodes, by the first codec module operating on the first die, the first data based on an error correction code (ECC) to obtain first ECC-encoded data which includes a first set of ECC parity bits. The system writes the first ECC-encoded data to the first die.
    Type: Grant
    Filed: May 21, 2019
    Date of Patent: November 9, 2021
    Assignee: Alibaba Group Holding Limited
    Inventor: Shu Li
  • Publication number: 20210326068
    Abstract: A system is provided to receive, by a controller, a first request to read a first page of data stored in a storage device which comprises a plurality of non-volatile memory units. The system accumulates, by a calculation module, a syndrome associated with the first page of data to obtain a syndrome weight. In response to determining that the syndrome weight is less than a predetermined threshold, the system writes, by the controller, the first page of data to a destination page of the storage device. In response to determining that the syndrome weight is greater than the predetermined threshold and that a current number of retries is less than a predetermined number: the system executes a retry process between the calculation module and a data flip engine of the controller to update the syndrome weight; and the system increments the current number of retries.
    Type: Application
    Filed: April 20, 2020
    Publication date: October 21, 2021
    Applicant: Alibaba Group Holding Limited
    Inventor: Shu Li
  • Publication number: 20210324911
    Abstract: An auxiliary sliding connection assembly, which includes a pair of fixing rails, at least one automatic locking mechanism and a manual unlocking mechanism arranged adjacent to each automatic locking mechanism; the pair of fixing rails have the automatic locking mechanism enabling a locking hole to be automatically locked and arranged corresponding to the locking hole preformed on a second board member, so that a removable unit having the second board member can generate an automatic locking function applied a main frame having a first board member during sliding on the pair of fixing rails, thus a connector of the first board member and a connecting plug of the second board member can be prevented from separating; the manual unlocking mechanism is capable of forming a locked status to each automatic locking mechanism, so that the removable unit can be easily held by a user for being removed.
    Type: Application
    Filed: August 3, 2020
    Publication date: October 21, 2021
    Inventor: Shu-Li HSIEH
  • Publication number: 20210326067
    Abstract: A system is provided to receive a request to write data to a non-volatile memory, wherein the data is associated with a logical block address. The system classifies the data into a category based on an access frequency corresponding to the logical block address, and assigns the data to a channel based on the classified category. The system writes the data to the non-volatile memory via the assigned channel.
    Type: Application
    Filed: April 20, 2020
    Publication date: October 21, 2021
    Applicant: Alibaba Group Holding Limited
    Inventor: Shu Li
  • Patent number: 11150986
    Abstract: One embodiment described herein provides a system and method for data compaction in a storage system comprising a plurality of storage nodes. During operation, in response to determining that data compaction is triggered, the system regroups valid data from a first set of data chunks stored in the storage system into a second set of data chunks such that a respective data chunk from the second set of data chunks comprises contiguous valid data slices. The system further performs error-correction-coding protection on the second set of data chunks. A physical location associated with a respective valid data slice remains unchanged subsequent to the error-correction-coding protection.
    Type: Grant
    Filed: February 26, 2020
    Date of Patent: October 19, 2021
    Assignee: Alibaba Group Holding Limited
    Inventor: Shu Li
  • Patent number: 11144250
    Abstract: A system is provided to receive a first request to write data to a non-volatile storage system, which comprises an MRAM, a NAND, and an HDD. The system allocates a first physical address in the MRAM and writes the data to the MRAM at the MRAM first physical address. In response to determining that the data in the MRAM is not accessed within a first predetermined time period, the system copies the data from the MRAM to the NAND at a NAND physical page address and maps a logical page index associated with the data to the NAND physical page address. In response to determining that the data in the NAND is not accessed within a second predetermined time period, the system copies the data from the NAND to the HDD based on an HDD physical address and maps the NAND physical page address to the HDD physical address.
    Type: Grant
    Filed: March 13, 2020
    Date of Patent: October 12, 2021
    Assignee: Alibaba Group Holding Limited
    Inventor: Shu Li
  • Publication number: 20210311801
    Abstract: One embodiment described herein provides a distributed computing system. The distributed computing system can include a compute cluster comprising one or more compute nodes and a storage cluster comprising a plurality of storage nodes. A respective compute node can be configured to: receive a request for a computation task; obtain path information associated with data required by the computation task; identify at least one storage node based on the obtained path information; send at least one computation instruction associated with the computation task to the identified storage node; and receive computation results from the identified storage node subsequently to the identified storage node performing the computation task.
    Type: Application
    Filed: June 17, 2021
    Publication date: October 7, 2021
    Applicant: Alibaba Group Holding Limited
    Inventor: Shu Li
  • Publication number: 20210308729
    Abstract: A coater machine, a coater system and a cleaning method of the coater machine are provided. The coater machine includes: a coating platform including a working surface; and a first cleaner device configured to move relative to the working surface to remove a foreign matter on the working surface.
    Type: Application
    Filed: May 16, 2018
    Publication date: October 7, 2021
    Applicants: Hefei Xinsheng Optoelectronics Technology Co., Ltd., BOE Technology Group Co., Ltd.
    Inventors: Yong Jiang, Zhiqiang Wang, Xing Tang, Shu Li, Yang Shen, Chao Gong
  • Patent number: 11137923
    Abstract: One embodiment facilitates thin-provisioning in a distributed storage system. During operation, the system receives, by a first network switch, data to be written to a storage component of the first network switch. The system writes, by the first network switch, the data to the storage component. The system performs, by an integrated circuit residing on the first network switch, a data reduction process which reduces a size of the data to obtain reduced data. The system encodes, by the integrated circuit, the reduced data based on an encoding mechanism to obtain encoded data, wherein the encoded data can be written to non-volatile memory of one or more storage devices.
    Type: Grant
    Filed: July 18, 2019
    Date of Patent: October 5, 2021
    Assignee: ALIBABA GROUP HOLDING LIMITED
    Inventor: Shu Li
  • Publication number: 20210303400
    Abstract: A system is provided for performing erasure coding (EC) in a distributed storage system. During operation, the system can perform a partial encoding of a received first set of data fragments and second set of data fragments using EC to generate a first and a second EC codeword, respectively. The system can then distribute the first and the second set of data fragments among a set of storage nodes within the distributed storage system. The system can also distribute a first and the second set of intermediate parity fragments in the first and second EC codeword, respectively, among a subset of the storage nodes with alignments. The system can then merge the first and the second set of intermediate parity fragments to generate an overall parity for both the first and the second set of data fragments. The system can store, based on the alignments, each overall parity fragment in the overall parity in the corresponding subset of storage nodes.
    Type: Application
    Filed: March 30, 2020
    Publication date: September 30, 2021
    Applicant: Alibaba Group Holding Limited
    Inventor: Shu Li
  • Patent number: 11132291
    Abstract: One embodiment facilitates data storage. During operation, the system receives data to be stored in a non-volatile memory of a storage device. The system determines, by a flash translation layer module of a control unit which is distinct from the storage device, a physical page address at which the data is to be stored in the non-volatile memory, wherein the flash translation layer module of the control unit determines physical page addresses for data to be stored in a plurality of storage devices. The system stores, by the flash translation layer module of the control unit, a mapping between a logical page address for the data and the physical page address. The system writes the data to the non-volatile memory at the physical page address.
    Type: Grant
    Filed: January 4, 2019
    Date of Patent: September 28, 2021
    Assignee: ALIBABA GROUP HOLDING LIMITED
    Inventor: Shu Li
  • Publication number: 20210294695
    Abstract: A system is provided to receive a first request to write data to a storage system, which comprises an MRAM, a NOR, a DRAM, and a NAND. The system writes the data to the MRAM. The system copies the data from the MRAM: to the NOR in response to determining that the data is read at a frequency greater than a first predetermined threshold and is updated at a frequency less than a second predetermined threshold; to the DRAM in response to determining that the data is read at a frequency less than the first predetermined threshold and is updated at a frequency greater than the second predetermined threshold; and to the NAND in response to determining that the data is read at a frequency less than the first predetermined threshold and is updated at a frequency less than the second predetermined threshold.
    Type: Application
    Filed: March 20, 2020
    Publication date: September 23, 2021
    Applicant: Alibaba Group Holding Limited
    Inventor: Shu Li
  • Patent number: 11126561
    Abstract: One embodiment provides a system for facilitating data placement. The system receives, by a computing device, data to be written to a non-volatile memory, wherein the data is associated with a first logical block address. The system performs, based on the first logical block address, a search in a mapping table for an entry which indicates a first physical block address associated with a first physical unit. A respective physical unit can comprise a plurality of blocks of data across a plurality of channels of the non-volatile memory. The system writes the data to a second physical block address in the first physical unit. The system updates the entry by replacing the first physical block address with the second physical block address.
    Type: Grant
    Filed: October 1, 2019
    Date of Patent: September 21, 2021
    Assignee: ALIBABA GROUP HOLDING LIMITED
    Inventor: Shu Li
  • Publication number: 20210286555
    Abstract: A system is provided to receive a first request to write data to a non-volatile storage system, which comprises an MRAM, a NAND, and an HDD. The system allocates a first physical address in the MRAM and writes the data to the MRAM at the MRAM first physical address. In response to determining that the data in the MRAM is not accessed within a first predetermined time period, the system copies the data from the MRAM to the NAND at a NAND physical page address and maps a logical page index associated with the data to the NAND physical page address. In response to determining that the data in the NAND is not accessed within a second predetermined time period, the system copies the data from the NAND to the HDD based on an HDD physical address and maps the NAND physical page address to the HDD physical address.
    Type: Application
    Filed: March 13, 2020
    Publication date: September 16, 2021
    Applicant: Alibaba Group Holding Limited
    Inventor: Shu Li
  • Patent number: 11119939
    Abstract: The present application provides methods and systems for memory management of a kernel space and a user space. An exemplary system for memory management of the kernel space and the user space may include a first storing unit configured to store a first root page table index corresponding to the kernel space. The system may also include a second storing unit configured to store a second root page table index corresponding to the user space. The system may further include a control unit communicatively coupled to the first and second registers and configured to: translate a first virtual address to a first physical address in accordance with the first root page table index for an operating system kernel, and translate a second virtual address to a second physical address in accordance with the second root page table index for a user process.
    Type: Grant
    Filed: August 21, 2017
    Date of Patent: September 14, 2021
    Assignee: ALIBABA GROUP HOLDING LIMITED
    Inventors: Xiaowei Jiang, Shu Li
  • Patent number: 11119847
    Abstract: The system receives, by a first controller, data to be written to a first storage device. The data may not be accompanied by a cyclic redundancy check (CRC) signature. The system calculates, by the first controller, a first error detection code based on the data, and writes the data and the first error detection code to the first storage device. The system calculates a second error detection code based on the written data. The system performs a first integrity check of the written data by determining whether the second error detection code matches the first error detection code. The system performs a second integrity check of the written data by: obtaining one or more additional error detection codes from one or more other storage devices, wherein an obtained error detection code is calculated by a controller of a corresponding storage device; and determining whether the first error detection code matches the one or more additional error detection codes.
    Type: Grant
    Filed: November 13, 2019
    Date of Patent: September 14, 2021
    Assignee: Alibaba Group Holding Limited
    Inventor: Shu Li
  • Publication number: 20210278998
    Abstract: An apparatus is provided to facilitate a hyperscale infrastructure. The apparatus comprises a non-volatile memory and a controller. The controller comprises: a memory interface coupled to a first memory; a media interface coupled to the non-volatile memory; a media controller associated with the media interface; a hardware accelerator configured to process, via the memory interface, data to be written to the non-volatile memory; and a reprogrammable hardware component configured to further process the data via the memory interface. The media controller is configured to write, via the media interface, the data to the non-volatile memory system.
    Type: Application
    Filed: March 9, 2020
    Publication date: September 9, 2021
    Applicant: Alibaba Group Holding Limited
    Inventor: Shu Li
  • Publication number: 20210263795
    Abstract: One embodiment described herein provides a system and method for data compaction in a storage system comprising a plurality of storage nodes. During operation, in response to determining that data compaction is triggered, the system regroups valid data from a first set of data chunks stored in the storage system into a second set of data chunks such that a respective data chunk from the second set of data chunks comprises contiguous valid data slices. The system further performs error-correction-coding protection on the second set of data chunks. A physical location associated with a respective valid data slice remains unchanged subsequent to the error-correction-coding protection.
    Type: Application
    Filed: February 26, 2020
    Publication date: August 26, 2021
    Applicant: Alibaba Group Holding Limited
    Inventor: Shu Li
  • Publication number: 20210248119
    Abstract: One embodiment provides a system which facilitates operation of a storage system. During operation, the system receives, by a storage engine, a request to write data to a hard disk drive. The system determines metadata associated with the data. The system stores the metadata in a volatile memory associated with the storage engine. The system identifies a physical address in a first non-volatile solid-state memory to which to write the metadata, wherein the first non-volatile solid-state memory is accessible via a controller of the hard disk drive. The system writes the metadata to the first non-volatile solid-state memory based on the physical address. The system writes the data to the hard disk drive.
    Type: Application
    Filed: February 6, 2020
    Publication date: August 12, 2021
    Applicant: Alibaba Group Holding Limited
    Inventor: Shu Li