[发明专利]基于FPGA布局的优化方法

摘要

本发明提供一种基于FPGA布局的优化方法。所述方法包括：将所述FPGA划分成多个大小相同的网格，并计算线网长度和面积密度和；构造由所述线网长度和面积密度和组成的代价函数，并运用数学解析方法得到使得所述代价函数最小时的所述各个节点的初始布局坐标；根据所述各个节点的初始布局坐标和所述各个节点所在网格中的矩形判决框，得到所述各个节点的调整坐标；针对由所述各个节点的调整坐标所形成的布局，计算每个网格的面积密度并确定每个网格的密度状态，并重新对所述代价函数进行求解，得到使得所述代价函数最小时的所述各个节点的优化布局坐标。本发明能够将密度较高网格中的节点快速有效地向周边网格进行扩散，从而得到更优的布局。

主权项

1.一种基于FPGA布局的优化方法，其特征在于，所述方法包括：步骤1)将所述FPGA划分成多个大小相同的网格，其中，所述网格中设置有以所述网格的中心坐标为中心的矩形判决框；步骤2)根据所述FPGA中各个节点的所在坐标和所述各个节点之间的连接关系计算线网长度wl；步骤3)根据每个网格中包含的节点数目，计算每个网格的面积密度并将所述每个网格的面积密度进行求和运算，以得到所有网格的面积密度和des；步骤4)构造代价函数cost＝wl+des，并运用数学解析方法对所述代价函数进行求解，得到使得所述代价函数最小时的所述各个节点的初始布局坐标；步骤5)根据所述各个节点的初始布局坐标和所述各个节点所在网格中的矩形判决框，得到所述各个节点的调整坐标；步骤6)针对由所述各个节点的调整坐标所形成的布局，根据每个网格中包含的节点数目，计算每个网格的面积密度并确定每个网格的密度状态；步骤7)针对由所述各个节点的调整坐标所形成的布局，重复步骤2)至步骤4)，直到前一次代价函数最小值与当前代价函数最小值的比值在预定范围内时结束，以得到所述各个节点的优化布局坐标，其中，所述各个节点的优化布局坐标为所述当前代价函数最小值所对应的所述各个节点的坐标；其中，所述节点为所述FPGA中的逻辑单元；所述密度状态包括欠饱和状态、饱和状态和超饱和状态，所述欠饱和状态表示当前网格中还能够放置节点，所述饱和状态表示当前网格中不能再放置节点，所述超饱和状态表示当前网格中的至少一个节点需要放置于所述当前网格的还能够放置节点的相邻网格中。