本發(fā)明涉及集成電路測試領(lǐng)域，尤其涉及一種基于sugiyama算法對測試項(xiàng)排序的方法。

背景技術(shù)：

1、在半導(dǎo)體制造與測試領(lǐng)域，自動(dòng)測試設(shè)備(ate)對于確保集成電路和半導(dǎo)體器件的功能與性能至關(guān)重要。隨著集成電路復(fù)雜度的提升，測試流程也變得更為復(fù)雜和多變。為提升編寫測試工程的效率和準(zhǔn)確性，測試工程師需要對測試項(xiàng)進(jìn)行合理排序，以縮短編寫時(shí)間并提高問題定位的效率。

2、目前采用的測試項(xiàng)排序方法主要有以下兩種：

3、測試工程師手動(dòng)排序：依賴工程師的經(jīng)驗(yàn)和對被測設(shè)備的理解進(jìn)行排序，考慮因素包括測試項(xiàng)優(yōu)先級、資源分配及依賴關(guān)系。這種方法耗時(shí)較長，且難以應(yīng)對復(fù)雜的測試需求。

4、基于固定規(guī)則和模板的自動(dòng)排序：ate系統(tǒng)根據(jù)預(yù)設(shè)規(guī)則和模板自動(dòng)排列測試項(xiàng)。這種靜態(tài)排序方法缺乏靈活性，無法根據(jù)實(shí)時(shí)測試數(shù)據(jù)動(dòng)態(tài)調(diào)整，難以適應(yīng)測試過程中的變化和不確定性。

5、現(xiàn)有的測試項(xiàng)排序方法存在明顯不足：手動(dòng)排序效率低下，難以適應(yīng)復(fù)雜需求；固定規(guī)則和模板的自動(dòng)排序缺乏靈活性和適應(yīng)性。這些問題的存在影響了測試工程的整體效率和質(zhì)量，迫切需要尋求更為先進(jìn)的解決方案以優(yōu)化測試排序流程。

技術(shù)實(shí)現(xiàn)思路

1、本發(fā)明的目的在于提高測試工程師編寫測試工程時(shí)的效率和整體測試工程的可讀性。

2、本發(fā)明提供一種基于sugiyama算法對測試項(xiàng)排序的方法，包括：

3、創(chuàng)建多個(gè)測試項(xiàng)并對所述測試項(xiàng)進(jìn)行連接；

4、判斷多個(gè)所述測試項(xiàng)之間是否具備形成有向無環(huán)圖的條件；

5、調(diào)用sugiyama算法進(jìn)行層次化布局，所述層次化布局用于減少節(jié)點(diǎn)交叉。

6、進(jìn)一步的，在測試流工具中創(chuàng)建所述測試項(xiàng)，每個(gè)所述測試項(xiàng)包括一個(gè)輸入端口和多個(gè)輸出端口，所述輸入端口和所述輸出端口用于表示測試項(xiàng)之間的關(guān)系和測試結(jié)果的流向。

7、進(jìn)一步的，在對所述測試項(xiàng)進(jìn)行連接時(shí)，根據(jù)連接條件對所述測試項(xiàng)進(jìn)行手動(dòng)連接。

8、進(jìn)一步的，所述連接條件包括：所述測試項(xiàng)之間的依賴關(guān)系以及所述測試項(xiàng)與硬件之間的使用依賴。

9、進(jìn)一步的，所述測試項(xiàng)是否具備形成有向無環(huán)圖的條件包括：所述測試項(xiàng)是否存在自環(huán)或所述測試項(xiàng)之間是否形成循環(huán)依賴。

10、進(jìn)一步的，判斷所述測試項(xiàng)是否存在自環(huán)或所述測試項(xiàng)之間是否形成循環(huán)依賴包括：深度優(yōu)先搜索或拓?fù)渑判颉?/p>

11、進(jìn)一步的，在調(diào)用sugiyama算法進(jìn)行層次化布局中，根據(jù)所述測試項(xiàng)的坐標(biāo)及依賴關(guān)系進(jìn)行處理。

12、進(jìn)一步的，所述處理包括：

13、層次化處理將所述測試項(xiàng)分配到不同的層中；

14、在每個(gè)所述層內(nèi)對所述測試項(xiàng)進(jìn)行排序；

15、交換每個(gè)所述層內(nèi)的所述測試項(xiàng)的位置。

16、進(jìn)一步的，在進(jìn)行層次化布局后形成測試順序圖，此時(shí)所述測試項(xiàng)處于有序狀態(tài)。

17、進(jìn)一步的，當(dāng)進(jìn)行層次化布局后，

