APP下载

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

2004-04-29王庆江桂小林郑守淇

西安交通大学学报 2004年2期
关键词:作业资源

王庆江 桂小林 郑守淇

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


登录APP查看全文

猜你喜欢

作业资源
让有限的“资源”更有效
基础教育资源展示
让人羡慕嫉妒恨的“作业人”
作业联盟
资源回收
资源再生 欢迎订阅
作业
我想要自由
三十六计第七计:无中生有
对你有用的“钱”在资源