TW495686B - Approach for routing an integrated circuit - Google Patents

Description

A7 B7 五、發明説明（ 發明領域 本發明係關於積辦♦ 、躓扯兒路，更明確地說，係關於用於 (請先閱讀背面之注意事項再填寫本頁) 體電路之路由設計方式。 一 發明背景 積體電路之路由& 4主 田叹计牽涉到積體電路元件及單元之 接、泉的汉置’以便使積體電路可正確地運作。對小型積體 電路而言，路由之設計可由電路設計者執行，以手動方式 加入新接線以元成積體電路中的必要連接。通常，電路設 計者從新擺放元件及單元的位置以騰出空間給新增之接 線。雖然手動路由設計可提供相當緊密之設計，但是手動 設计方式對於含有百萬個電晶體之大型積體電路而言並 不實際。 I, 經濟部智慧財產局員工消費合作社印製 對於大型積體電路而言，路由設計係由一稱為路由器 (router)之路由機構所自動執行，通常，其係以軟體工具 之方式實現於一電腦辅助設計系統中。該路由器接收代表 積體電路Γ佈局”）及積體電路中元件與單元間之電性連接 (’’網表’’（netlist))的資料。路由器決定在積體電路佈局中的 何處放入新接線以達成所規劃之連接。新增接線的擺放位 置很重要，因為新增接線的長度及擺放位置對於有該積體 電路的表現會有直接影響。決定在何處加入新增接線之 後，路由器便更新積體電路之佈局以因應所加之新增接 線。 路由設計通常分兩階段進行：一全域路由設計以及一 _ _ ___ 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） 利5686 A7 ----------B7 _ 五、發明説明（） 細部路由設計段。其中，全域路由設計一般牽涉到決定新 接線之大致位置。傳統上，一展開樹被做出以決定那兩點 將被連接。一種特別之展開樹是史丁（Steiner)樹，可允許 不在原本連接點表上之端點，稱為史丁納點之新端點。新 端點在連接成對端點上提供額外之彈性並可減少總長度 1 〇至1 5 %，因而降低訊號傳遞時間。 在細部路由設計階段，路由器加入新接線以完成每一 對端點間連接。理想狀況下，所有新接線應該在特定端點 間以直線完成。然而，新接線常需要被轉彎以避開障礙 物’亦即佈局中之元件與單元。此外，給定成對端點間之 角度通常不是路由器可支援之角度（例如對於多數路由器 而j，為9 0度倍數之轉折），因此至少需要一轉彎以確保 接線之所有部份有合理方向。因此，有各種路由設計方法 以使新連線之放置最佳化。其中兩種方式包括通遒路由設 計方法及地區路由設計方法。 通道路由設計方法一般牽涉到將二維面積之路由設 計問題轉變為一序列之一維通道路由設計問題。要看通道 路由設計方法之描述，參考「Introduction t〇 cAD fQ1< VLSI」，第一版（1 987)，作者為史第芬崔柏格，由Kiuwer Academic publisher 出版於波士頓，ISBN 編號 〇_8983 8_ 231-9 。 在通道路由設計方法中，路由器選擇通道間之新接線 於其中水平跨越之通道以及新接線於其中垂直跨越之溝 道。許多選擇是基於排列中標準單元所在位置而定。通道 $紙張尺度適用中國國^^準(CNS) A4規格(210x29:2j) -------

L (請先閲讀背面之注意事項再填寫本頁) 訂 Φ. 經濟部智慧財產局員工消費合作社印製 A7 B7 五、發明説明（） (請先閱讀背面之注意事項再填寫本頁) 、由时接著最佳化水平路由設計軌道之使用以使通道高 又瑕小。即使如此為Np_hard，因此多數通道路由器加上 、限制使通遒中每一網在單一路由設計軌道中有單一水 平脊幹。於此限制下，使用圖像著色之演算法，每一軌道 、每溝遒位址被指定到不同之網。水平接線被安排於一 ^而垂直接線被安排於另一層。如果有更多層可用，一般 文去疋各層父換方向。大部分商用路由器使用某種形式之 =遒路由詻以進行細部路由設計然後再緊密通道以摹擬 每罔有夕重合幹。第1A圖為積體電路佈局100部分方塊 回…高要具有3個路由設計軌遒之通道。第1B圖為積 體電路佈@ 150部分方塊圖，需要一具有4個路由設計軌 k之通逼。其中通道已經緊密化因此所使用空間相當於3 個路由設計軌遒。 經濟部智慧財產局員工消費合作社印製 通道路由設計方法主要好處為簡單，縱令以大小及彈 T為代價。然而，通道路由設計方法並非沒有缺點。特別 疋I道路由设计方法在當有許多障礙物延伸至通道，或是 田有腳位及/或障礙物位於路由設計區域，或是在所要做 路由設計之區域四周有腳位連接（如此大為增加指定軌道 至脊幹之困難）時成為不實際或不可能。 ^傳、’先之地區路由态為李氏路由器，亦稱為迷宮路由 器。其方法為依序搜尋欲連接之一對端點間所有方格，一 久安排一條接線。如果有方法可連接這些端點，李氏路由 态將哥求最有效方式，但所需搜尋位置非常大（尤其是有 超過一層以上路由設計層可使用時）。因此，地區路由器

本紙張尺細規格( ^11〇父297:右 五、發明説明（） -般較相對之通道路由器威力強大，但需要更多計算資源 來運作並更難施行。對士刑籍两曲♦物 τ 丁對大型和胆電路，地區路由器可能不 實際。參考由Le-ChinEugeneLiu等人所發表於1 998國 際邏輯設計會議論文集，第197至204頁標題「chipievei

Area Routing」之論文。注意該作者將晶粒分割為小區域 以做地區路由器設計。 第2圖為方塊圖2〇〇描述如何由源頭腳位2〇4以「波 前」式搜尋方法圍繞障礙物208以建立途徑2〇2至目的腳 位206。對於以X軸21〇及7軸212定出之波前上每一點， 必須測試相鄰之四方格位置以查明是否已被橫貫，為障礙 物，或被不同接線使用。線214代表離源頭腳位2〇4有18 單元距離之軌跡。所有未被橫貫，非為障礙物之位置必須 加入下一波前。使用較小方格分格導致更多需檢驗之位 置，因此路由器通常在大小為接觸路由設計間距之方格下 工作。 經濟部智慧財產局員工消費合作社印製 第3A及3B圖分別為300及350之方塊圖，描述使用 路由為路由設計方格所導致之浪費空間，例如地區路由器 或通道路由器。不含接觸之接線一般所需之空間減少1 0% 至2 0% °因此，根據含接觸之接線其路由設計方格可能浪 費相當多空間。在第3 A圖中，接線302及304各自寬度 為0.5單位寬（特定單位不重要），間距為ι ·25單位，因為 接觸306及308間需最小間距為〇·5單位。相反而言，第 3 Β圖中接線3 5 2及3 5 4之間距為1 · 〇單位，因為接線3 5 2 及3 54不含接觸。 本紙張尺度適用中國A4^ ( 210Χ297；4 495686 A7 B7 五 經濟部智慧財產局員工消費合作社印製 、發明説明（） 注意若使用李氏路由器於多層路由設計層時，波前上 每一點有更多可能性：左、右、上、下，到下一路由設計 層，或到上一路由設計層。任何順序路由器，例如李氏路 由器，又需考慮個別接線間互相干擾。完成一接線很可能 阻礙到另一接線。因為一般而言事先不知道最佳路由設計 順序，地區路由器典型需有某種方式之切斷及重新設計， 某些現有接線被移除，其他接線被連接，被切斷之接線重 新連接。結果可能導致更多障礙，而需要進一步重新路由 叹计。最糟糕情況下地區路由器可能無法找到對所有接線 之可行解。 有許多對基本李氏路由器之功能加強已被提出。例如 參考「Combinatoriai Alg〇rithms f〇r Integmed ^聊“ Layout」，作者為湯瑪斯籃格爾，由 出版於英格蘭，ISBN編號0_471_92838-〇。注意這些功能 加強限制於直角路由設計且大多需求使用粗糙路由設計 方格。 最好使必須更動之光罩數目降到最少較有利時，商用 積體電路路由設計工具有時先用通道式路由設計，再用地 區路由設計以完成解開路由設計，或在線路已建立後進行 小規模修改（亦即工程變更規定或EC〇s)。解開路由設計 7般為連接線之-小段，由於對所需資源低估而無法以通 道式路由設計完成。此種狀況下，在通道中增加一轨跡將 迫使所有電晶體列移開，重新製作所有光罩層。 在傳統路由設計中一個重要限制，包括通道路由設計 本紙張尺度適用中CNS) A4i^丨〇x29:j)- (請先閱讀背面之注意事項再填寫本頁) 訂 Φ 經濟部智慧財產局員工消費合作社印製 五、發明説明（ 也區各由叹计法，是其對修改所定義接線周圍幾何之 =力二限制有幾個原因。一個原因為許多傳統路由 叩疋嚴格之單兀間路由器，只能連接預先定義好之單元。 另一個原因為大部分之傳統路由設計法對接線只使用直 角幾何，、幾何變更如削邊-封閉之角落並無任何好處除非 通叙接線非直角。第三個原因為非直角接線與㈣w 設計方格並不有效相配，需要浪費之方格大小或是一「無 万格」路由态。雖然有某些無方格路由器設計出來，沒有 一種可處理非直角接線。非直角接線路由設計與直角:線 路由設計相較可節省7%之總接線長度，達到節省面積及 降低延遲之功效。 ' 因而，基於積體電路之接線規劃需求以及先前工藝之 限制，能自動規劃積體電路路由設計而不受傳統路由設計 法之限制的路由設計方式有高度需求。 壁l明目的及概沭： 根據本發明一項特點，提供一電腦實施方法以自動規 劃積體電路路由設計。根據此方法，收到定義一組含有要 加進積體電路之二至三個積體電路元件積體電路佈局資 料。並收到規定積體電路元件之間一個或更多電連接之積 體電路連接資料。包含一個或更多之一組路由指示器，指 示一個或更多積體電路元件中第一及第二積體電路元件 間路由途徑其一個或更多之一組較佳中間路由設計位 置，乃由積體電路佈局資料與積體電路連接資料所決定。 本紙張尺度適；國家標準(c叫A4規格(2ι〇χ^^·

-訂 (請先聞讀背面之注意事項再填寫本頁) 争 A7

經 濟 部 智 慧 財 產 局 員 X 消 費 合 作 社 印 製 第及第二積體電路元杜明夕攸丄 ^ ^ ^ 疋件間 < 路由途徑由積體電路佈局 貝料、積體電路連接眘 器所決定，其中路由. '且包含-個或更多路由指示 髀電路 &徑符合所疋之設計標準。最候，積 二=料被更新以產生反應出第-及第二積體電 由途後<更新過積體電路佈局資料。 根據本發明另— 規劃策略，包括路由偏途徑使用一路由 u 路由偏傾方向及限制路由途徑在一定路由 區域内之漂蕩範圍。 、 、發月另項特點，對於一個或更多佈局物件造 成個或更夕之改變以安排路由途徑之規劃。這些改變包 括’但不限於，移動佈局物件及削邊佈局物件之角落。 根據本發明另—項特點，使用障礙物解決方案以調整 路由途徑之規劃。障礙物解決方案包括，但未限於，更改 或增加提示多邊形，改變偏傾方向及/或調整漂蕩範圍以 :改佈局策略，插入一層或多數之層改變，指示細部路由 設計倒退並加入一轉彎，切斷並重新選擇一或多數接線路 徑，或者由目的連結點作路由接線。並且，可使用緊迫路 由設計方式以在窄小佈局區域容納建立路由途徑。 根據本發明另一具體實施例，當建立路由途徑時使用 「即時」設計規則檢查部分路由途徑。此外，可使用目濟 明確之設計規則檢查。 τ 圖示簡單說明·· 本發明之具體實施由範例加以描述’並非限定本發明 本紙張尺度適用中國國家標準（CNS ) A4規格（210 X 297公羞） (請先閲讀背面之注意事項再填寫本頁)

五、發明説明（ A7 B7 經濟部智慧財產局員工消費合作社印製 適用範圍，所附帶之R - 圖不作為類似元素之參考。圖示包下列： 第1Α圖為一積體電路佈局之部份方塊圖，其中需要一有 三個路由設計軌跡之通道； 第1B圖4 &體電路佈局之部份方塊圖，其中需要一有 四個路由設計執跡之通道； 第2圖為一描述「波前」式搜查方式如何由源頭腳位圍繞 障礙物建i途徑至目的腳位之方塊圖；弟3A及3B圖為方塊圖描述使用路由器之路由設計方格所導致义浪費空間，例如地區路由器或通道路由 器； 弟4A圖為描述依照本發明—具體實施例規劃設計積體電 路之流程圖； 第4B至4D圖為描述適用於問極之間距及延伸設計 實施例方塊圖； 第4E圖為一方塊圖描述依照本發明一具體實施例單 觸結合點之各層； 第4F圖為-方塊圖描述依照本發明一具體實施例之 接觸結合點； 第4G圖為一方塊圖描述依照本發明一具體實施例— 之接觸結合點； 第4H圖為一方塊圖描述依照本且 八貫施例又兩個 電晶體間極結合點； 第圖為-方塊圖描述依照本發明一具體實施例之—外 括 (請先閱讀背面之注意事項再填寫本頁) 訂 規則 接 陣列 本紙張尺度適用中國國家標準（CNS )八4規格（21〇><297公釐） 495686 Α7 Β7 五、發明説明（ 張 紙 I I-1------J 本 經濟部智慧財產局員工消費合作社印製 埠方形結合點； 第4J圖為一方塊圖描述依照本發明一具體實施例之單層 分支結合點； 第5 A圖為一方塊圖描述在兩接觸之間作接線路由設計而 未削邊角落； 第5B圖為一方塊圖描述依照本發明一具體實施例，在兩 接觸之間削邊角落作接線路由設計； 第6A圖為一方塊圖描述依照本發明一具體實施例，偏傾 方向之用於路由設計，由—開始結合點至一終止 結合點作新接線； 第6B圖為-方塊圖描述依照本發明—具體實施例，漂蕩 範圍之用於控制路由設計，由_開始#合^__ 終止結合點作新接線； 第7圖為一積體電路佈局之部份方 刀万塊圖，描述依照本發明 一具體實施例於規劃設計積# I项奴電路時使用提示多 邊形； 第8圖為一高階流程圖，描述依照太 、本發明一具體實施例進 行積體電路佈局時規劃新 • J接、、泉 < 細部路由設計 法； 第9圖為一方塊圖描述依照本發明— 線附帶物至結合點； 第1 Ο A圖為一流程圖描述依照本發明一 一路由設計伸展之方法； 第1 0B圖為一流程圖描述依照本發明一 直11頁 尺度適用中國國家摞準（CNS ) Α4»#72Ϊ^9τ55) (請先閲讀背面之注意事項再填寫本頁) 、1Τ 争· 肢貫施例，增加接 具體實施例產生 具體實施例延伸

1 — I- I I - —II · .1 1 I . h^686

