公开(公告)号：US09864541B2

公开(公告)日：2018-01-09

申请号：US15043023

申请日：2016-02-12

Applicant: GOOGLE INC.

Inventor： Vyacheslav Vladimirovich Malyugin ,  Luigi Semenzato ,  Choon Ping Chng ,  Santhosh Rao ,  Shinye Shiu

IPC: G06F12/00 ,  G06F13/00 ,  G06F13/28 ,  G06F3/06 ,  G06F12/02 ,  G06F12/0888 ,  G06F12/0804 ,  G06F12/0871

CPC classification number: G06F3/064 ,  G06F3/0604 ,  G06F3/0631 ,  G06F3/0673 ,  G06F12/023 ,  G06F12/0804 ,  G06F12/0871 ,  G06F12/0888 ,  G06F2003/0691 ,  G06F2212/401 ,  Y02B70/30 ,  Y02D10/13

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.

公开(公告)号：US10474385B2

公开(公告)日：2019-11-12

申请号：US15394621

申请日：2016-12-29

Applicant: GOOGLE INC.

Inventor： Santhosh Rao ,  Sameer Nanda ,  Vyacheslav Vladimirovich Malyugin ,  Luigi Semenzato ,  Aaron Durbin ,  Keith Robert Pflederer ,  Hsiao-Heng Kelin Lee ,  Rahul Jagdish Thakur

IPC: G06F12/02 ,  G06F3/06

Abstract: Systems, devices, and methods for managing fragmentation in hardware-assisted compression of data in physical computer memory which may result in reduced internal fragmentation. An example computer-implemented method comprises: providing, by a memory management program to compression hardware, a compression command including an address in physical computer memory of data to be compressed and a list of at least two available buffers for storing compressed data; using, by the compression hardware, the address included in the compression command to retrieve uncompressed data; compressing the uncompressed data; and selecting, by the compression hardware, from the list of at least two available buffers, at least two buffers for storing compressed data based on an amount of space that would remain if the compressed data were stored in the at least two buffers, wherein each of the at least two selected buffers differs in size from at least one other of the selected buffers.

公开(公告)号：US10089239B2

公开(公告)日：2018-10-02

申请号：US15165839

申请日：2016-05-26

Applicant: GOOGLE INC.

Inventor： Allan D. Knies ,  Shinye Shiu ,  Chih-Chung Chang ,  Vyacheslav Vladimirovich Malyugin ,  Santhosh Rao

IPC: G06F12/08 ,  G06F12/10 ,  G06F12/12 ,  G06F12/0893 ,  G06F12/0891 ,  G06F12/1045 ,  G06F12/0888 ,  G06F12/084 ,  G06F12/127

Abstract: Provided are methods, systems, and apparatus for managing and controlling memory caches, in particular, system level caches outside of those closest to the CPU. The processes and representative hardware structures that implement the processes are designed to allow for detailed control over the behavior of such system level caches. Caching policies are developed based on policy identifiers, where a policy identifier corresponds to a collection of parameters that control the behavior of a set of cache management structures. For a given cache, one policy identifier is stored in each line of the cache.