CN111177997B - 基于时钟频率的布局布线控制方法及装置、系统 - Google Patents

Abstract

本发明公开了基于时钟频率的布局布线控制方法及装置、系统，包括：时序分析装置读取布局布线装置生成的当前布局布线结果，并根据读取到的当前布局布线结果执行时序分析操作，得到当前时钟频率；时序分析装置判断当前时钟频率是否满足预先确定出的时钟频率条件；当判断结果为否时，时序分析装置生成反馈信息以提供给布局布线装置且用于提示布局布线装置重新执行布局布线操作；当获取到反馈信息时，布局布线装置根据反馈信息执行布局布线操作以生成新的当前布局布线结果，当前布局布线结果用于提供给时序分析装置。可见，实施本发明不仅能够提高布局布线结果与时序分析需求的匹配度，还能够提高布局布线结果的质量以及时序分析得到的时钟频率。

Description

基于时钟频率的布局布线控制方法及装置、系统

技术领域

本发明涉及布局布线控制技术领域，尤其涉及一种基于时钟频率的布局布线控制方法及装置、系统。

背景技术

FPGA(Field-Programmable Gate Array，现场可编程门阵列)的设计流程是利用EDA(Electronics Design Automation，电子设计自动化)开发软件和编程工具对FPGA芯片进行开发的过程。EDA开发软件的开发流程主要包括前端的逻辑综合流程及后端的布局布线、时序分析和功耗分析等流程，逻辑综合流程主要用于将用户设计转化为器件网表并对器件网表进行优化，布局布线流程则是将器件网表映射到芯片的物理位置上并根据器件网表中器件间的连接关系进行布线，时序分析则是在布局布线结果的基础上进行相应的分析并生成时钟频率，该时钟频率达到要求之后输出布局布线结果文件。可见，布局布线结果的质量将直接影响用户设计的时序分析及时钟频率的高低。

当前，布局布线过程和时序分析是相互独立的，且布局布线结果生成之后不再更改，时序分析只能在布局布线结果的基础上进行，导致了布局布线结果与时序分析需求的匹配度低的问题。

发明内容

本发明所要解决的技术问题在于，提供一种基于时钟频率的布局布线控制方法及装置、系统，能够提高布局布线结果与时序分析需求的匹配度。

为了解决上述技术问题，本发明实施例第一方面公开了一种基于时钟频率的布局布线控制方法，所述方法包括：

时序分析装置读取布局布线装置生成的当前布局布线结果，并根据读取到的所述当前布局布线结果执行时序分析操作，得到当前时钟频率；

所述时序分析装置判断所述当前时钟频率是否满足预先确定出的时钟频率条件；

当判断出所述当前时钟频率不满足所述时钟频率条件时，所述时序分析装置生成反馈信息，所述反馈信息用于提供给所述布局布线装置且用于提示所述布局布线装置重新执行布局布线操作；

当获取到所述反馈信息时，所述布局布线装置根据所述反馈信息执行布局布线操作，以生成新的当前布局布线结果，所述布局布线装置生成的所述当前布局布线结果用于提供给所述时序分析装置。

作为一种可选的实施方式，在本发明实施例第一方面中，在判断出所述当前时钟频率不满足所述时钟频率条件之后，所述方法还包括：

所述时序分析装置更新预先确定出的反馈控制状态值，并判断所述反馈控制状态值是否满足反馈结束控制条件；

当判断出所述反馈控制状态值不满足所述反馈结束控制条件时，所述时序分析装置执行所述的生成反馈信息的步骤。

作为一种可选的实施方式，在本发明实施例第一方面中，所述时序分析装置判断所述当前时钟频率是否满足预先确定出的时钟频率条件，包括：

所述时序分析装置判断所述当前时钟频率是否大于等于预先确定出的目标时钟频率，当判断出所述当前时钟频率不大于等于所述目标时钟频率时，确定所述当前时钟频率不满足预先确定出的时钟频率条件。

作为一种可选的实施方式，在本发明实施例第一方面中，所述方法还包括：

当所述当前时钟频率大于等于所述目标时钟频率时，所述时序分析装置将所述目标时钟频率替换为所述当前时钟频率以生成新的目标时钟频率，并将预先确定出的目标布局布线结果替换为所述当前布局布线结果以生成新的目标布局布线结果。

作为一种可选的实施方式，在本发明实施例第一方面中，所述方法还包括：

当所述当前时钟频率大于等于所述目标时钟频率时，所述时序分析装置重置预先确定出的反馈控制状态值，并触发执行所述的生成反馈信息的步骤或者触发执行所述的判断所述反馈控制状态值是否满足反馈结束控制条件的步骤。

作为一种可选的实施方式，在本发明实施例第一方面中，所述方法还包括：

当判断出所述反馈控制状态值满足所述反馈结束控制条件时，所述时序分析装置将生成最新的目标时钟频率时对应生成的目标布局布线结果确定为需要输出的布局布线结果。

作为一种可选的实施方式，在本发明实施例第一方面中，所述时序分析装置读取布局布线装置生成的当前布局布线结果，包括：

所述时序分析装置读取布局布线装置生成的初始布局布线结果；或者，

所述时序分析装置读取布局布线装置重新执行布局布线操作之后生成的布局布线结果。

作为一种可选的实施方式，在本发明实施例第一方面中，当所述时序分析装置读取到的所述当前布局布线结果为所述初始布局布线结果时，所述时序分析装置判断所述当前时钟频率是否满足预先确定出的时钟频率条件之前，所述方法还包括：

所述时序分析装置初始化预先确定出的反馈控制状态值、预先确定出的目标时钟频率以及预先确定出的目标布局布线结果中的至少一种。

