[发明专利]一种实现Equihash算法的芯片及方法

权利要求书

1.一种实现Equihash算法的芯片，其特征在于，包括：

pingpong结构数据存储器，包括ping存储器和pong存储器；

处理模块，用于在对每个nonce进行处理的过程中，交替使用第一存储器和第二存储器存储本轮生成的中间数据和中间序号，和/或，使用上一轮存储所使用的存储器读取上一轮生成的中间数据和中间序号，并顺序写入读取的中间序号；

其中，所述第一存储器为ping存储器，所述第二存储器为pong存储器；或者，所述第一存储器为pong存储器，所述第二存储器为ping存储器。

2.如权利要求1所述的芯片，其特征在于，还包括：

选择器，用于根据预设的处理参数选择所述ping存储器和所述pong存储器中的一个为所述第一存储器，另一个为所述第二存储器；

其中，相邻的两个nonce的所述第一存储器和所述第二存储器均不同。

3.如权利要求2所述的芯片，其特征在于：

所述处理模块还用于当进行第N个nonce的最终轮时，并行的进行第N+1个nonce的初始化轮；N≥1。

4.如权利要求3所述的芯片，其特征在于，所述处理模块当进行第N个nonce的最终轮时，并行的进行第N+1个nonce的初始化轮包括：

所述处理模块当针对nonce N的最终轮使用所述ping存储器进行读取时，同时开启对nonce N+1的初始化轮，使用所述pong存储器进行初始化轮的存储；或者，当针对nonce N的最终轮使用所述pong存储器进行读取时，同时开启对nonce N+1的初始化轮，使用所述ping存储器进行初始化轮的存储。

5.如权利要求2所述的芯片，其特征在于：

所述预设的处理参数为nonce序号；

所述选择器根据预设的处理参数选择所述ping存储器和所述pong存储器中的一个为所述第一存储器，另一个为所述第二存储器包括：

所述选择器当所述nonce序号是奇数时选择所述ping存储器作为所述第一存储器，所述pong存储器作为所述第二存储器；当所述nonce序号是偶数时选择所述pong存储器作为所述第一存储器，所述ping存储器作为所述第二存储器；

或者，所述选择器当所述nonce序号是奇数时选择所述pong存储器作为所述第一存储器，所述ping存储器作为所述第二存储器；当所述nonce序号是偶数时选择所述ping存储器作为所述第一存储器，所述pong存储器作为所述第二存储器。

6.如权利要求2所述的芯片，其特征在于，所述选择器包括数据读取路径选择器和数据存储路径选择器；

所述数据读取路径选择器用于在所述处理模块读取上一轮产生的中间数据和中间序号时，根据预设的处理参数在所述ping存储器和所述pong存储器中选择一个，作为读存储器；

所述数据存储路径选择器用于在所述处理模块存储本轮产生的中间数据和中间序号时，根据预设的处理参数在所述ping存储器和所述pong存储器中选择一个，作为存储本轮产生的中间数据和中间序号的第一写存储器；以及用于在所述处理模块读取上一轮产生的中间数据和中间序号后，根据预设的处理参数在所述ping存储器和所述pong存储器中选择一个，作为顺序存储所读取的中间序号的第二写存储器；

其中，对于相邻的两个nonce，前一个nonce的最终轮选择的读存储器，和后一个nonce的初始化轮选择的第一写存储器为不同的存储器。

7.一种实现Equihash算法的方法，其特征在于，应用在如权利要求1-6中任一项所述的实现Equihash算法的芯片中；所述方法包括：

对nonce进行处理；在处理每个nonce的过程中，交替使用第一存储器和第二存储器存储本轮生成的中间数据和中间序号，和/或，使用上一轮存储所使用的存储器读取上一轮生成的中间数据和中间序号，并顺序写入读取的中间序号；

其中，所述第一存储器为ping存储器，所述第二存储器为pong存储器；或者，所述第一存储器为pong存储器，所述第二存储器为ping存储器。