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).

  • Publication number: 20220027265
    Abstract: A system is provided for facilitating crash recovery. The system receives an input/output (I/O) request for data associated with a logical block address. The system retrieves, from a first mapping table associated with a first storage drive, a physical location corresponding to the logical block address, wherein the first mapping table is stored in a random access memory which comprises a block device, and wherein a driver for the block device is stored in system memory separately from the first mapping table stored in the block device. The system accesses the physical location to execute the I/O request. Responsive to determining a crash associated with the driver, the system restarts the driver to recover access to the first mapping table absent of reconstruction of the first mapping table which involves reading data from the first storage drive and extracting mapping relations between logical addresses and physical addresses.
    Type: Application
    Filed: July 27, 2020
    Publication date: January 27, 2022
    Applicant: Alibaba Group Holding Limited
    Inventor: Shu Li
  • Publication number: 20210397523
    Abstract: One embodiment provides a system which facilitates organization of data. During operation, the system receives data associated with a logical block address (LBA) to be written to a non-volatile memory. The system stores, in a data structure, a mapping of a first physical block address (PBA) corresponding to the LBA to a first status for the data, wherein the first status indicates data validity and recovery being enabled for the data. Responsive to receiving a command to delete the data, the system modifies the first status to indicate data invalidity and recovery being enabled for the data. Responsive to receiving a command to recover the previously deleted data, the system modifies the first status to indicate data validity and recovery being enabled for the data.
    Type: Application
    Filed: June 17, 2020
    Publication date: December 23, 2021
    Inventor: Shu Li
  • Publication number: 20210397547
    Abstract: One embodiment provides a system which facilitates organization of data. During operation, the system allocates, to a function associated with a host, a number of block columns to obtain a physical storage space for the function, wherein a block column corresponds to a block from each of a plurality of dies of a non-volatile storage device. In response to processing an incoming host write instruction and an internal background write instruction, the system allocates a first block column to the incoming host write instruction and a second block column to the internal background write instruction, thereby extending a lifespan of the non-volatile storage device by recycling the first block column when deleting a namespace or virtual machine associated with the function.
    Type: Application
    Filed: June 17, 2020
    Publication date: December 23, 2021
    Applicant: Alibaba Group Holding Limited
    Inventor: Shu Li
  • Patent number: 11204869
    Abstract: One embodiment provides a system for facilitating data placement. The system receives a sector of data to be written to a first non-volatile memory and a second non-volatile memory, wherein the first non-volatile memory resides on a first storage device which supports sequential writes, and wherein the second non-volatile memory resides on a second storage device. The system writes the sector and its corresponding logical block address to the first non-volatile memory in a sequential manner. The system writes, at approximately a same time, the sector and its corresponding logical block address to the second non-volatile memory. In response to completing the write to the first non-volatile memory or the second non-volatile memory, the system generates an acknowledgment that the sector is successfully committed for a host from which the sector is received.
    Type: Grant
    Filed: December 5, 2019
    Date of Patent: December 21, 2021
    Assignee: Alibaba Group Holding Limited
    Inventor: Shu Li
  • Publication number: 20210390048
    Abstract: One embodiment provides a system which facilitates organization of data. During operation, the system identifies an original data chunk stored in a non-volatile memory of a storage device, wherein the original data chunk is a logical chunk which includes original logical block addresses. The system stores a first mapping of the original logical block addresses to original physical block addresses in a first data structure. The system assigns new logical block addresses to be included in a new data chunk. The system creates, in a second data structure based on an order of the assigned new logical block addresses, a mapping of the new logical block addresses to valid original logical block addresses. The system stores, based on the first data structure and the second data structure, a second mapping of the new logical block addresses to the original physical block addresses.
    Type: Application
    Filed: June 11, 2020
    Publication date: December 16, 2021
    Applicant: Alibaba Group Holding Limited
    Inventor: Shu Li
  • Patent number: 11200337
    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.
    Type: Grant
    Filed: February 11, 2019
    Date of Patent: December 14, 2021
    Assignee: Alibaba Group Holding Limited
    Inventor: Shu Li
  • Patent number: 11200159
    Abstract: The system receives a request to write data and associated metadata. The system determines a key associated with the data, wherein the key corresponds to an entry in a data structure maintained by a first storage system. The system writes the metadata to a first non-volatile memory of a first set of storage drives of the first storage system by updating the entry with a logical block address for the data and a physical location in a second set of storage drives of a second storage system. The system writes the key and the data to a second non-volatile memory of the second set of storage drives based on the physical location, wherein the first non-volatile memory is of a lower density than the second non-volatile memory.
    Type: Grant
    Filed: November 11, 2019
    Date of Patent: December 14, 2021
    Assignee: Alibaba Group Holding Limited
    Inventor: Shu Li
  • Publication number: 20210382828
    Abstract: One embodiment provides a system which facilitates reconstruction of a mapping table. During operation, the system writes at a first physical block address, first data and a corresponding first logical block address to a block of a non-volatile memory. The system stores, in a mapping table, an entry which maps the first logical block address to the first physical block address. The system writes the first logical block address to a journal in a spare page of the block, wherein the journal indicates logical block addresses in an order corresponding to physical block addresses of data written to the block. The system rebuilds the mapping table by: reading the journal to obtain the logical block addresses; and determining, based on the order, the physical block addresses corresponding to the obtained logical block addresses.
    Type: Application
    Filed: June 3, 2020
    Publication date: December 9, 2021
    Applicant: Alibaba Group Holding Limited
    Inventor: Shu Li
  • Publication number: 20210365362
    Abstract: The system can receive data to be written to a non-volatile memory in the distributed storage system. The received data can include a plurality of input segments. The system can assign consecutive logical block addresses (LBAs) to the plurality of input segments. The system can then compress the plurality of input segments to generate a plurality of fixed-length compressed segments, with each fixed-length compressed segment aligned with a physical block address (PBA) in a set of PBAs. The system compresses the plurality of input segments to enable an efficient use of storage capacity in the non-volatile memory. Next, the system can write the plurality of fixed-length compressed segments to a corresponding set of PBAs in the non-volatile memory. The system can then create, in a data structure, a set of entries which map the LBAs of the input segments to the set of PBAs. This data structure can be used later by the system when processing a read request including a LBA.
    Type: Application
    Filed: May 19, 2020
    Publication date: November 25, 2021
    Applicant: Alibaba Group Holding Limited
    Inventor: Shu Li
  • Publication number: 20210365390
    Abstract: One embodiment facilitates measurement of a performance of a storage device. During operation, the system determines a normalized cost for an I/O request, wherein the normalized cost is independent of an access pattern and a type of the I/O request, wherein the normalized cost is indicated by a first number of virtual I/O operations consumed by the I/O request, and wherein a virtual I/O operation is used as a logical unit of cost associated with physical I/O operations. The system identifies a performance metric for the storage device by calculating a second number of virtual I/O operations per second which can be executed by the storage device. The system allocates incoming I/O requests to the storage device based on the performance metric, e.g., to satisfy a Quality of Service requirement, thereby causing an enhanced measurement of the performance of the storage device.
    Type: Application
    Filed: June 25, 2018
    Publication date: November 25, 2021
    Applicant: Alibaba Group Holding Limited
    Inventors: Sheng Qiu, Yu Du, Fei Liu, Shu Li
  • Publication number: 20210365208
    Abstract: During operation, a key-value storage system can receive a request to write data to a data region in a first non-volatile memory. The system can determine a key associated with the data and the key can correspond to an entry in a data structure maintained by a volatile memory the storage system. In response to determining the key, the system can write the data to the data region in the first non-volatile memory. The system can update in the volatile memory the data structure entry corresponding to the key with a physical location in the data region of the first non-volatile memory to which the data is written. The system can write the data structure update to a second non-volatile memory. The system can then store a snapshot of the data structure in a metadata region associated with the first non-volatile memory, thereby allowing persistent storage of the data structure.
    Type: Application
    Filed: May 19, 2020
    Publication date: November 25, 2021
    Applicant: Alibaba Group Holding Limited
    Inventor: Shu Li
  • Patent number: 11184088
    Abstract: A receiver optical sub-assembly, a combo bi-directional optical sub-assembly, a combo optical module, an optical line terminal, and a passive optical network system, where the receiver optical sub-assembly includes a first transistor-outline can, where a light incident hole is disposed on the first transistor-outline can, and where a first demultiplexer, a first optical receiver, a second optical receiver, and an optical lens combination are packaged in the first transistor-outline can.
    Type: Grant
    Filed: June 23, 2020
    Date of Patent: November 23, 2021
    Assignee: HUAWEI TECHNOLOGIES CO., LTD.
    Inventors: Shu Li, Rixiang Cao, Zelin Wang, Sulin Yang
  • Publication number: 20210357346
    Abstract: A printed circuit board comprises: a network controller; a memory controller; a heterogeneous processor; a field-programmable gate array (FPGA); and a non-volatile-media controller. The memory controller comprises: a fabric controller component configured to communicate with the network controller, the heterogeneous processor, the FPGA, and the non-volatile-media controller; and a media controller component configured to manage access relating to data stored in a volatile memory media. The FPGA is configured to perform computations relating to data stored via the non-volatile-media controller. The heterogeneous processor is configured to perform computation tasks relating to data stored via the memory controller. The printed circuit board is configured to be plugged in to a rack with a plurality of other plugged-in circuit boards.
    Type: Application
    Filed: May 13, 2020
    Publication date: November 18, 2021
    Applicant: Alibaba Group Holding Limited
    Inventor: Shu Li
  • Publication number: 20210357147
    Abstract: A system is provided to receive a request to write data to a storage device, wherein the data is associated with a file name and a file path. The system performs a hash function on an input based on the file name and the file path to obtain a hash value, wherein the hash function comprises a plurality of hash methods performed on the input. The system maps the hash value to a physical location in the storage device, and writes the data to the physical location in the storage device.
    Type: Application
    Filed: May 13, 2020
    Publication date: November 18, 2021
    Applicant: Alibaba Group Holding Limited
    Inventor: Shu Li
  • Publication number: 20210350883
    Abstract: A user and test sample authentication system and method for identifying COVID-19 infected users is disclosed. An authentication platform receives a first user profile data from a first user device to register to an authentication service and generate a first scannable image. The platform receives a second user profile data from the second user device for registration and generates a second scannable image. A purchase order of a medical kit is placed to perform one or more diagnosis procedures on the first user to identify if the first user is infected by COVID-19. The diagnosis data is encoded to the first scannable image to form a unique corona ID. On scanning the unique ID, the diagnosis data and the user profile data are displayed, whereby the presence of coronavirus infection of the first user is determined before contacting one or more individuals to prevent spread of the disease or infection.
    Type: Application
    Filed: May 6, 2020
    Publication date: November 11, 2021
    Applicant: J&J Investments Worldwide, Ltd.
    Inventors: Shu Li, Xiping Wu
  • Publication number: 20210349818
    Abstract: A system is provided to receive a request to write a sector of data to a non-volatile storage device, wherein the request is associated with a physical address in the non-volatile storage device at which the sector of data is to be written. The system identifies, based on the physical address, a channel buffer to which the sector of data is to be transmitted, and stores the sector of data in the channel buffer. Responsive to determining that the channel buffer stores other sectors, the system writes the sector of data and the other sectors of data to the non-volatile storage device based on the physical address.
    Type: Application
    Filed: May 11, 2020
    Publication date: November 11, 2021
    Applicant: Alibaba Group Holding Limited
    Inventor: Shu Li
  • 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