一种受约束的面向吞吐量优化的异构MPSoC系统任务调度方法

摘要

本发明公开了一种受约束的面向吞吐量优化的异构MPSoC系统任务调度方法，包括以下步骤：输入应用程序任务的参数，异构多核处理器配置和温度限制；对于具有少量任务的情况，使用混合整数线性规划（MILP）计算任务调度表；对于少量任务的情况，使用两阶段的启发式方法计算任务调度表，具体步骤为：首先将任务分配到每个异构处理器集群，使得任务调度表的吞吐量最高（最大完工时间最小），同时计算满足可靠性约束的各个任务的副本数量；然后使用热感知任务排序方法和动态电压/频率调整（DVFS）方法来降低任务执行时群集的温度；输出任务调度表和处理器的工作频率表。本发明在约束条件下，计算出最小完工时间的任务调度方案。