經濟部智慧財產局員工消費合作社印製 一路由設計伸展之方法； 第11圖為一流程圖描述依照本發明一具體實施例’在細 部路由設計階段於一組適用設計規則之限制下更 改連接點； 第1 2圖為一方塊圖描述依照本發明一具體實施例削邊一 電晶體島之方法； 第1 3 A及1 3 B圖為方塊圖描述依照本發明一具體實施 例，調整電晶體源極/集極接觸放置位置以容納新 接線之路由規劃； 第1 4A至1 4H圖為方塊圖描述依照本發明一具體實施例 決定轉彎方向之方法； 第1 5圖為一方塊圖描述依照本發明一具體實施例，於延 伸路由途徑達反狗骨間距規則； 第1 6圖為一方塊圖描述依照本發明一具體實施例，定義 一接線附屬時暫時減少接觸圍繞之方法； 第17A及17B圖為方塊圖描述依照本發明一具體實施 例，於路由設計時使用接近指示器； 弟1 8圖為一方塊圖描述依照本發明一且體實施例於設计 規則檢查時使用短途徑指示# ; 第1 9圖為一方塊圖描述依照本發明一具體實施例進行路 由途徑設計規則檢查； 第20圖為一方塊圖描述依照本發明一具體實施例進行路 由途徑設計規則檢查； 第21圖為一方塊圖描述依照本發明一具體 例進行路 ____第12頁 本紙張尺度適用中國國豕標準（CNS)A4規格（210 X 297公釐） . --------訂---------線. (請先閱讀背面之注意事項再填寫本頁) 495686 A7 __B7_ 五、發明說明（） 由途徑與接觸圍繞結合點之間設計規則檢查； 第22A至22F圖為方塊圖描述依照本發明一具體實施例進 行緊迫路由設計之方式； 第23圖為一方塊圖描述依照本發明一具體實施例，以增 加提示多邊形於積體電路佈局以解決障礙物衝突 之方法； 第24圖為一方塊圖描述依照本發明一具體實施例，調整 漂蕩範圍以解決障礙物衝突之方法； 第25A及25B圖為方塊圖描述依照本發明一具體實施 例，以加入層更改以解決障礙物衝突之方法； 第26圖為一方塊圖描述依照本發明一具體實施例，以指 示細部路由設計倒退並加入一轉彎於路由途徑以 解決障礙物衝突之方法； 第2 7圖為一方塊圖描述可執行本發明具體實施例之電腦 系統。 圖號對照說明 · --------訂---------線 (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 100 積體電路佈局 150 積體電路佈局 200 方塊圖 202 途徑 204 源頭腳位 206 目的腳位 208 障礙物 210 X軸 212 y軸 214 線 300 方塊圖 302 接線 304 接線 306 接觸 第13頁 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） 495686 A7 _B7 五、發明說明（） 經濟部智慧財產局員工消費合作社印製 308 接觸 350 方 塊 圖 352 接線 354 接 線 420 擴散區 421 接 觸 422 多晶矽閘極 423 閘 極 延 伸 計 量 424 計量 425 多 晶 矽 閘 極 426 擴散區 427 多 晶 矽 閘 極 428 擴散區 429 接 線 430 結合點 432 接 觸 結 合 點 434 一列接觸結合 點 436 標 示 438 標TF 439 % 示 440 一陣列之接觸 結合點 441 標 示 442 電晶體閘極結 合點 444 電 晶 體 閘 極 結 合點 446 多晶矽區 448 擴 散 區 450 接觸 452 外 埠 方 形 結 合 點 454 上方路由設計 層 456 下 方 路 由 設 計 層 458 接觸層 459 直 角 附 加 方 向 460 單層分支結合 點 462 單 層 分 支 結 合 點 464 單層分支結合 點 466 單 層 分 支 結 合 點 468 單層分支結合 點 470 單 層 分 支 結 合 點 472 路由設計參考 點 473 路 由 設 計 參 考 點 474 路由設計參考 點 480 路 由 設 計 參考 點 482 被削邊角落 483 未 被 削 邊 角 落 484 被削邊角落 490 路 由 設 計 目 標 491 路由設計目標 492 路 由 設 計 a 標 —.---.---------------訂---------線 (請先閱讀背面之注意事項再填寫本頁) 第14頁 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） 495686 A7 _B7 五、發明說明（） 經濟部智慧財產局員工消費合作社印製 493 參考標示 494 參考標示 496 路由設計目標 500 方塊圖 502 接線 504 接觸 506 接觸 508 參考標示 510 參考標示 520 方塊圖 522 接線 524 接觸 526 接觸 528 標TF 530 標π 600 方塊圖 602 起始結合點 604 結束結合點 606 線 608 線 610 線 650 方塊圖 652 起始結合點 654 結束結合點 656 路由設計區域 658 路由設計區域 700 積體電路 702 擴散區 704 擴散區 706 多晶秒區 708 多晶梦區 710 多晶矽區 712 多晶矽區 714 接觸 716 接觸 718 接觸 720 接觸 722 接觸 724 接觸 726 提示多邊形 730 方向指示器 732 提示多邊形 734 方向指示器 738 提示多邊形 740 提示多邊形 742 方向指示器 748 端點 750 端點 (請先閱讀背面之注意事項再填寫本頁) 第15頁 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） ^686 經濟部智慧財產局員工消費合作社印製 發明說明（） 752 提不多邊形 754 圍繞角落 756 圍繞角落 900 方塊圖 902 接觸 904 積體電路佈局物 908 接觸 916 路由設計目標 1100 陣列之接觸結合點 1102 參考標示 1104 參考標示 1106 參考標示 1108 參考標示 1100 陣列接觸結合舅 1110 接線 1112 接線 1114 接線 1118 接線 1120 接線 1126 路由設計目標 1132 測喊區域 1200 方塊圖 1202 多晶石夕接線 1204 多晶珍 1206 擴散區 1208 多晶石夕閘極 1209 源/集極接觸 1210 參考標示 1212 擴散區之一部份 1214 新擴散區範圍 1216 參考標示 1300 電晶體島 1302 擴散區 1304 多晶碎閘極 1306 有 上金屬層之閘/集極接觸 1308 有一上金屬層之閘/集極接觸 1310 金屬線 1311 途徑 1312 參考標示 1400 路由途徑 1402 障礙物 1412 障礙物 1414 參考標示 1416 參考標示 1418 參考標示 1420 參考標示 第16頁 * --------訂---------^ i^wi (請先閱讀背面之注意事項再填寫本頁) 495686 A7 _B7 五、發明說明（） 經濟部智慧財產局員工消費合作社印製 1500 方塊圖 1502 路由途徑 1504 接觸圍繞 1506 接觸圍繞 1510 參考標示 1600 方塊圖 1602 接觸圍繞結合點 1604 參考標示 1606 路由設計目標 1608 路由途徑 1700 路由途徑 1702 接觸圍繞結合點 1704 路由設計目標 1706 間距 1800 接觸圍繞結合點 1802 接觸圍繞結合點 1804 路由途徑 1806 路由途徑 1808 路由途徑 1810 參考標示 1900 方塊圖 1902 路由途徑 1904 路由途徑 1906 接觸圍繞結合點 1910 路由途徑 1912 路由途徑 1914 路由途徑 1916 分支結合點 2000 路由途徑 2002 接線線段 2004 接線線段 2006 路由途徑 2008 接線線段 2010 接線線段 2012 接線線段 2014 接觸圍繞結合點 2100 圍繞結合點 2102 圍繞結合點 2104 路由途徑 2106 路由途徑 2108 間距錯誤 2110 間距錯誤 2200 接觸圍繞結合點 2202 接觸圍繞結合點 2204 路由途徑 2206 路由途徑 2208 路由途徑 2210 電晶體閘極結合點 — I·---.---------------訂---------線-0- (請先閱讀背面之注意事項再填寫本頁) 第17頁 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） 495686 A7 _B7 五、發明說明（） 經濟部智慧財產局員工消費合作社印製 2212 提示多邊形 2214 路由途徑 2216 接觸圍繞結合點 2220 路由途徑 2222 提示多邊形 2224 提示多邊形 2226 路由途徑 2228 電晶體閘極結合點 2230 電晶體閘極結合點 2302 圍繞結合點 2304 圍繞結合點 2306 障礙物 2308 提示多邊形 23 10 參考標示 23 12 參考標不 23 14 參考標示 2400 方塊圖 2402 圍繞結合點 2404 圍繞結合點 2406 障礙物 2408 路由途徑 2410 邊界 2412 線 2500 接觸圍繞結合點 2502 接觸圍繞結合點 2504 路由途徑 2506 路由途徑 2508 障礙物 2510 接觸圍繞結合點 2512 接觸圍繞結合點 2514 路由設計伸展 2600 方塊圖 2602 路由途徑 2604 終止結合點 2606 障礙物 2608 參考標不 2700 電腦系統 2702 匯流排 2704 處理器 2706 主記憶體 2708 唯讀記憶體 2710 儲存元件 2712 顯示器 2714 輸入元件 2716 游標控制 2718 通訊界面 2720 網路鏈 2722 本地網路 (請先閱讀背面之注意事項再填寫本頁) 第18頁 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） 495686 A7 B7 五、發明說明（ 2724 主機 2728 網路 2726 網路服務提供者 2730 伺服器 發明詳細說明 在下面敘述中，為解釋之目的而使用特定細節以提供 對本發明之完整暸解。然而，本發明可不用這些特定細節 亦可貫施。另一方面，身知之結構及元件將以方塊圖表示 以免掩蓋本發明主要特點。 本發明具體實施之各種特色將於後面各節作更詳細 敘述：（1)介紹；（2)功能概述；（3)應用原則；（4)全域路由 設計；（5)細部路由設計；（6)障礙物衝突或空間不足之解 決方案；（7)實施方法。 1介紹 在此描述以電腦實施之非直角路由設計方法以達成 一積體電路路由設計。此方法可用於單元内與單元間之應 用，並且可適用於當用傳統路由器規劃路由設計及接觸層 太困難而無法處理時作直角路由設計。一般而言，路由設 計分為兩階段：一全域路由設計階段以及一細部路由設計 P白^又。在全域路由设计階段，提示多邊形加到積體電路佈 局並產生策略表以加進新接線。提示多邊形與策略表使用 在細部路由設計階段以辅助新接線放置。若遇到有障礙物 衝哭或空間不足之問題防礙細部路由設計加進新接線，則 用全域路由設計中之障礙物解決方案部份以解決障礙物 第19頁 --.---.---------------訂-— (請先閱讀背面之注咅？事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 本紙張尺度itffl巾關家標準（CNS)A4規格（2il 297公釐） A7 B7 五、發明說明（ 衝突並/或提供積體電路佈局中額外空間以加 如此重大更改—般在全域路由設計階段進行 卜’ 路由設計。 間化細 經濟部智慧財產局員工消費合作社印製 2功能概述 依…、本發明一具體實施例作積體電路路由設計之、 法描述於第4A圖之流程圖彻。在啟始步驟4Q2後〈万 步驟404 ’接收到一積體電路及連接資料之資料代表。、 資料代表定出積體電路中所含元件及單元，通常由一積 電路合成工具提供。連接資料定出積體電路中需要做電 連接之位置。 ％ 步驟406進行全域路由設計。全域路由設計，如下 更詳細描述，牽涉到產生一節點圖及連結點，更改佈局 何以作路由設計準備並產生一組或更多之初始提示多 形及策略表以辅助細部路由設計時新連線之安置。全域 由設計並牽涉到當有障礙物衝突或空間不足問題防礙 部路由設計時進行障礙物解決。 步驟408進行細部路由設計，一般牽涉到在連接點 間產生並放置新接線。在步驟4丨〇，決定是否因有障礙 衝哭或空間不足造成無法拉新連線。若新連線由於這些 題而無法規劃，控制回到全域路由設計步騾4〇6，進行 礙物解決方案以解決障礙物衝突並/或提供額外空間以 進新接線。在步驟410，決定是否完成細部路由設計而 障礙物衝突或空間不足問題。接著在步驟412，積體 此 體 面 幾 路 細 之 物 問 加 無 電路 ------·---------------訂---------線 ί請先閱讀背面之注咅？事項再填寫本頁} 第20頁 經濟部智慧財產局員工消費合作社印製 495686 Α7 -—-- Β7 五、發明說明（） 之資料代表被更新以反應增加新連線以完成特定連接。整 個過程於步驟4 1 4完成。流程圖4〇〇提供對此新路由設計 方法之一高階暸解但並未反應出所有可能之情況。例如， 可能一問題無法在全域路由設計步驟406解決。在此狀況 下’全域路由設計最後將暫停並且辨識此問題使設計師能 以人工方式解決此問題。另外一例，有些設計師喜好以人 工方式冗成少數未完成之路由連線，而不願長時間等待自 動路由設計完成。這些狀況下可以用一使用者設定之標準 以允許使用者規定自動路由設計何時暫停。 3應用原則 做在此敘述之積體電路路由規劃時有幾項原則可使 用。瞭解這些原則可增加對全域路由設計及細部路由設計 之瞭解。這些原則包括結合點，路由設計參考點及角落削 邊，將在下面作更詳細敘述。 a.結合點 如工業界之標準作業，積體電路中要做路由設計之每 一節點（網）由一兩部份組成之圖代表，其中代表節點之結 合（點或Steiner點）由任一數量之邊連結。此結合在此稱 為「結合點」。依照本發明一具體實施例，每一結合點以 物件導向技術實施，表示其有一通用所有結合點型式之程 序界面。因此每一結合點負責產生符合設計規則幾何，能 滿足所有適用之寬度、自我間距及圍繞規則。如此可使局 ___ 第21頁 本紙張尺度適用> 國國家標準(CNS)A4規格（2冗了297公釐）一--------- -----·---------------訂---------線 (請先閱讀背面之注意事項再填寫本頁) 五 、發明說明（ A7 B7 Γ%先閱讀背面之注音？事項再填寫本頁} p <特定結合點設計規則檢查得以使用，其能提供相較於 斤有積to電路佈局幾何設計規則檢查通用之傳統路由 又外方式更多彈性及性能優勢。尤其在某些狀況下希望實 她特足結合點設計規則時更為顯著。例如，在一單一之「堆 吏」接觸結構可能有可用以連接之路由設計層數目限制。 而且’對某一結合點之設計規則可能依所連接狀態而隨時 改變。例如’有些設計規則可能要求使用第二金屬層—超 大金屬圍繞，通常稱為一降落墊，除非其連到一外來接 ^由第一金屬層至一第三金屬層做結合（因此含有兩 個堆登」接觸，一個「堆疊」接觸在另一個「堆疊」接 觸之上）。此類設計規則通常稱為「降落區」規則。 經濟部智慧財產局員工消費合作社印製 另外一個例子，電晶體閘極之開放端被定義成延伸超 過擴散層以滿足延伸設計規則。然而，當要加上一接線 時，此端點可能被縮短以使接線被更早轉彎。一旦接上接 、泉，延伸设計規則（以及任何擴散與非閘極之多晶矽間之 間距要求）將被滿足即使接線一離開結合點立即轉彎。第 4B圖描述適用於閘極之範例間距及延伸設計規則。擴散 區420包擴一接觸421。多晶矽閘極422以閘極延伸計量 423超過擴散區42〇，即兩個單位，以滿足閘極延伸設計 規則。多晶矽閘極422位於距離擴散區42〇計量424以滿 足多晶矽至擴散區間距設計規則。於第4C圖，多晶矽閘 極425兩端以閘極延伸計量423超過擴散區426。在第4d 圖，多晶矽閘極427於未連接端以閘極延伸計量423超過 擴散區428。通常由於多晶矽閘極427在底部並未以閘極 第22頁 本紙張尺度顧巾目目家標準（CNS)[4規格（210 X 297公釐） 州686 A7

五、發明說明（） 延伸計量423超過擴散區428，多晶矽閘極427不會滿足 間極延伸設計規則。然而，由於多晶矽閘極427連至接線 429 ’間極延伸設計規則以及多晶矽至擴散區間距設計規 則兩者分別以閘極延伸計量423及閘極延伸計量424得以 滿足。雖然一通用之設計規則檢查不需特殊處理可偵測出 這些問題’其可能要相當多之分析時間。於結合點階段實 施設計規則檢查更有效率並容許一通用之設計規則檢查 跳過結合點中之結合點。結合點在下面之結合點種類與特 性說明有更詳細敘述。 i 結合點種類 依照本發明一具體實施例，六種結合點被使用。這包 括單一接觸，一列接觸，一陣列接觸，一電晶體閘極，一 外埠方形（可能於其底下有一或更多之接觸）及一單層分 支。此六種結合點範例描述於第4E圖至第4J圖。 第4 E圖描述單一接觸結合點之各層包括位於一上方 路由設計層例如一金屬層之單一接觸結合點4 3 〇以及一 位於一下方路由設計層例如一多晶矽層之單一接觸結合 點 432。 第4F圖描述一列接觸結合點範例434包括三個接 觸，標示436， 438及439。 第4 G圖描述一陣列之接觸結合點範例4 4 〇。此例中陣 列之接觸結合點4 4 0被切除而非填滿，如標示4 4 1。 第4H圖描述兩個電晶體閘極結合點範例，標示442 第23頁 本紙張尺度適用中國國家標準（CNS)A4規格（21G X 297公釐) ' - (請先閱讀背面之注咅？事項再填寫本頁) t 訂---------線· 經濟部智慧財產局員工消費合作社印製 495686 經濟部智慧財產局員工消費合作社印製 A7 B7 五、發明說明（) 及444 °電晶體閘極結合點442及444各包括一多晶矽區 446(閘極）重疊於一不屬於電晶體閘極結合點442及444 之擴散區448。多晶矽區446(閘極）包括閘極延伸部份 449 ’其中多晶矽區446延伸超過擴散區448。擴散區448 在此顯示只供描述之目的。同樣，只供描述之目的，接觸 45〇亦不屬於電晶體閘極結合點442及444。 第41圖描述一範例外埠方形結合點4 5 2，包括一上方 路由設計層454, 一下方路由設計層456及一接觸層458。 為與傳統路由器配合’在最上層只允許四個直角附加方向 459。對於單元内之路由設計，一般不使用這些附加方向 且保留給早元間路由器。 第4J圖描述範例單層分支結合點46〇,462,464,466， 468 及 470 〇 U•結合點特性 每一結合點有其特性。依照本發明一具體實施例，每 、、口 a二占有 上方路由设计層指數，一下方路由設計層指 數，一結合型態，一路由器參考點表單及一組層敘述器。 結合點中每一層，亦即一路由設計層或一接觸層，有一代 表該層幾何之多邊形。此外，路由設計層有一削邊角落（四 個’分別對於每一對角方向）之表單，一附加接線（一般八 個’每一方向有一個，雖然其可用數字作指標並與一接線 万向儲存）表單及接線寬度，邊長以及路由設計長度欄。 在一單一層之結合點，即一電晶體閘極結合點，有同樣之 --------訂---------線 (請先閱讀背面之注意事項再填寫本頁) 495686 Α7

