申请/专利权人：上海合见工业软件集团有限公司

申请日：2023-01-11

公开（公告）日：2024-02-27

公开（公告）号：CN116205198B

主分类号：G06F30/398

分类号：G06F30/398;G06F30/392;G06F30/394;G06F17/16;G06F111/10;G06F111/04

优先权：

专利状态码：有效-授权

法律状态：2024.02.27#授权;2023.06.20#实质审查的生效;2023.06.02#公开

摘要：本发明涉及集成电路技术领域，尤其涉及一种基于动态规划的电路示意图模块列排序方法、设备和介质，方法包括：步骤S1、设置V1,z＝0，k＝2；步骤S2、基于预设的动态转移方程获取前k个模块列在第k个列模块Lk的第r种排列方式Dk,r下信号线交叉点数量的最小值Vk,r，以及Vk,r对应的前k个模块列的排序方式序列；步骤S3、若kK,则设置k＝k+1,返回执行步骤S2，若k＝K,则获取Vk,r的最小值,并将Vk,r的最小值对应的当前的前k个模块列的排序方式序列、确定为目标电路示意图模块列排序。本发明减少了信号线之间的信号线交叉点的数量，提高了电路示意图的可读性。

主权项：1.一种基于动态规划的电路示意图模块列排序方法，其特征在于，所述电路示意图包括K个模块列{L1,L2,…,Lk,…,LK}，其中，Lk为第k个模块列，k的取值范围为1到K，Lk中包括fk个模块，第k个模块列包括fk！种排列方式{Dk,1,Dk,2,…,Dk,x,…,Dk,fk！}，Dk,x为第k个模块列的第x种排列方式，x的取值范围为1到fk！，fk！表示fk的阶乘；所述方法包括以下步骤：步骤S1、设置V1,z＝0，k＝2，其中，V1,z为前1列模块在第1个列模块L1的第z种排列方式下信号线交叉点数量；步骤S2、基于预设的动态转移方程获取前k个模块列在第k个列模块Lk的第r种排列方式Dk,r下信号线交叉点数量的最小值Vk,r，以及Vk,r对应的前k个模块列的排序方式序列D1,x1,D2,x2,…,Dv,xv,…,Dk,r，所述预设的动态转移方程为：Vk,r＝min{Vk-1,z+Xk-1,z,r|z＝1,2,…,fk-1！}其中，Vk-1,z为前k-1个模块列在第k-1个模块列Lk-1在第z种排列方式Dk-1,z下信号线交叉点的最小值；Xk-1,z,r为第k-1个模块列Lk-1在第z种排列方式Dk-1,z下，第k个模块列Lk在第r种排列方式Dk,r下，第k-1个模块列Lk-1和第k个模块列Lk之间信号线交叉点的数量；min{}表示取大括号中的最小值；r的取值范围为1到fk！；Dv,xv为Vk,r对应的第v个模块列对应的排序方式，v的取值范围为1到k,xv为1到fv！中的一个值；步骤S3、若kK,则设置k＝k+1,返回执行步骤S2，若k＝K,则获取Vk,r的最小值,并将Vk,r的最小值对应的当前的前k个模块列的排序方式序列D1,x1,D2,x2,…,Dv,xv,…,Dk,r确定为目标电路示意图模块列排序。

全文数据：

权利要求：

百度查询： 上海合见工业软件集团有限公司 基于动态规划的电路示意图模块列排序方法、设备和介质

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD