动态多DAG调度的改进算法

来源 :中国科技论文 | 被引量 : 0次 | 上传用户:leijunhua
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
工作流调度问题通常可以描述为一个活动与数据传输约束组成的有向无环图(directed acyclicgraph,DAG),基于Plan-ner-guided算法框架,采用新的基于多有向无环图节点合并的优先级计算方案改进原有算法,改善了系统中已存在未执行的DAG结点优先级过小而被滞后的问题,从而使得任务在机器上排布相对比较密集,提升了多个DAG结点间调度公平性.结果表明,提出的改进算法优先级计算更加合理,在资源利用率和执行时间上优于Planner-guided算法,调度整体性能得到一定提升.
其他文献
1.护地净。3%护地净颗粒剂,系毒死蜱和三唑磷混配剂,是当前无公害农产品生产中呋喃丹、甲拌磷等高毒农药的首选替代产品。可防治蔬菜、瓜果、棉、麻、甘蔗、大豆和花卉等作物
基于前人试验数据基础上进行拟合分析,得出了自己的峰值点应力模型,并通过试验数据对以往模型预测精度进行评价,发现本文峰值点模型具有良好的精度。在此基础上本文对CFRP有
詹姆斯·沃佩尔(James Vau-pel)博士说,“不存在固定的寿命,”基本生物学没有指定一堵我们缓慢地向它走去的死亡之墙。他说,人们活得越来越长久,而且,他认为没有理由猜想,这
期刊
本文首先分析了当前山东省农村供暖方式及其存在的问题,从方便农村生活入手,提出了在农村地区使用太阳能供暖热水系统,并进行经济性分析,发现是可行的。不仅解决了农村冬季供
近年来,许多农村读者来信谈及,吃了海蛤、海螺、田螺等带壳软体动物后,身体不适,主要症状是右上腹肝区疼痛、食欲缺乏,而且双眼巩膜黄染,小便黄如浓茶,全身倦怠无力,以致不能工作,询问
在管桩生产过程中,通过改变离心工艺制度、在蒸汽养护工艺条件下,试验混凝土立方体试件 抗压强度与管桩钻芯取样抗压强度的相关性,说明了不同工艺制度对管桩内部结构及抗压强
小麦在播种前进行种子发芽试验,能鉴别种子质量,对于提高播种质量,保证苗全苗壮非常重要。下面介绍几种简便易行的测定小麦发芽率的方法。
中西医结合治疗糖尿病性视网膜病变48例齐翠英(河南省安阳市眼科医院455000)关键词糖尿病性视网膜病变;中西医结合治疗近几年来,采用中西医结合的方法治疗糖尿病性视网膜病变48例,取得了良好
利用沼液沼渣培肥水质饲养泥鳅,是一项节本增效的先进技术,也是沼液沼渣综合利用的新途径。
为研究粘滞阻尼器对框架-剪力墙结构的减震效果,以某医院综合业务楼为例,综合考虑多种因素对其阻尼器进行优化布置,采用SAP2000软件并结合能量法考察了消能装置产生的结构附