面向时序与拥塞协同优化的GPU并行加速全局布线方法

本发明公开了一种面向时序与拥塞协同优化的GPU并行加速全局布线方法，方法包括：根据给定的网表，对超大网络采用Kruskal算法结合并查集进行划分，构建其时序传播路径；执行基于引脚的时序裕量估计的网络分解；采用基于Elmore延迟模型的时序权重计算方法计算2引脚网络的时序权重；采用综合考虑时序和拥塞成本的成本函数进行路径成本计算；执行两层级的GPU并行内核加速模式布线；采用延迟感知的引脚连接改善技术优化网络拓扑；执行非关键网络的拥塞驱动的GPU加速布线及其绕线策略。本发明可以快速得到时序拥塞平衡的高质量布线结果，有效提升时序性能，可满足当前超大规模高性能电路设计布线阶段的需求。