| 本文已被：浏览 4216次 下载 5814次 |
码上扫一扫！ |
|
|
| 分布式动态负载平衡调度的一个通用模型 |
|
陈华平1,2, 计永昶1,2, 陈国良1,2
|
|
1.中国科学技术大学计算机系,合肥,230027;2.中国合肥高性能计算中心,合肥,230027
|
|
| 摘要: |
| 在大规模并行分布处理系统，特别是网络工作站机群（ＮＯＷ）系统中，各结点机之间的负载平衡调度是最为常见的关键性问题之一．本文在简单分析了动态负载平衡调度中接收者驱动和发送者驱动这两个常用策略基础上，提出了一个通用的基于混合驱动策略的动态负载平衡调度模型，并给出了曙光１０００并行机上的部分实验结果. |
| 关键词: 并行分布计算 动态负载平衡 调度模型 |
| DOI： |
| 分类号: |
| 基金项目:本文研究得到国家863高科技项目基金和中国科技大学青年基金资助. |
|
| A Universal Model of Distributed Dynamic Load Balancing |
|
CHEN Hua ping,JI Yong chang,CHEN Guo liang
|
| Abstract: |
| Load balancing among processors is a critical problem on a massively parallel and distributed system, especially on a network of workstations. This paper has analyzed the receiver initiated and sender initiated strategies to be commonly used, and then proposed a universal model of dynamic load balancing based on the mixed strategy. Lastly, some experiment results on DAWN 1000 have been given. |
| Key words: Parallel distributed computing dynamic load balancing universal scheduling model. |
