能耗限制的松弛任务实时调度算法

留言板

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

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

能耗限制的松弛任务实时调度算法

桂盛霖, 雷航

文章导航 > 电子科技大学学报 > 2008 > 37(4): 598-601

桂盛霖, 雷航. 能耗限制的松弛任务实时调度算法[J]. 电子科技大学学报, 2008, 37(4): 598-601.

引用本文:

桂盛霖, 雷航. 能耗限制的松弛任务实时调度算法[J]. 电子科技大学学报, 2008, 37(4): 598-601.

GUI Sheng-lin, LEI Hang. On Energy-Constrained Real-Time Scheduling for Elastic Tasks[J]. Journal of University of Electronic Science and Technology of China, 2008, 37(4): 598-601.

Citation:

GUI Sheng-lin, LEI Hang. On Energy-Constrained Real-Time Scheduling for Elastic Tasks[J]. Journal of University of Electronic Science and Technology of China, 2008, 37(4): 598-601.

能耗限制的松弛任务实时调度算法

桂盛霖,
雷航

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

基金项目:

国家863计划重点项目(2007AA010304);国家自然科学基金项目(90718019)

作者简介:
桂盛霖(1983-),男,博士生,主要从事嵌入式操作系统技术方面的研究.

中图分类号: TP301.6

On Energy-Constrained Real-Time Scheduling for Elastic Tasks

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

摘要: 许多嵌入式系统依靠单电池供电。基于嵌入式实时操作系统,提出了一种具有通用性的松弛任务模型,并在此基础上根据电池剩余电能设计了相应的实时调度算法来防止在任务运行过程中耗尽不可充电电源的电能所引起的失效。结果表明,该模型能够有效及时地根据剩余电池电能来调整任务周期,使之能够在使命时间内正确完成计算任务,在一定程度上解决了电池电能对使命时间的约束问题。
- 动态电压调整 /
- 能耗限制 /
- 松弛任务 /
- 实时调度
Abstract: The energy of many modern embedded systems is power-supplied by the batteries. Based on real-time operating system, this paper presents an elastic task model on energy-constrained with universalization, then designs a corresponding real-time scheduling algorithm for guaranteeing the system stabilization and avoiding failtures caused by running out the energy of the non-recharge power-supply according to the rest energy of the battery. The result shows that this model could change the periods of taks according to the rest energy of the battery effectively and timely, so the computation could be completed in their mission times.
- dynamic voltage scaling /
- energy-constrained /
- elastic tasks /
- real-time scheduling

