基于VPR算法的FPGA布局问题的研究

摘要：

布局决定了FPGA基本逻辑块在芯片中的分布情况,是FPGA设计过程中重要的一环,一个好的布局能够缩短布线长度,减少信号时延,节约片上资源。本文介绍了通用FPGA布局算法VPR”8”,并对其优化目标的局限性进行了分析,在此基础上提出并实现了一种综合考虑了布线长度和布局面积的多目标优化算法。新算法使用基于增量的面积代价计算方法,并将面积代价加入到模拟退火算法的代价函数之中.实验表明,在综合考虑了线路长度和布局面积后,面积代价减少了10％左右,具有良好的可用性。

关键词： FPGA VPR算法 多目标优化 布线长度 布局面积

作者: 邓庆绪 韩珺方 金曦

作者单位: 东北大学计算机科学与技术系,辽宁 沈阳 110004 东北大学计算机科学与技术系,辽宁 沈阳 10004

会议类型: 国内会议

会议名称: 2008年中国计算机学会体系结构专委会学术年会(ACA”08)

会议地点: 南京

会议语种:中文

页码: 148-152

在线出版日期: 2008-11-05（万方平台首次上网日期，不代表论文的发表时间）