• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>IEEE Transactions on Parallel and Distributed Systems >Multiround algorithms for scheduling divisible loads
【24h】

Multiround algorithms for scheduling divisible loads

机译：用于调度可分负荷的多轮算法

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

摘要

Divisible load applications occur in many fields of science and engineering and can be easily parallelized in a master-worker fashion, but pose several scheduling challenges. While a number of approaches have been proposed that allocate load to workers in a single round, using multiple rounds improves overlap of computation with communication. Unfortunately, multiround algorithms are difficult to analyze and have thus received only limited attention. In this paper, we answer three open questions in the multiround divisible load scheduling area: 1) how to account for latencies, 2) how to account for heterogeneous platforms, and 3) how many rounds should be used. To answer 1), we derive the first closed-form optimal schedule for a homogeneous platform with both computation and communication latencies, for a given number of rounds. To answer 2) and 3), we present a novel algorithm, UMR. We evaluate UMR in a variety of realistic scenarios.
机译：可分负荷应用程序发生在科学和工程学的许多领域，可以很容易地以主从方式并行化，但是带来了一些调度挑战。虽然已经提出了许多在单回合中将负载分配给工作人员的方法，但是使用多回合可以改善计算与通信的重叠。不幸的是，多轮算法很难分析，因此仅受到了有限的关注。在本文中，我们回答了多轮可分负荷调度领域中的三个悬而未决的问题：1）如何考虑等待时间，2）如何考虑异构平台，以及3）应该使用多少轮。为了回答1），我们针对给定的回合数，针对具有计算和通信延迟的同类平台，导出了第一个封闭形式的最优计划。为了回答2）和3），我们提出了一种新颖的算法UMR。我们在各种现实情况下评估UMR。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号