万及下万路由設計層指數且無接觸層。除閘極結合點與 經濟部智慧財產局員工消費合作社印製 分支結合點外’ is外之路由設計層可隨時增加或移除，雖 然如此將可能造成對路由設計多邊形之其他改變例如增 加接觸圍繞。因此’任何改變在被接受之前必須滿足周 幾何之設計規則檢查。 小結合點，例如單一接觸及小埠連結，無法使用全部 八個路由設#方向因為會形錢角。電晶體閘極與分支結 口點有文到限制之附加物方向因為路由設計只能附加到 閘極端點iL X是在細部5各由設，十階段所定彡以提供一 特疋連結方向。一接線無法接上除非其有適當之方向且此 附加不會造成ί各由設計多I形產±崔兒角。依照本發明一具 體實施例，對每一方向只允許有一單一附加接線且維持一 可容許之附加物方向表。此外，受到限制之結合點例如電 晶體閘極有其表單開始只列出能使用之方向。本發明並不 侷限於此特疋具體實施例，其他方式亦有可能。例如，可 進行一設計規則檢查以比較一預定接線與周圍幾何。 。利用夬足疋否可應用「狗骨」或寬金屬間距規則，接 線寬度及邊長欄協助外部設計規則檢查結合點。如業界所 熟知，一狗骨間距免受正常間距規則限制，以使達例之多 邊形邊長少於一特定量，即一單一接觸圍繞之單邊長度。 由於阳片製程之非線性，寬金屬間距規則可能需要圍繞接 線之額外空間超過一特定寬度。 某些情況下，最好能限制規劃到節點之高電阻路由 層，例如多晶碎層之路由數量。結合點之路由設計長度 第25頁 ---.---·---------------訂---------線 (請先閱讀背面之注咅？事項再填寫本頁) 495686 A7 五、發明說明（） 供全域路由器決定對於一節點，在每一路 仔田層有多少路由 規劃。目的節點不傳遞電流，即它們只 i助多晶矽閘極， (請先閱讀背面之注意事項再填寫本頁) 因此可相當自由選用高電阻路由層。次要 『點只在一單一 單元中或相當靠近之單元間傳遞電流。因 、 、 此，高電阻路由 層可用於短距離次要節點。主要節點橫跨曰 、？阳权傳遞電流因 此除非是在單元中連接閘極，否則不能用高電阻路由層。 對於電力節點其連接線通常相當寬（一般在佈局合成^统 預先足義），層改變非常少且在路由層間使用大量之接觸 矩陣。依據本發明一具體實施例，每一節點有一個定出可 用多少高電阻路由層之目的地，次要，主要 王要或電力型態特 性。 b .路由設計參考點 經濟部智慧財產局員工消費合作社印製 路由器任務之一為精確決定應連接一新接線至結合 點何處。依據本發明一具體實施例，路由設計參考點與結 合點一起被提供以輔助路由設計。全域路由設計選擇接線 朝向那一參考點，而細部路由設計依據設計規則，合法連 接方向，及可界面之外部幾何以決定連線接於何處。參考 第4E圖，單一接觸結合點43〇包括一單一，中央放置之 路由設計參考點472。同樣，在第4J圖，單層分支結合點 460，462 ’ 464，466，468及470各有一路由設計參考點 473。參考第4F圖，一列之接觸結合點434含有路由設計 參考點474於接觸43 6，43 8及439之中心。矩陣接觸通 常用以連接大電力線在一起因此有一單一路由設計參考 第26頁 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公爱

發明說明（ 經 濟 部 智 慧 財 產 局 員 工 消 費 合 作 社 印 製

點。例如，參考第4G圖，接縮姓人田L 由設計參考點476。 蜀“點矩陣44。含有一路 有用當；;結合點有一不小之展開時路由設計結合點特別 分別有參考“H圖’電晶體閉極結合點442及444 刀別有路由設計參考點4?8 m Λ 於多晶矽區域446之 嘀，因為一接線可於任一端 極。此袢、ρ /疋冋時兩端接到電晶體閘 月况下，多晶矽閘極446可 「 源。 目由」路由設計 c•角落削邊 角落削邊為改變一積體電路佈局幾何之方法，以使一 :線能更接近一幾何’因而提供一較小体局。角落削邊牵 "到自-方形邊移去幾何使造成—45度角。第5八及π 圖描述角落削邊之使用及優點。帛5A圖為一方塊圖5〇〇 7迷不用角落削邊時在兩接觸之間路由設計一接線。特別 疋，一接線502拉在兩接觸5〇4及506之間必須包括一直 角轉折以避開接觸504及506並符合參考標示5〇8所指示 之取小間距要求。在此一無角落削邊之例子中，佈局大 小，以接觸504左邊量到接觸506右邊，由參考標示51〇 所標不。 ·、 第5B圖為一方塊圖520描述使用角落削邊時在兩接 觸之間路由設計一接線。特別是，一接線522拉在兩接觸 524及5 26之間。接觸524及526各自有一被削邊角落， 如標示528及530所指示。接線522使用一非直角轉折拉 第27頁 · --------訂---------線 (請先閱讀背面之注意事項再填寫本頁) 495686 A7 B7 五、發明說明（） 在兩接觸524及526之間而仍符合參考標示508所指示之 最小間距要求。如此使接觸524及526相距較近（水平方 向）’提供一較小之佈局。尤其，佈局大小，以接觸524 左邊量到接觸526右邊，如參考標示532所標示，較第 5 A圖之尺寸5 1 0為小。如此，角落削邊接觸5 2 4及5 2 6 使佈局在水平方向較小，增加電路密度。 角落削邊之一個缺點是此技術增加了光罩特點數 目，使光罩檢驗更困難及當接觸沒有適當與路由設計層對 準可能降低電路良率。因此，依據本發明一具體實施例， 角落削邊只有當其使用可增加電路密度才使用。 在第5B圖之例子中，角落削邊區域528及53〇各自 削去約一個方格單位之接觸524及526。然而，在某些路 由設計層，比一個方格單位更多可被削去。因此，依據本 發明一具體實施例，如果有削邊，對每一路由設計層一量 被儲存以指出被削邊量。 其他角落削邊例子在第4E圖，單一接觸結合點432 之一被削邊角落482以及在第4F圖，未被削邊角落483 及被削邊角落484，分別位於一下路由設計層及一上路由 設計層。 角落削邊並非對所有形態之佈局幾何皆適用。特別是 電晶體閘極，埠，及分支結構不可有被削邊角落。由此討 論開始，電晶體閘極需要有一自多晶矽閘極超過擴散多邊 形邊緣之最低延伸。每一埠之上層通常由使用者定義且需 滿足傳統之單元間路由器需求，雖然下層路由設計層（如 第28頁 (請先閱讀背面之注意事項再填寫本頁) ---------訂---------線_ 經 濟 部 智 慧 財 產 局 員 工 消 f 合 作 社 印 製 B7 五、發明說明（） 果事後加上）可以有角落削邊。最後，分支結構被定義只 能有直線或是45度彎折。 (請先閱讀背面之注意事項再填寫本頁) 依據本發明一具體實施例，一路由設計層之多邊形當 一路由設計層之一角落被削邊或是一接線被加入一路由 設計層時將被修改。此改變與結合點間任何接線之改變無 關。對每一路由設計層保持一單一非重叠多邊形可減低設 冲規則檢查之複雜因為結合點不必排除對其本身之多邊 形設計規則檢查。如果加入或移去一路由設計層，其他層 <多邊形可能亦需做修正，視設計規則而定。本發明並不 限於單多邊形路由設計層。結合點之路由設計層可由多數 之多邊形構成。 4全域路由設計 經濟部智慧財產局員工消費合作社印製 全域路由設計一般包括評估要做路由設計之積體電 路佈局，以找出最好在全域路由設計階段處理之問題區， 使用全域路由設計可用之對積體電路佈局高階知識以產 生有效之進行策略。例如，全域路由設計可使用之擴散島 放置知識使能於細部路由設計之前做調整。此方式藉由免 除細邵路由設計做層改變或繞過物件因而增加計算簡單 性及執行速度。其結果是在不需介入之情況下可做許多接 線之路由設計。 依據本發明一具體實施例，如前所述，全域路由設計 指示新接線規劃朝向結合點上之路由設計參考點。然後， 這些接線在細部路由設計階段可能被移動，只要沒有達反 ___ 第29頁 本紙張尺度適用中國國家標準（CNS)A4規格（21〇 χ 297公釐） ' 經濟部智慧財產局員工消費合作社印製 495686 五、發明說明（） 間距規足。有效之接線移動實施例在說明細部路由設計部 份將更進一步說明。 >要達到這些目標，依據本發明一具體實施例，全域路 由4计包括產生策略表及產生提示多邊形。策略表及提示 多邊形可以用於任何形態之結合點間之新接線並將於下 面做更詳細說明。 a. 策略表 策略表幫助細部路由設計階段指引新接線規劃。依據 本發明一具體實施例，對每一新接線產生一策略表並定出 一偏傾方向，一漂蕩範圍及一簡單路由指示器（旗標卜這 些特性將於下面做更詳細說明。 i_偏賴方向 一偏傾方向被用來定出在細部路由設計階段一接線 所應遵守之大致方向以自一特定起始結合點到達一特定 之結束結合點。依據本發明一具體實施例，偏傾方向定義 一新接線應向左或向右做路由規劃，自起始結合點到一特 足 < 結束結合點。第6A圖為一方塊圖6〇〇描述依據本發 明一具體實施例使用一偏傾方向自起始結合點到結束結 合點規劃一新接線。假設一新接線要由一起姶結合點 拉至一結束結合點604。線6〇6代表一大致直視自起始結 合點602至一結束結合點604。一左偏傾方向指示由起始 結合點602拉至結束結合點604之新接線應儘量規劃朝線 第30頁 木紙張尺度適用中國國家標準（CNS)A4規格（21〇 x 297公釐 ------·---------------訂---------線"^1^" (請先閱讀背面之注音？事項再填寫本頁) A7 B7 、發明說明（ 經濟部智慧財產局員工消費合作社印製 606左側越遠越好，如線6〇8所厂、 起始結合點602拉$ έ士未 下。一右偏傾方向指示由 f 工、、束結合點 朝線606右例趟请也& ‘、、、 04之新接線應儘量規劃 ]越硬越好，如線61。所示。 U•漂蕩範圍 漂蕩範圍用來定義一新 起始結合點連至結走社人机、、果於細部路由設計階段自 著一偏好之> s p ””所旎規劃之區域。因此，當沿 者偏好之途徑遇到障礙物以 障礙物之狀況下g If 及S試用一替代途徑繞過 固限制細部路由設計。 罘6B圖為一方塊圖65〇 M^ m ^ ^ - 描述依據本發明一具體實施 s 1接、、泉自起始結合點6 5 2規劃 ;，束結合點654。路由設計區域…為-八分路由設計 :域(對非直角幾何)定義於起始結合點652規劃至結束結 〇點654 I間。路由設計區域658由路由設計區域656及 一特定之漂蕩範圍所定義。依據本發明-具體實施例，此 特疋之漂蕩範圍為起始結合點至結束結合點所定義之八 分路由設計區域以外一曼哈頓距離（若為非直角，對每單 {•IL距離為多-單位及而μ ^ 7' \ ΓΟ 早1及向上一早位）。因此，在本實施例中， 路由設計區域658乃由路由設計區域656經一特定之漂蕩 範圍(曼哈頓距離)所定義。因此，一新接線自起始結：點 6 5 2規劃連至結束結合點6 5 4不可超過由一特定之漂蕩範 圍所定義之路由設計區域6 5 8。 iii.簡單路由指示器

請 先 閱 讀 背 面 之 注 意 事 項 再▲ 填籲I5 W 本_ 頁I 訂 線 第31頁 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） 五、 經濟部智慧財產局員工消費合作社印製 發明說明（ 一般常會遇到雲ih 線，常利用讓出足夠办d布局幾何以順利規劃-新接 變可能對結果：：：：間以規劃-新接線。然而，這些改 圍繞之角落會有負面影響。例如’削去-接觸 製造良率。同樣，削去：對於對準不艮更加敏感而降低 極將增加源—電晶體島之角落或調整源極/集 原核/集極電阻並降低積體電路速度。 用來於制2據本發明—具體實施例，—簡單路由指示器 周圍Μ /田邵路由設計階段規畫卜新接線時是否造成 口園成何改變。依據本触 計階段對所有新接線產生並二:在全域路由設 _、 生並加入（預设）一簡單路由指示 卩止細部路由設計階段做佈局改變。如果在全域路由 设計階段需要移動一特定區域之現有接線以規劃一新接 t被影響到接線之每一路由設計伸展其簡單路由指示旗 ，被清除且附近部份被重新規劃。一路由設計伸展在此定 我為路由设計接線在兩結合點之間，在一結合點及一提 π夕邊形（後面描述）之間或者兩提示多邊形間之部份。在 細部路由設計階段，簡單路由指示器被檢查是否設定。如 果疋’則在細部路由設計階段，新接線將繞過障礙物，而 不改變障礙物或周圍幾何。因此，在全域路由設計階段作 出/夬足是否允許在細部路由設計階段更動佈局。 b.提示多邊形 此處所敘述之路由規劃一積體電路方式包括使用路 由指示器，在此為方便起見稱為「提示多邊形」，以輔助 第32頁 本紙張尺度適用中國國家標準（CNS)A4規格（21〇 χ 297公釐

訂---------線 (請先閲讀背面之注意事項再填寫本頁) Α7

經 濟 部 智 慧 財 產 局 員 工 消 費 合 作 社 印 製 495686 五、發明說明（） 細邯硌由設計階段 ____ 叹％。很髁尽發明〆舞m只，〜 例，產生提示多邊形以找出積體電路佈局中可能做細部路 由設計特別困難之位置。例如，提示多邊形可用以找出据 觸間明顯無足夠空間可拉—新接線之_點，舉例而言如茅 需要削去圍繞角落以讓出空間。另一例予，提步多邊形可 用以找出一障礙物之端點以減少細部路由=計階段找社 一障礙物之端點所需之搜尋時間。依據本發明另/具體I 施例’提示多邊形可用以減化細部路由設計之演算。, 如，提示多邊形可用以避免細部路由設計階段需作U形勒 彎若一結合點如一電晶體閘極有受到限制之附加物2 向。另一例子，提示多邊形可用以「保留」位置給未來^ 新接線。依據本發明一具體實施例，每—提示多邊形有一 方向特性因此於細部路由設計階段提示^:二可由適营 端接近。 值得注意是某些傳統路由器，例如「Magic」佈局】 具中疋互動式迷宮路由器，使用「圍籬」以防止路由器用 到不希望之佈局區域。使用兩個平 丁仃艾圍籬可引導路由器 經過一窄點，若路由器已經選擇如此 小可能影響後來接線之規劃。此外， =離有一定大 過其間只是在選擇使用靠近圍離之 由器。因此圍籬為一負面限制而提示“田部路 制。 建形為一正向限 第7圖為一積體電路7〇〇 一部份之 由規劃一積體電路時使用提示多邊形之/逑則述路 7 <各種具體實施 第33頁 OO « 本紙張尺度適用中關家標準（5^規格⑽χ撕公髮

