Skip to main content
U.S. Department of Energy
Office of Scientific and Technical Information

Resource-aware compression

Patent ·
OSTI ID:1986992

Systems, apparatuses, and methods for implementing a multi-tiered approach to cache compression are disclosed. A cache includes a cache controller, light compressor, and heavy compressor. The decision on which compressor to use for compressing cache lines is made based on certain resource availability such as cache capacity or memory bandwidth. This allows the cache to opportunistically use complex algorithms for compression while limiting the adverse effects of high decompression latency on system performance. To address the above issue, the proposed design takes advantage of the heavy compressors for effectively reducing memory bandwidth in high bandwidth memory (HBM) interfaces as long as they do not sacrifice system performance. Accordingly, the cache combines light and heavy compressors with a decision-making unit to achieve reduced off-chip memory traffic without sacrificing system performance.

Research Organization:
Lawrence Livermore National Laboratory (LLNL), Livermore, CA (United States); Advanced Micro Devices, Inc., Santa Clara, CA (United States)
Sponsoring Organization:
USDOE
DOE Contract Number:
AC52-07NA27344
Assignee:
Advanced Micro Devices, Inc. (Santa Clara, CA)
Patent Number(s):
11,544,196
Application Number:
16/725,971
OSTI ID:
1986992
Country of Publication:
United States
Language:
English

References (8)

Bit-Plane Compression: Transforming Data for Better Compression in Many-Core Architectures conference June 2016
A Method for the Construction of Minimum-Redundancy Codes journal September 1952
Design and implementation of a lossless parallel high-speed data compression system journal June 2004
Adaptive Cache Compression for High-Performance Processors journal March 2004
Base-delta-immediate compression: practical data compression for on-chip caches
  • Pekhimenko, Gennady; Seshadri, Vivek; Mutlu, Onur
  • Proceedings of the 21st international conference on Parallel architectures and compilation techniques - PACT '12 https://doi.org/10.1145/2370816.2370870
conference January 2012
Sc2 journal June 2014
HyComp: a hybrid cache compression method for selection of data-type-specific compression methods
  • Arelakis, Angelos; Dahlgren, Fredrik; Stenstrom, Per
  • MICRO-48: The 48th Annual IEEE/ACM International Symposium of Microarchitecture, Proceedings of the 48th International Symposium on Microarchitecture https://doi.org/10.1145/2830772.2830823
conference December 2015
GZIP file format specification version 4.3 report May 1996

Similar Records

Hybrid memory module bridge network and buffers
Patent · Tue Oct 09 00:00:00 EDT 2018 · OSTI ID:1485288

Data compression system using base values and methods thereof
Patent · Tue Aug 29 00:00:00 EDT 2023 · OSTI ID:2222235

Data compression system using base values and methods thereof
Patent · Tue Oct 12 00:00:00 EDT 2021 · OSTI ID:1859942

Related Subjects