公开(公告)号：WO2016178826A1

公开(公告)日：2016-11-10

申请号：PCT/US2016/028630

申请日：2016-04-21

Applicant: GOOGLE INC.

Inventor： PFLEDERER, Keith Robert

IPC: H03M7/30

CPC classification number: H03M7/3086 ,  G06F3/0641 ,  H03M7/6005 ,  H03M7/6029

Abstract: Disclosed is an integrated circuit having a decompression block. The decompression block is configured as a pipeline that may include a length module (200) and a distance module (800). The length module evaluates a length for each symbol. The distance module may resolve distances in an at least one length-distance pair. The length module (200) may include a shifter stage (230) configured to store two consecutive words, and control a sliding window of symbols, in order to extract literals or distances. The length module (200) may include a mapper stage (240) configured to map the literals or distances to positions in the output stream. The distance module (800) may include a pointer replacement stage (810) and a resolution stage (820). The pointer replacement stage (810) configured to replace distances, represented as pointers within an output word, with either literals or other pointers to prior words. The resolution stage (820) configured to replace the other pointers with literals, and output the literals (807).

Abstract translation: 公开了具有减压块的集成电路。 解压块被配置为可以包括长度模块（200）和距离模块（800）的流水线。 长度模块评估每个符号的长度。 距离模块可以解析至少一个长度 - 距离对中的距离。 长度模块（200）可以包括被配置为存储两个连续字的移位器级（230），并且控制符号的滑动窗口，以便提取文字或距离。 长度模块（200）可以包括配置成将文字或距离映射到输出流中的位置的映射器级（240）。 距离模块（800）可以包括指针替换台（810）和分辨率级（820）。 指针替换阶段（810）被配置为用代替前面的单词的文字或其他指针来代替在输出单词内表示为指针的距离。 分辨率阶段（820）被配置为用文字替换其他指针，并输出文字（807）。

公开(公告)号：WO2017146898A1

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

申请号：PCT/US2017/016799

申请日：2017-02-07

Applicant: GOOGLE INC.

Inventor： RAO, Santhosh ,  NANDA, Sameer ,  MALYUGIN, Vyacheslav Vladimirovich ,  SEMENZATO, Luigi ,  DURBIN, Aaron ,  PFLEDERER, Keith Robert ,  LEE, Hsiao-Heng Kelin ,  THAKUR, Rahul Jagdish

IPC: G06F12/02 ,  H03M7/30 ,  G06F12/0804

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.

Abstract translation: 用于管理物理计算机存储器中的数据的硬件辅助压缩中的碎片的系统，设备和方法可能导致内部碎片减少。 一种计算机实现的方法的示例包括：由存储器管理程序向压缩硬件提供压缩命令，该压缩命令包括待压缩数据的物理计算机存储器中的地址以及用于存储压缩数据的至少两个可用缓冲器的列表; 由压缩硬件使用包括在压缩命令中的地址来检索未压缩的数据; 压缩未压缩的数据; 以及由压缩硬件从至少两个可用缓冲器的列表中选择至少两个缓冲器，用于基于如果压缩数据存储在至少两个缓冲器中将保留的空间量来存储压缩数据，其中每个 所选择的至少两个缓冲器中的至少一个与所选择的至少一个缓冲器的大小不同。