[发明专利]用于确定直方图的指令

权利要求书

1.一种处理器，包括：

指令执行流水线的功能单元，所述功能单元具有：

比较库电路，用于将第一输入矢量的一个或多个元素与第二输入矢量的一个元素进行比较；以及

加法器电路，其耦合至所述比较库电路，用于以所述第一输入矢量的逐个元素的方式，增加与所述第一输入矢量的一个值相匹配的所述第二输入矢量的元素的数量，其中，所述功能单元包括扇出布线，用于将所述第二输入矢量的所述一个元素扇出至所述比较库电路中的多个比较电路，以执行所述一个元素与所述第一输入矢量的所述一个或多个元素的多个比较，并且所述功能单元包括扇入布线，用于将来自所述多个比较电路的多个相应的值扇入至所述加法器电路，以针对所述第二输入矢量的所述一个元素与所述第一输入矢量的所述一个或多个元素，生成标量总和值。

2.如权利要求1所述的处理器，其中，所述功能单元含有只读存储器(ROM)，其含有针对所述第二输入矢量的每个元素控制通过所述比较库电路和加法器电路的循环的微码。

3.如权利要求1所述的处理器，其中，所述功能单元还包括：

第二比较库电路，用于将所述第一输入矢量的所述一个或多个元素与第二输入矢量的另一个元素进行比较，所述第二比较库电路耦合至所述加法器电路。

4.如权利要求1所述的处理器，还包括绕开所述加法器电路的来自所述比较库电路的数据路径。

5.如权利要求4所述的处理器，其中，所述功能单元执行用于确定直方图的第一指令，以及确定在字符串中是否发现特定字符的第二指令。

6.如权利要求1所述的处理器，其中，所述功能单元执行指令，该指令的指令格式包含用于指明要执行的比较的类型的立即操作数。

7.如权利要求6所述的处理器，其中，所述比较的类型包含以下中的任何一个：

范围相等，所述范围相等是要确定所述第二输入矢量的所述一个元素是否落入所述第一输入矢量的所述一个或多个元素所指示的范围；

任意相等，所述任意相等是要确定所述第二输入矢量的所述一个元素是否等于所述第一输入矢量的所述一个或多个元素中的任一元素。

8.如权利要求7所述的处理器，其中，所述功能单元执行用于确定直方图的第一指令，以及确定在字符串中是否发现特定字符的第二指令，所述第一指令具有指令格式来指明针对该第一指令，是要执行所述范围相等的比较还是所述任意相等的比较，并且所述第二指令具有指令格式来指明针对该第二指令，是要执行所述范围相等的比较还是所述任意相等的比较。

9.如权利要求1所述的处理器，其中，所述功能单元含有所述扇出布线来将所述第二输入矢量的所述一个元素扇出至所述比较库电路中的所述多个比较电路，以在同一个周期内执行所述一个元素与所述第一输入矢量的所述一个或多个元素的多个比较。

10.如权利要求1所述的处理器，其中，所述功能单元执行指令，该指令包括用于指明所述第一输入矢量和所述第二输入矢量的元素的数据格式的第一字段、以及用于指明所述第二输入矢量中的元素的数量和尺寸的第二字段。

11.一种用于确定直方图的方法，所述方法包括：

通过执行第一指令来确定所述直方图，所述第一指令的执行包括：

用处理器的比较库电路将第一输入矢量的元素与第二输入矢量的一个元素进行比较；以及

用所述处理器的加法器电路以所述第一输入矢量的逐个元素的方式，增加与所述第一输入矢量的一个值相匹配的所述第二输入矢量的元素的数量，其中，所述处理器包括扇出布线，用于将所述第二输入矢量的所述一个元素扇出至所述比较库电路中的多个比较电路，以执行所述一个元素与所述第一输入矢量的所述元素的多个比较，并且所述处理器包括扇入布线，用于将来自所述多个比较电路的多个相应的值扇入至所述加法器电路，以针对所述第二输入矢量的所述一个元素与所述第一输入矢量的所述元素，生成标量总和值。