一种应用于二次布局的有效划分方法

• 作者: 侯文婷 吕勇强 吴为民 洪先龙 蔡懿慈
• 来源期刊: 半导体学报
• 学科: 工学
• 关键词: 划分 结群 二次布局 MFFC IMFFC hMETIS
• 年，卷（期）: 2004,（3）
• 所属期刊栏目: 研究论文
• 页码范围: 272-278
• 页数: 7页
• 分类号: TN402
• 字数: 483字
• 语种: 中文
• DOI: 10.3321/j.issn:0253-4177.2004.03.007

摘要

提出了一种基于二次布局的结合MFFC结群和hMETIS划分的算法.实验表明:这种方法能得到很好的布局结果,但是运行消耗的时间比较长.为了缩短划分在二次布局中运行的时间,提出了一种改进的结群算法IMFFC,用它在二次布局中做划分.与前者相比较,这种方法虽然布局质量稍差,但速度更快.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	洪先龙	清华大学计算机科学技术系	114	410	9.0	11.0
2	蔡懿慈	清华大学计算机科学技术系	68	273	8.0	11.0
3	吕勇强	清华大学计算机科学技术系	15	279	4.0	15.0
4	吴为民	清华大学计算机科学技术系	22	101	5.0	9.0
5	侯文婷	清华大学计算机科学技术系	5	17	2.0	4.0