本申請實(shí)施例涉及通信，具體涉及一種菊花鏈缺陷檢測方法、裝置、存儲介質(zhì)及電子設(shè)備。

背景技術(shù)：

1、菊花鏈（daisy?chain）是一種信號傳輸方式，其將多個設(shè)備通過一系列單向或者雙向的連接串聯(lián)起來，形成鏈狀結(jié)構(gòu)。在2.5d封裝中，菊花鏈的應(yīng)用體現(xiàn)在將多個轉(zhuǎn)接板上的多個芯片串聯(lián)在一起，并通過硅轉(zhuǎn)接板與基板相連。隨著2.5d封裝設(shè)計(jì)需求的增加，菊花鏈設(shè)計(jì)也逐漸受到重視。

2、然而，在菊花鏈的設(shè)計(jì)和制造過程中，由于人為因素或技術(shù)限制，可能會導(dǎo)致菊花鏈連接錯誤。在布線完成后，傳統(tǒng)的菊花鏈布局與原理圖（layout?versus?schematics，lvs）檢查方法由于網(wǎng)表和版圖文件的連通性一致，無法找出菊花鏈設(shè)計(jì)連接錯誤的問題。這意味著許多錯誤只能在后期的功能測試中才能被發(fā)現(xiàn)，尤其是在2.5d封裝中，其功能測試的復(fù)雜性遠(yuǎn)高于2d封裝。

3、鑒于此，亟需一種可以在布線后及時(shí)識別菊花鏈的連接錯誤或不合理設(shè)計(jì)的方法。

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

1、本申請實(shí)施例提供了一種菊花鏈缺陷檢測方法、裝置、存儲介質(zhì)及電子設(shè)備，可以提高菊花鏈缺陷檢測的及時(shí)性。

2、第一方面，本申請實(shí)施例提供了一種菊花鏈缺陷檢測方法，包括：

3、在布線完成后，獲取菊花鏈設(shè)計(jì)版圖；

4、提取所述菊花鏈設(shè)計(jì)版圖中菊花鏈設(shè)計(jì)的所有線網(wǎng)路徑信息；

5、將每個所述線網(wǎng)路徑信息轉(zhuǎn)換為像素矩陣，以生成路徑圖像；

6、分別對每個所述路徑圖像進(jìn)行哈希映射，以轉(zhuǎn)化成哈希列表；

7、對所有所述哈希列表進(jìn)行聚類計(jì)算，并根據(jù)聚類結(jié)果確定存在缺陷的線網(wǎng)路徑。

8、在本申請實(shí)施例提供的菊花鏈缺陷檢測方法中，所述分別對每個所述路徑圖像進(jìn)行哈希映射，以轉(zhuǎn)化成哈希列表，包括：

9、采用感知哈希算法分別對每個所述路徑圖像進(jìn)行離散余弦變換（discretecosine?transform，dct），得到dct矩陣；

10、將每個所述dct矩陣轉(zhuǎn)化為哈希矩陣；

11、分別對每個所述哈希矩陣按照預(yù)設(shè)順序進(jìn)行展平處理，得到哈希列表。

12、在本申請實(shí)施例提供的菊花鏈缺陷檢測方法中，所述將每個所述dct矩陣轉(zhuǎn)化為哈希矩陣，包括：

13、分別計(jì)算每個所述dct矩陣中所有元素的平均值；

14、基于所述平均值將其對應(yīng)的所述dct矩陣轉(zhuǎn)化為哈希矩陣。

15、在本申請實(shí)施例提供的菊花鏈缺陷檢測方法中，所述對所有所述哈希列表進(jìn)行聚類計(jì)算，并根據(jù)聚類結(jié)果確定存在缺陷的線網(wǎng)路徑，包括：

16、采用k-modes聚類算法對所有所述哈希列表進(jìn)行聚類計(jì)算，得到聚類結(jié)果；

17、根據(jù)所述聚類結(jié)果確定所有所述哈希列表中被單獨(dú)聚類的哈希列表；

18、將被單獨(dú)聚類的哈希列表所對應(yīng)的線網(wǎng)路徑確定為存在缺陷的線網(wǎng)路徑。

