CN111222295B - 基于布线资源的布局布线控制方法及装置、系统 - Google Patents

Abstract

本发明公开了基于布线资源的布局布线控制方法及装置、系统，包括：布线装置根据布局装置生成的布局结果执行布线操作得到布线结果；布线装置判断布线结果所使用的布线资源是否满足预先确定出的布线资源条件；当判断出布线资源不满足布线资源条件时，布线装置生成布局导向信息，布局导向信息用于提供给布局装置；当获取到布线装置生成的布局导向信息时，布局装置根据布局导向信息优化布局结果以生成新的布局结果，布局装置生成的布局结果用于提供给布线装置。可见，本发明能够以布线结果使用的布线资源最小为目标循环执行布局布线及布局反馈操作，实现了布局布线结果的动态调整，能够有效减少布线资源的使用，进而有利于提高布线资源的利用率。

Description

基于布线资源的布局布线控制方法及装置、系统

技术领域

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

背景技术

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、当获取到布线装置生成的布局导向信息时，布局装置根据布局导向信息优化布局结果以生成新的布局结果。

本发明实施例中，布局装置生成的布局结果用于提供给布线装置。

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

在一个可选的实施例中，在获取到布线装置生成的布局导向信息之后，布局装置根据布局导向信息优化布局结果以生成新的布局结果之前，布局装置还可以执行以下操作：

布局装置判断获取到的布局导向信息是否为有效布局导向信息，当判断出布局导向信息为有效布局导向信息时，执行上述的根据布局导向信息优化布局结果以生成新的布局结果的操作。

进一步可选的，布局装置判断获取到的布局导向信息是否为有效布局导向信息，可以包括：

布局装置判断获取到的布局导向信息的排序，并判断该布局导向信息的排序是否达到某一排序，当判断结果为否时，确定该布局导向信息为有效布局导向信息；或者，

布局装置判断获取到的布局导向信息与在该布局导向信息之前获取到的布局导向信息是否相同，当判断出该布局导向信息与在该布局导向信息之前获取到的布局导向信息不同时，确定该布局导向信息为有效布局导向信息；或者，

布局装置判断获取到的布局导向信息是否为针对该布局装置的布局导向信息，当判断出该布局导向信息为针对该布局装置的布局导向信息时，确定该布局导向信息为有效布局导向信息。

可见，该可选的实施例能够使布局装置在获取到布局导向信息之后先判断布局导向信息是否为有效布局导向信息且在该布局导向信息为有效布局导向信息时才执行后续的布局优化操作，有利于提高布局装置执行布局优化操作的可靠性与准确性，进而减少布局装置因执行不必要的布局操作而导致的布局布线效率低的情况发生。

可见，实施图1所描述的方法能够在执行布线操作生成布线结果之后判断布线结果所使用的布线资源是否满足布线资源条件，当不满足布线资源条件时，生成布局导向信息以引导布局装置优化布局结果，这样以布线结果使用的布线资源最小为目标循环执行布局布线及布局反馈操作，实现了布局布线结果的动态调整，能够有效减少布线资源的使用，进而有利于提高布线资源的利用率。

实施例二

请参阅图2，图2是本发明实施例公开的另一种基于布线资源的布局布线控制方法的流程示意图。其中，图2所描述的方法应用于至少包括布局装置和布线装置的布局布线控制系统中。如图2所示，该基于布线资源的布局布线控制方法可以包括以下操作：

201、布线装置初始化布局布线控制状态值以及布线资源最小值。

本发明实施例中，布局布线控制状态值可以包括次数状态值和/或时长状态值，优选的，初始化布局布线控制状态值可以为置零操作，且初始化布线资源最小值可以是将布线资源最小值设定为初始布线资源最小值。

202、布局装置读取综合后网表，并执行布局操作得到布局结果。

203、布局装置向布线装置提供布局结果。

本发明实施例中，布局装置首次执行步骤203时，对应的布局结果为步骤202中执行布局操作得到的布局结果。

204、布线装置根据布局装置生成的布局结果执行布线操作得到布线结果。

205、布线装置判断布线结果所使用的布线资源的量化值是否大于预先确定出的布线资源最小值，当判断出布线资源的量化值小于布线资源最小值，执行步骤206；当判断出布线资源的量化值小于布线资源最小值大于布线资源最小值时，执行步骤207。

