基于FastPlace总体布局算法的实现

• 作者: 吕勇强 周强 王似飞 钱旭 闫海霞 马小伟
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 布局 单元模块移动 网格划分
• 年，卷（期）: 2011,（10）
• 所属期刊栏目: 计算机体系结构
• 页码范围: 1937-1941
• 分类号: TP301
• 字数: 5405字
• 语种: 中文

摘要

FastPlace是一种快速的布局方法,能够有效的解决大规模布局问题.它以二次线长建模,采用力驱动方法消除模块间的重叠.本文对FastPlace算法进行了分析,讨论了其原理、出发点和实现方法,并对一些技术细节如网格划分、附加单元模块的添加、虚拟网络的权重等做出理论推导和讨论.同时,通过实验讨论各个参数的设置对布局算法的影响,从而在实现的过程中对参数做相应的调整,实验验证算法的有效性和稳定性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钱旭	中国矿业大学机电与信息工程学院	64	524	13.0	21.0
2	周强	清华大学计算机科学与技术系	73	599	13.0	22.0
3	闫海霞	清华大学计算机科学与技术系	7	18	3.0	4.0
4	吕勇强	清华大学信息技术研究院	15	279	4.0	15.0
5	王似飞	清华大学计算机科学与技术系	1	0	0.0	0.0
9	马小伟	清华大学计算机科学与技术系	2	5	1.0	2.0