Energy-aware preemptive scheduling algorithm for sporadic tasks on DVS platform

Microprocessors and Microsystems

Volumn 37, Issue 1, 2013, Pages 99-112

  Mei, Jing ^a   Li, Kenli ^a   Hu, Jingtong ^b   Yin, Shu ^a   H M Sha, Edwin ^b,c  

^a HUNAN UNIVERSITY   (China)

^b The University of Texas at Dallas   (United States)

^c CHONGQING UNIVERSITY   (China)

Author keywords

DVS; Embedded systems; Energy conservation; Preemptive scheduling; Real time; Sporadic tasks; Uniprocessor

Indexed keywords

DVS; PRE-EMPTIVE SCHEDULING; REAL-TIME; SPORADIC TASKS; UNIPROCESSORS;

ALGORITHMS; EMBEDDED SYSTEMS; ENERGY CONSERVATION; ENERGY UTILIZATION; MICROPROCESSOR CHIPS; QUALITY OF SERVICE; RESPONSE TIME (COMPUTER SYSTEMS);

VOLTAGE STABILIZING CIRCUITS;

EID: 84872367302     PISSN: 01419331     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.micpro.2012.11.002     Document Type: Article

References (31)

1. A. Qadi, S. Goddard, and S. Farritor A dynamic voltage scaling algorithm for sporadic tasks RTSS '03 2003 IEEE Computer Society Washington, DC, USA 52
2. W. Kim, J. Kim, and S. Min A dynamic voltage scaling algorithm for dynamic-priority hard real-time systems using slack time analysis DATE '02 2002 IEEE Computer Society Washington, DC, USA 788
3. C.H. Lee, and K.G. Shin On-line dynamic voltage scaling for hard real-time systems using the EDF algorithm RTSS '04 2004 IEEE Computer Society Washington, DC, USA 319 327 (Pubitemid 40929929)
4. Y. Zhu, F. Mueller, Feedback EDF scheduling exploiting dynamic voltage scaling, in: RTAS'04, 2004, pp. 84-93.
5. P. Pillai, and K.G. Shin Real-time dynamic voltage scaling for low-power embedded operating systems SOSP '01 2001 ACM New York, NY, USA 89 102 (Pubitemid 33612607)
6. V.R. Culver, and S.P. Khatri A dynamic voltage scaling algorithm for energy reduction in hard real-time systems ASP-DAC '05 2005 ACM New York, NY, USA 842 845
7. M. Qiu, Z. Jia, C. Xue, Z. Shao, and E.H.M. Sha Voltage assignment with guaranteed probability satisfying timing constraint for real-time multiproceesor DSP Journal of Signal Processing Systems (JSPSs) 46 1 2007 55 73 (Pubitemid 46433459)
8. J. Mao, C.G. Cassandras, and Q. Zhao Optimal dynamic voltage scaling in energy-limited nonpreemptive systems with real-time constraints IEEE Transactions on Mobile Computing 6 2007 678 688
9. X. Zhong, and C. Xu Energy-aware modeling and scheduling for dynamic voltage scaling with statistical real-time guarantee IEEE Transactions on Computers 56 3 2007 358 372 (Pubitemid 46443332)
10. A. Chilambuchelvan, S. Saravanan, and J.R.P. Perinbam Performance analysis of DVS algorithms for reducing processor energy consumption ICCIMA '07 2007 IEEE Computer Society Washington, DC, USA 174 178
11. J. Chen, and C. Kuo Energy-efficient scheduling for real-time systems on dynamic voltage scaling (DVS) platforms International Workshop on Real-Time Computing Systems and Applications 2007 28 38
12. L. Yang, and L. Man On-line and off-line DVS for fixed priority with preemption threshold scheduling ICESS '09 2009 IEEE Computer Society Washington, DC, USA 273 280
13. C.M. Krishna, and Y.H. Lee Voltage-clock-scaling adaptive scheduling techniques for low power in hard real-time systems IEEE Transaction on Computer 52 12 2003 1586 1593
14. M. Qiu, L. Yang, Z. Shao, E.H.-M. Sha, Rotation scheduling and voltage assignment to minimize energy for SoC, in: CSE '09, 2009, Best Paper Award, pp. 48-55.
15. A.P. Chandrakasan, S. Sheng, and R.W. Brodersen Low-power CMOS digital design IEEE Journal of Solid-State Circuits 27 1992 473 484
16. C.L. Liu, and J.W. Layland Scheduling algorithms for multiprogramming in a hard-real-time environment Journal of the ACM (JACM) 20 1 1973 46 61
17. H. Aydin, R. Melhem, D. Mossé, and P. Mejía-Alvarez Power-aware scheduling for periodic real-time tasks IEEE Transactions on Computers 53 5 2004 584 600
18. C. Huang, Y. Kuo, and J. Hu Scheduling sporadic, hard real-time tasks with resources ICICIC '08 2008 IEEE Computer Society Washington, DC, USA 84
19. X. Zhong, and C.-Z. Xu Energy-aware modeling and scheduling for dynamic voltage scaling with statistical real-time guarantee IEEE Transactions on Computers 56 3 2007 358 372 (Pubitemid 46443332)
20. M. Qiu, and E.H.-M. Sha Cost minimization while satisfying hard/soft timing constraints for heterogeneous embedded systems ACM Transactions on Design Automation of Electronic Systems (TODAESs) 14 2 2009 1 30
21. D. Mosse, H. Aydin, B. Childers, R. Melhem, Compiler-assisted dynamic power-aware scheduling for real-time applications, in: COLP '00, 2000.
22. F. Yao, A. Demers, S. Shenker, A scheduling model for reduced cpu energy, in: Proceedings of the 36th Annual IEEE Symposium on Foundations of Computer Science, 1995, pp. 374.
23. C. Scordino, and G. Lipari A resource reservation algorithm for power-aware scheduling of periodic and aperiodic real-timetasks IEEE Transactions on Computers 55 12 2006 1509 1522 (Pubitemid 46432388)
24. H. Aydin, V. Devadas, D. Zhu, System-level energy management for periodic real-time tasks, in: RTSS '06, 2006, pp. 313-322.
25. D. Shin, J. Kim, Dynamic voltage scaling of periodic and aperiodic tasks in priority-driven systems, in: ASP-DAC '04, 2004, pp. 653-658.
26. A. Chandrakasan, S. Sheng, and R. Brodersen Low-power CMOS digital design IEEE Journal of Solid-State Circuits 27 4 1992 473 484
27. R. Jejurikar, C. Pereira, R. Gupta, Leakage aware dynamic voltage scaling for real-time embedded systems, in: DAC '04, 2004, pp. 275-280.
28. S.M. Martin, K. Flautner, T. Mudge, and D. Blaauw Combined dynamic voltage scaling and adaptive body biasing for lower power microprocessors under dynamic workloads ICCAD '02 2002 ACM New York, NY, USA 721 725
29. Intel, Pxa270 processor, electrical, mechanical, and thermal specification, http://www.phytec.com/pdf/datasheets/PXA270-DS.pdf.
30. Intel, Pxa255 processor, electrical, mechanical, and thermal specification, http://www.datasheetarchive.com/PXA255-datasheet.html.
31. T. Burd, R. Brodersen, Design issues for dynamic voltage scaling, in: ISLPED '00, 2000, pp. 9-14.