本发明实施例中，布线装置首次执行步骤205时，预先确定出的布线资源最小值为步骤201中的初始布线资源最小值。

在一个可选的实施例中，当判断出布线资源的量化值等于布线资源最小值时，可以触发执行步骤206，也可以触发执行步骤207，还可以触发执行以下操作：

布线装置对布线结果执行时序分析操作，得到当前时钟频率；

布线装置判断当前时钟频率是否大于对布线资源最小值对应的布线结果执行时序分析操作得到的时钟频率；

当判断出当前时钟频率大于对布线资源最小值对应的布线结果执行时序分析操作得到的时钟频率时，布线装置执行的将布线资源最小值更新为布线资源的量化值，得到新的布线资源最小值，并存储布线资源对应的布线结果的操作，并触发执行步骤207。

可见，该可选的实施例能够在布线资源的量化值等于布线资源最小值情况下，通过时钟分析操作得到的时钟频率判断是否需要更新布线资源最小值，且在执行时序分析操作得到的时钟频率相对大的情况下，更新布线资源最小值并存储对应的布线结果，在实现低布线资源的同时提高布线结果与时序分析需求的匹配度，还能够提高布线结果的质量以及时序分析得到的时钟频率。

206、布线装置将布线资源最小值更新为布线资源的量化值，得到新的布线资源最小值，并存储布线资源对应的布线结果。

本发明实施例中，布线装置中可以设置一个专有存放空间，该专有存放空间用于存放当前确定出的布线资源最小值，此外，还可以进一步存放历史确定出的布线资源最小值，此时，布线装置每当确定出一个新的布线资源最小值均需为该新的布线资源最小值设置用于表示其当前最新/当前最小的标签，并为历史布线资源最小值设定历史标签，此外，还可以存放每个布线资源最小值对应的参数，例如确定时刻、确定顺序等，本发明实施例不做限定。

本发明实施例中，可选的，在将布线资源最小值更新为布线资源的量化值，得到新的布线资源最小值，并存储布线资源对应的布线结果之后，布线装置还可以建立新的布线资源最小值与对应的布线结果的对应关系，有利于提高后续最终确定出的需要输出的布线结果的准确性与效率。

207、布线装置更新布局布线控制状态值。

本发明实施例中，当布局布线控制状态值为次数状态值时，布线装置更新布局布线控制状态值也即在当前的次数状态值的基础上加1；当布局布线控制状态值为时长状态值时，布线装置更新布局布线控制状态值也即将时长状态值更新为从起始时刻到当前时刻的时长值，其中，起始时刻可以为布线装置初次获取到布局装置的时刻。

208、布线装置判断布局布线控制状态值是否满足布局布线控制结束条件，当步骤208的判断结果为是时，触发执行步骤209；当步骤208的判断结果为否时，触发执行步骤210。

本发明实施例中，布线装置判断布局布线控制状态值是否满足布局布线控制结束条件，可以包括：

当布局布线控制状态值为次数状态值时，布线装置判断更新后的次数状态值是否超过预先设定的次数阈值，当超过时，确定满足布局布线控制结束条件，当未超过时，确定不满足布局布线控制结束条件；

当布局布线控制状态值为时长状态值时，布线装置判断更新后的时长状态值是否超过预先设定的时长阈值，当超过时，确定满足布局布线控制结束条件，当未超过时，确定不满足布局布线控制结束条件。

可见，本发明实施例能够通过布局布线控制状态值以及布局布线控制结束条件实现对布局装置与布线装置的交互控制，进而减少无限执行布局布线以及反馈操作而导致的无法得到最终的布线结果的情况发生。

209、布线装置生成布局导向信息。

210、布线装置确定在当前时刻的第一目标布线资源最小值以及第一目标布线资源最小值对应的第一目标布线资源，将第一目标布线资源对应的第一目标布线结果确定为最终需要输出的布线结果并输出。

211、布线装置向布局装置提供布局导向信息。

212、布局装置获取布线装置提供的布局导向信息，并根据布局导向信息优化布局结果以生成新的布局结果，并触发执行步骤203。

