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

摘要：

基于最小自由度优先的算法是一种有效的确定性布局算法,能够快速有效的解决布局问题,本文改进了原算法中局部互连的自由度,并新提出了一种全局互连的自由度,实验结果证明,该方法在得到较好面积利用率的同时改善线长的效果.

关键词： 最小自由度优先(LFF)原则 布局算法 互连驱动布图 超大规模集成电路 布图规划

作者: 杨中 董社勤 洪先龙 杨中 吴有亮

作者单位: 清华大学计算机科学与技术系(北京市);清华大学深圳研究生院;深圳市高新区南区清华大学研究院;香港中文大学计算机科学与工程系(香港)

会议类型: 国内会议

会议名称: 2003中国计算机大会

会议地点: 北京

会议语种:中文

页码: 1683-1688

在线出版日期: 2003-11-01（万方平台首次上网日期，不代表论文的发表时间）