基于权值的时序驱动布局方法、装置、设备及存储介质与流程

本技术涉及集成电路设计，尤其涉及一种基于权值的时序驱动布局方法、装置、设备及存储介质。

背景技术：

1、在超大规模集成电路设计中，时序电路中的单元布局决定了网表连接中可移动单元在版图上的具体位置，极大影响后续步骤中的绕线以及时序收敛，在时序优化目标上，一般是以最差负裕量（worst negative slack，wns）和总和负裕量（total negative slack，tns）的改进指导单元移动，如何在布局阶段对时序进行优化就成为了热点问题。

2、在现有方法中，大多数时序驱动布局方案是基于全局布局后的结果，主要通过局部移动单元来优化时序，在时序优化方法上，通过线网赋权和路径赋权结合解析法、局部搜索是主流的时序驱动单元移动方案，然而，在全局布局的过程中，单元坐标已经确定，通过局部移动单元在全局布局后的基础上进行时序优化，无法得到更好的单元移动结果，时序优化效果差，进而，整个时序驱动布局过程中的时序优化效率低下。

技术实现思路

1、本技术的主要目的在于提供一种基于权值的时序驱动布局方法、装置、设备及存储介质，旨在解决相关技术中，通过局部移动单元对时序进行优化，时序优化效率低下的技术问题。

2、为实现上述目的，本技术实施例提供了一种基于权值的时序驱动布局方法，所述方法包括：

3、获取时序电路中时序终点的时序指标，并根据所述时序指标，得到时序关键性值；

4、基于预设最值传播模型和所述时序关键性值，对多个线网进行赋权处理，得到线网权值，其中，所述线网权值是根据每个所述线网的所述时序关键性值的最大值确定的；

5、根据所述线网权值，对时序电路中的多个单元进行全局扩散，确定全局布局阶段的初始单元坐标；

6、基于预设总和传播模型与所述时序关键性值，计算得到最小时序违例值对应的第一坐标，并根据所述第一坐标以及所述初始单元坐标，进行单元重放置。

7、在本技术的一种可能的实施方式中，所述基于预设最值传播模型和所述时序关键性值，对多个线网进行赋权处理，得到线网权值的步骤，包括：

8、基于预设最值传播模型和所述时序关键性值，确定所述时序关键性值中的最大值，并根据所述最大值，得到线网关键性值；

9、将所述线网关键性值进行归一化处理，并将历史的所述线网关键性值以及当前的所述线网关键性值进行动量法计算，确定线网权值变化量；

10、根据所述线网权值变化量以及历史线网权值，计算得到当前的线网权值。

11、在本技术的一种可能的实施方式中，所述根据所述线网权值，对时序电路中的多个单元进行全局扩散，确定全局布局阶段的初始单元坐标的步骤，包括：

12、确定时序电路中每个单元的线长梯度；

13、根据所述线网权值和所述线长梯度，使用解析法计算得到单元坐标；

14、基于所述单元坐标，对时序电路中的多个单元进行全局扩散，确定全局布局阶段的初始单元坐标。

15、在本技术的一种可能的实施方式中，所述基于预设总和传播模型与所述时序关键性值，计算得到最小时序违例值对应的第一坐标的步骤，包括：

16、基于预设总和传播模型与所述时序关键性值，确定待调整位置的目标单元；

17、静态分析得到所述目标单元的时序数据；

18、根据预设搜索窗口以及所述时序数据，计算得到最小时序违例值对应的第一坐标。

19、在本技术的一种可能的实施方式中，所述时序数据包括路径时延；

20、所述基于预设总和传播模型与所述时序关键性值，确定待调整位置的目标单元的步骤，包括：

21、基于所述预设总和传播模型，将所述时序关键性值对应的路径权值以及所述路径时延进行计算，得到最小时序违例值；

22、基于所述最小时序违例值对应的单元集合，确定待调整位置的目标单元。

