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

说明书

技术领域

本发明涉及FPGA软件流程，尤其涉及一种FPGA软件可达最高频率的混 合搜索方法。

背景技术

FPGA软件所能跑到的最高频率是衡量其性能的一个重要指标，现有技术 提出了几种FPGA软件流程可达最高频率的搜索方法与评价指标，例如区域搜 索算法和收敛迭代算法等。然而单独的区域搜索算法不能体现FPGA软件中后 端布局布线工具受时序驱动收敛的特性，不能尽快找到频率收敛点，效率较 低；单独的收敛迭代算法搜索到的频率收敛点与初始频率的设置关系很大， 不同的初始频率驱动下，得到的频率收敛点可能是很不一样的。不能体现不 同初始频率区域的影响，也不能避免相同或相近频率点重复搜索的问题。

发明内容

本发明的目的在于提供一种FPGA软件可达最高频率的混合搜索策略，从 而解决现有技术中存在的上述技术问题。

为实现上述目的，本发明提供了一种FPGA软件可达最高频率的混合搜索 方法，该方法包括以下步骤：

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

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

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

本发明通过混合搜索策略在更广更优的频率区间搜索频率收敛点，从 而得到FPGA软件运行时更佳的最高频率，解决了单独的区域搜索算法不能 尽快找到频率收敛点的问题，以及单独的收敛迭代算法搜索区间单一，不 能避免相同或相近频率点重复搜索的问题。

附图说明

图1为本发明实施例提供的一种FPGA软件可达最高频率的混合策略搜索 方法流程图；

图2a为搜索步长因子和频率容差调整结果示意图；

图2b为搜索步长因子和频率容差调整方法示意图；

图3为FPGA软件可运行最高频率的多次收敛迭代搜索示意图。

具体实施方式

下面通过附图和实施例，对本发明的技术方案做进一步的详细描述。

图1为本发明实施例提供的一种FPGA软件可达最高频率的混合策略搜索 方法流程图。如图1所示，该方法包括步骤101-103(步骤一至步骤三)：

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

具体地，通过触发区域搜索算法获取FPGA软件运行时的频率集合，将 频率集合中的最高频率值和次高频率值进行比较，即根据最高频率和次高 频率计算其差值,该差值的计算方式为最高频率值和次高频率值差的绝对 值再除以最高频率，根据其比较结果调整搜索步长因子和频率容差，根据 调整后的搜索步长因子及频率容差，再以最高频率值为中心进行正向区域 搜索或负向区域搜索，通过正向区域和负向区域搜索得到的频率分别称为 正向区域频率和负向区域频率，从正向区域频率和负向区域频率中得到与 最高频率最接近的还未搜索过的频率点，确定为当前期望频率值。