本发明实施例第二方面公开了一种布局布线装置，所述布局布线装置包括：

生成模块，用于执行布局布线操作生成当前布局布线结果；

检测模块，用于检测是否获取到时序分析装置针对所述当前布局布线结果生成的反馈信息；

所述生成模块，还用于当所述检测模块检测获取到所述反馈信息时，根据所述反馈信息执行布局布线操作，以生成新的当前布局布线结果；

其中，所述生成模块生成的所述当前布局布线结果用于提供给所述时序分析装置，以使所述时序分析装置根据所述当前布局布线结果执行时序分析操作得到当前时钟频率，且所述反馈信息是由所述时序分析装置在判断出所述当前时钟频率不满足预先确定出的时钟频率条件时生成的。

本发明实施例第三方面公开了一种时序分析装置，所述时序分析装置包括：

读取模块，用于读取布局布线装置生成的当前布局布线结果；

分析模块，用于根据读取到的所述当前布局布线结果执行时序分析操作，得到当前时钟频率；

判断模块，用于判断所述当前时钟频率是否满足预先确定出的时钟频率条件；

优化导向模块，用于当所述判断模块判断出所述当前时钟频率不满足所述时钟频率条件时，生成反馈信息，所述反馈信息用于提供给所述布局布线装置且用于提示所述布局布线装置重新执行布局布线操作以生成新的当前布局布线结果，所述布局布线装置生成的所述当前布局布线结果用于提供给所述时序分析装置。

作为一种可选的实施方式，在本发明实施例第三方面中，所述时序分析装置还包括：

更新模块，用于在所述判断模块判断出所述当前时钟频率不满足所述时钟频率条件之后，更新预先确定出的反馈控制状态值；

所述判断模块，还用于判断所述反馈控制状态值是否满足反馈结束控制条件；当判断出所述反馈控制状态值不满足所述反馈结束控制条件时，触发所述优化导向模块执行所述的生成反馈信息的操作。

作为一种可选的实施方式，在本发明实施例第三方面中，所述判断模块判断所述当前时钟频率是否满足预先确定出的时钟频率条件的具体方式为：

判断所述当前时钟频率是否大于等于预先确定出的目标时钟频率，当判断出所述当前时钟频率不大于等于所述目标时钟频率时，确定所述当前时钟频率不满足预先确定出的时钟频率条件。

作为一种可选的实施方式，在本发明实施例第三方面中，所述时序分析装置还包括：

替换模块，用于当所述判断模块判断出所述当前时钟频率大于等于所述目标时钟频率时，将所述目标时钟频率替换为所述当前时钟频率以生成新的目标时钟频率，并将预先确定出的目标布局布线结果替换为所述当前布局布线结果以生成新的目标布局布线结果。

作为一种可选的实施方式，在本发明实施例第三方面中，所述时序分析装置还包括：

重置模块，用于当所述判断模块判断出所述当前时钟频率大于等于所述目标时钟频率时，重置预先确定出的反馈控制状态值，并触发所述优化导向模块执行所述的生成反馈信息的操作或者触发所述判断模块执行所述的判断所述反馈控制状态值是否满足反馈结束控制条件的操作。

作为一种可选的实施方式，在本发明实施例第三方面中，所述时序分析装置还包括：

确定模块，用于当所述判断模块判断出所述反馈控制状态值满足所述反馈结束控制条件时，将生成最新的目标时钟频率时对应生成的目标布局布线结果确定为需要输出的布局布线结果。

作为一种可选的实施方式，在本发明实施例第三方面中，所述读取模块读取布局布线装置生成的当前布局布线结果的具体方式为：

读取布局布线装置生成的初始布局布线结果；或者，

读取布局布线装置重新执行布局布线操作之后生成的布局布线结果。

作为一种可选的实施方式，在本发明实施例第三方面中，所述时序分析装置还包括：

初始化模块，用于当读取到的所述当前布局布线结果为所述初始布局布线结果时，以及在所述判断模块判断所述当前时钟频率是否满足预先确定出的时钟频率条件之前，初始化预先确定出的反馈控制状态值、预先确定出的目标时钟频率以及预先确定出的目标布局布线结果中的至少一种。

本发明实施例第四方面公开了另一种布局布线装置，所述布局布线装置包括：

存储有可执行程序代码的存储器；

与所述存储器耦合的处理器；

所述处理器调用所述存储器中存储的所述可执行程序代码，执行本发明实施例第一方面公开的基于时钟频率的布局布线控制方法中布局布线装置所执行的步骤。

本发明实施例第五方面公开了另一种时序分析装置，所述时序分析装置包括：

存储有可执行程序代码的存储器；

与所述存储器耦合的处理器；

所述处理器调用所述存储器中存储的所述可执行程序代码，执行本发明实施例第一方面公开的基于时钟频率的布局布线控制方法中时序分析装置所执行的步骤。

本发明实施例第六方面公开了一种计算机存储介质，所述计算机存储介质存储有计算机指令，所述计算机指令被调用时，用于执行本发明实施例第一方面公开的基于时钟频率的布局布线控制方法中布局布线装置所执行的步骤。

本发明实施例第七方面公开了一种计算机存储介质，所述计算机存储介质存储有计算机指令，所述计算机指令被调用时，用于执行本发明实施例第一方面公开的基于时钟频率的布局布线控制方法中时序分析装置所执行的步骤。

本发明实施例第八方面公开了一种基于时钟频率的布局布线控制系统，所述系统包括本发明实施例第二方面公开的布局布线装置以及本发明实施例第三方面公开的时序分析装置。

与现有技术相比，本发明实施例具有以下有益效果：

