[發(fā)明專利]布線路徑的顯示方法及其電腦可讀取的記錄媒體

無效

• 申請?zhí)枺?/td>: 200810083789.6
• 申請日: 2008-03-11
• 公開（公告）號: CN101533419A
• 公開（公告）日: 2009-09-16
• 發(fā)明（設計）人: 丁曉嬌;范文綱
• 申請（專利權(quán)）人: 英業(yè)達股份有限公司
• 主分類號: G06F17/50
• 分類號: G06F17/50
• 代理公司: 上海專利商標事務所有限公司
• 代理人: 陳 亮

技術(shù)領域

本發(fā)明是有關于一種布線方法，且特別是有關于一種顯示電路板的可布線路徑的方法，以及存儲實現(xiàn)上述方法的程序的電腦可讀取的記錄媒體。

背景技術(shù)

在電路板(Circuit?Board)的設計流程中，布線階段無疑是最復雜、變化最大，同時也是最為關鍵的一環(huán)。其中，布線的完善與否以及是否能確保信號的完整性等議題，更會直接地影響使用該電路板之產(chǎn)品的效能及可靠度。除此之外，布線階段所需要的時間也與設計流程進行的快慢息息相關。

影響布線成功與否的因素相當多，而無論是不同的產(chǎn)品或不同的電路設計，對于布線的要求也都不盡相同。因此即便是相當具有經(jīng)驗的工程師，在處理一個較為復雜的電路設計時，往往還是會因為無法成功的完成某些元件之間的布線動作，而必須重新布線。舉例來說，隨著電路板上元件數(shù)量的激增，布線密度也相對地提高。因此工程師在對一塊設計十分復雜的電路板進行布線時，可能會面臨空間不足而導致部分元件無法順利連接，進而必須花費更多的時間來尋找布線路徑。

然而在大多數(shù)的情況下，由于無法確定電路板上是否還存在可供布線的路徑，工程師不得不將已經(jīng)布好的線路全數(shù)刪除，并再次地對電路板進行重新布線動作。不難想見，這樣的處理方式不僅會浪費許多時間，同時也會對設計流程造成負面影響。

發(fā)明內(nèi)容

有鑒于此，本發(fā)明提供一種布線路徑的顯示方法，自動顯示在電路板上所有能用以布線的路徑，據(jù)以避免不必要的重新布線動作，進而提升工作效率。

本發(fā)明提供一種電腦可讀取的記錄媒體，所存儲的程序在執(zhí)行后得以顯示電路板上的布線路徑，進而讓工程師在進行布線動作時感到更為便利。

本發(fā)明提出一種布線路徑的顯示方法，適用于電路板。此方法首先將電路板劃分為m乘n個區(qū)塊。其中，所劃分的區(qū)塊構(gòu)成一個大小為m乘n的矩陣，而m、n為正整數(shù)。接著，根據(jù)電路板上第一元件與第二元件之間的相對位置來決定處理方向。在依據(jù)處理方向?qū)⑺袇^(qū)塊區(qū)分為至少一個處理區(qū)塊組之后，依序地對每個處理區(qū)塊組進行使用空間比例分析。最后，根據(jù)使用空間比例分析的結(jié)果來標示每個處理區(qū)塊組中的區(qū)塊，進而顯示第一元件與第二元件之間的至少一個布線路徑。

在本發(fā)明的一實施例中，其中根據(jù)第一元件與第二元件之間的相對位置來決定處理方向的步驟包括：若第一元件與第二元件之間的水平距離大于或等于垂直距離，則判斷處理方向為水平方向。而在第一元件與第二元件之間的水平距離小于垂直距離時，判斷處理方向為垂直方向。

在本發(fā)明的一實施例中，其中依據(jù)處理方向?qū)^(qū)塊區(qū)分為數(shù)個處理區(qū)塊組的步驟包括在處理方向為水平方向時，將電路板中位于同一直排的所有區(qū)塊劃分為同一個處理區(qū)塊組。并且在處理方向為垂直方向時，將電路板中位于同一橫排的所有區(qū)塊劃分為同一個處理區(qū)塊組。

在本發(fā)明的一實施例中，其中依序?qū)γ總€處理區(qū)塊組進行使用空間比例分析的步驟包括在處理方向為水平方向時，由最靠近第一元件或第二元件的處理區(qū)塊組開始，沿著水平方向并朝另一個元件依序地對每個處理區(qū)塊組進行使用空間比例分析。而在處理方向為垂直方向時，則由最靠近第一元件或第二元件的處理區(qū)塊組開始，沿著垂直方向并朝另一個元件依序地對每個處理區(qū)塊組進行使用空間比例分析。

在本發(fā)明的一實施例中，其中對處理區(qū)塊組進行使用空間比例分析的步驟包括計算處理區(qū)塊組中每個區(qū)塊的空間使用比例。而計算空間使用比例的步驟包括以區(qū)塊的已使用面積與區(qū)塊面積的比值來做為空間使用比例。其中，已使用面積可以是導孔(via)面積、線路(trace)面積或接腳(pin)面積等等。

在本發(fā)明的一實施例中，在計算處理區(qū)塊組中每個區(qū)塊的空間使用比例的步驟之后，還包括比較每個空間使用比例與布線空間臨界值。其中，還包括計算區(qū)塊面積與布線所需最小面積的差值，并且以上述差值及區(qū)塊面積的比值來做為布線空間臨界值。

在本發(fā)明的一實施例中，其中根據(jù)使用空間比例分析的結(jié)果，標示處理區(qū)塊組中的區(qū)塊以顯示上述布線路徑的步驟包括在每個處理區(qū)塊組中，標示空間使用比例小于或等于布線空間臨界值的區(qū)塊。

在本發(fā)明的一實施例中，在比較每個空間使用比例與布線空間臨界值的步驟之后，還包括在每個處理區(qū)塊組中，由小至大排序所有小于或等于布線空間臨界值的空間使用比例。而根據(jù)使用空間比例分析的結(jié)果來顯示布線路徑的步驟包括在每個處理區(qū)塊組中，依據(jù)上述空間使用比例的排序結(jié)果，以不同的顏色來標示對應的區(qū)塊。

從另一觀點來看，本發(fā)明提出一種電腦可讀取的記錄媒體，用以存儲一程序。其中此程序可用來執(zhí)行上述布線路徑的顯示方法。