[发明专利]一种FPGA软件可达最高频率的混合搜索方法

权利要求书

1.一种FPGA软件可达最高频率的混合搜索方法，其特征在于，所述 方法包括以下步骤：

步骤一、在预定区域内，根据历次搜索已得的最高频率值和次高频率 值进行比较，通过比较结果调整搜索步长因子和频率容差，进行最高频率 值的正向区域搜索或负向区域搜索，确定当前期望频率值；

步骤二、判断所述当前期望频率值是否有效，如果是，以所述当前期 望频率值运行FPGA软件流程，否则返回步骤一；

步骤三、提取所述FPGA软件静态时序分析过程中的最高频率，基于收 敛迭代操作确定下次期望频率值，转步骤二。

2.根据权利要求1所述的方法，其特征在于，所述根据历次搜索已得 的最高频率值和次高频率值进行比较，通过比较结果调整搜索步长因子和 频率容差步骤包括：

根据所述最高频率和所述次高频率计算差值，所述差值为所述最高频 率和所述次高频率差的绝对值再除以所述最高频率；

根据所述差值来调整所述搜索步长因子和频率容差。

3.根据权利要求1所述的方法，其特征在于，所述进行最高频率值的 正向区域搜索或负向区域搜索，确定当前期望频率值步骤包括：

基于预先设定的搜索步长，在预定区域中，进行正向区域搜索或负向区 域搜索，得到与最高频率最接近的还未搜索过的频率点，其中，所述预定区 域与预先设定的搜索区间有关，所述正向区域搜索和所述负向区域搜索的步 数与所述搜索区间和所述搜索步长相关并且被预先设定。

4.根据权利要求1所述的方法，其特征在于，所述进行最高频率值的 正向区域搜索，确定当前期望频率值步骤包括：

以最高频率值为中心进行正向区域搜索，令Fi＝Fmax2(1+i*T),其中， Fi为当前搜索得到的频率，Fmax2为最高频率值，i为搜索步数，T为搜索 步长因子；当i在[1,搜索区间RI/搜索步长因子T]区间，且|Fi-Fmax2|> 频率容差L时，判断Fi是否有效，如果有效则设置Fi为当前期望频率。

5.根据权利要求4所述的方法，其特征在于，当i不在[1,RI/T]区间 时，则以最高频率值Fmax2为中心进行反向区域搜索，令Fi＝Fmax2(1-j*T), 其中j为搜索步数，判断j是否在[1，RJ/T]区间，如果不在则退出区域搜 索操作，如果j在[1，RJ/T]区间，且P[Fj-Fmax2]>L，则判断Fj是否有 效，如果有效，则设置Fj为当前期望频率。

6.根据权利要求1所述的方法，其特征在于，所述判断所述当前期望 频率值是否有效步骤包括：

检测所述当前期望频率是否超出预定频率区间，如果超过预定频率区 间，则无效；否则有效。

7.根据权利要求1所述的方法，其特征在于还包括：

在判断所述当前期望频率值是否有效时，过滤掉相同或相近频率点。

8.根据权利要求1所述的方法，其特征在于，所述基于收敛迭代操作确 定下次期望频率值步骤包括：

在迭代之初，用户设置初始时钟周期，并在FPGA软件以该初始时钟运行 之后检查布局布线后的时序状态；

如果FPGA软件运行一次后的时钟余量为正，则提高最高频率的数值；如 果FPGA软件运行一次后的时钟余量为负，则降低最高频率的数值；对应于提 高/降低的最高频率的数值，新的时钟周期将作为下一次迭代的时钟周期；

直到当前迭代后得到的时钟余量满足预定条件，或者迭代达到用户预定 的迭代次数之后，迭代停止；迭代停止时FPGA软件最后一次运行的时钟余量 对应的频率值作为下次期望频率值。