在一个可选的实施例中，在判断出布线资源不满足布线资源条件之后且在判断出更新后的布局布线控制状态值不满足布局布线控制结束条件之后，该方法还包括：

布线装置统计其连续判断出得到的布线结果所使用的布线资源不满足布线资源条件的累计次数是否达到某一次数阈值；

当判断出累计次数未达到某一次数阈值时，布线装置执行上述的生成布局导向信息的操作；

当判断出累计次数达到某一次数阈值时，布线装置确定在当前时刻的第二目标布线资源最小值以及第二目标布线资源最小值对应的第二目标布线资源，并将第二目标布线资源对应的第二目标布线结果确定为需要输出的布线结果。

可见，该可选的实施例还能够在通过布局布线控制状态值以及布局布线控制结束条件实现对布局装置与布线装置的交互控制时，若连续判断出得到的布线结果所使用的布线资源不满足布线资源条件的累计次数较多，则无需再进行布局布线反馈操作，不仅能够有利于提高输出布线结果的效率，还能够减少不必要的布局布线及反馈操作。

可见，实施图2所描述的方法能够在执行布线操作生成布线结果之后判断布线结果所使用的布线资源是否满足布线资源条件，当不满足布线资源条件时，生成布局导向信息以引导布局装置优化布局结果，这样以布线结果使用的布线资源最小为目标循环执行布局布线及布局反馈操作，实现了布局布线结果的动态调整，能够有效减少布线资源的使用，进而有利于提高布线资源的利用率。此外，还能够通过布局布线控制状态值以及布局布线控制结束条件实现对布局装置与布线装置的交互控制，进而减少无限执行布局布线以及反馈操作而导致的无法得到最终的布线结果的情况发生。此外，还能够在布线资源的量化值等于布线资源最小值情况下，通过时钟分析操作得到的时钟频率判断是否需要更新布线资源最小值，且在执行时序分析操作得到的时钟频率相对大的情况下，更新布线资源最小值并存储对应的布线结果，在实现低布线资源的同时提高布线结果与时序分析需求的匹配度，还能够提高布线结果的质量以及时序分析得到的时钟频率。

实施例三

本发明实施例公开了又一种基于布线资源的布局布线控制方法，该方法由布局装置来实现，且布局装置具体执行的步骤请参照实施例一～实施例三任意一个实施例中的相关描述，本发明实施例不再赘述。

实施例四

本发明实施例公开了又一种基于布线资源的布局布线控制方法，该方法由布线装置来实现，且布线装置具体执行的步骤请参照实施例一～实施例三任意一个实施例中的相关描述，本发明实施例不再赘述。

实施例五

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

检测模块301，用于在布局装置生成布局结果之后，检测是否获取到布线装置针对布局结果生成的布局导向信息。

布局模块302，用于当检测模块301检测获取到布线装置生成的布局导向信息时，根据布局导向信息优化布局结果以生成新的布局结果。

其中，布局模块302生成的布局结果用于提供给布线装置，以使布线装置判断布线结果所使用的布线资源是否满足预先确定出的布线资源条件，且布局导向信息是由布线装置在判断出布线资源不满足布线资源条件时生成的。

可选的，布线装置判断布线结果所使用的布线资源是否满足预先确定出的布线资源条件，可以包括：

由布线装置判断布线结果所使用的布线资源的量化值是否大于预先确定出的布线资源最小值；

当判断出布线结果所使用的布线资源的量化值大于预先确定出的布线资源最小值时，由布线装置确定布线资源不满足预先确定出的布线资源条件。

在一个可选的实施例中，如图3所示，布局装置还包括：

导向判断模块303，用于在检测模块301检测获取到布线装置生成的布局导向信息之后，判断获取到的布局导向信息是否为有效布局导向信息，当判断出布局导向信息为有效布局导向信息时，触发布局模块302执行上述的根据布局导向信息优化布局结果以生成新的布局结果的操作。

可见，实施本发明实施例所描述的布局装置能够以布线结果使用的布线资源最小为目标循环执行布局布线及布局反馈操作，实现了布局布线结果的动态调整，能够有效减少布线资源的使用，进而有利于提高布线资源的利用率。此外，还能够在获取到布局导向信息之后先判断布局导向信息是否为有效布局导向信息且在该布局导向信息为有效布局导向信息时才执行后续的布局优化操作，有利于提高布局装置执行布局优化操作的可靠性与准确性，进而减少布局装置因执行不必要的布局操作而导致的布局布线效率低的情况发生。