实施本发明实施例能够在时序分析装置根据读取到布局布线结果进行时序分析得到时钟频率之后判断时钟频率是否满足要求(也即判断时钟频率是否达到最优)，若否，则自动通过生成的反馈信息引导布局布线装置重新执行布局布线操作，这样能够通过向布局布线装置提供反馈信息以触发布局布线装置多次执行布局布线操作进而对布局布线结果进行优化迭代的方式动态调整布局布线结果，将布局布线结果与时钟频率优化联系起来，二者之间相互影响，不仅提高了布局布线结果与时序分析需求的匹配度，还提高了布局布线结果的质量以及时序分析得到的时钟频率。

附图说明

为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是本发明实施例公开的一种基于时钟频率的布局布线控制方法的流程示意图；

图2是本发明实施例公开的另一种基于时钟频率的布局布线控制方法的流程示意图；

图3是本发明实施例公开的一种布局布线装置的结构示意图；

图4是本发明实施例公开的另一种布局布线装置的结构示意图；

图5是本发明实施例公开的一种时序分析装置的结构示意图；

图6是本发明实施例公开的另一种时序分析装置的结构示意图；

图7是本发明实施例公开的又一种时序分析装置的结构示意图；

图8是本发明实施例公开的一种基于时钟频率的布局布线控制系统的结构示意图。

具体实施方式

为了使本技术领域的人员更好地理解本发明方案，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别不同对象，而不是用于描述特定顺序。此外，术语“包括”和“具有”以及它们任何变形，意图在于覆盖不排他的包含。例如包含了一系列步骤或单元的过程、方法、装置、产品或端没有限定于已列出的步骤或单元，而是可选地还包括没有列出的步骤或单元，或可选地还包括对于这些过程、方法、产品或端固有的其他步骤或单元。

在本文中提及“实施例”意味着，结合实施例描述的特定特征、结构或特性可以包含在本发明的至少一个实施例中。在说明书中的各个位置出现该短语并不一定均是指相同的实施例，也不是与其它实施例互斥的独立的或备选的实施例。本领域技术人员显式地和隐式地理解的是，本文所描述的实施例可以与其它实施例相结合。

本发明公开了一种基于时钟频率的布局布线控制方法及装置、系统，能够通过向布局布线装置提供反馈信息以触发布局布线装置多次执行布局布线操作进而对布局布线结果进行优化迭代的方式动态调整布局布线结果，将布局布线结果与时钟频率优化联系起来，二者之间相互影响，不仅提高了布局布线结果与时序分析需求的匹配度，还提高了布局布线结果的质量以及时序分析得到的时钟频率。以下分别进行详细说明。

实施例一

请参阅图1，图1是本发明实施例公开的一种基于时钟频率的布局布线控制方法的流程示意图。其中，图1所描述的方法应用于由布局布线装置和时序分析装置组成的布局布线控制系统中。如图1所示，该基于时钟频率的布局布线控制方法可以包括以下操作：

101、时序分析装置读取布局布线装置生成的当前布局布线结果，并根据读取到的当前布局布线结果执行时序分析操作，得到当前时钟频率。

本发明实施例中，时序分析装置读取到的当前布局布线结果可以是布局布线装置基于获取到的综合后网表首次执行布局布线操作生成的初始布局布线结果，也可以是布局布线装置在获取到时序分析装置提供的反馈信息之后重新执行布局布线操作后生成的布局布线结果，本发明实施例不做限定。可见，本发明实施例生成的布局布线结果不再是固定不变的，可以通过时序分析装置提供的反馈信息引导布局布线装置重新执行布局布线操作以实现对布局布线结果的动态调整。

在一个可选的实施例中，时序分析装置读取布局布线装置生成的当前布局布线结果之后，时序分析装置还可以执行以下操作：

时序分析装置判断当前布局布线结果是否为有效布局布线结果，当判断出当前布局布线结果为有效布局布线结果时，触发执行上述的根据读取到的当前布局布线结果执行时序分析操作，得到当前时钟频率的步骤。

可选的，当判断出当前布局布线结果不为有效布局布线结果时，时序分析装置可以输出错误读取提示，以提示读取到的当前布局布线结果为无效布局布线结果。

可选的，时序分析装置判断当前布局布线结果是否为有效布局布线结果，可以包括：

时序分析装置判断当前布局布线结果是否为首次读取到的、布局布线装置生成的布局布线结果；

当判断结果为是时，时序分析装置确定当前布局布线结果为有效布局布线结果；

当判断结果为否时，时序分析装置判断当前布局布线结果唯一对应的结果标识是否为预先确定出的结果标识集合中的其中一个；当判断出当前布局布线结果唯一对应的结果标识不为预先确定出的结果标识集合中的其中一个时，确定当前布局布线结果为有效布局布线结果，这样能够提高判断当前布局布线结果是否为有效布局布线结果的准确性；或者，

当判断结果为否时，时序分析装置判断当前布局布线结果唯一对应的结果标识与时序分析装置上次读取到的、布局布线装置生成的布局布线结果的结果标识是否相同；当判断出不相同时，确定当前布局布线结果为有效布局布线结果，这样能够提高判断当前布局布线结果是否为有效布局布线结果的效率；或者，

当判断结果为否时，时序分析装置判断当前布局布线结果的生成时刻到当前判断时刻之间的实时时长是否超过有效时长；当判断出实时时长未超过有效时长时，确定当前布局布线结果为有效布局布线结果。

