未找到相关数据
一种适用于机群系统的任务动态调度方法
被引：25
作者：
傅强
郑纬民
机构：
[1] 清华大学计算机科学与技术系
来源：
关键词：
调度;
机群系统;
并行计算;
任务分配;
负载平衡;
D O I：
10.13328/j.cnki.jos.1999.01.004
中图分类号：
TP393 [计算机网络];
学科分类号：
081201 ;
1201 ;
摘要：
任务调度是机群系统上实现并行计算需要解决的重要问题之一．对于在运行中动态产生任务的并行应用程序，由于很难作出准确的任务分配决策，可能导致各个计算结点的任务负载失衡，最终引起整个系统的性能显著下降．因此，需要通过任务再分配来维持负载平衡．该文提出一种任务分配与再分配方法，它通过尽量延迟任务的执行开始时刻，在任务再分配时避免了进程迁移，使得引入的调度开销很小．分析和实验结果表明，该方法在许多情况下能够有效地提高并行程序的运行性能
引用
收藏
页码：20 / 24
页数：5
相关论文