[1]	黄姝娟, 肖锋, 曹子建. 高利用率集合Sporadic实时任务调度方法研究 . 电子科技大学学报, 2021, 50(4): 572-579. doi: 10.12178/1001-0548.2020228
[2]	谢盈, 陈建英, 吴尽昭, 丁旭阳. 一种能耗约束的多核系统任务调度算法 . 电子科技大学学报, 2019, 48(2): 247-252. doi: 10.3969/j.issn.1001-0548.2019.02.014
[3]	王晓丽, 王宇平, 蔡坤, 赖俊凡. 考虑处理机下线时间的可分任务调度优化模型 . 电子科技大学学报, 2017, 46(1): 88-95. doi: 10.3969/j.issn.1001-0548.2017.01.014
[4]	谢盈, 吴尽昭, 丁旭阳, 张晖. 一种负载感知的异构MPSoC任务调度算法 . 电子科技大学学报, 2017, 46(6): 890-895. doi: 10.3969/j.issn.1001-0548.2017.06.017
[5]	朱怡安, 黄姝娟, 段俊花, 陆伟. 新的混合关键任务调度算法的研究 . 电子科技大学学报, 2014, 43(2): 268-271,286. doi: 10.3969/j.issn.1001-0548.2014.02.021
[6]	郑世明, 高志年, 韦伟, 苗壮, 邵荣明. 基于云模型的网格任务调度遗传算法研究 . 电子科技大学学报, 2012, 41(6): 911-915. doi: 10.3969/j.issn.1001-0548.2012.06.018
[7]	陈杰, 易本顺. 应用情景检测的安全任务内电压调度算法 . 电子科技大学学报, 2011, 40(3): 456-460. doi: 10.3969/j.issn.1001-0548.2011.03.025
[8]	陈旭东, 朱清新, 廖勇, 匡平, 熊光泽. 一种非周期软实时系统的缓冲设计方法 . 电子科技大学学报, 2007, 36(3): 548-550.
[9]	雷航, 王亮. 最迟预分配容错实时调度算法设计与分析 . 电子科技大学学报, 2007, 36(3): 524-527.
[10]	陈向, 雷航. 一种应用于多媒体通信的实时调度算法 . 电子科技大学学报, 2007, 36(2): 246-249.
[11]	吴琦, 熊光泽, 廖勇. DVS系统硬实时周期任务动态调度算法 . 电子科技大学学报, 2007, 36(5): 842-845.
[12]	雷航. 基于任务链的实时多任务软件可靠性建模 . 电子科技大学学报, 2004, 33(2): 158-161.
[13]	王亮, 雷航, 熊光泽. 多类型任务集的容错实时调度算法 . 电子科技大学学报, 2004, 33(2): 166-170.
[14]	陈文宇, 何元清. 实时动态模拟环境中多任务间的数据共享 . 电子科技大学学报, 2001, 30(6): 600-603.
[15]	陈文宇, 卫春敏. WindowsNT系统下实时动态模拟环境中多任务的控制 . 电子科技大学学报, 2001, 30(5): 507-510.
[16]	骆志刚, 谭浩, 刘锦德. 一个实时CORBA的动态调度服务模型 . 电子科技大学学报, 2001, 30(6): 618-624.
[17]	王志平, 熊光泽. 实时调度算法研究 . 电子科技大学学报, 2000, 29(2): 205-208.
[18]	罗蕾, 熊光泽. 实时多任务应用最坏情况设计的研究 . 电子科技大学学报, 1997, 26(1): 75-78.
[19]	雷航, 熊光泽, 刘锦德. 实时多任务系统的超时故障分析 . 电子科技大学学报, 1997, 26(3): 273-278.
[20]	雷航, 熊光泽, 刘锦德. 基于任务模块的实时软件可靠性模型 . 电子科技大学学报, 1997, 26(1): 70-74.

WeChat

点击查看大图

计量

文章访问数: 3335
HTML全文浏览量: 103
PDF下载量: 75
被引次数: 0

能耗限制的松弛任务实时调度算法

桂盛霖,
雷航

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

基金项目:

国家863计划重点项目(2007AA010304);国家自然科学基金项目(90718019)

作者简介:
桂盛霖(1983-),男,博士生,主要从事嵌入式操作系统技术方面的研究.

收稿日期: 2006-12-16
修回日期: 2007-08-24
刊出日期: 2008-08-15

中图分类号: TP301.6

关键词:

摘要: 许多嵌入式系统依靠单电池供电。基于嵌入式实时操作系统,提出了一种具有通用性的松弛任务模型,并在此基础上根据电池剩余电能设计了相应的实时调度算法来防止在任务运行过程中耗尽不可充电电源的电能所引起的失效。结果表明,该模型能够有效及时地根据剩余电池电能来调整任务周期,使之能够在使命时间内正确完成计算任务,在一定程度上解决了电池电能对使命时间的约束问题。

English Abstract

桂盛霖, 雷航. 能耗限制的松弛任务实时调度算法[J]. 电子科技大学学报, 2008, 37(4): 598-601.

引用本文:

桂盛霖, 雷航. 能耗限制的松弛任务实时调度算法[J]. 电子科技大学学报, 2008, 37(4): 598-601.

GUI Sheng-lin, LEI Hang. On Energy-Constrained Real-Time Scheduling for Elastic Tasks[J]. Journal of University of Electronic Science and Technology of China, 2008, 37(4): 598-601.

Citation:

GUI Sheng-lin, LEI Hang. On Energy-Constrained Real-Time Scheduling for Elastic Tasks[J]. Journal of University of Electronic Science and Technology of China, 2008, 37(4): 598-601.

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

期刊在线

编辑办公

友情链接

电子科技大学

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

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

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