一种时序松弛约束下绕障X结构有界偏斜布线方法

本发明涉及一种时序松弛约束下绕障X结构有界偏斜布线方法，属于集成电路计算机辅助设计技术领域。所述方法，提出一种高效的预处理策略，通过构建边障表来记录任意两脚间的4种布线方法与所有障碍的关系。将遗传算法与粒子群优化算法相结合，引入变异算子和交叉算子作为粒子群的离散更新方式。提出了一种局部时序优化策略，通过优化布线半径达到优化最坏负松弛值的目的。提出了一种有效的绕障策略，使布线在不经过障碍的前提下尽可能优化线长。提出了一种路径精炼策略，选择布线资源共享程度最高的布线结构对原有的布线结构进行替换，进而达到优化线长的目标。本发明优化了布线的线长以及半径，极大提高了电路的稳定性。