[發明專利]一種實現Equihash算法的芯片及方法

在審

• 申請號: 202111279378.6
• 申請日: 2021-11-01
• 公開（公告）號: CN113704362A
• 公開（公告）日: 2021-11-26
• 發明（設計）人: 劉明;汪福全
• 申請（專利權）人: 中科聲龍科技發展（北京）有限公司
• 主分類號: G06F16/27
• 分類號: G06F16/27;G06F16/22;G06F5/16
• 代理公司: 北京安信方達知識產權代理有限公司 11262
• 代理人: 栗若木

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存儲器。