计算机科学 ›› 2021, Vol. 48 ›› Issue (11A): 471-475.doi: 10.11896/jsjkx.210100080
张忆文1, 林铭炜2
ZHANG Yi-wen1, LIN Ming-wei2
摘要： 现有的嵌入式周期任务低能耗调度算法只考虑相互独立的任务模型,且仅仅用动态电压频率调节技术来降低能耗。针对这些不足,提出能够支持资源受限的周期任务模型,且同时利用动态电压频率调节技术和动态功耗管理技术来降低系统能耗的算法。所提算法包括设备调度和任务调度两部分。在设备调度阶段,利用动态功耗管理技术降低设备能耗。在任务调度阶段,利用最早截止期限优先策略调度任务,以及利用栈资源协议实现共享资源的互斥访问;任务开始以低速度执行,若其在执行过程中被阻塞,将以高速度执行,这样能够有效地降低处理器的能耗。实验结果表明,所提算法能够有效地降低系统能耗。
中图分类号:
| [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 |
|
||
首页