【技术实现步骤摘要】
本专利技术涉及集成芯片，特别是涉及一种基于集成芯片的绕线方法、装置、设备及介质。
技术介绍
1、随着集成电路芯片的高速发展，为了满足用户需求，对集成芯片的层次化物理设计应运而生。可以理解的是，对于层次化物理设计来说，每个集成芯片都是由一个顶层、多个子模块以及宏单元组成，其中，可以将多个子模块以及宏单元称为底层模块。其中，子模块和顶层的物理设计是并行的，因此，顶层在进行布局绕线时，子模块被看作为障碍物；同样的，子模块在进行布局绕线时，宏单元被看作为障碍物；
2、现有的对于层次化物理设计中，集成芯片的绕线方式一般是通过曼哈顿距离理论实现，但是由于曼哈顿距离理论只能进行水平和垂直方向进行绕线，会导致布局布线后的绕线长度比平面上的单个底层模块的两点之间的最短距离还要长，这样的情况会导致该条绕线出现较大的跳变，使得绕线对应的路径出现时序违例，进一步影响路径的时序收敛。
3、鉴于上述存在的问题，寻求如何在层次化物理设计中对底层模块布局绕线，以避免绕线跳变带来的时序违例，并保持稳定的时序收敛是本领域技术人员竭力解决的问题。
技术实现思路
1、本专利技术的目的是提供一种基于集成芯片的绕线方法、装置、设备及介质，用于解决根据曼哈顿距离理论进行布局布线后的绕线长度比平面上的单个底层模块的两点之间的最短距离还要长，导致该条绕线出现较大的跳变，使得绕线对应的路径出现时序违例，进一步影响路径的时序收敛的问题。
2、为解决上述技术问题，本专利技术提供一种基于集成芯片的绕线方
3、基于顶层模块确定互连起点和互连终点；
4、获取所述互连起点和所述互连终点构成的直线；
5、判断所述直线是否跨越底层模块；
6、当确定所述直线跨越所述底层模块时，获取所述直线与所述底层模块的交点；
7、根据所述交点沿着所述底层模块的边沿确定绕线路径。
8、另一方面，为解决上述技术问题，本专利技术还提供了一种基于集成芯片的绕线装置，包括：
9、第一确定模块，用于基于顶层模块确定互连起点和互连终点；
10、第一获取模块，用于获取所述互连起点和所述互连终点构成的直线；
11、第一判断模块，用于判断所述直线是否跨越底层模块；
12、当确定所述直线跨越所述底层模块时，触发第二获取模块，用于获取所述直线与所述底层模块的交点；
13、第二确定模块，用于根据所述交点沿着所述底层模块的边沿确定绕线路径。
14、此外，该装置还包括以下模块：
15、另一方面，当确定直线跨越底层模块，且交点分别为第一交点和第二交点时，在获取直线与底层模块的交点之后，在根据交点沿着底层模块的边沿确定绕线路径之前，还包括：
16、等效模块，用于将底层模块等效为矩形模块；
17、建立模块，用于以矩形模块的中心点为基准，建立笛卡尔直角坐标系；
18、标记模块，用于以笛卡尔直角坐标系的第四象限为基准，顺时针方向分别标记矩形模块的4个顶点为第一顶点、第二顶点、第三顶点、第四顶点；其中，由第一顶点和第二顶点构成的直线为矩形模块的第一条边，由第二顶点和第三顶点构成的直线为矩形模块的第二条边，由第三顶点和第四顶点构成的直线为矩形模块的第三条边，由第四顶点和第一顶点构成的直线为矩形模块的第四条边；且第一条边与第三条边为对立关系，第二条边与第四条边为对立关系；第一条边与第二条边为相邻关系；第一条边与第四条边为相邻关系；第二条边与第三条边为相邻关系；第三条边与第四条边为相邻关系；
19、第三获取模块，用于基于笛卡尔直角坐标系获取第一交点的坐标和第二交点的坐标；
20、第三确定模块，用于根据第一交点的坐标和第二交点的坐标确定中点坐标，并得到中点的横坐标和中点的纵坐标；
21、第二判断模块，用于判断第一交点位于矩形模块的边与第二交点位于矩形模块的边是否为预设位置关系；
22、若第一交点位于矩形模块的边与第二交点位于矩形模块的边是预设位置关系，则进入根据交点沿着底层模块的边沿确定绕线路径的步骤；
23、若第一交点位于矩形模块的边与第二交点位于矩形模块的边不是预设位置关系，则结束。
24、另一方面，判断第一交点位于矩形模块的边与第二交点位于矩形模块的边是否为预设位置关系包括：
25、第三判断模块，用于判断第一交点位于矩形模块的边与第二交点位于矩形模块的边是否为对立关系；
26、若第一交点位于矩形模块的边与第二交点位于矩形模块的边不是对立关系，则结束；
27、若第一交点位于矩形模块的边与第二交点位于矩形模块的边是对立关系，则触发第四判断模块，用于判断第一交点位于矩形模块的边是否为第四条边且第二交点位于矩形模块的边是否为第二条边；
28、若第一交点位于矩形模块的边不是第四条边且第二交点位于矩形模块的边不是第二条边，则结束；
29、若第一交点位于矩形模块的边是第四条边且第二交点位于矩形模块的边是第二条边，则触发第五判断模块，用于判断中点的纵坐标是否不小于0；
30、若中点的纵坐标不小于0，则结束；
31、若中点的纵坐标不小于0，则进入根据交点沿着底层模块的边沿确定绕线路径的步骤；
32、对应的，根据交点沿着底层模块的边沿确定绕线路径包括：
33、第四确定模块，用于确定绕线路径为由第一交点、第一顶点、第二顶点、第二交点构成的路径。
34、另一方面，判断第一交点位于矩形模块的边与第二交点位于矩形模块的边是否为预设位置关系包括：
35、第六判断模块，用于判断第一交点位于矩形模块的边与第二交点位于矩形模块的边是否为对立关系；
36、若第一交点位于矩形模块的边与第二交点位于矩形模块的边不是对立关系，则结束；
37、若第一交点位于矩形模块的边与第二交点位于矩形模块的边是对立关系，则触发第七判断模块，用于判断第一交点位于矩形模块的边是否为第一条边且第二交点位于矩形模块的边是否为第三条边；
38、若第一交点位于矩形模块的边不是第一条边且第二交点位于矩形模块的边不是第三条边，则结束；
39、若第一交点位于矩形模块的边是第一条边且第二交点位于矩形模块的边是第三条边，则触发第八判断模块，用于判断中点的横坐标是否不小于0；
40、若中点的横坐标不小于0，则结束；
41、若中点的横坐标不小于0，则进入根据交点沿着底层模块的边沿确定绕线路径的步骤；
42、对应的，根据交点沿着底层模块的边沿确定绕线路径包括：
43、第五确定模块，用于确定绕线路径为由第一交点、第二顶点、第三顶点、第二交点构成的路径。
44、另一方面，判断第一交点位于矩形模块的边与第二交点位于矩形模块的边是否为预设位置关系包括：
45、第九判断模块，用于判断第一交点位于本文档来自技高网...
【技术保护点】
1.一种基于集成芯片的绕线方法，其特征在于，包括：
2.根据权利要求1所述的基于集成芯片的绕线方法，其特征在于，当确定所述直线跨越所述底层模块，且所述交点分别为第一交点和第二交点时，在所述获取所述直线与所述底层模块的交点之后，在所述根据所述交点沿着所述底层模块的边沿确定绕线路径之前，还包括：
3.根据权利要求2所述的基于集成芯片的绕线方法，其特征在于，所述判断所述第一交点位于所述矩形模块的边与所述第二交点位于所述矩形模块的边是否为预设位置关系包括：
4.根据权利要求2所述的基于集成芯片的绕线方法，其特征在于，所述判断所述第一交点位于所述矩形模块的边与所述第二交点位于所述矩形模块的边是否为预设位置关系包括：
5.根据权利要求2所述的基于集成芯片的绕线方法，其特征在于，所述判断所述第一交点位于所述矩形模块的边与所述第二交点位于所述矩形模块的边是否为预设位置关系包括：
6.根据权利要求2所述的基于集成芯片的绕线方法，其特征在于，所述判断所述第一交点位于所述矩形模块的边与所述第二交点位于所述矩形模块的边是否为预设位置关系包括：<...
【技术特征摘要】
1.一种基于集成芯片的绕线方法，其特征在于，包括：
2.根据权利要求1所述的基于集成芯片的绕线方法，其特征在于，当确定所述直线跨越所述底层模块，且所述交点分别为第一交点和第二交点时，在所述获取所述直线与所述底层模块的交点之后，在所述根据所述交点沿着所述底层模块的边沿确定绕线路径之前，还包括：
3.根据权利要求2所述的基于集成芯片的绕线方法，其特征在于，所述判断所述第一交点位于所述矩形模块的边与所述第二交点位于所述矩形模块的边是否为预设位置关系包括：
4.根据权利要求2所述的基于集成芯片的绕线方法，其特征在于，所述判断所述第一交点位于所述矩形模块的边与所述第二交点位于所述矩形模块的边是否为预设位置关系包括：
5.根据权利要求2所述的基于集成芯片的绕线方法，其特征在于，所述判断所述第一交点位于所述矩形模块的边与所述第二交点位于所述矩形模块的边是否为预设位置关系包括：
...【专利技术属性】
技术研发人员：张宇，曾昭贵，高旭，
申请(专利权)人：山东云海国创云计算装备产业创新中心有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。