摘要
本发明提供了一种基于网页排名算法的FPGA电路布局与资源分配方法,包括如下步骤:1)构建FPGA电路中基本单元影响因子稀疏矩阵M:2)通过迭代优化,获得关键值向量:3)根据关键值向量,对基本单元进行划分,进行布局约束文件的编写。相对于现有技术,本发明具有以下优势:本发明对大规模FPGA进行细粒度电路资源分配,优化整个系统布局,可以有效减少布线资源的浪费;本发明合理布局高扇出关键路径上的重要电路单元,减少由于布线与资源分配不合理导致的电路延时增加,提高系统的时序性能;利用网页搜素算法进行电路分析建模,提高FPGA电路设计开发速度,减少由于电路实现难度造成的开发周期迭代。