[发明专利]LOOKUP3哈希算法的处理电路、芯片和终端

说明书

本申请实施例涉及一种LOOKUP3哈希算法的处理电路、芯片和终端，LOOKUP3哈希算法的处理电路，包括：第一混合模块，用于当输入数据的字节长度大于n时，根据输入数据进行对应的第一组合逻辑运算；截取模块，用于截取去除输入数据中的n个字节；第二混合模块，用于当输入数据的字节长度小于或等于n时，根据输入数据进行对应的第二组合逻辑运算；结果确定模块，用于根据接收到的运算结果进行对应的第三组合逻辑运算；其中，第一混合模块和结果确定模块中的至少一个为目标运算模块，目标运算模块包括i级运算单元和i‑1个触发器组，第j‑1个触发器组用于对第j‑1级运算单元的运算结果进行锁存，并将锁存的运算结果输出至第j级运算单元。

技术领域

本申请实施例涉及芯片技术领域，特别是涉及一种LOOKUP3哈希算法的处理电路、芯片和终端。

背景技术

散列(Hash)算法把固定或任意长度的输入变换成固定长度的输出，该输出就是散列值。Hash算法具有数据的查询效率高以及数据传递的安全性高的特点，因此，Hash算法被广泛地应用在各种终端中。例如，LOOKUP3(查找3)哈希算法能够根据输入数据计算对应的内存地址，并具有良好的雪崩性，即，更改输入数据的任何一位，就将引起输出结果中一半以上的位发生变化。因此，LOOKUP3哈希算法的均衡效果也优于其他的Hash算法，从而可以应用于存储缓存系统，以对数据进行均衡地存储，并能够对数据或对象进行快速地查找和读取。但是，随着通信技术的不断发展，现有的LOOKUP3哈希算法的处理速度已经无法满足目前的通信需求。

发明内容

本申请实施例提供了一种LOOKUP3哈希算法的处理电路、芯片和终端，可以优化哈希算法的处理速度。

一种LOOKUP3哈希算法的处理电路，包括：

第一混合模块，用于当输入数据的字节长度大于n时，根据所述输入数据进行对应的第一组合逻辑运算，以获取n字节的运算结果，其中，所述n为正整数；

截取模块，与所述第一混合模块连接，用于截取去除所述输入数据中的n个字节，并将截取后剩余的数据作为新的所述输入数据；

第二混合模块，用于当所述输入数据的字节长度小于或等于n时，根据所述输入数据进行对应的第二组合逻辑运算，以获取n字节的运算结果；

结果确定模块，与所述第二混合模块连接，用于接收所述第二混合模块的运算结果，并根据接收到的运算结果进行对应的第三组合逻辑运算，以获取n字节的LOOKUP3哈希算法的处理结果；

其中，所述第一混合模块和所述结果确定模块中的至少一个为目标运算模块，所述目标运算模块包括i级运算单元和i-1个触发器组，i级所述运算单元用于串行执行对应的组合逻辑运算，第j-1个所述触发器组用于对第j-1级所述运算单元的运算结果进行锁存，并将锁存的运算结果输出至第j级所述运算单元，i和j均为正整数，且1j≤in。

一种芯片，包括如上述的LOOKUP3哈希算法的处理电路。

一种终端，包括如上述的芯片。

上述LOOKUP3哈希算法的处理电路，通过硬件结构实现哈希算法的处理过程，基于LOOKUP3哈希算法的处理电路内部实际连接的电路结构数据，无需受控于外部的指令信号或控制信号，因此能够大大提升数据处理的速度。而且，触发器组能够基于确定的时钟信号对各运算单元的运算结果进行锁存，以减小处理逻辑链路上的总延迟。相应地，由于总延迟减小，就可以提升处理电路的综合频率，从而有效提升LOOKUP3哈希算法的处理电路的处理速度。即，本实施例提供了一种处理速度较快的LOOKUP3哈希算法的处理电路。

附图说明

为了更清楚地说明本申请实施例或相关技术中的技术方案，下面将对实施例或相关技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。