本发明专利技术公开了一种基于Equihash算法比较数据序号的方法、装置及系统，方法包括：获取2M组待比较的数据序号；其中，每组待比较的数据包括两个数据序号；M＞0；将2M组待比较的数据序号按序移动存储至环状序号存储器的2M个位置，并形成M对第N轮比较目标；其中，每对第N轮比较目标包括两组待比较的数据序号；1≤N≤2M+1；环状序号存储器将每对第N轮比较目标发送至匹配的比较器进行比较，并获取M个第N轮比较结果；将M个第N轮比较结果发送至综合器，获取第N轮分析结果；基于第N轮分析结果，确定待比较的数据序号的有效或无效。本发明专利技术的技术方案，实现了大量数据序号组的两两比较。实现了大量数据序号组的两两比较。实现了大量数据序号组的两两比较。
【技术实现步骤摘要】
基于Equihash算法比较数据序号的方法、装置及系统
[0001]本专利技术属于互联网
，尤其涉及一种基于Equihash算法比较数据序号的方法、装置及系统。
技术介绍
[0002]随着互联网的不断发展，区块链技术得到由于其分布式的特点以及数据的不可篡改性，应用到了越来越多的领域。但是，目前应用于区块链技术的计算机芯片算力较低，进行数据序号比较的数据序号组至少包括6个数据序号的比较，且无法实现所有数据序号组的两两对比，进而导致芯片计算效率以及逻辑资源使用率较低。
技术实现思路
[0003]本专利技术旨在至少在一定程度上解决相关技术中的技术问题之一。为此，本专利技术的一个目的在于提出一种基于Equihash算法比较数据序号的方法、装置及系统。
[0004]为了解决上述技术问题，本专利技术的实施例提供如下技术方案：一种基于Equihash算法比较数据序号的方法，包括：获取2M组待比较的数据序号；其中，每组所述待比较的数据包括两个数据序号；M＞0；将2M组所述待比较的数据序号按序移动存储至环状序号存储器的2M个位置，并形成M对第N轮比较目标；其中，每对所述第N轮比较目标包括两组所述待比较的数据序号；1≤N≤2M+1；所述环状序号存储器将每对所述第N轮比较目标发送至匹配的比较器进行比较，并获取M个第N轮比较结果；将M个所述第N轮比较结果发送至综合器，获取第N轮分析结果；基于所述第N轮分析结果，确定所述待比较的数据序号的有效或无效。
[0005]可选的，将2M组所述待比较的数据序号按序移动存储至环状序号存储器的2M个位置，并形成M对第N轮比较目标，包括：将一组避重数据序号存储至所述环状序号存储器的任意位置；其中，所述环状序号存储器设有2M+1个位置，所述避重数据序号为二进制全1。
[0006]可选的，将2M组所述待比较的数据序号按序移动存储至环状序号存储器的2M个位置，并形成M对第N轮比较目标，还包括：所述环状序号存储器环形移动2M+1个位置的所述数据序号，并且每次朝相同的方向移动一个位置。
[0007]可选的，所述环状序号存储器将每对所述第N轮比较目标发送至匹配的比较器进行比较，并获取M个第N轮比较结果，包括：所述环状序号存储器将每对所述比较目标发送至匹配的所述比较器；所述比较器对所述比较目标进行比较，并输出第N轮比较结果。
[0008]可选的，所述比较器对所述比较目标进行比较，并输出第N轮比较结果，包括：所述比较器获取第一组所述待比较的数据序号的第一数据序号以及第二数据序号；并获取第二组所述待比较的数据序号的第三数据序号以及第四数据序号；所述比较器将所述第一数据序号分别与所述第三数据序号、第四数据序号进行比较；将所述第二数据序号分别与所述第三数据序号、第四数据序号进行比较；输出第N轮比较结果；其中，所述比较结果包括相同或不同。
[0009]可选的，所述输出第N轮比较结果，包括：若所述第一组所述待比较的数据序号或第一组所述待比较的数据序号为二进制全1，则所述比较器输出不同；若所述第一数据序号与所述第三数据序号、第四数据序号均不相同，且所述第二数据序号与所述第三数据序号、第四数据序号均不相同，则所述比较器输出不同，反之，则输出相同。
[0010]可选的，所述将M个所述第N轮比较结果发送至综合器，获取第N轮分析结果，包括：每次所述综合器接收M个第N轮比较结果；若M个所述第N轮比较结果中包括相同时，则所述第N轮分析结果为无效；若M个所述第N轮比较结果中不包括相同时，则所述第N轮分析结果为有效。
[0011]可选的，基于所述第N轮分析结果，确定所述待比较的数据序号的有效或无效,包括：将所述第N轮分析结果发送至所述环状序号存储器；若所述第N轮分析结果为无效，则所述待比较的数据序号无效，且所述环状序号存储器不对2M+1个位置的所述数据序号进行环形移动，并终止比较流程；若所述第N轮分析结果为有效，则判断N是否小于2M+1；若是，则所述环状序号存储器将2M+1个位置的所述数据序号朝相同的方向移动一个位置，形成第N+1轮比较目标；重复以上比较步骤，获取第N+1轮比较结果；重复以上分析步骤，获取第N+1轮分析结果；若否，则所述待比较的数据序号有效，并终止所述比较流程。
[0012]本专利技术的实施例还提供一种基于Equihash算法比较数据序号的装置，包括：获取模块，用于获取2M组待比较的数据序号；其中，每组所述待比较的数据包括两个数据序号；M＞0；环形存储模块，用于将2M组所述待比较的数据序号按序移动存储至环状序号存储器的2M个位置，并形成M对第N轮比较目标；其中，每对所述第N轮比较目标包括两组所述待比较的数据序号；1≤N≤2M+1；比较模块，用于所述环状序号存储器将每对所述第N轮比较目标发送至匹配的比较器进行比较，并获取M个第N轮比较结果；发送模块，用于将M个所述第N轮比较结果发送至综合器，获取第N分析结果；确定模块，用于基于所述第N轮分析结果，确定所述待比较的数据序号的有效或无效。
[0013]本专利技术的实施例还提供一种基于Equihash算法比较数据序号的芯片系统，包括：环状序号存储器，用于对2M组待比较的数据序号进行环形存储，并基于2M组所述
待比较的数据序号，形成M对比较目标；M个比较器，用于接收所述环状序号存储器发送的M对所述比较目标；其中，每个所述比较器的位置固定；综合器，用于接收M个所述比较器发送的M个比较结果并对所述比较结果进行分析，获取分析结果；所述综合器将所述分析结果发送至所述环状序号存储器，用于控制所述环状序号存储器对2M组所述待比较的数据序号进行环形移动或者停止移动。
[0014]本专利技术的实施例还提供一种电子设备，包括处理器、存储器以及存储在所述存储器中且被配置为由所述处理器执行的计算机程序，所述处理器执行所述计算机程序时实现如上所述的方法。
[0015]本专利技术的实施例还提供一种计算机可读存储介质，所述计算机可读存储介质包括存储的计算机程序，其中，在所述计算机程序运行时控制所述计算机可读存储介质所在设备执行如上所述的方法。本专利技术的实施例，具有如下技术效果：本专利技术的上述技术方案，1）利用数据序号组内部两个序号必然不等的特点将数据序号的由6个比较操作降低为4个，实现了两两比较（其中，每组的2个序号在算法上已经满足互不相等，所以每组两个序号内部的比较可以直接省去）；同时，利用环状序号存储器和综合器的结构在不出现重复比较的前提下，实现了大量数据序号组的两两比较，同时在任一时刻都完全利用了比较器的资源，不存在资源浪费的问题，进而极大地提高了算法效率和逻辑资源使用效率。
[0016]2）在环状序号存储器的内部存储避重数据序号，以及对同一个2M组所述待比较的数据序号只能朝着同一个方向逐次移动，用于避免出现待比较的数据序号重复比较的问题。
[0017]3）环状序号存储器设有M个比较器，可以实现在比较器较少的条件下，在较小的时间内完成全部操作；在比较过程中，每个比较器都达到了100%利用率。
[0018]本专利技术附加的方面和优点将在下面的描本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种基于Equihash算法比较数据序号的方法，其特征在于，包括：获取2M组待比较的数据序号；其中，每组所述待比较的数据包括两个数据序号；M＞0；将2M组所述待比较的数据序号按序移动存储至环状序号存储器的2M个位置，并形成M对第N轮比较目标；其中，每对所述第N轮比较目标包括两组所述待比较的数据序号；1≤N≤2M+1；所述环状序号存储器将每对所述第N轮比较目标发送至匹配的比较器进行比较，并获取M个第N轮比较结果；将M个所述第N轮比较结果发送至综合器，获取第N轮分析结果；基于所述第N轮分析结果，确定所述待比较的数据序号的有效或无效。2.根据权利要求1所述的方法，其特征在于，所述将2M组所述待比较的数据序号按序移动存储至环状序号存储器的2M个位置，并形成M对第N轮比较目标，包括：将一组避重数据序号存储至所述环状序号存储器的任意位置；其中，所述环状序号存储器设有2M+1个位置，所述避重数据序号为二进制全1；所述环状序号存储器环形移动2M+1个位置的所述数据序号，并且每次朝相同的方向移动一个位置。3.根据权利要求1所述的方法，其特征在于，所述环状序号存储器将每对所述第N轮比较目标发送至匹配的比较器进行比较，并获取M个第N轮比较结果，包括：所述环状序号存储器将每对所述比较目标发送至匹配的所述比较器；所述比较器对所述比较目标进行比较，并输出第N轮比较结果；所述比较器对所述比较目标进行比较，并输出第N轮比较结果，包括：所述比较器获取第一组所述待比较的数据序号的第一数据序号以及第二数据序号；并获取第二组所述待比较的数据序号的第三数据序号以及第四数据序号；所述比较器将所述第一数据序号分别与所述第三数据序号、第四数据序号进行比较；将所述第二数据序号分别与所述第三数据序号、第四数据序号进行比较；输出第N轮比较结果；其中，所述比较结果包括相同或不同。4.根据权利要求3所述的方法，其特征在于，所述输出第N轮比较结果，包括：若所述第一组所述待比较的数据序号或第一组所述待比较的数据序号为二进制全1，则所述比较器输出不同；若所述第一数据序号与所述第三数据序号、第四数据序号均不相同，且所述第二数据序号与所述第三数据序号、第四数据序号均不相同，则所述比较器输出不同，反之，则输出相同。5.根据权利要求1所述的方法，其特征在于，所述将M个所述第N轮比较结果发送至综合器，获取第N轮分析结果，包括：每次所述综合器接收M个第N轮比较结果；若M个所述第N轮比较结果中包括相同时，则所述第N轮分析结果为无效；若M个所述第N轮比较结果中不包括相...
【专利技术属性】
技术研发人员：刘明，汪福全，
申请(专利权)人：中科声龙科技发展北京有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。