[發(fā)明專利]一種ASIC芯片中Hash模塊的驗(yàn)證方法及裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201711486017.2
• 申請(qǐng)日: 2017-12-30
• 公開(kāi)（公告）號(hào): CN108172260B
• 公開(kāi)（公告）日: 2020-06-26
• 發(fā)明（設(shè)計(jì)）人: 姜瑞;唐飛;薛煒澎
• 申請(qǐng)（專利權(quán)）人: 盛科網(wǎng)絡(luò)（蘇州）有限公司
• 主分類號(hào): G11C29/38
• 分類號(hào): G11C29/38;G06F30/30;G06F115/06
• 代理公司: 蘇州集律知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 32269
• 代理人: 安紀(jì)平

本發(fā)明揭示了一種ASIC芯片中Hash模塊的驗(yàn)證方法及裝置，方法包括建立含有D個(gè)隨機(jī)關(guān)鍵字的關(guān)鍵字動(dòng)態(tài)數(shù)組；根據(jù)關(guān)鍵字存儲(chǔ)器的個(gè)數(shù)N將關(guān)鍵字動(dòng)態(tài)數(shù)組分成2^N?1個(gè)連續(xù)的關(guān)鍵字片段，且每個(gè)關(guān)鍵字片段不重疊；將每個(gè)關(guān)鍵字片段中的關(guān)鍵字按照給定規(guī)則配入關(guān)鍵字存儲(chǔ)器中，使在每個(gè)關(guān)鍵字片段中選取至少一個(gè)關(guān)鍵字作為測(cè)試激勵(lì)輸入時(shí)可獲得所有的Hash查找結(jié)果；將關(guān)鍵字動(dòng)態(tài)數(shù)組中的關(guān)鍵字作為測(cè)試激勵(lì)輸入至Hash模塊中進(jìn)行測(cè)試。本發(fā)明在每個(gè)關(guān)鍵字片段中選取至少一個(gè)關(guān)鍵字作為激勵(lì)輸入至Hash模塊中進(jìn)行測(cè)試時(shí)可覆蓋所有Hash查找結(jié)果，提高了Hash模塊驗(yàn)證效率。

技術(shù)領(lǐng)域

本發(fā)明涉及一種集成電路技術(shù)領(lǐng)域，尤其是涉及一種ASIC芯片中Hash模塊的驗(yàn)證方法及裝置。

背景技術(shù)

在ASIC(Application Specific Integrated Circuit，專用集成電路)芯片中Hash模塊通過(guò)計(jì)算數(shù)據(jù)元素的存儲(chǔ)地址進(jìn)行查找。其工作過(guò)程為：取數(shù)據(jù)元素的關(guān)鍵字Key，關(guān)鍵字Key經(jīng)過(guò)散列(Hash)函數(shù)映射到關(guān)鍵字存儲(chǔ)器的某一存儲(chǔ)單元，并與該存儲(chǔ)單元存儲(chǔ)的關(guān)鍵字Key比較后，若匹配，則輸出查找結(jié)果為Hit(命中)，同時(shí)輸出該存儲(chǔ)單元中存儲(chǔ)的相關(guān)數(shù)據(jù)以及位置信息。

Hash模塊在使用之前需要對(duì)其進(jìn)行驗(yàn)證，找出其潛在的漏洞。現(xiàn)有技術(shù)中使用隨機(jī)化激勵(lì)測(cè)試方法對(duì)其進(jìn)行驗(yàn)證。當(dāng)Hash模塊中只有一個(gè)關(guān)鍵字存儲(chǔ)器時(shí)，在仿真初始化時(shí)通過(guò)在關(guān)鍵字存儲(chǔ)器中配入隨機(jī)的關(guān)鍵字，并在仿真開(kāi)始時(shí)發(fā)送隨機(jī)生成的關(guān)鍵字作為輸入激勵(lì)。由于Hash算法的特殊性，關(guān)鍵字存儲(chǔ)器中的隨機(jī)關(guān)鍵字只有極小的概率是按照Hash函數(shù)正確映射到存儲(chǔ)單元中的。隨機(jī)生成的關(guān)鍵字只能以極小的概率命中關(guān)鍵字存儲(chǔ)器中的關(guān)鍵字。因此，Hash模塊在驗(yàn)證時(shí)需要發(fā)送大量的激勵(lì)，并進(jìn)行長(zhǎng)時(shí)間的回歸測(cè)試，才能獲得足夠多的結(jié)果為Hit(命中)的查找結(jié)果。若想要獲得多次連續(xù)的結(jié)果都為命中的情況，則所需的測(cè)試時(shí)間可能會(huì)多一個(gè)數(shù)量級(jí)，因此使用傳統(tǒng)的方法驗(yàn)證Hash模塊，效率低。

