首页> 外文期刊>Journal of supercomputing >On benchmarking task scheduling algorithms for heterogeneous computing systems
【24h】

On benchmarking task scheduling algorithms for heterogeneous computing systems

机译:关于异构计算系统的基准测试任务调度算法

获取原文
获取原文并翻译 | 示例
           

摘要

The task scheduling problem on heterogeneous computing systems has been broadly studied, and many heuristic algorithms are proposed to solve this problem. It is interesting to go for significant performance assessment and comparison among these heuristic algorithms. In this work, we first carry out performance evaluation and comparison of task scheduling algorithms for heterogeneous computing systems for randomly generated graphs and the graphs generated from real-world applications such as Fast Fourier Transform, Gaussian Elimination, Montage and Epigenomics workflow. Further, we explores possibility of a framework for benchmarking of task scheduling algorithms for heterogeneous computing systems. This proposed approach provides for generation of graphs through a Directed Acyclic Graph generator, then produces schedules through a scheduler which makes use of scheduling algorithms and finally analyses the results obtained by using various performance metrics. The proposed framework is general in nature.
机译:已经广泛研究了异构计算系统上的任务调度问题,并提出了许多启发式算法来解决该问题。在这些启发式算法之间进行重要的性能评估和比较很有趣。在这项工作中,我们首先对异构计算系统的任务生成算法进行性能评估和比较,这些算法针对随机生成的图以及从诸如快速傅立叶变换,高斯消除,蒙太奇和Epigenomics工作流等实际应用程序生成的图。此外,我们探索了异构计算系统的任务调度算法基准测试框架的可能性。该提出的方法提供了通过有向无环图生成器生成图的方法,然后通过使用调度算法的调度器生成调度,最后分析了使用各种性能指标获得的结果。提议的框架本质上是通用的。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号