跨時(shí)鐘域的時(shí)鐘樹構(gòu)建方法和系統(tǒng)、集成電路及制造方法
【專利摘要】本發(fā)明公開了跨時(shí)鐘域的時(shí)鐘樹構(gòu)建方法和系統(tǒng)、集成電路及制造方法。根據(jù)本發(fā)明的一個(gè)方面，提供了一種構(gòu)建時(shí)鐘樹的方法，該方法包括以下步驟：獲取描述集成電路的網(wǎng)表，該網(wǎng)表包括描述了屬于多個(gè)時(shí)鐘域的時(shí)鐘接收端在集成電路圖形上的物理位置和邏輯連接的數(shù)據(jù)；以及基于該網(wǎng)表構(gòu)建跨時(shí)鐘域的時(shí)鐘樹，使得屬于不同的時(shí)鐘域的時(shí)鐘單元能夠共享更多的物理位置。根據(jù)本發(fā)明，能夠優(yōu)化跨時(shí)鐘域的時(shí)鐘樹，從而提升集成電路的性能。
【專利說(shuō)明】跨時(shí)鐘域的時(shí)鐘樹構(gòu)建方法和系統(tǒng)、集成電路及制造方法

【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及集成電路(IC)設(shè)計(jì)，更具體地，涉及一種構(gòu)建時(shí)鐘樹的方法和系統(tǒng)、集成電路及其制造方法。

【背景技術(shù)】
[0002]典型的數(shù)字IC可以包含大量的邏輯元件和其他電路，以實(shí)現(xiàn)其邏輯功能。另外，IC芯片可以包含時(shí)鐘樹(B卩，時(shí)鐘信號(hào)分布網(wǎng)絡(luò))，用于將在其輸入端接收的時(shí)鐘信號(hào)分布到由該時(shí)鐘信號(hào)供應(yīng)時(shí)鐘的所有時(shí)鐘接收端(Sink)。時(shí)鐘樹可以包括導(dǎo)線、緩沖器等，以分布控制IC的邏輯元件和其他電路的定時(shí)和操作的時(shí)鐘信號(hào)。時(shí)鐘接收端(或稱接收端)指的是IC中包含的由時(shí)鐘信號(hào)控制以增加時(shí)鐘樹的容量的邏輯元件和其他電路，諸如寄存器(觸發(fā)器)、RAM、鎖存器等。接收端可以根據(jù)時(shí)鐘信號(hào)脈沖改變狀態(tài)，IC通過(guò)用相同的時(shí)鐘信號(hào)為時(shí)鐘域中的各個(gè)接收端供應(yīng)時(shí)鐘來(lái)同步它們的狀態(tài)改變。
[0003]時(shí)鐘偏差(clock skew)是評(píng)價(jià)時(shí)鐘樹性能和質(zhì)量的一個(gè)重要方面。時(shí)鐘偏差一般指的是來(lái)自外部時(shí)鐘源的時(shí)鐘信號(hào)到達(dá)任兩個(gè)時(shí)鐘接收端的時(shí)間之間的差異(延遲)。由于時(shí)鐘樹的各個(gè)分支到達(dá)不同時(shí)鐘接收端的路徑長(zhǎng)度不同，因此各個(gè)時(shí)鐘接收端間會(huì)有一定的時(shí)鐘偏差。此外，為了將時(shí)鐘信號(hào)傳輸?shù)絀C的每個(gè)區(qū)域，常常在時(shí)鐘樹中插入時(shí)鐘單元(例如緩沖器)來(lái)放大或重發(fā)時(shí)鐘信號(hào)。但是，由于時(shí)鐘單元具有本征延遲，也可能帶來(lái)一定的時(shí)鐘偏差。因而，控制或限制時(shí)鐘樹的緩沖器的級(jí)數(shù)可以作為提高時(shí)鐘樹性能和IC設(shè)計(jì)質(zhì)量的手段之一。理論上，如果到達(dá)各個(gè)時(shí)鐘接收端的時(shí)鐘樹的各個(gè)分支包含的緩沖器的級(jí)數(shù)越少，且級(jí)數(shù)相同，則時(shí)鐘偏差越小。但是，實(shí)際的IC設(shè)計(jì)很多情況下無(wú)法滿足上述假設(shè)。通過(guò)隨著數(shù)字IC設(shè)計(jì)的技術(shù)演進(jìn),公共路徑(common path)對(duì)于改進(jìn)時(shí)鐘樹中的偏差和定時(shí)變得重要。公共路徑一般指的是在時(shí)鐘樹中由多個(gè)接收端共享的緩沖器構(gòu)成的路徑。公共路徑越長(zhǎng)，時(shí)鐘信號(hào)傳輸?shù)捷斎攵说臅r(shí)鐘偏差就越小。傳統(tǒng)的技術(shù)采用了最大化公共路徑的方法，即由接收端盡可能多地共享時(shí)鐘樹中的各級(jí)緩沖器。原則上，時(shí)鐘樹中的共享緩沖器越多，公共路徑就越大，因而時(shí)鐘樹的性能優(yōu)化，所設(shè)計(jì)的IC質(zhì)量越高。其他的優(yōu)化時(shí)鐘樹的手段包括例如使用能夠減小時(shí)鐘偏差的高性能的時(shí)鐘單元(元件)等。


【發(fā)明內(nèi)容】

[0004]本公開的發(fā)明人發(fā)現(xiàn)傳統(tǒng)技術(shù)的優(yōu)化時(shí)鐘樹的上述方案都是針對(duì)同一時(shí)鐘域(clock domain)的時(shí)鐘樹優(yōu)化。但是，在實(shí)際應(yīng)用中，IC的不同單元或模塊在很多情況下需要不同的時(shí)鐘頻率、相位和波形，從而工作在不同的時(shí)鐘域下。存在跨時(shí)鐘域的許多數(shù)據(jù)通信。在這種情況下，由于時(shí)鐘源完全不同，從邏輯角度看在多個(gè)不同時(shí)鐘域之間根本沒有公共路徑。最大化同一個(gè)時(shí)鐘域的公共路徑的傳統(tǒng)手段沒有考慮這種情形，不能解決跨時(shí)鐘域的時(shí)鐘樹性能優(yōu)化的課題。
[0005]因此，本發(fā)明人認(rèn)識(shí)到IC邏輯設(shè)計(jì)存在跨時(shí)鐘域的時(shí)鐘樹優(yōu)化的重要需求。
[0006]根據(jù)本發(fā)明的一個(gè)方面，提供了一種構(gòu)建時(shí)鐘樹的方法，該方法包括以下步驟:獲取描述集成電路的網(wǎng)表，該網(wǎng)表包括描述了屬于多個(gè)時(shí)鐘域的時(shí)鐘接收端在集成電路圖形上的物理位置和邏輯連接的數(shù)據(jù)；以及基于該網(wǎng)表構(gòu)建跨時(shí)鐘域的時(shí)鐘樹，使得屬于不同的時(shí)鐘域的時(shí)鐘單元能夠共享更多的物理位置。
[0007]根據(jù)本發(fā)明的另一個(gè)方面，提供了一種構(gòu)建時(shí)鐘樹的系統(tǒng)，包括:獲取模塊，被配置為獲取描述集成電路的網(wǎng)表，該網(wǎng)表包括描述了屬于多個(gè)時(shí)鐘域的時(shí)鐘接收端在集成電路圖形上的物理位置和邏輯連接的數(shù)據(jù)；以及構(gòu)建模塊，被配置為基于該網(wǎng)表構(gòu)建跨時(shí)鐘域的時(shí)鐘樹，使得屬于不同的時(shí)鐘域的時(shí)鐘單元能夠共享更多的物理位置。
[0008]根據(jù)本公開的另一方面，還提供一種制造集成電路的方法，該方法采用如根據(jù)上述實(shí)施方式的構(gòu)建時(shí)鐘樹的方法來(lái)構(gòu)建集成電路的時(shí)鐘樹。進(jìn)而，基于網(wǎng)表和所構(gòu)建的時(shí)鐘樹，采用本領(lǐng)域常用的和工具和方式進(jìn)行IC設(shè)計(jì)、制造的后續(xù)處理。
[0009]根據(jù)本發(fā)明的方面，能夠優(yōu)化跨時(shí)鐘域的時(shí)鐘樹，從而提升集成電路的性能。