实施例六

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

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

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

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

实施例七

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

布线模块501，用于根据布局装置生成的布局结果执行布线操作得到布线结果。

判断模块502，用于判断布线结果所使用的布线资源是否满足预先确定出的布线资源条件。

第一导向模块503，用于当判断模块502判断出布线资源不满足布线资源条件时，生成布局导向信息，布局导向信息用于提供给布局装置以引导布局装置优化布局结果。

可选的，判断模块502判断布线结果所使用的布线资源是否满足预先确定出的布线资源条件的具体方式为：

判断布线结果所使用的布线资源的量化值是否大于预先确定出的布线资源最小值；

当判断出布线资源的量化值大于布线资源最小值时，确定布线资源不满足布线资源条件。

在一个可选的实施例中，如图6所示，该布线装置还可以包括：

第一更新模块504，用于当判断模块502判断出布线资源的量化值小于布线资源最小值时，将布线资源最小值更新为布线资源的量化值，得到新的布线资源最小值。

存储模块505，用于当判断模块502判断出布线资源的量化值小于布线资源最小值时，存储布线资源对应的布线结果。

在另一个可选的实施例中，如图6所示，该布线装置还可以包括：

第二更新模块506，用于在判断模块502判断布线结果所使用的布线资源是否满足预先确定出的布线资源条件之后，更新布局布线控制状态值。

判断模块502，还可以用于判断更新后的布局布线控制状态值是否满足布局布线控制结束条件。

第一确定模块507，用于当判断模块502判断出更新后的布局布线控制状态值满足布局布线控制结束条件时，确定在当前时刻的第一目标布线资源最小值以及第一目标布线资源最小值对应的第一目标布线资源，并将第一目标布线资源对应的第一目标布线结果确定为需要输出的布线结果。

第一导向模块503，具体用于当判断模块502判断出布线资源不满足布线资源条件以及判断出布局布线控制状态值不满足布局布线控制结束条件时，生成布局导向信息。

第二导向模块508，用于当判断模块502判断出布线资源满足布线资源条件以及判断出更新后的布局布线控制状态值不满足布局布线控制结束条件时，生成布局导向信息。

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

时序分析模块509，用于当判断模块502判断出布线资源的量化值等于布线资源最小值时，对布线结果执行时序分析操作，得到当前时钟频率。

判断模块502，还用于判断当前时钟频率是否小于对布线资源最小值对应的布线结果执行时序分析操作得到的时钟频率。

第一更新模块504，还用于当判断模块502判断出当前时钟频率大于对布线资源最小值对应的布线结果执行时序分析操作得到的时钟频率时，将布线资源最小值更新为布线资源的量化值，得到新的布线资源最小值。

存储模块505，还用于当判断模块502判断出当前时钟频率大于对布线资源最小值对应的布线结果执行时序分析操作得到的时钟频率时，存储布线资源对应的布线结果。

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

统计模块510，用于在判断模块502判断出布线资源不满足布线资源条件以及判断出更新后的布局布线控制状态值不满足布局布线控制结束条件之后，统计其连续判断出得到的布线结果所使用的布线资源不满足布线资源条件的累计次数。

判断模块502，还用于判断累计次数是否达到某一次数阈值。

第一导向模块503，具体用于当判断模块502判断出布线资源不满足布线资源条件、判断出布局布线控制状态值不满足布局布线控制结束条件以及判断出累计次数未达到某一次数阈值时，生成布局导向信息。

第二确定模块511，用于当判断模块502判断出布线资源不满足布线资源条件、判断出布局布线控制状态值不满足布局布线控制结束条件以及判断出累计次数达到某一次数阈值时，确定在当前时刻的第二目标布线资源最小值以及第二目标布线资源最小值对应的第二目标布线资源，并将第二目标布线资源对应的第二目标布线结果确定为需要输出的布线结果。

