DVS系统硬实时周期任务动态调度算法

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

DVS系统硬实时周期任务动态调度算法

吴琦, 熊光泽, 廖勇

文章导航 > 电子科技大学学报 > 2007 > 36(5): 842-845

吴琦, 熊光泽, 廖勇. DVS系统硬实时周期任务动态调度算法[J]. 电子科技大学学报, 2007, 36(5): 842-845.

引用本文:

吴琦, 熊光泽, 廖勇. DVS系统硬实时周期任务动态调度算法[J]. 电子科技大学学报, 2007, 36(5): 842-845.

WU Qi, XIONG Guang-ze, LIAO Yong. Dynamic Scheduling Arithmetics for Hard Real-Time Period Tasks in Dynamic Voltage Scaling System[J]. Journal of University of Electronic Science and Technology of China, 2007, 36(5): 842-845.

Citation:

WU Qi, XIONG Guang-ze, LIAO Yong. Dynamic Scheduling Arithmetics for Hard Real-Time Period Tasks in Dynamic Voltage Scaling System[J]. Journal of University of Electronic Science and Technology of China, 2007, 36(5): 842-845.

DVS系统硬实时周期任务动态调度算法

1.
电子科技大学计算机科学与工程学院成都 610054

基金项目:

国家高技术研究发展计划;国家863计划资助项目(2003AA1Z2210)

作者简介:
吴琦(1969-),男,博士生,主要从事嵌入式实时系统的功耗管理技术方面的研究.

中图分类号: TP316

Dynamic Scheduling Arithmetics for Hard Real-Time Period Tasks in Dynamic Voltage Scaling System

1.
School of Computer Science and Engineering,University of Electronic Science and Technology of China Chengdu 610054

摘要: 与实时任务的可调度分析不同,实时DVS调度在保证任务截止时间限制同时,还要关注任务执行的处理器功耗。功耗研究一段时间的累积效果,传统基于最坏执行时间的任务调度模型不能满足实时DVS调度需要。该文采用实际执行时间(AET)概率分布建立实时任务调度模型,利用随机分析的方法分析AET分布对实时DVS调度算法性能的影响,提出了基于平均执行时间的实时DVS动态调度算法。实验结果表明,该算法在任务具有不同AET分布情况下可保持稳定的功耗性能。
- 动态电压调整 /
- 感功计算 /
- 功耗优化 /
- 实时系统 /
- 任务调度
Abstract: Dynamic Voltage Scaling (DVS) has become a promising method for embedded real-time systems to reduce their power consumption. Unlike schedulability, energy consumption focus on the accumulative effect in a period of time. The traditional real-time scheduling model based on the worst execution time is not satisfied for the need of energy consumption analysis. In this paper the real-time task scheduling model is built according to the probability distribution of actual execution time, and the effect of the Actual Execute Time (AET) distribution on the energy consumption performance of real-time DVS scheduling algorithm is analyzed using stochastic method. The real-time DVS dynamic scheduling algorithm based on the average execution time is presented. The experimental results show that algorithm presented in this paper can hold stable power consumption performance under different AET distribution.
- dynamic voltage scaling /
- power-aware computing /
- power optimization /
- real-time systems /
- task scheduling

