动态可重构FPGA布局算法

作者：张寒; 吴岩松; 赵森; 孟成栋

来源：电光与控制, 2014, (04): 77-80.

• 大规模集成电路
• 动态可重构
• FPGA
• 布局 LSIC
• Dynamic Reconfiguration
• Field Programmable Gate Array(FPGA)
• placement

SRAM(Static Random Access Memory)型FPGA凭借其动态结构调整的灵活性等特点,被广泛应用于工业领域。针对动态可重构功能单元的布局问题,分析了模拟退火解决方案的局限性,提出了基于电路分层划分和时延驱动的在线布局算法。算法首先按最小分割原则将电路划分为一定数目的层,然后按自顶向下的原则在芯片的每一层中布局划分出的层,同时保证电路关键路径的延时最小。实验结果表明,所述算法在时延、线长和运行时间方面均优于VPR算法。

• 出版日期2014
• 单位中国人民解放军空军装备研究院