本發(fā)明提供一種觸發(fā)器自動布局方法和裝置，其中，該方法包括：根據(jù)各觸發(fā)器的屬性信息，對各觸發(fā)器進(jìn)行聚類分析，將各觸發(fā)器分為至少一個觸發(fā)器類，觸發(fā)器類包括至少一個觸發(fā)器；移動各觸發(fā)器類，以減少各觸發(fā)器類間的接觸面積；根據(jù)移動各觸發(fā)器類前各觸發(fā)器類的原始坐標(biāo)信息、移動各觸發(fā)器類后各觸發(fā)器類的坐標(biāo)信息，以及預(yù)設(shè)約束關(guān)系，確定各觸發(fā)器類的移動坐標(biāo)信息，以確定各觸發(fā)器類的移動位置；移動各觸發(fā)器類中的各觸發(fā)器，以確定各觸發(fā)器類中的觸發(fā)器布局；重復(fù)執(zhí)行以上各步驟，直至各觸發(fā)器類滿足減少觸發(fā)器類重疊的預(yù)設(shè)條件。可以減少觸發(fā)器類的重疊現(xiàn)象，增強(qiáng)了局部時鐘系統(tǒng)的性能，減少局部時鐘系統(tǒng)的時鐘功耗。

技術(shù)領(lǐng)域

本發(fā)明涉及半導(dǎo)體集成電路技術(shù)，尤其涉及一種觸發(fā)器自動布局方法和裝置。

背景技術(shù)

在集成電路設(shè)計領(lǐng)域中，時鐘系統(tǒng)是集成電路中重要部分，并且在高性能集成電路設(shè)計中，時鐘系統(tǒng)分為全局時鐘系統(tǒng)、區(qū)域時鐘系統(tǒng)以及局部時鐘系統(tǒng)。在局部時鐘系統(tǒng)與集成電路的時序單元觸發(fā)器進(jìn)行連接，從而形成子時鐘樹；觸發(fā)器的分布直接影響局部時鐘系統(tǒng)的性能。局部時鐘系統(tǒng)中要求觸發(fā)器的分布具有一定的規(guī)則性或空間一致性，觸發(fā)器規(guī)則化設(shè)計有利于優(yōu)化局部時鐘系統(tǒng)的總線長、減小局部時鐘系統(tǒng)的時鐘功耗，以及滿足局部時鐘系統(tǒng)的設(shè)計需求等。

現(xiàn)有技術(shù)中，對觸發(fā)器進(jìn)行布局的時候，首先對觸發(fā)器進(jìn)行聚類，從而將觸發(fā)器劃分為了多個觸發(fā)器類；然后根據(jù)觸發(fā)器類的位置，對各觸發(fā)器類進(jìn)行再次聚類，以減少觸發(fā)器類的重疊現(xiàn)象；最后對各觸發(fā)器類中的各觸發(fā)器進(jìn)行布局。

然而現(xiàn)有技術(shù)的觸發(fā)器布局方法，由于對于觸發(fā)器類的排布，調(diào)整方式不夠完善，現(xiàn)有技術(shù)中對各觸發(fā)器類進(jìn)行多次聚類之后，依舊存在觸發(fā)器類的重疊現(xiàn)象，進(jìn)而會影響到局部時鐘系統(tǒng)的性能，增加局部時鐘系統(tǒng)的時鐘功耗。

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

本發(fā)明提供一種觸發(fā)器自動布局方法和裝置，用以解決現(xiàn)有技術(shù)中對各觸發(fā)器類進(jìn)行多次聚類之后，依舊存在觸發(fā)器類的重疊現(xiàn)象，進(jìn)而會影響到局部時鐘系統(tǒng)的性能，增加局部時鐘系統(tǒng)的時鐘功耗的問題。

本發(fā)明提供了一種觸發(fā)器自動布局方法，包括：

根據(jù)各觸發(fā)器的屬性信息，對所述各觸發(fā)器進(jìn)行聚類分析，以將所述各觸發(fā)器分為至少一個觸發(fā)器類，其中，所述觸發(fā)器類中包括了至少一個觸發(fā)器；

移動各觸發(fā)器類，以減少各觸發(fā)器類之間的接觸面積；

根據(jù)移動各觸發(fā)器類之前各觸發(fā)器類的原始坐標(biāo)信息、移動各觸發(fā)器類之后各觸發(fā)器類的坐標(biāo)信息，以及預(yù)設(shè)約束關(guān)系，確定各觸發(fā)器類的移動坐標(biāo)信息，以確定各觸發(fā)器類的移動位置；

依據(jù)各觸發(fā)器類的移動位置，移動各所述觸發(fā)器類中的各觸發(fā)器，以確定各所述觸發(fā)器類中的觸發(fā)器布局；

重復(fù)執(zhí)行以上各步驟，直至各觸發(fā)器類滿足減少觸發(fā)器類重疊的預(yù)設(shè)條件。

本發(fā)明提供了另一種觸發(fā)器自動布局裝置，包括：

聚類模塊，用于根據(jù)各觸發(fā)器的屬性信息，對所述各觸發(fā)器進(jìn)行聚類分析，以將所述各觸發(fā)器分為至少一個觸發(fā)器類，其中，所述觸發(fā)器類中包括了至少一個觸發(fā)器；

第一移動模塊，用于移動各觸發(fā)器類，以減少各觸發(fā)器類之間的接觸面積；

位置確定模塊，用于根據(jù)移動各觸發(fā)器類之前各觸發(fā)器類的原始坐標(biāo)信息、移動各觸發(fā)器類之后各觸發(fā)器類的坐標(biāo)信息，以及預(yù)設(shè)約束關(guān)系，確定各觸發(fā)器類的移動坐標(biāo)信息，以確定各觸發(fā)器類的移動位置；

第二移動模塊，用于依據(jù)各觸發(fā)器類的移動位置，移動各所述觸發(fā)器類中的各觸發(fā)器，以確定各所述觸發(fā)器類中的觸發(fā)器布局；

重復(fù)模塊，用于重復(fù)執(zhí)行以上各模塊中的步驟，直至各觸發(fā)器類滿足減少觸發(fā)器類重疊的預(yù)設(shè)條件。