托马斯·l·亚当、k·m·钱迪、j·r·迪克森著
ACM通信,1974年12月,第17卷第12期,685-690页
10.1145/361604.361619
评论
研究了由一组部分有序任务组成的程序如何调度两个或多个处理器以使其执行时间最小化的问题。分析了任务执行时间是确定的和其他执行时间是随机变量的情况。结果表明,文献中提出的不同算法在执行时间上存在显著差异,Coffman和Graham的b计划是接近最优的。针对执行时间为随机变量的情况,提出了一种动态规划的解决方案。
本文的全文是优质内容
没有找到条目
登录阅读全文
需要访问吗?
请选择下面的一个选项以访问高级内容和功能。
创建一个网上帐户
如果你已经是ACM会员,通信订阅者或数码图书馆订阅者,请设置网页帐户,以浏览本网站的优质内容。
加入ACM
成为ACM的会员,可以充分利用ACM卓越的计算信息资源、网络机会等优势。
订阅ACM杂志通讯
获得50多年的中华中医药学会内容的完整访问权限,并每月获得杂志印刷版。
购买物品
非会员可以购买这篇文章或刊登这篇文章的杂志。