專利名稱：一種選擇背板連接器信號(hào)連接方式的方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及背板設(shè)計(jì)技術(shù)領(lǐng)域，尤指一種選擇背板連接器信號(hào)連接方式 的方法和裝置。
背景技術(shù)：
背板是具有背板連接器的高性能印刷電路板(PCB， Printed Circuit Board)板，作用是通過連接器將各個(gè)單板的接口用背板的走線連接起來。 在多個(gè)單板協(xié)同工作的系統(tǒng)中，背板是各塊單板之間實(shí)現(xiàn)信號(hào)互通的核心所 在。插在背板上的單板包括兩類線卡(LC， Line Card )和網(wǎng)板(FC， Fabric Card),其中，線卡是指用于提供業(yè)務(wù)功能的PCB單板，網(wǎng)板是指用于各 線卡之間用于進(jìn)行數(shù)據(jù)交換的PCB單板。背板設(shè)計(jì)是指背板連接器之間的信號(hào)連接關(guān)系的確定過程，是系統(tǒng)設(shè)計(jì) 的關(guān)鍵一環(huán)，背板設(shè)計(jì)的好壞直接影響系統(tǒng)運(yùn)行的性能。只要背板上各個(gè)連 接器之間的信號(hào)連接關(guān)系確定好，則各單板上的主要信號(hào)鏈路也就確定了。 目前，絕大部分背板上運(yùn)行的信號(hào)均為高速串行信號(hào)，速率達(dá)到GHz級， 對走線長度有較高的要求。因此，如何設(shè)計(jì)背板上的信號(hào)連接關(guān)系，使得所 有高速串行鏈路走線最短是背板設(shè)計(jì)的重點(diǎn)所在。目前，背板設(shè)計(jì)多采用原理圖和PCB相結(jié)合的方式，具體為先在原 理圖中定義好背板連接器的信號(hào)連接排布，保證大致走線比較順，然后將原 理圖導(dǎo)入PCB中做預(yù)布局，通過預(yù)布局發(fā)現(xiàn)走線沖突的地方，然后反過來 根據(jù)預(yù)布局的走線結(jié)果調(diào)整原理圖的信號(hào)定義，如此幾經(jīng)反復(fù)，保證絕大部 分的走線較順，對于那些仍有沖突的走線，采用加層或繞線的方式連接。然而在較復(fù)雜的系統(tǒng)中，由于其背板上的信號(hào)線較多，上述的背板連接器信號(hào)連接設(shè)計(jì)方式具有如下缺點(diǎn)1) 完成一次PCB預(yù)布局需要花費(fèi)較多的時(shí)間，而在原理圖和PCB之 間多次的反復(fù)會(huì)導(dǎo)致設(shè)計(jì)效率的下降，整個(gè)設(shè)計(jì)周期被拉長。2) 在原理圖階段所做的信號(hào)連接關(guān)系的定義需要綜合考慮各層走線是 否較順的問題，因而需要原理圖的設(shè)計(jì)者有較多的設(shè)計(jì)經(jīng)驗(yàn)，即設(shè)計(jì)本身依 賴于設(shè)計(jì)者的經(jīng)驗(yàn)。3) 背板上的可能的信號(hào)連接方式有多種，而設(shè)計(jì)者最終設(shè)計(jì)出的方案 有可能不是最優(yōu)的。發(fā)明內(nèi)容本發(fā)明提供了 一種選擇背板連接器信號(hào)連接方式的方法，該方法能夠縮 短背板設(shè)計(jì)周期，保證最終的設(shè)計(jì)方案是最優(yōu)的方案，且設(shè)計(jì)過程不依賴于 設(shè)計(jì)者的經(jīng)驗(yàn)。本發(fā)明提供了一種選擇背板連接器信號(hào)連接方式的裝置，該裝置能夠縮 短背板設(shè)計(jì)周期，保證最終的設(shè)計(jì)方案是最優(yōu)的方案，且設(shè)計(jì)過程不依賴于 設(shè)計(jì)者的經(jīng)驗(yàn)。為達(dá)到上述目的，本發(fā)明的技術(shù)方案具體是這樣實(shí)現(xiàn)的 本發(fā)明公開了 一種選擇背板連接器信號(hào)連接方式的方法，該方法包括 根據(jù)背板設(shè)計(jì)要求查找出所有可行的背板連接器信號(hào)連接方式，并查找 出每一種背板連接器信號(hào)連接方式下的布線沖突次數(shù)；根據(jù)布線沖突次數(shù)從所述所有可行的背板連接器信號(hào)連接方式中選擇 一種背板連接器信號(hào)連接方式。本發(fā)明公開了一種選擇背板連接器信號(hào)連接方式的裝置，該裝置包括 遍歷模塊、存儲(chǔ)模塊和選擇模塊，其中，遍歷模塊，用于根據(jù)背板設(shè)計(jì)要求查找出所有可行的背板連接器信號(hào)連 接方式，并查找出每一種背板連接器信號(hào)連接方式下的布線沖突次數(shù)，將所 述所有可行的背板連接器信號(hào)連接方式以及對應(yīng)的布線沖突次數(shù)保存到存儲(chǔ)模塊；存儲(chǔ)模塊，用于保存所有可行的背板連接器信號(hào)連接方式以及對應(yīng)的布線沖突次數(shù)；選擇模塊，用于根據(jù)存儲(chǔ)模塊中保存的所有可行的背板連接器信號(hào)連接 方式所對應(yīng)的布線沖突次數(shù)，從所述所有可行的背板連接器信號(hào)連接方式中 選擇一種背板連接器信號(hào)連接方式。由上述技術(shù)方案可見，本發(fā)明這種首先根據(jù)背板設(shè)計(jì)要求查找出所有可 行的背板連接器信號(hào)連接方式，并查找出每一種背板連接器信號(hào)連接方式下 的布線沖突次數(shù)；然后根據(jù)布線沖突次數(shù)從所述所有可行的背板連接器信號(hào) 連接方式中選擇一種背板連接器信號(hào)連接方式的技術(shù)方案，能夠縮短背板設(shè) 計(jì)周期，保證最終的設(shè)計(jì)方案是最優(yōu)的方案，且設(shè)計(jì)過程不依賴于設(shè)計(jì)者的 經(jīng)驗(yàn)。


