Computer Science

Computer Science ›› 2021, Vol. 48 ›› Issue (11A): 471-475.doi: 10.11896/jsjkx.210100080

• Network & Communication • Previous Articles     Next Articles

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).

PDF (PC)

546

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

CLC Number: 

  • 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] XIAO Zhi-hong, HAN Ye-tong, ZOU Yong-pan. Study on Activity Recognition Based on Multi-source Data and Logical Reasoning [J]. Computer Science, 2022, 49(6A): 397-406.
[2] DU Chen-hui, XIANG Si-si, HUANG De-gang, CHEN Lang. Overview of Onboard Satellite Communicating System [J]. Computer Science, 2021, 48(6A): 364-368.
[3] ZHENG Zhe, HU Qing-hao, LIU Qing-shan, LENG Cong. Quantizing Weights and Activations in Generative Adversarial Networks [J]. Computer Science, 2020, 47(5): 144-148.
[4] TAO Yang,JI Rui-juan,YANG Li,WANG Jin. Study on Dynamic Priority Admission Control Algorithm in Heterogeneous Wireless Networks [J]. Computer Science, 2020, 47(3): 242-247.
[5] FAN Min, WANG Xiao-feng, MENG Xiao-feng. Study on Patient-adaptive Algorithm for ECG Classification Based on Wearable Devices [J]. Computer Science, 2019, 46(12): 292-297.
[6] DONG Yu-long,YANG Lian-he,MA Xin. Study on Active Acquisition of Distributed Web Crawler Cluster [J]. Computer Science, 2018, 45(6A): 428-432.
[7] WANG Xi-bo, GE Hong-shuai, WANG Rui-quan and LIN Hai. Design of High Concurrent Communication Server of Elevator Remote Monitoring System [J]. Computer Science, 2017, 44(4): 157-160.
[8] ZHANG Cai-xia and WANG Xiang-dong. Research on Safety Method of Wearable Medical Devices [J]. Computer Science, 2016, 43(Z6): 365-369.
[9] GUO Bin, CHEN Hui-hui, LI Wen-peng, YU Zhi-wen, JIANG Jia-jun and WANG Wen-hui. Memory Computing:Concept,Characteristics and Research Advances [J]. Computer Science, 2016, 43(9): 32-38.
[10] YU Lei,XIN Xiao-yue,LU Zhi-yong,CHEN Zhi-peng and LIU Ning. SVM-based Method and System for Recognition of Human Movement [J]. Computer Science, 2013, 40(Z6): 166-168.
[11] LI Dai-wei and SUN Jian-shun. Design and Implementation of Explosive Devices Exclude Virtual Simulation Training System [J]. Computer Science, 2013, 40(9): 302-306.
[12] LI Ya,PENG Hai-yun,SHANG Xiao-pu and ZHANG Run-tong. Research on Network Management in Background of Green Computing [J]. Computer Science, 2013, 40(5): 85-88.
[13] GE Qing,BAI Guang-wei,SHEN Hang,ZHANG Peng and CAO Lei. Link-quality-aware Opportunistic Network Coding Mechanism in Wireless Networks [J]. Computer Science, 2013, 40(11): 29-34.
[14] LIU Jun-rui,CHEN Ying-tu,FAN Xiao-ya. Two Dimensional Dynamic Priority-based FCFS Token-Queuing Algorithm [J]. Computer Science, 2011, 38(5): 89-92.
[15] LIU Jun-rui,CHEN Ying-tu,FAN Xiao-ya. Real-time Scheduling Algorithm TC-LSF Used for the Switch Network [J]. Computer Science, 2011, 38(1): 122-124.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
渝ICP备16013121号-4
Add:18# Honghu West Rd., Yubei ,Chongqing,China    Post Code: 401121
Tel: 023-63500828/023-67039612/023-67039623
E-mail: jsjkx12@163.com
Powered by Beijing Magtech Co., Ltd.