邓昌义 作品数:9 被引量:16 H指数:3 供职机构: 中国科学院沈阳计算技术研究所 更多>> 发文基金: 国家科技重大专项 国家科技支撑计划 辽宁省博士科研启动基金 更多>> 相关领域: 自动化与计算机技术 更多>>
一种引入关键速度的节能调度算法 2015年 Look Ahead-EDF(LA-EDF)算法利用DVS技术降低系统能耗,保证所有任务都满足截止期的同时,推迟任务执行.但是忽略了静态功耗以及处理器状态切换能量开销,造成系统资源的浪费.针对LA-EDF算法未考虑处理器状态切换能量开销,提出一种基于关键速度的LA-EDF-CRITICAL调度算法.该算法引入关键速度来确定处理器的运行速度,通过比较空闲时间,确定处理器的是否进入休眠状态.仿真实验表明所提LA-EDF-CRITICAL算法比LA-EDF算法节约0~18.06%的能耗. 郭锐锋 邓昌义 张忆文 刘娴 王鸿亮关键词:动态电压调整 节能调度 常带宽服务器混合任务低功耗调度算法 被引量:4 2015年 针对包含有截止期限限制的周期任务和有响应时间要求的非周期任务的实时系统混合任务集,提出常带宽服务器混合任务低功耗调度算法(constant bandwidth server mix task low power scheduling algorithm,CBSMTLPSA).该算法是2阶段调度算法,并且结合了动态电压调节(dynamic voltage scaling,DVS)技术和动态功耗管理(dynamic power management,DPM)技术.离线阶段确定任务的离线速度,充分利用处理器的资源;在线阶段通过回收周期任务提早完成的空闲时间以及服务器产生的空闲时间,利用DVS技术调节处理器的运行速度,并且当处理器处于空闲状态时,判断是否使用DPM技术以达到进一步降低能耗的目的.仿真实验表明所提出的CBSMTLPSA算法比CBS/DRA-W(constant bandwidth server for dynamic reclaim algorithm base workload)算法节约6.02%~34.14%的能耗;CBSMTLPSA算法的能耗与非周期任务的响应时间的乘积比CBS/DRA-W算法低5.86%~34.06%. 张忆文 郭锐锋 邓昌义关键词:动态电压调节 动态功耗管理 实时调度 能耗 基于平衡因子的动态偶发任务低功耗调度算法 被引量:1 2017年 为了更好地降低实时系统的功耗,本文以偶发任务为调度对象,提出了一种基于平衡因子的动态偶发任务低能耗调度算法(LP-DSAFST)。LP-DSAFST算法分为两个阶段,第一阶段根据释放任务的负载调整处理器速度,充分利用处理器的资源;第二阶段通过高优先级任务提前完成剩余的空闲时间动态更新处理器速度,并且当处理器没有任务执行时,根据平衡因子关键速度调度策略,判断是否使用DPM技术将处理器进入休眠状态以达到进一步降低能耗的目的。实验表明,新算法与DVSST和DSTLPSA算法相比节能效果更好,可以分别节约10.3%~62.5%和5.4%~20.6%的能耗。 邓昌义 郭锐锋 张忆文 王鸿亮关键词:计算机系统结构 动态电压调整 实时系统 面向混合任务的自适应调度策略研究 被引量:1 2016年 针对实时系统负载动态变化的问题,提出一种面向软实时的基于资源预留的反馈调度模型(Feedback Scheduling M odel based on Resource Reservation,FSM-RR),当负载发生变化时调整服务器的CPU带宽.接着针对混合任务提出一种自适应分层调度框架(Adaptive Hierarchical Scheduling Framework,AHSF),对不同类型任务采用相应的调度算法,保证硬实时任务在其截止期之前完成,同时尽可能的降低软实时以及非实时任务的截止期错失率.在RTSim平台上进行仿真实验,并与传统调度算法进行对比分析,实验结果表明本文提出调度算法具有较好的性能. 郭锐锋 彭阿珍 邓昌义 华维 尹震宇 孙明辉关键词:资源预留 调度框架 基于多核ARM的数控系统实时性研究 2017年 随着数控系统的不断发展,数控系统对精度和速度有了更高的要求,这都对当前普遍采用的单核处理器平台提出了严峻的挑战.基于同构的四核ARM处理器平台,在添加了实时补丁的Linux系统环境下,根据数控系统中硬实时任务、软实时任务、非实时任务并存的特点,把数控系统任务合理的分配到多核ARM上运行,并采用改进的RM算法进行调度,最后对新的任务调度算法进行实时性能测试.本调度模型能够解决了数控系统混合任务调度的问题,并能满足数控系统对实时性的要求. 王颖慧 郭锐锋 韩卫光 尹震宇 邓昌义 彭阿珍 吴昊天关键词:实时调度 主/副版本模型中预分配容错实时调度算法 被引量:3 2015年 实时系统中任务的超时完成可能导致灾难性后果,因此要求系统具备容错处理能力,以保证系统出错后的实时性及可靠性.主/副版本模型是提高实时系统容错能力的有效技术.传统的容错实时调度算法通过为副版本预留处理器时间来实现软件容错,为副版本预留的处理器时间在系统运行过程中需动态调整,增加了系统的容错调度开销.提出一种基于res-backwards-RM预分配子算法的容错实时调度算法BCE*,通过限制预分配过程中高优先级任务的抢占条件,在不影响系统可调度性的同时可以有效避免副版本预留时间的动态调整,降低系统的容错调度开销.仿真实验验证了BCE*算法的可行性及有效性,且在系统出错概率及主版本负载较低的环境下,BCE*算法对系统容错调度开销的优化效果更显著. 刘娴 郭锐锋 邓昌义关键词:实时调度 软件容错 预分配 一种WCET比例空闲时间分配的周期任务低功耗算法 被引量:2 2017年 能耗问题已成为实时系统调度研究的热点问题.针对实时系统周期性任务模型,利用动态电压调节及动态电压管理技术,考虑通用的功耗模型,使用关键速度,提出一种根据不同任务最坏执行时间比例来分配空闲时间的低功耗算法.该算法分为两个阶段,第一阶段计算离线状态的静态速度,第二阶段在线回收并分配动态空闲时间,降低处理器运行速度来节省能耗.仿真实验表明该算法比传统的DRA(Dynamic Reclaiming Algorithm)算法节约了10.7%的能耗. 郭锐锋 吴昊天 邓昌义 彭阿珍 尹震宇 王颖慧关键词:动态电压缩放 动态功耗管理 实时系统 开放式数控系统的低能耗和可靠性调度算法 被引量:4 2018年 为充分利用多核处理器的并行能力,同时在保证数控系统可靠性约束下实现系统低能耗。在任务级粗粒度软件流水线技术基础上,首先提出非依赖有向无环图算法将周期性依赖任务转换为基于重定时的一组独立任务,通过任务并发执行和动态电压调节技术降低系统能耗。其次,在保证系统可靠性方面,算法分为无错和容错两个阶段。在无错阶段,一个任务的多个副本同时执行,通过投票确定任务是否执行正确。当不一致时,任务进入容错模式。在容错模式下,剩余副本独占处理器以最高速度完成容错。实验结果表明,所提出的算法在保证数控系统可靠性前提下,可以降低系统能耗,相比已有算法不仅具有更高的可靠性而且能耗更低。 邓昌义 郭锐锋 郭锐锋 王帅 段立明关键词:数控系统 多核处理器 实时操作系统 可靠性 调度 面向硬实时系统零星任务低调度算法 被引量:2 2016年 实时系统中零星任务,相比周期任务最显著的特点是任务到达时间是随机的,系统无法提前获得任务信息.因此目前对周期任务的调度算法已不再适应零星任务.本文提出利用空闲时间动态调节零星任务算法(DVSSTSTA).该算法根据零星任务随机到达时间的特点,将处理器速度调节推迟到任务到达那一刻,在任务执行完成后利用任务提前完成剩下的空余时间调节后续任务执行速度.并且考虑处理器通用的模型,既考虑处理器的动态功耗,又考虑了处理器的静态功耗.实验结果表明:DVSSTSTA算法比DVSST(Dynamic Reclaiming Algorithm)和CC-DVSST(Dynamic Slack Reclamation w ith Dynamic Procrastination)算法相比节能效果更好,可以分别节约40.04%和30.09%的功耗. 邓昌义 郭锐锋 张忆文 韩文业关键词:动态电压调节 功耗管理 实时调度