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

作者:王新晨; 周洋洋; 虞健; 惠锋
来源:电子与封装, 2021, 21(04): 50-53.
DOI:10.16257/j.cnki.1681-1070.2021.0402

摘要

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

  • 单位
    无锡中微亿芯有限公司

全文