A7 B7 、發明說明（ (請先閱讀背面之注意事項再填寫本頁) ^積體電路700包含擴散區7()2及7()4。積體電路· 並且包含多晶秒區706及708於擴散區7〇2及多晶#區 710及712於擴散區7〇4。擴散區7〇2包含接觸η#，716 及718。擴散區704包含接觸72〇，722及724。 一提示多邊形726被產生並被包含於積體電路7〇〇以 辅助規劃一介於接觸714及716間之金屬接線沿著虛線 7 28所定義之途徑。提示多邊形726包含一方向指示器 73〇，以一箭頭代表，指出金屬線最好大致沿此方向安置 於接觸7 1 4及7 1 6之間。 才疋示夕邊形732被產生並被包含於積體電路7〇〇以 辅助規劃一圍繞於擴散島704及接觸720之金屬接線。特 別是’提示多邊形732指出接觸720所定出之障礙物端及 一金屬線可繞過接觸72〇之點，沿方向指示器734以及箭 頭736所指之方向。提示多邊形732限制在細部路由設計 階段必須做之尋找接觸72〇端點搜尋工作，因而簡化細部 路由設計。 經濟部智慧財產局員工消費合作社印製 提示多邊形738及740為避免U形轉彎之提示多邊 形，被產生並被包含於積體電路7 0 0以輔助規劃連接多晶 矽區域708至多晶矽區域710。提示多邊形738及740在 此情況下特別有用因為多晶矽區域708及7 1 0作為電晶體 閘極，有受限之附加物方向。特別是，加到積體電路700 之新多晶碎必須直接連到多晶秒區域7 0 8及7 1 0，垂直於 擴散區702及704。提示多邊形73 8及740分別包含方向 指示器742及744以指出自多晶矽區域至多晶矽區域 第34頁 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） 495686 A7 B7 五、發明說明（） 710最佳路由設計方向’由箭頭746所示。注意在本實施 (請先閱讀背面之注意事項再填寫本頁) 例中，當目標如此處定義，多晶矽區域7〇8及71〇之各自 端點748及750已被縮短。 一提示多邊形752被產生並被包含於積體電路7〇〇以 保留一多晶碎路由設計區域。 提示多邊形亦可以沿一建議途徑放置且此建議途徑 之可行性由細部路由設計階段決定。例如，接觸714及 716(源極/集極接觸結合點）間之提示多邊形726可能造成 在細部路由設計階段圍繞角落754及756之削邊。或者， k示夕邊形726可能造成在細部路由設計階段接觸7丨4及 7 1 6被分開以讓出空間給一金屬線。 依據本發明另一具體實施例，當提示多邊形在全域路 由设计階段被產生時一設計規則檢查對其執行以確保細 部路由設計階段之可行性。由於提示多邊形之小尺寸及有 限數里，此方式可提供較細部路由設計階段做可行性試驗 有相當之性能優點。 依據本發明另一具體實施例，當兩結合點間之路由規 劃途徑太短以致會達反間距規則，即其相當靠近甚至靠在 經濟部智慧財產局員工消費合作社印製 一起時，一「短程」指示器被設立。此為適應短程設計規 則檢查。 5 細部路由設計 細邵路由設計一般牽涉到於積體電路佈局中搜尋一 組適*之位置點安置新接線以完成結合點間之特定連 第35頁 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） 495686 五、發明說明（） 接。 第8圖為一高階流程圖8〇〇描述依據本發明 她例進行積體電路佈届踗+^ 1 方式。流程圖8〇〇提供έ 丨硌由叹计 .^ &供對細邵路由設計過程之.综觀，並中 母一步驟將在後面詳細說明。 /、中 步驟804,準備細部路 ：802《起始動作後於 ,纷田叹计乏結合點。一般舍 線附屬以及建立接線所連至之結合點目標。 —在步驟8〇6’路由設計第-條接線。在步驟808,決 疋疋否有任何更多接線需要做細部路由設計。如果有更多 接線需要做細部路由設計，則下一 接、，泉在步驟8 0 6做細部 各由設計。如果沒有更多接線需要做細部路由設計，或者 由於空間不足使其餘所有接線都無法安排，步 810結束。如果路由設計無法結束則需要手動介入，血傳 統路由器相同。 〃 τ 依據本發明一具體實施例之細部路由設計各特性將 在此描述：加入接線附屬’路由設計目標，路由設計一新 ^線’結合點設計規則檢查’接近指示器以做設計規則檢 查’短程指示器以做設計規則檢查’路由途徑設計規則檢 查及緊迫路由設計狀況。 線 消 a•加入接線附屬 當結合點初次被創造時，並無接線連在上面。因此 依據本發明一具體實施例，細部路由設計開始步驟之一 在邊緣每—端加入接線附屬至結合點。在傳、统使用直角 為 第36頁 本紙張尺度適用中國國家標準（CNS)A4規格（21〇 x 297公釐 495686 A7 五、發明說明（ 經濟部智慧財產局員工消費合作社印製 由設計及粗路由設計方格之路由設計方式，每一接腳位置 為-中心、位於方格點之簡單方形。接線中心亦位於此方 格，因此每一接腳有有限數量之可能表示法。 如前面所述，依據本發明一具體實施例以規刳一積， 電路電路之方式可支援非直角路由設計。使用非直角路& 設計有時需要在接線之中心線不通過結合點中心之狀 下將接線連至結合點。由此提供許多方式將接線拉至一 合點，因而許多方式以表示結合點多邊形而無—隱本之 屬位置。 第9圖為方塊圖900描述依據本發明一具體實施例 入一接線附屬至結合點。方塊圖900包括一接觸9〇2及 他積體電路佈局物件904，其形態在此例並不重要。一 接線’其位置在第9圖以虛線906表示，以非直角角度 至接觸908，即角度非90度。因此，此實施例中，^ 906中心線910與接觸908之中心線912不重疊。要使 線906連至接觸908，以虛線914表示之接觸9〇8原來 繞，被修改以包括一路由設計目標9丨6之一小段線，使 接線906可以方便且合法地於細部路由設計階段連接。 即，連接新接線906至路由設計目標916確保適用之設 規則檢查可被滿足。使用路由設計目標以協助細部路由 計將在下面詳細討論。 加接線附屬至一陣列之接觸結合點之實施例在第 圖描述。要使一新接線（未顯示）連至一列接觸結 434 ’原先接觸439之圍繞，以虛線486表示，被修 由 況 結 附 加 其 連 線 接 圍 亦 計 設 41 合點 改以 ------·---------------訂---------線 (請先閱讀背面之注意事項再填寫本頁) 第37頁 本紙張尺度適用中國國家標準（CNS)A4規格（21〇 x 297公釐） A7 B7

495686 五、發明說明（） 包括一路由設計目標4 8 7之一小段線，使新接線可以方便 地於細部路由設計階段連接。連接新線至路由設計目標 487確保適用之設計規則檢查可被滿足。 b.路由設計目標 路由設計目標依據此處所述路由設計方法，藉由定出 一設計規則適用位置及規劃新接線至結合點之進入方 向’以協助細邵路由規劃新接線。如前面所述參考第 9 圖，路由設計目標9 1 6提供接線9 0 6 —合乎設計規則之連 接位置。依據本發明一具體實施例，路由設計目標在結合 點產生以確保接到路由設計目標之接線將符合適用之設 計規則。例如，於第4E圖，路由設計目標488及489分 別提供接觸結合點430及432。於第4G圖，路由設計目 標490及491提供於陣列接觸結合點440之兩側。 第4J圖描述各種路由設計目標實施例位置於單層分 支結合點460，462，464，466，468及470。此實施例中， 單層分支結合點460，462，464，466，468及470有路由 設計目標492位於其端點，而此路由設計目標與結合點本 體同寬。因此，路由設計目標492只有一個可用邊。單層 分支結合點460，462，464，466，468及470亦可有路由 設計目標4 9 6位於其端點，而此路由設計目標可連接較窄 或者較寬之接線。路由設計目標496可位於單層分支結合 點4 60，462，464，4 66，46 8及470側邊任何符合設計規 則之位置。 第38頁 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） ---·---·------1 --------訂---------線 rtt先閱讀背面之>i音？事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 A7 B7 五、發明說明（ 如弟4J圖所示，每-路由設計目標492包括一方向指 示器指出路由設計目標梢至 匕括万向才曰 丄M、L 果l可用連接方向。路 由反計目標引導對接線之細部 保逢接#人# 合由叹计至—結合點以確 保連接付…之設計規則。例如，參考第〇圖，單 分支結合點468包括四個路由設計目標492及496。一 線可由所示之方向接至任一路 夕& 4 4目曰，丨 吗叹计目‘並且符合適用 之^ 然而，單層分支結合點似在參考標示493 播任何路由設計目標’因為連線至單層分支社 請之此區域將達反設計規則間距要求。同理，單； 支結合點4 7 〇 Αη /1、 〇在參考^ 494《區域並無任何路由設計 如，因為連線至單層分支結合點470之此E Μ、R 計規則間距要求。 …域《達反 層。一接 合分 a設 經濟部智慧財產局員工消費合作社印製 c •路由設計一新接線 路由設計一新接線-般牽涉到產生-個或者多數個 路由設計伸展，即新接線之-部份，於結合點之起始與終 點《間’於結合點之起始與提示多邊形之間，於兩提示多 邊形之間’或者於提示多邊形與結合點終點之間。因此， 路由設計伸展之支敁盔 , 展I末场為一楗不多邊形（第一或次一）或是 終止結合點。一接繞 > 幕搞放山、ru、1 K取後路由？又計伸展永遠終止於終 結合點。 在積體電路佈局（受限於製作光罩時較小之方格）中 置新接、，泉’使用非直角幾何及支援高等設計規則例如 「狗骨」以及寬金屬間距規則都需要對所 由規劃之幾 止 安 -----.---------------訂---------線 (請先閱讀背面之注意事項再填寫本頁) 第39頁 ⑽6 A7 經濟部智慧財產局員工消費合作社印製 五、發明說明（） 何於建構時進行設計規則檢杏。 — 杜細岭路由設計階段進行 設計規則檢查有數項重要優 阱十砝M ^ 极點。首先，進行設計規則檢查 所而時間一般會減少，因為4 為新接、、泉於建構時即符合設計規 則。其次，此方式協助解、本& & & y 解夬、、，田邠路由設計階段無法解決而 必須在全域路由設計階段解 野犬 < 障礙物衝哭。由新接線之 起始結合點開始，第一路由机 合田$又计伸展以直線向路由設計伸 展終點延伸直到路由設計伸展到達允許之路由設計區邊 緣或遇到障礙物。路由設計伸展隨後適當轉寶。如果偏 方向會使路由設計伸展延伸到路由設計區錯誤之一邊， 轉將儘早加入。如果’當規劃路由設計伸展時在遇到 礙物前到達路由設計區邊緣，則路由設計伸展轉向使路 設計伸展朝向路由設計伸展之目標，即下一提示多邊形 終止結合點。如果遇到障礙物，則決定那一轉彎方向 行。每一轉彎方向依序被測試直到細部路由設計被停止 此包括重新轉彎及延伸路由設計伸展直到路由設計區 緣或遇到另一障礙物。一旦決定是無法成功將路由設計 展繞過障礙物或是需要作U形轉彎，不論那一轉彎方向 試’此接線之細部路由設計被停止。目前之結束點提供 全域路由設計並且決定如何繼續。 值得注意是在傳統之迷宮路由器中，所有之位置皆 測試’甚至是不在起始點與終止點間直接途徑上之位置 因此如果起始點與終止點間沒有障礙物，超過必要之許 位置被測試。在本發明之實施例中，只有當遇到障礙 才開始做不在起始點與終止點間直接途徑上之搜尋， 傾 障 由 或 可 邊 伸 給 多 物時 而且 --------------------訂---------線 (請先閱讀背面之注意事項再填寫本頁) 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） ^5686 經濟部智慧財產局員工消費合作社印製 A7 五、發明說明（） 如果在障礙物周圍找不到明顯途徑此搜尋很快結束。全域 路由設計隨後協助細部路由設計以避開障礙物。因此，路 由規劃一接線所需之計算資源大幅減少。 依據本發明一具體實施例，細部路由設計將倒退直到 抵達接線之原始終點，但是不會等更久。如果有任何進一 步回溯’必須在全域路由設計進行。例如，全域路由器可 能回溯至先前轉彎以使其得以改變，使接線以不同角度接 近障礙物以使不同轉彎可行。全域路由設計並且可能加入 一或者多數之提示多邊形以指示細部路由設計圍繞障礙 物搜尋。 第10A及10B圖分別為流程圖1 000及1〇5〇，描述依 據本發明一具體實施例產生一路由設計伸展之方式。首先 參考第10A圖，由步驟1 002起始之後，於步驟1〇〇4決定 路由設計伸展是否位於路由設計區之邊緣。如果是位於路 由設計區之邊緣，則路由設計伸展於步驟1 〇〇6被轉向沿 著路由設計區邊緣朝向路由設計伸展終點。 於步騾1 0 0 8，決定到下一轉彎之距離。於步騾i 〇丨〇， 決定此距離是否超過到路由設計區邊緣之距離。如果超過 到路由設計區邊緣之距離，則於步·驟丨〇丨2將此決定距離 減少以使路由設計伸展保持在路由設計區之内。 於步騾1014，路由途徑儘量延伸，將於第1〇B圖作詳 細敘述。 於步騾1 0 1 6，決定此決定距離是否以達到。如果已到 此決定距離，則於步驟1 〇 1 8決定路由設計伸展已完成。 第41頁 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） -----·---------------訂---------線 (請先閱讀背面之注意事項再填寫本頁) 495686 經濟部智慧財產局員工消費合作社印製 A7 B7 五、發明說明（） 如果路由設計伸展尚未冗成’則於步驟1 〇2〇使路由設計 伸展朝路由設計伸展終點轉向。接著控制將回到步驟 1 008，該步驟決定到下一轉彎之距離。 如果在步騾1 〇 1 6未達到此決定距離，則途中有障礙 物’並且在步驟1 022決定是否已使用所有可行之轉向。 如果尚未使用所有可行之轉向，則控制將移到步驟i 〇26， 使路由設計伸展圍繞障礙物轉向。接著控制將回到步驟 1 008，該步驟決定到下一轉彎之距離。 如果轉向使路由途徑以1 80度離開路由設計伸展終 點，即需要再作一 ϋ形轉彎，或如果當做特定轉向後路由 設計伸展終點位於路由設計區之外，則此轉向無效。 如果步驟1 022已使用所有可行之轉向，則此障礙物 衝突無法解決而程序於步驟1024結束。此狀況下，障礙 物之解決於全域路由設計進行以嘗試解決此障礙物衝 突。 如果於步騾1018,路由設計伸展已結束，則程序於步 騾1 024結束。 參考第10Β圖，一流程圖1〇50描述依據本發明一具 體實施例以延伸一路由設計伸展之方法。由步.驟1〇52起 始之後，於步驟1 054建立延伸路由設計伸展之目前量初 如值例如，目削量可定為一特定值。於步驟1 〇 5 ό，路 由設計伸展以此目前量延伸。 於步驟1 058,對延伸之路由設計伸展進行一設計規則 檢查以決定是否符合適用之設計規則。於步驟丨060決定 第42頁 本紙張尺度適用中國國家標準（CNS)A4規格（21〇 χ 297公釐 ------·---------------訂---------線 (請先閱讀背面之注咅？事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 A7 —_______Β7___ 五、發明說明（） 叹计規則檢查是否成功。如果設計規則檢查不成功，則於 ,騍1 062决定是否路由途徑之簡單路由設計指示器被維 持。如果簡單路由設計指示器被維持，則無法改變周圍佈 局幾何且控制傳到步.驟1 064，該處將目前量以特定數量 減y。接著於步驟丨〇66，決定目前量是否為零。如果目 則I不為零，則控制回到步驟1 056，此次於該處以步驟 1〇64所建立之減少目前量再度延伸路由設計伸展。 、如果於步驟1〇62簡單路由設計指示器未被維持，則 γ v鄹1 0 6 8改變周圍佈局幾何以嘗試解決設計規則檢查 之錯誤。例如，可能用角落削邊或移動源極/集極接觸以 提供空間給路由設計伸展。 於步驟1070,決定改變是否成功。如果改變不成功， 則於步驟1064將目前量以特定數量減少。接著於步驟 1 〇66决疋目則f是否為零。如果目前量不為零，則控制 回到步騍1 0 5 6，於該處以更少量延伸路由設計伸展。 如果於步驟1060設計規則檢查成功，或者於步驟1070 改變周圍佈局幾何成功解決設計規則檢查之錯誤，或者於 步驟1066目前量為零，則流程於步驟1〇72結束。注意♦ 流程經步驟1〇66因目前量為零而結束，則路由設計伸^ 無法在適用之設計規則範園内延伸而用重新導向或全域 路由設計以嘗試解決此衝突。&果傳回之目前量較初始值 低，第10A圖之步驟1016將注意到所決定之距離未達到， 且步驟1022將被執行。如有另一可行之轉向可能，最後 之設計規則檢查錯誤被用於步驟1〇26以決定避開障礙物 第43頁 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公f ) .---------------訂---------線 (請先閱讀背面之注意事項再填寫本頁) 495686 A7

五、發明說明（） 之方向。 依據本發明一具體實施例，新接線之路由規劃以「路 由途徑」之關係進行。如此處所定義，一路由途徑以無寬 度改變之單層接線實行兩結合點間之連接。如果在全域路 由設計決定要改變一接線之寬度，則一分支結合點被插入 而無側邊連結以使進入接線與出去接線可有不同寬度。 在節點圖（即在全域路由設計階段所產生者）之每一邊 有一路由途徑。每一路由途徑有一層號，一接線寬度，一 策略表用來指示細部路由設計以及代表實際接線之一或 二個多邊形。細部路由設計可從邊緣任何一頭，甚至兩頭 開始若自一頭開始之嘗試無法達到另一頭（其間之伸展 視為一「未規劃」且自兩頭開始減少未規劃部份之長度， 有時可以允許其完全），而且每嘗試過之一頭有一多邊 形。 1 ·於細部路由設計移動接線之連接點 如前面所述，路由設計參考點被用來引導新接線結合 點之路由設計。然而接線並非只能連至路由設計參考點， 而可以連至其他位置，由細部路由設計決定。第丨丨圖為 方塊圖描述依據本發明一具體實施例在滿足適用之設計 規則限制下於細部路由設計改變連接點。 陣列之接觸結合點11 〇 〇包括四個接觸，以參考標示 1102，1104，1106及1108所區分。理論上一接線可以連 到陣列接觸結合點1100任何位置做電氣連接。然而，設 第44頁 本紙張尺度適用中國國家標準（CNS)A4規格（210 - ----------- (請先閱讀背面之注意事項再填寫本頁) t 訂---------線- 經濟部智慧財產局員工消費合作社印製 經濟部智慧財產局員工消費合作社印製 495686 A7 ________________B7 _ 五、發明說明（） 計規則限制一接線可以連到陣列接觸結合點11〇〇之特定 位置及/或角度或方向。例如，接線i丨丨〇及11丨2可連至 陣列接觸結合點600而未達反任何設計規則間距要求。然 而，接線1114無法由所示方向連至接觸11〇4因為如此將 形成接線1114與陣列接觸結合點11〇〇間之銳角，如箭頭 111 6所示，而達反任何設計規則間距要求。同樣，由於設 計規則間距要求’接線1118及1120無法連至陣列接觸結 合點11 00。換言之，如第11圖所示做法接線丨i丨8或接線 1120將達反設計規則間距要求，由於接線ni8及接線 11 2 0與陣列接觸結合點11 〇 〇所分別形成之銳角，以箭頭 1122及箭頭1124所示。 另一實施例，假如一接線（未顯示）將連到接觸i丨〇 8上 之一路由設計目標1126。給定一箭頭U28所示之接線寬 度及箭頭1130所示之最小間距要求，一測試區域n32用 以於細部路由設計時重新定位接線。如果結合點之幾何延 伸進入此區域，此路由設計目標仍然不符規定。 在細部路由設計階段’積體電路佈局可以改變且結合 點可以移動以使接線成功由起始結合點拉至終點、纟士合 點，或是如滿足適當之設計規則所需。依據本發明一具體 實施例，允許三種改變包括一接觸圍繞之角落削邊，一電 晶體島之削邊及一結合點之移動。接觸圍繞之角落削邊已 在前面敘述。一般而言，有機會時角落削邊隨時可以進行 而接線再度延伸。如果沒有進一步進展，改變將取消且接 線將如下面所述轉彎。 (請先閱讀背面之注意事項再填寫本頁) 訂---------線- 第45頁

