时序优化方法、系统、设备及存储介质技术方案

本申请公开了一种时序优化方法，包括：获取布线结果，根据布线结果进行时序分析，获取时序解路径；判断时序解路径是否存在优化空间；若存在优化空间，则根据预设优化策略对存在优化空间的解路径进行优化，直至时序解路径不存在优化空间；若不存在优化空间，则结束此次优化。通过拆除待优化的关键路径的现有布线结果，利用空闲的布线资源已经拆除后释放的资源，为时序较差的连接关系搜索一条新的解路径。利用布线结束后的剩余布线资源，重新考虑拥塞因素，为当前优化的路径搜索时序更优的解路径。改善了关键路径的建立时间时序，提升了布线的稳定性。本申请实施例提供的一种时序优化系统、设备及存储介质。设备及存储介质。设备及存储介质。

【技术实现步骤摘要】
时序优化方法、系统、设备及存储介质


[0001]本专利技术涉及集成电路
，特别是涉及时序优化方法、系统、设备及存储介质。

技术介绍

[0002]现有的FPGA布线算法以冲突和解决冲突的方式完成合法解路径的搜索，在搜索的过程中需要同时考虑拥塞和时序的因素。在迭代后期经常出现拥塞因素和时序因素比例失衡的情况，导致搜索到的路径的时序仍然存在优化空间。目前针对此种情况并没有良好的在搜索过程中的解决方式，在产生布线结果后针对关键路径的时序优化方式也局限于手动布线。

技术实现思路

