多模組晶片跳脫繞線的方式

同時分配給向左及向右之繞線，若同一水平繞線區域同時具有向左及向右的跳脫 繞線，則在水平繞線區域有可能產生交叉衝突的現象，為了避免在分配接合點於 水平繞線區域階段中即產生不同繞線接合點分配於同一水平繞線區域，所以將向 左和向右的接合點分開考量，又在列對列水平跳脫繞線的繞線方向為向左及向右 兩方向，接合點茲分為兩類，一類為向左繞線如圖 5.7(b)所示，一類為向右繞線 如圖 5.7(c)所示，則完成接合點歸類的步驟。若在中心的晶片同時具有四個方向 跳脫繞線時，則可分為四類，在每一類中繞線方向均相同，所以在接合點歸類中 主要目地就是要區分接合點的繞線方向，讓相同方向的接合點組成一類，以進行 下一步分層的步驟。

(a) (b) (c) 圖 5.7 接合點歸類圖

5.2.2 繞線邊界分隔線

在列對列水平跳脫繞線中，因水平通道容納流過線數與偏移角度α有關，根 據α-六角化接腳模型中可知，若水平跳脫繞線每通道流經線數為 Nw 時，則在每 一層的接合點繞線數可為兩邊各 2(Nw+1)個接合點，在這一節中我們採用相同之方 法，先考慮在水平通道流過一條線之情況，偏移角度為 60.25 度，在兩邊的接合 點因衡量左右均有繞線，所有向左繞線的接合點由左向右取兩個有繞線的接合 點，而向右繞線的接合點也由右向左取兩個有繞線的接合點，即可滿足每通道流 過一條線之限制，若同一列繞線相同方向的接點數超過兩個時，則依繞線方向由

外向內選取兩個在同一層，剩下的接合點安排於下一層，如下圖 5.8(a)(b)所示。

(a)圖中因同一列的接合點數目不超過兩個，所以全選，但(b)圖的同一列接合點 部份已經超過兩個，由右至左取兩個接合點於同一繞線層，剩餘之接合點(如圈選 之接合點)安排於下一層。

(a) (b)

圖 5.8 接合點選取圖

完成選取接合點工作後，下一步驟就是以每一列中繞線反方向尋找所選取的 最外圍接合點為邊界組成一繞線邊界分隔線，如下圖 5.9(a)。因為向左繞線，於 是由左向右找最右邊的接合點將其劃一繞線邊界線，若該列無選取的繞線接合點 時，將邊界線往第一個接合點移動，依序由上而下之列標示所形成的繞線邊界線，

如(a)圖中之藍線標示，稱為左邊界分隔線。利用相同方法取向右做跳脫繞線的接 合點，由右至左取最外的接合點將其劃一繞線邊界分隔線，如下圖(b)之紅線所 示，稱為右邊界分隔線，利用左、右邊界分隔線所形成的區域為逃脫繞線水平繞 線區。

(a) (b) 圖 5.9 繞線邊界分隔線圖

5.2.3 單層繞線衝突區

將左右兩邊界同時考量，若左邊界分隔線與右邊界分隔線產生相交的現象，

即左邊界分隔線位於右邊界分隔線的左邊或右邊界分隔線位於左邊界分隔線的右 邊，則此產生左右水平繞線區重疊的區域，此重疊區域稱為繞線衝突區，如下圖 5.10 所示。當產生繞線衝突區時代表在同一繞線層中向左繞線的接合點會與向右 繞線的接合點有可能在繞線時產生交叉衝突的現象，若繞線透過適當水平通道安 排，雖然產生繞線衝突區但還是可以繞線完成。若繞線無法透過適當的水平通道 安排，表示在繞線衝突區內的向左繞線的接合點與向右繞線的接合點無法置於同 一繞線層中，而必須將衝突區內的接合點分配於不同繞線層，克服左右繞線相交 的問題。所以在單層的繞線中，產生繞線衝突區時已無法利用單一繞線層來完成 繞線，而必須利用更多的繞線層來解決繞線衝突區，使得在每一繞線層均無繞線 衝突區存在，才能順利完成繞線。

圖 5.10 繞線衝突區圖

在每行的繞線中，因為接合點的排列及繞線方向不相同，故在繞線衝突區中 接合點的排列及繞線衝突區大小也不相同，而使得每層的繞線情況與繞線方式不 盡相同。以列對列水平跳脫繞線而言，在最差的情況之下為所選擇的接合點均在 繞線衝突區內，此時衝突區將是最大，單層繞線的困難度就增加，很可能在衝突 區內所有接合點均無法順利完成繞線，而將可繞線的接合點置於相同繞線層，無 法順利繞線的接合點安排於次一層與其它未繞線的接合點做整體之考量；重新歸

類及界定繞線邊界分隔線，之後再考量有無產生繞線衝突區，直到所有繞線層的 接合點分配之後均無產生任何繞線衝突區存在，即可順利完成所有接合點的繞 線，若任一繞線層繼續存在繞線衝突區時，則代表有可能產生無法繞線之情形，

則重做此步驟，直到每層繞線層均無繞線衝突區存在，所有接合點即可順利繞線 成功。