公开(公告)号：US12204777B2

公开(公告)日：2025-01-21

申请号：US18187088

申请日：2023-03-21

Applicant: Lemon Inc.

Inventor： Ping Zhou ,  Kan Frankie Fan ,  Chaohong Hu ,  Longxiao Li ,  Hui Zhang ,  Fei Liu

IPC: G06F3/06

Abstract: Systems and methods for space allocation for block device compression are provided. In particular, a computing device may receive an allocation request to write the compressed data, select a range list adequate for serving the allocation request from a plurality of range list, dequeue a range entry from the selected range list to allocate free space for the compressed data, and allocate the free space corresponding to the range entry to the compressed data to serve the allocation request.

公开(公告)号：US20240126686A1

公开(公告)日：2024-04-18

申请号：US18396842

申请日：2023-12-27

Applicant: Lemon Inc. ,  Beijing Volcano Engine Technology Co., Ltd.

Inventor： Ping Zhou ,  Kan Frankie Fan ,  Hui Zhang

IPC: G06F12/02

CPC classification number: G06F12/0246

Abstract: A system includes a host device, a hardware offload engine, and a non-volatile storage to store on-disk data. The hardware offload engine is represented to the host device as being a storage having a virtual storage capacity, and the host device transmits an offload command to the hardware offload engine as a data write command without requiring kernel changes or special drivers.

公开(公告)号：US12189969B2

公开(公告)日：2025-01-07

申请号：US18066973

申请日：2022-12-15

Applicant: Lemon Inc.

Inventor： Ping Zhou ,  Kan Frankie Fan ,  Chaohong Hu ,  Longxiao Li ,  Peng Xu ,  Fei Liu ,  Hui Zhang

IPC: G06F12/00 ,  G06F3/06 ,  G06F12/02

Abstract: A system and method are described to efficiently allocate memory space with low latency overhead by allocating blocks of non-volatile memory on a storage device according to a tree data structure comprising a plurality of counter sets, each counter set including one or a plurality of counters indicating numbers of unallocated blocks of memory space within the non-volatile memory.

公开(公告)号：US20240086362A1

公开(公告)日：2024-03-14

申请号：US18475725

申请日：2023-09-27

Applicant: Lemon Inc. ,  Beijing Volcano Engine Technology Co., Ltd.

Inventor： Hao Wang ,  Jiaxin Ou ,  Sheng Qiu ,  Yi Wang ,  Zhengyu Yang ,  Yizheng Jiao ,  Jingwei Zhang ,  Jianyang Hu ,  Yang Liu ,  Ming Zhao ,  Hui Zhang ,  Kuankuan Guo ,  Huan Sun ,  Yinlin Zhang

IPC: G06F16/13

CPC classification number: G06F16/134

Abstract: A key-value store and a file system are integrated together to provide improved operations. The key-value store can include a log engine, a hash engine, a sorting engine, and a garbage collection manager. The features of the key-value store can be configured to reduce the number of I/O operations involving the file system, thereby improving read efficiency, reducing write latency, and reducing write amplification issues inherent in the combined key-value store and file system.

公开(公告)号：US20240086213A1

公开(公告)日：2024-03-14

申请号：US18484962

申请日：2023-10-11

Applicant: Lemon Inc. ,  Beijing Volcano Engine Technology Co., Ltd.

Inventor： Hui Zhang ,  Fei Liu ,  Ping Zhou ,  Chul Lee ,  Bo Li ,  Shan Xiao

IPC: G06F9/455 ,  G06F9/50

CPC classification number: G06F9/455 ,  G06F9/5027 ,  G06F2209/509

Abstract: Methods and systems for emulating a hardware accelerator is provided. When executed by a computer, the platform includes a plurality of computational resources provided by the computer; a hardware emulator operated on a first computational resource of the plurality of computational resources; and an accelerator being emulated in the platform and operated on a second computational resource of the plurality of computational resources, the accelerator being configured to execute an offloading operation.

公开(公告)号：US12204750B2

公开(公告)日：2025-01-21

申请号：US17953242

申请日：2022-09-26

Applicant: Lemon Inc.

Inventor： Ping Zhou ,  Chaohong Hu ,  Kan Frankie Fan ,  Fei Liu ,  Longxiao Li ,  Hui Zhang

IPC: G06F3/06

Abstract: The present disclosure describes techniques of metadata management for transparent block level compression. A first area may be created in a backend solid state drive. The first area may comprise a plurality of entries. The plurality of entries may be indexed by addresses of a plurality of blocks of uncompressed data. Each of the plurality of entries comprises a first part configured to store metadata and a second part configured to store compressed data. Each of the plurality blocks of uncompressed data may be compressed individually to generate a plurality of compressed blocks. Metadata and at least a portion of compressed data associated with each of the plurality of compressed blocks may be stored in one of the plurality of entries based on an address of a corresponding block of uncompressed data. A second area may be created in the backend solid state drive for storing the rest of the compressed data.

