数据处理系统技术方案

提供了一种数据处理系统，其包括处理元件和存储装置。所述存储装置存储代码部分，所述代码部分在由所述处理元件执行时致使所述数据处理系统获得多个可变长度码。每个可变长度码具有可变长度的第一部分以及第二部分。将所述可变长度码分成所述可变长度码的第一部分和所述可变长度码的第二部分。所述数据处理系统使用一组控制规则以组块的形式形成经处理流，使得对于所述经处理流的含有来自所述可变长度码的所述第一部分的数据的每个组块，来自所述第一部分的所述数据在所述经处理流的所述组块内形成具有根据所述控制规则确定的大小的子流。小的子流。小的子流。

【技术实现步骤摘要】
数据处理系统

技术介绍
专利

[0001]本专利技术涉及一种数据处理系统，并且更特别地涉及一种用于处理可变长度码的数据处理系统。
[0002]相关技术描述
[0003]本领域中已知的执行无损数据压缩的一种方式是将值转换成哥伦布莱斯码。为了将数值转换成哥伦布莱斯码，选择称为除数的参数。为了创建哥伦布莱斯码，将数值除以除数以生成两个部分。第一部分是商，所述商是除数将整除数值的次数。第二部分是余数，所述余数是除数整除数值后的剩余量(如果有的话)。
[0004]图1中示出哥伦布莱斯码的实例。在图1所示的实例中，示出0和10之间的值作为哥伦布莱斯码。哥伦布莱斯码的第一部分(即商)以一元格式表示。在这种格式下，数字由数量等于商值的
‘1’
、后跟一个停止位(即
‘0’
)表示。例如，数字9的一元部分是
‘
1110
’
，它是三个
‘1’
，后跟停止位
‘0’
，因为3除9三次。哥伦布莱斯码的第二部分是固定长度二进制部分。由于本实例中的除数为
‘3’
，余数只能为0、1或2。因此，这可由两位的固定长度二进制表示。每个哥伦布莱斯码中的最后两位表示呈二进制形式的余数。余数可称为哥伦布莱斯码的
‘
尾数
’
，因为它出现在哥伦布莱斯码的一元部分的停止位之后。
[0005]因为哥伦布莱斯码的一元部分的大小是变化的，哥伦布莱斯码是一种类型的可变长度码。此类可变长度码在处理器中解码可能会很慢，因为为了解码需要单独考虑每个代码。

技术实现思路

