【技术实现步骤摘要】
本专利技术涉及eda，特别是涉及一种最短飞线路径的获取方法、电子设备及存储介质。
技术介绍
1、在芯片设计时，有时需要通过飞线可视化查看成熟元器件中具有相同网络名的引脚的位置分布，便于调整其他元器件的布局，例如其他元器件的摆放位置、是否需要翻转或旋转等操作调整布局；有时也需要通过飞线可视化查看或验证处于设计阶段的元器件中具有相同网络的引脚的位置分布，对于一些不合理的引脚位置，能够快速观察到，便于调整元器件内部的引脚位置分布等。
2、目前现有技术中通过贪婪算法生成，也即查找离当前节点最近的另一个节点pk，然后再以pk为当前节点再次查找离当前节点最近的另一个节点，依次类推，生成最短路径。贪婪算法能够保证相邻两个节点之间的飞线最短，但是无法保证最终得到的飞线路径是最短的，因此，亟需一种能够生成最短飞线路径的方法。
技术实现思路
1、针对上述技术问题，本专利技术采用的技术方案为：一种最短飞线路径的获取方法，所述方法包括如下步骤：
2、t100，获取依次连接所有节点的n1条飞线。
3、t200，将所有飞线按照长度排序，得到飞线有序集合。
4、t300，获取连接所有节点的最短飞线路径的目标飞线数量m，其中m满足：m＝n-1，其中n为节点的数量。
5、t400，按照飞线有序集合中飞线的顺序依次遍历飞线并处理得到选中的所有飞线，选中的所有飞线组成最短飞线路径；其中，遍历第i个飞线时的处理步骤包括：
6、t410，为第i个飞线两
7、t420，更新选中的飞线数量h，当选中的飞线数量h等于m时停止遍历。
8、此外，本专利技术还提供了一种非瞬时性计算机可读存储介质，所述存储介质中存储有至少一条指令或至少一段程序，所述至少一条指令或所述至少一段程序由处理器加载并执行以实现上述方法。
9、此外，本专利技术还提供了一种电子设备，包括处理器和上述非瞬时性计算机可读存储介质。
10、本专利技术至少具有以下有益效果：
11、本专利技术提供了一种最短飞线路径的获取方法、电子设备及存储介质，其在遍历的过程中是由飞线有序集合中最短飞线依次增大遍历，而且在选中的飞线数量h等于目标飞线数量时停止遍历，因此其最终得到的飞线路径一定是最短的飞线路径。
本文档来自技高网...【技术保护点】
1.一种最短飞线路径的获取方法，其特征在于，所述方法包括如下步骤：
2.根据权利要求1所述的方法，其特征在于，T410还包括：
3.根据权利要求2所述的方法，其特征在于，T410中的同一个分支索引为两个路径分支中的任意一个分支索引；或者同一个分支索引为新的分支索引，其中新的分支索引不同于已被使用的分支索引标记。
4.根据权利要求1所述的方法，其特征在于，T100中，节点和飞线的数量关系满足：N1＝n(n-1)/2。
5.根据权利要求1所述的方法，其特征在于，T100中节点为引脚。
6.根据权利要求1所述的方法，其特征在于，T100中节点为元器件。
7.根据权利要求6所述的方法，其特征在于，每条飞线为两个元器件之间的最短距离飞线。
8.根据权利要求7所述的方法，其特征在于，所述最短距离飞线的获取步骤包括：
9.一种非瞬时性计算机可读存储介质，所述存储介质中存储有至少一条指令或至少一段程序，其特征在于，所述至少一条指令或所述至少一段程序由处理器加载并执行以实现如权利要求1-8中任意一项的所
10.一种电子设备，其特征在于，包括处理器和权利要求9中所述的非瞬时性计算机可读存储介质。
...【技术特征摘要】
1.一种最短飞线路径的获取方法，其特征在于，所述方法包括如下步骤：
2.根据权利要求1所述的方法，其特征在于，t410还包括：
3.根据权利要求2所述的方法，其特征在于，t410中的同一个分支索引为两个路径分支中的任意一个分支索引；或者同一个分支索引为新的分支索引，其中新的分支索引不同于已被使用的分支索引标记。
4.根据权利要求1所述的方法，其特征在于，t100中，节点和飞线的数量关系满足：n1＝n(n-1)/2。
5.根据权利要求1所述的方法，其特征在于，t100中节点为引脚。
6.根据...
【专利技术属性】
技术研发人员：竺银瑶，伊林，张金辉，马俊毅，
申请(专利权)人：上海合见工业软件集团有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。