...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Applied Mathematical Modelling >Optimal algorithm for scheduling large divisible workload on heterogeneous system
【24h】

Optimal algorithm for scheduling large divisible workload on heterogeneous system

机译：在异构系统上调度大型可分工作量的最佳算法

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

摘要

Optimal algorithms for scheduling divisible load on heterogeneous system are considered in this paper. The platform model we use is general and realistic, in which the mode of communication is non-blocking message receiving, and processors and communication links may have different speeds and arbitrary start-up overheads. The objective is to minimize the processing time of the entire workload. The main contributions are: (1) closed-form expressions for the processing time and the fraction of workload for each processor are derived; (2) the influence of start-up overheads on the optimal processing time is analyzed; (3) for system of bounded number of processors and large workload, optimal sequence and algorithm for workload distribution are proposed. Moreover, some numerical examples are presented to illustrate the analysis.
机译：本文考虑了在异构系统上调度可分负载的最优算法。我们使用的平台模型是通用且现实的，其中通信方式为无阻塞消息接收，并且处理器和通信链路可能具有不同的速度和任意的启动开销。目的是最大程度地减少整个工作负载的处理时间。主要贡献是：（1）得出每个处理器的处理时间和工作量比例的闭式表达式； （2）分析了启动开销对最佳处理时间的影响； （3）针对处理器数量有限，工作量大的系统，提出了工作量分配的最佳顺序和算法。此外，还提供了一些数值示例来说明分析。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号