[发明专利]一种搜索FPGA软件可运行到的最高频率的方法

摘要

本发明涉及一种搜索FPGA软件可运行到的最高频率的方法,包括在满足第一条件的情况下改变FPGA软件的时钟周期约束，基于改变后的时钟周期进入迭代运行；在迭代运行中，在满足第二条件的情况下，根据FPGA软件的当前时钟余量及其对应的时钟周期，计算出第二条件频率并将其作为FPGA软件可运行到的最高频率；其中，时钟余量为时钟周期约束与实际布局布线后时钟周期的差值，当其为正/负时表示满足/不满足时序，第一条件与FPGA软件的当前时钟余量的正负、预先设定的最大时钟余量和/或时钟余量容限有关，第二条件与FPGA软件的当前时钟余量的正负、时钟余量容限、或预先设定的最大迭代次数有关。本发明基于不同的优化策略进行迭代搜索得到更优的最高频率解集合。

主权项

一种搜索FPGA软件可运行到的最高频率的方法，包括：在满足第一条件的情况下，改变FPGA软件的时钟周期约束，基于改变后的时钟周期进入迭代运行；在所述迭代运行中，在满足第二条件的情况下，根据FPGA软件的当前时钟余量及其对应的时钟周期，计算出第二条件频率并将其作为FPGA软件可运行到的最高频率；其中，所述时钟余量为所述时钟周期约束与实际布局布线后时钟周期的差值，当所述时钟余量为正或为负时分别表示满足时序或不满足时序，所述第一条件与FPGA软件的当前时钟余量的正负、预先设定的最大时钟余量和/或时钟余量容限有关，所述第二条件与FPGA软件的当前时钟余量的正负、所述时钟余量容限、或者预先设定的最大迭代次数有关；根据FPGA软件在所述迭代运行中的一个或多个时钟余量及其对应一个或多个时钟周期，计算出一个或多个第一条件频率；从所述第二条件频率和所述一个或多个第一条件频率中选取最大频率值并将其作为FPGA软件可运行到的最高频率；基于预先设定的搜索步长，在以所述最大频率值为中心的预定区域中，进行正向区域搜索并且进行负向区域搜索，分别得到多个正向区域频率和多个负向区域频率，其中，所述预定区域与预先设定的搜索区间有关，所述正向区域搜索和所述负向区域搜索的步数与所述搜索区间和所述搜索步长相关并且被预先设定；从所述最大频率值、所述多个正向区域频率、和所述多个负向区域频率中选取最大频率值并将其作为FPGA软件可运行到的最高频率。