其中，上述结果标识集合用于存储时序分析装置历史读取到的布局布线结果对应的结果标识，也即：对于结果标识集合中包括的任一结果标识对应的布局布线结果来说，时序分析装置已对基于该布局布线结果执行时序分析操作得到的时钟频率执行判断该时钟频率是否满足预先确定出的时钟频率条件的操作。

可见，该可选的实施例能够在读取到当前布局布线结果之后对其进行有效性判断，当判断出读取到的当前布局布线结果有效时才执行后续操作，这样能够提高时序分析装置执行后续操作的准确性。此外，还能够使时序分析装置根据当前布局布线结果是否为首次读取到的布局布线结果、根据当前布局布线结果唯一对应的结果标识或者根据当前布局布线结果的生成时长实现对读取到的当前布局布线结果的有效性判断。

102、时序分析装置判断当前时钟频率是否满足预先确定出的时钟频率条件。

本发明实施例中，当步骤102的判断结果为否时，触发执行步骤103；当步骤102的判断结果为是时，可以将本次读取到的当前布局布线结果确定为需要输出的最终布局布线结果。

作为一种可选的实施方式，时序分析装置判断当前时钟频率是否满足预先确定出的时钟频率条件，可以包括：

时序分析装置判断当前时钟频率是否大于等于预先确定出的目标时钟频率，当判断出当前时钟频率不大于等于目标时钟频率时，确定当前时钟频率不满足预先确定出的时钟频率条件。

其中，预先确定出的目标时钟频率可以是由开发人员预先设置的固定最优时钟频率，还可以是时序分析装置自动多次引导布局布线结果动态调整之后确定出的动态时钟频率。进一步的，时序分析装置确定出的动态时钟频率处于稳定趋势或升高趋势，也即：时序分析装置当前确定出的动态时钟频率不低于在当前时刻之前确定出的动态时钟频率。

作为另一种可选的实施方式，时序分析装置判断当前时钟频率是否满足预先确定出的时钟频率条件，可以包括：

时序分析装置判断当前时钟频率与预先确定出的目标时钟频率的差值是否处于时钟频率允许误差范围内，当判断出未处于时钟频率允许误差范围内时，确定当前时钟频率不满足预先确定出的时钟频率条件。

其中，预先确定出的目标时钟频率可以是由开发人员预先设置的固定最优时钟频率。

103、当判断出当前时钟频率不满足时钟频率条件时，时序分析装置生成反馈信息，反馈信息用于提供给布局布线装置且用于提示布局布线装置重新执行布局布线操作。

本发明实施例中，反馈信息可以包括布局布线结果中需要调整或优化的部分，其中，布局布线结果中需要调整或优化的部分具体可以是需要调整的关键路径，其是时序分析装置基于时序分析操作生成的。

可选的，时序分析装置生成反馈信息之后可以直接将反馈信息反馈至相应的布局布线装置，以提高布局布线装置获取到反馈信息的效率进而提高布局布线优化效率；或者，时序分析装置生成反馈信息之后也可以由操作人员通过剪切/复制的方式提供给相应的布局布线装置，这样能够通过操作人员确认后向布局布线装置提供反馈信息的方式有利于提高布局布线装置获取到的反馈信息的准确性进而提高布局布线优化的准确性；或者，时序分析装置生成反馈信息之后还可以由时序分析装置上传至共享存储数据块，并由布局布线装置从共享存储数据块处获取，本发明实施例不作限定。

本发明实施例中，可选的，时序分析装置生成反馈信息之后或生成反馈信息的同时，还可以生成该反馈信息对应的信息属性，该信息属性可以包括该反馈信息唯一的信息标识，进一步可选的，还可以包括该反馈信息的生成时刻、生成该反馈信息所依据的布局布线结果唯一对应的结果标识、该反馈信息所面向的布局布线装置的标识信息、该反馈信息的生成排序中的至少一种，本发明实施例不做限定。可见，这样生成信息属性的方式不仅能够为反馈信息提供溯源依据以方便操作人员快速、准确的对反馈信息进行查询，还能够以信息属性为依据提高布局布线装置获取到的反馈信息的准确性。

又进一步可选的，时序分析装置生成的反馈信息的信息属性可以随反馈信息一并提供给布局布线装置，也可以存储在时序分析装置的存储空间中，还可以存储在共享存储数据块中，本发明实施例不做限定。

104、当获取到反馈信息时，布局布线装置根据反馈信息执行布局布线操作，以生成新的当前布局布线结果。

本发明实施例中，布局布线装置生成的当前布局布线结果用于提供给时序分析装置，以触发时序分析装置执行步骤101。可选的，布局布线装置在生成当前布局布线结果之后或者在生成当前布局布线结果的同时，还可以生成该当前布局布线结果的相关属性，该相关属性包括该当前布局布线结果唯一的结果标识，进一步可选的，还可以包括该当前布局布线结果的生成顺序、该当前布局布线结果的生成时刻、生成该当前布局布线结果所依据的反馈信息的信息属性以及生成该当前布局布线结果的布局布线装置的标识信息中的至少一种，这样能够为生成的当前布局布线结果提供溯源依据，有利于提高溯源准确性和溯源效率。又进一步的，布局布线装置生成的当前布局布线结果的相关属性可以随当前布局布线结果一并提供给时序分析装置，这样在时序分析装置读取到当前布局布线结果及当前布局布线结果的相关属性时能够以当前布局布线结果的相关属性为依据对读取到的当前布局布线结果进行有效性判断，有利于提高对读取到的当前布局布线结果是否满足时序分析需求进行判断的准确性和可靠性，进而有利于减少因读取到的当前布局布线结果无效而导致执行不必要操作的情况发生。