19、在本申請實(shí)施例提供的菊花鏈缺陷檢測方法中，所述將每個所述線網(wǎng)路徑信息轉(zhuǎn)換為像素矩陣，以生成路徑圖像，包括：

20、分別將每個所述線網(wǎng)路徑信息轉(zhuǎn)換為像素矩陣；

21、按照預(yù)設(shè)圖像尺寸對每個所述像素矩陣進(jìn)行歸一化處理，生成路徑圖像。

22、在本申請實(shí)施例提供的菊花鏈缺陷檢測方法中，所述按照預(yù)設(shè)圖像尺寸對每個所述像素矩陣進(jìn)行歸一化處理，生成路徑圖像，包括：

23、確定每個所述像素矩陣與所述預(yù)設(shè)圖像尺寸的比例關(guān)系；

24、根據(jù)所述比例關(guān)系設(shè)置對應(yīng)的卷積核；

25、采用所述卷積核分別對對應(yīng)的所述像素矩陣進(jìn)行遍歷和縮放，生成路徑圖像。

26、在本申請實(shí)施例提供的菊花鏈缺陷檢測方法中，所述基于所述平均值將其對應(yīng)的所述dct矩陣轉(zhuǎn)化為哈希矩陣，包括：

27、初始化一個與所述dct矩陣具有相同尺寸大小的空白哈希矩陣；

28、遍歷所述dct矩陣的每個元素；

29、若所述元素的值大于所述平均值，則將所述空白哈希矩陣對應(yīng)位置設(shè)置為1；若所述元素的值小于或等于所述平均值，則將所述空白哈希矩陣對應(yīng)位置設(shè)置為0；

30、當(dāng)遍歷完成時(shí)，表征已將所述平均值對應(yīng)的所述dct矩陣轉(zhuǎn)化為哈希矩陣。

31、第二方面，本申請實(shí)施例提供了一種菊花鏈缺陷檢測裝置，包括：

32、獲取單元，用于在布線完成后，獲取菊花鏈設(shè)計(jì)版圖；

33、提取單元，用于提取所述菊花鏈設(shè)計(jì)版圖中菊花鏈設(shè)計(jì)的所有線網(wǎng)路徑信息；

34、轉(zhuǎn)換單元，用于將每個所述線網(wǎng)路徑信息轉(zhuǎn)換為像素矩陣，以生成路徑圖像；

35、映射單元，用于分別對每個所述路徑圖像進(jìn)行哈希映射，以轉(zhuǎn)化成哈希列表；

36、聚類單元，用于對所有所述哈希列表進(jìn)行聚類計(jì)算，并根據(jù)聚類結(jié)果確定存在缺陷的線網(wǎng)路徑。

37、第三方面，本申請?zhí)峁┝艘环N存儲介質(zhì)，所述存儲介質(zhì)存儲有多條指令，所述指令適于處理器進(jìn)行加載，以執(zhí)行上述任一項(xiàng)所述的菊花鏈缺陷檢測方法。

38、第四方面，本申請?zhí)峁┝艘环N電子設(shè)備，包括存儲器，處理器及存儲在存儲器上并可在處理器上運(yùn)行的計(jì)算機(jī)程序，其中，所述處理器執(zhí)行所述計(jì)算機(jī)程序時(shí)實(shí)現(xiàn)上述任一項(xiàng)所述的菊花鏈缺陷檢測方法。