495686 A7 B7 五、發明說明（ 第12圖為方塊圖12〇〇描述依據本發明一具體實施 例’進行一電晶體島之削邊 、 句< ^逯 < 万法。在本實施例中，一多 晶碎接線1 2 0 2沿著多晶石々】 耆夕卵矽1204上之障礙物與 1206、多晶矽閘極12〇8乃、、语/隹知U 〇8及源/集極接觸1209構成之電晶 體島間《途徑延伸。由於以參考標示i2iG所標明之擴散與多晶梦區域無法滿足最小間距要求，擴散區⑽之一 邵份1 2 1 2被移除，形此可·、、廿 y 滿足擴政源極/集極延伸規則之 新擴散區範圍1214，如參考標示1216所示。 接觸圍繞或者電晶體島之角落削邊惟有在符合適^ 之設計規則時方可進行。在符合適用設計規則之情況下 細部路由設計嘴段移動一結合點，惟有當此結合點是可 移動’即非為-電晶體問極或連接埠且無接線連於其上 可進行。細部路由設計階段不能切斷接線。而是如前 述，嘗試自起始結合點至終點結合點產生一完整接線 如果無法完成接線時，例如因為有無法繞行之障礙物時 則於全域路由設計階尋求障礙物解決方案。依據本發明 具體實施例，當在細部路由設計階段無法使接線成功由 始結合點拉至終點結合點時，將產生一錯誤碼提供全域 由設計，此錯誤碼指出無法成功完成路由設計之原因 如，錯誤碼可能指出如果接線再做任何延伸將達反設計 則檢查。 一種只適用於一佈局合成系統之特殊結合點移動 依照閘極最佳化所計算出範圍來調整電晶體閘/集極接 位置。第13A及13B圖為方塊圖描述依據本發明一具 於 ： 訂 線 起 例 為 觸 體 第46頁 本紙張尺度適用中國國豕標準（CNS)A4規格（21〇 X 297公釐） 五、發明說明（ 實施例調整電晶體閘/集極接觸位置以安排一新接線之路 由規劃。在第13A圖，一電晶體島1 300包括一擴散區1302 及一位於各有一上金屬層之閘/集極接觸1306與U⑽間 之多晶碎閘極13〇4。-金屬線1310將於閘/集極接觸13〇6 與間沿途徑1311作路由設計'然而在不達反最小間 距要求情況下無法做到。由其是，金屬線131〇達反參考 標示m2所指最小間距要求且將事實上與閘/集極接觸 1 308於位置1314接觸。 依據本發明另一具體實施例，於閘/集極接觸結合點 ^⑽與1 308間做接線1310之路由設計可以完成如第i3B 圖所示，以移動分開閘極/集極接觸結合點13〇6與13〇8， ^箭頭Π16與箭頭1318分別指示，因此金屬與金屬間之 取小間距要求可以滿足，如箭頭丨320與箭頭1322所示。 注意閘極/集極接觸結合點1 306與1308最靠近接線1310 之角洛亦可以削邊以提供更多空間給接線i 3 i 0。 位 經濟部智慧財產局員工消費合作社印製 依照前述方式移動-接觸結合點會增加電晶體間極/ 集極之電阻。因此依據本發明一具體實施例，如果移動一 結合點之後無法做進一步進展，則結合點將移回到原來 置且代以將接線彎曲。如果移動一結合點之後可以做進 下 步進展，此改變將存於被延伸之接線其改變表之中，如 面更詳細描述。 電 昂 如前所述，於全域路由設計時電晶體可以於一單一 晶體島之中分開分佈或者整個電晶體島分開分佈。此為 貴（改變且最好於全域路由設計進行因為需要將現有 第47頁 本紙張尺度適財目國家標準（CNS)A4規格（210 X 297公复一 495686 A7

體電用來記錄全域路由設計時規劃新接線對 每做改變。依據本發明-具體實施例， ^ 泉屋生兩個改變表。其中一個改變表記錄當新 ;自起始，合點延伸至終止結合點時對積體電路佈局 j::做改變。另外一個改變表記錄當新接線自終止結合 申至起始結合點時對積體電路佈局幾何所做改變。、、主 一接線可以由起始結合點拉至終止結合點，或由終止姓 點拉至起始結合點，或者兩者皆有。當兩接線相遇而‘ 冗成路由設計時，多邊形與改變表將結合。依據本發明 具體實施例，一個改變表以相反次序附加於另_改變表 使當由一端讀向另外一端時所有改變都依序排列。 依據本發明一具體實施例，每—改變由改變種類、 件指示器、任何作業改變所需之參數（例如一角落位置） 及物件改變前之狀態（例如先前所削邊之量，因可—★ J 〆人 邊一點圍繞）加以分類。 Π i.轉彎接線 如果一接線即使削邊一電晶體島或一結合點或移動 一結合點仍無法成功做路由設計，則此新接線將轉實。因 為此接線由一已知固定點延伸，可由所達反之設計規則性 質而決定偏好之轉彎方向以避開障礙物。正規方向由第 第48頁 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） (請先閱讀背面之注意事項再填寫本頁) ---------訂---------線· 經濟部智慧財產局員工消費合作社印製 495686 經濟部智慧財產局員工消費合作社印製 A7 B7 五、發明說明（） 1 0B圖中步驟1 060進行之設計規則檢查所決定。例如， 依據本發明使用含有方向性接線線段一具體實施例，偏好 之轉彎方向如第1 4A至1 4H圖所述而決定。注意此處之 轉彎方向為第10A圖之步驟1022及10626決定。 如第14A圖所描述，如果自路由途徑1400終點至一 障礙物1402之正規方向為朝上且向右，如箭頭1404所 示’則路由途徑1 4 0 0惟一允許之轉彎方向為朝上且向 左，如第14B圖所示，例如一 45度轉彎。任何其他方向 將導致U形轉彎，需要路由途徑1 4 〇 〇倒退並插入提早之 轉彎。 如第14C圖所示，如果自路由途徑1400終點至一障 礙物1402之正規方向為朝上且向左，如箭頭14〇6所示， 則路由途徑1 400惟一允許之轉彎方向為朝上且向右，如 第14D圖所示，例如一 45度轉彎。 如弟1 4 E圖所示’如果自路由途徑1 4 〇 〇終點至一障 礙物1 402之正規方向為朝上，則檢查偏傾方向以決定較 佳轉背方向。如果偏傾方向朝左，則如第14E圖所示，路 由途徑1400向左轉彎，亦即朝左轉9〇度。如果偏傾方向 朝右，則如第14F圖所示，路由途徑14〇〇向右轉彎，亦 即朝右轉90度。 如果路由途徑MOO因有更多障礙物無法沿較佳轉彎 方向延伸或者路由途徑1400已達有效區域邊緣，亦即超 過漂蕩範圍，則判定失敗前嘗試反方向。例如，一朝右9〇 度轉f 1408(第14E圖）如果偏傾方向為左及一 度 (請先閱讀背面之注意事項再填寫本頁) 訂---------線—|

n n I

五、 經 濟 部 智 慧 財 產 局 員 工 消 費 合 作 社 印 製 發明說明（ 轉彎1410(第14F圖）如果偏傾方向為右。 如第14G圖所示，如果自路由途徑ι4〇〇終點至一障 礙物1 4 1 2之正規方向為朝左，則路由途徑1 4〇〇之細部規 劃倒退並插入一向上向右之轉彎，如參考標示1 4丨4所 示。如果向上向右之轉彎無法成功繞過障礙物i 4丨2，則 路由途徑1400插入一向右之轉彎，如參考標示mg所 7J7 〇 如第14H圖所示，如果自路由途徑14〇〇終點至一障 礙物1 4 1 2之正規方向為朝右，則路由途徑1 4〇〇之細部規 劃倒退並插入一向上向左之轉彎，如參考標示1 4丨8所 不。如果向上向左之轉彎無法成功繞過障礙物1 4丨2，則 路由途徑1 4 0 0插入一向左之轉彎，如參考標示1 * 2 〇所 不 ° d.結合點設計規則檢查 依據本發明一具體實施例，每一佈局多邊形皆附有辨 識用資料例如一形態碼及物件係數，以便設計規則能於細 邵設計時有效率的檢查。例如，一電晶體閘極多邊形有一 形電晶體島幾何（由所在之層可知其為電晶體）及標示 那一島含有此電晶體閘極與島内電晶體閘極位置之係 數。電晶體源/集極接觸，井結與擴散多邊形都有此形態。 路由設計結合點多邊形有形態結合點及係數用於節點數 及點係數於代表此節點之圖示。路由途徑多邊形有形態路 由途徑’用於節點數之係數及用於圖内邊緣數之係數。其 第50頁 本紙張尺度適用中國國家標準（CNS)A4規格（21() χ撕公 (請先閱讀背面之注意事項再填寫本頁) --------tr---------^ ^5686 Α7 Β7 五 經 濟 部 智 慧 財 產 局 員 工 消 費 合 作 社 印 製 、發明說明（） 他幾何例如井，佈值，供應多邊形，及周圍（限制）多邊形 亦都有辨識用形態及標籤。因此如果一設計規則檢查不成 功’所影響之多邊形用來決定達背之性質以及進行高階層 避免之測略。例如，如果一多晶矽接線接近一電晶體島之 擴散多邊形’細部路由設計將停止且此違背將回到全域路 由器’全域路由器可能為此路由設計伸展增加漂蕩範圍， 產生一提示多邊形以引導路由設計圍繞電晶體島，改變路 由設計層至可能跨越一電晶體島之層，或是倒退並嘗試其 他方向。 依據本發明一具體實施例，進行兩種設計規則檢查： 一結合點設計規則檢查及一路由途徑設計規則檢查。結合 點設計規則檢查評估一結合點幾何相對於周圍佈局幾 何。路由途徑設計規則檢查評估一路由途徑幾何（或其中 一段）相對於周圍佈局幾何，如下面更詳細說明。因為幾 何足疋加入符合設計規則之區域，任何辨識出之設計規 則錯疾是新佈局幾何之直接結果，即使此設計規則錯誤是 在不相關連之佈局幾何元素之間。例如，當加入一結合點 或路由途徑造成達反狗骨間距規則時會發生此情況。第i 5 圖為方塊圖1 5 00描述因延伸一路由途徑導致達反狗骨間 距規則。圖1 500包括一新延伸之（金屬）路由途徑1 502鄰 近接觸圍繞1 504及1 506。為了便於解釋，一典型之間距 要求可能需要接觸圍繞1 504與1 506間有4單位之間隔， 如則頭1 508所示。此要求之特例為所謂「狗骨」規則， 允弁般取小間距要求在此處可以有例外並允許接觸圍 本紙張尺度賴巾® g家標準（CNS)A4規格咖 第51頁 χ29Γ公釐)— (請先閱讀背面之注意事項再填寫本頁) -— — — — — — I— 11111111 I赢 495686 A7 -------- B7____ 五、發明說明（） 繞1 504與1 506可以更靠近，只要接觸圍繞15〇4或i5〇6 其中之一沒有特定量之邊緣靠近其他佈局元素。因此，在 本實施例中，如果路由途徑15〇2不存在且接觸圍繞15〇4 與1506各自評估，它們將達反標準之最小間距要求，但 符合狗骨例外。然而，接觸圍繞i 5〇4下方邊緣鄰近路由 途徑15〇2之I，如參考標示1S10，超過特定量。結果， 路由途徑1 502之存在造成接觸圍繞15〇4與15〇6間之間 距要求被達反而此達反在延伸路由途徑15〇2靠近接觸圍 繞1504之前並不存在。注意一較鬆之邊緣長度定義一次 只考慮兩物件不會造成此種間距錯誤。然而，有時最好做 最壞狀況評估。 依據本發明一具體實施例進行結合點設計規則檢查 之模擬程式包括下列步騾·· f 〇 r 結合點每一層 d 〇 for —層中每一附加接線d〇 if此接線之「接近」旗幟未設立then 加入此接線終點之路由途徑至—排除表 endif if接線之圖邊緣「短途徑」旗幟被設立then 在邊緣另一頭加入結合點之所有多邊形 至一排除表 endif end #每一附加接線 ____ _ 第52頁 本紙張尺度適用中國國家標準（CNS)A4規格（2iQ X 297公釐）—------ (請先閱讀背面之注意事項再填寫本頁) Φ

訂---------線II 經濟部智慧財產局員工消費合作社印製 495686 A7

五、發明說明（） 經濟部智慧財產局員工消費合作社印製 八蛛多邊形之每一多邊形 do # for接近結合點^ 於所有層 氣本種類、層號及設計規則計算兩 根據多邊& 多邊形間之間距 if 一間躁<應用then •f多邊形距離太近 then # 包括確定 狗骨錄誤 傳回此錯誤 endif #太靠近 if附近之多邊形在此層and 附近之多邊形為結合點一部份 and 多邊形可能太靠在一起and #可能 違反狗骨錯誤被累積then 記住附近結合點 endif endif #應用間距 根據多邊形種類、層號及設計規則計算兩多 邊形間之圍繞 if 一圍繞考應用and多邊形不符合規則 then傳回該錯誤 endif end #每一多邊形 end #每一層 if錯誤被累積and附近之多邊形可能達反一狗 第53頁 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） (請先閱讀背面之注意事項再填寫本頁) · 訂---------線丨j 495686 經濟部智慧財產局員工消費合作社印製 A7 B7 五、發明說明（） 骨規則 then f 〇 r結合點附近每一可能之達反 d 〇 於該多邊形附近執行一設計規則檢查而不 累積更多錯誤 if發現一達反 then 傳回該達反 #即使其可能未涉及新幾 何 endif end #每一可能之結合點達反 endif #可能達反 檢查間距或圍繞正確性所需之計算，由一傳至一通 之間距或圍繞檢查程式所進行，依設計規則，層號碼，多 邊形種類，每一多邊形線宽，每一多邊形邊緣長度，以1 靠近結合點之多邊形是否在任何排除表上所決定。例如， 如果附近之多{形為一寬路由途&，則間距μ可能t 般為高，除非兩多邊形之中至少一多邊形其邊緣長度^設 計規則之狗骨邊緣長度為短。其他之客戶規則評估亦有= 能，例如正常寬度接線間之狗骨邊緣長度要求或是多晶砂 連結與電晶體源極/集極接觸間之額外間距。 依據本發明-具體實施例’最「糟」之設計規則達反 被找^由特定標準如距離所決定，新資料必須移動以修 正此逆反。因此所找到之每-達規將與目前最糟之違反相 較’程序最後將傳回最糟之達反。 私紙張尺度·中 第54頁 (210 X 297 公釐► II — — — — — — ·1111111 a — — — — — — — — — — — — — — —-rrl-lll . (請先閱讀背面之注咅？事項再填寫本頁) A7 五、發明說明（） 排除表適用於結合點φ *中 < 路由彡又计層之層中間距檢 查以及結合點中之接觸屛 曰間 < 圍、，:^檢查。如果兩多邊形位 於相同之路由設計層且附 W近 < 多邊形在排除表上，則沒有 間距可以適用。如果結合 口點多邊形位於一接觸層且附近之 多邊形在排除表上，例如柏人 、 相R、、、口 &點芡一邵份，則沒有圍 繞可以適用。知道圍缕掘丨 闺％規則要求當路由途徑完成即可滿 足，此使當定義-接線附屬時結合點暫時減少接觸周圍之 圍繞。例如’第16圖為—方塊圖16⑽描述當定義一接線 附屬時結合點暫時減少接觸岡圍+图在、 〜/较觸Μ圍灸圍繞又方法。圖1 600 包括一有減少圍繞之接觸圍繞結合點16〇2，以參考標示 1604指示，及一路由設計目標16〇6。當一路由途徑16〇8 接到接觸圍繞結合點1 602時圍繞規則要求即可滿足。 依據本發明一具體實施例，在做過設計規則檢查後， 可能运反设計規則之結合點被找出及記下。例如，當可能 發生一狗骨間距達反於一特定之結合點時此狀況可能發 生。如果鄰近結合點確定達反至正在檢查之結合點狗骨間 距規則，該錯誤立即被找出。否則，對該結合點稍後進行 一結合點設計規則檢查以決定所達背之總邊緣長度是否 超過設計規則範圍。為發生避免無限迴路，此結合點設計 規則檢查並不查也可能達反設計規則之鄰近結合點。相反 地，只進行一單一結合點設計規則檢查並不考慮所有間距 之組合，只考慮此被測結合點。 e.設計規則檢查之接近指示器 第55頁 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） (請先閱讀背面之注咅？事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製

