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: 10921992
    Abstract: One embodiment facilitates a write operation in a shingled magnetic recording device. During operation, the system receives, by the storage device, data to be written to the storage device and access-frequency information associated with the data, wherein the storage device includes a plurality of concentric tracks. The system distributes a plurality of spare sector pools among the plurality of concentric tracks. The system selects a track onto which to write the data based on the access-frequency information, wherein data with a highest access-frequency is written to an outer track. The system appends the data at a current write pointer location of the selected track, thereby facilitating an enhanced data placement for subsequent access in the storage device.
    Type: Grant
    Filed: June 25, 2018
    Date of Patent: February 16, 2021
    Assignee: Alibaba Group Holding Limited
    Inventor: Shu Li
  • Patent number: 10923156
    Abstract: A system is provided to receive a first request to write data to an HDD which comprises a plurality of platters with corresponding heads, wherein a respective platter includes a plurality of tracks. The system aligns the heads at a same first position on a first track of each platter, and distributes the data as a plurality of data sectors to track sectors located at the same first position on the first track of each platter. The system then receives a second request to read the data from the HDD, and aligns the heads at a same random position on the first track of each platter. Subsequently, the system reads, during a single rotation of the platters, all data stored on the first track of each platter, stores the read data in a data buffer, and reshuffles the read data in the data buffer to obtain the requested data.
    Type: Grant
    Filed: February 19, 2020
    Date of Patent: February 16, 2021
    Assignee: Alibaba Group Holding Limited
    Inventor: Shu Li
  • Patent number: 10922234
    Abstract: One embodiment facilitates error recovery. During operation, the system receives an input/output request indicating data associated with a first logical block address. The system detects, in a mapping table, an error associated with the first logical block address, wherein the mapping table maps logical block addresses to physical block addresses. The system identifies a dedicated block which stores log entries with logical block addresses corresponding to sequentially programmed physical blocks. The system performs a search in the dedicated block to obtain a most recent valid log entry for the first logical block address. The system obtains a first physical block address corresponding to the first logical block address based on the sequentially programmed physical blocks or the dedicated block. The system executes the I/O request by accessing the first physical block address.
    Type: Grant
    Filed: April 11, 2019
    Date of Patent: February 16, 2021
    Assignee: Alibaba Group Holding Limited
    Inventor: Shu Li
  • Patent number: 10913409
    Abstract: Systems and apparatuses include a passive device coupled to a mounting boss arranged on a vehicle system, and a sensor structured to engage the mounting boss. The sensor includes a probe structured to sense a characteristic of the vehicle system, and a reader structured to send a query signal to the passive device and receive location data from the passive device associated with the mounting boss.
    Type: Grant
    Filed: February 10, 2020
    Date of Patent: February 9, 2021
    Assignee: Cummins Inc.
    Inventors: Ganesh Raghunath, Alok A. Joshi, Shu Li
  • Publication number: 20210034301
    Abstract: One embodiment facilitates flash storage management. During operation, the system receives a request to write data to a non-volatile memory. The system writes, in a buffer in association with a controller, the data to a next available portion of a current physical page in a page stripe, wherein the page stripe includes physical pages which each correspond to a sequentially ordered die of the non-volatile memory. The system provides power-loss protection to the current physical page and a second physical page which indicates parity information for the page stripe, thereby providing power-loss protection to an increased number of partially full page stripes.
    Type: Application
    Filed: April 24, 2018
    Publication date: February 4, 2021
    Applicant: Alibaba Group Holding Limited
    Inventors: Ping Zhou, Shu Li
  • Patent number: 10908960
    Abstract: Embodiments described herein provide a storage management system. During operation, the system receives information indicating sets of pending load of a plurality of storage devices from one or more storage nodes of a distributed storage system. The set of pending load of a respective storage device includes a set of load from host operations and a set of load from background operations on the storage device. The system can receive a request for a target resource associated with a disk operation from a client node of the distributed storage system. The system then selects, from the plurality of storage devices, a storage device with the smallest set of pending load based on the sets of pending load as the target resource and sends the target resource to the client node.
    Type: Grant
    Filed: April 16, 2019
    Date of Patent: February 2, 2021
    Assignee: Alibaba Group Holding Limited
    Inventors: Sheng Qiu, Fei Liu, Shu Li
  • Publication number: 20210026731
    Abstract: One embodiment facilitates data access in a storage device. During operation, the system obtains, by the storage device, a file from an original physical media separate from the storage device, wherein the file comprises compressed data which has been previously encoded based on an error correction code (ECC). The system stores, on a physical media of the storage device, the obtained file as a read-only replica. In response to receiving a request to read the file, the system decodes, by the storage device based on the ECC, the replica to obtain ECC-decoded data, wherein the ECC-decoded data is subsequently decompressed by a computing device associated with the storage device and returned as the requested file.
    Type: Application
    Filed: July 23, 2019
    Publication date: January 28, 2021
    Applicant: Alibaba Group Holding Limited
    Inventor: Shu Li
  • Publication number: 20210019066
    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: Application
    Filed: July 18, 2019
    Publication date: January 21, 2021
    Applicant: Alibaba Group Holding Limited
    Inventor: Shu Li
  • Publication number: 20210010017
    Abstract: The disclosure describes a transgenic dicot or monocot plant having bovine milk protein(s) and methods of producing the transgenic dicot or monocot plant containing bovine milk protein(s). These transgenic dicot or monocot plants can express and produce bovine milk protein(s). The methods involve introducing a recombinant DNA construct expressing a bovine milk protein into a dicot or monocot plant, obtaining the dicot or monocot plant containing the bovine milk protein(s) from a recombinant DNA construct, cultivating and harvesting the transgenic dicot or monocot plant, and extracting and purifying the bovine milk protein(s) from transgenic dicot or monocotyledonous plants. The disclosure also describes food compositions comprising milk proteins produced using the transgenic dicot or monocot plants described herein.
    Type: Application
    Filed: April 29, 2020
    Publication date: January 14, 2021
    Inventors: Magi EL-RICHANI, Shu LI
  • Patent number: 10891239
    Abstract: One embodiment facilitates operation of non-volatile memory. During operation, the system determines, by a flash translation layer module, a physical block address associated with a first request which indicates data to be read, wherein the non-volatile memory is divided into separate physical zones, wherein the physical block address is associated with a first physical zone, and each separate physical zone has a dedicated application to read or write data thereto. The system obtains a free page frame in a volatile memory by writing data from a cold page in the volatile memory to a second physical zone, wherein a cold page is a page with a history of access which is less than a predetermined threshold. The system loads, based on the physical block address, data from the non-volatile memory to the free page frame. The system executes the request based on the data loaded into the free page frame.
    Type: Grant
    Filed: February 7, 2018
    Date of Patent: January 12, 2021
    Assignee: Alibaba Group Holding Limited
    Inventor: Shu Li
  • Patent number: 10891065
    Abstract: One embodiment facilitates data placement. During operation, the system monitors a condition of a plurality of blocks of a non-volatile memory. The system determines that a condition of a first block falls below a first predetermined threshold, wherein the first block has a first capacity. The system formats the first block to obtain a second block which has a second capacity, wherein the second capacity is less than the first capacity.
    Type: Grant
    Filed: April 1, 2019
    Date of Patent: January 12, 2021
    Assignee: Alibaba Group Holding Limited
    Inventor: Shu Li
  • Patent number: 10884654
    Abstract: One embodiment facilitates data placement in a storage device. During operation, the system receives incoming data from multiple streams, wherein the incoming data includes a plurality of data parts. The system formats the data parts by inserting a header before and a tail after each data part, wherein a formatted data part includes a respective data part, the header, and the tail, and wherein the header and the tail indicate an order and a destination zone for the respective data part within a stream. The system sequentially writes the formatted data parts to a pre-allocated journal zone of a non-volatile memory of the storage device. The system concatenates the data parts in the order indicated by their respective header and tail. The system sequentially writes the concatenated data parts to the non-volatile memory based on the destination zone indicated by their respective header and tail.
    Type: Grant
    Filed: December 31, 2018
    Date of Patent: January 5, 2021
    Assignee: Alibaba Group Holding Limited
    Inventors: Shu Li, Jianjian Huo
  • Patent number: 10884926
    Abstract: One embodiment of the present invention provides a system for facilitating a distributed storage system. The system receives, by a first client-serving machine, a first request to write data. The system writes the data to a first persistent cache associated with the first client-serving machine, wherein a persistent cache includes non-volatile memory. The system records, in an entry in a global data structure, a status for the data prior to completing a write operation for the data in a storage server, wherein the status indicates that the data has been stored in the first persistent cache but has not yet been stored in the storage server.
    Type: Grant
    Filed: June 16, 2017
    Date of Patent: January 5, 2021
    Assignee: Alibaba Group Holding Limited
    Inventors: Shu Li, Jianjian Huo
  • Patent number: 10877898
    Abstract: One embodiment facilitates a reduced write amplification. During operation, the system receives, by a computing device, a request to write data to a non-volatile memory. The system writes a first page of the data to a block of the non-volatile memory based on a first physical block address of a destination page of the block, wherein the destination page is a first available page of the block. The system maps, in a data structure by a flash translation layer module of the computing device, a first logical block address of the first page of the data to the first physical block address.
    Type: Grant
    Filed: November 16, 2017
    Date of Patent: December 29, 2020
    Assignee: Alibaba Group Holding Limited
    Inventor: Shu Li
  • Patent number: 10871921
    Abstract: One embodiment facilitates atomicity assurance for storing data and metadata in a data stream. The system receives a first stream of data to be written to a storage device, wherein the first stream includes a plurality of I/O requests associated with data and corresponding metadata. In response to determining that residual data associated with a preceding I/O request of the first stream exists in a data buffer: the system appends, to the residual data, a first portion of data from a current I/O request to obtain a first page of data; the system writes a remainder portion of the current I/O request to the data buffer to obtain current residual data; and the system writes the first page of data to the storage device. Thus, the system thereby facilitates atomicity assurance for storing the data and corresponding metadata of each I/O request of the first data stream.
    Type: Grant
    Filed: November 27, 2018
    Date of Patent: December 22, 2020
    Assignee: Alibaba Group Holding Limited
    Inventors: Shu Li, Ping Zhou
  • Patent number: 10872622
    Abstract: A system is provided to receive a first request to write data to a hard disk drive (HDD) which comprises a plurality of tracks which can be configured as a conventional magnetic recording (CMR) media or as a shingled magnetic recording (SMR) media, wherein an SMR-configured track stores a greater amount of data than a CMR-configured track. The system writes the data to a first CMR-configured track, and classifies data stored in CMR-configured tracks as hot or cold based on a first or a second predetermined threshold. The system copies cold data from the CMR-configured tracks to an SMR zone, and makes available portions of the CMR-configured tracks previously occupied by the cold data.
    Type: Grant
    Filed: February 19, 2020
    Date of Patent: December 22, 2020
    Assignee: Alibaba Group Holding Limited
    Inventor: Shu Li
  • Patent number: 10860334
    Abstract: One embodiment of the present invention provides a system for centralized boot storage. The system comprises a first switch, which comprises a non-volatile memory and a communication module. The non-volatile memory is configured to store an image of an operating system for booting up one or more servers in a rack. The communication module is configured to: receive a first request for the image from a first server; and in response to the first request, transmit the image to the first server, thereby allowing the first server to boot up based on the image.
    Type: Grant
    Filed: October 25, 2017
    Date of Patent: December 8, 2020
    Assignee: Alibaba Group Holding Limited
    Inventor: Shu Li
  • Patent number: 10860223
    Abstract: One embodiment provides a computer system. The computer system comprises: a plurality of storage devices; and a first component functioning both as a network interface card and as an access switch, wherein the first component is configured to manage connections to the plurality of storage devices. A respective storage device comprises: an Ethernet port coupled to the first component; at least one microprocessor; a plurality of PCIe lanes; and a plurality of storage drives with non-volatile memory.
    Type: Grant
    Filed: July 18, 2019
    Date of Patent: December 8, 2020
    Assignee: Alibaba Group Holding Limited
    Inventor: Shu Li
  • Patent number: 10860420
    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.
    Type: Grant
    Filed: February 5, 2019
    Date of Patent: December 8, 2020
    Assignee: Alibaba Group Holding Limited
    Inventor: Shu Li
  • Patent number: 10860492
    Abstract: Disclosed are systems, methods, and apparatuses for providing a high-speed data path to storage devices. In one embodiment, a method is disclosed comprising receiving, by the processor, a data access command, the data access command specifying a location in memory to access data; issuing, by the processor, the data access command to the storage device via a first datapath, the first datapath comprising a non-block datapath; and accessing, by the processor, the non-volatile storage component through the first datapath and the memory, wherein the non-volatile storage component of the storage device is mapped to memory accessible by the processor.
    Type: Grant
    Filed: January 13, 2020
    Date of Patent: December 8, 2020
    Assignee: ALIBABA GROUP HOLDING LIMITED
    Inventors: Yu Du, Ping Zhou, Shu Li