• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>IEEE Transactions on Parallel and Distributed Systems >Adaptive divisible load scheduling strategies for workstation clusters with unknown network resources
【24h】

Adaptive divisible load scheduling strategies for workstation clusters with unknown network resources

机译：网络资源未知的工作站集群的自适应可分割负载调度策略

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

摘要

Conventional divisible load scheduling algorithms attempt to achieve optimal partitioning of massive loads to be distributed among processors in a distributed computing system in the presence of communication delays in the network. However, these algorithms depend strongly upon the assumption of prior knowledge of network parameters and cannot handle variations or lack of information about these parameters. In this paper, we present an adaptive strategy that estimates network parameter values using a probing technique and use them to obtain optimal load partitioning. Three algorithms, based on the same strategy, are presented in the paper, incorporating the ability to cope with unknown network parameters. Several illustrative numerical examples are given. Finally, we implement the adaptive algorithms on an actual network of processor nodes using MPI implementation and demonstrate the feasibility of the adaptive approach.
机译：常规的可分割负载调度算法试图在网络中存在通信延迟的情况下实现要在分布式计算系统中的处理器之间分配的海量负载的最佳划分。但是，这些算法在很大程度上取决于对网络参数的先验知识的假设，无法处理有关这些参数的变化或信息不足。在本文中，我们提出了一种自适应策略，该策略使用探测技术估算网络参数值，并使用它们来获得最佳负载分配。本文提出了基于相同策略的三种算法，其中包括应对未知网络参数的能力。给出了几个说明性的数值示例。最后，我们使用MPI实现在处理器节点的实际网络上实现自适应算法，并证明了自适应方法的可行性。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号