Transparent hardware-assisted memory decompression

A decompression and storage technology, applied in hardware decompressor, hardware decompressor to decompress memory, memory decompression field, can solve high metadata overhead and other problems

Active Publication Date: 2017-10-13
GOOGLE LLC
View PDF12 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, such software deduplication methods suffer from problems (i)-(iii) above, while existing hardware deduplication is usually performed at a small granularity (e.g., cache line), resulting in high metadata overhead

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Transparent hardware-assisted memory decompression
  • Transparent hardware-assisted memory decompression
  • Transparent hardware-assisted memory decompression

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0031] Various examples and embodiments of the methods and systems of the present disclosure will now be described. The following description provides a thorough understanding of these examples and specific details for implementing descriptions. However, one skilled in the art will understand that one or more embodiments described herein may be practiced without many of these details. Similarly, those skilled in the art will also understand that one or more embodiments of the present disclosure may include other features not described in detail herein. Also, some well-known structures or functions may not be shown or described below to avoid unnecessarily obscuring the related description.

[0032] As mentioned above, many existing memory decompression means are based on software only, and thus suffer from a number of problems (such as problems (i)-(iii) above) and their associated costs resulting in increased energy consumption and reduced execution speed of the program . ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

Provided are methods and systems for memory decompression using a hardware decompressor that minimizes or eliminates the involvement of software. Custom decompression hardware is added to the memory subsystem, where the decompression hardware handles read accesses caused by, for example, cache misses or requests from devices to compressed memory blocks, by reading a compressed block, decompressing it into an internal buffer, and returning the requested portion of the block. The custom hardware is designed to determine if the block is compressed, and determine the parameters of compression, by checking unused high bits of the physical address of the access. This allows compression to be implemented without additional metadata, because the necessary metadata can be stored in unused bits in the existing page table structures.

Description

[0001] Cross References to Related Applications [0002] This application claims US Provisional Patent Application No. 62 / 116,053, filed February 13, 2015, the entire disclosure of which is incorporated herein by reference. Background technique [0003] Computers frequently operate using a smaller amount of RAM (Random Access Memory) than the total memory used by all programs. One of the various techniques to achieve this result includes compressing memory that has not been accessed recently, and decompressing such memory when accessed. Decompressing memory using only software is expensive due to: (i) the kernel page fault handler, swap-related software layers, and software compressor / decompressor involved; (ii) the need to store uncompressed memory blocks, thus forcing other memory blocks to be compressed or evicted, which results in additional energy consumption and potentially triggers thrashing behavior in the system (e.g. when memory is always compressed and decompressed...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): G06F12/02G06F12/0888
CPCG06F12/023G06F12/0888G06F2212/401G06F12/0804G06F12/0871Y02D10/00G06F3/0604G06F3/0631G06F3/064G06F3/0656G06F3/0673Y02B70/30
Inventor 维亚切斯拉夫·弗拉基米罗维奇·马柳金路易吉·塞门扎托春·平·庄桑托什·拉奥新叶·邵
Owner GOOGLE LLC
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap