公开(公告)号：CN111159967A

公开(公告)日：2020-05-15

申请号：CN201911380463.4

申请日：2019-12-27

申请人： 天津芯海创科技有限公司 ,  天津市滨海新区信息技术创新中心

发明人： 夏云飞 ,  刘勤让 ,  沈剑良 ,  宋克 ,  朱珂 ,  李沛杰 ,  杨堃 ,  张丽 ,  徐庆阳 ,  王盼 ,  张波 ,  徐立明 ,  丁旭 ,  张传波 ,  王晓雪

IPC分类号： G06F30/392

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