Φ 0 I ϋ ϋ I I ϋ 一 δ, .^1 I n ϋ n I ϋ I -_ϋ I 1 ϋ in I 495686 A7 B7 五、發明說明（ 有必要確保路由途徑不备女告 曰太非近路由設計目標以外 之結合點部份，即達反間距規則。 ^ 因此，依據本發明一具 體實施例，路由途徑每一端有一册、 崎哥 附f <接近指示器（旗 標）。當一特定端之接近指示器為 命為罐疋（设足），此路由途徑 尚未到達結合點而且可以檢杳踗士、么t ^人 A宜路由途徑與結合點間之間 距，尤其是路由設計目標以外之位晉 1 <位置。此確保路由途徑不 會達反路由設計目標以外結合黜却γ八、 σ點邵份 < 間距規則。注意結 合點所附帶之設計規則檢查確保附屬接線之路由途徑不 會造成達反設計規則，除非當路由途徑夠長可以轉彎。 一旦確定路由途徑不會造成結合點任何設計規則達 背，接近指示器被取消設定。接下來路由途徑延伸至結合 點上之路由設計目標，再接著路由途徑之設計規則檢查將 結合點路由設計多邊形排除於考慮之外。 第17Α及17Β圖描述依據本發明一具體實施例使用接 近指示器。在第17Α圖中，一路由途徑17〇〇延伸朝向一 接觸圍繞結合點1 702及一路由設計目標丨7〇4。此時路由 途徑1 7 0 0之接近指示益為設定且路由途徑1 7 〇 〇與路由設 計目標1704間之間距1706由適用之設計規則予以檢查。 在第17Β圖中，路由途徑1700之接近指示器為取消（清除） 且接下來路由途徑1700與接觸圍繞結合點ι7〇2間之間距 不予以檢查。 f.設計規則檢查短途徑指示器 有些情況下，一路由途徑連接兩結合點，尤其是接觸 第56頁 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） (請先閱讀背面之注意事項再填寫本頁) I --------^---------^ — -----.--hr-I h A7 B7 五、 發明說明（ 經濟部智慧財產局員工消費合作社印製 圍繞結合點’其相距非常近使得無法對路由途徑進行有音 義之設計規則檢查。在類似情況，結合點太靠近使得對: 中一結合點之設計規則檢查將另一結合點之路由設計多 邊形排除在外。如果有任何兩結合點(可能緊接在一起)間 之連線，可能較一般為寬以避免「凹痕」達反。 例如，於第18圖中，兩接觸圍繞結合點18〇〇及18〇2 以路由途徑1 804連接。路由途徑1 806及18〇8分別連至 接觸圍繞結合點1 800及1 802。在此實施例中，接觸圍繞 結合點1 800及1 802太接近而達反了接觸圍繞之最小間距 規則，如參考標示1810所示，使得對接觸圍繞結合點18〇〇 及1 8 0 2或是路由途徑1 8 〇 4之設計規則檢查不實際。 在其他狀況，當接觸無法直接置於另一接觸之上時， 一單一結合點整合兩個接觸以連接兩個不相鄰之路由設 計層，例如第一金屬層與第三金屬層。在這些情況下，結 合點太靠近使得無法進行有意義之設計規則檢查。再次參 考第1 8圖，例如在此情況下路由途徑1 8 0 6可在第一金屬 層，路由途徑1804可在第二金屬層而路由途徑1808可在 第三金屬層，。在此情況下，接觸圍繞結合點1 800可連 接第一金屬層與第二金屬層而接觸圍繞結合點1 802可連 接第二金屬層與第三金屬層。 依據本發明一具體實施例，關於結合點間非常短之路 由途徑問題，此種短路由途徑以一短途徑指示器來標示。 當一路由途徑之短途徑指示器被設定，則此路由途徑為一 短路由途徑而且不執行傳統之路由途徑與結合點設计規 第57頁 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） (請先閱讀背面之注意事項再填寫本頁) Φ 訂---------線—| 495686 A7

五、發明說明（） 則檢查。相反地，路由途徑與結合點必須「建構正確」。 g.路由途徑設計規則檢查 在此提出依據本發明一具體實施例實施路由途徑設 計規則檢查之模擬程式。路由途徑設計規則檢查與結合點 之設計規則檢查類似，除了路由途徑只有一層且正好有雨 個終止結合點，但有任一數量之附屬邊緣。 由路由途徑多邊形構築一測試多邊形 if此第一終點之「接近」旗幟未設立then 將第一終點所有結合點之多邊形加入一排除表 for附屬至第一結合點之每一其他路由途徑d〇 if其他路由途徑與目前路由途徑在同一層 and其他路由途徑此端之「接近」旗織未 設立 then將其他路由途徑較近部份加入 一排除表 經濟部智慧財產局員工消費合作社印製 (請先閱讀背面之注意事項再填寫本頁) if其他路由途徑使「短途徑」旗幟設立 then將其他路由途徑另一端所有結合 點之多邊形加入一排除表 endif #短途徑 endif #於同一層 end #所有其他路由途徑 endif if第二終點之「接近」旗幟未設立then 將弟'一終點所有結合點之多邊形加入一排除表 第58頁 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） A7

五、發明說明（） f〇r附屬至第二結合點之每一其他路由途徑do lf其他路由途徑與目前路由途徑在同一層 and其他路由途徑此端之「接近」旗幟未 設立 then將其他路由途徑較近部份加入 一排除表 if其他路由途徑使「短途徑」旗幟設立 then將其他路由途徑另一端所有結合 點之多邊形加入一排除表 endif #短途徑 endif end #所有其他路由途徑 endif 0 r罪近被測多邊形每一多邊形 d ο #於所有層 根據多邊形種類，層號及設計規則計算兩多邊 形間之間距 if 一間距可適用 then if多邊形太靠近then #加入確定之狗骨 錯誤傳回該錯誤 endif #太靠近 if附近之多邊形在此層 and 附近之多邊形為一結合點之一部份 a n d 多邊形可能太靠近and #可能達反狗骨 錯誤被累計 then 記錄附近結合點 第59頁 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） (請先閱讀背面之注意事項再填寫本頁)

-1------訂---------線 II 經濟部智慧財產局員工消費合作社印製 495686 經濟部智慧財產局員工消費合作社印製 A7 五、發明說明（） endif endif #間距可適用 根據多邊形種類，層號及設計規則計算兩多邊 形間之圍繞 if 一圍繞可適用and多邊形不符合規則 傳回該錯誤 endif end #每一多邊形 if錯誤被累積and附近結合點可能達反一狗骨 規則 then for每一可能之達反規則結合點 於孩結合點附近執行一結合點設計規則檢查 而不累積任何錯誤 if發現一達反then 傳回該達反#即使其可能不參考至新幾何 endif end #每一可能之達反規則結合點 endif #可能已達反 測試多邊形包含足夠之路由途徑多邊形以確保任何 新產生之狗骨達反皆被報告。尤其是，測試多邊形包括所 有新延伸之路由途徑幾何加上一現有接線之長度至少與 狗骨邊緣長度極限等長。此數值由需偵測到接線延伸第— 單位造成之狗骨間距達反所決定。 第60頁 ‘紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） C請先閲讀背面之注意事項再填寫本頁)

--------訂---------線J 495686 A7 五、發明說明（ 依據本發明一具體實施例，整個路由途徑多邊形可以 用於路由途徑設計規則檢查，雖然當路由途徑很長時此方 式可能耗費許多計算資源，例如在一晶片層路由器。一般 而言測試一小段（相對來說）路由途徑再使其沿所構建路 由途徑「移動」會較有效率。 所需之間距及圍標以與結合點設計規則檢查同樣方 式計算。再次，使用排除表以做同層中之間距檢查以防止 報告路由途徑各端點與結合點之達反。 如果對一路由途徑端點，接近指示器未被設定，此路 由途徑可能達反同層中其他正接近同一結合點路由途徑 間之間距規則。因此，這些路由途徑一部份必須排除於設 計規則檢查之外。 第19圖為方塊圖1900描述此一狀況。路由途徑1902 及1 904接到接觸圍繞結合點1 9〇6。在此情況下，一設計 規則最小間距要求因路由途徑1 902及1 904之接近而被達 反’如箭頭1908所示。同樣，路由途徑及 1 9 1 4接到一分支結合點1 9丨6。在此情況下，一設計規則 最小間距要求因路由途徑1 9 1 〇及1 9 1 2之接近而被達反， 如箭頭1 9 1 8所示。而且，一設計規則最小間距要求因路 由途徑1912及1914之接近而被達反，如箭頭192〇所示。 因此，依據本發明一具體實施例，路由途徑之一最終 接線線段將不與接到同一結合點其他路由途徑之最終接 線線段相對檢查。如此只排除假錯誤因為接線線段為凸面 且最終接線線段必須至少與設計規則等長。例如，於第20 第61頁 本紙張尺度刺巾關家標準（CNS)乂4規格（21〇 X 297公釐） 495686 經濟部智慧財產局員工消費合作社印製 A7 B7 五、發明說明（） 圖中，一有接線線段2002及2004之路由途徑2000及一 有接線線段2008，2010及2012之路由途徑2006被附屬 至接觸圍繞結合點20 1 4。依據本發明一具體實施例，間 距檢查不對接線線段2002與2008之間進行。然而，間距 檢查對接線線段2004與接線線段2008，2010及2012之 間進行。同樣，間距檢查對接線線段201 0與接線線段 2002，2 004之間進行。而且，間距檢查對接線線段2012 與接線線段2002，2004之間進行。 如果一附屬至位於一第一路由途徑端點結合點之一 路由途徑其短途徑指示器被設定，則可能於第一路由途徑 與第二結合點間有錯誤之間距達反。第21圖描述兩圍繞 結合點2100及2102由路由途徑2104所連接。一路由途 徑2 1 06接到接觸圍繞結合點2 1 00。此情況下，一應用到 路由途徑2 1 06之設計規則檢查可能錯誤地指出路由途徑 2106與2104間之一間距錯誤2108以及路由途徑2106與 結合點2 1 02間之一間距錯誤2 11 0。依據本發明一具體實 施例’藉由例如只允許結合點間某些形式之靠近，細部路 由設計確保路由途徑2 1 06與接觸圍繞結合點2 1 02間沒有 真正規則達反。例如，一電晶體閘極結合點當此閘極結合 點已知不會轉回使致干擾到分支結合點，可能有一直分支 結合點附屬其上。例如如果當一連接自多晶矽至第一金屬 層於第一結合點及自第一金屬層至第二金屬層於第二結 合點時，兩個單一接觸結合點可能置於相臨位置。附屬至 第一金屬層之第一結合點接線不然將報告一錯誤之達反 ________ 第 62 貰 本紙張尺度適用中國國家標規格⑽X 297公釐） (請先閱讀背面之注意事項再填寫本頁) -----II - I - — — — — — — — I I I I Ki I I-. 495686 A7 五、發明說明（ 再次’加入新幾何至路 田途位可把造成附近之結合點 出現達反’所以有必要以么士入古山 、 胥以〜合點為中心進行結合點設計規 則檢杳以便決定是石山1 m d拟立A 疋各出現狗骨規則達反。 h.緊迫路由設計情況 某些情況下兩結合點 一、 占太靠近以致沒有足夠空間安置 一路由途徑以進行接近辞斗4目目1丨仏太 J妖迎汉汁規則檢查。例如，當兩結合點 之間只比間距規則稍微寬一點，或附屬方向受到限制使所 要完成之路由途後端點無法對齊，或者—提示多邊形因為 受限制之路由設計環境而距離—結合點或其他提示多邊 形太靠近。在廷些情況下，細部路由設計無法完成路由途 徑或路由設計伸展。 因此’依據本發明一具體實施例，如果所欲做路由設 計之距離小於特定多數之接線寬度，例如四倍，則使用一 特殊目的之緊迫路由設計方式以在一步騾中建構路由設 計伸展（或路由途徑），而路由途徑與結合點或提示多邊形 端點間沒有間隙。然後對路由途徑進行一路由途徑設計規 則檢查並取消接近指示器以辨識出任何設計規則達反。如 果沿所建立之路由途徑偵測到一設計規則違反，則移動一 附屬接線或提示多邊形以矯正此設計規則違反。在某些情 況下，例如一 1 3 5度轉彎，路由途徑之形狀可以改變以矯 正此設計規則錯誤，利用選擇轉彎之位置或I利用轉換90 度（直角）轉彎成為各別之45度（非直角）轉彎以做此墙 第63頁 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） (請先閱讀背面之注意事項再填寫本頁) --------tr---------線« 經濟部智慧財產局員工消費合作社印

495686 A7 經濟部智慧財產局員工消費合作社印製 ______B7_五、發明說明（） 正。 第22A及22B圖描述依據本發明一具體實施例使用緊 迫路由設計方式。特別是，於第22A及22B圖，在接觸 圍繞結合點2200與2202間需要一條路由途徑。在第22A 圖，接觸圍繞結合點2200與2202由一曲折（非直角）之路 由途徑2 2 0 4所連接。在第2 2 B圖’接觸圍繞結合點2 2 0 0 與2202由一曲折（非直角）之路由途徑2206所連接。 緊迫路由設計方式當一附屬方向受到限制，例如，在 一電晶體閘極端以及結合點或提示多邊形被調整到一邊 時特別有用。例如，在第22C圖，一轉彎路由途徑22〇8 依據本發明一具體實施例而產生，連接一電晶體閘極結合 點2210及一提示多邊形（有路由設計方向）2212。 當一附屬至結合點之接線被調整至一角落時緊迫路 由設計方式也非常有用。在此情況下，路由途徑可在滿足 間距規則前轉彎因為與結合點之間不會形成任何凹痕。正 苇況下路由途徑可自結合點拉夠返以在轉彎前滿足間 距規則。然而，如果另一路由途徑附屬在靠近轉彎處則將 造成規則達反。例如，於第2 2 D圖，一路由途徑2 2 1 4連 接一接觸圍繞結合點2 2 1 6至一提示多邊形，該提示多邊 形離開接觸圍繞結合點2216至一角落。於第22E圖，— 路由途徑2 2 2 0依照緊迫路由設計方式而產生，連接提示 多邊形2222及2224。 當必須形成一 U形轉彎時緊迫路由設計方式也非常 有用，例如，用以連接兩相鄰之閘極端。即使細部路由規 第64貰

(請先閱讀背面之注意事項再填寫本頁) ----

訂---------線II

-I I ϋ H ϋ n fei I I 495686 經濟部智慧財產局員工消費合作社印製 A7 B7 _____ 五、發明說明（） 劃當因需要一 U形轉彎以避免過度搜尋而停止時此方式 亦可使用。第22F圖描述使用緊迫路由設計方式以產生— 連接電晶體閘極結合點2228及2230之路由途徑2226。 注意因其他附屬至同層結合點之路由途徑排除於路由途 徑設計規則檢查，緊迫路由設計方式不可要求接線附屬至 一結合點除非附近沒有同層之附屬接線。 6障礙物及不足空間之解決方案 當因為有障礙物或不足空間造成無法規劃一接線 時’採取步驟以解決障礙物衝突及/或提供更多空間於積 體電路佈局以完成接線之路由設計。依據本發明一具體實 施例，使用不同數量之各種方式以解決障礙物衝突及/或 提供更多空間。此包括改變或增加提示多邊形，改變路由 設計策略’加以一或多數之層改變，指示細部路由設計倒 退及加以一轉彎，切斷及重新設計一或多數之接線，或自 目的連接點設計接線。每一種步驟將在此討論。 a·改變或增加提示多邊形 全域路由設計可改變或增加提示多邊形以指示路由 途徑於細部路由設計時繞過一障礙物。第23圖為一方塊 第23圖〇〇描述依據本發明一具體實施例加入一提示多邊 形以解決障礙物衝突。假如一路由途徑必須在接觸圍繞結 合點23 02與23 04間被規劃出。一障礙物23〇6阻礙規劃 出一直接途徑於圍繞結合點2302與2304之間。在此例子 中’細邵路由設計無法決定一符合設計規則之路由途徑於 _________第65頁 本紙張尺度適用中國國家標準（CNS)A4規格（21Q χ 297公董）-------- C請先閱讀背面之注音？事項再填寫本頁} Φ

訂---------線II 495686 A7 五、發明說明（ 圍繞結合點23 02與23 04之間。依擔士六 本發明一具體 例，一提示多邊形2308被加入以引道 八 苑 ?丨導細邵路由設計規 出一路由途徑於園繞結合點2302與2304之間 ^ b ·改變路由設計策略 全域路由設計可改變簡單路由嗖_ 一 干合田，又彳指7F器，調整潭 範圍或改變偏傾方向以改變一特定路由途徑之路由嗖， 策略。取消簡單路由設計旗標可藉由允許周= 動或改變，例如削角，以提供更多空間。 調整，例如增加，一路由途徑之漂蕩範圍可允許一路 由途徑繞過一障礙物。配合增加一或更客夕於一々· 人又夕（才疋不多邊形可 能需要調整漂蕩範圍，視新提示多邊形位置而定。如第23 圖所示，原來之路由設計區域以參考標示23丨〇所示。如 此’即使新提示多邊形2308被加入以引導細部路由規劃 一路由途徑於圍繞結合點2302與2304之間，不增加潭蕩 範圍無法完成此路由設計。 經濟部智慧財產局員工消費合作社印製 --------------· I — C請先閱讀背面之注音？事項再填寫本頁} 尤其是’對於圍繞結合點2302與提示多邊形23〇8之 間新路由途徑之第一個伸展，漂蕩範圍增加如參考標示 23 12所示。對於提示多邊形2308與圍繞結合點23〇4之 間新路由途徑之第二個伸展，漂蕩範圍增加如參考標示 2 3 1 4所示。 第24圖為方塊第24圖00描述另一依據本發明增加 漂蕩範圍以避開一障礙物之具體實施例。假如圍繞結合點 2402與24 04之間要產生一路由途徑。一障礙物2406阻 第66頁 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） 495686 A7 五、發明說明（） 礙規劃出一直接途徑於圍繞結合點2402與2404之間。 路由途徑2408自圍繞結合點2402開始但在由目前漂筹^ 圍所訂出之邊界24 1 0上被停止，此目前漂蕩範圍可能為 零。所欲規劃之路由途徑以線2412表示。依據本發明— 具體實施例，增加漂蕩範圍以提供一可容許路由途獲24〇8 延伸繞過障礙物2406並接到接觸圍繞結合點24〇4之較大 路由設計區域。 i 全域路由設計亦可以改變一路由途徑之偏傾方向使 當其在設計、切斷並重拉時儘量避開希望留給另一 含田途 徑所用之區域。此做法較加入提示多邊形更簡單。例如 可能希望朝向一開放區域之左側，而非區域之中部規劃路 由途徑，以提供後來要加入接觸結合點之空間。 訂

