摘要
本发明涉及电路分割技术领域,具体公开了一种分割的平衡代价计算方法及系统,本发明先获取驱动节点到达时间与负载节点要求时间,建立关键度公式放大特定节点关键度,构建图G与平衡代价公式,计算并排序关键度存入队列,创建集合Tree执行路由算法,通过节点处理与迭代优化,获取最终路由路径。本发明通过建立关键度公式,使其在路由中优先处理,保障电路性能,平衡代价公式综合考量总路由与关键节点代价,适应不同场景,平衡两者关系。且本发明对于节点按关键度排序后处理,优先处理关键节点,加速路由路径生成,迭代优化机制避免局部最优,提升电路可靠性与效率,有效解决背景技术中传统方法的缺陷,提高分割代价计算准确性与电路设计质量。
技术关键词
节点
计算方法
代表
布局
模块
队列
处理器
电路
计算机设备
算法
线路
实心
通道
可读存储介质
存储器
标记
信号
参数
机制