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

摘要

研究并提出一种采用分布式Kahn处理网络表达的并行程序在多处理器集群环境下的任务--处理器动态分配算法.由于Kahn处理网络的不可判定性,静态作业调度算法不能适用,而忽略其显式数据依赖关系的动态负载均衡策略存在很大的随机性,往往带来不必要的进程迁移.基于运行时动态生成的离散事件序列,预测Kahn处理网络在不同分配方案下的执行效率(处理器资源利用率),迭代寻求最优动态分配方案,仿真效果良好.