一种新的基于单元扩大的拥挤度驱动的布局算法

• 作者: 于泓 侯文婷 吴为民 洪先龙 蔡懿慈 顾钧
• 来源期刊: 半导体学报
• 学科: 工学
• 关键词: 拥挤 概率估计 单元扩大 单元移动
• 年，卷（期）: 2001,（3）
• 所属期刊栏目: 研究快报
• 页码范围: 275-282
• 页数: 8页
• 分类号: TN405.97
• 字数: 2607字
• 语种: 中文
• DOI: 10.3321/j.issn:0253-4177.2001.03.006

摘要

描述了一种新的基于单元扩大的拥挤度驱动的布局算法．这个方法用概率估计模型和星型模型来评价线网的走线．使用全局优化和划分交替的算法来进行总体布局．提出了单元的虚拟面积的概念，单元的虚拟面积不仅体现了单元的面积，而且指出了对布线资源的需求．单元的虚拟面积可以由单元的扩大策略来得到．把单元的虚拟面积用到划分过程中，从而减小拥挤度．并且使用了单元移动的策略来进一步减小走线的拥挤．用来自美国公司的一些例子测试了这个算法，结果显示布局的结果在可布性方面有了很大的提高．

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	洪先龙	清华大学计算机科学与技术系	114	410	9.0	11.0
2	蔡懿慈	清华大学计算机科学与技术系	68	273	8.0	11.0
3	吴为民	清华大学计算机科学与技术系	22	101	5.0	9.0
4	侯文婷	清华大学计算机科学与技术系	5	17	2.0	4.0
5	于泓	清华大学计算机科学与技术系	4	24	4.0	4.0
6	顾钧	香港大学计算机科学与技术系	1	8	1.0	1.0