TW541663B - CMOS tapered gate and synthesis method - Google Patents

Description

541663 經濟部智慧財產局員工消費合作社印製 A7 B7 I '發明説明（) 复頁域： 本發明係關於互補式金氧半（CM〇S)邏輯之合成；更 4寺定說來，本發明係關於高頻CMOS元件設計之邏輯合 成。 曼見_背景： 電路設計中，一般常以高階語言（如Veril〇g或VHDL) 給定一互補式金氧半（CM0S)設計之邏輯描述，並於之後 將該描述合成為電路表示，一般尤其更常對隨機控制邏 輯加以合成、以降低CMOS設計所需花費之時間，其中 合成動作係從各分立閘庫中選擇閘之步驟。然而’合成 電路之執行常較非合成（可自訂者）電路之執行為慢，且該 等合成控制邏輯路徑常限制高頻CMOS設計之執行速 度〇 目的及概沭： 本發明所揭示之可變化寬度閘及合成方法得提升合 成作法之品質，其中具關鍵性影響力之路徑延遲時間相當 接近自訂電路作法中的延遲時間；分立閘庫則擴充以可變 化寬度閘，藉以使電路表示產生時得有更大自由度。在一 可變化寬度閘t，堆疊元件之寬度得加以變化，藉以使輸 入腳與輸出腳間有明顯的延遲時間差異。舉例而言，一堆 疊中的下部元件之寬度設計成較上部元件者為L以使上 部元件之輸入至輸出腳間的延遲較小，這是因使下部之輸 第頂 本紙張尺度適用中國國家標準(CNS)A4規格(210X297公爱）

