基于无网格模型的集成电路点到点的布线方法

摘要

本发明公开一种基于无网格模型的集成电路点到点的布线方法，其主要目的是为了提供一种集成电路布线搜索最短路径的高效算法而设计。本发明从输入文件中读取待布线网信息以及障碍的信息，将多边形障碍转换成矩形障碍；然后，利用障碍边界和待布线网信息，将布线区域转化成二维不均匀网格阵列，同时设置网格点的允许扩展方向；最后，基于二维不均匀网格阵列，利用A*算法搜索最短路径，并输出结果。本发明能够确保存在路径时一定能搜索到，且路径具有最短的线长和最少的拐弯数。

主权项

一种基于无网格模型的集成电路点到点的布线方法，其特征在于，包括以下步骤：(1)读入待布线网信息，障碍信息和工艺信息；(2)依据上述障碍信息建立并规范障碍列表；(3)扩展障碍列表中各障碍的边界；(4)构造二维不均匀网格阵列；(5)设置二维不均匀网格阵列的允许扩展方向；(6)采用A*算法进行路径搜索；(7)输出搜索路径。