基于软实时多处理器系统的动态低功耗算法

计算机应用

基于软实时多处理器系统的动态低功耗算法

刘霞贾智平

山东大学山东大学

收稿日期:2007-06-18 修回日期:1900-01-01 发布日期:2007-12-01 出版日期:2007-12-01
通讯作者: 刘霞

Dynamic energy-efficiency algorithm for soft real-time multiprocessor system

Xia Liu JIA Zhi-ping

Received:2007-06-18 Revised:1900-01-01 Online:2007-12-01 Published:2007-12-01
Contact: Xia Liu

摘要/Abstract

摘要： 结合DVS技术和(m,k)-firm模型，提出一个保证完成率、适用于软实时多电压多处理器系统中有依赖关系任务集的动态低功耗算法VAP_DY。该算法权衡应用的性能需求、执行时间的不确定性和系统对合理执行失败的容忍来动态调整每个处理器运行时的供电电压,以降低多处理器系统的总功耗。分析和实验结果表明，VAP_DY能够在保证时间和完成率约束的条件下有效降低系统功耗。

关键词: 功耗, 完成率, 时间约束, 多电压, 动态电压调整

Abstract: Combined with Dynamic Voltage Scaling (DVS) and (m,k)-firm model, a completion ratio guaranteed dynamic energy efficiency algorithm named VAP_DY for the execution of dependent tasks on soft real-time multiprocessor systems with multiple supply voltages was proposed. VAP_DY leveraged application's performance requirements, uncertainties in execution time, and tolerance for reasonable execution failures to scale each processor's supply voltage at run-time to reduce multiprocessor system's total energy consumption. Analyses and experiments show that VAP_DY can effectively reduce energy consumption, while guaranteeing both timing constraint and completion ratio.

Key words: energy consumption, completion ratio, timing constraint, multiple voltage, Dynamic Voltage Scaling (DVS)

中图分类号:

TP338.6

刘霞贾智平. 基于软实时多处理器系统的动态低功耗算法[J]. 计算机应用.

Xia Liu JIA Zhi-ping. Dynamic energy-efficiency algorithm for soft real-time multiprocessor system[J]. Journal of Computer Applications.

[1]	张玲, 邝继顺. 环形链轮询复用测试端口的高效测试结构[J]. 计算机应用, 2021, 41(7): 2156-2160.
[2]	刘世泽, 秦艳君, 王晨星, 高存远, 罗海勇, 赵方, 王宝会. 基于多尺度特征提取的交通模式识别算法[J]. 计算机应用, 2021, 41(6): 1573-1580.
[3]	李磊, 薛洋, 吕念玲, 冯敏. 基于李雅普诺夫优化的容器云队列在线任务和资源调度设计[J]. 计算机应用, 2019, 39(2): 494-500.
[4]	何王吉, 马皛源, 李鑫, 唐玮圣. 能量均衡的低功耗有损网络路由协议[J]. 计算机应用, 2018, 38(4): 1095-1101.
[5]	罗宇杰, 张健, 唐彰国, 李焕洲. 低功耗有损网络安全路由协议研究综述[J]. 计算机应用, 2018, 38(12): 3462-3470.
[6]	谢小军, 于浩, 陶磊, 张信明. 可充电无线传感网络能量均衡路由算法[J]. 计算机应用, 2017, 37(6): 1545-1549.
[7]	姚玉坤, 刘江兵, 李小勇. 基于簇父集协作通信的低功耗有损网络路由算法优化[J]. 计算机应用, 2017, 37(5): 1300-1305.
[8]	傅松寅, 王让定, 姚灵, 张呈钰, 单观敏, 胡国伟. 适用于多层住宅楼结构的无线智能水表抄表系统[J]. 计算机应用, 2017, 37(1): 170-174.
[9]	宋国治, 王铖, 涂遥, 张大坤. 基于Prim初始种群选取优化遗传算法的三维片上网络低功耗映射[J]. 计算机应用, 2017, 37(1): 90-96.
[10]	黄廷辉, 伊凯, 崔更申, 王玉良. 基于非均匀分簇的无线传感器网络分层路由协议[J]. 计算机应用, 2016, 36(1): 66-71.
[11]	付荣. 基于智能卡实现的分组加密算法的功耗分析[J]. 计算机应用, 2015, 35(9): 2546-2552.
[12]	陈鹏展, 李杰, 罗漫. 网络化人体运动跟踪系统研究[J]. 计算机应用, 2015, 35(8): 2316-2320.
[13]	周晓磊. 人机交互中基于时间约束的人体工效模型[J]. 计算机应用, 2015, 35(2): 578-584.
[14]	国冰磊, 于炯, 廖彬, 杨德先. 结构化查询语言动态功耗解析及建模[J]. 计算机应用, 2015, 35(12): 3362-3367.
[15]	韦雪玲, 刘华. 基于ZL70102的胶囊内窥镜无线传输系统[J]. 计算机应用, 2015, 35(1): 279-282.