等价类划分的粗粒度任务调度算法

来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户:jianxiaxjb
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
云计算环境下,用户任务请求的多样化及资源的异构性,使任务调度成为云计算中的关键问题.结合任务和资源异构性、多样性的特点,本文提出了一种等价类划分的粗粒度任务调度算法.该算法首先对任务和资源属性进行量化,建立任务和资源模型,然后运用等价类划分思想将任务和资源进行粒度划分,使每一组任务按指令长度分配给能力匹配的资源组,缩小组内单个任务选择资源的范围.此外,在每一组任务粒度调度中使用贪心调度策略,提高调度整体性能.实验结果表明,相比与顺序调度和聚类调度,这种粗粒度任务调度算法在任务总执行时间和完成时间上都具有优越性.
其他文献
近日,在越南湄公河三角洲槟知省的一个养虾场内,一个高科技封闭式的循环对虾养殖模式正在试行:该项目利用甲烷发酵将池塘污泥和其它有机废物转化为沼气,脱硫后用于发电,电力
期刊
提出了一种采用蜜胺磷酸盐作膨胀催化剂的超薄膨胀型防火涂料,该涂料具有优良的耐水性、耐火性.而且加入的超细粉体,赋予了涂料优异的防沉性,流平性.
利用可编程图形硬件的高级语言Cg在GPU上实现了二维流体的实时模拟,充分发挥GPU的并行计算能力加速了模型的解算。采用半拉格朗日方法来求解纳维-斯托克斯方程,保持流体模拟的稳定性;引入了漩涡约束因子弥补模拟中出现的数值耗散;采用纹理来存储计算过程中用到的数据,并将向量数据各个分量存储到纹理单元的4个颜色通道,减少了GPU计算次数;实现结果表明,对二维流体的模拟是高效率的。
推行水产养殖标准化受阻   吴万冠,现任博罗县吴波畜牧水产有限公司副总经理,为该公司创办者吴能波之长子。2013年,吴万冠从北京师范大学珠海校区工商管理专业毕业。由于没有
读过这样一个故事:一对年轻夫妇带着一个5岁的孩子因搬家到城里去租房子,一家人跑了一天,直到傍晚才找到合意的房子.可是房东却不肯将房子租给他们,因为公寓不招有孩子的住户
期刊
1998年7月自荣成市寻山水产集团总公司养鱼场养殖牙鲆病死鱼体内分离到1株细菌,经人工感染试验证明是牙鲆弧菌病病原菌。该菌主要特征为:革兰氏阴性,弧状,以极生单鞭毛运动。氧化
现有粮食品牌的发展与创新的主要对策应是:转变观念,树立以品牌经营为中心的经营思想;强化品牌营销管理机构的组织建设,推进品牌营销策划的科学运作;强化现有品牌的自身建设,科学选
文中分析了VoIP系统存在的安全问题和CPK技术的工作原理,对CPK认证技术与其他认证技术进行了比较,将基于标识的组合公钥体制CPK应用到VoIP系统中。介绍了安全VoIP系统的组成,
崔克清,1942年生于湖北。1963年毕业于武汉化工学院基本有机合成专业。1965年,进入北京外国语学院郑州培训班学习法语。先后在沈阳化工厂、辽宁省石油化工厅、化学工业部化
2016年的种虾大战的硝烟未冷,刚进入2017年,中国市场又将迎来一家美国种虾公司——SPD(Sea Products Development).这家种虾公司非常年轻,但据介绍,2016年已经在印度市场有颇
期刊