• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Arabian Journal for Science and Engineering >Scheduling Heterogeneous Systems Using Relative Latencies
【24h】

Scheduling Heterogeneous Systems Using Relative Latencies

机译：使用相对延迟调度异构系统

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Scheduling of parallel modules of an application may produce a significant impact on the performance. The problem of finding optimal schedule is, however, NP-complete. The diversity of the processing elements adds to the complexity that is addressed by presenting heuristic algorithms. This paper presents a novel heuristic Relative Latency-based Scheduling (RLS) for producing schedules for heterogeneous systems. The suggested approach makes use of processing capabilities of the existing processors for diverse number of successors in a task graph while making scheduling decisions. The experiments have been performed on a large number of graphs using different topologies including fork-join, Laplace equation solver, Cholesky decomposition and random graphs. The RLS variants produce better results with a significant difference in schedule length as compared to the well-known HEFT and LMT strategies used for scheduling heterogeneous systems.
机译：调度应用程序的并行模块可能会对性能产生重大影响。但是，找到最佳时间表的问题是NP完全的。处理元素的多样性增加了通过展示启发式算法解决的复杂性。本文提出了一种新颖的启发式基于相对延迟的调度（RLS），用于为异构系统生成调度。所提出的方法在制定调度决策时，利用现有处理器的处理能力来处理任务图中的多个后继对象。实验已使用不同的拓扑在许多图上进行，包括叉连接，Laplace方程求解器，Cholesky分解和随机图。与用于调度异构系统的众所周知的HEFT和LMT策略相比，RLS变体产生更好的结果，并且调度长度显着不同。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号