圖1是本發(fā)明實(shí)施例一種選擇背板連接器信號(hào)連接方式的方法的流程圖；圖2是本發(fā)明實(shí)施例中背板上的連接器排布的原理圖形示意圖； 圖3是本發(fā)明實(shí)施例中背板上的連接器排布的 一個(gè)實(shí)際圖形示意圖； 圖4是本發(fā)明實(shí)施例中背板上的第一個(gè)布線層的信號(hào)排布示意圖； 圖5是本發(fā)明實(shí)施例中背板上的第二個(gè)布線層的信號(hào)排布示意圖； 圖6是本發(fā)明實(shí)施例中遍歷全互連式背板的所有可能連接器信號(hào)連接方式的軟件計(jì)算流程圖；圖7是本發(fā)明實(shí)施例中兩個(gè)線卡槽位信號(hào)占用網(wǎng)板槽位的同一對管腳的一種情況的示意圖；圖8是本發(fā)明實(shí)施例中兩個(gè)線卡槽位信號(hào)不占用網(wǎng)板槽位的同一對管腳的一種情況的示意圖；圖9是本發(fā)明實(shí)施例中線卡槽位LC0和LC7與網(wǎng)板槽位的連接關(guān)系示意圖；圖10是本發(fā)明實(shí)施例中線卡槽位信號(hào)線為非水平布線的實(shí)際背板示意圖；圖11是本發(fā)明實(shí)施例中線卡槽位信號(hào)的走線出現(xiàn)交叉的一種情況示意圖；圖12是本發(fā)明實(shí)施例一種選擇背板連接器信號(hào)連接方式的裝置的結(jié)構(gòu) 框圖。
具體實(shí)施方式
圖1是本發(fā)明實(shí)施例 一種選擇背板連接器信號(hào)連接方式的方法的流程 圖。如圖1所示，包括以下步驟步驟IOI，根據(jù)背板設(shè)計(jì)要求查找出所有可行的背板連接器信號(hào)連接方 式，并查找出每一種背板連接器信號(hào)連接方式下的布線沖突次數(shù)。在本步驟中，可以通過軟件計(jì)算的方式，根據(jù)背板設(shè)計(jì)的要求，遍歷背 板的所有信號(hào)排布的可能方式，并找出每一種信號(hào)排布方式中的布線沖突次 數(shù)。步驟102，根據(jù)布線沖突次數(shù)從所述所有可行的背板連接器信號(hào)連接方 式中選擇一種背板連接器信號(hào)連接方式。在圖1所示的方法中，首先根據(jù)背板設(shè)計(jì)要求查找出所有可行的背板連 接器信號(hào)連接方式，然后從中選擇布線沖突次數(shù)最少的一種背板連接器信號(hào) 的最佳連接方式，之后便可以根據(jù)所選擇的 一種背板連接器信號(hào)的最佳連接 方式一次性地完成原理圖設(shè)計(jì)和PCB布局的過程，從而壓縮了背板設(shè)計(jì)的周 期，保證最終的設(shè)計(jì)方案是最優(yōu)的，且整個(gè)設(shè)計(jì)過程不依賴于設(shè)計(jì)者的經(jīng)驗(yàn)。為使本發(fā)明的目的、技術(shù)方案及優(yōu)點(diǎn)更加清楚明白，以下參照附圖并舉 具體實(shí)施例，對本發(fā)明進(jìn)一步詳細(xì)說明。在接下來的實(shí)施例中以全互連(Full Mesh )結(jié)構(gòu)的背板設(shè)計(jì)為例進(jìn)行說 明。圖2是本發(fā)明實(shí)施例中背板上的連接器排布的原理圖形示意圖。如圖2所示，每一列連接器之間彼此無縫隙地緊貼放置，因而只能水平走線，如從連接器1— >連接器5— >連接器9— >連接器13進(jìn)行布線。圖3是本發(fā)明 實(shí)施例中背板上的連接器排布的一個(gè)實(shí)際圖形示意圖，如圖3所示，給出六 個(gè)連接器的實(shí)際圖形示意圖，連接器管腳在水平方向上都留有布線通道，用 于水平布線。在本發(fā)明實(shí)施例中，全互連結(jié)構(gòu)背板上的每一列的連接器信號(hào)區(qū)分為線 卡槽位和網(wǎng)板槽位，彼此間隔放置， 一個(gè)線卡槽位上的信號(hào)要與每一個(gè)網(wǎng)板 槽位都有連接。且在本實(shí)施例中，設(shè)背板共有8個(gè)線卡槽位和8個(gè)網(wǎng)板槽位。 為了充分利用布線空間，在一個(gè)布線層上布兩個(gè)線卡槽位的信號(hào)線，從而減 少走線所需層數(shù)。圖4是本發(fā)明實(shí)施例中背板上的第一個(gè)布線層的信號(hào)排布示意圖。如圖 4所示，8個(gè)線卡槽位分別為LC0-LC7， 8個(gè)網(wǎng)板槽位分別為SFC0 SFC7， 每個(gè)槽位上有8個(gè)信號(hào)，分別標(biāo)識(shí)為g0 g7。對于每一個(gè)線卡槽位，其第0 個(gè)信號(hào)g0，由于圖2所示的連接器排布問題，只能水平布線連接到 SFC0 SFC7中的任一個(gè)網(wǎng)板槽位上，并且只要gO選擇了一個(gè)網(wǎng)板槽位，則 該線卡槽位的其它gl g7信號(hào)就不需要再連接到gO所選擇的網(wǎng)板槽位了， 其它信號(hào)的連接情況以此類推。這種信號(hào)排布是由所要設(shè)計(jì)的背板的全互連 特性決定的。在圖4中，當(dāng)LC0槽位的S(^g0信號(hào)確定和SFC1網(wǎng)板槽位相 連之后，其它S0_gl ~ S0—g7的信號(hào)就只需要連接SFC0、 SFC2 ~ SFC7的槽 位。在圖4中，將LC0和LC7這兩個(gè)線卡槽位的信號(hào)排布在第一個(gè)PCB布 線層。對于LC7的第一個(gè)信號(hào)S7_g0，由于SO—gO信號(hào)已經(jīng)確定和SFC1槽 位相連，S7一g0就只能和SFC0線卡槽位相連時(shí)才不會(huì)產(chǎn)生布線沖突，如果 定義S7—g0和其它網(wǎng)板槽位相連，如與SFC6相連，則由于S0_g0的信號(hào)布 線已占用已有布線空間，從而引發(fā)布線沖突，在圖4中，用加粗的方框表示 產(chǎn)生的布線沖突。在圖4所示的布線方式下，第一布線層的LC0槽位和LC7 槽位的信號(hào)排布方式總共會(huì)引發(fā)三次布線沖突，圖4中均以加粗的方框表 示。在確定了第一布線層的LC0槽位和LC7槽位的信號(hào)排布之后，其對應(yīng) 連接器管腳的信號(hào)連接關(guān)系就不能再變更。然后，在此基礎(chǔ)上再來確定第二 布線層的LC1和LC6這兩個(gè)線卡槽位的信號(hào)排布。圖5是本發(fā)明實(shí)施例中背板上的第二個(gè)布線層的信號(hào)排布示意圖。如圖 5所示，由于第一布線層的信號(hào)不能再變更，這里用斜體字表示LCO槽位和 LC7槽位的信號(hào)。第二布線層的LC1和LC6這兩個(gè)線卡槽位的信號(hào)排布過 程與第一布線層的信號(hào)排布過程類似，如，由于S0一g0和S7—g0已分別選擇 了 SFC1和SFC6，因此LCI的Sl_g0就只能選4奪除SFC1和SFC6之外的其 它網(wǎng)板槽位。最后第二個(gè)布線層的一種信號(hào)排布方式如圖5所示，同樣用加 粗的方框表示第二布線層中的布線沖突。依次采用相同的方法，在確定了第二布線層的信號(hào)排布后，確定第三布 線層的LC2和LC5這兩個(gè)線卡槽位的信號(hào)排布；在確定的第三布線層的信 號(hào)排布后，確定LC3和LC4這兩個(gè)線卡槽位的信號(hào)排布；并計(jì)算各個(gè)布線 層上的布線沖突次數(shù)。最后各布線層上的布線沖突次數(shù)的總和即為上述的一 種布線方式，即上述的一種背板連接器信號(hào)間全互連的連接方式下的布線沖 突次數(shù)。在上述實(shí)施中，首先，8個(gè)線卡槽位最少需要PCB上的4個(gè)布線層來布 線；其次，由于要兼顧到所有布線層上整體的布線沖突最小，每一個(gè)布線層 上都可能會(huì)有布線沖突的存在；最后，根據(jù)總的布線沖突數(shù)目，確定背板除 了已用的4個(gè)布線層之外，還需要增加幾個(gè)布線層來走完沖突的全部布線， 在本實(shí)施例中由于只能水平布線，因此如果最終的布線沖突次數(shù)小于或等于 8,則只需要增加一個(gè)布線層即可解決所有的布線沖突問題，從而達(dá)到最優(yōu) 布線層數(shù)和走線長度。在上述實(shí)施例中給出了全互連結(jié)構(gòu)式背板的一種可能的連接器信號(hào)連 接方式。依據(jù)本發(fā)明的思想需要查找出全互連結(jié)構(gòu)式背板的所有可能的連接 器信號(hào)連接方式，并查找出每一種連接器信號(hào)連接方式下的布線沖突次數(shù)。 具體可以采用軟件編程來遍歷所要設(shè)計(jì)的背板的所有可能的連接器信號(hào)連接方式，并計(jì)算出每種方式下的布線沖突次數(shù)，找出布線沖突次數(shù)最少的一 種連接器信號(hào)連接方式。接下來便給出本發(fā)明實(shí)施例中采用軟件計(jì)算方式遍歷全互連式背板的所有可能連接器信號(hào)連接方式的具體過程，并仍以8個(gè)線卡槽位和8個(gè)網(wǎng)板 槽位的背板布局為例進(jìn)行說明。圖6是本發(fā)明實(shí)施例中遍歷全互連式背板的所有可能連接器信號(hào)連接 方式的軟件計(jì)算流程圖。如圖6所示，包括以下步驟步驟601 ~步驟604，從第0個(gè)線卡槽位開始至第7各線卡槽位，依次 為每一個(gè)線卡槽位計(jì)算好其所有可能的信號(hào)排布方式，并分別進(jìn)行存儲(chǔ)。在圖6的步驟601 步驟604中，N表示線卡槽位序號(hào)。本實(shí)施例中，由于每個(gè)線卡槽位上有8個(gè)信號(hào)，這8個(gè)信號(hào)分別連接到 8個(gè)網(wǎng)板槽位上，且其中一個(gè)信號(hào)選定的網(wǎng)板槽位不能再和其它7個(gè)信號(hào)相 連，因此， 一個(gè)線卡上的8個(gè)信號(hào)總共有8! =40320種排布方式，每一個(gè) 排布方式對應(yīng)于線卡上的8個(gè)信號(hào)與8個(gè)網(wǎng)板槽位的一種連接方式。因此， 在步驟601 ~步驟604中，為每一個(gè)線卡槽位計(jì)算好其40320種信號(hào)排布方 式，并分別進(jìn)行存儲(chǔ)。步驟605,從線卡槽位0的所有信號(hào)排布方式中選擇一種未被選擇過的 信號(hào)排布方式。步驟606。從線卡槽位1的所有信號(hào)排布方式中選擇一種未被選擇過的 信號(hào)排布方式。步驟607,將步驟606中選擇的線卡槽位1的一種信號(hào)排布方式與步驟 605中選擇的線卡槽位0的一種信號(hào)排布方式進(jìn)行比較，得到上述信號(hào)排布 方式占用相同連接器管腳的次數(shù)，并記錄已選擇的所有線卡槽位信號(hào)排布方 式。由于在實(shí)際系統(tǒng)應(yīng)用中，兩個(gè)線卡槽位上的信號(hào)占用網(wǎng)板同 一 個(gè)連接器 的同 一對管腳的情況是不會(huì)存在的，因此本步驟中需要比較已選擇的線卡槽 位信號(hào)排布方式是否會(huì)占用相同連接器的管腳，是則需要丟棄這種線槽位信號(hào)排布方式，在本實(shí)施例的實(shí)現(xiàn)方式中需要丟棄當(dāng)前線卡槽位的當(dāng)前被選擇 的一種信號(hào)排布方式。步驟608，判斷步驟607中所得到的占用相同連接器管腳的次數(shù)是否為 0,是則執(zhí)行步驟609，否則返回步驟606。本步驟中，如果所述占用相同連接器管腳的次數(shù)為0,則表示當(dāng)前已選 擇的線卡槽位信號(hào)排布方式在實(shí)際系統(tǒng)中是可行的，因此執(zhí)行下一步驟，以 選擇下一個(gè)線卡槽位的信號(hào)排布方式；如果不為0,則表示當(dāng)前已選擇的線卡槽位信號(hào)排布方式在實(shí)際系統(tǒng)中是不可行的，丟棄當(dāng)前線卡槽位1的當(dāng)前 被選擇的一種信號(hào)排布方式，并返回步驟606，重新選擇線卡槽位l的一種 信號(hào)排布方式，直到找到一種使得占用相同連接器管腳次數(shù)為O的排布方式 為止。圖7是本發(fā)明實(shí)施例中兩個(gè)線卡槽位信號(hào)占用網(wǎng)板槽位的同一對管腳 的一種情況的示意圖。如圖7所示，對于第O個(gè)線卡槽位LCO，其上的8個(gè) 信號(hào)與8個(gè)網(wǎng)板槽位的連接關(guān)系為SO—g0-SFCO、 SO_gl-SFC1、 S0_g2 -SFC2、 SO—g3 - SFC3、 SO—g4 _ SFC4、 SO—g5 _ SFC5、 SO—g6 - SFC6、 SO—g7 -SFC7。此時(shí)記錄下LCO的8個(gè)信號(hào)分別對應(yīng)的網(wǎng)板槽位為0、 1、 2、 3、 4、 5、 6、 7。對于第1個(gè)線卡槽位LC1，其上的8個(gè)信號(hào)與8個(gè)網(wǎng)板槽位的 對應(yīng)關(guān)系為S1—gO — SFCO、 S1—gl — SFCl、 S1—g2 — SFC2、 S1—g3 —SFC3、 S1—g4 — SFC4、 S1—g5 —SFC5、 S1—g6 — SFC6、 S1—g7 — SFC7。 jt匕日于i己錄下 LC1的8個(gè)信號(hào)分別對應(yīng)的網(wǎng)板槽位為0、 1、 2、 3、 4、 5、 6、 7。在圖7中，比較LC0的8個(gè)信號(hào)和LC1的8個(gè)信號(hào)對應(yīng)的網(wǎng)板槽位的 數(shù)字標(biāo)識(shí)為0 = 0、 1 = 1、 2 = 2、 3 = 3、 4 = 4、 5 = 5、 6 = 6、 7 = 7,因而得 到最后占用相同管腳的次數(shù)為8，存在連接器管腳被重復(fù)占用的情況。所以， 不能采用圖7所示的LC1線卡槽位的8個(gè)信號(hào)的排布方式，需要變更LC1 線卡槽位8個(gè)信號(hào)與網(wǎng)板槽位的對應(yīng)關(guān)系，即需要重新選擇LC1的一種信 號(hào)排布方式。在圖7給出的是兩個(gè)線卡槽位的信號(hào)完全重疊，即占用相同管腳次數(shù)為8的情況，當(dāng)兩個(gè)線卡槽位的部分信號(hào)占用相同管腳，而另一部分信號(hào)沒用 占用相同管腳的情況仍屬于實(shí)際系統(tǒng)中不可用的情況。因此，步驟608,根 據(jù)占用相同管腳的次數(shù)是否為0進(jìn)行判斷。圖8是本發(fā)明實(shí)施例中兩個(gè)線卡槽位信號(hào)不占用網(wǎng)板槽位的同一對管 腳的一種情況的示意圖。如圖8所示，對于LCO，其8個(gè)信號(hào)分別對應(yīng)的網(wǎng) 板槽位仍為0、 1、 2、 3、 4、 5、 6、 7。對于第1個(gè)線卡槽位LC1，其上的 8個(gè)信號(hào)與8個(gè)網(wǎng)板槽位的對應(yīng)關(guān)系為Sl_gO- SFC1、S1—gl - SFC2、 S1—g2 - SFC3、 S1—g3 - SFC4、 Sl_g4 - SFC5、 S1—g5 - SFC6、 S1—g6 - SFC7、 S1—g7 -SFCO。此時(shí)記錄下LC1的8個(gè)信號(hào)分別對應(yīng)的網(wǎng)板槽位為1、 2、 3、 4、 5、 6、 7、 0。在圖8中，比較LCO的8個(gè)信號(hào)和LC1的8個(gè)信號(hào)對應(yīng)的網(wǎng)板槽位的 數(shù)字標(biāo)識(shí)為0! =1、 1! =2、 2! =3、 3! =4、 4! =5、 5! =6、 6! =7、 7! =0，因而得到最后占用相同管腳的次數(shù)為0，不再存在連接器管腳被重 復(fù)占用的情況。所以，可以采用圖8所示的LC1線卡槽位的8個(gè)信號(hào)的排 布方式。通過圖7和圖8所示的例子可以看出，采用軟件編程時(shí)，可以通過用數(shù) 字標(biāo)識(shí)之間的比較來判斷是否有連接器管腳被重復(fù)占用的情況，其中，有任 一對數(shù)字標(biāo)識(shí)相等，則表明存在連接器管腳被復(fù)用的情況。通過步驟606-步驟608的一個(gè)循環(huán)在確定了線卡槽位1的一種信號(hào)排 布方式后，執(zhí)行下一個(gè)循環(huán)，即步驟609~步驟611，以確定線卡槽位2的 一種合適的信號(hào)排布。步驟609，從線卡槽位2的所有信號(hào)排布方式中選擇一種未被選擇過的 信號(hào)排布方式。步驟610，將步驟609中選擇的線卡槽位2的一種信號(hào)排布方式與步驟 605中選擇的線卡槽位0的一種信號(hào)排布方式以及步驟606中選擇的線卡槽 位1的一種信號(hào)排布方式進(jìn)行比較，得到上述信號(hào)排布方式占用相同連接器 管腳的次數(shù)，并記錄已選擇的所有線卡槽位信號(hào)排布方式。步驟611，判斷步驟610中所得到的占用相同連接器管腳的次數(shù)是否為 0,是則執(zhí)行步驟612，否則返回步驟606。步驟612 ~步驟623，與步驟606-步驟608以及步驟609 ~步驟611的 循環(huán)類似，依次從線卡槽位3、 4、 5和6中選擇一種的信號(hào)排布方式，這里 不再詳述。步驟624，從線卡槽位7的所有信號(hào)排布方式中選擇一種未被選擇過的 信號(hào)排布方式。步驟625，將步驟624中選擇的線卡槽位7的一種信號(hào)排布方式與已選 擇的線卡槽位O、 1、 2、 3、 4、 5和6的信號(hào)排布方式分別進(jìn)行比較，得到 上述信號(hào)排布方式占用相同連接器管腳的次數(shù)，并記錄已選擇的所有線卡槽 位信號(hào)排布方式。步驟626，判斷步驟625中所得到的占用相同連接器管腳的次數(shù)是否為 0，是則執(zhí)行步驟627,否則返回步驟624。步驟627,通過比較得到由已選出的8個(gè)線卡槽位信號(hào)排布方式組合而成的一種背板連接器信號(hào)連接方式下的布線沖突次數(shù)，并與所述8個(gè)線卡槽 位信號(hào)排布方式的組合對應(yīng)存儲(chǔ)。到本步驟為止，選出了一組可用的信號(hào)排布方式，如前述分析， 一個(gè)布 線層上走兩個(gè)線卡槽位的信號(hào)，且LCO和LC7的信號(hào)走第一布線層、LC1 和LC6的信號(hào)走第二布線層、LC2和LC5的信號(hào)走第三布線層、LC3和LC4 的信號(hào)走第四布線層。在本實(shí)施例中，同樣通過線卡槽位信號(hào)所對應(yīng)的網(wǎng)板 槽位的數(shù)字表示來判斷其布線沖突，以圖9為例進(jìn)行說明。圖9是本發(fā)明實(shí)施例中線卡槽位LCO和LC7與網(wǎng)板槽位的連接關(guān)系示 意圖。如圖9所示，線卡槽位LCO的8個(gè)信號(hào)與網(wǎng)板槽位之間的對應(yīng)關(guān)系 為SO一gO-SFCO、 SO_gl_SFCl、 SO—g2-SFC2、 SO—g3-SFC3、 SO—g4-SFC4、 S0—g5 —SFC5、 S0—g6 —SFC6、 S0—g7 — SFC7。 jt匕時(shí)i己錄下LC0的8 個(gè)信號(hào)分別對應(yīng)的網(wǎng)板槽位的數(shù)字標(biāo)識(shí)為0、 1、 2、 3、 4、 5、 6、 7。線卡 槽位LC7的8個(gè)信號(hào)與網(wǎng)板槽位之間的對應(yīng)關(guān)系為S7一g0 - SFC7、 S7一gl- SFC0、 S7—g2 - SFC1、 S7—g3 - SFC2、 S7—g4 - SFC3、 S7—g5 - SFC4、 S7—g6 -SFC5、 S7—g7-SFC6。此時(shí)記錄下LC0的8個(gè)信號(hào)分別對應(yīng)的網(wǎng)板槽位的數(shù)字標(biāo)識(shí)為7、 0、 1、 2、 3、 4、 5、 6。對LC0和LC7上的信號(hào)所對應(yīng)的網(wǎng)板槽位的數(shù)字標(biāo)識(shí)進(jìn)行對比得到0<7、 1>0、 2>1、 3>2、 4>3、 5>4、 6>5、 7>6;又從圖9上可以直觀地看到，SO—g0和S7—gO這兩個(gè)信號(hào)的布線通道彼 此重疊產(chǎn)生沖突，而上述比對結(jié)果中0<7表明了 LC0和LC7的第0個(gè)信號(hào) 之間的布線沖突，即SO—g0和S7—gO之間的布線沖突。其它左邊數(shù)值大于右 邊數(shù)值的結(jié)果均表明沒有布線沖突。因此，對應(yīng)布線通道是否重疊可以轉(zhuǎn)化 為對應(yīng)網(wǎng)板槽位的數(shù)字標(biāo)識(shí)之間的大小比較。同樣，對于LC1和LC6、 LC2 和LC5、 LC3和LC4所在的三個(gè)布線層，采用相同的方法計(jì)算每個(gè)布線層 存在的布線沖突次數(shù)，然后匯總，得到四個(gè)布線層的總的布線沖突次數(shù)。步驟628，判斷線卡槽位7的所有信號(hào)排布方式是否都已被選擇過，是 則執(zhí)行步驟629,否則返回步驟625。步驟629 步驟632，依次判斷線卡槽位6、 5、 4、 3的所有信號(hào)排布方 式是否都已被選擇過。步驟633，判斷線卡槽位2的所有信號(hào)排布方式是否都已被選擇過，是 則執(zhí)行步驟634,否則返回步驟609。步驟634,判斷線卡槽位1的所有信號(hào)排布方式是否都已被選擇過，是 則執(zhí)行步驟635，否則返回步驟606。步驟635,判斷線卡槽位1的所有信號(hào)排布方式是否都已被選擇過，是 則執(zhí)行步驟636，否則返回步驟605。步驟636，從所有查找到的各線卡槽位信號(hào)排布方式的組合中，選擇布 線沖突次數(shù)最少的信號(hào)排布方式組合，結(jié)束本流程。在上述圖6所示的流程中，通過遍歷所有線卡槽位的所有信號(hào)排布方 式，最終得到了布線沖突次數(shù)最少的一種線卡槽位信號(hào)排布方式組合，依據(jù) 該信號(hào)排布方式組合設(shè)計(jì)背板原理圖，然后將所設(shè)計(jì)的原理圖導(dǎo)入PCB工具軟件進(jìn)行布局布線，就可以得到全互連結(jié)構(gòu)的背板的PCB設(shè)計(jì)文件。在圖6所示的實(shí)施例中，由于每個(gè)線卡槽位的8個(gè)信號(hào)管腳只能在連接 器間出8根線，因此，如果4個(gè)布線層總的布線沖突次數(shù)小于或等于8,則 只需要增加一個(gè)布線層就可以布完所有引起布線沖突的信號(hào)線，從而使得所 需布線層數(shù)最小，走線排布最優(yōu)。在以上的實(shí)施例中，背板上垂直方向的連接器之間緊湊排布，導(dǎo)致每一 列的連接器彼此之間無縫隙而無法走線，因此只能水平布線。對于垂直排列 的連接器之間有走線空間的背板設(shè)計(jì)，同樣可以采用軟件計(jì)算得到所有信號(hào) 線水平布線時(shí)的最小布線沖突結(jié)果，這樣可以首先保證能夠水平布線的各個(gè) 線卡槽位到網(wǎng)板槽位走線最優(yōu)；然后，對于水平的布線沖突，可以通過在連 接器之間的垂直方向的空隙進(jìn)行布線，從而抵消一定數(shù)量的布線沖突；在此 基礎(chǔ)上，再來判斷是否需要增加布線層以及需要增加多少布線層。這樣，對 于連接器垂直方向上可布線的背板設(shè)計(jì)，同樣可以采用本發(fā)明上述實(shí)施例中 提供的背板設(shè)計(jì)方法，從而大大減少背板信號(hào)定義對于設(shè)計(jì)者的經(jīng)驗(yàn)的依 賴，縮短設(shè)計(jì)周期，并保證背板布線層最少，全部走線最短、最優(yōu)。此外，對于線卡槽位信號(hào)線為非水平布線的背板設(shè)計(jì)同樣可以采用本發(fā) 明的上述實(shí)施例中所提供的背板設(shè)計(jì)方法，以下簡單進(jìn)行說明。圖10是本發(fā)明實(shí)施例中線卡槽位信號(hào)線為非水平布線的實(shí)際背板示意 圖。如圖IO所示，由于線卡槽位信號(hào)線沒有進(jìn)行水平布線，而是相對于水 平方向傾斜一個(gè)角度進(jìn)行布線，因此會(huì)存在走線彼此交叉的情況。在這種情 況下，走線出現(xiàn)交叉即為布線出現(xiàn)沖突。但是，從圖IO可以看出，這里所 述的走線交叉其實(shí)質(zhì)還是布線通道重疊占用而引起的布線沖突。對于如圖10所示的線卡槽位信號(hào)與網(wǎng)板槽位信號(hào)之間的連線是相對于 水平方向傾斜布線的場景，在處于同 一行的各線卡槽位的信號(hào)連接到處于同 一行的各網(wǎng)板槽位信號(hào)上的情況下，同樣可以用圖6所描述的方式進(jìn)行背板 設(shè)計(jì)，如下首先，同樣找出各線卡槽位的一種可能的信號(hào)排布方式組合，并保證不存在連接器的管腳被重復(fù)占用的情況，具體過程同圖6所示實(shí)施例中的描 述。其次，通過線卡槽位信號(hào)所對應(yīng)的網(wǎng)板槽位的數(shù)字標(biāo)識(shí)來判斷走線交叉 次數(shù)，即布線沖突次數(shù)，具體參見圖11所給出的例子。圖11是本發(fā)明實(shí)施例中線卡槽位信號(hào)的走線出現(xiàn)交叉的一種情況示意圖。如圖ll所示，線卡槽位LCO的四組信號(hào)分別斜著連接到對應(yīng)的網(wǎng)板槽 位上，其對應(yīng)關(guān)系為SO—gO-SFCl、 SO—gl-SFC2、 SO—g2-SFC3、 SO—g3 -SFCO,因此其對應(yīng)的網(wǎng)板槽位的數(shù)字標(biāo)識(shí)為1、 2、 3、 0。線卡槽位 LC4的四組信號(hào)分別斜著連接到對應(yīng)的網(wǎng)板槽位上，其對應(yīng)關(guān)系為S4—g0 -SFC0、 S4—gl - SFC1 、 S4—g2 - SFC2、 S4—g3 - SFC3，其對應(yīng)的網(wǎng)板槽位 數(shù)字標(biāo)識(shí)為0、 1、 2、 3?？梢姡琇C0和LC4的處于同一行的信號(hào)連接到 了處于同一行的各網(wǎng)板槽位信號(hào)上。比較這線卡槽位LC0和LC4對應(yīng)網(wǎng)板 槽位的^t字標(biāo)識(shí)為1〉0、 2>1、 3>2、 0<3;又^v圖ll可以直觀看到，信號(hào) S4—g3和S0_g3的走線彼此完全交叉，無法在同一個(gè)布線層布這兩對信號(hào)， 存在一個(gè)布線交叉的沖突。因此，可以得出在網(wǎng)板槽位數(shù)字標(biāo)識(shí)比對結(jié)果中， 左邊數(shù)值小于右邊數(shù)值的0<3即表示一個(gè)布線交叉，即布線沖突。這與圖6 所示實(shí)施例中的判斷方法完全相同。最后，統(tǒng)計(jì)所有布線層的布線交叉沖突次數(shù)。重復(fù)上述三個(gè)步驟，遍歷各線卡槽位的所有可能的信號(hào)排布方式組合， 從中找出布線沖突次數(shù)最少的 一種信號(hào)排布方式組合。從上面的分析可以看到，即使對于背板走線不能夠水平布線的情況，如 果其處于同一行的各線卡槽位的信號(hào)連接到處于同一行的各網(wǎng)板槽位信號(hào) 上，則也能夠采用本實(shí)施例中給出軟件計(jì)算的方法統(tǒng)計(jì)布線沖突次數(shù)，從而 找到最優(yōu)的信號(hào)排布方式和走線層數(shù)。另外，還需要說明的是，對于線卡槽位和網(wǎng)板槽位數(shù)量不相同的情況， 由于一個(gè)網(wǎng)板槽位只需要連接一對差分線到一個(gè)線卡槽位，因而線卡上需要 參與計(jì)算的信號(hào)個(gè)數(shù)由網(wǎng)板數(shù)量決定。如圖ll所示，背板有5個(gè)線卡槽位和4個(gè)網(wǎng)板槽位，因此每個(gè)線卡槽位上只需要連出4個(gè)信號(hào)分別到4個(gè)網(wǎng)板 上即可。因而，本發(fā)明上述實(shí)施例中的軟件計(jì)算方法不受線卡槽位和網(wǎng)板槽 位數(shù)目不同的限制?；谏鲜鰧?shí)施例，接下來給出一種選擇背板連接器信號(hào)連接方式的裝置 的結(jié)構(gòu)框圖。圖12是本發(fā)明實(shí)施例一種選擇背板連接器信號(hào)連接方式的裝置的結(jié)構(gòu) 框圖。如圖12所示，該背板設(shè)計(jì)裝置包括遍歷模塊1201、存儲(chǔ)模塊1202 和選擇模塊1203，其中遍歷模塊1201，用于根據(jù)背板設(shè)計(jì)要求查找出所有可行的背板連接器 信號(hào)連接方式，并查找出每一種背板連接器信號(hào)連接方式下的布線沖突次 數(shù)，將所述所有可行的背板連接器信號(hào)連接方式以及對應(yīng)的布線沖突次數(shù)保 存到存儲(chǔ)模塊1202。本實(shí)施例中，遍歷模塊1201可以根據(jù)圖6所示實(shí)施例中的方式選擇出 所有可行的背板連接器信號(hào)連接方式，并查找出每一種可行的背板連接器信 號(hào)連接方式下的布線沖突次數(shù)，這里不再復(fù)述。存儲(chǔ)模塊1202,用于保存所有可行的背板連接器信號(hào)連接方式以及對 應(yīng)的布線沖突次數(shù)。選擇模塊1203，用于根據(jù)存儲(chǔ)模塊1202中保存的所有可行的背板連接 器信號(hào)連接方式所對應(yīng)的布線沖突次數(shù)，從所述所有可行的背板連接器信號(hào) 連接方式中選擇一種背板連接器信號(hào)連接方式。在圖12中，遍歷模塊1201還包括查找子模塊1205、篩選子模塊1206 和統(tǒng)計(jì)子模塊1207，其中查找子模塊1205,用于查找出所述背板上的每一個(gè)線卡槽位的信號(hào)與 網(wǎng)板槽位連接的所有信號(hào)排布方式，并發(fā)送給篩選子模塊1206。篩選子模塊1206，用于從所有的互不相同的信號(hào)排布方式組合中去除 實(shí)際系統(tǒng)中不可行的信號(hào)排布方式組合，得到實(shí)際系統(tǒng)中可行的信號(hào)排布組 合，并發(fā)送給統(tǒng)計(jì)子模塊1207;所述每一個(gè)信號(hào)排布方式組合是從所有的線卡槽位的信號(hào)排布方式中各取一種信號(hào)排布方式得到的。統(tǒng)計(jì)子模塊1207，用于為每一個(gè)可行的信號(hào)排布方式組合統(tǒng)計(jì)其布線 沖突次數(shù)。在圖12中，選擇模塊1203，用于從存儲(chǔ)模塊1202中選擇布線沖突次 數(shù)最少的 一種背板連接器信號(hào)連接方式。綜上所述，本發(fā)明實(shí)施例中，首先根據(jù)背板設(shè)計(jì)要求查找出所有可行的 背板連接器信號(hào)連接方式，并查找出每一種背板連接器信號(hào)連接方式下的布 線沖突次數(shù)；然后根據(jù)布線沖突次數(shù)從所述所有可行的背板連接器信號(hào)連接 方式中選擇一種背板連接器信號(hào)連接方式的背板設(shè)計(jì)技術(shù)方案，能夠縮短背 板設(shè)計(jì)周期，保證最終的設(shè)計(jì)方案是最優(yōu)的方案，且設(shè)計(jì)過程不依賴于設(shè)計(jì) 者的經(jīng)驗(yàn)。以上所述，僅為本發(fā)明的較佳實(shí)施例而已，并非用于限定本發(fā)明的保護(hù) 范圍，凡在本發(fā)明的精神和原則之內(nèi)所做的任何修改、等同替換、改進(jìn)等， 均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
權(quán)利要求
1、一種選擇背板連接器信號(hào)連接方式的方法，其特征在于，該方法包括根據(jù)背板設(shè)計(jì)要求查找出所有可行的背板連接器信號(hào)連接方式，并查找出每一種背板連接器信號(hào)連接方式下的布線沖突次數(shù)；根據(jù)布線沖突次數(shù)從所述所有可行的背板連接器信號(hào)連接方式中選擇一種背板連接器信號(hào)連接方式。
2、 如權(quán)利要求l所述的方法，其特征在于，當(dāng)背板上的每一列連接器 區(qū)分為線卡槽位或網(wǎng)板槽位，且線卡槽位和網(wǎng)板槽位——間隔時(shí)，所述根據(jù) 背板設(shè)計(jì)要求查找出所有可行的背板連接器信號(hào)連接方式包括對于所述背板上的每一個(gè)線卡槽位，查找出該線卡槽位信號(hào)與網(wǎng)板槽位 連接的所有信號(hào)排布方式；從所有線卡槽位的所有的互不相同的信號(hào)排布方式組合中去除實(shí)際系 統(tǒng)中不可行的信號(hào)排布方式組合，得到實(shí)際系統(tǒng)中可行的信號(hào)排布組合；所 述每一個(gè)信號(hào)排布方式組合是從所有的線卡槽位的信號(hào)排布方式中各取一 種信號(hào)排布方式得到的；所述所有在實(shí)際系統(tǒng)中可行的信號(hào)排布方式組合即為所有可行的背板 連接器信號(hào)連接方式。
3、 如權(quán)利要求2所述的方法，其特征在于，所述從所有線卡槽位的所 有的互不相同的信號(hào)排布方式組合中去除實(shí)際系統(tǒng)中不可行的信號(hào)排布方 式組合，得到實(shí)際系統(tǒng)中可行的信號(hào)排布組合包括A、從第一線卡槽位的信號(hào)排布方式中選擇一個(gè)未被選擇過的一種信號(hào) 4非布方式；Bl、從第二線卡槽位的信號(hào)排布方式中選擇一個(gè)未被選擇過的一種信 號(hào)排布方式；B2、將當(dāng)前選擇的信號(hào)排布方式與第一線卡槽位的已選擇的一 種信號(hào)排布方式進(jìn)行比較，判斷是否存在兩個(gè)線卡槽位的信號(hào)占用相同網(wǎng)板槽位管腳的情況，是則丟棄該信號(hào)排布方式，返回步驟Bl,否則，選定該 信號(hào)排布方式；Cl、從第N線卡槽位的信號(hào)排布方式中選擇一個(gè)未被選擇過的一種信 號(hào)排布方式；C2、將當(dāng)前選擇的信號(hào)排布方式與所有其它線卡槽位的已選擇 的信號(hào)排布方式分別進(jìn)行比較，判斷是否存在兩個(gè)線卡槽位的信號(hào)占用相同 網(wǎng)板槽位管腳的情況，是則丟棄該信號(hào)排布方式，返回步驟Cl,否則，選 定該信號(hào)排布方式；N依次為第三線卡槽位到倒數(shù)第二個(gè)線卡槽位的序號(hào)；Dl、從最后一個(gè)線卡槽位的信號(hào)排布方式中選擇一個(gè)未被選擇過的一 種信號(hào)排布方式；D2、將當(dāng)前選擇的信號(hào)排布方式與所有其它線卡槽位的 已選擇的信號(hào)排布方式分別進(jìn)行比較，判斷是否存在兩個(gè)線卡槽位的信號(hào)占 用相同網(wǎng)板槽位管腳的情況，是則丟棄該信號(hào)排布方式，返回步驟Dl，否 則，選定該信號(hào)排布方式；E、 記錄已選擇的各信號(hào)排布方式為一個(gè)實(shí)際系統(tǒng)中可行的信號(hào)排布方 式組合；F、 判斷最后一個(gè)線卡槽位的所有信號(hào)排布方式是否都被選擇過，是則 執(zhí)行下一步驟，否則返回步驟D1;G、 判斷第M線卡槽位的所有信號(hào)排布方式是否都被選擇過，是則執(zhí)行 下一步驟，否則返回步驟C1; M依次為倒數(shù)第二個(gè)線卡槽位到第三線卡槽 位的序號(hào)；H、 判斷第二線卡槽位的所有信號(hào)排布方式是否都被選擇過，是則執(zhí)行 下一步驟，否則返回步驟B1;I、 判斷第一槽位的所有信號(hào)排布方式是否都被選擇過，是則結(jié)束本流 程，否則返回步驟A。
4、如權(quán)利要求3所述的方法，其特征在于，所述將當(dāng)前選擇的信號(hào)排 布方式與所有其它線卡槽位的已選擇的信號(hào)排布方式分別進(jìn)行比較，判斷是 否存在兩個(gè)線卡槽位的信號(hào)占用相同網(wǎng)板槽位管腳的情況包括用具有大小順序的數(shù)字依次標(biāo)識(shí)背板上的每一個(gè)網(wǎng)板槽位；根據(jù)兩個(gè)線卡槽位各自的信號(hào)排布方式，依次比較兩個(gè)線卡槽位相對應(yīng)的信號(hào)所連接的 網(wǎng)板槽位的數(shù)字標(biāo)識(shí)是否相同，如果有至少一對信號(hào)所連接的網(wǎng)板槽位的數(shù) 字標(biāo)識(shí)相同，則所述兩個(gè)線卡槽位之間存在占用相同網(wǎng)板槽位管腳的情況。
5、 如權(quán)利要求l所述的方法，其特征在于，當(dāng)背板上的每一列連接器區(qū)分為線卡槽位或網(wǎng)板槽位，且線卡槽位和網(wǎng)板槽位——間隔時(shí)，所述查找 出每一種背板連接器信號(hào)連接方式下的布線沖突次數(shù)包括用具有大小順序的數(shù)字依次標(biāo)識(shí)所述背板上的每一個(gè)網(wǎng)板槽位；對于屬于同 一布線層的所述背板的兩個(gè)線卡槽位，根據(jù)當(dāng)前的背板連接器信號(hào)連接方式下的這兩個(gè)線卡槽位各自的信號(hào)排布方式，依次比較這兩個(gè)線卡槽位相對應(yīng)的信號(hào)所連接的網(wǎng)板槽位的數(shù)字標(biāo)識(shí)的大小關(guān)系，并根據(jù)所述大小關(guān)系查找出該布線層中的布線沖突次數(shù)；所有布線層中的布線沖突次數(shù)的總和即為當(dāng)前背板連接器信號(hào)連接方式下的布線沖突次數(shù)。
6、 如權(quán)利要求1至5中任一項(xiàng)所述的方法，其特征在于，所述根據(jù)布 線沖突次數(shù)從所有可行的背板連接器信號(hào)連接方式中選擇一種背板連接器 信號(hào)連接方式為從所有可行的背板連接器信號(hào)連接方式中選擇布線沖突次 數(shù)最少的 一種背板連接器信號(hào)連接方式。
7、 如權(quán)利要求2至5中任一項(xiàng)所述的方法，其特征在于， 所述線卡槽位信號(hào)與所述網(wǎng)板槽位信號(hào)之間的連線是水平布線的。
8、 如權(quán)利要求2至5中任一項(xiàng)所述的方法，其特征在于， 所述線卡槽位信號(hào)與所述網(wǎng)板槽位信號(hào)之間的連線是相對于水平方向傾斜布線的，且處于同 一行的各線卡槽位的信號(hào)連接到處于同 一行的各網(wǎng)板 槽位信號(hào)上。
9、 一種選擇背板連接器信號(hào)連接方式的裝置，其特征在于，該裝置包 括遍歷模塊、存儲(chǔ)模塊和選擇模塊，其中，遍歷模塊，用于根據(jù)背板設(shè)計(jì)要求查找出所有可行的背板連接器信號(hào)連 接方式，并查找出每一種背板連接器信號(hào)連接方式下的布線沖突次數(shù)，將所述所有可行的背板連接器信號(hào)連接方式以及對應(yīng)的布線沖突次數(shù)保存到存儲(chǔ)模塊；存儲(chǔ)模塊，用于保存所有可行的背板連接器信號(hào)連接方式以及對應(yīng)的布 線沖突次數(shù)；選擇模塊，用于根據(jù)存儲(chǔ)模塊中保存的所有可行的背板連接器信號(hào)連接 方式所對應(yīng)的布線沖突次數(shù)，從所述所有可行的背板連接器信號(hào)連接方式中 選擇一種背板連接器信號(hào)連接方式。
10、 如權(quán)利要求9所述的裝置，其特征在于，所述遍歷模塊包括查找 子模塊、篩選子模塊和統(tǒng)計(jì)子模塊，其中，查找子模塊，用于查找出所述背板上的每一個(gè)線卡槽位的信號(hào)與網(wǎng)板槽位連接的所有信號(hào)排布方式，并發(fā)送給篩選子模塊；篩選子模塊，用于從所有的互不相同的信號(hào)排布方式組合中去除實(shí)際系 統(tǒng)中不可行的信號(hào)排布方式組合，得到實(shí)際系統(tǒng)中可行的信號(hào)排布組合并發(fā) 送給統(tǒng)計(jì)子模塊；所述每一個(gè)信號(hào)排布方式組合是從所有的線卡槽位的信號(hào) 排布方式中各取一種信號(hào)排布方式得到的；統(tǒng)計(jì)子模塊，用于為每一個(gè)可行的信號(hào)排布方式組合統(tǒng)計(jì)其布線沖突次數(shù)。
11、 如權(quán)利要求9或IO所述的裝置，其特征在于，所述選擇模塊，用 于從存儲(chǔ)模塊中選擇布線沖突次數(shù)最少的 一種背板連接器信號(hào)連接方式。
全文摘要
本發(fā)明公開了一種選擇背板連接器信號(hào)連接方式的方法，該方法包括根據(jù)背板設(shè)計(jì)要求查找出所有可行的背板連接器信號(hào)連接方式，并查找出每一種背板連接器信號(hào)連接方式下的布線沖突次數(shù)；根據(jù)布線沖突次數(shù)從所述所有可行的背板連接器信號(hào)連接方式中選擇一種背板連接器信號(hào)連接方式。本發(fā)明還公開了一種選擇背板連接器信號(hào)連接方式的裝置。本發(fā)明的技術(shù)方案能夠縮短背板設(shè)計(jì)周期，保證最終的設(shè)計(jì)方案是最優(yōu)的方案，且設(shè)計(jì)過程不依賴于設(shè)計(jì)者的經(jīng)驗(yàn)。
文檔編號(hào)G06F17/50GK101231675SQ20081010083
公開日2008年7月30日 申請日期2008年2月22日 優(yōu)先權(quán)日2008年2月22日
發(fā)明者博 王 申請人:杭州華三通信技術(shù)有限公司