Quadratic布局算法力模型的建立和一种均匀展开的方法

Force Mode Setup and a Balance Expansion Method Based on Quadratic

布局是FPGA软件设计中一个基本而且非常重要的环节。随着FPGA规模的不断扩大,在大规模、复杂的设计约束条件下,花费较少时间获得高质量的相关逻辑单元物理位置是布局算法的关键问题。在二次线性规划布局算法的基础上,以线长为优化目标,介绍了一种力模型的建立理论和在力模型基础上的一种均匀展开方法。

Placement is a key step in designing FPGA software. As the logic resources surge, obtaining a good placement result under the complicated design constraints is becoming significant. Based on quadratic algorithm, the article regards HPWL as the optimize target and introduces a force module setup and a force-module-based expansion method.