互连驱动的基于最小自由度优先原则的布局算法

摘要：

在超大规模集成电路的布局问题中,布局模块间的互连特性变得日益重要.基于最小自由度优先的算法是一种有效的确定性布局算法,能够快速有效地解决布局问题.修改了原算法中局部互连的自由度,使用了更精确的模型,提出了一种全局互连的自由度,防止布局结果落入极小值区域,进一步改善了互连特性.实验结果证明,该方法在得到较好面积利用率的同时改善了互连的效果.

关键词：最小自由度优先(LFF)原则、布局算法、互连驱动布图

所属期刊栏目：25

分类号：TN405.97(微电子学、集成电路（IC）)

资助基金：国家自然科学基金;香港研究资助局资助项目60218004;面向21世纪教育振兴行动计划985计划Jc2001025;国家高技术研究发展计划863计划2002AA1Z 1460

在线出版日期：2004-08-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：849-852,868