-
公开(公告)号: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.
-
公开(公告)号:US20230401124A1
公开(公告)日:2023-12-14
申请号:US18449213
申请日:2023-08-14
Applicant: Lemon Inc. , Beijing Volcano Engine Technology Co., Ltd.
Inventor: Peng Xu , Fei Liu , Kyoungryun Bae , Jinhyuk Kim , Hyungjin Im , Kyung Ho Kim , Prathamesh Amritkar , Chaohong Hu , Ken Hu
CPC classification number: G06F11/1068 , G06F11/0793 , G06F11/076 , G06F11/3058
Abstract: Media scans to test the integrity of data stored in non-volatile storage are weighted to improve the efficiency of the scans and preserve operating bandwidth of the corresponding device.
-
公开(公告)号: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
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.
-
公开(公告)号:US11989423B2
公开(公告)日:2024-05-21
申请号:US18056083
申请日:2022-11-16
Applicant: Lemon Inc.
Inventor: Peng Xu , Sheng Qiu , Chaohong Hu , Kyoungryun Bae
IPC: G06F3/06 , G06F12/0802
CPC classification number: G06F3/0619 , G06F3/064 , G06F3/0679 , G06F12/0802
Abstract: Described are examples for storing, in a first zone cache, one or more logical blocks (LBs) corresponding to a data chunk, writing, for each LB in the data chunk, a cache element of a cache entry that points to the LB in the first zone cache, where the cache entry includes multiple cache elements corresponding to the multiple LBs of the data chunk, writing, for the cache entry, a table entry in a mapping table that points to the cache entry, and when a storage policy is triggered for the cache entry, writing the multiple LBs, pointed to by each cache element of the cache entry, as contiguous LBs in an isolation block for the data chunk in a second zone stream, and updating the table entry to point to the isolation block in the second zone stream.
-
公开(公告)号: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.
-
公开(公告)号:US20240152455A1
公开(公告)日:2024-05-09
申请号:US18053908
申请日:2022-11-09
Applicant: Lemon Inc.
Inventor: Peng XU , Ping Zhou , Chaohong Hu , Fei Liu , Changyou Xu , Kan Frankie Fan
IPC: G06F12/0804 , G06F12/02
CPC classification number: G06F12/0804 , G06F12/0246 , G06F12/0292 , G06F2212/7201
Abstract: Described are examples for storing data on a storage device, including storing, in a live write stream cache, one or more logical blocks (LBs) corresponding to a data segment, writing, for each LB in the data segment, a cache element of a cache entry that points to the LB in the live write stream cache, where the cache entry includes multiple cache elements corresponding to the multiple LBs of the data segment, writing, for the cache entry, a table entry in a mapping table that points to the cache entry, and when a storage policy is triggered for the cache entry, writing the multiple LBs, pointed to by each cache element of the cache entry, to a stream for storing as contiguous LBs on the storage device, and updating the table entry to point to a physical address of a first LB of the contiguous LBs on the storage device.
-
公开(公告)号: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.
-
公开(公告)号:US12282655B2
公开(公告)日:2025-04-22
申请号: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
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.
-
公开(公告)号:US12093175B2
公开(公告)日:2024-09-17
申请号:US18053908
申请日:2022-11-09
Applicant: Lemon Inc.
Inventor: Peng Xu , Ping Zhou , Chaohong Hu , Fei Liu , Changyou Xu , Kan Frankie Fan
IPC: G06F12/08 , G06F12/02 , G06F12/0804
CPC classification number: G06F12/0804 , G06F12/0246 , G06F12/0292 , G06F2212/7201
Abstract: Described are examples for storing data on a storage device, including storing, in a live write stream cache, one or more logical blocks (LBs) corresponding to a data segment, writing, for each LB in the data segment, a cache element of a cache entry that points to the LB in the live write stream cache, where the cache entry includes multiple cache elements corresponding to the multiple LBs of the data segment, writing, for the cache entry, a table entry in a mapping table that points to the cache entry, and when a storage policy is triggered for the cache entry, writing the multiple LBs, pointed to by each cache element of the cache entry, to a stream for storing as contiguous LBs on the storage device, and updating the table entry to point to a physical address of a first LB of the contiguous LBs on the storage device.
-
公开(公告)号:US20230229358A1
公开(公告)日:2023-07-20
申请号:US18189153
申请日:2023-03-23
Applicant: Lemon Inc.
Inventor: Peng Xu , Fei Liu , Kyoungryun Bae , Hyungjin Im , Jinhyuk Kim , Kyung Ho Kim , Prathamesh Amritkar , Chaohong Hu
IPC: G06F3/06
CPC classification number: G06F3/0659 , G06F3/0673 , G06F3/0604
Abstract: A zoned namespace (ZNS) storage computing device includes a processor, and non-volatile memory comprising a plurality of zones including a given zone. The processor is configured to execute a zone writing program to receive zone write commands, and responsive to receiving the zone write commands, execute the zone write commands on the given zone of the non-volatile memory of the storage computing device in an order specified by zone write sequence numbers included in a zone descriptor for the given zone.
-
-
-
-
-
-
-
-
-