一种基于并行模拟退火的FPGA布局算法

• 作者: 来金梅 王臻
• 来源期刊: 复旦学报（自然科学版）
• 学科: 工学
• 关键词: 现场可编程门阵列 布局算法 并行算法 马尔可夫链
• 年，卷（期）: 2012,（6）
• 所属期刊栏目: 微电子科学与工程
• 页码范围: 716-721
• 分类号: TN402
• 语种: 中文

摘要

随着现场可编程门阵列FPGA容量的迅速增大,用户的设计编译时间也越来越长,其中以布局环节最为耗时.提出了一种基于并行模拟退火的FPGA布局算法DPSA,使用动态的交换次数更新策略.计算结果表明,在4核的实验条件下,DPSA算法比以VPR为代表的串行算法在布局速度上平均提高了2.9倍,布局质量提高了4％,并且加速性能随着CPU核心的增加具有良好的扩展性.另外,由于各线程间采用同步通信的方式,DPSA算法具有确定性的布局结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	来金梅	复旦大学专用集成电路与系统国家重点实验室	68	322	9.0	13.0
2	王臻	复旦大学专用集成电路与系统国家重点实验室	19	112	6.0	10.0