FAME:一个标准单元模式下基干最小割和枚举的快速详细布局算法

• 作者: 侯文婷 姚波 洪先龙 蔡懿慈
• 来源期刊: 半导体学报
• 学科: 工学
• 关键词: 详细布局 布图 超大规模集成电路 最小割 优化
• 年，卷（期）: 2000,（8）
• 所属期刊栏目: 研究快报
• 页码范围: 744-753
• 页数: 10页
• 分类号: TN402
• 语种: 中文
• DOI: 10.3321/j.issn:0253-4177.2000.08.004

摘要

随着制造工艺的快速进步,超大规模集成电路的物理设计技术在速度和质量上面临很大挑战.提出了一个快速详细布局算法以适应这种要求.算法继承总体布局得到的单元全局最佳位置,然后采用局部优化将单元精确定位.FM最小割和局部枚举方法分别用于优化Y和X两个方向的连线长度,这两个方向的优化在同一迭代过程中交替进行.另外,采用改进的枚举策略加速算法,对于有障碍和宏模块情况下的布局也加以讨论.实例测试结果表明,FAME的运行速度比RITUAL快4倍,并使总连线长度平均减小5%.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	洪先龙	清华大学计算机科学与技术系	114	410	9.0	11.0
2	蔡懿慈	清华大学计算机科学与技术系	68	273	8.0	11.0
3	姚波	清华大学计算机科学与技术系	16	112	7.0	9.0
4	侯文婷	清华大学计算机科学与技术系	5	17	2.0	4.0