基于整形方法的DRT任务集可调度性优化策略

来源 :东北大学 | 被引量 : 0次 | 上传用户:singleitol
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,随着可穿戴设备、远程医疗、智能家居等诸多物联网概念的兴起,实时嵌入式系统被更加广泛地应用到了人们的日常生活中。而现代嵌入式系统的设计也日益复杂,传统基于周期的任务模型很难精确地对复杂任务进行描述。DRT(Digraph Real-Time)任务模型具备很好的表达性,能够精确地描述较为复杂的实时任务,近年来引起了学术界的广泛关注。而优化DRT任务模型可调度性的研究也成为实时系统领域的热点问题之一。研究发现,实时系统可能存在任务的工作量在短时间内突发的现象。在系统资源较为丰富的情况下,由于这种现象的存在,导致了它们很难被处理器调度。为了解决上述问题,本文提出了在保证原任务集中作业的截止期约束不变的前提下,利用整形方法,将原来不可调度的DRT任务进行改造,从而极大程度地避免了工作量突发的现象,提高整个任务集的可调度性。本文提出的优化策略的基本思想是,在原任务模型中的某些节点释放之前,插入一定的延迟,使该节点延后释放,以此来得到一个新的任务图。通过对比整形前后模型中某些路径上的工作量曲线发现,整形后的任务模型的工作量曲线会变得更加平滑,这样在保证高优先级任务可以被调度的前提下,更利于调度低优先级的任务。虽然延迟节点的释放时间在某些路径上可以使其工作量曲线变平滑,增强了任务集的可调度性,但是在另外一些路径上可能会造成工作量的突发,使一些原本可调度的任务集变得不可被调度。本文提出一种有效的技术手段来寻找每一个节点合适的延迟释放时间,在保证原来任务集可调度性的前提下,合理地进行整形,从而提高任务集可调度性。随机任务集模型所做的实验结果也表明,本文提出的利用整形方法的优化策略可以明显地提高任务集的可调度性,尤其是在不可调度的任务集改造成可调度的任务集的情况中。而且优化策略可以在短时间内处理拥有实际任务规模的任务。
其他文献
逼近论是计算数学领域的一个重要分支,在理论研究和实际应用中都有着重要意义,同时逼近论与代数、微分方程等其他数学学科也有着非常密切的联系.本文讨论逼近论中的二元情形,
复杂系统具有非平稳性与随机性等特点,近年来,由复杂系统生成的时间序列广受关注。熵作为传递复杂系统信息的主要手段已经被大量提出,如置换熵、近似熵、Jensen-Shannon散度、Kullback-Leibler散度等等,这些熵都是由信息熵演化而来。本文主要是对这些不同类型的熵进行改进,从多个方面探究熵理论的应用,从而进行金融时间序列分析。我们共提出了四种方法来研究时间序列的复杂性。第一种方法是将置
应力-强度模型在机械装置或电器元件的可靠性评估中应用广泛,其中,应力定义为引起元件或装置失效的载荷,强度定义为元件或装置在承受外部载荷时能满意地完成规定任务而没有失
基于位置信息服务(Location Based Service,LBS)技术已经被广泛应用在导航、救援以及定位追踪等领域。由于室内环境复杂易变,无法很好感知卫星信号,GPS定位难以满足人们的定
从改革开放后的第一家保险公司成立至今,保险业飞速发展.如今的保险业已覆盖了衣食住行各个方面.AIG(American International Group,Inc.)是一个全球领先的保险组织,AIG于今
随着信息技术的不断发展和我国企业改革的不断深入,企业管理方式正在向创新管理和知识管理转变,企业要想在社会发展的洪流中屹立不倒,信息化建设已经成为了重中之重。企业办
在这篇论文中,我们将使用谱方法来研究一类一维空间周期型的Cahn-Hilliard方程的数值近似求解:其中T:= 1R/Z是一维torus环,ε是空间尺度参数,W是平滑势能,本文中我们取W为双
目的:研制ICU护士对有创机械通气撤机指征的知信行问卷,将其应用于贵州省某三级甲等综合医院及其他医院的ICU护士进行问卷信效度的检验,并调查贵州省多家综合医院的ICU护士撤机知信行的现况及分析其影响的主要因素,为医院管理者发现其中的问题,制定和实施相关教育和培训措施以改善ICU护士对撤机的掌握现状提供相应参考。方法:第一部分:2018.07~2018.10以知识-信念或态度-行为模式为理论框架,在
随着国家进步,科学发展,人们开始注重精神产品的追求,演艺装备智能化控制成为发展趋势。舞台设备控制技术虽然已经相对成熟,但是仍然存在诸如舞台装备种类多,布线复杂度高,控
随着微电子封装朝着小型化方向发展,改善并提高焊点的可靠性成为对焊料研究的重点,因此研究互连界面的脆性金属间化合物(IMC)的微观组织和界面反应等对研究焊点可靠性有着重要