[发明专利]压缩辅助指令

说明书

在一个实施方案中，处理器支持一个或多个压缩辅助指令，可以在压缩软件中采用该一个或多个压缩辅助指令，以提高该处理器在执行压缩/解压缩时的性能。即，当采用压缩辅助指令时，相比于未采用时的情况，可以更快速地执行压缩/解压缩任务并且消耗较少的功率。在一些情况下，可以将更有效、更复杂的压缩算法的成本降低到不太有效、不太复杂的压缩算法的成本。

背景技术

技术领域

本文描述的实施方案涉及处理器，并且更具体地，涉及处理器中的压缩辅助指令以提高压缩/解压缩性能和功率效率。

相关技术描述

在计算设备中，出于多种原因使用压缩。例如，软件下载可以被压缩以通过网络进行传送，并且可以在目标计算设备上被解压缩以进行安装。在一些情况下，例如便携式计算设备(例如，智能电话、便携式数字助理、平板计算机等)，软件可以被解压缩、安装，然后被重新压缩以存储在设备上。以压缩形式存储各种软件可以节省相比于较大计算设备，诸如膝上型电脑、台式机、服务器等中的存储空间可能更受限的设备上的存储空间。

压缩/解压缩主要在软件中实施，并且因此性能成本(和功率消耗，在具有有限电力供应诸如电池的便携式设备上)可能非常重要。压缩算法的有效性一般用未压缩原件大小与压缩结果大小之比(简称压缩比)来衡量。遗憾的是，给定压缩算法的有效性通常与其复杂性相关，并且因此有效性的成本是性能(例如，等待时间)和功率。

发明内容

在一个实施方案中，处理器支持一个或多个压缩辅助指令，可以在压缩软件中采用该一个或多个压缩辅助指令，以提高该处理器在执行压缩/解压缩时的性能。即，当采用压缩辅助指令时，相比于未采用时的情况，压缩/解压缩任务可以更快速地执行并且消耗较少的功率。在一些情况下，可以将更有效、更复杂的压缩算法的成本降低到不太有效、不太复杂的压缩算法的成本。

附图说明

下面的详细描述参照附图，现在对这些附图进行简要说明。

图1是基于有限状态熵(FSE)压缩算法的解压缩的一个实施方案的框图。

图2是基于FSE算法的优化解压缩的一个实施方案的框图，其中多个交织的FSE符号流共享相同的解码器和位流。

图3是基于FSE算法的优化解压缩的另一个实施方案的框图，其中多个交织的FSE符号和值流共享相同的解码器表。

图4是示出位栈读取操作的一个实施方案的框图。

图5是示出位栈写入操作的一个实施方案的框图。

图6是示出用于顶部解压缩辅助指令的一个实施方案的寄存器输入和输出的框图。

图7是示出用于顶部解压缩辅助指令的一个实施方案的寄存器输入和输出的框图。

图8是示出用于创建压缩辅助指令的一个实施方案的寄存器输入和输出的框图。

图9是示出用于连接压缩辅助指令的一个实施方案的寄存器输入和输出的框图。

图10是包括处理器的系统的一个实施方案的框图。

图11是图10所示的向量执行单元的一个实施方案的框图。

图12是示出处理器的一个实施方案执行顶部指令的操作的流程图。

图13是示出处理器的一个实施方案执行弹出指令的操作的流程图。

图14是示出处理器的一个实施方案执行创建指令的操作的流程图。

图15是示出处理器的一个实施方案执行连接指令的操作的流程图。