(請先閲讀背面之注意事項 『本頁) 裝· 線 541663 A7 B7 五、發明説明（） 入至輸出腳延遲增大而得的。此外，該等可變化寬度閘之 開發係以數種新合成演算法為之。可變化寬度及非可變化 見度閘在功能上相等，僅在延遲特性上不同；其輸入至輸 出腳延遲特性係以一定規則所規範。在進行電路表示時， 一時間分析常式請求該等規則進行每一連接網（net)之抵 達時間及可能時間差（slacks; timing criticality)的計算，以 時間差分類之連接網資料則供可變化寬度閘合成演算法 為用。 得從中選擇閘之閘庫至少包含一組非可變化寬度閘 及一組可變化寬度閘，其中非可變化寬度閘為一具相同寬 度之元件構成的堆疊，可變化寬度閘則為寬度不相同之元 件所構成之堆疊。此外，每一非可變化寬度閘皆有複數個 可變化寬度閘’該等可變化寬度閘在功能上與非可變化寬 度者等同’且每一組可變化寬度閘皆包含NAND(反及） 閘、N〇R(反或）閘、AND-OR-INVERT(反及或）閘及〇R-AND —INVERT(反或及）閘。 該演算法負責修改閘腳所連接之輸入網，並以可變化 寬度閘替代傳統之非可變化寬度閘，藉以改善最具時間關 鍵度路徑之延遲時間。最新抵達之閘輸入連接網為上方腳 所連接之連接網所替代。接著，閘暫時轉變成一可變化寬 度閘，時間分析常式則被要求重新計算所有連接網之抵達 時間及時間差。若該暫時執行之時間差結果優於原設計之 設間差結果，那麼該可變化寬度閘便被保留。 以下發明詳細說明將論及上述及其它效能提升之 第6頁 本紙張尺度適用中國國家標準(CNS)A4規格(210X297公楚) (請先閲讀背面之注意事項再本頁)

經濟部智慧財產局員工消費合作社印製 541663 A7 B7 五、發明説明（） 處，吾人得藉由閱讀該發明詳細說明及圖式之配合說明而 更了解其中的優點及特徵。 圖式簡單說明： 第1圖為一非可變化寬度之三輸入CMOS NAND閘。 第2圖為一非可變化寬度之三輸入CMOS NAND閘。 第3圖為一非可變化寬度之二輸入CMOS NOR閘。 第4圖為一可變化寬度之二輸入CMOS NOR閘。 第5圖為一可變化寬度之三輸入NAND閘之輸入至輸出延 遲特性圖。 第6圖為依本發明之較佳實施例建構成之可變化寬度閘合 成演算法之流程圖。 (請先閲讀背面之注意事項 本頁) 經濟部智慧財產局員工消費合作社印製 圖號對照說明： 10 PFET元件 11 PFET 元件 12 PFET元件 13 NFET 元件 14 NFET元件 15 NFET 元件 20 PFET元件 21 PFET 元件 22 PFE丁元件 23 NFET 元件 24 NFET元件 25 NFET 元件 26 上方輸入腳A 28 輸入腳C 27 輸入腳B 29 輸出點Y 30 NFET元件 31 NFET 元件 33 PFET元件 34 PFET 元件 第7頁 本紙張尺度適用中國國家標準(CNS)A4規格(210X297公釐) 541663 A 7 B7

五、發明説明（） 40 NFET元件 43 PFET元件 46 輸入腳A 49 輸出點Y

41 NFET元件 44 PFET元件 48 輸入腳B 經濟部智慧財產局員工消費合作社印製 發明詳細說明： 所有元件堆疊高度高於一之CMOS閘皆得加以寬度 變化，如包含二或更多 NFET元件堆疊之CMOS NAND 閘、包含二或更多PFET元件堆疊之CMOS NOR閘、及包 含二或更多NFET元件·及PFET元件堆疊之CMOS AIR及 〇AI閘皆可加以寬度變化。唯一不得加以寬度變化之 CMOS閘為反相器，因其只包含——階高度之NFET堆疊 及--階高度之PFET元件堆疊。圖式中，所顯示之可變 化寬度閘為具三輸入之NAN閘及具二輸入之NOR閘。 第1圖顯示之元件至少包含一非可變化寬度之三輸入 CMOS N AND閘，其中PFET元件10,11及12之寬度同為 PW，而NFET元件13，14及15之寬度則同為NW。熟習 CMOS設計者皆知，至少具有一閘門之元件的寬度皆得以 決定閘延遲特性。更詳而言之，冷比（PW/NW)得決定輸入 之升緣及降緣的延遲特性。 第2圖所示之元件至少包含一可變化寬度之三輸入 CMOS NAND閘，其中該可變化寬度閘之功能與第1圖之 三輸入NAND閘等同；且PFET元件20,21及22之寬度同 為PW，NFET元件23之寬度為NW，· NFET元件24之寬 第碩 本紙張尺度適用中國國家標準(CNS)A4規格(210X297公釐) (請先閲讀背面之注意事項 本頁) 裝· 訂· 線 541663 A7 B7 五、發明説明（ 度為txNW，而NFET元件25之寬度為uxNW，其中t & u 參數值強烈影響及閘之輸入升緣延遲特性。現就特以^及 u皆大1者為例說明之··由於下方NFET元件24及25寬 於非可變化寬度閘者，上方輸入腳人（26)之升緣至輸出點 Y(29)之降緣的延遲時間得以降低，其中較寬之元件得有 效降低NFET堆疊之阻抗，這也使得Vdd經由輪出點29 放電至地的放電速度加快，不過此時輸入腳c(28)至輸出 腳Y(29)之路徑延遲卻增加，但在單就該閘的獨立分析上 卻不明顯。接著討論驅動輸入腳c之閘，當可變化寬度閘 之u〉l時，其輸入電容較大，因此得增加閘驅動輸入腳〔 之延遲時間。因士匕，t及u參數很明顯得因改變而改變該 閘之輸入延遲特性。 第3圖中，所示元件至少包含一非可變化寬度之二輸 入CMOS NOR閘，其中NFET元件3〇及31之寬度同為 NW，而PFET元件33及34則同為pw。熟習cm〇s設計 人士 ^知，至少包含―問門之元件的寬度¥ 遲特性。更詳而言之1比（PW/NW)得決定輸人之升緣及 降緣的延遲特性。 第4圖中，所示元件至少包含_可變化寬度之二輸入 CMOS職閘，其中該可變化寬度閉之功能與第3圖之二 輸入職閘者等同；而NFET元件43之寬度’脈 元件4 4之寬度則為t χ p , /、中參數t值強烈影響該閘之 輸入降緣的延遲特性。

見特就t大於丨之例進行說明：由 於上方PFET元株以φ ^ L 牛4寬於非可變化寬度閘者，故而輸入腳 第9頁 本紙張尺賴财_緖準

541663 A7 B7 經濟部智慧財產局員工消費合作社印製 五、發明説明（） A(4 6)之降緣至輸出點Y(49)之延遲得以降低，其中較寬之 元件得有效降低PFET堆疊之阻抗，這也使得地經由輸出 點Υ充電至Vdd的充電速度加快，不過此時輸入腳Β(48) 至輸出點Υ(49)之路徑延遲卻增加，但在單就該閘的獨立 分析上卻不明顯。接著討論驅動輸入腳Β(48)之閘，當可 變化寬度閘之t> 1時，其輸入電容較大，因此得增加閘驅 動輸入腳B之延遲時間。因此，t參數很明顯得因改變而 改變該NOR閘之輸入延遲特性。 以上僅就具三輸入之NAND閘及具二輸入之NOR閘 進行寬度變化之說明，其它類型之CMOS閘實亦可以同等 方法加以寬度變化；這些閘類型包含（但非僅限定為）具二 或四輸入之CMOS NAND閘、具二輸入以上之CMOS NOR 閘、及具各任意輸入數之 CMOS AND-OR-INVERT(AOI) 及 OR-AND-INVERT(OAI)閘。其中，CMOS OAI 及 ΑΟΙ 閘皆含有二或以上高度之堆疊及二或以上高度之NFET堆 疊，故這些閘中的NFET及PFET堆疊皆可加以寬度變化。 第5圖用以說明寬度比參數t及u變化時、三輸入 NAND閘腳A及C之改變對路徑延遲之影響。當t = u=l時， 閘為非可變化寬度者；但當寬度比增加時，腳A(26)之延 遲得降低，不過腳 C(28)之延遲卻會增加（當參數t改變 時，二輸入NOR閘腳A及閘腳B之路徑延遲特性是相當 的）。若在一分立閘庫中提供以具連續分佈之寬度比t及u 之閘，其價格明顯太過昂貴，此時得由圖中t = 2或3時得 到腳A之主要延遲改善的事實來做簡化，即此時可變化寬 第10頁 本紙張尺度適用中國國家標準(CNS)A4規格(210X297公釐） (請先閲讀背面之注意事項 本頁) 裝· 、τ 線 541663 A7 B7

經濟部智慧財產局員工消費合作社印製 度閘庫中得僅具一些丈及U值，且參數u得為不相同 者。當可變化寬度閘之t=l且u>l，腳a(26)及B(27)之延 遲得以降低，腳C(28)之延遲則增加。該種可變化寬度閑 對兩時間上相當關鍵性之路徑的延遲加以加速別具效 用。因此，每一種非可變化寬度閘皆可有其多種功能相等 之可變化寬度閘。 第6圖所示為開發該種可變化寬度閘庫之合成演算法 的流程圖。該决鼻法之執行始於一初始時間分析動作之 後’其中時間分析中有一具時間關鍵性閘組成之表列的產 生。在步驟60時，下一閘G由該表列中選出。當無具 間關鍵性閘存留時，演算法即告結束；反之，下一閘G 步驟61中被判定是否為得加以寬度變化者。若〇為反 器（其為不能加以寬度變化者），那麼演算法之流程回到 驟60;反之，在步驟62中檢視與該（5輸入之連接網的 間差。若最具時間關鍵性之網N未與G之腳A連接， 麼演算法即以連接網N替代與腳A相接之網（步驟63)。 網N已與腳A相接，那麼該替代動作則不需進行。接著 該演算法流程行至步驟64，此時g為下一功能等同之 變化寬度間所替代。步驟65時，時間分析動作再度 要求執行，以重新計算經過G，之路徑的時間差。若時間 到改善（步驟66),那麼可變化寬度閘G，被保留，而演算 再回至步驟60 ^若時間差未得改善，G，即以原始開g( 驟67)取代，演算法流程並回至步驟M。 之可變化寬度閉皆已完成時間評估，演心有程再：： 第11頁 本紙張尺度賴帽S家標準(CNS)A4規格(210^7^ f請先閲讀背面之注意事項 時 於 相 本頁) 裝· -訂· 線 541663 A7 B7 五、發明説明（） 驟60 ° 前文已敘明本發明之較佳實施例，但現今及未來之 熟知該項技術者都能了解本發明可經由各種方式加各種 效能的提升。然而，若藉以提升效能之方式屬於以下專 利申請範圍者皆屬本發明之範圍，且這些範圍係用以保 護該首次提出之發明用。 (請先閲讀背面之注意事項 本頁) 裝· 訂· 線 經濟部智慧財產局員工消費合作社印製 第12頁 本紙張尺度適用中國國家標準(CNS)A4規格(210X297公釐)

