Memory hierarchy using row-based compression

Title: Memory hierarchy using row-based compression

Full Record
Other Related Research

Abstract

A system includes a first memory and a device coupleable to the first memory. The device includes a second memory to cache data from the first memory. The second memory includes a plurality of rows, each row including a corresponding set of compressed data blocks of non-uniform sizes and a corresponding set of tag blocks. Each tag block represents a corresponding compressed data block of the row. The device further includes decompression logic to decompress data blocks accessed from the second memory. The device further includes compression logic to compress data blocks to be stored in the second memory.

Inventors:: Loh, Gabriel H.; O'Connor, James M.

Issue Date:: 2016-10-25

Research Org.:: Lawrence Livermore National Lab. (LLNL), Livermore, CA (United States)

Sponsoring Org.:: USDOE

OSTI Identifier:: 1330324

Patent Number(s):: 9477605

Application Number:: 13/939,377

Assignee:: Advanced Micro Devices, Inc. (Sunnyvale, CA)

Patent Classifications (CPCs):: G - PHYSICS G06 - COMPUTING G06F - ELECTRIC DIGITAL DATA PROCESSING

Show more

G - PHYSICS G06 - COMPUTING G06F - ELECTRIC DIGITAL DATA PROCESSING
G06F2212/1024 - Latency reduction
G06F12/0866 - for peripheral storage systems, e.g. disk cache
G06F2212/1036 - Life time enhancement
G06F12/0895 - of parts of caches, e.g. directory or tag array
G06F2212/401 - Compressed data

Show less

DOE Contract Number:: AC52-07NA27344

Resource Type:: Patent

Resource Relation:: Patent File Date: 2013 Jul 11

Country of Publication:: United States

Language:: English

Subject:: 97 MATHEMATICS AND COMPUTING

Citation Formats


                    Loh, Gabriel H., and O'Connor, James M.. Memory hierarchy using row-based compression.  United States: N. p., 2016. 
        Web.

Copy to clipboard


                    Loh, Gabriel H., & O'Connor, James M.. Memory hierarchy using row-based compression.  United States.

Copy to clipboard


                    Loh, Gabriel H., and O'Connor, James M.. Tue .  
        "Memory hierarchy using row-based compression".  United States.  https://www.osti.gov/servlets/purl/1330324.

Copy to clipboard


                    
@article{osti_1330324,

  title        = {Memory hierarchy using row-based compression},

  author       = {Loh, Gabriel H. and O'Connor, James M.},

  abstractNote = {A system includes a first memory and a device coupleable to the first memory. The device includes a second memory to cache data from the first memory. The second memory includes a plurality of rows, each row including a corresponding set of compressed data blocks of non-uniform sizes and a corresponding set of tag blocks. Each tag block represents a corresponding compressed data block of the row. The device further includes decompression logic to decompress data blocks accessed from the second memory. The device further includes compression logic to compress data blocks to be stored in the second memory.},

  doi          = {},

  journal      = {},
number       = ,

  volume       = ,

  place        = {United States},

  year         = {2016},

  month        = {10}

}

Copy to clipboard

Patent:

View Patent

Save / Share:

Export Metadata

Save to My Library

Similar Records in DOE Patents and OSTI.GOV collections:

Compressing data for storage in cache memories in a hierarchy of cache memories

Patent Tomei, Matthew J.; Bedoukian, Philip B.; Das, Shomit N.

An electronic device includes at least one compression-decompression functional block and a hierarchy of cache memories with a first cache memory and a second cache memory. The at least one compression-decompression functional block receives data in an uncompressed state, compresses the data using one of a first compression or a second compression, and, after compressing the data, provides the data to the first cache memory for storage therein. When the data is retrieved from the first cache memory to be stored in the second cache memory, when the data is compressed using the first compression, the compression-decompression functional block decompressesmore »« less
Full Text Available
Dynamic memory remapping to reduce row-buffer conflicts

Patent Eckert, Yasuko; Panda, Reena; Jayasena, Nuwan

A data processing system includes a memory that includes a first memory bank and a second memory bank. The data processing system also includes a conflict detector connected to the memory and adapted to receive memory access information. The conflict detector tracks memory access statistics of the first memory bank, and determines if the first memory bank contains frequent row conflicts. The conflict detector also remaps a frequent row conflict in the first memory bank to the second memory bank. An indirection table is connected to the conflict detector and adapted to receive a memory access request, and redirects anmore »« less
Full Text Available
Memory controller that forces prefetches in response to a present row address change timing constraint

Patent Ranjan, Ashish; Kozhikkottu, Vivek

An apparatus having a memory controller is described. The memory controller includes prefetch circuitry to prefetch, from a memory, data having a same row address in response to the memory controller's servicing of its request stream being stalled because of a timing constraint that prevents a change in row address. The memory controller also includes a cache to cache the prefetched data. The memory controller also includes circuitry to compare addresses of read requests in the memory controller's request stream against respective addresses of the prefetched data in the cache and to service those of the requests in the memorymore »« less
Full Text Available
Hot page selection in multi-level memory hierarchies

Patent Blagodurov, Sergey; Loh, Gabriel H.; Meswani, Mitesh R.

Systems, apparatuses, and methods for sorting memory pages in a multi-level heterogeneous memory architecture. The system may classify pages into a first “hot” category or a second “cold” category. The system may attempt to place the “hot” pages into the memory level(s) closest to the systems' processor cores. The system may track parameters associated with each page, with the parameters including number of accesses, types of accesses, power consumed per access, temperature, wearability, and/or other parameters. Based on these parameters, the system may generate a score for each page. Then, the system may compare the score of each page tomore »« less
Full Text Available
Generation-based memory synchronization in a multiprocessor system with weakly consistent memory accesses

Patent Ohmacht, Martin

In a multiprocessor system, a central memory synchronization module coordinates memory synchronization requests responsive to memory access requests in flight, a generation counter, and a reclaim pointer. The central module communicates via point-to-point communication. The module includes a global OR reduce tree for each memory access requesting device, for detecting memory access requests in flight. An interface unit is implemented associated with each processor requesting synchronization. The interface unit includes multiple generation completion detectors. The generation count and reclaim pointer do not pass one another.
Full Text Available

Similar Records