[1]	李纪三, 刘溶, 张宁. 高速旋转相控阵雷达基于资源预规划的任务调度算法 . 电子科技大学学报, 2022, 51(3): 377-383, 480. doi: 10.12178/1001-0548.2021121
[2]	谢盈, 吴尽昭, 丁旭阳, 张晖. 一种负载感知的异构MPSoC任务调度算法 . 电子科技大学学报, 2017, 46(6): 890-895. doi: 10.3969/j.issn.1001-0548.2017.06.017
[3]	曹永立, 杨茂林, 廖勇. 基于MPCP协议的任务最坏阻塞时间分析 . 电子科技大学学报, 2016, 45(6): 1002-1007. doi: 10.3969/j.issn.1001-0548.2016.06.022
[4]	朱维军, 乔芃喆, 周清雷, 张海宾. 基于时间区间时序逻辑的实时系统统一模型检测 . 电子科技大学学报, 2014, 43(5): 712-716. doi: 10.3969/j.issn.1001-0548.2014.05.014
[5]	朱怡安, 黄姝娟, 段俊花, 陆伟. 新的混合关键任务调度算法的研究 . 电子科技大学学报, 2014, 43(2): 268-271,286. doi: 10.3969/j.issn.1001-0548.2014.02.021
[6]	徐洁, 朱健琛, 鲁珂. 基于双适应度遗传退火的云任务调度算法 . 电子科技大学学报, 2013, 42(6): 900-904. doi: 10.3969/j.issn.1001-0548.2013.06.017
[7]	郑世明, 高志年, 韦伟, 苗壮, 邵荣明. 基于云模型的网格任务调度遗传算法研究 . 电子科技大学学报, 2012, 41(6): 911-915. doi: 10.3969/j.issn.1001-0548.2012.06.018
[8]	陈杰, 易本顺. 应用情景检测的安全任务内电压调度算法 . 电子科技大学学报, 2011, 40(3): 456-460. doi: 10.3969/j.issn.1001-0548.2011.03.025
[9]	孙强. 峰值功耗优化的力引导调度算法 . 电子科技大学学报, 2010, 39(1): 137-140,148. doi: 10.3969/j.issn.1001-0548.2010.01.031
[10]	田申, 胡勇, 廖俊必, 黄丹平. 快速Curvelet变换在实时机器视觉系统中的应用 . 电子科技大学学报, 2009, 38(4): 631-635. doi: 10.3969/j.issn.1001-0548.2009.04.036
[11]	廖勇, 陈旭东, 桑楠, 胡林辉, 熊光泽, 朱清新. 分布式实时系统的自适应资源管理中间件 . 电子科技大学学报, 2008, 37(1): 101-104.
[12]	桑楠, 李保宇, 马红. 多处理器的节能调度算法 . 电子科技大学学报, 2008, 37(1): 116-119.
[13]	桂盛霖, 雷航. 能耗限制的松弛任务实时调度算法 . 电子科技大学学报, 2008, 37(4): 598-601.
[14]	廖勇, 熊光泽, 陈旭东, 桑楠, 朱清新. 分布式实时嵌入式系统端到端性能确保 . 电子科技大学学报, 2007, 36(3): 541-544.
[15]	王亮, 雷航, 熊光泽. 多类型任务集的容错实时调度算法 . 电子科技大学学报, 2004, 33(2): 166-170.
[16]	王亮, 雷航. 基于资源回收的容错单调比率调度 . 电子科技大学学报, 2004, 33(4): 438-441.
[17]	雷航. 基于任务链的实时多任务软件可靠性建模 . 电子科技大学学报, 2004, 33(2): 158-161.
[18]	陈文宇, 卫春敏. WindowsNT系统下实时动态模拟环境中多任务的控制 . 电子科技大学学报, 2001, 30(5): 507-510.
[19]	雷航, 熊光泽, 刘锦德. 基于任务模块的实时软件可靠性模型 . 电子科技大学学报, 1997, 26(1): 70-74.
[20]	雷航, 熊光泽, 刘锦德. 实时多任务系统的超时故障分析 . 电子科技大学学报, 1997, 26(3): 273-278.

WeChat

点击查看大图

计量

文章访问数: 4387
HTML全文浏览量: 166
PDF下载量: 55
被引次数: 0

DVS系统硬实时周期任务动态调度算法

1. 电子科技大学计算机科学与工程学院成都 610054

基金项目:

国家高技术研究发展计划;国家863计划资助项目(2003AA1Z2210)

作者简介:
吴琦(1969-),男,博士生,主要从事嵌入式实时系统的功耗管理技术方面的研究.

收稿日期: 2005-10-20
刊出日期: 2007-10-15

中图分类号: TP316

关键词:

摘要: 与实时任务的可调度分析不同,实时DVS调度在保证任务截止时间限制同时,还要关注任务执行的处理器功耗。功耗研究一段时间的累积效果,传统基于最坏执行时间的任务调度模型不能满足实时DVS调度需要。该文采用实际执行时间(AET)概率分布建立实时任务调度模型,利用随机分析的方法分析AET分布对实时DVS调度算法性能的影响,提出了基于平均执行时间的实时DVS动态调度算法。实验结果表明,该算法在任务具有不同AET分布情况下可保持稳定的功耗性能。

English Abstract

吴琦, 熊光泽, 廖勇. DVS系统硬实时周期任务动态调度算法[J]. 电子科技大学学报, 2007, 36(5): 842-845.

引用本文:

吴琦, 熊光泽, 廖勇. DVS系统硬实时周期任务动态调度算法[J]. 电子科技大学学报, 2007, 36(5): 842-845.

WU Qi, XIONG Guang-ze, LIAO Yong. Dynamic Scheduling Arithmetics for Hard Real-Time Period Tasks in Dynamic Voltage Scaling System[J]. Journal of University of Electronic Science and Technology of China, 2007, 36(5): 842-845.

Citation:

WU Qi, XIONG Guang-ze, LIAO Yong. Dynamic Scheduling Arithmetics for Hard Real-Time Period Tasks in Dynamic Voltage Scaling System[J]. Journal of University of Electronic Science and Technology of China, 2007, 36(5): 842-845.

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

期刊在线

编辑办公

友情链接

电子科技大学

版权所有 © 《电子科技大学学报》编辑部

地址: 成都市建设北路二段四号电子科技大学主楼中350室电话: 028-83202308,83207559 Email: xuebao@uestc.edu.cn

本系统由北京仁和汇智信息技术有限公司开发