偏差驱动的总线感知总体布线方法

摘要

本发明涉及一种偏差驱动的总线感知总体布线方法，首先将多层的布线信息和资源投影到2D平面上，在预布线阶段采用偏差驱动的边转移方法得到一个优质的拓扑结构，并使用总线感知的L型布线，得到一个初始布线结果；在拆线重布阶段采用多阶段的双迷宫策略，用来减少溢出和控制偏差的产生；在后布线阶段进行精炼，进一步减少偏差，最终能获得一个高质量的布线结果。本发明考虑总线的长度匹配问题，能够得到一个高质量的布线结果，有效的提高芯片的性能。