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

• 作者: 曾鸣 钱正平 齐德昱
• 来源期刊: 计算机应用研究
• 关键词: 分布式Kahn处理网络 处理器分配 集群调度 负载均衡 离散事件
• 年，卷（期）: 2009,（12）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 4463-4466,4470
• 页数: 5页
• 分类号: TP311.52
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2009.12.017

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	齐德昱	华南理工大学计算机科学与工程学院	142	1102	15.0	27.0
2	钱正平	华南理工大学计算机科学与工程学院	10	40	4.0	6.0
3	曾鸣	华南理工大学理学院	2	0	0.0	0.0