并行机器最短调度问题

输入:数组t,存储n个任务的执行时间

m台完全一样的机器

输出:使任务在m台机器并行执行时间最短的一个调度策略

基于贪心选择:选择具有最短任务队列的机器。

#include <iostream>
#include <vector>
using namespace std; 

int minTask(int *t,int n){
	int tmp = t[0];
	int min = 0;
	for(int i=0;i<n;i++){
		if(tmp>t[i]){
			tmp = t[i];
			min = i;
		}
	}
	return min;
}

void makeSpanScheduling(int *t,int n,int num){
	int *T = new int[num];
	vector<vector<int> > M;
	for(int i=0;i<num;i++){
		T[i] = 0;
		vector<int> tmp;
		M.push_back(tmp);
	}
	for(int i=0;i<n;i++){
		int j = minTask(T,num);
		int tj = T[j];
		T[j] = tj + t[i];
		M[j].push_back(i+1);
	}
	for(int i=0;i<M.size();i++){
		for(int j=0;j<M[i].size();j++)
			cout<<M[i][j]<<"\t";
		cout<<endl;
	}
}

int main(int argc, char** argv) {
	int t[6]={1,2,3,4,5,6};
	makeSpanScheduling(t,6,3);
	return 0;
}


阅读更多
个人分类: 算法
所属专栏: 小五的算法学习之路
上一篇求数组中的逆序对
下一篇随机算法
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