一种多FPGA系统下考虑逻辑复制的超图分割方法

本发明公开了一种多FPGA系统下考虑逻辑复制的超图分割方法，该方法中提出一种分阶段的布局策略，在确保不超过各FPGA可编程资源限制的前提下，先对原始电路进行分割，再通过逻辑复制降低跨FPGA通信延迟。本发明具体包括前布局和后布局两个阶段：前布局阶段使用多资源加权策略的多级划分算法得到初步分割结果，其中应用了一种多维权重叠加策略以解决多种资源约束问题，并通过资源微调算法修复可能存在的资源违例；后布局阶段基于模拟退火算法对逻辑单元进行选择性复制，以进一步减少片间通信开销。通过本发明的方法，能够快速生成经片间逻辑复制的高质量FPGA分割方案，有效提升多FPGA系统的运行频率与验证效率。