分布式Kahn处理网络的一种集群调度算法.pdfVIP

  • 27
  • 0
  • 约2.39万字
  • 约 5页
  • 2017-09-01 发布于湖北
  • 举报

分布式Kahn处理网络的一种集群调度算法.pdf

分布式Kahn处理网络的一种集群调度算法.pdf

第26卷第 12期 计 算 机 应 用 研 究 Vol_26No.12 2009年 12月 ApplicationResearchofComputers Dec.2009 分布式 Kahn处理网络的一种集群调度算法术 钱正平 ,齐德昱 ,曾 鸣 (华南理工大学a.计算机科学与工程学院;b.理学院,广州510640) 摘 要:研究并提 出一种采用分布式Kahn处理网络表达的并行程序在多处理器集群环境下的任务——处理器 动态分配算法。由于Kahn处理 网络的不可判定性 ,静态作业调度算法不能适用,而忽略其显式数据依赖关系的 动态负载均衡策略存在很大的随机性,往往带来不必要的进程迁移。基于运行时动态生成的离散事件序列,预测 Kahn处理网络在不同分配方案下的执行效率 (处理器资源利用率),迭代寻求最优动态分配方案,仿真效果良好。 关键词:分布式Kahn处理网络;处理器分配;集群调度;负载均衡;离散事件 中图分类号

文档评论(0)

1亿VIP精品文档

相关文档