FPGA连线连接盒中基于信息熵优化的结构设计

连线连接盒(CB)的结构设计是FPGA结构设计中的重要部分,从工程应用的角度提出一种适用于任意可编程开关比例的CB设计方法.首先提出一种新颖的按列移行方法,用于给出特定约束下可编程开关的初始布局;再以可编程开关在CLB输入引脚上分布的最大信息熵为优化目标,利用模拟退火算法得到优化的CB结构.实验结果表明,与其他方法相比,该方法提高了约8%的布通率,并降低了2%～6%的面积延时积.     

可编程逻辑阵列分段递进优化布局算法研究

为了提高FPGA(Field Programmable Gate Array)的布通率并优化电路的连线长度,在模拟退火算法的基础上,该文提出一种新的FPGA布局算法。该算法在不同的温度区间采用不同的评价函数,高温阶段采用半周长法进行快速优化布局,低温阶段在评价函数中加入变量因子并进行适度的回火处理,以此来优化布局。实验表明,该算法提高了布通率,优化了连线长度,与最具代表性的VPR(Versatile Place and Route)布局算法相比布线通道宽度提高了近6%,电路总的连线长度降低了4~23%。