多DAG任务调度算法

来源 :中山大学学报(自然科学版) | 被引量 : 0次 | 上传用户:wangjiejin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多DAG任务调度问题是当前研究的热点,为了提高任务调度的效率以及资源利用率,各个DAG的调度顺序以及每个DAG内部任务之间的调度顺序成为研究任务调度问题的关键。提出了一种基于分布式异构计算环境的多DAG任务调度模型和多DAG任务调度算法MDTS(multi-dags task scheduling algorithm)算法。算法首先对多个DAG任务进行合并,通过增加一个入口任务节点和出口任务节点的方法将多个DAG合并为一个DAG;然后根据每个任务节点的计算代价的方差以及平均通信开销对任务进行排序;最后基于
其他文献
<正> 在鱼病防治中,如能就地利用绿色植物或中药材配制鱼药,可以防治赤皮病、肠炎、烂鳃等常见病,避免产生毒副作用,而且节省费用开支。现将几种鱼药简易配制方法介绍如下:三
<正> 随着社会主义市场经济的发展和完善,以及 WTO带来的机遇和挑战,中国报业面临着如何扩大经营领域,发现和培育新的经济增长点的严峻课题。在巩固发展报业核心竞争力的同时
工业4.0概念是以智能制造为主导的第四次工业革命,或革命性的生产方法。本文主要的内容是从生产力发展的角度出发挖掘工业4.0时代生产方式的革新给室内装饰行业带来的改变,通
2018年12月WHO发布了《耐多药和利福平耐药结核病治疗指南(2018年)》,对既往推荐的化疗方案进行了多项更新。其中对长程治疗方案进行药品选择时不再优先考虑选用二线注射剂,
近年来,许多国家为了提高炮弹的破片率而提出改变弹体材料性能的方案,其中预置破片和机械刻槽这两种方法是比较常用的,但这两种方法的成本比较高且预制破片极大消耗各国的战略储
黑龙江省旅游资源丰富,地理位置优越,文化底蕴浓厚,但在旅游产业营销及经营模式开发运用方面仍有很多地方有待改进。笔者致力于站在"4V营销"(差异化Variation、功能化Versati
本文介绍了凸轮轴及凸轮轴所使用材料,通过对比了传统靠模磨加工凸轮轴与CNC8325型超高速凸轮轴复合磨床加工凸轮轴中的优缺点,提出了凸轮轴的高速、超高速磨削加工技术将成
<正>盘龙七片是陕西盘龙药业集团股份有限公司生产的治疗骨折、软组织损伤、腰肌劳损、风湿性关节炎的常用药,具有活血化瘀、祛风除湿、消肿止痛的功效。为了总结盘龙七片多
<正>2005年是报业发展史上值得关注的一年,在这一年,全国各大报社的广告营业额大幅度下滑,平均跌幅达15%以上,一直被认为是暴利行业的报业,遭遇历史性的拐点。此后,报业寒冬
目的观察冠脉内注射替罗非班联合血栓抽吸在急性ST段抬高型心肌梗死(STEMI)患者中的疗效。方法选择2009年~2012年诊断为STEMI接受直接经皮冠状动脉介入(PCI)治疗的240例患者,