輔助布線的方法
2023-06-11 05:45:51
專利名稱：輔助布線的方法
技術領域：
本發明是有關於一種輔助布線的方法，特別是有關於電路板的輔助布線的方法。
背景技術：
隨著科技的日漸進步，計算機的數據處理速度也越來越快。一般的計算機通常包含有中央處理器和存儲器。中央處理器是用以處理數據，而存儲器則是供中央處理器儲存已處理或待處理的數據。由於中央處理器的數據處理速度和存儲器的存取速度都非常快速，因此其間的信號傳輸速度也非常的快。在中央處理器和存儲器的實體布線上，考慮到中央處理器和存儲器之間的數據是以高速信號來傳輸，因此中央處理器和存儲器間的數據線必須儘量等長。若數據線間的長度差異太大，則可能使得數據傳輸失敗。一般而言，數據線長度的誤差容許範圍都會在中央處理器和存儲器的說明書中載明。為了使得數據線的長度誤差在容許範圍內，電路板的布線人員必須耗費龐大的心力和時間來調整數據線的長度。因此，需要一種輔助布線的方法來幫助布線人員快速地完成高速信號線的布線。
發明內容
本發明的一目的是在提供一種輔助布線的方法，用以計算一第一電子裝置的多個第一接腳與一第二電子裝置的多個第二接腳之間的連線方式，如此電路板布線人員可根據此連線方式來快速地完成高速信號線的布線。根據本發明的一實施例，在此輔助布線的方法中，首先計算每一個第一接腳至第二接腳的距離，以得到每一個第一接腳的多個連接距離。接著，計算所有第一接腳的連接距離的中位數。然後，重複進行連接接腳計算步驟，以從第二接腳中決定出每一個第一接腳所對應的連接接腳。在連接接腳計算步驟中，首先從第一接腳中決定處理接腳和未處理接腳， 其中未處理接腳為處理接腳以外的第一接腳。接著，計算處理接腳的連接距離與中位數的多個差值。然後，根據這些差值中的一最小者來從第二接腳中決定出一選定接腳作為處理接腳的連接接腳。接著，將處理接腳從第一接腳中剔除。然後，將選定接腳與每一個未處理接腳間的連接距離從每一個未處理接腳的連接距離中剔除。
為讓本發明的上述和其它目的、特徵、和優點能更明顯易懂，上文特舉一較佳實施例，並配合所附附圖，作詳細說明如下圖1是繪示應用本發明實施例的輔助布線方法所應用的電路板的結構示意圖；圖2是繪示根據本發明實施例的輔助布線方法的流程示意圖。主要附圖標記說明100:電路板110:中央處理器
120 存儲器112a 112h 處理器接腳122a 12 存儲器接腳200 輔助布線方法210 連接距離計算步驟230 中位數計算步驟250 連接接腳計算步驟251 處理接腳決定步驟253 距離差值計算步驟255 連接接腳選定步驟257 接腳剔除步驟259:連接距離剔除步驟
具體實施例方式請參照圖1，其是繪示應用本發明實施例的輔助布線方法所應用的電路板100的結構示意圖。電路板100包含中央處理器110和存儲器120，其中中央處理器110具有多個連接至存儲器120的處理器接腳llh、112b、…、112h，而存儲器120具有多個存儲器接腳12h、122b、…、122h。處理器接腳是一對一對應至存儲器接腳，但是處理器接腳與存儲器接腳間沒有預設的連接關係。例如，處理器接腳11 可以任意連接到存儲器接腳12加、 122b、…、122h中的任一者。請參照圖2，其是繪示根據本發明實施例的輔助布線方法200的流程示意圖。輔助布線方法200是用以計算處理器接腳llh、112b、-U12h連接至存儲器接腳12加、 122b、…、122h的連線方式，而電路板布線人員可根據此連線方式來快速地完成中央處理器 110與存儲器120的連線。在輔助布線方法200中，首先進行連接距離計算步驟210，以計算每一處理器接腳至存儲器接腳的距離，以得到每一處理器接腳的連接距離。例如，計算處理器接腳11 至存儲器接腳12 122h的連線距離，如此可得到處理器接腳11 所對應的8個連線距離。當每一處理器接腳至每一存儲器接腳12 12 的連線距離都被計算出來後，共可獲得64 (8x8)個連線距離。接著，進行中位數計算步驟230，以計算所有處理器接腳的連接距離的中位數，即計算上述64個連線距離的中位數。然後，重複進行連接接腳計算步驟250，以從存儲器接腳中決定出每一處理器接腳所對應連接的接腳。在連接接腳計算步驟250中，首先進行處理接腳決定步驟251，以從處理器接腳中決定一處理接腳，例如處理器接腳11加。當處理接腳被決定後，剩餘的處理器接腳112b 112h即為未處理接腳。接著，進行距離差值計算步驟253，以計算處理接腳的連接距離與中位數的差值。例如，處理器接腳11 對應至存儲器接腳12 12 有8個連接距離，因此分別計算此8個連接距離與中位數的差值，以得到8個差值。然後，進行連接接腳選定步驟255，以根據差值中的最小者來從存儲器接腳中決定出一選定接腳來作為處理接腳(接腳112a)的連接接腳。例如，當處理器接腳11 與存儲器接腳12 的連線距離與中位數的差值為最小時，存儲器接腳12 即被選定為處理器接腳11 的連線接腳。接著，進行接腳剔除步驟257，以從將處理器接腳11 從處理器接腳中剔除。由於處理器接腳11 已找到對應連接的存儲器接腳122a，因此處理器接腳11 在後續的步驟中便不再被考慮。然後，進行連接距離剔除步驟259，以將選定接腳與每一未處理接腳間的連接距離從每一未處理接腳的連接距離中剔除。例如，當存儲器接腳12 已被選定為處理器接腳11 的連接接腳時，存儲器接腳12 與未處理接腳112b、112c、…、11 間的連接距離需被剔除，此是因為存儲器接腳12 已被處理器接腳11 對應，存儲器接腳12 不能再對應至其它處理器接腳，在後續的步驟中存儲器接腳12 也不再被考慮。當找到處理器接腳11 所對應的連接接腳後，連接接腳計算步驟250會處理下一個處理器接腳，例如在步驟251中，決定處理器接腳112b為處理接腳。值得注意的是，處理器接腳11 已被剔除，因此處理器接腳11 不會再被挑選出來作為處理接腳；再者，由於處理器接腳112b被決定為處理接腳，因此處理器接腳112c 11 為未處理接腳。然後， 在距離差值計算步驟253中，由於處理器接腳112b與存儲器接腳12 的連接距離已被剔除，因此只計算處理器接腳112b與存儲器接腳122b 12 的7個連接距離與中位數的差值，並據此得到7個差值。接著，在連接接腳選定步驟255，根據此7個差值中的最小者來從存儲器接腳中決定出一選定接腳(例如為存儲器接腳122b)來作為處理器接腳112b的連接接腳。至此，處理器接腳112b的對應已完成。然後，在接腳剔除步驟257中，將處理器接腳112b從處理器接腳中剔除，以避免處理器接腳112b再被決定為處理接腳。接著，在連接距離剔除步驟259中，將存儲器接腳122b與未處理接腳112c 11 間的連接距離從每一未處理接腳的連接距離中剔除。從上述說明可知，藉由重複進行連接接腳計算步驟250，即可將所有處理器接腳對應的存儲器接腳找出，而且由於處理器接腳與相應存儲器接腳的連接距離是參考中位數來決定，因此當布線人員完成所有處理器接腳與存儲器接腳的布線後，布線的長度不會差異太大。另外，值得注意的是，雖然本實施例是以處理器接腳的觀點來考慮處理器接腳與存儲器接腳的對應關係，但在本發明的其它實施例中，亦可以存儲器接腳的觀點來進行輔助布線方法200。例如，在本發明的其它實施例中，連接距離計算步驟210是計算每一存儲器接腳至處理器接腳的距離，以得到每一存儲器接腳的連接距離，而在後續的步驟中，處理器接腳與存儲器接腳所扮演的腳色也互相調換。此外，上述方法亦可用於其它快速線的安排，例如圖像處理器(GPU，Graphic Processing Unit)至存儲器、北橋至存儲器…等。上述的實施例可利用電腦程式產品來實現，當其被計算機加載後，可執行上述的輔助布線方法。雖然本發明已以數個實施例揭露如上，然其並非用以限定本發明，在本發明所屬技術領域中任何普通技術人員，在不脫離本發明的精神和範圍內，當可作各種的更動與潤飾，因此本發明的保護範圍當視後附的權利要求書所界定的範圍為準。
權利要求
1.一種輔助布線的方法，適用於一計算機系統中，用以計算一第一電子裝置的多個第一接腳與一第二電子裝置的多個第二接腳之間的連線方式，其特徵在於，該輔助布線的方法包含計算每一該些第一接腳至該些第二接腳的距離，以得到每一該些第一接腳的多個連接距離；計算所有該些第一接腳的該些連接距離的一中位數；以及重複進行一連接接腳計算步驟，以從該些第二接腳中決定出每一該些第一接腳所對應的連接接腳，其中該連接接腳計算步驟包含從該些第一接腳中決定一處理接腳以及至少一未處理接腳；計算該處理接腳的該些連接距離與該中位數的多個差值；根據該些差值中的一最小者來從該些第二接腳中決定出一選定接腳作為該處理接腳的連接接腳；將該處理接腳從該些第一接腳中剔除；以及將該選定接腳與每一該至少一未處理接腳間的連接距離從每一該至少一未處理接腳的該些連接距離中剔除。
2.根據權利要求1所述的輔助布線的方法，其特徵在於，該第一電子裝置為一存儲器。
3.根據權利要求2所述的輔助布線的方法，其特徵在於，該存儲器為靜態隨機存取存儲器。
4.根據權利要求2所述的輔助布線的方法，其特徵在於，該存儲器為動態隨機存取存儲器。
5.根據權利要求1所述的輔助布線的方法，其特徵在於，該第二電子裝置為中央處理
全文摘要
本發明公開了一種輔助布線的方法。此輔助布線方法是用以計算多個第一接腳與第二接腳之間的連線方式。在輔助布線方法中，首先計算每一第一接腳至第二接腳的連接距離。接著，計算所有第一接腳的連接距離的中位數。然後，重複進行連接接腳計算步驟，以根據上述的中位數來從第二接腳中決定出第一接腳所對應的連接接腳。
文檔編號G06F17/50GK102479271SQ20101056902
公開日2012年5月30日 申請日期2010年11月25日 優先權日2010年11月25日
發明者蔡秋鳳, 鄭永健 申請人:英業達股份有限公司