一种面向复杂PCB拓扑预评估与优化的自动层分配方法

本发明公开了一种面向复杂PCB拓扑预评估与优化的自动层分配方法，该方法包括：将多端线网拆分为两端线网，并基于器件边界将可布线资源划分为逃逸区和通道区；围绕器件的角点构造最小生成树；围绕最小生成树展开为通道区拓扑圆盘模型，并将引脚映射至圆盘对应的弧段，生成圆盘序，对应线网的连线则构成圆盘内的弦；任选两个弧段的分界将圆盘进行垂直切割并展平，以将所有线网连接关系转换为线序边界上的区间序列来表示；基于改进的左边缘算法，将线网的区间序列按右值排序并选择最大拓扑兼容线网集合分配至同一层；同时结合模拟退火算法动态调整器件内引脚的逃逸顺序，通过扰动圆盘序优化单层拓扑兼容线网数量。本发明显著提升了布线质量。