一种广义对齐的布线方法技术

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

【技术实现步骤摘要】
一种广义对齐的布线方法


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

技术介绍

[0002]由于芯片规模的增大和工艺需求的增加，EDA工具成了芯片设计领域必不可少的辅助工具。在布线阶段EDA工具的首要目标是实现不同模块之间的连接关系，一般使用金属线和通孔进行连接。其中，金属线用于连接同层器件，通孔用于连接非同层器件。相互连接的金属线和通孔可能会有不同的宽度，但是一组相连的宽度不同的金属线和通孔，可能会违反minStepEdgeLength约束。
[0003]minStepEdgeLength约束是关于多个矩形组成的多边形的约束，它要求多边形的边长必须大于某个指定值。
[0004]现有技术中，如图2所示，两个矩形为两端相连的金属线，但它们的宽度不同。因此图2中所示的边长可能无法满足约束要求。如果将二者的宽度对齐，如图3所示，边长即可满足约束要求。金属线的两端有延伸，即组成金属线的两端点之外延申的一段金属本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种广义对齐的布线方法，其特征在于，包括以下步骤：读取布线参数，标记当前图形，在源点和目标点之间搜索路径；获取路径搜索后连接源点和目标点的点链数据；以连续三个节点为一组，对每一组节点，判断三个节点的延伸方向；根据所述延伸方向对一组连接的金属线和通孔进行宽度对齐。2.根据权利要求1所述的广义对齐的布线方法，其特征在于，所述读取布线参数，标记当前图形，在源点和目标点之间搜索路径的步骤，还包括，源点和目标点向四周和上下进行扩展，若搜索到同时被源点和目标点扩展的点，构成一条路径，选取代价最小的路径作为最终路径。3.根据权利要求1所述的广义对齐的布线方法，其特征在于，所述获取路径搜索后连接源点和目标点的点链数据的步骤，还包括，一段金属线或一个通孔分别包括两个点，每个点均有宽度属性，连接源点和目标点的点链中至少包括四个点。4.根据权利要求1所述的广义对齐的布线方法，其特征在于，所述根据延伸方向对一组连接的金属线和通孔进行宽度对齐的步骤，还包括，对一组连接的金属线和通孔，将宽度小的金属线或通孔的宽度扩大为宽度大的金属线或通孔的宽度。5.根据权利要求4所述的广义对齐的布线方法，其特征在于，还包括，根据通孔前后两段的金属线，判断是否修改通孔金属部分；获取通孔的宽度，当金属线为水平走线时，取通孔的高作为宽度，当金属线为竖直走线时，取通孔的宽作为宽度；修改后进行设计规则检查，若没有违反设计规则，保留修改结果，否则将布线回退到修改之前。6.根据权利要求5所述的广义对齐的布线...

【专利技术属性】
技术研发人员：周帆，张亚东，李起宏，刘伟平，陆涛涛，
申请(专利权)人：北京华大九天科技股份有限公司，
类型：发明
国别省市：