[發明專利]一種基于KNL的測試方法及系統有效

申請號：	201710096302.7	申請日：	2017-02-22
公開（公告）號：	CN106844037B	公開（公告）日：	2021-06-29
發明（設計）人：	黃雪;董昊	申請（專利權）人：	鄭州云海信息技術有限公司
主分類號：	G06F9/48	分類號：	G06F9/48
代理公司：	北京集佳知識產權代理有限公司 11227	代理人：	羅滿
地址：	450018 河南省鄭州市***	國省代碼：	河南;41
權利要求書：	查看更多	說明書：	查看更多
摘要：
搜索關鍵詞：	一種基于 knl 測試方法系統
鉆瓜網技術展會專利詞庫專利權人專利榜在售專利公布日期熱門專利

【說明書】：

本申請公開了一種基于KNL的測試方法，包括：主節點獲取測試任務集，將測試任務集中的測試任務子集分配到KNL從節點中；當KNL從節點接收到測試任務子集，將測試任務子集中的測試任務分配到進程集中，利用蟻群算法對每個進程中的測試任務進行計算，得到測試結果；其中，進程集中的進程數小于等于測試任務子集中的任務數。可見，本發明主節點獲取測試任務集后，將測試任務分配到KNL從節點集中，KNL從節點集中的KNL從節點接收到測試任務子集，利用蟻群算法對每個進程中的測試任務進行計算，得到計數結果，通過多個KNL服務器并行處理測試任務，提升了計算負載，同時利用蟻群算法進行計算，綜上所述，本發明提高了測試任務的處理速度。

技術領域

本發明涉及高性能計算領域，特別涉及一種基于KNL的測試方法及系統。

背景技術

隨著集成電路工藝的發展，以知識產權核復用技術為基礎的SOC(System onChip，系統級芯片)正得到飛速發展。然而隨著SOC功能越來越復雜，集成在SOC內部的知識產權核種類和數量越來越多，使得SOC測試時間越來越長，測試成本也越來越高。而測試調度問題是SOC測試中重要的部分，目前已成為SOC系統級測試亟待解決的首要問題。

測試調度問題已嚴重約束SOC的發展，這一問題已被證明是NP完全問題(Non-deterministic Polynomia，多項式復雜程度的非確定性問題)，現有技術中，研究人員大都引進遺傳算法和整數線性規劃算法進行求解測試時間最小值，然而這些算法在算法復雜度、算法穩定性、求解效率和求解結果上存在一定問題，其原因可以歸咎于算法本身的缺點和建模方法的局限；同時，由于硬件設備的限制，例如，計算機，處理性能上也遇到了瓶頸，難以進一步的縮短運算時間。

因此，如何能高效的處理SOC測試調度問題，成為了當前研究的方向。

發明內容

有鑒于此，本發明的目的在于提供一種基于KNL的測試方法，提高了測試任務的處理效率。其具體方案如下：

一種基于KNL的測試方法，其特征在于，包括：

主節點獲取測試任務集，將所述測試任務集中的測試任務子集分配到KNL從節點集中；

當所述KNL從節點集中的KNL從節點接收到測試任務子集，則將測試任務子集中的測試任務分配到進程集中，利用蟻群算法對每個進程中的測試任務進行計算，得到測試結果；其中，所述進程集中的進程數小于等于測試任務子集中的任務數。

優選的，所述利用蟻群算法對每個進程中的測試任務進行計算的過程，包括：

將所述蟻群算法計算時產生的中間變量存放在MCDRAM內存中，以提高蟻群單次尋找最優路徑的時間。

優選的，所述利用蟻群算法對每個進程中的測試任務進行計算的過程，包括：

每個進程運行時開啟線程集，利用線程集運行所述蟻群算法對測試任務并行計算。

優選的，所述利用蟻群算法對每個進程中的測試任務進行計算，得到測試結果，包括：

利用多種群蟻群算法對每個進程中的測試任務進行計算，得到測試結果。