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

被引：3

作者：

姚波

侯文婷

洪先龙

蔡懿慈

机构：

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

来源：

半导体学报 | 2000年 / 08期

关键词：

详细布局; 布图; 超大规模集成电路; 最小割; 优化;

D O I：

暂无

中图分类号：

TN402 [设计];

学科分类号：

摘要：

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

引用

页码：744 / 753

页数：10

共 10 条

[1] "Combinatorics". K. Lu. . 1 991
[2] "Optimal Partitioners and End-case Placers for Standard-CellLayout". A.E.Caldewll,A.B.Kahng,I.L.Markov. Proc.ISPD‘ 99 . 1 999
[3] "Detailed Placement Based on Mincut". X.Yuan,C.Qiao,X.Hong. Proc1 0 th National CAD/ CG Confer-ence . 1 998,10
[4] "An Efficient Heuristic Procedure and Its Partitioning Graphs". B. W. Kernighan,S. Lin. Bell Syst. Tech.J . 1970
[5] "A Linear-Time Heuristic for Improving Network Partitions". C.M.Fiduccia,R.M.Mattheyses. ACM/IEEE Proc. 1 9th DAC . 1 982
[6] "GORDIAN:VLSI Placement by QuadraticProgramming and Slicing Optimization". J.M.Kleinhans,G. Sigl,F. M. Jonhannes,K. J. Antreich. IEEE Trans. on CAD . 1 991
[7] "RITUAL:A Performance Driven Placement Algorithm,". A.Srinivasan,K.Chaudhary,E.S.Kuh. IEEETrans.on Circuits and Systems . 1 992
[8] "SRC Physical Design Top Ten Problems". J.Parkhurstetal. Proc. ISPD‘ 99 . 1 999
[9] "The National Technology Roadmap for Semiconductors". . 1 997
[10] Computers and Intractability:A Guide to the Theory of NP-Completeness. M.Garey,D.Johnson. . 1 979

← 1 →