[发明专利]一种芯片设计中减少拥塞的方法和系统

权利要求书

1.一种芯片设计中减少拥塞的方法，包括：

搜索步骤，从网表中搜索出拥塞区域中至少一个容易造成拥塞的器件，为该拥塞区域的特征器件；

获得步骤，根据该拥塞区域搜索出的至少一个特征器件，以及该网表中器件的连接关系，获得该拥塞区域中包含上述搜索出的特征器件的可被替换逻辑结构；以及

替换步骤，使用相同逻辑功能但是不会造成拥塞的逻辑结构替换上述可被替换逻辑结构。

2.根据权利要求1所述的方法，其中所述获得步骤包括：

对该网表向信号输出方向搜索，获得该拥塞区域中的特征器件的至少一个分组，其中，具有相同合并点的特征器件在一个分组中；

根据获得的含有特征器件的分组与至少一个逻辑结构的对应关系，在该网表中，对于上述至少一个分组中的一个，向该分组的信号输入方向搜索，判断搜索到的输入信号数量是否与该至少一个可被替换的逻辑结构之一匹配；

如果存在匹配，则该匹配的逻辑结构为该分组的可被替换逻辑结构。

3.根据权利要求1所述的方法，其中所述获得步骤包括：

根据获得的特征器件与至少一个逻辑结构的对应关系，在该网表中，对于上述至少一个特征器件的一个向该特征器件信号输入方向搜索，判断搜索到的输入信号数量是否与该至少一个可被替换的逻辑结构之一匹配；

如果存在匹配，则该搜索到的逻辑结构为该特征器件的可被替换逻辑结构。

4.根据权利要求2所述的方法，其中该方法进一步包括：

根据获得的特征器件与至少一个逻辑结构的对应关系，在该网表中，对于不在任何一个分组中的至少一个特征器件的一个向该特征器件信号输入方向搜索，判断搜索到的输入信号数量是否与该至少一个可被替换的逻辑结构之一匹配；

如果存在匹配，则该搜索到的逻辑结构为该特征器件的可被替换逻辑结构。

5.根据权利要求2或4所述的方法，其中该方法进一步包括：

如果所述根据获得的含有特征器件的分组与至少一个逻辑结构的对应关系判断不存在匹配，即该分组不存在可被替换逻辑结构时，根据获得的特征器件与至少一个逻辑结构的对应关系，在网表中，对于该分组中的至少一个特征器件向该特征器件信号输入方向搜索，判断搜索到的输入信号数量是否与该至少一个可被替换的逻辑结构之一匹配；

如果存在匹配，则该搜索到的逻辑结构为该特征器件的可被替换逻辑结构。

6.权利要求1-5之一所述的方法，其中所述搜索步骤进一步包括：

将LEF库中所有特征器件组成一个特征器件表；

从该网表中筛选在特征器件列表中的该拥塞区域的特征器件。

7.权利要求1-5之一所述的方法，其中所述搜索步骤进一步包括：

根据网表获得该拥塞区域中的所有器件；

在LEF库中根据定义的特征器件选取标准，从上述获得的所有器件中选取特征器件。

8.根据权利要求1-7之一所述的方法，其中替换步骤中是根据逻辑结构与替换结构的对应关系，使用与可被替换逻辑结构的逻辑功能相同的替换结构替换该可被替换逻辑结构。

9.根据权利要求1-8之一所述的方法，其中还包括：

输出可被替换逻辑结构被替换后的网表。

10.一种芯片设计中减少拥塞的系统，包括：

搜索装置，用于从网表中搜索出拥塞区域中至少一个容易造成拥塞的器件的装置，该容易造成拥塞的器件为该拥塞区域的特征器件；

获得装置，根据该拥塞区域搜索出的至少一个特征器件，以及该网表中器件的连接关系，获得该拥塞区域中包含上述搜索出的特征器件的可被替换逻辑结构的装置；以及

替换装置，用于使用相同逻辑功能但是不会造成拥塞的逻辑结构替换上述可被替换逻辑结构的装置。