技術(shù)特征：

1.一種掃描鏈構(gòu)建方法，其特征在于，包括：

提取電路中的所有掃描單元，組成掃描單元集合；

獲取所述掃描單元集合中任意兩個掃描單元的相關(guān)度；

創(chuàng)建掃描鏈集合，所述掃描鏈集合中的各掃描鏈均為空掃描鏈；

由所述掃描單元集合中依次提取一掃描單元放入所述掃描鏈集合中的一掃描鏈，并將所提取的掃描單元從所述掃描單元集合中刪除，直至所述掃描鏈集合中的各掃描鏈均達到掃描鏈最大鏈長，其中，同一條掃描鏈中的任意兩個掃描單元的相關(guān)度小于相關(guān)度閾值。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述獲取所述掃描單元集合中任意兩個掃描單元的相關(guān)度包括：

根據(jù)所述掃描單元集合中任意兩個掃描單元a和b的邏輯關(guān)系，獲取掃描單元a和b的扇入相關(guān)度R_扇入<a,b>；

根據(jù)所述掃描單元集合中任意兩個掃描單元a和b的邏輯關(guān)系，獲取掃描單元a和b的扇出相關(guān)度R_扇出<a,b>；

根據(jù)掃描單元a和b的物理位置，獲取掃描單元a和b的物理位置相關(guān)度W_{domain_i<a,b>}，其中，根據(jù)掃描單元的物理位置，所述電路劃分為k個區(qū)域，每個區(qū)域具有相應(yīng)的物理位置相關(guān)度，domain_i為第i個區(qū)域，其中，i為整數(shù)且取值范圍為1≤i≤k，k為大于等于1的整數(shù)；

根據(jù)掃描單元a和b的扇入相關(guān)度R_扇入<a,b>、扇出相關(guān)度R_扇出<a,b>和物理位置相關(guān)度W_{domain_i<a,b>}，計算掃描單元a和b的相關(guān)度R<a,b>，其中，

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述根據(jù)所述掃描單元集合中任意兩個掃描單元a和b的邏輯關(guān)系，獲取掃描單元a和b的扇入相關(guān)度R_扇入<a,b>包括：

若掃描單元a和b屬于同一個掃描單元o的扇入，則掃描單元a和b的扇入相關(guān)度R_扇入<a,b>與扇入到同一個掃描單元o的掃描單元的個數(shù)M呈正相關(guān)函數(shù)；

若掃描單元a和b不屬于同一個掃描單元o的扇入，則掃描單元a和b的扇入相關(guān)度R_扇入<a,b>為0。

4.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述根據(jù)所述掃描單元集合中任意兩個掃描單元a和b的邏輯關(guān)系，獲取掃描單元a和b的扇出相關(guān)度R_扇出<a,b>包括：

若掃描單元a和b屬于同一個掃描單元o的扇出，則掃描單元a和b的扇出相關(guān)度R_扇出<a,b>與同一個掃描單元o所扇出的掃描單元的個數(shù)M呈負相關(guān)函數(shù)；

若掃描單元a和b不屬于同一個掃描單元o的扇出，則掃描單元a和b的扇出相關(guān)度R_扇出<a,b>為0。

5.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述根據(jù)掃描單元a和b的物理位置，獲取掃描單元a和b的物理位置相關(guān)度W_{domain_i<a,b>}包括：

若掃描單元a和b都位于第i個區(qū)域，則掃描單元a和b的物理位置相關(guān)度W_{domain_i<a,b>}等于它們所在區(qū)域的物理位置相關(guān)度W_{domain_i}；

若掃描單元a和b分別位于不同的區(qū)域，則掃描單元a和b的物理位置相關(guān)度W_{domain_i<a,b>}等于1。

6.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述由所述掃描單元集合中依次提取一掃描單元放入所述掃描鏈集合中的一掃描鏈，并將所提取的掃描單元從所述掃描單元集合中刪除，直至所述掃描鏈集合中的各掃描鏈均達到掃描 鏈最大鏈長包括：

若所述掃描鏈集合中的一掃描鏈未達到掃描鏈最大鏈長，則增加所述相關(guān)度閾值，并由當前掃描單元集合中依次提取一掃描單元放入所述掃描鏈，直至所述掃描鏈集合中的各掃描鏈均達到掃描鏈最大鏈長。

7.一種掃描鏈構(gòu)建裝置，其特征在于，包括：

掃描單元提取模塊，用于提取電路中的所有掃描單元，組成掃描單元集合；

相關(guān)度獲取模塊，用于獲取所述掃描單元集合中任意兩個掃描單元的相關(guān)度；

空掃描鏈創(chuàng)建模塊，用于創(chuàng)建掃描鏈集合，所述掃描鏈集合中的各掃描鏈均為空掃描鏈；