[0006]根据第一方面，提供了一种供处理元件使用的方法，所述方法包括：获得多个可变长度码，其中每个可变长度码具有可变长度的第一部分以及第二部分；将所述可变长度码分成所述可变长度码的第一部分和所述可变长度码的第二部分；以及使用一组控制规则以组块的形式形成经处理流，使得对于所述经处理流的含有来自所述可变长度码的所述第一部分的数据的每个组块，来自所述第一部分的所述数据在所述经处理流的所述组块内形成具有根据所述控制规则确定的大小的子流。
[0007]根据第二方面，提供了一种对经处理数据流进行解码的方法，所述方法包括：获得含有与多个可变长度码有关的数据的经处理数据流，其中每个可变长度码具有可变长度的第一部分以及第二部分，并且所述经处理流以组块的形式形成，其中所述经处理流的至少一个组块包括由所述可变长度码的第一部分形成的数据子流；以及使用一组流控制规则标识并提取所述经处理数据流的所述组块内的所述子流。
[0008]根据第三方面，提供了一种数据处理系统，其包括处理元件和存储装置，所述存储装置存储代码部分，所述代码部分在由所述处理元件执行时致使所述数据处理系统：获得多个可变长度码，其中每个可变长度码具有可变长度的第一部分以及第二部分；将所述可
变长度码分成所述可变长度码的第一部分和所述可变长度码的第二部分；以及使用一组控制规则以组块的形式形成经处理流，使得对于所述经处理流的含有来自所述可变长度码的所述第一部分的数据的每个组块，来自所述第一部分的所述数据在所述经处理流的所述组块内形成具有根据所述控制规则确定的大小的子流。
附图说明
[0009]现将仅借助于实例并且参考如附图所示的实施方案来进一步描述本专利技术的技术，在附图中：
[0010]图1是示出使用除数3的0和10的值之间的哥伦布莱斯码的表；
[0011]图2示出将激活数据写入存储装置的神经处理单元的部件；
[0012]图3是示出处理哥伦布莱斯码流以便存储的流程图；
[0013]图4示出在分离哥伦布莱斯码期间的数据流的结构；
[0014]图5示出由编码器和解码器使用的多个组块结构；
[0015]图6是示出由编码器执行的步骤的流程图；
[0016]图7是示出用于在对由编码器编码的流的第一组块进行解码时决定组块结构的步骤的流程图；
[0017]图8是示出用于在对由编码器编码的流的后续组块进行解码时决定组块结构的步骤的流程图；
[0018]图9a是示出用于对一元数据进行解码的步骤的流程图；
[0019]图9b示出在对一系列一元值进行解码时的位处理；
[0020]图10a示出移动设备；
[0021]图10b是示出移动设备的硬件的图示；
[0022]图11是示出安装在移动设备上的系统架构的图示；
[0023]图12是示出神经处理单元的部件的图示；
[0024]图13是示出用于对与权重值有关的一元数据进行编码的流控制规则的表；并且
[0025]图14是示出用于对与权重值有关的一元数据进行解码的流控制规则的表。
具体实施方式
[0026]在参考附图讨论实施方案之前，提供以下实施方案的描述和相关联优点。
[0027]根据一个实施方案，提供了一种供处理元件使用的方法，所述方法包括：获得多个可变长度码，其中每个可变长度码具有可变长度的第一部分以及第二部分；将所述可变长度码分成所述可变长度码的第一部分和所述可变长度码的第二部分；以及使用一组控制规则以组块的形式形成经处理流，使得对于所述经处理流的含有来自所述可变长度码的所述第一部分的数据的每个组块，来自所述第一部分的所述数据在所述经处理流的所述组块内形成具有根据所述控制规则确定的大小的子流。以这种方式，经处理流可具有可变长度码的第一部分的可根据控制规则来预测的子流。这可使得处理器能够更有效地处理可变长度码的第一部分。
[0028]可变长度码的第一部分可以是一元部分，并且可变长度码的第二部分可以是尾数部分。在一些情况下，可变长度码的尾数部分是截短的二进制部分。每个可变长度码的一元
部分可表示由可变长度码表示的原始值的商。此外，在一些情况下，每个可变长度码的尾数部分是固定长度的二进制代码，其表示由可变长度码表示的原始值的余数。在一些实现方式中，可变长度码是哥伦布莱斯码。
[0029]所述经处理流的每个组块可：包括来自所述可变长度码的所述第一部分的数据和来自所述可变长度码的所述第二部分的数据；包括来自所述可变长度码的所述第一部分的数据但不包括来自所述可变长度码的所述第二部分的数据；或包括来自所述可变长度码的所述第二部分的数据但不包括来自所述可变长度码的所述第一部分的数据。
[0030]控制规则可被配置来顺序地确定每个组块内的一元子流的大小。在一些情况下，控制规则被配置来基于仍有待添加到经处理流中的可变长度码的一元部分的量度确定每个组块内的一元子流的大小。对于一些实现方式，经处理流由具有预定长度的单元形成，并且仍有待添加到经处理流中的可变长度码的一元部分的量度是仍有待添加到经处理流中的与单元相关联的可变长度码的一元部分的位的数量。通过处理单元中的数据，流控制规则可允许由解码器预测一元子流的大小。
[0031]控制规则可以是在一组预定组块结构之间进行选择的规则。每个组块结构可定义在组块内的每个本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种供处理元件使用的方法，所述方法包括：获得多个可变长度码，其中每个可变长度码具有可变长度的第一部分以及第二部分，将所述可变长度码分成所述可变长度码的第一部分和所述可变长度码的第二部分；以及使用一组控制规则以组块的形式形成经处理流，使得对于所述经处理流的含有来自所述可变长度码的所述第一部分的数据的每个组块，来自所述第一部分的所述数据在所述经处理流的所述组块内形成具有根据所述控制规则确定的大小的子流。2.根据权利要求1所述的方法，其中所述可变长度码的所述第一部分是一元部分，并且所述可变长度码的所述第二部分是尾数部分，并且所述可变长度码的所述尾数部分是截短的二进制部分。3.根据权利要求1所述的方法，其中所述经处理流的每个组块能：包括来自所述可变长度码的所述第一部分的数据和来自所述可变长度码的所述第二部分的数据；包括来自所述可变长度码的所述第一部分的数据但不包括来自所述可变长度码的所述第二部分的数据；或包括来自所述可变长度码的所述第二部分的数据但不包括来自所述可变长度码的所述第一部分的数据。4.根据权利要求2所述的方法，其中所述控制规则被配置来基于仍有待添加到所述经处理流中的所述可变长度码的所述一元部分的量顺序地确定每个组块内的所述一元子流的大小。5.根据权利要求4的方法，其中所述经处理流由具有预定长度的单元形成，并且其中仍有待添加到所述经处理流中的所述可变长度码的所述一元部分的量是仍有待添加到所述经处理流中的与单元相关联的所述可变长度码的所述一元部分的位的数量。6.根据权利要求1所述的方法，其还包括：获得第二多个可变长度码，以及将所述第二多个可变长度码分成所述可变长度码的第一部分和所述可变长度码的第二部分；其中所述以组块的形式形成经处理流的步骤使用一组控制规则，使得对于所述经处理流的含有来自所述第一多个可变长度码和所述第二多个可变长度码中的至少一者的第一部分的数据的每个组块，所述流控制规则确定包括在所述组块中的...

【专利技术属性】
技术研发人员：埃里克，
申请(专利权)人：ARM有限公司，
类型：发明
国别省市：