基于图结构的DAG任务可调度性分析

来源 :计算机应用与软件 | 被引量 : 0次 | 上传用户:wo6857953
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对全局EDF(Earliest Deadline First)调度策略下DAG(Directed Acyclic Graph)任务的可调度性进行研究。通过修正任务节点的执行窗口,考虑任务的DAG结构特征,提出一种对任务间干扰和任务内干扰具有更高计算精度的可调度性测试算法。在保证算法具有较高识别率的同时,使可调度性测试结果更加符合实际情况。实验结果表明该方法是行之有效的。
其他文献
目的:探讨骨科外来租赁器械发生湿包的原因并提出有效的改进措施避免湿包的发生。方法:采用回顾性调查的方式,总结我院在2015年9月至2016年3月期间骨科外来租赁手术器械发生湿包
干细胞移植治疗中枢神经系统损伤和变性疾病已成为研究热点,广泛应用于基础研究及临床治疗。其中研究较多的是骨髓基质细胞(bonemar—row stromal cells,BMSC),但骨髓基质细胞的获
为了同步优化云环境中工作流调度长度和代价,提出一种基于引力搜索算法的工作流任务调度算法。算法以异构最早完成时间机制生成引力搜索的部分初始代理,并结合随机生成方式,得到初始种群;利用引力搜索的进化机制,通过代理适应度的评估,得到最终在调度时间和调度代价上综合性能最优的任务映射方案。利用一个算例对算法的有效性进行了论证与评估,并以四种实际科学工作流模型对算法进行了大规模仿真实验。结果表明,该算法不仅可
金书田(1884—1971),字耆康,满族,为清皇族爱新觉罗后裔。其幼年家道中落,故深研岐黄,施诊济世。1928年任北平国医馆医学股主任,1930年任北平国医学院董事兼内科讲师,讲授温病。建国后
血府逐瘀汤是《医林改错》之方剂,是活血化瘀、行气止痛的代表方。现代医学多用于治疗冠心病、脑梗塞、高血压、肝硬化、痛经等病,取得较好疗效。现将血府逐瘀汤防治肝硬化的研
本论文通过对当前英语教师跨文化教育能力的分析,探讨了英语教师跨文化教育能力在跨文化教育中的作用,提出了培养英语教师跨文化教育能力的方法:更新教育观念,树立多元文化观,培养
气管、支气管结核是发生在气管、支气管黏膜或黏膜下层的结核病,亦称气管、支气管内膜结核(endobronchial tuberculosis,EBTB)。活动性肺结核中大约10%~40%伴有EBTB。支气管结
心房纤颤(房颤)是最常见的心律失常,初发的房颤常伴有快速的心室率,造成患者出现心悸、胸闷等症状。而且房颤持续时间长会使房颤变成持续性甚至永久性房颤,严重影响心脏功能,为此,转
目的观察卡维地洛对合并2型糖尿病的原发性高血压的降压疗效以及对血脂、糖代谢的影响。方法选择血糖控制较满意的轻、中度原发性高血压患者42例,所有患者的降糖治疗均保持不
实现高职教育“培养高素质实用型人才”的目标,师资队伍建设是长期而重要的任务。数学作为一门培养学生严密的逻辑思维、严谨的科学态度、一丝不苟的工作精神,集理论、工具和能