[发明专利]一种ASIC芯片中Hash模块的验证方法及装置

摘要

本发明揭示了一种ASIC芯片中Hash模块的验证方法及装置，方法包括建立含有D个随机关键字的关键字动态数组；根据关键字存储器的个数N将关键字动态数组分成2N‑1个连续的关键字片段，且每个关键字片段不重叠；将每个关键字片段中的关键字按照给定规则配入关键字存储器中，使在每个关键字片段中选取至少一个关键字作为测试激励输入时可获得所有的Hash查找结果；将关键字动态数组中的关键字作为测试激励输入至Hash模块中进行测试。本发明在每个关键字片段中选取至少一个关键字作为激励输入至Hash模块中进行测试时可覆盖所有Hash查找结果，提高了Hash模块验证效率。

主权项

1.一种ASIC芯片中Hash模块的验证方法，其特征在于，所述Hash模块包括至少一个关键字存储器，方法包括如下步骤：

S1，建立含有D个随机关键字的关键字动态数组；

S2，根据关键字存储器的个数N将关键字动态数组分成2^N‑1个连续的关键字片段，且每个关键字片段不重叠；

S3，将每个关键字片段中的关键字按照给定规则配入关键字存储器中，使在每个关键字片段中选取至少一个关键字作为测试激励输入时可获得所有的Hash查找结果；

S4，将关键字动态数组中的关键字作为测试激励输入至Hash模块中进行测试，其中，D为大于或等于1的整数，D>2^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的整数。

4.根据权利要求1所述的方法，其特征在于，每个关键字存储器均对应一个Hash函数，所述Hash函数用于将关键字片段中的关键字映射到关键字存储器的存储单元中。

5.根据权利要求1所述的方法，其特征在于，在步骤S4中，测试时还可以从关键字动态数组中任意选取一个关键字作为测试激励输入至Hash模块中。

6.一种ASIC芯片中Hash模块的验证装置，所述Hash模块包括至少一个关键字存储器，其特征在于，装置包括：

关键字动态数组生成模块，用于建立含有D个随机关键字的关键字动态数组；

数组分段模块，用于根据关键字存储器的个数N将关键字动态数组分成2^N‑1个关键字片段，且每个关键字片段不重叠；

关键字配入模块，用于将每个关键字片段中的关键字按照给定规则配入关键字存储器中，使在每个关键字片段中选取至少一个关键字作为测试激励输入时可获得所有的Hash查找结果；

测试模块，用于将关键字动态数组中的关键字作为测试激励输入至Hash模块中进行测试，其中，D为大于或等于1的整数，D>2^N‑1，N为关键字存储器的个数，且N为大于或等于1的整数。

7.根据权利要求6所述的装置，其特征在于，所述关键字配入模块包括：

第一配入模块，用于从起始位置开始将C(N，1)个关键字片段分别配入N个关键字存储器中；

第二配入模块，用于从1+C(N，1)个关键字片段开始选取C(N，2)个关键字片段，并将每个关键字片段均配入关键字存储器中任意选取的两个关键字存储器中，且不同的关键字片段不能配入完全相同的两个关键字存储器中；以此类推，

第N配入模块，从C(N，1)+C(N，2)+…+C(N，N)个关键字片段开始选取C(N，N)个关键字片段，并将每段关键字片段均配入关键字存储器中任意选取的N个关键字存储器中，且不同的关键字片段不能配入完全相同的N个关键字存储器中。

8.根据权利要求6所述的装置，其特征在于，所述第一配入模块至第N配入模块均包括：

选取模块，用于选取关键字片段；

映射模块，用于将选取的关键字片段中的关键字映射到关键字存储器的存储单元中。

9.根据权利要求8所述的装置，其特征在于，每个关键字存储器均对应一个Hash函数，所述映射模块根据该关键字存储器对应的Hash函数将关键字片段中的关键字映射到该关键字存储器的存储单元中。