可见，实施本发明实施例公开的基于时钟频率的布局布线控制方法能够通过向布局布线装置提供反馈信息以触发布局布线装置多次执行布局布线操作进而对布局布线结果进行优化迭代的方式动态调整布局布线结果，将布局布线结果与时钟频率优化联系起来，二者之间相互影响，不仅提高了布局布线结果与时序分析需求的匹配度，还提高了布局布线结果的质量以及时序分析得到的时钟频率。

实施例二

请参阅图2，图2是本发明实施例公开的另一种基于时钟频率的布局布线控制方法的流程示意图。其中，图2所描述的方法应用于由布局布线装置和时序分析装置组成的布局布线控制系统中。如图2所示，该基于时钟频率的布局布线控制方法可以包括以下操作：

201、时序分析装置初始化反馈控制状态值和目标时钟频率。

本发明实施例中，该反馈控制状态值用于控制时序分析装置是否向布局布线装置提供反馈信息，且该反馈控制状态值可以为时长，也可以为次数，还可以为频次，本发明实施例不做限定。可选的，时序分析装置还可以初始化目标布局布线结果。需要说明的是，时序分析装置在执行初始化操作时可根据需要初始化的内容类型确定相匹配的初始化方式。例如，反馈控制状态值的初始化方式为置零方式，目标时钟频率的初始化方式可以为置零方式，也可以是由开发人员设定一个初始时钟频率的方式，目标布局布线结果的初始化方式可以为将对应的存储空间存储的内容清零的方式，本发明实施例不做限定。

需要说明的是，时序分析装置可以对反馈控制状态值、目标时钟频率以及目标布局布线结果中的至少一种执行初始化操作。进一步的，该初始化操作可以是由开发人员手动实现的，也即步骤201是可选的。

可见，本发明实施例能够在基于时钟频率控制布局布线之前对相关内容执行初始化操作，以减少这些内容对基于时钟频率控制布局布线的干扰，不仅有利于提高基于时钟频率控制布局布线的效率，还有利于提高基于时钟频率控制布局布线的准确性。

202、布局布线装置执行布局布线操作，得到当前布局布线结果。

203、布局布线装置向时序分析装置提供当前布局布线结果。

204、时序分析装置读取布局布线装置生成的当前布局布线结果，并根据读取到的当前布局布线结果执行时序分析操作，得到当前时钟频率。

205、时序分析装置判断当前时钟频率是否大于等于预先确定出的目标时钟频率，当步骤205的判断结果为是时，触发执行步骤206；当步骤205的判断结果为否时，触发执行步骤208。

本发明实施例中，预先确定出的目标时钟频率也可以理解为时序分析装置当前确定出的最大时钟频率。

需要说明的是，当步骤205的判断结果为是时，也可以同时触发执行步骤206-步骤207，且对步骤206和步骤207的执行顺序不做限定。

206、时序分析装置将目标时钟频率替换为当前时钟频率以生成新的目标时钟频率，并将预先确定出的目标布局布线结果替换为当前布局布线结果以生成新的目标布局布线结果。

本发明实施例中，当步骤205的判断结果为是时，也即当时序分析装置当前执行时序分析操作得到的当前时钟频率大于等于当前确定出的最大时钟频率时，时序分析装置将最大时钟频率更新为当前时钟频率，并将目标布局布线结果更新为生成该当前时钟频率所依据的当前布局布线结果。这样能够在最新生成的时钟频率大于等于当前确定出的最大时钟频率时，实现对最大时钟频率的更新迭代，同时也实现对目标布局布线结果的更新迭代，进而能够在反馈控制状态值满足反馈结束控制条件时确定出最优时钟频率以及需要输出的最终布局布线结果。

207、时序分析装置重置反馈控制状态值。

本发明实施例中，在执行完毕步骤207之后，可以触发执行步骤209，也可以触发执行步骤205，本发明实施例不做限定。

本发明实施例中，时序分析装置重置反馈控制状态值可以为将反馈控制状态值置为零。需要说明的是，反馈控制状态值的重置操作和/或更新操作均可以由开发人员手动实现，也即步骤207、步骤208为可选的步骤。

208、时序分析装置更新反馈控制状态值。

本发明实施例中，以反馈控制状态值为次数为例进行说明，时序分析装置更新反馈控制状态值也即将该次数增加1，该次数可以为读取到布局布线结果的总次数，也可以为判断执行时序分析操作得到的时钟频率满足时钟频率条件的总次数；以反馈控制状态值为时长为例进行说明，时序分析装置更新反馈控制状态值也即增加时序分析装置与布局布线装置的交互总时长，该交互总时长的起始时刻为时序分析装置初次读取到布局布线结果的时刻，也可以为初始布局布线结果的生成时刻，本发明实施例不做限定。

209、时序分析装置判断反馈控制状态值是否满足反馈结束控制条件，当步骤209的判断结果为否时，触发执行步骤210；当步骤209的判断结果为是时，触发执行步骤213。

本发明实施例中，以反馈控制状态值为次数为例进行说明，时序分析装置判断反馈控制状态值是否满足反馈结束控制条件可以包括：

时序分析装置判断该次数是否到达预先设定的最大次数，当判断结果为是时，触发执行步骤213；当判断结果为否时，触发执行步骤210。

本发明实施例中，以反馈控制状态值为交互总时长为例，时序分析装置判断反馈控制状态值是否满足反馈结束控制条件可以包括：

时序分析装置判断交互总时长是否达到或超过预先设定的最大时长阈值，当判断结果为是时，触发执行步骤213；当判断结果为否时，触发执行步骤210。

需要说明的是，若由时序分析装置或开发人员重置了反馈控制状态值，步骤209中所指的反馈控制状态值即为重置后的反馈控制状态值；若由时序分析装置或开发人员更新了反馈控制状态值，则步骤209中所指的反馈控制状态值即为更新后的反馈控制状态值。

