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

作     者：姚波 侯文婷 洪先龙 蔡懿慈 YAO B0;HOU Wen-ting;HONG Xian-long;CAI Yi-ci

作者机构：清华大学计算机科学与技术系北京100084 

基　　金：Project Supported by National Natural Science Foundation of China( Grant No.697760 2 7) and by National973 Key Projectof China ( 

出 版 物：《Journal of Semiconductors》 (半导体学报（英文版）)

年 卷 期：2000年第21卷第8期

页      码：744-753页

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

主 题 词：详细布局 超大规模集成电路 最小割 枚举 FAME 

学科分类：080903[080903] 0809[工学-计算机类] 08[工学] 

核心收录：

D　O　I：10.3321/j.issn:0253-4177.2000.08.004

馆 藏 号：203139923...