多核平台中针对DAG任务模型的全局EDF可调度性研究

来源 :兰州理工大学 | 被引量 : 0次 | 上传用户:sdzhao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
实时系统因其突出的实时性和可靠性被广泛应用于社会生产中的各个领域。随着物联网技术的不断成熟以及工业4.0的逐步推进,实时系统的发展正经历着质的改变。面对日益复杂的现实需求,实时系统在保证其高响应、高可靠特性的基础上,一方面面临着高性能、高集成的现实需求,另一方面,由于应用场景对其能耗、体积等因素的严格约束,使得现代实时系统的开发面临着多种压力。多处理器平台的飞速进步,为实时系统的开发与设计提供了新的思路。为保证实时系统的实时性和可预测性,实时调度算法发挥了极其重要的作用。全局EDF(Earliest Deadline First)调度算法因其出色的调度性能受到众多学者的关注,同时在工业界也被广泛使用。然而,目前针对全局EDF可调度性分析的研究中,大量的研究工作都以顺序编程模型为基础。随着多核处理器的广泛使用,编程范式正转向细粒度的线程级范式。本文主要研究在多核强实时系统中使用支持线程级并行的DAG(Directed Acyclic Graph)任务模型时,全局EDF调度算法的可调度性问题。本文主要研究内容为以下两个方面。(1)研究在忽略DAG任务中线程的自挂起状态时,全局EDF调度算法的可调度性问题。本研究提出了一种基于图结构的全局EDF可调度性测试算法。通过修正任务节点的执行窗口,考虑任务的DAG结构特征,提出一种对任务间干扰和任务内干扰具有更高计算精度的可调度性测试算法。实验结果表明,本研究提出的算法在保证具有较高识别率的同时,使可调度性测试结果更加符合实际情况。(2)研究在明确考虑DAG任务中线程的自挂起状态时,全局EDF调度算法的可调度性问题。本研究提出了一种明确考虑DAG任务中线程自挂起状态的全局EDF可调度性测试算法。通过对任务图结构进行多次扩展,在分析任务间干扰和任务内干扰时,分别对任务的工作负载和挂起负载进行定量研究,提出一种具有较高识别率的可调度性测试算法。
其他文献
紫茎泽兰(Eupatorium adenophorum)作为典型的世界性恶性入侵杂草,在给我国西南民族地区的生态环境带来巨大的“绿色”灾难的同时,也给当地的经济造成不可挽回的损失。因此,入侵植物的防控已迫在眉睫。在综述国内外外来植物入侵的化感作用机制和紫茎泽兰种群扩张研究的基础上,本研究以入侵植物的化感作用为主线,基于化感作用与植株代谢、幼苗生长以及土壤生态调节互作的理论,以紫茎泽兰为研究对象,以
背 景循证医学(Evidence-based medicine,EBM)的概念在1992年被正式提出,成为了医学领域研究的重点。基于随机对照试验(RCT)的循证医学系统评价被认为是最高级别的证据,可以为临床实践和医疗卫生决策提供指导。meta分析(Meta-analysis)作为循证医学研究定量系统评价的统计方法,是循证医学重要研究方法和最佳科学研究证据的来源之一。循证医学的发展以及离不开meta
近年来,在全球经济不断发展的进程中,温室效应、能源短缺以及环境破坏的现象频繁发生,在这种大背景之下,绿色交通已经成为了发展的方向。此外,电动汽车具有节能、低排放的优点,但同时具有波动性、不确定性的特点。所以,对电动汽车的负荷开展预测工作,可以据此指导电动汽车的充电,从而降低电网的峰谷差,提高电网运行的经济性,充分的利用电网,为企业带来经济效益。本文针对电动汽车负荷的预测问题,进行了如下研究:首先,
由于氯氟烃类制冷剂的长时间使用,导致温室效应和臭氧层破坏等一系列的环境问题出现,为了保护我们赖以生存的大气环境,氯氟烃类制冷剂被禁止使用,因此,寻找环保易得的新型制冷剂来取代氯氟烃类制冷剂迫在眉睫。本文研究的循环式单级压缩二氧化碳热泵热水器,以二氧化碳作为制冷剂,廉价易得,节能环保,符合我国节能减排的基本国策。本课题是在直热式单级压缩二氧化碳热泵热水器的基础,针对室外环境温度过低时,气冷器出水温度
锂离子电池由于能量密度高、循环寿命长、无记忆效应、环境友好等优异特性被认为是最具潜力的储能技术之一,受到研究者的广泛关注。随着便携式电子产品的迅速发展,人们对锂离子电池提出了更高的要求,但目前商用锂离子电池负极材料多为石墨,其理论容量仅为372 mA h g-1,严重影响着锂离子电池的性能,因此寻找高能量密度、循环稳定性良好的负极材料成为了锂离子电池发展的关键。当前,凭借来源广泛、环境友好、成本低
基于背景噪声互相关方法提取经验格林函数,从而得到台站间的面波速度信息。相比于传统的天然地震面波方法,该方法不受地震发生时间及空间分布的约束,并且通过计算长时间的背景噪声互相关能够提取出20s以下的短周期面波频散,有利于研究浅部地壳的速度结构,因此背景噪声方法已是近年来广泛用于反演地壳/上地幔速度结构的重要手段。羌塘地体位于青藏高原北部,被认为是研究印度板块与欧亚板块碰撞边界的关键区域。由于经历了新
近几年,潮流能水轮机已经成为世界各国的研究热点。目前,许多数值模拟和试验工作都是围绕水轮机的水动力特性、尾流场、发电效率等进行的。但是,研究垂直轴水轮机的结构动力
SiC颗粒增强铝基(SiC/A1)复合材料综合性能好,广泛应用于航空航天、国防、汽车和海洋装备等领域,但复合材料中SiC界面结合差和性能低影响了其广泛使用。在制备SiC/Al复合材料的
液态胶体晶是存在于胶体溶液中的特殊胶体组装结构,通常具有溶剂填充的非接触密堆积结构。液态胶体晶具有可流动、介稳定、可逆组装等特性,在微弱的刺激作用下易产生灵敏的光
作业车间调度问题(Job Shop Scheduling Problem,简称JSP)是制造业生产调度问题中一个非常重要的问题。其所应用的领域非常广泛,主要涉及了航母调度,机场飞机调度,港口码头货船调度,汽车加工流水线调度等实际调度问题,因此研究车间调度具有非常重要的意义。针对传统的数学方法已经无法满足生产调度需求这一问题,本文主要研究一种新型元启发式优化算法用于解决作业车间调度问题。入侵杂草算法