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: 10445190
    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.
    Type: Grant
    Filed: November 8, 2017
    Date of Patent: October 15, 2019
    Assignee: Alibaba Group Holding Limited
    Inventor: Shu Li
  • Patent number: 10445022
    Abstract: The disclosed embodiments are directed to improvements in log-structured merge (LSM) tree databases. In one embodiment, a method is disclosed comprising receiving data to be written to a log-structured merge (LSM) tree, the data including a key and value; determining that an in-memory buffer lacks capacity to store the data to be written; compacting key-ranges stored in at least one level of the LSM tree stored in an object storage device (OSD), each of the key-ranges associated with a respective object identifier; generating a key range object, the key range object including object identifiers associated with a subset of the key-ranges; erasing physical blocks corresponding to each of the object identifiers included in the key range object; and writing the key range object to at least one physical block of the OSD.
    Type: Grant
    Filed: April 26, 2018
    Date of Patent: October 15, 2019
    Assignee: ALIBABA GROUP HOLDING LIMITED
    Inventors: Sheng Qui, Fei Liu, Shu Li
  • Publication number: 20190304489
    Abstract: Disclosed are systems, methods, and devices for increasing the storage areal density of a storage device. In one embodiment, a method is disclosed comprising receiving host data, the host data including first data and extra bit data; generating run-length limited (RLL) data by encoding the first data with an RLL encoder; generating a symbol corresponding to at least one bit of the extra bit data; and generating superpositioned data by inserting the symbol within a contiguous section of repeating bits in the RLL-encoded first data.
    Type: Application
    Filed: January 7, 2019
    Publication date: October 3, 2019
    Inventor: Shu LI
  • Patent number: 10423508
    Abstract: One embodiment facilitates a high-priority read. During operation, the system receives, by a controller module of a storage device, a first request to write first data to a non-volatile memory of the storage device. The system commences a write operation to write the first data to the non-volatile memory. In response to detecting a second request to read second data from the non-volatile memory, the system: suspends the write operation; reads the second data from the non-volatile memory; and resumes the suspended write operation.
    Type: Grant
    Filed: August 11, 2017
    Date of Patent: September 24, 2019
    Assignee: Alibaba Group Holding Limited
    Inventor: Shu Li
  • Publication number: 20190272212
    Abstract: Disclosed are methods and devices for supporting multiple page lengths with unique error correction coding via Galois field dimension folding. In one embodiment, a method comprises receiving a write instruction, the write instruction including user data; generating extended user data based on the user data, the extended user data including at least one symbol comprising a bit of the user data and a pre-stored bit pattern; generating parity data by encoding the extended user data; generating parity extension data by encoding the bit of the user data; writing a codeword to a page of a non-volatile memory device, the codeword including the parity extension data, the user data, and the parity data.
    Type: Application
    Filed: March 5, 2018
    Publication date: September 5, 2019
    Inventor: Shu LI
  • Patent number: 10402112
    Abstract: One embodiment provides a system for facilitating data organization. The system receives a request which indicates a file to be read from a non-volatile storage, which is divided into a plurality of logical chunks, wherein a chunk is divided into a plurality of bulks. The system determines a chunk index, a first offset between a beginning of the file and a beginning of a chunk corresponding to the chunk index, and a requested length of the file. The system calculates a bulk index for the requested file based on the chunk index and the first offset. The system identifies a location in the non-volatile storage based on the bulk index. The system reads the requested file from the identified location in the non-volatile storage based on the requested length.
    Type: Grant
    Filed: February 14, 2018
    Date of Patent: September 3, 2019
    Assignee: Alibaba Group Holding Limited
    Inventor: Shu Li
  • Patent number: 10393712
    Abstract: An apparatus includes an aggregation circuit and a calibration circuit. The aggregation circuit is structured to interpret fuel data indicative of a fuel composition of a fuel provided by a fuel source from a plurality of gas quality sensors. Each gas quality sensor is associated with an individual engine system. Each engine system is positioned at a respective geographic location. The calibration circuit is structured to compare the fuel data received from each of the plurality of gas quality sensors that are located within a geographic area, determine a gas quality sensor miscalibration value for the plurality of gas quality sensors within the geographic area based on the fuel data received from each of the plurality of gas quality sensors within the geographic area, and remotely calibrate a miscalibrated gas quality sensor based on the gas quality sensor miscalibration value.
    Type: Grant
    Filed: March 20, 2017
    Date of Patent: August 27, 2019
    Assignee: Cummins Inc.
    Inventor: Shu Li
  • Publication number: 20190250841
    Abstract: One embodiment provides a system for facilitating data organization. The system receives a request which indicates a file to be read from a non-volatile storage, which is divided into a plurality of logical chunks, wherein a chunk is divided into a plurality of bulks. The system determines a chunk index, a first offset between a beginning of the file and a beginning of a chunk corresponding to the chunk index, and a requested length of the file. The system calculates a bulk index for the requested file based on the chunk index and the first offset. The system identifies a location in the non-volatile storage based on the bulk index. The system reads the requested file from the identified location in the non-volatile storage based on the requested length.
    Type: Application
    Filed: February 14, 2018
    Publication date: August 15, 2019
    Applicant: Alibaba Group Holding Limited
    Inventor: Shu Li
  • Patent number: 10381534
    Abstract: Embodiments of the invention include a package for a light emitting diode (LED). The package includes a lead frame, an LED, and an optically reflective but electrically non-conductive molding. The lead frame has a first lead frame part and a second lead frame part electrically isolated from the first lead frame part, each lead frame part having at least one raised pillar. The molding is disposed over the lead frame except over the pillars of the lead frame. The LED is mounted on at least one pillar and is electrically coupled to at least one pillar. The molding serves the purpose of a highly reflective, electrically conductive material like silver without being subject to tarnishing.
    Type: Grant
    Filed: July 18, 2017
    Date of Patent: August 13, 2019
    Assignee: Lumileds LLC
    Inventors: Shu Li, Thuy Vu
  • Publication number: 20190243579
    Abstract: One embodiment facilitates a shared memory. During operation, the system receives, by a memory expansion device, an I/O request via a first interface which is distinct from a memory bus, wherein the memory expansion device includes a first set of memory modules, and wherein the memory expansion device is attached to a computer system via the first interface. The system processes, by a controller of the memory expansion device, the I/O request. The system transmits, by the controller via a second interface, the I/O request to a selected memory module. The system executes, by the selected memory module, the I/O request, thereby allowing the computer system to expand memory capacity beyond memory slots available on the memory bus.
    Type: Application
    Filed: February 8, 2018
    Publication date: August 8, 2019
    Applicant: Alibaba Group Holding Limited
    Inventor: Shu Li
  • Publication number: 20190245563
    Abstract: The disclosed embodiments are directed to systems, devices, and methods for iterative message-passing decoding. In one embodiment, a method is disclosed comprising decoding a first codeword at a storage device using a detector and a decoder, the first codeword comprising a set of symbols from a first set of codewords; assigning, via the decoding, a set of confidence levels for each symbol in the first codeword; transmitting, by the storage device, the confidence levels to an iterative decoder; generating, by the iterative decoder, a second codeword based on the set of confidence levels, the second codeword excluding at least one symbol in the set of symbols; and iteratively decoding, by the iterative decoder, the second codeword using an erasure decoder; and transmitting, by the iterative decoder, soft information generated by the erasure decoder to the storage device for subsequent decoding by the storage device.
    Type: Application
    Filed: February 6, 2018
    Publication date: August 8, 2019
    Inventor: Shu LI
  • Publication number: 20190243773
    Abstract: One embodiment facilitates a user-space storage I/O stack. During operation, the system generates, by a file system in the user-space, a logical block address associated with an I/O request which indicates data to be read or written. The system generates, by a flash translation layer module in the user-space, a physical block address corresponding to the logical block address, wherein the flash translation layer module is located between the file system and a block device driver in the user-space. The system estimates a latency associated with executing the I/O request. In response to determining that the estimated latency is greater than or equal to a predetermined threshold, and that the I/O request is a read request, the system reads the requested data from a location other than the physical block address.
    Type: Application
    Filed: February 7, 2018
    Publication date: August 8, 2019
    Applicant: Alibaba Group Holding Limited
    Inventor: Shu Li
  • Publication number: 20190243779
    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: Application
    Filed: February 7, 2018
    Publication date: August 8, 2019
    Applicant: Alibaba Group Holding Limited
    Inventor: Shu Li
  • Publication number: 20190243706
    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.
    Type: Application
    Filed: February 6, 2018
    Publication date: August 8, 2019
    Inventor: Shu LI
  • Publication number: 20190245924
    Abstract: Systems and methods for disaggregating network storage from computing elements are disclosed. In one embodiment, a system is disclosed comprising a plurality of compute nodes configured to receive requests for processing by one or more processing units of the compute nodes; a plurality of storage heads connected to the compute nodes via a compute fabric, the storage heads configured to manage access to non-volatile data stored by the system; and a plurality of storage devices connected to the storage heads via a storage fabric, each of storage devices configured to access data stored on a plurality of devices in response to requests issued by the storage heads.
    Type: Application
    Filed: February 6, 2018
    Publication date: August 8, 2019
    Inventor: Shu LI
  • Patent number: 10359954
    Abstract: One embodiment described herein provides a data storage system. The storage system includes a communication interface for receiving a write command from a host of the data storage system and a first write cache coupled to the host via the communication interface. The write command includes to-be-written data and address information associated with the to-be-written data. The first write cache is configured to temporarily store the to-be-written data before sending the to-be-written data to a high-capacity storage device coupled to the host, and the first write cache is configured to update its content by performing byte-level in-place writing based on the received write command.
    Type: Grant
    Filed: May 31, 2017
    Date of Patent: July 23, 2019
    Assignee: Alibaba Group Holding Limited
    Inventors: Ping Zhou, Shu Li
  • Patent number: 10337924
    Abstract: Various arrangements for detecting an object using a passive infrared (PIR) sensor module of a sensor device. A PIR data stream may be received from the PIR sensor module indicative of measurements performed by the PIR sensor module. An indication may be received from a transceiver that identifies a beginning of the data transmission. A portion of the PIR data stream may be blanked in response to receiving the indication of the beginning of the data transmission, the portion of the PIR data stream corresponding to a defined time duration. A presence of an object may be determined using the PIR data stream, excluding the blanked portion.
    Type: Grant
    Filed: July 28, 2017
    Date of Patent: July 2, 2019
    Assignee: Google LLC
    Inventors: Hirofumi Honjo, Shu-Li Wang, Arjuna Sivasithambaresan
  • Publication number: 20190179703
    Abstract: The present inventions are related to systems and methods for accessing data from a flash memory, and more particularly to systems and methods for inter-cell interference handling in a flash memory. The systems and methods may include a soft information correction circuit that is operable to receive soft information corresponding to information accessed from a block of memory cells, and modify the soft information based upon a variance of the soft information and a median of the soft information to create corrected soft information, the corrected soft information being used to mitigate inter-cell interference in the block of memory cells.
    Type: Application
    Filed: February 12, 2019
    Publication date: June 13, 2019
    Applicant: SEAGATE TECHNOLOGY LLC
    Inventors: Fan Zhang, Shu Li, Jun Xiao, Haitao Xia
  • Patent number: 10303601
    Abstract: One embodiment facilitates a write operation in a shingled magnetic recording device. During operation, the system receives, by a controller module of the device, a request to write first data, wherein the device has a plurality of bands with overlapping tracks for storing data. In response to determining that the first data is updated data corresponding to original data stored in a first band, the system appends the updated data to a second band with available storage space. The system merges the updated data with the original data.
    Type: Grant
    Filed: August 11, 2017
    Date of Patent: May 28, 2019
    Assignee: Alibaba Group Holding Limited
    Inventors: Shu Li, Xiaowei Jiang
  • Patent number: 10303241
    Abstract: One embodiment of the present invention provides a system for a fine-grained power management. The system receives, by a first server, a task assigned based on a global power state, wherein the first server includes one or more drives, a drive includes one or more channels, and a channel includes one or more integrated circuits. The system places an inactive drive into a power-saving mode. The system places an inactive channel of an active drive into the power-saving mode by using a power switch associated with each integrated circuit in the inactive channel. The system places an inactive integrated circuit of an active channel into the power-saving mode by using a power switch associated with the inactive integrated circuit. The system updates a data structure storing the global power state based on a current power state of the first server, the drives, the channels, and the integrated circuits.
    Type: Grant
    Filed: June 19, 2017
    Date of Patent: May 28, 2019
    Assignee: Alibaba Group Holding Limited
    Inventors: Shu Li, Ping Zhou