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