[发明专利]逻辑电路布局布线方法、图形化显示方法及其系统有效
申请号: | 201811286082.5 | 申请日: | 2018-10-31 |
公开(公告)号: | CN109284578B | 公开(公告)日: | 2021-06-01 |
发明(设计)人: | 熊发田 | 申请(专利权)人: | 上海安路信息科技股份有限公司 |
主分类号: | G06F30/394 | 分类号: | G06F30/394;G06F30/392 |
代理公司: | 上海一平知识产权代理有限公司 31266 | 代理人: | 李夫玲;须一平 |
地址: | 200434 上海市*** | 国省代码: | 上海;31 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 逻辑电路 布局 布线 方法 图形 显示 及其 系统 | ||
1.一种逻辑电路的布局布线方法,其特征在于,包括以下步骤:
将实例模型化后视为数学上的点,采用有向无环图生成算法添加所述点的连接关系;
根据所述点的连接关系按照预设的列分布规则进行逻辑电路中各实例的逻辑列分布,其中所述预设的列分布规则包括:所述实例的输入为0的放置在第一列,输出为0的放置在最后一列,从第二列开始,如果剩余的实例与上一列有直连关系则放置在本列,以此类推完成逻辑列分布;
根据所述点的连接关系采用启发式算法并基于中值排序规则进行所述电路中各实例的逻辑行分布,其中所述中值排序规则包括:计算前一列的实例与该实例的连接关系,选择纵坐标在中间的一个实例的纵坐标作为该实例的纵坐标;
根据所述点的连接关系,将所述实例放置在行列布局形成的网格内,完成自动布局;
遵循预设的走线规则以通道的形式进行自动布线,其中所述预设的走线规则同时包括:在走线不重叠的情况下,占用同一轨道;同一管脚出发的走线,占用同一轨道;轨道应临近离引脚近的所述通道的边;其中所述轨道是指的所述实例间的走线路径;
在设定逻辑电路的尺寸关系后,结合自动布局布线结果,确定所述逻辑电路中每个实例的坐标,根据所述每个实例的物理尺寸进行二次布线。
2.根据权利要求1所述的方法,其特征在于,所述采用有向无环图生成算法添加所述点的连接关系包括:将所述电路视为一个有向图,所述点的连接关系是M对N,内部允许出现环状的连接,把所述点通过综合调整放置在所述行列布局中的某一个点上,其中M和N为自然数。
3.根据权利要求1所述的方法,其特征在于,所述行列布局最后根据所述实例的连接关系将所述实例安放在所述行列布局形成的网格内,确定所述行列位置,使所述实例位置集中,有功能依赖的所述实例位置靠近。
4.一种逻辑电路图形化显示方法,其特征在于,包括以下步骤:
通过EDA工具生成或创建网表数据,然后对所述网表数据进行解析;
采用权利要求1至3中任意一项所述的布局布线方法进行布局布线;
根据所述实例类型调用元器件图形库,设计图形化方法将逻辑电路绘制到设备屏幕上。
5.根据权利要求4所述的逻辑电路图形化显示方法,其特征在于,所述网表数据包括:用户行为级描述,寄存器传输级优化,门级优化以及所述布局布线之中任何一步的网表数据,该网表数据包括所述电路的输入输出端口,端口位宽和线网连接关系;
所述对所述网表数据进行解析的步骤包括以下子步骤:
将所述电路转化为程序可识别的数学模型,并建立数据结构存放所述电路连接关系和所述电路信息;
遍历实例信息库中所有的实例,获取所述实例信息,并把所述实例信息存放在内存中;其中所述实例信息包括所述实例名称,所述实例输入输出接口,所述实例类型和所述实例底层逻辑电路。
6.一种逻辑电路图形化显示系统,其特征在于,包括网表数据库模块,网表解析模块,布局布线模块,图形显示模块,元器件库模块;
所述网表数据库模块通过EDA工具生成或创建网表数据;所述网表解析模块用于对所述网表数据进行解析;所述布局布线模块采用权利要求1至3中任意一项所述的方法对所述实例进行布局布线;所述元器件库模块用于调用已经制作好的元器件图形库;所述图形显示模块用于将逻辑电路绘制到设备屏幕上。
7.根据权利要求6所述的系统,在特征在于,所述网表数据包括:用户行为级描述,寄存器传输级优化,门级优化以及布局布线之中任何一步的网表数据,所述网表数据包括电路的输入输出端口,端口位宽以及线网连接关系;
所述网表解析模块包括网表解析子模块和实例信息获取子模块,所述网表解析子模块用于将所述电路转化为程序可识别的数学模型,并建立合适的数据结构,存放所述电路连接关系和所述电路信息,实例信息获取子模块用于遍历实例信息库中所有的实例,获取所述实例的名称、输入输出接口、所述实例类型以及所述实例是否有底层逻辑电路,把所述实例信息存放在内存中。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于上海安路信息科技股份有限公司,未经上海安路信息科技股份有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201811286082.5/1.html,转载请声明来源钻瓜专利网。