标准单元模式下的一种快速增量式布局算法

被引：2

作者：

姚波

洪先龙

于泓

蔡懿慈

顾钧

机构：

[1] 清华大学计算机科学与技术系!北京

[2] 香港科技大学计算机科学系!香港

来源：

电子学报 | 2001年 / 02期

关键词：

增量式布局; 标准单元; 双对角线搜索;

D O I：

暂无

中图分类号：

TN402 [设计];

学科分类号：

080903 ; 1401 ;

摘要：

增量式布局是适应高性能设计要求的一种新的布局模式 .它针对电路更改 ,局部地调整单元位置 ,重新获得合理的布局 .本文提出了一种标准单元模式下的快速增量布局算法 .算法采用单元行划分的方法处理布局约束 ,然后将布局调整归结为单元依次插入单元行的问题 ,并构造了一个数学规划求解最佳的插入方案 .同时提出了复杂度为O(n)的双对角线搜索法求解这个特殊的数学规划 .实际电路测试表明算法高效而稳定 ,比简单的启发式算法快十倍 ,并使布局修改减少 2 0 %以上

引用

页码：211 / 214

页数：4