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

• 作者: 桂小林 王庆江 郑守淇
• 来源期刊: 西安交通大学学报
• 关键词: 参数扫描应用 自适应调度 网格负载平衡 网格负载向量 网格负载失衡因子
• 年，卷（期）: 2004,（2）
• 页码范围: 111-114
• 页数: 4页
• 分类号: TP393
• 语种: 中文
• DOI: 10.3321/j.issn:0253-987X.2004.02.001

摘要

提出一种自适应调度方法,可使参数扫描应用在运行时保持近似的网格负载平衡.为适应资源性能的动态性,一个参数应用被分成若干作业顺序调度.每个作业运行后反馈的网格负载信息用于调整下一个作业的调度,使之适应资源性能波动,从而使后一个作业在运行时实现网格负载的近似平衡.每个作业被分成若干子作业,分别指派到不同的网格资源.子作业的运行时间构成一个网格负载向量,从中可计算出网格负载失衡因子,失衡因子表示作业运行时网格负载失衡的程度. 负载向量用于调整下一个作业的划分方法,失衡因子用于调整下一个作业的规模.较小的失衡因子可使作业的规模有更快的增长,这样可使调度成本的增长速度慢于应用规模的增大速度.实验表明,自适应调度可保持近似的网格负载平衡,与其他资源性能的静态调度相比,可有效缩短参数应用的总运行时间.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑守淇	西安交通大学电子与信息工程学院	66	727	13.0	24.0
2	桂小林	西安交通大学电子与信息工程学院	100	1867	21.0	41.0
3	王庆江	西安交通大学电子与信息工程学院	13	180	5.0	13.0