【專利附圖】

【附圖說(shuō)明】
[0010]通過(guò)結(jié)合附圖對(duì)本公開示例性實(shí)施方式進(jìn)行更詳細(xì)的描述，本公開的上述以及其它目的、特征和優(yōu)勢(shì)將變得更加明顯，其中，在本公開示例性實(shí)施方式中，相同的參考標(biāo)號(hào)通常代表相同部件。
[0011]圖1示出了適于用來(lái)實(shí)現(xiàn)本發(fā)明實(shí)施方式的示例性計(jì)算機(jī)系統(tǒng)/服務(wù)器12的框圖。
[0012]圖2示出了根據(jù)本發(fā)明實(shí)施方式的構(gòu)建時(shí)鐘樹的方法的流程圖。
[0013]圖3示出了根據(jù)本發(fā)明實(shí)施方式的構(gòu)建時(shí)鐘樹的方法中的處理的示例性實(shí)施例的流程圖。
[0014]圖4示出了根據(jù)本發(fā)明實(shí)施方式的構(gòu)建時(shí)鐘樹的方法中的處理的示例性實(shí)施例的流程圖。
[0015]圖5示出了根據(jù)本發(fā)明實(shí)施方式的構(gòu)建時(shí)鐘樹的方法中的處理的示例性實(shí)施例的流程圖。
[0016]圖6示出了圖解根據(jù)本發(fā)明實(shí)施方式的構(gòu)建時(shí)鐘樹的方法中的處理的示意圖。
[0017]圖7示出了圖解根據(jù)本發(fā)明實(shí)施方式構(gòu)建的時(shí)鐘樹的示例的示意圖。
[0018]圖8示出了根據(jù)本發(fā)明實(shí)施方式的構(gòu)建時(shí)鐘樹的系統(tǒng)的配置的框圖。
[0019]圖9示出了圖8所示的根據(jù)本發(fā)明實(shí)施方式的構(gòu)建時(shí)鐘樹的系統(tǒng)的進(jìn)一步配置的框圖。
[0020]圖10示出了圖9所示的根據(jù)本發(fā)明實(shí)施方式的構(gòu)建時(shí)鐘樹的系統(tǒng)的進(jìn)一步配置的框圖。
[0021]圖11示出了圖9所示的根據(jù)本發(fā)明實(shí)施方式的構(gòu)建時(shí)鐘樹的系統(tǒng)的進(jìn)一步配置的框圖。

