專利名稱：電子電路布線板的布線設(shè)計(jì)方法和布線設(shè)計(jì)系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及布線設(shè)計(jì)系統(tǒng)和布線設(shè)計(jì)方法，特別涉及對(duì)應(yīng)要求多種多樣的布線限制的電子電路布線板，提示平面布置圖階段的概略布線方法，在短時(shí)間內(nèi)完成滿足布線限制的合適的布線設(shè)計(jì)系統(tǒng)和布線設(shè)計(jì)方法。
背景技術(shù)：
現(xiàn)有技術(shù)中通過(guò)計(jì)算機(jī)系統(tǒng)嘗試進(jìn)行電子電路布線板的布線的自動(dòng)化。
這里，使用圖12說(shuō)明現(xiàn)有技術(shù)的布線設(shè)計(jì)問(wèn)題。
圖12是示意配置具有相鄰布線限制的信號(hào)群的一個(gè)例子的模式圖。
在一般的電子電路的布線板中的布線，在信號(hào)特性和布線之間產(chǎn)生干涉而進(jìn)行實(shí)際地布線時(shí)，根據(jù)各種各樣布線限制進(jìn)行布線設(shè)計(jì)。
例如，在根據(jù)相鄰信號(hào)接口種類而具有不同的相鄰間隔限制的情況下，也產(chǎn)生了沿布線路徑順序布線密度降低的情況。
如圖12所示相鄰平行布線間隔限制條約1203中記載的，給相鄰信號(hào)群的每一個(gè)分別提供不同的相鄰間隔。這就意味著，例如在信號(hào)群為group A的信號(hào)群中所屬的布線與信號(hào)群屬于group B的布線必須相互分離4個(gè)單位以上。這里的信號(hào)群為具有共同特性的布線匯集為一個(gè)組。
此時(shí)，信號(hào)群為group A的布線與信號(hào)群為group B的布線因?yàn)榕渚€狀況1201這樣布線和相互相鄰配線限制，阻礙了布線的高密度化。
從而，如布線狀況1202所示，通過(guò)在信號(hào)群為group A的信號(hào)1204布線的鄰接處對(duì)相同的信號(hào)群group A的信號(hào)1206進(jìn)行布線，使得同一的信號(hào)群相互鄰接，能夠?qū)崿F(xiàn)布線的高密度化。
進(jìn)一步，通過(guò)半導(dǎo)體集成電路的高速化，必要在多個(gè)信號(hào)之間使得特性一致，必須通過(guò)極力使得布線長(zhǎng)度和布線路徑相一致來(lái)使信號(hào)特性一致。
對(duì)應(yīng)處理此的方法，例如，特開(kāi)2002-124571號(hào)公報(bào)中公開(kāi)了使用了稱為假想布線的概念，通過(guò)將其分割，實(shí)施從概略布線到詳細(xì)布線的方法。在前述假想布線中，其作為“多個(gè)重要特性統(tǒng)一網(wǎng)絡(luò)被一起捆綁的單一假想網(wǎng)絡(luò)來(lái)進(jìn)行操作”。

發(fā)明內(nèi)容
在上述現(xiàn)有技術(shù)中，通過(guò)假想網(wǎng)絡(luò)，能夠“實(shí)際地使特性應(yīng)該一致的多個(gè)網(wǎng)絡(luò)的布線長(zhǎng)度、布線容量、布線路徑、布線形狀等特性一致”。
但是，由于布線板的部件配置方面的原因，產(chǎn)生布線長(zhǎng)度變長(zhǎng)、用來(lái)布線的面積增加等的問(wèn)題。
以下，使用圖13對(duì)于布線板的部件成為布線障礙物的情況的布線問(wèn)題進(jìn)行說(shuō)明。
圖13是對(duì)于布線板的部件成為障礙物的情況的布線模型的形態(tài)進(jìn)行說(shuō)明的模式圖。
在如圖13(a)所示的二個(gè)部件1301和1302之間的相同特性的情況下，考慮為必要具有一致的連接關(guān)系1303的布線進(jìn)行路徑探索。
此時(shí)，通過(guò)連接關(guān)系1303，在現(xiàn)有技術(shù)中，分配一個(gè)如圖13(b)所示的假想網(wǎng)絡(luò)1305進(jìn)行路徑探索處理。
但是，因?yàn)椴考?301和1302之間存在部件1304而成為障礙物，對(duì)應(yīng)假想網(wǎng)絡(luò)1305進(jìn)行路徑探索后，將假想網(wǎng)絡(luò)1305制作成對(duì)部件1304迂回的如圖13(c)所示布線路徑1306。
由此，布線長(zhǎng)度增加，用于布線的面積增加，由此就產(chǎn)生不得不使布線板面積也增加等的問(wèn)題。
從而，布線設(shè)計(jì)系統(tǒng)如圖13(d)所示的穿過(guò)部件和部件之間，但在其前后希望能夠制成使布線路徑一致成束的布線路線1307。
而且，作為其它問(wèn)題，是由于半導(dǎo)體電路高速化和高密度化，布線限制變得多種多樣。為進(jìn)行滿足這些布線限制的布線，在布線板構(gòu)造和詳細(xì)地布線前，具有進(jìn)行較大布線計(jì)劃和部件配置工序的平面布置圖就特別重要，必需從布線較早階段討論布線限制和布線可能性。
但是，在現(xiàn)有方法中，必須準(zhǔn)備和詳細(xì)布線設(shè)計(jì)同等的信息，需要為討論布線可能性的準(zhǔn)備期間和工時(shí)，而且對(duì)于討論平面布置圖的工作也因?yàn)橐幚硪粋€(gè)一個(gè)的信號(hào)布線信息，在討論和修正時(shí)需要大量時(shí)間。這樣，必須提供在平面布置圖階段也通過(guò)實(shí)用的簡(jiǎn)易信息操作，大幅度地削減準(zhǔn)備時(shí)間，通過(guò)信號(hào)群處理削減討論和修正的工時(shí)的系統(tǒng)。
本發(fā)明為了解決上述問(wèn)題而提出，其發(fā)明目的是提供對(duì)于要求多種多樣布線限制的布線板，從平面布置圖階段提示概略地布線方法，在評(píng)價(jià)布線混雜程度等的同時(shí)，在短時(shí)間內(nèi)完成滿足布線限制的布線設(shè)計(jì)的布線設(shè)計(jì)系統(tǒng)和布線設(shè)計(jì)方法。
在本發(fā)明中，將總線等匯集信號(hào)作為一個(gè)信號(hào)群進(jìn)行處理，在確保信號(hào)群內(nèi)的信號(hào)盡量布線在布線范圍內(nèi)的同時(shí)，進(jìn)行路徑探索。然后，由于障礙物等，在分配信號(hào)群內(nèi)全部信號(hào)布線的布線路徑完全不可見(jiàn)的情況，劃分信號(hào)群，進(jìn)行再次路徑探索處理。
此時(shí)，被劃分的信號(hào)群把相同形狀的布線路徑分配給成為同一布線形狀的相同層的相鄰范圍或其它層。
對(duì)應(yīng)信號(hào)群內(nèi)任意一個(gè)信號(hào)，通過(guò)以概略信息提供的布線路徑指示，不僅提供該信號(hào)，而且對(duì)于相同信號(hào)群內(nèi)全部信號(hào)提供相同的布線路徑指示，將被指示的范圍進(jìn)行優(yōu)先，進(jìn)行路徑探索。
而且，在本發(fā)明中，以簡(jiǎn)易的假想信息，評(píng)價(jià)分配概略布線路徑的混雜程度。另外，在設(shè)計(jì)進(jìn)步的同時(shí)慢慢地提高信息的精度，由實(shí)際信息依次置換為最近信息。此時(shí)，僅僅將由于信息不一致而成的未連接區(qū)間作為對(duì)象，進(jìn)行增加布線路徑的補(bǔ)正。
通過(guò)這樣的方式，如果按照本發(fā)明的布線設(shè)計(jì)系統(tǒng)，對(duì)應(yīng)要求使相同特性一致的信號(hào)也能夠獲得較好的布線路徑，另外對(duì)于布線板高密度化也能夠得到有益的效果。而且，能夠考慮從布線板設(shè)計(jì)的較早階段到布線板的布線限制和布線可能性而進(jìn)行平面布置圖設(shè)計(jì)。


