统计模式确定制造技术

本发明专利技术公开了装置、操作装置的方法和对应的计算机程序。在该装置中，输入电路接收包括至少一个数据元的输入数据，并且移位电路针对该输入数据的每个数据元生成位图，该位图给出该数据元的独热编码表示，其中该位图中设定位的位置取决于该数据元。求和电路针对该位图中的每个位置生成位置求和值，其中每个位置求和值是由该移位电路根据该输入数据生成的跨所有位图的总和。最大值识别电路确定由该求和电路生成的至少一个最大位置求和值，和输出电路，该输出电路用于生成与该至少一个最大位置求和值相对应的至少一个数据元的指示。从而有效地确定该输入数据中的这些数据元的统计模式。式。式。

【技术实现步骤摘要】
【国外来华专利技术】统计模式确定


[0001]本专利技术涉及数据处理。更具体地讲，本专利技术涉及确定一组数据值中的统计模式。
具体实施方式
[0002]存在一系列上下文，其中数据处理装置确定一组数据值的统计模式(即，最频繁的元素)可能是有用的。仅举一个示例，在实施机器学习分类模型的装置中，可使用统计模式操作来从多个候选分类中确定最终分类选择。在由一组输入数据元给出的数据值中寻找统计模式原则上包括三个子操作。首先，通过迭代元素列表并形成直方图列表来找到数据值的一组计数(或“直方图”)。其次，找到直方图列表中的最高计数，即最大值计数。最后，选择具有最大值计数的一个或多个元素作为统计模式。通常，通过将中间结果保存在顺序逻辑(诸如寄存器)中，在若干处理周期内进行这些步骤的实施。然而，可能存在一些上下文，其中应当计算统计模式，但是对于复杂度有限的数据处理装置来说也可能是有用的，并且在此类上下文中，提供寄存器所需的高门计数可能使它们的使用变得不利。

技术实现思路

[0003]在本文所述的示例性实施方案中提供了一种装置，所述装置包括：输入电路，所述输入电路用于接本文档来自技高网...

【技术保护点】

【技术特征摘要】
【国外来华专利技术】1.一种装置，包括：输入电路，所述输入电路用于接收包括至少一个数据元的输入数据；移位电路，所述移位电路用于针对所述输入数据的每个数据元生成位图，所述位图给出所述数据元的独热编码表示，其中所述位图中设定位的位置取决于所述数据元；求和电路，所述求和电路用于针对所述位图中的每个位置生成位置求和值，其中每个位置求和值是由所述移位电路根据所述输入数据生成的跨所有位图的总和；最大值识别电路，所述最大值识别电路用于确定由所述求和电路生成的至少一个最大位置求和值；和输出电路，所述输出电路用于生成与所述至少一个最大位置求和值相对应的至少一个数据元的指示。2.根据权利要求1所述的装置，其中所述最大值识别电路包括约简树电路，所述约简树电路用于对由所述求和电路生成的所述位置求和值执行比较和选择过程，其中所述比较和选择过程将由所述求和电路生成的所述位置求和值约简到最大位置求和值。3.根据权利要求2所述的装置，其中所述输出电路包括比较器阵列，所述比较器阵列用于根据所述最大位置求和值与所述位图中每个位置的所述位置求和值之间的比较来生成模式位置映射，其中所述输出电路被布置成根据所述模式位置映射生成所述至少一个数据元的所述指示。4.根据权利要求1至3中任一项所述的装置，其中所述最大值识别电路包括另外的移位电路，所述另外的移位电路用于针对每个位置求和值生成另外的位图，所述另外的位图给出所述位置求和值的独热编码表示，其中所述另外的位图中设定位的位置取决于所述位置求和值，并且所述输出电路被布置成根据由所述另外的移位电路生成的所有另外的位图来生成所述至少一个数据元的所述指示。5.根据权利要求4所述的装置，其中所述最大值识别电路还包括最远设定位识别电路，所述最远设定位识别电路用于在由所述另外的移位电路生成的所有另外的位图之间识别最高设定位位置。6.根据权利要求5所述的装置，其中所述最远设定位识别电路包括用于每个另外的位图位位置的逻辑断开电路，其中所述逻辑断开电路被布置成生成模式位置映射以指示由所述最大值识别电路生成的所述另外的位图在何处具有位于所述另外的位图位位置的设定位。7.根据权利要求1至6中任一项所述的装置，其中所述移位电路包括桶形移位器电路。8.根据权利要求1至7中任一项所述的装置，其中所述移位电路包括独热解码电路。9.根据权利要求1至8中任一项所述的装置，其中所述输出电路响应于由所述最大值识别电路对多于一个最大位置求和值的确定而生成与所述多于一个最大位置求和值相对应的多于一个数据元的指示。10.根据权利要求1至9中任一项所述的装置，其中所述输入数据的数据元具有预先确定的顺序，并且其中所述输出电路响应于由所述最大值识别电路对多于一个最大位置求和值的确定而按所述预先确定的顺序选择与最高顺序数据元相对应的所述至少一个数据元的所述指示。
11.根据权利要求1至9中任一项所述的装置，其中所述输入数据的数据元具有预先确定的顺序，并且其中所述输出电路响应于由所述最大值识别电路对多于一个最大位置求和值的确定而按所述预先确定的顺序选择与最低顺序数据元相对应的所述至少一个数据元的所述指示。12.根据权利要求1至9中任一项所述的装置，其中所述输出电路响应于由所述最大值识别电路对多于一个最大位置求和值的确定而生成与所述多于一个最大位置求和值相对应的所述多于一个数据元之间的随机选择的数据元的指示。13.根据权利要求1至12中任一项所述的装置，其中由所述输入电路接收的所述输入数据中的所述至少一个数据元是类或类别指示，并且与由所述输出电路生成的所述至少一个最大位置求和值相对应的所述至少一个数据元的所述指示是对至少一个类或类别的指示。14.一种数据处理系统，包括：数据处理电路，所述数据处理电路用于执行数据处理操作，所述数据处理电路包括根据权利要求1至13中任一项所述的装置；指令解码器电路，所述指令解码器电路用于解码指令并根...

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