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

摘要

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

主权项

1.一种受约束的面向吞吐量优化的异构MPSoC系统任务调度方法，其特征在于，该方法包括以下步骤：步骤1：输入应用程序任务的参数，异构多核处理器配置和温度限制；步骤2：对于应用程序的任务数量小于100的情况，使用混合整数线性规划(MILP)计算任务调度表，转步骤8；对于应用程序的任务数量大于等于100的情况转步骤3；步骤3：计算每个异构处理器集群的工作负载；步骤4：计算在相应可靠性约束下每个任务的副本数量，判断是否满足实时约束，满足时转步骤5，不满足则任务被视为不可调度；步骤5：验证当前任务调度表是否满足热约束，如果不满足转步骤6，满足则转步骤8；步骤6：使用热感知任务排序方法降低任务执行时集群的温度，验证当前任务调度表是否满足热约束，如果不满足转步骤7，满足则转步骤8；步骤7：使用动态电压/频率调整(DVFS)方法，验证当前任务调度表是否满足热约束，如果不满足则任务被视为不可调度，满足则转步骤8；步骤8：输出任务调度表和处理器的工作频率表。