39、綜上所述，本申請實(shí)施例提供的菊花鏈缺陷檢測方法包括在布線完成后，獲取菊花鏈設(shè)計(jì)版圖；提取所述菊花鏈設(shè)計(jì)版圖中菊花鏈設(shè)計(jì)的所有線網(wǎng)路徑信息；將每個所述線網(wǎng)路徑信息轉(zhuǎn)換為像素矩陣，以生成路徑圖像；分別對每個所述路徑圖像進(jìn)行哈希映射，以轉(zhuǎn)化成哈希列表；對所有所述哈希列表進(jìn)行聚類計(jì)算，并根據(jù)聚類結(jié)果確定存在缺陷的線網(wǎng)路徑。本方案可以在布線完成后通過提取菊花鏈設(shè)計(jì)的線網(wǎng)路徑信息，然后將每個線網(wǎng)路徑信息形成路徑圖像并哈希映射為哈希列表，之后再對所有哈希列表進(jìn)行聚類計(jì)算，從而根據(jù)聚類結(jié)果確定存在缺陷的線網(wǎng)路徑，無需如現(xiàn)有技術(shù)一樣到后期的功能測試才能檢測到存在缺陷的線網(wǎng)路徑，也即，通過本方案可以在布線完成后及時(shí)確定存在缺陷的線網(wǎng)路徑。

技術(shù)特征：

1.一種菊花鏈缺陷檢測方法，其特征在于，包括：

2.如權(quán)利要求1所述的菊花鏈缺陷檢測方法，其特征在于，所述分別對每個所述路徑圖像進(jìn)行哈希映射，以轉(zhuǎn)化成哈希列表，包括：

3.如權(quán)利要求2所述的菊花鏈缺陷檢測方法，其特征在于，所述將每個所述dct矩陣分別轉(zhuǎn)化為哈希矩陣，包括：

4.如權(quán)利要求1所述的菊花鏈缺陷檢測方法，其特征在于，所述對所有所述哈希列表進(jìn)行聚類計(jì)算，并根據(jù)聚類結(jié)果確定存在缺陷的線網(wǎng)路徑，包括：

5.如權(quán)利要求1所述的菊花鏈缺陷檢測方法，其特征在于，所述分別將每個所述線網(wǎng)路徑信息轉(zhuǎn)換為像素矩陣，以生成路徑圖像，包括：

6.如權(quán)利要求5所述的菊花鏈缺陷檢測方法，其特征在于，所述按照預(yù)設(shè)圖像尺寸對每個所述像素矩陣進(jìn)行歸一化處理，生成路徑圖像，包括：

7.如權(quán)利要求3所述的菊花鏈缺陷檢測方法，其特征在于，所述基于所述平均值將其對應(yīng)的所述dct矩陣轉(zhuǎn)化為哈希矩陣，包括：

8.一種菊花鏈缺陷檢測裝置，其特征在于，包括：

9.一種存儲介質(zhì)，其特征在于，所述存儲介質(zhì)存儲有多條指令，所述指令適于處理器進(jìn)行加載，以執(zhí)行權(quán)利要求1-7任一項(xiàng)所述的菊花鏈缺陷檢測方法。

10.一種電子設(shè)備，其特征在于，包括存儲器、處理器及存儲在存儲器上并可在處理器上運(yùn)行的計(jì)算機(jī)程序，其中，所述處理器執(zhí)行所述計(jì)算機(jī)程序時(shí)實(shí)現(xiàn)如權(quán)利要求1-7任一項(xiàng)所述的菊花鏈缺陷檢測方法。

技術(shù)總結(jié)
本申請公開了一種菊花鏈缺陷檢測方法、裝置、存儲介質(zhì)及電子設(shè)備，其中，該菊花鏈缺陷檢測方法包括在布線完成后，獲取菊花鏈設(shè)計(jì)版圖；提取菊花鏈設(shè)計(jì)版圖中菊花鏈設(shè)計(jì)的所有線網(wǎng)路徑信息；將每個線網(wǎng)路徑信息轉(zhuǎn)換為像素矩陣，以生成路徑圖像；分別對每個路徑圖像進(jìn)行哈希映射，以轉(zhuǎn)化成哈希列表；對所有哈希列表進(jìn)行聚類計(jì)算，并根據(jù)聚類結(jié)果確定存在缺陷的線網(wǎng)路徑。本方案可以提高菊花鏈缺陷檢測的及時(shí)性。

技術(shù)研發(fā)人員：趙毅,符名健,李少白,莫曉霖,陳鈺文,胡坤梅
受保護(hù)的技術(shù)使用者：珠海硅芯科技有限公司
技術(shù)研發(fā)日：
技術(shù)公布日：2024/12/19