[发明专利]基于零的高效解压缩

摘要

一种处理器核包括解码用于解压缩行程长度编码(RLE)的源数据元素集合的向量指令的硬件解码单元、以及执行经解码指令的执行单元。执行单元通过将源数据元素集合与零集合作比较来生成第一掩码并随后对该掩码中的尾随零进行计数。基于尾随零的计数制作第二掩码。执行单元随后使用第二掩码将源数据元素集合复制到缓冲器中并随后从源数据元素集合读取RLE零的数量。该缓冲器被移位并被复制到结果中，并且源数据元素集合向右移位。如果源数据元素集合中存在更多有效数据元素，则重复此举直至全部有效数据都被处理。

主权项

一种在包括向量执行单元的计算机处理器中解压缩行程长度编码的源数据元素集合的方法，所述方法包括：初始化结果变量和插入点变量；通过将所述源数据元素集合与零元素集合作比较来生成第一掩码，所述零元素集合包括与所述源数据元素集合相同数量的元素；生成所述第一掩码中的尾随零的计数；基于所述尾随零的计数生成包括1的集合的第二掩码，其中所述第二掩码是位掩码，所述1的集合是与所述第一掩码中的尾随零的计数相等的数；使用所述第二掩码来执行将所述源数据元素集合经掩码地复制到临时缓冲器中；从所述源数据元素集合中的第一数据元素读取行程长度编码零的数量，所述第一数据元素是基于所述尾随零的计数来索引的；基于所述插入点变量将所述临时缓冲器向左移位；执行将所述临时缓冲器复制到所述结果变量中；更新所述插入点变量；基于所述尾随零的计数将所述源数据元素集合向右移位；确定所述源数据元素集合是否包含更多有效输入；在所述源数据元素集合包含更多有效输入的情形中，从生成所述第一掩码开始重复所述方法；以及在所述源数据元素集合不包含更多有效输入的情形中，输出所述结果变量。