[0003]基于此，本专利技术提供了一种时序优化方法、系统、设备及存储介质，解决了现有技术中布线效率低、路径时序差的问题。
[0004]本专利技术实施例提供了一种时序优化方法，包括：
[0005]获取布线结果，根据所述布线结果进行时序分析，获取时序路径；
[0006]判断所述时序路径是否存在优化空间；
[0007]若存在优化空间，则根据预设优化策略对所述存在优化空间的时序路径进行优化，直至所述时序路径不存在优化空间；
[0008]若不存在优化空间，则结束此次优化。
[0009]进一步地，所述判断时序路径是否存在优化空间，包括：
[0010]设置目标时序余量；
[0011]将当前时序路径的时序余量与所述目标时序余量比较；
[0012]若所述当前时序路径的时序余量小于所述目标时序余量，则所述当前时序路径存在优化空间；
[0013]否则，不存在优化空间。r/>[0014]所述根据预设优化策略对所述存在优化空间的时序路径进行优化，包括：
[0015]选择目标节点，获取时序路径最后一级节点间的连接关系，选择所述目标节点时序路径的擦除节点；
[0016]将所述擦除节点前一节点当前时序路径储存；将所述擦除节点及后面所有解路径上的节点全部删除；
[0017]搜索新的解路径，根据时序分析接口进行新的解路径时序分析；
[0018]将所述新的解路径时序分析结果与原有解路径的时序分析结果对比；
[0019]若新的解路径时序余量大于原有解路径的时序余量，则选择新的解路径；
[0020]反之，则将新的解路径搜索到擦除节点的前一个节点进行擦除，然后填充存储的擦除节点的前一节点当前时序路径；
[0021]依次遍历时序路径上所有节点间的连接关系进行时序路径优化。
[0022]进一步地，所述选择目标节点时序路径的擦除节点，包括：
[0023]从目标节点开始，向前遍历解路径上的所有节点，当某个节点的下一级解路径节点的数量不为1时，则该节点为擦除节点。
[0024]本专利技术实施例还提供了一种时序优化系统，包括：
[0025]获取模块，用于获取布线结果，根据所述布线结果进行时序分析，获取时序路径；
[0026]判断模块，用于判断所述时序路径是否存在优化空间；
[0027]优化模块，用于则根据预设优化策略对所述存在优化空间的时序路径进行优化，直至所述时序路径不存在优化空间。
[0028]进一步地，所述判断模块，包括：
[0029]优化空间判断模块，用于设置目标时序余量，将当前时序路径的时序余量与所述目标时序余量比较，若所述当前时序路径的时序余量小于所述目标时序余量，则所述当前时序路径存在优化空间，否则，不存在优化空间。
[0030]进一步地，所述优化模块，包括：
[0031]擦除模块，用于选择目标节点，获取时序路径最后一级节点间的连接关系，选择所述目标节点时序路径的擦除节点；
[0032]将所述擦除节点前一节点当前时序路径储存；将所述擦除节点及后面所有解路径上的节点全部删除；
[0033]路径优化模块，用于搜索新的解路径，根据时序分析接口进行新的解路径时序分析；
[0034]将所述新的解路径时序分析结果与原有解路径的时序分析结果对比；
[0035]若新的解路径时序余量大于原有解路径的时序余量，则选择新的解路径；
[0036]反之，则将新的解路径搜索到擦除节点的前一个节点进行擦除，然后填充存储的擦除节点的前一节点当前时序路径；
[0037]循环模块，用于依次遍历时序路径上所有节点间的连接关系进行时序路径优化。
[0038]进一步地，所述擦除模块，包括：
[0039]擦除节点选择模块，用于从目标节点开始，向前遍历解路径上的所有节点，当某个节点的下一级解路径节点的数量不为1时，则该节点为擦除节点。
[0040]本专利技术实施例还提供了一种时序优化设备，包括：
[0041]存储器，用于存储计算机程序；
[0042]处理器，用于执行所述计算机程序时实现上述任一项所述时序优化方法的步骤。
[0043]本专利技术实施例还提供了一种计算机可读存储介质，所述计算机存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现上述任一项所述时序优化方法的步骤。
[0044]本申请实施例提供的一种时序优化方法，通过拆除待优化的关键路径的现有布线结果，利用空闲的布线资源已经拆除后释放的资源，为时序较差的连接关系搜索一条新的解路径。利用布线结束后的剩余布线资源，重新考虑拥塞因素，为当前优化的路径搜索时序更优的解路径。改善了关键路径setup时序，提升了布线的稳定性。本申请实施例提供的一种时序优化系统、设备及存储介质，具有上述有益效果，在此不再赘述。
附图说明
[0045]为了更清楚地说明本专利技术实施例中的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
[0046]图1为本申请实施例提供的一种时序优化方法的流程图；
[0047]图2为本申请实施例提供的一种根据预设优化策略对所述存在优化空间的路径进行优化的流程图；
[0048]图3为本申请实施例提供的一种时序优化系统的结构图；
[0049]图4为本申请实施例提供的另一种时序优化系统的结构图；
[0050]图5为本申请实施例提供的又一种时序优化系统的结构图；
[0051]图6为本申请实施例所提供的一种时序优化设备的结构图。
具体实施方式
[0052]下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。
[0053]本申请中的术语“第一”、“第二”、“第三”仅用于描述目的，而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此，限定有“第一”、“第二”、“第三”的特征可以明示或者隐含地包括至少一个该特征。本申请的描述中，“多个”的含义是至本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种时序优化方法，其特征在于，包括：获取布线结果，根据所述布线结果进行时序分析，获取时序路径；判断所述时序路径是否存在优化空间；若存在优化空间，则根据预设优化策略对所述存在优化空间的时序路径进行优化，直至所述时序路径不存在优化空间；若不存在优化空间，则结束此次优化。2.根据权利要求1所述的一种时序优化方法，其特征在于，所述判断时序路径是否存在优化空间，包括：设置目标时序余量；将当前时序路径的时序余量与所述目标时序余量比较；若所述当前时序路径的时序余量小于所述目标时序余量，则所述当前时序路径存在优化空间；否则，不存在优化空间。3.根据权利要求1所述的一种时序优化方法，其特征在于，所述根据预设优化策略对所述存在优化空间的时序路径进行优化，包括：选择目标节点，获取时序路径最后一级节点间的连接关系，选择所述目标节点时序路径的擦除节点；将所述擦除节点前一节点当前时序路径储存；将所述擦除节点及后面所有解路径上的节点全部删除；搜索新的解路径，根据时序分析接口进行新的解路径时序分析；将所述新的解路径时序分析结果与原有解路径的时序分析结果对比；若新的解路径时序余量大于原有解路径的时序余量，则选择新的解路径；反之，则将新的解路径搜索到擦除节点的前一个节点进行擦除，然后填充存储的擦除节点的前一节点当前时序路径；依次遍历时序路径上所有节点间的连接关系进行时序路径优化。4.根据权利要求3所述的一种时序优化方法，其特征在于，所述选择目标节点时序路径的擦除节点，包括：从目标节点开始，向前遍历解路径上的所有节点，当某个节点的下一级解路径节点的数量不为1时，则该节点为擦除节点。5.一种时序优化系统，其特征在于，包括：获取模块，用于获取布线结果，根据所述布线结果进行时序分析，获取时序路径；判断模块，用于判断所述时序路径是否存在优化空间；优化模...

【专利技术属性】
技术研发人员：李思源，雷洋，张鑫，夏炜，
申请(专利权)人：深圳市紫光同创电子有限公司，
类型：发明
国别省市：