圖1是本發(fā)明的布線設(shè)計(jì)系統(tǒng)的構(gòu)成圖；圖2是示意路徑指示信息文件104的存儲(chǔ)信息的示例的模式圖；
圖3是示意路徑探索處理的詳細(xì)流程圖；圖4是對(duì)使用本發(fā)明的推薦路徑的路徑探索的說(shuō)明圖；圖5是對(duì)使得本發(fā)明的組劃分的信號(hào)群相鄰的路徑探索說(shuō)明圖；圖6是對(duì)從信號(hào)群出發(fā)布線路徑的確定的順序說(shuō)明圖；圖7是說(shuō)明本發(fā)明的第一實(shí)施形態(tài)的布線設(shè)計(jì)系統(tǒng)的處理流程模式圖；圖8是說(shuō)明本發(fā)明的第二實(shí)施形態(tài)的布線設(shè)計(jì)系統(tǒng)的處理流程模式圖；圖9是說(shuō)明本發(fā)明的第三實(shí)施形態(tài)的布線設(shè)計(jì)系統(tǒng)的處理流程模式圖；圖10是說(shuō)明本發(fā)明的第四實(shí)施形態(tài)的布線設(shè)計(jì)系統(tǒng)的處理流程模式圖；圖11是說(shuō)明本發(fā)明的第五實(shí)施形態(tài)的布線設(shè)計(jì)系統(tǒng)的處理流程模式圖；圖12是示意配置具有相鄰布線限制的信號(hào)群時(shí)的一種示例的模式圖；圖13是說(shuō)明布線板的部件成為布線障礙物的情況的布線模型的形態(tài)的模式圖。
具體實(shí)施例方式
以下使用圖1至圖11說(shuō)明本發(fā)明的各實(shí)施形態(tài)。
首先，使用圖1至圖3對(duì)于本發(fā)明的布線設(shè)計(jì)系統(tǒng)的構(gòu)成進(jìn)行說(shuō)明。
圖1是本發(fā)明的布線設(shè)計(jì)系統(tǒng)的構(gòu)成圖。
圖2是示意路徑指示信息文件104的存儲(chǔ)信息的示例的模式圖。
圖3是示意路徑探索處理詳細(xì)流程圖。
對(duì)于布線設(shè)計(jì)系統(tǒng)101的輸入處理裝置107，如圖1所示，網(wǎng)絡(luò)信息文件102、信號(hào)群信息文件103、路徑指示信息文件104、配置指示信息文件105、布線限制信息文件106的輸入文件被輸入。
這些輸入文件被傳到布線處理裝置108，完成布線板上部件的變更和布線路徑的設(shè)計(jì)。
輸出信息是經(jīng)由輸出處理裝置115的輸出文件，其輸出布線路徑信息文件116、混雜程度評(píng)價(jià)文件117、配置信息文件118。
這里，網(wǎng)絡(luò)信息文件102是布線板上的部件的邏輯連接信息的文件。信號(hào)群信息文件103是具有為了布線的信號(hào)群指示信息的文件。信號(hào)群是用來(lái)作為總線匯集處理布線的概念。路徑指示信息文件104是表示布線路徑的概略指示信息的文件。布線限制信息文件106是涉及布線時(shí)的布線長(zhǎng)度和相鄰信號(hào)間隔等的布線限制規(guī)定的文件。
而且，布線路徑信息文件116是存儲(chǔ)由布線處理裝置108決定的布線路徑信息的文件?；祀s程度評(píng)價(jià)文件117是存儲(chǔ)根據(jù)決定的布線路徑信息，進(jìn)行該布線路的混雜程度的評(píng)價(jià)結(jié)果的文件。配置信息文件118是具有部件配置信息的文件。
路徑指示信息文件104的路徑指示信息考慮如圖2所示結(jié)構(gòu)。路徑指示信息指示了對(duì)于布線信號(hào)群所希望通過(guò)的路徑的地方，由表格201的那樣被稱為信號(hào)群名或信號(hào)名、起點(diǎn)、終點(diǎn)、層名的直線信息所構(gòu)成。而且，表格202可以由被稱為信號(hào)群名或信號(hào)名、指定布線范圍的二個(gè)坐標(biāo)點(diǎn)、層號(hào)的信息所生成。
這里，信號(hào)群名或信號(hào)名是為了用本發(fā)明的布線設(shè)計(jì)系統(tǒng)進(jìn)行布線設(shè)計(jì)，而分別對(duì)信號(hào)群和信號(hào)操作的名稱。而且，坐標(biāo)可以使用系統(tǒng)容易進(jìn)行布線的任意坐標(biāo)。而且，為進(jìn)行多層布線，具有層名和層序號(hào)。
下面，對(duì)于本發(fā)明的布線設(shè)計(jì)系統(tǒng)的布線處理裝置108的處理細(xì)節(jié)進(jìn)行說(shuō)明。
布線處理裝置108根據(jù)從輸入處理裝置107獲得的信息選擇一個(gè)路徑未探索的信號(hào)群(S01)，此后，進(jìn)行選擇后的信號(hào)群的路徑探索(S02)。
于是，在路徑探索后，判定是否還有其它路徑未探索的信號(hào)群(S03)，如果具有未探索的信號(hào)群，進(jìn)行再次處理(S03)。
如果沒(méi)有路徑未探索的信號(hào)群，通過(guò)布線評(píng)價(jià)進(jìn)行探索結(jié)束后的布線混雜度的評(píng)價(jià)和布線限制規(guī)定的比較(S04)。
布線評(píng)價(jià)后，判定是否混雜程度較高或違反限制規(guī)定(S05)，判定的結(jié)果，如果混雜程度較高或違反限制規(guī)定，變更部件的配置和布線路徑(S06)，進(jìn)行再次處理(S06)。
隨后，判定的結(jié)果，混雜程度不高，也不違反限制規(guī)定，判定信號(hào)群的細(xì)分化是否進(jìn)行，判定結(jié)果，還能夠?qū)π盘?hào)群細(xì)分化，如果細(xì)分化閾值比細(xì)分化限制值大，降低細(xì)分化閾值(S08)。然后，探索結(jié)果的路徑作為推薦路徑，進(jìn)行再次處理(S09)。這里，細(xì)分化限制值是為了控制細(xì)分化到何種程度從外部給予的參數(shù)。
如果信號(hào)群不能夠細(xì)分化，或細(xì)分化閾值比細(xì)分化限制值小，就傳遞必要的信息，轉(zhuǎn)移到輸出處理裝置115進(jìn)行處理。
下面，對(duì)于路徑探索處理S02使用圖3進(jìn)行詳細(xì)說(shuō)明。
首先，在布線板上配置推薦路徑(S301)。推薦路徑是推薦布線通過(guò)的路徑，由路徑指示信息104指定。通過(guò)該推薦路徑，能夠使得考慮到布線板部件狀況等的成為所希望布線的布線設(shè)計(jì)得到改進(jìn)。對(duì)于該推薦路徑的指示，在后面進(jìn)行詳細(xì)地說(shuō)明。
下面，把信號(hào)群中所屬信號(hào)劃分(分組化)成進(jìn)行路徑探索的單位(S302)。信號(hào)群是用來(lái)匯集布線進(jìn)行處理的，成為本發(fā)明的布線設(shè)計(jì)系統(tǒng)的布線單位。于是，這里的信號(hào)群的劃分是對(duì)于信號(hào)群內(nèi)的信號(hào)將較為鄰接的盡量劃分為同一組。此信號(hào)群劃分的方法構(gòu)成本發(fā)明的一個(gè)特征，通過(guò)后面具體例說(shuō)明。并且，差動(dòng)信號(hào)等常常可以指示到同一分組。差動(dòng)信號(hào)是通過(guò)經(jīng)常為相反狀態(tài)的二個(gè)信號(hào)電平，在布線的高速信號(hào)傳送中抑制來(lái)自外部噪聲時(shí)有效的信號(hào)，因此一定必須相鄰配置。
其后，判定信號(hào)群內(nèi)的信號(hào)數(shù)是否比細(xì)分化閾值大(S303)。判定的結(jié)果，如果信號(hào)群內(nèi)的信號(hào)數(shù)比細(xì)分化閾值大，進(jìn)行成為細(xì)分化閾值以下的分組劃分(S304)。
其后，選擇一個(gè)分組(S305)。
接著，進(jìn)行選擇的分組的路徑探索(S306)。在路徑探索中，優(yōu)先采用推薦路徑。找到進(jìn)行路徑探索的結(jié)果、布線路徑，并且在布線路徑中如果沒(méi)有產(chǎn)生容量溢出(S307)，則為發(fā)現(xiàn)信號(hào)群內(nèi)的其它分組接近的路徑，將發(fā)現(xiàn)的布線路徑作為新的推薦路徑進(jìn)行配置(S310)。并且，對(duì)于該S310的具體的給出作方法，在下面進(jìn)行說(shuō)明。
如果沒(méi)有布線路徑，或雖具有布線路徑而容量溢出(S307)，則判定是否能夠劃分分組(S308)。
如果能夠分組劃分，執(zhí)行分組劃分(S309)，從S305再次進(jìn)行處理。在能夠分組劃分時(shí)，例如在劃分前，信號(hào)數(shù)多，不能夠配置，而通過(guò)劃分，成為能夠穿過(guò)部件之間的情況，或通過(guò)劃分，成為混雜程度被緩和的情況等。
如果不能夠分組劃分，此情況也配置發(fā)現(xiàn)的布線路徑為新的推薦路徑(S310)。
在配置之后，進(jìn)行判定是否具有未探索的分組(S311)，如果具有未探索分組，從S305再次進(jìn)行處理，如果沒(méi)有未探索分組，就結(jié)束處理。
下面，使用圖4至圖6對(duì)于通過(guò)本發(fā)明的布線設(shè)計(jì)方法的推薦路徑和信號(hào)劃分的路徑探索和布線路徑的確定方法進(jìn)行說(shuō)明。
圖4是對(duì)于使用本發(fā)明的推薦路徑的路徑探索的說(shuō)明圖。
圖5是對(duì)于使本發(fā)明的組劃分的信號(hào)群相鄰的路徑探索的說(shuō)明圖。
圖6是對(duì)于從信號(hào)群出發(fā)布線路徑的確定的順序的說(shuō)明圖。
首先，使用圖4對(duì)于進(jìn)行在圖3的流程S301中所述指定推薦路徑的路徑探索方法進(jìn)行說(shuō)明。
例如，在布線板501上具有部件502和503，在部件502和503之間具有信號(hào)群504。
這里，進(jìn)行所希望的布線，為了明確地指定布線路徑的改變，通過(guò)路徑指示信息文件506對(duì)于信號(hào)群504提供推薦路徑505。
此時(shí)，推薦路徑505是從在路徑指示信息文件506中被存儲(chǔ)的如圖2所示的路徑指示信息所生成的，因而信號(hào)群504指示盡可能地通過(guò)的希望范圍。推薦路徑像能夠通過(guò)信號(hào)群內(nèi)的全部網(wǎng)絡(luò)那樣，擴(kuò)大登錄推薦路徑507的范圍。然而，在進(jìn)行路徑探索時(shí)，生成極力通過(guò)推薦路徑507的布線路徑508。
接著，在圖3的流程S309中敘述的信號(hào)群劃分(分組化)時(shí)，使用圖5說(shuō)明接近布線信號(hào)群同伴的順序。
例如，具有部件601和602，在部件601和602之間具有信號(hào)群603。部件601和602的中間具有多個(gè)部件604。
此時(shí)，信號(hào)群603就匯集為一束進(jìn)行路徑探索的話，不能夠通過(guò)部件604之間，產(chǎn)生繞過(guò)部件604的迂回。這不是布線設(shè)計(jì)的最好辦法。因此，以通過(guò)部件604之間的單位分組化信號(hào)群603，進(jìn)行路徑探索。
由此，生成通過(guò)部件604之間的路徑，得到分組的布線路徑605。接著，把布線路徑605作為推薦路徑(圖3的S310)擴(kuò)大推薦路徑606的范圍那樣進(jìn)行登錄。布線路徑607在通過(guò)推薦路徑的范圍內(nèi)生成。
因?yàn)閿U(kuò)大路徑范圍進(jìn)行登錄，下面的路徑接近第一布線路徑605進(jìn)行布線，獲得通過(guò)部件604很近之間的路徑。
重復(fù)以上的處理，生成布線路徑608。
隨后，使用圖6對(duì)從信號(hào)群路徑出發(fā)確定布線路徑的順序進(jìn)行說(shuō)明。
例如，在布線板710上搭載部件703、704、705，定義部件703與部件704之間的連接信息706、707、708、709，其用作指示同一信號(hào)群。
于是，在布線設(shè)計(jì)系統(tǒng)400中，輸入該布線板710的網(wǎng)絡(luò)信息701、路徑指示信息702。
在布線設(shè)計(jì)系統(tǒng)400中，進(jìn)行信號(hào)群?jiǎn)挝换蚍纸M路徑探索，生成布線路徑711、712。此后，根據(jù)作為基本信號(hào)群?jiǎn)挝换蚍纸M探索路徑生成詳細(xì)的布線路徑713、714、715、716，通過(guò)從信號(hào)群?jiǎn)挝坏叫盘?hào)單位細(xì)分化布線，確定信號(hào)的路徑。
最后，信號(hào)布線路徑?jīng)Q定后，輸出混雜程度評(píng)價(jià)文件717和布線路徑信息文件718。
接著，使用圖7對(duì)于本發(fā)明涉及的第一實(shí)施形態(tài)進(jìn)行說(shuō)明。
圖7是說(shuō)明涉及本發(fā)明的第一實(shí)施形態(tài)的布線設(shè)計(jì)系統(tǒng)的處理流程的模式圖。
本實(shí)施形態(tài)評(píng)價(jià)混雜程度，進(jìn)行部件配置變更、推薦路徑的指示，是進(jìn)行最適合的布線設(shè)計(jì)的方式。
第一實(shí)施形態(tài)的布線板的網(wǎng)絡(luò)信息401如圖7的左上所示，在布線板402上搭載部件403、404、406、407、409、410。
于是，在部件403與部件404之間具有連接信息405，其指示了同一信號(hào)群。同樣地，在部件406與部件407之間具有連接信息408，指示同一信號(hào)群，在部件409與部件410之間具有連接信息411，指示同一信號(hào)群。
在布線設(shè)計(jì)系統(tǒng)400中，輸入這些信息，在確保分配信號(hào)群內(nèi)的信號(hào)全部的布線路徑那么多的布線范圍時(shí)，進(jìn)行路徑探索，生成布線路徑412、413、414、415。然后，評(píng)價(jià)生成的布線結(jié)果，得到混雜程度評(píng)價(jià)。混雜程度評(píng)價(jià)是對(duì)于布線路徑，以等間隔分割線劃分全部布線范圍成為小范圍，通過(guò)各小范圍中的布線路徑數(shù)量的比例而獲得的。這里，可以輸出評(píng)價(jià)布線混雜程度的混雜程度評(píng)價(jià)文件417、存儲(chǔ)決定的布線路徑的布線路徑信息文件418。
這里，通過(guò)混雜程度評(píng)價(jià)416，布線路徑413、414、415非常地接近，可以得知所決定的布線路徑的混雜程度評(píng)價(jià)結(jié)果是部分的混雜程度較高。
為了解決此問(wèn)題，可以進(jìn)行部件配置的變更和布線路徑的修正。因此，進(jìn)行部件配置的重新評(píng)估，向箭頭420、421的方向移動(dòng)部件409和410。
而且，為了進(jìn)行布線路徑的修正，對(duì)于信號(hào)群405附加了推薦路徑424。
通過(guò)這樣的二個(gè)對(duì)策，希望布線板的中央部分的混雜程度得到緩和。于是，由此使用附加部件配置變更和推薦路徑的布線路徑信息419，再進(jìn)行路徑探索。
此結(jié)果生成了新的布線路徑425、426、427。接著，評(píng)價(jià)這樣生成的布線結(jié)果，獲得混雜程度評(píng)價(jià)428。這里，能夠生成新的混雜程度評(píng)價(jià)文件429和新的布線路徑信息文件430。這樣即使混雜程度過(guò)大，也進(jìn)行反復(fù)處理直到其沒(méi)有為止。
接著，使用圖8對(duì)本發(fā)明涉及的第二實(shí)施形態(tài)進(jìn)行說(shuō)明。
圖8是說(shuō)明本發(fā)明的第二實(shí)施形態(tài)的布線設(shè)計(jì)系統(tǒng)的處理流程的模式圖。
本實(shí)施例考慮了涉及布線長(zhǎng)度限制規(guī)定或由相鄰布線產(chǎn)生的限制規(guī)定而進(jìn)行的布線設(shè)計(jì)。
例如，在布線板808上搭載部件802、803，在部件802和部件803之間，具有信號(hào)804、805、806、807，信號(hào)804、805和信號(hào)806、807表示了同一分組的信號(hào)群。
而且，對(duì)布線限制規(guī)定進(jìn)行規(guī)定，記述相鄰信號(hào)群的布線間隔的相鄰布線限制信息810，和在信號(hào)群中具有布線長(zhǎng)度公差和布線長(zhǎng)度限制信息的布線長(zhǎng)度限制信息811被存儲(chǔ)在布線限制信息文件812中。這些信息以信號(hào)群名進(jìn)行記述，作為信號(hào)名和信號(hào)群名的對(duì)應(yīng)表，有信號(hào)群信息文件809。
這里信號(hào)804、805屬于grpA，信號(hào)806、807屬于grpB。而且示出了，例如grpA和grpB的信號(hào)布線在相鄰時(shí)必須距離1.27mm以上，grpA布線的信號(hào)間的公差(能夠容許的差)是±3mm，grpA的布線長(zhǎng)度限制規(guī)定是50mm以下。
在布線設(shè)計(jì)系統(tǒng)中，輸入定義這些布線板808的信息的網(wǎng)絡(luò)信息文件801、信號(hào)群信息文件809、布線限制規(guī)定信息文件812。
于是，在布線設(shè)計(jì)系統(tǒng)400中，考慮到相鄰布線限制規(guī)定810，遵守信號(hào)群間的相鄰布線間隔生成布線路徑813和814。此后，將信號(hào)群?jiǎn)挝坏奶剿髀窂阶鳛榛A(chǔ)，從信號(hào)群?jiǎn)挝患?xì)分為信號(hào)單位，滿足相鄰布線限制規(guī)定信息810和布線長(zhǎng)度限制規(guī)定信息811，生成屬于信號(hào)群813內(nèi)的信號(hào)布線路徑815和816，和屬于信號(hào)群814內(nèi)的信號(hào)布線路徑817和818。
此后，輸出混雜程度評(píng)價(jià)文件819和布線路徑信息文件820。
接著，使用圖9說(shuō)明本發(fā)明涉及的第三實(shí)施形態(tài)。
圖9是說(shuō)明本發(fā)明的第三實(shí)施形態(tài)的布線設(shè)計(jì)系統(tǒng)的處理流程的模式圖。
在本實(shí)施形態(tài)中，以對(duì)于詳細(xì)信息決定之前的時(shí)間花費(fèi)的邏輯或部件假定的信息進(jìn)行補(bǔ)充，首先進(jìn)行“假布線”，然后考慮其與“實(shí)際布線”接近的方法。
即，在概略信息中提供布線板的信息、部件間的連接、對(duì)于部件的管腳分配、部件的布線板上的配置等，由布線設(shè)計(jì)系統(tǒng)求得此時(shí)刻部件的配置和布線最優(yōu)良的解決方案。此后，以概略信息提供的布線板或部件間的連接信息設(shè)計(jì)結(jié)束后，在成為詳細(xì)信息的時(shí)刻，替換信息，使用以前的配置、布線的解決方案和設(shè)計(jì)結(jié)束的詳細(xì)信息，進(jìn)行細(xì)分(breakdown)直到更詳細(xì)的部件的配置和布線的程度。
在本實(shí)施形態(tài)的布線設(shè)計(jì)系統(tǒng)400中，輸入用來(lái)進(jìn)行布線設(shè)計(jì)的“假定信息”文件群。
即，假布線板信息文件901是通過(guò)概略大小來(lái)定義布線板的大小的文件。預(yù)約范圍信息文件902是為在布線板上預(yù)先指定未搭載的邏輯電路的部件等使用的范圍的文件。
假定部件信息文件903是沒(méi)有確定實(shí)際上搭載的部件，而是作為假定部件為了決定該部分上連接的管腳數(shù)或管腳位置的信息的文件。假定連接(網(wǎng)絡(luò))信息文件904是具有部件與部件的概略連接個(gè)數(shù)，連接信息在管腳分配沒(méi)有結(jié)束的階段指示連接的文件。假定配置信息文件905是決定部件的概略配置位置的文件。
于是，布線設(shè)計(jì)系統(tǒng)400通過(guò)輸入的概略信息來(lái)決定布線設(shè)計(jì)中最優(yōu)良的解決方案。其結(jié)果是，輸出作為此時(shí)布線混雜程度的評(píng)價(jià)結(jié)果的混雜程度評(píng)價(jià)文件915、布線路徑信息文件916和配置信息文件917。
在布線設(shè)計(jì)系統(tǒng)400中，輸入上述的“假定信息”文件群。由此，在布線設(shè)計(jì)系統(tǒng)中，獲得在假定布線板上連接信息只具有概略管腳位置的假定部件906、具有實(shí)際部件信息的部件907、預(yù)約范圍908、假定部件906與實(shí)際部件907之間的信號(hào)群909、910、911的信息。
這里，稱涉及部件信息未確定的部件為“假部件”，稱涉及部件信息全部確定的部件為“實(shí)際部件”。
在圖9左邊的布線狀況中，部件906是假定部件，其是部件的大小、管腳數(shù)和位置沒(méi)有確定的部件，部件907是實(shí)際部件。而且，確保了預(yù)約范圍908。
此時(shí)，對(duì)于為假部件的部件906，以全部管腳位于部件中心的部件處理，進(jìn)行布線路徑探索處理。此時(shí)，在布線路徑探索處理中，生成極力不通過(guò)預(yù)約范圍908這樣的布線路徑912、913、914。而且，在為假定部件的部件906和為實(shí)際部件的部件907之間的布線中，假定部件906的端點(diǎn)為部件的中心。
這樣，在同時(shí)考慮假定信息來(lái)進(jìn)行布線設(shè)計(jì)的系統(tǒng)400中，生成合適的部件配置或布線路徑，輸出混雜程度評(píng)價(jià)文件915、布線路徑信息文件916和配置信息文件917。于是，設(shè)計(jì)進(jìn)行，創(chuàng)建實(shí)際的信息，通過(guò)更換從假定信息文件到實(shí)際布線板信息文件918、實(shí)際部件信息文件919、實(shí)際連接信息文件920、實(shí)際配置文件922的順序輸入信息文件，提高了布線設(shè)計(jì)精度。而且，輸入反映由假定信息生成的布線路徑信息文件916的路徑指示信息文件921。另外，輸入考慮了實(shí)際布線信息和實(shí)際部件信息而反映配置信息文件917的信息的實(shí)際配置信息文件922。
實(shí)際連接信息文件920是表示布線到實(shí)際部件的管腳位置的進(jìn)行布線的信息的文件。
實(shí)際配置信息文件922決定了實(shí)際部件的配置，其與預(yù)約范圍信息文件902、假定配置信息文件905相對(duì)應(yīng)。
并且，路徑指示信息文件921是指示路徑探索時(shí)適合的路徑的，決定使用由假定信息獲得的布線信息。
在實(shí)際的布線板中配置部件923、部件907、部件927～部件929，部件923與部件907之間信號(hào)群924、925、926被布線，在部件927、928和929之間信號(hào)群930和931進(jìn)行布線。
此時(shí)，預(yù)約范圍908置換到部件927～部件929的配置范圍。于是，將通過(guò)先前的順序產(chǎn)生的布線路徑912、913、914作為推薦路徑，進(jìn)行部件923與907之間的布線路徑的探索。而且，在推薦路徑與實(shí)際部件的管腳之間沒(méi)有被連接的部分923中，決定管腳的位置。
于是，有效利用在假定信息中的結(jié)果同時(shí)進(jìn)行布線設(shè)計(jì)，決定直到部件的實(shí)際管腳位置的布線路徑933、934、935。
而且，對(duì)于置換了的部件927～部件929，進(jìn)行合適的布線路徑探索，生成布線路徑936、937。
布線設(shè)計(jì)結(jié)束后，布線設(shè)計(jì)系統(tǒng)輸出混雜程度評(píng)價(jià)文件938、布線路徑信息文件939和配置信息文件940。在本實(shí)施形態(tài)中，像這樣通過(guò)概略信息，從輸入詳細(xì)布線設(shè)計(jì)前的平面布置圖階段的設(shè)計(jì)的較早階段就能夠進(jìn)行布線設(shè)計(jì)的討論，通過(guò)將該結(jié)果交接到實(shí)際布線板，使初始討論結(jié)果成為有效的結(jié)果。
接著，使用圖10對(duì)本發(fā)明的第四實(shí)施形態(tài)進(jìn)行說(shuō)明。
圖10是說(shuō)明本發(fā)明的第四實(shí)施形態(tài)的布線設(shè)計(jì)系統(tǒng)的處理流程的模式圖。
本實(shí)施形態(tài)是考慮到用來(lái)配置電子電路基板不可欠缺的電容或電源切割線(cut line)等，進(jìn)行布線設(shè)計(jì)的實(shí)現(xiàn)。
在布線板1009上具有部件1002、1003、1004，在部件1002與部件1003之間具有連接信息1005、1006、1007、1008，連接信息1005、1006指示相同信號(hào)群，連接信息1007、1008指示其它信號(hào)群。
而且，定義具有每個(gè)部件的電壓種類所必需的電容數(shù)目的信息的電容信息文件1010。例如，部件名1002的部件示意需要6個(gè)電壓種類VG1的電容，需要2個(gè)電壓種類VG2的電容。
而且，定義信號(hào)和電壓種類對(duì)應(yīng)表1012。其意味著例如信號(hào)名1005、1006信號(hào)必須被配置到提供VG1電壓的范圍。
而且，在電源切割線信息文件1011中，存儲(chǔ)涉及布線板的電源切割線的概略信息。電源切割線是表示在布線板上提供的電壓值的邊界的線。
在本實(shí)施形態(tài)的布線設(shè)計(jì)系統(tǒng)400中，輸入表示此布線板1009的網(wǎng)絡(luò)信息1001、電容信息文件1010、電源切割線信息文件1011、信號(hào)和電壓種類對(duì)應(yīng)表1012。
于是，布線設(shè)計(jì)系統(tǒng)400對(duì)照概略電源切割線1013，參照電容信息文件1010，僅僅以必要個(gè)數(shù)的電容為對(duì)象的部件周圍進(jìn)行配置。其后，根據(jù)電容器的配置，進(jìn)行電源切割線104的修正。接著，以這些配置為前提，進(jìn)行布線路徑探索。
此時(shí)，對(duì)于通過(guò)電源切割線的上下布線層的信號(hào)布線，生成不跨過(guò)電源切割線的布線路徑。于是，對(duì)應(yīng)獲得的布線路徑1015、1016、1017的布線混雜程度，通過(guò)部分錯(cuò)開(kāi)切割線的位置，進(jìn)行再次的切割線補(bǔ)正。此后，輸出混雜程度評(píng)價(jià)文件1018、布線路徑信息文件1019、補(bǔ)正的電源切割線信息文件1020。這樣，考慮到電容或切割線等電源設(shè)計(jì)及其影響，能夠在進(jìn)行輸入的布線設(shè)計(jì)的同時(shí)，從較早階段短時(shí)間內(nèi)完成平面布置圖和電源設(shè)計(jì)兩方面。
接著，使用圖11說(shuō)明本發(fā)明的第五實(shí)施形態(tài)。
圖11是說(shuō)明本發(fā)明的第五實(shí)施形態(tài)的布線設(shè)計(jì)系統(tǒng)的處理流程的模式圖。
在本實(shí)施形態(tài)中，作為布線設(shè)計(jì)的一個(gè)環(huán)節(jié)，一直進(jìn)行到部件管腳分配的變更。
在布線板1108上，搭載部件1102、1103，在部件1102和1103之間具有連接信息104、1105、1106、1107，連接信息1104、1105指示同一信號(hào)群，連接信息1106、1107指示其它信號(hào)群。
在本實(shí)施形態(tài)中，輸入表示此布線板1108的網(wǎng)絡(luò)信息文件1101，進(jìn)行路徑探索。然后，生成布線路徑1109和1110，評(píng)價(jià)布線長(zhǎng)度。在進(jìn)行涉及迂回長(zhǎng)度評(píng)價(jià)的結(jié)果1111中，布線長(zhǎng)度與曼哈頓(manhattan)長(zhǎng)度(以水平、垂直線連接部件的最短路徑)的差在頂端為較長(zhǎng)時(shí)，或者判斷在以其為標(biāo)準(zhǔn)進(jìn)行管腳分配評(píng)價(jià)的布線設(shè)計(jì)中具有障礙的情況，進(jìn)行管腳分配的重新評(píng)估。
在此圖的例子中，已知grpB的迂回長(zhǎng)度為7，是最長(zhǎng)的。
此時(shí)，使用重新評(píng)估管腳分配1114的部件1113進(jìn)行再次路徑探索，生成布線路徑1115、1116，再次進(jìn)行評(píng)價(jià)。在涉及迂回長(zhǎng)度的評(píng)價(jià)結(jié)果1118中，布線長(zhǎng)度與曼哈頓(manhattan)長(zhǎng)度的差如果不是為最長(zhǎng)，就結(jié)束路徑探索，輸出管腳分配變更信息1119、混雜程度評(píng)價(jià)文件1120、布線路徑信息文件1121。
按照本發(fā)明，可以提供布線設(shè)計(jì)系統(tǒng)和布線設(shè)計(jì)方法，對(duì)于要求多種多樣布線限制規(guī)定的布線板，能夠從平面布置圖階段提示概略的布線方法，在評(píng)價(jià)布線混雜程度等的同時(shí)，能夠在短時(shí)間內(nèi)完成滿足布線限制規(guī)定的布線設(shè)計(jì)。
權(quán)利要求
1.一種設(shè)計(jì)布線板上部件布線的布線設(shè)計(jì)系統(tǒng)，其特征在于，具有以下構(gòu)成輸入前述布線板上的部件的邏輯連接信息，和為作為匯集前述連接信息的信號(hào)群處理的信號(hào)群信息的輸入裝置；用來(lái)進(jìn)行前述部件的布線路徑探索，將所述信號(hào)群作為布線單位進(jìn)行處理，順序地將前述信號(hào)群劃分為分組，使劃分的各個(gè)分組接近那樣進(jìn)行配置，進(jìn)行路徑探索而決定布線路徑的布線處理裝置；輸出通過(guò)前述布線處理裝置所決定的布線路徑的布線路徑信息的輸出裝置。
2.如權(quán)利要求1所述的布線設(shè)計(jì)系統(tǒng)，其特征在于前述布線處理裝置在前述信號(hào)群的劃分時(shí)，評(píng)價(jià)前述布線板上的部件配置狀況或前述布線板上的布線混雜程度，進(jìn)行布線路徑探索。
3.如權(quán)利要求1所述的布線設(shè)計(jì)系統(tǒng)，其特征在于前述布線處理裝置指示布線推薦路徑，前述信號(hào)群以盡量通過(guò)此推薦路徑那樣來(lái)決定布線路徑。
4.如權(quán)利要求1所述的布線設(shè)計(jì)系統(tǒng)，其特征在于前述布線處理裝置使用以前述信號(hào)群?jiǎn)挝贿M(jìn)行布線路徑探索獲得的布線路徑信息，細(xì)分化信號(hào)群，將所述布線路徑信息作為推薦路徑進(jìn)行登錄，進(jìn)行再次布線路徑探索，反復(fù)進(jìn)行進(jìn)一步的細(xì)分化和布線路徑探索。
5.如權(quán)利要求4所述的布線設(shè)計(jì)系統(tǒng)，其特征在于前述布線處理裝置反復(fù)進(jìn)行前述信號(hào)群的細(xì)分化和布線路徑探索的操作，最終決定信號(hào)單位的布線路徑。
6.如權(quán)利要求1所述的布線設(shè)計(jì)系統(tǒng)，其特征在于前述輸入裝置以部件端點(diǎn)位于部件的中心為假定信息進(jìn)行前述連接信息的輸入指定。
7.如權(quán)利要求1所述的布線設(shè)計(jì)系統(tǒng)，其特征在于前述布線處理裝置考慮了涉及布線長(zhǎng)度的布線限制規(guī)定或涉及相鄰信號(hào)布線限制規(guī)定，進(jìn)行布線路徑的決定。
8.如權(quán)利要求1所述的布線設(shè)計(jì)系統(tǒng)，其特征在于前述布線處理裝置考慮了在布線板上被配置的電容或電源切割線，進(jìn)行布線決定。
9.如權(quán)利要求1所述的布線設(shè)計(jì)系統(tǒng)，其特征在于前述布線處理裝置決定布線路徑，也計(jì)算此時(shí)的布線混雜程度進(jìn)行輸出。
10.一種設(shè)計(jì)布線板上的部件布線的布線設(shè)計(jì)方法，其特征在于具有以下步驟輸入用來(lái)布線前述部件的邏輯連接信息，和用來(lái)處理作為匯集前述連接信息的信號(hào)群的信號(hào)群信息的步驟；為了前述部件的布線路徑探索，將所述信號(hào)群作為布線單位進(jìn)行處理，順序?qū)⑿盘?hào)群劃分為分組的步驟；評(píng)價(jià)前述布線板上部件的配置狀況或前述布線板上的布線混雜程度的步驟；變更前述部件配置的步驟；考慮到前述布線板上部件的配置狀況，或前述布線板上布線的混雜程度，盡量將劃分的各個(gè)分組進(jìn)行接近配置，由此探索最合適的路徑，獲得布線路徑信息的步驟。
11.如權(quán)利要求10所述的布線設(shè)計(jì)方法，其特征在于在執(zhí)行獲得前述布線路徑信息步驟時(shí)，指示前述信號(hào)群的布線推薦路徑，盡量使得前述信號(hào)群通過(guò)此推薦路徑具有的幅度內(nèi)或其近旁，決定前述布線路徑信息；將獲得的布線路徑信息作為下次布線設(shè)計(jì)時(shí)的推薦路徑而使用，反復(fù)操作執(zhí)行獲得布線路徑信息的步驟。
12.如權(quán)利要求10所述的布線設(shè)計(jì)方法，其特征在于以詳細(xì)的信號(hào)單位分配前述布線路徑信息時(shí)，將所述部件的電容進(jìn)行最合適化。
13.一種設(shè)計(jì)布線板上的部件布線的布線設(shè)計(jì)方法，其特征在于指定未確定布線板上部件的大小、管腳位置的假定部件，和為未搭載部件預(yù)約的預(yù)約范圍；與前述假定部件的連接以端點(diǎn)為全部部件的中心，不通過(guò)前述預(yù)約范圍，進(jìn)行路徑探索獲得布線路徑信息；之后，置換前述假定部件為部件的大小、管腳位置確定的實(shí)際部件，在前述預(yù)約范圍配置部件，順序地設(shè)計(jì)更詳細(xì)的布線路徑。
14.如權(quán)利要求13所述的布線設(shè)計(jì)方法，其特征在于在獲得前述布線路徑信息時(shí)，計(jì)算并輸出布線的混雜程度。
15.一種設(shè)計(jì)布線板上的部件布線的布線設(shè)計(jì)方法，其特征在于對(duì)于用于布線設(shè)計(jì)的假定信息，輸入概略定義布線板大小的假定布線板信息文件；在布線板上用來(lái)指定未搭載部件預(yù)約使用范圍的文件；對(duì)于假定部件，輸入規(guī)定該部分連接管腳數(shù)目和管腳位置的信息的假定部件信息文件；部件與部件之間概略連接條數(shù)以及輸入示意在連接信息為管腳的分配沒(méi)有完成階段的連接的假定連接信息文件；決定部件概略配置位置的假定配置文件；根據(jù)這些假定信息進(jìn)行路徑探索；輸出用來(lái)指示布線路徑的路徑指示信息文件；順序地將前述假定布線板信息文件替換為示意實(shí)際布線板的大小的實(shí)際布線板信息文件；將前述假定部件信息文件替換為指定實(shí)際搭載的部件的實(shí)際部件信息文件，將前述假定連接信息文件替換為表示實(shí)際部件布線的實(shí)際連接文件；將前述假定配置信息替換為規(guī)定實(shí)際部件配置的實(shí)際配置信息文件；基于前述假定信息，將獲得的布線路徑作為推薦路徑，進(jìn)行路徑探索，順序地設(shè)計(jì)更詳細(xì)的布線路徑。
全文摘要
本發(fā)明提供一種電子電路布線板的布線設(shè)計(jì)方法和布線設(shè)計(jì)系統(tǒng)。在布線設(shè)計(jì)系統(tǒng)中，對(duì)于要求多種多樣布線限制的布線板，從平面布置圖階段提示概略地布線方法，在評(píng)價(jià)布線混雜程度等的同時(shí)，能夠在短時(shí)間內(nèi)完成滿足布線限制的布線設(shè)計(jì)。輸入為進(jìn)行部件布線的邏輯連接信息、為處理作為匯集前述部件連接信息的信號(hào)群的信號(hào)群信息，為了進(jìn)行布線路徑探索，將信號(hào)群作為布線的單位進(jìn)行處理，順序?qū)⑿盘?hào)群劃分為分組，盡可能使劃分的各個(gè)分組接近那樣進(jìn)行配置，探索最合適的路徑。而且，在劃分信號(hào)群時(shí)，評(píng)價(jià)部件的配置、布線混雜程度，進(jìn)行路徑探索。
文檔編號(hào)G06F17/50GK1532736SQ20041000892
公開(kāi)日2004年9月29日 申請(qǐng)日期2004年3月15日 優(yōu)先權(quán)日2003年3月20日
發(fā)明者伊藤克幸, 佐佐木哲雄, 岡田俊明, 哲雄, 明 申請(qǐng)人:株式會(huì)社日立制作所