参数扫描应用的网格自适应调度

王庆江　桂小林　郑守淇

摘要：提出一种自适应调度方法，可使参数扫描应用在运行时保持近似的网格负载平衡．为适应资源性能的动态性，一个参数应用被分成若干作业顺序调度．每个作业运行后反馈的网格负载信息用于调整下一个作业的调度，使之适应资源性能波动，从而使后一个作业在运行时实现网格负载的近似平衡．每个作业被分成若干子作业，分别指派到不同的网格资源．子作业的运行时间构成一个网格负载向量，从中可计算出网格负载失衡因子，失衡因子表示作业运行时网格负载失衡的程度．负载向量用于调整下一个作业的划分方法，失衡因子用于调整下一个作业的规模．较小的失衡因子可使作业的规模有更快的增长，这样可使调度成本的增长速度慢于应用规模的增大速度．实验表明，自适应调度可保持近似的网格负载平衡，与其他资源性能的静态调度相比，可有效缩短参数应用的总运行时间．关键词：参数扫描应用；自适应调度；网格负载平衡；网格负载向量；网格负载失衡因子中图分类号：TP393文献标识码：A文章编号：0253—987X(2004)02-0111—04