A new heuristic for task scheduling in heterogeneous computing environment

在线阅读 下载PDF 导出详情
摘要 异构的计算(HC)环境与不同计算能力利用多样的资源解决有多样的计算要求和限制的计算集中的应用程序。在HC环境的任务指派问题能正式至于任务和机器的一个给定的集合被定义,把最小使平底锅成为的任务分到完成的机器。在这篇论文,我们建议首先安排启发式的、高标准偏差的一项新任务(HSTDF),它把一项任务的期望的实行时间的标准偏差看作一个选择标准。一项任务的期望的实行时间的标准偏差在不同机器上在任务实行时间代表变异量。我们的结论是有高标准偏差的任务必须为安排被分配第一。实验的一个大数被执行检查有效性求婚在有存在启发规则的不同情形,和比较启发式(Max-min,Sufferage,分割了Min平均的、分割的Min-min,并且分割了Max-min)清楚地表明求婚启发式以一般水准超过所有存在启发规则做平底锅。
机构地区 不详
出版日期 2008年12月22日(中国期刊网平台首次上网日期,不代表论文的发表时间)
  • 相关文献