[發明專利]一種ASIC芯片中Hash模塊的驗證方法及裝置

有效

• 申請號: 201711486017.2
• 申請日: 2017-12-30
• 公開（公告）號: CN108172260B
• 公開（公告）日: 2020-06-26
• 發明（設計）人: 姜瑞;唐飛;薛煒澎
• 申請（專利權）人: 盛科網絡（蘇州）有限公司
• 主分類號: G11C29/38
• 分類號: G11C29/38;G06F30/30;G06F115/06
• 代理公司: 蘇州集律知識產權代理事務所(普通合伙) 32269
• 代理人: 安紀平

1.一種ASIC芯片中Hash模塊的驗證方法，其特征在于，所述Hash模塊包括至少一個關鍵字存儲器，方法包括如下步驟：

S1，建立含有D個隨機關鍵字的關鍵字動態數組；

S2，根據關鍵字存儲器的個數N將關鍵字動態數組分成2^N-1個連續的關鍵字片段，且每個關鍵字片段不重疊；

S3，將每個關鍵字片段中的關鍵字按照給定規則配入關鍵字存儲器中，使在每個關鍵字片段中選取至少一個關鍵字作為測試激勵輸入時可獲得所有的Hash查找結果；

S4，將關鍵字動態數組中的關鍵字作為測試激勵輸入至Hash模塊中進行測試，其中，D為大于或等于1的整數，D2^N-1，N為關鍵字存儲器的個數，N為大于或等于1的整數。

2.根據權利要求1所述的方法，其特征在于，在步驟S2中，每個關鍵字片段的長度相同或不同。

3.根據權利要求1所述的方法，其特征在于，在步驟S3中，將每個關鍵字片段中的關鍵字按照給定規則配入關鍵字存儲器中包括如下步驟：

S301，從起始位置開始將C(N，1)個關鍵字片段分別配入N個關鍵字存儲器中；

S302，從1+C(N，1)個關鍵字片段開始選取C(N，2)個關鍵字片段，并將每個關鍵字片段均配入關鍵字存儲器中任意選取的兩個關鍵字存儲器中，且不同的關鍵字片段不能配入完全相同的兩個關鍵字存儲器中；

S303，從1+C(N，1)+C(N，2)個關鍵字片段開始選取C(N，3)個關鍵字片段，并將每個關鍵字片段均配入關鍵字存儲器中任意選取的三個關鍵字存儲器中，且不同的關鍵字片段不能配入完全相同的三個關鍵字存儲器中；

S304，以此類推，從1+C(N，1)+C(N，2)+…+C(N，N-1)個關鍵字片段開始選取C(N，N)個關鍵字片段，并將每段關鍵字片段均配入關鍵字存儲器中任意選取的N個關鍵字存儲器中，且不同的關鍵字片段不能配入完全相同的N個關鍵字存儲器中，其中，N為關鍵字存儲器的個數，N為大于或等于1的整數，并且C(N，1)、C(N，2)…C(N，N-1)，以及C(N，N)根據如下公式進行計算：

Q小于等于P，且P、Q為自然數。

4.根據權利要求1所述的方法，其特征在于，每個關鍵字存儲器均對應一個Hash函數，所述Hash函數用于將關鍵字片段中的關鍵字映射到關鍵字存儲器的存儲單元中。

5.根據權利要求1所述的方法，其特征在于，在步驟S4中，測試時還可以從關鍵字動態數組中任意選取一個關鍵字作為測試激勵輸入至Hash模塊中。

6.一種ASIC芯片中Hash模塊的驗證裝置，所述Hash模塊包括至少一個關鍵字存儲器，其特征在于，裝置包括：

關鍵字動態數組生成模塊，用于建立含有D個隨機關鍵字的關鍵字動態數組；

數組分段模塊，用于根據關鍵字存儲器的個數N將關鍵字動態數組分成2^N-1個關鍵字片段，且每個關鍵字片段不重疊；

關鍵字配入模塊，用于將每個關鍵字片段中的關鍵字按照給定規則配入關鍵字存儲器中，使在每個關鍵字片段中選取至少一個關鍵字作為測試激勵輸入時可獲得所有的Hash查找結果；

測試模塊，用于將關鍵字動態數組中的關鍵字作為測試激勵輸入至Hash模塊中進行測試，其中，D為大于或等于1的整數，D2^N-1，N為關鍵字存儲器的個數，且N為大于或等于1的整數。