一种版图增量式布线的方法
【技术领域】
[0001]本申请涉及一种对集成电路物理版图数据进行处理的方法。
【背景技术】
[0002]目前在集成电路版图设计过程中，经常需要对现有版图做一些增量式的修改，例如增加一条或多条连线(在版图领域连线被称为net)。目前对版图进行增量式修改是由工程师手动进行，如果版图上原有的连线繁多，为了布置新增的连线就往往会影响原有的连线，这就需要修改原有的连线，该过程非常繁复，而且容易出错。
[0003]现有的版图布线方法是首先选定一块固定的布线区域，一般是整个曝光单元，然后在其中自由布线。该方法有个明显的缺点，即布线会占用更多的空白区域，导致最后的版图和原有版图差异较大，使电路的电器性能产生一定的差异。
[0004]对版图进行增量式修改时，新增连线与原有连线的长度总和越小，则方案越优。请参阅图1，同样是连接A、B两点，连线一 netl的长度较小，连线二 net2的长度较大，因而连线一 netl的布线方案优于连线二 net2。
[0005]下面将以一个例子来说明现有的对版图进行增量式修改的方法。请参阅图2，版图上已有三条连线netl、net2、net3和一个图形SI。现在想增加一条连接A、B两点的连线。请参阅图3，现有方法将布线区域设定为整个曝光单元进行自由布线，为满足与连线一netl之间的最小间距要求、以及满足与图形SI之间的最小间距要求，新增的连线net4只能从下方绕着图形SI，其长度较大。
【发明内容】
[0006]本申请所要解决的技术问题是提供一种对集成电路版图进行增量式布线的方法，该方法不用人工进行，可由计算机自动执行；并且可实现对现有连线影响最小化，从而最大限度地保留电路原有的电器特性。
[0007]为解决上述技术问题，本申请版图增量式布线的方法包括如下步骤:
[0008]第I步，将版图所允许的连线与连线之间、连线与图形之间的最小间距记为d，将需要新增连线的两端点所确定的最小矩形在X轴和/或Y轴正负方向各向外推进d，所得矩形作为初始的布线区域；
[0009]第2步，在该区域内为所述两端点新增连线、或修改原有连线；
[0010]第3步，判断新增或新修改的连线与原有连线之间是否重叠；
[0011]如果否，则布线完成；
[0012]如果是，则将需要新增连线的两端点、以及与新增或新修改的连线相重叠的原有连线的各个端点所确定的最小外接矩形在X轴和/或Y轴正负方向各向外推进d，所得矩形作为扩大后的布线区域；重复第2?3步，直至新增或新修改的连线与原有连线均无重叠，则布线完成。
[0013]本申请所述版图布线方法，是在布线过程中使布线区域逐步增大，以便对现有连线影响最小化，从而最大限度的保留电路原有的电器特性。本申请还可以使新增连线的长度更短，从而实现最优的连线方案。
【附图说明】
[0014]图1是对同样两个端点的连线方案比较示意图；
[0015]图2是在版图现有连线的基础上新增连线的一个实施例；
[0016]图3是对于图2所示实施例的现有版图修改方法的示意图；
[0017]图4是本申请的版图增量式布线方法的流程图；
[0018]图5a?图5h是对于图2所示实施例的本申请的版图布线方法的个步骤示意图。
【具体实施方式】
[0019]请参阅图4，本申请版图增量式布线的方法包括如下步骤:
[0020]第I步，将版图所允许的连线与连线之间、连线与图形之间的最小间距记为d。将需要新增连线的两端点所确定的最小矩形在X轴和/或Y轴正负方向各向外推进d，所得矩形作为初始的布线区域；
[0021]第2步，在该区域内为所述两端点新增连线、或修改原有连线；
[0022]第3步，判断新增或新修改的连线与原有连线之间是否重叠；
[0023]如果否，则布线完成；
[0024]如果是，则将需要新增连线的两端点、以及与新增或新修改的连线相重叠的原有连线的各个端点所确定的最小外接矩形在X轴和/或Y轴正负方向各向外推进d，所得矩形作为扩大后的布线区域；重复第2?3步，直至新增或新修改的连线与原有连线均无重叠，则布线完成。
[0025]所述方法第I步中，如果需要新增连线的两端点的水平间距Dx (即两端点连线在X轴上的投影长度)明显大于垂直间距Dy (即两端点连线在Y轴上的投影长度)，例如Dx >3Dy/2时，则将这两个端点所确定的最小矩形在Y轴正负方向各向外推进d，所得矩形作为初始的布线区域。
[0026]如果需要新增连线的两端点的水平间距Dx明显小于垂直间距Dy，优选地Dy ^ 3Dx/2时，则将这两个端点所确定的最小矩形在X轴正负方向各向外推进d，所得矩形作为初始的布线区域。
[0027]如果需要新增连线的两端点的水平间距Dx和垂直间距Dy相差不大，例如2Dx/3< Dy < 3Dx/2,且2Dy/3 < Dx < 3Dy/2时，则将这两个端点所确定的最小矩形在X轴正负方向各向外推进山同时在Y轴正负方向也向外推进d，所得矩形作为初始的布线区域。
[0028]所述方法第2步中，为所述两端点新增连线、或修改原有连线时，可以与原有连线重叠，但不能与原有图形重叠。
[0029]所述方法第2或3步中，版图设计要求连线与连线之间、连线与图形之间具有最小间距d。一旦新增或新修改的连线与原有连线之间、或与原有图形之间的间距小于该最小间距d，就被认为是发生了重叠。
[0030]所述方法第3步中，如果与新增或新修改的连线相重叠的原有连线仅有一条，则将需要新增连线的两端点、以及与新增或新修改的连线相重叠的原有连线的两个端点所确定的最小外接矩形在该原有连线的较小投影长度的正负方向向外推进d，作为扩大后的布线区域。
[0031]如果与新增或新修改的连线相重叠的原有连线有多条，那么需要区分两种情况。第一种情况，这些原有连线的较小投影长度均在同一坐标轴上，那么等同于一条原有连线的处理方式。第二种情况，这些原有连线中的部分的较小投影长度在X轴上，其余部分的较小投影长度在Y轴上，则将需要新增连线的两端点、以及与新增或新修改的连线相重叠的原有连线的各个端点所确定的最小外接矩形在X轴和Y轴的正负方向各向外推进d，作为扩大后的布线区域。
[0032]下面将以图2的例子来说明本申请的对版图进行增量式布线的方法，其包括如下步骤:
[0033]第I步，请参阅图5a，取得新增连线的源点A的坐标(XA，YA)、目标点B的坐标(XB，YB)。将版图所允许的连线与连线之间、连线与图形之间的最小间距设为d。将min (XA, Xb)作为X轴坐标最小值、max (XA, XB)作为X轴坐标最大值、min (YA, YB) _d作为Y轴坐标最小值、max (YA, Yb)+d作为Y轴坐标最大值所限定的矩形作为初始的布线区域％。该实施例中A、B两端点的水平间距明显大于垂直间距，因此将A、B两端点所确定的最小矩形在Y轴正负方向各向外推进d作为初始的布线区域。
[0034]第2步,请参阅图5b,在初始的布线区域Rtl内设置连接A、B两点的新增连线net4。该新增连线net4可以与原有连线netl、net2、net3重叠,但不能与原有图形SI重叠。这是因为可以在后续步骤修改原有连线，而原有图形往往是不允许随意修改的。
[0035]第3步,判断新增连线net4与原有连线netl、net2、net3之间是否出现重叠，即判断新增连线net4与原有连线netl、net2、net3之间的间距是否小于要求的最小间距d。
[0036]如果未出现重叠，则该新增连线net4完成。
[0037]如果出现了重叠，则取得与新增连线net4重叠的那一条或多条原有连线(本例中为连线一 netl)的两个端点的坐标(XA1，YA1)、(XB1, YB1)。将min(XA，XB, XA1, XB1)作为X轴坐标最小值、max (XA, XB, Xai, Xbi)作为X轴坐标最大值、min (YA, YB, YA1, YB1) _d作为Y轴坐标最小值、max(YA，YB, Yai, Ybi)+d作为Y轴坐标最大值所限定的矩形作为第一次扩大后的布线区域R1，如图5c所示。该实施例中连线一 netl的两端点的水平间距明显大于垂直间距，因此将A、B两端点和连线一 netl的两端点所确定的最小外接矩形在Y轴正负方向各向外推进d作为扩大后的布线区域。
[0038]第4步，请参阅图5d，在第一次扩大后的布线区域R1内修改与新增连线net4重叠的那一条或多条原有连线(本例中为连线一 netl)。修改原则是使修改后的连线一 netl’不与新增连线net4重叠。并且