[实用新型]在逻辑合成阶段期间优化电路设计以减少布线拥塞的设备无效
申请号: | 200920267981.0 | 申请日: | 2009-10-26 |
公开(公告)号: | CN201508554U | 公开(公告)日: | 2010-06-16 |
发明(设计)人: | J·K·阿达姆斯;王青舟;肖勇 | 申请(专利权)人: | 新思科技有限公司 |
主分类号: | G06F17/50 | 分类号: | G06F17/50 |
代理公司: | 北京市金杜律师事务所 11256 | 代理人: | 王茂华;李辉 |
地址: | 美国加利*** | 国省代码: | 美国;US |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 逻辑 合成 阶段 期间 优化 电路设计 减少 布线 拥塞 设备 | ||
技术领域
本实用新型一般地涉及电子设计自动化。更具体而言,本实用新型涉及用于在逻辑设计阶段期间优化电路设计以减少在布置和布线阶段期间的布线拥塞(routing congestion)的技术和系统。
背景技术
在电路设计的网表上执行布线操作是可能耗费若干天完成的昂贵工艺。更糟糕的是,不能总是确保布线操作成功。在一些情形中,标准单元布线不成功,因为微芯片的区域没有足够的布线资源来对该区域中存在的信号互连进行布线。该情形通常称为布线拥塞。
通常通过使用单元布置算法来缓和布线拥塞以弥补布线操作,并且从电路设计的网表中产生优化的物理实现。该布置算法试图将标准单元散布在其中算法认为将发生拥塞的物理实现区域中。然而,仍然存在其中布置算法无法解决物理实现上的每个拥塞问题的许多情况。
发明内容
根据本实用新型的一方面,提供一种用于在逻辑合成阶段期间优化电路设计以减少在布置和布线阶段期间的布线拥塞的设备。该设备可以包括:识别装置,被配置用于识别所述电路设计中的第一电路结构,其中所述第一电路结构包括在第一组信号源和第一组信号负载之间的第一组互连,其中所述第一组互连在所述第一电路结构中造成第一数量的交叉,且其中所述第一数量的交叉预期会造成在所述布置和布线阶段期间的布线拥塞;生成装置,被配置用于生成功能上与所述第一电路结构等同的第二电路结构,其中所述第二电路结构包括在第二组信号源和第二组信号负载之间的第二组互连,其中所述第二组互连在所述第二电路结构中造成第二数量的交叉,所述第二数量的交叉大大少于所述第一数量的交叉;以及代替装置,备配置用于用所述第二电路结构代替所述电路设计中的所述第一电路结构,由此大大减少所述电路设计中的交叉,这又减少在所述布置和布线阶段期间的布线拥塞。
在一个实施例中,所述识别装置包括:确定装置,被配置用于确定所述第一电路结构是否实现一组积和表达式,其中所述一组积和表达式与一组公共的M个最小项相关联,且其中相应积和表达式是最多M个最小项的逻辑和;以及其中所述生成装置包括:排序确定装置,用于针对所述一组M个最小项来确定排序;最小项表生成装置,用于针对相应积和表达式生成最小项表,其中所述最小项表包括与相应积和表达式相关联的一组最小项;划分装置,用于将所述最小项表划分成P个表分区,其中第一分区的最小项与第二分区不相交;积和电路结构生成装置,用于针对相应表分区生成积和电路结构;以及布尔或OR逻辑结构生成装置,用于针对相应积和表达式生成布尔或OR逻辑结构,其中所述布尔或逻辑结构组合来自所述P个表分区的积和电路结构的输出。
在一个实施例中,所述识别装置包括:确定装置,用于确定所述第一电路结构是否包括用于一个或更多个信号源的至少M个信号负载;以及其中所述生成装置包括:选择装置,用于选择与所述M个信号负载相关联的l级逻辑;划分装置,用于通过对所选择的逻辑执行最小切割划分,将所选择的逻辑划分成最多P个分区;以及针对相应信号源:第一耦合装置,用于将相应分区的输入信号耦合到对应缓冲器的输出;以及第二耦合装置,用于将所述对应缓冲器的输入耦合到相应信号源。
在一个实施例中,所述识别装置包括:确定装置,用于确定所述第一电路结构是否实现只读存储器ROM,其中所述ROM具有M位的地址输入;以及其中所述生成装置包括:划分装置,被配置用于将所述第一电路结构划分成最多P=2k个分区,其中相应分区具有M-k位的地址输入;以及耦合装置,被配置用于将相应分区的输出信号耦合到P路复用器的对应入口,其中所述P路复用器具有k位的选择输入。
在一个实施例中,所述识别装置包括:确定装置,用于确定所述第一电路结构是否是复用器,其中所述复用器具有最多N=2M个输入信号源,且具有M位的选择输入;以及其中所述生成装置包括:划分装置,用于将所述第一电路结构划分成最多P=2k个分区,其中相应分区具有M-k位的选择输入;以及耦合装置,用于将相应分区的输出信号耦合到P路复用器的对应入口,其中所述P路复用器具有k位的选择输入。
在一个实施例中,所述识别装置包括:确定装置,用于确定所述电路结构是否由至少M个信号负载共享;以及其中所述生成装置包括:选择装置,用于选择与所述M个信号负载相关的l级逻辑;划分装置,用于通过对所选择的逻辑执行最小切割划分,将所选择的逻辑划分成最多P个分区;以及产生装置,用于产生用于信号负载的相应分区的所述第一电路结构的实例。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于新思科技有限公司,未经新思科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/200920267981.0/2.html,转载请声明来源钻瓜专利网。
- 上一篇:全液压自行式栈桥的平移机构
- 下一篇:一种钢结构箱梁