S 員 c ·加入一或多數之層改變 全域路由設計可加入一或多數之層改變以規劃一 由途徑於障礙物上方或下方。第25A及25B圖描述依 本發明一具體貫施例以加入一或多數之層改變以規劃 路由途徑於障礙物上方或下方來避開障礙物之方式。 2 5 A圖中，一路由途徑將規劃在接觸圍繞結合點2 〇 〇 2 5 0 2之間雖然路由途徑2 5 0 4及2 5 0 6可由接觸圍繞 合點25 00與2502延伸，一障礙物2508阻礙路由設計 完成。 第2 5 B圖中’加入接觸圍繞結合點2 5 1 0與2 5 1 2並 別連接至路由途徑25〇4及25〇6以提供層改變至障礙 據 第 結 之 分 物 印 第67頁 | —-— 弟67同 -本紙張尺細中國國隸 495686 A7 B7 五、發明說明（ 2508所在層不同層。然後加入一路由設計伸展2514以連 接接觸圍繞結合點2 5 1 0及2 5 1 2。例如，如果接觸圍繞結 合點25 00與2502及障礙物2508位於第一金屬層，則接 觸圍繞結合點2510及2512可提供連接至第二金屬層，該 層可包含路由設計伸展2 5 1 4以越過障礙物2 5 0 8。本方法 亦可以用於改變層別以規劃一路由設計伸展由障礙物下 方穿越。 d ·指示細部路由設計倒退並加入一轉彎 全域路由設計亦可指示細部路由設計倒退並加入一 轉彎以繞過障礙物解決障礙物衝突。第26圖為方塊第26 圖00描述應用本方法以避開一障礙物。一路由途徑2602 朝向終止結合點2604延伸，在此例中該點為一接觸圍繞 結合點。一障礙物2606阻礙路由途徑2602抵達終止結合 點2604。依據本發明一具體實施例，全域路由設計指示 細部路由設計倒退至特定位置並沿不同路徑重新規劃路 由途徑，以參考標示2608表示。 ------------------ (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 線計 接設 之新 數重 多並 或斷 一 切 計可 設亦 新計突 重設衝 並由物 斷路礙 切域障 e.全決 解 以 為 設 由 路 域 全 果 如 線！ 接斷 之切 數素 多因 或略 一 策 逐 變，規 改如計 些例設 這。新 徑除成 途消造 由旦里會 路儘不 如 果 則 接 由，查 表 變 改 響其用 影果利 之如能 變，可 改去亦 一 削計 每被設 且曾由 除落路 移角來 繞後 圍 ί 觸反 達 X 8 6 第 (CN 準 標 家 lill 國 中 用 適 度 尺 張 紙 本 * 公 97 2 X ο 21 /IV 格 規 A7 B7 五、發明說明（ 被削邊之角落)則此角落將被恢復。％果一接線只是部份 被切斷，只有移除接線線段所需之改變被恢復。 訂 、如前面所述，削去一接觸圍繞角落可能稍為減低電路 之產出良率（邵份未被蓋住之接觸可能無法正確工作， 而角落削邊增加此狀況發生機率），戶斤以只有當必需增加 路由設計密度且只有在擁擠區域才使用此方法。同樣邏輯 用於削去電晶骨重島之肖$或調|源極/集極接冑；電晶體 源極/集極阻抗可能增加，稍微降低電路之速度。因此如 果一路由途徑被切斷以讓出空間給另一接線，所有該路由 途徑之結合點及電晶體島之改變儘可能被恢復。後來所做 之路由設計可能利用這些改變，因此當恢復幾何時必需進 行設計規則檢查。如果找到錯誤，則改變被留在後面。後 來之切斷可依序移除較新之路由設計，因此當完成所有路 由。又计後電晶體島及結合點角落再次被檢查以找出有任 何角落削邊被恢復。 線 f·自目的連接點設計接線 全域路由設計亦可嘗試由另一端規劃路由途徑；無法 做路由設計部份之長度可以用來幫助決定所要用之策 略。例如，如果長度很短，例如較一單一接線寬度只長一 點，則利於切斷相互干擾之一或二接線，然後強迫這些接 線越過新接線。如果長度很長，例如最短可能路由途徑長 度之相當長度，則路由途徑可能需要用不同層。這是因為 移除所有在目前層相互干擾之幾何所需代價可能太高。 第69頁 本紙張尺度適用中國國家標準（CNS)A4規格（21〇 x 297公釐 495686 A7 B7 系統使用之特定設計 如八4、^ ^ 知體電路設計系統之一 邵分或為一與積體電路設計系 制。此處所述之路由設計方法可 五、發明說明（ 7施行機制 此處所描述之路由設計積體％ 種類之積體電路設計系統並與特二路方式可應用於任何 規則無關。此外，此方式可以為 之獨立路由設計機 ^ ^ ^ ^ ^ ^ 以用硬體電路，以電腦軟 骨豆’或疋硬m笔路與電腦軟體έ士八 〜5而實施。 第27圖為方塊圖描述一 > 具她本發明具體實施例之 電腦系統2700。電腦系統27〇〇句 巴括―匯流排2702或其 他通訊機制用來交換資料，—處理器27〇4配合匯流排 2702做資料處理。電腦系統”〇〇並包括一主記憶2706, 例如隨機存取記憶體（RAM)或其他動態儲存元件，配合匯 流排2702以儲存資料及由處理器27〇4執行之指令。主記 憶2706並可以用來儲存暫時變數或其他將由處理器27〇4 執行之指令執行中途資料。電腦系統27〇〇更包括一唯讀 記憶體（R〇M)2708或其他靜態儲存元件配合匯流排27〇2 以替處理器2704儲存靜態資料及指令。提供一儲存元件 27 1 0 ’例如磁碟或光碟以配合匯流排27〇2儲存資料及指 令。 電腦系統2700可以經由匯流排2702連接至一顯示 27 1 2，例如一陰級射線管（CRT)，以顯示資料給電腦使用 者。一輸入元件2 7 1 4，包含字母及其他鍵，接到匯流排 2 7 02以傳遞資料及命令選擇給處理器2704。其他使用者 第70頁 Μ氏張尺度適用中國國家標準（CNS)A4規格（21〇 X 297公爱 ---------------------訂---------線 (請先閱讀背面之注音3事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製

經濟部智慧財產局員工消費合作社印製 輸入元件為游標控制2716，例如一滑鼠，一軌跡球或游 標方向鍵接到匯流排27〇2以傳遞方向資料及命令選擇給 處理器2704並控制顯示2712上之游標移動。此輸入元件 一般在兩軸上有兩維自由度，一第一軸（例如χ軸）及一第 二軸（例如Υ軸），允許該元件在一平面上標定位置。 此發明有關於用電腦系統2700做積體電路路由設 計。依據本發明一具體實施例，積體電路之路由設計由電 腦系統2700提供以處理器2704執行儲存於主記憶27〇6 一或更多序列之一或更多之指令。這些指令可由其他電腦 可讀之媒體，例如儲存元件2710，讀至主記憶27〇6。執 行主記憶2706所存之指令序列使處理器27〇4進行由此所 述之程序步驟。亦可使用一或更多之處理器於一多工處理 之安排以執行主記憶2706所存之指令序列。在另一實施 例，硬體連線之電路亦可以取代或與軟體指令配合以實施 本發明。如此，本發明之實施不受限於任何特定之硬體電 路與軟體安排。 「電腦可讀之媒體」一詞由此代表任何參與提供指令 給處理器2704執行之媒體。此媒體可以有很多型式，包 括但不限制於，非揮發性媒體，揮發性媒體，及傳輸媒體。 非揮發性媒體包括，例如光碟或磁碟，如儲存元件27丨〇。 揮發性媒體包括動態記憶，如主記憶27〇6。傳輸媒體包 括同軸纜線’銅線及光纖，包括組成匯流排2 7 〇 2之纜線。 傳輸媒體亦可以用聲波或光波之型式，例如無線電波及紅 外線資料通訊所產生者。 第71頁 (請先閱讀背面之注意事項再填寫本頁)

IAW--------訂---------線J -H ^1 ϋ ϋ ϋ n , A7 —----SI___ 五、發明說明（） 私可嬪之媒體一般型式包括，例如，軟碟，彈性碟， 硬碟’磁帶’或任何其他磁性媒體，CD-R〇m，任何其他 光學儲存媒體，打孔卡，紙帶，任何其他有式樣洞之實體 媒體 ’ RAM，PR〇M 及 EPROM，FLASH-EPROM，任何其 他記憶晶片或卡匠，一如在此所述之傳輸波，或其他任何 電腦可讀之媒體。 各種型式之電腦可讀媒體可參予攜帶一或更多序列 之一或更多指令至處理器2704執行。例如，指令可能原 來攜帶於一遠端電腦之磁碟中。遠端電腦可將指令載入其 動態記憶體並用數據機經過電話線傳遞指令。一位於電腦 系統側之本地數據機可以接收電話線傳來之資料並用紅 外線發射器將資料轉為紅外線訊號。一接到匯流排27〇2 <紅外線偵測器可接收由紅外線訊號攜帶之資料並將資 料放到匯流排2702。匯流排2702將資料傳遞到主記憶 2 706,處理器2704由該處接收並執行指令。由主記憶27〇6 所收到之指令可選擇於被處理器2704執行之前或之後存 到儲存元件2710。 電腦系統2700並且包括一通訊界面2718連接到匯流 排2702。通訊界面27 1 8提供雙向資料交換連到一與本地 網路2722連結之網路鏈2720。例如，通訊界面2718可 以為一整合服務數位網路（ISDN)卡或者為一數據機以提 供資料通訊連結至相對應型態之電話線。另外一實施例， 通訊界面2718可能為一本地區域網路（Lan)卡以提供資 料通訊連結至一相容之本地區域網路。亦可使用無線式鏈 第72頁 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） (請先閱讀背面之注意事項再填寫本頁)

-_·--------訂---------線J 經濟部智慧財產局員工消費合作社印製 -I I H ϋ ^686

i Λ發明說明（） 結。在任何這種實施機制中，通訊界面2 7 1 8傳送並接收 攜帶表示各種資訊數位資料流之電氣，電磁或光訊號。 網路鏈2 7 2 0 —般經由一或更多之網路至其他資料服 務以提供資料通訊。例如，網路鏈2720可以經由本地網 路2 722提供至一主機2724或者由網路服務者（Isp)2726 所操作之資訊設備之連接。再由ISP2726經過網際網路資 料分封通訊網路，目前通稱為「網路」2 7 2 8，以提供資料 通訊服務。本地網路2722與網路2728皆使用攜帶數位資 料流之電氣，電磁或光訊號。經過各種網路之訊號及網路 鏈2720之訊號以及經過傳遞及接收電腦系統2700數位資 料之通訊界面2 7 1 8，為傳遞資料輸送波之實施例。 電腦系統2700可經由網路，網路鏈2720及通訊界面 2 7 1 8送出訊息並接收包括程式碼之資料。在網路實施例 中，一伺服器2730可經由網路2728，ISP2726，本地網路 2 722及通訊界面271 8傳送一被要求之應用程式碼。依據 本發明，如此下載之應用程式提供所述之積體電路路由設 計。 當收到程式碼時所接收到之程式碼可以由處理器 27 04執行，並/或者儲存於儲存元件2710，或其他非揮發 性儲存媒體以便以後使用。此種情況下電腦系統2700可 以用輸送波之形式得到應用程式。 此處所描述先進之積體電路路由規劃設計方式較以 前之路由規劃設計方式有幾項優點。一項優點為設計規則 檢查可以在目標特定之基礎上實施。如此提供驗證積體電 第73頁 (請先閱讀背面之注意事項再填寫本頁) ·

訂---------線J 經濟部智慧財產局員工消費合作社印製 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） 五、 發明說明（ 又t争更多彈性。此增加彈性之好處為允許使用 :之設計規則’例如，於位相轉移光罩之應用以減少線 以好處為對任何特殊物件之設計規則可 i <、文限於應用到佈局中其他物件之設計規 廷：在支援「降落區」規則時特別重要。 先前技。藝無法為新接線挪出空間除非使單元分開，亦 卜單疋或者電晶體島（於單元内路由器）加入穿過 ‘：。藉由移動或者修改障礙物只容許一新接線加入，更多 工間可以留給另—邊> Λσ ϋ ^ » 逯曰加接、、泉。如此依據本發明所產生之 積體電路可以達到較一 , 才万才口或直角路由器更高密度路 由設計。 訂 一移動障礙物之知却玫+ w fc 。 <、、、田4路由态與一避開障礙物之全域 路由器的組合促進清|栗简置 ^ 哭/貝异早間早化，執行速度及路由器功 月匕。全域路由器不當斜徊丨 而對個別 < 路由途徑建立策略直到遇上 障礙物，意指大部份之接岣 二 接、，泉了在不文干預情況下做路由設 線 智 慧 財 產 局 員 工 消 費 合 作 社 印 製 十一遇上障礙物，全域路由器可以用對於主要障礙 物，例如電晶體島之高暗知識以訂出閃避策略。使用提示 多邊形及漂蕩範圍允許-有效，目標導向（「深度第一」） 疋搜索機制而不需考慮通常在傳統路由設計方式所用之 次佳路由設計。細部路由器所用之演算法也比較簡單因為 不需要考慮層改變或耗費許多努力沿障礙物四周搜索。主 要改變由全域路由器產生’次要改變由路由設計產生。此 外’顯著之功能優點可以由工作分割達成，例如設計規則 檢查’於結合點與路由設計工作之間。另外一優點為提供 L_______ 第 74 頁 本紙張尺度適用中國國家標準（CNSM4規格（21〇 X 2听公爱 495686 A7 B7 五、發明說明（） 此處所述之緊迫路由設計機制以處理緊迫路由設計狀 況。 前面所述規格中，本發明以參考特定實施例來描述。 然而，可以做各種修改及改變但不偏離本發明之廣義精神 與範圍。因此，此處之規格及圖示只作為描述用途而非限 制之用。 (請先閱讀背面之注意事項再填寫本頁)

---------訂---------J 經濟部智慧財產局員工消費合作社印製 第75頁 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐）

Claims (1)

