常带宽服务器混合任务低功耗调度算法

张忆文; 郭锐锋; 邓昌义

doi:10.7544/issn1000-1239.2015.20140611

常带宽服务器混合任务低功耗调度算法

¹(中国科学院沈阳计算技术研究所沈阳 110168)
²(中国科学院大学北京 100049) (zywsy2010@126.com)

基金项目: “核高基”国家科技重大专项基金项目(2012ZX01029001-002)

详细信息

中图分类号: TP316
计量
- 文章访问数: 1120
- HTML全文浏览量: 0
- PDF下载量: 422
出版历程
- 发布日期: 2015-08-31

Low Power Scheduling Algorithm for Mix Tasks Based on Constant Bandwidth Server

¹(Shenyang Institute of Computing Technology, Chinese Academy of Sciences, Shenyang 110168)
²(University of Chinese Academy of Sciences, Beijing 100049)

摘要

摘要: 针对包含有截止期限限制的周期任务和有响应时间要求的非周期任务的实时系统混合任务集，提出常带宽服务器混合任务低功耗调度算法(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%.
- 动态电压调节 /
- 动态功耗管理 /
- 混合任务 /
- 实时调度 /
- 能耗
Abstract: We present a low power scheduling algorithm for mix tasks which is based on constant bandwidth server and orients to the mix tasks set in hard real-time systems, named CBSMTLPSA (constant bandwidth server mix task low power scheduling algorithm). The mix task set consists of the periodic tasks with the limit of deadlines and the aperiodic tasks with the requirement of the response time. The CBSMTLPSA algorithm, which combines the DVS (dynamic voltage scaling) technology with the DPM (dynamic power management) technology, is two phases algorithm. To take advantage of the processors resources, it should determine the offline speed of the task in the offline phase. It reclaims the slack time from already completed periodic tasks as well as from the server, and uses the DVS technology to adjust the speed of the processor to reduce the energy consumption in the online phase. In addition, in order to further reduce the energy consumption, it should determine whether the DPM technology is used to save energy, when the processor is in idle status. Simulation results show that the CBSMTLPSA algorithm consumes 6.02%-34.14% less energy than that of the CBS/DRA-W (constant bandwidth server for dynamic reclaim algorithm base workload) algorithm. The product of energy consumption and response time of aperiodic tasks of CBSMTLPSA algorithm is about 5.86%-34.06% lower than the CBS/DRA-W algorithm.
- dynamic voltage scaling (DVS) /
- dynamic power management (DPM) /
- mix task /
- real-time scheduling /
- energy consumption

HTML全文

参考文献(0)

施引文献(7)

期刊类型引用(5)

1.	谢汶兵，田雪，漆锋滨，武成岗，王俊，罗巧玲. 二进制翻译技术综述. 软件学报. 2024(06): 2687-2723 . 百度学术
2.	刘登峰，李东亚，柴志雷，周浩杰，丁海峰. 基于QEMU的SIMD指令替换浮点指令框架. 湖南大学学报(自然科学版). 2024(08): 70-77 . 百度学术
3.	余子濠，陈璐，孙凝晖，包云岗 . 以RISC-V为目标的动态二进制翻译代码质量优化方法. 计算机研究与发展. 2023(10): 2322-2334 . 本站查看
4.	李明亮，庞建民，岳峰. 基于地址重用的二进制翻译本地代码替换. 信息工程大学学报. 2022(01): 38-44 . 百度学术
5.	李男，庞建民. 基于中间表示规则替换的二进制翻译中间代码优化方法. 国防科技大学学报. 2021(04): 156-162 . 百度学术