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.

    Techniques for zoned namespace (ZNS) storage using multiple zones

    公开(公告)号:US11989423B2

    公开(公告)日:2024-05-21

    申请号:US18056083

    申请日:2022-11-16

    Applicant: Lemon Inc.

    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.

    Metadata management for transparent block level compression

    公开(公告)号:US12204750B2

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

    申请号:US17953242

    申请日:2022-09-26

    Applicant: Lemon Inc.

    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.

    TECHNIQUES FOR INSTANCE STORAGE USING SEGMENT-BASED STORAGE

    公开(公告)号:US20240152455A1

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

    申请号: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.

    METADATA MANAGEMENT FOR TRANSPARENT BLOCK LEVEL COMPRESSION

    公开(公告)号:US20240103722A1

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

    申请号:US17953242

    申请日:2022-09-26

    Applicant: Lemon Inc.

    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.

    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