一种基于DAG图划分的网格关联任务调度算法

来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户:XIAOXIAOFSF
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网格计算中的大型应用程序往往被分解为多个关联任务.对于这类应用,任务间的依赖是一个不可忽略的因素.传统算法只能将其视为元任务来考虑,限制了对任务粒度的进一步划分,从而大大降低了任务调度的性能.本文提出一种基于DAG图划分的关联任务调度算法.它优先调度关键路径上的任务,同时利用任务复制的方法充分利用资源上的时间碎片,保证依赖关系及时得到满足.仿真结果表明,对于网格环境下的大规模关联任务,该算法有效地提高了作业执行速度和资源使用效率.
其他文献
企业的生命周期包括生存期、发展期、成熟期、衰退期和再生期五个阶段。每个阶段企业履行社会责任的意愿和能力均有很大差别,并形成了不同的社会责任取向。提高企业履行社会
汪某,男,54岁.自1999年7月6日始右侧下肢胫骨外侧中段红肿热痛,逐渐增大约4 cm×5 cm大小,中有一溃口,流脓.于7月18日用布包扎疮口后下田插秧,当收工准备清洗疮口时,发现
目的:探讨糖皮质激素对慢性阻塞性肺疾病合并2型糖尿病患者血糖水平的影响。方法选取2012年7月—2014年7月来院治疗的2型糖尿病合并慢性阻塞性肺疾病的患者132例,所有患者均接
美国地理教科书分析研究是基础教育地理课程改革研究的重点之一。文章以美国地理教科书分析研究相关文献为主要对象,概括了主要的研究内容、存在的问题,并提出了今后深化研究
非编码RNA是当前生命科学研究领域的前沿热点。系统地研究生物体内非编码RNA的起源、结构、功能和作用机制,有助于我们更加全面、深入地了解基因表达调控机理及生物体的生命
从静电对易燃易爆品、武器装备及人员自身的危害等3个方面出发,分析了军事领域中人体静电的危险性。对着不同军装时的人体静电动态电位及综合电阻进行了测试。通过分析试验结
微生态饲料添加剂作为一种活菌制剂,在猪的养殖过程中具有非常高的应用价值。本文以微生态饲料添加剂作为研究对象,深入探究其在使用过程中存在的问题,并提出相应的应用要点
日前,国家邮政局发布《寄递服务用户个人信息安全管理规定》(简称《规定》),明确指出寄递企业及其从业人员违法泄露用户信息将承担法律责任。
文章以国家学前教育改革发展实验区(2016—2018年)芦溪县为例,调查学前教育师资配置现状。研究结果显示该县学前教育师资配置方式有变化、师幼比日趋合理、教师专业化水平有
许多生态伦理学家认为,自然生态和其他自然生命的内在价值的存在与揭示,是生态伦理得以生成的内核。本文则认为,人的内在价值与自然生态和其他自然生命的内在价值(或非人类生