Race-to-halt energy saving strategies

Journal of Systems Architecture

Volumn 60, Issue 10, 2014, Pages 796-815

  Awan, Muhammad Ali ^a   Petters, Stefan M ^a  

^a POLYTECHNIC INSTITUTE OF PORTO   (Portugal)

Author keywords

Race to halt; Real time and embedded systems; System level energy management

Indexed keywords

ALGORITHMS; ELECTRIC LOSSES; EMBEDDED SYSTEMS; ENERGY MANAGEMENT; ENERGY UTILIZATION; REAL TIME SYSTEMS; SLEEP RESEARCH;

EARLIEST DEADLINE FIRST ALGORITHM; EMBEDDED REAL TIME SYSTEMS; ENERGY-SAVING STRATEGIES; RACE-TO-HALT; REAL-TIME AND EMBEDDED SYSTEMS; STATE-OF-THE-ART ALGORITHMS; STATIC-POWER DISSIPATION; SYSTEM LEVELS;

ENERGY MANAGEMENT SYSTEMS;

EID: 84910686526     PISSN: 13837621     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.sysarc.2014.10.001     Document Type: Article

References (39)

1. ITRS, International Technology Roadmap for Semiconductors, 2011 edition, Design, 2011. 〈http://www.itrs.net/Links/2011ITRS/2011Chapters/2011 Design.pdf〉
2. ITRS, International Technology Roadmap for Semiconductors, 2010 Update, Overview (2010). 〈http://www.itrs.net/Links/2010ITRS/2010Update/ToPost/ 2010UpdateOverview.pdf〉
3. J. Donald, M. Martonosi, Techniques for multicore thermal management: classification and new exploration, in: Proceedings of the 33rd Annual International Symposium on Computer Architecture, ISCA '06, 2006, pp. 78-88.
4. E. Le Sueur, G. Heiser, Dynamic voltage and frequency scaling: the laws of diminishing returns, in: Proceedings of the 2010 Workshop on Power Aware Computing and Systems, 2010, pp. 1-8.
5. E. Le Sueur, G. Heiser, Slow down or sleep, that is the question, in: Proceedings of the 2011 USENIX Annual Technical Conference, Portland, OR, USA, 2011, pp. 16-16.
6. M.A. Awan, S.M. Petters, Enhanced race-to-halt: a leakage-aware energy management approach for dynamic priority systems, in: Proceedings of the 23rd Euromicro Conference on Real-Time Systems, IEEE Computer Society, 2011, pp. 92-101.
7. Y.-H. Lee, K. Reddy, C. Krishna, Scheduling techniques for reducing leakage power in hard real-time systems, in: Proceedings of the 15th Euromicro Conference on Real-Time Systems, 2003, pp. 105-112.
8. P. Baptiste, Scheduling unit tasks to minimize the number of idle periods: a polynomial time algorithm for offline dynamic power management, in: Proceedings of the 17th ACM-SIAM Symposium on Discrete Algorithms, ACM, Miami, Florida, 2006, pp. 364-367.
9. P. Baptiste, M. Chrobak, C. Dürr, Polynomial time algorithms for minimum energy scheduling, in: Proceedings of the 15th European Annual Symposium on Algorithms, Vol. 4698 of Lecture Notes in Computer Science, Springer, Berlin, Heidelberg, 2007, pp. 136-150.
10. S. Irani, S. Shukla, R. Gupta, Algorithms for power savings, ACM Transact. Algorithms 3 (4) (2007) 41.
11. S. Albers, A. Antoniadis, Race to idle: new algorithms for speed scaling with a sleep state, in: Proceedings of the 23rd ACM-SIAM Symposium on Discrete Algorithms, SIAM, 2012, pp. 1266-1285.
12. F. Yao, A. Demers, S. Shenker, A scheduling model for reduced cpu energy, in: Proceedings of the 36th Annual Symposium on Foundations of Computer Science, 1995, pp. 374-382.
13. L. Niu, G. Quan, Reducing both dynamic and leakage energy consumption for hard real-time systems, in: Proceedings of the International Conference on Compilers, Architecture and Synthesis for Embedded Systems, ACM, Washington DC, USA, 2004, pp. 140-148.
14. R. Jejurikar, C. Pereira, R. Gupta, Leakage aware dynamic voltage scaling for real-time embedded systems, in: Proceedings of the 41st Design Automation Conference, San Diego, 2004, pp. 275-280.
15. R. Jejurikar, R. Gupta, Procrastination scheduling in fixed priority real-time systems, in: Proceedings of the Conference on Language, Compiler and Tool Support for Embedded Systems'04, Washington DC, 2004, pp. 57-66.
16. J.-J. Chen, T.-W. Kuo, Procrastination for leakage-aware rate-monotonic scheduling on a dynamic voltage scaling processor, SIGPLAN Notices 41 (2006) 153-162.
17. R. Jejurikar, R. Gupta, Dynamic slack reclamation with procrastination scheduling in real-time embedded systems, in: Proceedings of the 42nd Design Automation Conference, Anaheim, 2005, pp. 111-116.
18. J.-J. Chen, T.-W. Kuo, Procrastination determination for periodic real-time tasks in leakage-aware dynamic voltage scaling systems., in: Proceedings of the International Conference on Computer Aided Design, 2007, pp. 289-294.
19. J.-J. Chen, L. Thiele, Expected system energy consumption minimization in leakage-aware dvs systems, in: Proceedings of the International Symposium on Low Power Electronics and Design, ACM, Bangalore, India, 2008, pp. 315-320.
20. L. Thiele, S. Chakraborty, M. Naedele, Real-time calculus for scheduling hard real-time systems, in: Proceedings of the 27th International Symposium on Computer Architecture, vol. 4, 2000, pp. 101-104.
21. L. Thiele, E. Wandeler, N. Stoimenov, Real-time interfaces for composing real-time systems, in: Proceedings of the 6th International Conference on Embedded Software, EMSOFT '06, ACM, New York, NY, USA, 2006, pp. 34-43.
22. K. Huang, L. Santinelli, J.-J. Chen, L. Thiele, G.C. Buttazzo, Adaptive dynamic power management for hard real-time systems, in: Proceedings of the 30th IEEE Real-Time Systems Symposium, IEEE Computer Society, Washington, DC, USA, 2009, pp. 23-32.
23. K. Huang, L. Santinelli, J.-J. Chen, L. Thiele, G.C. Buttazzo, Applying real-time interface and calculus for dynamic power management in hard real-time systems, J. Real-Time Syst. 47 (2) (2011) 163-193.
24. H. Hoffmann, Racing and pacing to idle: an evaluation of heuristics for energy-aware resource allocation, in: Proceedings of the 2013 Workshop on Power Aware Computing and Systems, ACM, 2013, pp. 13:1-13:5.
25. L. Santinelli, M. Marinoni, F. Prosperi, F. Esposito, G. Franchino, G. Buttazzo, Energy-aware packet and task co-scheduling for embedded systems, in: Proceedings of the 10th International Conference on Embedded Software, ACM, 2010, pp. 279-288.
26. Y. Wang, H. Liu, D. Liu, Z. Qin, Z. Shao, E.H.-M. Sha, Overhead-aware energy optimization for real-time streaming applications on multiprocessor system-on-chip, ACM Trans. Des. Autom. Electron. Syst. 16 (2) (2011) 14:1-14:32.
27. S. A. Brandt, S. Banachowski, C. Lin, T. Bisson, Dynamic integrated scheduling of hard real-time, soft real-time and non-real-time processes, in: Proceedings of the 24th IEEE Real-Time Systems Symposium, Cancun, Mexico, 2003, p. 396.
28. V. Devadas, H. Aydin, On the interplay of dynamic voltage scaling and dynamic power management in real-time embedded applications, in: Proceedings of the 8th International Conference on Embedded Software, ACM, Atlanta, GA, USA, 2008, pp. 99-108.
29. H. Cheng, S. Goddard, Integrated device scheduling and processor voltage scaling for system-wide energy conservation, in: Proceedings of the 2005 Workshop on Power Aware Real-time Computing, 2005, pp. 24-29.
30. S.K. Baruah, L.E. Rosier, R.R. Howell, Algorithms and complexity concerning the preemptive scheduling of periodic, real-time tasks on one processor, J. Real-Time Syst.
31. R. Pellizzoni, G. Lipari, Feasibility analysis of real-time periodic tasks with offsets, J. Real-Time Syst. 30 (2005) 105-128.
32. A. Rahni, E. Grolleau, M. Richard, Feasibility analysis of non-concrete real-time transactions with EDF assignment priority, in: Proceedings of the 16th Conference Real-Time and Networked Systems, 2008, p. NA.
33. M.A. Awan, P.M. Yomsi, S.M. Petters, Optimal procrastination interval for constrained deadline sporadic tasks upon uniprocessors, in: Proceedings of the 21st Conference Real-Time and Networked Systems, ACM, New York, NY, USA, 2013, pp. 129-138.
34. C. Lin, S.A. Brandt, Improving soft real-time performance through better slack management, in: Proceedings of the 26th IEEE Real-Time Systems Symposium, Miami, FL, USA, 2005, pp. 410-421.
35. S.M. Petters, M. Lawitzky, R. Heffernan, K. Elphinstone, Towards real multi-criticality scheduling, in: Proceedings of the 15th IEEE Conference on Embedded and Real-Time Computing and Applications, Beijing, China, 2009, pp. 155-164.
36. B. Nikolic, M.A. Awan, S.M. Petters, SPARTS: simulator for power aware and real-time systems, in: Proceedings of the 8th IEEE International Conference on Embedded Software and Systems, IEEE, Changsha, China, 2011, pp. 999-1004.
37. B. Nikolic, M.A. Awan, S.M. Petters, SPARTS: simulator for power aware and real-time systems, 〈http://www.cister.isep.ipp.pt/projects/sparts/〉 (2011)
38. F. Semiconductor, MPC8536E PowerQUICC III Integrated Processor Hardware Specifications, number: MPC8536EEC, Rev. 5, 09/2011. 〈http://www.freescale.com/files/32bit/doc/datasheet/MPC8536EEC.pdf〉
39. M.A. Awan, P.M. Yomsi, S.M. Petters, Optimal Procrastination Interval Upon Uniprocessors, 〈https://www.cister.isep.ipp.pt/people/Muhammad%2BAli%2BAwan/publications/〉 (CISTER-TR-130608, 2013).