專利名稱：：時(shí)鐘樹(shù)狀結(jié)構(gòu)中路徑時(shí)間延遲量的平衡方法
技術(shù)領(lǐng)域：
：本發(fā)明關(guān)于一種集成電路的設(shè)計(jì)方法，特別是關(guān)于一種集成電路設(shè)計(jì)中時(shí)鐘樹(shù)狀結(jié)構(gòu)(clocktree)的路徑時(shí)間延遲量的平衡方法，以有效地使時(shí)鐘樹(shù)狀結(jié)構(gòu)的時(shí)鐘偏移量(clockskew)最小化。
背景技術(shù)：
：時(shí)鐘信號(hào)是一種數(shù)字系統(tǒng)中相當(dāng)重要的控制信號(hào)，主要是使時(shí)鐘樹(shù)狀結(jié)構(gòu)的信號(hào)路徑(path)的數(shù)據(jù)信號(hào)同步(synchronize)。為了使數(shù)字系統(tǒng)達(dá)到更佳的執(zhí)行效率，必須平衡時(shí)鐘信號(hào)，以將時(shí)鐘信號(hào)到達(dá)每一目的(destination)元件(或稱為終點(diǎn)元件)的時(shí)間最小化，以使每個(gè)時(shí)鐘信號(hào)到達(dá)每一目的元件的時(shí)間幾乎相同，以符合集成電路的時(shí)鐘設(shè)計(jì)規(guī)范的要求，其中此種時(shí)鐘信號(hào)到達(dá)每一目的元件的時(shí)間的不同稱為時(shí)鐘偏移量，目的元件例如是寄存器(register)或是觸發(fā)器(flip-flop)。然而，在執(zhí)行時(shí)鐘樹(shù)狀結(jié)構(gòu)合成(clocktreesynthesis,CTS)的程序中，不容易達(dá)到時(shí)鐘設(shè)計(jì)規(guī)范的要求，特別是在高速度(或是稱為高頻)的數(shù)字系統(tǒng)中更不容易達(dá)到該設(shè)計(jì)規(guī)范。即使在時(shí)鐘樹(shù)狀結(jié)構(gòu)合成(CTS)設(shè)計(jì)工具執(zhí)行時(shí)鐘樹(shù)狀結(jié)構(gòu)合成步驟之后，時(shí)鐘偏移量符合設(shè)計(jì)規(guī)范，執(zhí)行的結(jié)果會(huì)變差，例如時(shí)鐘偏移量于實(shí)體合成設(shè)計(jì)工具進(jìn)行詳細(xì)繞線(detailedrouting)步驟后也會(huì)變差，詳細(xì)繞線步驟主要是針對(duì)時(shí)鐘樹(shù)狀結(jié)構(gòu)的元件連接線(net)以及其它的信號(hào)連接線路。由于繞線布局圖案(pattern)以及其間的耦合電容值之間的差異性，在時(shí)鐘樹(shù)狀結(jié)構(gòu)的每一頻率路徑的路徑時(shí)間延遲量(pathdday)變得更加無(wú)法正確預(yù)測(cè)(u叩redictable)，而且時(shí)鐘偏移量也不易最小化或是修正。因此需要發(fā)展一種新的設(shè)計(jì)方法來(lái)解決上述的問(wèn)題。
發(fā)明內(nèi)容本發(fā)明的目的之一在于提供一種集成電路設(shè)計(jì)的時(shí)鐘樹(shù)狀結(jié)構(gòu)中路徑時(shí)間延遲量的平衡方法，主要是通過(guò)調(diào)整在時(shí)鐘樹(shù)狀結(jié)構(gòu)中元件的類型(type)，以有效地使時(shí)鐘樹(shù)狀結(jié)構(gòu)的時(shí)鐘偏移量最小化。本發(fā)明的另一目的在于提供一種集成電路設(shè)計(jì)的時(shí)鐘樹(shù)狀結(jié)構(gòu)中路徑時(shí)間延遲量的平衡方法，以使元件的設(shè)置以及詳細(xì)繞線的結(jié)果在執(zhí)行時(shí)鐘樹(shù)狀結(jié)構(gòu)合成的程序之后仍然維持不變。為達(dá)上述目的，本發(fā)明提出一種集成電路設(shè)計(jì)的時(shí)鐘樹(shù)狀結(jié)構(gòu)中路徑時(shí)間延遲量的平衡方法，主要包括下列步驟(a)利用CTS工具建立時(shí)鐘樹(shù)狀結(jié)構(gòu)。(b)利用一設(shè)計(jì)工具計(jì)算從根部元件至每一終點(diǎn)元件之間一部份的反相器的路徑時(shí)間延遲值，其中將記錄在終點(diǎn)元件的路徑時(shí)間延遲值中最大者定義為目標(biāo)路徑延遲值。(c)從每個(gè)終點(diǎn)元件至根部元件的路徑中，設(shè)計(jì)工具將記錄于每個(gè)終點(diǎn)元件的路徑時(shí)間延遲值與鄰近的終點(diǎn)元件的路徑時(shí)間延遲值進(jìn)行比較，并且將比較所得較高的路徑時(shí)間延遲值記錄于上游的元件，直至所有較高的路徑時(shí)間延遲值分別記錄于反相器以及根部元件為止。(d)從根部元件至每個(gè)終點(diǎn)元件的路徑中，設(shè)計(jì)工具將每個(gè)反相器的路徑時(shí)間延遲值與目標(biāo)路徑延遲值進(jìn)行比較，用于決定是否通過(guò)選擇元件類型數(shù)據(jù)庫(kù)中的一新元件類型，以更改至新的反相器的元件類型，以取代原始的反相器的元件類型。當(dāng)比較每個(gè)反相器的路徑時(shí)間延遲值與目標(biāo)路徑延遲值時(shí)，為了簡(jiǎn)化時(shí)序分析的復(fù)雜度，當(dāng)改變上游的反相器的元件類型后，本發(fā)明將該上游的反相器以下的樹(shù)狀結(jié)構(gòu)中每個(gè)反相器以及每個(gè)終點(diǎn)元件本身的元件時(shí)間延遲量設(shè)定為維持不變的值。(e)比較每個(gè)反相器的路徑時(shí)間延遲值與目標(biāo)路徑延遲值時(shí)，若記錄在反相器的路徑時(shí)間延遲值小于目標(biāo)路徑延遲值，將反相器的元件類型由目前的元件類型改變至新的元件類型。(f)設(shè)計(jì)工具重新計(jì)算具有新元件類型的反相器的元件時(shí)間延遲量。(g)設(shè)計(jì)工具將差值加入至原始的反相器元件類型的路徑時(shí)間延遲值，以更新原始的元件類型的路徑時(shí)間延遲值，其中差值定義為反相器的新元件時(shí)間延遲值與原始元件時(shí)間延遲值之間的差值。當(dāng)更新后的路徑時(shí)間延遲值等于或是趨近于該目標(biāo)路徑延遲值，則表示反相器的元件類型的改變?yōu)榭山邮堋Ｏ鄬?duì)地，當(dāng)更新后的路徑時(shí)間延遲值大于該目標(biāo)路徑延遲值，則忽略改變后的元件類型而仍然使用原來(lái)的元件類型。當(dāng)一反相器的元件類型改變之后，設(shè)計(jì)工具將差值加入至樹(shù)狀分支中該反相器下游的反相器所記錄的路徑時(shí)間延遲值。(h)設(shè)計(jì)工具將差值加入至該反相器下游的反相器中所記錄的路徑時(shí)間延遲值，以重復(fù)地更新記錄于下游反相器以及終點(diǎn)元件所記錄的路徑時(shí)間延遲值，以使時(shí)鐘樹(shù)狀結(jié)構(gòu)的時(shí)鐘偏移量最小化。(i)當(dāng)比較每個(gè)反相器的路徑時(shí)間延遲值與目標(biāo)路徑延遲值時(shí)，若記錄在反相器的路徑時(shí)間延遲值大于目標(biāo)路徑延遲值，則設(shè)計(jì)工具使用原始的元件類型，并且返回至步驟(d)，將下一個(gè)反相器與目標(biāo)路徑延遲值進(jìn)行比較。在本發(fā)明的實(shí)施例中，設(shè)計(jì)工具允許記錄在每個(gè)反相器以及終點(diǎn)元件的路徑延遲值彼此之間互相趨于相同，較佳實(shí)施例中，工具調(diào)整調(diào)整記錄于反相器中較低的路徑延遲值，以趨近于目標(biāo)路徑延遲值。在一實(shí)施例中，設(shè)計(jì)工具通過(guò)改變反相的元件時(shí)間延遲值來(lái)調(diào)整路徑延遲值。舉例而言，在執(zhí)行時(shí)鐘樹(shù)狀結(jié)構(gòu)合成(CTS)的期間，設(shè)計(jì)工具先選用具有零輸出負(fù)載的元件類型。接著在執(zhí)行時(shí)鐘樹(shù)狀結(jié)構(gòu)合成(CTS)以及繞線(routing)程序之后，本發(fā)明通過(guò)增加輸出負(fù)載來(lái)調(diào)整元件時(shí)間延遲值，使得記錄于反相器的路徑延遲值等于或是趨近于該目標(biāo)路徑延遲值。即使元件類型改變之后，元件的設(shè)置以及詳細(xì)繞線的結(jié)果在執(zhí)行時(shí)鐘樹(shù)狀結(jié)構(gòu)合成(CTS)的程序之后仍然維持不變。利用時(shí)鐘樹(shù)狀結(jié)構(gòu)合成(CTS)工具將額外的元件(例如反相器或是緩沖器(buffer))在執(zhí)行時(shí)鐘樹(shù)狀結(jié)構(gòu)合成(CTS)程序時(shí)插入至根部元件(rootcell)以及若干終點(diǎn)元件(sinks)之間，以調(diào)整樹(shù)狀分支(branches)之間記錄于元件的路徑時(shí)間延遲值，以確保時(shí)鐘樹(shù)狀結(jié)構(gòu)可同步地將時(shí)鐘信號(hào)由根部元件傳送至每個(gè)終點(diǎn)元件，也即將時(shí)鐘偏移量(clockskew)最小化。在CTS工具完成CTS程序以產(chǎn)生時(shí)鐘樹(shù)狀結(jié)構(gòu)之后，設(shè)計(jì)工具將對(duì)信號(hào)聯(lián)機(jī)執(zhí)行繞線程序。然后設(shè)計(jì)工具再次計(jì)算時(shí)鐘樹(shù)狀結(jié)構(gòu)的時(shí)鐘偏移量，由于時(shí)鐘樹(shù)狀結(jié)構(gòu)中的每個(gè)樹(shù)狀分支之間彼此的路徑時(shí)間延遲量會(huì)變大以及變小，因此，計(jì)算所得的時(shí)鐘偏移量將會(huì)比CTS程序期間的時(shí)鐘偏移量來(lái)得大，使得時(shí)鐘偏移量變差。本發(fā)明的特點(diǎn)在執(zhí)行CTS程序以及繞線程序之后，通過(guò)改變?cè)念愋蛠?lái)調(diào)整(例如微調(diào))時(shí)鐘偏移量，并且通過(guò)元件類型數(shù)據(jù)庫(kù)(typedatabase)中不同的元件類型但具有相同的面積且極類似的元件布局，以維持元件的設(shè)置以及詳細(xì)繞線的結(jié)果不變。也即改變或是調(diào)整元件類型來(lái)平衡(balancing)時(shí)鐘樹(shù)狀結(jié)構(gòu)的路徑時(shí)間延遲量，以改善時(shí)鐘偏移量，以符合時(shí)鐘偏移的規(guī)格要求，避免重新進(jìn)行元件的設(shè)置以及詳細(xì)繞線的步驟。為讓本發(fā)明的上述內(nèi)容能更明顯易懂，下文特舉較佳實(shí)施例，并配合所附圖式，作詳細(xì)說(shuō)明如下圖1為依據(jù)本發(fā)明實(shí)施例中使用時(shí)鐘樹(shù)狀結(jié)構(gòu)合成(CTS)的設(shè)計(jì)工具建構(gòu)而成的時(shí)鐘樹(shù)狀結(jié)構(gòu)的示意圖。圖2為依據(jù)本發(fā)明實(shí)施例中時(shí)鐘樹(shù)狀結(jié)構(gòu)的示意圖，是利用設(shè)計(jì)工具比較一路徑延遲值與鄰近同一級(jí)的另一路徑延遲值，并且依序地將該每?jī)蓚€(gè)路徑延遲值中一個(gè)較大的路徑延遲值記錄在不同級(jí)的反相器內(nèi)。圖3A-3C為依據(jù)本發(fā)明實(shí)施例中時(shí)鐘樹(shù)狀結(jié)構(gòu)的示意圖，是利用設(shè)計(jì)工具比較每一個(gè)記錄在反相器之內(nèi)的路徑延遲值與一目標(biāo)路徑延遲值。圖4為依據(jù)本發(fā)明實(shí)施例中時(shí)鐘樹(shù)狀結(jié)構(gòu)的路徑時(shí)間延遲量的平衡方法流程圖，該時(shí)鐘樹(shù)狀結(jié)構(gòu)用于集成電路設(shè)計(jì)。具體實(shí)施例方式本發(fā)明提供一種集成電路設(shè)計(jì)中時(shí)鐘樹(shù)狀結(jié)構(gòu)(clocktree)的路徑時(shí)間延遲量的平衡方法，主要是通過(guò)調(diào)整在時(shí)鐘樹(shù)狀結(jié)構(gòu)中元件的類型(type),以有效地使時(shí)鐘樹(shù)狀結(jié)構(gòu)的時(shí)鐘偏移量(clockskew)最小化。此外，本發(fā)明提供一種集成電路設(shè)計(jì)中時(shí)鐘樹(shù)狀結(jié)構(gòu)的路徑時(shí)間延遲量的平衡方法，以使元件的設(shè)置(placement)以及詳細(xì)繞線的結(jié)果在執(zhí)行時(shí)鐘樹(shù)狀結(jié)構(gòu)合成(CTS)的程序之后仍然維持不變。在執(zhí)行時(shí)鐘樹(shù)狀結(jié)構(gòu)合成(CTS)的程序時(shí)，設(shè)置于根部元件(rootcell)以及若干終點(diǎn)元件(sinks)之間的每個(gè)元件(cell)例如反相器(inverter)具有相同的面積、輸入電容值(inputcapacitance)以及輸出負(fù)載(outputloading)。然后當(dāng)一集成電路設(shè)計(jì)工具(designtool)利用本發(fā)明來(lái)執(zhí)行路徑時(shí)間延遲量的平衡方法時(shí)，在根部元件以及若干終點(diǎn)元件之間的每個(gè)元件具有相同的面積以及具有不同的輸出負(fù)載。執(zhí)行本發(fā)明的平衡方法時(shí)，設(shè)計(jì)工具從元件類型數(shù)據(jù)庫(kù)(typedatabase)中選擇新的元件類型，并且以選擇到的元件類型來(lái)取代原始的元件類型，以利用新的元件類型來(lái)更新時(shí)鐘樹(shù)狀結(jié)構(gòu)中反相器的元件時(shí)間延遲量(cdldelay),所屬
技術(shù)領(lǐng)域：
中具有通常知識(shí)者應(yīng)注意的是，各種不同的元件類型具有其不同的輸出負(fù)載，而且元件類型與元件的時(shí)間延遲量(cdldelay)相關(guān)聯(lián)。圖1為依據(jù)本發(fā)明實(shí)施例中以時(shí)鐘樹(shù)狀結(jié)構(gòu)合成(CTS)的設(shè)計(jì)工具建構(gòu)而成的時(shí)鐘樹(shù)狀結(jié)構(gòu)的示意圖。利用時(shí)鐘樹(shù)狀結(jié)構(gòu)合成(CTS)設(shè)計(jì)工具建構(gòu)一時(shí)鐘樹(shù)狀結(jié)構(gòu)，該時(shí)鐘樹(shù)狀結(jié)構(gòu)主要包括根部元件、若干個(gè)時(shí)鐘反相器、若干個(gè)終點(diǎn)元件以及在該根部元件、時(shí)鐘反相器與該終點(diǎn)元件之間的若干信號(hào)連接線路。根部元件標(biāo)示為RO，若干個(gè)頻率反相器分別標(biāo)示為Cll、C12、C21、C22、C23、C24、C31、C32、C33、。4、C41、C42、C43、C44、C51、C52、。3、C54、C55、C56、C57以及C58，若干個(gè)終點(diǎn)元件分別標(biāo)示為S1S16。根部元件接收一時(shí)鐘信號(hào)并且將該時(shí)鐘信號(hào)經(jīng)由該反相器(C11C58)傳送至下游的終點(diǎn)元件(S1S16)，根部元件R0設(shè)置于L0級(jí)(level)。反相器Cll以及反相器C12設(shè)置于L1級(jí)，反相器C21、C22、C23、C24設(shè)置于L2級(jí)，反相器C31、C32、C33、C34設(shè)置于L3級(jí)，反相器C41、C42、C43、C44設(shè)置于L4級(jí)，反相器C51、C52、C53、C54、C55、C56、C57以及C58設(shè)置于L5級(jí)，若干終點(diǎn)元件(S1S16)設(shè)置于L6級(jí)。利用時(shí)鐘樹(shù)狀結(jié)構(gòu)合成(CTS)設(shè)計(jì)工具分別計(jì)算從根部元件R0至每個(gè)終點(diǎn)元件(SlS16)的路徑時(shí)間延遲量(pathdday)。較佳實(shí)施例中，利用靜態(tài)時(shí)序分析(statictiminganalysis,STA)工具產(chǎn)生的SDF檔案內(nèi)容分別來(lái)計(jì)算根部元件RO至每個(gè)終點(diǎn)元件(S1S16)的路徑時(shí)間延遲量，并且將每一路徑時(shí)間延遲量分別記錄于每個(gè)終點(diǎn)元件(S1S16)。在時(shí)鐘樹(shù)狀結(jié)構(gòu)中，分別相對(duì)應(yīng)于每個(gè)終點(diǎn)元件(S1S16)的每一路徑時(shí)間延遲量代表從根部元件RO經(jīng)過(guò)一部分的反相器(CllC58)而到達(dá)每個(gè)終點(diǎn)元件(SlS16)的時(shí)間延遲值(delayvalue)。舉例來(lái)說(shuō)，終點(diǎn)元件(S1S16)的時(shí)間延遲值分別記錄為終點(diǎn)元件S1(60)、S2(50)、S3(40)、S4(50)、S5(60)、S6(70)、S7(60)、S8(40)、S9(40)、S10(50)、Sll(40)、S12(60)、S13(70)、S14(80)、S15(80)以及S16(90)，較佳實(shí)施例中，每個(gè)終點(diǎn)元件標(biāo)示的括號(hào)內(nèi)的路徑時(shí)間延遲值為時(shí)間量測(cè)單位(timeunit),時(shí)鐘偏移量(clockskew)定義為最大的路徑時(shí)間延遲值與最小的路徑時(shí)間延遲值兩者之間的差值，在此實(shí)施例中，時(shí)鐘偏移量為50，也即終點(diǎn)元件S16(90)與終點(diǎn)元件S3(40)、S8(40)、S9(40)、Sll(40)其中之一的差值。在一實(shí)施例中，本發(fā)明的平衡方法也可指定終點(diǎn)元件S16(90)的最大路徑時(shí)間延遲值為目標(biāo)路徑延遲值(targetvalue)。參考圖1以及圖2，圖2為依據(jù)本發(fā)明實(shí)施例中時(shí)鐘樹(shù)狀結(jié)構(gòu)的示意圖，是利用設(shè)計(jì)工具比較一路徑延遲值與鄰近同一級(jí)的另一路徑延遲值，并且依序地將該每?jī)蓚€(gè)路徑延遲值其中一個(gè)較大的路徑延遲值記錄在不同級(jí)的反相器之內(nèi)。從最底層的L6級(jí)返回至前一L5級(jí)，設(shè)計(jì)工具比較一終點(diǎn)元件的路徑時(shí)間延遲值與鄰近另一終點(diǎn)元件的路徑時(shí)間延遲值之間的大小，并且將較大的路徑時(shí)間延遲值記錄于L5級(jí)的終點(diǎn)元件中。接著，設(shè)計(jì)工具比較L5級(jí)中一反相器所記錄的時(shí)間延遲值與鄰近另一反相器的路徑時(shí)間延遲值之間的大小，直至L5級(jí)至Ll級(jí)中經(jīng)過(guò)比較而得到的較大路徑時(shí)間延遲值依序地記錄于該L5級(jí)至Ll級(jí)中的反相器為止，如圖2所示的箭頭方向200依序地記錄較大的路徑時(shí)間延遲值。最后設(shè)計(jì)工具選擇Ll級(jí)中反相器所記錄的較大路徑時(shí)間延遲值并且將該較大的路徑時(shí)間延遲值記錄于L0級(jí)的根部元件R0。從L5級(jí)至L1級(jí)，反相器Cll、C12、C21、C22、C23、C24、C31、C32、C33、C34、C41、C42、C43、C44、C51、C52、C53、C54、C55、C56、C57以及C58記錄的路徑時(shí)間延遲值分別標(biāo)示為Vll、V12、V21、V22、V23、V24、V31、V32、V33、V34、V41、V42、V43、V44、V51、V52、V53、V54、V55、V56、V57以及V58,而記錄L0級(jí)的根部元件R0的路徑時(shí)間延遲值標(biāo)示為V0。記錄在反相器C11C58以及根部元件R0的路徑時(shí)間延遲值(V11V58以及V0)分別表示經(jīng)過(guò)反相器C11C58以及根部元件RO的路徑之間具有較大的路徑時(shí)間延遲，也即從根部元件RO至終點(diǎn)元件Sl的一路徑與從根部元件RO至終點(diǎn)元件S2的另一路徑均通過(guò)L5級(jí)的反相器C51，然后選取這兩個(gè)路徑之間較大的路徑時(shí)間延遲值并且將該較大的路徑時(shí)間延遲值記錄于反相器C51中，是選取的較大路徑時(shí)間延遲值為L(zhǎng)6級(jí)中終點(diǎn)元件S1、S2的較大者。同樣地，從根部元件R0經(jīng)過(guò)反相器C51到達(dá)終點(diǎn)元件S1、S2的一路徑以及從根部元件RO經(jīng)過(guò)反相器C52到達(dá)終點(diǎn)元件S3、S4的另一路徑均通過(guò)L4級(jí)的反相器C41，然后選取這兩個(gè)路徑之間較大的路徑時(shí)間延遲值，并且將該較大的路徑時(shí)間延遲值記錄于反相器C41中，是選取的較大路徑時(shí)間延遲值為L(zhǎng)5級(jí)中反相器C51、C52的較大者，其余的路徑依此類推。從根部元件RO經(jīng)過(guò)反相器Cll、C21、C22、C31、C32、C41、C42、C51、C52、C53以及C54到達(dá)終點(diǎn)元件S1S8的一路徑以及從根部元件R0經(jīng)過(guò)反相器C12、C23、C24、C33、C34、C43、C44、C55、C56、C57以及C58到達(dá)終點(diǎn)元件S1S8的另一路徑均通過(guò)LO級(jí)的根部元件RO，然后選取這兩個(gè)路徑之間較大的路徑時(shí)間延遲值，并且將該較大的路徑時(shí)間延遲值記錄于根部元件RO中，選取的較大路徑時(shí)間延遲值為L(zhǎng)l級(jí)中反相器Cll、C12的較大者。舉例而言，設(shè)計(jì)工具比較終點(diǎn)元件Sl(60)與終點(diǎn)元件S2(50)并且指定較大的Sl(60)給反相器C51，因此該路徑時(shí)間延遲值(60)為經(jīng)過(guò)反相器C51的路徑中具有較大的路徑時(shí)間延遲值，并且將路徑時(shí)間延遲值(60)記錄于反相器C51。同樣地，設(shè)計(jì)工具比較終點(diǎn)元件S3S16以選取較大的路徑時(shí)間延遲值，并且將這些較大的路徑時(shí)間延遲值分別記錄于L5級(jí)的反相器C52C58中，其余的路徑依此類推，直至設(shè)計(jì)工具比較L1級(jí)的反相器C11(70)與反相器C12(90)，以產(chǎn)生較大的路徑時(shí)間延遲值(90)并且記錄于LO級(jí)的根部元件RO。因此在時(shí)鐘樹(shù)狀結(jié)構(gòu)中，記錄于LO級(jí)的根部元件RO的路徑時(shí)間延遲值90(V0)為經(jīng)過(guò)根部元件RO的路徑中具有較大的路徑時(shí)間延遲值。一般而言，路徑時(shí)間延遲量包括元件時(shí)間延遲量(cdldday)以及連接線路時(shí)間延遲量(netdday)，其中元件時(shí)間延遲量與元件的類型(type)以及輸出負(fù)載有關(guān)，而且當(dāng)時(shí)鐘樹(shù)狀結(jié)構(gòu)的元件設(shè)置(placement)以及其尺寸大小沒(méi)有改變時(shí)，連接線路時(shí)間延遲亦維持不變。依據(jù)上述，設(shè)計(jì)工具比較一路徑時(shí)間延遲值與另一鄰近路徑時(shí)間延遲值，并且依序地將較大的路徑時(shí)間延遲值記錄于不同級(jí)的反相器中，以顯示反相器與路徑時(shí)間延遲值之間的狀態(tài)。如圖2所示，設(shè)計(jì)工具找出在這些終點(diǎn)元件中最大的路徑時(shí)間延遲值，也即終點(diǎn)元件S16(90)，并且將該最大路徑時(shí)間延遲值(90)設(shè)定為目標(biāo)路徑延遲值(targetvalue)。如圖3A-3C所示的箭頭方向300，從L1級(jí)至L5級(jí)，然后設(shè)計(jì)工具比較已記錄在每一級(jí)(L1L5)的反相器C11C58的路徑時(shí)間延遲值與該目標(biāo)路徑延遲值，如圖3A-3C所示。圖3A為依據(jù)本發(fā)明實(shí)施例中時(shí)鐘樹(shù)狀結(jié)構(gòu)的示意圖，是利用設(shè)計(jì)工具比較每一個(gè)記錄在L1級(jí)的反相器內(nèi)的路徑延遲值與一目標(biāo)路徑延遲值。當(dāng)記錄在反相器內(nèi)的路徑延遲值小于該目標(biāo)路徑延遲值，設(shè)計(jì)工具通過(guò)選擇元件類型數(shù)據(jù)庫(kù)302中的一新元件類型來(lái)取代原始的反相器的元件類型。然后設(shè)計(jì)工具重新計(jì)算具有該新元件類型的反相器的元件時(shí)間延遲量(celldelay),并且將新元件類型的元件時(shí)間延遲量與原始的反相器元件類型的元件時(shí)間延遲量?jī)烧叩牟钪礑Diff加入至原始的反相器元件類型的元件時(shí)間延遲量，以更新原始的元件類型的元件時(shí)間延遲量。當(dāng)記錄于反相器內(nèi)的更新后元件時(shí)間延遲量等于或是接近于該目標(biāo)路徑延遲值，則該新元件類型為可供使用狀態(tài)。相反地，當(dāng)記錄于反相器內(nèi)的更新后元件時(shí)間延遲量超出該目標(biāo)路徑延遲值，則忽略該新元件類型并且沿用原始的元件類型。當(dāng)更新原始的元件類型為新元件類型之后，設(shè)計(jì)工具將差值DDiff加入至下游的反相器的路徑延遲值中。在本發(fā)明的實(shí)施例中，改變上游的反相器的元件類型將對(duì)下游的延遲值造成影響，例如路徑延遲值。應(yīng)注意的是，為了簡(jiǎn)化時(shí)序分析的復(fù)雜度，當(dāng)改變上游的反相器的元件類型后，依據(jù)時(shí)鐘信號(hào)的傳輸方向，在該上游的反相器以下的樹(shù)狀結(jié)構(gòu)中每個(gè)反相器以及每個(gè)終點(diǎn)元件本身的元件時(shí)間延遲量(cdldday)設(shè)定為維持不變的值。舉例來(lái)說(shuō)，如圖2以及圖3A所示，記錄于反相器Cll的路徑延遲值為70，如圖2所示，且目標(biāo)路徑延遲值為90，因?yàn)榉聪嗥鰿ll的路徑延遲值70小于目標(biāo)路徑延遲值為90，設(shè)計(jì)工具從元件類型數(shù)據(jù)庫(kù)(typedatabase)302中選擇新的元件類型，以改變反相器Cll的元件類型。然后設(shè)計(jì)工具重新計(jì)算該新元件類型的反相器Cll的元件時(shí)間延遲量，并且將新元件類型的元件時(shí)間延遲量與原始的反相器元件類型的元件時(shí)間延遲量?jī)烧叩牟钪?0加入至原始的反相器元件類型的元件時(shí)間延遲量70，以更新反相器Cll的原始元件類型的時(shí)間延遲量為90。當(dāng)改變上游的反相器Cll的元件類型時(shí)，差值將對(duì)下游的反相器C21、C22、C31、C32、C41、C42、C51、C52、C53、C54以及終點(diǎn)元件S1S8所記錄的路徑延遲值造成影響。而當(dāng)改變上游的反相器下游的反相器Cll的元件類型之后，在該上游的反相器Cll以下的樹(shù)狀結(jié)構(gòu)中每個(gè)反相器C21、C22、C31、C32、C41、C42、C51、C52、C53與C54，以及每個(gè)終點(diǎn)元件S1S8本身的元件時(shí)間延遲量維持不變。接著將新的元件類型指定給反相器Cll,且其更新后的時(shí)間延遲量為90，等于目標(biāo)路徑延遲值為90。由于反相器C11的元件類型已經(jīng)改變，故設(shè)計(jì)工具需要將差值20加入至反相器Cll下游的元件，也即每個(gè)反相器C21、C22、C31、C32、C41、C42、C51、C52、C53與C54,以及每個(gè)終點(diǎn)元件S1S8所記錄的路徑延遲值，以分別更新下游的反相器以及終點(diǎn)元件Cll的路徑時(shí)間延遲量。圖3B為依據(jù)本發(fā)明實(shí)施例中時(shí)鐘樹(shù)狀結(jié)構(gòu)的示意圖，是利用設(shè)計(jì)工具比較每一個(gè)記錄在L2級(jí)的反相器內(nèi)的路徑延遲值與一目標(biāo)路徑延遲值。圖3B類似于圖3A，設(shè)計(jì)工具得知記錄于L2級(jí)的反相器C21(80)以及反相器C23(60)的時(shí)間延遲量，如圖3A所示,并且找出目標(biāo)路徑延遲值90。因?yàn)榉聪嗥鰿21(8的路徑延遲值80小于目標(biāo)路徑延遲值為90，設(shè)計(jì)工具從元件類型數(shù)據(jù)庫(kù)(typedatabase)302中選擇新的元件類型，以改變反相器C21的元件類型。此外，反相器C23(60)的路徑延遲值60小于目標(biāo)路徑延遲值為90，設(shè)計(jì)工具從元件類型數(shù)據(jù)庫(kù)(typedatabase)302中選擇新的元件類型，以改變反相器C23的元件類型。然后，設(shè)計(jì)工具分別取代記錄在反相器C31、C33、C41、C43、C51、C52、C55、C56、S1S4以及S9S129的值，以更新記錄于下游的每個(gè)反相器以及終點(diǎn)元件的路徑延遲值。圖3C為依據(jù)本發(fā)明實(shí)施例中時(shí)鐘樹(shù)狀結(jié)構(gòu)的示意圖，是利用設(shè)計(jì)工具比較每一個(gè)記錄在L5級(jí)的反相器內(nèi)的路徑延遲值與一目標(biāo)路徑延遲值。圖3C類似于圖3B，設(shè)計(jì)工具得知記錄于L5級(jí)的反相器C52(90)、C54(90)、C55(90)以及C57(90)的時(shí)間延遲量，且目標(biāo)路徑延遲值為90。如圖3B所示，因?yàn)榉聪嗥鰿52(80)、C54(80)、C55(80)以及C57(80)的路徑延遲值80小于目標(biāo)路徑延遲值為90，設(shè)計(jì)工具從元件類型數(shù)據(jù)庫(kù)(typedatabase)302中選擇新的元件類型，以改變反相器C52、C54、C55以及C57的元件類型。然后，設(shè)計(jì)工具分別取代記錄在終點(diǎn)元件S3、S4、S7~S10、S13以及S14的值，以更新記錄于下游的終點(diǎn)元件的路徑延遲值。在本發(fā)明的實(shí)施例中，設(shè)計(jì)工具允許記錄在每個(gè)反相器以及終點(diǎn)元件的路徑延遲值彼此之間互相趨于相同。較佳實(shí)施例中，設(shè)計(jì)工具調(diào)整記錄于反相器中較低的路徑延遲值，以趨近于目標(biāo)路徑延遲值。在一實(shí)施例中，設(shè)計(jì)工具通過(guò)改變反相的元件時(shí)間延遲值來(lái)調(diào)整路徑延遲值。舉例而言，在執(zhí)行時(shí)鐘樹(shù)狀結(jié)構(gòu)合成(CTS)的期間，設(shè)計(jì)工具先選用具有零輸出負(fù)載的元件類型。接著在執(zhí)行時(shí)鐘樹(shù)狀結(jié)構(gòu)合成(CTS)以及繞線程序之后，本發(fā)明通過(guò)增加輸出負(fù)載來(lái)調(diào)整元件時(shí)間延遲值，使得記錄于反相器的路徑延遲值等于或是趨近于該目標(biāo)路徑延遲值。即使元件類型改變之后，元件的設(shè)置以及詳細(xì)繞線的結(jié)果在執(zhí)行時(shí)鐘樹(shù)狀結(jié)構(gòu)合成(CTS)的程序之后仍然維持不變。具體來(lái)說(shuō)，在執(zhí)行時(shí)鐘樹(shù)狀結(jié)構(gòu)合成(CTS)以及詳細(xì)繞線的程序時(shí)，設(shè)計(jì)工具選擇一種或多種不同且具有特定的輸出負(fù)載的反相器，例如零(zero)輸出負(fù)載的反相器元件。然后在執(zhí)行本發(fā)明的路徑時(shí)間延遲量的平衡方法時(shí)，設(shè)計(jì)工具從元件類型數(shù)據(jù)庫(kù)(typedatabase)中選擇新的元件類型，該新的元件類型具有相同的面積且具有不同的輸出負(fù)載。在一實(shí)施例中，元件類型數(shù)據(jù)庫(kù)(typedatabase)中主要將單一元件再加以衍生擴(kuò)充出其它類型的元件，而該單一元件與衍生的不同類型元件之間的差異在于輸出負(fù)載的不同。例如選定一個(gè)特定類型的反相器(如輸出負(fù)載為零)，再以此特定類型的反相器為基礎(chǔ)，擴(kuò)充產(chǎn)生多種具有不同輸出負(fù)載但具有相同面積的反相器且極類似的元件布局。由于不同類型元件具有不同的輸出負(fù)載，故可利用對(duì)應(yīng)于該單一元件的時(shí)間延遲表來(lái)產(chǎn)生出其它類型的元件的時(shí)間延遲表，例如輸出負(fù)載越大，時(shí)間延遲量越大。此外，由于原始的元件與更換后的不同類型元件兩者具有相同的面積且極類似的元件布局，故可直接以新的類型元件更換原始的元件，而不需更動(dòng)到原始的元件附近的元件的設(shè)置位置，而且不同類型元件之間的差異僅在于輸出負(fù)載的不同。因此，本發(fā)明在執(zhí)行CTS程序以及繞線程序之后，維持其元件的設(shè)置以及詳細(xì)繞線的結(jié)果不變而不需要更動(dòng)繞線。當(dāng)設(shè)計(jì)工具改變Ll級(jí)置L5級(jí)中一部分的反相器的元件類型之后，設(shè)計(jì)工具依據(jù)元件類型的改變結(jié)果來(lái)更新verilog檔案以及設(shè)計(jì)交換格式(designexchangeformat,DEF)檔案。然后利用上述檔案來(lái)執(zhí)行靜態(tài)時(shí)序分析(STA)，以改善時(shí)鐘偏移量。根據(jù)上述，利用時(shí)鐘樹(shù)狀結(jié)構(gòu)合成(CTS)工具將額外的元件(例如反相器或是緩沖器(buffer))在執(zhí)行時(shí)鐘樹(shù)狀結(jié)構(gòu)合成(CTS)程序時(shí)插入至根部元件(rootcell)以及若干終點(diǎn)元件(sinks)之間，以調(diào)整樹(shù)狀分支(branches)之間記錄于元件的路徑時(shí)間延遲值，以確保時(shí)鐘樹(shù)狀結(jié)構(gòu)可同步地將時(shí)鐘信號(hào)由根部元件傳送至每個(gè)終點(diǎn)元件，也即將時(shí)鐘偏移量最小化。一般而言，在CTS工具完成CTS程序以產(chǎn)生時(shí)鐘樹(shù)狀結(jié)構(gòu)之后，設(shè)計(jì)工具將對(duì)信號(hào)聯(lián)機(jī)執(zhí)行繞線程序。然后設(shè)計(jì)工具再次計(jì)算時(shí)鐘樹(shù)狀結(jié)構(gòu)的時(shí)鐘偏移量，由于時(shí)鐘樹(shù)狀結(jié)構(gòu)中的每個(gè)樹(shù)狀分支之間彼此的路徑時(shí)間延遲量會(huì)變大以及變小，因此，計(jì)算所得的時(shí)鐘偏移量將會(huì)比CTS程序期間的時(shí)鐘偏移量來(lái)得大，使得時(shí)鐘偏移量變差。本發(fā)明的特點(diǎn)在執(zhí)行CTS程序以及繞線程序之后，通過(guò)改變?cè)念愋蛠?lái)調(diào)整(例如微幅調(diào)整)時(shí)鐘偏移量，并且通過(guò)元件類型數(shù)據(jù)庫(kù)(typedatabase)中不同的元件類型之間具有相同的面積且極類似的元件布局，以維持元件的設(shè)置以及詳細(xì)繞線的結(jié)果不變。也即改變或是調(diào)整元件類型來(lái)平衡(balancing)時(shí)鐘樹(shù)狀結(jié)構(gòu)的路徑時(shí)間延遲量，以改善時(shí)鐘偏移量，從而符合時(shí)鐘偏移的規(guī)格要求，避免重新進(jìn)行元件的設(shè)置以及詳細(xì)繞線的步驟。參考圖2、圖3A-3C以及圖4，圖4為依據(jù)本發(fā)明實(shí)施例中時(shí)鐘樹(shù)狀結(jié)構(gòu)的路徑時(shí)間延遲量的平衡方法流程圖，該時(shí)鐘樹(shù)狀結(jié)構(gòu)用于集成電路設(shè)計(jì)。本發(fā)明的路徑時(shí)間延遲量的平衡方法，適用于集成電路設(shè)計(jì)的時(shí)鐘樹(shù)狀結(jié)構(gòu)中，包括下列步驟在步驟S400中，利用CTS工具建立時(shí)鐘樹(shù)狀結(jié)構(gòu)。在步驟S402中，利用一設(shè)計(jì)工具計(jì)算從根部元件(RO)至每一終點(diǎn)元件(S1S16)之間一部份的反相器的路徑時(shí)間延遲值，其中將記錄在終點(diǎn)元件的路徑時(shí)間延遲值中的最大者定義為目標(biāo)路徑延遲值。在步驟S404中，從每個(gè)終點(diǎn)元件(S1S16)至根部元件R0的路徑中，設(shè)計(jì)工具將記錄于每個(gè)終點(diǎn)元件(S1S16)的路徑時(shí)間延遲值與鄰近的終點(diǎn)元件的路徑時(shí)間延遲值進(jìn)行比較，并且將比較所得較高的路徑時(shí)間延遲值記錄于上游的元件，直至所有較高的路徑時(shí)間延遲值分別記錄于反相器(C11C58)以及根部元件RO為止。在步驟S406中，從根部元件R0至每個(gè)終點(diǎn)元件(S1S16)的路徑中，設(shè)計(jì)工具將每個(gè)反相器的路徑時(shí)間延遲值與目標(biāo)路徑延遲值進(jìn)行比較，用于決定是否通過(guò)選擇元件類型數(shù)據(jù)庫(kù)302中的一新元件類型，以更改至新的反相器的元件類型，以取代原始的反相器的元件類型。在步驟S406中，比較每個(gè)反相器的路徑時(shí)間延遲值與目標(biāo)路徑延遲值時(shí)，當(dāng)改變上游的反相器的元件類型之后，在該上游的反相器以下的樹(shù)狀結(jié)構(gòu)中每個(gè)反相器以及每個(gè)終點(diǎn)元件本身的元件時(shí)間延遲量設(shè)定為維持不變的值。在步驟S408中，當(dāng)比較每個(gè)反相器的路徑時(shí)間延遲值與目標(biāo)路徑延遲值時(shí)，若記錄在反相器的路徑時(shí)間延遲值小于目標(biāo)路徑延遲值，將反相器的元件類型由目前的元件類型改變至新的元件類型。'在步驟S410中，設(shè)計(jì)工具重新計(jì)算具有新元件類型的反相器的元件時(shí)間延遲量。在步驟S412中，設(shè)計(jì)工具將差值DDiff加入至原始的反相器元件類型的路徑時(shí)間延遲值，以更新原始的元件類型的路徑時(shí)間延遲值，其中差值DDiff定義為反相器的新元件時(shí)間延遲值與原始元件時(shí)間延遲值之間的差值。當(dāng)更新后的路徑時(shí)間延遲值等于或是趨近于該目標(biāo)路徑延遲值，則表示反相器的元件類型的改變?yōu)榭山邮堋Ｏ鄬?duì)地，當(dāng)更新后的路徑時(shí)間延遲值大于該目標(biāo)路徑延遲值，則忽略改變后的元件類型而仍然使用原來(lái)的元件類型。當(dāng)一反相器的元件類型改變之后，設(shè)計(jì)工具將差值DDiff加入至樹(shù)狀分支中該反相器下游的反相器所記錄的路徑時(shí)間延遲值。在步驟S414中，設(shè)計(jì)工具將差值Doiff加入至該反相器下游的反相器中所記錄的路徑時(shí)間延遲值，以重復(fù)地更新記錄于下游反相器以及終點(diǎn)元件所記錄的路徑時(shí)間延遲值，以使時(shí)鐘樹(shù)狀結(jié)構(gòu)的時(shí)鐘偏移量最小化。.在步驟S416中，當(dāng)比較每個(gè)反相器的路徑時(shí)間延遲值與目標(biāo)路徑延遲值時(shí)，若記錄在反相器的路徑時(shí)間延遲值大于目標(biāo)路徑延遲值，則設(shè)計(jì)工具使用原始的元件類型，并且返回至步驟S406，將下一個(gè)反相器所記錄的路徑時(shí)間延遲值與目標(biāo)路徑延遲值進(jìn)行比較。綜上所述，雖然本發(fā)明己以較佳實(shí)施例揭露如上，但其并非用以限制本發(fā)明，任何熟習(xí)此項(xiàng)技術(shù)者，在不脫離本發(fā)明的精神和范圍內(nèi)，當(dāng)可作各種更動(dòng)與潤(rùn)飾，因此本發(fā)明的保護(hù)范圍應(yīng)當(dāng)以后附的申請(qǐng)專利范圍所界定的為準(zhǔn)。權(quán)利要求1.一種時(shí)鐘樹(shù)狀結(jié)構(gòu)的路徑時(shí)間延遲量的平衡方法，在執(zhí)行時(shí)鐘樹(shù)狀結(jié)構(gòu)合成以及繞線程序之后，使該時(shí)鐘樹(shù)狀結(jié)構(gòu)的時(shí)鐘偏移量最小化，該時(shí)鐘樹(shù)狀結(jié)構(gòu)包括一根部元件、若干個(gè)反相器、若干個(gè)終點(diǎn)元件以及該根部元件、所述反相器與所述終點(diǎn)元件之間的若干個(gè)信號(hào)連接線，其特征在于該平衡方法包括下列步驟建立該時(shí)鐘樹(shù)狀結(jié)構(gòu)；計(jì)算由該根部元件經(jīng)過(guò)一部分的所述反相器到達(dá)每一所述終點(diǎn)元件的若干個(gè)路徑時(shí)間延遲值，其中將記錄在所述終點(diǎn)元件的所述路徑時(shí)間延遲值中最大者定義為一目標(biāo)路徑延遲值；從每一所述終點(diǎn)元件至該根部元件的路徑中，比較每一所述終點(diǎn)元件的該路徑時(shí)間延遲值與鄰近的每一所述終點(diǎn)元件的該路徑時(shí)間延遲值，并且將比較而產(chǎn)生的該較高路徑時(shí)間延遲值記錄于上游的每一所述反相器，直至所有的所述較高路徑時(shí)間延遲值分別記錄于相對(duì)應(yīng)的每一所述反相器以及該根部元件；比較每一所述反相器的該路徑時(shí)間延遲值與該目標(biāo)路徑延遲值，以決定是否通過(guò)選擇一元件類型數(shù)據(jù)庫(kù)中的一新元件類型，以使一反相器的元件類型由原始的該元件類型改變至該新元件類型；以及依據(jù)每一所述反相器的該路徑時(shí)間延遲值與該目標(biāo)路徑延遲值的比較結(jié)果，以更新該反相器下游的所述反相器以及所述終點(diǎn)元件的路徑時(shí)間延遲值，使得所述路徑時(shí)間延遲值趨近于該目標(biāo)路徑延遲值，以使該時(shí)鐘樹(shù)狀結(jié)構(gòu)的時(shí)鐘偏移量最小化。2.根據(jù)權(quán)利要求1所述的平衡方法，其特征在于當(dāng)比較每一所述反相器的該路徑時(shí)間延遲值與該目標(biāo)路徑延遲值時(shí)，是從該根部元件至每一所述終點(diǎn)元件的經(jīng)過(guò)路徑進(jìn)行比較。3.根據(jù)權(quán)利要求1所述的平衡方法，其特征在于當(dāng)比較每一所述反相器的該路徑時(shí)間延遲值與該目標(biāo)路徑延遲值時(shí)，每一所述下游的反相器的元件時(shí)間延遲值以及每一所述終點(diǎn)元件的元件時(shí)間延遲值維持不變。4.根據(jù)權(quán)利要求1所述的平衡方法，其特征在于該元件類型數(shù)據(jù)庫(kù)包括若干個(gè)元件類型，且每一所述元件類型分別相對(duì)應(yīng)于不同的元件時(shí)間延遲值。5.根據(jù)權(quán)利要求4所述的平衡方法，其特征在于每一所述反相器的該元件類型對(duì)應(yīng)于一輸出負(fù)載，且該輸出負(fù)載正比于該元件時(shí)間延遲值。6.根據(jù)權(quán)利要求1所述的平衡方法，其特征在于在比較每一所述反相器的該路徑時(shí)間延遲值與該目標(biāo)路徑延遲值的步驟中，當(dāng)記錄每一所述反相器的路徑時(shí)間延遲值小于該目標(biāo)路徑延遲值時(shí)，將該反相器的該元件類型由原始的該元件類型改變至該新元件類型。7.根據(jù)權(quán)利要求6所述的平衡方法，其特征在于在將該反相器的元件類型由原始的該元件類型改變至該新元件類型的步驟之后，還包含重新計(jì)算具有該新元件類型的該反相器的元件時(shí)間延遲值。8.根據(jù)權(quán)利要求7所述的平衡方法，其特征在于在重新計(jì)算具有該新元件類型的該反相器的元件時(shí)間延遲值的步驟之后，還包含將一差值加入至該反相器的路徑時(shí)間延遲值，以更新該反相器的路徑時(shí)間延遲值，其中該差值定義為該反相器的新元件時(shí)間延遲值與原始元件時(shí)間延遲值之間的差異值。9.根據(jù)權(quán)利要求7所述的平衡方法，其特征在于該平衡方法還包括重復(fù)地更新記錄于下游反相器所記錄的元件時(shí)間延遲值，以使更新后的路徑時(shí)間延遲值等于或是趨近于該目標(biāo)路徑延遲值。10.根據(jù)權(quán)利要求7所述的平衡方法，其特征在于該平衡方法還包括更新記錄于具有該新元件類型的該反相器的下游反相器的路徑時(shí)間延遲值。11.根據(jù)權(quán)利要求1所述的平衡方法，其特征在于在比較每個(gè)反相器的路徑時(shí)間延遲值與該目標(biāo)路徑延遲值的步驟中，若記錄在該反相器的路徑時(shí)間延遲值大于該目標(biāo)路徑延遲值，則該反相器使用原始的該元件類型。12.—種時(shí)鐘樹(shù)狀結(jié)構(gòu)的路徑時(shí)間延遲量的平衡方法，在執(zhí)行時(shí)鐘樹(shù)狀結(jié)構(gòu)合成以及繞線程序之后，使該時(shí)鐘樹(shù)狀結(jié)構(gòu)的時(shí)鐘偏移量最小化，該時(shí)鐘樹(shù)狀結(jié)構(gòu)包括一根部元件、若干個(gè)反相器、若干個(gè)終點(diǎn)元件以及該根部元件、所述反相器與所述終點(diǎn)元件之間的若干個(gè)信號(hào)連接線，其特征在于該平衡方法包括下列步驟計(jì)算由該根部元件經(jīng)過(guò)一部分的所述反相器到達(dá)每一所述終點(diǎn)元件的若干個(gè)路徑時(shí)間延遲值，其特征在于將記錄在所述終點(diǎn)元件的所述路徑時(shí)間延遲值中最大者定義為一目標(biāo)路徑延遲值；比較每一所述終點(diǎn)元件的該路徑時(shí)間延遲值與鄰近的每一所述終點(diǎn)元件的該路徑時(shí)間延遲值，并且將比較所得較高的路徑時(shí)間延遲值記錄于上游的每一所述反相器，直至所有的所述較高路徑時(shí)間延遲值分別記錄于相對(duì)應(yīng)的每一所述反相器以及該根部元件；從該根部元件至每一所述終點(diǎn)元件的路徑中，比較每一所述反相器的該路徑時(shí)間延遲值與該目標(biāo)路徑延遲值，以決定是否通過(guò)選擇一元件類型數(shù)據(jù)庫(kù)中的一新元件類型，以使一反相器的元件類型由原始的該元件類型改變至該新元件類型；以及依據(jù)每一所述反相器的該路徑時(shí)間延遲值與該目標(biāo)路徑延遲值的比較結(jié)果，以更新該反相器下游的所述反相器以及所述終點(diǎn)元件的路徑時(shí)間延遲值，使得所述路徑時(shí)間延遲值趨近于該目標(biāo)路徑延遲值，以使該時(shí)鐘樹(shù)狀結(jié)構(gòu)的時(shí)鐘偏移量最小化。13.根據(jù)權(quán)利要求12所述的平衡方法，其特征在于當(dāng)比較每一所述反相器的該路徑時(shí)間延遲值與該目標(biāo)路徑延遲值時(shí)，每一所述下游的反相器的元件時(shí)間延遲值以及每一所述終點(diǎn)元件的元件時(shí)間延遲值維持不變。14.根據(jù)權(quán)利要求12所述的平衡方法，其特征在于該元件類型數(shù)據(jù)庫(kù)包括若干個(gè)元件類型，且每一所述元件類型分別相對(duì)應(yīng)于不同的元件時(shí)間延遲值。15.根據(jù)權(quán)利要求12所述的平衡方法，其特征在于在比較每一所述反相器的該路徑時(shí)間延遲值與該目標(biāo)路徑延遲值的步驟中，若記錄每一所述反相器的路徑時(shí)間延遲值小于該目標(biāo)路徑延遲值，將該反相器的元件類型由原始的該元件類型改變至該新元件類型。16.根據(jù)權(quán)利要求15所述的平衡方法，其特征在于在將該反相器的元件類型由原始的該元件類型改變至該新元件類型的步驟之后，還包含重新計(jì)算具有該新元件類型的該反相器的元件時(shí)間延遲值。17.根據(jù)權(quán)利要求16所述的平衡方法，其特征在于在重新計(jì)算具有該新元件類型的該反相器的元件時(shí)間延遲值的步驟之后，還包含將一差值加入至該反相器的路徑時(shí)間延遲值，以更新該反相器的路徑時(shí)間延遲值，其中該差值定義為該反相器的新元件時(shí)間延遲值與原始元件時(shí)間延遲值之間的差異值。18.根據(jù)權(quán)利要求16所述的平衡方法，其特征在于該平衡方法還包括重復(fù)地更新記錄于下游反相器所記錄的元件時(shí)間延遲值，以使更新后的路徑時(shí)間延遲值等于或是趨近于該目標(biāo)路徑延遲值。19.根據(jù)權(quán)利要求16所述的平衡方法，其特征在于該平衡方法還包括更新記錄于具有該新元件類型的該反相器的下游反相器的路徑時(shí)間延遲值。20.根據(jù)權(quán)利要求12所述的平衡方法，其特征在于在比較每個(gè)反相器的路徑時(shí)間延遲值與目標(biāo)路徑延遲值的步驟中，若記錄在該反相器的路徑時(shí)間延遲值大于該目標(biāo)路徑延遲值，則該反相器使用原始的該元件類型。全文摘要本發(fā)明揭露一種集成電路設(shè)計(jì)的時(shí)鐘樹(shù)狀結(jié)構(gòu)中路徑時(shí)間延遲量的平衡方法，主要包括下列步驟(a)計(jì)算從根部元件至每一終點(diǎn)元件之間一部份的反相器的路徑時(shí)間延遲值，將其中最大者定義為目標(biāo)路徑延遲值。(b)將每個(gè)終點(diǎn)元件的路徑時(shí)間延遲值與鄰近的終點(diǎn)元件的路徑時(shí)間延遲值進(jìn)行比較，并且將比較所得較高的路徑時(shí)間延遲值分別記錄于反相器以及根部元件。(c)將每個(gè)反相器的路徑時(shí)間延遲值與目標(biāo)路徑延遲值進(jìn)行比較。(d)將差值加入原始的反相器元件類型的路徑時(shí)間延遲值。(e)將差值加入至該反相器下游的反相器中所記錄的路徑時(shí)間延遲值，以使時(shí)鐘樹(shù)狀結(jié)構(gòu)的時(shí)鐘偏移量最小化。文檔編號(hào)G06F17/50GK101533420SQ200810086129公開(kāi)日2009年9月16日申請(qǐng)日期2008年3月11日優(yōu)先權(quán)日2008年3月11日發(fā)明者劉宗信,林立鎰申請(qǐng)人:矽統(tǒng)科技股份有限公司