基于最小自由度优先原则的任意多边形模块布局算法

• 作者: 吴有亮 杨中 洪先龙 董社勤
• 来源期刊: 半导体学报
• 学科: 工学
• 关键词: 最小自由度优先原则 直角多边形模块布局 确定性布局算法
• 年，卷（期）: 2004,（11）
• 所属期刊栏目: 研究论文
• 页码范围: 1416-1422
• 页数: 7页
• 分类号: TN405.97
• 字数: 2154字
• 语种: 中文
• DOI: 10.3321/j.issn:0253-4177.2004.11.013

摘要

给出了直角多边形模块自由度的定义和公式,扩展了最小自由度优先原则,使算法能够处理任意直角多边形模块以及有相对约束的模块.实验结果说明该方法在布局效果和效率上都有良好的表现.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	董社勤	清华大学计算机科学与技术系	22	99	6.0	8.0
2	吴有亮	香港中文大学计算科学与工程系	4	9	2.0	3.0
3	杨中	清华大学计算机科学与技术系	2	7	1.0	2.0
7	洪先龙	清华大学计算机科学与技术系	114	410	9.0	11.0