[发明专利]用于设计半导体电路的系统及其操作方法

权利要求书

1.一种用于设计半导体电路的系统，所述系统包括：

工作存储器，其被配置为加载机器可读指令，所述机器可读指令用于基于分别与所述半导体电路的单元相对应的实例来生成群集并且用于放置所述单元；以及

中央处理单元，其被配置为执行用于聚类和放置的所述机器可读指令，所述机器可读指令在由所述中央处理单元执行时，使得所述系统：

响应于第一实例的输出端子连接到第二实例并且连接到所述第一实例的输出端子的实例的数目是一，将所述第一实例和所述第二实例分类到候选组对中，以及

响应于连接到所述第二实例的输入端子的所有实例与所述第二实例一起被分类到所述候选组对中，生成包括所述第一实例和所述第二实例的群集，并且向设计工具提供所述包括所述第一实例和所述第二实例的群集。

2.根据权利要求1所述的系统，其中，响应于第三实例的输出端子连接到所述第二实例并且连接到所述第三实例的输出端子的实例的数目是一，所述系统将所述第三实例和所述第二实例分类到所述候选组对中，并且生成还包括所述第三实例的群集。

3.根据权利要求1所述的系统，其中，响应于连接到所述第一实例的输入端子的所有实例被分类到所述候选组对中，所述系统生成还包括连接到所述第一实例的输入端子的第三实例的群集。

4.根据权利要求1所述的系统，其中，所述中央处理单元执行机器可读指令以生成从所述实例的至少一个输出端子进行到所述实例的至少一个输入端子的有向图，并且基于所述有向图对所述候选组对进行分类。

5.根据权利要求4所述的系统，其中，所述中央处理单元执行机器可读指令以在从所述至少一个输入端子进行到所述至少一个输出端子的方向上跟踪所述候选组对，以确定所述群集。

6.根据权利要求1所述的系统，其中，所述中央处理单元执行机器可读指令以将与所述第一实例相对应的第一单元和与所述第二实例相对应的第二单元彼此相邻地放置。

7.根据权利要求1所述的系统，其中，所述中央处理单元执行机器可读指令以将所述群集转换成一个实例。

8.根据权利要求1所述的系统，其中，所述中央处理单元执行机器可读指令以基于所述群集来确定与所述第一实例相对应的第一单元和与所述第二实例相对应的第二单元之间的相对位置。

9.根据权利要求1所述的系统，其中，所述中央处理单元执行机器可读指令以确定所述群集的边界框，并将与所述群集相对应的所述单元放置在所述边界框中。

10.根据权利要求1所述的系统，其中，所述中央处理单元执行机器可读指令以确定与所述群集相对应的原点，并且基于所述原点的移动来移动与所述群集相对应的所述单元。

11.一种操作用于设计半导体电路的系统的方法，所述方法包括：

接收包括分别与所述半导体电路的单元相对应的实例的网表；

响应于连接到第二实例的输出端子的第一实例的数目是一，将所述第一实例和所述第二实例分类到候选组对中；

确定连接到所述第一实例的输入端子的至少一个实例是否与所述第一实例一起被分类到所述候选组对中；以及

基于所述至少一个实例的确定结果来确定被包括在群集中的目标实例。

12.根据权利要求11所述的方法，其中，确定被包括在群集中的目标实例包括：

响应于所述至少一个实例的数目是一并且所述至少一个实例是所述第二实例，将所述第一实例和所述第二实例确定为所述目标实例。

13.根据权利要求11所述的方法，其中，确定被包括在群集中的目标实例包括：

响应于所述至少一个实例包括所述第二实例和第三实例并且所述第三实例和所述第一实例未被分类为所述候选组对，从所述目标实例排除所述第二实例。