公开(公告)号：US20160239209A1

公开(公告)日：2016-08-18

申请号：US15043023

申请日：2016-02-12

Applicant: GOOGLE INC.

Inventor： Vyacheslav Vladimirovich MALYUGIN ,  Luigi SEMENZATO ,  Choon Ping CHNG ,  Santhosh RAO ,  Shinye SHIU

IPC: G06F3/06

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.

Abstract translation: 提供了使用最小化或消除软件参与的硬件解压缩器来进行存储器解压缩的方法和系统。 自定义解压缩硬件被添加到存储器子系统中，其中解压缩硬件处理由例如高速缓存未命中或从设备到压缩存储器块的请求引起的读取访问，通过读取压缩块，将其解压缩到内部缓冲器中并返回 块的请求部分。 定制硬件设计用于通过检查访问的物理地址的未使用的高位来确定块是否被压缩，并确定压缩参数。 这允许在没有附加元数据的情况下实现压缩，因为必要的元数据可以存储在现有页表结构中的未使用的位中。

公开(公告)号：US20170242614A1

公开(公告)日：2017-08-24

申请号：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: G06F3/06

CPC classification number: G06F3/0638 ,  G06F3/0608 ,  G06F3/0656 ,  G06F3/0673 ,  G06F12/023 ,  G06F12/0804 ,  G06F2212/1044 ,  G06F2212/401 ,  H03M7/30 ,  H03M7/6011 ,  H03M7/6058

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.

公开(公告)号：US20160350232A1

公开(公告)日：2016-12-01

申请号：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

CPC classification number: G06F12/0893 ,  G06F12/084 ,  G06F12/0888 ,  G06F12/0891 ,  G06F12/1045 ,  G06F12/127 ,  G06F2212/1016 ,  G06F2212/604 ,  G06F2212/6046 ,  G06F2212/68

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.

Abstract translation: 提供了用于管理和控制存储器高速缓存的方法，系统和装置，特别是在最接近CPU的那些之外的系统级高速缓存。 旨在实现这些过程的过程和代表性的硬件结构被设计为允许对这种系统级高速缓存的行为进行详细的控制。 基于策略标识符开发缓存策略，其中策略标识符对应于控制一组缓存管理结构的行为的参数集合。 对于给定的缓存，一个策略标识符存储在高速缓存的每一行中。