另外，當(dāng)Hash模塊中存在兩個(gè)或多個(gè)關(guān)鍵字存儲(chǔ)器時(shí)，此處以兩個(gè)關(guān)鍵字存儲(chǔ)器為例，在驗(yàn)證時(shí)，需要覆蓋的情況包括(1)同時(shí)命中第一關(guān)鍵字存儲(chǔ)器和第二關(guān)鍵字存儲(chǔ)器(2)命中第一關(guān)鍵字存儲(chǔ)器，未命中第二關(guān)鍵字存儲(chǔ)器(3)未命中第一關(guān)鍵字存儲(chǔ)器，命中第二關(guān)鍵字存儲(chǔ)器。采用隨機(jī)化激勵(lì)方法覆蓋上述三種情況時(shí)，需要發(fā)送比一個(gè)關(guān)鍵字存儲(chǔ)器時(shí)多得多的激勵(lì)，驗(yàn)證效率更低。

發(fā)明內(nèi)容

本發(fā)明的目的在于克服現(xiàn)有技術(shù)的缺陷，提供一種ASIC芯片中Hash模塊的驗(yàn)證方法及裝置，提高Hash模塊的驗(yàn)證效率。

為實(shí)現(xiàn)上述目的，本發(fā)明提出如下技術(shù)方案：一種ASIC芯片中Hash模塊的驗(yàn)證方法，所述Hash模塊包括至少一個(gè)關(guān)鍵字存儲(chǔ)器，方法包括如下步驟：

S1，建立含有D個(gè)隨機(jī)關(guān)鍵字的關(guān)鍵字動(dòng)態(tài)數(shù)組；

S2，根據(jù)關(guān)鍵字存儲(chǔ)器的個(gè)數(shù)N將關(guān)鍵字動(dòng)態(tài)數(shù)組分成2^N-1個(gè)連續(xù)的關(guān)鍵字片段，且每個(gè)關(guān)鍵字片段不重疊；

S3，將每個(gè)關(guān)鍵字片段中的關(guān)鍵字按照給定規(guī)則配入關(guān)鍵字存儲(chǔ)器中，使在每個(gè)關(guān)鍵字片段中選取至少一個(gè)關(guān)鍵字作為測(cè)試激勵(lì)輸入時(shí)可獲得所有的Hash查找結(jié)果；

S4，將關(guān)鍵字動(dòng)態(tài)數(shù)組中的關(guān)鍵字作為測(cè)試激勵(lì)輸入至Hash模塊中進(jìn)行測(cè)試，其中，D為大于或等于1的整數(shù)，D2^N-1，N為關(guān)鍵字存儲(chǔ)器的個(gè)數(shù)，N為大于或等于1的整數(shù)。

優(yōu)選地，在步驟S2中，每個(gè)關(guān)鍵字片段的長(zhǎng)度相同或不同。

優(yōu)選地，在步驟S3中，將每個(gè)關(guān)鍵字片段中的關(guān)鍵字按照給定規(guī)則配入關(guān)鍵字存儲(chǔ)器中包括如下步驟：

S301，從起始位置開(kāi)始將C(N，1)個(gè)關(guān)鍵字片段分別配入N個(gè)關(guān)鍵字存儲(chǔ)器中；