考慮矩形/非矩形障礙物的X結構多層繞線器

Abstract

隨著近年來深次微米技術的進步，許多之前被忽略的繞線問題一一出現，繞線的處理也就越來越重要。傳統繞線方式多以曼哈頓架構，相對於X 架構繞線方式會有較長的連線長度以及比較差的連線延遲，以多層繞線來說，一個打穿孔(via)的繞線延遲比一般曼哈頓繞線延遲來得嚴重，而且已經繞好的線及macro cell都可視為障礙物，因此在多層繞線階段我們必須將障礙物以及45度障礙物還有打穿孔的數目皆納入考量。 本論文提出在矩形與非矩形障礙物的條件下，分區以X結構繞線器並且使用極少的打穿孔進行多層繞線，主要的目的是要得到一個最小化繞線總長度以及最小化最大延遲的繞線結果。而為了能夠處理未來可能產生的ECO(Engineer Change Order)問題 我們保留了之前繞線所建構的資訊，在原始設定作變更的時候能夠迅速的找出需要作變更的相關路徑並且快速得到重新繞線的結果。與傳統的ECO全部重新繞線的處理方式比較，能夠節省大量的時間跟資源。

Due to emerging DSM effects, routing has been a very important topic in current design flow. Currently there are three issues. One, the traditional Manhattan routing has longer length and larger delay than X-architecture routing. Second, in multilayer routing, the delay of one via is much larger than the delay of Manhattan routing. Third, since a routed segment and macro cell should be considered as obstacles, we must consider the rectangle and non-rectangle obstacles, and consider the number of vias as well. In this thesis, under the conditions of rectangle obstacles and non-rectangle obstacles, we use fewer vias and X-Architecture router by region to construct the multilayer routing trees. The main purpose is to obtain a routing tree of minimal wirelength and minimal delay. On the other hand, in order to solve one of the ECO (Engineering Change Order) problem, we keep the previous routing information to find the path, which needs to be modified, and thus the rerouting can be built quickly and efficiently. Compared with the traditional ECO method that reroutes all the nets again, we can save a lot of run time and resources.