一种高回报的最小空闲时间优先实时调度改进算法

来源 :计算机工程 | 被引量 : 0次 | 上传用户:hlly369
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
信号任务调度算法是提高信息物理系统执行效能的关键,而最小空闲时间优先算法(LSF)、最早截止时间优先算法(EDF)和最大价值优先算法(HVF)在系统满载的情况下无法很好地完成任务调度并且系统能耗很高。为此,提出一种改进型调度算法。将任务能耗、任务完成价值和任务紧迫程度相结合,通过引入任务调度优先级和任务实际调度优先级的形式,实现任务的动态调度。实验结果表明,对于同一个任务集,在完成相同调度任务数量的情况下,改进算法的系统能耗小于采用LSF算法和EDF算法的系统能耗。系统满载时,在完成任务总价值相同的情况下
其他文献
在机械加工行业中,不锈钢薄壁工件的加工是比较困难的。由于其材料的切削性能和工件结构刚性均比较差,在加工过程中容易产生振动和变形,其形位和尺寸公差难以得到保证,如果解
针对云计算虚拟机资源配置过程中存在的NP难问题,提出一种基于云计算SME—FFD的概率优度虚拟机资源配置算法。给出虚拟机资源配置的优度评价方案,利用模拟进化算法较强的爬坡优
高中生物课程学习内容具有一定的抽象性,在教学过程中利用构建模型的方法可以培养学生的建模思维和建模能力,有利于学生形成独立的科学认知体系。本文联系教学实际对生物建模
2008年次贷危机从美国开始,最终演变成一场波及面广、破坏程度大的全球性金融危机。而对2008年金融危机的反思使得经济学界开始考虑货币政策与金融稳定之间的关系。许多学者
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
针对智能电网系统中部署电力线通信(PLC)存在通信稳定性差、传输能耗高的问题,设计一种基于缓存机制的PLC网络。引入多输入多输出的PLC通信机制,使得多个网络接入节点可同时
<正>鸡新城疫(ND)Ⅰ系苗作为干扰素诱导剂对猪病毒性腹泻的防治作用已有成功的报道.其原理是通过ND-Ⅰ系苗感染猪体后,诱导猪体产生干扰素,从而阻碍了其它病毒在猪体内的增殖