可见，实施本发明实施例所描述的布线装置能够在执行布线操作生成布线结果之后判断布线结果所使用的布线资源是否满足布线资源条件，当不满足布线资源条件时，生成布局导向信息以引导布局装置优化布局结果，这样以布线结果使用的布线资源最小为目标循环执行布局布线及布局反馈操作，实现了布局布线结果的动态调整，能够有效减少布线资源的使用，进而有利于提高布线资源的利用率。此外，还能够通过布局布线控制状态值以及布局布线控制结束条件实现对布局装置与布线装置的交互控制，进而减少无限执行布局布线以及反馈操作而导致的无法得到最终的布线结果的情况发生。此外，还能够在布线资源的量化值等于布线资源最小值情况下，通过时钟分析操作得到的时钟频率判断是否需要更新布线资源最小值，且在执行时序分析操作得到的时钟频率相对大的情况下，更新布线资源最小值并存储对应的布线结果，在实现低布线资源的同时提高布线结果与时序分析需求的匹配度，还能够提高布线结果的质量以及时序分析得到的时钟频率。

实施例八

请参阅图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 (8)

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

布线装置根据布局装置生成的布局结果执行布线操作得到布线结果；

所述布线装置判断所述布线结果所使用的布线资源是否满足预先确定出的布线资源条件；

当判断出所述布线资源不满足所述布线资源条件时，所述布线装置生成布局导向信息，所述布局导向信息用于提供给所述布局装置以引导所述布局装置优化所述布局结果；

当获取到所述布线装置生成的所述布局导向信息时，所述布局装置根据所述布局导向信息优化所述布局结果以生成新的布局结果；

其中，所述布局装置生成的所述布局结果用于提供给所述布线装置；

以及，所述布线装置判断所述布线结果所使用的布线资源是否满足预先确定出的布线资源条件，包括：

所述布线装置判断所述布线结果所使用的布线资源的量化值是否大于预先确定出的布线资源最小值；

当判断出所述布线资源的量化值大于所述布线资源最小值时，所述布线装置确定所述布线资源不满足布线资源条件；

以及，所述方法还包括：

当判断出所述布线资源的量化值等于所述布线资源最小值时，所述布线装置对所述布线结果执行时序分析操作，得到当前时钟频率；

所述布线装置判断所述当前时钟频率是否大于对所述布线资源最小值对应的布线结果执行时序分析操作得到的时钟频率；

当判断出所述当前时钟频率大于对所述布线资源最小值对应的布线结果执行时序分析操作得到的时钟频率时，所述布线装置将所述布线资源最小值更新为所述布线资源的量化值，得到新的布线资源最小值，并存储所述布线资源对应的所述布线结果。

2.根据权利要求1所述的基于布线资源的布局布线控制方法，其特征在于，所述方法还包括：

当判断出所述布线资源的量化值小于所述布线资源最小值时，所述布线装置将所述布线资源最小值更新为所述布线资源的量化值，得到新的布线资源最小值，并存储所述布线资源对应的所述布线结果。

3.根据权利要求2所述的基于布线资源的布局布线控制方法，其特征在于，所述布线装置判断所述布线结果所使用的布线资源是否满足预先确定出的布线资源条件之后，所述方法还包括：

所述布线装置更新布局布线控制状态值；

以及，在判断出所述布线资源不满足所述布线资源条件之后，或者，所述布线装置将所述布线资源最小值更新为所述布线资源的量化值，得到新的布线资源最小值，并存储所述布线资源对应的所述布线结果之后，所述方法还包括：

所述布线装置判断更新后的所述布局布线控制状态值是否满足布局布线控制结束条件；

当判断出更新后的所述布局布线控制状态值满足所述布局布线控制结束条件时，所述布线装置确定在当前时刻的第一目标布线资源最小值以及所述第一目标布线资源最小值对应的第一目标布线资源，并将所述第一目标布线资源对应的第一目标布线结果确定为需要输出的布线结果；

当判断出更新后的所述布局布线控制状态值不满足所述布局布线控制结束条件时，所述布线装置执行所述的生成布局导向信息的操作。

4.根据权利要求3所述的基于布线资源的布局布线控制方法，其特征在于，在判断出所述布线资源不满足所述布线资源条件之后且在判断出更新后的所述布局布线控制状态值不满足所述布局布线控制结束条件之后，所述方法还包括：