1. 種〜自動路由設計—積體電路之方法，此方法包含以電 腦實行下列步驟 接文疋義將要加進積體電路一組二或更多積 元件之積體電路佈局資料； 接文足出積體電路元件之間做一或更多電氣 積體電路連結資料； 根據積體電路佈局資料及積體電路連結資料 一組之一或更多路由設計指示器用以指出由一 更多和體電路元件中第一積體電路元件與第二 路元件間作路由途徑較佳中介路由設計位置； 根據積體電路佈局資料，積體電路連結資料 一或更多路由設計指示器，決定第一積體電路元 二積體電路元件間路由途徑，其中之路由途徑滿 設計要求；且 > 更新積體電路佈局資料以產生反應出第一積 7L件與第二積體電路元件間路由途徑之更新過 路佈局資料。 體電路 連結之 ，決定 組一或 積體電 及一組 件與第 足特定 體電路 積體電 (請先閱讀背面之注意事項再填寫本頁} ;% 線· 經濟部智慧財產局員工消費合作杜印製 2.如申請專利範圍第i項所述之方法，其中路由途秤之、、 定包括根據積體電路佈局資料，積體電路連結資料 傾方向標準及漂蕩範圍標準，第一積體電 Z ’偏 几件與第二 積體電路元件間路由途徑，其中偏傾方向標〜 、 7 +疋出對由 一組一或更多積體電路元件中第一積體一 %崎凡件與第 一積體電路元件間路由途徑之較佳路由唆、 P吖万向而漂 第76頁 495686 A8 B8 C8 D8 六、申請專利範圍 蕩範圍標準定出一路由設計區域可放置第一與第二積 體電路元件間之路由途徑。 (請先閱讀背面之注意事項再填寫本頁) 3. 如申請專利範圍第1項所述之方法，其中第一與第二積 體電路元件間路由途徑之決定包括 辨識出阻礙路由途徑之一或更多障礙物， 根據積體電路佈局資料，積體電路連結資料以及一 或更多障礙物’決定一或更多額外之路由設計指示器’ 及 根據積體電路佈局資料，積體電路連結資料，一組 一或更多之路由設計指示器以及一或更多額外之由設 計指示器，決定第一與第二積體電路元件間之路由途 徑。 4. 如申請專利範圍第1項所述之方法，其中第一與第二積 體電路元件間路由途徑之決定包括 辨識出阻礙路由途徑之一或更多障礙物， 經濟部智慧財產局員工消費合作社印製 改變定義可放置第一與第二積體電路元件間路由途 徑之路由設計區域已定之漂蕩範圍標準，以產生定義一 修改過路由設計區域改變之漂蕩範圍標準，以及 根據積體電路佈局資料，積體電路連結資料，一組 一或更多之路由設計指示器以及改變之特定漂蕩範圍 標準，決定第一與第二積體電路元件間之路由途徑。 第77頁 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） 0^888 ABCD 經濟部智慧財產局員工消費合作社印制衣 六、申請專利範圍 5 ·如申請專利範圍第1項所述之方法，其中第/與第、 體電路元件間路由途授之決足包括 辨識出阻礙路由途徑之/或更多障礙物， 或 決定一組一或更多之層改變以使路由途授避間〆？ 更多障礙物，以及 根據積體電路佈局資料，積體電路連結資料，一組 —或更多之路由設計指示器以及一組一或更多之層改 變，決定第一與第二積體電路元件間之路由途徑。 6·如申請專利範圍第1項所述之方法，其中第一與第二積 體電路元件間路由途徑之決定包括 辨識出阻礙路由途徑之一或更多障礙物， 決定將包括在設計途徑之一組一或更多之轉彎以使 路由途徑避開一或更多障礙物，以及 根據積體電路佈局資料，積體電路連結資料，一組 一或更多之路由設計指示器以及一組一或更多之轉 彎，決定第一與第二精體電路元件間之路由途徑。 7·如申請專利範圍第1項所述之方法，其中第一與第二積 體電路元件間路由途徑之決定包括 .辨識出阻礙路由途徑之一或更多障礙物， 決定將要切斷並重新設計路由途徑之一或更多部 份，以及 根據積體電路佈局資料，積體電路連結資料，一組 事項再II本頁) 線·

   495686 Α8 Β8 C8 D8 六、申請專利範圍 一或更多之路由設計指示器以及將要切斷並重新設計 路由途徑之一或更多部份，決定第一與第二積體電路元 件間之路由途徑。 8·如申請專利範圍第7項所述之方法，其中第一與第二積 骨豊電路元件間路由途徑之決定更包括 決定其他一或更多將要切斷並重新設計路由途徑之 一或更多部份，以及 根據積體電路佈局資料，積體電路連結資料，一組 一或更多之路由設計指示器以及將要切斷並重新設計 路由途徑之一或更多部份及其他一或更多將要切斷並 重新設計路由途徑之一或更多部份，決定第一與第二積 體電路元件間之路由途徑。 9.如申請專利範圍第1項所述之方法，其中第一與第二積 體電路元件間路由途徑之決定更包括 辨識出阻礙路由途徑之一或更多障礙物， 決定其他一或更多將要切斷並重新設計路由途徑之 一或更多部份，以及 根據積體電路佈局資料，積體電路連結資料，一組 一或更多之路由設計指示器以及其他一或更多將要切 斷並重新設計路由途徑之一或更多部份，決定第一與第 二積體電路元件間之路由途徑。 第79頁 本紙張尺度適用中國國家標準（CNS)A4規格⑵◦ χ 297 ) — λίι------- (請先閱讀背面之注意事項再填寫本頁) 訂---------線IMF. 經濟部智慧財產局員工消費合作社印製 經濟部智慧財產局員工消費合作社印製 495686 A8 B8 C8 D8 六、申請專利範圍 1 0.如申請專利範圍第1項所述之方法，其中第一與第二 積體電路元件間路由途徑之決定包括 辨識出阻礙路由途徑之一或更多障礙物，以及 根據積體電路佈局資料，積體電路連結資料，一組 一或更多之路由設計指示器決定第一與第二積體電路 元件間之路由途徑，其中路由途徑由第二積體電路元件 設計至第一積體電路元件。 11. 如申請專利範圍第1項所述之方法，其中第一與第二 積體電路元件間路由途徑之決定包括 辨識出阻礙路由途徑之一或更多障礙物， 決定做角落削邊之一或更多處位置以提供額外空間 給路由途徑，以及 根據積體電路佈局資料，積體電路連結資料，一組 一或更多之路由設計指示器以及做角落削邊之一或更 多處位置，決定第一與第二積體電路元件間之路由途 徑。 12. 如申請專利範圍第1項所述之方法，其中第一與第二 積體電路元件間路由途徑之決定包括 辨識出阻礙路由途徑之一或更多障礙物， 決定將做移動之一或更多積體電路佈局物件以提供 額外空間給路由途徑，以及 根據積體電路佈局資料，積體電路連結資料，一組 第80頁 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） (請先閱讀背面之注音？事項再填寫本頁) I I I I I 1111111 遲 ^!^ 1111!11111111111111_ 圍 、申請專利範 或更多之路由雙許扣一 攸从 4知不器以及移動一或更多積體電 路佈局物件，、本令楚 Λ ^ 後。 / 人第二積體電路元件間之路由途 3 ’如申请專利範圍第1 # ^ ^^ 所述之方法，其中第一與第二 "路7"件間路由途徑之決定包括 物：::：積：電，資料所定義之一或更多稀局 查，及、u改又以谷納路由途徑設計之資料進行檢 如果資料顯示由積體 多佑片你彼 路佈局資料所定義之一或更 多佈局物件可以改變以容 炅 與山拉A 各由途徑設計，則 對由積體電路佈局資料 進行改變，以及 义我之一或更多佈局物件 根據積體電路佈局資料， 5 ~ ^ ^ ^ 电路連結資料，一組 或更多 < 路由設計指示器以 路佈局物件—或更多之改/於-或更多積體電 元件間之路由途徑。 疋吊一與第二積體電路 14·如申請專利範圍第13項所述之、 却铬祖次 々工办 万法，更包含產生詳細 口己錄對於一或更多佈局物件 料。 做—或更多改變之資 15·如申請專利範圍第丨項所述 〜万法，其中第一盥第二 積體電路元件間路由途徑之決定 〃 一 第81頁 Γ%先閱讀背面之>i咅？事項再填寫本頁} 經濟部智慧財產局員工消費合作社印製 ---------訂---------線 1^-------------- 衣紙張尺度適财國國家標準（CNS)A4規格（210 公髮） 495686 經濟部中央標準局負工消費合作社印製 A8 B8 C8 D8六、申請專利範圍 決定設計路由途徑一組一或更多之路由設計目標， 以及 根據積體電路佈局資料，積體電路連結資料，一組 一或更多之路由設計指示器以及一組一或更多之路由 設計目標，決定第一與第二積體電路元件間之路由途 徑。 1 6.如申請專利範圍第1項所述之方法，其中第一與第二 積體電路元件間路由途徑之決定包括當路由途徑被決 定時對路由途徑之一或更多部份進行一或更多之設計 規則檢查。 1 7.如申請專利範圍第1 6項所述之方法，更包含對更新之 積體電路佈局資料進行設計規則檢查，其中設計規則檢 查不檢查在決定路由途徑時已檢查之一或更多佈局物 件。 1 8 .如申請專利範圍第1項所述之方法，其中第一與第二 積體電路元件間路由途徑之決定包括 延伸路由途徑一特定量以產生路由途徑之延伸部 份，以及 只對路由途徑之延伸部份進行設計規則檢查。 19.如申請專利範圍第1項所述之方法，其中由更新之積 第82頁 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） (請先閱讀背面之注意事項再填寫本頁)

   申請專利範圍 體電路佈局資料、 之倍數。 我<所有附屬及轉彎角度為90度 (請先閱讀背面之注意事項再填寫本頁) 2〇·如申請專利範圍第1項所、求、、 體電路怖局資料所定義之万法，其中由更新之 除了 90度以外之倍數。或更多附屬或轉’角度 Ί自動驗證—積體電路佈局 電腦實行下列步驟： 去包吕 接受定義積體電路佈局中一 體電路佈局資料； 、、一或更多侔局物件 藉由以#定設計標準評估佈局物件，對-組二或 ^伟局物件中 < 一佈局物件進行初步之設計規則 查； 改變由特定設計標準所定出之一或更多數值以產生 一更新之特定設計標準，其中一或更多數值之改變是在 線 經 濟 部 智 慧 財 產 局 員 費 合 作 社 印 製 經過一定時間後進行並且是對於佈局物件或者一組二 或更多佈局物件中一或更多其他佈局物件所進行；及 藉由更新之特定設計標準評估佈局物件，對体局物 件進行第二次設計規則檢查。 22· —種自動路由設計一積體電路之方法，此方法包本以 電腦實行下列步驟： 接受定義將要加進積體電路一組二或更多積體電路 第83頁 本紙張尺度適用中國國家標準（CNS ) Μ規格（公釐） 495686 A8 B8 C8 D8 六、申請專利範圍 元件之積體電路佈局資料； (請先閱讀背面之注意事項再填寫本頁) 接受定出積體電路元件之間做一或更多電氣連結之 積體電路連結資料； 根據積體電路佈局資料及積體電路連結資料’決定 一組二或更多電氣連結之結合點； 根據積體電路饰局資料及一組二或更多結合點’決 定一組一或更多路由途徑以連接一組二或更多結合 點，其中一組一或更多路由途徑符合特定設計標準；及 更新積體電路佈局資料以產生反應一或更多路由途徑 之更新過積體電路佈局資料。 23 . —種自動路由設計一積體電路之方法，此方法包含以 電腦實行下列步騾： 接受定義將要加進積體電路一組二或更多積體電路 元件之積體電路佈局資料； 接受定出積體電路元件之間做一或更多電氣連結之 積體電路連結資料； 經濟部智慧財產局員工消費合作社印製 根據積體電路佈局資料及積體電路連結資料，決定 特定設計標準第一積體電路元件與第二積體電路元件 間之路由途徑，其中第一積體電路元件與第二積體電路 元件間之路由途徑之決定包括 決定路由途徑一部份將要設計之距離是否超過 一特定距離，及 如果路由途徑一部份將要設計之距離沒有超過 __ 第 84 頁___ 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐) 4^686 A8 B8 C8 D8 申請專利範圍 —特定距離，則於單獨一步驟中設計路由途徑該部 份；以及 更新積體電路佈局資料以產生反應第一積體電路元 件與第二積體電路元件間路由途徑之更新過積體電路 佈局資料。 24.—種電腦可讀取之媒體，攜帶有一或更多序列之一或 更多用以自動路由設計一積體電路之指令，一或更多序 歹J之 或更多指令包括當由一或更多處理器所執行時 使一或更多處理器實行步驟： 接雙定義將要加進積體電路一組二或更多積體電路 疋件之積體電路佈局資料； 接受定出積體電路元件之間做一或更多電氣連結之 積體電路連結資料； 根據積體電路佈局資料及積體電路連結資料，決定 一組之一或更多路由設計指示器用以指出由一組一或 更多積體電路元件中第一積體電路元件與第二積體電 路元件間作路由途徑較佳中介路由設計位置； 根據積體電路佈局資料，積體電路連結資料及一組 或更多路由設計指示器，決定第—積體電路元件與第 二積體電路元件間路由途徑，其中之路由途徑滿足特定 設計要求；且 一更新積體電路佈局資料以產生反應出第一積體電路 兀件與第一積體電路元件間路由途徑之更新過積體電 . 』 ΙΦ------訂·------$· (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製

   495686 經濟部智慧財產局員工消費合作社印製 A8 B8 C8 D8ΤΓ、申請專利乾圍 路佈局資料。 25. 如申請專利範圍第24項所述電腦可讀取之媒體，其中 路由途徑之決定包括根據積體電路佈局資料，積體電路 連結資料，偏傾方向標準及漂蕩範圍標準，第一積體電 路元件與第二積體電路元件間路由途徑，其中偏傾方向 標準定出對由一組一或更多積體電路元件中第一積體 電路元件與第二積體電路元件間路由途徑之較佳路由 設計方向而漂蕩範圍標準定出一路由設計區域可放置 第一與第二積體電路元件間之路由途徑。 26. 如申請專利範圍第24項所述電腦可讀取之媒體，其中 第一與第二積體電路元件間路由途徑之決定包括 辨識出阻礙路由途徑之一或更多障礙物，根據積體 電路佈局資料，積體電路連結資料以及一或更多障礙 物，決定一或更多額外之路由設計指示器，及 根據積體電路佈局資料，積體電路連結資料，一組 一或更多之路由設計指示器以及一或更多額外之由設 計指示器，決定第一與第二積體電路元件間之路由途 徑。 27. 如申請專利範圍第24項所述電腦可讀取之媒體，其中 第一與第二積體電路元件間路由途徑之決定包括 辨識出阻礙路由途徑之一或更多障礙物， __第 86 貫______ 本紙張尺度適用中國國家標準（CNS ) Α4規格（210Χ297公釐） (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 495686 A8 B8 C8 D8 六、申請專利範圍 改變定義可放置第一與第二積體電路元件間路由途 徑之路由設計區域已定之漂蕩範圍標準，以產生定義一 修改過路由設計區域改變之漂蕩範圍標準，以及 根據積體電路佈局資料，積體電路連結資料’一組 一或更多之路由設計指示器以及改變之特定漂蕩範圍 標準，決定第一與第二積體電路元件間之路由途徑。 28. 如申請專利範圍第24項所述電腦可讀取之媒體，其中 第一與第二積體電路元件間路由途徑之決定包括 辨識出阻礙路由途徑之一或更多障礙物， 決定一組一或更多之層改變以使路由途徑避開一或 更多障礙物，以及 根據積體電路佈局資料’積體電路連結資料’一組 一或更多之路由設計指示器以及一組一或更多之層改 變，決定第一與第二積體電路元件間之路由途徑。 29. —種自動路由設計一積體電路之系統，此系統包含： 一資料儲存機制其中存有 定義將要加進積體電路一組二或更多積體電路 元件之積體電路佈局資料，及 定出積體電路元件之間做一或更多電氣連結之 積體電路連結資料；及 一與資料儲存機制偶合溝通之路由設計機制’此路 由設計機制被設立成 第87頁 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） •--Γ II Γ — — — — — — I — — — — — — I— ^ « — III — — — · (請先閱讀背面之注意事項再填寫本頁) H ϋ n an I il· —1 I i

   、據和%路佈局資料及積體電路連結資料， 決定一組之—洗 , 一 次更多路由設計指示器用以扣出由 一j一或更多積體電路元件中第一積體電路元件 與弟-積體電路元件間作路由途徑較隹中介路由 設計位置； 根據積體電路佈局資料，積體電路連結資料及 組一或更多路由設計指示器，決定第一積體電 路7C件與第二積體電路元件間路由途徑，其中之 路由途徑滿足特定設計要求；且 更新積體電路佈局資料以產生反應出第一積體 私路7G件與第二積體電路元件間路由途徑之更新 過積體電路饰局資料。 3 〇 ·如申請專利範圍第2 9項所述之系統，其中路由設計機 制更被Λ A成根據積體電路佈局資料，積體電路連結資 料，偏傾方向標準及漂蕩範圍標準，以決定第一積體電 路元件與第二積體電路元件間路由途徑，其中偏傾方向 標準定出對由一組一或更多積體電路元件中第一積體 電路元件與第二積體電路元件間路由途徑之較佳路由 設計方向而漂蕩範圍標準定出一路由設計區域可放置 第一與第二積體電路元件間之路由途徑。 31·如申請專利範圍第29項所述之系統，其中路由設計機 制更被設立決定第一與第二積體電路元件間路由途 第88頁 (請先閱讀背面之注意事項再填寫本頁) 訂---------線J 經濟部智慧財產局員工消費合作社印製 A8 B8 C8 D8 經濟部智慧財產局員工消費合作社印製 六、申請專利範圍 徑，藉著 辨。线出阻礙路由途徑之一或更多障礙物， 根據積體電路佈局資料，積體電路連結資料以及一 或更多障礙物，決定一或更多額外之路由設計指示器， 及 根據積體電路佈局資料，積體電路連結資料，一組 或更多之路由設計指示器以及一或更多額外之由設 計指示器，決定第一與第二積體電路元件間之路由途 徑。 3 2 ·如申请專利範圍第2 9項所述之系統，其中路由設計機 制更被設立決定第一與第二積體電路元件間路由途 徑，藉著 辨識出阻礙路由途徑之一或更多障礙物， 改變定義可放置第一與第二積體電路元件間路由途 徑之路由設計區域已定之漂蕩範圍標準，以產生定義一 修改過路由設計區域改變之漂蕩範圍標準，以及 根據積體電路佈局資料，積體電路連結資料，一組 一或更多之路由設計指示器以及改變之特定漂蕩範圍 標準，決定第一與第二積體電路元件間之路由途徑。 3 3 ·如申請專利範圍第29項所述之系統，其中路由設計機 制更被設立決定第一與第二積體電路元件間路由途 徑，藉著 第89頁 -----------0____ (請先閱讀背面之注意事項再填寫本頁) 訂----------線J. Γ .ϋ t - 495686 A8 B8 C8 D8 六、申請專利範圍 或 - 開 避 ， 徑 物途 礙由 障路 多使 更以 或變 一 改 之 層 徑之 途多 由更 路或 礙一 阻組 出一 識定 辨決 及 以 物 礙 障 多 更 料 資 結 il 路 電 體 積 料 資 局 佈 路 電 體 積 據 根 示體 指積 計二 設第 由與 路一 之第 多定 更決 或， 一 變 及 以 器 改 層 之 多 更 或 徑 途 由 路 之 間 件 元 路 電 (請先閱讀背面之注意事項再填寫本頁) · 訂---------線II 經濟部智慧財產局員工消費合作社印製 肓 ο 9 第 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐）