【技术实现步骤摘要】
基于模块交换的电路示意图模块列排序方法、设备和介质
[0001]本专利技术涉及集成电路
，尤其涉及一种基于模块交换的电路示意图模块列排序方法、设备和介质。
技术介绍
[0002]随着超大规模集成电路工艺技术的快速发展，芯片设计变得越来越复杂。芯片设计过程中需要借助电路图可视化工具来进行调试和验证，以辅助用户发现设计中的潜在问题，提高开发效率。生成电路示意图需要确定模块列排序，然后在进行电路原理图的路由规划，电路原理图的路由规划是指在给定的两个或多个电路模块之间，通过特定的算法和约束，将模块之间的连接关系用若干个水平或垂直的信号线表示出来，方便用户了解各个模块间的逻辑与层次结构设计。在调试验证工具中的电路示意图不同于后端的布线布局图，力求用最小的空间完成所有信号线的路由规划，电路示意图服务于设计验证阶段，不仅对空间有要求，还需要能清晰准确地描述出芯片设计中各个模块之间的连接关系，还需要清晰呈现整个设计的层次结构。电路示意图不同信号线之间的交叉点越少，电路示意图的可读性越高，不同的模块列排序会对应不同的信号线之间的交叉点数量，如何调整不同的模块列排序，减少信号线之间的交叉点，提高电路示意图的可读性成为亟待解决的技术问题。
技术实现思路
[0003]本专利技术目的在于，提供一种基于模块交换的电路示意图模块列排序方法、设备和介质，减少了信号线之间的交叉点的数量，提高了电路示意图的可读性。
[0004]根据本专利技术第一方面，提供了一种基于模块交换的电路示意图模块列排序方法，所述电路示意图包括相邻...
【技术保护点】
【技术特征摘要】
1.一种基于模块交换的电路示意图模块列排序方法，其特征在于，所述电路示意图包括相邻设置的第一模块列和第二模块列，所述第一模块列包括L个模块，所述第二模块列包括R个模块，所述方法包括：步骤C1、获取保持第一模块列当前排序不变，第二模块列在任意排序下，第二模块列的两个相邻模块t(e)和t(f)交换位置后，对应的第一模块列和第二模块列之间交叉点数量的变化值m
t(e),t(f)
,其中，t(e)和t(f)均为第二模块列中任意两个模块标识，e、f的取值范围均为1到R，且e≠f，t(e)排在t(f)之前；步骤C2、基于所有m
t(e),t(f)
，获取保持第一模块列当前排序不变，将第二模块列当前排序中第r个模块和第g个模块交换位置后，对应的第一模块列和第二模块列之间交叉点数量的变化值u
r,g
,其中，r为第二模块列当前排序的第r个模块的序号，g为第二模块列当前排序的第g个模块的序号，r和g的范围均为1到R，且r<g；步骤C3、若u
r,g
中存在负数，则获取当前值为负数且绝对值最大的u
r,g
对应的r和g作为第一目标序号和第二目标序号，将第二模块列在当前排序中所述第一目标序号和第二目标序号对应的模块交换位置，返回执行步骤C2；若u
r,g
中不存在负数，则结束流程。2.根据权利要求1所述的方法，其特征在于，所述步骤C1包括：步骤C11、获取第一模块列和第二模块列在当前排序下，第一模块列的第i个模块与第二模块列的第j个模块的连接标识C
i,j
，以及第一模块列的第s个模块与第二模块列第t个模块的连接标识C
s,t
，其中，s>i,j>t,若两个模块相连，则对应的连接标识为1，若两个模块不相连，则对应的连接标识为0；步骤C12、基于C
i,j
和C
s,t
确定第一模块列和第二模块列在当前排序下的交叉点数量X，X的表达式为：步骤C13、基于X的表达式获取第一模块列和第二模块列在当前排序下，第二模块列的第a个模块和第a+1个模块交换位置后，对应的第一模块列和第二模块列之间交叉点数量的变化值m
a,a+1
的表达式:其中，X
a,a+1
为第一模块列和第二模块列在当前排序下第一模块列和第二模块列在当前排序下的交叉点数量；X
a+1,a
为保持第一模块列当前排序不变，将第二模块列当前排序中第a个模块和第a+1个模块交换位置后，第一模块列和第二模块列在当前排序下的交叉点数量，a的取值范围为1到R
‑
1；步骤C14、基于m
a,a+1
的表达式确定在保持第一模块列当前排序不变，第二模块列在任意排序下，第二模块列的两个相邻模块t(e)和t(f)交换位置后，对应的第一模块列和第二模块列之间交叉点数量的变化值m
【专利技术属性】
技术研发人员：肖承志，
申请(专利权)人：上海合见工业软件集团有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。