[发明专利]用于加速集合运算的硬件内容关联数据结构

摘要

一种处理器包括：前端，用于接收指令；解码器，用于对所述指令进行解码；集合运算逻辑单元(SOLU)，用于执行所述指令；以及引退单元。所述SOLU包括用于进行以下操作的逻辑：将第一键值对集合存储在内容关联数据结构中，接收第二键值对集合，以及识别所述两个集合中具有匹配键的键值对。所述SOLU包括用于进行以下操作的逻辑：将所述第二键值对集合添加到所述第一集合中以产生输出集合，以及将运算应用于具有匹配键的键值对的值，从而生成所述匹配键的单个值。所述SOLU包括用于进行以下操作的逻辑：产生包括来自所述第一集合的具有匹配键的输出集合，以及丢弃来自所述第一集合的具有唯一键的键值对。

主权项

1.一种处理器，包括：前端，用于对至少一个指令进行解码；分配器，用于将所述指令传递至用于执行所述指令的集合运算逻辑单元，所述集合运算逻辑单元包括：内容关联存储器；第一逻辑，用于将第一键值对集合存储在所述内容关联存储器中；第二逻辑，用于从在所述指令中标识的一个或多个输入位置中获得用于表示第二键值对集合的输入；以及第三逻辑，用于识别所述第二键值对集合中其键与所述第一键值对集合中的键值对中的键相匹配的键值对；以及引退单元，用于引退所述指令。