18、若出現(xiàn)新的測試項(xiàng)，則重新調(diào)用sugiyama算法再次進(jìn)行層次化布局；

19、若出現(xiàn)新的連接關(guān)系，則重新歸納所述測試項(xiàng)之間的邏輯，調(diào)用sugiyama算法進(jìn)行層次化布局。

20、相比于現(xiàn)有技術(shù)，本發(fā)明至少包括以下有益效果：通過判斷測試項(xiàng)是否具備形成有向無環(huán)圖(dag)的條件，本發(fā)明能夠確保測試流程中不存在自環(huán)和循環(huán)依賴，從而保證了測試邏輯的正確性和流程的可行性。利用sugiyama算法進(jìn)行層次化布局，可以減少節(jié)點(diǎn)交叉，優(yōu)化整體布局，提高測試流程的可讀性。

技術(shù)特征：

1.一種基于sugiyama算法對測試項(xiàng)排序的方法，其特征在于，包括：

2.如權(quán)利要求1所述的基于sugiyama算法對測試項(xiàng)排序的方法，其特征在于，在測試流工具中創(chuàng)建所述測試項(xiàng)，每個(gè)所述測試項(xiàng)包括一個(gè)輸入端口和多個(gè)輸出端口，所述輸入端口和所述輸出端口用于表示測試項(xiàng)之間的關(guān)系和測試結(jié)果的流向。

3.如權(quán)利要求1所述的基于sugiyama算法對測試項(xiàng)排序的方法，其特征在于，在對所述測試項(xiàng)進(jìn)行連接時(shí)，根據(jù)連接條件對所述測試項(xiàng)進(jìn)行手動(dòng)連接。

4.如權(quán)利要求2所述的基于sugiyama算法對測試項(xiàng)排序的方法，其特征在于，所述連接條件包括：所述測試項(xiàng)之間的依賴關(guān)系以及所述測試項(xiàng)與硬件之間的使用依賴。

5.如權(quán)利要求1所述的基于sugiyama算法對測試項(xiàng)排序的方法，其特征在于，所述測試項(xiàng)是否具備形成有向無環(huán)圖的條件包括：所述測試項(xiàng)是否存在自環(huán)或所述測試項(xiàng)之間是否形成循環(huán)依賴。

6.如權(quán)利要求5所述的基于sugiyama算法對測試項(xiàng)排序的方法，其特征在于，判斷所述測試項(xiàng)是否存在自環(huán)或所述測試項(xiàng)之間是否形成循環(huán)依賴包括：深度優(yōu)先搜索或拓?fù)渑判颉?/p>

7.如權(quán)利要求1所述的基于sugiyama算法對測試項(xiàng)排序的方法，其特征在于，在調(diào)用sugiyama算法進(jìn)行層次化布局中，根據(jù)所述測試項(xiàng)的坐標(biāo)及依賴關(guān)系進(jìn)行處理。

8.如權(quán)利要求7所述的基于sugiyama算法對測試項(xiàng)排序的方法，其特征在于，所述處理包括：

9.如權(quán)利要求1所述的基于sugiyama算法對測試項(xiàng)排序的方法，其特征在于，在進(jìn)行層次化布局后形成測試順序圖，此時(shí)所述測試項(xiàng)處于有序狀態(tài)。

10.如權(quán)利要求1所述的基于sugiyama算法對測試項(xiàng)排序的方法，其特征在于，當(dāng)進(jìn)行層次化布局后，

技術(shù)總結(jié)
本發(fā)明提供一種基于Sugiyama算法對測試項(xiàng)排序的方法，包括：創(chuàng)建多個(gè)測試項(xiàng)并對所述測試項(xiàng)進(jìn)行連接；判斷多個(gè)所述測試項(xiàng)之間是否具備形成有向無環(huán)圖(DAG)的條件；調(diào)用Sugiyama算法進(jìn)行層次化布局，所述層次化布局用于減少節(jié)點(diǎn)交叉。通過判斷測試項(xiàng)是否具備形成有向無環(huán)圖的條件，本發(fā)明能夠確保測試流程中不存在自環(huán)和循環(huán)依賴，從而保證了測試邏輯的正確性和流程的可行性。利用Sugiyama算法進(jìn)行層次化布局，可以減少節(jié)點(diǎn)交叉，優(yōu)化整體布局，提高測試流程的可讀性。

技術(shù)研發(fā)人員：王倩文
受保護(hù)的技術(shù)使用者：上海御渡半導(dǎo)體科技有限公司
技術(shù)研發(fā)日：
技術(shù)公布日：2024/12/10