一种动态部分可重构片上系统软硬件划分与调度的最优化方法

摘要

本发明提出一种动态部分可重构片上系统软硬件划分与调度的最优化方法。首先对应用和系统进行建模并将软硬件划分问题归结为混合线性规划模型。利用运筹学求解工具对模型进行求解，并输出应用的部署方案包括任务开始执行时间、结束时间以及映射到重构区域上任务的重构时间和任务到处理器的映射。与现有的软硬件划分算法相比，本发明提出的MILP规避了随机优化算法容易陷入局部最优的风险，算法的求解结果与实际应用更加贴切。