一种基于MILP的周期关联任务异构多核映射调度方法

摘要

本发明公开了一种基于MILP的周期关联任务异构多核映射调度方法，在保证关联任务的先后约束与通信，以及任务周期性的不交叠执行的前提下，基于混合整数线性规划来最小化所使用的处理器核数目或者最小化调度延时，求解得到最优调度方案。因此，本发明能够有效地解决架构为全连接的异构多核系统中有先后约束的周期任务的映射调度问题。