高级检索
李鹏, 兰巨龙, 李立春. 统一关键路径时延为基准FPGA模拟退火布局算法[J]. 计算机辅助设计与图形学学报, 2011, 23(3): 521-526.
引用本文: 李鹏, 兰巨龙, 李立春. 统一关键路径时延为基准FPGA模拟退火布局算法[J]. 计算机辅助设计与图形学学报, 2011, 23(3): 521-526.
Li Peng, Lan Julong, Li Lichun. A Simulated Annealing FPGA Placement Algorithm Based on Unified Critical Path Delay[J]. Journal of Computer-Aided Design & Computer Graphics, 2011, 23(3): 521-526.
Citation: Li Peng, Lan Julong, Li Lichun. A Simulated Annealing FPGA Placement Algorithm Based on Unified Critical Path Delay[J]. Journal of Computer-Aided Design & Computer Graphics, 2011, 23(3): 521-526.

统一关键路径时延为基准FPGA模拟退火布局算法

A Simulated Annealing FPGA Placement Algorithm Based on Unified Critical Path Delay

  • 摘要: 传统FPGA模拟退火布局算法中衡量布局质量的时延代价计算是以各自布局的关键路径时延为基础的,在一定条件下并不能准确地反映实际布局变化情况.为此,提出一种统一关键路径时延为基准FPGA模拟退火布局算法.该算法设置了统一关键路径时延基准,通过引入惩戒系数来降低关键路径时延增加的布局方案被接受的概率,根据惩戒系数对关键路径时延收敛效果的影响制定了基准值设置标准,得到了与布局变化相匹配的时延代价函数.实验验证了文中算法的有效性.

     

    Abstract: In traditional simulated annealing FPGA placement algorithm,the timing quality of one layout is measured by timing cost which is calculated based on its critical path delay(CPD).In some circumstances,the timing cost and the layout transformation does not match.In the proposed algorithm,the unified CPD datum is set,the probability of accepting a move which exceeding CPD is reduced by introducing punishment coefficient,and the setting standards of datum value is made according to influence of punishment coefficient on CPD convergence,thus the timing cost calculated based on unified CPD can match layout transformation.Experimental results are given to show the efficiency of our proposed algorithm.

     

/

返回文章
返回