【具體實(shí)施方式】
[0022]下面將參照附圖更詳細(xì)地描述本公開的優(yōu)選實(shí)施方式。雖然附圖中顯示了本公開的優(yōu)選實(shí)施方式，然而應(yīng)該理解，可以以各種形式實(shí)現(xiàn)本公開而不應(yīng)被這里闡述的實(shí)施方式所限制。相反，提供這些實(shí)施方式是為了使本公開更加透徹和完整，并且能夠?qū)⒈竟_的范圍完整地傳達(dá)給本領(lǐng)域的技術(shù)人員。
[0023]所屬【技術(shù)領(lǐng)域】的技術(shù)人員知道，本發(fā)明可以實(shí)現(xiàn)為系統(tǒng)、方法或計(jì)算機(jī)程序產(chǎn)品。因此，本公開可以具體實(shí)現(xiàn)為以下形式，即:可以是完全的硬件、也可以是完全的軟件(包括固件、駐留軟件、微代碼等)，還可以是硬件和軟件結(jié)合的形式，本文一般稱為“電路”、“模塊”或“系統(tǒng)”。此外，在一些實(shí)施例中，本發(fā)明還可以實(shí)現(xiàn)為在一個(gè)或多個(gè)計(jì)算機(jī)可讀介質(zhì)中的計(jì)算機(jī)程序產(chǎn)品的形式，該計(jì)算機(jī)可讀介質(zhì)中包含計(jì)算機(jī)可讀的程序代碼。
[0024]可以采用一個(gè)或多個(gè)計(jì)算機(jī)可讀的介質(zhì)的任意組合。計(jì)算機(jī)可讀介質(zhì)可以是計(jì)算機(jī)可讀信號(hào)介質(zhì)或者計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)。計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)例如可以是一但不限于——電、磁、光、電磁、紅外線、或半導(dǎo)體的系統(tǒng)、裝置或器件，或者任意以上的組合。計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)的更具體的例子(非窮舉的列表)包括:具有一個(gè)或多個(gè)導(dǎo)線的電連接、便攜式計(jì)算機(jī)磁盤、硬盤、隨機(jī)存取存儲(chǔ)器(RAM)、只讀存儲(chǔ)器(ROM)、可擦式可編程只讀存儲(chǔ)器(EPR0M或閃存)、光纖、便攜式緊湊磁盤只讀存儲(chǔ)器(CD-ROM)、光存儲(chǔ)器件、磁存儲(chǔ)器件、或者上述的任意合適的組合。在本文件中，計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)可以是任何包含或存儲(chǔ)程序的有形介質(zhì)，該程序可以被指令執(zhí)行系統(tǒng)、裝置或者器件使用或者與其結(jié)合使用。
[0025]計(jì)算機(jī)可讀的信號(hào)介質(zhì)可以包括在基帶中或者作為載波一部分傳播的數(shù)據(jù)信號(hào)，其中承載了計(jì)算機(jī)可讀的程序代碼。這種傳播的數(shù)據(jù)信號(hào)可以采用多種形式，包括——但不限于——電磁信號(hào)、光信號(hào)或上述的任意合適的組合。計(jì)算機(jī)可讀的信號(hào)介質(zhì)還可以是計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)以外的任何計(jì)算機(jī)可讀介質(zhì)，該計(jì)算機(jī)可讀介質(zhì)可以發(fā)送、傳播或者傳輸用于由指令執(zhí)行系統(tǒng)、裝置或者器件使用或者與其結(jié)合使用的程序。
[0026]計(jì)算機(jī)可讀介質(zhì)上包含的程序代碼可以用任何適當(dāng)?shù)慕橘|(zhì)傳輸，包括一但不限于一無(wú)線、電線、光纜、RF等等，或者上述的任意合適的組合。
[0027]可以以一種或多種程序設(shè)計(jì)語(yǔ)言或其組合來(lái)編寫用于執(zhí)行本發(fā)明操作的計(jì)算機(jī)程序代碼，所述程序設(shè)計(jì)語(yǔ)言包括面向?qū)ο蟮某绦蛟O(shè)計(jì)語(yǔ)言一諸如Java、Smalltalk、C++，還包括常規(guī)的過(guò)程式程序設(shè)計(jì)語(yǔ)言一諸如”C”語(yǔ)言或類似的程序設(shè)計(jì)語(yǔ)言。程序代碼可以完全地在用戶計(jì)算機(jī)上執(zhí)行、部分地在用戶計(jì)算機(jī)上執(zhí)行、作為一個(gè)獨(dú)立的軟件包執(zhí)行、部分在用戶計(jì)算機(jī)上部分在遠(yuǎn)程計(jì)算機(jī)上執(zhí)行、或者完全在遠(yuǎn)程計(jì)算機(jī)或服務(wù)器上執(zhí)行。在涉及遠(yuǎn)程計(jì)算機(jī)的情形中，遠(yuǎn)程計(jì)算機(jī)可以通過(guò)任意種類的網(wǎng)絡(luò)一包括局域網(wǎng)(LAN)或廣域網(wǎng)(WAN)—連接到用戶計(jì)算機(jī)，或者，可以連接到外部計(jì)算機(jī)(例如利用因特網(wǎng)服務(wù)提供商來(lái)通過(guò)因特網(wǎng)連接)。
[0028]下面將參照本發(fā)明實(shí)施例的方法、裝置(系統(tǒng))和計(jì)算機(jī)程序產(chǎn)品的流程圖和/或框圖描述本發(fā)明。應(yīng)當(dāng)理解，流程圖和/或框圖的每個(gè)方框以及流程圖和/或框圖中各方框的組合，都可以由計(jì)算機(jī)程序指令實(shí)現(xiàn)。這些計(jì)算機(jī)程序指令可以提供給通用計(jì)算機(jī)、專用計(jì)算機(jī)或其它可編程數(shù)據(jù)處理裝置的處理器，從而生產(chǎn)出一種機(jī)器，這些計(jì)算機(jī)程序指令通過(guò)計(jì)算機(jī)或其它可編程數(shù)據(jù)處理裝置執(zhí)行，產(chǎn)生了實(shí)現(xiàn)流程圖和/或框圖中的方框中規(guī)定的功能/操作的裝置。
[0029]也可以把這些計(jì)算機(jī)程序指令存儲(chǔ)在能使得計(jì)算機(jī)或其它可編程數(shù)據(jù)處理裝置以特定方式工作的計(jì)算機(jī)可讀介質(zhì)中，這樣，存儲(chǔ)在計(jì)算機(jī)可讀介質(zhì)中的指令就產(chǎn)生出一個(gè)包括實(shí)現(xiàn)流程圖和/或框圖中的方框中規(guī)定的功能/操作的指令裝置(instruct1nmeans)的制造品(manufacture)。
[0030]也可以把計(jì)算機(jī)程序指令加載到計(jì)算機(jī)、其它可編程數(shù)據(jù)處理裝置、或其它設(shè)備上，使得在計(jì)算機(jī)、其它可編程數(shù)據(jù)處理裝置或其它設(shè)備上執(zhí)行一系列操作步驟，以產(chǎn)生計(jì)算機(jī)實(shí)現(xiàn)的過(guò)程，從而使得在計(jì)算機(jī)或其它可編程裝置上執(zhí)行的指令能夠提供實(shí)現(xiàn)流程圖和/或框圖中的方框中規(guī)定的功能/操作的過(guò)程。
[0031]圖1示出了適于用來(lái)實(shí)現(xiàn)本發(fā)明實(shí)施方式的示例性計(jì)算機(jī)系統(tǒng)/服務(wù)器12的框圖。圖1顯示的計(jì)算機(jī)系統(tǒng)/服務(wù)器12僅僅是一個(gè)示例，不應(yīng)對(duì)本發(fā)明實(shí)施例的功能和使用范圍帶來(lái)任何限制。
[0032]如圖1所示，計(jì)算機(jī)系統(tǒng)/服務(wù)器12以通用計(jì)算設(shè)備的形式表現(xiàn)。計(jì)算機(jī)系統(tǒng)/服務(wù)器12的組件可以包括但不限于:一個(gè)或者多個(gè)處理器或者處理單元16，系統(tǒng)存儲(chǔ)器28，連接不同系統(tǒng)組件(包括系統(tǒng)存儲(chǔ)器28和處理單元16)的總線18。
[0033]總線18表示幾類總線結(jié)構(gòu)中的一種或多種，包括存儲(chǔ)器總線或者存儲(chǔ)器控制器，外圍總線，圖形加速端口，處理器或者使用多種總線結(jié)構(gòu)中的任意總線結(jié)構(gòu)的局域總線。舉例來(lái)說(shuō)，這些體系結(jié)構(gòu)包括但不限于工業(yè)標(biāo)準(zhǔn)體系結(jié)構(gòu)(ISA)總線，微通道體系結(jié)構(gòu)(MAC)總線，增強(qiáng)型ISA總線、視頻電子標(biāo)準(zhǔn)協(xié)會(huì)(VESA)局域總線以及外圍組件互連(PCI)總線。
[0034]計(jì)算機(jī)系統(tǒng)/服務(wù)器12典型地包括多種計(jì)算機(jī)系統(tǒng)可讀介質(zhì)。這些介質(zhì)可以是任何能夠被計(jì)算機(jī)系統(tǒng)/服務(wù)器12訪問的可用介質(zhì)，包括易失性和非易失性介質(zhì)，可移動(dòng)的和不可移動(dòng)的介質(zhì)。
[0035]系統(tǒng)存儲(chǔ)器28可以包括易失性存儲(chǔ)器形式的計(jì)算機(jī)系統(tǒng)可讀介質(zhì)，例如隨機(jī)存取存儲(chǔ)器(RAM)30和/或高速緩存存儲(chǔ)器32。計(jì)算機(jī)系統(tǒng)/服務(wù)器12可以進(jìn)一步包括其它可移動(dòng)/不可移動(dòng)的、易失性/非易失性計(jì)算機(jī)系統(tǒng)存儲(chǔ)介質(zhì)。僅作為舉例，存儲(chǔ)系統(tǒng)34可以用于讀寫不可移動(dòng)的、非易失性磁介質(zhì)(圖1未顯示，通常稱為“硬盤驅(qū)動(dòng)器”)。盡管圖1中未示出，可以提供用于對(duì)可移動(dòng)非易失性磁盤(例如“軟盤”)讀寫的磁盤驅(qū)動(dòng)器，以及對(duì)可移動(dòng)非易失性光盤(例如⑶-ROM，DVD-ROM或者其它光介質(zhì))讀寫的光盤驅(qū)動(dòng)器。在這些情況下，每個(gè)驅(qū)動(dòng)器可以通過(guò)一個(gè)或者多個(gè)數(shù)據(jù)介質(zhì)接口與總線18相連。存儲(chǔ)器28可以包括至少一個(gè)程序產(chǎn)品，該程序產(chǎn)品具有一組(例如至少一個(gè))程序模塊，這些程序模塊被配置以執(zhí)行本發(fā)明各實(shí)施例的功能。
[0036]具有一組(至少一個(gè))程序模塊42的程序/實(shí)用工具40，可以存儲(chǔ)在例如存儲(chǔ)器28中，這樣的程序模塊42包括——但不限于——操作系統(tǒng)、一個(gè)或者多個(gè)應(yīng)用程序、其它程序模塊以及程序數(shù)據(jù)，這些示例中的每一個(gè)或某種組合中可能包括網(wǎng)絡(luò)環(huán)境的實(shí)現(xiàn)。程序模塊42通常執(zhí)行本發(fā)明所描述的實(shí)施例中的功能和/或方法。
[0037]計(jì)算機(jī)系統(tǒng)/服務(wù)器12也可以與一個(gè)或多個(gè)外部設(shè)備14 (例如鍵盤、指向設(shè)備、顯示器24等)通信，還可與一個(gè)或者多個(gè)使得用戶能與該計(jì)算機(jī)系統(tǒng)/服務(wù)器12交互的設(shè)備通信，和/或與使得該計(jì)算機(jī)系統(tǒng)/服務(wù)器12能與一個(gè)或多個(gè)其它計(jì)算設(shè)備進(jìn)行通信的任何設(shè)備(例如網(wǎng)卡，調(diào)制解調(diào)器等等)通信。這種通信可以通過(guò)輸入/輸出(I/O)接口 22進(jìn)行。并且，計(jì)算機(jī)系統(tǒng)/服務(wù)器12還可以通過(guò)網(wǎng)絡(luò)適配器20與一個(gè)或者多個(gè)網(wǎng)絡(luò)(例如局域網(wǎng)(LAN)，廣域網(wǎng)(WAN)和/或公共網(wǎng)絡(luò)，例如因特網(wǎng))通信。如圖所示，網(wǎng)絡(luò)適配器20通過(guò)總線18與計(jì)算機(jī)系統(tǒng)/服務(wù)器12的其它模塊通信。應(yīng)當(dāng)明白，盡管圖中未示出，可以結(jié)合計(jì)算機(jī)系統(tǒng)/服務(wù)器12使用其它硬件和/或軟件模塊，包括但不限于:微代碼、設(shè)備驅(qū)動(dòng)器、冗余處理單元、外部磁盤驅(qū)動(dòng)陣列、RAID系統(tǒng)、磁帶驅(qū)動(dòng)器以及數(shù)據(jù)備份存儲(chǔ)系統(tǒng)等。
[0038]如前所述，本公開的發(fā)明人發(fā)現(xiàn)傳統(tǒng)技術(shù)的優(yōu)化時(shí)鐘樹的上述方案都是針對(duì)同一時(shí)鐘域的時(shí)鐘樹優(yōu)化，不能解決跨時(shí)鐘域的時(shí)鐘樹性能優(yōu)化的課題。因此，本發(fā)明人認(rèn)識(shí)到IC邏輯設(shè)計(jì)存在跨時(shí)鐘域的時(shí)鐘樹優(yōu)化的重要需求。
[0039]如本領(lǐng)域技術(shù)人員所理解的，存在許多影響IC的單元之間定時(shí)關(guān)系的偏差(例如工藝，溫度，電壓)。單元的時(shí)鐘偏差可以包括單元的本征延遲以及工藝偏差。工藝偏差又可以包括系統(tǒng)偏差和隨機(jī)偏差。其中本征延遲可以認(rèn)為是呈正態(tài)分布的采樣誤差，理論上是不可控的。而工藝偏差，特別是系統(tǒng)偏差，與IC的制造工藝有關(guān)，可以通過(guò)IC設(shè)計(jì)的優(yōu)化進(jìn)行控制來(lái)消減。
[0040]就此，本發(fā)明人想到即使邏輯上屬于不同時(shí)鐘域的時(shí)鐘樹不能合并，也可以通過(guò)將屬于不同時(shí)鐘域的時(shí)鐘單元放置為在物理上彼此靠近來(lái)減少時(shí)鐘偏差。即，不同的時(shí)鐘樹之間的物理位置共享可以作為減少偏差(特別是系統(tǒng)偏差)的手段。
[0041]本公開旨在提供使得各個(gè)時(shí)鐘域的時(shí)鐘樹可以在物理上彼此重疊較多(優(yōu)選地，盡可能彼此重疊)的方案。該方案可以考慮物理和電學(xué)規(guī)則。在各個(gè)時(shí)鐘域的時(shí)鐘樹在物理上盡可能彼此重疊的情況下，多個(gè)時(shí)鐘域的時(shí)鐘單元的部件工作在幾乎相同的條件(例如工藝，溫度，電壓)下，這有助于減少時(shí)鐘域之間的時(shí)鐘延遲偏差。
[0042]現(xiàn)在參看圖2，圖2示出了根據(jù)本公開實(shí)施方式的構(gòu)建時(shí)鐘樹的方法200示例性流程圖。
[0043]如圖2，方法200開始于步驟S204。在步驟S204，獲取描述集成電路(IC)的網(wǎng)表。在設(shè)計(jì)集成電路時(shí)，會(huì)產(chǎn)生集成電路的網(wǎng)表。這個(gè)過(guò)程通常稱為網(wǎng)表設(shè)置(netlistplacement)。網(wǎng)表設(shè)置一般將網(wǎng)表中的邏輯元件和其他電路分配到集成電路圖形上的物理位置。一般地，網(wǎng)表設(shè)置產(chǎn)生的網(wǎng)表并不包含時(shí)鐘樹與這些元件和電路之間的連接關(guān)系。這些元件和電路包括時(shí)鐘接收端(或稱接收端)，即IC中包含的由時(shí)鐘信號(hào)控制的邏輯元件和其他電路，諸如寄存器(觸發(fā)器)、RAM、鎖存器等。因而，該網(wǎng)表包括集成電路的邏輯元件和其他電路的物理位置及其邏輯連接關(guān)系的描述。在實(shí)踐中，這些時(shí)鐘接收端通常屬于多個(gè)不同的時(shí)鐘域。因而，在步驟S204可以獲取包括描述了屬于多個(gè)時(shí)鐘域的時(shí)鐘接收端在集成電路圖形上的物理位置和邏輯連接的數(shù)據(jù)。
[0044]接著，在步驟S208，基于在步驟S204所獲取的網(wǎng)表中的描述了屬于多個(gè)時(shí)鐘域的時(shí)鐘接收端在集成電路圖形上的物理位置和邏輯連接的數(shù)據(jù)，構(gòu)建跨時(shí)鐘域的時(shí)鐘樹，使得屬于不同的時(shí)鐘域的時(shí)鐘單元能夠共享更多的物理位置。即，與未使用本公開方案的各個(gè)時(shí)鐘域的時(shí)鐘樹相比，使用本公開方案構(gòu)建的時(shí)鐘樹的屬于不同時(shí)鐘域的時(shí)鐘單元能夠共享更多的物理位置。優(yōu)選地，在步驟S208構(gòu)建跨時(shí)鐘域的時(shí)鐘樹，使得屬于不同的時(shí)鐘域的時(shí)鐘單元能夠共享盡可能多的物理位置。如前所述，本發(fā)明人認(rèn)識(shí)到IC邏輯設(shè)計(jì)存在跨時(shí)鐘域的時(shí)鐘樹優(yōu)化的重要需求。就此，構(gòu)思和提出了構(gòu)建跨時(shí)鐘域的時(shí)鐘樹，使得屬于不同的時(shí)鐘域的時(shí)鐘單元能夠共享更多(優(yōu)選地，盡可能多)的物理位置的手段。因而，使得所構(gòu)建的時(shí)鐘樹消減了不同時(shí)鐘域之間的時(shí)鐘偏差。
[0045]作為示例，圖3示出了圖2所示的構(gòu)建時(shí)鐘樹的方法200中的構(gòu)建時(shí)鐘樹處理(S208 )的示例性實(shí)施例的流程圖。在此以構(gòu)建跨兩個(gè)時(shí)鐘域的時(shí)鐘樹為例進(jìn)行描述。本領(lǐng)域技術(shù)人員理解本發(fā)明可以按相似的方式構(gòu)建跨兩個(gè)以上時(shí)鐘域的時(shí)鐘樹。
[0046]首先，在步驟S302，基于網(wǎng)表生成第一時(shí)鐘域(也稱為時(shí)鐘域A)的第一時(shí)鐘接收端分布圖形拓?fù)?也稱為圖A)和第二時(shí)鐘域(也稱為時(shí)鐘域B)的第二時(shí)鐘接收端分布圖形拓?fù)?也稱為圖形B)。如上所述，網(wǎng)表包括描述了屬于多個(gè)時(shí)鐘域的時(shí)鐘接收端在集成電路圖形上的物理位置和邏輯連接的數(shù)據(jù)。利用從網(wǎng)表提取的分別屬于時(shí)鐘域A和B的時(shí)鐘接收端的物理位置的數(shù)據(jù)，可以構(gòu)建屬于時(shí)鐘域A的時(shí)鐘接收端的分布圖形拓?fù)?圖形A)以及屬于時(shí)鐘域B的時(shí)鐘接收端的分布圖形拓?fù)?圖形B)。圖形A和圖形B的示例參見將在后面進(jìn)一步解釋的圖6。上述生成圖形A和圖形B的處理可以利用本領(lǐng)域已知的時(shí)鐘樹合成工具(CTS)來(lái)完成。
[0047]接著，可選地，在步驟S303，確定所生成的圖形A和圖形B是否至少部分重疊。如前所述，本發(fā)明的構(gòu)思包括使得屬于不同的時(shí)鐘域的時(shí)鐘單元能夠共享更多(優(yōu)選地，盡可能多)的物理位置。為此，在圖形A和圖形B根本不重疊的情況下，認(rèn)為實(shí)施本發(fā)明的方案將不是優(yōu)選的。因而，如果步驟S303確定圖形A和圖形B不重疊，則將結(jié)束根據(jù)本發(fā)明的構(gòu)建跨時(shí)鐘域的時(shí)鐘樹的處理。注意，盡管這里以包括步驟S303的方案作為示例進(jìn)行描述，但是在實(shí)踐中，原則上無(wú)論圖形A和圖形B是否重疊，均可以通過(guò)下面描述的對(duì)圖形A和圖形B進(jìn)行變換來(lái)生成合并的圖形C，因而步驟S303是可選的，在本公開的其它方案中可以省略。
[0048]如果在步驟S303確定所生成的圖形A和圖形B有重疊，則處理前進(jìn)到步驟S304。在步驟S304，通過(guò)對(duì)圖形A和圖形B中的至少一個(gè)進(jìn)行變換，生成合并的第三圖形拓?fù)?也稱為圖形C)。即，通過(guò)變換，使得時(shí)鐘域A的第一時(shí)鐘接收端分布圖形拓?fù)浜蜁r(shí)鐘域B的第二時(shí)鐘接收端分布圖形拓?fù)浜喜⒌絾蝹€(gè)圖形拓?fù)洹＿M(jìn)而，可以在后續(xù)處理中按照類似于單個(gè)時(shí)鐘域的方式構(gòu)建跨時(shí)鐘域A和時(shí)鐘域B的時(shí)鐘樹。
[0049]生成合并的圖形C使得構(gòu)建跨時(shí)鐘域的時(shí)鐘樹的課題變?yōu)閱蝹€(gè)時(shí)鐘域的課題，并且大多數(shù)時(shí)鐘合成工具能夠支持單個(gè)時(shí)鐘域的時(shí)鐘樹合成。此外，可以避免或減小同一時(shí)鐘域內(nèi)的時(shí)鐘樹性能下降。以圖形B物理上覆蓋圖形A、且圖形B的分布大約是圖形A的10倍的情況為例。假設(shè)如果單獨(dú)構(gòu)建時(shí)鐘域A和B的時(shí)鐘樹，則時(shí)鐘域A的時(shí)鐘樹有4級(jí)而時(shí)鐘域B的時(shí)鐘樹有10級(jí)。在沒有如本發(fā)明實(shí)施例生成合并的圖形C的情況下，一起構(gòu)建時(shí)鐘域A和時(shí)鐘域B的時(shí)鐘樹，則時(shí)鐘域A和時(shí)鐘域B的時(shí)鐘樹都將是10級(jí)，時(shí)鐘域A的時(shí)鐘樹的時(shí)鐘延遲將急劇增加。相對(duì)照地，利用如本發(fā)明實(shí)施例生成合并的圖形C以單個(gè)時(shí)鐘域的方式生成鐘域A和時(shí)鐘域B的時(shí)鐘樹，有可能使得構(gòu)建的時(shí)鐘域A的時(shí)鐘樹的級(jí)數(shù)4級(jí)而時(shí)鐘域B的時(shí)鐘樹有10級(jí)。即，根據(jù)本發(fā)明實(shí)施例的方案，能夠改進(jìn)時(shí)鐘樹的整體性能。
[0050]一般地，上述對(duì)圖形的變換可以通過(guò)三種方式進(jìn)行。第一種方式是聚集(cluster)且偏移(bias)，使得當(dāng)前圖形向特定方向聚集；第二種方式是聚集，使得當(dāng)前圖形向其中心聚集；第三種方式是偏移，使得當(dāng)前圖形向特定方向移動(dòng)。作為示例，如在下面進(jìn)一步詳述的，這三種方式中的任一種可以通過(guò)在圖形A和圖形B中插入諸如緩沖器的時(shí)鐘單元來(lái)實(shí)現(xiàn)。經(jīng)過(guò)上述方式中的至少一種的有限次的迭代執(zhí)行，生成合并的圖形C。
[0051]圖6示出了圖解對(duì)圖形A和圖形B進(jìn)行變換而生成圖形C的處理的示意圖。一般地，為了生成合成的第三圖形拓?fù)?，選擇第一時(shí)鐘接收端分布圖形拓?fù)浜偷诙r(shí)鐘接收端分布圖形拓?fù)渲械倪吔鐓^(qū)域(bounding area)較大的一個(gè)進(jìn)行變換。在圖6所示的說(shuō)明性示例中，圖形B與圖形A部分重疊，且圖形B的邊界區(qū)域大于圖形A的邊界區(qū)域。對(duì)圖形B進(jìn)行聚集且偏移，使得圖形B向靠近圖形A的方向聚集。此外，對(duì)圖形A進(jìn)行偏移，使得圖形A向靠近圖形B的方向聚集。圖中以虛線和箭頭示出上述變換。最終，經(jīng)過(guò)有限次的迭代，生成合并的圖形C。
[0052]然后，在步驟S306，基于合并的第三圖形拓?fù)?圖形C)構(gòu)建時(shí)鐘樹。即，以類似于構(gòu)建單個(gè)時(shí)鐘域的時(shí)鐘樹的方式構(gòu)建時(shí)鐘域A和時(shí)鐘域B的時(shí)鐘樹，從而使得屬于時(shí)鐘域A的時(shí)鐘單元和時(shí)鐘域B的時(shí)鐘單元能夠共享更多(優(yōu)選地，盡可能多)的物理位置。
[0053]圖4示出了圖3所示的根據(jù)本公開實(shí)施方式的構(gòu)建時(shí)鐘樹的方法中的生成合并的第三圖形拓?fù)涞奶幚?S304)的示例性優(yōu)選實(shí)施例的流程圖。
[0054]如圖4所示，在步驟S402，在第一時(shí)鐘接收端分布圖形拓?fù)?例如圖形A)和第二時(shí)鐘接收端分布圖形拓?fù)?例如圖形B)中插入至少一個(gè)第一級(jí)時(shí)鐘單元，例如緩沖器，執(zhí)行第一時(shí)鐘接收端分布圖形拓?fù)浜偷诙r(shí)鐘接收端分布圖形拓?fù)涞淖儞Q。用該緩沖器來(lái)分別驅(qū)動(dòng)多個(gè)時(shí)鐘接收端。所插入的第一級(jí)時(shí)鐘單元代替其驅(qū)動(dòng)的相應(yīng)時(shí)鐘接收端作為所變換的第一時(shí)鐘接收端分布圖形拓?fù)浜偷诙r(shí)鐘接收端分布圖形拓?fù)涞闹辽僖粋€(gè)中的節(jié)點(diǎn)，以使第一時(shí)鐘接收端分布圖形拓?fù)浜偷诙r(shí)鐘接收端分布圖形拓?fù)渲械闹辽僖粋€(gè)執(zhí)行向其中心聚集和朝使第一時(shí)鐘接收端分布圖形拓?fù)浜偷诙r(shí)鐘接收端分布圖形拓?fù)浔舜丝拷姆较蚱七@兩個(gè)動(dòng)作中的至少一個(gè)。即，通過(guò)插入諸如緩沖器的時(shí)鐘單元，實(shí)現(xiàn)了本申請(qǐng)上文中所描述的聚集且偏移，聚集，和偏移這三種對(duì)時(shí)鐘接收端分布圖形拓?fù)溥M(jìn)行變換的方式中的至少一種。
[0055]然后，在步驟S404，判斷變換后的第一和第二時(shí)鐘接收端分布圖形拓?fù)涞倪吔鐓^(qū)域是否相似且中心滿足重疊條件。例如，該重疊條件可以是變換后的第一和第二時(shí)鐘接收端分布圖形拓?fù)涞闹行闹g的偏差小于預(yù)定的閾值。如本領(lǐng)域普通技術(shù)人員可以理解的，該閾值可以根據(jù)具體情況來(lái)設(shè)置和調(diào)整，以優(yōu)化時(shí)鐘樹和集成電路的性能。如果步驟S404判斷的結(jié)果為是，則處理前進(jìn)到步驟S406。如果步驟S406判斷的結(jié)果為否，則返回步驟S402繼續(xù)進(jìn)行變換處理，直到變換后的第一時(shí)鐘接收端分布圖形拓?fù)涞倪吔鐓^(qū)域和第二時(shí)鐘接收端分布圖形拓?fù)涞倪吔鐓^(qū)域相似且中心滿足重疊條件。
[0056]接著，在步驟S406，生成包括所插入的時(shí)鐘單元的合并的第三圖形拓?fù)?。具體地，生成包括所插入的至少一個(gè)第一級(jí)時(shí)鐘單元作為節(jié)點(diǎn)的合并的第三圖形拓?fù)洹?br> [0057]注意，在本申請(qǐng)的上下文中，術(shù)語(yǔ)“節(jié)點(diǎn)”指的是沿時(shí)鐘樹從時(shí)鐘源到時(shí)鐘接收端的路徑上的所有部件。因而，節(jié)點(diǎn)包括在生成第三圖形拓?fù)涞倪^(guò)程中以及后面描述的聚合第三圖形拓?fù)湟约盎诰酆系牡谌龍D形拓?fù)錁?gòu)建時(shí)鐘樹的過(guò)程中所插入的時(shí)鐘單元。
[0058]也就是說(shuō)，根據(jù)本發(fā)明實(shí)施例生成的合并的第三圖形拓?fù)?例如圖形C)的邊界區(qū)域包括在第一時(shí)鐘接收端分布圖形拓?fù)?例如圖形A)和第二時(shí)鐘接收端分布圖形拓?fù)?例如圖形B)的至少一個(gè)中所插入的至少一個(gè)第一級(jí)時(shí)鐘單元作為節(jié)點(diǎn)。在所插入的時(shí)鐘單元驅(qū)動(dòng)的時(shí)鐘接收端沒有包括全部時(shí)鐘接收端的情況下，構(gòu)成圖形C的邊界區(qū)域的節(jié)點(diǎn)還可以包括來(lái)自圖形A和/或圖形B的未被插入的時(shí)鐘單元驅(qū)動(dòng)的時(shí)鐘接收端。
[0059]另外，根據(jù)本發(fā)明的實(shí)施例，可以根據(jù)相應(yīng)的時(shí)鐘域的性能要求而對(duì)要合并的不同的時(shí)鐘接收端分布圖形拓?fù)湓O(shè)定的不同優(yōu)先級(jí)而進(jìn)行所述變換，使得其中優(yōu)先級(jí)較高的時(shí)鐘域的接收端分布圖形拓?fù)湓谧儞Q的過(guò)程中偏移相對(duì)較小。需要注意，不同的時(shí)鐘域可能具有不同的時(shí)鐘樹質(zhì)量要求，例如不同的工作頻率。而偏移圖形的中心總會(huì)引入一定的時(shí)鐘樹延遲。因而，優(yōu)選使得工作頻率較高的時(shí)鐘域的分布圖形拓?fù)浔M可能地較少偏移。在進(jìn)行圖形合并時(shí)，可以對(duì)不同的時(shí)鐘域設(shè)定不同的優(yōu)先級(jí)。例如，假定時(shí)鐘域A的工作頻率為IGhz，而時(shí)鐘域B的工作頻率為10Mhz。由于時(shí)鐘域A的性能要求高于時(shí)鐘域B，則時(shí)鐘域A的圖形A相對(duì)于時(shí)鐘域B的圖形B應(yīng)該偏移相對(duì)較小?？梢詾闀r(shí)鐘域A的圖形A設(shè)定高于時(shí)鐘域B的圖形B的優(yōu)先級(jí)。如果將時(shí)鐘域A的優(yōu)先級(jí)值設(shè)定為“1”，將時(shí)鐘域B的優(yōu)先級(jí)值設(shè)定為“4”，則意味著在需要偏移時(shí)鐘域A的圖形A時(shí)，時(shí)鐘域B的圖形B已經(jīng)偏移了 4次。
[0060]例如，在進(jìn)行圖形合并時(shí)，可以使用3個(gè)矢量:
[0061]l)p_all= “B B B B A”
[0062]2)p_a= “O O O A”
[0063]3) p_b= “B B B B”
[0064]其中，p_a、p_b和p_all分別代表時(shí)鐘域A、時(shí)鐘域B和二者總體的優(yōu)先級(jí)值。
[0065]接下來(lái)描述基于合并的第三圖形拓?fù)錁?gòu)建時(shí)鐘樹的優(yōu)選實(shí)施方式。圖5示出了圖3所示的根據(jù)本公開實(shí)施方式的基于合并的第三圖形拓?fù)錁?gòu)建時(shí)鐘樹的處理(S306)的示例性優(yōu)選實(shí)施例的流程圖。
[0066]如圖5所示，在步驟S502，對(duì)合并的第三圖形拓?fù)?例如圖形C)應(yīng)用預(yù)定的物理和電學(xué)限制條件求解優(yōu)化聚集方案。特別地，將預(yù)定的物理和電學(xué)限制條件應(yīng)用于合并的第三圖形拓?fù)?，以求解指示所?qū)動(dòng)的接收端彼此通信的數(shù)目最大的節(jié)點(diǎn)之間應(yīng)該聚集的優(yōu)化聚集方案，從而使得物理公共路徑最大化。例如，該優(yōu)化聚集方案可以通過(guò)求解下述式(I)的目標(biāo)函數(shù)MaxF得出。
[0067]

【權(quán)利要求】
1.一種構(gòu)建時(shí)鐘樹的方法，該方法包括以下步驟: 獲取描述集成電路的網(wǎng)表，所述網(wǎng)表包括描述了屬于多個(gè)時(shí)鐘域的時(shí)鐘接收端在集成電路圖形上的物理位置和邏輯連接的數(shù)據(jù)；以及 基于所述網(wǎng)表構(gòu)建跨時(shí)鐘域的時(shí)鐘樹，使得屬于不同的時(shí)鐘域的時(shí)鐘單元能夠共享更多的物理位置。
2.根據(jù)權(quán)利要求1所述的方法，其中基于所述網(wǎng)表構(gòu)建跨時(shí)鐘域的時(shí)鐘樹，使得屬于不同的時(shí)鐘域的時(shí)鐘單元能夠共享盡可能多的物理位置的步驟進(jìn)一步包括: 基于所述網(wǎng)表生成第一時(shí)鐘域的第一時(shí)鐘接收端分布圖形拓?fù)浜偷诙r(shí)鐘域的第二時(shí)鐘接收端分布圖形拓?fù)洌? 通過(guò)對(duì)所述第一時(shí)鐘接收端分布圖形拓?fù)浜退龅诙r(shí)鐘接收端分布圖形拓?fù)渲械闹辽僖粋€(gè)進(jìn)行變換，生成合并的第三圖形拓?fù)洌灰约? 基于合并的第三圖形拓?fù)?，?gòu)建所述時(shí)鐘樹使得屬于不同的時(shí)鐘域的時(shí)鐘單元能夠共享更多的物理位置。
3.根據(jù)權(quán)利要求2所述的方法，其中，響應(yīng)于所述第一時(shí)鐘接收端分布圖形拓?fù)浜退龅诙r(shí)鐘接收端分布圖形拓?fù)渲辽俨糠种丿B，進(jìn)行生成合并的第三圖形拓?fù)涞牟襟E；并且 在基于合并的第三圖形拓?fù)錁?gòu)建所述時(shí)鐘樹的步驟中，構(gòu)建所述時(shí)鐘樹使得屬于不同的時(shí)鐘域的時(shí)鐘單元能夠共享盡可能多的物理位置。
4.根據(jù)權(quán)利要求2所述的方法，其中，生成合并的第三圖形拓?fù)涞牟襟E包括: 在所述第一時(shí)鐘接收端分布圖形拓?fù)浜退龅诙r(shí)鐘接收端分布圖形拓?fù)渲胁迦胫辽僖粋€(gè)第一級(jí)時(shí)鐘單元來(lái)分別驅(qū)動(dòng)多個(gè)時(shí)鐘接收端，所插入的所述第一級(jí)時(shí)鐘單元代替其驅(qū)動(dòng)的相應(yīng)時(shí)鐘接收端作為所變換的所述第一時(shí)鐘接收端分布圖形拓?fù)浜退龅诙r(shí)鐘接收端分布圖形拓?fù)涞乃鲋辽僖粋€(gè)中的節(jié)點(diǎn)，以執(zhí)行使所述第一時(shí)鐘接收端分布圖形拓?fù)浜退龅诙r(shí)鐘接收端分布圖形拓?fù)渲械乃鲋辽僖粋€(gè)向其中心聚集和使所述第一時(shí)鐘接收端分布圖形拓?fù)浜退龅诙r(shí)鐘接收端分布圖形拓?fù)湎虮舜丝拷姆较蚱七@兩個(gè)動(dòng)作中的至少一個(gè)，從而進(jìn)行所述變換，直到變換后的所述第一時(shí)鐘接收端分布圖形拓?fù)涞倪吔鐓^(qū)域和所述第二時(shí)鐘接收端分布圖形拓?fù)涞倪吔鐓^(qū)域相似且中心滿足重疊條件；以及 生成包括所插入的所述至少一個(gè)第一級(jí)時(shí)鐘單元作為節(jié)點(diǎn)的所述合并的第三圖形拓?fù)洹?br> 5.根據(jù)權(quán)利要求4所述的方法，其中，在生成合并的第三圖形拓?fù)涞牟襟E中: 選擇所述第一時(shí)鐘接收端分布圖形拓?fù)浜退龅诙r(shí)鐘接收端分布圖形拓?fù)渲械倪吔鐓^(qū)域較大的一個(gè)進(jìn)行所述變換；以及 根據(jù)相應(yīng)的時(shí)鐘域的性能要求而對(duì)所述第一時(shí)鐘接收端分布圖形拓?fù)浜退龅诙r(shí)鐘接收端分布圖形拓?fù)湓O(shè)定的不同優(yōu)先級(jí)而進(jìn)行所述變換，使得其中優(yōu)先級(jí)較高的時(shí)鐘域的接收端分布圖形拓?fù)湓谒鲎儞Q的過(guò)程中偏移相對(duì)較小。
6.根據(jù)權(quán)利要求4所述的方法，其中，基于合并的第三圖形拓?fù)錁?gòu)建所述時(shí)鐘樹的步驟進(jìn)一步包括: 將預(yù)定的物理和電學(xué)限制條件應(yīng)用于所述合并的第三圖形拓?fù)洌郧蠼庵甘舅?qū)動(dòng)的接收端彼此通信的數(shù)目最大的節(jié)點(diǎn)之間應(yīng)該聚集的優(yōu)化聚集方案； 通過(guò)在所述合并的第三圖形拓?fù)渲胁迦胫辽僖粋€(gè)第二級(jí)時(shí)鐘單元來(lái)分別驅(qū)動(dòng)基于所求解的優(yōu)化聚集方案要聚集的相應(yīng)的一個(gè)以上的節(jié)點(diǎn)，聚集所述合并的第三圖形拓?fù)?，其中所插入的所述第二?jí)時(shí)鐘單元代替所述要聚集的相應(yīng)的一個(gè)以上的節(jié)點(diǎn)作為所聚集的所述合并的第三圖形拓?fù)渲械墓?jié)點(diǎn)， 基于所聚集的所述合并的第三圖形拓?fù)湟詥蝹€(gè)時(shí)鐘域的方式構(gòu)建時(shí)鐘樹；以及復(fù)制所述時(shí)鐘樹中的驅(qū)動(dòng)多個(gè)時(shí)鐘域的節(jié)點(diǎn)的時(shí)鐘單元，并將所復(fù)制的時(shí)鐘單元移動(dòng)到原始時(shí)鐘單元的附近，使得一個(gè)時(shí)鐘單元僅驅(qū)動(dòng)相應(yīng)一個(gè)時(shí)鐘域的節(jié)點(diǎn)。
7.根據(jù)權(quán)利要求6所述的方法，其中，所插入和所復(fù)制的時(shí)鐘單元包括緩沖器。
8.根據(jù)權(quán)利要求6所述的方法，還包括:利用導(dǎo)線連接所插入和所復(fù)制的時(shí)鐘單元，以完成與不同時(shí)鐘域?qū)?yīng)的各個(gè)時(shí)鐘樹。
9.根據(jù)權(quán)利要求6所述的方法，其中，求解優(yōu)化聚集方案的步驟進(jìn)一步包括: 解如下的目標(biāo)函數(shù)MaxF以得出MaxF為最大值時(shí)的優(yōu)化矩陣CL
其中，η表示所述合并的第三圖形拓?fù)渌哂械墓?jié)點(diǎn)的數(shù)目；i和j代表所述合并的第三圖形拓?fù)渲械娜我鈨蓚€(gè)不同的節(jié)點(diǎn)，k代表第三圖形拓?fù)渲械某齣和j之外的另一節(jié)點(diǎn)； CL代表待解矩陣，代表i和j是否應(yīng)該聚集在一起，I代表是，O代表否； RM矩陣代表節(jié)點(diǎn)之間的邏輯連接數(shù)，其等于i節(jié)點(diǎn)包含的時(shí)鐘接收端和j節(jié)點(diǎn)包含的時(shí)鐘接收端之間的邏輯連接的總數(shù)； PL代表能夠聚集到一個(gè)集合中的節(jié)點(diǎn)的數(shù)目的限制，PLMax是防止一個(gè)集合中的總引腳電容過(guò)大的標(biāo)量； DIS代表能夠聚集到一個(gè)集合中的節(jié)點(diǎn)之間的距離限制，如果由i和j之間的距離確定將i和j聚集在一起不會(huì)違反線電容限制，則DIS (i，j)取1，否則取O。
10.一種構(gòu)建時(shí)鐘樹的系統(tǒng),包括: 獲取模塊，被配置為獲取描述集成電路的網(wǎng)表，所述網(wǎng)表包括描述了屬于多個(gè)時(shí)鐘域的時(shí)鐘接收端在集成電路圖形上的物理位置和邏輯連接的數(shù)據(jù)；以及 構(gòu)建模塊，被配置為基于所述網(wǎng)表構(gòu)建跨時(shí)鐘域的時(shí)鐘樹，使得屬于不同的時(shí)鐘域的時(shí)鐘單元能夠共享更多的物理位置。
11.根據(jù)權(quán)利要求10所述的系統(tǒng)，其中，所述構(gòu)建模塊進(jìn)一步包括:第一生成模塊，被配置為基于所述網(wǎng)表生成第一時(shí)鐘域的第一時(shí)鐘接收端分布圖形拓?fù)浜偷诙r(shí)鐘域的第二時(shí)鐘接收端分布圖形拓?fù)洌? 第二生成模塊，被配置為通過(guò)對(duì)所述第一時(shí)鐘接收端分布圖形拓?fù)浜退龅诙r(shí)鐘接收端分布圖形拓?fù)渲械闹辽僖粋€(gè)進(jìn)行變換，生成合并的第三圖形拓?fù)?；以? 時(shí)鐘樹構(gòu)建模塊，被配置為基于合并的第三圖形拓?fù)洌瑯?gòu)建所述時(shí)鐘樹使得屬于不同的時(shí)鐘域的時(shí)鐘單元能夠共享更多的物理位置。
12.根據(jù)權(quán)利要求11所述的系統(tǒng)，其中， 第二生成模塊進(jìn)一步被配置為響應(yīng)于所述第一時(shí)鐘接收端分布圖形拓?fù)浜退龅诙r(shí)鐘接收端分布圖形拓?fù)渲辽俨糠种丿B，進(jìn)行生成合并的第三圖形拓?fù)涞奶幚?；并? 所述時(shí)鐘樹構(gòu)建模塊進(jìn)一步被配置為構(gòu)建所述時(shí)鐘樹使得屬于不同的時(shí)鐘域的時(shí)鐘單元能夠共享盡可能多的物理位置。
13.根據(jù)權(quán)利要求11所述的系統(tǒng)，其中，所述第二生成模塊進(jìn)一步包括: 變換模塊，被配置為在所述第一時(shí)鐘接收端分布圖形拓?fù)浜退龅诙r(shí)鐘接收端分布圖形拓?fù)渲胁迦胫辽僖粋€(gè)第一級(jí)時(shí)鐘單元來(lái)分別驅(qū)動(dòng)多個(gè)時(shí)鐘接收端，所插入的所述第一級(jí)時(shí)鐘單元代替其驅(qū)動(dòng)的相應(yīng)時(shí)鐘接收端作為所變換的所述第一時(shí)鐘接收端分布圖形拓?fù)浜退龅诙r(shí)鐘接收端分布圖形拓?fù)涞乃鲋辽僖粋€(gè)中的節(jié)點(diǎn)，以執(zhí)行使所述第一時(shí)鐘接收端分布圖形拓?fù)浜退龅诙r(shí)鐘接收端分布圖形拓?fù)渲械乃鲋辽僖粋€(gè)向其中心聚集和使所述第一時(shí)鐘接收端分布圖形拓?fù)浜退龅诙r(shí)鐘接收端分布圖形拓?fù)湎虮舜丝拷姆较蚱七@兩個(gè)動(dòng)作中的至少一個(gè)，從而進(jìn)行所述變換，直到變換后的所述第一時(shí)鐘接收端分布圖形拓?fù)涞倪吔鐓^(qū)域和所述第二時(shí)鐘接收端分布圖形拓?fù)涞倪吔鐓^(qū)域相似且中心滿足重疊條件；以及 生成子模塊，被配置為生成包括所插入的所述至少一個(gè)第一級(jí)時(shí)鐘單元作為節(jié)點(diǎn)的所述合并的第三圖形拓?fù)洹?br> 14.根據(jù)權(quán)利要求13所述的系統(tǒng)，其中，所述變換模塊被配置為: 選擇所述第一時(shí)鐘接收端分布圖形拓?fù)浜退龅诙r(shí)鐘接收端分布圖形拓?fù)渲械倪吔鐓^(qū)域較大的一個(gè)進(jìn)行所述變換；以及 根據(jù)相應(yīng)的時(shí)鐘域的性能要求而對(duì)所述第一時(shí)鐘接收端分布圖形拓?fù)浜退龅诙r(shí)鐘接收端分布圖形拓?fù)湓O(shè)定的不同優(yōu)先級(jí)而進(jìn)行所述變換，使得其中優(yōu)先級(jí)較高的時(shí)鐘域的接收端分布圖形拓?fù)湓谒鲎儞Q的過(guò)程中偏移相對(duì)較小。
15.根據(jù)權(quán)利要求13所述的系統(tǒng)，其中，所述時(shí)鐘樹構(gòu)建模塊進(jìn)一步包括: 聚集方案求解模塊，被配置為將預(yù)定的物理和電學(xué)限制條件應(yīng)用于所述合并的第三圖形拓?fù)?，以求解指示所?qū)動(dòng)的接收端彼此通信的數(shù)目最大的節(jié)點(diǎn)之間應(yīng)該聚集的優(yōu)化聚集方案； 聚集模塊，被配置為通過(guò)在所述合并的第三圖形拓?fù)渲胁迦胫辽僖粋€(gè)第二級(jí)時(shí)鐘單元來(lái)分別驅(qū)動(dòng)基于所求解的優(yōu)化聚集方案要聚集的相應(yīng)的一個(gè)以上的節(jié)點(diǎn)，聚集所述合并的第三圖形拓?fù)?，其中所插入的所述第二?jí)時(shí)鐘單元代替所述要聚集的相應(yīng)的一個(gè)以上的節(jié)點(diǎn)作為所聚集的所述合并的第三圖形拓?fù)渲械墓?jié)點(diǎn)， 時(shí)鐘樹構(gòu)建子模塊，被配置為基于所聚集的所述合并的第三圖形拓?fù)湟詥蝹€(gè)時(shí)鐘域的方式構(gòu)建時(shí)鐘樹；以及復(fù)制模塊，被配置為復(fù)制所述時(shí)鐘樹中的驅(qū)動(dòng)多個(gè)時(shí)鐘域的節(jié)點(diǎn)的時(shí)鐘單元，并將所復(fù)制的時(shí)鐘單元移動(dòng)到原始時(shí)鐘單元的附近，使得一個(gè)時(shí)鐘單元僅驅(qū)動(dòng)相應(yīng)一個(gè)時(shí)鐘域的節(jié)點(diǎn)。
16.根據(jù)權(quán)利要求15所述的系統(tǒng)，其中，所插入和所復(fù)制的時(shí)鐘單元包括緩沖器。
17.根據(jù)權(quán)利要求15所述的系統(tǒng)，還包括: 連接模塊，被配置為利用導(dǎo)線連接所插入和所復(fù)制的時(shí)鐘單元，以完成與不同時(shí)鐘域?qū)?yīng)的各個(gè)時(shí)鐘樹。
18.根據(jù)權(quán)利要求15所述的系統(tǒng)，其中，聚集方案求解模塊進(jìn)一步被配置為: 解如下的目標(biāo)函數(shù)MaxF以得出MaxF為最大值時(shí)的優(yōu)化矩陣CL
其中，η表示所述合并的第三圖形拓?fù)渌哂械墓?jié)點(diǎn)的數(shù)目；i和j代表所述合并的第三圖形拓?fù)渲械娜我鈨蓚€(gè)不同的節(jié)點(diǎn)，k代表第三圖形拓?fù)渲械某齣和j之外的另一節(jié)點(diǎn)； CL代表待解矩陣，代表i和j是否應(yīng)該聚集在一起，I代表是，O代表否； RM矩陣代表節(jié)點(diǎn)之間的邏輯連接數(shù)，其等于i節(jié)點(diǎn)包含的時(shí)鐘接收端和j節(jié)點(diǎn)包含的時(shí)鐘接收端之間的邏輯連接的總數(shù)； PL代表能夠聚集到一個(gè)集合中的節(jié)點(diǎn)的數(shù)目的限制，PLMax是防止一個(gè)集合中的總引腳電容過(guò)大的標(biāo)量； DIS代表能夠聚集到一個(gè)集合中的節(jié)點(diǎn)之間的距離限制，如果由i和j之間的距離確定將i和j聚集在一起不會(huì)違反線電容限制，則DIS (i，j)取1，否則取O。
19.一種制造集成電路的方法，包括利用根據(jù)權(quán)利要求1-9中任一權(quán)利要求所述的方法構(gòu)建所述集成電路的時(shí)鐘樹。
【文檔編號(hào)】G06F17/50GK104077427SQ201310103413
【公開日】2014年10月1日 申請(qǐng)日期:2013年3月28日 優(yōu)先權(quán)日:2013年3月28日
【發(fā)明者】吳列治, 徐越, 劉洋, 陳孫陽(yáng) 申請(qǐng)人:國(guó)際商業(yè)機(jī)器公司