210、时序分析装置生成反馈信息。

其中，时序分析装置生成的反馈信息用于提供给布局布线装置且用于提示布局布线装置重新执行布局布线操作。

211、时序分析装置向布局布线装置提供反馈信息。

212、布局布线装置获取时序分析装置提供的反馈信息，重新执行布局布线操作，以生成新的当前布局布线结果，并触发执行步骤202。

213、时序分析装置将生成最新的目标时钟频率时对应生成的目标布局布线结果确定为需要输出的布局布线结果并输出。

可见，实施本发明实施例公开的基于时钟频率的布局布线控制方法能够通过向布局布线装置提供反馈信息以触发布局布线装置多次执行布局布线操作进而对布局布线结果进行优化迭代的方式动态调整布局布线结果，将布局布线结果与时钟频率优化联系起来，二者之间相互影响，不仅提高了布局布线结果与时序分析需求的匹配度，还提高了布局布线结果的质量以及时序分析得到的时钟频率。此外，还可以通过对反馈控制状态值的调整实现对时序分析装置与布局布线装置的交互控制，在限制交互次数或交互总时长的基础上获取最大时钟频率并确定需要输出的布局布线结果。

实施例三

本发明实施例公开了又一种基于时钟频率的布局布线控制方法，该方法应用于布局布线装置中，且该方法可以包括实施例一、实施例二中所描述的基于时钟频率的布局布线控制方法中由布局布线装置所执行的操作，即关于布局布线装置的详细描述请参照实施例一、实施例二中的详细描述，本发明实施例不再赘述。

实施例四

本发明实施例公开了又一种基于时钟频率的布局布线控制方法，该方法应用于时序分析装置中，且该方法可以包括实施例一、实施例二中所描述的基于时钟频率的布局布线控制方法中由时序分析装置所执行的操作，即关于时序分析装置的详细描述请参照实施例一、实施例二中的详细描述，本发明实施例不再赘述。

实施例五

请参阅图3，图3是本发明实施例公开的一种布局布线装置的结构示意图。如图3所示，该布局布线装置可以包括：

生成模块301，用于执行布局布线操作生成当前布局布线结果；

检测模块302，用于检测是否获取到时序分析装置针对当前布局布线结果生成的反馈信息。

本发明实施例中，反馈信息可以包括布局布线结果中需要调整或优化的部分，其中，布局布线结果中需要调整或优化的部分具体可以是需要调整的关键路径。

生成模块301，还用于当检测模块302检测获取到反馈信息时，根据反馈信息执行布局布线操作，以生成新的当前布局布线结果。

其中，生成模块301生成的当前布局布线结果用于提供给时序分析装置，以使时序分析装置根据当前布局布线结果执行时序分析操作得到当前时钟频率，进一步的，还可以触发时序分析装置判断当前时钟频率是否满足预先确定出的时钟频率条件，且反馈信息是由时序分析装置在当前时钟频率不满足时钟频率条件时生成的。

可见，实施本发明实施例公开的布局布线装置能够根据时序分析装置提供的反馈信息多次执行布局布线操作进而对布局布线结果进行优化迭代来动态调整布局布线结果，将布局布线结果与时钟频率优化联系起来，二者之间相互影响，不仅提高了布局布线结果与时序分析需求的匹配度，还提高了布局布线结果的质量以及时序分析得到的时钟频率。

实施例六

请参阅图4，图4是本发明实施例公开的另一种布局布线装置的结构示意图。如图4所示，该布局布线装置可以包括：

存储有可执行程序代码的存储器401；

与存储器401耦合的处理器402；

处理器402调用存储器401中存储的可执行程序代码，执行本发明实施例一～实施例三中任一实施例公开的基于时钟频率的布局布线控制方法中布局布线装置所执行的步骤。

实施例七

请参阅图5，图5是本发明实施例公开的一种时序分析装置的结构示意图。如图5所示，该时序分析装置可以包括：

读取模块501，用于读取布局布线装置生成的当前布局布线结果。

分析模块502，用于根据读取到的当前布局布线结果执行时序分析操作，得到当前时钟频率。

判断模块503，用于判断当前时钟频率是否满足预先确定出的时钟频率条件。

优化导向模块504，用于当判断模块503判断出当前时钟频率不满足时钟频率条件时，生成反馈信息，反馈信息用于提供给布局布线装置且用于提示布局布线装置重新执行布局布线操作。

本发明实施例中，布局布线装置生成的当前布局布线结果用于提供给时序分析装置，且反馈信息可以包括布局布线结果中需要调整或优化的部分，其中，布局布线结果中需要调整或优化的部分具体可以是需要调整的关键路径。

在一个可选的实施例中，如图6所示，该时序分析装置还包括：

更新模块505，用于在判断模块503判断出当前时钟频率不满足时钟频率条件之后，更新预先确定出的反馈控制状态值。

判断模块503，还用于判断反馈控制状态值是否满足反馈结束控制条件；当判断出反馈控制状态值不满足反馈结束控制条件时，触发优化导向模块504执行上述的生成反馈信息的操作。

在另一个可选的实施例中，判断模块503判断当前时钟频率是否满足预先确定出的时钟频率条件的具体方式为：

判断当前时钟频率是否大于等于预先确定出的目标时钟频率，当判断出当前时钟频率不大于等于目标时钟频率时，确定当前时钟频率不满足预先确定出的时钟频率条件。

在又一个可选的实施例中，如图6所示，该时序分析装置还可以包括：

