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

摘要

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