Data Routing for Efficient Decompression of Compressed Data Stored in a Cache

    公开(公告)号:US20240232079A9

    公开(公告)日:2024-07-11

    申请号:US18494179

    申请日:2023-10-25

    CPC classification number: G06F12/0802 G06T9/00 G06F2212/401

    Abstract: Data routing for efficient decompressor use is described. In accordance with the described techniques, a cache controller receives requests from multiple requestors for elements of data stored in a compressed format in a cache. The requests include at least a first request from a first requestor and a second request from a second requestor. A decompression routing system identifies a redundant element of data requested by both the first requestor and the second requestor and causes decompressors to decompress the requested elements of data. The decompression includes performing a single decompression of the redundant element. After the decompression, the decompression routing system routes the decompressed elements to the plurality of requestors, which includes routing the decompressed redundant element to both the first requestor and the second requestor.

    Guided cache replacement
    3.
    发明授权

    公开(公告)号:US11836088B2

    公开(公告)日:2023-12-05

    申请号:US17557793

    申请日:2021-12-21

    CPC classification number: G06F12/0893 G06F2212/6042

    Abstract: Guided cache replacement is described. In accordance with the described techniques, a request to access a cache is received, and a cache replacement policy which controls loading data into the cache is accessed. The cache replacement policy includes a tree structure having nodes corresponding to cachelines of the cache and a traversal algorithm controlling traversal of the tree structure to select one of the cachelines. Traversal of the tree structure is guided using the traversal algorithm to select a cacheline to allocate to the request. The guided traversal modifies at least one decision of the traversal algorithm to avoid selection of a non-replaceable cacheline.

    Cache Associativity Allocation
    4.
    发明公开

    公开(公告)号:US20230195640A1

    公开(公告)日:2023-06-22

    申请号:US17557731

    申请日:2021-12-21

    CPC classification number: G06F12/0893 G06F12/0864 G06F2212/604

    Abstract: Cache associativity allocation is described. In accordance with the described techniques, a portion of associativity of a cache is allocated to a category of cache requests. The portion of associativity corresponds to a subset of cachelines of the cache. A request is received to access the cache, and a cacheline of the subset of cachelines is allocated to the request based on a category associated with the request. Data corresponding to the request is loaded into the cacheline of the subset of cachelines.

    Data routing for efficient decompression of compressed data stored in a cache

    公开(公告)号:US11829190B2

    公开(公告)日:2023-11-28

    申请号:US17557815

    申请日:2021-12-21

    CPC classification number: G06F12/0802 G06T9/00 G06F2212/401

    Abstract: Data routing for efficient decompressor use is described. In accordance with the described techniques, a cache controller receives requests from multiple requestors for elements of data stored in a compressed format in a cache. The requests include at least a first request from a first requestor and a second request from a second requestor. A decompression routing system identifies a redundant element of data requested by both the first requestor and the second requestor and causes decompressors to decompress the requested elements of data. The decompression includes performing a single decompression of the redundant element. After the decompression, the decompression routing system routes the decompressed elements to the plurality of requestors, which includes routing the decompressed redundant element to both the first requestor and the second requestor.

    Data Routing for Efficient Decompression of Compressed Data Stored in a Cache

    公开(公告)号:US20240134793A1

    公开(公告)日:2024-04-25

    申请号:US18494179

    申请日:2023-10-24

    CPC classification number: G06F12/0802 G06T9/00 G06F2212/401

    Abstract: Data routing for efficient decompressor use is described. In accordance with the described techniques, a cache controller receives requests from multiple requestors for elements of data stored in a compressed format in a cache. The requests include at least a first request from a first requestor and a second request from a second requestor. A decompression routing system identifies a redundant element of data requested by both the first requestor and the second requestor and causes decompressors to decompress the requested elements of data. The decompression includes performing a single decompression of the redundant element. After the decompression, the decompression routing system routes the decompressed elements to the plurality of requestors, which includes routing the decompressed redundant element to both the first requestor and the second requestor.

    Guided Cache Replacement
    10.
    发明公开

    公开(公告)号:US20230195641A1

    公开(公告)日:2023-06-22

    申请号:US17557793

    申请日:2021-12-21

    CPC classification number: G06F12/0893 G06F2212/6042

    Abstract: Guided cache replacement is described. In accordance with the described techniques, a request to access a cache is received, and a cache replacement policy which controls loading data into the cache is accessed. The cache replacement policy includes a tree structure having nodes corresponding to cachelines of the cache and a traversal algorithm controlling traversal of the tree structure to select one of the cachelines. Traversal of the tree structure is guided using the traversal algorithm to select a cacheline to allocate to the request. The guided traversal modifies at least one decision of the traversal algorithm to avoid selection of a non-replaceable cacheline.

Patent Agency Ranking