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

摘要

本发明公开一种基于无网格模型的集成电路模块到模块的布线方法，主要是为了找出集成电路布线的最短路径和提高布线效率而设计。本发明依据读入的障碍信息建立障碍列表，并将该障碍列表中的每一个多边形障碍都转化为矩形障碍，同时扩展矩形障碍边界，构造二维不均匀网格阵列；然后，将起始模块和终止模块分别转化为起始点集和终止点集；并采用A*算法进行路径搜索；最后，输出搜索结果。本发明能够找出集成电路布线的最短路径，且布线效率高。

主权项

一种基于无网格模型的集成电路模块到模块的布线方法，其特征在于，包括以下步骤：(1)读入布线区域内的障碍信息、待布线网信息和工艺信息；(2)依据上述障碍信息建立障碍列表；(3)将障碍列表中的每一个多边形障碍都转化为矩形障碍；(4)将障碍列表中的每个矩形障碍的边界进行扩展；(5)依据步骤(4)构造二维不均匀网格阵列；(6)将起始模块和终止模块分别转化为起始点集和终止点集；(7)采用A*算法进行路径搜索；(8)输出搜索结果。