一、 簡介
2.1 繞線和串擾的模組
在我們的方法裡，繞線依循著限制性的繞線層模組，也就是說一個繞線層只 限定一個方向的線段連接，水平或是垂直方向。若是在水平繞線層繞線的話，當 訊號線段要走垂直方向的話，則必須付出昂貴的代價。相鄰的繞線層，其繞線方 向是不同且正交的，而且，所有的訊號線皆是由曼哈頓(Manhattan)形狀所組成。
在同一個繞線層中，所有要繞的訊號線都有一致的線寬規則(width rule)和線距規 則(spacing rule)。但是，我們允許在不同的繞線層有不一樣的線寬規則和線距規 則。
全域繞線在為了達到總繞線長度最小化的目標下，並且在沒有違反每個全域 細胞(GCell)所擁有的繞線資源的情況下，分佈所有的訊號線。基於每個繞線層的 積體電路設計規則的線寬規則和線距規則，以及考量到每個全域細胞的面積，一 個全域細胞的繞線資源被當作分開，且等距離的格線(grid line)，這裡稱為軌道 (Tracks)。所有我們要繞的訊號線，都必須被分配到這些軌道上。
軌道分配的其中一個目標就是要減輕細部繞線的負擔，並且改善繞線的品 質，也就是要產生較多筆直且長度較長的繞線結果，因此，長度長的訊號線段要 比長度短的訊號線段來得重要的多。而且，只處理較長的訊號線段，也可以降低 軌道分配問題的複雜度。所以，在軌道分配的方法中，我們只處理穿透過一整個 的全域細胞的繞線線段，也就是長度較長的線段，這裡稱之為 IRoute。
這裡我們還要定義一個被稱為嵌板(Panel)的物件，一個嵌板是由一個繞線區 域中一整列或是一整行的全域細胞所組成，而且水平嵌板裡的軌道都是走水平方 向的，相對的，垂直嵌板裡的軌道都是走垂直方向的。
圖二是繞線模組和上述名詞定義的一個例子。
Figure 2(a) is a routing region consisting of 5 x 10 GCells, and shows some definitions in the example. In the case, the net segment a isn’t an IRoute, but b and c are both IRoutes.(b) shows a track assignment result with six net segments in a horizontal panel.
2.1.2 串擾模組
本文中，我們針對串擾導向的軌道分配，提出了兩個啟發式的演算法，
其中使用到兩個不同的串擾模組，分別是[11]中所討論到的關於電容產生的串擾 效應的模組，和[13]中所提出的估量電感產生的串擾效應的模組。
(1)電容串擾效應模組：電容的串擾效應(Cc)在當兩個相鄰的繞線線段間距較遠 時，會迅速的衰減，為了簡單化電容串擾效應的模組，所以，我們只考量到相鄰 的繞線線段所產生的影響[8]。而且，在這個模組中，我們將處在不同繞線層和 不同繞線方向的繞線線段，彼此之間是視為沒有串擾效應的產生。另外，基於我 們的繞線模組，因為，每個繞線線段的間距都是一樣的，所以，我們的電容串擾 模組，只需要利用相鄰的繞線線段重疊的長度來做估算。
(2)電感串擾效應模組：我們引用在[13]這篇文章中所提到的電感串擾效應估算模 組，下圖三是電感串擾係數估算的說明。
Figure 3.Illustration of Kij computation. Ni and Nj are two signal wires in the same block sandwiched by ground wires g l and g r . f(i) and g(j) are two linear interpolation functions as shown by the sloping dotted line. The mutual inductive coupling is given by the mean of f(i) and g(j) .