基于混合式两阶段的动态部分重构FPGA软硬件划分算法

摘要：

动态部分重构的特性大大提高了硬件设计的灵活性,但传统的软硬件划分算法不再适用于针对这类硬件的系统设计.部分研究考虑了动态部分重构的特性,并建立了混合整数线性规划(MILP)模型进行求解.但是由于MILP自身的限制,求解时间特别长,只能处理规模较小的问题.为了能够处理规模较大的问题,并且缩短求解时间,该文对MILP方法进行了详细的分析,并且通过启发式算法确定部分关键任务的状态,从而减小MILP的规模,加快求解速度.实验结果表明:与传统的数学规划方法相比,在求解质量不变的情况下,该算法可以得到最高约200倍的速度提升.

关键词：软硬件划分、动态部分重构、启发式、混合整数线性规划

所属期刊栏目：56

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2017-05-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：246-252,261