Claims (1)

1. A BCD 541663 々、申請專利範圍 1 . 一種邏輯合成方法，用以降低一電路中一具時間關鍵性 _ 之路徑的延遲，其中至少包含下列步驟： (a) 在該具時間關鍵性之路徑中選擇一非為一反相器 之閘， (b) 改接該具時間關鍵性之路徑至該閘之一腳， (c) 取代該閘以一功能等同之漸細型閘， (d) 對該電路執行一時間分析動作，且 (e)當該電路之時間分析指出該電路之一最差 延遲情形獲致改善時， (f)保留該可變化寬度閘，及 (g)當該電路之時間分析指出該電路之該最 差延遲情形未獲致改善時， (h)將該可變化寬度閘取代回該選定閘，以用於該電 路中。 (請先閲讀背面之注意事項寫本頁) 法 方 成 一， 合 含中 輯包庫 邏少閘 之至談 述庫在 所閘； 項該閘 1 ， 度 第出寬 圍選化 範中變 利庫可 專閘組 請' ' 申自及 如係閘 閘 該 中 其 度度 寬寬 匕匕 /1 /1 變變 可可 tr tr dw/ 13/ 組該 經濟部智慧財產局員工消費合作社印製 度 寬 化 變 可 該 而 ， ο 疊疊 堆堆 成成 構構 件件 元元 之之 度同 寬相 同不 相度 有寬 具 為 為 ώζ 閘閘 閘度下 該寬含 中化包 其變少 ， 可 至 法非閘 方組組 成 一 一 合含每 輯包之 邏少庫 之至閘 述庫該 所閘； 項該閘 1 ， 度 第出寬 圍選化 範中變 利庫可 專閘組 請 一一 申自及 如係閘 頁 3 il 本紙張尺度適用中國國家標準(CNS)A4規格(210X297公爱) 541663 ABCD

   申請專利範圍 列之一或多者：NAND閘、n〇R閘、·ArW 閘及 OR-AND-INVERT 閘。 4·如申請專利範圍第3項所述之邏輯合成方法，其中該可 變化寬度閘之延遲及該非可變化寬度閘之延遲被加以 比較。 5. 如申請專利範圍第1項所述之邏輯合成方法，其中一非 可變化寬度閘得具有複數個可變化寬度閘，且該複數個 可變化寬度閘於功能上等同於該非可變化寬度閘。 6. 如申明專利範圍第5項所述之邏輯合成方法，其中得為 該電路使用之該複數個可變化寬度閘被替代至該電路 中’用以與該電路之一時間分析結杲做比較。 7·如申请專利範圍第6項所述之邏輯合成方法，其中經由 該複數個可變化寬度閘之延遲及經由該非可變化寬度 閘之延遲被加以比較。 (請先閲讀背面之注意事項寫本頁} 經濟部智慧財產局員工消費合作社印製 8·如申請專利範圍第7項所述之邏輯合成方法，其中該 數個閘之可得到最短延遲時間之閘為該電路所保留 用之閘。 第14頁 使 本紙張尺度適用中國國家標準(CNS)A4規格(210X297公釐)