公开(公告)号：US20240248625A1

公开(公告)日：2024-07-25

申请号：US18099750

申请日：2023-01-20

Applicant: Lemon Inc.

Inventor： Ping Zhou ,  Chaohong HU ,  Kan Frankie Fan ,  Fei Liu ,  Longxiao Li ,  Hui Zhang

IPC: G06F3/06

CPC classification number: G06F3/0641 ,  G06F3/0608 ,  G06F3/067

Abstract: Systems and methods for accessing block storage devices are provided. In particular, a computing device may receive a write request including an uncompressed data and an uncompressed block address associated with the uncompressed data, generate compressed data by compressing the uncompressed data, determine a plurality of mapping candidates of compressed data blocks in the block storage devices based on the uncompressed block address, select a compressed data block from the plurality of mapping candidates that has sufficient capacity to store the compressed data, write the compressed data to the selected compressed data block, update metadata of the selected compressed data block to link the uncompressed block address to a compressed block address of the selected compressed data block, and write the selected compressed data block back to a respective block storage device of the block storage devices.

公开(公告)号：US20240168630A1

公开(公告)日：2024-05-23

申请号：US18056842

申请日：2022-11-18

Applicant: Lemon Inc.

Inventor： Ping Zhou ,  Longxiao Li ,  Chaohong HU ,  Fei Liu ,  Kan Frankie Fan ,  Hui Zhang

IPC: G06F3/06

CPC classification number: G06F3/0608 ,  G06F3/0631 ,  G06F3/064 ,  G06F3/0673

Abstract: A flat hash table includes a plurality of entries, and each entry includes a hash function index and a usage bitmap. A method for block device level compression mapping using the flat hash table includes compressing uncompressed data to compressed data, retrieving an entry of the flat hash table using an uncompressed block address of the uncompressed data, determining a compressed block address of the compressed data by executing at least one hash function and by determining a hash function in the at least one hash function for mapping the uncompressed block address to the compressed block address that corresponds to a space in a block storage device, storing the compressed data to the space that corresponds to the compressed block address, and updating the hash function index of the entry of the flat hash table with an index indicative of the hash function.

公开(公告)号：US20240103722A1

公开(公告)日：2024-03-28

申请号：US17953242

申请日：2022-09-26

Applicant: Lemon Inc.

Inventor： Ping Zhou ,  Chaohong Hu ,  Kan Frankie Fan ,  Fei Liu ,  Longxiao Li ,  Hui Zhang

IPC: G06F3/06

CPC classification number: G06F3/0608 ,  G06F3/064 ,  G06F3/0644 ,  G06F3/0673

Abstract: The present disclosure describes techniques of metadata management for transparent block level compression. A first area may be created in a backend solid state drive. The first area may comprise a plurality of entries. The plurality of entries may be indexed by addresses of a plurality of blocks of uncompressed data. Each of the plurality of entries comprises a first part configured to store metadata and a second part configured to store compressed data. Each of the plurality blocks of uncompressed data may be compressed individually to generate a plurality of compressed blocks. Metadata and at least a portion of compressed data associated with each of the plurality of compressed blocks may be stored in one of the plurality of entries based on an address of a corresponding block of uncompressed data. A second area may be created in the backend solid state drive for storing the rest of the compressed data.

公开(公告)号：US20240070135A1

公开(公告)日：2024-02-29

申请号：US18475695

申请日：2023-09-27

Applicant: Lemon Inc. ,  Beijing Volcano Engine Technology Co., Ltd.

Inventor： Jiaxin Ou ,  Jingwei Zhang ,  Hao Wang ,  Hui Zhang ,  Ming Zhao ,  Yi Wang ,  Zhengyu Yang

IPC: G06F16/22 ,  G06F16/2455

CPC classification number: G06F16/2228 ,  G06F16/2219 ,  G06F16/24552

Abstract: Systems and methods are provided for improved point querying of a database. The index values are separated from data and retained in cache memory to allow access without requiring a disk input/output (I/O) operation and thereby having less latency resulting from such disk I/O operations. The index values can be compressed using an algorithm such as Crit-Bit-Trie to allow storage of the index values in limited cache memory space. The index values can be selected for storage according to a least recently used approach when cache memory is insufficient to store all index values to maintain a hit rate for the cached portion and reduce the disk I/O operations.