23、在本技术的一种可能的实施方式中，所述时序数据包括单元移动方向；

24、所述根据预设搜索窗口以及所述时序数据，计算得到最小时序违例值对应的第一坐标的步骤，包括：

25、在所述预设搜索窗口内沿着所述单元移动方向平均选点，确定最小时序违例值对应的第一坐标；

26、所述根据所述第一坐标以及初始单元坐标，进行单元重放置的步骤，包括：

27、根据所述第一坐标以及初始单元坐标，将所述预设搜索窗口进行偏移操作，进行单元重放置。

28、在本技术的一种可能的实施方式中，所述根据所述时序指标，得到时序关键性值的步骤，包括：

29、根据所述时序指标，计算得到时序终点的第一时序关键性值；

30、将所述第一时序关键性值进行逆拓扑序传播，得到时序电路中各个单元引脚的时序关键性值。

31、本技术还提供一种基于权值的时序驱动布局装置，所述基于权值的时序驱动布局装置包括：

32、获取模块，用于获取时序电路中时序终点的时序指标，并根据所述时序指标，得到时序关键性值；

33、处理模块，用于基于预设最值传播模型和所述时序关键性值，对多个线网进行赋权处理，得到线网权值，其中，所述线网权值是根据每个所述线网的所述时序关键性值的最大值确定的；

34、扩散模块，用于根据所述线网权值，对时序电路中的多个单元进行全局扩散，确定全局布局阶段的初始单元坐标；

35、重放置模块，用于基于预设总和传播模型与所述时序关键性值，计算得到最小时序违例值对应的第一坐标，并根据所述第一坐标以及所述初始单元坐标，进行单元重放置。

36、本技术还提供一种基于权值的时序驱动布局设备，所述基于权值的时序驱动布局设备为实体节点设备，所述基于权值的时序驱动布局设备包括：存储器、处理器以及存储在所述存储器上并可在所述处理器上运行的所述基于权值的时序驱动布局方法的程序，所述基于权值的时序驱动布局方法的程序被处理器执行时可实现如上述所述基于权值的时序驱动布局方法的步骤。

37、为实现上述目的，还提供一种存储介质，所述存储介质上存储有基于权值的时序驱动布局程序，所述基于权值的时序驱动布局程序被处理器执行时实现上述任一所述的基于权值的时序驱动布局方法的步骤。

38、本技术提供了一种基于权值的时序驱动布局方法、装置、设备及存储介质，与相关技术中，通过局部移动单元对时序进行优化，时序优化效率低下相比，在本技术中，获取时序电路中时序终点的时序指标，并根据所述时序指标，得到时序关键性值；基于预设最值传播模型和所述时序关键性值，对多个线网进行赋权处理，得到线网权值，其中，所述线网权值是根据每个所述线网的所述时序关键性值的最大值确定的；根据所述线网权值，对时序电路中的多个单元进行全局扩散，确定全局布局阶段的初始单元坐标；基于预设总和传播模型与所述时序关键性值，计算得到最小时序违例值对应的第一坐标，并根据所述第一坐标以及所述初始单元坐标，进行单元重放置。在本技术中，可以理解的是，通过获取时序电路中时序终点的时序指标，根据时序指标，得到时序关键性值，根据时序电路中各点的时序关键性值，根据预设最值传播模型以及时序关键性值，得到每个线网的线网权值，每个线网的线网权值反映了该线网对时序影响的重要程度，由于线网权值是根据每个线网的时序关键性值的最大值确定的，从而根据线网权值，以最值传播方式计算最差负裕量的线网，进行单元全局扩散，有效优化了时序违例高的线网的时序指标；进而，通过预设总和传播模型，对时序关键性值进行计算，得到最小时序违例值，进行时序优化目标中的总和负裕量的优化，在全局布局的基础上进行单元重放置，进而，获得了更好的单元移动结果，从而提升时序优化效率。