|
|||||
|
|
| 互连驱动的基于最小自由度优先原则的布局算法 | |
| 引用本文： | 杨中,董社勤,洪先龙,吴有亮.互连驱动的基于最小自由度优先原则的布局算法[J].计算机工程与设计,2004,25(6):849-852,868. |
| 作者姓名： | 杨中 董社勤 洪先龙 吴有亮 |
| 作者单位： | 1. 清华大学,计算机科学与技术系,北京,100084;清华大学,深圳研究生院,广东,深圳,518057 2. 清华大学,计算机科学与技术系,北京,100084 3. 香港中文大学,计算机科学与工程系,香港 |
| 基金项目： | 国家自然科学基金，香港研究资助局联合资助项目(60218004)，国家教育振兴计划(清华)基金项目(Jc2001025)，国家863高技术计划基金项目(2002AA1Z 1460)。 |
| 摘 要： | 在超大规模集成电路的布局问题中，布局模块间的互连特性变得日益重要。基于最小自由度优先的算法是一种有效的确定性布局算法，能够快速有效地解决布局问题。修改了原算法中局部互连的自由度，使用了更精确的模型，提出了一种全局互连的自由度，防止布局结果落入极小值区域，进一步改善了互连特性。实验结果证明，该方法在得到较好面积利用率的同时改善了互连的效果。 |
| 关 键 词： | 最小自由度优先原则 LFF 布局算法 互连驱动布图 超大规模集成电路 |
| 文章编号： | 1000-7024(2004)06-0849-04 |
Interconnection driven placement algorithm based on LFF principle |
|
| YANG Zhong,DONG She-qin,HONG Xian-long,WUYou-liang.Interconnection driven placement algorithm based on LFF principle[J].Computer Engineering and Design,2004,25(6):849-852,868. | |
| Authors: | YANG Zhong DONG She-qin HONG Xian-long WUYou-liang |
| Abstract: | In VLSI placement problem, interconnection becomes more important. The deterministic algorithm for VLSI block placement based on less flexibility first (LFF) principle is efficient. The definition of the flexibility of local interconnection and a more exact model was used. In order to void getting the local minimum result, a new flexibility of global interconnection was proposed. Experimental results showed the algorithm could reduce the total wirelength cost with achieving good placement area usage. |
| Keywords: | less flexibility first (LFF) principle placement algorithm interconnection driven layout |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |