位置:成果数据库 > 期刊 > 期刊详情页
应用于大规模FPGA的解析式布局算法
  • 期刊名称:计算机辅助设计及图形学学报
  • 时间:0
  • 页码:1944-1948
  • 语言:中文
  • 分类:TP302.1[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术] TN47[电子电信—微电子学与固体电子学]
  • 作者机构:[1]清华大学计算机科学与技术系,北京100084, [2]清华大学信息技术研究院,北京100084, [3]中国矿业大学(北京)机电与信息工程学院,北京100083
  • 相关基金:国家自然科学基金(60833004,60876026).
  • 相关项目:高可靠低功耗片上时钟设计与优化算法
中文摘要:

针对FPGA的结构特点,借鉴ASIC布局算法中非线性建模思想,提出一种应用于大规模FPGA的解析式布局算法.该算法以非线性线长为目标,采用较少迭代次数的共轭梯度方法作为求解器,解决组合优化方法时间大量消耗问题.实验结果表明,该方法能够在较短的时间得到较好的布局质量,与FastPlace的结果对比证明了其有效性.

英文摘要:

This paper presents an analytical placement algorithm to handle large-scale FPGAs design fast. Motivated by the idea in large ASIC design, the algorithm uses nonlinear wire-length as objective and takes FPGAs special structure in account. A nonlinear programming is solved to get the cell position by a conjugate gradient method with less iterations to reduce the runtime of the combinatorial optimization. Experimental results show that this approach can effectively reduce runtime and improve placement quality. And the final wire-length results compared to FastPlace also testify its reasonable quality.

同期刊论文项目
期刊论文 75 会议论文 63 专利 12
同项目期刊论文