一种新的快速FPGA布局算法

• 作者: 徐嘉伟 来金梅 童家榕
• 来源期刊: 复旦学报（自然科学版）
• 学科: 工学
• 关键词: 快速布局 二次规划法 局部扩散 模拟退火
• 年，卷（期）: 2009,（4）
• 页码范围: 431-437
• 页数: 7页
• 分类号: TN402
• 语种: 中文

摘要

在模拟退火算法的基础上,提出了一种快速FPGA布局算法.该算法先用解析模型快速确定所有宏模块及单个逻辑模块的"理想"位置,然后通过局部扩散消除模块之间的重叠,得到一个较好的初始布局方案,最后再用低温的模拟退火进一步优化,确定各模块的最终位置.实验数据表明,以目前在学术界普遍采用的平方线网总长度为目标函数,与经典的VPR算法相比,新算法大大降低了布局所耗费的时间,而不影响最终布局方案的质量.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	童家榕		56	284	9.0	13.0
2	来金梅		68	322	9.0	13.0
3	徐嘉伟		2	4	1.0	2.0