高级检索

通用的层次化FPGA划分算法

Universal Hierarchical FPGA Partitioning Algorithm

  • 摘要: 层次化FPGA(HFPGA)是目前工业主流的芯片架构.在前人关于HFPGA成果的基础上,提出了一种改进的划分算法.该算法将模拟退火算法与ratio-cut思想结合,确定多层多划分的规模后,采用数据结构进行多分优化,在将可配置逻辑块(configurable logic block,CLB)划分到各个簇的时候考虑割线数的目标函数,实现了更好的划分结果,提高了FPGA芯片的利用率,优化了整个芯片的性能.

     

    Abstract: HFPGA (hierarchical FPGA) is a common FPGA architecture in industry.An improved partition algorithm is proposed,which based on previous works about hierarchical FPGA partitioning.The algorithm combines the simulated annealing algorithm with ratio-cut method to ascertain the level of the multi-level multi-way partitioning. Considering the number of cut lines while partitions CLB into cluster,it achieves a better partition result and improve the usage in HFPGA,then optimize the FPGA performance.

     

/

返回文章
返回