|
|||||
|
|
| 分布式Kahn处理网络的一种集群调度算法* | |
| 作者姓名： | 钱正平 齐德昱 曾鸣b |
| 作者单位： | 华南理工大学计算机科学与工程学院,广州,510640;华南理工大学理学院,广州,510640 |
| 基金项目： | 粤港关键领域重点突破项目（2008A011400010）;国家技术创新基金资助项目（08C26214411198）;广州市创新基金资助项目（2007V41C0301） |
| 摘 要： | 研究并提出一种采用分布式Kahn处理网络表达的并行程序在多处理器集群环境下的任务——处理器动态分配算法。由于Kahn处理网络的不可判定性,静态作业调度算法不能适用,而忽略其显式数据依赖关系的动态负载均衡策略存在很大的随机性,往往带来不必要的进程迁移。基于运行时动态生成的离散事件序列,预测Kahn处理网络在不同分配方案下的执行效率（处理器资源利用率）,迭代寻求最优动态分配方案,仿真效果良好。 |
| 关 键 词： | 分布式Kahn处理网络 处理器分配 集群调度 负载均衡 离散事件 |
| 本文献已被 万方数据 等数据库收录！ | |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 | |
| 点击此处可从《计算机应用研究》下载全文 | |