中国半导体行业协会封装分会会刊

中国电子学会电子制造与封装技术分会会刊

导航

电子与封装 ›› 2018, Vol. 18 ›› Issue (3): 33 -35. doi: 10.16257/j.cnki.1681-1070.2018.0031

• 电路设计 • 上一篇    下一篇

一种综合型FPGA布局算法

王新晨1,许慧2,虞健2,惠锋2   

  1. 1.中国电子科技集团公司第五十八研究所,江苏无锡 214072; 2.无锡中微亿芯有限公司,江苏无锡 214072
  • 收稿日期:2017-11-02 出版日期:2018-03-20 发布日期:2018-03-20
  • 作者简介:王新晨(1991—),男,湖北十堰人,硕士学历,助理工程师,现从事EDA软件领域工作。

A Combination Algorithm for FPGA Placement

WANG Xinchen1,XU Hui2,YU Jian2,HUI Feng2   

  1. 1.China Electronics Technology Group Corporation No.58 Research Institute,Wuxi 214072,China;2.East Technologies Inc.,Wuxi 214072,China
  • Received:2017-11-02 Online:2018-03-20 Published:2018-03-20

摘要: FPGA的快速发展对EDA软件提出了更高的要求,布局是EDA流程中重要的一环。现有的FPGA布局算法单独应用于解决布局问题时或需要耗费太长时间,或不能给出质量较高的解。提出一种改进的综合型算法以解决FPGA布局问题,它结合了二次线性规划算法和模拟退火算法并做出相应改进,使得算法可以在较短的时间内给出质量较高的布局结果。

关键词: FPGA, 布局, 二次线性规划, 模拟退火

Abstract: The rapid development of FPGA cause higher demands for EDA software,and placement plays an important role in the EDA process.When the existing FPGA placement algorithms be used independently to solve the placement problem,they either take too long or fail to give a high quality solution.So a combination algorithm is proposed,which combines quadratic and simulated annealing algorithm,so to give a high quality solutionina relative shottime.

Key words: FPGA, placement, quadratic, simulated annealing

中图分类号: