计算机科学 ›› 2021, Vol. 48 ›› Issue (11A): 471-475.doi: 10.11896/jsjkx.210100080

• 网络& 通信 • 上一篇    下一篇

基于动态优先级设备低能耗调度算法

张忆文1, 林铭炜2   

  1. 1 华侨大学计算机科学与技术学院 福建 厦门 361021
    2 福建师范大学数学与信息学院 福州350117
  • 出版日期:2021-11-10 发布日期:2021-11-12
  • 通讯作者: 张忆文(zyw@hqu.edu.cn)
  • 基金资助:
    福建省自然科学基金(2019J01080);厦门市青年创新基金(3502Z20206012);国家自然科学基金(61872086)

Devices Low Energy Consumption Scheduling Algorithm Based on Dynamic Priority

ZHANG Yi-wen1, LIN Ming-wei2   

  1. 1 College of Computer Science and Technology,Huaqiao University,Xiamen,Fujian 361021,China
    2 College of Mathematics and Informatics,Fujian Normal University,Fuzhou 350117,China
  • Online:2021-11-10 Published:2021-11-12
  • About author:ZHANG Yi-wen,born in 1988,Ph.D,associate professor,is a member of China Computer Federation.His main research interests include real-time system and low-power scheduling.
    LIN Ming-wei,born in 1985,Ph.D,professor.His main research interests include fuzzy decision-making analysis and storage performance optimization.
  • Supported by:
    Natural Science Foundation of Fujian Province of China(2019J01080),Youth Innovation Fund Projects of Xiamen City(3502Z20206012) and Natural Science Foundation of of China(61872086).

摘要: 现有的嵌入式周期任务低能耗调度算法只考虑相互独立的任务模型,且仅仅用动态电压频率调节技术来降低能耗。针对这些不足,提出能够支持资源受限的周期任务模型,且同时利用动态电压频率调节技术和动态功耗管理技术来降低系统能耗的算法。所提算法包括设备调度和任务调度两部分。在设备调度阶段,利用动态功耗管理技术降低设备能耗。在任务调度阶段,利用最早截止期限优先策略调度任务,以及利用栈资源协议实现共享资源的互斥访问;任务开始以低速度执行,若其在执行过程中被阻塞,将以高速度执行,这样能够有效地降低处理器的能耗。实验结果表明,所提算法能够有效地降低系统能耗。

关键词: 动态优先级, 能耗管理, 设备, 实时调度

Abstract: Previous studies consider independent periodic task model and only apply dynamic voltage frequency scaling (DVFS) to reduce energy consumption.An algorithm that can support preemptive periodic tasks with non-preemptive shared resources is proposed to overcome this shortcoming.It combines DVFS and dynamic power management (DPM) techniques to reduce energy consumption.It consists of device scheduling and job scheduling.In device scheduling,DPM technique is used to reduce the energy consumption of IO devices.In job scheduling,the earliest deadline first policy is used to schedule tasks and the stack resource protocol is used as synchronization protocol for shared resources.In addition,the task executes at low speed without blocking and switches to high speed with blocking to reduce the energy consumption of the processor.The experimental result shows that the proposed algorithm can yield significantly energy savings with respect to the existing algorithm.

Key words: Devices, Dynamic priority, Energy management, Real-time scheduling

中图分类号: 

  • TP316.2
[1]TAHERIN A,SALEHI M,EJLALI A.Reliability-Aware Energy Management in Mixed-Criticality Systems[J].IEEE Trans on Sustainable Computing,2018,3(3):195-208.
[2]WEI J,PAN X,JIANG K,et al.Energy-Aware Design of Stochastic Applications With Statistical Deadline and Reliability Guarantees[J].IEEE Trans on Computer-Aided Design of Integrated Circuits and Systems,2019,38(8):1413-1426.
[3]ZHANG Y W,LI H B.Energy aware mixed tasks scheduling in real-time systems[J].Sustainable Computing-Informatics & Systems,2019,23:38-48.
[4]ZHANG Y W.Energy-aware mixed partitioning scheduling instandby-sparing systems[J].Computer Standards & Interfaces,2019,61:129-136.
[5]ZHANG Y W.System level fixed priority energy management algorithm for embedded real time application[J].Microprocessors and Microsystems,2019,64:170-177.
[6]ZHANG Y W.Energy-aware Mixed-criticality Sporadic Task
Scheduling Algorithm[J].IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems,2021,40(1):78-86.
[7]ZHANG Y W,WANG C,GUO R F.Resource constrained periodic task low power scheduling algorithm[J].Journal of Chinese Computer Systems,2017,38(5):1076-1080
[8]ZHANG Y W,WANG C,LIN J.Energy aware fixed priority scheduling for real time sporadic task with task synchronization[J].Journal of Systems Architecture,2018,83:12-22.
[9]SWAMINATHAN V,CHAKRABARTY K.Energy-conscious,deterministic I/O device scheduling in hard real-time systems[J].IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems,2003,22(7):847-858.
[10]SWAMINATHAN V,CHAKRABARTY K.Pruning-based,energy-optimal,deterministic I/O device scheduling for hard real-time systems[J].ACM Transactions on Embedded Computing Systems,2005,4(4):141-167.
[11]CHENG H,GODDARD S.Online Energy-Aware I/O DeviceScheduling for Hard Real-Time Systems[C]//Proc.of Design,Automation and Test in Europe (DATE'06).2006:1- 6.
[12]CHENG H,GODDARD S.EEDS_NR:an online energy-efficient I/O device scheduling algorithm for hard real-time systems with non-preemptible resources[C]//Proc.of 18th Euromicro Conference on Real-Time Systems (ECRTS'06).2006:251-260.
[13]DEVADAS V,AYDIN H.Real-Time Dynamic Power Management through Device Forbidden Regions[C]//Proceedings of IEEE Real-Time and Embedded Technology and Applications Symposium.2008:34-44.
[14]DEVADAS V,AYDIN H.DFR-EDF:A Unified Energy Management Framework for Real-Time Systems[C]//Proc.of IEEE Real-Time and Embedded Technology and Applications Symposium.2010:121-130.
[15]LIU C L,LAYLAND J W.Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment[J].In Journal of the Association for Computing Machinery,1973,20(1):46-61.
[16]BAKER T P.Stack-Based Scheduling of Real time Processes[J].The Journal of Real-Time Systems,1991,3(1):67-99.
[17]ZHANG F,CHANSON S T.Blocking-aware processor voltage scheduling for real-time tasks[J].ACM Trans on Embedded Computing Systems,2004,3(2):307-335.
[18]ZHANG Y W,WU W J,GUO R F.Resource Constrained Periodic Task Dual Speed Scheduling Algorithm[J].Journal of Chinese Computer Systems,2018,39(9):2119-2123.
[1] 杨啸, 王翔坤, 胡浩, 朱敏.
面向设备状态监测的可视化技术综述
Survey on Visualization Technology for Equipment Condition Monitoring
计算机科学, 2022, 49(7): 89-99. https://doi.org/10.11896/jsjkx.210900167
[2] 肖治鸿, 韩晔彤, 邹永攀.
基于多源数据和逻辑推理的行为识别技术研究
Study on Activity Recognition Based on Multi-source Data and Logical Reasoning
计算机科学, 2022, 49(6A): 397-406. https://doi.org/10.11896/jsjkx.210300270
[3] 刘云, 董守杰.
基于CUDA核函数的多路视频图像拼接加速算法
Acceleration Algorithm of Multi-channel Video Image Stitching Based on CUDA Kernel Function
计算机科学, 2022, 49(6A): 441-446. https://doi.org/10.11896/jsjkx.210600043
[4] 李双秋, 余志斌, 杨玲, 张译方, 刘莉萍.
无线帧间隔特征提取方法
Extraction Method of Wireless Frame Interval Feature
计算机科学, 2021, 48(9): 286-291. https://doi.org/10.11896/jsjkx.201100130
[5] 杜晨慧, 向思思, 黄得刚, 陈朗.
民机机上联网航空领域现状分析
Overview of Onboard Satellite Communicating System
计算机科学, 2021, 48(6A): 364-368. https://doi.org/10.11896/jsjkx.210100154
[6] 曾友渝, 谢强.
基于改进RNN和VAR的船舶设备故障预测方法
Fault Prediction Method Based on Improved RNN and VAR for Ship Equipment
计算机科学, 2021, 48(6): 184-189. https://doi.org/10.11896/jsjkx.200700117
[7] 陶志勇, 张锦, 阳王东, 陈为满.
基于双层虚拟思想的边缘设备性能优化研究
Study on Performance Optimization of Edge Devices Based on Two-layer Virtualization
计算机科学, 2021, 48(11): 372-377. https://doi.org/10.11896/jsjkx.210400061
[8] 张宇翔, 任爽.
定位技术在虚拟现实中的应用综述
Overview of Application of Positioning Technology in Virtual Reality
计算机科学, 2021, 48(1): 308-318. https://doi.org/10.11896/jsjkx.200800010
[9] 王萌, 丁志军.
一种新的设备指纹特征选择及模型构建方法
New Device Fingerprint Feature Selection and Model Construction Method
计算机科学, 2020, 47(7): 257-262. https://doi.org/10.11896/jsjkx.190900107
[10] 杨威超, 郭渊博, 李涛, 朱本全.
基于流量指纹的物联网设备识别方法和物联网安全模型
Method Based on Traffic Fingerprint for IoT Device Identification and IoT Security Model
计算机科学, 2020, 47(7): 299-306. https://doi.org/10.11896/jsjkx.190700199
[11] 周立鹏, 孟利民, 周磊, 蒋维, 董建平.
基于BP神经网络的摔倒检测算法
Fall Detection Algorithm Based on BP Neural Network
计算机科学, 2020, 47(6A): 242-246. https://doi.org/10.11896/JsJkx.191000077
[12] 郑耿峰.
基于直觉模糊层次分析的特种设备事故应急预案评价
Emergency Plan Evaluation of Special Equipment Accident Based on Intuitionistic Fuzzy Analytic Hierarchy Process
计算机科学, 2020, 47(6A): 616-621. https://doi.org/10.11896/JsJkx.190600097
[13] 陈云.
嵌入式设备的邮递式升级方案
Embedded Device’s IAP Solution Based on Mail-update
计算机科学, 2020, 47(6A): 648-651. https://doi.org/10.11896/JsJkx.191000052
[14] 郑哲, 胡庆浩, 刘青山, 冷聪.
量化权值激活的生成对抗网络
Quantizing Weights and Activations in Generative Adversarial Networks
计算机科学, 2020, 47(5): 144-148. https://doi.org/10.11896/jsjkx.190700176
[15] 陶洋,纪瑞娟,杨理,王进.
异构无线网络中动态优先级接纳控制算法研究
Study on Dynamic Priority Admission Control Algorithm in Heterogeneous Wireless Networks
计算机科学, 2020, 47(3): 242-247. https://doi.org/10.11896/jsjkx.190100089
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!