并行机器最短调度问题
最后更新于:2022-04-01 20:31:12
输入:数组t,存储n个任务的执行时间
m台完全一样的机器
输出:使任务在m台机器并行执行时间最短的一个调度策略
基于贪心选择:选择具有最短任务队列的机器。
~~~
#include
#include
using namespace std;
int minTask(int *t,int n){
int tmp = t[0];
int min = 0;
for(int i=0;it[i]){
tmp = t[i];
min = i;
}
}
return min;
}
void makeSpanScheduling(int *t,int n,int num){
int *T = new int[num];
vector > M;
for(int i=0;i tmp;
M.push_back(tmp);
}
for(int i=0;i
';