[实用新型]在逻辑合成阶段期间优化电路设计以减少布线拥塞的设备

权利要求书

1.一种用于在逻辑合成阶段期间优化电路设计以减少在布置和布线阶段期间的布线拥塞的设备，其特征在于包括：

识别装置，被配置用于识别所述电路设计中的第一电路结构，其中所述第一电路结构包括在第一组信号源和第一组信号负载之间的第一组互连，其中所述第一组互连在所述第一电路结构中造成第一数量的交叉，且其中所述第一数量的交叉预期会造成在所述布置和布线阶段期间的布线拥塞；

生成装置，被配置用于生成功能上与所述第一电路结构等同的第二电路结构，其中所述第二电路结构包括在第二组信号源和第二组信号负载之间的第二组互连，其中所述第二组互连在所述第二电路结构中造成第二数量的交叉，所述第二数量的交叉大大少于 所述第一数量的交叉；以及

代替装置，备配置用于用所述第二电路结构代替所述电路设计中的所述第一电路结构，由此大大减少所述电路设计中的交叉，这又减少在所述布置和布线阶段期间的布线拥塞。

2.如权利要求1的设备，其特征在于，所述识别装置包括：确定装置，被配置用于确定所述第一电路结构是否实现一组积和表达式，其中所述一组积和表达式与一组公共的M个最小项相关联，且其中相应积和表达式是最多M个最小项的逻辑和；以及

其中所述生成装置包括：

排序确定装置，用于针对所述一组M个最小项来确定排序；

最小项表生成装置，用于针对相应积和表达式生成最小项表，其中所述最小项表包括与相应积和表达式相关联的一组最小项；

划分装置，用于将所述最小项表划分成P个表分区，其中第一分区的最小项与第二分区不相交；

积和电路结构生成装置，用于针对相应表分区生成积和电路结构；以及

布尔或OR逻辑结构生成装置，用于针对相应积和表达式生成布尔或OR逻辑结构，其中所述布尔或逻辑结构组合来自所述P个表分区的积和电路结构的输出。

3.如权利要求1的设备，其特征在于，所述识别装置包括：确定装置，用于确定所述第一电路结构是否包括用于一个或更多个信号源的至少M个信号负载；以及

其中所述生成装置包括：

选择装置，用于选择与所述M个信号负载相关联的l级逻辑；

划分装置，用于通过对所选择的逻辑执行最小切割划分，将所选择的逻辑划分成最多P个分区；以及

针对相应信号源：

第一耦合装置，用于将相应分区的输入信号耦合到对应缓冲器的输出；以及

第二耦合装置，用于将所述对应缓冲器的输入耦合到相应信号源。

4.如权利要求1的设备，其特征在于，所述识别装置包括：确定装置，用于确定所述第一电路结构是否实现只读存储器ROM，其中所述ROM具有M位的地址输入；以及

其中所述生成装置包括：

划分装置，被配置用于将所述第一电路结构划分成最多P＝2^k个分区，其中相应分区具有M-k位的地址输入；以及

耦合装置，被配置用于将相应分区的输出信号耦合到P路复用器的对应入口，其中所述P路复用器具有k位的选择输入。

5.如权利要求1的设备，其特征在于，所述识别装置包括：确定装置，用于确定所述第一电路结构是否是复用器，其中所述复用器具有最多N＝2^M个输入信号源，且具有M位的选择输入；以及

其中所述生成装置包括：

划分装置，用于将所述第一电路结构划分成最多P＝2^k个分区，其中相应分区具有M-k位的选择输入；以及

耦合装置，用于将相应分区的输出信号耦合到P路复用器的对应入口，其中所述P路复用器具有k位的选择输入。

6.如权利要求1的设备，其特征在于，所述识别装置包括：确定装置，用于确定所述电路结构是否由至少M个信号负载共享；以及

其中所述生成装置包括：

选择装置，用于选择与所述M个信号负载相关的l级逻辑；

划分装置，用于通过对所选择的逻辑执行最小切割划分，将所选择的逻辑划分成最多P个分区；以及

产生装置，用于产生用于信号负载的相应分区的所述第一电路结构的实例。