[發(fā)明專利]觸發(fā)器自動(dòng)布局方法和裝置有效
| 申請(qǐng)?zhí)枺?/td> | 201610990278.7 | 申請(qǐng)日： | 2016-11-10 |
| 公開（公告）號(hào)： | CN108073734B | 公開（公告）日： | 2021-08-17 |
| 發(fā)明（設(shè)計(jì)）人： | 王昊;楊梁 | 申請(qǐng)（專利權(quán)）人： | 龍芯中科技術(shù)股份有限公司 |
| 主分類號(hào)： | G06F30/392 | 分類號(hào)： | G06F30/392 |
| 代理公司： | 北京同立鈞成知識(shí)產(chǎn)權(quán)代理有限公司 11205 | 代理人： | 楊文娟;劉芳 |
| 地址： | 100095 北京市海淀*** | 國(guó)省代碼： | 北京;11 |
| 權(quán)利要求書： | 查看更多 | 說(shuō)明書： | 查看更多 |
| 摘要： | |||
| 搜索關(guān)鍵詞： | 觸發(fā)器 自動(dòng) 布局 方法 裝置 | ||
1.一種觸發(fā)器自動(dòng)布局方法，其特征在于，應(yīng)用于集成電路設(shè)計(jì)中，所述方法包括：
根據(jù)各觸發(fā)器的屬性信息，對(duì)所述各觸發(fā)器進(jìn)行聚類分析，以將所述各觸發(fā)器分為至少一個(gè)觸發(fā)器類，其中，所述觸發(fā)器類中包括了至少一個(gè)觸發(fā)器；
移動(dòng)各觸發(fā)器類，以減少各觸發(fā)器類之間的接觸面積；
根據(jù)移動(dòng)各觸發(fā)器類之前各觸發(fā)器類的原始坐標(biāo)信息、移動(dòng)各觸發(fā)器類之后各觸發(fā)器類的坐標(biāo)信息，以及預(yù)設(shè)約束關(guān)系，確定觸發(fā)器類布局的目標(biāo)函數(shù)的最小值；并在所述觸發(fā)器類布局的目標(biāo)函數(shù)最小值的情況下，確定各觸發(fā)器類的移動(dòng)坐標(biāo)信息，以確定各觸發(fā)器類的移動(dòng)位置；
依據(jù)各觸發(fā)器類的移動(dòng)位置，移動(dòng)各所述觸發(fā)器類中的各觸發(fā)器，以確定各所述觸發(fā)器類中的觸發(fā)器布局；
重復(fù)執(zhí)行以上各步驟，直至各觸發(fā)器類滿足減少觸發(fā)器類重疊的預(yù)設(shè)條件。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述移動(dòng)各觸發(fā)器類，以減少各觸發(fā)器類之間的接觸面積，包括：
隨機(jī)移動(dòng)各觸發(fā)器類的位置，確定移動(dòng)之后各個(gè)觸發(fā)器類的類重疊個(gè)數(shù)pi；
隨機(jī)選取第k個(gè)觸發(fā)器類，根據(jù)第k個(gè)觸發(fā)器類在當(dāng)前移動(dòng)之前的坐標(biāo)信息(xk0,yk0)，以及第k個(gè)觸發(fā)器類在當(dāng)前移動(dòng)之后的坐標(biāo)信息(xk,yk)，確定第k個(gè)觸發(fā)器類的當(dāng)前移動(dòng)距離|xk+xk0|+|yk+yk0|；
根據(jù)各個(gè)觸發(fā)器類的類重疊個(gè)數(shù)pi，以及第k個(gè)觸發(fā)器類的當(dāng)前移動(dòng)距離|xk-xk0|+|yk-yk0|，確定評(píng)分值
若Hj小于Hj-1，則根據(jù)第j次隨機(jī)移動(dòng)各觸發(fā)器類之后各觸發(fā)器類的坐標(biāo)信息，移動(dòng)各觸發(fā)器類，其中，i∈[1,N]，j∈[1,M]，k∈[1,N]，N、M、i、j、k為正整數(shù)，t1為第一權(quán)重值，t2為第二權(quán)重值，N為觸發(fā)器類的類個(gè)數(shù)；
重復(fù)執(zhí)行M次以上步驟，得到評(píng)分值的最小值HM。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，還包括：若Hj大于Hj-1，則確定q是否小于
若確定q小于則根據(jù)第j次隨機(jī)移動(dòng)各觸發(fā)器類之后各觸發(fā)器類的坐標(biāo)信息，移動(dòng)各觸發(fā)器類；
其中，q為[0,1]之間的隨機(jī)數(shù)。
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息，商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于龍芯中科技術(shù)股份有限公司，未經(jīng)龍芯中科技術(shù)股份有限公司許可，擅自商用是侵權(quán)行為。如果您想購(gòu)買此專利、獲得商業(yè)授權(quán)和技術(shù)合作，請(qǐng)聯(lián)系【客服】
本文鏈接：http://www.17sss.com.cn/pat/books/201610990278.7/1.html，轉(zhuǎn)載請(qǐng)聲明來(lái)源鉆瓜專利網(wǎng)。
- 一種數(shù)據(jù)庫(kù)讀寫分離的方法和裝置
- 一種手機(jī)動(dòng)漫人物及背景創(chuàng)作方法
- 一種通訊綜合測(cè)試終端的測(cè)試方法
- 一種服裝用人體測(cè)量基準(zhǔn)點(diǎn)的獲取方法
- 系統(tǒng)升級(jí)方法及裝置
- 用于虛擬和接口方法調(diào)用的裝置和方法
- 線程狀態(tài)監(jiān)控方法、裝置、計(jì)算機(jī)設(shè)備和存儲(chǔ)介質(zhì)
- 一種JAVA智能卡及其虛擬機(jī)組件優(yōu)化方法
- 檢測(cè)程序中方法耗時(shí)的方法、裝置及存儲(chǔ)介質(zhì)
- 函數(shù)的執(zhí)行方法、裝置、設(shè)備及存儲(chǔ)介質(zhì)
