[发明专利]一种用于版图布线的串扰优化方法及装置、可读存储介质

权利要求书

1.一种用于版图布线的串扰优化方法，其特征在于，包括：

获取布线版图中的关键线段，所述关键线段为存在串扰故障的线段；

获取每条关键线段的可移动范围，所述可移动范围为所述关键线段的候选线轨的集合；

根据所述关键线段的可移动范围对所述关键线段进行线轨重布置，从而消除所述关键线段的串扰故障。

2.根据权利要求1所述的串扰优化方法，其特征在于，所述的获取布线版图中的关键线段包括：

提取布线版图中的电阻电容RC寄生参数；

根据所述RC寄生参数对所述布线版图进行带串扰的静态时序分析，得到第一时序分析结果；

对所述布线版图进行不带串扰的静态时序分析，得到第二时序分析结果；

比较所述第一时序分析结果和所述第二时序分析结果，得到所述布线版图中的关键线段。

3.根据权利要求2所述的串扰优化方法，其特征在于：

采用周氏串扰时序分析方法对所述布线版图进行带串扰的静态时序分析。

4.根据权利要求1所述的串扰优化方法，其特征在于：

采用计算几何方法获取每条关键线段的可移动范围。

5.根据权利要求1所述的串扰优化方法，其特征在于，根据所述关键线段的可移动范围对所述关键线段进行线轨重布置包括：

构建所述关键线段对应的第一矩形，所述第一矩形为根据所述关键线段的可移动范围得到的最大矩形；

获取所述第一矩形之间的重叠关系；

根据所述重叠关系，从所述第一矩形中获取孤立的矩形；

将所述孤立的矩形对应的关键线段重新布置于所述关键线段对应的串扰消除收益最大的候选线轨。

6.根据权利要求5所述的串扰优化方法，其特征在于，获取所述第一矩形之间的重叠关系，包括：

初始化扫描线和活跃区间；

获取存在一条边与所述扫描线重叠的第一矩形，分别判断其中每个第一矩形是新加入矩形还是离开矩形；

计算所有新加入矩形之间、以及新加入矩形和所述活跃区间之间的重叠关系，并记录所述重叠关系；

将新加入矩形加入所述活跃区间，将离开矩形从所述活跃区间中剔除；

按预设方向移动所述扫描线，重复上述过程，直至扫描完所有第一矩形。

7.根据权利要求5所述的串扰优化方法，其特征在于，还包括：

从存在重叠关系的矩形集合中提取串扰消除收益最大的第一子集，所述第一子集由彼此无重叠的第一矩形构成；

对所述串扰消除收益最大的第一子集中的每个第一矩形对应的关键线段，按照所述关键线段的可移动范围进行线轨重布置。

8.根据权利要求7所述的串扰优化方法，其特征在于，所述的从存在重叠关系的矩形集合中提取串扰消除收益最大的第一子集包括：

分别计算所述矩形集合中每个第一矩形的串扰消除收益，所述第一矩形的串扰消除收益为所述第一矩形对应的关键线段布置于每条候选线轨带来的串扰消除收益的最大值；

从存在重叠关系的矩形集合中提取第一子集，并根据所述第一子集中所有第一矩形的串扰消除收益，得到所述第一子集的串扰消除收益；

根据所有第一子集的串扰消除收益，获取收益最大的第一子集。

9.一种用于版图布线的串扰优化装置，其特征在于，包括：

关键线段获取模块，用于获取布线版图中的关键线段，所述关键线段为存在串扰故障的线段；

移动范围确定模块，用于获取每条关键线段的可移动范围，所述可移动范围为所述关键线段的候选线轨的集合；

重布置模块，用于根据所述关键线段的可移动范围对所述关键线段进行线轨重布置，从而消除所述关键线段的串扰故障。

10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1至8中任一项所述的串扰优化方法。