[發(fā)明專利]一種芯片設(shè)計(jì)中減少擁塞的方法和系統(tǒng)

無效

• 申請(qǐng)?zhí)枺?/td>: 201010273547.0
• 申請(qǐng)日: 2010-08-31
• 公開（公告）號(hào): CN102385648A
• 公開（公告）日: 2012-03-21
• 發(fā)明（設(shè)計(jì)）人: 浦索明;于渤;葛亮;李俠
• 申請(qǐng)（專利權(quán)）人: 國際商業(yè)機(jī)器公司
• 主分類號(hào): G06F17/50
• 分類號(hào): G06F17/50
• 代理公司: 北京市金杜律師事務(wù)所 11256
• 代理人: 酆迅;姜彥

1.一種芯片設(shè)計(jì)中減少擁塞的方法，包括：

搜索步驟，從網(wǎng)表中搜索出擁塞區(qū)域中至少一個(gè)容易造成擁塞的器件，為該擁塞區(qū)域的特征器件；

獲得步驟，根據(jù)該擁塞區(qū)域搜索出的至少一個(gè)特征器件，以及該網(wǎng)表中器件的連接關(guān)系，獲得該擁塞區(qū)域中包含上述搜索出的特征器件的可被替換邏輯結(jié)構(gòu)；以及

替換步驟，使用相同邏輯功能但是不會(huì)造成擁塞的邏輯結(jié)構(gòu)替換上述可被替換邏輯結(jié)構(gòu)。

2.根據(jù)權(quán)利要求1所述的方法，其中所述獲得步驟包括：

對(duì)該網(wǎng)表向信號(hào)輸出方向搜索，獲得該擁塞區(qū)域中的特征器件的至少一個(gè)分組，其中，具有相同合并點(diǎn)的特征器件在一個(gè)分組中；

根據(jù)獲得的含有特征器件的分組與至少一個(gè)邏輯結(jié)構(gòu)的對(duì)應(yīng)關(guān)系，在該網(wǎng)表中，對(duì)于上述至少一個(gè)分組中的一個(gè)，向該分組的信號(hào)輸入方向搜索，判斷搜索到的輸入信號(hào)數(shù)量是否與該至少一個(gè)可被替換的邏輯結(jié)構(gòu)之一匹配；

如果存在匹配，則該匹配的邏輯結(jié)構(gòu)為該分組的可被替換邏輯結(jié)構(gòu)。

3.根據(jù)權(quán)利要求1所述的方法，其中所述獲得步驟包括：

根據(jù)獲得的特征器件與至少一個(gè)邏輯結(jié)構(gòu)的對(duì)應(yīng)關(guān)系，在該網(wǎng)表中，對(duì)于上述至少一個(gè)特征器件的一個(gè)向該特征器件信號(hào)輸入方向搜索，判斷搜索到的輸入信號(hào)數(shù)量是否與該至少一個(gè)可被替換的邏輯結(jié)構(gòu)之一匹配；

如果存在匹配，則該搜索到的邏輯結(jié)構(gòu)為該特征器件的可被替換邏輯結(jié)構(gòu)。

4.根據(jù)權(quán)利要求2所述的方法，其中該方法進(jìn)一步包括：

根據(jù)獲得的特征器件與至少一個(gè)邏輯結(jié)構(gòu)的對(duì)應(yīng)關(guān)系，在該網(wǎng)表中，對(duì)于不在任何一個(gè)分組中的至少一個(gè)特征器件的一個(gè)向該特征器件信號(hào)輸入方向搜索，判斷搜索到的輸入信號(hào)數(shù)量是否與該至少一個(gè)可被替換的邏輯結(jié)構(gòu)之一匹配；

如果存在匹配，則該搜索到的邏輯結(jié)構(gòu)為該特征器件的可被替換邏輯結(jié)構(gòu)。

5.根據(jù)權(quán)利要求2或4所述的方法，其中該方法進(jìn)一步包括：

如果所述根據(jù)獲得的含有特征器件的分組與至少一個(gè)邏輯結(jié)構(gòu)的對(duì)應(yīng)關(guān)系判斷不存在匹配，即該分組不存在可被替換邏輯結(jié)構(gòu)時(shí)，根據(jù)獲得的特征器件與至少一個(gè)邏輯結(jié)構(gòu)的對(duì)應(yīng)關(guān)系，在網(wǎng)表中，對(duì)于該分組中的至少一個(gè)特征器件向該特征器件信號(hào)輸入方向搜索，判斷搜索到的輸入信號(hào)數(shù)量是否與該至少一個(gè)可被替換的邏輯結(jié)構(gòu)之一匹配；

如果存在匹配，則該搜索到的邏輯結(jié)構(gòu)為該特征器件的可被替換邏輯結(jié)構(gòu)。

6.權(quán)利要求1-5之一所述的方法，其中所述搜索步驟進(jìn)一步包括：

將LEF庫中所有特征器件組成一個(gè)特征器件表；

從該網(wǎng)表中篩選在特征器件列表中的該擁塞區(qū)域的特征器件。

7.權(quán)利要求1-5之一所述的方法，其中所述搜索步驟進(jìn)一步包括：

根據(jù)網(wǎng)表獲得該擁塞區(qū)域中的所有器件；

在LEF庫中根據(jù)定義的特征器件選取標(biāo)準(zhǔn)，從上述獲得的所有器件中選取特征器件。

8.根據(jù)權(quán)利要求1-7之一所述的方法，其中替換步驟中是根據(jù)邏輯結(jié)構(gòu)與替換結(jié)構(gòu)的對(duì)應(yīng)關(guān)系，使用與可被替換邏輯結(jié)構(gòu)的邏輯功能相同的替換結(jié)構(gòu)替換該可被替換邏輯結(jié)構(gòu)。

9.根據(jù)權(quán)利要求1-8之一所述的方法，其中還包括：

輸出可被替換邏輯結(jié)構(gòu)被替換后的網(wǎng)表。

10.一種芯片設(shè)計(jì)中減少擁塞的系統(tǒng)，包括：

搜索裝置，用于從網(wǎng)表中搜索出擁塞區(qū)域中至少一個(gè)容易造成擁塞的器件的裝置，該容易造成擁塞的器件為該擁塞區(qū)域的特征器件；

獲得裝置，根據(jù)該擁塞區(qū)域搜索出的至少一個(gè)特征器件，以及該網(wǎng)表中器件的連接關(guān)系，獲得該擁塞區(qū)域中包含上述搜索出的特征器件的可被替換邏輯結(jié)構(gòu)的裝置；以及

替換裝置，用于使用相同邏輯功能但是不會(huì)造成擁塞的邏輯結(jié)構(gòu)替換上述可被替換邏輯結(jié)構(gòu)的裝置。