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

  • METHOD AND SYSTEM FOR ENHANCING FLASH TRANSLATION LAYER MAPPING FLEXIBILITY FOR PERFORMANCE AND LIFESPAN IMPROVEMENTS
    Publication number: 20190146925
    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: Application
    Filed: November 16, 2017
    Publication date: May 16, 2019
    Applicant: Alibaba Group Holding Limited
    Inventor: Shu Li
  • METHOD AND SYSTEM FOR ENHANCING BACKUP EFFICIENCY BY BYPASSING ENCODING AND DECODING
    Publication number: 20190138403
    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: Application
    Filed: November 8, 2017
    Publication date: May 9, 2019
    Applicant: Alibaba Group Holding Limited
    Inventor: Shu Li
  • SYSTEM AND METHOD FOR CENTRALIZED BOOT STORAGE IN AN ACCESS SWITCH SHARED BY MULTIPLE SERVERS
    Publication number: 20190121648
    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: Application
    Filed: October 25, 2017
    Publication date: April 25, 2019
    Inventor: Shu Li
  • LIGHT EMITTING DEVICE PACKAGE
    Publication number: 20190123250
    Abstract: A light-emitting device is disclosed. The light emitting device includes a base, a reflective layer formed on the base, a coating layer formed on the reflective layer, a sidewall disposed on the base, the sidewall being arranged to form a reflector cup, and a light-emitting diode (LED) chip disposed in the reflector cup.
    Type: Application
    Filed: October 19, 2017
    Publication date: April 25, 2019
    Applicant: Lumileds LLC
    Inventor: Shu Li
  • FUEL TYPE PREDICTION FROM MASS FLOW MEASUREMENTS AND THERMAL CONDUCTIVITY SENSOR
    Publication number: 20190120151
    Abstract: The present disclosure provides a method for predicting a fluid type, comprising sensing, by a first sensor, mass flow data of a fluid in an engine, wherein the first sensor operates based on a first fluid property; sensing, by a second sensor, mass flow data of the fluid, wherein the second sensor operates based on a second fluid property; and detecting, by a logic circuit of a controller, a percent difference in the mass flow data provided by the first and second sensors, the percent difference indicating that the fluid is comprised of at least a first fluid type.
    Type: Application
    Filed: May 9, 2016
    Publication date: April 25, 2019
    Inventors: Marten H. Dane, Shu Li
  • Efficient and enhanced distributed storage clusters
    Patent number: 10268538
    Abstract: Storing data is described herein, including: receiving a first data, wherein the first data comprises a portion of a data block; encoding at least a portion of the first data to generate a codeword; dividing the codeword into a plurality of codeword portions; storing a first codeword portion; and sending at least a subset of codeword portions other than the first codeword portion among the plurality of the codeword portions to a plurality of nodes. Receiving acknowledgement of storage of data is also described herein, including: determining whether a first acknowledgement from a first node is received, wherein the first data comprises a portion of a data block; determining whether a second acknowledgement from the first node is received; and in response to receipt of the first acknowledgement and receipt of the second acknowledgment, determining that the first data has been stored.
    Type: Grant
    Filed: November 28, 2016
    Date of Patent: April 23, 2019
    Assignee: Alibaba Group Holding Limited
    Inventor: Shu Li
  • Managing soft information in high-capacity solid state drive
    Patent number: 10263639
    Abstract: A technique for managing soft information decoding for a solid state drive (SSD) is disclosed. The technique includes performing soft decoding of data read from an SSD using at least some of a plurality of soft information tables and monitoring a set of one or more soft information properties associated with the plurality of soft information tables. The technique also includes adjusting the at least some of the plurality of soft information tables based at least in part on the set of the one or more soft information properties and repeating the soft decoding of data read from the SSD using at least the one or more adjusted soft information tables.
    Type: Grant
    Filed: February 7, 2017
    Date of Patent: April 16, 2019
    Assignee: Alibaba Group Holding Limited
    Inventor: Shu Li
  • Efficient data consistency verification for flash storage
    Patent number: 10261705
    Abstract: Data verification includes obtaining a logical block address (LBA), which is associated with a data block of a file, to be verified. Data verification further includes reading, from a solid state drive (SSD) comprising one or more flash storage elements, data content that corresponds to the LBA. Data verification further includes determining whether an access latency associated with the reading of the data content exceeds a threshold. Data verification further includes, in the event that the access latency does not exceed the threshold, evaluating the data content to determine whether it is consistently stored in a physical memory included in the SSD. Data verification further includes, in the event that the data content is determined not to be consistently stored in the physical memory included in the SSD, recording an indication indicating that the LBA is not successfully verified.
    Type: Grant
    Filed: December 15, 2016
    Date of Patent: April 16, 2019
    Assignee: Alibaba Group Holding Limited
    Inventor: Shu Li
  • Method and system of multi-fold data protection for high-density storage appliance with improved availability and robustness
    Patent number: 10263643
    Abstract: A first set of data is encoded using a first code to obtain a first-code codeword which includes the first set of data and first-code parity information. The first set of data is stored on a plurality of drives, wherein the first set of data is distributed amongst the plurality of drives. A second set of data is encoded using a second code to obtain a second-code codeword which includes the second set of data and second-code parity information. The second-code codeword is stored on the plurality of drives, wherein the second set of data and second-code parity information are distributed amongst the plurality of drives.
    Type: Grant
    Filed: April 5, 2017
    Date of Patent: April 16, 2019
    Assignee: Alibaba Group Holding Limited
    Inventor: Shu Li
  • LOW-LATENCY LIGHTWEIGHT DISTRIBUTED STORAGE SYSTEM
    Publication number: 20190095106
    Abstract: Embodiments described herein provide a system for facilitating a lightweight distributed storage system. During operation, the system generates a data segment from a data file associated with a write operation and determines a storage key for the data segment. The storage key indicates a calculated storage path associated with a replica of the data segment. The system then determines whether a user-defined storage path is specified by a user for the data segment. If a user-defined storage path has not been specified by the user for the data segment, the system generates a data packet comprising the data segment, wherein a destination for the data packet corresponds to a target disk specified by the calculated storage path.
    Type: Application
    Filed: September 27, 2017
    Publication date: March 28, 2019
    Applicant: Alibaba Group Holding Limited
    Inventors: Shu Li, Ming Lin
  • PERFORMANCE ENHANCEMENT OF A STORAGE DEVICE USING AN INTEGRATED CONTROLLER-BUFFER
    Publication number: 20190095134
    Abstract: Embodiments described herein provide a system for facilitating performance enhancement of a storage device. During operation, the system obtains a write request for storing a data page in the storage device. The system then stores the page in a non-volatile accumulation buffer integrated with the storage device and determines whether the accumulation buffer has accumulated at least one block of data. The block of data can indicate a unit of an erasure operation on the storage device. If the accumulation buffer has accumulated the one block of data, the system transfers the block of data to a first block in the storage device from the accumulation buffer.
    Type: Application
    Filed: September 27, 2017
    Publication date: March 28, 2019
    Applicant: Alibaba Group Holding Limited
    Inventor: Shu Li
  • METHOD AND SYSTEM FOR DATA DESTRUCTION IN A PHASE CHANGE MEMORY-BASED STORAGE DEVICE
    Publication number: 20190087587
    Abstract: One embodiment facilitates data destruction in a phase change memory-based storage device. During operation, the system detects, by the storage device, a power loss. Subsequent to the power loss, the system overwrites keys and configuration information used to transform data stored in the phase change memory, wherein the keys and the configuration information are stored in the phase change memory, thereby preventing the data from being recovered.
    Type: Application
    Filed: September 15, 2017
    Publication date: March 21, 2019
    Applicant: Alibaba Group Holding Limited
    Inventors: Shu Li, Ping Zhou
  • METHOD AND SYSTEM FOR IN-LINE DEDUPLICATION IN A STORAGE DRIVE BASED ON A NON-COLLISION HASH
    Publication number: 20190087115
    Abstract: One embodiment facilitates in-line deduplication in a storage device. During operation, the system receives, by a controller of the storage device, data to be stored. The system generates a key for the data based on a hash associated with the data. The system stores the key in a first data structure based on a logical block address of the data. In response to determining that an entry corresponding to the key exists in a second data structure, wherein the entry indicates a physical block address at which the data is stored, the system modifies metadata associated with the key and the logical block address, thereby facilitating the storage device to determine duplicate data and store the duplicate data at only one location on the storage device.
    Type: Application
    Filed: September 15, 2017
    Publication date: March 21, 2019
    Applicant: Alibaba Group Holding Limited
    Inventor: Shu Li
  • SYSTEMS, METHODS, AND APPARATUSES FOR SIMPLIFYING FILESYSTEM OPERATIONS UTILIZING A KEY-VALUE STORAGE SYSTEM
    Publication number: 20190087431
    Abstract: Systems and methods for providing key-value based filesystem operations are disclosed. In one embodiment, the method comprises receiving at least one file operation from an application, the file operation including a file path and a requested operation; generating a key-value operation based on the file operation, the key-value operation including a key including the file path; executing the key-value operation at a key-value storage engine; receiving, from the key-value storage engine, a result of the key-value operation; generating a result value based on the result of the key-value operation; and returning the result value to the application.
    Type: Application
    Filed: September 21, 2017
    Publication date: March 21, 2019
    Inventors: Sheng QIU, Fei LIU, Shu LI
  • Method and system for iterative data recovery and error correction in a distributed system
    Patent number: 10229003
    Abstract: One embodiment facilitates iterative data recovery and error correction in a distributed system. During operation, the system receives, by a controller of a first storage device, data to be encoded and stored. The system encodes, by the controller, the data based on an erasure code (EC) to obtain an EC-encoded codeword. The system splits, by the controller, the EC-encoded codeword into sub-blocks. The system encodes, by the controller, a sub-block based on an error correction code (ECC) to obtain an ECC-encoded local sub-block. The system stores the ECC-encoded local sub-block in the first storage device. The system transmits, to a second storage device, a remaining sub-block, wherein the transmitted sub-block is to be ECC-encoded and stored by the second storage device, thereby allowing the data to be subsequently decoded by the first storage device.
    Type: Grant
    Filed: June 16, 2017
    Date of Patent: March 12, 2019
    Assignee: Alibaba Group Holding Limited
    Inventors: Shu Li, Jianjian Huo
  • METHOD AND SYSTEM FOR ACTIVE PERSISTENT STORAGE VIA A MEMORY BUS
    Publication number: 20190073132
    Abstract: One embodiment facilitates an active persistent memory. During operation, the system receives, by a non-volatile memory of a storage device via a memory bus, a command to manipulate data on the non-volatile memory, wherein the memory bus is connected to a volatile memory. The system executes, by a controller of the non-volatile memory, the command.
    Type: Application
    Filed: September 5, 2017
    Publication date: March 7, 2019
    Applicant: Alibaba Group Holding Limited
    Inventors: Ping Zhou, Shu Li
  • METHODS AND SYSTEMS FOR CACHING BASED ON SERVICE LEVEL AGREEMENT
    Publication number: 20190057045
    Abstract: A computer system of a service provider includes a processing unit executing a thread issued by a user and a random access memory (RAM) cache disposed external to the processing unit and operatively coupled to the processing unit to store data accessed or to be accessed by the processing unit. The processing unit includes control circuitry configured to, in response to receiving an access request while the thread is being executed, determine whether the thread is allowed to access the RAM cache according to a service level agreement (SLA) level established between the service provider and the user, and when the thread is RAM cacheable, access the RAM cache.
    Type: Application
    Filed: August 16, 2017
    Publication date: February 21, 2019
    Inventors: Xiaowei JIANG, Shu LI
  • METHODS AND SYSTEMS FOR MEMORY MANAGEMENT OF KERNEL AND USER SPACES
    Publication number: 20190057040
    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: Application
    Filed: August 21, 2017
    Publication date: February 21, 2019
    Inventors: Xiaowei JIANG, Shu LI
  • METHOD AND SYSTEM FOR REARRANGING A WRITE OPERATION IN A SHINGLED MAGNETIC RECORDING DEVICE
    Publication number: 20190050327
    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: Application
    Filed: August 11, 2017
    Publication date: February 14, 2019
    Applicant: Alibaba Group Holding Limited
    Inventors: Shu Li, Xiaowei Jiang
  • METHOD AND SYSTEM FOR A HIGH-PRIORITY READ BASED ON AN IN-PLACE SUSPEND/RESUME WRITE
    Publication number: 20190050312
    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: Application
    Filed: August 11, 2017
    Publication date: February 14, 2019
    Applicant: Alibaba Group Holding Limited
    Inventor: Shu Li