| 基于线性规划的最小扰动标准单元合法化算法 |
| |
| 引用本文： | 陈福真,闫海霞,吕勇强,周强. 基于线性规划的最小扰动标准单元合法化算法[J]. 微电子学, 2010, 40(5) |
| |
| 作者姓名： | 陈福真 闫海霞 吕勇强 周强 |
| |
| 摘 要： | 在传统的标准单元总体布局完成之后,一个很重要的步骤是消除标准单元之间的重叠,即合法化过程.文章以对总体布局结果的最小扰动为优化目标,考虑标准单元布局合理位置的约束,通过采用线性规划建模求解,有效地解决了布局合法化问题.与启发式算法相比,该模型从理论上给出了对布局造成最小扰动的最优解.实验表明,该合法化算法在ISPD02的例子中基于mPL6的总体布局能够比Fastplace3.0的合法化结果有平均3.8%的线长减少.
|
| 关 键 词： | 线性规划 标准单元 布局合法化 超大规模集成电路 |
Legalization Algorithm for Minimum Perturbation Centric Standard Cell Based on Linear-Programming |
| |
| CHEN Fuzhen,YAN Haixia,L Yongqiang,ZHOU Qiang. Legalization Algorithm for Minimum Perturbation Centric Standard Cell Based on Linear-Programming[J]. Microelectronics, 2010, 40(5) |
| |
| Authors: | CHEN Fuzhen YAN Haixia L Yongqiang ZHOU Qiang |
| |
| Affiliation: | CHEN Fuzhen,YAN Haixia,L(U) Yongqiang,ZHOU Qiang |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
