最大流算法应用于二次线性规划布局合法化过程

摘要：

以力导向为基础的解析型算法如今越来越多地被应用到FPGA布局问题当中去,二次线性规划算法便是其中一种,其使用数学的方法求解拉力模型矩阵,以得到理论的最优解.但在实际的算法实现当中,二次线性规划虽体现出了其较快求解的特性,其解却存有重叠的问题,尚需进一步合法化以解决重叠问题.现有的合法化过程一般较为随意,并无系统性算法,导致最终解质量下降.文章将合法化过程加以抽象,转化为最大流算法的问题,以求得最优合法的解.

关键词：FPGA、布局、二次线性规划、最大流

所属期刊栏目：21

分类号：TN402(微电子学、集成电路（IC）)

在线出版日期：2021-05-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：46-49