nach oben

The Journal of Supercomputing

Erschienen in:

20.06.2017

Reducing power consumption of non-preemptive real-time systems

verfasst von: Saleh Alrashed

Erschienen in: The Journal of Supercomputing | Ausgabe 12/2017

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

With introduction of dynamic voltage scaling techniques, promising results have been obtained for minimizing overall power consumptions of the real-time systems by exploiting the hardware characteristics of latest processors. Traditionally, preemptive systems have been investigated in depth and interesting results are established accordingly. The non-preemptive counterpart, though equally important, has received very little attention. Due to its simple implementation and lesser number of context switching, non-preemptive systems offer even more opportunities to be exploited for reducing power consumption of the system. In this paper, we establish mathematical foundations for determining the system speed appropriate to non-preemptive nature of tasks such that the timing constraints remain intact and overall power consumption is reduced. We compare our results with closely related techniques, and our analysis shows that the reduction in power consumptions is significant with proposed technique.

Vorheriger Artikel Performance evaluation of unified memory and dynamic parallelism for selected parallel CUDA applications

Nächster Artikel Enable back memory and global synchronization on LLC buffer

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Koch G (2015) Discovering multi-core, extending the benefits of moores law. http://www.intel.com/technology/magazine/computing/multi-core-0705.pdf

Ross PE (2004) Beat the heat. In: IEEE spectrum. http://spectrum.ieee.org/computing/hardware/beat-the-heat

Chandrakasan AP, Sheng S, Brodersen RW (1992) Low power CMOS digital design. IEEE J Solid State Circuits 27(4):472–484CrossRef

Ishihara T, Yasuura H (1998) Voltage scheduling problem for dynamically variable voltage processors. In: International symposium on low power electronics and design, pp 197–202

Jensen JLWV (1906) Sur les fonctions convexes et les inegalites entreles valeurs moyennes. Acta Math 30:175–193CrossRefMATHMathSciNet

Yifan Z, Frank M (2004) Feedback EDF scheduling exploiting dynamic voltage scaling. In: 10th IEEE real-time and embedded technology and applications symposium (RTAS’04)

Raghunthan V, Cristiano LP (2005) Energy aware wireless systems with adaptive power-fidelity tradeoffs. IEEE Trans Very Large Scale Integr Syst 13(2):211–225CrossRef

Jejurikar R, Gupta R (2005) Energy aware non-preemptive scheduling for hard real-time systems. In: Proceedings of 17th of Euromicro Conference on Real-Time Systems, pp 21–30

Shin Y, Choi K (1999) Power conscious fixed priority scheduling for hard real-time systems. In: Design Automation Conference, pp 134–139

10.

XScale Micro-architecture, Intel Inc. (2016) http://www.intel.com/design

11.

Transmeta Corporation. TN5400Processor Specification (2000)

12.

Liu CL, Layland JW (1973) Scheduling algorithms for multiprogramming in a hard real-time environment. J ACM 20(1):40–61CrossRefMATHMathSciNet

13.

Alrashed S, Alhiyafi J, Shafi A, Min-Allah N (2016) An efficient schedulability condition for non-preemptive real-time systems at common scheduling points. J Supercomput 72(12):4651–4661. doi:10.1007/s11227-016-1751-6 CrossRef

14.

Chen L, Lyu Y, Wang C et al (2017) Solving linear optimization over arithmetic constraint formula. J Glob Optim. doi:10.1007/s10898-017-0499-8 MathSciNetMATH

15.

uC/OS (2016) https://www.micrium.com/rtos/

16.

FreeRTOS (2016) http://www.freertos.org/

17.

Wilson AG, Nickisch H (2016) Kernel interpolation for scalable structured gaussian processes (KISS-GP). Carnegie Mellon University, Pittsburgh

18.

Thekkilakattil A, Baruah S, Dobrin S, Punnekkat S (2014) The global limited preemptive earliest deadline first feasibility of sporadic real-time tasks. In: Real-time systems (ECRTS), 26th Euromicro, pp 301–310

19.

Baruah SK, Chakraborty S (2006) Schedulability analysis of non-preemptive recurring real-time tasks. In: Parallel and distributed processing symposium, p 149. IPDPS 2006

20.

Nasri M, Kargahi M (2014) Precautious-RM: a predictable non-preemptive scheduling algorithm for harmonic tasks. Real Time Syst 50(4):548–584CrossRefMATH

21.

Min-Allah N, Khan SU, Wang X, Zomaya AY (2013) Lowest priority first based feasibility analysis of real-time systems. J Parallel Distrib Comput 73(8):1066–1075CrossRefMATH

22.

Min-Allah N, Khan SU, Ghani N, Li J, Wang L, Bouvry P (2012) A comparative study of rate monotonic schedulability tests. J Supercomput 59(3):1419–1430CrossRef

23.

Liu JWS (2000) Real time systems. Prentice Hall, Upper Saddle River

24.

Krishna CM, Shin KG (1997) Real-time systems. McGraw-Hill, New YorkMATH

25.

Buttazzo G (2005) Rate monotonic vs. EDF: judgment day. Real Time Syst 29(1):5–26CrossRefMATH

26.

George L, Riverre N, Spuri M (1996) Preemptive and non-preemptive real-time uniprocessor scheduling. Research Report 2966, INRIA

27.

Jeffay K, Stanat DF, Martel CU (1991) On non-preemptive scheduling of periodic and sporadic tasks. In: Proceedings of the real-time systems symposium, pp 129–139

28.

Zhang F, Chanson ST (2002) Processor voltage scheduling for real-time tasks with non-preemptible sections. In: Proceedings of IEEE real-time systems symposium, pp 235–245

29.

Xu R, Mosse D, Melhem R (2007) Minimizing expected energy consumption in real-time systems through dynamic voltage scaling. ACM Trans Comput Syst 25(4):449–456CrossRef

30.

Bambagini M, Marinoni M, Aydin H, Buttazzo G (2016) Energy-aware scheduling for real-time systems. A survey. ACM Trans Embed Comput Syst (TECS) 15(1):7

31.

Mochocki B, Sharon X, Quan G (2007) Transition-overhead-aware voltage schedulingfor fixed-priority real-time systems. ACM Trans Des Autom Electron Syst 12(2):1–26CrossRef

32.

Min-Allah N, Kazmi AR, Ali I, Jian-Sheng X, Yong-Ji W (2007) Minimizing response time implication in DVS scheduling for low power embedded systems. In: Innovations in information technology, pp 347–351

Titel: Reducing power consumption of non-preemptive real-time systems
verfasst von: Saleh Alrashed
Publikationsdatum: 20.06.2017
Verlag: Springer US
Erschienen in: The Journal of Supercomputing / Ausgabe 12/2017
Print ISSN: 0920-8542
Elektronische ISSN: 1573-0484
DOI: https://doi.org/10.1007/s11227-017-2092-9

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Springer Professional "Wirtschaft+Technik"

Weitere Artikel der Ausgabe 12/2017

A new method for the informed discovery of resources in the grid system using particle swarm optimization algorithm (RDT_PSO)

A parallel Self Mesh-Adaptive N-body method based on approximate inverses

Optimal multi-dimensional vector bin packing using simulated evolution

Model-based energy-aware data movement optimization in the storage I/O stack

Scalable structure-free data fusion on wireless sensor networks

Performance evaluation of unified memory and dynamic parallelism for selected parallel CUDA applications

Premium Partner