[发明专利]一种广义对齐的布线方法

说明书

一种广义对齐的布线方法，包括以下步骤：读取布线参数，标记当前图形，在源点和目标点之间搜索路径；获取路径搜索后连接源点和目标点的点链数据；以连续三个节点为一组，对每一组节点，判断三个节点的延伸方向；根据延伸方向对一组连接的金属线和通孔进行宽度对齐。本发明的广义对齐的布线方法，能够处理不同类型的金属线和通孔的连接，解决了现有技术中无法处理的通孔和布线连接时的对齐情况。

技术领域

本发明涉及超大规模集成电路VLSI设计技术领域，特别是涉及一种满足minStepEdgeLength约束的EDA工具在布线过程中使金属线和通孔宽度对齐的方法。

背景技术

由于芯片规模的增大和工艺需求的增加，EDA工具成了芯片设计领域必不可少的辅助工具。在布线阶段EDA工具的首要目标是实现不同模块之间的连接关系，一般使用金属线和通孔进行连接。其中，金属线用于连接同层器件，通孔用于连接非同层器件。相互连接的金属线和通孔可能会有不同的宽度，但是一组相连的宽度不同的金属线和通孔，可能会违反minStepEdgeLength约束。

minStepEdgeLength约束是关于多个矩形组成的多边形的约束，它要求多边形的边长必须大于某个指定值。

现有技术中，如图2所示，两个矩形为两端相连的金属线，但它们的宽度不同。因此图2中所示的边长可能无法满足约束要求。如果将二者的宽度对齐，如图3所示，边长即可满足约束要求。金属线的两端有延伸，即组成金属线的两端点之外延申的一段金属，如图4所示。

对齐处理不仅要修改金属线的宽度，也要修改金属线的延伸。在扩大金属线的宽度之后，需要计算出新的延伸。如果金属线的一边为通孔时，延伸取值为通孔宽度的1/2；一段为金属线时，取值为金属线宽的1/2。当两条金属线宽度和方向不一致时，如果延伸不修改，会出现缺口，如图5所示。根据前一段金属线的宽度修改延伸之后的结果如图6所示。

目前已经有将一组金属线的宽度对齐的方法，但在实际使用中，金属线和通孔的数量和位置关系可能会有许多种不同组合，现有的自动对齐方法无法完全将一组金属线和通孔的宽度对齐，不能适用于更复杂的问题。

发明内容

为了解决现有技术存在的不足，本发明的目的在于提供一种广义对齐的布线方法，能够处理不同类型的金属线和通孔的连接，解决了现有技术中无法处理的通孔和布线连接时的对齐情况。

为实现上述目的，本发明提供的一种广义对齐的布线方法，包括以下步骤：

读取布线参数，标记当前图形，在源点和目标点之间搜索路径；

获取路径搜索后连接源点和目标点的点链数据；

以连续三个节点为一组，对每一组节点，判断三个节点的延伸方向；

根据延伸方向对一组连接的金属线和通孔进行宽度对齐。

进一步地，所述读取布线参数，标记当前图形，在源点和目标点之间搜索路径的步骤，还包括，源点和目标点向四周和上下进行扩展，若搜索到同时被源点和目标点扩展的点，构成一条路径，选取代价最小的路径作为最终路径。

进一步地，所述获取路径搜索后连接源点和目标点的点链数据的步骤，还包括，一段金属线或一个通孔分别包括两个点，每个点均有宽度属性，连接源点和目标点的点链中至少包括四个点。

进一步地，所述根据延伸方向对一组连接的金属线和通孔进行宽度对齐的步骤，还包括，对一组连接的金属线和通孔，将宽度小的金属线或通孔的宽度扩大为宽度大的金属线或通孔的宽度。

更进一步地，还包括，

根据通孔前后两段的金属线，判断是否修改通孔金属部分；

获取通孔的宽度，当金属线为水平走线时，取通孔的高作为宽度，当金属线为竖直走线时，取通孔的宽作为宽度；