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

• 作者: 于泓 姚波 洪先龙 蔡懿慈 顾钧
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 增量式布局 标准单元 双对角线搜索
• 年，卷（期）: 2001,（2）
• 页码范围: 211-214
• 页数: 4页
• 分类号: TP3
• 字数: 4761字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2001.02.019

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	洪先龙	清华大学计算机科学与技术系	114	410	9.0	11.0
2	蔡懿慈	清华大学计算机科学与技术系	68	273	8.0	11.0
3	姚波	清华大学计算机科学与技术系	16	112	7.0	9.0
4	顾钧	香港科技大学计算机科学系	19	289	7.0	17.0
5	于泓	清华大学计算机科学与技术系	4	24	4.0	4.0