替换模块506，用于当判断模块503判断出当前时钟频率大于等于目标时钟频率时，将目标时钟频率替换为当前时钟频率以生成新的目标时钟频率，并将预先确定出的目标布局布线结果替换为当前布局布线结果以生成新的目标布局布线结果。

进一步可选的，如图6所示，该时序分析装置还可以包括：

重置模块507，用于当判断模块503判断出当前时钟频率大于等于目标时钟频率时，重置预先确定出的反馈控制状态值，并触发优化导向模块504执行上述的生成反馈信息的操作或者触发判断模块503执行上述的判断反馈控制状态值是否满足反馈结束控制条件的操作。

在又一个可选的实施例中，如图6所示，该时序分析装置还可以包括：

确定模块508，用于当判断模块503判断出反馈控制状态值满足反馈结束控制条件时，将生成最新的目标时钟频率时对应生成的目标布局布线结果确定为需要输出的布局布线结果。

在又一个可选的实施例中，读取模块501读取布局布线装置生成的当前布局布线结果的具体方式为：

读取布局布线装置生成的初始布局布线结果；或者，

读取布局布线装置重新执行布局布线操作之后生成的布局布线结果。

在又一个可选的实施例中，如图6所示，该时序分析装置还包括：

初始化模块509，用于当读取模块501读取到的当前布局布线结果为初始布局布线结果时，以及在判断模块503判断当前时钟频率是否满足预先确定出的时钟频率条件之前，初始化预先确定出的反馈控制状态值、预先确定出的目标时钟频率以及预先确定出的目标布局布线结果中的至少一种。

可见，实施本发明实施例所描述的时序分析装置能够通过向布局布线装置提供反馈信息以触发布局布线装置多次执行布局布线操作进而对布局布线结果进行优化迭代的方式动态调整布局布线结果，将布局布线结果与时钟频率优化联系起来，二者之间相互影响，不仅提高了布局布线结果与时序分析需求的匹配度，还提高了布局布线结果的质量以及时序分析得到的时钟频率。

实施例八

请参阅图7，图7是本发明实施例公开的又一种时序分析装置的结构示意图。如图7所示，该时序分析装置可以包括：

存储有可执行程序代码的存储器601；

与存储器601耦合的处理器602；

处理器602调用存储器601中存储的可执行程序代码，执行本发明实施例一、实施例二或实施例四中公开的基于时钟频率的布局布线控制方法中时序分析装置所执行的步骤。

实施例九

请参阅图8，图8是本发明实施例公开的一种基于时钟频率的布局布线控制系统的结构示意图。如图8所示，该系统可以包括布局布线装置以及时序分析装置，其中，布局布线装置的具体结构和功能请参照实施例五的详细描述，以及时序分析装置的具体结构和功能请参照实施例七的详细描述，本发明实施例不再赘述。

实施例十

本发明实施例公开了一种计算机存储介质，该计算机存储介质存储有计算机指令，该计算机指令被调用时，用于本发明实施例一～实施例三中任一实施例公开的基于时钟频率的布局布线控制方法中布局布线装置所执行的步骤。

实施例十一

本发明实施例公开了一种计算机存储介质，该计算机存储介质存储有计算机指令，该计算机指令被调用时，用于本发明实施例一、实施例二或实施例四中公开的基于时钟频率的布局布线控制方法中时序分析装置所执行的步骤。

以上所描述的装置实施例仅是示意性的，其中所述作为分离部件说明的模块可以是或者也可以不是物理上分开的，作为模块显示的部件可以是或者也可以不是物理模块，即可以位于一个地方，或者也可以分布到多个网络模块上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下，即可以理解并实施。

通过以上的实施例的具体描述，本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件。基于这样的理解，上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在计算机可读存储介质中,存储介质包括只读存储器(Read-Only Memory，ROM)、随机存储器(Random Access Memory，RAM)、可编程只读存储器(Programmable Read-only Memory，PROM)、可擦除可编程只读存储器(ErasableProgrammable Read Only Memory，EPROM)、一次可编程只读存储器(One-timeProgrammable Read-Only Memory，OTPROM)、电子抹除式可复写只读存储器(Electrically-Erasable Programmable Read-Only Memory，EEPROM)、只读光盘(CompactDisc Read-Only Memory，CD-ROM)或其他光盘存储器、磁盘存储器、磁带存储器、或者能够用于携带或存储数据的计算机可读的任何其他介质。

最后应说明的是：本发明实施例公开的一种基于时钟频率的布局布线控制方法及装置、系统所揭露的仅为本发明较佳实施例而已，仅用于说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解；其依然可以对前述各项实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或替换，并不使相应的技术方案的本质脱离本发明各项实施例技术方案的精神和范围。

Claims (10)

1.一种基于时钟频率的布局布线控制方法，其特征在于，所述方法包括：

时序分析装置读取布局布线装置生成的当前布局布线结果，并根据读取到的所述当前布局布线结果执行时序分析操作，得到当前时钟频率；

所述时序分析装置判断所述当前时钟频率是否满足预先确定出的时钟频率条件；

当判断出所述当前时钟频率不满足所述时钟频率条件时，所述时序分析装置生成反馈信息，所述反馈信息用于提供给所述布局布线装置且用于提示所述布局布线装置重新执行布局布线操作；

当获取到所述反馈信息时，所述布局布线装置根据所述反馈信息执行布局布线操作，以生成新的当前布局布线结果，所述布局布线装置生成的所述当前布局布线结果用于提供给所述时序分析装置；

其中，所述时序分析装置判断所述当前时钟频率是否满足预先确定出的时钟频率条件，包括：

