Space manager for transparent block device compression

    公开(公告)号:US12204777B2

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

    申请号:US18187088

    申请日:2023-03-21

    Applicant: Lemon Inc.

    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.

    DYNAMIC STORAGE FOR ADAPTIVE MAPPING FOR DATA COMPRESSION ON A STORAGE DEVICE

    公开(公告)号:US20230273727A1

    公开(公告)日:2023-08-31

    申请号:US18312170

    申请日:2023-05-04

    Applicant: Lemon Inc.

    CPC classification number: G06F3/0608 G06F3/0659 G06F3/0631 G06F3/067

    Abstract: Methods and systems for adaptive mapping for data compression on a storage device is provided. The method includes determining a data request pattern of a workload, determining whether to use at least one of a segment mapping mode or a hash mapping mode for mapping the workload, dividing a space on the storage device into a plurality of defrag units for storing data, and assigning the plurality of defrag units as being at least one of a segment defrag unit or a hash defrag unit. The method also includes when the data request pattern is for the segment mapping mode, storing the data on at least one of the plurality of defrag units assigned as the segment defrag unit, and when the data request pattern is for the hash mapping mode, storing the data on at least one of the plurality of defrag units assigned as the hash defrag unit.

    Multi-dimensional solid state drive block access

    公开(公告)号:US12271612B2

    公开(公告)日:2025-04-08

    申请号:US18108351

    申请日:2023-02-10

    Applicant: Lemon Inc.

    Abstract: A method for accessing blocks of a solid state drive is described. A starting position is received, where the starting position identifies a first block of a contiguous block region within a namespace of the solid state drive. The contiguous block region is to be accessed according to a single input/output operation and the namespace comprises two dimensions of logical address space with respective indices for indexing blocks within a corresponding dimension of the logical address space. A first dimensional identifier that identifies a size of the contiguous block region in a first dimension of the namespace is received. A second dimensional identifier that identifies a size of the contiguous block region in a second dimension of the namespace is received. Blocks of the contiguous block region are accessed in response to the single input/output operation according to the starting position, the first dimensional identifier, and the second dimensional identifier.

    Dynamic storage for adaptive mapping for data compression on a storage device

    公开(公告)号:US12197727B2

    公开(公告)日:2025-01-14

    申请号:US18312170

    申请日:2023-05-04

    Applicant: Lemon Inc.

    Abstract: Methods and systems for adaptive mapping for data compression on a storage device is provided. The method includes determining a data request pattern of a workload, determining whether to use at least one of a segment mapping mode or a hash mapping mode for mapping the workload, dividing a space on the storage device into a plurality of defrag units for storing data, and assigning the plurality of defrag units as being at least one of a segment defrag unit or a hash defrag unit. The method also includes when the data request pattern is for the segment mapping mode, storing the data on at least one of the plurality of defrag units assigned as the segment defrag unit, and when the data request pattern is for the hash mapping mode, storing the data on at least one of the plurality of defrag units assigned as the hash defrag unit.

    Techniques for instance storage using segment-based storage

    公开(公告)号:US12093175B2

    公开(公告)日:2024-09-17

    申请号:US18053908

    申请日:2022-11-09

    Applicant: Lemon Inc.

    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.

Patent Agency Ranking