关键词: FPGA, 布局, 二次线性规划, 最大流

Abstract: Nowadays, force-directed analytic algorithms are often applied to solve FPGA placement problems.? Quadratic placement is one of them which using mathematical methods to solve matrices derived from force model, to get the theoretical optimal solution. The solutions usually contain overlapped instances, and a legalization step is required to remove the overlap. Legalization is usually based on greedy approach that reduced the quality of the placement solutions. In this paper, the placement legalization process is modeled as a network flow problem and the max-flow algorithm is used to improve the quality of the final placement solution.

Key words: FPGA, placement, quadratic, max-flow