所述布线装置统计其连续判断出得到的布线结果所使用的布线资源不满足所述布线资源条件的累计次数是否达到某一次数阈值；

当判断出所述累计次数未达到所述某一次数阈值时，所述布线装置执行所述的生成布局导向信息的操作；

当判断出所述累计次数达到所述某一次数阈值时，所述布线装置确定在当前时刻的第二目标布线资源最小值以及所述第二目标布线资源最小值对应的第二目标布线资源，并将所述第二目标布线资源对应的第二目标布线结果确定为需要输出的布线结果。

5.根据权利要求1-4任一项所述的基于布线资源的布局布线控制方法，其特征在于，在获取到所述布线装置生成的所述布局导向信息之后，所述方法还包括：

所述布局装置判断获取到的所述布局导向信息是否为有效布局导向信息，当判断出所述布局导向信息为所述有效布局导向信息时，执行所述的根据所述布局导向信息优化所述布局结果以生成新的布局结果的操作。

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

检测模块，用于在所述布局装置生成布局结果之后，检测是否获取到布线装置针对所述布局结果生成的布局导向信息；

布局模块，用于当所述检测模块检测获取到所述布线装置生成的所述布局导向信息时，根据所述布局导向信息优化所述布局结果以生成新的布局结果；

其中，所述布局模块生成的所述布局结果用于提供给所述布线装置，以使所述布线装置判断布线结果所使用的布线资源是否满足预先确定出的布线资源条件，且所述布局导向信息是由所述布线装置在判断出所述布线资源不满足所述布线资源条件时生成的；

其中，所述布线装置判断布线结果所使用的布线资源是否满足预先确定出的布线资源条件，包括：

由所述布线装置判断布线结果所使用的布线资源的量化值是否大于预先确定出的布线资源最小值；

当判断出所述布线结果所使用的布线资源的量化值大于预先确定出的所述布线资源最小值时，由所述布线装置确定所述布线资源不满足预先确定出的布线资源条件；

其中，所述布线装置，还用于当判断出所述布线资源的量化值等于所述布线资源最小值时，对所述布线结果执行时序分析操作，得到当前时钟频率；并判断所述当前时钟频率是否大于对所述布线资源最小值对应的布线结果执行时序分析操作得到的时钟频率；当判断出所述当前时钟频率大于对所述布线资源最小值对应的布线结果执行时序分析操作得到的时钟频率时，将所述布线资源最小值更新为所述布线资源的量化值，得到新的布线资源最小值，并存储所述布线资源对应的所述布线结果。

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

布线模块，用于根据布局装置生成的布局结果执行布线操作得到布线结果；

判断模块，用于判断所述布线结果所使用的布线资源是否满足预先确定出的布线资源条件；

第一导向模块，用于当所述判断模块判断出所述布线资源不满足所述布线资源条件时，生成布局导向信息，所述布局导向信息用于提供给所述布局装置以引导所述布局装置优化所述布局结果；

以及，所述判断模块判断所述布线结果所使用的布线资源是否满足预先确定出的布线资源条件的具体方式包括：

判断所述布线结果所使用的布线资源的量化值是否大于预先确定出的布线资源最小值；

当判断出所述布线资源的量化值大于所述布线资源最小值时，确定所述布线资源不满足布线资源条件；

以及，所述布线装置还包括：

时序分析模块，用于当所述判断模块判断出所述布线资源的量化值等于所述布线资源最小值时，对所述布线结果执行时序分析操作，得到当前时钟频率；

所述判断模块，还用于判断所述当前时钟频率是否大于对所述布线资源最小值对应的布线结果执行时序分析操作得到的时钟频率；

第一更新模块，用于当所述判断模块判断出所述当前时钟频率大于对所述布线资源最小值对应的布线结果执行时序分析操作得到的时钟频率时，将所述布线资源最小值更新为所述布线资源的量化值，得到新的布线资源最小值；

存储模块，用于当所述判断模块判断出所述当前时钟频率大于对所述布线资源最小值对应的布线结果执行时序分析操作得到的时钟频率时，存储所述布线资源对应的所述布线结果。

8.一种基于布线资源的布局布线控制系统，其特征在于，所述系统包括如权利要求6所述的布局装置以及如权利要求7所述的布线装置。

Images