首页> 外文会议>International Conference on Computer Engineering Systems >Fault tolerant heterogeneous scheduling for precedence constrained task graphs using simulated annealing
【24h】

Fault tolerant heterogeneous scheduling for precedence constrained task graphs using simulated annealing

机译:使用模拟退火的优先约束任务图的容错异构调度

获取原文

摘要

Scheduling is known to be an NP complete problem in most cases that has no optimal solution in polynomial time. Scheduling task graphs on heterogeneous architecture increases the difficulty of the problem. These heterogeneous architectures like any other platforms are prone to faults thus fault tolerance techniques must be used to ensure accomplishment of the job therefore task replication is used to achieve fault tolerance. However scheduling complexity is increased and the schedule length is affected dramatically due to duplication. Also task replication introduces great communication delays overhead. Here we propose the use of simulated annealing optimization method to find optimal solution according to platform reliability, where the algorithm can be used to minimize lower bound makespan on high reliability platforms and genuinely optimize upper bound makespan for platforms that are prone to failures.
机译:在大多数情况下,调度是一个NP完全问题,在多项式时间内没有最优解。在异构架构上调度任务图会增加问题的难度。像任何其他平台一样,这些异构体系结构也容易出错,因此必须使用容错技术来确保工作的完成,因此使用任务复制来实现容错。然而,由于重复,调度复杂度增加并且调度长度受到显着影响。任务复制还带来了很大的通信延迟开销。在这里,我们提出使用模拟退火优化方法来根据平台可靠性找到最佳解决方案,该算法可用于最小化高可靠性平台上的下限制造时限,并真正优化易发生故障的平台的上限制造时限。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号