一种获取最短飞线路径的优化方法、电子设备及存储介质
摘要:
本发明涉及EDA技术领域,特别是涉及一种获取最短飞线路径的优化方法、电子设备及存储介质,其根据连接任意两个节点的飞线数量申请内存空间;根据节点和SM获取目标有序飞线组,目标飞线组按照飞线长度进行排序,得到目标有序飞线组;按照目标有序飞线组中元素的顺序依次遍历飞线长度并处理,得到最短飞线路径;其中有序飞线组的获取步骤包括:获取中间参考值ref;遍历所有节点计算任意两个节点之间的飞线长度,当飞线长度小于ref时,将飞线长度按照内存空间的正序依次保存,得到目标飞线组;当飞线长度大于ref时,按照内存空间的反序依次保存,得到候选飞线组。本发明提供的方法提高了获取最短飞线路径的效率。
0/0