一种考虑布线区域粒度的布线时间优化方法

本发明电路布线技术领域，公开了一种考虑布线区域粒度的布线时间优化方法，包括：S10,数据处理：读入GUIDE文件后，通过步长公式为布线区域的网格进行处理；将障碍区域标记出来，构造初始的考虑布线阻碍的布线网格；S20,对布线金属线进行轨道分配，为每个PANEL区域开放其相邻层布线空间的读写权限；当金属线产生冲突时，首先查询当前布线区域的相邻层的布线区域是否有多余的布线资源，若有布线资源，且将当前布线段分配到相邻层后并未引起设计规则违例，则当前布线段的轨道分配即为成功；S30,进行布线，使用布线网格，对布线段进行布线，同时采用多线程的双向布线方法在当前提取出来的布线数组中进行迷宫布线。本发明使布线过程的高效、通用且人为可控。