发明公开
- 专利标题: 一种获取最短飞线路径的优化方法、电子设备及存储介质
-
申请号: CN202410110111.1申请日: 2024-01-26
-
公开(公告)号: CN117933180A公开(公告)日: 2024-04-26
- 发明人: 竺银瑶 , 张金辉 , 伊林 , 马俊毅
- 申请人: 上海合见工业软件集团有限公司
- 申请人地址: 上海市浦东新区中国(上海)自由贸易试验区张东路1158号、丹桂路1059号2幢305-7室
- 专利权人: 上海合见工业软件集团有限公司
- 当前专利权人: 上海合见工业软件集团有限公司
- 当前专利权人地址: 上海市浦东新区中国(上海)自由贸易试验区张东路1158号、丹桂路1059号2幢305-7室
- 代理机构: 北京锺维联合知识产权代理有限公司
- 代理商 李慧敏
- 主分类号: G06F30/394
- IPC分类号: G06F30/394 ; G06F30/398 ; G06F9/50
摘要:
本发明涉及EDA技术领域,特别是涉及一种获取最短飞线路径的优化方法、电子设备及存储介质,其根据连接任意两个节点的飞线数量申请内存空间;根据节点和SM获取目标有序飞线组,目标飞线组按照飞线长度进行排序,得到目标有序飞线组;按照目标有序飞线组中元素的顺序依次遍历飞线长度并处理,得到最短飞线路径;其中有序飞线组的获取步骤包括:获取中间参考值ref;遍历所有节点计算任意两个节点之间的飞线长度,当飞线长度小于ref时,将飞线长度按照内存空间的正序依次保存,得到目标飞线组;当飞线长度大于ref时,按照内存空间的反序依次保存,得到候选飞线组。本发明提供的方法提高了获取最短飞线路径的效率。