基于分阶段LFF策略的大规模模块布局方法

• 作者: 吴有亮 洪先龙 董社勤 魏少俊
• 来源期刊: 半导体学报
• 学科: 工学
• 关键词: 布图规划 布局 大规模 LFF原则 确定性布局算法
• 年，卷（期）: 2006,（5）
• 所属期刊栏目: 研究论文
• 页码范围: 812-818
• 页数: 7页
• 分类号: TN405.97
• 字数: 3044字
• 语种: 中文
• DOI: 10.3321/j.issn:0253-4177.2006.05.010

摘要

提出了一种用于求解大规模VLSI模块布局问题的确定性方法.该方法在"最小自由度优先"原则的基础上,模拟人工布局过程提出了"分阶段布局"的思想.分阶段布局就是将布局过程按照布局完成的比例划分成若干个阶段,再将各种启发式策略适当地应用到各个阶段中,从而改善算法的整体性能.理论上,算法的时间复杂为(N1+N2)O(n2)+N3O(n4lgn),其中N1,N2,N3为各个阶段的模块数目,N1+N2+N3=n,且N3＜＜n,比原有的最小自由度优先算法复杂度O(n5lgn)小很多.实验结果也表明该方法很有潜力.

作者信息

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