掃描鏈構(gòu)建模塊，用于由所述掃描單元集合中依次提取一掃描單元放入所述掃描鏈集合中的一掃描鏈，并將所提取的掃描單元從所述掃描單元集合中刪除，直至所述掃描鏈集合中的各掃描鏈均達到掃描鏈最大鏈長，其中，同一條掃描鏈中的任意兩個掃描單元的相關(guān)度小于相關(guān)度閾值。

8.根據(jù)權(quán)利要求7所述的裝置，其特征在于，所述相關(guān)度獲取模塊包括：

扇入相關(guān)度獲取子模塊，用于根據(jù)所述掃描單元集合中任意兩個掃描單元a和b的邏輯關(guān)系，獲取掃描單元a和b的扇入相關(guān)度R_扇入<a,b>；

扇出相關(guān)度獲取子模塊，用于根據(jù)所述掃描單元集合中任意兩個掃描單元a和b的邏輯關(guān)系，獲取掃描單元a和b的扇出相關(guān)度R_扇出<a,b>；

物理位置相關(guān)度獲取子模塊，用于根據(jù)掃描單元a和b的物理位置，獲取掃描單元a和b的物理位置相關(guān)度W_{domain_i<a,b>}，其中，根據(jù)掃描單元的物理位置，所述電路劃分為k個區(qū)域，每個區(qū)域具有相應(yīng)的物理位置相關(guān)度，domain_i為第i個區(qū)域，其中，i為整數(shù)且取值范圍為1≤i≤k，k為大于等于2的正整數(shù)；

相關(guān)度計算子模塊，用于根據(jù)掃描單元a和b的扇入相關(guān)度R_扇入<a,b>、扇出相關(guān)度R_扇出<a,b>和物理位置相關(guān)度W_{domain_i<a,b>}，計算掃描單元a和b的相關(guān)度R<a,b>，其中，

9.根據(jù)權(quán)利要求8所述的裝置，其特征在于，若掃描單元a和b屬于同一個掃描單元o的扇入，則所述扇入相關(guān)度獲取子模塊獲取的掃描單元a和b的扇入相關(guān)度R_扇入<a,b>與扇入到同一個掃描單元o的掃描單元的個數(shù)M呈正相關(guān)函數(shù)；

若掃描單元a和b不屬于同一個掃描單元o的扇入，則所述扇入相關(guān)度獲取子模塊獲取的掃描單元a和b的扇入相關(guān)度R_扇入<a,b>為0。

10.根據(jù)權(quán)利要求8所述的裝置，其特征在于，若掃描單元a和b屬于同一個掃描單元o的扇出，則所述扇出相關(guān)度獲取子模塊獲取的掃描單元a和b的扇出相關(guān)度R_扇出<a,b>與同一個掃描單元o所扇出的掃描單元的個數(shù)M呈負相關(guān)函數(shù)；

若掃描單元a和b不屬于同一個掃描單元o的扇出，則所述扇出相關(guān)度獲取子模塊獲取的掃描單元a和b的扇出相關(guān)度R_扇出<a,b>為0為0。

11.根據(jù)權(quán)利要求8所述的裝置，其特征在于，若掃描單元a和b都位于第i個區(qū)域，則所述物理位置相關(guān)度獲取子模塊獲取的掃描單元a和b的物理位置相關(guān)度W_{domain_i<a,b>}等于它們所在區(qū)域的物理位置相關(guān)度W_{domain_i}；

若掃描單元a和b分別位于不同的區(qū)域，則所述物理位置相關(guān)度獲取子模塊獲取的掃描單元a和b的物理位置相關(guān)度W_{domain_i<a,b>}等于1。

12.根據(jù)權(quán)利要求7所述的裝置，其特征在于，所述掃描鏈構(gòu)建模塊，還用于當所述掃描鏈集合中的一掃描鏈未達到掃描鏈最大鏈長時，增加所述相關(guān) 度閾值，并由當前掃描單元集合中依次提取一掃描單元放入所述掃描鏈，直至所述掃描鏈集合中的各掃描鏈均達到掃描鏈最大鏈長。

13.一種掃描鏈，其特征在于，所述掃描鏈中任意兩個掃描單元的相關(guān)度小于相關(guān)度閾值。

14.根據(jù)權(quán)利要求13所述的掃描鏈，其特征在于，任意兩個掃描單元a和b的相關(guān)度R<a,b>按照如下公式計算得到：

其中，R_扇入<a,b>為掃描單元a和b的扇入相關(guān)度，R_扇出<a,b>為掃描單元a和b的扇出相關(guān)度，W_{domain_i<a,b>}為掃描單元a和b的物理位置相關(guān)度。

15.根據(jù)權(quán)利要求13所述的掃描鏈，其特征在于，所述掃描鏈中的所有掃描單元不屬于同一個掃描單元的扇入掃描單元，和/或所述掃描鏈中的所有掃描單元不屬于同一個掃描單元的扇出掃描單元，和/或所述掃描鏈中所有掃描單元位于電路的同一個區(qū)域。