Quadratic布局算法力模型的建立和一种均匀展开的方法
2017-07-20虞健董志丹惠锋王新晨胡凯
电子与封装 2017年7期
虞健,董志丹,惠锋,王新晨,胡凯
(1.无锡中微亿芯有限公司,江苏无锡214072;2.中国电子科技集团公司第五十八研究所,江苏无锡214072)
Quadratic布局算法力模型的建立和一种均匀展开的方法
虞健1,董志丹1,惠锋1,王新晨2,胡凯2
(1.无锡中微亿芯有限公司,江苏无锡214072;2.中国电子科技集团公司第五十八研究所,江苏无锡214072)
布局是FPGA软件设计中一个基本而且非常重要的环节。随着FPGA规模的不断扩大,在大规模、复杂的设计约束条件下,花费较少时间获得高质量的相关逻辑单元物理位置是布局算法的关键问题。在二次线性规划布局算法的基础上,以线长为优化目标,介绍了一种力模型的建立理论和在力模型基础上的一种均匀展开方法。
布局;力模型;展开
1 引言
布局是指在既定的所有约束条件下,以一种或者几种参数(线长、时序、功耗、拥挤度)组合作为优化目标,确定所有布局网表中逻辑单元的物理位置。一般可以把布局划分为全局布局和详细布局两个部分。全局布局主要从整个全局网表的角度出发,一般可以大体确定逻辑单元位置。全局布局的结果一般可以允许存在一定的不合法条件。详细布局主要做布局结果合法化和局部位置调整的工作。目前应用比较广泛的全局布局算法有划分算法、模拟退火算法、二次线性规划算法等,这几种算法各有优缺点,很多情况下需要几类算法相互配合形成最终的全局布局结果。本文主要以二次线性规划算法为基础,以线长作为优化目标参数,介绍全局布局算法中一种力模型的建立和在力模型下的一种均匀展开方式[2,4]。……
登录APP查看全文
