公开(公告)号：US20230122533A1

公开(公告)日：2023-04-20

申请号：US18066973

申请日：2022-12-15

Applicant: Lemon Inc.

Inventor： Ping ZHOU ,  Kan Frankie FAN ,  Chaohong HU ,  Longxiao LI ,  Peng XU ,  Fei LIU ,  Hui ZHANG

IPC: G06F3/06

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.

公开(公告)号：US20230229324A1

公开(公告)日：2023-07-20

申请号：US18187088

申请日：2023-03-21

Applicant: Lemon Inc.

Inventor： Ping ZHOU ,  Kan Frankie FAN ,  Chaohong HU ,  Longxiao LI ,  Hui ZHANG ,  Fei LIU

IPC: G06F3/06

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

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.

公开(公告)号：US20230176734A1

公开(公告)日：2023-06-08

申请号：US18163612

申请日：2023-02-02

Applicant: Lemon Inc.

Inventor： Ping ZHOU ,  Longxiao LI ,  Peng XU ,  Kan Frankie FAN ,  Chaohong HU ,  Fei LIU ,  Hui ZHANG ,  Di XU

IPC: G06F3/06

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

Abstract: A method for adaptive mapping for data compression includes determining an input/output (I/O) request pattern, dynamically switching between a segment mapping mode and a flat hash table mapping mode based on the determined I/O request pattern, updating a shared mapping table for the segment mapping mode and the flat hash table mapping mode, and adjusting an entry of the mapping table based on the determined I/O request pattern and a status of the entry.