所述时序分析装置判断所述当前时钟频率是否大于等于预先确定出的目标时钟频率，当判断出所述当前时钟频率不大于等于所述目标时钟频率时，确定所述当前时钟频率不满足预先确定出的时钟频率条件；或者，

所述时序分析装置判断所述当前时钟频率与预先确定出的目标时钟频率的差值是否处于时钟频率允许误差范围内，当判断出未处于所述时钟频率允许误差范围内时，确定所述当前时钟频率不满足预先确定出的时钟频率条件。

2.根据权利要求1所述的基于时钟频率的布局布线控制方法，其特征在于，在判断出所述当前时钟频率不满足所述时钟频率条件之后，所述方法还包括：

所述时序分析装置更新预先确定出的反馈控制状态值，并判断所述反馈控制状态值是否满足反馈结束控制条件；

当判断出所述反馈控制状态值不满足所述反馈结束控制条件时，所述时序分析装置执行所述的生成反馈信息的步骤。

3.根据权利要求2所述的基于时钟频率的布局布线控制方法，其特征在于，所述方法还包括：

当所述当前时钟频率大于等于所述目标时钟频率时，所述时序分析装置将所述目标时钟频率替换为所述当前时钟频率以生成新的目标时钟频率，并将预先确定出的目标布局布线结果替换为所述当前布局布线结果以生成新的目标布局布线结果。

4.根据权利要求3所述的基于时钟频率的布局布线控制方法，其特征在于所述方法还包括：

当所述当前时钟频率大于等于所述目标时钟频率时，所述时序分析装置重置预先确定出的反馈控制状态值，并触发执行所述的生成反馈信息的步骤或者触发执行所述的判断所述反馈控制状态值是否满足反馈结束控制条件的步骤。

5.根据权利要求3所述的基于时钟频率的布局布线控制方法，其特征在于，所述方法还包括：

当判断出所述反馈控制状态值满足所述反馈结束控制条件时，所述时序分析装置将生成最新的目标时钟频率时对应生成的目标布局布线结果确定为需要输出的布局布线结果。

6.根据权利要求1-5任一项所述的基于时钟频率的布局布线控制方法，其特征在于，所述时序分析装置读取布局布线装置生成的当前布局布线结果，包括：

所述时序分析装置读取布局布线装置生成的初始布局布线结果；或者，

所述时序分析装置读取布局布线装置重新执行布局布线操作之后生成的布局布线结果。

7.根据权利要求6所述的基于时钟频率的布局布线控制方法，其特征在于，当所述时序分析装置读取到的所述当前布局布线结果为所述初始布局布线结果时，所述时序分析装置判断所述当前时钟频率是否满足预先确定出的时钟频率条件之前，所述方法还包括：

所述时序分析装置初始化预先确定出的反馈控制状态值、预先确定出的目标时钟频率以及预先确定出的目标布局布线结果中的至少一种。

8.一种布局布线装置，其特征在于，所述布局布线装置包括：

生成模块，用于执行布局布线操作生成当前布局布线结果；

检测模块，用于检测是否获取到时序分析装置针对所述当前布局布线结果生成的反馈信息；

所述生成模块，还用于当所述检测模块检测获取到所述反馈信息时，根据所述反馈信息执行布局布线操作，以生成新的当前布局布线结果；

其中，所述生成模块生成的所述当前布局布线结果用于提供给所述时序分析装置，以使所述时序分析装置根据所述当前布局布线结果执行时序分析操作得到当前时钟频率，且所述反馈信息是由所述时序分析装置在判断出所述当前时钟频率不满足预先确定出的时钟频率条件时生成的，所述时序分析装置判断所述当前时钟频率是否满足预先确定出的时钟频率条件的具体方式包括：

所述时序分析装置判断所述当前时钟频率是否大于等于预先确定出的目标时钟频率，当判断出所述当前时钟频率不大于等于所述目标时钟频率时，确定所述当前时钟频率不满足预先确定出的时钟频率条件；或者，

所述时序分析装置判断所述当前时钟频率与预先确定出的目标时钟频率的差值是否处于时钟频率允许误差范围内，当判断出未处于所述时钟频率允许误差范围内时，确定所述当前时钟频率不满足预先确定出的时钟频率条件。

9.一种时序分析装置，其特征在于，所述时序分析装置包括：

读取模块，用于读取布局布线装置生成的当前布局布线结果；

分析模块，用于根据读取到的所述当前布局布线结果执行时序分析操作，得到当前时钟频率；

判断模块，用于判断所述当前时钟频率是否满足预先确定出的时钟频率条件；

优化导向模块，用于当所述判断模块判断出所述当前时钟频率不满足所述时钟频率条件时，生成反馈信息，所述反馈信息用于提供给所述布局布线装置且用于提示所述布局布线装置重新执行布局布线操作以生成新的当前布局布线结果，所述布局布线装置生成的所述当前布局布线结果用于提供给所述时序分析装置；

其中，所述判断单元判断所述当前时钟频率是否满足预先确定出的时钟频率条件的具体方式包括：

判断所述当前时钟频率是否大于等于预先确定出的目标时钟频率，当判断出所述当前时钟频率不大于等于所述目标时钟频率时，确定所述当前时钟频率不满足预先确定出的时钟频率条件；或者，

判断所述当前时钟频率与预先确定出的目标时钟频率的差值是否处于时钟频率允许误差范围内，当判断出未处于所述时钟频率允许误差范围内时，确定所述当前时钟频率不满足预先确定出的时钟频率条件。

10.一种基于时钟频率的布局布线控制系统，其特征在于，所述系统包括如权利要求8所述的布局布线装置以及如权利要求9所述的时序分析装置。

Images